MDPE: A Very Robust Estimator for Model Fitting and Range Image Segmentation
Source: International Journal of Computer Vision, Volume 59, Number 2, September 2004 , pp. 139-166(28)
Abstract:In this paper, we propose a novel and highly robust estimator, called MDPE1 (Maximum Density Power Estimator). This estimator applies nonparametric density estimation and density gradient estimation techniques in parametric estimation (“model fitting”). MDPE optimizes an objective function that measures more than just the size of the residuals. Both the density distribution of data points in residual space and the size of the residual corresponding to the local maximum of the density distribution, are considered as important characteristics in our objective function. MDPE can tolerate more than 85% outliers. Compared with several other recently proposed similar estimators, MDPE has a higher robustness to outliers and less error variance.
We also present a new range image segmentation algorithm, based on a modified version of the MDPE (Quick-MDPE), and its performance is compared to several other segmentation methods. Segmentation requires more than a simple minded application of an estimator, no matter how good that estimator is: our segmentation algorithm overcomes several difficulties faced with applying a statistical estimator to this task.
Keywords: Hough transform; adaptive least kth order squares; breakdown point; least median of squares; mean shift; model fitting; random sample consensus; range image segmentation; residual consensus; robust estimation
Document Type: Research Article
Affiliations: 1: Department of Electrical and Computer Systems Engineering, Monash University, Clayton Vic. 3800, Australia., Email: firstname.lastname@example.org 2: Department of Electrical and Computer Systems Engineering, Monash University, Clayton Vic. 3800, Australia., Email: email@example.com
Publication date: 2004-09-01