A wavelet packet based block-partitioning image coding algorithm with rate-distortion optimization |
| |
基金项目: | Supported in part by the Major State Basic Research Development Program (973 Program) (Grant No. 2004CB318005) |
| |
摘 要: | As an elegant generalization of wavelet transform, wavelet packet (WP) provides an effective representation tool for adaptive waveform analysis. Recent work shows that image-coding methods based on WP decomposition can achieve significant gain over those based on a usual wavelet transform. However, most of the work adopts a tree-structured quantization scheme, which is a successful technique for wavelet image coding, but not appropriate for WP subbands. This paper presents an image-coding algorithm based on a rate-distortion optimized wavelet packet decomposition and on an intraband block-partitioning scheme. By encoding each WP subband separately with the block-partitioning algorithm and the JPEG2000 context modeling, the proposed algorithm naturally avoids the difficulty in defining parent-offspring relationships for the WP coefficients, which has to be faced when adopting the tree-structured quanUzation scheme. The experimental results show that the proposed algorithm significantly outperforms SPIHT and JPEG2000 schemes and also surpasses state-of-the-art WP image coding algorithms, in terms of both PSNR and visual quality.
|
关 键 词: | 子波信息包 基础选择 位平面编码 语境建模 集分割 |
A wavelet packet based block-partitioning image coding algorithm with rate-distortion optimization |
| |
Authors: | YongMing Yang Chao Xu |
| |
Affiliation: | (1) State Key Laboratory of Machine Perception, Peking University, Beijing, 100871, China |
| |
Abstract: | As an elegant generalization of wavelet transform,wavelet packet(WP) provides an effective representation tool for adaptive waveform analysis.Recent work shows that image-coding methods based on WP decomposition can achieve significant gain over those based on a usual wavelet transform.However,most of the work adopts a tree-structured quantization scheme,which is a successful technique for wavelet image coding,but not appropriate for WP subbands.This paper presents an image-coding algorithm based on a rate-distortion optimized wavelet packet decomposition and on an intraband block-partitioning scheme.By encoding each WP subband separately with the block-partitioning algorithm and the JPEG2000 context modeling,the proposed algorithm naturally avoids the difficulty in defining parent-offspring relationships for the WP coefficients,which has to be faced when adopting the tree-structured quantization scheme.The experimental results show that the proposed algorithm significantly outperforms SPIHT and JPEG2000 schemes and also surpasses state-of-the-art WP image coding algorithms,in terms of both PSNR and visual quality. |
| |
Keywords: | basis selection bitplane coding context modeling set partition wavelet packet(WP) |
本文献已被 维普 SpringerLink 等数据库收录! |