An Improved Watermarking Algorithm Using Variable Block Image Features

This paper proposes a blind algorithm to extract the watermark. This algorithm is robust against noise and geometric attacks for grayscale images. Robust feature points are detected using the Harris Detector. In the embedding stage, sequences are placed into regions located around feature points. The sequences used are PN, Gold and decimal. In the extraction process, image features are re-allocated using the same detector. Each feature point is used as a center of an N x N region. This region is moved horizontally and vertically within its neighboring pixels. Each move should be registered in a matrix as a correlation value of this region with the initial sequence. This procedure is repeated for all feature points till we find all the watermarked regions. The maximum correlation obtained will determine the center of the watermarked region. The proposed algorithm is robust against a wide variety of tests and is compared to other schemes.