An efflcient Radon transform

  • Violet F. Leavers
  • Mark B. Sandler
Shone Analysis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


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.


Feature Point Image Space Machine Cycle Cosine Curve Data Flow Diagram 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Hough P.V.C. Method and means for recognising complex patterns. U.S. Patent No. 3069654, 1962Google Scholar
  3. 3.
    Deans S.R. Applications of the Radon transform Wiley Interscience Publications, New York, 1983]Google Scholar
  4. 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. 5.
    Illingworth J. and Kittler J. A survey of efficient Hough Transform methods. Alvey Vision Club Meeting, Cambridge 1987Google Scholar
  6. 6.
    Ballard D.H., Generalizing the Hough Transform to detect arbitrary shapes. Pattern recognition, 13, 111–122, 1981.CrossRefGoogle Scholar
  7. 7.
    Leavers V.F. To be submitted as part of a PhD Thesis, London University 1987.Google Scholar
  8. 8.
    Gel'fand I.M., Graev M.I. and Vilenkin N. Ya. Generalized functions, Vol. 5, Academic Press, New York, 1966.Google Scholar
  9. 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. 10.
    Kimme C., Ballard D.H. and Slansky J., Finding circles by an array of accumulators. Comm. of ACM. 18, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Violet F. Leavers
    • 1
  • Mark B. Sandler
    • 2
  1. 1.Department of Physics, King's CollegeThe StrandLondon
  2. 2.Department of Electrical EngineeringKing's College, The StrandLondon

Personalised recommendations