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

摘要

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

目录

文摘

英文文摘

论文说明：王涤琼硕士学位论文答辩委员会成员名单

学位论文独创性声明及授权使用声明

第一章研究背景及研究内容

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展望

参考文献

附录作者攻读学位期间公开发表的学术论文

致谢