應用於H.264/AVC 移動評估之快速搜尋演算法設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：86

、訪客IP：18.224.52.125

姓名

潘宇男(Yu-Nan Pan) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

應用於H.264/AVC 移動評估之快速搜尋演算法設計
(A Fast Search Algorithm for Motion Estimation on H.264/AVC)

相關論文

★ 即時的SIFT特徵點擷取之低記憶體硬體設計	★ 即時的人臉偵測與人臉辨識之門禁系統
★ 具即時自動跟隨功能之自走車	★ 應用於多導程心電訊號之無損壓縮演算法與實現
★ 離線自定義語音語者喚醒詞系統與嵌入式開發實現	★ 晶圓圖缺陷分類與嵌入式系統實現
★ 語音密集連接卷積網路應用於小尺寸關鍵詞偵測	★ G2LGAN: 對不平衡資料集進行資料擴增應用於晶圓圖缺陷分類
★ 補償無乘法數位濾波器有限精準度之演算法設計技巧	★ 可規劃式維特比解碼器之設計與實現
★ 以擴展基本角度CORDIC為基礎之低成本向量旋轉器矽智產設計	★ JPEG2000靜態影像編碼系統之分析與架構設計
★ 適用於通訊系統之低功率渦輪碼解碼器	★ 應用於多媒體通訊之平台式設計
★ 適用MPEG 編碼器之數位浮水印系統設計與實現	★ 適用於視訊錯誤隱藏之演算法開發及其資料重複使用考量

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在最新的標準MPEG-4 AVC/JVT/H.264 中，動態頻估可以利用多重參考以及多種型態的區塊來改良其壓縮率。然而全域搜尋（full search-FS）將搜尋所有的區塊型態和參考圖像，因此其運算複雜度隨著參考的張數以及區塊型態而線性增加。因此在本篇論文當中，一個新的搜尋方式，預測六角型演算法(predict hexagon search-PHS)將被提出。預測六角型演算法是改良自六角型演算法，其可預測六角型的形狀，並且在±2的十字範圍內做重點式的搜尋。經由實驗結果可得知，預測六角型演算法與鑽石型演算法(diamond search–DS)相比較可減少58％的搜尋點數，和六角型演算法(hexagon based search-HEXBS)比較可減少53％的搜尋點數。另一方面來說，預測六角型演算法可以預測相同的動態向量而花較少的搜尋點數。

摘要(英)

The upcoming video coding standard, MPEG-4 AVC/JVT/H.264, motion estimation allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly to the number of allowed reference frame and block size. In this thesis, a novel search algorithm, predict hexagon search (PHS), is proposed. The PHS pattern is applied by the comparison with the hexagon based search pattern. It can predict the hexagon search pattern in horizontal or vertical direction and search the ±2 rood side first. Analysis shows that the speed improvement of the PHS over the diamond search (DS) and the hexagon based search (HEXBS) is about 58% and 53% respectively. On the other hand, the proposed PHS algorithm can find a same motion vector with fewer search points than the DS and HEXBS algorithm.

關鍵字(中)

★ 移動向量
★ 移動評估
★ 快速搜尋演算法
★ H.264/AVC

關鍵字(英)

★ Fast Search Algorithm
★ H.264/AVC
★ Motion Estimation
★ Motion Vector

論文目次

Chapter 1 INTRODUCTION 1
1.1 Background 1
1.2 H.264 Overview 2
1.2.1 Features and Application for H.264 2
1.2.2 H.264/AVC Encoding System 3
1.2.3 Motivation 6
1.3 Thesis Organization 7
Chapter 2 FUNDAMENTAL CONCEPTS OF MOTION ESTIMATION ON H.264 8
2.1 Motion Estimation and Motion Compensation 8
2.2 Characteristics of the motion estimations on H.264 14
2.2.1 Multiple Block Size 14
2.2.2 Multiple reference picture selection 16
2.2.3 Motion Estimation Accuracy 17
2.2.4 Motion Vector Prediction 21
2.3 Search Algorithm for Motion Estimation 23
2.3.1 Full Search Motion Estimation 23
2.3.2 Diamond Search and Hexagon Based Search 24
Chapter 3 ANALYSIS AND SPEED-IMPROVED METHOD FOR MOTION ESTIMATION ON H.264 30
3.1 Analysis of Motion Estimation 30
3.2 Predict Hexagon Search algorithm 34
3.2.1 Predict Hexagon Search Pattern 34
3.2.2 Algorithm Development 35
3.3 Simulation Result 42
Chapter 4 Conclusions 53
References 55

參考文獻

[1]ITU-T Rec.H.264/ISO/IEC 11496-10, “Advanced Video Coding “, Final Committee Draft, Document JVT-E022, September 2002.
[2]Wiegand T., Sullivan G.J., Bjntegaard G., Luthra A., “Overview of the H.264/AVC video coding standard,” Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 13 , Issue: 7 , July 2003 Page(s):560 - 576
[3]Wien, M., “Variable block-size transforms for H.264/AVC,” Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 13 , Issue: 7 , July 2003 Pages:604 – 613
[4]Joint Video Team software JM7.2, July, 2003.
[5]Yu-Wen Huang, Bing-Yu Hsieh, Tu-Chih Wang; Shao-Yi Chient, Shyh-Yih Ma, Chun-Fu Shen, Liang-Gee Chen, “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on , Volume: 3 , 6-10 April 2003
[6]“Emerging H.264 Standard: Overview and TMS320DM642-Based Solutions for Real-Time Video Application,” H.264 White Paper, http://www.ubvideo.com
[7] R. Schäfer, T. Wiegan and H. Schwarz, “The emerging H.264/AVC standard,” EBU Technical Review, January, http://www.ebu.ch/trev_293-schaefer.pdf
[8]“H.264/MPEG-4 Part 10: Overview,” H.264/MPEG-4 Part 10 White Paper, http://www.vcodex.com
[9]“H.264/MPEG-4 Part 10: Inter Prediction,” H.264/MPEG-4 Part 10 White Paper, http://www.vcodex.com
[10]Varsudev Bhaskaran and Konstantions Konstantinides “Image and Video Compression Standards: Algorithms and Architectures,” 2nd edition, Kluwer Academic Publishers, Norwell, MA, USA , 1997
[11]Richardson, Iain E. G. “Video codec design : developing image and video compression systems,” Chichester : Wiley, 2002
[12]Richardson, Iain E. G. “H.264 and MPEG-4 video compression : video coding for next-generation multimedia,” Chichester : Wiley, 2003
[13]Andy Chang, Oscar C. Au, Y. M. Yeung, “A Novel Approach to Fast Mult-Block Motion Estimation For H.264 Video Coding,” Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on, Volume: 1, 6-9 July 2003, Page(s): 105- 108
[14]Kimata, H., Kitahara, M. and Yashima, Y., “3D motion vector coding with block base adaptive interpolation filter on H.264,” Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on, Volume: 1, 6-9 July 2003, Page(s): 597- 600
[15]Shan Zhu and Kai-Kuang Ma, “ A new diamond search algorithm for fast block-matching motion estimation” Image Processing, IEEE Transactions on , Volume: 9 , Issue: 2 , Feb. 2000 Page(s):287 – 290
[16]Jo Yew Tham, Ranganath, S., Ranganath, M., and Kassim, A.A., “A novel unrestricted center-biased diamond search algorithm for block motion estimation” Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 8 , Issue: 4 , Aug. 1998 Pages:369 – 377
[17]Chun-Ho Cheung and Lai-Man Po, “A novel rood-diamond search algorithm for fast block motion estimation,” Acoustics, Speech, and Signal Processing, 2002. Proceedings. (ICASSP '02). IEEE International Conference on , Volume: 4 , 13-17 May 2002 Page(s):3397 - 3400
[18]Ce Zhu, Xiao Lin and Lap-Pui Chau, “Hexagon-based search pattern for fast block motion estimation,” Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 12 , Issue: 5 , May 2002 Page(s):349 – 355
[19]Kyuseo Han; Byungtae Chun “Adaptive hexagon search pattern for block motion estimation,” Systems, Man and Cybernetics, 2003. IEEE International Conference on , Volume: 2 , 5-8 Oct. 2003 Page(s):1406 – 1409
[20]Ce Zhu, Xiao Lin and Lap-Pui Chau, “An enhanced hexagonal search algorithm for block motion estimation,” Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on , Volume: 2 , 25-28 May 2003 Page(s):392 - 395

指導教授

蔡宗漢(Tsung-Han Tsai)

審核日期

2004-7-13

推文