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...

Full description

Saved in:
Bibliographic Details
Main Author: Ismail, Ismariani
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