混合快速模式決策演算法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：28

、訪客IP：18.119.140.252

姓名

楊欽閔(Chin-Min Yang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

混合快速模式決策演算法之研究
(Hybrid Fast Mode Decision Algorithm)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 光學記錄MEPR2通道系統之時序恢復探討與研究	★ 零區塊提前偵測在DCT轉換量化及移動搜尋應用探討

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在本論文當中，動態影像隨著視訊壓縮的技術，降低其龐大的資料量，然而隨著其效能的增加，不可避免的必需付出龐大的計算量，如何在維持其效能的情況下，盡力減少其運算量，加速其編碼，達到及時傳輸的目的。
本文將針對時間域的演算法來進行討論，首先會研究各種前人提出過的演算法，在研究過各式各樣的演算法之後，將會提出自己的演算法，並與前人的演算法做研究與比較，接著取各家其演算法的優點，在對區塊作編碼的前頭再加入個人所採用的區別背景或是細節成分的演算法，採用不同的演算法做編碼，同時也會針對各家所採用不同的演算法來討論其搜尋範圍，接著將各家演算法混合起來，稱為混合快速模式決策演算法，來達到加速的目的。而最後的模擬結果也將會看到在效能與速度的分野上，要如何達到平衡，會是一個很好的研究方向。
本文實驗所採用的影像壓縮環境是依據H.264視訊壓縮標準，程式使用JVT提供之模擬軟體JM9.2為範本。

關鍵字(中)

★ 混合演算法
★ 快速模式決策
★ H.264/AVC

關鍵字(英)

★ Hybrid algorithm
★ Fast mode-decision
★ H.264/AVC

論文目次

第一章緒論 1
1.1 簡介 1
1.2 動機與目的 2
1.3 H.264視訊壓縮標準簡介 3
1.3.1 H.264整體效能改進情形 3
1.3.3 轉換編碼 5
1.3.4 量化 5
1.3.5 空間預測模式 6
1.3.6 時間預測模式 7
1.3.7 多幅參考畫面移動補償 8
1.4 論文架構 9
第二章 H.264快速移動預估演算法介紹 10
2.1 移動預估（Motion Estimation）壓縮流程 12
2.2 Top-Down演算法 13
2.2.1 FMIM演算法 13
2.2.2 MFInterms演算法 23
2.3 Bottom-Up演算法 27
2.3.1 MSEA演算法 27
第三章新型快速演算法 31
3.1 新型快速時域模式演算法 31
3.2 臨界值的討論 35
3.2.1 固定TH_Skip 36
3.2.2 適應性TH_16x16 38
3.2.3 適應性TH_Skip 42
3.2.4 適應性TH_8x8 44
3.2.5 實驗結果 49
3.3 搜尋範圍的討論 58
3.4 實驗結果 62
第四章混合快速模式決策演算法 68
4.1 混合FMIM/Proposed演算法 68
4.2 FMIM演算法搜尋範圍的討論 76
4.3 混合快速模式決策演算法 80
第五章結論 85
參考文獻 87

參考文獻

【1】 T. Wiegand, G. J. Sullivan, G. Bjntegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume: 13, Issue: 7, July 2003 Pages(s):560 – 576.
【2】 Z. Zhou and M.T. Sun, “Fast Macroblock Inter Mode Decision and Motion Estimation for H.264/MPEG-4 AVC”, International Conference on Image Processing, Singapore. October 24-27, 2004 Pages(s):789 – 792 Vol.2.
【3】 Z. Zhou, M.T. Sun and Y.F Hsu, “Fast Variable Block-Size Motion Estimation Algorithms Based on Merge and Split Procedures For H.264/MPEG-4 AVC”, IEEE International Symposium on Circuits and Systems (ISCAS) 2004, Vancouver, BC, Canadan May, 2004 Page(s):III – 725-8 Vol.3.
【4】 A. Luthra, G.J. Sullivan, and T. Wiegand, “Special issue on the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, July 2003.
【5】 S.Y. Hung, J.R. Chen, J.S. Wang, K.R. Hsieh+, and H.Y. Hsieh+, “Classified variable block size motion estimation algorithm for image sequence coding,” Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference , Volume: 3 , 13-16 Nov. 1994 Page(s):736 – 740 Vol.3.
【6】 H. Kim, and Y. Altunbasak, “Low-complexity rate-distortion optimal macroblock mode selection for MPEG-like video coders,” Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on, Volume: 3 , 6-9 July 2003 Pages:III - 513-16 Vol.3.
【7】 RAJA. Gulistan, J.MiRZA*. Muhammad, “Performance Comparison of Advanced Video Coding H.264 Standard with Baseline H.263 and H.263+ Standards,” ISCIT on Volume 2, 26 - 29. Sapporo, Japan, October 2004 Page(s):743 – 746 Vol.2.
【8】 X. Zhou, E.Q. Li and Y.K. Chen, “Implementing H.26L Decoder on General-Purpose Processors with Media Instructions”, SPIE Conference on Image and Video Communications and Processing, San Diego, USA, Jan. 2003.
【9】 Q. Dai, D. Zhu and R. Ding, “Fast Mode Decision For Inter Prediction in H.264”, International Conference on Image Processing, Singapore. October 24 – 27, 2004 Page(s):119 – 122 Vol.1.
【10】 Y.J. Liang and E.M. Khaled, “Low-Complexity Intra/Inter Mode-Decision for H.264/AVC Video Coder”, International Symposium on Intelligent Multimedia, Video and Speech Processing, Hong Kong, October 20-22, 2004.
【11】 J. Xin, M.T. Sun, V. Hsu, “Diversity-based Fast Block Motion Estimation”, Proc. IEEE conference on Multimedia & Expo (ICME) 2003 on Volume 3, 6-9, Baltimore, MD, USA July 2003 Page(s):III – 525-8 Vol.3.
【12】 W. Yang, K.N. Ngan, J. Cai, “MPEG-4 based Stereoscopic and Multi-view Video Coding”, International Symposium on Intelligent Multimedia, Video and Speech Processing on 20 - 22, Hong Kong, October, 2004 Page(s):61 – 64.
【13】 M. Yang, W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC”, International Conference on Image Processing on Volume 2, 24-27, Singapore. October, 2004 Page(s):741 – 744, Vol.2.
【14】 A.C Yu, G.R Martin, “Advanced Block Size Selection Algorithm for Inter Frame Coding In H.264/MPEG-4 AVC”, International Conference on Image Processing on Volume 1, 24 – 27, ICIP, 2004 Page(s):95 – 98, Vol.1.
【15】 T. Toivonen, J. Heikkila, “Fast Full Search Block Motion Estimation For H.264/AVC With Multilevel Successive Elimination Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology on Volume 14, Issue 11, Nov 2004 Page(s):1265 – 1269.
【16】 X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation”, IEEE Transactions on Image Processing on Volume 9, Issue 3, March 2000 Page(s):501 – 504.
【17】 G.J. Sullivan, and T. Wiegand, “Rate-Distortion Optimization for Video Compression”, IEEE Signal Processing Magazine Volume 15, Issue 6,NOV 1998 Page(s):74 – 90.
【18】 JVT reference software, JM 9.2, downloaded from http://iphome.hhi.de/suehring/tml/download/

指導教授

林銀議(Yin-Yi Lin)

審核日期

2005-11-28

推文