Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Analysis of Images and Patterns

CAIP 2001: Computer Analysis of Images and Patterns pp 621–629Cite as

Topographic Feature Identification Based on Triangular Meshes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2124))

Abstract

A new method for extracting topographic features from images approximated by triangular meshes is presented. Peaks, pits, passes, ridges, valleys, and flat regions are defined by considering the topological and geometric relationship between the triangular elements. The approach is suitable for several computer-based recognition tasks, such as navigation of autonomous vehicles, planetary exploration, and reverse engineering. The method has been applied to a wide range of images, producing very promising results.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Besl, P.J., Jain, R.C.: Segmentation through variable-order surface fitting. Transactions on Pattern Analysis and Machine Intelligence 10(1988) 167–192

    Article  Google Scholar 

  2. Christensen, A. H.J.: Fitting a triangulation to contour lines. Proceedings of the Eighth International Symposium on Computer-Assisted Cartography, Baltimore, Maryland, USA (1987) 57–67

    Google Scholar 

  3. Falcidieno, B., Spagnuolo, M.: A new method for the characterization of topographic surfaces. International Journal of Geographical Information Systems 5(1991) 397–412

    Article  Google Scholar 

  4. Floriani, L. D., Puppo, E., Magillo, P.: Applications of computational geometry to geographic information systems. In: Sack, J., Urrutia, J. (eds.): Handbook of Computational Geometry. Elsevier Science (1999) 333–388

    Google Scholar 

  5. Grender, G.C.: TOPO III A Fortran program for terrain analysis. Computers & Geosciences 2(1976) 195–209

    Article  Google Scholar 

  6. Haralick, R.M.: Ridges and valleys on digital images. Computer Vision, Graphics, and Image Processing 22 (1983) 28–38

    Article  Google Scholar 

  7. Haralick, R.M., Watson, L.T., and Laffey, T.J.: The topographic primal sketch. The International Journal for Robotics Research 2 (1983) 50–72

    Article  Google Scholar 

  8. Hsu, S., Mundy, J.L., Beaudet, P.R.: WEB representation of image data. Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan (1978) 675–680

    Google Scholar 

  9. Johnston, E.G., Rosenfeld, A.: Digital detection of pits, peaks, ridges, and ravines. IEEE Transactions on Systems, Man, and Cybernetics 5 (1975) 472–480

    Google Scholar 

  10. Lo, S.H.: Automatic mesh generation and adaptation by using contours. International Journal for Numerical Methods in Engineering 31 (1991) 689–707

    Article  MATH  Google Scholar 

  11. López, A.M., Lumbreras, F., S., J., Villanueva, J.J.: Evaluation of methods for ridge and valley detection. Transactions on Pattern Analysis and Machine Intelligence 21 (1999) 327–335

    Article  Google Scholar 

  12. Paton, K.: Picture description using legendre polynomials. Computer Graphics and Image Processing 4 (1975) 40–54

    Article  Google Scholar 

  13. Paul, J.G., and Pizer, S.: Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(1993) 635–646

    Article  Google Scholar 

  14. Skidmore, A.K.: Terrain position as mapped from gridded digital elevation model. International Journal of Geographical Information Systems 4(1) (1990) 33–49

    Article  Google Scholar 

  15. Tang, L.: Automatic extraction of specific geomorphological elements from contours. Proceedings 5th International Symposium on Spatial Data Handling, IGU Commission on GIS, Charleston, South Carolina, USA (1992) 554–566

    Google Scholar 

  16. Toriwaki, J., Fukumura, T.: Extraction of structural information from grey pictures. Computer Graphics and Image Processing 7 (1978) 30–51

    Article  Google Scholar 

  17. Watson, L.T., Laffey, T.J., Haralick, R.M.: Topographic classification of digital image intensity surfaces using generalized splines and the discrete cosine transformation. Computer Vision, Graphics, and Image Processing 29 (1985) 143–167

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal University of Paraná, Curitiba-PR, 81531-990, Brazil

    Hélio Pedrini & William Robson Schwartz

Authors
  1. Hélio Pedrini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William Robson Schwartz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electronics and Information Technology Institute of Radioelectronics, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Władysław Skarbek

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pedrini, H., Schwartz, W.R. (2001). Topographic Feature Identification Based on Triangular Meshes. In: Skarbek, W. (eds) Computer Analysis of Images and Patterns. CAIP 2001. Lecture Notes in Computer Science, vol 2124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44692-3_75

Download citation

  • DOI: https://doi.org/10.1007/3-540-44692-3_75

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42513-7

  • Online ISBN: 978-3-540-44692-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation