This Article 
 Bibliographic References 
 Add to: 
Matching Aerial Images to 3-D Terrain Maps
December 1990 (vol. 12 no. 12)
pp. 1138-1149

A terrain-matching algorithm is presented for use in a passive aircraft navigation system. A sequence of aerial images is matched to a reference 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 with 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.

[1] R. D. Andreas, L. D. Hostetler, and R. C. Beckmann, "Continuous Kalman updating of an inertial navigation system using terrain measurements," inProc. IEEE Nat. Aerospace Electronics Conf., vol. 3, 1978, pp. 1263-1270.
[2] C. A. Baird and M. R. Abramson, "A comparison of several digital map-aided navigation techniques," inProc. IEEE Position Location and Navigation Symp., 1984, pp. 294-300.
[3] P. J. Bennett, "Enhanced navigation and displays from passive terrain referenced avionics," inProc. IEEE Nat. Aerospace and Electronics Conf., vol. 1, 1988, pp. 209-216.
[4] S. Curtis, A. Oppenheim, and J. Lim, "Signal reconstruction from Fourier transform sign information,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 643-657, June 1985.
[5] J. F. Dawson, "A digital map set for the night attack aircraft," inProc. IEEE Nat. Aerospace and Electronics Conf., vol. 1, 1986, pp. 60-67.
[6] A. A. Elassal and V. M. Caruso,USGS Digital Cartographic Data Standards: Digital Elevation Models, U.S. Geological Survey, Reston, VA, Circular 895-B, 1985.
[7] M. D. Ernst and B. E. Flinchbaugh, "Image/map correspondence using curve matching," inWorking Notes AAAI Symp. Robot Navigation, 1989, pp. 15-18.
[8] H. Freeman, "On the encoding of arbitrary geometric configurations,"IRE Trans. Electron. Comput., vol. 10, pp. 260-268, June 1961.
[9] H. Freeman, "Shape description via the use of critical points,"Pattern Recognition, vol. 10, pp. 220-226, 1978.
[10] D. B. Goldgof, T. S. Huang, and H. Lee, "Feature extraction and terrain matching," inProc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition, Ann Arbor, MI, May 1988.
[11] P. G. Gottschalk, J. L. Turney, and T. N. Mudge, "Two-dimensional partially visible object recognition using efficient multidimensional range queries," inProc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 1582-1589.
[12] W. E. L. Grimson, "Computational experiments with a feature based stereo algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 17-34, Jan. 1985.
[13] W. E. L. Grimson,From Images to Surfaces. Cambridge, MA: MIT Press, 1981.
[14] R. L. Herbelin, J. W. Weber, and D. M. Small, "Airborne electronic terrain map system--Conclusions," inProc. IEEE Nat. Aerospace and Electronics Conf., vol. 2, 1984, pp. 1301-1307.
[15] B. K. P. Horn and B. L. Bachman, "Using synthetic images to register real images with surface models,"Commun. ACM, vol. 21, pp. 914-924, Nov. 1978.
[16] D. S. Kauffman and S. A. Wood, "Digital elevation model extraction from stereo satellite images," inProc. Int. Geoscience and Remote Sensing Symp., vol. 1, 1987, pp. 349-352.
[17] T. F. Knoll and R. C. Jain, "Recognizing partially visible objects using feature indexed hypotheses,"IEEE J. Robotics Automat., vol. 2, pp. 3-13, Mar. 1986.
[18] B. F. Logan, Jr., "Information in the zero crossings of bandpass signals,"Bell Syst. Tech. J., vol. 56, pp. 487-510, Apr. 1977.
[19] D. Marr and E. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London, vol. B 207, pp. 187-217, Feb. 1980.
[20] J. W. McKee and J. K. Aggarwal, "Computer recognition of partial views of curved objects,"IEEE Trans. Comput., vol. C-26, pp. 790-800, Aug. 1977.
[21] W. A. Perkins, "A model-based vision system for industrial parts,"IEEE Trans. Comput., vol. C-27, pp. 126-143, Feb. 1978.
[22] R. A. Psencik, J. S. Eckel, and G. W. Cantrell, "AFTI/F-16 digital terrain management and display system," inProc. IEEE Nat. Aerospace and Electronics Conf., vol. 2, 1986, pp. 618-627.
[23] J. J. Rodríguez and J. K. Aggarwal, "Quantization error in stereo imaging," inProc. IEEE-CS Conf. Computer Vision and Pattern Recognition, 1988, pp. 153-158.
[24] D. Rotem, and Y. Y. Zeevi, "Image reconstruction from zero-crossings,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP-34, no. 5, pp. 1269-1277, Oct. 1986.
[25] B. Shahraray and D. J. Anderson, "Uniform resampling of digitized contours,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 674-681, Nov. 1985.
[26] N. K. Shupe and B. Bernabe, "The digital map as a tactical situation display," inProc. IEEE/AIAA Digital Avionics Systems Conf., 1986, pp. 275-288.
[27] D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 413-424, July 1986.
[28] J. L. Turney, T. N. Mudge, and R. A. Volz, "Recognizing partially occluded parts,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 410-421, July 1985.
[29] H. L. Waruszewski, "Defense mapping agency digital data bases," inProc. IEEE Nat. Aerospace and Electronics Conf., vol. 1, 1984, pp. 70-75.

Index Terms:
stereo analysis; computerised pattern recognition; aerial images; 3-D terrain maps; terrain-matching algorithm; passive aircraft navigation system; cliff map; aerospace computing; aircraft control; computerised navigation; computerised pattern recognition
J.J. Rodriguez, J.K. Aggarwal, "Matching Aerial Images to 3-D Terrain Maps," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1138-1149, Dec. 1990, doi:10.1109/34.62603
Usage of this product signifies your acceptance of the Terms of Use.