適用於H.264之整數點移動估測法則之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：74

、訪客IP：3.21.46.240

姓名

林炯俊(Chiung-Chun Lin) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

適用於H.264之整數點移動估測法則之研究
(Fast integer pixel motion estimation in H.264)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

新一代的國際視訊壓縮標準，其名稱為H.264，而在H.264最重要的一個部分移動估測(motion estimation)中，採用了多幅參考畫面(multiple reference frames)、可變區塊大小(variable block size)、移動向量(motion vector)可搜尋至四分之一像素精確度(quarter pixel resolution)等新的壓縮技術，由於這些具有吸引力的特徵，可使得預測更為精確且擁有更高的壓縮效率。然而也因為這些特徵，使得H.264移動估測的複雜度與運算量大幅的提升。因此近幾年中，許多快速且有效率來降低H.264中移動估測複雜度的演算法研究一直是個熱門的研究話題。而在本論文中，根據移動向量分佈的特徵，提出了二種快速整數點移動搜尋演算法來降低H.264移動估測過程中的複雜度與運算量。實驗結果顯示，本論文所提出的二種快速整數點移動搜尋演算法，可以大幅度的減少所需的平均搜尋點數，且同時還能將影像品質保持在一定的水準之上。

摘要(英)

H.264 is a new international video coding standard. Many novel techniques are adopted in motion estimation of H.264 . It basically includes the motion vector at quarter pixel resolution with variable block sizes and multiple reference frames. With these attractive characteristics, it can achieve more accurate prediction and higher compression efficiency. However, because of these characteristics, the complexity and computation load of motion estimation increase greatly in H.264. Many fast and efficient methods to reduce the complexity of motion estimation are always hot research spot in recent years. Depending on the characteristics of motion vector distribution, we propose two fast integer pixel motion estimation algorithms to reduce the computation cost in H.264. The experiment results show that the proposed algorithms can reduce more average search point and maintain coding performance.

關鍵字(中)

★ 可變區塊大小
★ 多幅參考畫面
★ H.264視訊壓縮標準
★ 移動估測
★ 移動向量
★ 四分之一像素精確度

關鍵字(英)

★ motion vector
★ variable block size
★ quarter pixel resolution
★ multiple reference frames
★ H.264
★ motion estimation

論文目次

第一章緒論
1.1 H.264視訊壓縮標準簡介 1
1.2 動機與目的 3
1.3 論文架構 4
第二章 H.264移動估測與文獻回顧
2.1 移動估測(motion estimation, ME) 5
2.2 H.264之全搜尋演算法 7
2.3 鑽石搜尋演算法 8
2.4 六角形搜尋演算法 10
第三章多方向性移動搜尋
3.1 UMHexagonS 演算法回顧與缺點分析 13
3.1.1 UMHexagonS 演算法回顧 13
3.1.2 UMHexagonS 演算法缺點分析 20
3.2 移動向量分佈機率統計與搜尋樣版 22
3.2.1移動向量分佈機率統計 23
3.2.2搜尋樣版 26
3.3 多方向性移動搜尋演算法 29
3.4 實驗結果與效能分析 33
3.5 多方向性移動搜尋之結論 44
第四章快速多方向性移動搜尋
4.1 多方向性移動搜尋演算法分析 45
4.2 以梯度搜尋方式作快速多方向性移動搜尋 47
4.2.1以梯度搜尋方式作快速多方向性移動搜尋 47
4.2.2以梯度搜尋方式實驗結果與效能分析 49
4.3 以適應性方式作快速多方向性移動搜尋 53
4.3.1以適應性方式作快速多方向性移動搜尋 53
4.3.2快速多方向性移動搜尋演算法 55
4.4 實驗結果與效能分析 57
4.5 快速多方向性移動搜尋之結論 64
第五章結論和未來展望 65
參考文獻 66

參考文獻

【1】“Coding of Moving Pictures and Associated Audio for Digital storage Media at up to About 1.5 Mbits/s,” ISO/IEC 1117-2: Video (MPEG-1), November, 1991.
【2】“Video Codec for Audio Visual Services at px64 kbits/s,” ITU-T Recommendation H.261, 1990.
【3】“Video Coding for Low Bit Rate Communication, Version 1,” ITU-T Recommendation H.263, 1995.
【4】“Generic Coding of Moving Pictures and Associated Audio Information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
【5】“Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【6】“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.
【7】‎‎⁯J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer and T. Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” IEEE on Circuits and Systems Magazine., vol. 4, pp. 7-28, 2004.
【8】M. Ghanbari, “The cross-search algorithm for motion estimation,” IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
【9】R. Li, B. Zeng and M.L. Liou, “A New Three-step Search Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology., vol. 4, pp. 438-442, Aug. 1994.
【10】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, pp. 313-317, June 1996.
【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, pp. 419-423, Aug. 1996.
【12】S. Zhu and K.-K. Ma, “A New Diamond Search Algorithm for Fast Block-matching Motion Estimation,” IEEE Transactions on Image Processing., vol. 9, pp. 287-290, Feb. 2000.
【13】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, pp. 349-355, May 2002.
【14】C. H. Cheung, and L. M. Po, “A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 12, Dec 2002.
【15】Yao Nie; Kai-Kuang Ma, “Adaptive rood pattern search for fast block-matching motion estimation,” IEEE Trans. Image Processing., vol. 11, pp. 1442-1449, Dec 2002.
【16】C. W. Lam, L. M. Po, C. H. Cheung, “A Novel Kite-Cross-Diamond Search Algorithm For Fast Block Matching Motion Estimation,” IEEE International Symposium on Circuits and Systems., Canada 2004.
【17】Zhibo Chen, Peng Zhou, Yun He, “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” JVT-F017.doc, 6th Meeting: Awaji, Island, JP, 5-13 December, 2002.
【18】Zhibo Chen, Peng Zhou, Yun He, “Fast Motion Estimation for JVT,” JVT-G016.doc, 7th Meeting: Pattaya ll, Thailand, 7-14 March, 2002.
【19】Peng Yang, Yu-Wen He, Shi Qiang Yang, “ An unsymmetrical-cross multi-resolution motion search algorithm for MPEG4-AVC/H.264 coding,” IEEE International Conference on Multimedia and Expo., vol. 1, pp. 531-534, June 2004.
【20】J. F. Xu, Z. B. Chen and Y. He, “Effective fast ME prediction and early-termination strategy based on H.264 statistical characters,” PCM2003., pp. 218-222, Dec 2003.
【21】Cheng Du, Yun He, and Junli Zheng, “PPHPS: A Parabolic Prediction-Based, Fast Half-Pixel Search Algorithm for Very Low Bit-Rate Moving-Picture Coding,” IEEE Transactions on Circuits and Systems for Video Technology., vol. 13, No.6, June 2003.
【22】Bo Zhou and Jian Chen, “A fast two-step search algorithm for half-pixel motion estimation,” Electronics, Circuits and Systems, 2003. Proceedings of the 2003 10th IEEE International Conference on., vol. 2, pp. 611-614, Dec 2003.
【23】Y. H. Moon, G. Y. Kim and J. H. Kim, ”An improved early detection algorithm for all-zero blocks in H.264 video encoding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, pp. 1053–1057, Aug 2005.
【24】Z. B. Chen, C. Du, J. H. Wang and Y. He, “PPFPS-A paraboloid prediction based fractional pixel search strategy for H.26L,” Proc. Of ISCAS 2002., pp. 9-12, May 2002.
【25】Joint Video Team software JM86, August 2003. http://bs.hhi.de/~suehring/tml/download/

指導教授

林銀議(Yin-Yi Lin)

審核日期

2007-7-10

推文