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 条
  • [1] Parallel computation of wavelet transforms using the lifting scheme
    González, P
    Cabaleiro, JC
    Pena, TF
    JOURNAL OF SUPERCOMPUTING, 2001, 18 (02): : 141 - 152
  • [2] Integer wavelet transforms using the lifting scheme
    Uytterhoeven, Geert
    Roose, Dirk
    Bultheel, Adhemar
    Physics and Modern Topics in Mechanical and Electrical Engineering, 1999, : 198 - 200
  • [3] A unified framework for wavelet transforms based on the lifting scheme
    Yoo, H
    Jeong, J
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 792 - 795
  • [4] Adaptive lifting scheme of wavelet transforms for image compression
    Wu, Y
    Wang, GY
    Nie, N
    WAVELET APPLICATIONS VIII, 2001, 4391 : 154 - 160
  • [5] The lifting scheme of 4-channel orthogonal wavelet transforms
    Peng, LZ
    Chu, XY
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2006, 16 (01) : 100 - 104
  • [6] The lifting scheme of 4-channel orthogonal wavelet transforms
    PENG Lizhong and CHU Xiaoyong (LMAM
    ProgressinNaturalScience, 2006, (01) : 100 - 104
  • [7] Spatial model of lifting scheme in wavelet transforms and image compression
    Wu, Y
    Li, G
    Wang, G
    WAVELET AND INDEPENDENT COMPONENET ANALYSIS APPLICATIONS IX, 2002, 4738 : 462 - 471
  • [8] Based on Lifting Scheme Improve Double adaptive wavelet transforms
    Gao Guangchun
    Zhao Shengying
    Zhu Hongli
    Shang Lina
    PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 698 - +
  • [9] Segmented Computation of Wavelet Transform via Lifting Scheme
    Prusa, Zdenek
    Rajmic, Pavel
    2011 34TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2011, : 433 - 437
  • [10] Parallel iterative scheme for solving BEM systems using fast wavelet transforms
    Gonzalez, P
    Cabaleiro, JC
    Pena, TF
    DEVELOPMENTS IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 2000, : 249 - 257
12345