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

摘要：

针对谱聚类方法在图像分割时的高复杂性,提出了一种基于归一化割(Ncut)的改进的谱聚类文本图像分割方法.该方法以经过量化后的颜色集合作为图分割中的顶点以简化加权图模型,从而显著降低谱聚类时的计算复杂性.首先根据文本图像特点建立相似性权值函数,然后根据场景文本颜色分布特性按照颜色直方图对色彩空间进行量化,并以量化后的颜色等级为单位构造相似矩阵,最后在Ncut准则下利用谱聚类方法实现图像分割.在包括ICDAR 2009、2003竞赛测试集以及其他大量文本图像上的实验表明,该方法具有良好的文本分割性能.

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

所属期刊栏目：23

分类号：TP3;TN9

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

在线出版日期：2013-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1024-1029