收稿日期: 2011-05-19
修回日期: 2011-09-04
网络出版日期: 2012-03-30
基金资助
国家自然科学基金(No.61170207)资助
Hypergraph-Based Image Steganography
Received date: 2011-05-19
Revised date: 2011-09-04
Online published: 2012-03-30
胡沉, 王建军 . 基于超图的图像隐写方法[J]. 应用科学学报, 2012 , 30(2) : 165 -172 . DOI: 10.3969/j.issn.0255-8297.2012.02.010
This paper proposes a hypergraph-based steganographic method. In this method, pixels are divided into groups. Hyperedges are constructed by exchangeable relationship between pixels. A hypergraph that is the set of hyperedges is used to represent the cover image. By looking for hypergraph matching using a local optimal greedy algorithm, the secret message is embedded. To show effectiveness of the algorithm, it is compared with the stegangraphic approach based on graph theory for modifying cover images. It is also compared with other traditional spatial domain methods in steganalysis resistance. Experiments show that the proposed method requires less modification of pixels to result in better visual quality of the stego images. It can better resist steganalysis than other spatial domain methods.
Key words: steganalysis; hypergraph; matching; spatial domain steganography
/
| 〈 |
|
〉 |