Online compression of video sequences using adaptive VQ codebooks

Xiaomei Wang, Sunil M. Shende, Khalid Sayood

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We propose a novel approach that combines the space covering property of high rate lattice VQ with the pattern matching ability of clustering VQ. The proposed scheme encompasses a broad range of online algorithms that use suitable VQ encodings and fixed-size, adaptive codebooks. The generic baseline algorithm for the scheme has the following desirable characterstics. The distortion per individual vector is guaranteed to be less than a user specified threshold. Secondly, the algorithm is amenable to fast realtime implementation and requires minimal statistical assumption for analysis. Finally, with careful analysis, the coding rate can be bounded with respect to some theoretical benchmark.

Original languageEnglish (US)
Title of host publicationProceedings of the Data Compression Conference
EditorsJames A. Storer, Martin Cohn
PublisherPubl by IEEE
Pages185-194
Number of pages10
ISBN (Print)0818656379
StatePublished - Jan 1 1994
EventProceedings of the Data Compression Conference - Snowbird, UT, USA
Duration: Mar 29 1994Mar 31 1994

Publication series

NameProceedings of the Data Compression Conference

Other

OtherProceedings of the Data Compression Conference
CitySnowbird, UT, USA
Period3/29/943/31/94

Fingerprint

Pattern matching

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Wang, X., Shende, S. M., & Sayood, K. (1994). Online compression of video sequences using adaptive VQ codebooks. In J. A. Storer, & M. Cohn (Eds.), Proceedings of the Data Compression Conference (pp. 185-194). (Proceedings of the Data Compression Conference). Publ by IEEE.

Online compression of video sequences using adaptive VQ codebooks. / Wang, Xiaomei; Shende, Sunil M.; Sayood, Khalid.

Proceedings of the Data Compression Conference. ed. / James A. Storer; Martin Cohn. Publ by IEEE, 1994. p. 185-194 (Proceedings of the Data Compression Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, X, Shende, SM & Sayood, K 1994, Online compression of video sequences using adaptive VQ codebooks. in JA Storer & M Cohn (eds), Proceedings of the Data Compression Conference. Proceedings of the Data Compression Conference, Publ by IEEE, pp. 185-194, Proceedings of the Data Compression Conference, Snowbird, UT, USA, 3/29/94.
Wang X, Shende SM, Sayood K. Online compression of video sequences using adaptive VQ codebooks. In Storer JA, Cohn M, editors, Proceedings of the Data Compression Conference. Publ by IEEE. 1994. p. 185-194. (Proceedings of the Data Compression Conference).
Wang, Xiaomei ; Shende, Sunil M. ; Sayood, Khalid. / Online compression of video sequences using adaptive VQ codebooks. Proceedings of the Data Compression Conference. editor / James A. Storer ; Martin Cohn. Publ by IEEE, 1994. pp. 185-194 (Proceedings of the Data Compression Conference).
@inproceedings{943aea91ff2040b89d755070b113fb1b,
title = "Online compression of video sequences using adaptive VQ codebooks",
abstract = "We propose a novel approach that combines the space covering property of high rate lattice VQ with the pattern matching ability of clustering VQ. The proposed scheme encompasses a broad range of online algorithms that use suitable VQ encodings and fixed-size, adaptive codebooks. The generic baseline algorithm for the scheme has the following desirable characterstics. The distortion per individual vector is guaranteed to be less than a user specified threshold. Secondly, the algorithm is amenable to fast realtime implementation and requires minimal statistical assumption for analysis. Finally, with careful analysis, the coding rate can be bounded with respect to some theoretical benchmark.",
author = "Xiaomei Wang and Shende, {Sunil M.} and Khalid Sayood",
year = "1994",
month = "1",
day = "1",
language = "English (US)",
isbn = "0818656379",
series = "Proceedings of the Data Compression Conference",
publisher = "Publ by IEEE",
pages = "185--194",
editor = "Storer, {James A.} and Martin Cohn",
booktitle = "Proceedings of the Data Compression Conference",

}

TY - GEN

T1 - Online compression of video sequences using adaptive VQ codebooks

AU - Wang, Xiaomei

AU - Shende, Sunil M.

AU - Sayood, Khalid

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We propose a novel approach that combines the space covering property of high rate lattice VQ with the pattern matching ability of clustering VQ. The proposed scheme encompasses a broad range of online algorithms that use suitable VQ encodings and fixed-size, adaptive codebooks. The generic baseline algorithm for the scheme has the following desirable characterstics. The distortion per individual vector is guaranteed to be less than a user specified threshold. Secondly, the algorithm is amenable to fast realtime implementation and requires minimal statistical assumption for analysis. Finally, with careful analysis, the coding rate can be bounded with respect to some theoretical benchmark.

AB - We propose a novel approach that combines the space covering property of high rate lattice VQ with the pattern matching ability of clustering VQ. The proposed scheme encompasses a broad range of online algorithms that use suitable VQ encodings and fixed-size, adaptive codebooks. The generic baseline algorithm for the scheme has the following desirable characterstics. The distortion per individual vector is guaranteed to be less than a user specified threshold. Secondly, the algorithm is amenable to fast realtime implementation and requires minimal statistical assumption for analysis. Finally, with careful analysis, the coding rate can be bounded with respect to some theoretical benchmark.

UR - http://www.scopus.com/inward/record.url?scp=0027928555&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027928555&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027928555

SN - 0818656379

T3 - Proceedings of the Data Compression Conference

SP - 185

EP - 194

BT - Proceedings of the Data Compression Conference

A2 - Storer, James A.

A2 - Cohn, Martin

PB - Publ by IEEE

ER -