Geometrically-constrained balloon fitting for multiple connected ellipses

Michael Kemp, Richard Yi Da Xu

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
5 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)2198-2208
Number of pages11
JournalPattern Recognition
Issue number7
Publication statusPublished - Jul 2015


Dive into the research topics of 'Geometrically-constrained balloon fitting for multiple connected ellipses'. Together they form a unique fingerprint.

Cite this