[发明专利]页面倾斜角度的确定方法和装置有效
申请号: | 200810222481.5 | 申请日: | 2008-09-17 |
公开(公告)号: | CN101425142A | 公开(公告)日: | 2009-05-06 |
发明(设计)人: | 亓文法;卢一锋;李晓龙;杨斌 | 申请(专利权)人: | 北大方正集团有限公司;北京大学;北京北大方正电子有限公司 |
主分类号: | G06K9/36 | 分类号: | G06K9/36 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 黄志华 |
地址: | 100871北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 页面 倾斜 角度 确定 方法 装置 | ||
技术领域
本发明涉及数字图像处理技术领域,尤其涉及一种页面倾斜角度的确定方法和装置。
背景技术
电子设备中存储的页面可能会存在一定的角度倾斜,比如,由于人为摆放位置因素或自动走纸机械本身存在误差等原因,纸质页面通过数码相机、高速扫描仪等图像获取设备转化为电子形式的页面后,该页面可能会存在一定的角度倾斜。
以文字识别、图像检索、表格自动录入等为目的的文档图像处理系统中,页面的倾斜会给整个系统的性能带来较大的影响,因此,对存在角度倾斜的页面进行位置校正是一项非常重要的预处理步骤。
在对页面进行位置校正时,首先需要确定页面的倾斜角度,若倾斜角度不为0,则根据确定的倾斜角度对页面进行旋转处理,使得页面的位置倾斜得到纠正。
目前,确定页面的倾斜角度的具体方法有:矩形块临接图算法、基于子空间直线检测法、基于傅立叶(Fourier)谱分析法、基于梯度分析法、神经网络法等。上述方法在确定页面的倾斜角度时,首先需要找出页面中的所有连通区域,然后根据该连通区域进行后续处理,由于一个页面中可能存在大量的连通区域,找到这些连通区域需要花费大量的时间,使得倾斜角度确定的整个流程的速度较低;另外由于处理的对象中包含很多不具备页面倾斜特征的元素,这些元素的干扰在一定程度上影响了倾斜角度检测的准确性。
发明内容
本发明实施例提供一种页面倾斜角度的确定方法,用于提高确定页面倾斜角度的速度。
本发明实施例提供一种确定页面倾斜角度的方法,该方法包括:
选取所述页面中的多个像素点;
利用所述多个像素点进行直线拟合;
计算所述多个像素点到利用该多个像素点拟合出的直线的距离的方差,判断所述方差是否小于预定的方差阈值;
在判断所述方差小于预定的方差阈值时,确定拟合出的直线的斜率;
根据确定的斜率确定所述页面的倾斜角度。
本发明实施例提供一种确定页面倾斜角度的装置,该装置包括:
像素点单元,用于选取所述页面中的多个像素点;
直线单元,用于利用所述像素点单元选取的多个像素点进行直线拟合;
方差单元,用于计算所述多个像素点到利用该多个像素点拟合出的直线的距离的方差,判断所述方差是否小于预定的方差阈值;
斜率单元,用于在所述方差单元判断所述方差小于预定的方差阈值时,确定所述直线单元拟合出的直线的斜率;
倾斜角度单元,用于根据所述斜率单元确定的斜率确定所述页面的倾斜角度。
本发明中,通过对页面中的像素点进行直线拟合,根据拟合出的直线的斜率来确定页面的倾斜角度,实现起来较容易,能够大大提高确定页面的倾斜角度的速度。
附图说明
图1为本发明实施例提供的方法流程示意图;
图2为本发明实施例提供的方法实例的流程示意图;
图3A为本发明实施例中的原始页面示意图;
图3B为本发明实施例中对原始页面进行区域划分后的示意图;
图4A为本发明实施例中确定的文本区域中字符的外接矩形的示意图;
图4B为本发明实施例中对图4A中的外接矩形按文本行进行分组的示意图;
图4C为本发明实施例中图4B中字符的外接矩形的中心点示意图;
图5为本发明实施例提供的装置的结构示意图。
具体实施方式
在确定页面的倾斜角度时,为了提高处理速度,本发明实施例提供一种页面倾斜角度的确定方法,本方法中,通过选取页面中的多个像素点,利用选取的多个像素点进行直线拟合,根据拟合出的直线的斜率确定页面的倾斜角度。
参见图1,本发明实施例提供的页面倾斜角度的确定方法,具体包括:
步骤101:选取页面中的多个像素点;
步骤102:利用选取的多个像素点进行直线拟合;
步骤103:确定拟合出的直线的斜率;
步骤104:根据确定的斜率确定页面的倾斜角度。
参见图2,本发明实施例提供的上述方法应用在可能包含文本区域、图像区域、表格区域的复杂页面中,其具体实现如下:
步骤201:对待校正页面进行区域划分,划分后的页面包括一个或多个版面区域,某个版面区域的类别为文本区域或表格区域或图像区域;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北大方正集团有限公司;北京大学;北京北大方正电子有限公司,未经北大方正集团有限公司;北京大学;北京北大方正电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810222481.5/2.html,转载请声明来源钻瓜专利网。
- 上一篇:干式电力变压器
- 下一篇:使用命令行部署服务器上JAD文件到模拟器的实现方法