对利用边界标定自动机进行文档图像分析的研究

论文摘要

文档图像分析是光学字符识别(OCR)技术的重要组成部分。本文在对顶点链编码深入研究的基础上,设计并实现了利用边界标定自动机进行文档图像倾斜校正、版面分析及连通体几何特征提取的方法。边界标定自动机是一套能对数字图像中的目标对象进行边界标定并生成对应的顶点链编码的技术,作者首次将这一技术应用于文档图像分析,其中,根据输出的顶点链编码得到文档图像中所有连通体的外接矩形并相应进行对整幅图像的文本行判断以实现倾斜角度探测和版面分析均属本文的创新之处。同时,作者通过大量实验,证明了本算法在实际应用中的可行性和有效性。

论文目录

• 摘要
• Abstract
• 第一章 研究背景及研究内容
• 1.1 研究背景及意义
• 1.2 文档图像分析的研究现状
• 1.3 论文的主要内容、贡献及创新点
• 第二章 顶点链编码技术
• 2.1 顶点链编码
• 2.2 顶点链编码的特性
• 第三章 边界标定自动机
• 3.1 正方形点阵二值图像的标定
• 3.2 正三边形点阵二值图像的标定
• 3.3 正六边形点阵二值图像的标定
• 第四章 利用边界标定自动机进行文档图像倾斜校正
• 4.1 基本原理
• 4.2 边界标定
• 4.3 文本行判断
• 4.4 拟合倾斜角度
• 4.5 实验和结论
• 第五章 基于边界标定自动机的版面分析算法
• 5.1 版面及版面的分类
• 5.2 基于边界标定自动机的版面分析算法
• 第六章 利用边界标定自动机对图像几何特征的提取
• 6.1 利用边界标定自动机对图像几何特征的提取
• 6.2 几何特征在文档图像分析中的应用
• 6.3 实验结果和结论
• 第七章算法实现系统
• 7.1 系统开发环境
• 7.2 系统开发方法和数字图像的存储方式
• 7.3 系统结构
• 第八章 总结和展望
• 8.1 总结
• 8.2 展望
• 参考文献
• 附录
• 致谢