python图像倾斜校正_霍夫变换 文本图片倾斜矫正 python实现

一、霍夫变换原理简介

霍夫变换主要是利用图片所在的空间和霍夫空间之间的变换，将图片所在的直角坐标系中具有形状的曲线或直线映射到霍夫空间的一个点上形成峰值，从而将检测任意形状的问题转化成了计算峰值的问题。即在图片所在的直角坐标系的一个直线，转换到霍夫空间便成了一点，并且是由多条直线相交而成，我们统计的峰值也就是该相交点的橡胶线的条数

这么难以理解，下面将用霍夫直线检测具体解释一下为什么可以将检测任意形状问题转化成计算峰值问题

对图片建立直角坐标系，则图片中如果存在一条直线，设为：y = kx + b，此空间x、y 为未知数，k、b是参数； 而霍夫空间便是将k、b看成未知数，x、y看成参数，因此霍夫空间便是 b = -xk + y

如果图片中有一条长的直线：y = kx + b*，那么肯定由很多个像素点(x0， y0)构成，但k、b是固定的，将这条直线上的像素点全部映射到霍夫空间中，(k， b)是一个固定的点，但(x0, y0)不同，所以在霍夫空间中便形成了多条直线汇聚于一点。如下图：

image

因此得出结论： 我们便是在霍夫空间中统计多个(k、b)，对每一个(k， b)上的直线条数进行统计，计算出峰值最高的那个，也就是在图片所在直角坐标系中我们要检测的直线。此时在回看最初那句话应该更理解了。

二、python霍夫变化实现文本图片倾斜矫正

先上图：