Perceptual Image Hashing Using Block Similarity

Zhenjun Tang,Shuozhong Wang,Weimin Wei,Xinpeng Zhang
2009-01-01
Journal of Computer Research and Development
Abstract:A robust and perceptual image hashing method is proposed based on similarity coefficients of image blocks.The image is firstly preprocessed,and then divided into overlapped blocks.A reference pattern in relation to a secret key is generated with a Gaussian low-pass filter.The correlation coefficient between the reference pattern and each image block is calculated.These coefficients are concatenated and an intermediate hash is obtained.To get a short image hash,every two coefficients corresponding to neighboring blocks are merged into a new coefficient.These new coefficients are permuted pseudo-randomly to produce a secure hash.Finally,these new coefficients are mapped to the interval [0,100],and Huffman coded.Theoretical analysis and experimental results show that the proposed method is robust to JPEG compress,additive noise,watermark embedding,re-scaling and Gaussian low-pass filtering,and it has very low collision probability.It can be applied to tamper detection.
What problem does this paper attempt to address?