TY - JOUR

T1 - Solving three-dimensional small-rotation motion equations

T2 - Uniqueness, algorithms, and numerical results

AU - Fang, J. Q.

AU - Huang, T. S.

N1 - Funding Information:
This work was supported by the National MCS82-06926.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.

PY - 1984/5

Y1 - 1984/5

N2 - In the first part of this paper, a theorem on the uniqueness of the solution to a set of overdetermined nonlinear equations obtained by T. S. Huang and R. Y. Tsai [1] for approximately determining 3-D motion parameters when the rotation angle is small is presented. The main result is that if nine points which are not on a second-order surface passing through the viewing point, are correspondingly selected from two sequential images of a moving object, then the solution of the motion equations can be uniquely determined. In the second part, the practical aspects of solving these overdetermined nonlinear equations are discussed. A modified Newton method for solving nonlinear equations and a modified Levenberg-Marquardt method for solving the nonlinear least-squares problem, which are better than the original Newton and Levenberg-Marquardt methods when applied to the problem of motion estimation, are proposed. The effects on convergence and solution accuracy of the number of corresponding image point pairs, the geometrical configuration of the points in object space, the distance of the object from the image plane, the initial guess solution, and image resolution are also studied experimentally.

AB - In the first part of this paper, a theorem on the uniqueness of the solution to a set of overdetermined nonlinear equations obtained by T. S. Huang and R. Y. Tsai [1] for approximately determining 3-D motion parameters when the rotation angle is small is presented. The main result is that if nine points which are not on a second-order surface passing through the viewing point, are correspondingly selected from two sequential images of a moving object, then the solution of the motion equations can be uniquely determined. In the second part, the practical aspects of solving these overdetermined nonlinear equations are discussed. A modified Newton method for solving nonlinear equations and a modified Levenberg-Marquardt method for solving the nonlinear least-squares problem, which are better than the original Newton and Levenberg-Marquardt methods when applied to the problem of motion estimation, are proposed. The effects on convergence and solution accuracy of the number of corresponding image point pairs, the geometrical configuration of the points in object space, the distance of the object from the image plane, the initial guess solution, and image resolution are also studied experimentally.

UR - http://www.scopus.com/inward/record.url?scp=0021644323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021644323&partnerID=8YFLogxK

U2 - 10.1016/0734-189X(84)90182-8

DO - 10.1016/0734-189X(84)90182-8

M3 - Article

AN - SCOPUS:0021644323

VL - 26

SP - 183

EP - 206

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

SN - 0734-189X

IS - 2

ER -