Browse > Article

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

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.49, no.3, 2012 , pp. 15-26 More about this Journal
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.
Keywords
Vector map compression; spatial domain encoding; Bin classification; Spatial energy compaction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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월.