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 条
[11]   ACHIEVING COMPLEX DISCRETE WAVELET TRANSFORM BY LIFTING SCHEME USING MEYER WAVELET [J].
Zhang, Zhong ;
Shimasue, Kosuke ;
Toda, Hiroshi ;
Miyake, Tetsuo .
2014 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2014, :170-175
[12]   A computational architecture for Discrete Wavelet Transform using Lifting Scheme [J].
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,
[13]   Design and Implementation of Lifting Based Integer Wavelet Transform for Image Compression Applications [J].
Gholipour, Morteza .
DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND ITS APPLICATIONS, PT I, 2011, 166 :161-172
[14]   Automatic filter coefficient calculation in lifting scheme wavelet transform for lossless image compression [J].
Ignacio Hernández-Bautista ;
Jesús Ariel Carrasco-Ochoa ;
José Francisco Martínez-Trinidad ;
José Juan Carbajal-Hernández .
The Visual Computer, 2021, 37 :957-972
[15]   Binary tree image compression algorithm based on wavelet transform via lifting scheme [J].
Wang, Cheng-You ;
Hou, Zheng-Xin ;
Yang, Al-Ping .
2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, :1528-1533
[16]   Automatic filter coefficient calculation in lifting scheme wavelet transform for lossless image compression [J].
Hernandez-Bautista, Ignacio ;
Ariel Carrasco-Ochoa, Jesus ;
Francisco Martinez-Trinidad, Jose ;
Juan Carbajal-Hernandez, Jose .
VISUAL COMPUTER, 2021, 37 (05) :957-972
[17]   Medical image fusion using discrete wavelet transform and lifting scheme [J].
Akbarpour, Tannaz ;
Shamsi, Mousa ;
Daneshvar, Sabalan .
2015 22ND IRANIAN CONFERENCE ON BIOMEDICAL ENGINEERING (ICBME), 2015, :293-298
[18]   APPLICATION OF THE LIFTING SCHEME TO VARIABLE FILTER BAND DISCRETE WAVELET TRANSFORM [J].
Zhang, Zhong ;
Hosokawa, Shotaro ;
Toda, Hiroshi ;
Imamura, Takashi ;
Miyake, Testuo .
2013 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2013, :103-109
[19]   A block-based architecture for lifting scheme discrete wavelet transform [J].
Yang, Chung-Hsien ;
Wang, Jia-Ching ;
Wang, Jhing-Fa ;
Chang, Chi-Wei .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) :1062-1071
[20]   Detection of low contrast targets based on lifting scheme wavelet transform [J].
Cheng, XC ;
Zhao, J ;
Li, GJ .
ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 8, 2005, :623-628