Skip to main content
SpringerLink
Log in
Book cover

International Conference on Pattern Recognition

PAR 1988: Pattern Recognition pp 370–379Cite as

Application of the projected hough transform in picture processing

  • Shone Analysis
  • Conference paper
  • First Online:

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

Abstract

The main result of this paper is that a projection of the classical Hough transform for line detection onto a subspace of the parameter space (accumulator) will yield a useless trivial result if the composite operator consisting of projection and Hough transform is assumed to be linear and translation invariant.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Adams RA (1975) Sobolev Spaces. New York, San Francisco, London: Academic Press

    Google Scholar 

  • Ballard DH (1981) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13:111–122

    Article  Google Scholar 

  • Ballard DH, Sabbah D (1983) Viewer independent shape recognition. IEEE Trans. PAMI-5: 653–660

    Google Scholar 

  • Biland HP, Wahl FM (1986) Understanding Hough space for polyhedral scene decomposition. IBM Zürich Research Laboratory, RZ 1458 (# 52978) 3/25/86

    Google Scholar 

  • Brown CM, Sher DB (1982) Hough transformation into cache accumulators: Considerations and simulations. TR 114, Department of Computer Science, University of Rochester

    Google Scholar 

  • Deans SR (1983) The Radon Transform and Some of Its Applications. New York, Chichester, Brisbane, Toronto, Singapore: John Wiley and Sons

    Google Scholar 

  • Duda RO, Hart PE (1972) Use of the Hough transform to detect lines and curves in pictures. Communications of the ACM 15: 11–15

    Article  Google Scholar 

  • Eckhardt U, Maderlechner G (1987) Projections of the Hough transform. Manuscript Universität Hamburg

    Google Scholar 

  • Gerig G, Klein F (1986) Fast contour identification through efficient Hough transform and simplified interpretation strategy. IAPR — afcet: Eighth International Conference on Pattern Recognition. Paris, France, October 27–31, 1986

    Google Scholar 

  • Gerig G (1987) Segmentierung zur symbolischen Beschreibung von Strukturen in Grauwertbildern. Zürich: Dissertation ETH Nr. 8390

    Google Scholar 

  • Hough PVC (1962) Method and means for recognizing complex patterns. U.S. Patent 3,069,654. Washington: United States Patent Office, December 18, 1962

    Google Scholar 

  • Kushnir M, Abe K, Matsumoto K (1985) Recognition of handprinted Hebrew characters using features selected in the Hough transform space. Pattern Recognition 18: 103–114

    Article  Google Scholar 

  • Merlin PM, Farber DJ (1975) A parallel mechanism for detecting curves in pictures. IEEE Trans. C-24: 96–98

    Google Scholar 

  • Neveu CF, Dyer CR, Chin RT (1986) Two-dimensional object recognition using multi-resolution models. Computer Vision, Graphics, and Image Processing 34:52–65

    Google Scholar 

  • O'Rourke J (1981) Dynamically quantized spaces for focusing the Hough transform. In: Proceedings of the Seventh International Joint Conference on Artificial Intelligence, 24–28 August 1981, University of British Columbia, Vancouver, B.C., Canada, pp. 737–739

    Google Scholar 

  • Radon J (1917) Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Ber. Verh. Sächs. Akad. Wiss. Leipzig, Math.-Nat. Kl. 69: 262–277

    Google Scholar 

  • Silberberg TM, Davis L, Harwood D (1984) An iterative Hough procedure for three-dimensional object recognition. Pattern Recognition 17: 621–629

    Article  Google Scholar 

  • Sloan KR (1981) Dynamically quantized pyramids. In: Proceedings of the Seventh International Joint Conference on Artificial Intelligence, 24–28 August 1981, University of British Columbia, Vancouver, B.C., Canada, pp. 734–736

    Google Scholar 

  • Wallace RS (1985) A modified Hough transform for lines. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 19–23, 1985, San Francisco, California, pp. 665–667. Silver Spring: IEEE Computer Society Press. Amsterdam: North-Holland Publishing Company

    Google Scholar 

  • Yalamanchili S, Aggarwal JK (1985) A system organization for parallel image processing. Pattern Recognition 18: 17–29.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Hamburg, Bundesstraße 55, D-2000, Hamburg 13

    Ulrich Eckhardt

  2. ZT ZTI INF 122, SIEMENS AG, Otto-Hahn-Ring 6, D-8000, München 83

    Gerd Maderlechner

Authors
  1. Ulrich Eckhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerd Maderlechner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Kittler

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eckhardt, U., Maderlechner, G. (1988). Application of the projected hough transform in picture processing. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-19036-8_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19036-3

  • Online ISBN: 978-3-540-38947-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation