改进的基于连通域的版面分割方法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (17): 195-198.

改进的基于连通域的版面分割方法

于明，郭佥，王栋壮，于洋

河北工业大学计算机科学与软件学院，天津 300401

出版日期:2013-09-01 发布日期:2013-09-13

Improved connectivity-based layout segmentation method

YU Ming, GUO Qian, WANG Dongzhuang, YU Yang

Department of Computer Science and Software, Hebei University of Technology, Tianjin 300401, China

Online:2013-09-01 Published:2013-09-13

摘要/Abstract

摘要： 版面分割是版面分析的重要组成部分，经过大量的研究，如今已到了一个比较成熟的阶段。对基于连通域的版面分割算法进行了改进，能有效快速地分割较为复杂的版面图像，同时有效减少原有算法中阈值引起的分割错误的情况。先对文本图像进行单个字体的区域扩充，使后续的连通间距统计更为准确和方便，再通过连通间距的统计对图像进行模糊整合，进行文本图像的连通区域分割。实验结果表明，改进的基于连通域的算法分割版面准确，速度快，适用范围广，对于较为复杂的版面分割更具有优越性。

关键词: 版面分割, 版面分析, 单字扩充, 连通域

Abstract: Layout segmentation is an important part of layout analysis. An improved page segmentation algorithm based on connective region which can effectively and quickly split the more complex images is presented, which is effective in reducing segmentation errors in the threshold of the original algorithm. The regions of the single text font have been expanded in the text image, so that the follow-up statistics in the distance between the connected regions is more accurate and convenient. The larger connected regions are formed by smearing the image through the statistic in the distance between the connected regions, and the regions of the text image are segmented. Experimental results show that the method is accurate, efficient and applicable, and it is superior for the more complex layouts segmentation.

Key words: layout segmentation, layout analysis, word expansion, connected domain

于明，郭佥，王栋壮，于洋. 改进的基于连通域的版面分割方法[J]. 计算机工程与应用, 2013, 49(17): 195-198.

YU Ming, GUO Qian, WANG Dongzhuang, YU Yang. Improved connectivity-based layout segmentation method[J]. Computer Engineering and Applications, 2013, 49(17): 195-198.

[1]	王凡，周国清，张荣庭，刘德全. 面向FPGA的连通域快速标记方法[J]. 计算机工程与应用, 2020, 56(22): 230-235.
[2]	尹芳1，2，郑亮1，陈田田1. 基于Adaboost算法的场景中文文本定位[J]. 计算机工程与应用, 2017, 53(4): 200-204.
[3]	冯海文1，2，牛连强1，刘晓明2. 高效的一遍扫描式连通区域标记算法[J]. 计算机工程与应用, 2014, 50(23): 31-35.
[4]	王磊1，2，王瀚漓1，2，何良华1，2. 基于双边缘检测的车牌识别算法[J]. 计算机工程与应用, 2013, 49(8): 169-173.
[5]	沈夏炯1，2，王晶晶1，2，范家铭1，2，周兵1，3. MGSI-8CA标记算法[J]. 计算机工程与应用, 2013, 49(20): 126-129.
[6]	黄思尉1，田小林1，孙延奎2. 眼前节组织OCT图像边缘检测及特征角点提取[J]. 计算机工程与应用, 2012, 48(25): 159-162.
[7]	穆丽娟1，籍焱2. 基于新模板的算法在车牌字符分割中的应用[J]. 计算机工程与应用, 2012, 48(19): 191-196.
[8]	肖刚1，夏通1，张元鸣1，陈久军1，徐俊2. 基于暗区连通域的定位孔识别方法[J]. 计算机工程与应用, 2011, 47(34): 215-218.
[9]	张恒，胡文龙，丁赤飙. 基于快速连通域分析的目标特征提取算法[J]. 计算机工程与应用, 2009, 45(29): 230-232.
[10]	马洋涛,陶志穗,张金焕,杨晓伟. 一种用于手写体汉字切分的优化模型[J]. 计算机工程与应用, 2008, 44(2): 227-229.
[11]	张冬梅，张全元，郑达，郑蔚，李晖，戴光明. 一种新的自然场景标志牌文本提取算法 [J]. 计算机工程与应用, 2007, 43(24): 246-248.