arrow
Return

Geometrically-constrained balloon fitting for multiple connected ellipses

delete2015-07-01
delete3
PRE
AI
M
Michael Kemp *
R
Richard Yi Da Xu
DOI:10.1016/j.patcog.2015.01.026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a framework to fit data to a model consisting of multiple connected ellipses. For each iteration of the fitting algorithm, the representation of the multiple ellipses is mapped to a Gaussian mixture model (GMM) and the connections are mapped to geometric constraints for the GMM. The fitting is a modified constrained expectation maximisation (EM) method on the GMM (maximising with respect to the ellipse parameters rather than Gaussian parameters). A key modification is that the precision of the chosen GMM is increased at each iteration. This is similar to slowly inflating a bunch of connected balloons and so this is called balloon fitting. Extensions of the framework to other constraints and possible pre-processing are also discussed. The superiority of balloon fitting is demonstrated through experiments on several silhouettes with noisy edges which compare other existing methods with balloon fitting and some of the extensions. Crown Copyright (C) 2015 Published by Elsevier Ltd. All rights reserved.
Keywords:
Ellipse fitting
Constrained Gaussian mixture model
Expectation maximisation
Geometric constrained fitting
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

C
Charles Sturt University
Scholars:
3.5K
Papers: 3.4K
Citations: 4.0K
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25