Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/55769
Type: Report
Title: MDPE: A very robust estimator for model fitting and range image segmentation
Author: Wang, Hanzi
Suter, David
Publisher: Monash University
Issue Date: 2003
Series/Report no.: Technical report; MECSE-3-2003
School/Discipline: School of Computer Science
Statement of
Responsibility: 
Hanzi Wang and David Suter
Abstract: In this paper, we propose a novel and highly robust estimator, called MDPE (Maximum Density Power Estimator). This estimator applies nonparametric density estimation and density gradient estimation techniques in parametric estimation. MPDE optimizes an objective function that measures more than just the residuals. Both the density distribution of data points 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 breakdown point 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: robust estimation, breakdown point, model fitting, range image segmentation, least median of squares, residual consensus, adaptive least kth order squares, mean shift.
Keywords: robust estimation; breakdown point; model fitting; range image segmentation; least median of squares; residual consensus; adaptive least kth order squares; mean shift; random sample consensus; Hough transform
Rights: Copyright © Monash University. The provision of electronic forms, via the web, is only for the purposes of scholarly study - any other use of this material is prohibited.
RMID: 0020094197
Published version: http://www.ecse.monash.edu.au/techrep/reports/
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.