Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.2.65

Vector Data Hashing Using Line Curve Curvature  

Lee, Suk-Hwan (동명대학교 정보보호학과)
Kwon, Ki-Ryong (부경대학교 IT융합응용공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.2C, 2011 , pp. 65-77 More about this Journal
Abstract
With the rapid expansion of application fields of vector data model such as CAD design drawing and GIS digital map, the security technique for vector data model has been issued. This paper presents the vector data hashing for the authentication and copy protection of vector data model. The proposed hashing groups polylines in main layers of a vector data model and generates the group coefficients by the line curve curvatures of the first and second type of all poly lines. Then we calculate the feature coefficients by projecting the group coefficients onto the random pattern and generate finally the binary hash from the binarization of the feature coefficients. From experimental results using a number of CAD drawings and GIS digital maps, we verified that the proposed hashing has the robustness against various attacks and the uniqueness and security by the random key.
Keywords
Vector data model; Content hashing; CAD design drawing; GIS digital map; Line curve curvature;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 이석환, 권기룡, "키 기반 블록 표면 계수를 이용 한 강인한 3D 모델 해싱," 대한전자공학회논문지지, 제47권 CI편 제1호, pp.1-14, 2010년 1월.
2 이성주, 문대성, 김학재, 정용화, 이옥연, "3차원 기하학적 해싱을 이용한 퍼지볼트에서의 지문 정 합," 정보보호학회논문지, 제18권 제1호, pp.11-21, 2008년 2월.
3 이석환, 권기룡, "객체별 특징 벡터 기반 3D 콘텐츠 모델 해싱," 대한전자공학회논문지, 2010년 11 월., 제47권 CI편 제6호, pp.75-85, 2010년 11월.
4 이석환, 권기룡, "3D 모델 해싱의 미분 엔트로피 기반 보안성 분석," 한국통신학회논문지, 2010년 12월.
5 E. Kreyszig, Differential Geometry, Dover Publications, New York, 1991,
6 Differential geometry of curves, http://en.wikipedia.org/wiki/Differential_geome try_of_curves
7 AutoCAD, http://www.autodesk.com
8 국토정보지리원, http://www.ngi.go.kr
9 K.R. Kwon, J.-S. Sohn, Y. Huh, S.-H. Lee, "The Watermarking For 3D Cad Drawing Using Line, Arc,3Dface Components," IEEE International Conference on Multimedia & Expo (ICME), pp.1361-1364, 2006.
10 이석환, 권기룡, "k-means++ 기반의 설계도면 워터마킹 기법," 대한전자공학회논문지, 제46권 CI편 제5호, pp.57-70, 2009년 9월.
11 C. Y. Shao, H. L. Wang, X. M. Niu, X. T. Wang, "A Shape-Preserving Method for Watermarking 2D Vector Maps Based on Statistic Detection," IEICE Transactions on Information and Systems, Vol.E89-D, No.3, pp.1290-1293, March 2006.   DOI
12 김정엽, 박수홍, "최근점 쌍을 이용한 벡터 맵 디지털 워터마킹," 정보과학회논문지, 정보통신, 제 36권 제6호, pp.536-544, 2009년 23월.
13 김준희, 이석환, 권성근, 박승섭, 권기룡, "GIS 벡 터맵 폴리라인 워터마킹 방법," 한국멀티미디어 학회논문지, 제13권 제4호, pp.582-593, 2010년 4월.
14 E. J. Delp, "Multimedia security: the 22nd century approach," Multimedia Systems, Vol. 11, No.2. pp.95-97, Oct. 2005.   DOI   ScienceOn
15 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
16 G. Farin, J. Hoschek and M.-S. Kim, Handbook of Computer Aided Geometric Design, Elsevier science, 2002.
17 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   ScienceOn
18 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   ScienceOn
19 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   ScienceOn
20 K. Chang, Introduction to Geographic Information System, 4th Edition. McGraw Hill, 2007.
21 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.
22 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.
23 M. Vogit and C. Busch, "Watermarking 2D-Vector data for geographical information systems," Proc. of the SPIE, Security and Watermarking of Multimedia content, San Jose, USA, Vol.4675, pp.621-628, 2002.