University of Surrey

Test tubes in the lab Research in the ATI Dance Research

The progressive probabilistic Hough transform.

Galambos, Charles. (2000) The progressive probabilistic Hough transform. Doctoral thesis, University of Surrey (United Kingdom)..

Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (20MB) | Preview


This thesis presents the Progressive Probabilistic Hough Transform (PPHT). Unlike the Probabilistic HT [46] where the Standard HT is performed on a pre-selected fraction of input points, the PPHT minimises 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 is interleaved. The most salient features are likely to be detected first. While retaining its robustness, experiments show PPHT has, in many circumstances, advantages over the Standard HT.

Item Type: Thesis (Doctoral)
Divisions : Theses
Authors :
Galambos, Charles.
Date : 2000
Contributors :
Depositing User : EPrints Services
Date Deposited : 09 Nov 2017 12:12
Last Modified : 16 Jan 2019 18:58

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800