Quantization-free parameter space reduction in ellipse detection

被引：11

作者：

Chen, Kuang Chung ^{[1
]}

Bouguila, Nizar ^{[1
]}

Ziou, Djemel ^{[2
]}

机构：

[1] Concordia Univ, CIISE, Montreal, PQ H3G 1M8, Canada

[2] Univ Sherbrooke, Sherbrooke, PQ J1K 2R1, Canada

来源：

EXPERT SYSTEMS WITH APPLICATIONS | 2011年 / 38卷 / 06期

关键词：

Ellipse detection; Hough transform; Direct Least Square fitting; RANDOMIZED HOUGH TRANSFORM; EXTRACTION; SYMMETRY; IMAGES; ROBUST;

D O I：

10.1016/j.eswa.2010.12.098

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new ellipse detection algorithm based on Hough transform and Direct Least Square method is presented. Pair of edges equidistant to ellipse center are used to determine ellipse center location. Normal distribution is used to model the presence probability of ellipse edges from ellipse center. Only edges pertinent to ellipse are passed onto Direct Least Square method for ellipse fitting in order to determine the rest of ellipse parameters. The average time complexity of the algorithm is cO(n(2)) where c is a fraction. The behavior and merits of the proposed algorithm are shown through several applications. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：7622 / 7632

页数：11

共 50 条

[1] QUEST: A Tool for State-Space Quantization-Free Synthesis of Symbolic Controllers
Jagtap, Pushpak
Zamani, Majid
[J]. QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2017), 2017, 10503 : 309 - 313
[2] On using directional information for parameter space decomposition in ellipse detection
Aguado, AS
Montiel, ME
Nixon, MS
[J]. PATTERN RECOGNITION, 1996, 29 (03) : 369 - 381
[3] Quantization of nuclear octupole vibration in the parameter space
Guo, JY
Xu, FX
Ruan, TN
[J]. COMMUNICATIONS IN THEORETICAL PHYSICS, 2000, 33 (04) : 587 - 592
[4] Quantization of nuclear hexadecapole vibration in the space of parameter
Guo, JY
Xu, FX
Ruan, TN
[J]. HIGH ENERGY PHYSICS AND NUCLEAR PHYSICS-CHINESE EDITION, 1999, 23 (09): : 873 - 879
[5] FREE FIELDS QUANTIZATION IN THE "KREIN" SPACE
Payandeh, F.
Mehrafarin, M.
Rouhani, S.
Takook, M. V.
[J]. UKRAINIAN JOURNAL OF PHYSICS, 2008, 53 (12): : 1202 - 1207
[6] Pupil detection method based on ellipse fitting and parameter passing
[J]. Chen, Jian, 1890, Science Press (35):
[7] Irregular Ellipse Detection Method by Confined Space Sweep
Medina-Melendrez, Modesto
Bernal-Lopez, Oscar
Leal-Leon, Nicomedes
Cabanillas-Noris, Juan C.
[J]. 2021 5TH INTERNATIONAL CONFERENCE ON ADVANCES IN IMAGE PROCESSING, ICAIP 2021, 2021, : 20 - 25
[8] Problem reduction to parameter space
Kim, MS
Elber, G
[J]. MATHEMATICS OF SURFACES IX, 2000, : 82 - 98
[9] QUANTIZATION-LOSS REDUCTION FOR SIGNAL PARAMETER ESTIMATION
Stein, Manuel
Wendler, Friederike
Mezghani, Amine
Nossek, Josef A.
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5800 - 5804
[10] Ellipse detection with Hough Transform in one dimensional parametric space
Chia, Alex Yong Sang
Leung, Maylor K. H.
Eng, How-Lung
Rahardja, Susanto
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 2585 - +

← 1 2 3 4 5 →