Image coding using wavelet transform

被引:2192
作者
Antonini, Marc [1 ]
Barlaud, Michel
Mathieu, Pierre
Daubechies, Ingrid
机构
[1] Univ Nice Sophia Antipolis, CNRS, LASSY 13S, F-06560 Valbonne, France
[2] AT&T Bell Labs, Murray Hill, NJ 07974 USA
关键词
wavelet; biorthogonal wavelet; multiscale pyramidal algorithm; vector quantization; noise shaping; progressive transmission;
D O I
10.1109/83.136597
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image compression is now essential for applications such as transmission and storage in data bases. This paper proposes a new scheme for image compression taking into account psychovisual features both in the space and frequency domains; this new method involves two steps. First, we use a wavelet transform in order to obtain a set of biorthogonal subclasses of images; the original image is decomposed at different scales using a pyramidal algorithm architecture. The decomposition is along the vertical and horizontal directions and maintains constant the number of pixels required to describe the image. Second, according to Shannon's rate distortion theory, the wavelet coefficients are vector quantized using a multi-resolution codebook. Furthermore, to encode the wavelet coefficients, we propose a noise shaping bit allocation procedure which assumes that details at high resolution are less visible to the human eye. Finally, in order to allow the receiver to recognize a picture as quickly as possible at minimum cost, we present a progressive transmission scheme. It is shown that the wavelet transform is particularly well adapted to progressive transmission.
引用
收藏
页码:205 / 220
页数:16
相关论文
共 42 条
[1]  
Abramowitz M., 1965, HDB MATH FUNCTIONS
[2]  
ADELSON EH, 1990, P IEEE, V78
[3]   USEFUL APPROXIMATIONS TO OPTIMUM QUANTIZATION [J].
ALGAZI, VR .
IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1966, CO14 (03) :297-&
[4]  
ANTONINI M, 1990, P IEEE INT C AC SPEE, P2297
[5]  
BARLAUD M, 1988, P EUSIPCO GREN FRANC, P1637
[6]  
BARLAUD M, 1989, 6 WORKSH MDSP MONT C
[7]   A BLOCK SPIN CONSTRUCTION OF ONDELETTES .1. LEMARIE FUNCTIONS [J].
BATTLE, G .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 110 (04) :601-615
[8]  
BEYLKIN G, IN PRESS FAST WAVELE
[9]  
BURT P, 1983, IEEE T COMMUN, V31, P482
[10]   APPLICATION OF FOURIER ANALYSIS TO VISIBILITY OF GRATINGS [J].
CAMPBELL, FW ;
ROBSON, JG .
JOURNAL OF PHYSIOLOGY-LONDON, 1968, 197 (03) :551-&