Header

UZH-Logo

Maintenance Infos

Controlled Line Smoothing by Snakes


Burghardt, Dirk (2005). Controlled Line Smoothing by Snakes. GeoInformatica, 9(3):237-252.

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

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

Statistics

Citations

Dimensions.ai Metrics
19 citations in Web of Science®
27 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

45 downloads since deposited on 23 Oct 2018
27 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:National licences > 142-005
Dewey Decimal Classification:910 Geography & travel
Scopus Subject Areas:Physical Sciences > Information Systems
Social Sciences & Humanities > Geography, Planning and Development
Language:English
Date:1 September 2005
Deposited On:23 Oct 2018 15:10
Last Modified:31 Jul 2020 02:36
Publisher:Springer
ISSN:1384-6175
OA Status:Green
Publisher DOI:https://doi.org/10.1007/s10707-005-1283-3
Related URLs:https://www.swissbib.ch/Search/Results?lookfor=nationallicencespringer101007s1070700512833 (Library Catalogue)

Download

Green Open Access

Download PDF  'Controlled Line Smoothing by Snakes'.
Preview
Content: Published Version
Language: English
Filetype: PDF (Nationallizenz 142-005)
Size: 764kB
View at publisher