A formal, quantitative approach to designing optimal Hough transform (HT) algorithms is proposed. This approach takes the view that a HT is a hypothesis testing method. This view allows the performance of HT algorithms to be quantified. The power function, which gives the probability of rejection as a function of the underlying parametric distribution of data points, is shown to be the fundamentally important characteristic of HT behavior. Attempting to make the power function narrow is a formal approach to optimizing HT performance. To illustrate how this framework is useful the particular problem of line detection is discussed. It is shown that the hypothesis testing framework leads to a redefinition of HT in which the values are a measure of the distribution of points around a curve rather than the number of points on a curve. The solution to many HT design problems can be posed within the framework, including optimal quantizations and optimum sampling of the parameter space. Consideration is given to the design of optimum 1-D filters which can be used to sharpen the peak structure in parameter space. Results on several real images illustrate the improvements obtained.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hypothesis testing: a framework for analysing and optimising Hough transform performance


    Contributors:
    Princen, J. (author) / Illingworth, J. (author) / Kittler, J. (author)


    Publication date :

    1990-01-01


    Size :

    742799 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Hough Transform Algorithm with a 2D Hypothesis Testing Kernel

    Palmer, P. L. / Petrou, M. / Kittler, J. | British Library Online Contents | 1993


    Which Hough Transform?

    Leavers, V. F. | British Library Online Contents | 1993


    Connective Hough transform

    Yuen, S. Y. K. / Lam, T. S. L. / Leung, N. K. D. | British Library Online Contents | 1993


    Concept for Analysing, Optimising Oil Emission

    Prof. Dr.-Ing. Hadler, Jens / Dipl.-Ing. Lensch-Franzen, Christian / Dr.-Ing. Gohl, Marcus et al. | Springer Verlag | 2014


    Understanding the Hough transform: Hough cell support and its utilisation

    Hansen, K. / Andersen, J. D. | British Library Online Contents | 1997