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 calculat...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2015 21st Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV) s. 1 - 6
Hlavní autoři: Kondo, Yuki, Numada, Munetoshi, Koshimizu, Hiroyasu
Médium: Konferenční příspěvek
Jazyk:angličtina
japonština
Vydáno: IEEE 01.01.2015
Témata:
Approximation error
C3TR
Computational efficiency
Hardware
Hough Transform
Image edge detection
Line Detection
Mathematical model
Shift Operation
Transforms
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
DOI:10.1109/FCV.2015.7103700