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

• 作者: 于晓洋 吴锐 尹芳 陈德运
• 来源期刊: 高技术通讯
• 关键词: 图像分割 文本图像 谱聚类 归一化割 相似矩阵
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1024-1029
• 页数: 6页
• 字数: 6118字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2013.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于晓洋	哈尔滨理工大学测量技术与通信工程学院	118	1481	21.0	30.0
2	吴锐	哈尔滨工业大学计算机科学与技术学院	29	307	8.0	16.0
3	陈德运	哈尔滨理工大学计算机科学与技术学院	143	1570	22.0	31.0
4	尹芳	哈尔滨理工大学计算机科学与技术学院	12	55	4.0	7.0