Lexicographical framework for image hashing with implementation based on DCT and NMF
- 659 Downloads
Image hash is a content-based compact representation of an image for applications such as image copy detection, digital watermarking, and image authentication. This paper proposes a lexicographical-structured framework to generate image hashes. The system consists of two parts: dictionary construction and maintenance, and hash generation. The dictionary is a large collection of feature vectors called words, representing characteristics of various image blocks. It is composed of a number of sub-dictionaries, and each sub-dictionary contains many features, the number of which grows as the number of training images increase. The dictionary is used to provide basic building blocks, namely, the words, to form the hash. In the hash generation, blocks of the input image are represented by features associated to the sub-dictionaries. This is achieved by using a similarity metric to find the most similar feature among the selective features of each sub-dictionary. The corresponding features are combined to produce an intermediate hash. The final hash is obtained by encoding the intermediate hash. Under the proposed framework, we have implemented a hashing scheme using discrete cosine transform (DCT) and non-negative matrix factorization (NMF). Experimental results show that the proposed scheme is resistant to normal content-preserving manipulations, and has a very low collision probability.
KeywordsImage hashing Lexicographic framework Image retrieval Digital rights management (DRM) Non-negative matrix factorization (NMF)
This work was supported by the Natural Science Foundation of China (60773079, 60872116, and 60832010), the High-Tech Research and Development Program of China (2007AA01Z477), and the Innovative Research Foundation of Shanghai University for Ph.D. Programs (shucx080148). The authors would like to thank the anonymous referees for their valuable comments and suggestions.
- 1.Fridrich J, Goljan M (2000) Robust hash functions for digital watermarking. In: Proceedings of IEEE International Conference on Information Technology: Coding and Computing (ITCC’00), Las Vergas, USA, Mar. 27–29, 2000, pp 178–183Google Scholar
- 2.Ground Truth Database, http://www.cs.washington.edu/research/imagedatabase/groundtruth/. Accessed 8 May 2008
- 3.Kozat SS, Mihcak K, Venkatesan R (2004) Robust perceptual image hashing via matrix invariants. In: Proceedings of IEEE Conference on Image Processing (ICIP’04), Singapore, Oct. 24–27, 2004, pp 3443–3446Google Scholar
- 4.Lefebvre F, Macq B, Legat J-D (2002) RASH: Radon soft hash algorithm. In: Proceedings of European Signal Processing Conference (EUSIPCO’02), Toulouse, France, Sep. 3–6, 2002, pp 299–302Google Scholar
- 13.Tang Z, Wang S, Zhang X, Wei W, Su S (2008) Robust image hashing for tamper detection using non-negative matrix factorization. Journal of Ubiquitous Convergence and Technology 2(1):18–26Google Scholar
- 14.Tang Z, Wang S, Zhang X, Wei W (2009) Perceptual similarity metric resilient to rotation for application in robust image hashing. In: Proceedings of the 3rd International Conference on Multimedia and Ubiquitous Engineering (MUE’09), Qingdao, China, June 4–6, 2009, pp 183–188Google Scholar
- 15.USC-SIPI Image Database, http://sipi.usc.edu/services/database/database.html. Accessed 12 Jan. 2007
- 16.Venkatesan R, Koon S-M, Jakubowski MH, Moulin P (2000) Robust image hashing. In: Proceedings of IEEE International Conference on Image Processing (ICIP’00), Vancouver, Canada, Sep. 10–13, 2000, pp 664–666Google Scholar