Fast generalized Hough transform

Sheng Ching Jeng, Wen-Hsiang Tsai *

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


A fast algorithm for the generalized Hough transform (GHT) based on the use of a hierarchical processing scheme and the inverse generalized Hough operation is proposed. By reducing the size of the image portion which need be processed in the proposed fast GHT, not only the computation time but also the number of processing elements for parallel processing can be reduced. The way to apply the proposed fast recursive GHT on pyramid machines is discussed. Some experimental results are also included to demonstrate the applicability of the approach.

Original languageEnglish
Pages (from-to)725-733
Number of pages9
JournalPattern Recognition Letters
Issue number11
StatePublished - 1 Jan 1990

Fingerprint Dive into the research topics of 'Fast generalized Hough transform'. Together they form a unique fingerprint.

Cite this