(1991) Towards an optimal accumulator size for the Hough transform. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
9572.pdf 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 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/9572 |