低計算複雜度之H.264/AVC降解析度轉換編碼

Low Computational Comlexity Algorithm for H.264/AVC Video Downscaling Transcoding

蕭至惠(Chih-hui Hsiao)

指導教授 ： 林銀議

國立中央大學/資訊電機學院/通訊工程學系/碩士(2011年)

摘要

近年來由於網路傳輸蓬勃發展，使用者運用各種裝置接收視訊影像已是不可抵擋的潮流，但各用戶端網路環境與接收設備皆不同，網路傳輸視訊串流時該如何適應各種需求是一項重要議題。於是轉換編碼的技術因應而生，其中一種做法為降解析度轉換編碼，將已編碼視訊串流解碼後經過降解析度的處理，再重新完整編碼，此過程稱為複雜型像素域轉換編碼(complex cascaded pixel domain transcoding, CCPDT)。本篇論文將此技術架構在H.264/AVC上，相較於先前的視訊壓縮標準，如MPEG-2、H.263…等，H.264/AVC能提供更好的視訊品質與壓縮效能，最主要原因是開發了許多預測技術，使得預測準確率提高；然而在增進預測技術的同時，編碼端運算複雜度也隨之增加，若是使用複雜型像素域轉換編碼，將難以在即時的應用中實作，本篇論文針對H.264/AVC降解析度轉換編碼架構中，提出低計算複雜度的模式決策、多幅參考畫面下的移動再估測及多幅參考畫面決策演算法，除了個別執行，更合併檢視效能，希望能降低轉換編碼的複雜度，同時維持一定的畫面品質。

關鍵字

視訊轉換編碼 ； 降解析度 ； 模式決策 ； 移動估測 ； H.264/AVC ； 多幅參考畫面 ； 預測移動向量 ； 編碼區塊樣式 ； 零區塊

並列摘要

In resent year, network transmission develops quickly and successfully. It is popular that user receive videos by various devices. Since there are different limitations of network environment and receive devices, how videos adapt the different requirements is an important topic. To solve it, video transcoding has grown up. One of that is video downscaling transcoding, which downscale and fully re-encode the decoded bit-stream, denoted as complex cascaded pixel domain transcoding (CCPDT). We put the technique on H.264/AVC structure. Compared to previous video coding standard, such as MPEG-2、H.263…, better quality and coding performance are supported by H.264/AVC. The most important reason is that, H.264/AVC develops many prediction techniques, which make the predicted accuracy increment. While the more improvement on the precision, the more complexity in computation. Since the coding time of CCPDT is unbearable, it’s difficult to apply to real time application.
In this thesis, we propose an efficient algorithm about fast mode decision, motion re-estimation for multi-reference frame and multi-reference frame decision. The experimental results show that our proposed algorithms reduce the computational time meanwhile maintaining good coding performance. According to different requirements, the proposed algorithm can be implemented in real time application.

並列關鍵字

coding block pattern ； zero-block ； prediction motion vector ； multi-reference frame ； motion estimation ； mode decision ； H.264/AVC ； video transcoding ； downsizing(downscaling)

參考文獻

【2】“Video coding for low bit rate communication, version 1,” ITU-T recommendation H.263, 1995.

【7】Q. Tang, H. Mansour, P. Nasiopoulos and R. Ward, “Bit-rate estimation for bit-rate reduction H.264/AVC video transcoding in wireless networks,” Proceedings of IEEE International Symposium on Wireless Pervasive Computing, Jul. 2008, pp.464-467.

【8】C. D. Wu and Y. Lin, “Efficient inter/intra mode decision for H.264/AVC inter frame transcoding,” Proceedings of IEEE International Conference on Image Processing, Nov. 2009, pp. 3697-3700.

【9】I. Shin, Y. L. Lee and H. W. Park, “Motion estimation for frame-rate reduction in H.264 transcoding,” Proceedings of IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, May 2004, pp. 63-67.

【10】J. Wang, E. H. Yang, and X. Yu “An efficient motion estimation method for H.264-based video transcoding with spatial resolution conversion,” Proceedings of IEEE International Conference on Multimedia and Expo, Jul. 2007, pp. 444-447.