Subspace Estimation Using Projection Based M-Estimators over Grassmann Manifolds

  • Raghav Subbarao
  • Peter Meer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3951)


We propose a solution to the problem of robust subspace estimation using the projection based M-estimator. The new method handles more outliers than inliers, does not require a user defined scale of the noise affecting the inliers, handles noncentered data and nonorthogonal subspaces. Other robust methods like RANSAC, use an input for the scale, while methods for subspace segmentation, like GPCA, are not robust. Synthetic data and three real cases of multibody factorization show the superiority of our method, in spite of user independence.


Parallel Transport Conjugate Gradient Algorithm Grassmann Manifold Motion Segmentation Elemental Subset 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ammann, L.P.: Robust singular value decompositions: A new approach to projection pursuit. J. of Amer. Stat. Assoc. 88(422), 505–514 (1993)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Campbell, N.A.: Robust procedures in multivariate analysis i: Robust covariance estimation. Applied Statistics 29(3), 231–237 (1980)CrossRefMATHGoogle Scholar
  3. 3.
    Chen, H., Meer, P.: Robust regression with projection based M-estimators. In: 9th Intl. Conf. on Computer Vision, Nice, France, October 2003, pp. 878–885 (2003)Google Scholar
  4. 4.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell. 24, 603–619 (2002)CrossRefGoogle Scholar
  5. 5.
    Costeira, J., Kanade, T.: A multi-body factorization method for motion analysis. In: Proc. 5th Intl. Conf. on Computer Vision, Cambridge, MA, pp. 1071–1076 (1995)Google Scholar
  6. 6.
    Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM Journal on Matrix Analysis and Applications 20(2), 303–353 (1998)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. Assoc. Comp. Mach 24(6), 381–395 (1981)MathSciNetGoogle Scholar
  8. 8.
    Gear, C.W.: Multibody grouping from motion images. International J. of Computer Vision 29(2), 133–150 (1998)CrossRefGoogle Scholar
  9. 9.
    Georgescu, B., Meer, P.: Point matching under large image deformations and illumination changes. IEEE Trans. Pattern Anal. Machine Intell. 26, 674–689 (2004)CrossRefGoogle Scholar
  10. 10.
    Kanatani, K.: Motion segmentation by subspace separation and model selection. In: 8th Intl. Conf. on Computer Vision, Vancouver, Canada, July 2001, vol. II, pp. 301–306 (2001)Google Scholar
  11. 11.
    Matei, B., Meer, P.: A general method for errors-in-variables problems in computer vision. In: 2000 IEEE Conf. on Computer Vision and Pattern Recognition, Hilton Head Island, SC, June 2000, vol. II, pp. 18–25 (2000)Google Scholar
  12. 12.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 22(8), 888–905 (2000)CrossRefGoogle Scholar
  13. 13.
    Subbarao, R., Meer, P.: Heteroscedastic projection based M-estimators. In: Workshop on Empirical Evaluation Methods in Computer Vision in conjunction with IEEE CVPR, San Diego, CA (2005)Google Scholar
  14. 14.
    Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: A factorization method. Intl. J. of Computer Vision 9(2), 137–154 (1992)CrossRefGoogle Scholar
  15. 15.
    Torr, P.H.S., Murray, D.W.: The development and comparison of robust methods for estimating the fundamental matrix. Intl. J. of Computer Vision 24(3), 271–300 (1997)CrossRefGoogle Scholar
  16. 16.
    Vidal, R., Ma, Y., Piazzi, J.: A new GPCA algorithm for clustering subspaces by fitting, differentiating and dividing polynomials. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Washington, DC, vol. I, pp. 510–517 (2004)Google Scholar
  17. 17.
    Vidal, R., Ma, Y., Sastry, S.: Generalized principal component analysis (GPCA). In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Madison, WI, vol. I, pp. 621–628 (2003)Google Scholar
  18. 18.
    Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, Boca Raton (1995)CrossRefMATHGoogle Scholar
  19. 19.
    Sugaya, Y., Kanatani, K.: Geometric structure of degeneracy for multi-body motion segmentation. In: Comaniciu, D., Mester, R., Kanatani, K., Suter, D. (eds.) SMVP 2004. LNCS, vol. 3247, pp. 1–2. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Zelnik-Manor, L., Irani, M.: Degeneracies, dependencies and their implications in multi-body and multi-sequence factorizations. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Madison, WI, vol. 2, pp. 293–297 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Raghav Subbarao
    • 1
  • Peter Meer
    • 1
  1. 1.Department of Electrical and Computer EngineeringRutgers UniversityPiscatawayUSA

Personalised recommendations