Piecewise mapping in HEVC lossless intra-prediction coding

Research output: Contribution to journalArticleResearchpeer-review

14 Citations (Scopus)


The lossless intra-prediction coding modality of the High Efficiency Video Coding standard provides high coding performance while allowing frame-by-frame basis access to the coded data. This is of interest in many professional applications, such as medical imaging, automotive vision, and digital preservation in libraries and archives. Various improvements to lossless intra-prediction coding have been proposed recently, most of them based on sample-wise prediction using differential pulse code modulation (DPCM). Other recent proposals aim at further reducing the energy of intra-predicted residual blocks. However, the energy reduction achieved is frequently minimal due to the difficulty of correctly predicting the sign and magnitude of residual values. In this paper, we pursue a novel approach to this energy-reduction problem using piecewise mapping (PWM) functions. In particular, we analyze the range of values in residual blocks and apply accordingly a PWM function to map specific residual values to unique lower values. We encode the appropriate parameters associated with the PWM functions at the encoder, so that the corresponding inverse PWM functions at the decoder can map values back to the same residual values. These residual values are then used to reconstruct the original signal. This mapping is, therefore, reversible and introduces no losses. We evaluate the PWM functions on 4×4 residual blocks computed after DPCM-based prediction for lossless coding of a variety of camera-captured and screen content sequences. Evaluation results show that the PWM functions can attain the maximum bit-rate reductions of 5.54% and 28.33% for screen content material compared with DPCM-based and block-wise intra-prediction, respectively. Compared with intra-block copy, piecewise mapping can attain the maximum bit-rate reductions of 11.48% for a camera-captured material.

Original languageEnglish
Pages (from-to)4004-4017
Number of pages14
JournalIEEE Transactions on Image Processing
Issue number9
Publication statusPublished - 1 Sept 2016


  • DPCM
  • HEVC intra-prediction
  • SAP
  • lossless coding
  • piecewise mapping


Dive into the research topics of 'Piecewise mapping in HEVC lossless intra-prediction coding'. Together they form a unique fingerprint.

Cite this