| 研究生: |
崔致中 Chih-Chung Tsui |
|---|---|
| 論文名稱: |
H.264 可選擇性多幅參考畫面移動估測 Selective Multiple Reference FrameMotion Estimation for H.264/AVC Video Coding |
| 指導教授: |
林銀議
Yinyi Lin |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 通訊工程學系 Department of Communication Engineering |
| 畢業學年度: | 97 |
| 語文別: | 中文 |
| 論文頁數: | 92 |
| 中文關鍵詞: | H.264 、多幅參考畫面 、可變區塊大小 、四分之一像素精確度 、全域穩態 、提前結束 |
| 外文關鍵詞: | early termination, global stationary, quarter pixel resolution, variable block size, multi-reference frame, H.264 |
| 相關次數: | 點閱:12 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
H.264 是近年來備受矚目的新視訊壓縮標準,其在移動估測的地方加入了許多新的技術,比如說可變區塊模式大小、四分之一像素精確度,以及多幅參考畫面技術等等,這些新的技術造就了H.264 有更強大的壓縮率以及效能,不過也因此增加了龐大的運算複雜度。有鑑於此,本篇論文提出了『可選擇性多幅參考畫面移動估測演算法』,簡稱SMRFME,我們利用理論推導證明來探討畫面的穩定特性,並以參考畫面的消費成本比較來判斷目前區塊是否需要繼續參考下一張畫面,此外參考第一張畫面結束時便已經有機制判定是否需要繼續參考其他畫面。
另外我們還提出了兩個提前結束參考畫面移動估測的方法,並將其加入SMRFME 中,使運算複雜度可以降得更低。最後提出的『可選擇性多幅參考畫面移動估測演算法』和AFMFSA 演算法[15]做一個比較,結果證明在各方面本論文的演算法都勝過AFMFSA 許多。由此可知本論文提出的演算法在節省時間表現傑出,且保持一定水準的畫面品質與效能。
H.264/AVC features many advanced techniques in motion estimation, such as multiple reference frames, variable block sizes, and quarter pixel resolution. These new features result in significant improvement in coding performance, but with extremely high computational complexity. To improve computation efficiency, we suggest a selective multiple reference frames motion estimation
(SMRFME). We use the stationary property to check whether a mode or a block is necessary to perform motion estimation on next reference frame. Additionally, in the proposed SMRFME the cost function referred to the nearest frame is used to skip unnecessary motion estimation on other reference frames. Two early stop criteria are employed to further lessen the computation cost. Finally, our performance comparison is also made with the AFMFSA
algorithm [15], and the experiment results demonstrate that the SMRFME outperforms the distinct algorithm in all aspects.
[1]T. Wiegand, G.J. Sullivan, G. Bjntegaard 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, July 2003.
[2] Joint Video Team software JM12.2
http://iphome.hhi.de/suehring/tml/download/
[3]“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video(MPEG-2), May 1996.
[4]“Coding of audio-visual objects – Part2: Visual,”ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
[5]“Video codec for low bit rate communication, version 1,” ITU-T Recommendation H.263, 1995.
[6]“Advanced video coding for generic audiovisual services”(ITU-T Rec. H.264| ISO/IEC 144496-10 AVC), Joint Video Team of ISO/IEC and ITU-T, March 2005.
[7] C.J Su, Study of MPEG-2 to H.264 inter frame transcoding, NCU, Taiwan, July 2008.
[8]H.M. Wang, J.K. Lin and J.F Yang, “Fast H.264 inter mode decision based on inter and intra block conditions,” in Proc. IEEE, ISCAS, pp. 3647-3650, May 2007.
[9]B.G. Kim, “Noval inter-mode decision algorithm based on macroblock (MB) tracking for the P-slice in H.264/AVC video coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, Feb. 2008.
[10]F. Jian, Z. Wei, Z. Ding and W. Kuang, “A mode correlation-based fractional pixel motion estimation for H.264 video coding,” in Proc. IEEE, ICASIC, pp.
938-941, Oct. 2007.
[11]X. Su, S. Singh and Y. Bai, “Local reference with early termination in H.264 motion estimation,” in Proc. IEEE, ICME, pp. 384-387, July 2007.
[12]P. Wu and C.B. Xiao, “An adaptive fast multiple reference frames selection algorithm for H.264/AVC,” in Proc. IEEE, ICASSP, pp. 1017-1020, Mar. 2008.
[13]M.J Chen, G.L. Li, Y.Y. Chiang and C.T. Hsu, “Fast multiframe motion estimation algorithms by motion vector composition for the MPEG-4/AVC/H.264 standard,” IEEE Transactions on Multimedia, Vol. 8, pp. 478-487, June 2006.
[14]M.J Chen, Y.Y. Chiang, H.J. Li and M.C. Chi, “Efficient multiframe motion estimation algorithms for MPEG-4/AVC/JVT/H.264,” in Proc. IEEE, ISCAS, Vol. 3, pp. 737-740, May 2004.
[15]L. Shen, Z. Liu, Z. Zhang and G. Wang, “An adaptive and fast multiframe selection algorithm for H.264 video coding,” IEEE Signal Processing Letters, Vol. 14, pp. 836-839, Nov. 2007.
[16]Y.M. Lee and Y. Lin, “An adaptive and efficient selective multiple reference frames motion estimation for H.264 video coding,” in Proc. PSIVT, LNCS, Vol. 5414, pp. 509-518, Jan. 2009.
[17]Y.W. Huang, B.Y. Hsieh, S.Y. Chien, S.Y. Ma and L.G. Chen, “Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology,
Vol.16, pp. 507-522, Apr. 2006.
[18]Y.W. Huang, B.Y. Hsieh, T.C. Wang, S.Y. Chen, S.Y. Ma, C.F. Shen and L.G. Chen, “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” in Proc. IEEE, ICME, Vol. 2, pp. II-809-12, July 2003.
[19]Z. Xuan, Y. Zhenghua, and Y. Songyu, “Method for detection all-zero DCT coefficients ahead of discrete cosine transformation and quantization,” Electronics Letters, Vol. 34, pp. 1839-1840, Sept. 1998.
[20]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 Transactions on Circuits and Systems for Video Technology, Vol. 15, pp. 1053-1057, Feb. 2005.
[21]L.A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, Vol. 36, pp. 306-307, Aug. 2005.
[22]Y.M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” in Proc. IEEE, ICIP, Vol. 5, pp. v293-v296, Sept. 2007.