Smoothing and Compression of Lines Obtained by Raster-to-Vector Conversion
This paper presents analyses of different methods of postprocessing lines that have resulted from the raster-to-vector conversion of black and white line drawing. Special attention was paid to the borders of connected components of maps. These methods are implemented with compression and smoothing algorithms. Smoothing algorithms can enhance accuracy, so using both smoothing and compression algorithms in succession gives a more accurate result than using only a compression algorithm. The paper also shows that a map in vector format may require more memory than a map in raster format. The Appendix contains a detailed description of the new smoothing method (continuous local weighted averaging) suggested by the authors.
KeywordsCompression Algorithm Smoothing Method Smoothing Algorithm Raster Image Polygonal Approximation
Unable to display preview. Download preview PDF.
- 3.Ablameyko, S., Pridmore, T.: Machine Interpretation of Line Drawing Images. (Technical Drawings, Maps, and Diagrams.) Springer (2000).Google Scholar
- 4.Douglas, D., Peucker, Th.: Algorithm for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, Vol. 10, #2 (1973) 112–122.Google Scholar
- 9.E.R. White. ”Assessment of line-generalization algorithms using characteristic points.” American Cartographer, Vol. 12, #1, 1985, pp. 17–27.Google Scholar