Fast Summation of Functions on the Rotation Group

Computing with functions on the rotation group is a task carried out in various areas of application. When it comes to approximation, kernel based methods are a suitable tool to handle these functions. In this paper, we present an algorithm which allows us to evaluate linear combinations of functions on the rotation group as well as a truly fast algorithm to sum up radial functions on the rotation group. These approaches based on nonequispaced FFTs on SO(3) take $\mathcal{O}(M+N)$ arithmetic operations for M and N arbitrarily distributed source and target nodes, respectively. In this paper, we investigate a selection of radial functions and give explicit theoretical error bounds, as well as numerical examples of approximation errors. Moreover, we provide an application of our method, namely the kernel density estimation from electron back scattering diffraction (EBSD) data, a problem relevant in texture analysis.

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

[2]  H. Bunge.  Texture Analysis in Materials Science , 1982 .

[3]  Gregory E. Fasshauer,et al.  Meshfree Approximation Methods with Matlab , 2007, Interdisciplinary Mathematical Sciences.

[4]  S Bochner,et al.  Positive Zonal Functions on Spheres. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[5]  R. Askey.  Orthogonal Polynomials and Special Functions , 1975 .

[6]  K. Kunze,et al.  Orientation imaging: The emergence of a new microscopy , 1993 .

[7]  K. Helming,et al.  Standard distributions in texture analysis : maps for the case of cubic-orthorhombic symmetry , 1987 .

[8]  Pablo Chacón,et al.  Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. , 2003, Acta crystallographica. Section D, Biological crystallography.

[9]  Stefan Kunis,et al.  Fast Summation of Radial Functions on the Sphere , 2006, Computing.

[10]  N. Vilenkin.  Special Functions and the Theory of Group Representations , 1968 .

[11]  Steven M. LaValle,et al.  Deterministic sampling methods for spheres and SO(3) , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Frank Filbir,et al.  Stability results for approximation by positive definite functions on SO(3) , 2008, J. Approx. Theory.

[13]  D. Varshalovich,et al.  Quantum Theory of Angular Momentum , 1988 .

[14]  Gabriele Steidl,et al.  Fast Summation at Nonequispaced Knots by NFFT , 2003, SIAM J. Sci. Comput..

[15]  池田 峰夫,et al.  N.J. Vilenkin (V. N. Singh 訳): Special Functions and the Theory of Group Representations, Amer. Math. Soc., 1968年, 613頁, 16×24cm, 12,000円. , 1969 .

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

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

[18]  Stefan Kunis,et al.  Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms , 2009, TOMS.

[19]  T. Gutzmer.  Interpolation by positive definite functions on locally compact groups with application to SO (3) , 1996 .