A New Method of Line Feature Generalization Based on Shape Characteristic Analysis

Journal title

Metrology and Measurement Systems




No 4



Line generalization ; key point detection ; shape characteristic analysis

Divisions of PAS

Nauki Techniczne




Polish Academy of Sciences Committee on Metrology and Scientific Instrumentation




Artykuły / Articles


DOI: 10.2478/v10178-011-0057-5 ; ISSN 0860-8229


Metrology and Measurement Systems; 2011; No 4; 597-606


Li Z. (2007), Digital Map Generalization at the Age of Enlightenment: A Review of the First Forty Years, The Cartographic Journal, 44, 1, 80, ; Li Z. (1992), Algorithms for Automated Line Generalization Based on a Natural Principle of Objective Generalization, International Journal of Geographical Information Systems, 6, 5, 373, ; Ariza L. (2008), Generalization-Oriented Road Line Segmentation by Means of an Artificial Neural Network Applied over a Moving Window, Pattern Recognition, 41, 1610. ; Lei W. (2005), Discussion About Uncertainty of Spatial Line Feature Generalization Algorithms, Engineering of Surveying and Mapping, 30, 6, 20. ; Shahriari N. (2002), Minimissing Positional Errors in Line Simplification Using Adaptive Tolerance, Symposium on Geospatial Theory, Procesing and Application, 4, 3, 213. ; Douglas D. (1973), Algorithm for the Reduction of the Numbers of Points Required to Represent a Digitized Line or Its Caricature, The Canadian Cartographer, 10, 2, 112, ; Zhang Q. (2001), Line Ganeralization Based on Structure Analysis, Acta Scientiarum Naturalium Universitatis Sunyatseni, 40, 5, 118. ; Muller J. (1990), The Removal of Spatial Conflicts in the Line Generalization, Cartography and Geographic Information Systems, 17, 2, 141, ; Visvalingham M. (1993), Line Generalization by Repeated Elimination of Points, The Cartographic Journal, 30, 1, 46, ; Saalfeld A. (1999), Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm, Cartography and Geographic Information Science, 26, 1, 7, ; Gold C. (2002), Map Generalization by Skeleton Retraction, null, 78. ; Tong X.-H. (2004), A New Least Squares Method Based Line Generalization in Gis, IEEE International Geoscience and Remote Sensing Symposium Proceedings, 5, 2912. ; Li Z. (1993), A Natural Principle for Objective Generalisation of Digital Map Data, Cartography and Geographic Information Systems, 20, 1, 19, ; Li Z. (1994), Linear Feature's Self-Adapted Generalization Algorithm Based on Impersonality Generalized Natural Law, Translation of Wuhan Technical University of Surveying and Mapping, 1, 49. ; Ai T. (2007), The Drainage Network Extraction from Contour Lines for Contour Line Generalization, ISPRS Journal of Photogrammetry and Remote Sensing, 62, 93, ; Chen B. (2007), Quality Assessment of Linear Features Simplification Algorithms, Journal of Zhengzhou Institute of Surveying and Mapping, 2, 24, 121. ; Zhu K.-P. (2007), Improvement and Assessment of Li-Openshaw Algorithm, Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 36, 450. ; He X. (2004), Curvature Scale Space Corner Detector with Adaptive Threshold and Dynamic Region of Support, Proceedings of the 17th International Conference on Pattern Recognition, 2, 791, ; He X. (2008), Corner Detector Based on Global and Local Curvature Properties, Optical Engineering, 47, 5. ; Mokhtarian A. (1992), A Theory of Multi-Scale Curvature-Based Shape Representation for Planar Curves, IEEE Trans. Pattern Anal. Mach. Intell, 14, 8, 789,