近年来,数字化图书馆越来越广泛地使用光学字符识别技术(OCR),将纸质材料转换成电子文档。其中,文本行分割与矫正是OCR系统的关键步骤。然而在对文档图像进行数字化操作时,由于扭曲文本行的分割错误,导致OCR字符识别率降低,从而影响数字化图书馆的进程。因此,如何准确有效地进行扭曲文本行分割与矫正成了 OCR系统必须要解决的问题,本文围绕发生扭曲、倾斜的扫描图像文本行分割与矫正展开研究。论文介绍了国内外文本行分割与矫正技术的研究现状,在现有文本行分割与矫正技术的基础上,提出了一种针对扭曲、倾斜的扫描图像文本行分割与矫正算法。本文的主要内容如下:1.在文本图像单字符检测定位方面,对现有的平滑去噪、二值形态学、连通域分析等预处理步骤进行比较分析。选取均值滤波器对文本图像进行平滑去噪,利用线性结构元素使单个字符各笔画之间连接成一个连通域整体,设定阈值条件筛掉不满足一定面积和高度的小面积干扰连通区域。2.在文本行分割方面,针对扭曲、倾斜的扫描图像文本行分割,并考虑算法的运算复杂度,本文提出了一种将单个字符连通单元作为单个字符节点,在构建文档图模型的基础上,将文本行分割的问题转换成搜寻最短路径问题。利用Dijkstra最短路径算法提取属于同一行的节点序列,分割文本行。该算法能够在扭曲的文档图像中进行文本行分割,并获得较好的效果。3.在文本行矫正方面,本文提出的方法是在连通域层面上进行的。以文本行首字符连通域为基准,根据同一行后面字符与其坐标的位置差,进行上下平移。4.在算法评估方面,根据正确检测率和错误检测率两个性能指标,对本文的文本行分割方法进行评估;用投影直方图对矫正进行评估,具有较好的效果。本文在多幅测试图像上验证了提出的文本行分割与矫正算法并完成了软件系统设计,都具有较好的效果,实验结果表明了本文算法的有效性。