A novel pattern identification scheme using distributed video coding concepts

Pattern-based video coding focusing on moving region in a macroblock has already established its superiority over recent H.264 video coding standard at very low bit rate. Obviously, a large number of pattern templates approximate the moving regions better however, after a certain limit no coding gain is observed due to the increase number of pattern identification bits. Recently, distributed video coding schemes used syndrome coding to predict the original information in decoder using side information. In this paper a novel pattern identification scheme is proposed which predicts the pattern from the syndrome codes and side information in decoder so that actual pattern identification number is not needed in the bitstream. The experimental results confirm that this new scheme successfully improves the rate-distortion performance compared to the existing pattern-based video coding as well as H.264 standard. This new scheme will also open another window of syndrome coding application.

[1]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[2]  Petros Maragos,et al.  Tutorial On Advances In Morphological Image Processing And Analysis , 1986, Other Conferences.

[3]  Manoranjan Paul,et al.  A real-time pattern selection algorithm for very low bit-rate video coding using relevance and similarity metrics , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Petros Maragos,et al.  Tutorial on advances in morphological image processing and analysis (Invited Paper) , 1987 .

[5]  Glen P. Abousleman,et al.  Distributed Video Coding With Lossy Side Information , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[7]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[8]  Bernd Girod,et al.  Towards practical Wyner-Ziv coding of video , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Kin-Man Lam,et al.  An efficient low bit-rate video-coding algorithm focusing on moving regions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  Tokumichi Murakami,et al.  Very low bit-rate video coding with block partitioning and adaptive selection of two time-differential frame memories , 1997, IEEE Trans. Circuits Syst. Video Technol..

[11]  Kannan Ramchandran,et al.  PRISM: A video coding archi-tecture based on distributed compression principles , 2003 .

[12]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[13]  Manoranjan Paul,et al.  An Optimal Content-Based Pattern Generation Algorithm , 2007, IEEE Signal Processing Letters.