Login | Register

Quantization-free parameter space reduction in ellipse detection

Title:

Quantization-free parameter space reduction in ellipse detection

Chen, Kuang Chung (2009) Quantization-free parameter space reduction in ellipse detection. Masters thesis, Concordia University.

[img]
Preview
Text (application/pdf)
MR63052.pdf - Accepted Version
3MB

Abstract

Ellipse modeling and detection is an important task in many computer vision and pattern recognition applications. In this thesis, four Hough-based transform algorithms have been carefully selected, studied and analyzed. These techniques include the Standard Hough Transform, Probabilistic Hough Transform, Randomized Hough Transform and Directional Information for Parameter Space Decomposition. The four algorithms are analyzed and compared against each other in this study using synthetic ellipses. Objects such as noise have been introduced to distract ellipse detection in some of the synthetic ellipse images. To complete the analysis, real world images were used to test each algorithm resulting in the proposal of a new algorithm. The proposed algorithm uses the strengths from each of the analyzed algorithms. This new algorithm uses the same approach as the Directional Information for Parameter Space Decomposition to determine the ellipse center. However, in the process of collecting votes for the ellipse center, pairs of unique edge points voted for the center are also kept in an array. A minimum of two pairs of edge points are required to determine the ellipse. This significantly reduces the usual five dimensional array requirement needed in the Standard Hough Transform. We present results of the experiments with synthetic images demonstrating that the proposed method is more effective and robust to noise. Real world applications on complex real world images are also performed successfully in the experiments

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Chen, Kuang Chung
Pagination:ix, 62 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc
Program:Institute for Information Systems Engineering
Date:2009
Thesis Supervisor(s):Bouguila, Nizar
ID Code:976642
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:30
Last Modified:18 Jan 2018 17:42
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top