A Dynamic-Programming Approach to Data Hiding in Binary Images Using Block Pattern Coding with Distortion Minimization

Abstract

本篇論文提出一種在黑白影像中用區塊圖樣編碼法作失真最小化之動態規劃式資料隱藏的新方法。在資料隱藏過程中，二進位的秘密資料被隱藏於原圖中特殊的2×2區塊中，而隱藏的方式是改變影像區塊中的像素值至一圖樣，而此圖樣係根據一種新的圖樣編碼法，用以代表要被隱藏的秘密資料。抽出隱藏的秘密資料則是靠比對圖中特殊區塊的圖樣而達成。為了在黑白影像中隱藏更多資料，並同時維持影像的品質，我們建議使用多個區塊圖樣編碼表並選擇一個最佳的編碼表來使用。我們也使用貪婪及動態規劃搜尋演算法來將秘密影像的失真最小化。實驗結果顯示不僅平均一個區塊可以隱藏更多的資料，而且也降低了失真率，此證明我們的方法確實有效。