Reversible compression of a video sequence

Nasir D. Memon, Khalid Sayood

    Research output: Chapter in Book/Report/Conference proceedingChapter

    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
    Volume2308
    Editionp 3
    ISBN (Print)081941638X
    StatePublished - 1994
    EventVisual Communications and Image Processing '94 - Chicago, IL, USA
    Duration: Sep 25 1994Sep 29 1994

    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., Vol. 2308, pp. 1648-1659). 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. Vol. 2308 p 3. ed. Society of Photo-Optical Instrumentation Engineers, 1994. p. 1648-1659.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Memon, ND & Sayood, K 1994, Reversible compression of a video sequence. in Proceedings of SPIE - The International Society for Optical Engineering. p 3 edn, 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. Vol. 2308. Society of Photo-Optical Instrumentation Engineers. 1994. p. 1648-1659
    Memon, Nasir D. ; Sayood, Khalid. / Reversible compression of a video sequence. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2308 p 3. ed. Society of Photo-Optical Instrumentation Engineers, 1994. pp. 1648-1659
    @inbook{f10db62516584ff49b1a5097dfb90bdd,
    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",
    language = "English (US)",
    isbn = "081941638X",
    volume = "2308",
    pages = "1648--1659",
    booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
    publisher = "Society of Photo-Optical Instrumentation Engineers",
    edition = "p 3",

    }

    TY - CHAP

    T1 - Reversible compression of a video sequence

    AU - Memon, Nasir D.

    AU - Sayood, Khalid

    PY - 1994

    Y1 - 1994

    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 - Chapter

    SN - 081941638X

    VL - 2308

    SP - 1648

    EP - 1659

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

    PB - Society of Photo-Optical Instrumentation Engineers

    ER -