Geometrically-constrained balloon fitting for multiple connected ellipses
作者：
Highlights：
• Balloon fitting (BF) is method to fit multiple connected ellipses to noisy figures.
• Connected ellipses are mapped to Gaussian mixture (GMM) and geometric constraints and then a modified constrained expectation maximisation (EM) is used to fit the ellipses to a silhouette.
• A Key modification of the EM algorithm is to increase precision each step (akin to blowing a balloon).
• BF and extensions have a superior root mean distance between silhouette boundary and ellipses compared to other methods of fitting multiple connected ellipses.
• Additionally BF decreases the chance of becoming stuck in an inferior local optimum.
摘要
Highlights•Balloon fitting (BF) is method to fit multiple connected ellipses to noisy figures.•Connected ellipses are mapped to Gaussian mixture (GMM) and geometric constraints and then a modified constrained expectation maximisation (EM) is used to fit the ellipses to a silhouette.•A Key modification of the EM algorithm is to increase precision each step (akin to blowing a balloon).•BF and extensions have a superior root mean distance between silhouette boundary and ellipses compared to other methods of fitting multiple connected ellipses.•Additionally BF decreases the chance of becoming stuck in an inferior local optimum.
论文关键词：Ellipse fitting,Constrained Gaussian mixture model,Expectation maximisation,Geometric constrained fitting
论文评审过程：Received 18 February 2014, Revised 24 December 2014, Accepted 27 January 2015, Available online 7 February 2015.
论文官网地址：https://doi.org/10.1016/j.patcog.2015.01.026
