一 霍夫变换
对于图片倾斜问题可通过霍夫变换进行矫正,霍夫变换主要是利用图片所在的空间和霍夫空间之间的变换,将图片所在的直角坐标系中具有形状的曲线或直线映射到霍夫空间的一个点上形成峰值,从而将检测任意形状的问题转化成了计算峰值的问题。即在图片所在的直角坐标系的一个直线,转换到霍夫空间便成了一点,并且是由多条直线相交而成,我们统计的峰值也就是该相交点的橡胶线的条数。
这么难以理解,下面将用霍夫直线检测具体解释一下为什么可以将检测任意形状问题转化成计算峰值问题。对图片建立直角坐标系,则图片中如果存在一条直线,设为:y = k*x + b,此空间x、y 为未知数,k、b是参数;而霍夫空间便是将k、b看成未知数,x、y看成参数,因此霍夫空间便是b = -x*k + y,如果图片中有一条长的直线:y = k*x + b,那么肯定由很多个像素点(x0, y0)构成,但k、b是固定的,将这条直线上的像素点全部映射到霍夫空间中,(k, b)是一个固定的点,但(x0, y0)不同,所以在霍夫空间中便形成了多条直线汇聚于一点。如下图:
因此得出结论:我们便是在霍夫空间