Data Hiding in Binary Images with Distortion-Minimizing Capabilities by Optimal Block Pattern Coding and Dynamic Programming Techniques

I-Shi LEE; Wen-Hsiang TSAI

doi:10.1093/ietisy/e90-d.8.1142

Data Hiding in Binary Images with Distortion-Minimizing Capabilities by Optimal Block Pattern Coding and Dynamic Programming Techniques

I-Shi LEE, Wen-Hsiang TSAI

Full Text Views

0

Share
Cite this

Summary :

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 22 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.

Publication: IEICE TRANSACTIONS on Information Vol.E90-D No.8 pp.1142-1150

Publication Date: 2007/08/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1093/ietisy/e90-d.8.1142

Type of Manuscript: Special Section PAPER (Special Section on Image Recognition and Understanding)

Category

Cite this

Copy

I-Shi LEE, Wen-Hsiang TSAI, "Data Hiding in Binary Images with Distortion-Minimizing Capabilities by Optimal Block Pattern Coding and Dynamic Programming Techniques" in IEICE TRANSACTIONS on Information, vol. E90-D, no. 8, pp. 1142-1150, August 2007, doi: 10.1093/ietisy/e90-d.8.1142.
Abstract: 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 22 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.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e90-d.8.1142/_p

Copy

@ARTICLE{e90-d_8_1142,
author={I-Shi LEE, Wen-Hsiang TSAI, },
journal={IEICE TRANSACTIONS on Information},
title={Data Hiding in Binary Images with Distortion-Minimizing Capabilities by Optimal Block Pattern Coding and Dynamic Programming Techniques},
year={2007},
volume={E90-D},
number={8},
pages={1142-1150},
abstract={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 22 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.},
keywords={},
doi={10.1093/ietisy/e90-d.8.1142},
ISSN={1745-1361},
month={August},}

Copy

TY - JOUR
TI - Data Hiding in Binary Images with Distortion-Minimizing Capabilities by Optimal Block Pattern Coding and Dynamic Programming Techniques
T2 - IEICE TRANSACTIONS on Information
SP - 1142
EP - 1150
AU - I-Shi LEE
AU - Wen-Hsiang TSAI
PY - 2007
DO - 10.1093/ietisy/e90-d.8.1142
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E90-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2007
AB - 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 22 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.
ER -