《应用科技》2006年第5期摘录:第33卷第5期2006年5月应
-
如发现有乱码,请点击下面链接浏览原文
正文摘录:
第33卷第5期2006年5月应用科技AppliedScienceandTechnologyVoI_33.No.5Mav2006文章编号:1009—671X(2006)05—0034一03基于WVD的文档图像纠偏算法李静梅,姚成浪,冉祥金(哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001)摘要:提出了一种效率很高的文档图像纠偏算法,即利用文档图像的水平投影值,得到水平投影值的维格纳一威利分布.根据维格纳一威利分布的极值的最大值得到偏斜角度,实验结果验证了算法的有效性.关键词:文档图像;维格纳一威利分布;图像纠偏中图分类号:TP301文献标识码:AAdeskewalgorithmofdocumentaryimagesbasedonWVDLIJing—mei,YAOCheng—lang,RANXiang-jin(SchoolofComputerScienceandTechnology,HarbinEngineeringUniversity,Harbin150001,China)Abstract:Thispaperdescribesanefficientandautomaticdeskewalgorithmfordocumentaryimages.WVD(Wign—er—Villedistribution)isattainedbyusingthehorizontalprojectionvalueofthedocumentaryimage.TheskewanglecanbeobtainedbycalculatingthemaximalextremevalueofWVD.Theexperimentalresultsconfirmtheeffective-nessofthealgorithm.Keywords:documentaryimage;WVD;imagedeskew由于文档放入扫描不可能摆放非常水平,总是或多或少有些偏斜.计算文档图像偏斜角度对于文档图像的自动拼接和文字识别(OCR)是一个很重要的环节.很多人提出了各种各样的解决方法,DanBloomberg提出投影轮廓技术(projectionprofile),翟洋、杨利平…应用了哈夫变换法(Houghtransform);LUY、TANCL埋0提出了连接组件(connectcompo.nent)技术;曲新亮、魏守水、杜洋口0应用了Gabor小波变换实现图像倾斜矫正.但这些图像纠偏方法,大多适用小角度(一15,+15)纠偏,当遇到大角度偏斜时效果不佳,而且有一些算法使用了哈夫(Hough)算法,导致耗费的时间太长,还有一些算法受到字体、版面、图形和边界的干扰.1维格纳一威利分布(WVD)WVD分布是一种时频分析方法,它将一维的时域信号x(t)映射成1个时间频率平面上的二维信号E(t,w),从而可描述1个信号的频率随时间的变化.时域信号z(t)的WVD分布定义为.w:(t√r)=J..z(t+丁/2)z’(t—r/2)e-j2~r/tdr,㈨频域信号x(力的WVD定义为E(£∽:Lx(厂+(/2)X‘(∞一弘)e-j2,~'t蟛.本文中以图像的高度对应于时间t,水平投影值对应于z(t),得到图像的水平投影WVD.2算法的原理图1给出了1个词组4个不同的角度和对应的直方图.水平投影直方图是指逐行统计文档图像水平方向上的黑色像素点个数,并以统计直方图的形式将其分布状况体现在平面直角坐标系中.定义形和日分别表示经二值化后文档图像的宽度和高度,作水平方向投影,并累加各行上的黑色像素点,即W—lc[i]=∑g(i,,),0≤i<H,0≤,<W.J:o式中:i表示该像素点所在的行,J表示该像素点所在的列,c[i]表示第i行上黑色像素点的总数.可见0。和180。(即正向和反向)时,水平投影直方图收稿日期:2005—09—07.作者简介:李静梅(1964一),女,副教授,主要研究方向:图像处理和模式识别,E—mail:Lijingmei@hrbeu.edu.CII
阅读此文(图):
点击此处在线翻阅