Detecting ellipses of limited eccentricity in images with high noise levels

K. U. Kasemir; K. Betzler

doi:10.1016/S0262-8856(02)00155-5

Detecting ellipses of limited eccentricity in images with high noise levels

K. U. Kasemir
, K. Betzler

Research output: Contribution to journal › Article › peer-review

32 Scopus citations

Abstract

We present a newly developed algorithm for the detection of elliptical shapes in images in the presence of high noise levels. The algorithm combines a modified version of the Hough transform with a genetic algorithm, namely Differential Evolution. Suggestions for a parallel implementation are given. In our implementation the algorithm is restricted due to the technical problem to be solved, yet it can be easily generalized to arbitrary ellipse detection.

Original language	English
Pages (from-to)	221-227
Number of pages	7
Journal	Image and Vision Computing
Volume	21
Issue number	2
DOIs	https://doi.org/10.1016/S0262-8856(02)00155-5
State	Published - Feb 10 2003
Externally published	Yes

Funding

We are greatly indebted to the reviewer for pointing out various important aspects. Support from the Deutsche Forschungsgemeinschaft (grant SFB 225, A10) is gratefully acknowledged.

Keywords

Differential evolution
Ellipse detection
Hough transform

Access to Document

10.1016/S0262-8856(02)00155-5

Cite this

@article{133486e1f7584ea1bba24696c962ed8e,

title = "Detecting ellipses of limited eccentricity in images with high noise levels",

abstract = "We present a newly developed algorithm for the detection of elliptical shapes in images in the presence of high noise levels. The algorithm combines a modified version of the Hough transform with a genetic algorithm, namely Differential Evolution. Suggestions for a parallel implementation are given. In our implementation the algorithm is restricted due to the technical problem to be solved, yet it can be easily generalized to arbitrary ellipse detection.",

keywords = "Differential evolution, Ellipse detection, Hough transform",

author = "Kasemir, \{K. U.\} and K. Betzler",

year = "2003",

month = feb,

day = "10",

doi = "10.1016/S0262-8856(02)00155-5",

language = "English",

volume = "21",

pages = "221--227",

journal = "Image and Vision Computing",

issn = "0262-8856",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Detecting ellipses of limited eccentricity in images with high noise levels

AU - Kasemir, K. U.

AU - Betzler, K.

PY - 2003/2/10

Y1 - 2003/2/10

N2 - We present a newly developed algorithm for the detection of elliptical shapes in images in the presence of high noise levels. The algorithm combines a modified version of the Hough transform with a genetic algorithm, namely Differential Evolution. Suggestions for a parallel implementation are given. In our implementation the algorithm is restricted due to the technical problem to be solved, yet it can be easily generalized to arbitrary ellipse detection.

AB - We present a newly developed algorithm for the detection of elliptical shapes in images in the presence of high noise levels. The algorithm combines a modified version of the Hough transform with a genetic algorithm, namely Differential Evolution. Suggestions for a parallel implementation are given. In our implementation the algorithm is restricted due to the technical problem to be solved, yet it can be easily generalized to arbitrary ellipse detection.

KW - Differential evolution

KW - Ellipse detection

KW - Hough transform

UR - https://www.scopus.com/pages/publications/0037428945

U2 - 10.1016/S0262-8856(02)00155-5

DO - 10.1016/S0262-8856(02)00155-5

M3 - Article

AN - SCOPUS:0037428945

SN - 0262-8856

VL - 21

SP - 221

EP - 227

JO - Image and Vision Computing

JF - Image and Vision Computing

IS - 2

ER -

Detecting ellipses of limited eccentricity in images with high noise levels

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this