Detecting ellipses of limited eccentricity in images with high noise levels

被引：26

作者：

Kasemir, KU ^{[1
]}

Betzler, K ^{[1
]}

机构：

[1] Univ Osnabruck, Fachbereich Phys, D-49069 Osnabruck, Germany

来源：

IMAGE AND VISION COMPUTING | 2003年 / 21卷 / 02期

关键词：

ellipse detection; Hough transform; differential evolution;

D O I：

10.1016/S0262-8856(02)00155-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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. (C) 2003 Elsevier Science B.V. All rights reserved.

引用

页码：221 / 227

页数：7

共 12 条

[1] Ballard D.H., 1982, Computer Vision
[2] Genetically fine-tuning the Hough transform feature space, for the detection of circular objects
Goulermas, JY
Liatsis, P
[J]. IMAGE AND VISION COMPUTING, 1998, 16 (9-10) : 615 - 625
[3] Lower order circle and Ellipse Hough Transform
Guil, N
Zapata, EL
[J]. PATTERN RECOGNITION, 1997, 30 (10) : 1729 - 1744
[4] Hough PV., 1962, US Patent, Patent No. 3069654
[5] PROBABILISTIC AND NONPROBABILISTIC HOUGH TRANSFORMS - OVERVIEW AND COMPARISONS
KALVIAINEN, H
HIRVONEN, P
XU, L
OJA, E
[J]. IMAGE AND VISION COMPUTING, 1995, 13 (04) : 239 - 252
[6] Hough transform based ellipse detection algorithm
Nair, PS
Saunders, AT
[J]. PATTERN RECOGNITION LETTERS, 1996, 17 (07) : 777 - 784
[7] PRICE K, 1997, DOBBS J, V4, P18
[8] CRYSTAL CHARACTERIZATION BY NONCOLINEAR FREQUENCY DOUBLING
Reichert, A.
Kasemir, K. U.
Betzler, K.
[J]. FERROELECTRICS, 1996, 184 : 21 - 30
[9] ROBERT A, 1997, TR9701 CIIPS U W AUS
[10] Vetterling W. T, 2002, NUMERICAL RECIPES C

← 1 2 →