The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2010 vol.32)
pp: 178-184
Hanzi Wang , The University of Adelaide, Adelaide
Daniel Mirota , The Johns Hopkins University, Baltimore
Gregory D. Hager , The Johns Hopkins University, Baltimore
ABSTRACT
In this paper, we present a new Adaptive-Scale Kernel Consensus (ASKC) robust estimator as a generalization of the popular and state-of-the-art robust estimators such as RANdom SAmple Consensus (RANSAC), Adaptive Scale Sample Consensus (ASSC), and Maximum Kernel Density Estimator (MKDE). The ASKC framework is grounded on and unifies these robust estimators using nonparametric kernel density estimation theory. In particular, we show that each of these methods is a special case of ASKC using a specific kernel. Like these methods, ASKC can tolerate more than 50 percent outliers, but it can also automatically estimate the scale of inliers. We apply ASKC to two important areas in computer vision, robust motion estimation and pose estimation, and show comparative results on both synthetic and real data.
INDEX TERMS
Robust statistics, model fitting, kernel density estimation, motion estimation, pose estimation.
CITATION
Hanzi Wang, Daniel Mirota, Gregory D. Hager, "A Generalized Kernel Consensus-Based Robust Estimator", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 1, pp. 178-184, January 2010, doi:10.1109/TPAMI.2009.148
REFERENCES
[1] A. Bab-Hadiashar and N. Gheissari, “Range Image Segmentation Using Surface Selection Criterion,” IEEE Trans. Image Processing, vol. 15, no. 7, pp.2006-2018, July 2006.
[2] A. Bab-Hadiashar and D. Suter, “Robust Optic Flow Computation,” Int'l J. Computer Vision, vol. 29, no. 1, pp. 59-77, 1998.
[3] H. Chen and P. Meer, “Robust Regression with Projection Based M-Estimators,” Proc. IEEE Int'l Conf. Computer Vision, pp. 878-885, 2003.
[4] 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.
[5] H. Li and R. Hartley, “Five Point Algorithm Made Easy,” Proc. Int'l Conf. Pattern Recognition, pp. 630-633, 2006.
[6] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
[7] P.J. Huber, Robust Statistics. Wiley, 1981.
[8] P.J. Huber, “Projection Pursuit (with Discussion),” Annals of Statistics, vol. 13, pp. 435-525, 1985.
[9] M.C. Jones and R. Sibson, “What Is Projection Pursuit? (with Discussion),” J. Royal Statistical Soc. A, vol. 150, pp. 1-37, 1987.
[10] I. Lavva, E. Hameiri, and I. Shimshoni, “Robust Methods for Geometric Primitive Recovery and Estimation from Range Images,” IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 38, no. 3, pp. 826-845, June 2008.
[11] 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.
[12] C. Lu, G.D. Hager, and E. Mjolsness, “Fast and Globally Convergent Pose Estimation from Video Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 6, pp. 610-622, June 2000.
[13] J.V. Miller and C.V. Stewart, “MUSE: Robust Surface Fitting Using Unbiased Scale Estimates,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 300-306, 1996.
[14] D. Nistér, “An Efficient Solution to the Five-Point Relative Pose Problem,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 756-770, June 2004.
[15] N. Papenberg, A. Bruhn, T. Brox, S. Didas, and J. Weickert, “Highly Accurate Optic Flow Computation with Theoretically Justified Warping,” Int'l J. Computer Vision, vol. 67, no. 2, pp. 141-158, 2006.
[16] P.J. Rousseeuw and C. Croux, “Alternatives to the Median Absolute Deviation,” J. Am. Statistical Assoc., vol. 88, no. 424, pp. 1273-1283, 1993.
[17] P.J. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection. John Wiley & Sons, 1987.
[18] S. Rozenfeld and I. Shimshoni, “The Modified pbM-Estimator Method and a Runtime Analysis Technique for the RANSAC Family,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1113-1120, 2005.
[19] C.V. Stewart, “MINPRAN: A New Robust Estimator for Computer Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 925-938, Oct. 1995.
[20] R. Subbarao and P. Meer, “Heteroscedastic Projection Based M-Estimators,” Proc. Workshop Empirical Evaluation Methods in Computer Vision, 2005.
[21] G. Terrell, “The Maximal Smoothing Principle in Density Estimation,” J. Am. Statistical Assoc., vol. 85, pp. 470-477, 1990.
[22] G. Terrell and D.W. Scott, “Over Smoothed Density Estimates,” J. Am. Statistical Assoc., vol. 80, pp. 209-214, 1985.
[23] B. Tordoff and D.W. Murray, “Guided Sampling and Consensus for Motion Estimation,” Proc. European Conf. Computer Vision, pp. 82-96, 2002.
[24] P. Torr and D. Murray, “The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix,” Int'l J. Computer Vision, vol. 24, no. 3, pp. 271-300, 1997.
[25] M.P. Wand and M. Jones, Kernel Smoothing. Chapman & Hall, 1995.
[26] H. Wang, “Maximum Kernel Density Estimator for Robust Fitting,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 3385-3388, 2008.
[27] H. Wang, D. Mirota, M. Ishii, and G. Hager, “Robust Motion Estimation and Structure Recovery from Endoscopic Image Sequences with an Adaptive Scale Kernel Consensus Estimator,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[28] H. Wang and D. Suter, “Robust Adaptive-Scale Parametric Model Estimation for Computer Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1459-1474, Nov. 2004.
[29] X. Yu, T.D. Bui, and A. Krzyzak, “Robust Estimation for Range Image Segmentation and Reconstruction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538, May 1994.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool