A probabilistic Hough transform

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

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume24
Issue number4
DOIs
StatePublished - 1991
Externally publishedYes

Keywords

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

Fingerprint

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

Cite this