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žené v:
Podrobná bibliografia
Vydané v:2015 21st Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV) s. 1 - 6
Hlavní autori: Kondo, Yuki, Numada, Munetoshi, Koshimizu, Hiroyasu
Médium: Konferenčný príspevok..
Jazyk:English
Japanese
Vydavateľské údaje: IEEE 01.01.2015
Predmet:
Approximation error
C3TR
Computational efficiency
Hardware
Hough Transform
Image edge detection
Line Detection
Mathematical model
Shift Operation
Transforms
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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