應用於預存式平行空間可適性編碼的快速模式決定演算法

Parallelism Aware Fast Mode Decision Algorithm for Pre-loaded Spatial SVC Encoding

周于荃(Yu-Chuan Chou)

指導教授 ： 吳家麟

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2014年)

https://doi.org/10.6342/NTU.2014.01837

摘要

可適性編碼(Scalable Video Coding)是近年來出現的新興編碼架構，不同於傳統的編碼方式，可適性編碼可以將多支不同尺寸或不同品質的相同影片壓縮在同一個位元流(Bit stream)中，使用者便可依照自身的硬體配備及網路能力來決定要將收到的位元流解碼成甚麼尺寸的影片，這種架構可以很有效的增加影片編解碼的彈性。

由於在未來的趨勢高解析度影片將會廣泛的被使用，壓縮此種影片將會花上相當大量的時間，為了加速可適性編碼的速度，本篇論文在資料已被預存的前提之下，透過平行處理的方式，試著找出一種既能夠有效降低編碼複雜度又不會影響到編碼結果的快速模式決定演算法(Fast mode decision algorithm)，而本篇論文的最後成果平均可以縮短SVC 75\%以上的時間，達到四倍以上的加速。

關鍵字

可適性編碼 ； 平行處理 ； 預存式 ； 高效率視訊編碼 ； 快速模式決定演算法

並列摘要

Scalable Video Coding (SVC) is a new encoding structure presented recently. Comparing to the traditional encoding method, SVC can encode many video with the same content but different quality/size into one bit stream. Users can decode the bit stream into whatever quality they want according to their hardware support and the internet environment. This structure can efficiently gain the suitability of video encoding and decoding.

Due to the high popularity of high resolution videos in the future, encoding such videos may consume lots of time. To speed up SVC encoding, under the scenario that data is pre-loaded, this thesis will try to find out a fast mode decision algorithm which can not only reduce the complexity of encoding but not to harm the quality. The contribution of this thesis can efficiently reduce 75\% of encoding time and achieve speed-up more than 4 times.

並列關鍵字

SVC ； Parallelism Aware ； Pre-loaded ； HEVC ； Fast Mode Decision Algorithm

參考文獻

efficiency video coding (hevc) standard. EEE Transactions on Circuits and Systems

[2] R. hee Gweon Yung-Lyul Lee. Early termination of cu encoding to reduce hevc complexity.

IEICE Transaction, 2012.

selection in h.264/mpeg-4 avc temporal scalable video coding. IEEE Transactions

on Image Processing, 2011.