跳到主要內容

簡易檢索 / 詳目顯示

研究生: 葉忠偉
Yeh Chung
論文名稱: 適用於動態行車視訊壓縮之H.264移動估測
H.264 Motion Estimation Algorithm for Moving Vehicle Video Compression
指導教授: 張寶基
Pao-Chi Chang
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 通訊工程學系在職專班
Executive Master of Communication Engineering
畢業學年度: 97
語文別: 中文
論文頁數: 99
中文關鍵詞: 動態行車視訊壓縮動態行車視訊因子移動估測
外文關鍵詞: Motion Estimation, Moving Vehicle Video Compression, Speed Factor
相關次數: 點閱:18下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 動態行車視訊應用非常廣泛,例如:可作為測速影像、行車即時監控與行車紀錄器等用途。當動態行車視訊被使用在高速行駛車輛上,現今先進的H.264影像編碼未必能達到有效的移動估測。若一段影片有受到動態行車所影響,基於動態行車視訊的特性,我們個別依畫面遠近景運算動態行車視訊因子(Speed Factor),可更準確預測動態行車視訊移動向量,取代原H.264區塊導向的移動向量(MV prediction),本研究所提出「修改型動態行車視訊因子移動向量(Modify Motion Vector of Speed Factor)」取代H.264在移動估測流程內「移動向量預測搜尋中心(MV Predict Search Center) 」,並依緩慢移動區塊(stationary region)的特性,結合本研究所提出「動態行車視訊因子移動向量差(Motion Vector Difference of Speed Factor)」作為區塊模式決策運算,可減少模式決策運算量並節省區塊編碼時間。本研究所提出的方法仍可相容於H.264 標準。
    本研究所提出演算法(不含減少模式決策運算),在相同實驗條件下與H.264比較,會造成PSNR提升0.018dB與bit-rate減少1.21%,但增加16.55%編碼時間。另本研究所提出演算法(含減少模式決策運算),在相同實驗條件下與H.264比較,此演算法會造成PSNR減少0.001875 dB、bit-rate增加0.3%,可節省10.42%編碼時間。


    High quality videos captured on moving vehicles are essential in many applications, such as speed-measuring, surveillance, and reconnaissance. The current state-of-art H.264 video coding may not be very effective in motion estimation when it is used in high speed moving vehicles. Based on the characteristics of moving vehicles, the motion vector can be more accurately predicted by incorporating the “Speed Factor” into the computation of the H.264 block-oriented MV prediction. This thesis proposes "Modified Motion Vector by Speed Factor" to replace" MV Prediction Search Center" in H.264. Based on characteristics of stationary region, we also propose a fast mode decision method that uses "Motion Vector Difference by Speed Factor" as block model decision criterion which can decrease model decision computation and save coding time. In addition, the proposed method is still H.264 standard compatible.
    Comparing with H.264 with the same experimental setups, the proposed algorithm without fast mode reduction decision improves the image quality by increasing 0.018dB in PSNR and decreasing 1.21% in bit-rate, but increases 16.55% coding time. On the other hand, the proposed algorithm with fast mode reduction decision can saves 10.42% coding time with minor image quality degradation of 0.001875 dB decreasing in PSNR and 0.3% bit-rate increasing.

    摘 要 I Abstract II 目 錄 III 附圖索引 VI 附表索引 IX 第一章. 緒論 1 1.1 研究背景 1 1.2 研究動機 3 1.3 研究目的 3 1.4 論文架構 4 第二章. H.264移動估測與相關文獻回顧 5 2.1 H.264視訊壓縮標準回顧 5 2.1.1 H.264架構介紹 5 2.1.1.1 畫面內預測( Intra Prediction ) 6 2.1.1.2 畫面間預測( Inter Prediction ) 9 2.1.1.3 轉換、量化與熵編碼 12 2.2 移動估測(motion estimation, ME) 12 2.2.1 可變區塊大小(variable block size)的移動估測 14 2.2.2 非整數點的移動估測 15 2.3 攝影鏡頭拉近因子(zoom-in factor)之移動估測演算法 16 2.3.1 攝影鏡頭拉近之移動 16 2.3.2 攝影鏡頭拉近移動之理想假設 18 2.3.3 攝影鏡頭拉近因子之移動估測演算法 19 2.4 動態行車視訊研討 22 第三章. 動態行車視訊壓縮之移動估測演算法 30 3.1 動態行車視訊因子(speed factor)之移動估測演算法 30 3.1.1 動態行車視訊因子(speed factor) 30 3.1.2 動態行車視訊因子(speed factor)之移動估測演算法 32 3.2 動態行車視訊因子之移動估測運作流程 39 3.3 動態行車視訊因子移動估測減少模式決策運算演算法 43 3.4 攝影鏡頭拉近因子與動態行車視訊因子移動估測演算法比較 46 第四章. 實驗結果與討論 56 4.1 實驗參數環境 56 4.2 動態行車視訊因子移動估測不含減少模式決策運算(without Mode Reduction)效能分析與比較 62 4.3 動態行車視訊因子移動估測減少模式決策運算(Mode Reduction,MR)效能分析與比較 74 4.4 動態行車視訊因子移動估測依不同車速實驗之效能分析與比較 83 第五章. 結論 95 參考文獻 97

    [1] Wen-Han Wu and Prof. Long-Wen Chang, ”A New Motion Compensation Algorithm for Video with Camera Zooming Motion,” N.T.H.U. Master Thesis, July 2006.
    [2] Nobuyuki Takeda Mutsumi Watanabe Kazunori Onoguchi;” Moving Obstacle Detection using Residual Error of FOE Estimation,” Kansai Research Laboratories Toshiba corporation 8-6-26, Motoyma-minami-machi , Higashinada-ku, Kobe, 658.Japan.
    [3] Yuwen He; Bo Feng; Shiqiang Yang; Yichuo Zhong; "Fast global motion estimation for global motion compensation coding", Circuits and Systems,2001. ICSAS 2001. The 2001 IEEE international Symposium on Volume 2,6-9 May 2001 Page(s):233-236 vol. 2.
    [4] Jong-I1,Park;Yagi,N;Enami, K; Aizawa, K; Hatori, M; "Estimation of camera parameters from image sequence for model-based video coding", Circuits and Systems for Video Technology, IEEE Transactions on Volume 4,Issue 3,June 1994 Page(s):288-296.
    [5] Hyun-Ho Jeon; Basso, A.; Driessen, P.F.; "Enhanced video coding based on camera motion and image synthesis", Communications, Computers and signal Processing,2003.PACRIM.2003 IEEE Pacific Rim Conference on Volume 1, 28.3O Aug.2003 Page(s):241-244 vol.1.
    [6] Dumitras, A.; Haskell, B.G;"A look-ahead method for pan and zoom detection in video sequences using block-based motion vectors in polar coordinates", Circuits and Systems,OO4.ISCAS''04. Proceedings of the 2004 International Symposium on Volume 3,23-26 May 2004 Page(s):III-853-6 Vol.3.
    [7] Yeping Su; Ming-Ting Sun; Hsu, V.;"Global motion estimation from coarsely sampled motion vector field and the app1ications",Circuits and Systems for Video Technology, IEEE Transactions on Volume 15, Issue 2, Feb.2005 Page(s):232- 242.
    [8] Wiegand, T.; Sullivan, G.J.; Bjntegaard, G.; and 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.
    [9] D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja and C. C. Ko, “Fast Intermode Decision in H.264/AVC Video Coding,” IEEE Trans. Circuits Syst. Video Technol., vol.15, no. 6, pp. 953-958, July 2005
    [10] X. Jing and L. P. Chau, “An Efficient Inter Mode Decision Approach for H.264 Video Coding,” in Proc. IEEE ICME, July 2004, pp. 1111-1114
    [11] H. Zhu, C. G. Wu, Y. L. Wang and Y. Fang, “Fast mode decision for H.264/AVC based on macroblock correlation,” in Proc. IEEE AINA, vol. 1, March 2005, pp. 775–780
    [12] A.C. Yu, “Efficient Block-size Selection Algorithm for Inter-frame Coding in H.264/MPEG-4 AVC,” IEEE International Conference on Acoustics Speech, and Signal Processing, vol. 3, pp. 169-172, May 2004
    [13] M. Yang and W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC,” International Conference on Image Processing, vol. 2, pp.741-744, Oct. 2004
    [14] A. Ahmad, N. Khan, S. Masud, and M.A. Maud, “Selection of Variable Block Sizes in H.264,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp.173-176 May 2004
    [15] 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, Jan. 2004
    [16] N. Khan, S. Masud, A. Ahmad, and M.A. Maud, “Efficient Scheme for Motion Estimation and Block Size Mode Selection in H.264,” IEEE International Symposium on Communications and Information Technology, vol. 2 pp. 747-751, Oct. 2004
    [17] A. Chang, P.H.W. Wong, Y.M. Yeung, and O.C. Au, “Fast Multi-block Selection for H.264 Video Coding,” International Symposium on Circuits and Systems, vol. 3, pp. 817-820, May 2004
    [18] L. Yang, K. Yu, J. Li, and S. Li, “An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, pp.784-788, June 2005.
    [19] K.-H. Han and Y.-L. Lee, “Fast Macroblock Mode Decision in H.264,”IEEE Region 10 Conference, vol. A, pp, 347-350, Nov. 2004.
    [20] Tse Y.T.; Baker, R.L.; “ Global zoom/pan estimation and compensation for video compression Acoustics, Speech, and Signal Processing,1991.ICASSP-91,1991 International Conference on l4.17April 1991,Page(s):2725.2728vol.4.
    [21] JM 12.4. Reference Software of JVT.
    [22] 郭其昌, “H.264先進視訊編解碼標準,” 數位視訊月刊, http://www.tvro.com.tw/main5/maimtxt/H.264%E5%A0%B1%E5%B0%8E%EF%BC%8D%E5%B7%A5%E7%A0%94%E9%99%A2.htm

    QR CODE
    :::