Pre-processing by data augmentation for improved ellipse fitting
Files
(Published version)
Date
2018
Authors
Kumar, P.
Belchamber, E.R.
Miklavcic, S.J.
Editors
Idema, T.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
PLoS ONE, 2018; 13(5):1-21
Statement of Responsibility
Conference Name
Abstract
Ellipse fitting is a highly researched and mature topic. Surprisingly, however, no existing method has thus far considered the data point eccentricity in its ellipse fitting procedure. Here, we introduce the concept of eccentricity of a data point, in analogy with the idea of ellipse eccentricity. We then show empirically that, irrespective of ellipse fitting method used, the root mean square error (RMSE) of a fit increases with the eccentricity of the data point set. The main contribution of the paper is based on the hypothesis that if the data point set were pre-processed to strategically add additional data points in regions of high eccentricity, then the quality of a fit could be improved. Conditional validity of this hypothesis is demonstrated mathematically using a model scenario. Based on this confirmation we propose an algorithm that pre-processes the data so that data points with high eccentricity are replicated. The improvement of ellipse fitting is then demonstrated empirically in real-world application of 3D reconstruction of a plant root system for phenotypic analysis. The degree of improvement for different underlying ellipse fitting methods as a function of data noise level is also analysed. We show that almost every method tested, irrespective of whether it minimizes algebraic error or geometric error, shows improvement in the fit following data augmentation using the proposed pre-processing algorithm.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2018 Kumar et al. This is an open access article distributed under the terms of the Attribution 4.0 International (CC BY 4.0). (https://creativecommons.org/licenses/by/4.0/)