Title :
Zerotree coding of wavelet coefficients for image data on arbitrarily shaped support
Author :
Kawanaka, Akira ; Algazi, V. Ralph
Author_Institution :
Fac. of Sci. & Technol., Sophia Univ., Tokyo, Japan
Abstract :
[Summary form only given]. A wavelet coding method for arbitrarily shaped image data, applicable to object-oriented coding of moving pictures, and to the efficient representation of texture data in computer graphics is proposed. The wavelet transform of an arbitrarily shaped image is obtained by applying the symmetrical extension technique at region boundaries and keeping the location of the wavelet coefficient. For entropy coding of the wavelet coefficients, the zerotree coding technique is modified to work with arbitrarily shaped regions by treating missing (outside of the decomposed support) coefficients as insignificant and transmitting only those zerotree symbols which are in the decomposed support. The coding performance of the proposed method for several test images that include a person, a teapot and a necklace is compared to a shape-adaptive DCT and an ordinary DCT method applying low pass extrapolation to the DCT block containing the region boundaries. Experiments show that the proposed method has a better coding efficiency compared to SA-DCT and the ordinary DCT method
Keywords :
computer graphics; entropy codes; image coding; image representation; image texture; motion estimation; object-oriented methods; tree codes; wavelet transforms; arbitrarily shaped support; coding efficiency; computer graphics; entropy coding; image data; moving pictures; object-oriented coding; region boundaries; symmetrical extension technique; texture data; wavelet coding method; wavelet coefficients; zerotree coding; Computer graphics; Data engineering; Discrete cosine transforms; Entropy coding; Extrapolation; Image coding; PSNR; Testing; Wavelet coefficients; Wavelet transforms;
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0096-X
DOI :
10.1109/DCC.1999.785691