This paper aimed at solving the problem of using complexity histogram steganalysis to BPCS steganography(Bit Plane Complexity Segmentation Steganography) and presented an improved method. For compensating the BPCS security deficiency

we used a half pixels of “noise like” block for embedding secret information

and the other half pixels were used for adjusting complexity. Experiment results showed this method can properly counteract the attack of complexity histogram.