跳到主要內容

臺灣博碩士論文加值系統

(44.192.15.251) 您好!臺灣時間:2024/02/25 06:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:楊惟森
研究生(外文):Wei-Sen Yang
論文名稱:可組態化之H.264移動估測演算法開發與效能分析
論文名稱(外文):A Configurable H.264 Motion Estimation Algorithm Development and the Performance Analysis
指導教授:蘇慶龍蘇慶龍引用關係
指導教授(外文):Ching-Lung Su
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:電子與資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:117
中文關鍵詞:低運算量需求之移動估測演算法
外文關鍵詞:low complexity required motion estimation (ME) a
相關次數:
  • 被引用被引用:0
  • 點閱點閱:113
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一適用於先進視訊壓縮技術之快速但低運算量需求之移動估測演算法。本演算法不僅具低運算複雜度之特色且資料存取規則並有高度可預測性避免資料存取之障礙,也突破一般快速演算法雖然可大幅減少運算量但在最差狀況時卻無法減低運算複雜度,造成硬體實現時成本無法下降之困境。演算法將移動估測分成整數與分數兩部份,整數移動估測演算法採兩階段方式減少運算,分數移動估測演算法利用預測分割大小趨勢之方式減少運算複雜度。依模擬顯示在H.264 QCIF、CIF與D1規格下,整數演算法可減少96.8%、95.6%與96.8%之移動估測搜尋點運算,與完全搜尋相較僅減少0.058dB、0.092dB與0.081dB之影像品質,而分數演算法也可分別減少32.3%、30.4%與28.4%之運算,與完全搜尋相較僅減少0.012dB、增加0.015dB與增加0.019dB之影像品質。
In this thesis, we have proposed a high quality and low complexity required motion estimation (ME) algorithm for the advanced video compression technology. The algorithm possesses not only low computational operations but also regular data accesses. It can provide a high data anticipation to avoid the fetching hazard. The proposed algorithm differs from other fast ME ones with a low average complexity but applied the full search in worse case. This eventually causes a large hardware implementation cost. Our ME algorithm consists of an integer ME and a fractional one. The integer ME adopts two steps operations to reduce the complexity, and the fractional one dose a trend of the partition size scheme to lower the number of the fractional ME operations for sub-macroblock partitions. The simulation shows that the proposed IME algorithm can reduce 96.8%, 95.6%, and 96.8% of block matching points at QCIF, CIF, and D1 formats, respectively. Compared with the full search integer ME algorithm, it only drops 0.058dB, 0.092dB, and 0.081dB. The fractional ME one reduces 32.3%, 31.4% and 28.4% operation at the quality of 0.012dB worse, 0.015dB better, and 0.019dB better than the full search algorithm.
中文摘要 ------------------------------------------------------------------- I
英文摘要 --------------------------------------------------------------------------- II
誌謝 --------------------------------------------------------------------------- III
目錄 --------------------------------------------------------------------------- IV
Chapter 1 Introduction------------------------------------------------------------ 1
1-1 Introduction to Video Compression-------------------------------- 2
1-2 Data Compression --------------------------------------------------- 3
1-3 Introduction to H.264------------------------------------------------- 5
1-3-1 Video Codec Model--------------------------------------------------- 6
1-3-2 Intra Prediction-------------------------------------------------------- 7
1-3-3 Inter Prediction-------------------------------------------------------- 10
1-3-4 Transform Coding----------------------------------------------------- 15
1-3-5 Quantization------------------------------------------------------------ 16
1-3-6 Entropy----------------------------------------------------------------- 17
1-3-7 Loop Filter-------------------------------------------------------------- 18
Chapter 2 Previous Works-------------------------------------------------------- 21
2-1 Algorithm for Integer Motion Estimation-------------------------- 21
2-2 Algorithm for Fractional Motion Estimation---------------------- 33
Chapter 3 Half-word Down-sample Local Full Search----------------------- 37
3-1 Algorithm Description ----------------------------------------------- 38
3-2 Analysis----------------------------------------------------------------- 44
3-3 Simulation Results---------------------------------------------------- 51
3-3-1 Select Best Parameter ------------------------------------------------ 52
3-3-2 Performance Evaluation --------------------------------------------- 55
Chapter 4 Proposed FME Mode Reduction Algorithm----------------------- 74
4-1 Algorithm Description ----------------------------------------------- 75
4-2 Simulation Results---------------------------------------------------- 80
Chapter 5 Proposed ME Algorithm for H.264 Prediction-------------------- 90
Chapter 6 Comparison and Conclusion----------------------------------------- 101
References --------------------------------------------------------------------------- 104
[1] Shen-Chuau Tai, Ying-Ru Chen and Sheng-Jia Li, “Low complexity variable-size block-matching motion estimation for adaptive motion compensation block size in H.264,” IEEE Asia-Pacific Circuits and Systems, vol. 1, pp. 613- 616, Dec. 2004

[2] Gow-Long Li, Mei-Juan Chen, Hung-Ju Li and Ching-Ting Hsu, “Efficient search and mode prediction algorithms for motion estimation in H.264/AVC,” IEEE Circuits and Systems, ISCAS 2005., 5481- 5484 Vol. 6, May 2005

[3] X. Jing and L.-P. Chau, “Fast approach for H.264 inter mode decision”, Electronics Letters, Vol. 40, pp. 1050- 1052, Aug. 2004


[4] Yanfei Shen, Chao Huang, Lejun Yu, Dongming zhang, Jintao Li, “Fast multi-frame motion estimation algorithm in H.264,” ICSP''04 Proceedings, Vol. 31, pp. 1187 - 1190, Sept. 2004

[5] B. Girod, “Efficient analysis of multihypothesis motion-compensation prediction for video coding,” IEEE Trans. Image Processing, vol. 9, no. 2, pp.173-183, February 2ooo

[6] Libo Yang, Keman Yu, Jiang Li and Shipeng Li, “Prediction-based directional fractional pixel motion estimation for H.264 video coding,” IEEE Acoustics, Speech and Signal Processing,2005 Proceedings(ICASSP''05), Vol. 2, pp. 901- 904, March 2005

[7] Xinchen Zhang, Haojun AI, Ruimin Hu and Deren Li, “A novel algorithm for sub-pixel block motion estimation,” Intelligent Multimedia, Video and Speech Processing, 2004. Proceedings, Page(s):587–590, Oct. 2004

[8] Tung-Chien Chen, Yu-Wen Huang, Liang-Gee Chen, “Analysis and design of macroblock pipelining for H.264/AVC VLSI architecture”, Circuits and Systems, ISCAS ''04 Vol.2, Page(s):II - 273-6, ,May 2004

[9] Hong-jun Jia and Li Zhang, “Directional diamond search pattern for fast block motion estimation,” Electronics Letters, Vol.39, pp. 1581-1583, 2003.

[10] Yu-Wen Huang, Bing-Yu Hsieh, Tu-Chih Wang, Shao-K Chien, 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,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 3, pp. III_145 -III_148, April 6-10, 2003.

[11] A. Ahmad, N. Khan, S. Masud and M.A. Maud, “Efficient block size selection in
H.264 video coding standard,” Electronics Letters, Vol. 40, pp. 19-21, January

[12] Joint Video Team reference software JM93, April 2005.
http://bs.hhi.de/~suehring/tml/download/

[13] Joint Video Team, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Recom. H.264 and ISO/IEC 14496-10 AVC, May 2003

[14] T. C. Chen, Y. W. Hung, and L. G. Chen, “Analysis and design of macroblock pipelining for H.264/AVC VLSI architecture,” IEEE International Symposium on Circuits and Systems, Vol. 2, pp. II 273-276, May 2004

[15] Mei-Juan Chen, Yi-Yen Chiang and Hung-Ju Li, “Efficient multi-frame
motion estimation algorithms for MPEG-4 AVC/JVT/H.264,” Proceedings
of the International Symposium on Circuits and Systems, pp. 737 -740,
2004.

[16] T. Koga, K. Iinurna, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion-compensated
interframe coding for video conferencing,”in Proc.NTC 81, pp. C9.6.1-9.6.5,New
Orleans, LA, Nov./Dec. 1981.

[17] 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, pp. 369-377, Aug. 1998.

[18] Abdul H. Sadka, Compressed Video Communications, John Wiley & Sons,
2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文