UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

An improved fast scanning algorithm based on distance measure and threshold function in region image segmentation

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.

[thumbnail of s813728_01.pdf]
Preview
Text
s813728_01.pdf

Download (5MB) | Preview
[thumbnail of s813728_02.pdf]
Preview
Text
s813728_02.pdf

Download (1MB) | Preview

Abstract

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.

Item Type: Thesis (Masters)
Supervisor : Yusof, Yuhanis
Item ID: 5625
Uncontrolled Keywords: Image segmentation, Fast Scanning algorithm, Distance measure, Adaptive threshold function, Peak Signal to Noise Ratio.
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 16 May 2016 11:31
Last Modified: 05 Apr 2021 02:41
Department: Awang Had Salleh Graduate School of Arts and Sciences
Name: Yusof, Yuhanis
URI: https://etd.uum.edu.my/id/eprint/5625

Actions (login required)

View Item
View Item