移動補償內插之快速搜索畫面更新率提升技術

QUICK SEARCHING FRAME RATE UP BY MOTION-COMPENSATED INTERPOLATION

郭木雄(Mu-hsiung Kuo)

指導教授 ： 蔡明傑

大同大學/電機資訊學院/通訊工程研究所/碩士(2010年)

摘要

為了提升畫面更新率，移動預估技術是極為重要的議題。區塊匹配演算法，為移動預估技術中最為重要的一環。好的區塊匹配演算法，能用最少的時間，找到恰當的匹配區塊。如此就能縮短搜尋的時間，提供好的影像品質。
本篇論文提出之畫面更新率提升之改善架構，主要包含：間隔式搜索、限定搜索範圍、權重分析法、取代法等技術。主要使用Matlab軟體進行模擬與分析。本論文之架構，可降低運算時間、提升畫面正確度。

關鍵字

畫面更新率轉換技術 ； 動態估算補償法 ； 快速搜尋 ； 區塊比對

並列摘要

In order to promote the frame rate,motion estimation plays an important role in this area. Block matching algorithms (BMA) play a very important role in the field of motion estimation for video coding. They are efficient to preserve the quality for reconstructed video frame with a minimum cost of computation complexity. Fast BMAs can find an optimal match close to the best match under a full search.
In this thesis, we propose some method to further improve the efficiency of the motion estimation. This method varies the size and the origins of the search areas by utilizing string spatial correlation of motion vectors. The motion vectors of the former group are produced in larger search areas to improve the efficiency of the motion estimation.

並列關鍵字

Block matching ； Frame rate up conversion ； ME/MC ； Quick search

參考文獻

[1] V. Seferidis and M. Ghanbari, “General approach to block-matching motion estimation,” Journal of Optical Engineering, vol. 33, pp. 1464-1474, July 1993.

[2] F. Dufaux and F. Moscheni, “Motion estimation techniques for digital TV: A review and a new contribution,” Proceeding IEEE, vol. 83, pp. 858-876, June 1995.

[3] B. D. Choi, J. W. Han, C. S. Kim, and S. J. Ko, “Motion compensated frame interpolation using bilateral motion estimation and adaptive overlapped block motion compensation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 17, no. 4, pp.407-416, Apr. 2007.

[4] Hao-Chieh Chang, “Architecture Design for MPEG-4 Video Coding System” Electronic Theses and Dissertations System, May 2001.

[5] M. T. Orchard and C. J. Sullivan, “Overlapped block motion compensation: An estimation-theoretic approach,” IEEE Trans. Image Processing, vol. 3, no. 9, pp. 693-699, Sept. 1994.