Browse > Article

Robust 3D Hashing Algorithm Using Key-dependent Block Surface Coefficient  

Lee, Suk-Hwan (Dept. of Information security, Tongmyong University)
Kwon, Ki-Ryong (Div. of Electronics, Computer & Telecommunication, Pukyong National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.1, 2010 , pp. 1-14 More about this Journal
Abstract
With the rapid growth of 3D content industry fields, 3D content-based hashing (or hash function) has been required to apply to authentication, trust and retrieval of 3D content. A content hash can be a random variable for compact representation of content. But 3D content-based hashing has been not researched yet, compared with 2D content-based hashing such as image and video. This paper develops a robust 3D content-based hashing based on key-dependent 3D surface feature. The proposed hashing uses the block surface coefficient using shape coordinate of 3D SSD and curvedness for 3D surface feature and generates a binary hash by a permutation key and a random key. Experimental results verified that the proposed hashing has the robustness against geometry and topology attacks and has the uniqueness of hash in each model and key.
Keywords
3D model hashing; Block surface coefficient; SSD(Shape spectrum descriptor; Curvedness;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. Ohbuchi, S. Takahashi, T. Miyazawa, and A. Mukaiyama, "Watermarking 3D polygonal meshes in the mesh spectral domain," Proc. of Graphics Interface, pp. 9-17, 2001.
2 B. Coskun, B. Sankur, and N. Memon, "Spatio– Temporal Transform Based Video Hashing," IEEE Trans. on Multimedia, vol. 8, issue 6, pp. 1190-1208, Dec. 2006.   DOI
3 B. Bustos, D. A. Keim, D. Saupe, T. Schreck, and D. V. Vranic, "Feature-based similarity search in 3D object databases," ACM Computing Surveys (CSUR), vol. 37, issue 4, pp. 345-387, Dec. 2005.   DOI   ScienceOn
4 N. Dyn, K. Hormann, S.J. Kim and D. Levin, "Optimizing 3D Triangulations Using Discrete Curvature Analysis," Math. Methods for Curves and Surfaces, pp. 135-146, 2000.
5 O. Benedens, "Geometry-based watermarking of 3D models," IEEE Computer Graphics and Applications, vol. 19, issue 1, pp. 46-55, Jan./Feb. 1999.   DOI   ScienceOn
6 V. Monga and B.L. Evans, "Perceptual Image Hashing Via Feature Points: Performance Evaluation and Tradeoffs," IEEE Trans. on Image Processing, vol. 15, issue 11, pp. 3452-3465, Nov. 2006.   DOI
7 S. Kanai, H. Date, and T. Kishinami, "Digital watermarking for 3D polygons using multiresolution wavelet decomposition," Proc. of Sixth IFIP WG 5.2 GEO-6, pp. 296-307, Dec. 1998.
8 E. J. Delp, "Multimedia security: the 22nd century approach," Multimedia Systems, vol. 11, no. 2. pp. 95-97, Oct. 2005.   DOI   ScienceOn
9 M. Bober, "MPEG-7 Visual Shape Descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 4, pp. 716-719, June 2001.   DOI
10 이석환, 권성근, 권기룡, "볼록 집합 투영 기법을 이용한 3D 메쉬 워터마킹," 대한전자공학회논문지, 제43권 CI편 제2호, pp. 81-92, 2006년 3월.
11 A. Jagannathan and E. L. Miller, "Three- Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 29, no. 12, pp. 2195-2204, Dec. 2007.   DOI
12 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, issue 10, part 2, pp. 4020-4037, Oct. 2005.   DOI
13 V. Monga, A. Banerjee, and B.L. Evans, "A clustering based approach to perceptual image hashing," IEEE Trans. on Information Forensics and Security, vol. 1, issue 1, pp. 68-79, March 2006.   DOI   ScienceOn
14 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, issue 3, part 1, pp. 376-390, Sept. 2007.   DOI
15 B. Bustos, D. A. Keim, D. Saupe and T. Schreck, "Content-Based 3D Object Retrieval," IEEE Computer Graphics and Applications, vol. 27, issue 4, pp. 22-27, July-Aug. 2007.   DOI
16 A. Swaminathan, Y. Mao, and M. Wu, "Robust and secure image hashing," IEEE Trans. on Information Forensics and Security, vol. 1, issue 2, pp. 215-230, June 2006.   DOI   ScienceOn
17 이석환, 권기룡, "k-means++ 기반의 설계도면 워 터마킹 기법," 대한전자공학회논문지, 제46권 CI편 제5호, pp. 57-70, 2009년 9월.
18 Y. Mao and M. Wu, "Unicity Distance of Robust Image Hashing," IEEE Trans. on Information Forensics and Security, vol. 2, issue 3, part 1, pp. 462-467, Sept. 2007.   DOI
19 T. Zaharia and F. Preteux, "3D-shape-based retrieval within the MPEG-7 framework," Proc. SPIE on Nonlinear Image Processing and Pattern Analysis XII, San Jose, CA, vol. 4304, pp. 133-145, Jan. 2001.
20 S.H. Lee and K.R, Kwon, "Mesh watermarking based projection onto two convex sets," Multimedia Systems, vol. 13, no. 5-6, pp. 323-330, Feb. 2008.   DOI
21 C. Grana, M. Davolio and R. Cucchiara, "Similarity-Based Retrieval with MPEG-7 3D Descriptors: Performance Evaluation on the Princeton Shape Benchmark," Lecture Notes in Computer Science, vol. 4877, pp. 308-317, 2007.
22 S.H. Lee and K.R. Kwon, "A Watermarking for 3D-Mesh Using the Patch CEGIs," Digital Signal Processing, vol. 17, issue 2, pp. 396-413, March 2007.   DOI   ScienceOn
23 E. Praun, H. Hoppe, and A. Finkelstein, "Robust mesh watermarking," Proc. of ACM SIGGRAPH, pp. 49-56, Aug. 1999.