Trellis-based circle detection

Kenneth E. Hild, Deniz Erdogmus, Santosh Mathan, Misha Pavel

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

Abstract

We introduce a new method for finding circles in images. The proposed method assumes a given pixel is the center of a prospective circle, attempts to fit a circle at that location to the data, and then it scans over all possible pixels. The score at each assumed center location is found by traversing a trellis structure. The trellis allows for gaps in the prospective circles and it enforces a global all or none constraint. The proposed method is compared to a binary matched filter using real visible-spectrum aerial images, where the targets are the circular-shaped silos of surface-to-air missile sites. The proposed method perfonns noticeably better than the binary matched filter for the data used in this study.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008
Pages211-215
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008 - Cancun, Mexico
Duration: Oct 16 2008Oct 19 2008

Publication series

NameProceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

Other

Other2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008
CountryMexico
CityCancun
Period10/16/0810/19/08

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Trellis-based circle detection'. Together they form a unique fingerprint.

  • Cite this

    Hild, K. E., Erdogmus, D., Mathan, S., & Pavel, M. (2008). Trellis-based circle detection. In Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008 (pp. 211-215). [4685481] (Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008). https://doi.org/10.1109/MLSP.2008.4685481