Reversible compression of a video sequence

Nasir D. Memon, Khalid Sayood

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

Abstract

In addition to spatial redundancies, a sequence of video images contain spectral and temporal redundancies, which standard lossless compression techniques fail to take into account. In this paper we propose and investigate lossless compression schemes for a video sequence. Prediction schemes are presented that exploit temporal correlations and spectral correlation as well as spatial correlations. These schemes are based on the notion of a scan model which we have defined in our earlier work. A scan model effectively captures the inherent structure in an image and by using optimal scan models from spectrally and temporally adjacent frames to perform prediction in the current frame provides an effective means of utilizing spectral and temporal correlations. We also present a simpler approximation to this technique that selects an appropriate predictor from a set, by making use of information in neighboring frames. Besides effective prediction techniques, we also include a simple error modeling step that takes into account prediction errors made in spectrally and/or temporally adjacent pixels in order to efficiently encode the prediction residual. Implementation results on standard test sequences indicate that significant improvements can be obtained by the proposed techniques.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages1648-1659
Number of pages12
Editionp 3
ISBN (Print)081941638X
StatePublished - Dec 1 1994
EventVisual Communications and Image Processing '94 - Chicago, IL, USA
Duration: Sep 25 1994Sep 29 1994

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Numberp 3
Volume2308
ISSN (Print)0277-786X

Other

OtherVisual Communications and Image Processing '94
CityChicago, IL, USA
Period9/25/949/29/94

Fingerprint

predictions
spectral correlation
redundancy
Redundancy
Pixels
pixels
approximation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Memon, N. D., & Sayood, K. (1994). Reversible compression of a video sequence. In Proceedings of SPIE - The International Society for Optical Engineering (p 3 ed., pp. 1648-1659). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2308, No. p 3). Society of Photo-Optical Instrumentation Engineers.

Reversible compression of a video sequence. / Memon, Nasir D.; Sayood, Khalid.

Proceedings of SPIE - The International Society for Optical Engineering. p 3. ed. Society of Photo-Optical Instrumentation Engineers, 1994. p. 1648-1659 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2308, No. p 3).

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

Memon, ND & Sayood, K 1994, Reversible compression of a video sequence. in Proceedings of SPIE - The International Society for Optical Engineering. p 3 edn, Proceedings of SPIE - The International Society for Optical Engineering, no. p 3, vol. 2308, Society of Photo-Optical Instrumentation Engineers, pp. 1648-1659, Visual Communications and Image Processing '94, Chicago, IL, USA, 9/25/94.
Memon ND, Sayood K. Reversible compression of a video sequence. In Proceedings of SPIE - The International Society for Optical Engineering. p 3 ed. Society of Photo-Optical Instrumentation Engineers. 1994. p. 1648-1659. (Proceedings of SPIE - The International Society for Optical Engineering; p 3).
Memon, Nasir D. ; Sayood, Khalid. / Reversible compression of a video sequence. Proceedings of SPIE - The International Society for Optical Engineering. p 3. ed. Society of Photo-Optical Instrumentation Engineers, 1994. pp. 1648-1659 (Proceedings of SPIE - The International Society for Optical Engineering; p 3).
@inproceedings{2bcfa6af50d346b6ba8406752f1bc394,
title = "Reversible compression of a video sequence",
abstract = "In addition to spatial redundancies, a sequence of video images contain spectral and temporal redundancies, which standard lossless compression techniques fail to take into account. In this paper we propose and investigate lossless compression schemes for a video sequence. Prediction schemes are presented that exploit temporal correlations and spectral correlation as well as spatial correlations. These schemes are based on the notion of a scan model which we have defined in our earlier work. A scan model effectively captures the inherent structure in an image and by using optimal scan models from spectrally and temporally adjacent frames to perform prediction in the current frame provides an effective means of utilizing spectral and temporal correlations. We also present a simpler approximation to this technique that selects an appropriate predictor from a set, by making use of information in neighboring frames. Besides effective prediction techniques, we also include a simple error modeling step that takes into account prediction errors made in spectrally and/or temporally adjacent pixels in order to efficiently encode the prediction residual. Implementation results on standard test sequences indicate that significant improvements can be obtained by the proposed techniques.",
author = "Memon, {Nasir D.} and Khalid Sayood",
year = "1994",
month = "12",
day = "1",
language = "English (US)",
isbn = "081941638X",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Society of Photo-Optical Instrumentation Engineers",
number = "p 3",
pages = "1648--1659",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
edition = "p 3",

}

TY - GEN

T1 - Reversible compression of a video sequence

AU - Memon, Nasir D.

AU - Sayood, Khalid

PY - 1994/12/1

Y1 - 1994/12/1

N2 - In addition to spatial redundancies, a sequence of video images contain spectral and temporal redundancies, which standard lossless compression techniques fail to take into account. In this paper we propose and investigate lossless compression schemes for a video sequence. Prediction schemes are presented that exploit temporal correlations and spectral correlation as well as spatial correlations. These schemes are based on the notion of a scan model which we have defined in our earlier work. A scan model effectively captures the inherent structure in an image and by using optimal scan models from spectrally and temporally adjacent frames to perform prediction in the current frame provides an effective means of utilizing spectral and temporal correlations. We also present a simpler approximation to this technique that selects an appropriate predictor from a set, by making use of information in neighboring frames. Besides effective prediction techniques, we also include a simple error modeling step that takes into account prediction errors made in spectrally and/or temporally adjacent pixels in order to efficiently encode the prediction residual. Implementation results on standard test sequences indicate that significant improvements can be obtained by the proposed techniques.

AB - In addition to spatial redundancies, a sequence of video images contain spectral and temporal redundancies, which standard lossless compression techniques fail to take into account. In this paper we propose and investigate lossless compression schemes for a video sequence. Prediction schemes are presented that exploit temporal correlations and spectral correlation as well as spatial correlations. These schemes are based on the notion of a scan model which we have defined in our earlier work. A scan model effectively captures the inherent structure in an image and by using optimal scan models from spectrally and temporally adjacent frames to perform prediction in the current frame provides an effective means of utilizing spectral and temporal correlations. We also present a simpler approximation to this technique that selects an appropriate predictor from a set, by making use of information in neighboring frames. Besides effective prediction techniques, we also include a simple error modeling step that takes into account prediction errors made in spectrally and/or temporally adjacent pixels in order to efficiently encode the prediction residual. Implementation results on standard test sequences indicate that significant improvements can be obtained by the proposed techniques.

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

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

M3 - Conference contribution

SN - 081941638X

T3 - Proceedings of SPIE - The International Society for Optical Engineering

SP - 1648

EP - 1659

BT - Proceedings of SPIE - The International Society for Optical Engineering

PB - Society of Photo-Optical Instrumentation Engineers

ER -