[发明专利]文稿倾斜角度检测的方法和装置有效
申请号: | 200910086666.2 | 申请日: | 2009-06-17 |
公开(公告)号: | CN101924856A | 公开(公告)日: | 2010-12-22 |
发明(设计)人: | 李平立;纪延瑶;袁梦尤;六尾敏明 | 申请(专利权)人: | 北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社 |
主分类号: | H04N1/387 | 分类号: | H04N1/387;H04N1/10 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 余刚 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 文稿 倾斜 角度 检测 方法 装置 | ||
1.一种文稿倾斜角度检测的方法,其特征在于,包括以下步骤:
扫描文稿得到当前连通域,更新缓冲区;
根据更新后所述缓冲区内的连通域计算斜率,更新斜率数组;
判断所述文稿是否扫描结束;
当所述文稿扫描结束时,依据所述斜率数组中贡献度最大的斜率,计算得到所述文稿的倾斜角度。
否则,继续扫描所述文稿。
2.根据权利要求1所述的文稿倾斜角度检测的方法,其特征在于,所述贡献度最大的斜率是调用高斯滤波算法对所述斜率数组进行处理,得到的出现次数最多的斜率。
3.根据权利要求2所述的文稿倾斜角度检测的方法,其特征在于,更新缓冲区包括:
当所述当前连通域的尺寸正常时,将其存储到缓冲区,重新确定所述缓冲区的尺寸。
4.根据权利要求3所述的文稿倾斜角度检测的方法,其特征在于
当所述缓冲区未满时,所述连通域的正常尺寸是指预先设置的参考尺寸;
当所述缓冲区已满时,所述连通域的正常尺寸是指对缓冲区的连通域进行小尺寸滤波处理后的连通域尺寸。
5.根据权利要求4所述的文稿倾斜角度检测的方法,其特征在于,所述小尺寸滤波是一维高斯滤波器滤波。
6.根据权利要求5所述的文稿倾斜角度检测的方法,其特征在于,所述一维高斯滤波器是5×1的一维高斯滤波器。
7.根据权利要求3所述的文稿倾斜角度检测的方法,其特征在于,将所述当前连通域存储到缓冲区,重新确定所述缓冲区的尺寸包括:
当所述缓冲区未满时,将所述当前连通域放入所述缓冲区中,同时依据所述缓冲区内所有连通域的位置信息,确定所述缓冲区的包含所有连通域的最小外接矩形;
当所述缓冲区已满时,将缓冲区内最先放入的连通域移出,并将所述当前连通域放入所述缓冲区中,同时依据所述缓冲区内所有连通域的位置信息,确定所述缓冲区的包含所有连通域的最小外接矩形。
8.根据权利要求7所述的文稿倾斜角度检测的方法,其特征在于,根据所述缓冲区的连通域计算斜率,更新斜率数组包括:计算目标连通域与其周围的连通域之间的斜率;
当所述斜率在预先设定的斜率范围内并且其对应的连通域与所述目标连通域的距离小于距离阈值时,将所述斜率记录在斜率数组中。
9.根据权利要求8所述的文稿倾斜角度检测的方法,其特征在于,
所述斜率范围为(-tanα,tanα),其中斜率阈值tanα的取值范围为(0,tan6°);
所述距离阈值是通过所述目标连通域且斜率为所述斜率阈值的直线与所述缓冲区的最小外接矩形上下边界水平线的两个交点到所述目标连通域距离的最大值。
10.根据权利要求8所述的文稿倾斜角度检测的方法,其特征在于,
当所述缓冲区未满时,所述目标连通域是所述当前连通域;
当所述缓冲区已满时,所述目标连通域是位于所述缓冲区中间的连通域。
11.根据权利要求8所述的文稿倾斜角度检测的方法,其特征在于,依据所述斜率数组中贡献度最大的斜率,计算得到所述文稿的倾斜角度具体包括:
根据精度要求,确定高斯滤波的尺寸,并生成相应的高斯滤波器;
通过所述高斯滤波器对所述斜率数组进行两次高斯滤波,得到出现次数最多的斜率;
根据所述斜率计算所述文稿的倾斜角度。
12.一种文稿倾斜角度检测的装置,其特征在于,包括:
扫描模块,用于扫描文稿得到当前连通域,更新缓冲区;
计算模块,用于根据所述缓冲区内的所有连通域计算斜率,更新斜率数组;
判断模块,用于判断所述扫描模块扫描文稿是否结束;
滤波模块,用于当所述文稿扫描结束时,依据所述斜率数组中贡献度最大的斜率,计算得到所述文稿的倾斜角度。
13.根据权利要求12所述的文稿倾斜角度检测的装置,其特征在于,所述贡献度最大的斜率是调用高斯滤波算法对所述斜率数组进行处理,得到的出现次数最多的斜率。
14.根据权利要求12所述的文稿倾斜角度检测的装置,其特征在于,所述扫描模块包括:
第一判断单元,用于判断所述连通域的尺寸是否正常。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社,未经北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910086666.2/1.html,转载请声明来源钻瓜专利网。