Palette Partition Based Data Hiding for Color Images Source: 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing Authors: Yu-Chiang Li, Piyu Tsai, Chih-Hung Lin, Hsiu-Lien Yeh, Chien-Ting Huang Speaker:Cheng Hsu Date:2010/05/06

Outline Introduction Related Work The Proposed Scheme Experimental Results Conclusion

Introduction In this paper, a palette partition based data hiding for color images is proposed. Any size of sub-palettes is permitted and a color can appear in several sub-palettes at the same time.

Related Work Chiang and Tsai’ s Scheme

The Proposed Scheme Embedding Procedure Secret Data = 0101… Location 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Three-color (1) 2 (01)2 NA Two-color (0)2 Location 1 2 3 Four-color 32 15 39 16 53 47 33 Three-color 146 137 145 147 Two-color 125 149 131 Secret Data = 0101… Quantized Color = 146 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 Embedded Color 147(1)2 137(1)2 146(00)2 145(01)2 32(00)2 53(01)2 15(01)2 39(10)2 47(11)2 16(11)2 125(0)2 131(0)2 149(1)2 Sub-palette Size = 3 146 replace 146 Embed:0

Secret Data = 0101… Quantized Color = 146 Sub-palette Size = 3 Location 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Three-color (1) 2 (01)2 NA Two-color (0)2 Location 1 2 3 Four-color 32 15 39 16 53 47 33 Three-color 146 137 145 147 Two-color 125 149 131 Secret Data = 0101… Quantized Color = 146 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 Embedded Color 147(1)2 137(1)2 146(00)2 145(01)2 32(00)2 53(01)2 15(01)2 39(10)2 47(11)2 16(11)2 125(0)2 131(0)2 149(1)2 Sub-palette Size = 3 147 replace 146 Embed:1

Extraction Procedure 146 Index = 146 Sub-palette Size = 3 Location 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Three-color (1) 2 (01)2 NA Two-color (0)2 Location 1 2 3 Four-color 32 15 39 16 53 47 33 Three-color 146 137 145 147 Two-color 125 149 131 146 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 Embedded Color 147(1)2 137(1)2 146(00)2 145(01)2 32(00)2 53(01)2 15(01)2 39(10)2 47(11)2 16(11)2 125(0)2 131(0)2 149(1)2 Index = 146 Sub-palette Size = 3 Secret Data = 0101…

147 Index = 146 Sub-palette Size = 3 Secret Data = 0101… Location 1 2 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Three-color (1) 2 (01)2 NA Two-color (0)2 Location 1 2 3 Four-color 32 15 39 16 53 47 33 Three-color 146 137 145 147 Two-color 125 149 131 147 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 Embedded Color 147(1)2 137(1)2 146(00)2 145(01)2 32(00)2 53(01)2 15(01)2 39(10)2 47(11)2 16(11)2 125(0)2 131(0)2 149(1)2 Index = 146 Sub-palette Size = 3 Secret Data = 0101…

Experimental Results The cover images of 512×512 pixels (A) Airplane (B) Lena (C)Peppers The numbers of sub-palettes and individual colors

Experimental Results The number of colors with different sub-palette sizes and the estimated hiding capacity The performance of Jo and Kim’s, Chiang and Tsai’s, and the proposed methods

Conclusion In this paper, an overlapping color palette partition based data hiding with improved secret embedding procedure has been presented. The experimental results have shown that a large hiding capacity and a better stego-image quality are provided.