Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/55768
Type: Report
Title: ASSC: A new robust estimator for data with multiple structures
Author: Wang, Hanzi
Suter, David
Publisher: Monash University
Issue Date: 2003
Series/Report no.: Technical Report; MECSE-8-2003
School/Discipline: School of Computer Science
Statement of
Responsibility: 
Hanzi Wang and David Suter
Abstract: Estimating information from data with multiple structures has obtained more and more attention in computer vision community. When data include multiple structures, two major steps should be taken: i) robustly estimate the parameters of a model, and ii) differentiate inliers from outliers. In this paper, we propose two new robust techniques — robust Two-Step Scale estimator (TSSE) and robust Adaptive Scale Sample Consensus (ASSC) estimator. The first estimator (TSSE) applies nonparametric density estimation and density gradient estimation techniques, to robustly estimate the scale of inliers for heavily contaminated data. The second estimator (ASSC) is a complete robust fitting estimator. ASSC is based on both Random Sample Consensus (RANSAC) and TSSE. The ASSC estimator can tolerate more than 80% outliers. The main advantage of the ASSC estimator over RANSAC is that prior knowledge about the scale of inliers is not needed. The ASSC estimator can simultaneously estimate the parameters of a model and the scale of inliers belonging to that model. Comparative experiments show that the ASSC estimator has better robustness to heavily corrupted data with multiple structures than other robust methods: such as Least Median Squares (LMedS), Residual Consensus (RESC), and Adaptive Least Kth order Squares (ALKS).
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.