Controlled line smoothing by snakes

GeoInformatica

Volumn 9, Issue 3, 2005, Pages 237-252

  Burghardt, Dirk ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Automated generalization; Energy minimization; Optimization; Smoothing; Snakes; Typification

Indexed keywords

ALGORITHMS; IDENTIFICATION (CONTROL SYSTEMS); NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

CURVE BENDS; LINE SMOOTHING ALGORITHM; SEGMENTATION; SNAKES;

AUTOMATION;

DATA PROCESSING; SPATIAL DATA;

SERPENTES;

EID: 21644472329     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-005-1283-3     Document Type: Article

References (29)

1. J. Badaud, A.P. Witkin, and R.O. Duda. "Uniqueness of the Gaussian Kernel for scale-space filtering," IEEE Transactions on Pattern Analysis and Image Processing, Vol. 8(1):183-193, 1986.
2. M. Bader. Energy Minimization Methods for Feature Displacement in Map Generalization. Ph.D. thesis, Department of Geography, University of Zurich, 2001.
3. J. Balboa and F. Lopez. "Frequency filtering of linear features by means of wavelets: A method and an example," Cartographic Journal, Vol. 37(1):39-49, 2000.
4. M. Barrault, M. Bader and R. Weibel. Topology Preserving Conflict Removal between Symbolized Roads in Cartographic Generalization: Extending Snakes Methods. in Abstract for GIScience2000, 2000.
5. J. Bobrich. Ein neuer Ansatz zur kartographischen Verdrängung auf der Grundlage eines mechanischen Federmodells. Ph.D. thesis, Deutsche Geodätische Kommission, München Reihe C, H. 455, 1996.
6. D. Burghardt. Automatisierung der kartographischen Verdrängung mittels Energieminimierung. Ph.D. thesis, Deutsche Geodätische Kommission, München Reihe C, H. 536, 2000.
7. D. Burghardt S. Meier 1997 Cartographic displacement using the snakes concept, in W. Foerstner L. Pluemer (Eds.), Semantic Modeling for the Acquisition of Topografic Information from Images and Maps Birkhaeuser-Verlag Basel
8. K.C. Clarke, P. Cippoletti and G. Olsen. "Empirical comparison of two line enhancement methods," Proceedings of AUTO-CARTO 11, 1993.
9. C. Duchêne. "Road generalisation using agents," Proceedings of the GIS Research UK, 9th Annual Conference, University of Glamorgan Wales, pp. 325-328, 2001.
10. E. Fritsch. "Utilisation de la coubure pour la généralisation du linéaire routier," Bulletin d'Information n.66, IGN, France, 1997.
11. E. Fritsch and J.P. Lagrange. "Spectral representation of linear features for generalisation," Proceedings of COSIT '95, pp. 157-171, Austria, Springer Verlag, 1995.
12. L. Harrie. An Optimisation Approach to Cartographic Generalisation. Ph.D. thesis, Department of Technology and Society, Lund University, 2001.
13. L. Harrie and T. Sarjakoski. "Generalisation of vector data sets by simultaneous least squares adjustment," International Archives of Photogrammetry and Remote Sensing, Vol. 33, PART A4, Amsterdam, pp. 340-347, 2000.
14. P. Højholt. "0Solving local and global space conflicts in map generalization using a finite element method adapted from structural mechanics," in Proceedings 8th International Symposium on Spatial Data Handling, pp. 679-689. Vancouver, Canada, 1998.
15. M. Kass, A. Witkin and D. Terzopoulos. "Snakes: Active contour models," in Proceedings of the First International Conference on Computer Vision, pp. 259-268, 1987.
16. R.B. McMaster. "The integration of simplification and smoothing algorithms in line generalization," Cartographica, Vol. 26:100-121, 1989.
17. R.B. McMaster and K.S. Shea. "Generalization in Digital Cartography," (Resource Publications in Geography). Washington, D.C.: Association of American Geographers, 1992.
18. S. Meier. "Zur qualität snakes-approximierter höhenprofile mit diskontinuitäten," Photogrammetrie Fernerkundung Geoinformation, Vol. 6:399-409, 2000.
19. B. Nakos and V. Miropoulos. "Local length ratio as a measure of critical points detection for line simplification," Fifth Workshop on Progress in Automated Map Generalization, Paris, France, 2003.
20. Perkal. "An Attempt at Objective Generalization," in: Michigan Inter-University Community of Mathematical Geographers, Discussion Paper 10, University of Michigan, 1966.
21. C. Plazanet. Enrichissement des bases données géeographiques: Analyse dela géometrie des objets linéaires pour la généralisation cartographique (application aux routes). Ph.D. thesis of Marne la Vallée University, 1996.
22. C. Plazanet, N.M. Bigolin and A. Ruas. "Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization," GeoInformatica, Vol. 2(4):315-333, 1998. 10.1023/A:1009753320636
23. A. Ruas. "The role of meso objects for generalisation" Proceedings of the International Symposium on Spatial Data Handling, Beijing, 3b.50, 2000.
24. E. Saux. "B-spline Functions and Wavelets for Cartographic Line Generalization," Cartography and Geographic Information Science. Vol. 30(1):33-50, 2003. 10.1559/152304003100010938
25. F. Schwarzbach. "Untersuchungen zur rechnergestützten Linienglättung," Ph.D. thesis, Kartographische Bausteine 10, Department of Cartography, University of Dresden, 1995.
26. G. Schweinfurth. Höhenliniengeneralisierung mit Methoden der digitalen Bildverarbeitung. Deutsche Geodätische Kommission, Reihe C, No. 291, 1984.
27. M. Sester. "Generalization based on least squares adjustment," International Archives of Photogrammetry and Remote Sensing, Vol. 33, Part B4, Amsterdam, pp. 931-938, 2000.
28. S. Steiniger and S. Meier. "Snakes: A technique for line smoothing and displacement in map generalisation," Sixth Workshop on Progress in Automated Map Generalization, Leicester, UK, 2004.
29. F. Töpfer. Kartographische Generalisierung, Ergänzungsheft Nr. 276 zu Geographische Mitteilungen. VEB Hermann Haack, Geographisch-Kartographische Anstalt Gotha/Leipzig, 1974.