Reversible Data Hiding in Halftone Images Based on Dynamic Embedding States Group
Document Type
Article
Publication Date
7-1-2021
Abstract
In many reversible data hiding (RDH) methods for halftone images, the traditional embedding process embeds a 1-bit secret message into each embeddable pixel or pattern. To improve the embedding efficiency and payload, we propose an RDH method used in halftone images based on the dynamic embedding states group (DESG), which can embed at least 1 bit of secret messages per embeddable pixel or pattern. First, by exploiting the statistical features of 4 times 4 patterns and the state sequences in each image, the DESG is constructed dynamically, including n embedding states with their state patterns and state sequences. Then, secret messages are encoded by matching the longest common subsequence according to the DESG, which are split into several state sequences. The state sequences are embedded by Markov transitions between these n changing state patterns. Finally, reversibility is achieved by recording the DESG as the overhead information in RDH. Experiments show that the construction of DESG can improve the embedding efficiency under the same number of embeddable pixels or patterns, and the visual distortion is also significantly reduced by flipping fewer pixels.
Identifier
85104406911 (Scopus)
Publication Title
IEEE Transactions on Circuits and Systems for Video Technology
External Full Text Location
https://doi.org/10.1109/TCSVT.2020.3032685
e-ISSN
15582205
ISSN
10518215
First Page
2631
Last Page
2645
Issue
7
Volume
31
Grant
201804020068
Fund Ref
National Natural Science Foundation of China
Recommended Citation
Yin, Xiaolin; Lu, Wei; Liu, Wanteng; Guo, Jing Ming; Huang, Jiwu; and Shi, Yun Qing, "Reversible Data Hiding in Halftone Images Based on Dynamic Embedding States Group" (2021). Faculty Publications. 4007.
https://digitalcommons.njit.edu/fac_pubs/4007