一种基于单连通性的直线段消除算法

在表格图像分析过程中,直线段消除是一个重要的预处理内容.以前的图像处理大多利用基于Hough变换的直线检测算法等进行检测与消除,但这些算法没有利用表格直线的特有性质,造成计算代价大且效率低。鉴于此,本文提出了一种基于单连通性的直线段消除算法,给出了实现过程并分析了该算法的性能,最后,对该算法的进一步改进提出一些思考。

A line segment elimination algorithm based on single- connectivity

In the analysis of images with diagram, the elimination of line segments is an important pre processing content. In previous researches, Hough transform as well as other methods were used to per- form line detection and elimination, but the inherent nature of images with diagram is not used so the line elimination of such images spends much time and space and makes little effect. To solve this problem, a line segment elimination algorithm based on single realization of the algorithm and its performance are improvement are mentioned connectivity is proposed in this paper. Moreover also discussed. Finally, some problems of the algo-rithm improvement are mentioned.