霍夫变换
概率逻辑
投票
稳健性(进化)
人工智能
计算
计算机科学
模式识别(心理学)
突出
先验与后验
算法的概率分析
算法
计算机视觉
图像(数学)
生物化学
化学
哲学
认识论
政治
政治学
法学
基因
作者
Jiřı́ Matas,C. Galambos,Josef Kittler
标识
DOI:10.1006/cviu.1999.0831
摘要
In the paper we present the progressive probabilistic Hough transform (PPHT). Unlike the probabilistic HT, where the standard HT is performed on a preselected fraction of input points, the PPHT minimizes the amount of computation needed to detect lines by exploiting the difference in the fraction of votes needed to reliably detect lines with different numbers of supporting points. The fraction of points used for voting need not be specified ad hoc or using a priori knowledge, as in the probabilistic HT; it is a function of the inherent complexity of data. The algorithm is ideally suited for real-time applications with a fixed amount of available processing time, since voting and line detection are interleaved. The most salient features are likely to be detected first. While retaining its robustness, experiments show that the PPHT has, in many circumstances, advantages over the standard HT.
科研通智能强力驱动
Strongly Powered by AbleSci AI