Geometrically-constrained balloon fitting for multiple connected ellipses

Publication Type:
Journal Article
Pattern Recognition, 2015, 48 (7), pp. 2198 - 2208
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
1-s2.0-S003132031500045X-main.pdfPublished Version834.82 kB
Adobe PDF
Copyright © 2015 Published by Elsevier Ltd. All rights reserved. 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
Please use this identifier to cite or link to this item: