指导教师推荐意见(21)

2.2.2基于霍夫变换的倾斜角度检测

由于y=k*x + b形式的直线方程无法表述x=c（斜率无穷大）形式的直线。因此，在以Hough变换为基础的文档图像的倾斜角度检测算法中，往往将前景像素映射到极坐标空间（ρ，θ），变换方式为：

x*cosθ+y*sinθ=ρ （2.3）

此外，由于不可能对参数空间所有的点进行累加，因此还应对参数空间作离散化处理。

采用霍夫变换进行角度倾斜检测的具体方法如下：

（1）在ρ,θ合适的最大值、最小值之间建立一个离散的参数空间。

（2）建立一个累加器A(ρ,θ)矩阵,并置每一个元素为0。

（3）选取图像每一个目标象素(x′,y′),并对每一个θ的取值θ′,计算 ρ'=x'*cosθ'+y'*sinθ',并在相应累加器A(ρ′,θ′)=A(ρ′,θ′)+1(即把矩阵A的元素A(ρ′,θ′)的值增加1)。

（4）由步骤（1），（2），（3）可以看出，如果图像上存在直线,那么在累加器A(ρ,θ)矩阵中必有某一对应的元素为局部极大值。虽然文档图像中一般不存在真正的直线，但对纯文本区域，文字行间有很强的方向性。因而在累加矩阵A(ρ,θ)中,对应某一个θ′列,A(ρ,θ′)具有局部较大值。因此可以设定一个合适的门限值T,取T=γmax（A(ρ,θ)）这里γ<1，然后利用该门限值对A(ρ,θ)作如下变换：A(ρ,θ)=0 if A(ρ,θ)*T。最后,对A(ρ,θ)进行列累加，以得到A′(θ)。此时选取A′(θ)最大的元素所对应的角度为发现的倾斜角度。

2.2.3 算法评述

采用霍夫变换进行文档图像的倾斜进行检测也是一种比较典型的倾斜角度检测算法。它利用了霍夫变换的特性，将图像中的前景像素映射到极坐标空间，通过统计极坐标空间各点的累加值得到文档图像的倾斜角度。但采用霍夫变换------------------------------------------------------------------------------