The invention discloses a robust reversible
watermark embedding and extracting method based on
histogram neighborhood, mainly solves the shortage of poor comprehensive properties of the existing method. The method comprises the following steps of: firstly partitioning an original image, and screening a set of candidate blocks by means of embedding level; then calculating characteristic values of the candidate blocks, determining
peak value pair, and obtaining a set of reliable embedding blocks by means of neighborhood selection of the
peak value pair; finally, implementing
watermark embedding by modifying the characteristic values of the embedding blocks; in the extraction process, the embedding block of an image to be detected is obtained, and the characteristic
histogram value sequences of the embedding blocks are sorted by means of a clustering
algorithm to obtain a set of sorted sequences, then the
watermark is extracted by comparing the characteristic values of the embedding blocks with the sorted sequences, and a reconstructed image is subsequently obtained by modifying the characteristic values of the embedding blocks in the image to be detected. The embedding and extracting method has the advantages the robustness with reliable loss compression
attack to
JPEG (Joint Photographic Experts Group) and
JPEG2000 is provided, the capacity is large, the
invisibility is good, the overall performance of the method is superior to that of the similar methods, and the method can be applied to the copyright protection of a
digital image.