H.264之多幅參考畫面演算法則之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：70

、訪客IP：3.16.207.48

姓名

王家任(Jia-Ren Wang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

H.264之多幅參考畫面演算法則之研究
(Fast Multi-frame Motion Estimation Algorithm in H.264/AVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

現今對於多媒體影音方面的要求越來越大，且畫面品質要求也越來越高，因此多媒體影音格式的制定一直是很熱門的話題和研究。逐漸崛起的影音格式H.264 利用很多不同以往的編碼和預測方式，可容易達到高品質且壓縮位元率的目的。但也因此需要付出很重的運算複雜度來達成，因此減少複雜度且可維持一定品質的方法，即為我們此論文的探討內容。
我們首先提出不同以往架構的多幅參考畫面候選模式的演算法，可使其計算量可以節省30%左右，然後又運用比較精準的向量預測方式，加上可變搜尋視窗的方法，來達到縮小搜尋視窗的目的，又可再多節省不少時間的運算，平均差不多50%左右的時間節省，最後結合所有的方法，可達到節省70%左右。
實驗結果顯示我們不僅可達到一定時間的節省，但是畫面品質也可在可接受範圍的損失，所以運用到即時(Real Time)系統上運用，應該是可行的方法。

摘要(英)

The emerging popular video coding standard, called H.264/AVC, supports many advanced techniques to achieve better performance compared to the previous one. As the performance got better and better, the computation load
must be paid as return. In order to make it apply in the real-time system as possible, so many researched results had been proposed to reduce the complexity. In this thesis, we also proposed some algorithms to achieve the
same goal. First, we proposed how to distinguish candidate modes from the others and terminated other frames of the candidate modes. And then we combined the predictive motion vector with the adaptive search window to
shrink the search process. Finally, we integrated these three proposed methods into the whole novel multi-frame motion estimation algorithm.
The simulation result showed that we could save for 70% in coding time with insignificant performance loss.

關鍵字(中)

★ 多幅參考畫面
★ 移動估計
★ 模式決策
★ 搜尋視窗
★ 預測向量
★ H.264
★ 可變區塊大小

關鍵字(英)

★ search window
★ multi-frame
★ motion estimation
★ predictive motion vector
★ H.264

論文目次

第一章緒論
1.1 國際視訊壓縮標準簡介 1
1.2 動機與目的 2
1.3 論文架構 4
第二章多幅參考畫面之候選模式選擇
2.1 移動估計簡介 5
2.1.1 可變區塊大小的移動估計 10
2.1.2 非整數點的移動估計 11
2.1.3 多幅參考畫面的移動估計 12
2.2 回顧多幅參考畫面 13
2.3 多幅參考畫面之統計分析 17
2.4 多幅參考畫面之候選模式選擇演算法 19
2.5 效能分析
2.5.1 固定量化參數下的編碼效能比較 26
2.5.2 不同量化參數下之編碼效能比較 26
2.6 多幅參考畫面之候選模式選擇演算法之結論 35
第三章各參考畫面初始向量預測演算法
3.1 向量預測簡介 36
3.2 向量預測之回顧與統計分析 39
3.3 混合型向量預測演算法 42
3.4 效能分析
3.4.1 固定量化參數下的編碼效能比較 48
3.4.2 不同量化參數下之編碼效能比較 49
3.5 各參考畫面初始向量預測演算法之結論 51
第四章新的多幅參考畫面移動估計演算法
4.1 可變搜尋視窗簡介 52
4.2 可變搜尋視窗演算法 54
4.3 效能分析
4.3.1 固定量化參數下的編碼效能比較 55
4.3.2 不同量化參數下之編碼效能比較 56
4.4 新的多幅參考畫面移動估計演算法 58
4.5 效能分析
4.5.1 環境參數設定 59
4.5.2 固定量化參數下的編碼效能比較 60
4.5.3 不同量化參數下之編碼效能比較 61
4.6 新的多幅參考畫面移動估計演算法之結論 65
第五章結論和未來展望 66
參考文獻 67
中英對照表 70

參考文獻

[1] “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2003.
[2] I. E. G. Richardson, H.264 and MPEG-4 Video Compression, Video Coding for Next-generation Multimedia, John Wiely & Sons, 2004
[3] Joint Video Team software JM86, August 2003. http://bs.hhi.de/~suehring/tml/download/
[4] Yu-Wen Huang, Bing-Yu Hsieh, Shao-Yi Chien, Shyh-Yih Ma and Liang-Gee Chen,“Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC,”IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, no.4, pp. 507-522, April 2006
[5] Yu-Wen Huang, Bing-Yu Hsieh, Tu-Chih Wang, Shao-Yi Chen,Shyh-Yih Ma, Chun-Fu Shen and Liang-Gee Chen, “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” Proceedings of International Conference on Multimedia and Expo, Vol.2, pp. II-809-12, July 2003
[6] Yeping Su and Ming-Ting Sun, “Fast multiple reference frame motion estimation for H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, pp. 447- 452, March 2006
[7] Hung-Ju Li, Ching-Ting Hsu and Mei-Juan Chen, “Fast multiple reference frame selection method for motion estimation in JVT/H.264,”Proceedings of IEEE Asia-Pacific Conference on Circuits and Systems, Vol.1, pp. 605- 608, Dec. 2004
[8] Mei-Juan Chen, Yi-Yen Chiang, Hung-Ju Li and Ming-Chieh Chi, “Efficient multi-frame motion estimation algorithms for MPEG-4 AVC/JVT/H.264,” Proceedings of the 2004 International Symposium on Circuits and Systems, Vol.3, pp. III-737-40, May 2004
[9] Yi-Hon Hsiao, Tein-Hsu Lee and Pao-Chi Chang,“Short/long-term motion vector prediction in multi-frame video coding system,”International Conference on Image Processing, Vol.3, pp. 1449-1452, Oct. 2004
[10] Tung-Chien Chen, Chuan-Yung Tsai, Yu-Wen Huang and Liang-Gee Chen, “Single Reference Frame Multiple Current Macroblocks Scheme for Multiple Reference Frame Motion Estimation in H.264/AVC,”IEEE Transactions on Circuits and Systems for Video Technology, Vol.17, pp. 242-247, Feb. 2007
[11] Xiang Li, Eric Q. Li and Yen-Kuang Chen, “Fast multi-frame motion estimation algorithm with adaptive search strategies in H.264,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol.3, pp. iii-369-72, May 2004
[12] Jianning Zhang, Lifeng Sun, Shiqiang Yang and Yuzhuo Zhong, “Position prediction motion-compensated interpolation for frame rate up-conversion using temporal modeling,” IEEE International Conference on Image Processing, Vol.1, pp. I-53-6, Sept. 2005
[13] C.J. Duanmu, M.O. Ahmad and M.N.S. Swamy, “A continuous tracking algorithm for long-term memory motion estimation,” Proceedings of the 2003 International Symposium on Circuits and Systems, Vol.2, pp.II-356-II-359, May 2003
[14] Mei-Juan Chen, Gwo-Long Li, Yi-Yen Chiang and Ching-Ting Hsu, “Fast multiframe motion estimation algorithms by motion vector composition for the MPEG-4/AVC/H.264 standard,” IEEE Transactions on Multimedia, Vol.8, pp. 478- 487, June 2006
[15] Yanfei Shen, Chao Huang, Lejun Yu, Dongming zhang and Jintao Li,“Fast multiframe motion estimation algorithm in H.264,” Proceedings of International Conference on Signal Processing,Vol.2, pp.1187-1190, 31 Aug.-4 Sept. 2004
[16] Kuo-Liang Chung and Lung-Chun Chang, “A new predictive search area approach for fast block motion estimation,” IEEE Transactions on Image Processing, Vol.12, pp.648-652, June 2003
[17] Yamada T., Ikekawa M. and Kuroda I., “Fast and accurate motion estimation algorithm by adaptive search range and shape selection,”Proceedings of IEEE International Conference on Acoustics, Speech,
and Signal Processing, Vol.2, pp. ii/897-ii/900, March 2005

指導教授

林銀議(Yin-Yi Lin)

審核日期

2007-7-6

推文