Efficient Matrix Embedding Based on Random Linear Codes

Jiayong Chen,Yuefei Zhu,Yong Shen,Weiming Zhang
DOI: https://doi.org/10.1109/mines.2010.187
2010-01-01
Abstract:Matrix embedding has been proved to be an important steganographic scheme that can improve the embedding efficiency. In this paper, we propose a novel matrix embedding scheme with improved embedding efficiency. The original optimal embedding problem was converted to a problem of finding an optimal solution for over-defined systems of equations. Walsh spectrum and fast Hadamard transform are used to search for the optimal solution with reduced computational complexity. Moreover, a method of bit control is proposed to further increase the embedding efficiency. Based on the proposed scheme, a family of efficient embedding codes is given by using GZZW construction.
What problem does this paper attempt to address?