改进的谱聚类图像分割方法  

Improved method of image segmentation using spectral clustering

作　　者：尹芳[1] 陈德运[1] 吴锐[2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150001 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2011年第21期185-187,共3页Computer Engineering and Applications

基　　金：黑龙江省自然科学基金(No.QC2009C35);黑龙江省教育厅科学技术研究项目(No.12511098);哈尔滨市科技创新人才研究专项资金(No.2010RFQXG042)

摘　　要：图像分割作为图像识别的一个重要处理步骤,但存在效果不理想或者计算复杂度过高的问题。提出一种新的灰度图像二值化的方法。该方法将Ncut作为谱聚类的量度,在计算该值时使用基于图像灰度级的权重矩阵,而非普通基于图像像素的权重矩阵。这样,计算复杂度和空间复杂度都明显降低。通过对实际场景中文本图像的实验,数据表明此方法在时间和系统开销方面比传统基于阈值的分割方法具有更优的性能。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 Ncu（tNormalized 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.

关 键 词：二值化 图像分割 空间聚类 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]