Hough变换

万方数据

Hough变换

万方数据

Hough变换

至：耋：主兰三：兰三兰：：生圭兰兰竺茎圭主曼兰竺兰型

：：：

这里Ａ＜１，然后利用该门限值对Ａ（Ｐ．日）进行变换，当Ａ（Ｐ，日）≤Ｔ时，Ａ（Ｐ．口）一０。对Ａ（Ｐ，疗）进行列累加，得到Ａ，（目）。最后，选取的Ａ，（日）最大元素所对应的角度为发现的倾斜角度。

缩放比例也不相同。对直接利用图像中所有像素进行Ｈｏｕｇｈ变换（方法ａ）、使用图像的水平边缘像素进行Ｈｏｕｇｈ变换（方法ｂ）两种情况下测量的倾斜角度进行了统计，如表ｌ所示。另外，对于５１２×５】２像素的图像，在ＰｅｎｔｉｕｍＰｃ（主频２３３ＭＨｚ）上，用方法ａ测量倾斜角度所需时间约４０ｓ，用方法ｂ只需ｌｓ多。可见，利用图像的水平边缘进行倾斜角度测量的算法不仅提高了测量精度，同时大大减少了程序运行时间。

４提取图像水平边缘的目的和方法

在运用Ｈｏｕｇｈ变换进行角度测量时，如果对每～个像素点都进行Ｈｏｕｇｈ变换．则计算量相当大．将影响程序运算速度，降低程序的实用价值，因此本程序采用了提取图像中特征点——水平边缘的方法。同时由于文字笔画都有一定的粗细，而笔画的粗细对测量角度的精度有一定的影响，通过大量实验表明，在Ｈｏｕｇｈ变换之前，先提取图像的特征点（水平边缘），然后把特征点作为Ｈｏｕｇｈ变换的目标像素．不仅可以消除笔画粗细对测量精度的影响，而且减小了计算量，提高了程序运行速度。提取水平边缘的方法是：首先对图像进行列扫描．当像素值发生变化时，使该像素值为ｌ；若像素未发生变化，则使该像素值为ｏ。

嘲ｌ中丈文本图像

Ｆ嘻．Ｉ

Ｄ。ｃｕｍｅ力ｔ【ｍａｇｅ

ｏｆ

Ｃｈｌ…。

５实验结果与分析

对于多栏或者图片较多且布局不规律的版

选取了若干幅有代表性的实际扫描图像（如图１、２、３、４所示）进行实验．其中图１为中文文本图像，图２为英文文本图像，图３为中英文混合的文本图像，图４为带有图片的文本图像。为文稿显示方便．这里给出的图像不是图像的原始尺寸，

面，只要用鼠标选取其中方向性较好的部分作为处理对象，就可以得到与上述实验类似的效果。

实验结果表明，利用Ｈｏｕｇｈ变换检测图像倾斜角度的方法能够快速准确地测量出图像的倾斜角度，并且有很好的应用适应性。

嘲２

开垦２

英立交奉【圭ｊ像

ｉｍ８９ｅｏｆＥｎｇｌｌｓｈ

Ｆｉｇ．３

图３

Ｄｏｃｕｍｅｎｔ

中荚文混台史奉

ｃｈｍｅｓｅａｎｄ

图４

Ｅｎ剖１ｓｈ

ＦＬｇ．４

带有图片的文车图像

ｉｒｎ８９ｅ。ｆｃｈａｒａｃｔｅｒｓａｎｄｐＩｃｔｕｒｅｓ

Ｄｏｃｕ舢ｔ

ｍｇｅ。ｆ

Ｄｏｃｕｍｅｎｔ

（下转第３５０页）