Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates

Berna Erol, Faouzi Kossentini, Hussein Alnuweiri

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

This paper presents efficient coding and mapping algorithms that lead to a significant speed improvement in low bit rate H.263/H263+ video encoding while maintaining high video-reproduction quality. First, by exploiting statistical properties of low resolution and slowly varying video sequences, we reduce significantly the computation times of the most computationally intensive components of video coding, particularly the discrete cosine transform, the inverse discrete cosine transform, quantization, and motion estimation. We also map some of the single instruction multiple fata (SIMD)-oriented functions onto Intel's MMX architecture. The developed algorithms are implemented using our public-domain H.263/H.263+ encoder/decoder software. Using the above algorithms, our H.263/H.263+ baseline video-encoder implementation can encode more than 15 fps in QCIF resolution on a Pentium MMX 200-MHz computer.

Original languageEnglish
Pages (from-to)843-856
Number of pages14
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume10
Issue number6
DOIs
Publication statusPublished - 1 Sep 2000
Externally publishedYes

Fingerprint

Image coding
Discrete cosine transforms
Motion estimation

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates. / Erol, Berna; Kossentini, Faouzi; Alnuweiri, Hussein.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 10, No. 6, 01.09.2000, p. 843-856.

Research output: Contribution to journalArticle

@article{9f82547daae04323824674d9ccb5d853,
title = "Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates",
abstract = "This paper presents efficient coding and mapping algorithms that lead to a significant speed improvement in low bit rate H.263/H263+ video encoding while maintaining high video-reproduction quality. First, by exploiting statistical properties of low resolution and slowly varying video sequences, we reduce significantly the computation times of the most computationally intensive components of video coding, particularly the discrete cosine transform, the inverse discrete cosine transform, quantization, and motion estimation. We also map some of the single instruction multiple fata (SIMD)-oriented functions onto Intel's MMX architecture. The developed algorithms are implemented using our public-domain H.263/H.263+ encoder/decoder software. Using the above algorithms, our H.263/H.263+ baseline video-encoder implementation can encode more than 15 fps in QCIF resolution on a Pentium MMX 200-MHz computer.",
author = "Berna Erol and Faouzi Kossentini and Hussein Alnuweiri",
year = "2000",
month = "9",
day = "1",
doi = "10.1109/76.867922",
language = "English",
volume = "10",
pages = "843--856",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates

AU - Erol, Berna

AU - Kossentini, Faouzi

AU - Alnuweiri, Hussein

PY - 2000/9/1

Y1 - 2000/9/1

N2 - This paper presents efficient coding and mapping algorithms that lead to a significant speed improvement in low bit rate H.263/H263+ video encoding while maintaining high video-reproduction quality. First, by exploiting statistical properties of low resolution and slowly varying video sequences, we reduce significantly the computation times of the most computationally intensive components of video coding, particularly the discrete cosine transform, the inverse discrete cosine transform, quantization, and motion estimation. We also map some of the single instruction multiple fata (SIMD)-oriented functions onto Intel's MMX architecture. The developed algorithms are implemented using our public-domain H.263/H.263+ encoder/decoder software. Using the above algorithms, our H.263/H.263+ baseline video-encoder implementation can encode more than 15 fps in QCIF resolution on a Pentium MMX 200-MHz computer.

AB - This paper presents efficient coding and mapping algorithms that lead to a significant speed improvement in low bit rate H.263/H263+ video encoding while maintaining high video-reproduction quality. First, by exploiting statistical properties of low resolution and slowly varying video sequences, we reduce significantly the computation times of the most computationally intensive components of video coding, particularly the discrete cosine transform, the inverse discrete cosine transform, quantization, and motion estimation. We also map some of the single instruction multiple fata (SIMD)-oriented functions onto Intel's MMX architecture. The developed algorithms are implemented using our public-domain H.263/H.263+ encoder/decoder software. Using the above algorithms, our H.263/H.263+ baseline video-encoder implementation can encode more than 15 fps in QCIF resolution on a Pentium MMX 200-MHz computer.

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

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

U2 - 10.1109/76.867922

DO - 10.1109/76.867922

M3 - Article

VL - 10

SP - 843

EP - 856

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 6

ER -