Title :
An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT)
Author :
Kim, Beong-Jo ; Pearlman, William A.
Author_Institution :
Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
Abstract :
The SPIHT (set partitioning in hierarchical trees) algorithm by Said and Pearlman (see IEEE Trans. on Circuits and Systems for Video Technology, no.6, p.243-250, 1996) is known to have produced some of the best results in still image coding. It is a fully embedded wavelet coding algorithm with precise rate control and low complexity. We present an application of the SPIHT algorithm to video sequences, using three-dimensional (3D) wavelet decompositions and 3D spatio-temporal dependence trees. A full 3D-SPIHT encoder/decoder is implemented in software and is compared against MPEG-2 in parallel simulations. Although there is no motion estimation or compensation in the 3D SPIHT, it performs measurably and visually better than MPEG-2, which employs complicated motion estimation and compensation
Keywords :
decoding; digital simulation; image sequences; simulation; transform coding; trees (mathematics); video coding; wavelet transforms; 3D spatiotemporal dependence trees; 3D wavelet decompositions; 3D-SPIHT encoder/decoder; MPEG-2; SPIHT algorithm; embedded wavelet coding algorithm; embedded wavelet video coder; hierarchical trees; low complexity; parallel simulations; rate control; software; still image coding; three-dimensional set partitioning; video sequences; Filtering; Image coding; Motion compensation; Motion estimation; Partitioning algorithms; Spatiotemporal phenomena; Tree data structures; Video coding; Video compression; Video sequences;
Conference_Titel :
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7761-9
DOI :
10.1109/DCC.1997.582048
