H.264/AVC中一種B畫面的模式決策及移動估測之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：55

、訪客IP：18.226.93.207

姓名

謝其璋(Chi-Chung Hsieh) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

H.264/AVC中一種B畫面的模式決策及移動估測之研究
(An Efficient Mode Decision and Motion Estimation for B Slice in H.264/AVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

相較於過往的視訊壓縮標準，H.264/AVC 能提供更好得視訊品質與編
碼效能，最主要的原因在於其採用了許多先進的技術，像可變區塊大小的
移動估測，但在此同時，計算複雜度亦會無法提升至無法令人接受的地
步，過往已經有許多高效率的演算法是針對P 畫面編碼以降低其計算複雜
度，卻沒有文獻在探討B 畫面與P 畫面的差異，基於此原因，本論文中我
們將針對B 畫面編碼以提出高效率的模式決策機制來加速B 畫面的編碼，
除此之外，我們亦提出了一種高效率移動估測演算法來再次的節省編碼時
間，實驗結果顯示，比起傳統的B 畫面編碼，我們所提出的演算法不但可
以在節省計算複雜度的同時亦能增加編碼的效能。

摘要(英)

H.264/AVC achieves significantly better coding performance, compared to
revious video coding standard. This is because that many advanced techniques
are employed in H.264/AVC, such as variable block sizes motion estimation.
Therefore, the computation complexity is unbearable. Many efficient
algorithms have been proposed for P frame coding to reduce the computation
complexity. In this thesis, we focus on B frame coding and propose efficient
mode decision scheme to speed up the B frame coding. In addition, an efficient
motion estimation algorithm, has been proposed to further reduce the coding
time. The experimental results show that our proposed algorithm can reduce the
computation complexity while improving the coding performance, when
compared to original B frame coding scheme.

關鍵字(中)

★ 區塊模式決策
★ H.264/AVC
★ 移動估測
★ 零區塊
★ 編碼區塊樣式
★ B畫面
★ 帶狀搜尋

關鍵字(英)

★ H.264/AVC
★ B slice
★ zonal search
★ coding block pattern
★ zero-block
★ motion estimation
★ block mode decision

論文目次

第一章緒論
1.1 視訊壓縮標準簡介 1
1.2 研究動機與目的 2
1.3 論文架構 3
第二章文獻探討以及相關演算法簡介
2.1 H.264/AVC簡介
2.1.1 H.264/AVC先進技術介紹 7
2.1.2 直接模式決策 10
2.2 絕對預測誤差和演算法文獻探討 14
2.3 結論 25
第三章 B畫面中零區塊模式決策演算法之研究
3.1 快速模式決策演算法文獻回顧 26
3.2 B畫面中零區塊模式決策演算法之探討
3.2.1 零區塊演算法統計分析 28
3.2.2 零區塊演算法綜合效能比較 45
3.3 改良型零區塊模式決策演算法
3.3.1 相關統計分析 48
3.3.2 演算法流程圖 50
3.3.3 效能分析 52
3.4 高效率零區塊模式決策演算法
3.4.1 演算法統計分析 53
3.4.2 演算法流程圖 56
3.4.3 效能分析 58
3.5 綜合效能分析與比較 60
3.6 結論 68
第四章 B畫面中移動估測演算法之研究
4.1 移動估測相關文獻回顧 71
4.2 移動估測於P畫面與B畫面之探討
4.2.1 移動估測於P畫面與B畫面之統計分析 73
4.2.2 移動估測於P畫面與B畫面下之效能分析 74
4.3 高效率移動估測演算法
4.3.1 演算法流程圖 81
4.3.2 使用不同臨界值之效能分析 84
4.4 高效率移動估測演算法效能分析與比較 85
4.5 結合模式決策與移動估測綜合效能分析探討 93
4.6 結論 110
參考文獻 111

參考文獻

【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, Nov. 2007.
【2】 “Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
【3】 “Coding of audio-visual objects - part 2: visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【4】 “Video coding for low bit rate communication, version 1,” ITU-T Recommendation H.263, 1995.
【5】 “Coding of audio-visual objects - part 2: visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【6】 T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol.13, pp. 560-576, Jul. 2003.
【7】 Y. N. Fang and Y. Lin, Direct mode coding for B slice in H.264/AVC, NCU, Taiwan, Jun. 2011.
【8】 G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” ITU-T Q. 6/16, Doc. VCEG-M33, Apr. 2001.
【9】 K. I. Lee, A. C. Tsai and J. F. Wang, “Fast inter mode decision strategy based on stochastic models selection for H.264/AVC,” Proceedings of IEEE TENCON, Oct. 2007, pp. 1-4.
【10】 Y. N. Pan and T. H. Tsai, “Fast motion estimation and edge information inter-mode decision on H.264 video coding,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 2, pp. Ⅱ-473-476.
【11】 K. Bharanitharan, B. D. Liu and J. F. Yang, “A low complexity fast inter prediction algorithm for H.264/AVC,” Proceedings of International Conference on Computer and Electrical Engineering, Dec. 2008, pp. 73-77.
【12】 B. G. Kim and C. S. Cho, “A fast inter-mode decision algorithm based on macro-block tracking for P slices in the H.264/AVC video standard,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 5, pp. Ⅴ-301-304.
【13】 B. Zhan, B. Hou and R. Sotudeh, “An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions,” Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar. 2008, pp. 1057-1060.
【14】 I. Park and D. W. Cpson, “Improved inter mode decision based on residue in H.264/AVC,” Proceedings of IEEE International Conference on Multimedia and Expro, Jun. 2008, pp. 709-712.
【15】 B. Y. Chen and S. H. Yang, “Using H.264 coded block patterns for fast inter-mode selection,” Proceedings of IEEE International Conference on Multimedia and Expro, Jun. 2008, pp. 721-724.
【16】 L. A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, vol. 36, no. 4, pp. 306-307, Feb. 2000.
【17】 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 Transaction on Circuits System and Video Technology, vol. 15, pp. 1053-1057, Aug. 2005.
【18】 H. Wang, S. Kwong and C. W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Transactions on Multimedia, vol. 9, no. 4, pp. 882-888, Jun. 2007.
【19】 D. Wu, K. P. Lim, T. K. Chiew, J. Y. Tham and K. H. Goh, “An adaptive thresholding technique for the detection of all-zeros blocks in H.264,” Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Sep. 2007, vol. 5, pp. Ⅴ-329-332.
【20】 Y. M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 5, pp. Ⅴ-293-296.
【21】 Y. M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/AVC,” IEEE Transactions on Image Processing, vol. 18, pp. 524-533, Mar. 2009.
【22】 W. Y. Chiu, Y. M. Lee and Y. Lin, “Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC,” Proceedingss of IEEE International Symposium on Circuits and Systems, May 2010, pp. 4189-4192.
【23】 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.
【24】 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.
【25】 C. Zhu, X. Lin and L. P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, pp. 349-355, May 2002.
【26】 H. Jia and L. Zhang, “Directional diamond search pattern for fast block motion estimation,” Electronics Letters, vol. 39, pp. 83 1581-1583, Oct. 2003.
【27】 G. L. Li, M. J. Chen, H. J. Li and C. T. Hsu, “Efficient search and mode prediction algorithms for motion estimation in H.264/AVC,” Proceedings of IEEE International Symposium on Circuits and Systems, May 2005, vol. 6, pp.5481-5484.
【28】 K. C. Hou, M. J. Chen, and C. T. Hsu, “Fast motion estimation by motion vector merging procedure for H.264,” Proceedings of IEEE International Conference on Multimedia and Expo, Jun. 2005, pp. 1444-1447.
【29】 Z. Zhou, M. T. Sun, and Y. F. Hsu, “Fast variable block-size motion estimation based on merge and split procedures for H.264/MPEG-4 AVC,” Proceedings of IEEE International Symposium on Circuits and Systems, Sep. 2004, vol. 3, pp. 725-728.
【30】 J. Liu, B. Feng, Z. Ma and W. Y. Liu, “Adaptive motion vector prediction based on spatiotemporal correlation”, Proceedingss of IEEE International Conference on Wireless Communications, Networking and Mobile Computing, Apr. 2006, pp.1-4.
【31】 A. M. Tourapis, O. C. Au and M. L. Liou, “New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search”, Proceedingss of IEEE International Symposium on Circuits and Systems, May 2001, vol. 5, pp. 183-186.

指導教授

林銀議(Yinyi Lin)

審核日期

2011-8-22

推文