Direct Passive Navigation
- 1 January 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-9 (1) , 168-176
- https://doi.org/10.1109/tpami.1987.4767884
Abstract
In this correspondence, we show how to recover the motion of an observer relative to a planar surface from image brightness derivatives. We do not compute the optical flow as an intermediate step, only the spatial and temporal brightness gradients (at a minimum of eight points). We first present two iterative schemes for solving nine nonlinear equations in terms of the motion and surface parameters that are derived from a least-squares fomulation. An initial pass over the relevant image region is used to accumulate a number of moments of the image brightness derivatives. All of the quantities used in the iteration are efficiently computed from these totals without the need to refer back to the image. We then show that either of two possible solutions can be obtained in closed form. We first solve a linear matrix equation for the elements of a 3 × 3 matrix. The eigenvalue decomposition of the symmetric part of the matrix is then used to compute the motion parameters and the plane orientation. A new compact notation allows us to show easily that there are at most two planar solutions.Keywords
This publication has 7 references indexed in Scilit:
- A Biomimetic VLSI Sensor for Visual Tracking of Small Moving TargetsIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- Direct Passive Navigation: Analytical Solution for PlanesPublished by Defense Technical Information Center (DTIC) ,1985
- Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved SurfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Passive navigationComputer Vision, Graphics, and Image Processing, 1983
- Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decompositionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Determining optical flowArtificial Intelligence, 1981
- Optical motions and space perception: An extension of Gibson's analysis.Psychological Review, 1966