High-speed, high-accuracy Hough transform using simultaneous recurrence formula.

This paper is concerned with a high-speed, high-accuracy Hough transform which utilizes simultaneous recurrence formula. Existing methods of this kind still produce a small error in the ρ value calculation, and the ρ value does not agree well with the value calculated from the original Hough transform expression. Moreover, its form of expression is not adapted to parallel processing. The accuracy of the ρ value calculated by the new method provided in this paper is confirmed by computer simulation. The proposed method has also achieved very high calculation speed by replacing multiplication operations with the shift operations on the CPU registers. Because of its extremely simple configuration, it is easy to implement the algorithm in special hardware. It is suitable for parallel operation on the special hardware or a parallel processor. Thus, the newly proposed method assures a great progress in applying the Hough transform to real time processing. © 1997 Scripta Technica, Inc. Syst Comp Jpn, 28(3): 24–33, 1997 [ABSTRACT FROM AUTHOR]