一种文本图像倾斜校正方法.docVIP

一种文本图像倾斜校正方法 　　摘要: 文档图像倾斜检测与校正是文档分析的预处理的重要环节.提出了一种基于像素点的方法来检测文档图像的倾斜问题，并通过迭代运算来准确的实现倾斜文档图像的校正.实验结果表明，本算法速度快，精确度高，具有较强的实用性. 　　关键词: 文本倾斜; 倾斜检测；倾斜校正 　　中图分类号:TP391 　　 文献标识码:A文章编号:1672-8513(2010)03-0232-03 　　An Approach to Document Skew Detection and Correction 　　WANG Hui，MU Hong?xin，WANG Jia?mei，LIANG Zhi?mao 　　 (School of Electrical and Information Technology，Yunnan University of Nationalities, Kunming 650031，China) 　　Abstract: 　　Skew detection and correction of document images is an important step during the preprocessing of document analysis. The paper puts forward a method of skew detection based on pixel, and the iterative algorithm is introduced to solve the problem of document skew correction. Experimental results show that this approach is fast，accurate and practical. 　　Key words: 　　skewed document; skew detection; skew correction 　　目前对文档图像倾角检测的方法主要有基于Hough变换的方法［1］、基于交叉相关性的方法、基于投影特征的方法、基于Fourier变换的方法和基于K-最近邻簇的方法. 　　Hough变换是最常用倾斜角检测的方法，但基于Hough算法的计算量非常大，现在有很多种改进的Hough算法，文献［2］提出了一种改进Hough变换的方法.虽然改进Hough变换算法的核心思想是减少Hough变换的数据量，但Hough变换本身的计算量很大，因此仍然存在速度慢的问题.近年来相关研究人员提出了基于最小二乘法的倾斜检测方法，基于直线拟合的文本倾斜检测算法等方法，这些方法与基于Hough变换的方法相比计算量上有所减少但存在着精度不够高的问题［3-7］.文献［8］较为系统地研究了基于图像分割的古彝文字识别系统. 　　交叉相关算法是一种基于等距离的水平（竖直）平行线上像素点的相关性的方法。相关矩阵可以由下式来描述： 　　上式中L?0(x,y)，L?1(x,y)为2条平行线， d是L?0和L?1的间距，s是平移变化的最大值.对1幅竖排的文本图片而言，当存在倾斜问题时，文本列在2条平行线上的像素点会发生平移.当我们以2条平行线上的像素点建??相关矩阵，并对矩阵在水平方向上作投影，投影图的全局最大值就是对应的倾斜角度.这种方法在d和s较大时，虽然计算得到的准确率高，但相关矩阵的计算量也很大.特别是为了确定唯一的全局最大值，d的值会发生相应的改变，重新计算相关矩阵和投影，计算量会更大. 　　本文在总结上述各种算法的基础上，提出了一种基于对像素点的操作方法来检测文本图像的倾斜角度.通过将一幅文本图像横向（本文以竖排的文字为例）分割成多个子块，搜索并记录每个子块最左端的文字列边界信息，统计分析这些边界的坐标值计算出整幅图像的倾斜角度并校正，通过多次的迭代运算提高了校正的精度. 　　1 文本图像倾斜角度检测算法 　　1.1 竖排文字图像倾斜角度检测问题的描述 　　图1为扫描得到的1幅古彝文字图片.对于这样1幅存在倾斜的文本图像，通过对整幅图像横向分块就得到多个子块图像，搜索每个子块图像的左边界得到整幅图像左边界信息点的多个坐标值，如图1中的点E，F，G即为图像的左边界信息点.根据2个边界信息点的坐标就可以得出图像的倾斜角. 　　 王 辉，牟宏鑫，王嘉梅，等：一种文本图像倾斜校正的方法 　　1.2 基于像素点的文本图像倾斜角度检测的算法 　　算法的流程如图2所示.具体步骤如下： 　　1)将图像在行方向上分成?n段（n=s/m，s是整幅图像的高度，m是段的高度，s，m都是以像素点为单位来度量）；? 　　2)搜索并记录每个子块图像左边界的位置.方法是：在横向扫描的