On a Fast Hough Transform Method PLHT Based on Piecewise-Linear Hough Function

By replacing the calculation of the trigonometric functions sin and cos in the Hough transform with the piecewise-linear Hough function (PLH), the number of multiplication and trigonometric calculations are reduced. The PLH function is derived from the standard Hough function in a straightforward manner. The PLH-based transformation retains the Hough transform's ability to extract collinearities from an image. The cost of computing the PLH transform (PLHT) is approximately one-sixth that of the standard Hough transform. It was also found that the PLHT reduces memory requirements by 30 percent.