A sequential algorithm for motion estimation from point correspondences with intermittent occlusions

Practical applications of estimating an objects motion from an image sequence must address the occlusion of feature points. A sequential algorithm for estimating an object's motion and structure based upon minimizing a conditional least squares criterion is formulated. In comparison to a batch least squares solution based upon twenty image frames, this structure achieved a 98.7 fold reduction in computation time at the cost of an overall 3% increase in estimation error.

[1]  Kim L. Boyer,et al.  The Robust Sequential Estimator: A General Approach and its Application to Surface Organization in Range Data , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Johan Philip Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hormoz Shariat,et al.  Motion Estimation with More than Two Frames , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Rama Chellappa,et al.  Estimating the Kinematics and Structure of a Rigid Object from a Sequence of Monocular Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[6]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[9]  Rangasami L. Kashyap,et al.  Using Polygons to Recognize and Locate Partially Occluded Objects , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.