A fast Hermite transform

被引:26
作者
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
关键词
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] Sparsity-Driven Impulsive Noise Removal: A Discrete Hermite Transform Case Study
    Brajovic, Milos
    Stankovic, Srdjan
    Orovic, Irena
    Dakovic, Milos
    Stankovic, Ljubisa
    2019 27TH TELECOMMUNICATIONS FORUM (TELFOR 2019), 2019, : 277 - 280
  • [42] An active contour framework based on the Hermite transform for shape segmentation of cardiac MR images
    Barba-P, Leiner
    Escalante-Ramirez, Boris
    OPTICS, PHOTONICS AND DIGITAL TECHNOLOGIES FOR IMAGING APPLICATIONS IV, 2016, 9896
  • [43] Phase-Based Motion Magnification video for Monitoring of Vital Signals using the Hermite Transform
    Brieva, Jorge
    Moya-Albor, Ernesto
    13TH INTERNATIONAL CONFERENCE ON MEDICAL INFORMATION PROCESSING AND ANALYSIS, 2017, 10572
  • [44] Motion estimation and segmentation in CT cardiac images using the Hermite transform and active shape models
    Escalante-Ramirez, Boris
    Moya-Albor, Ernesto
    Barba-J, Leiner
    Arambula Cosio, Fernando
    Vallejo, Enrique
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXVI, 2013, 8856
  • [45] Optical-flow estimation by means of local projection analysis with the Radon-Hermite transform
    Escalante-Ramírez, B
    Silván-Cárdenas, JL
    MATHEMATICAL MODELING, BAYESIAN ESTIMATION, AND INVERSE PROBLEMS, 1999, 3816 : 121 - 131
  • [46] SAR-Image classification with a directional-oriented Discrete Hermite Transform and Markov Random Fields
    Escalante-Ramírez, B
    López-Quiroz, P
    Silván-Cárdenas, JL
    IGARSS 2003: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS I - VII, PROCEEDINGS: LEARNING FROM EARTH'S SHAPES AND SIZES, 2003, : 3423 - 3425
  • [47] Analysis of noisy coefficients in the discrete Hermite transform domain with application in signal denoising and sparse signal reconstruction
    Brajovic, Milos
    Stankovic, Srdjan
    Orovic, Irena
    SIGNAL PROCESSING, 2018, 150 : 145 - 156
  • [48] Segmentation and optical flow estimation in cardiac CT sequences based on a spatiotemporal PDM with a correction scheme and the Hermite transform
    Barba-J, Leiner
    Moya-Albor, Ernesto
    Escalante-Ramirez, Boris
    Brieva, Jorge
    Vallejo Venegas, Enrique
    COMPUTERS IN BIOLOGY AND MEDICINE, 2016, 69 : 189 - 202
  • [49] Left ventricle segmentation in fetal echocardiography using a multi-texture active appearance model based on the steered Hermite transform
    Vargas-Quintero, Lorena
    Escalante-Ramirez, Boris
    Camargo Marin, Lisbeth
    Guzman Huerta, Mario
    Arambula Cosio, Fernando
    Borboa Olivares, Hector
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2016, 137 : 231 - 245
  • [50] Hermite Convolutional Networks
    Ledesma, Leonardo
    Olveres, Jimena
    Escalante-Ramirez, Boris
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS (CIARP 2019), 2019, 11896 : 398 - 407