Clustering algorithm in normalised cuts based image segmentation

Mei , Yeen Choong and Wei , Leong Khong and Ka , Renee,Yin Chin and Farrah Wong, and Tze , Kenneth,Kin Teo (2013) Clustering algorithm in normalised cuts based image segmentation. In: Modelling Symposium (AMS), 2013 7th Asia, 23-25 July 2013.

Full text not available from this repository.


Normalised cut method has been effectively used for image segmentation by representing an image as weighted graph in global view. It does segmentation via partitioning the graphs into sub-graphs. Clustering algorithm is implemented such that sub-graphs with common similarities are grouped together into one cluster and separates sub-graphs that are dissimilar into distinctive clusters. Clustered segments from the normalised cuts are then produced. As the clusters initialisation gives influence to the segmentation result, optimisation of the clustering algorithm is implemented to achieve better segmentation. With the approach applied in the normalised cuts based image segmentation, the constraint of using normalised cuts algorithm in image segmentation can be alleviated. In this paper, evaluation of the clustering algorithm with the normalised cuts image segmentation on images has been carried out and the effect of different image complexity towards normalised cuts segmentation process is presented.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Pattern clustering, graph theory, image representation, image segmentation
Subjects:Q Science > QA Mathematics
Divisions:FACULTY > Faculty of Engineering
ID Code:15033
Deposited By:IR Admin
Deposited On:28 Nov 2016 12:15
Last Modified:28 Nov 2016 12:15

Repository Staff Only: item control page

Browse Repository
   UMS News
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository