Skip to main content
Tehnicki VjesnikVolume 26, Issue 5, October 2019, Pages 1305-1313

Preliminary analysis of quality of contour lines using smoothing algorithms(Article)(Open Access)

  Save all to author list
  • aUniversity of Novi Sad, Faculty of Technical Sciences, Trg Dositeja Obradovića 6, Novi Sad, 21000, Serbia
  • bUniversity of Ljubljana, Faculty of Natural Sciences and Engineering, Department of Geotechnology, Mining and Environment, Aškerčeva 12, Ljubljana 1000, Serbia
  • cUniversity of Belgrade, Institute of Chemistry, Technology and Metallurgy, Department for Ecology and Technoeconomics, Njegoševa 12, Belgrade, 11000, Serbia
  • dUniversity of Ljubljana, Faculty of Natural Sciences and Engineering, Chair for Mine Surveying and Applied Geophysics, Aškerčeva 12, Ljubljana 1000, Serbia

Abstract

In this paper several well-known filtering techniques were compared in the purpose of automatic line generalization. The used methods for line simplification are digital first order low-pass filter, Savitzky-Golay (SG) filter and Whittaker filter. Two versions of the algorithm for line feature generalization were tested, from source scale 1:25 000 towards target scale of 1:100 000 and from source scale 1:25 000 towards scale of 1:50 000. Also, GPS data filtering for the target scale 1:50 000 was tested. The first version of the algorithm considers that there are no control data, and the filtering parameter is dictated by the desired accuracy for the target scale. The second version involves control data in the target scale. This means that the optimal value for the filtering parameter is the value for which the difference between input and control data is the smallest. Analysis showed that the SG filter yielded the best results in general. The proposed filters can be considered as a new solution for automated cartographic line simplification. © 2019, Strojarski Facultet. All rights reserved.

Author keywords

CartographyContour lineFilteringGeneralizationQualitySimplification

Indexed keywords

Engineering controlled terms:Contour measurementFiltrationImage qualityLow pass filtersMappingMaps
Engineering uncontrolled termsContour lineFiltering techniqueGeneralizationLine simplificationPreliminary analysisSavitzky-Golay filterSimplificationSmoothing algorithms
Engineering main heading:Quality control
  • ISSN: 13303651
  • Source Type: Journal
  • Original language: English
  • DOI: 10.17559/TV-20180827150721
  • Document Type: Article
  • Publisher: Strojarski Facultet

  Pal, A.; University of Ljubljana, Faculty of Natural Sciences and Engineering, Department of Geotechnology, Mining and Environment, Aškerčeva 12, Ljubljana, Serbia;
© Copyright 2019 Elsevier B.V., All rights reserved.

Cited by 2 documents

da Silva, J.R. , Centeno, J.A.S.
Representation of Topographic Maps in Augmented Reality Mobile Devices Applying Cartographic Generalization | Representação de Cartas Topográficas em Dispositivos Móveis de Realidade Aumentada Aplicando Conceito de Generalização Cartográfica
(2023) Revista Brasileira de Cartografia
Bayer, T. , Kolingerová, I. , Čelonk, M.
Simplification of contour lines, based on axial splines, with high-quality results
(2023) International Journal of Geographical Information Science
View details of all 2 citations
{"topic":{"name":"Cartography; Map Generalization; Road Network","id":4907,"uri":"Topic/4907","prominencePercentile":82.57798,"prominencePercentileString":"82.578","overallScholarlyOutput":0},"dig":"bc52fa0ba7fbffcadaa6adb4a138120f5ae5ce059c27d41e2762e24c6d66478c"}

SciVal Topic Prominence

Topic:
Prominence percentile: