Packed integer wavelet transform constructed by lifting scheme

被引:18
|
作者
Lin, CJ [1 ]
Zhang, B [1 ]
Zheng, YF [1 ]
机构
[1] Ohio State Univ, Dept Elect Engn, Columbus, OH 43210 USA
关键词
biorthogonal wavelets; image compression; integer wavelet ransform; lifting scheme; packed computation;
D O I
10.1109/76.889059
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new method for speeding up the integer wavelet transforms constructed by the lifting scheme is proposed. The proposed method packs multiple pixels (wavelet coefficients) in a single word; therefore, it can make use of the 32-bit or 64-bit computational capability of modern computers to accomplish multiple addition/subtraction operations in one instruction cycle. As a result, our method can save the decomposition/reconstruction time by up to 37 % on 32-bit machines and require much less working memory in comparison with the original wavelet transform algorithms.
引用
收藏
页码:1496 / 1501
页数:6
相关论文
共 50 条
  • [1] Packed integer wavelet transform constructed by lifting scheme
    Lin, CJ
    Zhang, B
    Zheng, YF
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3177 - 3180
  • [2] A COMPRESSION ALGORITHM FOR ECG BASED ON INTEGER LIFTING SCHEME WAVELET TRANSFORM
    Zhang Kunyan Guo Yinjing LüWenhong Sun Jinping Wang Xiuzhen (College of Information and Electrical Engineering
    Journal of Electronics(China), 2007, (05) : 674 - 678
  • [3] A class of lifting based integer wavelet transform
    Tay, DBH
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2001, : 602 - 605
  • [4] 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
  • [5] 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
  • [6] Property study of integer wavelet transform lossless compression coding based on lifting scheme
    Xie, CJ
    Yan, S
    Xiang, Y
    ICO20: REMOTE SENSING AND INFRARED DEVICES AND SYSTEMS, 2006, 6031
  • [7] 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
  • [8] Two-dimensional lifting scheme of integer wavelet transform for lossless image compression
    Sun, YK
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 497 - 500
  • [9] Lifting based integer wavelet transform with binary coefficients
    Tay, DBH
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV, PROCEEDINGS, 2002, : 17 - 20
  • [10] Remarks on the unsubsampled wavelet transform and the lifting scheme
    Stoffel, A
    SIGNAL PROCESSING, 1998, 69 (02) : 177 - 182