Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.6.742

Robust 3D Model Hashing Scheme Based on Shape Feature Descriptor  

Lee, Suk-Hwan (동명대학교 정보보호과)
Kwon, Seong-Geun (경일대학교 전자공학과)
Kwon, Ki-Ryong (부경대학교 IT융합응용공학과)
Publication Information
Abstract
This paper presents a robust 3D model hashing dependent on key and parameter by using heat kernel signature (HKS), which is special shape feature descriptor, In the proposed hashing, we calculate HKS coefficients of local and global time scales from eigenvalue and eigenvector of Mesh Laplace operator and cluster pairs of HKS coefficients to 2D square cells and calculate feature coefficients by the distance weights of pairs of HKS coefficients on each cell. Then we generate the binary hash through binarizing the intermediate hash that is the combination of the feature coefficients and the random coefficients. In our experiment, we evaluated the robustness against geometrical and topological attacks and the uniqueness of key and model and also evaluated the model space by estimating the attack intensity that can authenticate 3D model. Experimental results verified that the proposed scheme has more the improved performance than the conventional hashing on the robustness, uniqueness, model space.
Keywords
3D Model; Content Hashing; Shape Feature Descriptor;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. De Roover, C. De Vleeschouwer, F. Lefebvre, B. Macq, "Robust video hashing based on radial projections of key frames," IEEE Trans. on Signal Processing, Vol.53, No.10, part 2, pp.4020-4037, Oct. 2005.   DOI
2 K. Tarmissia and A. B. Hamza, "Information-theoretic hashing of 3D objects using spectral graph theory," Expert Systems with Applications, Vol.36, No.5, pp. 9409-9414, July 2009.   DOI   ScienceOn
3 S.-H. Lee, E.-J. Lee, and K.-R. Kwon, "Robust 3D mesh hashing based on shape features," IEEE International Conference on Multimedia and Expo, pp. 1040-1043, July 2010.
4 이석환, 권기룡, "키 기반 블록 표면 계수를 이용한 강인한 3D 모델 해싱," 전자공학회논문지-CI, 제47권 CI편, 제1호, pp.1-14, 2010년 1월.
5 이석환, 권기룡, "객체별 특징 벡터 기반 3D 콘텐츠 모델 해싱," 전자공학회논문지-CI, 제47권 CI편, 제6호, pp.75-85, 2010년 11월.
6 J. Sun, M. Ovsjanikov and L. Guibas, "A Concise and Provably Informative Multi- Scale Signature Based on Heat Diffusion," Eurographics Symposium on Geometry Processing, Vol.28, No.5, 2009.
7 A.M. Bronstein, M.M. Bronstein, B. Bustos, U. Castellani, M. Crisani, B. Falcidieno, L.J. Guibas, I. Kokkinos, V. Murino, M. Ovsjanikov, G. Patane, I. Sipiran, M. Spagnuolo and J. Sun, "SHREC 2010: Robust Feature Detection and Description Benchmark," Eurographics Workshop on 3D Object Retrieval, 2010.
8 M. Belkin, J. Sun, and J. Wang, "Discrete Laplace operator on meshed surfaces," Proceedings of SOCG, pp.278-287, 2008.
9 Princeton Shape Benchmark, http://shape.cs. princeton.edu/benchmark/, Accessed to Dec. 2010.
10 E. J. Delp, "Multimedia security: the 22nd century approach," Multimedia Systems, Vol.11, No.2. pp. 95-97, Oct. 2005.   DOI   ScienceOn
11 A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing," IEEE Trans. on Information Forensics and Security, Vol.1, No.2, pp.215-230, June 2006.   DOI   ScienceOn
12 Y. Mao and M. Wu, "Unicity Distance of Robust Image Hashing," IEEE Trans. on Information Forensics and Security, Vol.2, No.3, part 1, pp.462-467, Sept. 2007.   DOI
13 V. Monga and M.K. Mhcak, "Robust and Secure Image Hashing via Non-Negative Matrix Factorizations," IEEE Trans. on Information Forensics and Security, Vol.2, No.3, part 1, pp.376-390, Sept. 2007.   DOI
14 B. Coskun, B. Sankur, and N. Memon, "Spatio-Temporal Transform Based Video Hashing," IEEE Trans. on Multimedia, Vol.8, No.6, pp. 1190-1208, Dec. 2006.   DOI