On a Fast Hough Transform Method PLHT Based on Piecewise‐Linear Hough Function
Hiroyasu Koshimizu, Munetoshi Numada · Systems and Computers in Japan · 1990
Abstract 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.