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

Hybrid Polyline Simplification for GIS Vector Map Data Compression  

Im, Dae-Yeop (부경대학교 IT융합응용공학과)
Jang, Bong-Joo (부경대학교 정보보호협동과정)
Lee, Suk-Hwan (동명대학교 정보보호학과)
Kwon, Seong-Geun (경일대학교 전자공학과)
Kwon, Ki-Ryong (부경대학교 IT융합응용공학과)
Publication Information
Journal of Korea Multimedia Society / v.16, no.4, 2013 , pp. 418-429 More about this Journal
Abstract
This paper presents a GIS vector map data compression scheme based on hybrid polyline simplification method and SEC(spatial energy compaction). The proposed method extracts all layers which contain polylines in the GIS vector map and compress all polylines in extracted layers by the hybrid polyline simplification and SEC based on MAE(minimum area error) for each segment in the line. The proposed simplification and SEC increase the compression ratio while preserving the shape quality. We analyze the visual aspects and compression efficiency between the original GIS vector map and the compressed map. From experimental results, we verify that our method has the higher compression efficiency and visual quality than conventional methods.
Keywords
Vector map compression; Polyline Simplification; Spatial Energy compaction; Hybrid Simplification;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Zhao and A. Saalfeld, "Linear-Time Sleeve-Fitting Polyline Simplification Algorithms," Autocarto 13, ACSM/ASPRS'97 Technical Papers, Seattle, Washington, Vol. 5, pp.214-223, 1997.
2 J.D. Carvalho, D. Guliato, D.A. Santiago, and R.M. Rangayyan, "Polygonal Modeling of Contours using the Turning Angle Function," Proceedings of Canadian Conference on Electrical and Computer Engineering, pp. 1090-1093, 2007.
3 박우진, 박승용, 유기윤, "건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교," 한국지형공간정보학회지, 제16권, 제3호, pp. 35- 41, 2008.
4 W.J. Park and K.Y. Yu, "Hybrid Line Simplification for Cartographic Generalization," Pattern Recognition Letters, Vol. 32, No. 9, pp.1267-1273, 2011.   DOI   ScienceOn
5 F. Chen and H. Ren, "Comparison of Vector Data Compression Algorithms in Mobile GIS," 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Vol. 1, pp.613-617, 2010.
6 B.J. Jang, S.H. Lee, K.S. Moon, and K.R. Kwon, "Effective Vector Map Image Compression Technique for Secure Encryption and Transmission," Proc. FCV2010, pp.299-303, 2010.
7 장봉주, 문광석, 이석환, 권기룡, "GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법," 멀티미디어학회논문지, 제14권, 제5호, pp.201-218, 2011.
8 Geographic information system, http://en.wikipedia.org/wiki/GIS, 2012.
9 zlib, http://zlib.net/, 2012.
10 A. Alesheikh, H. Helali, and H. Behroz, "Web GIS: Technology and Its Applications," Symposium on Geospatial Theory, Processing and Application 2002, pp.1-9, 2002.
11 스마트폰 기반 GIS, http://gis.seoul.go.kr/ GisWebDataStore/Gis_Edu/html/S1101/SGIS -HTML.jsp?sgis=1101, 2012.
12 박세환, "3차원 GIS 및 지도 데이터 기술 동향," 정보통신산업진흥원 주간기술동향, 제1497호, pp.1-10, 2011.
13 D. Douglas and T. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature," The Canadian Cartographer , Vol. 10, No. 2, pp.112-122, 1973.   DOI
14 Z. Xie, H. Wang, and L. Wu, "The Improved Douglas-Peucker Algorithm Based on the Contour Character," 19th International Conference on Geoinformatics, pp.1-5, 2011.