Navigation using image sequence analysis and 3-D terrain matching

The application of digital elevation maps is extended to the field of computer vision. A terrain matching algorithm that makes possible a passive aircraft navigation system is presented. A sequence of aerial images is matched to a reference to a digital map of the 3-D terrain. Stereo analysis of successive images results in a recovered elevation map. A cliff map is then used as a novel, compact representation of the 3-D surfaces. The position and heading of the aircraft are determined via a terrain matching algorithm that locates the unknown cliff map within the reference cliff map. The robustness of the matching algorithm is demonstrated by experimental results using real terrain data.<<ETX>>

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  Jake K. Aggarwal,et al.  Computer Recognition of Partial Views of Curved Objects , 1977, IEEE Transactions on Computers.

[3]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[4]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[5]  Jake K. Aggarwal,et al.  Computer analysis of dynamic scenes containing curvilinear figures , 1979, Pattern Recognit..

[6]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[8]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jae S. Lim,et al.  Signal reconstruction from Fourier transform sign information , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  Behzad Shahraray,et al.  Uniform Resampling of Digitized Contours , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Yehoshua Y. Zeevi,et al.  Image reconstruction from zero crossings , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  T. Knoll,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Trevor N. Mudge,et al.  Two-dimensional partially visible object recognition using efficient multidimensional range queries , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Jake K. Aggarwal,et al.  Quantization error in stereo imaging , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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