A fast Hermite transform

被引：25

作者：

Leibon, Gregory ^{[1
]}

Rockmore, Daniel N. ^{[1
,2
]}

Park, Wooram ^{[3
]}

Taintor, Robert ^{[1
]}

Chirikjian, Gregory S. ^{[3
]}

机构：

[1] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA

[2] Dartmouth Coll, Dept Comp Sci, Hanover, NH 03755 USA

[3] Johns Hopkins Univ, Dept Mech Engn, Baltimore, MD 21218 USA

来源：

THEORETICAL COMPUTER SCIENCE | 2008年 / 409卷 / 02期

关键词：

Generalized Fourier transform; Hermite transform; Orthogonal polynomial transform; Three-term recurrence; Tomographic reconstruction; Protein structure;

D O I：

10.1016/j.tcs.2008.09.010

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. Tradeoffs 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. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：211 / 228

页数：18

共 50 条

[41] The generalized clifford-hermite continuous wavelet transform
F. Brackx
F. Sommen
Advances in Applied Clifford Algebras, 2001, 11 (Suppl 1) : 219 - 231
[42] Representation of Uniformly Sampled Signals in the Hermite Transform Domain
Brajovic, Milos
Orovic, Irena
Dakovic, Milos
Stankovic, Srdan
PROCEEDINGS OF ELMAR 2016 - 58TH INTERNATIONAL SYMPOSIUM ELMAR 2016, 2016, : 165 - 168
[43] Multiresolution fusion of remotely sensed images with the Hermite transform
Escalante-Ramírez, B
López-Caloca, AA
Zambrano-Gallardo, CF
IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IX, 2004, 5238 : 575 - 584
[44] The bilinear Hilbert transform acting on Hermite and Laguerre functions
Duoandikoetxea, Javier
JOURNAL OF APPROXIMATION THEORY, 2010, 162 (01) : 131 - 140
[45] On the parameterization of Hermite transform with application to the compression of QRS complexes
Brajovic, Milos
Orovic, Irena
Dakovic, Milos
Stankovic, Srdjan
SIGNAL PROCESSING, 2017, 131 : 113 - 119
[46] CONTINUOUS AND DISCRETE WAVELET TRANSFORMS ASSOCIATED WITH HERMITE TRANSFORM
Pandey, C. P.
Phukan, Pranami
INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (04): : 531 - 549
[47] A Hermite Transform based Method for Physiological Signal Watermarking
Gomez-Coronel, Sandra L.
Moya-Albor, Ernesto
Brieva, Jorge
Gil-Rios, Miguel-Angel
Cruz-Aceves, Ivan
Chalopin, Claire
2023 19TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION PROCESSING AND ANALYSIS, SIPAIM, 2023,
[48] Complex Hermite functions as Fourier-Wigner transform
Agorram, Fatima
Benkhadra, Arij
El Hamyani, Amal
Ghanmi, Allal
INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2016, 27 (02) : 94 - 100
[49] Local orientation analysis in images by means of the Hermite transform
Martens, JB
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (08) : 1103 - 1116
[50] A FAST ALGORITHM FOR THE DISCRETE SINE TRANSFORM IMPLEMENTED BY THE FAST COSINE TRANSFORM
WANG, ZD
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (05): : 814 - 815

← 1 2 3 4 5 →