Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms
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 gener...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek
2019-01-01
|
| Series: | Tehnički Vjesnik |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/329355 |
| _version_ | 1797207357026992128 |
|---|---|
| author | Mirko Borisov Andrej Pal Milan Vrtunski Dušan Jovanović Vladimir M. Petrović Milivoj Vulić |
| author_facet | Mirko Borisov Andrej Pal Milan Vrtunski Dušan Jovanović Vladimir M. Petrović Milivoj Vulić |
| author_sort | Mirko Borisov |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-24T09:21:37Z |
| format | Article |
| id | doaj.art-9e922158885347e987e653f879e0c82d |
| institution | Directory Open Access Journal |
| issn | 1330-3651 1848-6339 |
| language | English |
| last_indexed | 2024-04-24T09:21:37Z |
| publishDate | 2019-01-01 |
| publisher | Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek |
| record_format | Article |
| series | Tehnički Vjesnik |
| spelling | doaj.art-9e922158885347e987e653f879e0c82d2024-04-15T15:46:46ZengFaculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in OsijekTehnički Vjesnik1330-36511848-63392019-01-012651305131310.17559/TV-20180827150721Preliminary Analysis of Quality of Contour Lines Using Smoothing AlgorithmsMirko Borisov0Andrej Pal1Milan Vrtunski2Dušan Jovanović3Vladimir M. Petrović4Milivoj Vulić5University of Novi Sad, Faculty of Technical Sciences, Trg Dositeja Obradovića 6, 21000 Novi Sad, Republic of SerbiaUniversity of Ljubljana, Faculty of Natural Sciences and Engineering, Department of Geotechnology, Mining and Environment, Aškerčeva 12, 1000 Ljubljana, Republic of SloveniaUniversity of Novi Sad, Faculty of Technical Sciences, Trg Dositeja Obradovića 6, 21000 Novi Sad, Republic of SerbiaUniversity of Novi Sad, Faculty of Technical Sciences, Trg Dositeja Obradovića 6, 21000 Novi Sad, Republic of SerbiaUniversity of Belgrade, Institute of Chemistry, Technology and Metallurgy, Department for Ecology and Technoeconomics, Njegoševa 12, 11000 Belgrade, Republic of SerbiaUniversity of Ljubljana, Faculty of Natural Sciences and Engineering, Chair for Mine Surveying and Applied Geophysics, Aškerčeva 12, 1000 Ljubljana, Republic of SloveniaIn 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.https://hrcak.srce.hr/file/329355cartographycontour linefilteringgeneralizationqualitysimplification |
| spellingShingle | Mirko Borisov Andrej Pal Milan Vrtunski Dušan Jovanović Vladimir M. Petrović Milivoj Vulić Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms Tehnički Vjesnik cartography contour line filtering generalization quality simplification |
| title | Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms |
| title_full | Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms |
| title_fullStr | Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms |
| title_full_unstemmed | Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms |
| title_short | Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms |
| title_sort | preliminary analysis of quality of contour lines using smoothing algorithms |
| topic | cartography contour line filtering generalization quality simplification |
| url | https://hrcak.srce.hr/file/329355 |
| work_keys_str_mv | AT mirkoborisov preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms AT andrejpal preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms AT milanvrtunski preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms AT dusanjovanovic preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms AT vladimirmpetrovic preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms AT milivojvulic preliminaryanalysisofqualityofcontourlinesusingsmoothingalgorithms |