8 December 1995 Interframe hierarchical vector quantization using hashing-based reorganized codebook
Author Affiliations +
Proceedings Volume 2605, Coding and Signal Processing for Information Storage; (1995) https://doi.org/10.1117/12.228224
Event: Photonics East '95, 1995, Philadelphia, PA, United States
Abstract
Real-time multimedia communication over PSTN (Public Switched Telephone Network) or wireless channel requires video signals to be encoded at the bit rate well below 64 kbits/second. Most of the current works on such very low bit rate video coding are based on H.261 or H.263 scheme. The H.263 encoding scheme, for example, consists mainly of motion estimation and compensation, discrete cosine transform, and run and variable/fixed length coding. Vector quantization (VQ) is an efficient and alternative scheme for coding at very low bit rate. One such VQ code applied to video coding is interframe hierarchical vector quantization (IHVQ). One problem of IHVQ, and VQ in general, is the computational complexity due to codebook search. A number of techniques have been proposed to reduce the search time which include tree-structured VQ, finite-state VQ, cache VQ, and hashing based codebook reorganization. In this paper, we present an IHVQ code with a hashing based scheme to reorganize the codebook so that codebook search time, and thus encoding time, can be significantly reduced. We applied the algorithm to the same test environment as in H.263 and evaluated coding performance. It turned out that the performance of the proposed scheme is significantly better than that of IHVQ without hashed codebook. Also, the performance of the proposed scheme was comparable to and often better than that of the H.263, due mainly to hashing based reorganized codebook.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chang Y. Choo, Che Hung Cheng, Nasser M. Nasrabadi, "Interframe hierarchical vector quantization using hashing-based reorganized codebook", Proc. SPIE 2605, Coding and Signal Processing for Information Storage, (8 December 1995); doi: 10.1117/12.228224; https://doi.org/10.1117/12.228224
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

Motion-compensated partition coding
Proceedings of SPIE (February 27 1996)
Fast software-only H.263 video codec
Proceedings of SPIE (October 06 1997)
Wyner Ziv video coding based on a new hierarchical block...
Proceedings of SPIE (February 27 2008)
New technique for motion estimation to be used in MPEG...
Proceedings of SPIE (December 07 2001)
Data compression for structured video using support layer
Proceedings of SPIE (February 27 1996)

Back to Top