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 条
  • [31] Parallel algorithms for discrete transforms and wavelet transforms with their applications
    Zeng, Yonghong
    Meng, Xiangjie
    He, Lijun
    Li, Xiaomei
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2000, 22 (02): : 41 - 45
  • [32] A computational architecture for Discrete Wavelet Transform using Lifting Scheme
    Sanchez, Fabian
    Fajardo, Carlos A.
    Angulo, Carlos A.
    Reyes, Oscar M.
    Bouman, Charles A.
    2014 XIX SYMPOSIUM ON IMAGE, SIGNAL PROCESSING AND ARTIFICIAL VISION (STSIVA), 2014,
  • [33] Nonlinear wavelet transforms for image coding via lifting
    Claypoole, RL
    Davis, GM
    Sweldens, W
    Baraniuk, RG
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (12) : 1449 - 1459
  • [34] Denoising method based on lifting static wavelet transforms
    Coll. of Information and Communication Engineering, Harbin Engineering Univ., Harbin 150001, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 11 (2103-2107):
  • [35] Pipeline and Parallel Processor Architecture for Fast Computation of 3D-DWT using Modified Lifting Scheme
    Kumar, C. Ashok
    Madhavi, B. K.
    Lalkishore, K.
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 2123 - 2128
  • [36] Lifting construction of non-linear wavelet transforms
    Claypoole, RL
    Baraniuk, RG
    Nowak, RD
    PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1998, : 49 - 52
  • [37] Chaos-based partial image encryption scheme based on linear fractional and lifting wavelet transforms
    Belazi, Akram
    El-Latif, Ahmed A. Abd
    Diaconu, Adrian-Viorel
    Rhouma, Rhouma
    Belghith, Safya
    OPTICS AND LASERS IN ENGINEERING, 2017, 88 : 37 - 50
  • [38] A parallel architecture for the 2-D discrete wavelet transform with integer lifting scheme
    Ferretti, M
    Rizzo, D
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2001, 28 (03): : 165 - 185
  • [39] A Parallel Architecture for the 2-D Discrete Wavelet Transform with Integer Lifting Scheme
    M. Ferretti
    D. Rizzo
    Journal of VLSI signal processing systems for signal, image and video technology, 2001, 28 : 165 - 185
  • [40] Scalable parallel implementation of wavelet transforms
    Cuhadar, A
    Tasdoken, S
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2003, 727 : 65 - 74
12345