植基於EMD技术之可逆式资料隐藏法.PPT

植基於EMD技術之可逆式資料隱藏法 作者：郭文中、許偉德 國立虎尾科技大學資工系 大 綱 前言 文獻探討 可逆式EMD資料隱藏法 實驗結果與討論 結論 * 1.前言 網路頻寬及電腦科技不斷增進，帶給人們使用上便利性及方便性。 發生機密資訊外洩或者資料被竄改。 提出結合EMD的可逆式資料隱藏技術，不僅達到高藏量，也可達到可逆式之目的。 * 2006年，Zhang和Wang率先提出一種高藏量的EMD(Exploiting Modification Direction Method)技術。 2007年，Lee等人提出改善Zhang和Wang所提出的原始EMD其將n值限制為2，並讓像素間改變的狀態由五種提升至八種。 2009年，Kuo等人提出通式化的EMD技術，讓n值可隨機調整，在使用上更具有彈性。 * 2.文獻探討 植基於EMD資料隱藏法 2006年，Zhang和Wang提出運用相鄰像素差異性最小特性，提出有效率的資料隱藏技術。 其中gi為第i個像素而k是挑選的像素個數。 * 藏匿資料演算法： 輸入：載體影像，藏匿資訊，參數k。 輸出：偽裝影像。 發送端挑選k值，決定擷取載體影像的連續像素個數及秘密訊息位元。 根據式(1)計算函式f數值。 計算函式f與秘密訊息s的差值D。 若 D = k，則調整在第gs位置的像素。 若D k，則調整在第g2k+1-s位置的像素。 直到所有秘密訊息都藏入後，則停止藏入步驟並輸出偽裝影像。 * 資料取出演算法： 輸入：偽裝影像，參數k。 輸出：藏匿資訊。 接收端取得k值，並決定擷取偽裝影像的連續像素個數。 根據式(1)計算每組像素群組的函式f值，而f值即為藏匿資訊。 * 通式化EMD資料隱藏法 Kuo等人在2009年提出有效率且增進藏量的通式化EMD技術(簡稱KCW法)，該方法不僅改善Zhang和Wang的原始EMD方法的隱藏量，同時修正Lee等人所提出的改進式EMD技術之參數k必須等於2的情況之缺點。 * 藏匿資料演算法： 輸入：載體影像，秘密訊息s。 輸出：偽裝影像，參數k。 發送端挑選k值，決定擷取載體影像的連續像素個數當成一群組及秘密訊息位元。 利用式(2)計算函式f數值。 (2) 取(k+1)個二位元的串列(sk, sk-1, …, s1, s0)並將其透過式(3)轉換成秘密訊息s。 * (3) 其中 。 計算秘密訊息s及函式f的差值D，如式(4)所示。 (4) 適當地將差值D調整到這k個連續像素中。 * 資料取出演算法： 輸入：偽裝影像，參數k。 輸出：載體影像，秘密訊息s。 取k個連續像素當成一群組，並計算擷取函式f。 將計算後的函式f轉成二進制即可取出藏匿訊息。 * 3.可逆式EMD資料隱藏法 圖1 本文所提之系統流程圖 * 影像擴張技術 圖2 影像擴張示意圖 * 可逆式EMD藏匿資料演算法 輸入：載體影像，秘密訊息，參數k。 輸出：偽裝影像。 發送端挑選k值，決定擷取載體影像的連續像素個數及每次藏匿的秘密訊息位元。 根據式(2)計算函式f數值。 取(k+1)個二位元的串列(sk , sk-1, …s1, s0)並利用式(3)轉換成秘密訊息s。 計算秘密訊息s及函式f的差值D，如式(4)所示。 * 依據KCW演算法來調整像素值，並紀錄修改後的差值d，如式(5)所示。 (5) 將經過EMD藏匿後的偽裝影像運用內插法擴張。 用剩餘的像素來記錄修改後的差值r如式(6)所示，即圖2中每個2×2區塊的藍色部分與綠色部分相減。再根據表1調整每個綠色部分像素值。 (6) * 資料取出演算法： 輸入：偽裝影像，參數k。 輸出：原始影像，秘密訊息。 取得參數k，決定擷取像素區塊當成一群組，並根據式(2)計算函式f。 將計算後的f轉換成二進制即可取出藏匿資訊。 運用式(6)來計算記錄於圖2綠色部分的修改資訊r。 將計算後的結果r與修改後的像素相加即可得到原始像素。 再將圖二的藍色部分取出即可重建原始影像。 * 例1：假設有一2×2大小的像素區塊如圖三所示且所選用的參數k =4。 圖3 以2×2為區塊示意圖 20 19 2