為了滿足人們在多媒體視訊各種需求的提升，視訊編碼與傳輸技術不斷地開發與突破，使得各代的視訊編碼標準因而制定。在追求大尺寸、高解析度顯示螢幕、高畫質視訊服務與傳輸效能的同時，快速編碼決策、視訊資源分配、視訊品質最佳化與視訊轉碼成為重要的研究議題。本文旨在提升無線視訊傳輸系統的視訊編碼與視訊傳輸之效能。第一部分，利用編碼區塊樣式來預測編碼模式，以加速視訊編碼之編碼速度；第二部分，藉由分析視訊串流各階層之重要性選擇出合適的中繼點進行視訊傳輸，並考慮視訊品質與通道情況之關係來提升視訊傳輸效能；第三部分，藉由分析編碼區塊複雜度與視訊串流之區塊模式關係預測視訊轉碼之區塊模式，以加速視訊轉碼時間。本論文試著加速視訊編碼與轉碼時間，並在視訊傳輸的過程中獲得較好的視訊品質。

Video coding and video transmission are developed to meet the varying multimedia device requirements. With the rapid growth of video resolution and display quality, some grand issues, such as fast mode decision, video resource allocation, video quality optimization and video transcoding become more and more important. This dissertation is to enhance the efficiency of video coding and video transmission in wireless video transmission system. Fist part of this dissertation proposes a fast mode decision based on coded block patterns to save the encoding time of video compression. Second part of this dissertation is to select the appropriate relay to transmit the video streaming through significance analysis of each layer. Third part is to analyze the correlation between coded block complexity and coding mode so that the transcoding time can be reduced significantly. This dissertation tries to accelerate the encoding time of video compression and transcoding and to obtain the better video quality for video transmission over cooperative communication networks.

中文摘要 iv
Abstract v
Contents vi
List of Figures ix
List of Tables xi
Chapter 1 Introduction 1
1.1 Introduction to Wireless Video Transmission System 1
1.2 Motivation 3
1.3 Contribution 4
1.4 Organization 5
Chapter 2 Background Review 6
2.1 Video Coding 6
2.2 Video Transmission 8
2.3 Video Transcoding 11
Chapter 3 Mode Decision Acceleration for Scalable Video Coding through Coded Block Pattern 13
3.1 Overview 13
3.2 Scalable Video Coding 14
3.2.1 Scalability Types 15
3.2.2 Inter-Layer Prediction 15
3.3 Coded Block Patterns in H.264/AVC 17
3.4 Observations and Analysis 18
3.4.1 Observations of Inter-Layer Prediction 18
3.4.2 Highest Temporal Level Analysis 22
3.5 CBP-based Fast mode Decision in SVC 25
3.6 Experimental Results 31
3.6.1 Two-Layer Quality Scalability 34
3.6.2 Four-Layer Quality Scalability 40
3.6.3 Two-Layer Spatial Scalability 45
3.7 Summary 48
Chapter 4 Visual Quality Optimization in Scalable Video Transmission over Cooperative Communications Networks 49
4.1 Overview 49
4.2 Cooperative Communication 49
4.2.1 Cooperative Communication for scenario I 50
4.2.2 Cooperative Communication for scenario II 53
4.3 Proposed Relay Selection Algorithm 54
4.3.1 Coop-TDMA for Scenario I 55
4.3.2 Coop-OFDMA for Scenario I 57
4.3.3 Coop-TDMA for Scenario II 59
4.3.4 Coop-OFDMA for Scenario II 61
4.4 Proposed Visual Quality Optimization 62
4.5 Experimental Results 64
4.5.1 Coop-TDMA for Scenario I 65
4.5.2 Coop-OFDMA for Scenario I 68
4.5.3 Coop-TDMA for Scenario II 71
4.5.4 Coop-OFDMA for Scenario II 74
4.6 Summary 77
Chapter 5 Self-Learning based Fast Mode Decision for HEVC to SHVC Video Transcoding 78
5.1 Overview 78
5.2 HEVC Inter Prediction 79
5.3 Proposed Video Transcoding from HEVC to SHVC 80
5.3.1 Coded Unit Complexity 80
5.3.2 Observations and Analysis 83
5.3.3 Proposed Fast video transcoding 85
5.4 Experimental Results 88
5.5 Summary 94
Chapter 6 Conclusions and Future Works 95
6.1 Concluding Remarks 95
6.2 Future Works 96
Bibliography 97
Appendix 105
Curriculum Vitae 107
Publication List 108

[1] O. Alay, T. Korakis, Y. Wang, E. Erkip, and S. Panwar, “Layered wirless video multicast using omni-directional relays,” in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2149–2152, 2008.
[2] A. Bahai, B. Saltzberg and M. Ergen, Multi-carrier Digital Communications: Theory and Applications of OFDM, 2nd Ed. Springer, New York, 2004.
[3] Gisle Bjontegaard, “Calculation of average PSNR differences between RD curves,” ITU-T SC16/Q6, VCEG-M33, April 2001.
[4] D. G. Brennan, “Linear diversity combining techniques,” IEEE Journal on the Institute of Radio Engineers, vol. 91, no. 2, pp.331–356, 2003.
[5] B. Y. Chen and S. H Yang, “Using H.264 coded block patterns for fast inter-mode selection,” in Proceedings of IEEE International Conference on Multimedia and Expo, pp. 721–724, 2008.
[6] C. H. Chen and W. H. Chung, “Dual diversity space-time coding for multimedia broadcast/Multicast service in MIMO systems,” IEEE Transaction on Communications, vol. 60, no. 11, pp. 3286–3297, 2012.
[7] S. H. Chen, C. Y. Yeh, and W. J. Huang, “Transmission rate enhancement for scalable H.264/AVC video over MIMO wireless systems,” in Proceedings of IEEE Pacific-Rim Conference on Multimedia, pp. 55–64, 2009.
[8] C. N. Chuah, D. N. C. Tse, J. M. Kahn, and R. A. Valenzuela, “Capacity scaling in MIMO wireless systems under correlated fading,” IEEE Transactions on Information Theory, vol. 48, pp. 637–650, March 2002.
[9] G. J. Foschini, “Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas,” Bell Labs Technical Journal, pp. 41–59, Autumn 1996.
[10] R. Garrido-Cantos, J. De Cock, S. Van Leuven, P. Cuenca, A. Garrido and R. Van de Walle, “Fast mode decision algorithm for H.264/AVC-to-SVC transcoding with temporal scalability,” in Proceedings of International Conference on Multimedia Modeling, pp. 585–596, 2012.
[11] R. Garrido-Cantos, J. De Cock, J.L. Martinez, S. Van Leuven and P. Cuenca, “Motion-based temporal transcoding from H.264/AVC-to- SVC in baseline profile,” IEEE Transactions on Consumer Electronics, vol. 57, no. 1, pp. 239–246, 2011.
[12] D. Gesbert, H. Bolcskei, D. A. Gore, and A. J. Paulraj, “Outdoor MIMO wireless channels: models and performance prediction,” IEEE Transactions on Communications, vol. 50, pp. 1926–1934, December 2002.
[13] A. Goldsmith, Wireless Communications. Cambridge University Press, Cambridge, 2005.
[14] R. H. Gweon, J. L. Lee, and J. Lim, “Early termination of CU encoding to reduce HEVC complexity,” JCTVC-F045, Torino, IT, July 2011.
[15] J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. SAMS, 2001.
[16] P. Helle, H. Lakshman, M. Siekmann, J. Stegemann, T. Hinz, H. Schwarz, D. Marpe and T. Wiegand, “A scalable video coding extension of HEVC,” in Proceedings of IEEE Data Compression Conference, pp. 201–210, 2013.
[17] Z. Hong, C. K. Wu, Y. L. Wang and F. Yong, “Fast mode decision for H.264/AVC based on macroblock correlation,” in Proceedings of the 19th International Conference on Advanced Information Networking and Applications, vol. 1, pp. 775–780, March 2005.
[18] Y. W. Hong, W. J. Huang, F. H. Chiu and C.-C. J. Kuo, “Cooperative communications in resource-constrained wireless networks,” IEEE Signal Processing Magazine, vol. 24, Issue 3, pp. 47–57, May 2007.
[19] W. Jaing and Y. W. Chen, “Low-complexity transcoding from H.264 to HEVC based on motion vector clustering,” IEEE Electronics Letters, vol. 49, no. 19, pp. 1224–1226, 2013.
[20] B. G. Kim, “Novel inter-mode decision algorithm based on macroblock (MB) tracking for the P-slice in H.264/AVC video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 2, pp. 273–279, Feb. 2008.
[21] C. Kim and C.-C. Jay Kuo, “Feature-based intra/inter coding mode selection for H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 4, pp. 441–453, April 2007.
[22] C. H. Kuo, C. M. Wang and J. L. Lin, “Cooperative wireless broadcast for scalable video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 21, no. 6, pp. 816–824, 2011.
[23] H. Li, Z. G. Li and C. Wen, “Fast mode decision algorithm for inter-frame coding in fully scalable video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 7, pp. 889–895, July 2006.
[24] H. C. Lin, W. H. Peng and H. M. Hang, “Fast context-adaptive mode decision algorithm for scalable video coding with combined coarse-grain quality scalability (CGS) and temporal scalability,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 5, pp. 732–748, May 2010.
[25] K. J. R. Liu, A. K. Sadek, W. Su, and A. Kwasinski, Cooperative Communications and Networking, Cambridge University Press, 2008.
[26] R. V. Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Artech House, Inc., Norwood, MA, 2000.
[27] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu and S. Wu, “Fast mode decision algorithm for intra-prediction in H.264/AVC video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 7, pp. 813–822, July 2005.
[28] A. J. Paulraj, D. Gore, R. U. Nabar, and H. Bolcskei, “An overview of MIMO communications- a key to gigabit wireless,” Proceedings of the IEEE, vol. 92, pp. 198–218, February 2004.
[29] S. H. Ri, Y. Vatis and J. Ostermann, “Fast inter-mode decision in an H.264/AVC encoder using mode and Lagrangian cost correlation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 2, pp. 302–306, Feb. 2009.
[30] A. K. Sadek, W. Su, and K. J. R. Liu, “Multi-node cooperative communications in wireless networks,” IEEE Transactions on Signal Processing, vol. 55, pp. 341–355, January 2007.
[31] A. Scaglione, D. L. Goeckel, and J. N. Laneman, “Cooperative communications in mobile ad hoc networks,” IEEE Signal Processing Magazine, pp. 18–29, September 2006.
[32] H. Schwarz, D. Marpe and T. Wiegand, “Overview of the scalable video coding extension of the H.264/AVC standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1103–1120, Sept. 2007.
[33] H. Schwarz, and M. Wien, “The scalable video coding extension of H.264/AVC standard,” IEEE Signal Processing Magazine, pp. 135–141, March 2008.
[34] C. A. Segall and G. J. Sullivan, “Spatial scalability within the H.264/AVC scalable video coding extension,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1121–1135, Sept. 2007.
[35] D. Song, and C. W. Chen, “Scalable H.264/AVC video transmission over MIMO wireless systems with adaptive channel selection based on partial channel information,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 17, pp. 1218–1226, September 2007.
[36] W. Su, A. K. Sadek, and K. J. R. Liu, “SER performance analysis and optimum power allocation for decode-and-forward cooperation protocol in wireless networks,” in Proceedings of IEEE Wireless Communications and Networking Conference, vol. 2, pp. 984–989, 2005.
[37] W. Su, A. K. Sadek, and K. J. R. Liu, “Cooperative communication protocols in wireless networks: performance analysis and optimum power allocation,” Wireless Personal Communications, vol. 44, pp. 181–217, January 2008.
[38] T. K. Tan, G. J. Sullivan and J. R. Ohm, “Summary of HEVC working draft 1 and HEVC test model (HM),” JCTVC-C405r1, October 2010.
[39] M. Tesanovic, D. R. Bull, A. Doufexi, and A. R. Nix, “H.264-based multiple description coding for robust video transmission over MIMO systems,” Electronic Letters, vol. 42, pp. 1028–1029, 2006.
[40] A. C. Tsai, A. Paul, J. C. Wang and J.-F. Wang, “Intensity gradient technique for efficient intra-prediction in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 5, pp. 694–698, May 2008.
[41] A. C. Tsai, J. F. Wang, J. F. Yang and W.-G. Lin, “Effective subblock-based and pixel-based fast direction detections for H.264 intra prediction,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 7, pp. 975–982, July 2008.
[42] K. Ugur, K. R. Andersson and A. Fuldseth, “Description of video coding technology,” JCTVC-A119, April 2010.
[43] S. Van Leuven, J. De Cock, G. V. Wallendael, R. Garrido-Cantos and R. Van de Walle, “A complexity-scalable hybrid H.264/AVC-to-SVC transcoder,” IEEE Transactions on Consumer Electronics, vol. 59, no. 3, pp. 672–680, 2013.
[44] J. Vieron, M. Wien and H. Schwarz, “JSVM 10 software,” ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, JVT-W201, April 2007.
[45] T. Wiegand, G. Sullivan, J. Reichel, H. Schwarz and M. Wien, “Joint draft 10 of SVC amendment,” ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, JVT-W201, April 2007.
[46] J. Xin, C. W. Lin and M. T. Lin, “Digital video transcoding,” Proceedings of THE IEEE, vol. 93, no.1, pp. 84–97, 2005.
[47] Y. Yan and P. Andrivon, “The scalable extensions of HEVC for ultra-high-definition video delivery,” IEEE Multimedia, vol. 21, no. 3, pp. 58–64, 2014.
[48] C. H. Yeh, K. J. Fan, M. J. Chen and G. L. Li, “Fast mode decision algorithm for scalable video coding using Bayesian theorem detection and Markov process,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 4, pp. 563–574, April 2010.
[49] A. C. W. Yu, G. R. Martin and H. Park, “Fast inter-mode selection in the H.264/AVC standard using a hierarchical decision process,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 2, pp. 186–195, Feb. 2008.
[50] H. Zeng, C. Cai and K. K. Ma, “Fast mode decision for H.264/AVC based on macroblock motion activity,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 4, pp. 1–10, April, 2009.