結合動態搜尋範圍之部分失真搜尋視訊編碼快速運動估計演算法

H.264/AVC為JVT所制定視訊編碼標準，具有很好的視訊編碼效率，近年來，隨著網路頻寬提升以及科技的進步，多媒體影音的產品及服務不斷推陳出新，如視訊電話、隨選視訊系統(VOD)、視訊會議、高畫質數位電視(HDTV)等等，都是需要一個良好的視訊壓縮標準的支持，在H.264/AVC編碼架構中，運動估計(Motion Estimation)則是在整個視訊壓縮中佔最大的計算量，因此本文將針對減少運動估計演算法中的搜尋像素點數量，及維持一定的視訊影像品質來進行視訊編碼研究。本論文分析多種快速運動估計演算法，其中以部分失真搜尋(Normalized Partial Distortion Search ; NPDS) 演算法編碼效能較為顯著，NPDS在區塊匹配搜尋像素點的排列順序與搜尋視窗範圍都是固定的，無法依據各視訊畫面的特性去排列搜尋順序，因此本研究提出結合動態搜尋範圍之部分失真搜尋視訊編碼快速運動估計演算法，此方法可依據各種視訊畫面的特性進行視訊編碼，不同的視訊畫面給予不同的像素計算排列方式，再依據畫面特性的變化與相鄰區塊的運動向量去調整搜尋視窗的分布範圍。本研究可有效率地減少視訊編碼搜尋像素點數量，且維持一定的視訊品質。

關鍵字

視訊編碼；動態搜尋範圍；部分失真搜尋；快速運動估計演算法

並列摘要

H.264/AVC is JVT video coding standard developed by a good video coding efficiency, in recent years, with the network bandwidth improvements, and advances in technology, multimedia products and services continued to emerge, such as video telephone, on-demand video system (VOD), video conferencing, high-definition digital television (HDTV), etc.. All need a good video compression standards support in the H.264/AVC encoder architecture. Motion estimated (ME) is the compression of the entire video, accounted for the largest amount of computation, this thesis has proposed a new motion estimation algorithm to reduce number of search points in motion estimation algorithm maintaining a certain visual quality. This study has by analyzed a variety of fast motion estimation algorithms. Normalized Partial Distortion Search(N PDS) algorithm is one of algorithm with better coding performance. However, NPDS in the block matching search points of order and arrangement are fixed, can not be the basis of each depending characteristics of the information screen to arrange the search order, this study proposes to combine dynamic search partial distortion search video coding fast motion estimation algorithm. This method is based on various video picture characteristics of video encoding, video screen different pixels to calculate the arrangement, based on changes in the characteristics of the screen and motion vectors of adjacent blocks to adjust the distribution range of the search window. Compare to the proposed algorithm. Experimental results show that this study can efficiently reduce video encoding of search points, and to maintain a certain video quality.

並列關鍵字

Video coding ； Dynamic Search Range ； Partial Distortion Search ； Motion Estimation

參考文獻

[3] Atul Puria, Xuemin Chenb, Ajay Luthrac, "Video coding using the H.264/MPEG-4 AVC compression standard", Signal Processing: Image Communication SP:IC(19), No. 9, October 2004, pp. 793-849.

[5] Video coding for low bitrate communication, draft itu-t recommendation H.263, May 1996.

[6] G. J. Sullivan, P. Topiwala, and A. Luthra, "The H.264/AVC Advanced VideoCoding Standard: Overview and Introduction to the Fidelity Range tensions,"SPIE Conference on Applications of Digital Image Processing, vol. 5558,pp.53-74, Aug. 2004.

[8] D. Marpe, T. Wiegand, and S. Gordon, "H.264/MPEG4-AVC Fidelity Range Extensions: Tools, Profiles, Performance, and Application Areas, "ICIP 2005. IEEE International Conference", vol. 1, pp. I-593-6, Sept 2005.

[10] Y. Huang, B. Hsieh, S. Chien, S. Ma, and L. Chen, "Analysis and complexity reduction of multiple reference frames motion estimation H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 4, pp. 507–522, Apr. 2006.

國際替代計量

結合動態搜尋範圍之部分失真搜尋視訊編碼快速運動估計演算法

全文下載

主題瀏覽