A fast hough transform based on C3TR using shift operation

The Hough transform is an important scheme for providing a robust pattern recognition due to the global potential for extracting lines from an image. In order to realize the faster Hough transform, it is the most essential to reduce the cost in both trigonometric function and multiplication calculations. This paper proposes a fast line detection method that generates an accurate Hough curve can be generated by a single operation of multiplication using Cosine-3-Term-Recurrence. Moreover, the high-speed computation method which uses shift operation instead of multiplication was also shown in this research. Doing experiments has confirmed that the proposed method provides the best accuracy and the fastest computation.