1. UKM Learning and Research Repository
2. Master Thesis / Tesis Master
3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Title:	Connected component labelling based on contour scan algorithm
Authors:	Baher Ayad Mousa (P53611 )
Supervisor:	Siti Norul Huda Sheikh Abdullah, Prof.
Keywords:	Connected component labelling (CCL Algorithm Universiti Kebangsaan Malaysia -- Dissertations
Issue Date:	14-Jan-2012
Description:	Connected component labelling (CCL) is one of the fundamental operations which is usually employed in many computer vision applications. CCL algorithms assign all linked neighbouring pixels which share similar or approximate value in a binary or gray scale image correspondingly into a unique label value. However, these methods rely on complexity of the source image and thresholding process. This may affect the process of searching of the linked components as well as processing time. Therefore, this thesis proposed enhanced CCL algorithm for binary images. It comprises two steps: first is to produce the contour image by subtracting the binary image with its erosion image, and second is to compute the number of linked objects by tracing the inner and outer contour using a seed point with eight neighbouring pixels. The unique of this proposed method is during outer contour search, it skips some tracing process by comparing its binary image association. Then, the proposed method and state of the art methods are experienced and tested on a wide collection of binary and gray scale images. State of the art methods categorised into two classes: Irregular comprises one scan and contour tracing scan algorithms, and Regular comprises two and multi scan algorithms. The evaluation performances are measured based on memory and time consumption and number of labelled connected component versus thresholding methods. Experimental results show that the accuracy of all CCL algorithms depends on the used criteria for handling the gray-scale image and the used thresholding technique, while the execution time depends on the size of the testing image and the number of objects in the image. The proposed algorithm shows better performance in comparison to classic contour tracing CCL algorithm as its execution time decreased by 9.32%. The results also show that one scan algorithm is superior among all the other CCL algorithms.,Certification of Master's/Doctoral Thesis" is not available
Pages:	72
Call Number:	TA1632.M696 2012 3 tesis
Publisher:	UKM, Bangi
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.