The efficient sampling interval+ of the scanning parameter in the hough transform

Hideaki Goto, Hirotomo Aso

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


It is well known that in the Hough transform, the sampling interval of the scanning parameter influences the vote distribution around the peak in parameter space. Decreasing the sampling interval to improve the precision of parameters increases the computation cost, and this often becomes a major problem in applications using Hough transform. A standard that guarantees the practical precision of parameters is required for the sampling interval. In this paper, we first define two types of noise: the transformation noise, caused by the Hough transform, and the quantization noise, caused by the quantization of the image. We investigate their distribution. A condition is derived that the transformation noise must satisfy under the assumption that sufficient image resolution must be retained, and we introduce a method for deriving the upper bound of the sampling interval.

Original languageEnglish
Pages (from-to)9-19
Number of pages11
JournalSystems and Computers in Japan
Issue number11
Publication statusPublished - 1998 Oct


  • Hough transform
  • Quantization noise
  • Sampling interval
  • Transformation noise


Dive into the research topics of 'The efficient sampling interval+ of the scanning parameter in the hough transform'. Together they form a unique fingerprint.

Cite this