倾斜文本图像的快速矫正方法 毕业论文.doc

中央民族大学学士学位论文 Bachelor Thesis of Minzu University of China 摘要关键词； Abstract This paper proposes a rapid method to accomplish text images correction from slant ones. In a given text image, blank characters are always distributed in a regular pattern. According to this intrinsic property in text images, an improved algorithm based on projection principle is presented. In the method, statistics method under different angles is introduced and applied for the judge of the slant angle of a given image, instead of traditional method of revolving the given image. The advantage of this algorithm lies in its fastness, robustness and a decrease in the requirement of the text image integrality. The method could be applied for the real-time slant correction effectively and efficiently, although its fundamental principle is simple. Key Words: Projection; Image; Slant 目 录 前 言 1 一 投影的定义 4 二 传统的投影技术 5 （一）投影技术概论 5 （二）投影算法的具体操作过程 5 （三）传统投影技术的优缺点分析 6 1.传统投影算法的优点 6 2.传统投影算法的缺点 7 三 映射算法的改进算法 10 （一）改进算法概论 10 （二）改进算法的主要思想 10 （三）改进算法的具体操作过程 12 四 实验结果展示 13 五 算法讨论 15 （一）改进投影算法的优点 15 （二）改进投影算法的缺点 15 六 结论 17 参考文献 18 附 录 19 附录1 传统投影算法程序源代码 19 附录2 改进投影算法程序源代码 23 致 谢 30 文献翻译 31 图表目录 图0-1 倾斜图像与正确图像空白行对比…….……………………………………. …..3 表1-1 模拟图像与其行投影值………………….……………………….……. …. …...4 图2-1 两种旋转方式得出的不同结果……………….……………………………. …..9 图3-1 坐标旋转示意图……………..………………………………...……………... ...11 图4-1 倾斜的彩色文本图像…………….…………………………………….. …. …..13 图4-2 倾斜的二值化文本图像…….……………………………………. …. …. …….13 图4-3 矫正后的文本图像……………….……………………….……. …. ……. …...14 图4-4 各个角度下的空白行数直方图…………….……………………………. …….14 前言 平面上的曲线。然而，由于这种算法巨大的运算量将给计算机带来沉重的运算负担[8]，因此，之后致力于减少霍夫变换运算量的改进算法层出不穷。这些算法包括改进的霍夫变换（Improved Hough Transform），这种算法不仅改进了广义霍夫变换的效果，而且很大程度的提高了原来算法的运行处理速度。对霍夫变换的另一个重大改进是融合了霍夫变换与图像金字塔策略的算法。这种改进算法通过改变图像的分辨率的方式，在减少运算量的同时获得了较好的抗噪音能力。而在提高图像处理速度方面，图元识别算法取得了更大的成就。同时，这种算法保证了计算的结果达到可靠的精度范围。另一类倾斜文本图像矫正的方法则应用了线性回归方法。线性回归算法现在仍是一种直线识别的经典数学方法。利用线性回归方法可以获得颇具竞争力的运算速度，并且具有对图像大小没有限制这一优点。然而，线性回归算法与霍夫变换相比，其抗噪音的能力比较弱，这也是这种算法的主要缺点。在实际应用中被广泛应用的还有映射算法。由于映射算法的