The Radon transform on SO(3): a Fourier slice theorem and numerical inversion

The inversion of the one-dimensional Radon transform on the rotation group SO(3) is an ill-posed inverse problem which applies to x-ray tomography with polycrystalline materials. This paper presents a novel approach to the numerical inversion of the one-dimensional Radon transform on SO(3). Based on a Fourier slice theorem the discrete inverse Radon transform of a function sampled on the product space of two two-dimensional spheres is determined as the solution of a minimization problem, which is iteratively solved using fast Fourier techniques for and SO(3). The favorable complexity and stability of the algorithm based on these techniques has been confirmed with numerical tests.

[1]  L. Meister,et al.  A concise quaternion geometry of rotations , 2005 .

[2]  Philip Crotwell.  Constructive Approximation on the Sphere , 2000 .

[3]  Stefan Kunis,et al.  Fast spherical Fourier algorithms , 2003 .

[4]  S. Helgason.  Groups and geometric analysis , 1984 .

[5]  Daniel Potts,et al.  A fast algorithm for nonequispaced Fourier transforms on the rotation group , 2009, Numerical Algorithms.

[6]  O. Engler,et al.  Introduction to texture analysis : macrotexture, microtexture and orientation mapping , 2000 .

[7]  Stefan Kunis,et al.  Efficient Reconstruction of Functions on the Sphere from Scattered Data , 2007 .

[8]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[9]  D. Potts,et al.  A Fast Fourier Algorithm on the Rotation Group , 2007 .

[10]  P. Funk.  Über eine geometrische Anwendung der Abelschen Integralgleichung , 1915 .

[11]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[12]  Helmut Schaeben,et al.  Kernel-based methods for inversion of the Radon transform on SO(3) and their applications to texture analysis , 2007 .

[13]  K. Gerald van den Boogaart,et al.  Spherical harmonics in texture analysis , 2003 .

[14]  S. Helgason.  The Radon Transform , 1980 .

[15]  N. Vilenkin,et al.  Representation of Lie groups and special functions , 1991 .

[16]  H. Wenk,et al.  Texture and Anisotropy , 2004 .

[17]  C. Brezinski,et al.  Representation of lie groups and special functions, volume 1 : N.Ja Vilenkin and A.U. Klimyk, Kluwer, Dordrecht, 1991. 608 pp., Dfl.460, US$249, UK£155, ISBN-0-7923-1466-2☆ , 1992 .

[18]  D. Rockmore,et al.  FFTs on the Rotation Group , 2008 .

[19]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[20]  H. Wenk.  Preferred orientation in deformed metals and rocks : an introduction to modern texture analysis , 1985 .

[21]  U. F. Kocks,et al.  Texture and Anisotropy: Preferred Orientations in Polycrystals and their Effect on Materials Properties , 1998 .

[22]  Daniel Potts,et al.  Fast evaluation of quadrature formulae on the sphere , 2008, Math. Comput..

[23]  Gabriele Steidl,et al.  Fast Fourier Transforms for Nonequispaced Data: A Tutorial , 2001 .