Using Predictive Vector and Search Pattern for Fast Motion Estimation 仲元珩、張世旭
E-mail: [email protected]
ABSTRACT
Multimedia communication relies on video compression technology to reduce the data bits of transmission and enhance transmission speed is necessary. In block motion estimation, the use of different predictive vector and search pattern has a very important impact on the performance of motion estimation. In recent years, many fast motion estimation algorithms were proposed, such as three-step search (TSS), Diamond Search (DS), and Hexagon-based Search (HS). A Hybrid Predictive vector and Search pattern for fast motion estimation (HPS) is proposed. It could be used efficiently in video compression. It adopts the condition of early termination which can speed up on searching motion vector. The experimental results show that the proposed algorithm is faster than DS and HS about 14~21ms/frame, while the average image quality is increased 0.1dB~0.28dB. Although the proposed method is slower than FPSA-ET about 3ms/frame, it can increase the image quality about 0.02dB. The experimental results show that the proposed algorithm can effectively improve the reconstructed image quality and be suitable for real-time applications.
Keywords : Motion Estimation、Motion Vector、Predictive Vector、Video Encoding Table of Contents
第一章 緒論 1.1 前言
1.2 研究動機與方法概述 1.3 論文架構
第二章 相關研究 2.1 移動估測基本概念 2.2 區塊匹配方式 2.3 移動估測搜尋法 2.3.1 全域搜尋法 2.3.2 菱形搜尋法 2.3.3 三步搜尋法 2.3.4 六邊形搜尋法 2.3.5 MVFAST 2.3.6 PMVFAST 2.3.7 FPSA-ET
2.4 樣版搜尋與預測向量演算法之優缺點
第三章 混合預測向量與搜尋樣版的快速移動估測演算法 3.1 預測向量之選擇
3.2 動態十字搜尋法 3.3 預測樣版範圍搜尋法 3.4 提早中止條件 第四章 實驗結果 4.1 實驗測試內容 4.2 影像品質比較 4.3 搜尋區塊數比較 4.4 搜尋時間比較
4.5 不同方法之重建影像比較 4.6 EHPS與HPS比較
第五章 結論 參考文獻
REFERENCES
[1]A. N. Netravali and J. D. Robbins, “Motion compensated television coding: Part I,” BeNSyst. Tech. J., vol. 58, No. 3, pp.631-670, 1979.
[2]Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC), ITU-T, Doc. #JVT-G050r1, 2003.
[3]T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T.Ishiguro, “Motion compensated interframe coding for video conferencing,” in Proc. Nat Telecommunications Conf., New Orleans, L.A, pp. G5.3.1-G.5.3.5, 1981.
[4]R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438-443, 1994.
[5]X. Jing and L. P. Chau, “An efficient three-step search algorithm for block motion estimation,” IEEE Trans. Multimedia, vol. 6, no. 2, pp.
435-438, 2004.
[6]L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 313-317, 1996.
[7]C. Zhu, X. Lin, and L. P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349-355, 2002.
[8]J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 369-377, 1998.
[9]S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Process., vol. 9, no.
2, pp. 287-290, 2000.
[10]M. Ghanbari, “The cross-search algorithm for motion estimation,” IEEE Trans. Communications, vol. 38, No. 7 pp. 950-953, 1990.
[11]L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 4, pp. 419-422, 1996.
[12]MPEG-4 optimization model version 3.0, ISO/IEC JTC1/SC29/WG11, vol. N4344, 2001.
[13]A. M. Tourapis, O. C. Au, and M. L. Liou, “Highly efficient predictive zonal algorithms for fast block-matching motion estimation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 10, pp. 934-947, 2002.
[14]N. Yao and M. Kai-Kuang, “Adaptive rood pattern search for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol.
11, pp. 1442-1449, 2002.
[15]N. Yao and M. Kai-Kuang, “Adaptive irregular pattern search with matching prejudgment for fast block-matching motion estimation,”
IEEE Trans. Circuits and Systems for Video Technology, vol. 12, pp.789-794, 2005.
[16]Z. Chen, P. Zhou, and Y. He, “Fast integer pel and fractional pel motion estimation for JVT,” Joint video team (JVT) of ISO/IEC MPEG
& ITU-T VCEG, 2002.
[17]Viet-Anh Nguyen and Yap-Peng Tan, “Efficient block-matching motion estimation based on integral frame attributes,” IEEE Trans.
Circuits Syst. Video Technol., vol. 16, no. 3, pp. 375-385, 2006.
[18]趙斌成，快速預測視訊移動估計搜尋演算法，台北教育大學資訊科學研究所，民國95年。
[19]Esam A. AI Qaralleh and Tian-Sheuan Chang, “Fast variable block size motion estimation by adaptive early termination,” IEEE Trans.
Circuits Syst. Video Technol., vol. 16, no. 8, pp. 1021-1026, 2006.
[20]Libo Yang, Keman Yu, Jiang Li, and Shipeng Li, “An effective variable block-size early termination algorithm for H.264 video coding,”
IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 6, pp. 784-788, 2005.
[21]Hyuk Lee and Jechang Jeong, “Early termination scheme for binary block motion estimation,” IEEE Trans. Consumer electronics, vol. 53, no. 4, pp. 1682-1686, 2007.
