A direct data approximation based motion estimation algorithm

A novel algorithm for estimating motion and structure from orthographic projections is presented. The estimate is based on the image locations of a set of points on a rigid object viewed in many frames. The object can have an arbitrary shape. Motion is assumed to consist of rotation about a fixed-direction axis and linear translation, each at a constant rate. The algorithm uses closed-form expressions to find estimates of the motion and the structure parameters and can accept any number of points over any number of frames as input. The performance of the algorithm on synthetic data generated to represent a range of motion and structure conditions and on data extracted from real images is evaluated. It is shown that the algorithm produces accurate results from synthetic data given the positions of 10 points over 10 frames, with a total rotation of 90 degrees and with uniformly distributed noise of 0.9%.<<ETX>>

[1]  Hidetoshi Miike,et al.  Determining optical flow from sequential images , 1988, Systems and Computers in Japan.

[2]  Bhaskar D. Rao,et al.  An improved Toeplitz approximation method , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[3]  Steven David Blostein.  A Sequential Hypothesis Testing Approach to Detecting Small, Moving Objects in Image Sequences , 1988 .

[4]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  K. Arun,et al.  State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem , 1983 .

[6]  S. Ullman.  The interpretation of structure from motion , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  Robert C. Bolles,et al.  Epipolar-plane image analysis: a technique for analyzing motion sequences , 1987 .

[8]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.