Residual‐Based robust estimation and image‐motion analysis

We explain that the task of multiple rigid motion segmentation and estimation from image feature point correspondence demands an estimator of high robustness. We show that a heuristics‐based partial modeling approach can be used to develop a highly robust estimator called the MF estimator for general regression, where “MF” represents an abbreviation of Model Fitting. Finally, we provide experimental results in estimating single rigid motion from a mixture of 2D‐2D (or image‐image), 3D‐2D (or range‐image) and 3D‐3D (or range‐range) corresponding point data by using the proposed MF estimator. As will be seen, only four well matched corresponding point pairs are needed to get a good estimate of motion parameters no matter how many mismatched corresponding point pairs (or outliers) occur. The article represents an initial effort towards robust image‐motion analysis.

[1]  R. Woodham,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Xinhua Zhuang A simplification to linear two-view motion algorithms , 1989, Comput. Vis. Graph. Image Process..

[3]  Thomas S. Huang,et al.  Solving three-dimensional small-rotation motion equations: Uniqueness, algorithms, and numerical results , 1983, Computer Vision Graphics and Image Processing.

[4]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Robert M. Haralick,et al.  Computer vision theory: The lack thereof , 1986, Comput. Vis. Graph. Image Process..

[6]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[7]  T S Huang,et al.  Two-view motion analysis: a unified algorithm. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[8]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[9]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[10]  Ramesh C. Jain,et al.  Polynomial Methods for Structure from Motion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ramesh C. Jain,et al.  Determining Motion Parameters for Scenes with Translation and Rotation , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  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.