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

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2000年 / 10卷 / 08期

关键词：

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 条

[21] 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

[22] Channel Scaling for Integer Implementation of Minimum Lifting 2D Wavelet Transform [J].

Orachon, Teerapong ;

Yoshida, Taichi ;

Chokchaitam, Somchart ;

Iwahashi, Masahiro ;

Kiya, Hitoshi .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (07) :1420-1429

[23] IMAGE COMPRESSION USING WAVELET TRANSFORM WITH LIFTING SCHEME AND SPIHT IN DIGITAL CAMERAS FOR BAYER CFA [J].

Xie, Song-Zhao ;

Wang, Cheng-You ;

Yang, Zhi-Qiang .

2013 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2013, :163-167

[24] Study on optimal adaptive update filter Based on Lifting Scheme wavelet transform [J].

Gao Guangchun ;

Fang Jian ;

Xiong Kai ;

Zhang Cui .

2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, :834-+

[25] An Integrated Data Compression Scheme Using Process Monitoring and Lifting Wavelet Transform [J].

Zhou, Rui ;

Bao, Wen .

2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, :5138-5142

[26] Image Fusion Method of 9/7 Wavelet Transform Based on Lifting Scheme [J].

Geng, Guo-zhang ;

Chen, Hao ;

Liu, Yan-ying ;

Wang, Yan-jie .

2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, :522-524

[27] SAR image de-noising by wavelet transform based on lifting scheme [J].

Ding, Xianwen ;

Huang, Weigen .

MIPPR 2007: MULTISPECTRAL IMAGE PROCESSING, 2007, 6787

[28] Seismic signal denoising via a lifting scheme based wavelet packet transform [J].

Wang, YB ;

Yang, HZ .

PROGRESS IN ENVIRONMENTAL AND ENGINEERING GEOPHYSICS, 2004, :215-217

[29] On the efficient memory usage in the lifting scheme for the two-dimensional wavelet transform computation [J].

Oliver, J ;

Oliver, E ;

Malumbres, MP .

2005 International Conference on Image Processing (ICIP), Vols 1-5, 2005, :1077-1080

[30] Lifting scheme-based wavelet packet transform for FBI's fingerprint compression [J].

Zhu, T ;

Latifi, S .

CISST '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, 2004, :349-353

← 1 2 3 4 5 →