Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.2.210

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

Jang, Bong-Joo (부경대학교 정보보호협동과정)
Moon, Kwang-Seok (부경대학교 전자공학과)
Lee, Suk-Hwan (동명대학교 정보보호학과)
Kwon, Ki-Ryong (부경대학교 정보보호협동과정)
Publication Information
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.
Keywords
Vector Map Data; Loseless Data Compression; GIS Digital Map;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 http://zlib.net/, April 2009.
3 http://7-zip.org/, June 2009.
4 Khalid Sayood, Instruction to Data Compression, Second Edition, Morgan Kaufmann Publishers, San Francisco, Calif., 2000.
5 Alexander Kolesnikov, Pasi Frlinti, "Data reduction of large vector graphics," Pattern Recognition, Vol.38, No.3, 2005.
6 Sun Xingchun, He Wenbin, "An accelerated algorithm for Douglas-Peucker algorithm", SClliNCE, No.20, pp.202-203, 2009.
7 김준희, 이석환, 권성근, 박승섭, 권기룡, "GIS 벡터맵 폴리라인 워터마킹 방법," 한국멀티미디어학회논문지, 제13권, 제4호, pp.582-593, Apl. 2010.
8 http://www.esri.com, "ESRI Shapefile Technical Description," An ESRI White Paper, July 1998.
9 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.
10 S. Shekhar, Y. Huang, and J. Djugash, "Dictionary Design Algorithm for Vector Map Compression," Proceedings of the Data Compression Conference IEEE Computer Society, 2002.