N-Point Hough Transform Derived by Geometric Duality

  • Yoshihiko Mochizuki
  • Akihiko Torii
  • Atsushi Imiya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4319)


We propose an extension of the three-point Randomized Hough transform. Our new Hough transform, which permits a continuous voting space without any cell-tessellation, uses both one-to-one mapping from an image plane to the parameter space and from the parameter space to the image plane. These transforms define a parameter from samples and a line from a parameter, respectively. Furthermore, we describe the classical Hough transform, the randomized Hough transform, the three-point randomized Hough transform and our new Hough transform in a generalized framework using geometric duality.


Parameter Space Sample Point Original Image Image Plane Great Circle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kalviainen, H., Hirvonen, P., Xu, L., Oja, E.: Probabilistic and nonprobabilistic hough transforms: Overview and comparisons. IVC 13(4), 239–252 (1995)Google Scholar
  2. 2.
    Aguado, E., Montiel, A.S., Nixon, M.S.: On the intimate relationship between the principle of duality and the hough transform. In: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 456, pp. 503–526 (2000)Google Scholar
  3. 3.
    Bhattacharya, A., Rosenfeld, P., Weiss, I.: Geometric and algebraic properties of point-toline mappings. Pattern Recognition 36, 483–503 (2003)CrossRefGoogle Scholar
  4. 4.
    Bhattacharya, A., Rosenfeld, P., Weiss, I.: Point-to-line mappings as hough transforms. Pattern Recognition Letters 3, 1705–1710 (2002)CrossRefGoogle Scholar
  5. 5.
    Immerkaer, J.: Some remarks on the straight line hough transform. PRL 19(12), 1133–1135 (1998)MATHGoogle Scholar
  6. 6.
    Kiryati, N., Bruckstein, A.M.: Antiariasing of the hough transform. Computer Vision,Graphics and Image Processing: Graphical Models and Image Processing 53, 213–222 (1991)Google Scholar
  7. 7.
    Goldenshluger, A., Zeevi, A.: The hough transform estimator. The Annals of Statistics 32(5), 1908–1932 (2004)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Xu, L., Oja, E.: Randomized hough transform (rht): Basic mechanism, algorithm, and computational complexities. CVGIP: Image Understanding 57, 131–154 (1995)CrossRefGoogle Scholar
  9. 9.
    Xu, L., Oja, E., Klutanen, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Letters 11, 331–338 (1990)MATHCrossRefGoogle Scholar
  10. 10.
    Chen, T.C., Chung, K.L.: A new randomized algorithm for detecting lines. Real-Time Imaging 7(6), 473–481 (2001)MATHCrossRefGoogle Scholar
  11. 11.
    Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6) (1986)Google Scholar
  12. 12.
    Intel Corporation. Open source computer vision library, http://www.intel.com/technology/computing/opencv/index.htm

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yoshihiko Mochizuki
    • 1
  • Akihiko Torii
    • 2
  • Atsushi Imiya
    • 3
  1. 1.School of Science and TechnologyChiba UniversityChibaJapan
  2. 2.Center for Machine Perception, Dept. of CyberneticsCzech Technical UniversityPragueCzech Republic
  3. 3.IMITChiba UniversityChibaJapan

Personalised recommendations