An enhanced hough transform method in image segmentation for circle detection
The rapid growths of the computer technologies of the world-wide web have increased the amount and the complexity of multimedia information. Images are the most widely used media to represent various shapes. Image segmentation is the essential step to localized shapes in an image. Image segmentation...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/12314/7/IsmarianiIsmailMFSKSM2010.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.12314 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.123142017-09-19T04:06:00Z An enhanced hough transform method in image segmentation for circle detection 2010-12 Ismail, Ismariani QA75 Electronic computers. Computer science The rapid growths of the computer technologies of the world-wide web have increased the amount and the complexity of multimedia information. Images are the most widely used media to represent various shapes. Image segmentation is the essential step to localized shapes in an image. Image segmentation can be further categorized into three components namely; image thresholding, edge-based segmentation and region-based segmentation. Hough transform is one of the edgebased segmentation technique used to detect object of circular shape. However it was found that Hough transform is unable to detect a circular shape with unknown radius and it is also unable to detect semi-circular shape. Thus, Hough transform is enhanced to solve these problems by examining Hough peaks in the Hough matrix. Different shapes display unique distribution and pattern of Hough peaks. The results reveal that Hough peaks for semi-circular shape appear on the same x and y coordinate, and Hough peaks for circular shape appear on the different x and y coordinate. Thus, it is feasible to utilize this method to locate a circular, semi-circular or other shapes appear in the image like single line, square object, ellipse and rectangular. 2010-12 Thesis http://eprints.utm.my/id/eprint/12314/ http://eprints.utm.my/id/eprint/12314/7/IsmarianiIsmailMFSKSM2010.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems Faculty of Computer Science and Information System |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
QA75 Electronic computers Computer science |
spellingShingle |
QA75 Electronic computers Computer science Ismail, Ismariani An enhanced hough transform method in image segmentation for circle detection |
description |
The rapid growths of the computer technologies of the world-wide web have increased the amount and the complexity of multimedia information. Images are the most widely used media to represent various shapes. Image segmentation is the essential step to localized shapes in an image. Image segmentation can be further categorized into three components namely; image thresholding, edge-based segmentation and region-based segmentation. Hough transform is one of the edgebased segmentation technique used to detect object of circular shape. However it was found that Hough transform is unable to detect a circular shape with unknown radius and it is also unable to detect semi-circular shape. Thus, Hough transform is enhanced to solve these problems by examining Hough peaks in the Hough matrix. Different shapes display unique distribution and pattern of Hough peaks. The results reveal that Hough peaks for semi-circular shape appear on the same x and y coordinate, and Hough peaks for circular shape appear on the different x and y coordinate. Thus, it is feasible to utilize this method to locate a circular, semi-circular or other shapes appear in the image like single line, square object, ellipse and rectangular. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Ismail, Ismariani |
author_facet |
Ismail, Ismariani |
author_sort |
Ismail, Ismariani |
title |
An enhanced hough transform method in image segmentation for circle detection |
title_short |
An enhanced hough transform method in image segmentation for circle detection |
title_full |
An enhanced hough transform method in image segmentation for circle detection |
title_fullStr |
An enhanced hough transform method in image segmentation for circle detection |
title_full_unstemmed |
An enhanced hough transform method in image segmentation for circle detection |
title_sort |
enhanced hough transform method in image segmentation for circle detection |
granting_institution |
Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems |
granting_department |
Faculty of Computer Science and Information System |
publishDate |
2010 |
url |
http://eprints.utm.my/id/eprint/12314/7/IsmarianiIsmailMFSKSM2010.pdf |
_version_ |
1747814921174777856 |