全体变长编码映射的JPEG可逆信息隐藏  

General variable-length code mapping relevant reversible data hiding in JPEG bitstream

作　　者：王可[1,2,3] 吴绍武 尹晓琳[1,2,3] 付婧巧 陈兵 卢伟 Wang Ke;Wu Shaowu;Yin Xiaolin;Fu Jingqiao;Chen Bing;Lu Wei(School of Computer Science and Engineering,Sun Yat-sen University,Guangzhou 510006,China;Guangdong Province Key Laboratory of Information Security Technology,Guangzhou 510006,China;Ministry of Education Key Laboratory of Machine Intelligence and Advanced Computing,Guangzhou 510006,China)

机构地区：[1]中山大学计算机学院,广州510006 [2]广东省信息安全技术重点实验室,广州510006 [3]机器智能与先进计算教育部重点实验室,广州510006

出　　处：《中国图象图形学报》2023年第3期734-748,共15页Journal of Image and Graphics

基　　金：国家自然科学基金项目(62261160653,62102101);阿里巴巴创新研究计划。

摘　　要：目的JPEG(joint photographic experts group)作为一种广泛使用的图像格式,对其进行可逆信息隐藏有实际应用价值。大多数以JPEG图像为载体的可逆信息隐藏方案会导致图像质量降低和文件膨胀。由于在JPEG比特流中,并没有使用较多的变长编码(variable-length code,VLC),因此以未使用的VLC替换已使用的VLC可以实现秘密信息的无损嵌入,但这类方法的嵌入容量有限,且会导致文件膨胀。为了实现更大的嵌入容量并更好地控制文件膨胀,本文提出了新的全体VLC映射方案。方法首先,重排序原始比特流中的行程长度/幅值大小(run/size value,RSV),获得去除编码冗余的载体;然后,引入中间VLC的概念,根据VLC频数分布,确定使文件膨胀大小相对于嵌入载荷最小的最优中间VLC映射模型;接着,通过计算模拟嵌入下的文件膨胀大小,确定构建最优中间VLC映射所需的嵌入VLC和中间VLC集合;最后,根据最优中间VLC映射关系修改定义哈夫曼表和JPEG比特流实现秘密信息的嵌入。结果实验在USC-SIPI数据库上与基于DCT(discrete cosine transform)系数修改和基于VLC映射的方法进行对比。相较于基于限长VLC映射的方法,对不同的载体图像,本文方法的嵌入容量有540倍较大提升。与现有的典型可逆信息隐藏方法相比,在相同的嵌入容量下,本文方法嵌入造成的文件膨胀大小明显降低。对QF(quality factor)为90的载体图像嵌入1.8×104比特的秘密信息,本文方法造成的文件膨胀最高可降低46%。实验结果验证了RSV重排序的有效性,且提出的最优中间VLC映射可以在提供较大嵌入容量的同时保持较小的文件膨胀。结论本文提出全体变长编码映射的JPEG可逆信息隐藏方法,通过构建最优的中间VLC映射,可以保持载体图像不失真并提供较大嵌入容量,且使文件膨胀更小。Objective 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 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

关 键 词：可逆信息隐藏(RDH) 变长编码(VLC) 定义哈夫曼表(DHT) JPEG比特流 文件膨胀 嵌入容量 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]