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

fYear

1997

fDate

25-27 Mar 1997

Firstpage

251

Lastpage

260

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 1997. DCC '97. Proceedings

Conference_Location

Snowbird, UT

ISSN

1068-0314

Print_ISBN

0-8186-7761-9

Type

conf

DOI

10.1109/DCC.1997.582048

Filename

582048