Median and Mode Ellipse Parameterization for Robust Contour Fitting
Problems that require the parameterization of closed contours arise frequently in computer vision applications. This article introduces a new curve parameterization algorithm that is able to fit a closed curve to a set of points while being robust to the presence of outliers and occlusions in the data. This robustness property makes this algorithm applicable to computer vision applications where misclassification of features may lead to outliers. The algorithm starts by fitting ellipses to numerous five point subsets from the source data. The closed curve is parameterized by determining the median perimeter of the set of ellipses. The resulting curve is not an ellipse, allowing arbitrary closed contours to be parameterized. The use of the modal perimeter rather than the median perimeter is also explored. A detailed comparison is made between the proposed curve fitting algorithm and existing robust ellipse fitting algorithms. Finally, the utility of the algorithm for computer vision applications is demonstrated through the parameterization of the boundary of fuel droplets during combustion. The performance of the proposed algorithm and the performance of existing algorithms are compared to a ground truth segmentation of the fuel droplet images, which demonstrates improved performance for both area quantification and edge deviation.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Geometric primitive feature extraction - concepts, algorithms, and applications
This thesis presents important insights and concepts related to the topic of the extraction of geometric primitives from the edge contours of digital images. Three specific problems related to this topic have been studie…
The active geometric shape model: A new robust deformable shape model and its applications
We present a novel approach for fitting a geometric shape in images. Similar to active shape models and active contours, a force field is used in our approach. But the object to be detected is described with a geometric …
modelRobust Detection of Non-overlapping Ellipses from Points with Applications to Circular Target Extraction in Images and Cylinder Detection in Point Clouds
This manuscript provides a collection of new methods for the automated detection of non-overlapping ellipses from edge points. The methods introduce new developments in: (i) robust Monte Carlo-based ellipse fitting to 2-…
Robust Ellipse Fitting Based on Maximum Correntropy Criterion With Variable Center
The presence of outliers can significantly degrade the performance of ellipse fitting methods. We develop an ellipse fitting method that is robust to outliers based on the maximum correntropy criterion with variable cent…
Tumor Motion Tracking in Liver Ultrasound Images Using Mean Shift and Active Contour
In this paper we present a new method for motion tracking of tumors in liver ultrasound image sequences. Our algorithm has two main steps. In the first step, we apply mean shift algorithm with multiple features to estima…