• DocumentCode
    2705866
  • Title

    New fast algorithms of multidimensional Fourier and Radon discrete transforms

  • Author

    Labunets, E.V. ; Labunets, V.G. ; Egiazarian, K. ; Astola, Jaakko

  • Author_Institution
    Dept. A & IT, Ural State Tech. Univ., Ekaterinburg, Russia
  • Volume
    6
  • fYear
    1999
  • fDate
    15-19 Mar 1999
  • Firstpage
    3193
  • Abstract
    This paper describes a fast new n-D discrete Radon transform (DRT) and a fast exact inversion algorithm for it, without interpolating from polar to Cartesian coordinates of using the backprojection operator. The new approach is based on the fast Nussbaumer´s (1982) polynomial transform (NPT)
  • Keywords
    Radon transforms; digital arithmetic; discrete Fourier transforms; inverse problems; polynomials; signal processing; Cartesian coordinates; DFT; Radon discrete transforms; backprojection operator; fast Nussbaumer´s polynomial transform; fast algorithms; fast exact inversion algorithm; inverse transform; multidimensional Fourier transform; polar coordinates; signal processing; Discrete Fourier transforms; Discrete transforms; Multidimensional systems; Optical filters; Optical signal processing; Polynomials; Signal processing algorithms; Tomography; Ultrasonic imaging; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
  • Conference_Location
    Phoenix, AZ
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-5041-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.1999.757520
  • Filename
    757520