A compact covering method to exploit embedding capacity for matrix encoding

Recently, a number of covering schemes proposed to exploit embedding capacity in covering images using matrix encoding. When binary secret data include a high frequency of repeated bit-blocks, a preprocessing phase is employed to compress secret data prior to the embedding process regardless of whether the compressed secret data still contain some repeated bit-blocks. This paper proposes two novel compact covering schemes, compact covering scheme (CCS) and intelligent compact covering scheme (ICCS), which directly compress and conceal the repeated bit-blocks of secret data bits into covering images within a single phase. The proposed schemes can exploit the embedding capacity and increase the embedding efficiency by reducing the required encoding operations. In addition, the proposed ICCS scheme can indicate up to which degree of repeated bit-blocks of secret data it can take advantage of in order to improve the embedding capacity. Experimental results demonstrate that the proposed ICCS method can significantly improve the embedding capacity when the ratio of the repeated bit-blocks over the total number of blocks is low. The proposed schemes are feasible for actual data-hiding applications.

[1]  Marten van Dijk,et al.  Capacity and codes for embedding information in gray-scale signals , 2005, IEEE Transactions on Information Theory.

[2]  Xinpeng Zhang,et al.  Efficient Steganographic Embedding by Exploiting Modification Direction , 2006, IEEE Communications Letters.

[3]  Nien-Lin Hsueh,et al.  Adaptive embedding techniques for VQ-compressed images , 2009, Inf. Sci..

[4]  Jessica J. Fridrich,et al.  On Steganographic Embedding Efficiency , 2006, Information Hiding.

[5]  Fan Zhang,et al.  The upper and lower bounds of the information-hiding capacity of digital images , 2008, Inf. Sci..

[6]  Andreas Westfeld,et al.  F5-A Steganographic Algorithm , 2001, Information Hiding.

[7]  Fenlin Liu,et al.  LTSB Steganalysis Based on Quartic Equation , 2007, Trans. Data Hiding Multim. Secur..

[8]  Chin-Chen Chang,et al.  A high payload frequency-based reversible image hiding method , 2010, Inf. Sci..

[9]  Tieyong Zeng,et al.  A Generalization of LSB Matching , 2009, IEEE Signal Processing Letters.

[10]  Chin-Chen Chang,et al.  New image steganographic methods using run-length approach , 2006, Inf. Sci..

[11]  Jessica J. Fridrich,et al.  Matrix embedding for large payloads , 2006, IEEE Trans. Inf. Forensics Secur..

[12]  Antje Winkler,et al.  Embedding with syndrome coding based on BCH codes: The corrected version of this paper is now available as full text. To view the original document as presented in the printed proceedings (with its errors), download the supplemental file , 2006, MM&Sec '06.

[13]  Weiming Zhang,et al.  Improving Embedding Efficiency of Covering Codes for Applications in Steganography , 2007, IEEE Communications Letters.

[14]  Jessica J. Fridrich,et al.  Grid Colorings in Steganography , 2007, IEEE Transactions on Information Theory.

[15]  Ki-Hyun Jung,et al.  Data hiding using run length matching , 2009, Int. J. Intell. Inf. Database Syst..