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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.