A probabilistic Hough transform

N. Kiryati*, Y. Eldar, A. M. Bruckstein

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The Hough Transform for straight line detection is considered. It is shown that if just a small subset of the edge points in the image, selected at random, is used as input for the Hough Transform, the performance is often only slightly impaired, thus the execution time can be considerably shortened. The performance of the resulting "Probabilistic Hough Transform" is analysed. The analysis is supported by experimental evidence.

Original languageEnglish
Pages (from-to)303-316
Number of pages14
JournalPattern Recognition
Issue number4
StatePublished - 1991
Externally publishedYes


  • Computer vision
  • Feature extraction
  • Hough Transform
  • Monte-Carlo methods
  • Probabilistic algorithms


Dive into the research topics of 'A probabilistic Hough transform'. Together they form a unique fingerprint.

Cite this