Digital or analog Hough transform?

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume12
Issue number5
DOIs
StatePublished - May 1991
Externally publishedYes

Keywords

  • Digital lines
  • Hough transform
  • geometric probability

Fingerprint

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

Cite this