文档介绍：论文评定
指导教师意见：成绩:_________

在各种文档转化为文档图像的过程中，经常出现文档内容倾斜的情况，给图
像文档的阅读和自动处理带来很大的不便。因此，文档图像倾斜角度的自动检测
在文档图像检索和 OCR 等系统的预处理环节扮演着重要角色，对系统的检索和识
别性能影响很大。吴奇同学论文的选题具有重要的理论价值，并在智能化的文档
图像浏览，智能复印机和智能扫描仪等领域具有广泛的应用前景。
从申请保送开始，吴奇同学围绕着本课题进行了八个多月的学****和研究，在
阅读大量的中英文专业文献基础上，比较独立地开展了研究工作。针对包含图表、
多种版式和文字的复杂结构文档图像的倾斜角度检测问题进行研究，通过对文档
图像整体结构的分析，提出了一种基于最佳边界段提取、选择和拟合的倾斜角度
快速检测算法。在包含中、日、英等多种文字，1000 多幅文档图像组成的较大
规模测试库中实现了自己的算法，验证了该算法的有效性。该论文工作为相关的
国际合作项目提供了的技术和方法，做出了贡献。
论文写作规范，文字流畅，逻辑性强，对相关的理论方法给出了比较、分析
和评价，实验结果翔实可靠。表明作者掌握了本学科领域的基础知识和基本技能，
初步具备了从事科学研究的能力，并表现出一定的探索精神和创新能力，完成了
一篇有新意的高水平毕业论文。
推荐申请信息科学技术学院的优秀毕业论文。

指导教师____________（签字）
年月日
北京大学
本科生毕业设计论文

复杂结构文档图像的倾斜角度检测
Skew Detection of Document Image with Complex Layout

姓名：吴奇
学号：00007003
院系：信息科学技术学院电子学系
专业：电子信息科学与技术
指导老师：刘宏副教授查红彬教授

二零零四年五月
北京大学本科生毕业论文复杂结构文档图像的倾斜角度检测
摘要
文档图像的倾斜角度检测在文档图像检索系统以及绝大多数“OCR”系统
（Optical Character Recognition, 即光学字符识别系统）中都是预处理的重
要环节，对系统的性能有着很大的影响，在智能化的文档图像浏览，智能复印
机和智能扫描仪等领域中将有广泛的应用前景。
本文基于上述应用前景，对包含图表、多种版式和文字的复杂结构文档图像
的倾斜角度检测问题进行研究，提出一种基于最佳边界段（Best BorderLine，
简称为 BBL)的倾斜角度检测算法。该算法由文档图像的整体结构出发，通过最
佳边界段的选取和拟合得到倾斜角度。大量的实验表明，该算法具有准确度高，
鲁棒性强，运行速度快的特点。
论文的第一章将介绍图像文档检索系统和 OCR 系统，论述倾斜角度检测在其
中的位置和作用，并提出本文的工作目标。第二章将介绍几种典型的倾斜角度检
测算法并给出分析比较。第三章是论文的重点，将着重论述本文提出的基于最佳
边界段的角度倾斜检测算法。第四章将介绍为检验该算法所进行的实验，并对实
验结果给予分析和比较。最后，对全文的工作进行总结，并对未来的工作进行展
望。

关键词
文档图像倾斜角度检测图像检索

------------------------------------------------------------------------------