计算机工程与应用2011，Vol.47Issue(21)：185-187,3.DOI:10.3778/j.issn.1002-8331.2011.21.048
改进的谱聚类图像分割方法
Improved method of image segmentation using spectral clustering
摘要
Abstract
Image segmentation is an important processing step,but problems always exist such that the result is not satisfied and the computational complexity is too high.A novel method of binarization for gray images is presented.The Ncut( Normalized graph cut) is used as the measure for spectral clustering in the algorithm, and the weight matrixes used in evaluating the graph cuts are based on the gray-scale image,rather than the matrix commonly used based on image pixels.Thus,the proposed algorithm requires much smaller spatial costs and much lower computation complexity.Experiments on text images in natural scene show the superior performance of the proposed method on time and system resources cost compared to the typical threshold algorithms.关键词
二值化/图像分割/空间聚类Key words
binarization/graph cut/spectral clustering分类
信息技术与安全科学引用本文复制引用
尹芳,陈德运,吴锐..改进的谱聚类图像分割方法[J].计算机工程与应用,2011,47(21):185-187,3.基金项目
黑龙江省自然科学基金(No.QC2009C35) （No.QC2009C35）
黑龙江省教育厅科学技术研究项目(No.12511098) （No.12511098）
哈尔滨市科技创新人才研究专项资金(No.2010RFQXG042). （No.2010RFQXG042）
