Scale- and orientation-invariant generalized hough transform3-a new approach

Sheng Ching Jeng, Wen-Hsiang Tsai *

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


The conventional generalized Hough transform (GHT) is useful for detecting or locating translated 2-dimensional (2D) object shapes. However, a weakness of the conventional GHT is that a brute force approach is usually required to handle shape scaling and rotation, resulting in the use of a 4D Hough counting space (HCS). A new version of the GHT, called scale- and orientation-invariant GHT (SOIGHT), is proposed to remove this weakness. The improvement is based on the use of half lines and circles to replace the displacement vectors used in the conventional GHT for cell value incrementation. The required dimensionality of the HCS for the SOIGHT is reduced to 2D so that the storage and computation requirements for cell value incrementation and maximum detection in the HCS can be reduced effectively. Some experimental results are included to demonstrate the applicability of the proposed SOIGHT.

Original languageEnglish
Pages (from-to)1037-1051
Number of pages15
JournalPattern Recognition
Issue number11
StatePublished - 1 Jan 1991


  • Cell value incrementation
  • Generalized Hough transform
  • Hough counting space
  • Point spread function
  • Scale and rotation invariant
  • Shapes detection and location

Fingerprint Dive into the research topics of 'Scale- and orientation-invariant generalized hough transform3-a new approach'. Together they form a unique fingerprint.

Cite this