MOTION SEGMENTATION BASED ON INDEPENDENT SUBSPACE ANALYSIS

In this paper, we propose a novel method to address the segmentation problem of multiple independently moving objects. Based on the fact that multiple objects’ trajectories correspond to multiple independent subspaces, first, bases of these subspaces are extracted by applying independent subspace analysis (ISA). Then, these bases are grouped properly after evaluating the correlation coefficients of them. Feature grouping and outlier rejection are effectively performed by calculating the data point’s membership functions to these subspaces. A reasonable energy function is also introduced to facilitate optimal segmentation. The geometrical essence of the method is regarded as a global constraint added in the segmentation process resulting in a considerable increase in error tolerance, without either prior knowledge of the number of objects or prior assumption about existence of degeneracy. The experimental results on synthetic and real data both demonstrate the effectiveness of our algorithm.

[1]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[2]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[3]  Sun-Yuan Kung,et al.  Object-based scene segmentation combining motion and image cues , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[4]  Edward H. Adelson,et al.  A unified mixture framework for motion segmentation: incorporating spatial coherence and estimating the number of models , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..

[6]  Jean-François Cardoso,et al.  Multidimensional independent component analysis , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[7]  Naoyuki Ichimura Motion segmentation based on factorization method and discriminant criterion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Aapo Hyvärinen,et al.  Emergence of complex cell properties by decomposition of natural images into independent feature subspaces , 1999 .

[9]  Ying Wu,et al.  Multibody grouping via orthogonal subspace decomposition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  C. W. Gear,et al.  Multibody Grouping from Motion Images , 1998, International Journal of Computer Vision.

[11]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[12]  Takeo Kanade,et al.  A Multibody Factorization Method for Independently Moving Objects , 1998, International Journal of Computer Vision.