Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ammann, L.P.: Robust singular value decompositions: A new approach to projection pursuit. J. of Amer. Stat. Assoc. 88(422), 505–514 (1993)
Campbell, N.A.: Robust procedures in multivariate analysis i: Robust covariance estimation. Applied Statistics 29(3), 231–237 (1980)
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)
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell. 24, 603–619 (2002)
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)
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)
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)
Gear, C.W.: Multibody grouping from motion images. International J. of Computer Vision 29(2), 133–150 (1998)
Georgescu, B., Meer, P.: Point matching under large image deformations and illumination changes. IEEE Trans. Pattern Anal. Machine Intell. 26, 674–689 (2004)
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)
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)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 22(8), 888–905 (2000)
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)
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)
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)
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)
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)
Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, Boca Raton (1995)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subbarao, R., Meer, P. (2006). Subspace Estimation Using Projection Based M-Estimators over Grassmann Manifolds. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744023_24
Download citation
DOI: https://doi.org/10.1007/11744023_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33832-1
Online ISBN: 978-3-540-33833-8
eBook Packages: Computer ScienceComputer Science (R0)