Robust Multiresolution Estimation of Parametric Motion Models

Abstract This paper describes a method to estimate parametric motion models. Motivations for the use of such models are, on one hand, their efficiency, which has been demonstrated in numerous contexts such as estimation, segmentation, tracking, and interpretation of motion, and on the other hand, their low computational cost compared to optical flow estimation. However, it is important to have the best accuracy for the estimated parameters, and to take into account the problem of multiple motion. We have therefore developed two robust estimators in a multi-resolution framework. Numerical results support this approach, as validated by the use of these algorithms on complex sequences.

[1]  Tzay Y. Young,et al.  Dynamic estimation of optical flow field using objective functions , 1989, Image Vis. Comput..

[2]  Patrick Bouthemy,et al.  Region-Based Tracking Using Affine Motion Models in Long Image Sequences , 1994 .

[3]  Henri Nicolas,et al.  Global motion identification for image sequence analysis and coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[4]  Jean-Marc Odobez,et al.  Detection of multiple moving objects using multiscale MRF with camera motion compensation , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[6]  P. Burt,et al.  Mechanisms for isolating component patterns in the sequential analysis of multiple motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[7]  D. Ruppert.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[8]  A. R. Hanson,et al.  Robust estimation of camera location and orientation from noisy data having outliers , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[9]  Rachid Deriche,et al.  Stereo matching, reconstruction and refinement of 3D curves using deformable contours , 1993, 1993 (4th) International Conference on Computer Vision.

[10]  Michael J. Black,et al.  The robust estimation of multiple motions: Affine and piecewise smooth flow fields , 1993 .

[11]  S. Negahdaripour,et al.  Motion recovery from image sequences using First-order optical flow information , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[12]  Michael J. Black.  Robust incremental optical flow , 1992 .

[13]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[14]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[15]  Michael Hoetter.  Differential estimation of the global motion parameters zoom and pan , 1989 .

[16]  Shmuel Peleg,et al.  Computing two motions from three frames , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[17]  Michal Irani,et al.  Detecting and Tracking Multiple Moving Objects Using Temporal Integration , 1992, ECCV.

[18]  Josef Kittler,et al.  A Gradient-Based Method for General Motion Estimation and Segmentation , 1993, J. Vis. Commun. Image Represent..

[19]  A. Pentland,et al.  Robust estimation of a multi-layered motion representation , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[20]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[21]  Wilfried Enkelmann,et al.  Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences , 1988, Comput. Vis. Graph. Image Process..

[22]  Elizabeth R. Stuck,et al.  Detecting Moving Objects Using the Rigidity Constraint , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Patrick Bouthemy,et al.  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Andrew Blake,et al.  Comparison of the Efficiency of Deterministic and Stochastic Algorithms for Visual Reconstruction , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Hans-Hellmut Nagel,et al.  From image sequences towards conceptual descriptions , 1988, Image Vis. Comput..

[26]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .

[28]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.