Complex-valued hough transforms for circles

Marcelo Cicconet, Davi Geiger, Michael Werman

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

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 languageEnglish
Title of host publication2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
PublisherIEEE Computer Society
Pages2801-2804
Number of pages4
ISBN (Electronic)9781479983391
DOIs
StatePublished - 9 Dec 2015
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: 27 Sep 201530 Sep 2015

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2015-December

Conference

ConferenceIEEE International Conference on Image Processing, ICIP 2015
Country/TerritoryCanada
CityQuebec City
Period27/09/1530/09/15

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint

Dive into the research topics of 'Complex-valued hough transforms for circles'. Together they form a unique fingerprint.

Cite this