利用可適性搜尋視窗改良預測性行搜尋

An Enhanced Predictive Line Search Using Refined Adaptive Search Window

蔡豐旭(Feng-Hsu Tsai)

指導教授 ： 賴飛羆

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

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

摘要

在進行視訊壓縮時，減少因為移動估計演算法所產生的龐大計算量是必要的。在這篇論文中我們提出利用視訊畫面中所具有的運動特性來調適搜尋時用到的視窗。在提出的架構中，我們藉由分別建立水平和垂直方向的運動模型來將搜尋視窗縮減成矩形來取代方型搜尋視窗。在此種架構下，我們得到更簡化而適合的搜尋視窗。甚者，適合在與此演算法搭配的預測性行搜尋的管線式硬體架構也在這篇論文中被提出,並應用在實驗中。實驗數據顯示出，在跟原本的預測性行搜尋比較下，將運動特性應用上去可以節省約40%到50%的計算量，並且以PSNR衡量的影像品質來說，也能夠有相當接近的表現。

關鍵字

移動估計 ； 可適性搜尋視窗 ； 管線式硬體架構

並列摘要

To reduce the huge computation cost of motion estimation is indispensable in practical encoding system. Utilizing the motion activity of video sequence to adapt the search window is proposed in this thesis. The proposed scheme provides a precise estimation of two motion activities in horizontal and vertical directions to refine the search window in a shape of rectangular, instead of a square search window. Hence, we can find a simpler yet more appropriate search window. Furthermore, an efficient pipeline architecture designed for PLS algorithm, which is hybridized with our proposed algorithm, is discussed in this thesis and is implemented in our experiments. Experimental results show that 40% to 50% performance improvement in speed is gained while yielding nearly the same quality measured in PSNR compared to the PLS.

並列關鍵字

motion estimation ； adaptive search window ； pipeline architecture

參考文獻

[1] P. M. Kuhn, G. Diebel, S. Hermann, A. Keil, H. Mooshofer, A. Kaup, et al. “Complexity and PSNR-comparison of several fast motion estimation algorithms for MPEG-4”, in Proc. Application of Digital Image Processing XXI, San Diego, SPIE, vol. 3460, pp. 486-499, July, 1998.

[2] J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unstricted center-biased diamond search algorithm for block motion estimation”, IEEE Trans. Circuit Syst. Video Technol., vol8, pp. 369-377, Aug. 1998.

[4] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation”, IEEE Trans. Circuit Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.

[5] L.-M. Po and W.-C. Ma, “A novel four-step search algorithm for fast block motion estimation”, IEEE Tans. Video Technol., vol. 6, pp. 313-317, June 1996.

[6] J. R. Jain and A.K. Jain, “Displacement measurement and its application in interframe image coding”, IEEE Trans. Commun., vol. 29, pp. 1799-1808, Dec. 1981.