Low Complexity Video Compression Using Moving Edge Detection Based on DCT Coefficients

In this paper, we propose a new low complexity video compression method based on detecting blocks containing moving edges using only DCT coefficients. The detection, whilst being very efficient, also allows efficient motion estimation by constraining the search process to moving macro-blocks only. The encoders PSNR is degraded by 2dB compared to H.264/AVC inter for such scenarios, whilst requiring only 5% of the execution time. The computational complexity of our approach is comparable to that of the DISCOVER codec which is the state of the art low complexity distributed video coding. The proposed method finds blocks with moving edge blocks and processes only selected blocks. The approach is particularly suited to surveillance type scenarios with a static camera.

[1]  Oscar C. Au,et al.  Fast mode decision and motion estimation for H.264 (FMDME) , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[2]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[3]  Dae-gon Kim,et al.  Improved Fast Mode Decision Algorithm for Variable Macro Block Motion Compensation in H.264 , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[4]  Noel E. O'Connor,et al.  Reducing complexity and memory accesses in motion compensated interpolation in video codecs , 2007 .

[5]  Rashid Ansari,et al.  Adaptive multifoveation for low-complexity video compression with a stationary camera perspective , 2005, IS&T/SPIE Electronic Imaging.

[6]  T. Ikenaga,et al.  Video coding algorithm based on adaptive tree for low electricity consumption , 2004, The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings..

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

[8]  Claude Labit,et al.  Temporal Adaptive Vector Quantization For Image Sequence Coding , 1987, Other Conferences.

[9]  Alexis M. Tourapis,et al.  Fast motion estimation within the H.264 codec , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  Rui Zhang,et al.  Wyner-Ziv coding for video: applications to compression and error resilience , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[11]  Enrico Magli,et al.  Low-complexity video compression for wireless sensor networks , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[12]  Huifang Sun,et al.  Frame-adaptive vector quantization for image sequence coding , 1988, IEEE Trans. Commun..

[13]  J. Bennett,et al.  Advanced video coding , 2003 .

[14]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[15]  Chia-Hung Yeh,et al.  Region-of-interest video coding based on rate and distortion variations for H.263+ , 2008, Signal Process. Image Commun..

[16]  Bernd Girod,et al.  Transform-domain Wyner-Ziv codec for video , 2004, IS&T/SPIE Electronic Imaging.

[17]  Noel E. O'Connor,et al.  Low complexity intra video coding using transform domain prediction , 2008 .

[18]  Marco Dalai,et al.  The DISCOVER codec: Architecture, Techniques and Evaluation , 2007, PCS 2007.