Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49672
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王勝德(Sheng-De Wang)
dc.contributor.authorChi-Wei Luen
dc.contributor.author呂其暐zh_TW
dc.date.accessioned2021-06-15T11:41:07Z-
dc.date.available2016-08-24
dc.date.copyright2016-08-24
dc.date.issued2016
dc.date.submitted2016-08-15
dc.identifier.citation[1] Twitch 2015 Retrospective. (2015). Retrieved from https://www.twitch.tv/year/2015
[2] Ford, S. (2013). Path of Exile News - Twitch Streaming Now Integrated. Retrieved from http://www.mmorpg.com/gamelist.cfm/game/747/view/news/page/2/read/28089/Path-of-Exile-Twitch-Streaming-Now-Integrated.html
[3] Shi, S., Hsu, C.-H., Nahrstedt, K., & Campbell, R. (2011). Using graphics rendering contexts to enhance the real-time video coding for mobile cloud gaming. Paper presented at the Proceedings of the 19th ACM international conference on Multimedia, Scottsdale, Arizona, USA.
[4] Huang, C.-Y., Hsu, C.-H., Chang, Y.-C., & Chen, K.-T. (2013). GamingAnywhere: an open cloud gaming system. Paper presented at the Proceedings of the 4th ACM Multimedia Systems Conference, Oslo, Norway.
[5] Sullivan, G. J., Ohm, J. R., Han, W. J., & Wiegand, T. (2012). Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1649-1668. doi:10.1109/TCSVT.2012.2221191
[6] Kim, I. K., Min, J., Lee, T., Han, W. J., & Park, J. (2012). Block Partitioning Structure in the HEVC Standard. IEEE Transactions on Circuits and Systems for Video Technology, 22(12), 1697-1706. doi:10.1109/TCSVT.2012.2223011
[7] McCann, K., Rosewarne, C., Bross, B., Naccari, M., Sharman, K., & Sullivan, G. (2014). High efficiency video coding (HEVC) test model 16 (HM 16) improved encoder description. ITU-T Joint Collaborative Team on Video Coding (JCT-VC), Tech. Rep. JCTVC-S1002.
[8] Zhu, S., & Ma, K.-K. (2000). A new diamond search algorithm for fast block-matching motion estimation. IEEE transactions on Image Processing, 9(2), 287-290.
[9] Li, R., Zeng, B., & Liou, M. L. (1994). A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 4(4), 438-442.
[10] Po, L.-M., & Ma, W.-C. (1996). A novel four-step search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), 313-317.
[11] Liu, L.-K., & Feig, E. (1996). A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Transactions on Circuits and Systems for Video Technology, 6(4), 419-422.
[12] OpenGL-Tutorial.org. Retrieved from http://www.opengl-tutorial.org/
[13] Pourazad, M. T., Doutre, C., Azimi, M., & Nasiopoulos, P. (2012). HEVC: The new gold standard for video compression: How does HEVC compare with H. 264/AVC? IEEE consumer electronics magazine, 1(3), 36-46.
[14] Sullivan, G. J., & Wiegand, T. (1998). Rate-distortion optimization for video compression. IEEE signal processing magazine, 15(6), 74-90.
[15] Wiegand, T., Sullivan, G. J., Bjontegaard, G., & Luthra, A. (2003). Overview of the H. 264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), 560-576.
[16] x265 project. Retrieved from http://x265.org/
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49672-
dc.description.abstract本論文將介紹一種藉由結合遊戲與影像編碼以加速遊戲影像編碼效率的演算法:在2D遊戲中藉由遊戲所提供的物體位置和動態,提供直接的提示給編碼器的動態預測。
在這樣的過程中需要經過三個轉換:座標系統轉換,把物體的動態向量填入4x4棋盤狀的方格中(Atomic Block, AB),由編碼器依據預測元(Prediction Unit, PU)大小選擇適當的AB的動態向量。
實驗結果顯示,相對於原本編碼器提供的動態預測搜尋法(Diamond Search, DS),經過這樣的演算法,可以提升約14%的編碼速度以及減少最多19% 的編碼檔案大小。
zh_TW
dc.description.abstractIn this thesis, we introduce a novel video encoding method, which enhances gaming video coding performance by integrating the gaming and the encoding techniques. The method provides a direct motion hint to the encoder via position of objects and motion of the 2D game.
In the encoding process, the following three transformations are invoked: a coordination system transformation, determining motion vectors (MVs) of objects in 4x4-checkerboard blocks (Atomic Block, AB), and the selection of proper motion vector for all variety of Prediction Unit (PU) in the encoder.
The experimental results show that, compared with the original Diamond Search (DS) method provided by the encoder, our algorithms is able to achieve 14% speed-up of the video encoding process, and a maximum 19% bitrate reduction.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T11:41:07Z (GMT). No. of bitstreams: 1
ntu-105-R03921043-1.pdf: 1322976 bytes, checksum: 727409eaa002089bf00881444e2322e8 (MD5)
Previous issue date: 2016
en
dc.description.tableofcontents誌謝…………………………………………………………………. iv
中文摘要…………………………………………………………… v
英文摘要……………………………………………………………. vi
LIST OF FIGURES……………………………………………… vii
LIST OF TABLES……………………………………………… x
Chapter 1. Introduction …………………………………………… 1
Chapter 2. Related Works ………………………………………… 5
Chapter 3. Motion Search ………………………………………… 7
3- 1. Mapping between Current Frame and Target Frame with MV 7
3- 2. Fitness Evaluation…………………………………..…………… 8
3- 3. Search Algorithms………………………………………………. 9
Chapter 4. Object Motion to Motion Vector …………….……….. 11
4- 1. Coordination Transformation…………………………......... 12
4- 2. Atomic Blocks (AB) Motion Vector Selection…………...… 14
4- 3. PU Motion Selection among ABs………………………...… 18
4- 4. Periodic Diamond Search (PDS)…………………………………. 19
Chapter 5. Experimental Result …………………………….... 21
Chapter 6. Discussion ..................................................................... 41
Chapter 7. Conclusion ..................................................................... 44
References ……..................................................................... 46
dc.language.isoen
dc.subject遊戲畫面生成zh_TW
dc.subject影片編碼zh_TW
dc.subject動態評估zh_TW
dc.subjectVideo Encodingen
dc.subjectMotion Estimationen
dc.subjectGame Renderingen
dc.title使用遊戲內動態向量之遊戲影像編碼新方法zh_TW
dc.titleA Novel Gaming Video Encoding Method Using In-Game Motion Vectorsen
dc.typeThesis
dc.date.schoolyear104-2
dc.description.degree碩士
dc.contributor.coadvisor簡韶逸(Shao-Yi Chien)
dc.contributor.oralexamcommittee曾俊元(C. Henry Tseng),鄧惟中(Wei-Chung Teng)
dc.subject.keyword影片編碼,遊戲畫面生成,動態評估,zh_TW
dc.subject.keywordVideo Encoding,Game Rendering,Motion Estimation,en
dc.relation.page48
dc.identifier.doi10.6342/NTU201601502
dc.rights.note有償授權
dc.date.accepted2016-08-16
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-105-1.pdf
  未授權公開取用
1.29 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved