Representing Directions for Hough Transforms

  • Fabian Wenzel
  • Rolf-Rainer Grigat
Part of the Communications in Computer and Information Science book series (CCIS, volume 4)


Many algorithms in computer vision operate with directions, i. e. with representations of 3D-points by ignoring their distance to the origin. Even though minimal parametrizations of directions may contain singularities, they can enhance convergence in optimization algorithms and are required e. g. for accumulator spaces in Hough transforms. There are numerous possibilities for parameterizing directions. However, many do not account for numerical stability when dealing with noisy data. This paper gives an overview of different parametrizations and shows their sensitivity with respect to noise. In addition to standard approaches in the field of computer vision, representations originating from the field of cartography are introduced. Experiments demonstrate their superior performance in computer vision applications in the presence of noise as they are suitable for Gaussian filtering.


Parametrization vanishing points direction unit sphere Hough transform 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barnard, S.T.: Interpreting perspective images. Artificial Intell. 21, 435–462 (1983)CrossRefGoogle Scholar
  2. Fleet, D., Black, M.Y., Jepson, A.: Design and use of linear models for image motion analysis. International Journal of Computer Vision 36(3), 171–193 (2000)CrossRefGoogle Scholar
  3. Faugeras, O.: Three-Dimensional Computer Vision - A Geometric ViewPoint. MIT Press, Cambridge (1993)Google Scholar
  4. Golub, G.H., Loan, C.F.V.: MATRIX Computations. John Hopkins University Press (1996)Google Scholar
  5. Hartley, R., Zissermann, A.: Multiple View Geometry, 2nd edn. Cambridge University Press, Cambridge (2003)Google Scholar
  6. Lutton, M.L.-K.: Contribution to the determination of vanishing points using hough transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(4), 430–438 (1994)CrossRefGoogle Scholar
  7. Medioni, G., Kang, S.B. (eds.): Emerging Topics in Computer Vision. Robust techniques for computer vision. Prentice-Hall, Englewood Cliffs (2004)Google Scholar
  8. Morris, D.D.: Gauge Freedoms and Uncertainty Modeling for 3D Computer Vision. PhD thesis, Robotics Institute, Carnegie Mellon University (2001)Google Scholar
  9. Perona, P.: Steerable-scalable kernels for edge detection and junction analysis. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 3–18. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  10. Quan, L., Mohr, R.: Determining perspective structures using hierarchical hough transform. Pattern Recognition Letters 9, 279–286 (1989)CrossRefzbMATHGoogle Scholar
  11. Snyder, J.P.: Map Projections; A Working Manual. U.S. Geological Survey, supersedes bulletin 1532 edn. (1987)Google Scholar
  12. Stuelpnagel, J.: On the parametrization of the three-dimensional rotation group. SIAM Review 6(4) (1964)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Fabian Wenzel
    • 1
  • Rolf-Rainer Grigat
    • 1
  1. 1.Hamburg University of Technology, Harburger Schloßstraße 20, HamburgGermany

Personalised recommendations