Image data hiding schemes based on graph coloring

Authors:
Shuai Yue;Zhi-Hui Wang;Ching-Yun Chang;Chin-Chen Chang;Ming-Chu Li
Affiliations:
Department of Software, Dalian University of Technology, Dalian, China;Department of Software, Dalian University of Technology, Dalian, China;Computer laboratory,University of Cambridge, Cambridge, UK;Department of Information Engineering and Computer Science, Feng Chia University, Taichung City, Taiwan;Department of Software, Dalian University of Technology, Dalian, China
Venue:
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Year:
2011

Citing 9
Cited 0

A steganographic method for images by pixel-value differencing

Pattern Recognition Letters
On the Hardness of 4-Coloring a 3-Colorable Graph

COCO '00 Proceedings of the 15th Annual IEEE Conference on Computational Complexity
A high quality steganographic method with pixel-value differencing and modulus function

Journal of Systems and Software
Analyses of Pixel-Value-Differencing Schemes with LSB Replacement in Stegonagraphy

IIH-MSP '07 Proceedings of the Third International Conference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 2007) - Volume 01
Inverted pattern approach to improve image quality of information hiding by LSB substitution

Pattern Recognition
Review: A review on blind detection for image steganography

Signal Processing
An adaptive steganographic method based on the measurement of just noticeable distortion profile

Image and Vision Computing
New image steganographic methods using run-length approach

Information Sciences: an International Journal
Adaptive Data Hiding in Edge Areas of Images With Spatial LSB Domain Systems

IEEE Transactions on Information Forensics and Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graph coloring has been applied in a variety of applications, but not for data hiding. Therefore, in this paper, we are proposing two graph coloring-based data hiding schemes that embed secret data in spatial domain of gray scale images. The main idea of our schemes is to use a graph, in which every vertex corresponds to a pixel pair, to hide data by replacing a pair of pixels of one color with a pair of pixels of a different color, with every color corresponding to some bits of the secret message. The performance of the proposed schemes has been evaluated by a joint evaluation of the imperceptibility of the images they produce and their embedding capacity. Also, the validity of the proposed schemes has been proven by comparing them with some other schemes.