GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축

  • Jang, Bong-Joo (Interdisciplinary Program of Information Security. Pukyong National University) ;
  • Lee, Suk-Hwan (Department of Information Security, TongMyong University) ;
  • Kwon, Ki-Ryong (Interdisciplinary Program of Information Security. Pukyong National University)
  • 장봉주 (부경대학교 정보보호협동과정) ;
  • 이석환 (동명대학교 정보보호학과) ;
  • 권기룡 (부경대학교 정보보호협동과정)
  • Received : 2012.02.10
  • Accepted : 2012.05.04
  • Published : 2012.05.25

Abstract

Recently, due to applicability increase of vector data based digital map for geographic information and evolution of geographic measurement techniques, large volumed GIS(geographic information service) services having high resolution and large volumed data are flowing actively. This paper proposed an efficient vector map compression technique using the SEC(spatial energy compaction) based on classified bins for the vector map having 1cm detail and hugh range. We encoded polygon and polyline that are the main objects to express geographic information in the vector map. First, we classified 3 types of bins and allocated the number of bits for each bin using adjacencies among the objects. and then about each classified bin, energy compaction and or pre-defined VLC(variable length coding) were performed according to characteristics of classified bins. Finally, for same target map, while a vector simplification algorithm had about 13%, compression ratio in 1m resolution we confirmed our method having more than 80% encoding efficiencies about original vector map in the 1cm resolution. Also it has not only higher compression ratio but also faster computing speed than present SEC based compression algorithm through experimental results. Moreover, our algorithm presented much more high performances about accuracy and computing power than vector approximation algorithm on same data volume sizes.

최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

Keywords

References

  1. http://zlib.net/, January, 2012.
  2. http://7-zip.org/, January, 2012.
  3. W.B. Pennebaker and J.L. Mitcell, "JPEG: Still Image Data Compression Stndard," Van Nostrand Reinhold, 1993.
  4. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG2000 Still Image Compression Standard," IEEE Signal Processing Magazine, Vol. 18, Issue. 5, pp. 36-58, Sept. 2001. https://doi.org/10.1109/79.952804
  5. M. Boliek, C. Christopoulos, and E. Majani(editors), "JPEG2000 Part I Final Draft International Standard," ISO/IEC JTC1/SC29 WG1 N1855, Aug. 2000.
  6. 장원우, 조성대, 강봉순, "JPEG 및 JPEG2000을 이용한 영상 압축과 색역 변화의 관계," 대한전자공학회논문지, 제 46권, 제 4호, pp. 1-8, 2009년 7월
  7. "Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video," ITU-T and ISO/IEC JTC 1, ITU-T Recommendation H.262 and ISO/IEC 13818-2 (MPEG-2), 1994.
  8. "Video Coding for Low Bit Rate Communication," ITU-T, ITU-T Recommendation H.263 version 1, 1995.
  9. "Coding of audio-visual objects - Part 2: Visual," in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
  10. 김우식, 박인수, 박수현, 이병욱, 박래홍, "시험 비트열을 이용한 MPEG-4 텍스쳐 디코딩의 정적 Conformance Test," 대한전자공학회논문지, 제 38권, 제 1호, pp.69-78, 2001년 1월.
  11. "Advanced video coding for generic audiovisual services," ITU-T Rec. & ISO/IEC 14496-10 AVC, 2005.
  12. 최웅일, 전병우, "MPEG4-SVC의 SNR 스케일러블 부호화 기술 동향," 대한전자공학회논문지, 제 32 권, 제 9호, 100-110쪽, 2005년 9월.
  13. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the Scalable Extension of the H.264/MPEG-4 AVC Video Coding Standard," IEEE Trans. Circuits Syst. Video Technol., to appear, p. Draft, Summer 2007.
  14. M. Droese and C. Clemens, "Results of CE1-D on multiview video coding," ISO/IEC JTC1/SC29/WG11 Doc. m13247, Montreux, Switzerland, 2006.
  15. "Vision and requirements for High performance video coding(HVC) Codec," ISO/IEC JCT1/ SC29/WG11, MPEG Doc. N10175, Pusan, KR, Oct. 2010.
  16. D. H. Douglas and T. K. Peucker. "Algorithms for the reduction of the number of points required to represent a line or its caricature," The Canadian Cartographer, Vol.10, Issue. 2, pp.112-122, 1973.
  17. 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.
  18. S. Shekhar, Y. Huang, and J. Djugash, "Dictionary Design Algorithm for Vector Map Compression," Proceedings of the Data Compression Conference IEEE Computer Society, 2002.
  19. 장봉주, 문광석, 이석환, 권기룡, "GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법," 한국멀티미디어학회논문지, 제 14권, 제 2호, pp.210-218, 2011년 2월.