An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation
Segmentation is an essential and important process that separates an image into regions that have similar characteristics or features. This will transform the image for a better image analysis and evaluation. An important benefit of segmentation is the identification of region of interest in a par...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en en |
| Published: |
2016
|
| Subjects: | |
| Online Access: | https://etd.uum.edu.my/5625/1/s813728_01.pdf https://etd.uum.edu.my/5625/2/s813728_02.pdf https://etd.uum.edu.my/5625/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833436549768806400 |
|---|---|
| author | Ismael, Ahmed Naser |
| author_facet | Ismael, Ahmed Naser |
| author_sort | Ismael, Ahmed Naser |
| building | UUM Library |
| collection | Institutional Repository |
| content_provider | Universiti Utara Malaysia |
| content_source | UUM Electronic Theses |
| continent | Asia |
| country | Malaysia |
| description | Segmentation is an essential and important process that separates an image into regions that have similar characteristics or features. This will transform the image for a better
image analysis and evaluation. An important benefit of segmentation is the identification
of region of interest in a particular image. Various algorithms have been proposed for
image segmentation and this includes the Fast Scanning algorithm which has been employed on food, sport and medical image segmentation. The clustering process in Fast Scanning algorithm is performed by merging pixels with similar neighbor based on an identified threshold and the use of Euclidean Distance as distance measure. Such an approach leads to a weak reliability and shape matching of the produced segments. Hence, this study proposes an Improved Fast Scanning algorithm that is based on Sorensen distance measure and adaptive threshold function. The proposed adaptive
threshold function is based on the grey value in an image’s pixels and variance. The
proposed Improved Fast Scanning algorithm is realized on two datasets which contains images of cars and nature. Evaluation is made by calculating the Peak Signal to Noise Ratio (PSNR) for the Improved Fast Scanning and standard Fast Scanning algorithm. Experimental results showed that proposed algorithm produced higher PSNR compared to the standard Fast Scanning. Such a result indicate that the proposed Improved Fast Scanning algorithm is useful in image segmentation and later contribute in identifying region of interesting in pattern recognition. |
| format | Thesis |
| id | my.uum.etd-5625 |
| institution | Universiti Utara Malaysia |
| language | en en |
| publishDate | 2016 |
| record_format | eprints |
| spelling | my.uum.etd-56252021-04-05T02:41:01Z https://etd.uum.edu.my/5625/ An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation Ismael, Ahmed Naser QA71-90 Instruments and machines Segmentation is an essential and important process that separates an image into regions that have similar characteristics or features. This will transform the image for a better image analysis and evaluation. An important benefit of segmentation is the identification of region of interest in a particular image. Various algorithms have been proposed for image segmentation and this includes the Fast Scanning algorithm which has been employed on food, sport and medical image segmentation. The clustering process in Fast Scanning algorithm is performed by merging pixels with similar neighbor based on an identified threshold and the use of Euclidean Distance as distance measure. Such an approach leads to a weak reliability and shape matching of the produced segments. Hence, this study proposes an Improved Fast Scanning algorithm that is based on Sorensen distance measure and adaptive threshold function. The proposed adaptive threshold function is based on the grey value in an image’s pixels and variance. The proposed Improved Fast Scanning algorithm is realized on two datasets which contains images of cars and nature. Evaluation is made by calculating the Peak Signal to Noise Ratio (PSNR) for the Improved Fast Scanning and standard Fast Scanning algorithm. Experimental results showed that proposed algorithm produced higher PSNR compared to the standard Fast Scanning. Such a result indicate that the proposed Improved Fast Scanning algorithm is useful in image segmentation and later contribute in identifying region of interesting in pattern recognition. 2016 Thesis NonPeerReviewed text en https://etd.uum.edu.my/5625/1/s813728_01.pdf text en https://etd.uum.edu.my/5625/2/s813728_02.pdf Ismael, Ahmed Naser (2016) An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation. Masters thesis, Universiti Utara Malaysia. |
| spellingShingle | QA71-90 Instruments and machines Ismael, Ahmed Naser An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title | An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title_full | An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title_fullStr | An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title_full_unstemmed | An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title_short | An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| title_sort | improved fast scanning algorithm based on distance measure and threshold function in region image segmentation |
| topic | QA71-90 Instruments and machines |
| url | https://etd.uum.edu.my/5625/1/s813728_01.pdf https://etd.uum.edu.my/5625/2/s813728_02.pdf https://etd.uum.edu.my/5625/ |
| url_provider | http://etd.uum.edu.my/ |