Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Vector Map Simplification Using Poyline Curvature

  • Pham, Ngoc-Giao (Department of IT Convergence and Application Eng., Pukyong National University) ;
  • Lee, Suk-Hwan (Department of Information Security, Tongmyong University) ;
  • Kwon, Ki-Ryong (Department of IT Convergence and Application Eng., Pukyong National University)
  • Received : 2017.12.13
  • Accepted : 2017.12.18
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Digital vector maps must be compressed effectively for transmission or storage in Web GIS (geographic information system) and mobile GIS applications. This paper presents a polyline compression method that consists of polyline feature-based hybrid simplification and second derivative-based data compression. Experimental results verify that our method has higher simplification and compression efficiency than conventional methods and produces good quality compressed maps.

Keywords

References

  1. Z. Xie, H. Wang, and L. Wu, "The improved Douglas- Peucker algorithm based on the contour character," Geoinformatics, 19th International Conference on, pp. 1-5, 2011.
  2. 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
  3. 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.
  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. https://doi.org/10.1016/j.patrec.2011.03.013
  5. B.-J. Jang, G.-S. Moon, S.-H. Lee, and K.-R. Kwon, "Effective Compression Technique for Secure Transmission and Storage of GIS Digital Map," Journal of Korea Multimedia Society, vol. 14, no. 2, pp. 210- 218, 2011. https://doi.org/10.9717/kmms.2011.14.2.210
  6. B.-J. Jang, S.-H. Lee, and K.-R. Kwon. "GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification," Journal of IEEK, vol. 49, no. 3 pp. 15-26, 2012.