Although distortion caused by the optimal parity assignment (OPA) steganography is very small

it is not secure enough due to the existence of some peculiar colors.No other colors can be modified into these colors in data embedding.This paper proposes a new steganographic scheme that

while keeping the advantage of low distortion of the OPA

avoids the above-mentioned peculiar colors so that steganalysis based on the exploration of these colors is defeated.In addition

existence of stego-information in a palette image may often be revealed through observation of a generated binary image that

due to the randomness of the embedded data

exhibits no correlation with the host image.Making use of the local properties in the host image so that the chaotic degree is reduced

this security flaw in many steganographic techniques using palette images is removed.