FFTs on the rotation group

DOI10.1007/S00041-008-9013-5zbMATH Open1146.43001OpenAlexW1986655361MaRDI QIDQ2483008FDOQ2483008

Authors: Peter J. Kostelec, Daniel N. Rockmore 

Publication date: 5 May 2008

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-008-9013-5

Recommendations

• Fast summation of functions on the rotation group
• The crystallographic fast Fourier transform. I. \(p3\) symmetry
• Computing Fourier transforms and convolutions on the 2-sphere
• Rotating a three-dimensional array in an optimal position for vector processing: Case study for a three-dimensional fast Fourier transform
• Fast Fourier transforms for space groups containing rotation axes of order three and higher
• FFTs for the 2-sphere-improvements and variations
• A fast algorithm for expansion over spherical harmonics
• A fast algorithm for nonequispaced Fourier transforms on the rotation group
• An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors
• Fast algorithms using orthogonal polynomials

zbMATH Keywords

Pattern matchingFast Fourier transformSpherical harmonicsRotation groupDiscrete polynomial transform

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Harmonic analysis on specific compact groups (43A75) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical algorithms for specific classes of architectures (65Y10) Software, source code, etc. for problems pertaining to abstract harmonic analysis (43-04)

Cites Work

• Title not available (Why is that?)
• FFTs for the 2-sphere-improvements and variations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs
• Fast Algorithms for Spherical Harmonic Expansions
• Efficient computation of Fourier transforms on compact groups
• Separation of variables and the computation of Fourier transforms on finite groups, I
• Fourier transform summation of Legendre series and \(D\)-functions
• An empirical Bayes approach to directional data and efficient computation on the sphere
• Computation of spherical harmonic expansion coefficients via FFT's
• Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere
• Computational harmonic analysis for tensor fields on the two-sphere

Cited In (20)

• Kernel density estimation on the rotation group and its application to crystallographic texture analysis
• Fast summation of functions on the rotation group
• Fast Fourier transforms for spherical Gauss-Laguerre basis functions
• A fast algorithm for nonequispaced Fourier transforms on the rotation group
• Nonuniform Fourier transforms for rigid-body and multidimensional rotational correlations
• Surface spline approximation on \(SO(3)\)
• Approximations on \(\mathrm{SO}(3)\) by Wigner D-matrix and applications
• Correspondence-free structure from motion
• Fast global optimization on the torus, the sphere, and the rotation group
• Non-commutative morphology: Shapes, filters, and convolutions
• Stability results for scattered data interpolation on the rotation group
• Probabilistic Marcinkiewicz-Zygmund inequalities on the rotation group
• Scale-free registrations in 3D: 7 degrees of freedom with Fourier Mellin SOFT transforms
• Closed solution of the Hill differential equation for short arcs and a local mass anomaly in the central body
• Rosborough approach for the determination of regional time variability of the gravity field from satellite gradiometry data
• A new algorithm for the nonequispaced fast Fourier transform on the rotation group
• Uncertainty propagation for general stochastic hybrid systems on compact Lie groups
• Radial recombination for rigid rotational alignment of images and volumes
• The concept of resolution in the domain of rotations
• Non-unique games over compact groups and orientation estimation in cryo-EM

This page was built for publication: FFTs on the rotation group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483008)