Camera Pose Estimation by Alignment from a Single Mountain Image

We present an alignment-based method for recovering camera position and orientation parameters from a single mountain image and digital elevation map. Camera pose estimation is achieved even without any initial position or orientation parameter estimate and requires only that the camera height above ground be known beforehand. It is also robust to partial occlusion. Using mountain peaks as features, image-model feature point alignment is hypothesized, producing a camera pose in the process. Each hypothesis is verified using mountain skyline-based geometric constraints. Combinatorial explosion is avoided using a strategy discussed in this paper. Probabilistic hypothesis generation is employed to guide the search process. Experiments involving synthetic and real images show that position accuracy compares favorably with existing algorithms.

[1]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[2]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[3]  Avinash C. Kak,et al.  Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System , 1988, AI Mag..

[4]  Sundaram Ganapathy,et al.  Decomposition of transformation matrices for robot vision , 1984, Pattern Recognit. Lett..

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[6]  Image / Map Correspondence Using Curve Matching † , 1989 .

[7]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[8]  Carolyn M. Valiquette,et al.  Vision-Based Localization , 1993 .

[9]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Gérard G. Medioni,et al.  Map-based localization using the panoramic horizon , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  Eric Krotkov,et al.  Automatic Mountain Detection and Pose Estimation for Teleoperation of Lunar Rovers , 1997, ISER.

[13]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[15]  M. Powell CONVERGENCE PROPERTIES OF A CLASS OF MINIMIZATION ALGORITHMS , 1975 .

[16]  Olivier D. Faugeras,et al.  Determination of Camera Location from 2-D to 3-D Line and Point Correspondences , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Gérard G. Medioni,et al.  Map-based localization using the panoramic horizon , 1995, IEEE Trans. Robotics Autom..

[19]  Jake K. Aggarwal,et al.  Image Map Correspondence for Mobile Robot Self-Location Using Computer Graphics , 1993, IEEE Trans. Pattern Anal. Mach. Intell..