Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Robust 3D Model Hashing Scheme Based on Shape Feature Descriptor

형상 특징자 기반 강인성 3D 모델 해싱 기법

  • 이석환 (동명대학교 정보보호과) ;
  • 권성근 (경일대학교 전자공학과) ;
  • 권기룡 (부경대학교 IT융합응용공학과)
  • Received : 2011.03.14
  • Accepted : 2011.06.09
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 형상 특징자인 열 커널 인증 (Heat Kernel Signature, HKS)를 기반으로 강인한 3D 모델 해싱을 제안한다. 키와 매개변수에 의존한 형상 특징자 기반 3D 모델 해싱을 제안한다. 제안한 방법에서는 Mesh Laplace 연산자의 고유치와 고유벡터에 의하여 각 꼭지점에 대한 전역 및 국부 타임 HKS 계수를 구한 다음, 이 계수들을 정방형 2D 셀로 군집화한다. 그리고 각 셀에 할당된 HKS 계수 쌍의 거리 가중치 기반으로 정의된 특징계수와 랜덤 계수 키와의 조합에 의하여 중간 해쉬 계수를 생성한 다음, 이진화 과정에 의하여 최종 이진 해쉬를 생성한다. 본 실험에서는 3D 범용 툴을 이용한 다양한 기하하적 공격과 위상학적 공격을 통하여 강인성을 평가하였고, 모델과 키 조합에 대한 해쉬의 유일성을 평가하였다. 또한 인증 범위를 만족히는 공격 세기를 측정함으로써 모델 공간성을 평가하였다. 실험결과로부터 제안한 3D 모델 해싱이 기존 해싱에 비하여 강인성 모델 공간성 및 유일성이 우수함을 확인하였다.

Keywords

References

  1. E. J. Delp, "Multimedia security: the 22nd century approach," Multimedia Systems, Vol.11, No.2. pp. 95-97, Oct. 2005. https://doi.org/10.1007/s00530-005-0193-4
  2. 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. https://doi.org/10.1109/TIFS.2006.873601
  3. 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. https://doi.org/10.1109/TIFS.2007.902260
  4. 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. https://doi.org/10.1109/TIFS.2007.902670
  5. 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. https://doi.org/10.1109/TMM.2006.884614
  6. 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. https://doi.org/10.1109/TSP.2005.855414
  7. 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. https://doi.org/10.1016/j.eswa.2008.12.062
  8. 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.
  9. 이석환, 권기룡, "키 기반 블록 표면 계수를 이용한 강인한 3D 모델 해싱," 전자공학회논문지-CI, 제47권 CI편, 제1호, pp.1-14, 2010년 1월.
  10. 이석환, 권기룡, "객체별 특징 벡터 기반 3D 콘텐츠 모델 해싱," 전자공학회논문지-CI, 제47권 CI편, 제6호, pp.75-85, 2010년 11월.
  11. 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.
  12. 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.
  13. M. Belkin, J. Sun, and J. Wang, "Discrete Laplace operator on meshed surfaces," Proceedings of SOCG, pp.278-287, 2008.
  14. Princeton Shape Benchmark, http://shape.cs. princeton.edu/benchmark/, Accessed to Dec. 2010.