Steganographic Method for Colour Image Using Expandable Progressive Exponential Clustering

In this work, we propose a steganographic scheme based on an expandable progressive exponential clustering (EPEC) algorithm for embedding secret message in colour images, which aims to achieve high embedding capacity while keeping distortion low. The EPEC algorithm partitions the colour table into clusters of size equal to a power of 2 so that embeddable pixels can be used efficiently. Our experiments also prove that by adding 'virtual' colours in an informed manner to the colour table of images with significant low-frequency components can significantly increase the embedding capacity without inflicting distortion on the stego-images.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  E. Chang,et al.  Grey level modification steganography for secret communication , 2004, 2nd IEEE International Conference on Industrial Informatics, 2004. INDIN '04. 2004.

[3]  Jessica J. Fridrich,et al.  Matrix embedding for large payloads , 2006, IEEE Transactions on Information Forensics and Security.

[4]  Ingemar J. Cox,et al.  Information Transmission and Steganography , 2005, IWDW.

[5]  Chang-Tsun Li,et al.  Steganographic Scheme for VQ Compressed Images Using Progressive Exponential Clustering , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[6]  Tapio Seppänen,et al.  Hiding Information in Color Images Using Small Color Palettes , 2000, ISW.

[7]  W.-J. Hsu,et al.  Adaptive data hiding based on VQ compressed images , 2003 .

[8]  Chang-Tsun Li,et al.  A palette-based image steganographic method using colour quantisation , 2005, IEEE International Conference on Image Processing 2005.

[9]  Philip Ogunbona,et al.  High-capacity steganography using a shared colour palette , 2005 .