近來，藉由網路來傳輸影像資訊流的相關應用被廣泛的討論。藉由運用最新的壓縮編碼標準如H.264或MPEG4，使得影像資訊流能夠在達到相當高的壓縮率下來進行即時的播放。然而，在容易發生錯誤的頻道中，容易因為封包遺失或延遲，使得傳輸發生錯誤。當影像資訊封包受到干擾而在解碼時產生錯誤，不只會嚴重降低影像品質，也將會造成時間域上的錯誤傳遞。因此，為了在不影響編碼端及網路頻寬的前提下修復這些錯誤資訊，利用影像資訊流經過編碼壓縮後留下的空間域與時間域的關聯性來進行錯誤修補將是有必要的。
本篇論文主要是介紹一個混合了空間域及時間域修補策略的錯誤修補架構，為了在多種策略中動態的選取修補策略來適應影像中不同區域的錯誤狀況，此架構引用了賽局理論的概念來找出最好的修補策略。另外，為了在時間域的錯誤修補上達到較佳的邊緣對齊，我們提出了一個新的邊界匹配誤差的評估法，此法在搜尋參考的動作向量時把邊緣的資訊也納入評估，使得我們可以在參考幀中找到較佳的區塊來進行錯誤修補。文中同時也提出了一個方案來去除可能出現的方塊效應。

Recently, the application for transmission of the video stream over the network has been widely discussed. Through applying the latest video coding standards such as H.264 or MPEG4, the video stream has reached high compression rate for real time display. However, in the error-prone channel, the transmission error caused by packets lost or delay brings error in the decoding process, which produce not only the decrease of visual quality but also error propagation problem. Therefore, in order to recover the corrupt data without interfere with the encoder side and the bandwidth; the error concealment techniques which utilize the spatial and temporal relativity are necessary.
This paper is going to introduce a temporal and spatial error concealment structure, each side have several concealment strategies. Through game theory, this structure will find out the best concealment strategy to deal with the error circumstance in different image area. In order to reach better edge alignment in temporal error concealment, we proposed a boundary matching error measurement which takes edge information into account in the motion vector searching process, which helps us to choose a better macro block in reference frame. The thesis also proposed a de-blocking scheme to reduce the blocking effect.

Chapter 1 Introduction
Chapter 2 Related Works
Chapter 3 Proposed Method
3.1 The Proposed Error Concealment Game Structure
3.1.1 The Edge Estimation of Lost Macro Block
3.1.2 The Proposed Edge Weighted Sum of Absolute Difference
3.1.3 The Concealment Strategies in Proposed EC Game
3.1.4 Payoff Function and Nash Equilibrium of Proposed EC Game
3.2 The Proposed De-blocking scheme
Chapter 4 Experimental Results and Discussions
Chapter 5 Conclusion
Reference

[1] T. Wiegand, G. J. Sullivan, G. Bjntegaard, A. Luthra, “Overview of the H.264/AV video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, issue 7, pp. 560- 576, 2003
[2] Y. L. Xu, Y. H. Zhou, “H.264 video communication based refined error concealment schemes” , IEEE Transactions on Consumer Electronics , vol. 50, no. 4, pp. 1135 – 1141, 2004
[3] Y. L. Xu, Y. H. Zhou, “Refined video error concealment over wireless IP network” , proceedings of the IEEE 6th Circuits and Systems Symposium, vol. 1, pp. 257 – 260, 2004
[4] D. Agrafiotis, D. R. Bull, C. N. Canagarajah, “Enhanced Error Concealment With Mode Selection,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, issue 8, pp. 960-973, 2006
[5] S. C. Huang, S. Y. Kuo, “Optimization of Hybridized Error Concealment for H.264,” IEEE Transactions on Broadcasting, vol. 54, issue. 3, pp. 499-516, 2008
[6] W. B. Zhao, Z. H. Zhou, Z. L. Xu, “Error concealment for video sequences based on Sobel edge detector,” IEEE International Conference on Communications, Circuits and Systems, pp. 723 – 726, 2008
[7] J. B. Chen, “Adaptive Spatial Error Concealment with Game Theory,” NTHU, VIP Lab, 2009
[8] J. S. Lu, “Novel Temporal and Spatial Error Concealment with Game Theory,” NTHU, VIP Lab, 2009
[9] M. J. Osborne, “An Introduction to Game Theory”, ch 1-3, 2004
[10] E. S. Ng, J. Y. Tham, S. Rahardja, “Edge Weighted Spatio-Temporal Search For Error Concealment,” IEEE International Conference on Image Processing, pp. IV - 249 – 252, 2007
[11] Q. M. Yi, K. R. Rao, “Motion compensated interframe image prediction,” IEEE Transactions on Communications, pp. 1011 – 1015, 1985
[12] S. Zhu, K. K. Ma, “A new diamond search algorithm for fast block matching motion estimation,” IEEE Transactions on Image Processing, Vol. 9, pp. 287 – 290, 2000
[13] A. Sirikam, W. Kumwilaisak, “New Spatial Error Concealment using Dynamic Texture Estimation and Geometric Interpolation,” IEEE International Conference on Multimedia and Expo, pp. 120-123, 2007
[14] Z.Wang, Y.Yu, D.Zhang, "Best neighborhood matching: an information loss restoration technique for block-based image coding systems," IEEE Transactions on Image Processing, Vol. 7, pp. 1056 – 1061, 1998
[15] D. Kim, S. Cho, J. Jeong, “A Motion Vector Recovery Algorithm for Temporal Error Concealment using Optical Flow in H.264 Video Coding,” IEEE International Conference on Multimedia and Expo, pp. 1713-1716, 2006
[16] J. Wu, X. Liu, K. Y. Yoo, “A Temporal Error Concealment Method for H.264/AVC Using Motion Vector Recovery,” IEEE Transactions on Consumer Electronics, pp. 1880 – 1885, 2008