Complex-valued hough transforms for circles

Marcelo Cicconet; Davi Geiger; Michael Werman

doi:10.1109/ICIP.2015.7351313

Complex-valued hough transforms for circles

Marcelo Cicconet, Davi Geiger, Michael Werman

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

This paper proposes the use of complex variables to represent votes in the Hough transform for circle detection. Replacing the positive numbers classically used in the parameter space of the Hough transforms by complex numbers allows cancellation effects when adding up the votes. Cancellation and the computation of shape likelihood via a complex number's magnitude square lead to more robust solutions than the 'classic' algorithms, as shown by computational experiments on synthetic and real datasets. We note a resemblance to methods used in quantum theory.

Original language	English
Title of host publication	2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
Publisher	IEEE Computer Society
Pages	2801-2804
Number of pages	4
ISBN (Electronic)	9781479983391
DOIs	https://doi.org/10.1109/ICIP.2015.7351313
State	Published - 9 Dec 2015
Event	IEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada Duration: 27 Sep 2015 → 30 Sep 2015

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
Volume	2015-December
ISSN (Print)	1522-4880

Conference

Conference	IEEE International Conference on Image Processing, ICIP 2015
Country/Territory	Canada
City	Quebec City
Period	27/09/15 → 30/09/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Access to Document

10.1109/ICIP.2015.7351313

Cite this

@inproceedings{dd7f4d7e86ba4e11b7a4781060004b0b,

title = "Complex-valued hough transforms for circles",

abstract = "This paper proposes the use of complex variables to represent votes in the Hough transform for circle detection. Replacing the positive numbers classically used in the parameter space of the Hough transforms by complex numbers allows cancellation effects when adding up the votes. Cancellation and the computation of shape likelihood via a complex number's magnitude square lead to more robust solutions than the 'classic' algorithms, as shown by computational experiments on synthetic and real datasets. We note a resemblance to methods used in quantum theory.",

author = "Marcelo Cicconet and Davi Geiger and Michael Werman",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Image Processing, ICIP 2015 ; Conference date: 27-09-2015 Through 30-09-2015",

year = "2015",

month = dec,

day = "9",

doi = "10.1109/ICIP.2015.7351313",

language = "אנגלית",

series = "Proceedings - International Conference on Image Processing, ICIP",

publisher = "IEEE Computer Society",

pages = "2801--2804",

booktitle = "2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings",

address = "ארצות הברית",

}

Cicconet, M, Geiger, D & Werman, M 2015, Complex-valued hough transforms for circles. in 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings., 7351313, Proceedings - International Conference on Image Processing, ICIP, vol. 2015-December, IEEE Computer Society, pp. 2801-2804, IEEE International Conference on Image Processing, ICIP 2015, Quebec City, Canada, 27/09/15. https://doi.org/10.1109/ICIP.2015.7351313

Complex-valued hough transforms for circles. / Cicconet, Marcelo; Geiger, Davi; Werman, Michael.
2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings. IEEE Computer Society, 2015. p. 2801-2804 7351313 (Proceedings - International Conference on Image Processing, ICIP; Vol. 2015-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Complex-valued hough transforms for circles

AU - Cicconet, Marcelo

AU - Geiger, Davi

AU - Werman, Michael

PY - 2015/12/9

Y1 - 2015/12/9

N2 - This paper proposes the use of complex variables to represent votes in the Hough transform for circle detection. Replacing the positive numbers classically used in the parameter space of the Hough transforms by complex numbers allows cancellation effects when adding up the votes. Cancellation and the computation of shape likelihood via a complex number's magnitude square lead to more robust solutions than the 'classic' algorithms, as shown by computational experiments on synthetic and real datasets. We note a resemblance to methods used in quantum theory.

AB - This paper proposes the use of complex variables to represent votes in the Hough transform for circle detection. Replacing the positive numbers classically used in the parameter space of the Hough transforms by complex numbers allows cancellation effects when adding up the votes. Cancellation and the computation of shape likelihood via a complex number's magnitude square lead to more robust solutions than the 'classic' algorithms, as shown by computational experiments on synthetic and real datasets. We note a resemblance to methods used in quantum theory.

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

U2 - 10.1109/ICIP.2015.7351313

DO - 10.1109/ICIP.2015.7351313

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84956683675

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 2801

EP - 2804

BT - 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings

PB - IEEE Computer Society

T2 - IEEE International Conference on Image Processing, ICIP 2015

Y2 - 27 September 2015 through 30 September 2015

ER -

Complex-valued hough transforms for circles

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this