基于谱聚类的改进的文本图像分割方法  

Improved text image segmentation based on spectral clustering

作　　者：尹芳[1,2] 吴锐[3] 陈德运[1] 于晓洋[2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨理工大学测量技术与通信工程学院,哈尔滨150080 [3]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《高技术通讯》2013年第10期1024-1029,共6页Chinese High Technology Letters

基　　金：国家自然科学基金(61073128);中央高校基本科研业务费专项资金(HIT.NSRIF.2012048);黑龙江省自然科学基金(QC2009C35);黑龙江省教育厅科学技术研究(12511098)资助项目

摘　　要：针对谱聚类方法在图像分割时的高复杂性,提出了一种基于归一化割(Ncut)的改进的谱聚类文本图像分割方法。该方法以经过量化后的颜色集合作为图分割中的顶点以简化加权图模型,从而显著降低谱聚类时的计算复杂性。首先根据文本图像特点建立相似性权值函数,然后根据场景文本颜色分布特性按照颜色直方图对色彩空间进行量化,并以量化后的颜色等级为单位构造相似矩阵,最后在Ncut准则下利用谱聚类方法实现图像分割。在包括ICDAR 2009、2003竞赛测试集以及其他大量文本图像上的实验表明,该方法具有良好的文本分割性能。This paper proposes an improved spectral clustering method for image segmentation based on normalized cut （Ncut）. In order to effectively reduce the computational complexity of spectral clustering, the method uses color sets quantized as vertexes of graphs to simplify the weighted graph model. Firstly, the similarity function is estab- lished according to the characteristics of text images. And then, the color space is quantified by using the color his- togram according to the color distribution of scene images, and the affinity matrix is constructed under the quantized levels. Finally the method uses the spectral clustering to segment images under the Ncut criterion. The experiments conducted with a large number of scene images including a publicly available database from the contest of ICDAR 2009 and 2003 show that the proposed method has the good oerformanc~ in t^xt imn^o ~o＇mpnlntinn

关 键 词：图像分割 文本图像 谱聚类 归一化割 相似矩阵 

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