Adaptive data hiding scheme for palette images

Abstract

In this chapter, we propose a new data hiding scheme for palette image applications that offer a high embedding capacity and good image quality. The clustering technique is adopted to obtain the goal of high embedding capacity and two embedding mechanisms. The first is the Cluster Ordering-and-Mapping Technique and the second is the combination technique. These are used to do embedding according to the size of the cluster. The former scheme embeds one bit in the image data with a cluster size of one, and the latter scheme makes more bits to be embedded in the image data. A larger cluster size is made possible by combining the elements of the cluster. According to our experimental results, the proposed method contains a perfect balance between embedding capacity and image quality. © Springer-Verlag Berlin Heidelberg 2007.