Skip to main content
SpringerLink
Log in

An efflcient Radon transform

  • Shone Analysis
  • Conference paper
  • First Online:
Pattern Recognition (PAR 1988)

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

Included in the following conference series:

Abstract

A new algorithm is presented whereby the Radon transform may be computed in a time commensurate with real-time computer vision applications. The computation and storage requirments are optimized using the four-fold symmetry of the image plane and the properties of the transform. A hybrid technique of multi-tasking and asynchronous parallel processing is proposed and a suitable architecture is suggested.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Radon J. Uber die Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Mannigfaltigkeiten. Berichte Sachsische Akademie der Wissenschaften Leipzig, Math-Phys Kl., 69, 262–267, 1917.

    Google Scholar 

  2. Hough P.V.C. Method and means for recognising complex patterns. U.S. Patent No. 3069654, 1962

    Google Scholar 

  3. Deans S.R. Applications of the Radon transform Wiley Interscience Publications, New York, 1983]

    Google Scholar 

  4. Deans S.R., Hough transform from the Radon transform. IEEE Trans. Pattern Analysis and Machine Intelligence. Vol. PAMI-3, No., March 1981.

    Google Scholar 

  5. Illingworth J. and Kittler J. A survey of efficient Hough Transform methods. Alvey Vision Club Meeting, Cambridge 1987

    Google Scholar 

  6. Ballard D.H., Generalizing the Hough Transform to detect arbitrary shapes. Pattern recognition, 13, 111–122, 1981.

    Article  Google Scholar 

  7. Leavers V.F. To be submitted as part of a PhD Thesis, London University 1987.

    Google Scholar 

  8. Gel'fand I.M., Graev M.I. and Vilenkin N. Ya. Generalized functions, Vol. 5, Academic Press, New York, 1966.

    Google Scholar 

  9. Leavers V.F. and Miller G.F. The Radon Transformation of δ-function curves. A Geometric Approach. Alvey Vision Club Meeting, Cambridge 1987.

    Google Scholar 

  10. Kimme C., Ballard D.H. and Slansky J., Finding circles by an array of accumulators. Comm. of ACM. 18, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, King's College, The Strand, WC2R 2LS, London

    Violet F. Leavers

  2. Department of Electrical Engineering, King's College, The Strand, WC2R 2LS, London

    Mark B. Sandler

Authors
  1. Violet F. Leavers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark B. Sandler
    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

Leavers, V.F., Sandler, M.B. (1988). An efflcient Radon transform. 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_38

Download citation

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

  • 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