研究生: |
姚達人 Ta-Jen Yao |
---|---|
論文名稱: |
植基於預測與仿射的新三步搜尋架構用於動態估計和其應用 New Prediction- and Affine Transformation-Based Three-Step Search Scheme for Motion Estimation with Application |
指導教授: |
鍾國亮
Kuo-Liang Chung |
口試委員: |
貝蘇章
Soo-Chang Pei 賴榮滄 none 吳榮根 none 古鴻炎 Hung-Yan Gu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 英文 |
論文頁數: | 22 |
中文關鍵詞: | 仿射轉換 、區塊移動估計 、動畫專家小組 、預測 、三步搜尋法 |
外文關鍵詞: | Affine transformation, block motion estimation, MPEG, prediction, three-step search |
相關次數: | 點閱:295 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在動態估計時,常常會有演算法使用三步搜尋法的架構來增加其效能。這篇論文提出了基於預測與仿射的新三步搜尋架構來取代傳統的正方形三步搜尋法,並且可以顯著提升效率。當用我們的方法來取代其他演算法中的三步搜尋法部份時,例如Jing 和 Chau 提出的an efficient three-step algorithm for block motion estimation,實驗證明無論是在品質或是速度都有增進。
The three-step search (TSS) scheme has been widely used in block-based motion estimation and has also been incorporated into several motion estimation methods successfully to improve their performance. Instead of adopting the conventional square search pattern used in the TSS scheme, this thesis presents a new prediction- and affine transformation-based TSS (PATSS) scheme and it leads to a more efficent search pattern. When employing our proposed PATSS scheme into some existing well-known motion estimation algorithms, such as the newly published algorithm by Jing and Chau ("An efficient three-step search algorithm for block motion estimation," IEEE Trans. Multimedia, vol. 6, no. 3, pp. 435-438, Jun. 2004.), experimental results show that not only the image quality can be improved, but the number of search points can be reduced significantly.
Bibliography
[1] R.C. Gonzalez, R.E. Woods, Digital Image Processing, Section 11:1.2: Polygonal Approximations, 2nd Edition, Prentice Hall, New York, (2002).
[2] S. Y. Huang, C. Y. Cho, and J. S. Wang, "Adaptive fast block-matching algorithm by switching search patterns," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 11, pp. 1373-1384, Nov. 2005.
[3] J. R. Jain, A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Communications, vol. COM-29, no. 12, pp. 1799-1808, Dec. 1981.
[4] X. Jing and L. P. Chau, "An efficient three-step algorithm for block motion estimation," IEEE Trans. Multimedia., vol. 6, no. 3, pp. 435-438, Jun. 2004.
[5] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov. 29-Dec. 3 1981, pp. G5.3.1-G5.3.5
[6] 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-442, Aug. 1994.
[7] 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-423, Aug. 1996.
[8] Y. Nie and K. K. Ma, "Adaptive rood pattern search for fast blockmatching motion estimation," IEEE Trans. Image Processing, vol. 11, no. 12, pp. 1442-1449, Dec. 2002.
[9] 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, Jun. 1996.
[10] 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, Aug. 1998.
[11] S. Zhu and K. K. Ma, "A new diamond search algorithm for fast blockmatching motion estimation," IEEE Trans. Image Processing, vol. 9, no. 2, pp. 287"290, Feb. 2000.