Iterative two-dimensional error concealment for low-complexity wireless video uplink transmitters

Since joint source-channel decoding is capable of exploiting the residual redundancy in the encoded source signals for improving the attainable error resilience, it has attracted substantial attention. Motivated by the principle of exploiting the source redundancy at the receiver, in this treatise we study the application of iterative Error Concealment (EC) for low-complexity uplink video communications, where the video signal is modelled by a first-order Markov process. Firstly, we derive reduced-complexity formulas for the first-order Markov modelling aided source decoding. Then we propose a bit-based iterative EC algorithm, where a horizontal and a vertical source decoder are employed for exchanging their information using the iterative decoding philosophy. This scheme may be combined with low-complexity video codecs, provided that they retain some of the redundancy residing in the video signals and are capable of estimating the softbit information representing each bit of the video pixels. As application examples, we test our proposed two-dimensional iterative EC in both Wyner-Ziv video coded and uncompressed video transmission scenarios. Finally, we benchmark the attainable system performance against the existing first-order Markov process based softbit source decoding scheme, where the softbit decoding is performed by a one-dimensional Markov model aided decoder, as well as by the existing pixel-domain Wyner-Ziv video scheme. Our simulation results show that Eb/N0 improvements in excess of 6 dB are attainable by the proposed technique in uncompressed video home-networking applications. Furthermore, up to 21.5% bitrate reduction is achieved by employing our proposed iterative error concealment technique in a Wyner-Ziv video coding scheme.

[1]  Chiu Ngo,et al.  A 60 GHz wireless network for enabling uncompressed video communication , 2008, IEEE Communications Magazine.

[2]  B. L. Yeap,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding , 2002 .

[3]  Xueming Qian,et al.  Recovering Connected Error Region Based on Adaptive Error Concealment Order Determination , 2009, IEEE Transactions on Multimedia.

[4]  N. Gortz,et al.  Joint source channel decoding using bit-reliability information and source statistics , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[5]  Shyi-Chyi Cheng,et al.  Efficient adaptive error concealment technique for video decoding system , 2005, IEEE Transactions on Multimedia.

[6]  Peter Vary,et al.  Iterative source-channel decoder using extrinsic information from softbit-source decoding , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Catarina Brites,et al.  Correlation Noise Modeling for Efficient Pixel and Transform Domain Wyner–Ziv Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Lie-Liang Yang,et al.  Near-Capacity Variable Length Coding , 2010 .

[9]  Kannan Ramchandran,et al.  PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder , 2007, IEEE Transactions on Image Processing.

[10]  N. Gortz On the iterative approximation of optimal joint source-channel decoding , 2001 .

[11]  Lajos Hanzo,et al.  Video Compression and Communications: From Basics to H.261, H.263, H.264, MPEG4 for DVB and HSDPA-Style Adaptive Turbo-Transceivers , 2007 .

[12]  R. Fisher,et al.  60 GHz WPAN Standardization within IEEE 802.15.3c , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[13]  Lajos Hanzo,et al.  Near-Capacity H.264 Multimedia Communications Using Iterative Joint Source-Channel Decoding , 2012, IEEE Communications Surveys & Tutorials.

[14]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[15]  A. Mertins,et al.  Iterative Source-Channel Decoding With Markov Random Field Source Models , 2006, IEEE Transactions on Signal Processing.

[16]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[17]  Narendra Ahuja,et al.  Wyner-Ziv coding of video: an error-resilient compression framework , 2004, IEEE Transactions on Multimedia.

[18]  Yixuan Zhang,et al.  A Joint Source-Channel Video Coding Scheme Based on Distributed Source Coding , 2008, IEEE Transactions on Multimedia.

[19]  Peter Vary,et al.  Iterative Source-Channel Decoding: Improved System Design Using EXIT Charts , 2005, EURASIP J. Adv. Signal Process..

[20]  Peter Vary,et al.  Softbit speech decoding: a new approach to error concealment , 2001, IEEE Trans. Speech Audio Process..

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

[22]  Domenico Zito,et al.  60-GHz transceivers for wireless HD uncompressed video communication in nano-era CMOS technology , 2010, Melecon 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference.

[23]  Thomas Eriksson,et al.  Packet Video Error Concealment With Gaussian Mixture Models , 2008, IEEE Transactions on Image Processing.

[24]  Theodore S. Rappaport,et al.  Short-Range Wireless Communications for Next-Generation Networks: UWB, 60 GHz Millimeter-Wave WPAN, And ZigBee , 2007, IEEE Wireless Communications.

[25]  Jörg Kliewer,et al.  On iterative source-channel image decoding with Markov random field source models , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Yi Guo,et al.  Error Resilient Coding and Error Concealment in Scalable Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  W. Marsden I and J , 2012 .

[28]  Khalid Sayood,et al.  Use of residual redundancy in the design of joint source/channel coders , 1991, IEEE Trans. Commun..

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

[30]  Henry Leung,et al.  A Temporal Approach for Improving Intra-Frame Concealment Performance in H.264/AVC , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[32]  Rui Zhang,et al.  Wyner-Ziv coding of motion video , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[33]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[34]  H. Vincent Poor,et al.  Joint Source and Channel Coding , 2010, IEEE Signal Processing Magazine.

[35]  Zhihai He,et al.  Reconstruction for Distributed Video Coding: A Context-Adaptive Markov Random Field Approach , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  Zixiang Xiong,et al.  Successive refinement for the Wyner-Ziv problem and layered code design , 2005, IEEE Trans. Signal Process..

[37]  Wen Gao,et al.  Packet Video Error Concealment With Auto Regressive Model , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Oscar C. Au,et al.  Video Error Concealment Using Spatio-Temporal Boundary Matching and Partial Differential Equation , 2008, IEEE Transactions on Multimedia.

[39]  James L Massey Joint Source and Channel Coding , 1977 .

[40]  Wen Gao,et al.  Concealment of Whole-Picture Loss in Hierarchical B-Picture Scalable Video Coding , 2009, IEEE Transactions on Multimedia.

[41]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[42]  Woo Yong Lee,et al.  Flexible Unequal Error Protection Scheme for Uncompressed Video Transmission over 60GHz Multi-Gigabit Wireless System , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

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

[44]  Lajos Hanzo,et al.  EXIT-Chart Optimized Short Block Codes for Iterative Joint Source and Channel Decoding in H.264 Video Telephony , 2009, IEEE Transactions on Vehicular Technology.

[45]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[46]  Jörg Kliewer,et al.  Iterative joint source-channel decoding of variable-length codes using residual source redundancy , 2005, IEEE Transactions on Wireless Communications.

[47]  Ying Chen,et al.  Error Resilient Coding and Error Concealment in Scalable Video Coding , 2009 .

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