DOI QR코드

DOI QR Code

Effective Compression Technique for Secure Transmission and Storage of GIS Digital Map

GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법

  • 장봉주 (부경대학교 정보보호협동과정) ;
  • 문광석 (부경대학교 전자공학과) ;
  • 이석환 (동명대학교 정보보호학과) ;
  • 권기룡 (부경대학교 정보보호협동과정)
  • Received : 2010.10.25
  • Accepted : 2011.02.15
  • Published : 2011.02.28

Abstract

Generally, GIS digital map has been represented and transmitted by ASCII and Binary data forms. Among these forms, Binary form has been widely used in many GIS application fields for the transmission of mass map data. In this paper, we present a hierarchical compression technique of polyline and polygon components for effective storage and transmission of vector map with various degree of decision. These components are core geometric components that represent main layers in vector map. The proposed technique performs firstly the energy compaction of all polyline and polygon components in spatial domain for the lossless compression of detailed vector map and compress independently integer parts and fraction parts of 64bit floating points. From experimental results, we confirmed that the proposed technique has superior compressive performance to the conventional data compression of 7z, zip, rar and gz.

일반적으로 GIS 디지털 법의 표현 및 저장 방식에는 아스키(ASCII)와 바이너리(binary) 형식이 있다. 이들 중 대부분 GIS 응용 분야에서는 대용량의 맵 데이터 전송을 위하여 바이너리 형식의 벡터 맵 데이터를 주로 사용한다. 본 논문에서는 다양한 정밀도를 갖는 바이너리 형식의 벡터 맵 데이터의 효율적인 전송 및 저장을 위하여 벡터 맵 데이터의 주요 레이어를 표현하는 폴리라인 및 폴리곤 성분에 대한 계층적 압축 기법을 제안한다. 제안한 기법에서는 정밀 벡터 맵 데이터의 무손실 압축을 위하여 공간 영역 상에서 에너지 집중(energy compaction)을 수행하며, 64bit 부동소수점 좌표에 대하여 정수부와 소수부를 독립적으로 압축 부호화를 수행한다. 실험 결과로부터 제안한 압축 기법이 최소 200% 이상, 최대 900% 이상의 압축 효율을 나타냄을 확인하였으며, 기존의 데이터 압축 기법인 7z, zip, rar 및 gz에 비히여 우수한 압축률을 가지는 것을 확인하였다.

Keywords

References

  1. http://www.esri.com, "ESRI Shapefile Technical Description," An ESRI White Paper, July 1998.
  2. Alexander Kolesnikov, "Vector Maps Compression for Progressive Transmission," Proc. of the 2nd IEEE International Conference on Digital Information Management (ICDIM'07), pp. 81-86. Lyon, France, Oct. 2007.
  3. S. Shekhar, Y. Huang, and J. Djugash, "Dictionary Design Algorithm for Vector Map Compression," Proceedings of the Data Compression Conference IEEE Computer Society, 2002.
  4. Juliette W. Ioup, Marlin L. Gendron, and Maura C. Lohrenz. "Vector Map Data Compression with Wavelet," Journal of Navigation, Vol.53, No.3, pp.437-449, Sept. 2000. https://doi.org/10.1017/S0373463300001089
  5. http://zlib.net/, April 2009.
  6. http://7-zip.org/, June 2009.
  7. Khalid Sayood, Instruction to Data Compression, Second Edition, Morgan Kaufmann Publishers, San Francisco, Calif., 2000.
  8. Alexander Kolesnikov, Pasi Frlinti, "Data reduction of large vector graphics," Pattern Recognition, Vol.38, No.3, 2005.
  9. Sun Xingchun, He Wenbin, "An accelerated algorithm for Douglas-Peucker algorithm", SClliNCE, No.20, pp.202-203, 2009.
  10. 김준희, 이석환, 권성근, 박승섭, 권기룡, "GIS 벡터맵 폴리라인 워터마킹 방법," 한국멀티미디어학회논문지, 제13권, 제4호, pp.582-593, Apl. 2010.

Cited by

  1. Selective Encryption Algorithm Based on DCT for GIS Vector Map vol.17, pp.7, 2014, https://doi.org/10.9717/kmms.2014.17.7.769
  2. Selective Encryption Scheme for Vector Map Data using Chaotic Map vol.18, pp.7, 2015, https://doi.org/10.9717/kmms.2015.18.7.818
  3. Vector Map Data Compression Using Polyline Feature vol.ea97, pp.7, 2014, https://doi.org/10.1587/transfun.e97.a.1595
  4. Vector Map Simplification Using Poyline Curvature vol.4, pp.4, 2011, https://doi.org/10.9717/jmis.2017.4.4.249