Multi-layer assignment steganography using graph-theoretic approach

Wu, Hanzhou1; Wang, Hongxia1; Zhao, Hong2; Yu, Xiuying1

2015-09

10.1007/s11042-014-2050-y

MULTIMEDIA TOOLS AND APPLICATIONS   影响因子和分区

1380-7501

1573-7721

This paper proposes a novel multibit assignment steganographic scheme for palette images, in which some colors in the palette are exploited to represent several secret bits. For the proposed scheme, each palette color is treated as a graph vertex, and an edge among any two vertices indicates an adjacent relationship between them. A graph traversal technique named depth-first search is used to accomplish the multibit assignment for the vertices that correspond to the palette colors. The major idea of the proposed data-embedding is to modify colors of image pixels according to the assigned bits and secret message. Image pixels are classified as embeddable pixels and non-embeddable pixels before data-embedding. During the data-embedding, for each embeddable pixel, if the original color of the pixel matches the secret data, the pixel is then kept unchanged; otherwise, a suitable adjacent color of the original color will be used to replace the original color so that the new color matches the secret data. Experimental results show that the secret data can be embedded and extracted successfully without introducing visual artifacts, and the proposed scheme can always achieve a high capacity or maintain good image quality, comparing with the related works.

Steganography Graph Depth-first search Multi-layer Palette image

SCI ; EI

英语

其他

Chengdu Science and Technology program[12DXYB214JH-002]

Computer Science ; Engineering

Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic

WOS:000360377200034

SPRINGER

20143600004497

Color ; Embeddings ; Graph theory ; Steganography

Data Processing and Image Processing:723.2 ; Light/Optics:741.1 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4

COMPUTER SCIENCE

Web of Science

1.Southwest Jiaotong Univ, Chengdu, Peoples R China
2.South Univ Sci & Technol China, Shenzhen, Peoples R China

Wu, Hanzhou,Wang, Hongxia,Zhao, Hong,et al. Multi-layer assignment steganography using graph-theoretic approach[J]. MULTIMEDIA TOOLS AND APPLICATIONS,2015,74(18):8171-8196.

Wu, Hanzhou,Wang, Hongxia,Zhao, Hong,&Yu, Xiuying.(2015).Multi-layer assignment steganography using graph-theoretic approach.MULTIMEDIA TOOLS AND APPLICATIONS,74(18),8171-8196.

Wu, Hanzhou,et al."Multi-layer assignment steganography using graph-theoretic approach".MULTIMEDIA TOOLS AND APPLICATIONS 74.18(2015):8171-8196.