A Curvature-Based Approach to Terrain Recognition

The authors describe an algorithm which uses a Gaussian and mean curvature profile for extracting special points on terrain and then use 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 those points in the presence of noise and with resampling is investigated. The input for this algorithm consists of 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 algorithm is tested with and without the presence of noise, and its performance is described. >

[1]  M. Asada.  Building A 3-D World Model For A Mobile Robot From Sensory Data , 1990 .

[2]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

[3]  Dmitry B. Goldgof,et al.  Feature extraction and terrain matching , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  John G. Harris,et al.  Autonomous cross-country navigation with the ALV , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[5]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Martial Hebert,et al.  Outdoor scene analysis using range data , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  M.J. Daily,et al.  An operational perception system for cross-country navigation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[9]  B. O'neill.  Elementary Differential Geometry , 1966 .

[10]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[11]  Paul J. Besl,et al.  Surface characterization for three-dimensional object recognition in depth maps , 1984 .

[12]  Thomas S. Huang,et al.  MAXIMAL MATCHING OF TWO THREE-DIMENSIONAL POINT SETS. , 1986 .