Quantization-free parameter space reduction in ellipse detection

Authors:
Kuang Chung Chen;Nizar Bouguila;Djemel Ziou
Affiliations:
CIISE, Concordia University, Montreal, QC, Canada H3G 1M8;CIISE, Concordia University, Montreal, QC, Canada H3G 1M8;Université de Sherbrooke, Sherbrooke, QC, Canada J1K 2R1
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 10
Cited 1

A probabilistic Hough transform

Pattern Recognition
Which Hough transform?

CVGIP: Image Understanding
A decomposable parameter space for the detection of ellipses

Pattern Recognition Letters
Randomized Hough transform: improved ellipse detection with comparison

Pattern Recognition Letters
Direct Least Square Fitting of Ellipses

IEEE Transactions on Pattern Analysis and Machine Intelligence
Ellipse detection based on symmetry

Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Geometric Primitive Extraction Using a Genetic Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)

Pattern Recognition
A hierarchical approach for fast and robust ellipse extraction

Pattern Recognition

Geometric property based ellipse detection method

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	12.05

Visualization

Abstract

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.