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

• Published in: Signal processing. Image communication Vol. 27; no. 9; pp. 961 - 972
• Main Authors: Chen, Xiaolin, Canagarajah, Nishan, Nunez-Yanez, Jose L., Vitulli, Raffaele
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2012
• Subjects: Fast search; Lossless compression; Motion estimation; Pixel-based prediction; Video compression; Lossless compression; Video compression; Fast search; Pixel-based prediction; Motion estimation
• ISSN: 0923-5965; 1879-2677
• DOI: 10.1016/j.image.2012.06.004

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. ► We describe a new backward adaptive pixel-based motion estimation. ► Our motion estimation is based on prediction and fast search. ► We present a lossless video compression system using this motion estimation. ► This system achieves good compression ratio compared with state-of-the-art schemes.