Palette Partition Based Data Hiding for Color Images

多媒體網路安全實驗室 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 1

多媒體網路安全實驗室 Outline v. Introduction v. Related Work v. The Proposed Scheme v. Experimental Results v. Conclusion 2

多媒體網路安全實驗室 Introduction v. In this paper, a palette partition based data hiding for color images is proposed. v. Any size of sub-palettes is permitted and a color can appear in several sub-palettes at the same time. 3

多媒體網路安全實驗室 Related Work Chiang and Tsai’ s Scheme 4

多媒體網路安全實驗室 The Proposed Scheme Embedding Procedure Location 0 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Threecolor (00)2 (1) 2 (01)2 NA Two-color (0)2 (1) 2 NA NA Secret Data = 0101… Location 0 1 2 3 32 15 39 16 32 53 39 47 32 15 33 47 146 137 145 146 147 145 125 149 131 149 Four-color Threecolor Two-color Quantized Color = 146 Quantized Color 146 67 39 149 Sub-palette Size = 3 Sub-palette Size 3 1 4 2 67 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 146 replace 146 Embed: 0 Embedded Color 5 147(1)2 137(1)2 146(00)2 145(01)2

多媒體網路安全實驗室 Location 0 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Threecolor (00)2 (1) 2 (01)2 NA Two-color (0)2 (1) 2 NA NA Secret Data = 0101… Location 0 1 2 3 32 15 39 16 32 53 39 47 32 15 33 47 146 137 145 146 147 145 125 149 131 149 Four-color Threecolor Two-color Quantized Color = 146 Quantized Color 146 67 39 149 Sub-palette Size = 3 Sub-palette Size 3 1 4 2 67 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 147 replace 146 Embed: 1 Embedded Color 6 147(1)2 137(1)2 146(00)2 145(01)2

多媒體網路安全實驗室 Extraction Procedure Location 0 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Threecolor (00)2 (1) 2 (01)2 NA Two-color (0)2 (1) 2 NA NA Location 0 1 2 3 32 15 39 16 32 53 39 47 32 15 33 47 146 137 145 146 147 145 125 149 131 149 Four-color Threecolor Two-color 146 Index = 146 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 67 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 Secret Data = 0101… Embedded Color 7 147(1)2 137(1)2 146(00)2 145(01)2

多媒體網路安全實驗室 Location 0 1 2 3 Four-color (00)2 (01) 2 (10)2 (11)2 Threecolor (00)2 (1) 2 (01)2 NA Two-color (0)2 (1) 2 NA NA Location 0 1 2 3 32 15 39 16 32 53 39 47 32 15 33 47 146 137 145 146 147 145 125 149 131 149 Four-color Threecolor Two-color 147 Index = 146 Quantized Color 146 67 39 149 Sub-palette Size 3 1 4 2 67 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 Secret Data = 0101… Embedded Color 8 147(1)2 137(1)2 146(00)2 145(01)2

多媒體網路安全實驗室 Experimental Results The cover images of 512× 512 pixels (A) Airplane (B) Lena (C)Peppers The numbers of sub-palettes and individual colors 9

多媒體網路安全實驗室 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 10

多媒體網路安全實驗室 Conclusion v. In this paper, an overlapping color palette partition based data hiding with improved secret embedding procedure has been presented. v. The experimental results have shown that a large hiding capacity and a better stegoimage quality are provided. 11