(1)对图像进行边缘检测,这里选用了 Sobel 算子检测图像中水平方向的直线。
图 5 网格图
(2)假设图像对应于 x-o-y 空间,定义一个 S-o-θ(θ 角的范围为 1-180)空间,对
图像中象素为 1 的每一个点进行计算(应用公式(3.10)),做出每一个象素为 1 的点的
曲线,同时把 S-θ 平面分成等间隔(1×1)的小网格,这个小网格对应一个记数矩阵。如图
3.5 所示,凡是曲线所经过的网格,对应的记数矩阵元素值加 1,所以对原图像中的每一
点进行计算以后记数矩阵元素的值等于共线的点数。我们可以认为记数矩阵中元素的最
大值对应原始图像中最长的直线。
(3)检测出记数矩阵的最大的元素所对应的列坐标 θ,θ 即为这条直线的法线与 X
轴的夹角。因此我们可以通过 θ 角来确定直线的倾斜角度,进而对图像进行矫正。