快速多階連續消除移動預估演算法應用於H.26L視訊編碼標準

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：18

、訪客IP：18.218.184.214

姓名

蔡國基(Kuo-Chi Tsai) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

快速多階連續消除移動預估演算法應用於H.26L視訊編碼標準
(Fast Multi-level Successive Elimination Algorithm for Motion Estimation in H.26L)

相關論文

★ 運用G.729與G.723.1於多點會議系統之多聲道語音混合方法	★ 寬頻網路之即時視訊品質控制系統
★ 多層漸進式零樹小波分頻音訊壓縮技術	★ 資料隱藏技術應用於 H.263 視訊編碼之錯誤偵測
★ 無線傳輸及網際網路環境下之G.729與G.723.1語音傳輸	★ 零樹小波視訊編碼之錯誤偵測與隱藏
★ 雜訊通道中視訊編碼防錯技術之研究	★ 小波及離散餘弦域上使用子區塊分類之金匙數位影像浮水印系統
★ 資料隱藏應用於零樹小波分頻壓縮系統之音訊封包遺失回復技術	★ IP網路之MPEG-4調適性視訊品質控制
★ 區塊重排於小波封包之階層式集合分割影像壓縮技術	★ 動態調整緩衝區方法應用於網路延遲之VoIP語音品質改善
★ 語音編碼G.729及MELP之資料隱藏方法	★ 金匙小波域音訊浮水印系統
★ 視訊封包封裝與調適性自動重送於無線區域網路之研究	★ 即時性視訊訊務預測與頻寬協商機制於具服務品質保證之網路

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

移動預估在視訊壓縮編碼上一直扮演著重要的角色，其最主要的目的，是要消除視訊畫面在時間上的相關性，移動預估演算法的好壞，對整個視訊壓縮品質有極大的影響。
H.26L是目前已發展完成並且最有效率的視訊編碼標準，它使用了多重模式，即不同區塊大小的移動預估，來改進及增進移動向量的精確度。然而，在H.26L視訊編碼標準上，使用全域搜尋演算法(Full Search)會造成龐大的計算量。為了要降低全域搜尋演算法的複雜度，本論文提出快速多階連續消除演算法(FMSEA)於H.26L視訊編碼標準，來解決H.26L在多重模式移動預估上的搜尋。本論文所提出的方法，最主要是修改多階連續消除演算法，並且結合精確位移向量(motion refinement)及利用中斷決策來判斷是否繼續搜尋4x8、8x4及4x4這三個模式。實驗的結果顯示，本論文所提出的快速多階連續消除演算法，有效地降低複雜度並且畫面品質極接近全域搜尋法(Full Search)，適合運用在視訊壓縮標準H.26L上。

摘要(英)

Motion estimation plays an extremely important role in the video coding. The objective of the motion estimation is to remove the temporal redundancy between video frames so that the motion compensated frames can be coded efficiently.
H.26L video coding is the most efficient coding standard currently available. It uses multi-mode with variable block-size motion estimation to improve the accuracy. However, the conventional full search algorithm will be a heavy computational load in this situation. To reduce the complexity, we propose a fast multi-level successive elimination algorithm (FMSEA) for H.26L multi-mode motion estimation search. The proposed method is mainly based on the combination of a modified multi-level successive elimination algorithm (MSEA) with a motion refinement approach and a half-stop decision that skips the 8x4, 4x8, and 4x4 sub-block motion searches. Experimental results show that FMSEA is very efficient in terms of the computational speedup and video reconstruction quality for H.26L.

關鍵字(中)

★ H.26L視訊編碼標準
★ 快速移動預估演算法
★ 多階連續消除演算法(MSEA)
★ 精確位移向量
★ 中斷決策

關鍵字(英)

★ H.26L Video Coding
★ Fast Motion Estimation
★ Mult

論文目次

第一章緒論 1
1.1簡介 1
1.2動機與目的 2
1.3論文架構 2
第二章視訊壓縮標準簡介 3
2.1資料壓縮簡介 3
2.2 H. 263視訊壓縮標準簡介 4
2.2.1 影像大小格式 5
2.2.2 區塊組成 6
2.2.3 DCT與ZigZag 8
2.2.4 量化(Quantization) 9
2.2.5 半像素(Half Pixel) 10
2.2.6 移動向量與參考向量 11
2.2.7 四種選擇性編碼 12
2.2.8 H.263壓縮流程 16
2.3 H. 26L視訊壓縮標準簡介 20
2.3.1 Intra/Chroma/Inter 預測模式 23
2.3.2 Transform Coding 31
2.3.3 UVLC 34
2.3.4 High/Low Complexity 35
2.4 H .26L複雜度分析 39
第三章快速位移估計演算法簡介 42
3.1 無失真快速位移估計演算法(Lossless) 43
3.1.1連續消除演算法(SEA) 43
3.1.2多階層連續消除演算法(MSEA) 46
3.1.3一維投影演算法(1-D Projection) 47
3.1.4部份消除演算法(PDE) 48
3.2 失真快速位移估計演算法 49
3.2.1 三步搜尋演算法(3SS) 49
3.2.2 新三步搜尋演算法(NTSS) 50
3.2.3 SES 搜尋演算法 51
3.2.4 四步搜尋演算法(4SS) 53
3.2.5 鑽石搜尋演算法(DS) 54
3.2.6 區塊梯度搜尋演算法(BBGD) 56
3.2.7 基因搜尋演算法(Genetic) 57
3.2.8使用空間域演算法(CAS) 59
第四章快速多階連續消除演算法於H.26L視訊編碼標準 61
4.1運用連續消除演算法及多階連續消除法在H.26L的分析 61
4.2 H. 26L模式(Inter Mode)分析 70
4.3運用既有連續消除所算出的16x16SAD來降低複雜度 76
4.4精細小區塊的位移向量(Refinement) 79
4.5中斷(Half Stop Mode) 83
4.6快速多階連續消除演算法流程圖 84
第五章實驗結果分析與討論 86
5.1環境設定及所使用的視訊樣本 86
5.2運用快速多階連續消除移動預估演算法加速的效果 89
5.3 Performance 評估 94
第六章結論及未來展望 101
參考文獻 102

參考文獻

[1] ITU-T Recommendation H.261: Video Codec for Audiovisual Services at Px64 Kbits, ITU, 1993.
[2] Draft ITU-T Recommendation H.263: Video Coding for Low Bitrate Communication, ITU, May 1996.
[3] Draft ITU-T Recommendation H.263+: Video Coding for Low Bitrate Communication, ITU, July 1997.
[4] ISO/IEC JTC1, Generic Coding of Audiovisual Objects –Part 2: Visual(MPEG-4 Visual), ISO/IEC 14496-2, Version 1: January 1999; Version 2: January 2000; Version 3: January 2001
[5] ITU-T/SG 16/VCEG, Video Codec Test Model Long Term Number 8(TML-8). Doc, VCEG-N10, July. 2001.
[6] S. Wenger, M. Hannuksela, T. Stockhammer, “Identified H. 26L Applications, “ITU-T SG 16, Doc. VCEG-L34, Eibsee, Germany, Jan. 2001.
[7] Itoh, Y., Ngai-Man Cheung , “Universal variable length code for DCT coding” IEEE 2000 International Image Processing Conference , Volume: 1, pp. 940 -943, 2000
[8] G. J. Sullivan and T. Wiegand, ”Rate-Distortion Optimization for Video Compression,” in IEEE Signal Processing Magazine, vol. 15, no.6, pp.74-90, Nov.1998.
[9] Wiegand, T.; Girod, B., ”Lagrange multiplier selection in hybrid video coder control,” in IEEE Conference on Image Processing, vol.3, pp. 42 –545, 2001
[10] W. Li and E. Salari, “Successive elimination algorithm for motion estimation,” IEEE Trans on Image Processing, vol.4, no.1, pp.105-107, Jan. 1995.
[11] X.Q. Gao, C.J. Duanmu, and C. R. Zou, “A multilevel successive elimination algorithm for block matching motion estimation,” IEEE Trans. On Image Processing, vol.9, no.3, pp.501-504, Mar. 2000
[12] J. Kim and R. Park, “A fast feature-based block matching algorithm using integral projections,” IEEE Jour. Sel. Areas in Comm., vol.10, no.5, pp. 968-971, Jun. 1992.
[13] J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding ," IEEE Trans Commun., vol. COM-299, no.12, pp.1799-1808, Dec. 1981.
[14] Reoxiang Li, Bing Zeng and Liou, M.L, " 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
[15] Jianhua Lu, Liou, M.L," A simple and efficient search algorithm for block-matching motion estimation" IEEE Transactions on Circuits and Systems for Video Technology, Vol 7, pp.429 –433, April 1997
[16] Lai-Man Po, Wing-Chung Ma," A novel four-step search algorithm for fast block motion estimation" IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996
[17] Shan Zhu、Kai-Kuang Ma,”A New Diamond Search Algorithm for The Fast Block Matching Motion Estimation” IEEE International Inference on Information Communications and Signal Processing,pp.9-12 Sep 1997
[18] H. K. Chow and M. L. Liou, “Genetic motion search algorithm for video compression ”, IEEE Trans. Circuits and System for Video Technology,vol. 3,no. 6,1993,pp.440-445
[19] Hyun Mun Kim; Acharya, T.,“ CAS: Context Adaptive Search for motion estimation“, International Conference on Information Technology: Coding and Computing, pp.202 -206 , 2001
[20] Lurng-Kuo Liu、Ephraim Feig,” A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding” IEEE transactions on circuit and system for video technology,VOL. 6,NO.4，AUGUST 1996
[21] Lappalainen, V.; Hailapuro, A.; Hamalainen, T.D., “Performance of H.26L video encoder on general-purpose processor” ,IEEE International Conference of Consumer Electronics(ICCE), pp.266 –267, 2001.
[22] Stephan Wenger, " H.26LComplexity Analysis according to VCEG-L36 section 2.1.4," document VCEG-M23, ITU-T Video Coding Experts Group (VCEG) Meeting, 2-4 April, 2001.
[23] Pankaj Topiwala, Gary Sullivan, Anthony Joch and Faouzi Kossentini, " Performance Evaluation of H.26L, TML 8 vs. H.263++ and MPEG-4," document VCEG-N18, ITU-T Video Coding Experts Group (VCEG) Meeting, 20 Sep, 2001.

指導教授

張寶基(Pao-Chi Chang)

審核日期

2002-7-18

推文