Hiding data in colour palette images with hybrid strategies

In this paper, we propose a data embedding scheme for embedding secret data into colour palette images by using a hybrid combining pixel prediction, clustering and dissimilar pair concepts. To maintain better image quality, a predefined threshold is defined and a luminance sorted algorithm is used to perform clustering and select similar colours from the colour palette for data embedding. Experimental results confirm that our proposed scheme can successfully enhance hiding capacity while maintaining a satisfactory image quality of the stego-image.