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 条
  • [21] Concurrent error detection in wavelet lifting transforms
    Redinbo, GR
    Nguyen, C
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (10) : 1291 - 1302
  • [22] A quantum steganography scheme using quantum wavelet transforms
    Gao, Chao
    Zhou, Ri-Gui
    Li, Xin
    MODERN PHYSICS LETTERS B, 2022, 36 (19):
  • [23] Parallel wavelet transforms on multiprocessors
    Feil, M
    Kutil, R
    Uhl, A
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 1013 - 1017
  • [24] A dynamic multiscale lifting computation method using Daubechies wavelet
    Chen, XF
    He, ZJ
    Xiang, JW
    Li, B
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 188 (02) : 228 - 245
  • [25] PARALLEL COMPUTATION OF DISEASE TRANSFORMS
    SCHWARZKOPF, O
    ALGORITHMICA, 1991, 6 (05) : 685 - 697
  • [26] On the optimal choice of wavelet bases and signal compression using the wavelet lifting scheme
    Fahmy, MF
    El-Raheem, GMA
    Yaseen, YM
    Sommia, AA
    2002 IEEE PROCEEDINGS OF THE NINETEENTH NATIONAL RADIO SCIENCE CONFERENCE, VOLS 1 AND 2, 2002, : 434 - 441
  • [27] ACHIEVING COMPLEX DISCRETE WAVELET TRANSFORM BY LIFTING SCHEME USING MEYER WAVELET
    Zhang, Zhong
    Shimasue, Kosuke
    Toda, Hiroshi
    Miyake, Tetsuo
    2014 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2014, : 170 - 175
  • [28] On the efficient memory usage in the lifting scheme for the two-dimensional wavelet transform computation
    Oliver, J
    Oliver, E
    Malumbres, MP
    2005 International Conference on Image Processing (ICIP), Vols 1-5, 2005, : 1077 - 1080
  • [29] Audio signal encryption using chaotic Henon map and lifting wavelet transforms
    Roy, Animesh
    Misra, A. P.
    EUROPEAN PHYSICAL JOURNAL PLUS, 2017, 132 (12):
  • [30] Classification of EEG Signals Using Empirical Mode Decomposition and Lifting Wavelet Transforms
    Sokhal, Jatin
    Aggarwal, Shubham
    Garg, Bindu
    Jain, Rachna
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 1197 - 1202
12345