The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.34)
pp: 2351-2364
S. Mittal , Dept. of Stat., Columbia Univ., New York, NY, USA
S. Anand , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
P. Meer , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
ABSTRACT
We propose a novel robust estimation algorithm - the generalized projection-based M-estimator (gpbM), which does not require the user to specify any scale parameters. The algorithm is general and can handle heteroscedastic data with multiple linear constraints for single and multicarrier problems. The gpbM has three distinct stages - scale estimation, robust model estimation, and inlier/outlier dichotomy. In contrast, in its predecessor pbM, each model hypotheses was associated with a different scale estimate. For data containing multiple inlier structures with generally different noise covariances, the estimator iteratively determines one structure at a time. The model estimation can be further optimized by using Grassmann manifold theory. We present several homoscedastic and heteroscedastic synthetic and real-world computer vision problems with single and multiple carriers.
INDEX TERMS
estimation theory, computer vision, computer vision problems, generalized projection-based M-estimator, robust model estimation algorithm, gpbM, heteroscedastic data, linear constraints, scale estimation, inlier-outlier dichotomy, noise covariances, Grassmann manifold theory, Estimation, Noise measurement, Robustness, Computational modeling, Robust estimation, Covariance matrix, RANSAC, Generalized projection-based M-estimator, robust estimation, heteroscedasticity
CITATION
S. Mittal, S. Anand, P. Meer, "Generalized Projection-Based M-Estimator", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 12, pp. 2351-2364, Dec. 2012, doi:10.1109/TPAMI.2012.52
REFERENCES
[1] A. Bab-Hadiashar and D. Suter, "Robust Segmentation of Visual Data Using Ranked Unbiased Scale Estimate," Robotica, vol. 17, no. 6, pp. 649-660, 1999.
[2] G. Chen and G. Lerman, "Spectral Curvature Clustering (SCC)," Int'l J. Computer Vision, vol. 81, no. 3, pp. 317-330, 2009.
[3] T.J. Chin, H. Wang, and D. Suter, "The Ordered Residual Kernel for Robust Motion Subspace Clustering," Proc. Advances in Neural Information Processing Systems Conf., pp. 333-341, 2009.
[4] T.J. Chin, H. Wang, and D. Suter, "Robust Fitting of Multiple Structures: The Statistical Learning Approach," Proc. 12th IEEE Int'l Conf. Computer Vision, pp. 413-420, 2009.
[5] J. Choi and G.G. Medioni, "StaRSaC: Stable Random Sample Consensus for Parameter Estimation," Proc. IEEE Conf. Computer Vision, pp. 675-682, 2009.
[6] O. Chum and J. Matas, "Matching with PROSAC—Progressive Sample Consensus," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 220-226, 2005.
[7] O. Chum, J. Matas, and J. Kittler, "Locally Optimized RANSAC," Proc. DAGM Symp. Pattern Recognition, pp. 236-243, 2003.
[8] A. Edelman, T.A. Arias, and S.T. Smith, "The Geometry of Algorithms with Orthogonality Constraints," SIAM J. Matrix Analysis and Application, vol. 20, no. 2, pp. 303-353, 1998.
[9] E. Elhamifar and R. Vidal, "Sparse Subspace Clustering," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2790-2797, 2009.
[10] L. Fan and T. Pylvänäinen, "Robust Scale Estimation from Ensemble Inlier Sets for Random Sample Consensus Methods," Proc. 10th European Conf. Computer Vision, pp. 182-195, 2008.
[11] P. Favaro, R. Vidal, and A. Ravichandran, "A Closed Form Solution to Robust Subspace Estimation and Clustering," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1801-1807, 2011.
[12] M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[13] J.M. Frahm and M. Pollefeys, "RANSAC for (Quasi-)Degenerate Data (QDEGSAC)," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 453-460, 2006.
[14] B. Georgescu and P. Meer, "Point Matching under Large Image Deformations and Illumination Changes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 674-689, June 2004.
[15] A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, "From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, June 2001.
[16] A. Gruber and Y. Weiss, "Multibody Factorization with Uncertainty and Missing Data Using the EM Algorithm," Proc. IEEE Computer Vision and Pattern Recognition Conf., vol. 1, pp. 707-714, 2004.
[17] R.I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
[18] J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. Kriegman, "Clustering Appearances of Objects under Varying Illumination Conditions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 11-18, 2003.
[19] F. Lauer and C. Schnorr, "Spectral Clustering of Linear Subspaces for Motion Segmentation," Proc. 12th IEEE Int'l Conf. Computer Vision, pp. 678-685, 2009.
[20] K.-M. Lee, P. Meer, and R.-H. Park, "Robust Adaptive Segmentation of Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 200-205, Feb. 1998.
[21] B. Matei and P. Meer, "Estimation of Nonlinear Errors-in-Variables Models for Computer Vision Applications," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1537-1552, Oct. 2006.
[22] S. Mittal and P. Meer, "Conjugate Gradient on Grassmann Manifolds for Robust Subspace Estimation," J. Image and Vision Computing, vol. 30, nos. 6-7, pp. 417-427, June 2012.
[23] R. Raguram and J.-M. Frahm, "RECON: Scale-Adaptive Robust Estimation via Residual Consensus," Proc. 13th IEEE Int'l Conf. Computer Vision, pp. 1299-1306, 2011.
[24] R. Raguram, J.-M. Frahm, and M. Pollefeys, "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus," Proc. 10th European Conf. Computer Vision, pp. 500-513, 2008.
[25] R. Raguram, J.-M. Frahm, and M. Pollefeys, "Exploiting Uncertainty in Random Sample Consensus," Proc. 12th IEEE Int'l Conf. Computer Vision, pp. 2074-2081, 2009.
[26] S.R. Rao, R. Tron, R. Vidal, and Y. Ma, "Motion Segmentation via Robust Subspace Separation in the Presence of Outlying, Incomplete, or Corrupted Trajectories," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2008.
[27] S. Mittal, S. Anand, and P. Meer, "Generalized Projection Based M-Estimator: Theory and Applications," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2689-2696, 2011.
[28] R. Subbarao and P. Meer, "Beyond RANSAC: User Independent Robust Regression," Proc. IEEE Conf. Computer Vision and Pattern Recognition Workshop, June 2006.
[29] R. Subbarao and P. Meer, "Subspace Estimation Using Projection Based M-Estimators over Grassmann Manifolds," Proc. European Conf. Computer Vision, vol. 1, pp. 301-312, 2006.
[30] Y. Sugaya and K. Kanatani, "Geometric Structure of Degeneracy for Multi-Body Motion Segmentation," Proc. Second Workshop Statistical Methods in Video Processing, pp. 13-25, 2004.
[31] R. Toldo and A. Fusiello, "Robust Multiple Structures Estimation with J-Linkage," Proc. 10th European Conf. Computer Vision, pp. 537-547, 2008.
[32] C. Tomasi and T. Kanade, "Shape and Motion from Image Streams under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, 1992.
[33] P.H.S. Torr and A. Zisserman, "MLESAC: A New Robust Estimator with Application to Estimating Image Geometry," Computer Vision and Image Understanding, vol. 78, pp. 138-156, 2000.
[34] B. Triggs, "Factorization Methods for Projective Structure and Motion," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 845-851, 1996.
[35] R. Tron and R. Vidal, "A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2007.
[36] R. Vidal, Y. Ma, and S. Sastry, "Generalized Principal Component Analysis (GPCA)," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 12, pp. 1-15, 2005.
[37] R. Vidal, Y. Ma, S. Soatto, and S. Sastry, "Two-View Multibody Structure from Motion," Int'l J. Computer Vision, vol. 68, no. 1, pp. 7-25, 2006.
[38] H. Wang, D. Mirota, and D.H. Gregory, "A Generalized Kernel Consensus-Based Robust Estimator," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 178-184, Jan. 2010.
[39] H. Wang and D. Suter, "Robust Fitting by Adaptive-scale Residual Consensus," Proc. Eighth European Conf. Computer Vision, vol. 3, pp. 107-118, 2004.
[40] J. Yan and M. Pollefeys, "A General Framework for Motion Segmentation: Independent, Articulated, Rigid, Non-Rigid, Degenerate and Nondegenerate," Proc. Ninth European Conf. Computer Vision, pp. 94-106, 2006.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool