AbstractIn this paper, a geometrically invariant image watermarking scheme is proposed by exploiting multilevel histogram shapes. The embedding procedure starts by decomposing the host image with the first level Haar wavelet. After that, histograms are extracted from the approximation subband via several rounds, which are used to embed watermark bits. Each round of embedding first extracts a histogram at a specified level. Then the histogram is split into fragments, into which a number of watermark bits can be embedded. In this way, a considerable watermarking capacity is available. Besides, a histogram adjustment in the first embedding round is suggested to guarantee good population of histogram bins. Experimental results support its robustness against various common attacks and geometric attacks. Moreover, the scheme can embed multiple watermark sequences with various robustness and capacity profiles, which enriches its practical applications.