| 一般图形Voronoi图在版面分割中的应用 |
| |
| 引用本文： | 张静,张有会,王会英,刘淑娟.一般图形Voronoi图在版面分割中的应用[J].计算机应用与软件,2007,24(2):140-142. |
| |
| 作者姓名： | 张静 张有会 王会英 刘淑娟 |
| |
| 作者单位： | 石家庄学院计算机系 河北石家庄050035(张静)，河北师范大学数学与信息科学学院 河北石家庄050016(张有会，刘淑娟)，河北农业大学理学院 河北保定071001(王会英) |
| |
| 摘 要： | 将一般图形Voronoi图应用于文档图像的分割,该方法是一种基于连通域的分割算法.首先将文档图像进行二值化处理,选择适当的结构元素对该二值化图像进行膨胀,然后把经过处理后的外部边缘作为一般图形Voronoi图的生成元,再根据离散生成法生成Voronoi图后与原图像进行并运算,从而完成最后的版面分割.该方法操作简单、有效,适用范围广,尤其对中文版的Manhattan版面有很好的效果.
|
| 关 键 词： | 版面分割 一般图形Voronoi图 膨胀 连通域 图形 Voronoi 版面分割 应用 IMAGE SEGMENTATION DOCUMENT FIGURES GENERAL VORONOI DIAGRAM 效果 中文版 范围 操作 并运算 二值化图像 生成法 离散 生成元 边缘 二值化处理 |
| 修稿时间： | 2004-11-08 |
THE APPLICATION OF VORONOI DIAGRAM FOR GENERAL FIGURES IN DOCUMENT IMAGE SEGMENTATION |
| |
| Zhang Jing,Zhang Youhui,Wang Huiying,Liu Shujuan.THE APPLICATION OF VORONOI DIAGRAM FOR GENERAL FIGURES IN DOCUMENT IMAGE SEGMENTATION[J].Computer Applications and Software,2007,24(2):140-142. |
| |
| Authors: | Zhang Jing Zhang Youhui Wang Huiying Liu Shujuan |
| |
| Affiliation: | 1, Department of Computer, Shijazhuang University, Shijiazhuang Hebei 050035, China ;2, College of Mathematics and information Science,Hebei Normal University, Shijiazhouang Hebei 050016, China;3,Science School,Agricultural University of Hebei, Baoding Hebei 071001, Chian |
| |
| Abstract: | In this paper,Voronoi diagram for general figures is applied to the document image segmentation.This method is also a page segmentation algorithm based on connectivity.The images need to be changed into binary images at first,then a suitable structuring element is used to perform dilation operation.Sequently,the outline of the dilation result is selected to be the generator of the Voronoi diagram.Experiments show the method is very efficient especially in non-Manhattan layout.And this method is accurate,efficient and easy to perform. |
| |
| Keywords: | The area voronoi diagram Dilation Page segmentation Connectivity region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
