Parallel Computation of Wavelet Transforms Using the Lifting Scheme

被引：0
|
作者：
Patricia González
José C. Cabaleiro
Tomás F. Pena
机构：
[1] Univ. Santiago de Compostela,Departamento Electrónica e Computación
来源：
The Journal of Supercomputing | 2001年 / 18卷
关键词：
wavelet transform; lifting scheme; data-swapping; distributed-memory multicomputers; Message-Passing Interface (MPI);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The lifting scheme [14] is a method for construction of biorthogonal wavelets and fast computation of the corresponding wavelet transforms. This paper describes a message–passing parallel implementation in which high efficiency is achieved by a modified data–swapping approach allowing communications to overlap computations. The method illustrated by application to Haar and Daubechies (D4) wavelets. Timing and speed–up results for the Cray T3E and the Fujitsu AP3000 are presented.
引用
收藏
页码：141 / 152
页数：11
相关论文
共 50 条
  • [41] Parallel pipeline implementation of wavelet transforms
    Univ of Essex, Colchester, United Kingdom
    IEE Proc Vision Image Signal Proc, 6 (355-359):
  • [42] Parallel performance of fast wavelet transforms
    Nielsen, OM
    Hegland, M
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 2000, 11 (01): : 55 - 74
  • [43] Parallel pipeline implementation of wavelet transforms
    Sava, H
    Fleury, M
    Downton, AC
    Clark, AF
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1997, 144 (06): : 355 - 359
  • [44] PARALLEL DISCRETE AND CONTINUOUS WAVELET TRANSFORMS
    CAULFIELD, HJ
    SZU, HH
    OPTICAL ENGINEERING, 1992, 31 (09) : 1835 - 1839
  • [45] Parallel computation of discrete legendre transforms
    Aburdene, MF
    Dorband, JE
    1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 3225 - 3228
  • [46] On the efficient parallel computation of legendre transforms
    Inda, MA
    Bisseling, RH
    Maslen, DK
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (01): : 271 - 303
  • [47] Multiplierless approximation of transforms using lifting scheme and coordinate descent with adder constraint
    Chen, YJ
    Oraintara, S
    Tran, TD
    Amaratunga, K
    Nguyen, TQ
    2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 3136 - 3139
  • [48] Audio signal encryption using chaotic Hénon map and lifting wavelet transforms
    Animesh Roy
    A. P. Misra
    The European Physical Journal Plus, 132
  • [49] Parallel Decompression of Seismic Data on GPU Using a Lifting Wavelet Algorithm
    Castelar, Jairo A.
    Angulo, Carlos A.
    Fajardo, Carlos A.
    2015 20TH SYMPOSIUM ON SIGNAL PROCESSING, IMAGES AND COMPUTER VISION (STSIVA), 2015,
  • [50] A parallel 3-D discrete wavelet transform architecture using pipelined lifting scheme approach for video coding
    Hegde, Ganapathi
    Vaya, Pukhraj
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2013, 100 (10) : 1429 - 1440
12345