寻找不兼容块以实现可靠的 JPEG 隐写分析
Finding Incompatible Blocks for Reliable JPEG Steganalysis
AI总结:
本文针对质量因子100的JPEG图像提出不兼容块概念,通过启发式算法和整数线性规划识别隐写修改导致的不兼容块,并基于似然比检验实现隐写分析,性能优于深度学习检测器 e-SRNet。
摘要:
本文提出了一种针对质量因子为 100 的不兼容 JPEG 图像的精确定义。它可用于检测在 DCT 系数中嵌入的隐写方案。我们表明,在 JPEG 流水线中,DCT 变换与量化函数的组合可以将像素域中的多个不同块映射到 DCT 域中的同一块。然而,并非每个 DCT 块都能被获得:我们称这些块为不兼容块。特别是,当手动修改 DCT 系数以嵌入消息时,可能会出现不兼容性。我们证明,区分兼容块和不兼容块的问题是一个有无解的逆问题,并提出了两种不同的方法来解决它。第一种是基于启发式的方法,如果存在解,能快速找到解。第二种被表述为整数线性规划问题,并且能在合理的时间内仅针对特定的 DCT 变换检测不兼容块。我们证明,一个块变得不兼容的概率仅取决于修改的数量。最后,利用启发式算法,我们可以推导出一个似然比检验,该检验依赖于每幅图像中兼容块的数量来执行隐写分析。我们模拟了该检验的结果,并表明对于 0.001 到 0.01 bpp 之间的每个有效载荷,通过仅使用 256x256 图像中 10% 的块,它优于深度学习检测器 e-SRNet。该检验的选择通道感知版本更为强大,在使用仅 1% 的块时也优于 e-SRNet。
英文摘要:
This article presents a refined notion of incompatible JPEG images for a quality factor of 100. It can be used to detect the presence of steganographic schemes embedding in DCT coefficients. We show that, within the JPEG pipeline, the combination of the DCT transform with the quantization function can map several distinct blocks in the pixel domain to the same block in the DCT domain. However, not every DCT block can be obtained: we call those blocks incompatible. In particular, incompatibility can happen when DCT coefficients are manually modified to embed a message. We show that the problem of distinguishing compatible blocks from incompatible ones is an inverse problem with or without solution and we propose two different methods to solve it. The first one is heuristic-based, fast to find a solution if it exists. The second is formulated as an Integer Linear Programming problem and can detect incompatible blocks only for a specific DCT transform in a reasonable amount of time. We show that the probability for a block to become incompatible only relies on the number of modifications. Finally, using the heuristic algorithm we can derive a Likelihood Ratio Test depending on the number of compatible blocks per image to perform steganalysis. We simulate the result of this test and show that it outperforms a deep learning detector e-SRNet for every payload between 0.001 and 0.01 bpp by using only 10% of the blocks from 256x256 images. A Selection-Channel-Aware version of the test is even more powerful and outperforms e-SRNet while using only 1% of the blocks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。