An Effective Binary Image Watermarking Algorithm Based on Stochastic Tree Division

Aiming at the binary text image’s characteristics of simple pixel, complex texture and bad immunity of information concealment, a digital watermarking embedment location choosing method based upon compatible roughness class has been put forward. This method divides binary text images into different equivalence classes. Equivalence classes are further divided into different subclasses according to each pixel’s degree and texture changes between blocks. Through properties’ combination, the embedment block and location which are fit for watermarking are screened out. At last, different binary text images are chosen for emulation experiment.