Digital or analog Hough transform?

N. Kiryati*, M. Lindenbaum, A. M. Bruckstein

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches are analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric Probability measure of straight lines. It is shown that the 'analog' approach is greatly superior in high resolution applications, where a 'digital' Hough Transform would generally require an infeasibly large number of accumulators.

Original languageEnglish
Pages (from-to)291-297
Number of pages7
JournalPattern Recognition Letters
Issue number5
StatePublished - May 1991
Externally publishedYes


  • Digital lines
  • Hough transform
  • geometric probability


Dive into the research topics of 'Digital or analog Hough transform?'. Together they form a unique fingerprint.

Cite this