浏览全部资源
扫码关注微信
Published： 16 March 2023 ，
Accepted： 05 July 2022
移动端阅览
Ke Wang, Shaowu Wu, Xiaolin Yin, Jingqiao Fu, Bing Chen, Wei Lu. General variable-length code mapping relevant reversible data hiding in JPEG bitstream. [J]. Journal of Image and Graphics 28(3):734-748(2023)
目的
2
JPEG(joint photographic experts group)作为一种广泛使用的图像格式，对其进行可逆信息隐藏有实际应用价值。大多数以JPEG图像为载体的可逆信息隐藏方案会导致图像质量降低和文件膨胀。由于在JPEG比特流中，并没有使用较多的变长编码(variable-length code
VLC)，因此以未使用的VLC替换已使用的VLC可以实现秘密信息的无损嵌入，但这类方法的嵌入容量有限，且会导致文件膨胀。为了实现更大的嵌入容量并更好地控制文件膨胀，本文提出了新的全体VLC映射方案。
方法
2
首先，重排序原始比特流中的行程长度/幅值大小(run/size value
RSV)，获得去除编码冗余的载体；然后，引入中间VLC的概念，根据VLC频数分布，确定使文件膨胀大小相对于嵌入载荷最小的最优中间VLC映射模型；接着，通过计算模拟嵌入下的文件膨胀大小，确定构建最优中间VLC映射所需的嵌入VLC和中间VLC集合；最后，根据最优中间VLC映射关系修改定义哈夫曼表和JPEG比特流实现秘密信息的嵌入。
结果
2
实验在USC-SIPI数据库上与基于DCT(discrete cosine transform)系数修改和基于VLC映射的方法进行对比。相较于基于限长VLC映射的方法，对不同的载体图像，本文方法的嵌入容量有5~40倍较大提升。与现有的典型可逆信息隐藏方法相比，在相同的嵌入容量下，本文方法嵌入造成的文件膨胀大小明显降低。对QF(quality factor)为90的载体图像嵌入1.8×10
4
比特的秘密信息，本文方法造成的文件膨胀最高可降低46%。实验结果验证了RSV重排序的有效性，且提出的最优中间VLC映射可以在提供较大嵌入容量的同时保持较小的文件膨胀。
结论
2
本文提出全体变长编码映射的JPEG可逆信息隐藏方法，通过构建最优的中间VLC映射，可以保持载体图像不失真并提供较大嵌入容量，且使文件膨胀更小。
Objective
2
Data hiding technique based secret data can be embedded into the cover images
and the certified receiver can extract it from the marked image. However
most of data hiding methods cannot restore the cover image after data extraction. Reversible data hiding (RDH) can be as a special sort of data hiding techniques to ensure the complete recovery of the cover image and the secret data. Nowadays
JPEG is the most popular image format
which is widely used in diverse photography devices and the internet. JPEG images are commonly-used as the cover images of RDH. For the RDH schemes in joint photographic experts group (JPEG) images
the performance evaluations are focused on embedding capacity
visual quality
and file size increment of the marked image. One category of RDH in JPEG images is based on the variable-length code (VLC) mapping
which can preserve the visual quality of the marked image unchanged. Therefore
only the optimizations for embedding capacity and file size increment are required. Most previous methods based on VLC mapping prefer to improve the embedding capacity while keeping the file size unchanged. Although both the visual quality and the file size of the marked image will not be changed
the embedding capacity is rather limited. To achieve sufficient embedding capacity in terms of slight file size increment
we develop a new RDH method on the basis of general VLC mapping
which provides larger embedding capacity with smaller file size increment.
Method
2
To embed secret data
VLC mapping-based RDH methods replace the used VLCs with the unused VLCs in the bitstream. To get larger embedding capacity and smaller file size increment
we propose the mechanism of intermediate VLC mapping. First
the default defined Huffman table (DHT) is used to encode the DCT coefficients during JPEG compression. The run/size value (RSV) with higher frequency may be assigned to the VLC with longer code lengths. So before data embedding
RSV reordering is conducted first
and VLCs with shorter code lengths are allocated to RSVs with higher frequencies. After RSV reordering
coding redundancy is reduced and the VLC frequency distribution can be used to measure the performance of VLC mapping relationships. Next
we analyze the effect of intermediate VLC mapping and direct VLC mapping on the file size of the marked image. The intermediate VLC mapping will perform better than direct VLC mapping in terms of keeping the file size when the frequency of the selected intermediate VLC is less than the number of bits equal to 1 in the secret data. The optimal intermediate VLC mapping model is then proposed. To construct a map from the used VLC to the unused VLC and minimize the file size increment
the VLC with the smallest frequency is selected as the intermediate VLC for each code length. Finally
our method is employed to construct the optimal intermediate VLC mapping for the given embedding capacity and the JPEG bitstream. For secret data extraction
the certified receiver can reconstruct the VLC mapping without auxiliary information.
Result
2
The experiments are carried out on the USC-SIPI database. The embedding capacity is greatly improved by 5 to 40 for multiple cover images compared to previous VLC mapping-related RDH methods. When 1.8×10
4
bits of secret data are embedded in the cover JPEG images with quality factor 90
our file size increment can be reduced by up to 42%. The experiments have verified the effectiveness of RSV reordering as well. The proposed mapping can reduce the file size increment while a large embedding capacity is provided.
Conclusion
2
A new strategy is implemented to construct VLC mapping
called optimal intermediate VLC mapping. To realize RDH in JPEG bitstream
our method can keep the cover image unchanged
provide larger embedding capacity
and optimize smaller file size increment further.
可逆信息隐藏(RDH)变长编码(VLC)定义哈夫曼表(DHT)JPEG比特流文件膨胀嵌入容量
reversible data hiding(RDH)variable-length code(VLC)defined Huffman table(DHT)JPEG bitstreamfile size incrementembedding capacity
Celik M U, Sharma G, Tekalp A M and Saber E. 2005. Lossless generalized-LSB data embedding. IEEE Transactions on Image Processing, 14(2): 253-266 [DOI: 10.1109/TIP.2004.840686]
Chen L S T, Lin S J and Lin J C. 2010. Reversible JPEG-based hiding method with high hiding-ratio. International Journal of Pattern Recognition and Artificial Intelligence, 24(3): 433-456 [DOI: 10.1142/S0218001410007968]
Dragoi I C and Coltuc D. 2014. Local-prediction-based difference expansion reversible watermarking. IEEE Transactions on Image Processing, 23(4): 1779-1790 [DOI: 10.1109/TIP.2014.2307482]
Du Y, Yin Z X and Zhang X P. 2022. High capacity lossless data hiding in JPEG bitstream based on general VLC mapping. IEEE Transactions on Dependable and Secure Computing, 19(2): 1420-1433 [DOI: 10.1109/TDSC.2020.3013326]
Fridrich J, Goljan M and Du R. 2002. Lossless data embedding—new paradigm in digital watermarking. EURASIP Journal on Advances in Signal Processing, 2002(2): # 986842 [DOI: 10.1155/S1110865702000537]
Hou D D, Wang H Q, Zhang W M and Yu N H. 2018. Reversible data hiding in JPEG image based on DCT frequency and block selection. Signal Processing, 148: 41-47 [DOI: 10.1016/j.sigpro.2018.02.002]
Hou D D, Zhang W M, Liu J Y, Zhou S Y, Chen D D and Yu N H. 2019. Emerging applications of reversible data hiding//Proceedings of the 2nd International Conference on Image and Graphics Processing. Singapore, Singapore: ACM: 105-109 [DOI: 10.1145/3313950.3313952http://dx.doi.org/10.1145/3313950.3313952]
Hu Y J, Wang K and Lu Z M. 2013. An improved VLC-based lossless data hiding scheme for JPEG images. Journal of Systems and Software, 86(8): 2166-2173 [DOI: 10.1016/j.jss.2013.03.102]
Huang F J, Qu X C, Kim H J and Huang J W. 2016. Reversible data hiding in JPEG images. IEEE Transactions on Circuits and Systems for Video Technology, 26(9): 1610-1621 [DOI: 10.1109/TCSVT.2015.2473235]
Lu W, Zhang J H, Zhao X F, Zhang W M and Huang J W. 2021. Secure robust JPEG steganography based on AutoEncoder with adaptive BCH encoding. IEEE Transactions on Circuits and Systems for Video Technology, 31(7): 2909-2922 [DOI: 10.1109/TCSVT.2020.3027843]
Mobasseri B G, Berger R J, Marcinak M P and NaikRaikar Y J. 2010. Data embedding in JPEG bitstream by code mapping. IEEE Transactions on Image Processing, 19(4): 958-966 [DOI: 10.1109/TIP.2009.2035227]
Ni Z C, Shi Y Q, Ansari N and Su W. 2006. Reversible data hiding. IEEETransactions on Circuits and Systems for Video Technology, 16(3): 354-362 [DOI: 10.1109/TCSVT.2006.869964]
Ou B, Yin Z X and Xiang S J. 2022. Overview of reversible data hiding in plaintext image. Journal of Image and Graphics, 27(1): 111-124
欧博, 殷赵霞, 项世军. 2022. 明文图像可逆信息隐藏综述. 中国图象图形学报, 27(1): 111-124 [DOI: 10.11834/jig.210384]
Qian Z X and Zhang X P. 2012. Lossless data hiding in JPEG bitstream. Journal of Systems and Software, 85(2): 309-313 [DOI: 10.1016/j.jss.2011.08.015]
Qiu Y Q, He H, Qian Z X, Li S and Zhang X P. 2018. Lossless data hiding in JPEG bitstream using alternative embedding. Journal of Visual Communication and Image Representation, 52: 86-91 [DOI: 10.1016/j.jvcir.2018.02.005]
Sakai H, Kuribayashi M and Morii M. 2008 Adaptive reversible data hiding for JPEG images//Proceedings of 2008 International Symposium on Information Theory and Its Applications. Auckland, New Zealand: IEEE: 7-10. [DOI: 10.1109/ISITA.2008.4895529http://dx.doi.org/10.1109/ISITA.2008.4895529]
Tian J. 2003. Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology, 13(8): 890-896 [DOI: 10.1109/TCSVT.2003.815962]
Wang K, Lu Z M and Hu Y J. 2013. A high capacity lossless data hiding scheme for JPEG images. Journal of Systems and Software, 86(7): 1965-1975 [DOI: 10.1016/j.jss.2013.03.083]
Weber A G. 1997. The USC-SIPI image database: version 5 [EB/OL]. [2022-04-12].http://sipi.usc.edu/database/http://sipi.usc.edu/database/
Xuan G R, Shi Y Q, Ni Z C, Chai P Q, Cui X and Tong X F. 2007. Reversible data hiding for JPEG images based on histogram pairs//Proceedings of the 4th International Conference Image Analysis and Recognition. Montreal, Canada: Springer: 715-727 [DOI: 10.1007/978-3-540-74260-9_64http://dx.doi.org/10.1007/978-3-540-74260-9_64]
Yin X L, Lu W, Liu W T, Guo J M, Huang J W and Shi Y Q. 2021. Reversible data hiding in halftone images based on dynamic embedding states group. IEEE Transactions on Circuits and Systems for Video Technology, 31(7): 2631-2645 [DOI: 10.1109/TCSVT.2020.3032685]
Yin X L, Lu W, Zhang J H and Luo X Y. 2022. Robust JPEG steganography based on lossless carrier and robust cost. Journal of Image and Graphics, 27(1): 238-251
尹晓琳, 卢伟, 张俊鸿, 罗向阳. 2022. 无损载体和鲁棒代价结合的JPEG图像鲁棒隐写. 中国图象图形学报, 27(1): 238-251 [DOI: 10.11834/jig.210406]
Zhang W M, Hu X C, Li X L and Yu N H. 2013. Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression. IEEE Transactions on Image Processing, 22(7): 2775-2785 [DOI: 10.1109/TIP.2013.2257814
相关作者
相关机构
京公网安备11010802024621