Image Segmentation of Multilevel Thresholding Based on Spectral Clustering

ZOU Xiao-lin,CHEN Wei-fu,FENG Guo-can,LIU Zhi-yong,TANG Xin
DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.03.055
2012-01-01
Computer Science
Abstract:The thresholding is an important form of image segmentation and is used in many applications that involve image processing and object recognition.Thus,it is crucial to how to acquire a threshold of image segmentation.A novelmultilevel thresholding algorithm was presented in order to improve image segmentation performance at lower computational cost.The proposed algorithm determines the thresholdings by spectral clustering algorithm called Dcut that uses a new similarity function.The weight matrices used in evaluating the graph cuts are based on the gray levels of an image,rather than the commonly used image pixels.For most images,the number of gray levels is much smaller than the number of pixels.Therefore,proposed algorithm occupies much smaller storage space and requires much lower computational costs and implementation complexity than other graph-based image segmentation algorithms.A large number of examples were presented to show the superior performance by using the proposed multilevel thresholding algorithm compared to existing thresholding algorithms.
What problem does this paper attempt to address?