Title page for 975203023


[Back to Results | New Search]

Student Number 975203023
Author Yi-Cin Dong(董宜芩)
Author's Email Address No Public.
Statistics This thesis had been viewed 667 times. Download 239 times.
Department Communication Engineering
Year 2009
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Fast Reference Picture List Decision Algorithm for Multi-view Video Coding
Date of Defense 2010-06-22
Page Count 81
Keyword
  • fast algorithm
  • multi-view video coding
  • prediction direction
  • reference picture list
  • Abstract Multi-view videos can provide users rich entertaining experiences. Since they accompany with a huge amount of data, the development of multi-view video codings is stimulated. Although multi-view video coding explores the inter-view correlation, the computational complexity is also increased. Therefore, how to develop a fast algorithm without losing image quality is an important issue of MVC. In this thesis, we propose a novel algorithm by combining the fast predictor of inter-frame prediction direction (FIPD) and the fast decision of reference picture list of motion and disparity estimation (FRPL). In enhancement views, the fast inter frame direction predictor may prefer temporal prediction according to the motion characteristics of the block to be coded. Next, the reference picture list of each inter mode candidate of the current block follows the decision of the 16×16 macroblock mode of the same block in base view and enhancement views. Therefore, the inter frame prediction of one macroblock is reduced to a single prediction direction with a single reference picture list. The experimental results show that the proposed scheme reduces up to 62% of encoding time with negligible loss of PSNR and bit-rate increase compared with the original JMVC 6.0.
    Table of Content 摘要I
    AbstractII
    致謝II
    目錄IV
    圖目錄VI
    表目錄IX
    第一章緒論1
    1.1.前言1
    1.2.研究動機2
    1.3.研究方法1
    1.4.論文架構1
    第二章多視角視訊編碼器介紹2
    2.1.單視角視訊編碼器簡介2
    2.1.1.畫面預測方式介紹3
    2.1.2.B-picture特性4
    2.1.3.最佳預測模式決策6
    2.2.多視角視訊編碼現況7
    2.3.多視角視訊編碼介紹11
    2.3.1.多視角視訊編碼器架構11
    2.3.2.基於B-picture之預測方向選擇12
    2.4.總結13
    第三章多視角視訊編碼之快速演算法現況15
    3.1快速畫面間編碼演算法15
    3.2畫面間預測方向決策與區塊模式決策之快速演算法16
    3.3畫面間參考畫面方向決策與區塊模式決策之快速演算法17
    3.4 總結19
    第四章本論文提出之快速多視角視訊編碼演算法21
    4.1.本論文採用之多視角視訊編碼預測架構21
    4.2.快速參考畫面方向決策演算法(FRPL)23
    4.2.1.最佳區塊模式(optimal mode)機率分析23
    4.2.1.1.全體預測架構下之最佳區塊模式機率分析24
    4.2.1.2.不同預測方向之最佳區塊模式機率分析26
    4.2.1.3.最佳時間方向與視角方向預測之機率分析30
    4.2.2.預測方向與參考畫面方向之分析32
    4.2.3.本論文提出之快速參考畫面方向決策演算法35
    4.3.結合快速參考畫面方向決策(FRPL)及快速畫面間預測方向決策演算法(FIPD)40
    4.3.1.快速畫面間預測方向決策演算法40
    4.3.2.本論文提出之結合快速參考畫面方向決策(FRPL)及快速畫面間預測方向決策演算法(FIPD)44
    4.4.總結45
    第五章實驗結果46
    5.1.模擬環境及實驗參數說明46
    5.2.快速參考畫面方向決策演算法(FRPL)之實驗結果48
    5.3.結合快速畫面間預測方向決策(FIPD)演算法之實驗結果53
    5.4.總結61
    第六章結論與未來展望62
    參考文獻63
    Reference [1] Video codec for audiovisual services at p_64 kbit/s, ITU-T recommendation H.261, ITU-T, version 1: November 1990, version 2: March 1993.
    [2] Generic coding of moving pictures and associated audio information—part 2: Video, ITU-T recommendation H.262 and ISO/IEC 13818-2 (MPEG-2 Video), ITU-T and ISO/IEC JTC 1, November 1994.
    [3] Video coding for low bit rate communication, ITU-T Rec. H.263, ITU-T, version 1: November 1995, version 2: January 1998, version 3: November 2000.
    [4] T. Wiegand, G. 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, no. 7, pp. 560-576, July 2003.
    [5] J.-P. Lin and C.-W. Tang, “A fast direction predictor of inter frame prediction for multi-view video coding,” in Proceedings of IEEE International Symposium on Circuits and Systems, Taiwan, May 2009.
    [6] M. Flierl and B. Girod, “Generalized B pictures and the draft H.264/AVC video compression standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, pp. 587-597, July 2003.
    [7] C. Sullivan and T. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Processing Magzine, vol. 15, pp. 74-90, November 1998.
    [8] T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan, “Rate-constrained coder control and comparison of video coding standards,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, pp. 688-703, July 2003.
    [9] Y. Chen, Y.-K. Wang, K. Ugur, M. Hannuksela, J. Lainema, and M. Gabbouj, “The emerging MVC standard for 3D video services,” EURASIP Journal on Advances in Signal Processing, vol. 2009, March 2009.
    [10] M. Tanimoto, “Free viewpoint television—FTV,” in Proceedings of IEEE International Conference on Picture Coding Symposium, San Francisco, December 2004.
    [11] ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, “Comparative study of MVC prediction structures,” JVT-P014, Marrakech, Morocco, January 2007.
    [12] P. Merkle, A. Smolic, K. M‥uller, and T. Wiegand, “Efficient prediction structures for multiview video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 11, pp. 1461-1473, November 2007.
    [13] H. Schwarz, D. Marpe, and T. Wiegand, “Hierarchical B pictures,” JVT-P014, Poznan, Poland, July 2005.
    [14] ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, “Joint multiview video model (JMVM) 1.0” JVT-T209, Klagenfurt, Austria, July 2006.
    [15] ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, “JMVC 1.0 software” JVT-AA212, Geneva, April 2008.
    [16] L. Shen, Z. Liu, T. Yan, Z. Zhang, and P. An, “View-adaptive motion estimation and disparity estimation for low complexity multiview video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 6, pp. 925–930, June 2010.
    [17] P. He, M. Yu, Z. Peng, and G. Jiang, “Fast mode selection and disparity estimation for multiview video coding,” in Proceedings of 3rd IEEE International Symposium on Intelligent Information Technology Application Workshops, pp. 109-121, November 2009.
    [18] W. Zhu, W. Jiang, and Y. Chen, “A fast inter mode decision for multiview video coding,” in Proceedings of IEEE International Conference on Information Engineering and Computer Science, pp. 1-4, December 2009.
    [19] L. Shen, Z. Liu, S. Liu, Z. Zhang and P. An , “Selective disparity estimation and variable size motion estimation based on motion homogeneity for multi-view coding,” IEEE Transactions on Broadcasting, vol. 55, no.4, pp. 761-766, December 2009.
    [20] J.-C. Chiang, L.-M. Liu, and W.-N. Lie, “A hierarchical two-stage neural-classifier for mode decision of H.264/AVC stereo video encoding,” in Proceedings of IEEE International Conference on 3DTV, pp. 317-320, May 2008.
    [21] Z. Peng, M. Yu, and G. Jiang, “A fast encoding algorithm for multiview video coding, ” in Proceedings of IEEE International Symposium on Intelligent Information Technology Applications, vol. 1, pp. 497-500, November 2009.
    [22] Y. Si, M. Yu, Z. Peng, and G. Jiang, “New multi-reference frame selection for multiview video coding,” in Proceedings of International Symposium on Intelligent Information Systems and Applications, pp. 39-42, November 2009.
    [23] Z.-Y. Chen, J.-W. Syu, and P.-C. Chang, “Fast inter-layer motion estimation algorithm on spatial scalability in H.264/AVC scalable extension,” accepted by IEEE International Conference on Multimedia & Exposition, July 2010.
    [24] D.-H. Han and Y.-L. Lee, “Fast mode decision using global disparity vector for multiview video Coding,” in Proceedings of IEEE International Conference on Future Generation Communication and Networking Symposia, December 2008.
    [25] ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, “Common test conditions for multiview video coding”, JVT-T207, Klagenfurt, Austria, July, 2006.
    [26] A. Vetro, M. McGuire, W. Matusik, A. Behrens, J. Lee, H. Pfister, and Mitsubishi Electric Research Labs(USA), “Multiview video test sequences from MERL,” ISO/IEC JTC1/SC29/WG11 m12077, Busan, Korea, April 2005.
    Advisor
  • Chih-Wei Tang(唐之瑋)
  • Files
  • 975203023.pdf
  • approve in 3 years
    Date of Submission 2010-07-21

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.