168 2010，46（3） Computer Engineering and Applications 计算机工程与应用 4 实验结果及分析 选取一幅标准的没有倾斜的文档图像，并人为旋转不同的 角度得到倾斜图像，通过这些倾斜的文档图像来测试该文算法 的检测精度 交叉相关算法及该文算法分别应 、 测试计算机配置为 用于不同倾斜角的同一文档来进行对比 实验过程中投影 。 内存 Hough 算法 将 。 Pentium 4 2.8 GHz CPU、512 MB DDR 角的间隔 取 表 给出了三种算法检测结果的对比 。 δ 0.1°。 1 。 表 1 三种算法的检测精度对比 倾斜角 算法 交叉相关算法 Hough （ ） ° 该文算法 -3.8 -2.8 -1.8 -0.8 0.1 0.2 1.2 2.2 3.2 4.2 最大绝对误差 最小绝对误差 平均误差值 -4.0 -2.9 -1.9 -1.1 0.0 0.1 1.0 2.1 3.0 4.1 0.3 0.1 -3.82 -2.89 -1.83 -0.86 0.10 0.10 1.07 2.13 3.09 4.13 0.13 0.0 0.15 0.068 -3.75 -2.8 -1.8 -0.8 0.05 0.2 1.2 2.2 3.2 4.2 0.05 0.0 0.01 由表 1 绝对误差达到 超过 越高 而该文算法仅为 。Hough 0.005°。 如果 可以看出，该文算法的最大绝对误差为 ，最小 ，则最大绝对误差将不 平均误差反映了算法精确度，其值越小表示精确度 算法的平均误差为 ， ，交叉相关算法为 进一步取 0.05° 0.01° 0°。 δ 0.068° 实验证明，该文算法具有很高的精度 0.15° 若 0.01°。 。 由于该文方法是基于投影的，因此检测精度很大程度上取 过大，则检测速度快，但精度低；反 δ 为了同时提高倾斜角检测的速度和精 精 投影策略，即先用大角度间隔进行 ” 决于投影角的间隔 δ。 之，则速度慢但精度高 度，提出了一种由 “ ），以确定大致的倾斜角度 投影（通常取 角度范围内以小角度间隔进行投影（如 0.5] 可以大幅减少运算量，同时确保足够的精度 ， n+ ），这样 ；然后在 n 。 到 “ ” [n-0.5 0.01° 0.1° 粗 或 1° 角度范围内以间隔 文档图像为例，如图 以一幅实际扫描的 920×508 ， 8] ，耗时 [-8 4.975° 2.235 s。 示，先用该文算法在 检测到倾斜角为 的投影方法进行测试，其中大角度间隔为 为 算出倾斜角为 0.628 s。 保持检测精度的同时将检测速度提高了 斜校正后的文档图像 ，接着用小角度间隔 0.01° ，实际耗时 4.975° ， 5.5] [4.5 在 5° ）所 （ a 2 进行投影， 粗 0.01° 然后采用由 “ 到 “ ” 精 ” ，检测到的倾斜角 1° 角度范围内投影，计 可见，改进后的方法在 （ ）为倾 b 2 倍多 2.5 图 。 。 。 ）原始倾斜文档图像 （ a 图 2 （ ）倾斜校正后的图像 b 倾斜校正实例 副 为了进一步测试该文算法的效率，选取 不等，以 的文档图像，倾斜角度从 扫描输入 行倾斜角的检测，其中该文算法中的大角度间隔为 间隔取 对比实验结果如表 分别使用 页面大小 的分辨率进行 交叉相关算法及该文算法进 、 ，小角度 300 dpi -5°~5° Hough 算法 所示 A4 20 。 1° 0.1°。 2 。 表 2 三种算法的检测时间对比 s 平均处理时间 算法 交叉相关算法 该文算法 Hough 3.164 2.621 2.275 由表 2 ，而 可以看出，该文算法倾斜角检测的平均处理时间为 ，交叉相关算 可见，该文算法具有较快的处理 算法的平均处理时间为 3.164 s 2.621 s。 Hough 2.275 s 法的平均处理时间为 速度 。 5 结论 文章提出了一种新的基于投影的文档图像倾斜校正方法 。 该方法采用一种高效的像素遍历算法对文档图像进行部分投 影运算，克服了传统投影方法计算量大的不足 基于该文方法 的投影方法，在保证精度的 的特点，提出了一种由 ” “ 同时大大提高了倾斜角的检测速度 实验结果表明，该文方法 可以达到很高的精度，这为文档图像的后续处理奠定了良好的 基础 到 “ ” 粗 精 。 。 。 参考文献： 周冠玮，平西建，程娟 基于改进 . Hough [1] 变换的文本图像倾斜校正 方法 计算机应用， [J]. ， 27 （ ）： 7 52-57. 2007 [2] Gatos B ， Papermarkos N ， Chamzas C.Skew detection and text position determination in digitized documents[J].Pattern Recognition ， 30 （ ）： 9 1997 1505-1519. [3] Pstl W.Detection of linear oblique structure and skew scan in line ， digitized documents[C]//Proceedings of ， France ference on Pattern Recognition ， Paris ， 1986 ： 487-489. the 8th International Con－ [4] Ciardiello G ， Scafur G ， Degrandi M ， et al.An experimental system for office document handling and text recognition [C]//Proceedings ： of Ninth International Conference on Pattern Recognition ， 1998 739-743. [5] Baird H S.The Skew angle of printed documents[C]//SPSE 40th An－ ： nual Conference and Symposium on Hybrid Imaging System ， 1987 [6] [7] [8] [9] 739-743. 何希平，李云峰，朱庆生 彩色文档图像的倾斜自动校正算法 中 国图象图形学报， . ， 2006 11 卜飞宇，刘长松，丁晓青 灰度名片图像快速倾斜检测和校正方法 . （ ）： 1 中文信息学报， （ ）： 3 367-370. ， 18 [J]. 2004 一种快速的文本倾斜检测方法 62-69. 吴涛，贺汉根 [J]. 计算机工程与应 [J]. . （ ）： 5 ， 38 用， 2002 113-115. 张顺利，张定华，王 凯，等 术 核电子学与探测技术， [J]. 算法的快速图像重建技 一种基于 . ART （ ）： 3 ， 27 2007 479-483.