利用畫面特性與攝影機排列方式之低複雜度多視角視訊編碼

A Low Complexity Multi-view Video Coding Encoder Exploiting B-frame Characteristics and Camera Arrangements

王立慶(Li-Ching Wang)

指導教授 ： 郭峻因

國立中正大學/工學院/資訊工程學系/碩士(2012年)

摘要

本論文提出一應用於多視角視訊編碼之低複雜度壓縮架構。主要的設計構想構築於不同B影格類型(B frame type)其特性有所差異，若利用此差異建立運動及位移向量估測決策(mode decision)架構與提前結束(early termination)策略，可大量降低編碼器複雜度。同時提出不同攝影機排列方式對編碼過程中向量選擇之影響，以及對應之編碼架構修改方式。最後將動態調整搜尋範圍應用於此編碼架構，在不包含向量搜尋快速演算法與其他平行化策略的狀況下，本論文之架構可提升高達91% - 93%之效能並保有良好畫面品質。

關鍵字

多視角 ； 視訊編碼 ； 畫面特性 ； 位移向量估測決策 ； 提前結束 ； 動態調整搜尋範圍 ； 攝影機排列

並列摘要

In this thesis, we present a low complexity multi-view video coding encoder which includes mode decision and early termination based on B-frame characteristics and camera arrangements. We analyze the statistics of coding mode distribution in different B frame types and camera arrangements, and propose our mode decision algorithm and early termination scheme to reduce the computing complexity without other fast motion estimation searching algorithms or parallelization strategies. The adaptive search range is also applied to our encoding scheme. In our experimental results, the encoding time is saved up to 91% - 93% with the quality of reconstruction video remained.

並列關鍵字

Multi-view ； Video Encoding ； B frame ； Mode Decision ； Early Termination ； ASR ； Camera Arrangement

參考文獻

[5] Y. L. Xi, Ch. Y. Hao, Y. Y. Fan, and H. Q. Hu, ”A Fast Block-Matching Algorithm based on Adaptive Search Area and Its VLSI Architecture for H.264/AVC,” in Proc. IEEE Image Communication, Sep. 2006, No.8, pp. 626-646.

[7] Zhenxing Chen, Qin Liu, Takeshi Ikenaga and Satoshi Goto, "A Motion Vector Differenc Based Self-Incremental Adaptive Search Range Algorithm for Variable Block Size Motion Estimation," in Proc. IEEE International Conference on Image Processing, Oct. 2008, pp. 1988-1991.

[8] Sangkeun Lee, "Fast Motion Estimation based on Adaptive Search Range Adjustment and Matching Error Prediction," IEEE Transactions on Consumer Electronics, pp. 805-811, May, 2009.

[9] Chung-Cheng Lou, Szu-Wei Lee, and C.-C. Jay Kuo, "Adaptive Motion Search Range Prediction for Video Encoding," IEEE Transactions on CSVT, pp. 1903-1908, Dec., 2010.

[10] Yun-Ho Ko, Hyun-Soo Kang, and Si-Woong Lee, "Adaptive Search Range Motion Estimation Using Neighboring MVDs," in Proc. IEEE International Conference on Consumer Electronics, Jan. 2011, pp. 697-698.