Multimedia Tools and Applications

, Volume 61, Issue 1, pp 181–194 | Cite as

Image hash generation method using hierarchical histogram

  • Yong Soo Choi
  • Jong Hyuk ParkEmail author


Recently, web applications, such as Stock Image and Image Library, are developed to provide the integrated management for user's images. Image hashing techniques are used for the image registration, management and retrieval as the identifier also, investigations have been performed to raise the hash performance like discernment. This paper proposes GLOCAL image hashing method utilizing the hierarchical histogram which is based on histogram bin population method. So far, many studies have proven that image hashing techniques based on this histogram are robust against image processing and geometrical attacks. We modified existing image hashing method developed by our research team [20]. The main idea of the paper is that it helps generate more fluent hash string if we have specific length of histogram bin. Another operation is empowering weighting factor into hash string at each level. Thus, we can raise the magnitude of hash string generated from same context or features and also strengthen the robustness of generated hash.


Image hash Hierarchical hash generation Robustness Statistical hypothesis testing 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (KRF-2008-331-D00580).

We really thanks researcher who have developed histogram based methods and others. Due to their theorems and results, our method can get valuable performance.


  1. 1.
    Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intell 24(4):509–522CrossRefGoogle Scholar
  2. 2.
    Bhatacherjee S, Kutter M (1998) Compression tolerant image authentication. Proc. IEEE Conf. on Image ProcessingGoogle Scholar
  3. 3.
    Dittman J, Steinmetz A, Steinmetz R (1999) Content based digital signature for motion picture authentication and content fragile watermarking. Proc. IEEE Int. Conf. on Multimedia Computing and Systems, pp 209–213Google Scholar
  4. 4.
    Fridrich J, Goljan M (2000) Robust hash functions for digital watermarking. Proc. IEEE International Conf. on Information Technology: Coding and Computing, pp 178–183, MarGoogle Scholar
  5. 5.
    Fridrich J, Soukal D, Lukas J (2003) Detection of copymove forgery in digital images. Proceedings of Digital Forensic Research WorkshopGoogle Scholar
  6. 6.
    Johnson M, Ramchandran K (2003) Dither-based secure image hashing using distributed coding. Proc. IEEE Int. Conf. Image Processing, (Barcelona, Spain), September 2003Google Scholar
  7. 7.
    Johnson NL, Kotz S, Balakrishnan N (1995) Continuous uni-variate distributions, vol 2. Wiley, New YorkGoogle Scholar
  8. 8.
    Kim HJ, Kim SY, Kim H (2007) A new image hash computation method. International Workshop on Ubiquitous Convergence TechnologyGoogle Scholar
  9. 9.
    Kozat SS, Venkatesan R, Mihcak MK (2004) Robust perceptual image hashing via matrix invariants. Proceedings of International Conference on Image Processing, pp 3443–3446Google Scholar
  10. 10.
    Lee SH, Kwon KR (2010) Robust 3D hashing algorithm using key-dependent block surface coefficient. Journal of IEEK 47(1):1–14Google Scholar
  11. 11.
    Lin CY, Chang SF (2001) A robust image authentication system distinguishing JPEG compression from malicious manipulation. IEEE Trans Circuits Syst Video Technol 11(2):153–168MathSciNetCrossRefGoogle Scholar
  12. 12.
    Lowe DG (2004) Distinctive image features from scale-invariant key-points. Int J Comput Vision 60(2):91–110CrossRefGoogle Scholar
  13. 13.
    Lu C-S, Liao H-YM (2003) Structural digital signature for image authentication. IEEE Transactions on Multimedia, pp 161–173, JuneGoogle Scholar
  14. 14.
    Mihcak K, Venkatesan R (2001) New iterative geometric techniques for robust image hashing. Proc. ACM Workshop on Security and Privacy in Digital Rights Management Workshop, pp 13–21, NovGoogle Scholar
  15. 15.
    Mikolajczyk K, Schmid C (2003) A performance evaluation of local descriptors. Proceedings of the computer vision and pattern recognition, pp 257–263Google Scholar
  16. 16.
    Monga V, Mhcak MK (2005) Robust and secure image hashing via non-negative matrix factorizations. IEEE Trans Inf Forensics Secur 27(3):379–391Google Scholar
  17. 17.
    Swaminathan A, Mao Y, Wu M (2006) Robust and secure image hashing. IEEE Trans Inf Forensics Secur 1(2):215–230CrossRefGoogle Scholar
  18. 18.
    Tang ZJ, Wang SZ, Zhang XP, Wei WM, Su SJ (2008) Robust image hashing for tamper detection using non-negative matrix factorization. JUCT 2(1):18–26Google Scholar
  19. 19.
    Venkatesan R, Koon SM, Jakubowski MH, Moulin P (2000) Robust image hashing. Proc. IEEE Conf. on Image Processing, pp 664–666, SeptGoogle Scholar
  20. 20.
    Xiang S, Kim HJ, Huang J (2007) Histogram-based image hashing scheme robust against geometric deformations. Proceedings of the ACM Multimedia and Security Workshop, pp 121–128Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Graduate School of Information Security & ManagementKorea UniversitySeoulSouth Korea
  2. 2.Department of Computer Science and EngineeringSeoulTechSeoulSouth Korea

Personalised recommendations