Finite sample bias of robust estimators in segmentation of closely spaced structures: a comparative study

Search Swinburne Research Bank

Home

List of Titles

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/77814

Check Swinburne's subscriptions for full text availability

Title: Finite sample bias of robust estimators in segmentation of closely spaced structures: a comparative study
Author(s): Hoseinnezhad, Reza; Bab-Hadiashar, Alireza; Suter, David
Abstract: This paper presents the design and implementation of a new comparative analytical framework for studying the usability of modern high breakdown robust estimators. The emphasis is on finding the intrinsic limits, in terms of size and relative spatial accuracy, of such techniques in solving the emerging challenges of the segmentation of fine structures. A minimum threshold for the distance between separable structures is shown to depend mainly on the scale estimation error. A scale invariant performance measure is introduced to quantify the finite sample bias of the scale estimate of a robust estimator and the measure is evaluated for some state-of-the-art high breakdown robust estimators using datasets containing at least two close but distinct structures with varying distances and inlier ratios. The results show that the new generation of density-based robust estimators (such as pbM-estimator and TSSE) have a poorer performance in problems with datasets containing only a small number of samples in each structure compared with ones based on direct processing of the residuals (such as MSSE). An important message of this paper is that an estimator that performs best in some circumstances, may not be competitive in others: particularly performance on data structures that are relatively large and/or well-separated vs closely spaced fine structures.
Publication type: Journal article
Research centre: Swinburne University of Technology. Faculty of Engineering and Industrial Sciences
Source: Journal of Mathematical Imaging and Vision, Vol. 37, no. 1 (May 2010), pp. 66-84
Publication year: 2010
FOR Code(s): 0102 Applied Mathematics; 0801 Artificial Intelligence and Image Processing; 0802 Computation Theory and Mathematics
Keyword(s): Finite sample bias; Robust estimation; Segmentation
Publisher: Springer
ISSN: 0924-9907
Publisher URL: http://dx.doi.org/10.1007/s10851-010-0193-7
Peer reviewed