[發明專利]一種基于分塊預測及差值直方圖平移的可逆信息隱藏方法

有效

• 申請號: 201910503610.6
• 申請日: 2019-06-12
• 公開（公告）號: CN110232651B
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 劉連山;王曉利
• 申請（專利權）人: 山東科技大學
• 主分類號: G06T1/00
• 分類號: G06T1/00
• 代理公司: 青島智地領創專利代理有限公司 37252
• 代理人: 種艷麗

1.一種基于分塊預測及差值直方圖平移的可逆信息隱藏方法，其特征在于：包括如下步驟：

步驟1：設原圖像為M*N的灰度圖像，將原圖像劃分成4*4的圖像塊，記為B_k，其中，k＝1,2,3...[M/4]*[N/4]；

步驟2：對每一個4*4的圖像塊B_k進行分塊處理，將每四個像素作為一組，記作b_km，m＝1,2,3,4；b_km內部像素表示為記作k代表是第幾個大塊，m代表大的分塊中的小塊，n代表具體的像素；將包括無標記、橫線、斜線和豎線在內的四個像素作為一組，中間標黑的像素用來和自身像素做差值，標黑的像素就是水印的嵌入點；

步驟3：將三個像素向下取整預測出像素的預測值

步驟4：將的真實值與預測值作差求出依次類推，將的真實值與預測值作差求出

步驟5：利用差值生成差值直方圖；

步驟6：對差值直方圖進行平移處理，對于差值直方圖中像素值大于0的部分，整體向右平移一個單位，在差值直方圖像素值為1的位置上就會留出空白；

步驟7：根據差值直方圖，判斷嵌入容量，選取水印圖片，嵌入水印；具體包括如下步驟：

步驟7.1：從第一個分塊開始進行水印嵌入，判斷第一個嵌入點是否為可嵌入水印的像素點；如果差值為0，則說明此像素點為可嵌入點，嵌入水印；如果差值不為0，則不嵌入水印，繼續對分塊內的第二個嵌入點進行判斷，直至對4*4分塊內的四個點依次判斷完成，然后繼續對下一個分塊進行上述過程，然后依順序進行；

步驟7.2：對水印圖像進行處理，將二值水印圖像做成水印序列用于嵌入，根據水印圖像的大小設置一個水印嵌入的終止值，這個終止值就是水印圖片的大小，嵌入水印后的圖像的像素值如下所示：

其中，I(i,j)為原圖像的灰度值，0≤I(i,j)≤255，W為水印序列，I^W(i,j)表示嵌入水印后的圖像的像素值；

步驟8：水印提取和圖像恢復；具體包括如下步驟：

步驟8.1：從第一個分塊開始進行水印提取，對每個嵌入點進行判斷；若差值為1，說明嵌入的水印值為1，提取1；若差值為0，說明嵌入的水印值為0，提取0；然后繼續對分塊內的第二個嵌入點進行判斷，直至對4*4分塊內的四個點依次判斷完成，然后繼續對下一個分塊進行上述過程，然后依順序進行；

步驟8.2：提取水印后，對圖像進行恢復，將差值直方圖中差值大于1的像素點向左平移一位，得到原圖像；原圖像的灰度值如下所示：