A scene adaptive and signal adaptive quantization for subband image and video compression using wavelets

被引:15
作者
Luo, JB
Chen, DW
Parker, KJ
Huang, TS
机构
[1] UNIV ROCHESTER, DEPT ELECT ENGN, CTR ELECT IMAGING SYST, ROCHESTER, NY 14627 USA
[2] UNIV ILLINOIS, BECKMAN INST, URBANA, IL 61801 USA
[3] UNIV ILLINOIS, COORDINATED SCI LAB, URBANA, IL 61801 USA
基金
美国国家科学基金会;
关键词
adaptive quantization; image and video compression; Gibbs random field; spatial constraints; subband coding; wavelet coding;
D O I
10.1109/76.564112
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Discrete wavelet transform (DWT) provides an advantageous framework of multiresolution space-frequency representation with promising applications in image processing, The challenge as well as the opportunity in wavelet-based compression is to exploit the characteristics of the subband coefficients with respect to both spectral and spatial localities, A common problem with many existing quantization methods is that the inherent image structures are severely distorted with coarse quantization, Observation shows that subband coefficients with the same magnitude generally do not have the same perceptual importance; this depends on whether or not they belong to clustered scene structures, We propose in this paper a novel scene adaptive and signal adaptive quantization scheme capable of exploiting both the spectral and spatial localization properties resulting from wavelet transform, The proposed quantization is implemented as a maximum a posteriori probability (MAP) estimation-based clustering process in which subband coefficients are quantized to their cluster means, subject to local spatial constraints, The intensity distribution of each cluster within a subband is modeled by an optimal Laplacian source to achieve the signal adaptivity, while spatial constraints are enforced by appropriate Gibbs random fields (GRF) to achieve the scene adaptivity, Consequently, with spatially isolated coefficients removed and clustered coefficients retained at the same time, the available bits are allocated to visually important scene structures so that the information loss is least perceptible. Furthermore, the reconstruction noise in the decompressed image can be suppressed using another GRF-based enhancement algorithm, Experimental results have shown the potentials of this quantization scheme for low bit-rate image and video compression.
引用
收藏
页码:343 / 357
页数:15
相关论文
共 44 条
[31]   AN ADAPTIVE CLUSTERING-ALGORITHM FOR IMAGE SEGMENTATION [J].
PAPPAS, TN .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (04) :901-914
[32]  
Pennebaker W.B., 1993, JPEG STILL IMAGE DAT
[33]  
PEREZ A, 1991, SPIE, V1567, P354
[34]  
PODILCHUK C, 1992, HUMAN VISION VISUAL, V1666, P241
[35]   3-DIMENSIONAL SUBBAND CODING OF VIDEO [J].
PODILCHUK, CI ;
JAYANT, NS ;
FARVARDIN, N .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (02) :125-139
[36]  
PODILCHUK CI, 1990, P ICASSP, P2101
[37]  
Safranek R. J., 1989, P ICASSP, V3, P1945
[38]  
SAID A, 1996, IN PRESS IEEE T CIRC
[39]  
SHAASHUA A, 1988, P 2 INT C COMP VIS, P321, DOI DOI 10.1109/CCV.1988.590008
[40]   EMBEDDED IMAGE-CODING USING ZEROTREES OF WAVELET COEFFICIENTS [J].
SHAPIRO, JM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3445-3462