Seyed Mojtaba Marvasti-Zadeh; Hossein Ghanei-Yakhdan; Shohreh Kasaei

A Novel Boundary Matching Algorithm for Video Temporal Error Concealment

Full Text (PDF, 748KB), PP.1-10

Views: 0 Downloads: 0

Author(s)

Seyed Mojtaba Marvasti-Zadeh ^1,* Hossein Ghanei-Yakhdan ¹ Shohreh Kasaei ²

1. Department of Electrical and Computer Engineering, Yazd University Yazd, Iran

2. Department of Computer Engineering, Sharif University of Technology Tehran, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2014.06.01

Received: 8 Jan. 2014 / Revised: 6 Mar. 2014 / Accepted: 11 Apr. 2014 / Published: 8 May 2014

Index Terms

Temporal error concealment, Motion vector estimation, Boundary matching algorithm

Abstract

With the fast growth of communication networks, the video data transmission from these networks is extremely vulnerable. Error concealment is a technique to estimate the damaged data by employing the correctly received data at the decoder. In this paper, an efficient boundary matching algorithm for estimating damaged motion vectors (MVs) is proposed. The proposed algorithm performs error concealment for each damaged macro block (MB) according to the list of identified priority of each frame. It then uses a classic boundary matching criterion or the proposed boundary matching criterion adaptively to identify matching distortion in each boundary of candidate MB. Finally, the candidate MV with minimum distortion is selected as an MV of damaged MB and the list of priorities is updated. Experimental results show that the proposed algorithm improves both objective and subjective qualities of reconstructed frames without any significant increase in computational cost. The PSNR for test sequences in some frames is increased about 4.7, 4.5, and 4.4 dB compared to the classic boundary matching, directional boundary matching, and directional temporal boundary matching algorithm, respectively.

Cite This Paper

Seyed Mojtaba Marvasti-Zadeh, Hossein Ghanei-Yakhdan, Shohreh Kasaei,"A Novel Boundary Matching Algorithm for Video Temporal Error Concealment", IJIGSP, vol.6, no.6, pp.1-10, 2014. DOI: 10.5815/ijigsp.2014.06.01

Reference

[1]Kim M, Lee H, Sull S. Spatial Error Concealment for H.264 Using Sequential Directional Interpolation. IEEE Trans on Consumer Electronics, 2008, 54(4):1811-1818.

[2]Ma M, Gary Chan S -H, Sun M -T. Edge-Directed Error Concealment. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(3):382-395.

[3]Tsiligianni E, Kondi L P, Katsaggelos A K. Shape Error Concealment Based on a Shape-Preserving Boundary Approximation. IEEE Trans on Image Processing, 2012, 21(8):3573-3585.

[4]Park J W, Kim J W, Lee S U. DCT Coefficients Recovery-Based Error Concealment Technique and Its Application to the MPEG-2 Bit Stream Error. IEEE Trans on Circuits Systems for Video Technology, 1997, 7(6):845-854.

[5]Alkachouh Z, Bellanger M. Fast DCT-Based Spatial Domain Interpolation of Blocks in Images. IEEE Trans on Image Processing, 2000, 9(4):729-732.

[6]Zhai G, Yang X, Lin W, Zhang W. Bayesian Error Concealment with DCT Pyramid for Images. IEEE Trans. on Circuits and Systems for Video Technology, 20(9):1224-1232.

[7]Haskell P, Messerschmitt D. Resynchronization of Motion Compensated Video Affected by ATM Cell Loss. Proc of IEEE International Conference on Acoustics, Speech, and Signal Processing, 1992(3):545-548.

[8]Chien J, Li G, Chen M. Effective Error Concealment Algorithm of Whole Frame Loss for H.264 Video Coding Standard by Recursive Motion Vector Refinement. IEEE Trans on Consumer Electronics, 2010, 56(3):1689-1698.

[9]Ghanbari M, Seferidis V. Cell-Loss Concealment in ATM Video Codecs. IEEE Trans on Circuits and Systems for Video Technology, 1993, 3(3):238-247.

[10]Suh J W, Ho Y S. Error Concealment Based on Directional Interpolation. IEEE Trans on Consumer Electronics, 1997, 43(3):295-302.

[11]Vazquez M G, Garcia-Ramirez A F, Ramirez-Acosta A A. Image Processing for Error Concealment. Proc of the 10th Mexican International Conference on Artificial Intelligence (MICAI), 2011:133-138.

[12]Vineeth Shetty Kolkeri. Error Concealment Techniques in H.264/AVC for Video Transmission over Wireless Networks. Arlington: Dissertation of University of Texas, 2009, 52-61.

[13]Zheng J, Chau L P. A Temporal Error Concealment Algorithm for H.264 Using Lagrange Interpolation. Proc of International Symposium on Circuits and Systems (ISCAS), 2004 (2):133-136.

[14]Lam W M, Reibman A, Liu R B. Recovery of Lost or Erroneously Received Motion Vectors. Proc of IEEE International Conference on Acoustics, Speech, and Signal Processing, 1993(5):417-420.

[15]Gao Z, Lie W. Video Error Concealment by Using Kalman-Filtering Technique. Proc of IEEE International Symposium on Circuits and Systems, 2004:69-72.

[16]Kang H S, Kim Y W, Kim T Y. A Temporal Error Concealment Method Based on Edge Adaptive Boundary Matching. Proc of the 1st Pacific Rim Symposium (PSIVT), 2006(4319):852-860.

[17]Ruolin R, Ruimin H, Zhongming L. An Effective Video Temporal Error Concealment Method. Proc of the 4th International Conference on Computer Science & Education (ICCSE), 2009:683-685.

[18]Choi W I, Jeon B. Temporal Error Concealment with Block Boundary Smoothing. Proc of the 5th Pacific Rim conference on Advances in Multimedia Information Processing, 2004:224-231.

[19]Huang Y L, Lien H Y. Temporal Error Concealment for MPEG-4 Coded Video Using a Self-Organizing Map. IEEE Trans on Consumer Electronics, 2006, 52(3):676-681.

[20]Ghanei-Yakhdan H. A Novel Dynamic Temporal Error Concealment Technique for Video Sequences Using a Competitive Neural Network. Proc of the 1st Iranian Conference on Pattern Recognition and Image Analysis, 2013:843-847.

[21]Zhan Xuefeng, Zhu Xiuchang. A Novel Temporal Error Concealment Method Based on Fuzzy Reasoning for H.264. Journal of Electronics (China), 2010, 27(2):197-205.

[22]Lai Ch, Hao Ch, Shen X. Temporal Error Concealment Algorithm Using Fuzzy Metric. Proc of International Conference on Intelligent Computing (ICIC), 2006(4114):171-176.

[23]Araghi A, Agahian Panahi M, Kasaei S. Error Concealment Using Wide Motion Vector Space for H.264-AVC. Proc of the 19th Iranian Conference on Electrical Engineering (ICEE), 2011:2898-2930.

[24]Ai M, Jiang Q. Weighted Motion Vectors of double Candidate Blocks Based Temporal Error Concealment Method for Video Transmission over Wireless Network. Proc of International Conference on Educational and Network Technology (ICENT), 2010:478-481.

[25]Thaipanich T, Wu P H, Jay Kuo C C. Low-Complexity Video Error Concealment for Mobile Applications Using OBMA. IEEE Trans on Consumer Electronics, 2008, 54(2):753-761.

[26]Marvasti-Zadeh S M, Ghanei-Yakhdan H, Kasaei S. Dynamic Temporal Error Concealment for Video Data in Error-prone Environments. Proc of the 8th Iranian Conference on Machine Vision and Image Processing (MVIP), 2013:729-733.

[27]Youjun Xiang, Liangmou Feng, Shengli Xie, Zhiheng Zhou. An Efficient Spatio-Temporal Boundary Matching Algorithm for Video Error Concealment. Multimedia Tools and Applications Journal, 2011, 52(1):91-103.

[28]Zhou J, Yan B, Gharavi H. Efficient Motion Vector Interpolation for Error Concealment of H.264/AVC. IEEE Trans on Broadcasting, 2011, 57(1):75-80.

[29]Wu T H, Wu G L, Chen C Y, Chien S Y. Enhanced Temporal Error Concealment Algorithm with Edge-Sensitive Processing Order. Proc of IEEE International Symposium on Circuits and Systems, 2008:3466-3469.

[30]Nemethova O, Al-Moghrabi A, Rupp M. An Adaptive Error Concealment Mechanism for H.264/AVC Encoded Low-Resolution Video Streaming. Presented at the 14th European Signal Processing Conference (EUSIPCO), 2006, Florence, Italy.

[31]Chih-Cheng Wang, Chih-Yao Chuang, Kuan-Ru Fu, Shinfeng D Lin. An Integrated Temporal Error Concealment for H.264/AVC Based on Spatial Evaluation Criteria. Journal of Visual Communication and Image Representation (JVCIR), 2011, 22(6):522-528.

[32]Wu G L, Chen C Y, Wu T, Chien S. Efficient Spatial-Temporal Error Concealment Algorithm and Hardware Architecture Design for H.264/AVC. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(11):1409-1422.

[33]Chen X, Chung Y, Bae C. Dynamic Multi-mode Switching Error Concealment Algorithm for H.264/AVC Video Applications. IEEE Trans on Consumer Electronics, 2008, 54(1):683-695.

[34]Sun Y, Sun S, Jing X, Zhao L. A Directional Temporal Error Concealment Algorithm for H.264. Proc of the 2nd IEEE International Conference on Network Infrastructure and Digital Content, 2010:275-279.

[35]Wang Y, Zhu Q F. Error Control and Concealment for Video Communication: A Review. IEEE, 1998, 86(5):974-997.

[36]Aroh Barjatya. Block Matching Algorithms for Motion Estimation. Final Project Paper, DIP 6620, 2004, 1-6.

International Journal of Image, Graphics and Signal Processing (IJIGSP)