Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2010 Jan;32(1):178-84.
doi: 10.1109/TPAMI.2009.148.

A generalized Kernel Consensus-based robust estimator

Hanzi Wang  1 , Daniel Mirota, Gregory D Hager
Affiliations

A generalized Kernel Consensus-based robust estimator

Hanzi Wang et al. IEEE Trans Pattern Anal Mach Intell. 2010 Jan.

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.

PubMed Disclaimer

Figures

Fig. 1
Fig. 1
The procedure of the TSSE-like scale estimator. (a) The input two-line data with 70 percent outliers. The detected peak and valley with correct parameters (b) and incorrect parameters (c).
Fig. 2
Fig. 2
The ASKC estimation procedure.
Fig. 3
Fig. 3
Line fitting and extraction by the robust estimators (result by RANSAC is not shown).
Fig. 4
Fig. 4
Plane fitting and extraction by the robust estimators (result by RANSAC is not shown).
Fig. 5
Fig. 5
(a), (b) Two examples showing the challenges present in endoscopic sinus images. A snapshot showing the feature matches (c) and the matches selected by ASKC1 (d) on the left undistorted image.
See this image and copyright information in PMC

References

    1. Bab-Hadiashar A, Gheissari N. Range Image Segmentation Using Surface Selection Criterion. IEEE Trans. Image Processing. 2006 July;vol. 15(no. 7):2006–2018. - PubMed
    1. Bab-Hadiashar A, Suter D. Robust Optic Flow Computation. Int’l J. Computer Vision. 1998;vol. 29(no. 1):59–77.
    1. Chen H, Meer P. Robust Regression with Projection Based M-Estimators. Proc. IEEE Int’l Conf. Computer Vision. 2003:878–885.
    1. Fischler MA, Bolles RC. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. ACM. 1981;vol. 24(no. 6):381–395.
    1. Li H, Hartley R. Five Point Algorithm Made Easy. Proc. Int’l Conf. Pattern Recognition. 2006:630–633.

Publication types