臺灣博碩士論文加值系統

在這篇論文裡，我們提出一個在多錯誤的網路環境下傳輸影像的UEP (Unequal Error Protection) 系統。我們使用含在H.264標準裡的工具 ─ FMO (Flexible Macroblock Ordering)，並提出了失真預測方法來對所有的Macroblocks分類。為了讓錯誤隱藏更有效率，使用基於Dispersed模式所衍生出的新模式搭配K-mean分群演算法來分配Macroblock到各個Slice groups。最後，我們提出收斂性動態預測來進一步加強所提出的UEP系統。實驗結果顯示我們的方法的確完善地保護重要的資料，且收斂性動態預測更加強了效果。

In this thesis, we present an unequal error protection (UEP) scheme for video transmission over error-prone networks. The Flexible Macroblock Ordering (FMO), included in H.264 standard, is used to accommodate different slice groups with different importance in a frame. We propose a distortion estimation scheme to define the importance of macroblocks and then assign macroblocks to slice groups based on a variation of the dispersed FMO mode and k-means clustering algorithm. Finally, a Converged Motion Estimation (CME) is proposed to further improve our proposed UEP scheme. The idea behind the proposed CME is to make important macroblocks concentrated on few only, so that the use of redundancy for error protection will be more efficient. The experimental results show that the important data is well protected using our proposed UEP scheme, and CME further improves the performance.

Abstract .3
1 Introduction .9
2 Related Works .17
2.1 Macroblock Classification Scheme . 17
2.2 Macroblock Assignment . 18
2.3 Channel Rate Allocation . 19
3 Motivation . 20
4 Proposed Unequal Error Protection Method . 21
4.1 Macroblock Classification Scheme . 22
4.2 Macroblock Assignment . 24
4.2.1 Dispersed mode. 25
4.2.2 K-means clustering. 26
4.3 Channel Rate Allocation . 28
5 Converged Motion Estimation. 31
6 Experimental Results . 35
7 Conclusion . 41
Reference . 42

[1] Barak Katz, Shlomo Greenberg, Nathalie Yarkoni, Nathan Blaunstien, and Ran Giladi, “ New Error-Resilient Scheme Based on FMO and Dynamic Redundant Slices Allocation for Wireless Video Transmission “, IEEE Transactions on Broadcasting, Volume 53, No. 1, March 2007
[2] Bin-Feng Hung and Chung-Lin Huang, “ Content-Based FGS Coding Mode Determination for Video Streaming Over Wireless Networks “, IEEE Journal on Selected Areas in Communications, Volume 21, No. 10, December 2003
[3] Francois Marx, and Joumana Farah, “ A novel approach to achieve unequal error protection for video transmission over 3G wireless networks “, Signal Processing: Image Communication, Volume 19, Issue. 4, April 2004, 313-323
[4] H. Kodikara Arachchi, W.A.C. Fernando, S. Panchadcharam, W.A.R.J. Weerakkody, “ Unequal Error Protection Technique for ROI based H.264 Video Coding “, IEEE Electrical and Computer Engineering, Canadian Conference, May. 2006, 2033-2036
[5] Iain E. G. Richardson, “ H.264 and MPEG-4 Video Compression “, The Robert Gordon University, Aberdeen, UK
[6] Justin Goshi, Alexander E. Mohr, Richard E. Ladner, Eve A. Riskin, and Alan Lippman, “ Unequal Loss Protection for H.263 Compressed Video “, IEEE Transactions on Circuits and Systems for Video Technology, Volume 15, No. 3, March 2005
[7] Klaus Stuhlmuller, Niko Farber, Michael Link, Bernd Girod, “ Analysis of Video Transmission over Lossy Channels “, IEEE Journal on Selected Areas in Communications, Volume 18, No. 6, June 2000
[8] S. Z. Selim, M. A. Ismail, “ K-MEANS-Type algorithms “, IEEE Trans. PAMI-6, 1984, 81-87
[9] Sio Kei Im, A. J. Pearmain, “ An Efficient Data Classification Scheme with the H.264 Flexible Marcoblock Ordering “, IEEE Information, Communication and Signal Processing, 2005 Fifth International Conference, Dec. 2005, 1135-1139



[10] Song Xiao, Chengke Wu, Jianchao Du, Yadong Yang, “ Reliable Transmission of H.264 Video over Wireless Network “, IEEE Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference, Volume 2, April 2006, 18-20
[11] Tao Fang and Lap-Pui Chau, “ GOP-Based Channel Rate Allocation Using Genetic Algorithm for Scalable Video Streaming Over Error-Prone Networks “, IEEE Transactions on Image Processing, Volume 15, No. 6, June 2006
[12] Thomos, N. Argyropoulos, S. Boulgouris, N.V. Strintzis, M.G., “ Error-Resilient Transmission of h.264/AVC Streams Using Flexible Macroblock Ordering ”, IEEE Integration of Knowledge, Semantics and Digital Media Technology, 2005. EWIMT 2005. The 2nd European Workshop, Dec. 2005, 183-189
[13] Wicker, S. B. and Bhargava, V. K., ed., “ Reed-Solomon Codes and Their Applications “, 1983
[14] X.K.Yang, Ce Zhu, Z. G. Li, X. Lin, G.. N. Feng, S. Wu, and N. Ling, “ Unequal loss protection for robust transmission of motion compensated video over the internet “, Signal Processing: Image Communication, Volume 18, Issue. 3, March 2003, 157-167
[15] Yu Wang, Tao Fang, Lap-Pui Chau, Kim-Hui Yap, “ Two-dimensional Channel Rate Allocation for SVC over Error-prone Channel “, IEEE Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium, May 2006, 21-24
[16] Zhenming Zhang, Guangxi Zhu, Feng Wang, Lei Xie, “ ROI-based Joint Source-Channel Coding for Wireless Video Transmission “, IEEE Advanced Communication Technology, 2006. ICACT 2006. The 8th International Conference, Volume 2, Feb. 2006
[17] Zhihai He, Hongkai Xiong, “ Transmission Distortion Analysis for Real-Time Video Encoding and Streaming Over Wireless Networks “, IEEE Transaction on Circuits and Systems for Video Technology, Volume 16, No. 9, September 2006