Title :
Recursive 3-D motion estimation from a monocular image sequence
Author :
Broida, T.J. ; Chandrashekhar, S. ; Chellappa, R.
Author_Institution :
Hughes Aircraft Co., Los Angeles, CA, USA
fDate :
7/1/1990 12:00:00 AM
Abstract :
Consideration is given to the design and application of a recursive algorithm to a sequence of images of a moving object to estimate both its structure and kinematics. The object is assumed to be rigid, and its motion is assumed to be smooth in the sense that it can be modeled by retaining an arbitrary number of terms in the appropriate Taylor series expansions. Translational motion involves a standard rectilinear model, while rotational motion is described with quaternions. Neglected terms of the Taylor series are modeled as process noise. A state-space model is constructed, incorporating both kinematic and structural states, and recursive techniques are used to estimate the state vector as a function of time. A set of object match points is assumed to be available. The problem is formulated as a parameter estimation and tracking problem which can use an arbitrarily large number of images in a sequence. The recursive estimation is done using an iterated extended Kalman filter (IEKF), initialized with the output of a batch algorithm run on the first few frames. Approximate Cramer-Rao lower bounds on the error covariance of the batch estimate are used as the initial state estimate error covariance of the IEKF. The performance of the recursive estimator is illustrated using both real and synthetic image sequences
Keywords :
Kalman filters; estimation theory; parameter estimation; pattern recognition; picture processing; state-space methods; tracking; 3-D motion estimation; Cramer-Rao lower bounds; Taylor series expansions; computer vision; iterated extended Kalman filter; kinematics; match points; monocular image sequence; moving object; parameter estimation; process noise; quaternions; rectilinear model; recursive algorithm; rotational motion; state estimate error covariance; state vector; state-space model; structure; tracking; translational motion; Aircraft; Coordinate measuring machines; Image processing; Image sequences; Kinematics; Motion estimation; Recursive estimation; Signal processing; State estimation; Taylor series;
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on