Browse > Article

A Watermarking Scheme Based on k-means++ for Design Drawings  

Lee, Suk-Hwan (Tongmyong University, Dept. of Information Security)
Kwon, Ki-Ryong (Division of Electronics, Computer and Telecomm. Eng., Pukyong National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.5, 2009 , pp. 57-70 More about this Journal
Abstract
A CAD design drawing based on vector data that is very important art work in industrial fields has been considered to content that the copyright protection is urgently needed. This paper presents a watermarking scheme based on k-means++ for CAD design drawing. One CAD design drawing consists of several layers and each layer consists of various geometric objects such as LINE, POLYLINE, CIRCLE, ARC, 3DFACE and POLYGON. POLYLINE with LINE, 3DFACE and ARC that are fundamental objects make up the majority in CAD design drawing. Therefore, the proposed scheme selects the target object with high distribution among POLYLINE, 3DFACE and ARC objects in CAD design drawing and then selects layers that include the most target object. Then we cluster the target objects in the selected layers by using k-means++ and embed the watermark into the geometric distribution of each group. The geometric distribution is the normalized length distribution in POLYLINE object, the normalized area distribution in 3DFACE object and the angle distribution in ARC object. Experimental results verified that the proposed scheme has the robustness against file format converting, layer attack as well as various geometric editing provided in CAD editing tools.
Keywords
CAD design drawing; Watermarking; k-means++;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. Ohbuchi, H. Ueda, and S. Endoh, 'Robust watermarking of vector digital maps,' Proc. of IEEE International Conference on Multimedia and Expo (ICME), vol. 1, pp. 577-580, 2002
2 K.R. Kwon, H.J. Chang, Gwang S. Jung, K.S. Moon, S.H Lee, '3D CAD drawing watermarking based on three components', IEEE International Conference on Image Processing (ICIP), pp. 1385-1388, Oct. 2006
3 AutoCAD 2010 dxf Reference, http://www.autodesk.com
4 N. Aspert, D. Santa-Cruz, and T. Ebrahimi, 'MESH: measuring errors between surfaces using the Hausdorff distance,' IEEE International Conference in Multimedia and Expo (ICME2004), vol. 1, pp. 705-708, Aug. 2002
5 H. Zhao, W. Yuan, and Z. Wang, 'A new watermarking Scheme for CAD engineering drawings,' 9th International Conference on Computer-Aided Industrial Design and Conceptual Design, CAID/CD, pp. 518-522, 2008.
6 B.J. Jang, K.R. Kwon, K.S. Moon, and Y. Huh, 'A new digital watermarking for architectural design drawing using LINEs and ARCs based on vertex,' Lecture Notes in Computer Science, vol. 2939/2004, pp. 544-557, 2004   ScienceOn
7 D. Arthur and S. Vassilvitskii, 'k-means++: the advantages of careful seeding'. Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1027-1035, 2007
8 S.H. Lee and K.R, Kwon, 'A watermarking for 3D mesh using the patch CEGIs,' Digital Signal Processing, vol. 17, no. 2, pp. 396-413, Mar. 2007   DOI   ScienceOn
9 DRM One for CAD, http://www.fasoo.com
10 K.R. Kwon, S.H. Lee, E.J. Lee, and S.G. Kwon, 'Watermarking for 3D CAD drawings based on three components,' Lecture Notes in Computer Science, vol. 4109/2006, pp. 217-225, 2006   DOI   ScienceOn
11 O. Benedens, 'Geometry-based watermarking 3D models,' IEEE Computer Graphics and Applications, vol. 19, no. 1, pp. 46-55, Jan./Feb. 1999   DOI   ScienceOn
12 S-Work for CAD/CAM, http://www.softcamp.co.kr
13 M. Barni, C.I. Podilchuk, F. Bartolini and E.J. Delp, 'Watermark embedding: hiding a signal within a cover image,' IEEE Communications Magazine, vol. 39, issue 8, pp. 102-108, Aug. 2001   DOI   ScienceOn
14 M. Alghoniemy and A.H. Tewfik, 'Geometric invariance in image watermarking,' IEEE Transactions on Image Processing, vol. 13, issue 2, pp. 145-153, Feb. 2004   DOI   ScienceOn
15 이석환, 권기룡, '패치 CEGI를 이용한 메쉬 워터마킹,' 대한전자공학회논문지, 제42권 CI편 제1호, pp. 67-78, 2005년   과학기술학회마을
16 E. T. Lin and E. J. Delp, 'Temporal synchronization in video watermarking,' IEEE Transactions on Signal Processing, vol. 52, issue 10, part 2, pp. 3007-3022, Oct. 2004   DOI   ScienceOn
17 R. Ohbuchi, H. Masuda, and M. Aono, 'Watermarking three-dimensional polygonal models through geometric and topological modification,' IEEE Journal on Selected Areas in Communications, vol. 16, no. 4, pp. 551-560, May 1998   DOI   ScienceOn
18 E. D. Gelasca, T. Ebrahimi, M. Corsini, and M. Barni, 'Objective evaluation of the perceptual quality of 3D watermarking,' IEEE International Conference on Image Processing (ICIP2005), vol. 1, pp. I-241-4, Sep. 2005
19 Z. Jing, A.T.S. Ho, Q. Gang and P. Marziliano. 'Robust video watermarking of H.264/AVC,' IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 54, issue 2, pp. 205-209, Feb. 2007   DOI   ScienceOn
20 AutoCAD OwnerGuard, http://www.armjisoft.com
21 이석환, 권기룡, '기하학적 구조 및 위치 보간기를 이용한 3D 애니메이션 워터마킹,' 대한전자공학회논문지, 제43권 CI편 제6호, pp. 71-82, 2006년   과학기술학회마을
22 M. Corsini, E. D. Gelasca, T. Ebrahimi, and M. Barni, 'Watermarked 3-D mesh quality assessment,' IEEE Trans. on Multimedia, vol. 9, no. 2, pp. 247-256, Feb. 2007   DOI   ScienceOn
23 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   ScienceOn