Median Edge Detector for Lossless Video Coding: An efficient prediction scheme for lossless video coding

In this paper, we propose a novel non-linear prediction based method for lossless video coding. This method exploits gradient energies to perform pixel by pixel prediction. A feedback mechanism based on prediction context is also proposed, which prevents the non-linear predictor from over adjusting its predicted value. To exploit the redundancies present in the residues, a context based residue coding scheme is devised. This scheme efficiently predicts sign and magnitude of the residue. Besides computational simplicity of the proposed method, experimental results show lower value of zero order entropy as compared to the competitive algorithms reported in the literature.