Lossless video compression based on backward adaptive pixel-based fast motion estimation

Xiaolin Chen, C N Canagarajah, Jose L Nunez-Yanez, Raffaele Vitulli

Research output: Contribution to journalArticle (Academic Journal)peer-review

6 Citations (Scopus)
386 Downloads (Pure)


This paper presents a lossless video compression system based on a novel Backward Adaptive pixel-based fast Predictive Motion Estimation (BAPME). Unlike the widely used block-matching motion estimation techniques, this scheme predicts the motion on a pixel-by-pixel basis by comparing a group of past observed pixels between two adjacent frames, eliminating the need of transmitting side information. Combined with prediction and a fast search technique, the proposed algorithm achieves better entropy results and significant reduction in computation than pixel-based full search for a set of standard test sequences. Experimental results also show that BAPME outperforms block-based full search in terms of speed and entropy. We also provide the sub-pixel version of BAPME as well as integrate BAPME in a complete lossless video compression system. The experimental results are superior to the selected state-of-the-art schemes.
Original languageEnglish
Pages (from-to)961–972
Number of pages12
JournalSignal Processing: Image Communication
Issue number9
Early online date7 Jul 2012
Publication statusPublished - Oct 2012


  • Lossless compression
  • Video compression
  • Pixel-based prediction
  • Motion estimation
  • Fast search


Dive into the research topics of 'Lossless video compression based on backward adaptive pixel-based fast motion estimation'. Together they form a unique fingerprint.

Cite this