Lossless video sequence compression using adaptive prediction

Ying Li, Khalid Sayood

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

We present an adaptive lossless video compression algorithm based on predictive coding. The proposed algorithm exploits temporal, spatial, and spectral redundancies in a backward adaptive fashion with extremely low side information. The computational complexity is further reduced by using a caching strategy. We also study the relationship between the operational domain for the coder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being encoded. Experimental results show that the proposed scheme provides significant improvements in compression efficiencies.

Original languageEnglish (US)
Pages (from-to)997-1007
Number of pages11
JournalIEEE Transactions on Image Processing
Volume16
Issue number4
DOIs
StatePublished - Apr 1 2007

Fingerprint

Redundancy
Compression
Prediction
Image compression
Computational complexity
Lossless Compression
Video Compression
Side Information
Caching
Computational Complexity
Wavelets
Coding
Experimental Results
Strategy
Relationships

Keywords

  • Integer wavelet transform (IWT)
  • Lossless video coding
  • Pixel prediction

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Lossless video sequence compression using adaptive prediction. / Li, Ying; Sayood, Khalid.

In: IEEE Transactions on Image Processing, Vol. 16, No. 4, 01.04.2007, p. 997-1007.

Research output: Contribution to journalArticle

@article{e559ddad38ff4f7396e23e744e0b888e,
title = "Lossless video sequence compression using adaptive prediction",
abstract = "We present an adaptive lossless video compression algorithm based on predictive coding. The proposed algorithm exploits temporal, spatial, and spectral redundancies in a backward adaptive fashion with extremely low side information. The computational complexity is further reduced by using a caching strategy. We also study the relationship between the operational domain for the coder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being encoded. Experimental results show that the proposed scheme provides significant improvements in compression efficiencies.",
keywords = "Integer wavelet transform (IWT), Lossless video coding, Pixel prediction",
author = "Ying Li and Khalid Sayood",
year = "2007",
month = "4",
day = "1",
doi = "10.1109/TIP.2006.891336",
language = "English (US)",
volume = "16",
pages = "997--1007",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Lossless video sequence compression using adaptive prediction

AU - Li, Ying

AU - Sayood, Khalid

PY - 2007/4/1

Y1 - 2007/4/1

N2 - We present an adaptive lossless video compression algorithm based on predictive coding. The proposed algorithm exploits temporal, spatial, and spectral redundancies in a backward adaptive fashion with extremely low side information. The computational complexity is further reduced by using a caching strategy. We also study the relationship between the operational domain for the coder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being encoded. Experimental results show that the proposed scheme provides significant improvements in compression efficiencies.

AB - We present an adaptive lossless video compression algorithm based on predictive coding. The proposed algorithm exploits temporal, spatial, and spectral redundancies in a backward adaptive fashion with extremely low side information. The computational complexity is further reduced by using a caching strategy. We also study the relationship between the operational domain for the coder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being encoded. Experimental results show that the proposed scheme provides significant improvements in compression efficiencies.

KW - Integer wavelet transform (IWT)

KW - Lossless video coding

KW - Pixel prediction

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

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

U2 - 10.1109/TIP.2006.891336

DO - 10.1109/TIP.2006.891336

M3 - Article

C2 - 17405432

AN - SCOPUS:34047228974

VL - 16

SP - 997

EP - 1007

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 4

ER -