Towards an optimal accumulator size for the Hough transform

(1991) Towards an optimal accumulator size for the Hough transform. Masters thesis, King Fahd University of Petroleum and Minerals.


Download (5MB) | Preview

Arabic Abstract


English Abstract

Hough Transform (HT) is widely used in Computer Vision. HT is a mapping from the image plane onto the parameter space. It can detect any shape which can be defined by a parametric equation. When HT is used to detect straight line segments in images, the conventional approach only gives information regarding the parameters defining the line segment. It does not give the exact position of the line segment. Some authors have developed procedures to obtain the complete line segment description using the HT, but their methods are all highly compute-bound and require large storage space. In this thesis a new approach for obtaining the complete line segment description from the information in the accumulator array is developed and a criterion for an optimal accumulator size is suggested. The developed approach reduces the computational complexity of the HT. The new approach has been tested on synthetic images without noise, synthetic images with noise, and also on real world images which inevitably contain noise.

Item Type: Thesis (Masters)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Atiquzzaman, Mohammad
Committee Members: Biyari, Khaled H. and Bettayeb, Mammar and Al-Akhdhar, Syed Zaki
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:43
Last Modified: 01 Nov 2019 13:48