针对纸印品中直线特征提取这一问题,给出游程元、中心游程元、最大邻域搜索区域等定义,并在此基础上提出了一种基于游程元提取与归并的直线特征提取算法,给出了基于此算法的横格纸与方格纸中直线特征提取实验结果并对此算法的复杂性进行了分析.实验结果与算法分析表明,方法比基于Hough变换算法简单,实验效果理想,适用于文档表格等的直线特征提取.

For the case of extracting straight line of image in paper, the definitions of run-length unit, central-run-length unit and maximum-adjacent-search area are given. An algorithm of extracting straight line of image in paper based on extraction and mergence of run-length unit is proposed. The experimental results and analysis of algorithm complexity show that, comparing with methods based on Hough transform, the new method is simple and has excellent performance for extracting straight line of document form.