Information Embedding Ensuring the Complete Recoverability of Cover Data

信息嵌入确保封面数据的完全可恢复性

• 批准号: 16500007
• 负责人: YOKOO Hidetoshi
• 金额: $ 2.24万
• 依托单位: Gunma University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16500007/
• 关键词: Information Theory; Information hiding; Steganography; Watermarking; Data Compression; Reversible Embedding; 漸近的最良性; 無ひずみ

This study throws light on the relationship between lossless data compression and lossless data embedding. Lossless data embedding is a watermarking technique that is capable of recovering the cover data after the embedded data has been extracted. We establish an information-theoretic model for a one-dimensional formalization of lossless generalized LSB-embedding methods. Based on the model, we first consider the problem of minimizing the Length of the cover data required to embed a watermark, and design a universal embedding method that can asymptotically attain the minimum cover data length. We then develop an LZ77 variation that performs neither compression nor expansion. Instead, it embeds as much extra information as possible while keeping the input file size. Asymptotic embedding capacity is then derived on the proposed variation, which shows a duality relation between data compression and lossless data embedding.

这项研究揭示了无损数据压缩和无损数据嵌入之间的关系。无损数据嵌入是一种能够在提取嵌入数据后恢复封面数据的水印技术。我们建立了无损广义LSB嵌入方法的一维形式化信息论模型。在该模型的基础上，我们首先考虑了最小化嵌入水印所需的覆盖数据长度的问题，并设计了一种渐近达到最小覆盖数据长度的通用嵌入方法。然后，我们开发了一个既不执行压缩也不执行扩展的LZ77变体。相反，它会嵌入尽可能多的额外信息，同时保持输入文件的大小。在此基础上，给出了渐近嵌入容量的计算公式，表明了数据压缩和无损数据嵌入之间的对偶关系。

项目成果

再帰時間符号化データ圧縮法における情報埋込み

递归时间编码数据压缩方法中的信息嵌入

• 发表时间: 2005
• 期刊: 電子情報通信学会論文誌A J88-A・5
• 作者: 儘田真吾;横尾英俊
• 通讯作者: 横尾英俊

A comparison of methods for redundancy reduction in recurrence time coding

循环时间编码中冗余减少方法的比较

• 发表时间: 2006
• 期刊: IEEE Trans. on Information Theory 52・8
• 作者: K.Miura;H.Haga;T.Nishizeki;Hidetoshi Yokoo
• 通讯作者: Hidetoshi Yokoo

Information Embedding in Lossless Compression by Recurrence Time Coding

通过循环时间编码在无损压缩中嵌入信息

• 发表时间: 2005
• 期刊: IEICE Trans. Fundamentals (Japanese Edition) Vol.J88-A, No.5
• 作者: Shigeno Mamada;Hidetoshi Yokoo
• 通讯作者: Hidetoshi Yokoo