This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multibody Grouping by Inference of Multiple Subspaces from High-Dimensional Data Using Oriented-Frames
January 2006 (vol. 28 no. 1)
pp. 91-105
Zhimin Fan, IEEE Computer Society
Jie Zhou, IEEE
Ying Wu, IEEE
Recently, subspace constraints have been widely exploited in many computer vision problems such as multibody grouping. Under linear projection models, feature points associated with multiple bodies reside in multiple subspaces. Most existing factorization-based algorithms can segment objects undergoing independent motions. However, intersections among the correlated motion subspaces will lead most previous factorization-based algorithms to erroneous segmentation. To overcome this limitation, in this paper, we formulate the problem of multibody grouping as inference of multiple subspaces from a high-dimensional data space. A novel and robust algorithm is proposed to capture the configuration of the multiple subspace structure and to find the segmentation of objects by clustering the feature points into these inferred subspaces, no matter whether they are independent or correlated. In the proposed method, an Oriented-Frame (OF), which is a multidimensional coordinate frame, is associated with each data point indicating the point's preferred subspace configuration. Based on the similarity between the subspaces, novel mechanisms of subspace evolution and voting are developed. By filtering the outliers due to their structural incompatibility, the subspace configurations will emerge. Compared with most existing factorization-based algorithms that cannot correctly segment correlated motions, such as motions of articulated objects, the proposed method has a robust performance in both independent and correlated motion segmentation. A number of controlled and real experiments show the effectiveness of the proposed method. However, the current approach does not deal with transparent motions and motion subspaces of different dimensions.

[1] A. Bissacco, A. Chiuso, Y. Ma, and S. Soatto, “Recognition of Human Gaits,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 52-57, 2001.
[2] T. Boult and L. Brown, “Factorization-Based Segmentation of Motions,” Proc. IEEE Workshop Visual Motion, pp. 179-186, 1991.
[3] J. Costeira and T. Kanade, “A Multi-Body Factorization Method for Independent Moving Objects,” Int'l J. Computer Vision, vol. 29, pp. 159-179, 1998.
[4] M. Fischler and R. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Comm. ACM, vol. 24, pp. 381-385, 1981.
[5] A.W. Fitzgibbon and A. Zisserman, “Joint Manifold Distance: A New Approach to Appearance Based Clustering,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2003.
[6] C.W. Gear, “Multibody Grouping from Motion Images,” Int'l J. Computer Vision, vol. 29, pp. 133-150, 1998.
[7] G.H. Golub and C.F. Van Loan, Matrix Computations, second ed. Baltimore: The John Hopkins Univ. Press, 1989.
[8] G. Guy and G. Medioni, “Inference of Surfaces, 3D Curves, and Junctions from Sparse, Noisy, 3D Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1265-1277, Nov. 1997.
[9] A. Heyden, R. Berthilsson, and G. Sparr, “An Interative Factorization Method for Projective Structure and Motion from Image Sequences,” Image and Vision Computing, vol. 17, pp. 981-991, 1999.
[10] N. Ichimura, “Motion Segmentation Based on Factorization Method and Discriminant Criterion,” Proc. Int'l Conf. Computer Vision, vol. 1, pp. 600-605, 1999.
[11] M. Irani, “Multi-Frame Correspondence Estimation Using Subspace Constraints,” Int'l J. Computer Vision, vol. 48, no. 3, pp. 173-194, 2002.
[12] K. Kanatani, “Motion Segmentation by Subspace Separation and Model Selection,” Proc. Int'l Conf. Computer Vision, pp. 301-306, 2001.
[13] K. Kanatani and Y. Sugaya, “Multi-Stage Optimization for Multibody Motion Segmentation,” Proc. Australia-Japan Advanced Workshop Computer Vision, 2003.
[14] J. Lee, J. Wang, C. Zhang, and Z. Bian, “Probabilistic Tangent Subspace: A Unified View,” Proc. Int'l Conf. Machine Learning, 2004.
[15] R.J. Martin, “A Metric for ARMA Processes,” IEEE Trans. Signal Processing, vol. 48, no. 4, pp. 1164-1170, 2000.
[16] P. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection. New York: John Wiley & Sons, 1987.
[17] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-905, 2000.
[18] J. Shi and C. Tomasi, “Good Feature to Track,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 593-600, 1994.
[19] P. Simard, Y. LeCun, and J. Denker, “Efficient Pattern Recognition Using a New Transformation Distance” Proc. Neural Information Processing Systems Conf., 1993.
[20] S. Soatto and P. Perona, “Recursive 3-D Visual Motion Estimation Using Subspace Constraints,” Int'l. J. Computer Vision, vol. 22, pp. 235-259, 1997.
[21] C.-K. Tang, G. Medioni, and M.-S. Lee, “N-Dimensional Tensor Voting and Application to Epipolar Geometry Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 829-844, Aug. 2001.
[22] M. Tipping and C. Bishop, “Mixtures of Probabilistic Principal Component Analyzers,” Neural Computation, vol. 11, no. 2, 1999.
[23] C. Tomasi and T. Kanade, “Shape and Motion from Image Streams under Orthography: A Factorization Method,” Int'l J. Computer Vision, vol. 9, pp. 137-154, 1992.
[24] R. Vidal and R. Hartley, “Motion Segmentation with Missing Data Using Power Factorization and GPCA,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 310-316, 2004.
[25] R. Vidal, Y. Ma, and S. Sastry, “Generalized Principal Component Analysis (GPCA),” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 621-628, 2003.
[26] J. Wang and E.H. Adelson, “Layered Representation for Motion Analysis,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 361-366, 1993.
[27] Y. Weiss, “Smoothness in Layers: Motion Estimation Using Nonparametric Mixture Estimation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 520-526, 1997.
[28] L. Wolf and A. Shashua, “Kernel Principal Angles for Classification Machines with Applications to Image Sequence Interpretation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 635-640, 2003.
[29] Y. Wu, Z.-Y. Zhang, T.S. Huang, and J.Y. Lin, “Multibody Grouping via Orthogonal Subspace Decomposition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 252-257, 2001.
[30] L. Zelnik-Manor and M. Irani, “Degeneracies, Dependencies and Their Implications in Multi-Body and Multi-Sequence Factorizations,” Proc. IEEE Conf. Computer Vision and Pattern Recognition pp. 287-293, 2003.

Index Terms:
Index Terms- Computer vision, motion segmentation, subspace constraints.
Citation:
Zhimin Fan, Jie Zhou, Ying Wu, "Multibody Grouping by Inference of Multiple Subspaces from High-Dimensional Data Using Oriented-Frames," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 91-105, Jan. 2006, doi:10.1109/TPAMI.2006.16
Usage of this product signifies your acceptance of the Terms of Use.