Terrain analysis from curvature profiles

This paper describes a new algorithm which uses Gaussian and mean curvature values of the terrain surface to extract feature points. These points are then used for recognition of particular subregions of the terrain and in estimating relative positions of these subregions in the terrain. The Gaussian and mean curvatures are chosen because they are invariant under rotation and translation. In the Gaussian and mean curvature images, the points of maximum and minimum curvatures 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 3D 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 that is invariant to sensor‐centered coordinate system transformation is suggested and implemented. Real terrain data are used in our experiments. The algorithm is tested with and without the presence of noise, and its performance is described.

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

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

[3]  Bahram Parvin,et al.  Adaptive multiscale feature extraction from range data , 1989, Comput. Vis. Graph. Image Process..

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

[5]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[6]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

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

[8]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[9]  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.

[10]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

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

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

[14]  B. Noble.  Applied Linear Algebra , 1969 .

[15]  Ramesh Jain,et al.  Symbolic Surface Descriptors For 3-Dimensional Object Recognition , 1987, Photonics West - Lasers and Applications in Science and Engineering.

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

[17]  R. Haralick,et al.  A facet model for image data , 1981 .