A probabilistic Hough transform

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

doi:10.1016/0031-3203(91)90073-E

A probabilistic Hough transform

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	303-316
Number of pages	14
Journal	Pattern Recognition
Volume	24
Issue number	4
DOIs	https://doi.org/10.1016/0031-3203(91)90073-E
State	Published - 1991
Externally published	Yes

Keywords

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

Access to Document

10.1016/0031-3203(91)90073-E

Cite this

@article{79e7606317d8412cbb9b8d8e68bfd112,

title = "A probabilistic Hough transform",

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.",

keywords = "Computer vision, Feature extraction, Hough Transform, Monte-Carlo methods, Probabilistic algorithms",

author = "N. Kiryati and Y. Eldar and Bruckstein, {A. M.}",

year = "1991",

doi = "10.1016/0031-3203(91)90073-E",

language = "אנגלית",

volume = "24",

pages = "303--316",

journal = "Pattern Recognition",

issn = "0031-3203",

publisher = "Elsevier Ltd.",

number = "4",

}

TY - JOUR

T1 - A probabilistic Hough transform

AU - Kiryati, N.

AU - Eldar, Y.

AU - Bruckstein, A. M.

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

KW - Computer vision

KW - Feature extraction

KW - Hough Transform

KW - Monte-Carlo methods

KW - Probabilistic algorithms

UR - http://www.scopus.com/inward/record.url?scp=0025920330&partnerID=8YFLogxK

U2 - 10.1016/0031-3203(91)90073-E

DO - 10.1016/0031-3203(91)90073-E

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0025920330

SN - 0031-3203

VL - 24

SP - 303

EP - 316

JO - Pattern Recognition

JF - Pattern Recognition

IS - 4

ER -

A probabilistic Hough transform

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this