A Generalized Kernel Consensus-Based Robust Estimator

被引:42
作者
Wang, Hanzi [1 ]
Mirota, Daniel [2 ]
Hager, Gregory D. [2 ]
机构
[1] Univ Adelaide, Sch Comp Sci, Adelaide, SA 5005, Australia
[2] Johns Hopkins Univ, Dept Comp Sci, Baltimore, MD 21218 USA
基金
美国国家卫生研究院;
关键词
Robust statistics; model fitting; kernel density estimation; motion estimation; pose estimation; RANGE IMAGE SEGMENTATION;
D O I
10.1109/TPAMI.2009.148
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:178 / 184
页数:7
相关论文
共 29 条
  • [1] [Anonymous], 1994, Kernel smoothing
  • [2] [Anonymous], 2001, Robotica, DOI DOI 10.1017/S0263574700223217
  • [3] Robust optic flow computation
    Bab-Hadiashar, A
    Suter, D
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1998, 29 (01) : 59 - 77
  • [4] Range image segmentation using surface selection criterion
    Bab-Hadiashar, Alireza
    Gheissari, Niloofar
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (07) : 2006 - 2018
  • [5] Robust regression with projection based M-estimators
    Chen, HF
    Meer, P
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, 2003, : 878 - 885
  • [6] RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY
    FISCHLER, MA
    BOLLES, RC
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (06) : 381 - 395
  • [7] Huber P., 2011, ROBUST STAT
  • [8] PROJECTION PURSUIT
    HUBER, PJ
    [J]. ANNALS OF STATISTICS, 1985, 13 (02) : 435 - 475
  • [9] WHAT IS PROJECTION PURSUIT
    JONES, MC
    SIBSON, R
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 1987, 150 : 1 - 36
  • [10] Robust methods for geometric primitive recovery and estimation from range images
    Lavva, Irina
    Hameiri, Eyal
    Shimshoni, Ilan
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (03): : 826 - 845