A fast Hermite transform

Authors:
Gregory Leibon;Daniel N. Rockmore;Wooram Park;Robert Taintor;Gregory S. Chirikjian
Affiliations:
Department of Mathematics, Dartmouth College, Hanover, NH 03755, United States;Department of Mathematics, Dartmouth College, Hanover, NH 03755, United States and Department of Computer Science, Dartmouth College, Hanover, NH 03755, United States;Department of Mechanical Engineering, The Johns Hopkins University, 3400 North Charles St., Baltimore, MD 21218, United States;Department of Mathematics, Dartmouth College, Hanover, NH 03755, United States;Department of Mechanical Engineering, The Johns Hopkins University, 3400 North Charles St., Baltimore, MD 21218, United States
Venue:
Theoretical Computer Science
Year:
2008

Citing 6
Cited 2

Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs

SIAM Journal on Computing
Principles of computerized tomographic imaging

Principles of computerized tomographic imaging
Tellegen's principle into practice

ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
A fast hermite transform with applications to protein structure determination

Proceedings of the 2007 international workshop on Symbolic-numeric computation
Algebraic Complexity Theory

Algebraic Complexity Theory
Ab initio reconstruction and experimental design for cryo electron microscopy

IEEE Transactions on Information Theory

Accurate image rotation using Hermite expansions

IEEE Transactions on Image Processing
A Hermite pseudospectral solver for two-dimensional incompressible flows on infinite domains

Journal of Computational Physics

Quantified Score

Hi-index	5.23

Visualization

Abstract

We present algorithms for fast and stable approximation of the Hermite transform of a compactly supported function on the real line, attainable via an application of a fast algebraic algorithm for computing sums associated with a three-term relation. Trade-offs between approximation in bandlimit (in the Hermite sense), and size of the support region are addressed. Numerical experiments are presented that show the feasibility and utility of our approach. Generalizations to any family of orthogonal polynomials are outlined. Applications to various problems in tomographic reconstruction, including the determination of protein structure, are discussed.