An inherent probabilistic aspect of the Hough transform

  • Zhanyi. Hu
  • Songde. Ma
Poster Session
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1024)


In this paper, we clarify the probabilistic nature of the Hough transform embedded in the transformation process from image space to parameter space, and demonstrate that such probabilistic aspect of the Hough transform is independent of the input image, and will strongly influence its performance.


  1. [1]
    P. V. C. Hough (1962), A method and means for recognizing complex patterns, U.S. Patent 3,069,654.Google Scholar
  2. [2]
    M. Cohen and G. T. Toussaint (1977), On the detection of structures in noisy pictures, Pattern Recognition 9, pp. 95–98.Google Scholar
  3. [3]
    H. Maitre (1986), Contribution to the prediction of performances of the Hough transform, IEEE T-PAMI 8, pp. 669–674.Google Scholar
  4. [4]
    V. F. Leavers (1990), The Dynamic generalized Hough transform, in Proceedings, First European Conference on Computer Vision, pp.592–594.Google Scholar
  5. [5]
    Z. Hu and J. Destiné (1993), Parameter probability density analysis for the Hough transform, Signal Processing, Vol. 33, No. 2, pp. 159–168.Google Scholar
  6. [6]
    L. Xu and E. Oja (1993), Randomized Hough Transform: Basic Mechanisms, Algorithms, and Computational Complexities, CVGIP:Image Understanding, Vol. 57, No.2, pp. 131–154.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Zhanyi. Hu
    • 1
  • Songde. Ma
    • 1
  1. 1.National Laboratory of Pattern RecognitionBeijingP. R. China

Personalised recommendations