Complexity-constrained best-basis wavelet packet algorithm for image compression

被引:8
作者
Marpe, D
Cycon, HL
Li, W
机构
[1] Heinrich Hertz Inst Nachrichtentech Berlin GmbH, D-10587 Berlin, Germany
[2] Fachhsch Tech & Wirtschaft, D-10315 Berlin, Germany
[3] Old Dominion Univ, Dept Math & Stat, Norfolk, VA 23529 USA
来源
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 1998年 / 145卷 / 06期
关键词
image compression; coding; wavelets;
D O I
10.1049/ip-vis:19982457
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The concept of adapted waveform analysis using a best-basis selection out of a predefined library of wavelet packet (WP) bases allows an efficient image representation for the purpose of compression. Image coding methods based on the best-basis WP representation have shown significant coding gains for some image classes compared with methods using a fixed dyadic structured wavelet basis, at the expense however, of considerably higher computational complexity. A modification of the best-basis method, the so-called complexity constrained best-basis algorithm (CCBB), is proposed which parameterises the complexity gap between the fast (standard) wavelet transform and the best wavelet packet basis of a maximal WP library. This new approach allows a 'suboptimal' best basis to be found with respect to a given budget of computational complexity or, in other words, it offers an instrument to control the trade-off between compression speed and coding efficiency. Experimental results are presented for image coding applications showing a highly nonlinear relationship between the rate-distortion (RD) performance and the computational complexity in such a way that a relatively small increase in complexity with respect to the standard wavelet basis results in a relatively high RD gain.
引用
收藏
页码:391 / 398
页数:8
相关论文
共 12 条
[1]   ENTROPY-BASED ALGORITHMS FOR BEST BASIS SELECTION [J].
COIFMAN, RR ;
WICKERHAUSER, MV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :713-718
[2]  
DAUBECHIES, 1992, CBMS NSF SERIES APPL
[3]  
HESSNIELSEN N, 1996, P IEEE, V84
[4]  
Marpe D., 1997, ITG-Fachberichte, P45
[5]  
MARPE D, 1996, 541 TU BERL
[6]  
MEYER FG, 1998, UNPUB DAT COMP C
[7]   Best wavelet packet bases in a rate-distortion sense [J].
Ramchandran, Kannan ;
Vetterli, Martin .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (02) :160-175
[8]  
SWELDENS W, 1995, P SPIE INT SOC OPT E, V2569, P3445
[9]   Satisficing search algorithms for selecting near-best bases in adaptive tree-structured wavelet transforms [J].
Taswell, C .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (10) :2423-2438
[10]  
Wickerhauser M.V., 1994, ADAPTED WAVELET ANAL