智慧型手機與平板電腦的蓬勃發展帶動了一波行動通信的革命，特別是實現了在各種不同的行動裝置上的播放行動視訊的應用。而支援多屏幕的技術也是目前一項促進行動視訊應用的最熱門的技術之一，如何使得高畫質的電視節目、影片或是電影可以快速且無縫的在各種不同尺寸的顯示裝置上播放是一個正在研究發展的技術。由於一般H.264解析度轉換編碼需要很複雜的運算來將一個H.264的視訊位元流解碼後將其轉換到不同的解析度後再進行編碼成H.264的視訊。尤其是當要執行高解析度的視訊節目與影片的降解析度轉換編碼，轉換編碼的時間會更延長。
本篇的論文就是要利用高解析度視訊畫面與低解析度視訊畫面之間的特性與相關性來提出一套非二冪次解析度轉換編碼的快速模式決策的演算法，來減少H.264轉換編碼的複雜度以加速編碼的時間。這個演算法是利用位置相關性來將進行縮減轉換編碼時間的。換言之，就是分析在低解析度視訊中的區塊對應到高解析度視訊中的相對應的位置的關聯性，以此資訊來做判斷是否要省略下一層的子巨區塊模式的執行。而且也會利用高解析度視訊上面的區塊編碼資訊來決定是否只執行巨區塊的模式決策而已。
經過將這一快速演算法模擬在H.264 JM15.1版程式當中所得到的結果顯示，可以得到明顯的時間改善，同時影像視訊的品質也可以保持幾乎不變。

The rapid growth of smart phones and tablets bring the revolution of mobile communication, especially mobile video applications played on all sorts of mobile devices. The technology for multi-screen supporting is one of the top issues in promoting mobile video applications. How to play TV programs, video clips, and movies on different display devices with fast transcoding speed and flawless playback is under developing. The conventional H.264 resolution transcoding that decodes an H.264 bit stream and re-encodes it to a different resolution needs a large amount of processing power. In particular, the processing time is increasing when downsizing transcoding is processed on the high resolution video.

The objective of this work is to develop a fast mode decision algorithm for non-dyadic resolution transcoding. It is based on the feature and correlation between the high and low resolution videos to reduce the complexity of the H.264 transcoding. This algorithm is location dependent. Namely, the corresponding area in the high resolution video to a low resolution block is analyzed and the relationship can be used to determine if some of the sub-macro block modes can be skipped. And the mode information of the macro block in high resolution video can be used to determine if only the macro block modes of the low resolution video are performed. The experimental results running under JM15.1 reference software show that the proposed algorithm can reduce the transcoding time significantly while keeping the video quality.

[1] “Draft ITU-T recommendation and final draft international standard of joint video specification(ITU-T Rec. H.264/ISO/IEC 14496-10 AVC,)” in Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG, JVTG050,2003.
[2] T. Wiegand, G.J. Sullivan, G. Bjøntegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transaction on Circuits System and Video Technology, vol. 13, pp. 560-576, July 2003.
[3] Iain E. G. Richardson, “H.264 and MPEG-4 Video Compression Video Coding for Next-generation Multimedia.” Wiley, 2003
[4] G. J. Sullivan, P. Topiwala and A. Luthra, “The H.264/AVC
advanced video coding standard: overview and introduction to the fidelity range extensions”, SPIE conference on Applications and Digital Image Processing XXVII, vol. 5558, part 1, pp. 454-474,Aug. 2004.
[5] Y. Yu and L. Wang, “A fast mode selection method for H.264 high profile,” Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, pp. 681-684, Apr. 2008.
[6] A. Vetro, C. Christopulos and H. Sun, “Video transcoding architectures and techniques: An Overview,” IEEE Signal Processing Magazine, Vol.20, no. 2, pp. 18–29, Mar. 2003.
[7] J. Xin, M.T. Sun, B.S. Choi and K.W. Chun, “An HDTV to SDTV spatial transcoder,” IEEE Transactions on Circuits and System for Video Technology, Vol. 12, no. 11, pp. 998-1008, Nov. 2002.
[8] W.C Teng, “Study of Spatial Downsizing Transcoding for H.264,” National Central University, Taiwan, July. 2009.
[9] C. T. Lin and Y. Lin, “Motion re-estimation for H.264/AVC video downscaling transcoding using EPZS algorithm,” ICIP 2011, Brussels,Belguim, Sep. 2011.
[10] P. Zhang, Y. Lu, Q. Huang and W. Gao, “Mode mapping method for H.264/AVC spatial downscaling transcoding,” Proceeding of IEEE International Conference on Image Processing, Vol. 4, pp. 2781 – 2784, Oct. 2004.
[11] Min Li, Naixue Xiong and Chao Ma, “A Fast H.264 Spatial Downscaling Transcoder for Wireless Communication,” CSE 2009, Vancouver, BC, Aug. 2009.
[12] Zhuo-Yi Lu, Wan-Chi Siu and Ke-Bin Jia, “Fast Block Size Selection for H.264 Video Downsizing Transcoding,” ISSPA 2010, Kuala Lumpur, May. 2010.
[13] J. Wang, E.H. Yang and X. Yu, “An efficient motion estimation method for H.264-based video transcoding with spatial resolution conversion,” Multimedia Electrical and Computer Engineering University, 2007.
[14] C.H. Li, C.N. Wang and T. Chiang, “A fast downsizing video
transcoder based on H.264/AVC standard,” Proceeding of IEEE Pacific-Rim Conference on Multimedia, pp. 215-223, 2004.
[15] JUN XIN, CHIA-WEN LIN and MING-TING SUN, “Digital Video Transcoding,” Proceedings of the IEEE Vol. 93 Issue 1, pp.84-97, Jan. 2005
[16] Yuh-Reuy Lee1, Chia-Wen Lin1, and Cheng-Chien Kao, ”A DCT-Domain Video Transcoder for Spatial Resolution Downconversion,” Proceeding VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems, pp 207-218, 2002
[17] De Cock Jan, Notebaert Stijn, Vermeirsch Kenneth, Lambert Peter and Van de Walle Rik. “Dyadic spatial resolution reduction transcoding for H.264/AVC,” Multimedia Systems; Mar2010, Vol. 16 Issue 2, p139, March. 2010
[18] Till Halbach, “The H.264 Video Compression Standard,” In Proceedings Norwegian Signal Processing Symposium (NORSIG), Bergen (Norway), October. 2003
[19] Gary J. Sullivan, Pankaj N. Topiwala, Ajay Luthra, “The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions,” Applications of Digital Image Processing XXVII, Vol. 5558, No. 1. (2004), pp. 454-474
[20] Joint Video Team software JM15.1:
http://iphome.hhi.de/suehring/tml/download/
[21] D. Marpe, Inst. Heinrich Hertz, T. Wiegand, and G.J. Sullivan, ” The H.264/MPEG4 Advanced Video Coding Standard and its Applications”, Communications Magazine, IEEE, Volume:44, Issue: 8, Aug. 2006
[22] H.264/MPEG-4 AVC:
http://zh.wikipedia.org/wiki/H.264/MPEG-4_AVC
[23] 郭其昌,“H.264先進視訊編解碼標準”, 工研院電通所,
http://www.tvro.com.tw/main5/maimtxt/H.264%E5%A0%B1%E5%B0%8E%EF%BC%8D%E5%B7%A5%E7%A0%94%E9%99%A2.htm