Title
A full-featured, error-resilient, scalable wavelet video codec based on the set partitioning in hierarchical trees (SPIHT) algorithm
Abstract
Compressed video bitstreams require protection from channel errors in a wireless channel. The 3-D set partitioning in hierarchical trees (SPIHT) coder has proved its efficiency and its real-time capability in the compression of video. A forward-error-correcting (FEC) channel (RCPC) code combined with a single automatic-repeat request (ARQ) proved to be an effective means for protecting the bitstream. There were two problems with this scheme: (1) the noiseless reverse channel ARQ may not be feasible in practice and (2) in the absence of channel coding and ARQ, the decoded sequence was hopelessly corrupted even for relatively clean channels. We eliminate the need for ARQ by making the 3-D SPIHT bitstream more robust and resistant to channel errors. We first break the wavelet transform into a number of spatio-temporal tree blocks which can be encoded and decoded independently by the 3-D SPIHT algorithm. This procedure brings the added benefit of parallelization of the compression and decompression algorithms, and enables implementation of region-based coding. We demonstrate the packetization of the bitstream and the reorganization of these packets to achieve scalability in bit rate and/or resolution in addition to robustness. Then we encode each packet with a channel code. Not only does this protect the integrity of the packets in most cases, but it also allows detection of packet-decoding failures, so that only the cleanly recovered packets are reconstructed. In extensive comparative tests, the reconstructed video is shown to be superior to that of MPEG-2, with the margin of superiority growing substantially as the channel becomes noisier. Furthermore, the parallelization makes possible real-time implementation in hardware and software
Year
DOI
Venue
2002
10.1109/76.993437
IEEE Trans. Circuits Syst. Video Techn.
Keywords
Field
DocType
video compression,hierarchical tree,3-d set,3-d spiht bitstream,channel error,wireless channel,channel coding,combined source- channel coding,clean channel,channel code,3-d wavelet transform,scalable wavelet video codec,reconstructed video,error resilient transmission,3-d spiht algorithm,embedded wavelet coding.,noiseless reverse channel,video transmission,robust source coding,image reconstruction,set partitioning in hierarchical trees,mpeg 2,data compression,forward error correction,real time,scalability,automatic repeat request,source code,three dimensional,wavelet transforms,compression algorithms,decoding,image resolution,wavelet transform,transform coding,convolutional codes
Forward error correction,Computer science,Real-time computing,Artificial intelligence,Codec,Set partitioning in hierarchical trees,Pattern recognition,Algorithm,Communication channel,Error detection and correction,Decoding methods,Bitstream,Data compression
Journal
Volume
Issue
ISSN
12
3
1051-8215
Citations 
PageRank 
References 
43
2.39
15
Authors
2
Name
Order
Citations
PageRank
Sungdae Cho117715.35
W A Pearlman22638310.10