Ellipses from triangles

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 languageEnglish (US)
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3626-3630
Number of pages5
ISBN (Print)9781479957514
DOIs
StatePublished - Jan 28 2014

Fingerprint

Linear algebra
Decomposition

Keywords

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Cicconet, M., Gunsalus, K., Geiger, D., & Werman, M. (2014). Ellipses from triangles. In 2014 IEEE International Conference on Image Processing, ICIP 2014 (pp. 3626-3630). [7025736] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIP.2014.7025736

Ellipses from triangles. / Cicconet, M.; Gunsalus, K.; Geiger, D.; Werman, M.

2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 3626-3630 7025736.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cicconet, M, Gunsalus, K, Geiger, D & Werman, M 2014, Ellipses from triangles. in 2014 IEEE International Conference on Image Processing, ICIP 2014., 7025736, Institute of Electrical and Electronics Engineers Inc., pp. 3626-3630. https://doi.org/10.1109/ICIP.2014.7025736
Cicconet M, Gunsalus K, Geiger D, Werman M. Ellipses from triangles. In 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 3626-3630. 7025736 https://doi.org/10.1109/ICIP.2014.7025736
Cicconet, M. ; Gunsalus, K. ; Geiger, D. ; Werman, M. / Ellipses from triangles. 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 3626-3630
@inproceedings{28de677f0ba247458fbb5ef7580dcc73,
title = "Ellipses from triangles",
abstract = "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.",
keywords = "cell counting, ellipse detection, ellipse fitting, image analysis, pattern recognition",
author = "M. Cicconet and K. Gunsalus and D. Geiger and M. Werman",
year = "2014",
month = "1",
day = "28",
doi = "10.1109/ICIP.2014.7025736",
language = "English (US)",
isbn = "9781479957514",
pages = "3626--3630",
booktitle = "2014 IEEE International Conference on Image Processing, ICIP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Ellipses from triangles

AU - Cicconet, M.

AU - Gunsalus, K.

AU - Geiger, D.

AU - Werman, M.

PY - 2014/1/28

Y1 - 2014/1/28

N2 - 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.

AB - 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.

KW - cell counting

KW - ellipse detection

KW - ellipse fitting

KW - image analysis

KW - pattern recognition

UR - http://www.scopus.com/inward/record.url?scp=84949927568&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949927568&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2014.7025736

DO - 10.1109/ICIP.2014.7025736

M3 - Conference contribution

AN - SCOPUS:84949927568

SN - 9781479957514

SP - 3626

EP - 3630

BT - 2014 IEEE International Conference on Image Processing, ICIP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -