An Iterative Method for Minimum Palette-Based Image Steganograph

Abstract

In this paper, an iterative method for palette-based image steganography is proposed for minimizing the RMS error between an original image and its stego -image. The method is based on a palette modification scheme which can iteratively embed on message bit into each pixel in a palette-based image. In each iteration, both the cost for removing a palette entry and the benefit for creating a ne one to replace it are calculated. If the maximal benefit is greater than the minimal cost, a palette entry replacement is performed. Experimental results indicate that the proposed method introduces remarkable improvement on reducing distortion to the carrier images (stego -images).