Browse > Article

A Collusion-secure Fingerprinting Scheme for Three-dimensional Mesh Models  

Hur, Yung (National Security Research Institute)
Jeon, Jeong-Hee (Geosoft)
Ho, Yo-Sung (Dept. of Information and Communications, Gwangju Institute of Science and Technology)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.41, no.4, 2004 , pp. 113-123 More about this Journal
Abstract
This paper presents a new collusion-secure fingerprinting scheme to embed fingerprints into three-dimensional(3-D) mesh models efficiently. In the proposed scheme, we make the same number of fingerprints as the number of customers based on the finite projective geometry, partition a 3-D mesh model related to the number of bits assigned to each fingerprint and then embed a watermark representing copyright information into each submesh to be marked. Considering imperceptibility and robustness of the watermarking algorithm we embed the watermark signal into mid-frequency DCT coefficients obtained by transforming vertex coordinates in the triangle strips which are generated from the submeshes to be marked. Experimental results show that our scheme is robust to additive random noises, MPEG-4 SNHC 3-D mesh coding, geometrical transformations, and fingerprint attacks by two traitors' collusion. In addition, we can reduce the number of bits assigned to each fingerprint significantly.
Keywords
핑거프린팅;디지털 워터마킹;유한 사영기하학;삼차원 메쉬 모델;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Tanaka, Y. Nakamura, and K. Matsui, ''Embedding Secret Information Into a Dithered Multilevel Image', Proc. IEEE Military Communications Conference, pp. 216-220, 1990   DOI
2 G.R. Blackley, C. Meadows and G.B, Purdy, 'Fingerprinting Long Forgiving Messages,' Proc, of CRYPTO '85, Vol. 218, pp. 18-22, 1986
3 D. Boneh and J. Shaw, 'Collusion-secure Finger -printing for Digital Data,' IEEE Trans. Inf. Theory, Vol. 44, No.5, pp. 1897-1905, Sept. 1998   DOI   ScienceOn
4 B. Pfitzmann and M. Schunter, 'Asymmetric Fingerprinting,' Proc. of EUROCRYPT '96, Vol. 1070, pp. 84-95, 1996
5 B. Pfitzmann and M. Waidner, 'Anonymous Fingerprinting,' Proc. of EUROCRYPT '97, Vol. 1233, pp. 88-102, 1997
6 J. Dittmann, 'Combining Digital Watermarks and Collusion Secure Fingerprints for Customer Copy Monitoring,' Proc. IEE Seminar Sec. Image& Image Auth., pp. 9-17, 2000   DOI
7 J. Domingo-Ferrer and J. Herrera-Joancomart, 'Simple Collusion-secure Fingerprinting Schemes for images,' IEEE International Conference on Information. Technology: Coding and Computing, ITCC2000, pp. 128-132, Mar. 2000   DOI
8 D. Kirovski, H.S. Malvar, and Y. Yacobi, 'Multimedia Content Screening Using a Dual Watermarking and Fingerprinting System,' ACM Multimedia, 2002   DOI
9 S. Katzenbeisser and F.A.P. Petitcolas, Irformation Hiding Techniques for Steganography and Digital Watermarking, Artech House, 2000
10 Pierre Terdiman's web site: http://codercorner.com/
11 J. H. Ahn, C. S. Kim, C.-C. Jay Kuo and Y. S. Ho, 'Motion Compensated Compression of 3-D Animation Models,' SPIE Visual Communications and Image Processing, pp. 593-602, Jan. 2002
12 G. Karypis and V. Kumar, MeTis: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-reduc ing Orderings of Sparse Matrices. Version 4.0, Univ. of Minnesota, Dept. of Comp. Sci., 1998. Available at: http://wwwusers.cs. umn.edu/~karypis/metis/metis.html
13 전정희, 호요성, 'DCT 영역에서 3차원 다각형 메쉬 모델의 디지털 워터마킹 방법,' 전자공학회 논문지, 제40권 CI편 제3호, pp. 30-37, 2003년 5월
14 N. Aspert, D. Santa-Cruz, and T. Ebrahimi, ':MESH: Measure Error between Surfaces using the Hausdorff distance,' Proc. IEEE International Conference on Multimedia and Expo 2002, vol. I, pp. 705-708, Aug. 2002   DOI
15 ISO/IEC 14496-2, Coding of Audio-Visual Objects: Visual (MPEG-4 video), Committee Draft, Oct. 1997
16 F. Hartung, P. Eisert, and B. Girod, 'Digital Watermarking of MPEG-4 Facial Animation Parameters,' Computer and Graphics, pp. 425 -435, 1998   DOI   ScienceOn