A FAST RANDOMIZED GENERALIZED HOUGH TRANSFORM FOR ARBITRARY SHAPE DETECTION
Shih‐Hsuan Chiu, Che‐Yen Wen, Jun-Huei Lee, Kuo‐Hung Lin, Hung-Ming Chen · 2012
The well-known arbitrary shape detection technology, generalized Hough tra- nsform (GHT) has the drawbacks of heavy computations (one-to-many or 1-to-n map- ping) and storage requirements (voting space and entry number). Some n-to-1 mapping approaches have been proposed for improving the performance of GHT, such as the FGHT (fast generalized Hough transform), ADPHT (Adaptive dual-point Hough transform) and GFHT (generalized fuzzy Hough transform). The n-to-1 mapping approaches use n fea- ture points as one set to produce one increment of the vote in the accumulator array. Although the n-to-1 mapping approaches can efficiently reduce the spurious voting, the improvement for the heavy computations is limited due to redundant mapping. In this study, we propose the fast randomized generalized Hough transform (FRGHT), which uses a randomized waypoint strategy to choose feature line segments randomly and con- secutively. With this strategy, not only the required entry number of the table to avoid redundant mapping can be reduced dramatically, but also the relationship between sets can be found to reduce the spurious voting. The experimental results of FRGHT show better performance than the previous modied GHT's (FGHT and GFHT) in voting efficiency, less computation costs and storage requirements (entry number).