2011 | OriginalPaper | Buchkapitel
Image Data Hiding Schemes Based on Graph Coloring
verfasst von : Shuai Yue, Zhi-Hui Wang, Ching-Yun Chang, Chin-Chen Chang, Ming-Chu Li
Erschienen in: Ubiquitous Intelligence and Computing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.