Skip to main content

Beyond the Hough transform: Further properties of the Rθ mapping and their applications

  • 3D Representations and Applications
  • Conference paper
  • First Online:
Object Representation in Computer Vision II (ORCV 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1144))

Included in the following conference series:

Abstract

The Hough transform is a standard technique for finding features such as lines in images. Typically, points or edgels are mapped into a partitioned parameter or Hough space as individual votes where peaks denote the feature of interest. The standard mapping used for line detection is the mapping and the key property the Hough transform exploits is that lines in the image map to points in Hough space. In this paper we introduce and explore three further properties of the mapping and suggest applications for them. Firstly, we show that points in Hough space with maximal R forany value of θ are on the convex hull of the object in image space. It is shown that approximate hulls of 2D and 3D hulls of objects can be constructed in linear time using this approach. Secondly, it is shown that a simple relationship exists between the occluding contour of an object and the mapping and that this could in principle be used to generate approximate aspect graphs of objects whose geometry was known. Thirdly, it is shown that antipodal points on object boundaries, (which are optimal robot grasp points), can be found by translation and reflection of the representation.In addition we show the relationship between the mapping used in the Hough transform and the classical mathematical theory of duals. We use this analysis to prove formally stated properties of the mapping from image space to Hough space and in particular the relationship to the convex hull.

This work was funded by EPSRC grant number GR/J44018

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. A. Blake. A theory of planar grasp. OUEL Report 1958/92, Oxford University Engineering Department, October 1992.

    Google Scholar 

  2. J. W. Bruce. The duals of generic hypersurfaces. Math. Scand, 49:36–69, 1981.

    Google Scholar 

  3. J.W Bruce and P.J. Giblin. Curves and singularities. Cambridge University Press, second edition, 1992.

    Google Scholar 

  4. R. L. Graham. An efficient algorithm for determining the convex hull of a finite planar set. Information processing letters, 1:132–133, 1972.

    Article  Google Scholar 

  5. P. V. C. Hough. Method and means for recognising complex patterns. US Patent 3069654, 1962.

    Google Scholar 

  6. J. Illingworth and J. Kittler. A survey of the Hough transform. CVGIP, 44:87–116, 1988.

    Google Scholar 

  7. C. Kimme, D. Ballard, and J. Sklansky. Finding circles by an array of accululators. Comm ACM, 18:120–122, 1975.

    Google Scholar 

  8. J. J. Koenderink. Solid shape. M.I.T Press, 1990.

    Google Scholar 

  9. J. J. Koenderink and A. J. van Doorn. The internal representions of solid shape with respect to vision. Biological Cybernetics, 32:211–216, 1979.

    PubMed  Google Scholar 

  10. K. Murakami, H. Koshimizu, and K. Hasegawa. An algorithm to extract convex hull on θ–ρ Hough transform space. In 9th International Conference on Pattern Recognition, 1988.

    Google Scholar 

  11. J. O'Rourke. Computational geometry in C. Cambridge University press, 1992.

    Google Scholar 

  12. J. Plucker. System der analytischen geometrie. Berlin, 1835.

    Google Scholar 

  13. J. Plucker. Theorie der algebraischen kurven. Bonn, 1839.

    Google Scholar 

  14. Math Works. MATLAB user guide, 1992.

    Google Scholar 

  15. M. W. Wright, A. Fitzgibbon, P. J. Giblin, and R. B. Fisher. Convex hulls, occluding contours, aspect graphs and the Hough transform. In British Machine Vision Conference, pages 493–502, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean Ponce Andrew Zisserman Martial Hebert

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wright, M., Fitzgibbon, A., Giblin, P.J., Fisher, R.B. (1996). Beyond the Hough transform: Further properties of the Rθ mapping and their applications. In: Ponce, J., Zisserman, A., Hebert, M. (eds) Object Representation in Computer Vision II. ORCV 1996. Lecture Notes in Computer Science, vol 1144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61750-7_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-61750-7_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61750-1

  • Online ISBN: 978-3-540-70673-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics