本論文為解決現有雲端遊戲平台的限制，提出一個基於二維圖像資 訊(planr map)以及分散式的系統架構作為解。我們將製造二維圖像 的模組基於伺服器以及客戶端的架構做切割，並加以改良以支援雲端 遊戲。本論文更進一步地去優化所需的傳輸頻寬，為此我們為二維圖 像資訊設計一壓縮/解壓縮器，由於二維圖像資訊為一自定義的資料型 別且和遊戲場景有密切相關，該設計是透過實驗數據作為設計決策。 此一設計平台的性能評估顯示其潛力:和x265壓縮器相比，我們的系 統(一)在相同頻寬下達到更高的影像畫質、(二)將運算複雜的步 驟放置在伺服器端(小於1%)，並幾乎達到實時、(三)在高畫質的 應用上表現更加優異。本系統可再被加強，如:利用二維圖像資訊的 時間相依性提高壓縮率。

We propose a new cloud gaming platform to address the limitations of the existing ones. We study the rendering pipeline of 2D planar maps, and convert it into the server and client pipelines. While doing so naturally gives us a distributed rendering platform, which compresses 2D planar maps for transmission has never been studied in the literature. In this thesis, we pro- pose a compression component for 2D planar maps with several parametrized modules, where the optimal parameters are identified through real experi- ments. The resulting cloud gaming platform is evaluated through extensive experiments with diverse game scenes. The evaluation results are promising, compared to the state-of-the-art x265 codec, our platform: (i) achieves bet- ter perceptual video quality, by up to 0.14 in SSIM, (ii) runs fast, where the client pipeline takes ≤ 0.83 ms to render each frame, and (iii) scales well for ultra-high-resolution displays, as we observe no bitrate increase when mov- ing from 720p to 1080p, 2K, and 4K displays. The study can be extended in several directions, e.g., we plan to leverage the temporal redundancy of the 2D planar maps, for even better performance.

[1] D. Arthur and S.Vassilvitskii. k-means++: The advantages of careful seeding. In Proc. of the ACM-SIAM Symposium on Discrete algorithms (SODA’07), pages 1027–1035, 2007.
[2] P. Asente, M. Schuster, and T. Pettit. Dynamic planar map illustration. ACM Trans- actions on Graphics, 26(3):30, 2007.
[3] P. Baudelaire and M. Gangnet. Planar maps: an interaction paradigm for graphic design. In Proc. of the SIGCHI Conference on Human Factors in Computing Systems (CHI’89), pages 313–318, 1989.
[4] G. Bernstein and D. Fussell. Fast, exact, linear booleans. Computer Graphics Jour- nal, 28(5):1269–1278, 2009.
[5] W. Cai, R. Shea, C. Huang, K. Chen, J. Liu, V. Leung, and C. Hsu. The future of cloud gaming. Proceedings of the IEEE, 104(4):687–691, 2016.
[6] W. Cai, R. Shea, C. Huang, K. Chen, J. Liu, V. Leung, and C. Hsu. A survey on cloud gaming: future of computer games. IEEE Access, 4:7605–7620, 2016.
[7] W. Cheng and T. Ooi. Receiver-driven view-dependent streaming of progressive mesh. In Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’08), pages 9–14, 2008.
[8] M. Chow. Optimized geometry compression for real-time rendering. In Proc of Visualization, pages 347–354. IEEE, 1997.
[9] S. Chuah, N. Cheung, and C. Yuen. Layered coding for mobile cloud gaming using scalable blinn-phong lighting. IEEE Transactions on Image Processing, 25(7):3112–3125, 2016.
[10] D. Cohen, D. Levin, and O. Remez. Progressive compression of arbitrary triangular meshes. In Proc. of Visualization, volume 99, pages 67–72, 1999.
[11] T. Cover and J. Thomas. Elements of information theory. John Wiley & Sons, 2012.
[12] M. Deering. Geometry compression. In Proc. of Conference on Computer Graphics
and Tnteractive Techniques (SIGGRAPH’95), pages 13–20, 1995.
[13] M. Deering. Geometry compression. In Proc. of Computer graphics and interactive
techniques, pages 13–20. ACM, 1995.
[14] A. Ellis, W. Hunt, and J. Hart. Svgpu: real time 3d rendering to vector graphics
formats. In Proc. of High Performance Graphics (HPG’16), pages 13–21, 2016.
[15] A. Gersho and R. Gray. Vector quantization I: Structure and performance. In Vector
quantization and signal compression, pages 309–343. Springer, 1992.
[16] S. Gumhold and W. Straßer. Real time compression of triangle mesh connectivity. In Proc. of Computer graphics and interactive techniques, pages 133–140. ACM, 1998.
[17] M. Hemmati, A. Javadtalab, A. Shirehjini, S. Shirmohammadi, and T. Arici. Game as video: bit rate reduction through adaptive object encoding. In Proc. of ACM In- ternational Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’13), pages 7–12, 2013.
[18] H. Hoppe. Progressive meshes. In Proc. of the Computer graphics and interactive techniques, pages 99–108. ACM, 1996.
[19] C. Huang, K. Chen, D. Chen, H. Hsu, and C. Hsu. GamingAnywhere: the first open source cloud gaming system. ACM Transactions on Multimedia Computing, Communications, and Applications, 10(1s):10:1–10:25, January 2014.
[20] Objectiveperceptualmultimediavideoqualitymeasurementinthepresenceofafull reference. Standard, ITU Telecommunication Standardization Sector, 2008.
[21] A. Jurgelionis, P. Fechteler, P. Eisert, F. Bellotti, H. David, J. Laulajainen, R. Carmichael, V. Poulopoulos, A. L. P. Pera ̈la ̈, A. Glora, and C. Bouras. Platform for distributed 3d gaming. International Journal of Computer Games Technology, 2009:1–15, 2009.
[22] J. Li and C. Kuo. Progressive compression of 3D graphic models. In Proc. of Multimedia Computing and Systems, pages 135–142. IEEE, 1997.
[23] L. Lin, X. Liao, G. Tan, H. Jin, X. Yang, W. Zhang, and B. Li. Liverender: a cloud gaming system based on compressed graphics streaming. In Proc. of ACM International Conference on Multimedia (MM’14), pages 347–356, 2014.
[24] S. Lloyd. Least squares quantization in pcm. IEEE Transactions on Information Theory, 28(2):129–137, 1982.
[25] D. Meila ̈nder, F. Glinka, S. Gorlatch, L. Lin, W. Zhang, and X. Liao. Bringing mo- bile online games to clouds. In Proc. of IEEE Computer Communications Workshops (INFOCOM WKSHPS’14), pages 340–345, 2014.
[26] R. Mekuria, M. Sanna, S. Asioli, E. Izquierdo, D. Bulterman, and P. Cesar. A 3d tele-immersion system based on live captured mesh geometry. In Proc. of the ACM Multimedia Systems Conference (MMSys’13), pages 24–35, 2013.
[27] F. Messaoudi, G. Simon, and A. Ksentini. Dissecting games engines: the case of Unity3D. In Network and Systems Support for Games (NetGames), 2015 Interna- tional Workshop on, pages 1–6. IEEE, 2015.
[28] D. Mishra, M. Zarki, A. Erbad, C. Hsu, and N. Venkatasubramanian. Clouds+ games: A multifaceted approach. IEEE Internet Computing, 18(3):20–27, 2014.
[29] X. Nan, X. Guo, Y. Lu, Y. He, L. Guan, S. Li, and B. Guo. A novel cloud gaming framework using joint video and graphics streaming. In Proc. of IEEE International Conference on Multimedia and Expo (ICME’14), pages 1–6, 2014.
[30] A. Nordland. Compression of 3D media for internet transmission. Master’s thesis, University of Oslo, 2016.
[31] May 2017. http://mini3d,org.
[32] May 2017. http://orge3d,org.
[33] C. B. V. Pascucci and G. Zhuang. Single-resolution compression of arbitrary trian- gular meshes with properties. In Proc. of Data Compression Conference (DCC’99), pages 247–256. IEEE, 1999.
[34] J. Peng, C. Kim, and C. Kuo. Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation, 16(6):688–733, 2005.
[35] J. Peng and C. Kuo. Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. 24(3):609–616, 2005.
[36] PlayStation Now web page, January 2015. http://www.playstation.com/ en-us/explore/playstationnow/.
[37] January 2017. https://www.playstation.com/en-gb/explore/ playstation-now/faq/.
[38] A. Reshetov. Morphological antialiasing. In Proc. of Conference on High Perfor- mance Graphics (HPG’09), pages 109–116, 2009.
[39] P.Ross.Cloudcomputing’skillerapp:Gaming.IEEESpectrum,46(3):14–14,2009.
[40] K. Skarseth, H. Bjørlo, P. Halvorsen, M. Riegler, and C.Griwodz. OpenVQ: a video quality assessment toolkit. In Proc. of ACM International Conference on Multimedia (MM’16), OSSC paper, pages 1197–1200, 2016.
[41] G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Transactions on Graphics (TOG), 17(2):84–115, 1998.
[42] C. Touma and C. Gotsman. Triangle mesh compression. Proc. of graphics interface, pages 26–34, 1998.
[43] February 2017. http://x265.org.
[44] T. Yamasaki and K. Aizawa. Patch-based compression for time-varying meshes. In Proc. of IEEE International Conference on Image Processing (ICIP’10), pages 3433–3436, 2010.