1. 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

2. Outline
Introduction
Related Work
The Proposed Scheme
Experimental Results
Conclusion

3. 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.

4. Related Work
Chiang and Tsai’ s Scheme

5. 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

6. 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

7. 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…

8. 147 Index = 146 Sub-palette Size = 3 Secret Data = 0101… Location 1 21 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…

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

10. 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

11. 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.