哈夫变换直线参数检测是图像分析和计算机视觉中一个基本问题,哈夫变换能很好地解决这个问题,然而哈夫变换的巨大计算量使它难于实时应用.因为一个图像点对应参数空间的一条曲线,图像点与量化后的参数区间是一对多的关系,造成了标准哈夫变换的计算复杂性.而两点确定一条直线,两个图像点对应一个参数点,利用这个原理能大幅度减少哈夫变换的计算量.

-Hough transform line detection is a parameter image analysis and computer vision a basic question, Hough transform can solve this problem, but the enormous computing capacity Hough transform real-time applications make it difficult. Because one image point corresponding parameter space a curve, the image point and the parameters of the quantized range is one to many relationship, resulting in the standard Hough transform for computational complexity. The two Queding a straight line, the two images point to one parameter points, Use of this principle can be large Hough transform magnitude less computation.