Ellipses from triangles

M. Cicconet, K. Gunsalus, D. Geiger, M. Werman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


We present an ellipse finding and fitting algorithm that uses points and tangents, rather than just points, as the basic unit of information. These units are analyzed in a hierarchy: points with tangents are paired into triangles in the first layer and pairs of triangles in the second layer vote for ellipse centers. The remaining parameters are estimated via robust linear algebra: eigen-decomposition and iteratively reweighed least squares. Our method outperforms the state-of-the-art approach in synthetic images and microscopic images of cells.

Original languageAmerican English
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781479957514
StatePublished - 28 Jan 2014
Externally publishedYes

Publication series

Name2014 IEEE International Conference on Image Processing, ICIP 2014

Bibliographical note

Publisher Copyright:
© 2014 IEEE.


  • cell counting
  • ellipse detection
  • ellipse fitting
  • image analysis
  • pattern recognition


Dive into the research topics of 'Ellipses from triangles'. Together they form a unique fingerprint.

Cite this