Non-iterative approach to multiple 2D motion estimation

We present an innovative method estimating multiple 2D motions from uncalibrated images. Our approach robustly and non-iteratively estimates multiple 2D parametric motions, affine or homography, from noisy initial matches without pre-specifying the number of motions This approach is based on: (1) a parametric motion model to detect and extract 2D affine or homography motions; (2) the representation of matching points in decoupled joint image spaces; (3) the characterization of the property associated with affine transformation in the defined (4) a non-iterative process to extract multiple 2D motions simultaneously based on tensor-voting; (5) local affine to global homography estimation. The major contribution of our work is the extension to our existing affine estimation method for homography estimation. The robustness of the approach is demonstrated with several results.

[1]  Michal Irani,et al.  Motion Analysis for Image Enhancement: Resolution, Occlusion, and Transparency , 1993, J. Vis. Commun. Image Represent..

[2]  Lihi Zelnik-Manor,et al.  Multi-Frame Estimation of Planar Motion , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Gérard G. Medioni,et al.  Perceptual Grouping from Motion Cues Using Tensor Voting in 4-D , 2002, ECCV.

[4]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[5]  Yair Weiss,et al.  Smoothness in layers: Motion segmentation using nonparametric mixture estimation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Michael Werman,et al.  Efficient computation of the most probable motion from fuzzy correspondences , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[7]  Richard Szeliski,et al.  A layered approach to stereo reconstruction , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[8]  Alex Pentland,et al.  Cooperative Robust Estimation Using Layers of Support , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gérard G. Medioni,et al.  Robust affine motion estimation in joint image space using tensor voting , 2002, Object recognition supported by user interaction for service robots.

[10]  Richard Szeliski,et al.  An integrated Bayesian approach to layer extraction from image sequences , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  Chi-Keung Tang,et al.  A Computational Framework for Feature Extraction and Segmentation , 2000 .

[12]  Michael J. Black,et al.  Skin and bones: multi-layer, locally affine, optical flow and regularization with transparency , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Gérard G. Medioni,et al.  Epipolar geometry estimation for non-static scenes by 4D tensor voting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.