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 - 2008
Event2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008 - Cancun, Mexico
Duration: Oct 16 2008Oct 19 2008

Other

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

Fingerprint

Matched filters
Missile silos
Pixels
Surface to air missiles
Antennas

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Electrical and Electronic Engineering

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] https://doi.org/10.1109/MLSP.2008.4685481

Trellis-based circle detection. / Hild, Kenneth E.; Erdogmus, Deniz; Mathan, Santosh; Pavel, Misha.

Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008. 2008. p. 211-215 4685481.

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

Hild, KE, 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., 4685481, pp. 211-215, 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008, Cancun, Mexico, 10/16/08. https://doi.org/10.1109/MLSP.2008.4685481
Hild KE, Erdogmus D, Mathan S, Pavel M. Trellis-based circle detection. In Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008. 2008. p. 211-215. 4685481 https://doi.org/10.1109/MLSP.2008.4685481
Hild, Kenneth E. ; Erdogmus, Deniz ; Mathan, Santosh ; Pavel, Misha. / Trellis-based circle detection. Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008. 2008. pp. 211-215
@inproceedings{757d8c62374e42afa9f9f30af2967f47,
title = "Trellis-based circle detection",
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.",
author = "Hild, {Kenneth E.} and Deniz Erdogmus and Santosh Mathan and Misha Pavel",
year = "2008",
doi = "10.1109/MLSP.2008.4685481",
language = "English (US)",
isbn = "9781424423767",
pages = "211--215",
booktitle = "Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008",

}

TY - GEN

T1 - Trellis-based circle detection

AU - Hild, Kenneth E.

AU - Erdogmus, Deniz

AU - Mathan, Santosh

AU - Pavel, Misha

PY - 2008

Y1 - 2008

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

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

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

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

U2 - 10.1109/MLSP.2008.4685481

DO - 10.1109/MLSP.2008.4685481

M3 - Conference contribution

AN - SCOPUS:58049181694

SN - 9781424423767

SP - 211

EP - 215

BT - Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

ER -