摘要

利用Hough变换对直线进行检测,通常参数空间使用的是极坐标系。这种方法存在速度缓慢,结果不够精确的问题。这主要是因为极坐标所用到的正弦函数和余弦函数具有非线性特性,使将来运算基本单元的乘法不可避免。为解决这个问题,提出一种通过改换坐标系、用加法和移位运算代替乘法的新思想,大幅加快了Hough变换的速度。从而使超大型图像中,直线的实时、精确检测成为可能。

全文