標題: Data hiding in binary images with distortion-minimizing capabilities by optimal block pattern coding and dynamic programming techniques
作者: Lee, I-Shi
Tsai, Wen-Hsiang
資訊工程學系
Department of Computer Science
關鍵字: data hiding;binary image;block pattern encoding;dynamic programming;image distortion minimization
公開日期: 1-Aug-2007
摘要: A new method for data hiding in binary images based on block pattern coding and dynamic programming with distortion-minimizing capabilities is proposed. Up to three message data bits can be embedded into each 2 x 2 block in an input image by changing the block's pixel pattern into another, which represents the value of the message data bits as a code according to a block pattern encoding table. And extraction of hidden message data is accomplished by block pattern decoding. To minimize the resulting image distortion, two optimization techniques are proposed. The first is to use multiple block pattern encoding tables, from which an optimal one is selected specifically for each input image, and the second is to use a dynamic programming algorithm to divide the message data into bit segments for optimal embedding in a sense of minimizing the number of binary bit flippings. Accordingly, not only more data bits can be embedded in an image block on the average, but the resulting image distortion is also reduced in an optimal way. Experimental results are also included to show the effectiveness of the proposed approach.
URI: http://dx.doi.org/10.1093/ietisy/e90-d.8.1142
http://hdl.handle.net/11536/10453
ISSN: 0916-8532
DOI: 10.1093/ietisy/e90-d.8.1142
期刊: IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume: E90D
Issue: 8
起始頁: 1142
結束頁: 1150
Appears in Collections:Articles