Responsive image
博碩士論文 etd-0712106-133447 詳細資訊
Title page for etd-0712106-133447
論文名稱
Title
H.264基於影像複雜度與提早結束之快速階層運動估計方法
Content-Based Hierarchical Fast Motion Estimation with Early Termination in H.264/AVC
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
63
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2006-06-26
繳交日期
Date of Submission
2006-07-12
關鍵字
Keywords
階層式、提早結束
Hierarchical, Motion Complexity, H.264
統計
Statistics
本論文已被瀏覽 5660 次,被下載 2969
The thesis/dissertation has been browsed 5660 times, has been downloaded 2969 times.
中文摘要
在H.264運動預估裡,為了尋找最佳匹配的區塊,必須花費大量時間搜尋,造成編碼端複雜度急遽升高。本論文提出一種新穎快速階層式運動預估,伴隨直覺性提早結束。本論文之快速階層式運動預估利用階層式縮小參考畫框與目前畫框以避免掉大部分的運算;提早結束利用一個實驗性門檻,在不損害PSNR值情況下,使得運動預估搜尋靜止與半靜止區域時,可以提早停止進而降低編碼複雜度。實驗數據證明,本論文提出之方法可以有效節省編碼時間,同時維持令人滿意之視訊品質。
Abstract
The intensive search of optimal matching block greatly increases the complexity of motion estimation that constitutes the most time-consuming part of H.264/AVC. This thesis presents a novel fast hierarchical motion search (FHMS) strategy along with a heuristic early termination technique. The proposed FHMS paradigm is based on the observation that most search operations can be avoided by sub-sampling current macroblocks first to reduce the dimensions of both reference pictures and search range. The early termination establishes a statistical threshold that makes motion search for stationary or quasi-stationary areas to terminate earlier without sacrificing accuracy. Experimental results show the proposed FHMS is highly time-efficient in finding the motion vectors and at the same time maintaining satisfactory video quality.
目次 Table of Contents
一. 序論 - 9 -
1.1. 研究動機 - 9 -
1.1.1. MPEG-1 - 11 -
1.1.2. MPEG4 - 13 -
1.1.3. H.261 - 16 -
1.1.4. H.263 - 18 -
1.1.5. H.264 - 20 -
1.1.6. 視訊壓縮標準比較 - 26 -
1.2. 研究目標 - 28 -
二. 研究方法 - 29 -
2.1. Background Knowledge - 29 -
2.1.1. H.264/AVC Encoder Dataflow - 32 -
2.1.2. Motion Estimation and Mode Decision in H.264/AVC - 33 -
2.2. Proposed Algorithm - 40 -
三. 實驗結果與數據 - 46 -
3.1. 環境參數設定 - 46 -
3.2. 實驗數據 - 46 -
3.3. 實驗數據之部分折線圖 - 49 -
四. 結論和未來展望 - 57 -
4.1. 結論 - 57 -
4.2. 未來展望 - 57 -
參考文獻 References
[1] The Reference Website for MPEG, Available: http://www.mpeg.org/MPEG/index.html
[2] MPEG4 Industry Forum, Available: http://www.m4if.org
[3] Yao Wang, Jorn Ostermann, Ya-Qin Zhang, Joern Ostermann, Ya-quin Zhang, Video Processing and Communications, Prentice Hall, 2001
[4] Thomas Wiegand, Gary Sullivan, Ajay Luthra, “Draft ITU-T Recommendation
and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC),” Available: http://ftp3.itu.int/av-arch/jvt-site/2003_03_Pattaya/JVT-G050r1.zip
[5] Thomas Wiegand, Gary Sullivan, Gisle Bjøntegaard, Ajay Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. Circuits Syst. Video Technol., Page(s):560 – 576, July 2003
[6] Iain E G Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons, 2003
[7] Thomas Wiegand, Gary Sullivan, "Rate-distortion optimization for video compression," Signal Processing Magazine, IEEE , vol.15, no.6pp.74-90, Nov 1998
[8] Keng-Pang Lim, Gary Sullivan, Thomas Wiegand, “Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods,” Available: http://ftp3.itu.int/av-arch/jvt-site/2005_04_Busan/JVT-O079.doc.
[9] Wu, D. Pan, F. Lim, K.P. Wu, S. Li, Z.G. Lin, X. Rahardja, S. Ko, C.C., “Fast intermode decision in H.264/AVC video coding,” IEEE Trans. Circuits Syst. Video Technol., page(s): 953 – 958, July 2005
[10] Kai-Chung Hou Mei-Juan Chen Ching-Ting Hsu, “Fast Motion Estimation by Motion Vector Merging Procedure for H. 264,” IEEE International Conference on Multimedia and Expo, ICME, page(s): 1444 – 1447, July 2005.
[11] Libo Yang, Yu K., Jiang Li, Shipeng Li, “An effective variable block-size early termination algorithm for H.264 video coding,” IEEE Trans. Circuits Syst. Video Technol., page(s): 784 - 788, June 2005
[12] D. H. Ballard and C. Brown, Computer Vision, Prentice Hall, New Jersey, 1982.
[13] Zhibo Chen, Peng Zhou, Yun He, “Fast Integer Pel and Fractional Pel Motion estimation in for JVT,” JVT-F017r1.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th meeting, Awaji, Island, JP, 5-13 December, 2002
[14] Jo Yew Tham, Ranganath S., Ranganath M., Kassim A.A., “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., page(s): 369 – 377, Aug. 1998
[15] J.R.Jain and A.K.Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981
[16] K. M. Nam, J. S. Kim, R. H. Park, Y. S. Shim, “A fast hierarchical motion vector estimation algorithm using mean pyramid,” IEEE Trans. Circuits Syst. Video Technol. , page(s): 344 – 351, Aug. 1995
[17] Xiaoquan Yi, Jun Zhang, Nam Ling, and Weijia Shang, “Improved and simplified fast motion estimation for JM,” JVT-P021, July, 2005
[18] H.264 / MPEG-4 Part 10 White Paper, Available: http://www.vcodex.com/h264 .
[19] Joint Model Reference Software 10.1, Available: http://iphome.hhi.de/suehring/tml.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code