关键词: 数字隐写, 钻石编码, 代数多重网格, 图像结构相似性, Markov安全测度

Abstract: Abstract: The coarse grid part and fine grid part of an image are extracted with algebraic multigrid (AMG) method，and secret information is embedded into the two parts by diamond encoding (DE) method. The change of coarse part has little influence on the cover image quality, while pixels changing in fine part has a great effect on the cover image quality. The k values of diamond encoding are associated with the amount of information hiding closely, the pixel change a lot with the value of k increasing. Therefore in embedding process, a larger k values are chosen in the coarse part and a smaller k values are in the fine part. The experiments prove the proposed method have better perception and security compared with LSB replacement, random LSB matching, DE algorithm and adaptive edge detection algorithm with peak signal-to-noise ratio and first-order Markov safety index measure.

Key words: Keywords: digital steganography, diamond encoding, algebraic multigrid, structural similarity index, Markov security measure