基于顶点链编码的表格图像分析

摘要

顶点链编码是数字图像处理领域非常重要的工具。链编码的优点是十分明显的。它把二维图像的存储和处理变为一维链上的问题。对于大尺度的图像，链编码可以大幅度地节省存储空间并提高处理速度。该算法对推动顶点链编码在图像处理领域的应用，起到了重要作用。表格文档分析与识别是计算机文档处理中的一个重要项目。表格是文档中常用的数据资料载体，因而表格图像分析技术的研究具有很大的潜在的应用价值。本文基于顶点链编码技术，提出了一种新的表格图像分析算法，并发展了一种自定义的表格文件格式，对丰富表格文档的分析手段，减小表格图像的存储空间都有很大的作用。由于在用扫描仪和数字照相机获得表格文档时，倾斜总是难免的，因此表格图像的倾斜探测和矫正是表格图像分析的第一步，也是表格分析及以后各项识别工作准确性的保证。物体在数字图像中占据的面积在图像分析和识别中具有重要的作用。通常采用的方法是积分法，但对于各种极其复杂的图像形状，该算法不一定适用。因此，人们对具体对象研究了不少其他算法。但是这些算法普遍存在的问题就是运算量较大，计算时间长。本文针对这两个问题，提出了新的算法。

目录

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

摘要

引言

第一章 数字图像处理和模式识别

第二章 链编码技术和区域标定自动机

第三章 表格图像分析

第四章 利用顶点链编码探测表格的斜率

第五章 区域面积的计算方法

第六章 算法实验平台的开发

第七章 总结与展望

参考文献

附录

致谢