Binary Image Watermarking Algorithm Using Matrix of Complexity Index

A new watermarking algorithm of binary image is proposed.The complexity index of pixels is presented to reflect the change degree of pixels and to evaluate the modifiable degree of pixels.Firstly, in a small image block, the complexity index of"jumping-change"is calculated in vertical and horizontal direction.Secondly, the matrix of the complexity index is calculated by integrating the complexity index of pixels in two directions.Finally, the matrix of the complexity index is used to embed the watermark in binary images.Experimental results show that the proposed algorithm has a good performance.