| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Integrated Position Estimation Using Aerial Image Sequences
January 2002 (vol. 24 no. 1)
pp. 1-18
Abstract—This paper presents an integrated system for navigation parameter estimation using sequential aerial images, where navigation parameters represent the position and velocity information of an aircraft for autonomous navigation. The proposed integrated system is composed of two parts: relative position estimation and absolute position estimation. Relative position estimation recursively computes the current position of an aircraft by accumulating relative displacement estimates extracted from two successive aerial images. Simple accumulation of parameter values decreases the reliability of the extracted parameter estimates as an aircraftgoes on navigating, resulting in a large position error. Therefore, absolute position estimation is required to compensate for the position error generated in relative position estimation. Absolute position estimation algorithms by image matching and digital elevation model(DEM) matching are presented. In image matching, a robust-oriented Hausdorff measure (ROHM) is employed, whereas in DEM matching the algorithm using multiple image pairs is used. Experiments with four real aerial image sequences show the effectiveness of the proposed integrated position estimation algorithm.
[1] 1 P.R. Wolf, Elements of Photogrammetry. Tokyo, Japan: McGraw Hill Kogakusha, 1974.[2] C.-F. Lin, Advanced Control Systems Design. Englewood Cliffs, N.J.: Prentice-Hall, 1994.[3] S.J. Merhav and Y. Bresler, “On-line Vehicle Motion Estimation from Visual Terrain Information Part I: Recursive Image Registration,” IEEE Trans. Aerospace and Electronic Systems, vol. 22, no. 5, pp. 583-587, Sept. 1986.[4] Y. Bresler and S.J. Merhav, “On-line Vehicle Motion Estimation from Visual Terrain Information Part II: Ground Velocity and Position Estimation,” IEEE Trans. Aerospace and Electronic System, vol. 22, no. 5, pp. 588-603, Sept. 1986.[5] Q. Zheng and R. Chellappa, “A Computational Vision Approach to Image Registration,” IEEE Trans. Image Processing, vol. 2, no. 3, pp. 311-326, 1993.[6] J.P. Golden, “Terrain Contour Matching (TERCOM): A Cruise Missile Guidance Aid,” Proc. Int'l Soc. for Optical Eng. (SPIE) Image Processing for Missile Guidance, vol. 238, pp. 10-18, July/Aug. 1980.[7] B.K. Horn, Robot Vision. Cambridge, Mass.: MIT Press, 1986.[8] J.J. Rodríguez and J.K. Aggarwal, “Matching Aerial Images to 3-D Terrain Maps,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1138-1149, Dec. 1990.[9] M.S. Kang, R.-H. Park, and K.-H. Lee, “Recovering an Elevation Map by Stereo Modeling of the Aerial Image Sequence,” Optical Eng., vol. 33, no. 11, pp. 3793-3802, Nov. 1994.[10] D.-G. Sim and R.-H. Park, “Localization Based on the Gradient Information for DEM Matching,” Proc. MVA '98: IAPR Workshop Machine Vision Applications, pp. 266-269, Nov. 1998.[11] R. Kumar, H. Sawhney, J. Asmuth, J. Pope, and S. Hsu, Registration of Video to Geo-Registered Imagery Proc. IAPR Int'l Conf. Pattern Recognition (ICPR '98), vol. 2, pp. 1393-1400, 1998.[12] D.-G. Sim, S.-Y. Jeong, D.-H. Lee, R.-H. Park, R.-C. Kim, S.U. Lee, and I.C. Kim, “Hybrid Estimation of Navigation Parameters from Aerial Image Sequence,” IEEE Trans. Image Processing, vol. 8, no. 3, pp. 429-435, Mar. 1999.[13] D.-G. Sim and R.-H. Park, “Two-Dimensional Object Alignment based on the Robust Oriented Hausdorff Similarity Measure,” IEEE Trans. Image Processing, vol. 10, no. 3, pp. 475-483, Mar. 2001.[14] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, “Performance of Optical Flow Techniques,” Int'l J. Computer Vision, vol. 12, no. 1, pp. 43–77, 1994.[15] B.K.P. Horn and B.G. Schunck, “Determining Optical Flow,” Artificial Intelligence, vol. 17, pp. 185-203, Aug. 1981.[16] S.S. Beauchemin and J.L. Barron, The Computation of Optical Flow ACM Computing Surveys, vol. 27, no. 3, pp. 433-467, 1996.[17] J.-H. Park, K.-D. Hwang, S.B. Pan, R.-C. Kim, R.-H. Park, S.U. Lee, and I.C. Kim, “Implementation of the Navigation Parameter Extraction from the Aerial Image Sequence on TMS320C80 DSP Board,” Proc. Eighth Int'l Conf. Signal Processing Applications&Technology, pp. 1562-1566, Sept. 1997.[18] M.G. Lee, J.-H. Park, S.B. Pan, R.-C. Kim, K.S. Kim, R.-H. Park, S.U. Lee, and I.C. Kim, “Implementation of the Image-Based Absolute Position Compensation Algorithm in the Navigation Parameter Extraction System,” Proc. Ninth Int'l Conf. Signal Processing Applications&Technology, pp. 1603-1607, Sept. 1998.[19] G. Borgefors, "Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, pp. 849-865, 1988.[20] D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, “Comparing Images Using the Hausdorff Distance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.[21] M.-P. Dubuisson and A.K. Jain, "A modified Hausdorff distance for object matching," Proc. Int'l Conf Pattern Recognition,Jerusalem, Israel, pp. 566-568, 1994.[22] D.-G. Sim, O.-K. Kwon, and R.-H. Park, “Object Matching Algorithm using Robust Hausdorff Distance Measures,” IEEE Trans. Image Processing, vol. 8, no. 3, pp. 425-429, Mar. 1999.
Index Terms:
Navigation, aerial image, image matching, digital elevation model (DEM), recovered elevation map (REM), relative position estimation, absolute position estimation, robust-oriented Hausdorff measure.
Citation:
D.-G. Sim, R.-H. Park, R.-C. Kim, S.U. Lee, I.-C. Kim, "Integrated Position Estimation Using Aerial Image Sequences," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 1-18, Jan. 2002, doi:10.1109/34.982881
