Abstract
This paper describes an algorithm which uses a Gaussian and mean curvature profile for extracting special points on the terrain, and then uses these points for recognition of particular regions of the terrain. The Gaussian and mean curvatures are chosen because they are invariant under rotation and translation. In the Gaussian and mean curvature image, the points of maximum and minimum curvature are extracted and used for matching. The stability of the position of these points in the presence of noise and with resampling is investigated. The input for this algorithm is 3-D digital terrain data. Curvature values are calculated from the data by fitting a quadratic surface over a square window and calculating directional derivatives of this surface. A method of surface fitting which is invariant to coordinate system transformation is suggested and implemented. The real terrain data used in our experiments are compiled by the U.S. Army Engineer Topographic Laboratories, Fort Belvoir, VA. The algorithm is tested with and without the presence of noise and its performance is described.
Original language | English (US) |
---|---|
Pages (from-to) | 1213-1217 |
Number of pages | 5 |
Journal | IEEE transactions on pattern analysis and machine intelligence |
Volume | 11 |
Issue number | 11 |
DOIs | |
State | Published - Nov 1989 |
Externally published | Yes |
Keywords
- 3-D representation and recognition
- Computer vision
- range imaging
- shape and 3-D description
- visual navigation
ASJC Scopus subject areas
- Software
- Computer Vision and Pattern Recognition
- Computational Theory and Mathematics
- Artificial Intelligence
- Applied Mathematics