Controlled Line Smoothing by Snakes

  • Authors:
  • Dirk Burghardt

  • Affiliations:
  • Department of Geography, University of Zurich, Zurich, Switzerland 8057

  • Venue:
  • Geoinformatica
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A major focus of research in recent years has been the development of algorithms for automated line smoothing. However, combination of the algorithms with other generalization operators is a challenging problem. In this research a key aim was to extend a snakes optimization approach, allowing displacement of lines, to also be used for line smoothing. Furthermore, automated selection of control parameters is important for fully automated solutions. An existing approach based on line segmentation was used to control the selection of smoothing parameters dependent on object characteristics. Additionally a new typification routine is presented, which uses the same preprocessed analysis for the segmentation of lines to find suitable candidates from curve bends. The typification is realized by deleting undersized bends and emphasizing the remaining curve bends. The main results of this research are two new algorithms for line generalization, where the importance of the line smoothing algorithm lies in the usage of a optimization approach which can also be used for line displacement.