請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/3824完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 廖婉君(Wanjiun Liao) | |
| dc.contributor.author | Ji-Tang Lee | en |
| dc.contributor.author | 李繼唐 | zh_TW |
| dc.date.accessioned | 2021-05-13T08:37:12Z | - |
| dc.date.available | 2017-08-24 | |
| dc.date.available | 2021-05-13T08:37:12Z | - |
| dc.date.copyright | 2016-08-24 | |
| dc.date.issued | 2016 | |
| dc.date.submitted | 2016-08-01 | |
| dc.identifier.citation | [1] Cisco, Virtual Networking Index, “Global mobile data traffic forecast update, 2015-2020,” white paper, Feb. 2016, available online at http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking- index-vni/mobile-white-paper-c11-520862.html.
[2] I. Feldmann, M. Mueller, F. Zilly, R. Tanger, K. Mueller, A. Smolic, P. Kauff, and T. Wie-gand, “HHI Test Material for 3-D Video,” Proc. 84th Meet. ISO/IEC JTC1/SC29/WG11, document M15413, Apr. 2008. [3] C. Fehn, “Depth-image-based rendering (DIBR), compression, and transmission for a new approach on 3D-TV,” in Proceedings of SPIE Conference Stereoscopic Displays and Virtual Reality Systems XI, 2004, pp. 93–104. [4] N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, “Femtocaching: Wireless video content delivery through distributed caching helpers,” in INFOCOM, 2012 Proceedings IEEE, March 2012, pp. 1107–1115. [5] K.-Y. Wong, “Web cache replacement policies: a pragmatic approach,” IEEE Network, vol. 20, no. 1, pp. 28–34, Jan 2006. [6] M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox, “Caching proxies: Limitations and potentials,” in WWW-4, Boston Conference, 1995. [7] M. C. Lee, F. Y. Leu, and Y. P. Chen, “Cache Replacement Algorithms for YouTube,” in Advanced Information Networking and Applications (AINA), 2014 IEEE 28th International Conference on, May 2014, pp. 743–750. [8] A. Liu and V. K. N. Lau, “Cache-Enabled Opportunistic Cooperative MIMO for Video Streaming in Wireless Systems,” IEEE Transactions on Signal Processing, vol. 62, no. 2, pp. 390–402, Jan 2014. [9] H. Ahlehagh and S. Dey, “Hierarchical video caching in wireless cloud: Approaches and algorithms,” in Communications (ICC), 2012 IEEE International Conference on, June 2012, pp. 7082–7087. [10] H. Ahlehagh and S. Dey, “Video caching in radio access network: Impact on delay and capacity,” in Wireless Communications and Networking Conference (WCNC), 2012 IEEE, April 2012, pp. 2276– 2281. [11] H. Ahlehagh and S. Dey, “Adaptive bit rate capable video caching and scheduling,” in Wireless Communications and Networking Conference (WCNC), 2013 IEEE, April 2013, pp. 1357–1362. [12] H. Ahlehagh and S. Dey, “Video-Aware Scheduling and Caching in the Radio Access Network,” IEEE/ACM Transactions on Networking, vol. 22, no. 5, Oct 2014. [13] A. Lobzhanidze and W. Zeng, “Proactive caching of online video by mining mainstream media,” in Multimedia and Expo (ICME), 2013 IEEE International Conference on, July 2013, pp. 1–6. [14] F. Shao, G. Jiang, M. Yu, K. Chen, and Y.-S. Ho, “Asymmetric Coding of Multi-View Video plus Depth based 3D Video for View Rendering,” Multimedia, IEEE Trans. on, vol. 14, no. 1, pp. 157–167, Feb. 2012. [15] G. Cheung, V. Velisavljevic, and A. Ortega, “On dependent bit allocation for multiview image coding with depth-image-based rendering,” IEEE Transactions on Image Processing, vol. 20, no. 11, pp. 3179–3194, Nov 2011. [16] P. Ndjiki-Nya, M. Koppel, D. Doshkov, H. Lakshman, P. Merkle, K. Muller, and T. Wiegand, “Depth image-based rendering with advanced texture synthesis for 3-d video,” IEEE Transactions on Multimedia, vol. 13, no. 3, pp. 453–465, June 2011. [17] Y. Mori, N. Fukushima, T. Yendo, T. Fujii, and M. Tanimoto, “View Generation with 3D Warping Using Depth Information for FTV,” Signal Processing: Image Communication, vol. 24, no. 1-2, pp. 65–72, Jan. 2009. [18] D. Heyman and M. Sobel, Stochastic Models in Operations Research, Volume II: Stochastic Optimization. New York: McGraw-Hill, 1984. [19] W. Tu, E. Steinbach, M. Muhammad, and X. Li, “Proxy caching for video-on-demand using flexible starting point selection,” IEEE Transactions on Multimedia, vol. 11, no. 4, pp. 716–729, June 2009. [20] J. Z. Wang and P. S. Yu, “Fragmental proxy caching for streaming multimedia objects,” IEEE Transactions on Multimedia, vol. 9, no. 1, pp. 147–156, Jan 2007. [21] A. Hamza and M. Hefeeda, “Energy-Efficient Multicasting of Multiview 3D Videos to Mo- bile Devices,” ACM Trans. on Multimedia Computing, Communications, and Applications, vol. 8, no. 3s, pp. 45:1–45:25, Sep. 2012. [22] Y. Aksoy, O. Sener, A. Alatan, and K. Ugur, “Interactive 2D-3D Image Conversion for Mobile Devices,” in IEEE International Conference on Image Processing, Sep. 2012, pp. 2729–2732. [23] “Information Technology–Dynamic Adaptive Streaming over HTTP (DASH),” ISO/IEC 23009-1, Dec. 2014. [24] S. Alcock and R. Nelson, “Application Flow Control in YouTube Video Streams,” in ACM SIGCOMM Computer Communication Review, Apr. 2011. [25] M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin, “Evaluating content management techniques for web proxy caches,” ACM SIGMETRICS Performance Evaluation Review, vol. 27, no. 4, pp. 3–11, Mar. 2000. [26] N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, “Wireless video content delivery through coded distributed caching,” in Communications (ICC), 2012 IEEE International Conference on, June 2012, pp. 2467–2472. [27] M. Cha, H. Kwak, P. Rodriguez, Y. Y. Ahn, and S. Moon, “Analyzing the video popularity characteristics of large-scale user generated content systems,” IEEE/ACM Transactions on Networking, vol. 17, no. 5, pp. 1357–1370, Oct 2009. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/3824 | - |
| dc.description.abstract | 近幾年隨著支援3D影片與虛擬實境的裝置問世，多視角3D影片將扮演著重要的角色。與傳統單一視角的影片相比，多視角影片不可避免地需要更大的空間來儲存。然而尚未有文獻提及，如何將多視角影片在代理伺服器的快取中有效地儲存、置換。3D影片的深度資訊合成技術使得使用者可以透過鄰近的視角合成出使用者想要觀看的視角，因此，我們可以大幅降低一部3D影片所佔的儲存空間。我們提出了一個新的快取置換問題，叫做視角選擇與快取操作問題，並且利用馬可夫決策過程找到此問題的最佳解。另外，為了解決馬可夫決策過程在大案例會有複雜度過高的問題，我們也提出了一個啟發式演算法以解決此問題。模擬結果顯示，與過去的快取置換策略相比，我們所提出的演算法與馬可夫決策過程的最佳解可以大幅提升快取命中的比率，並且降低快取在置換、傳送影片時的遲滯以及所消耗的頻寬。 | zh_TW |
| dc.description.abstract | Due to the emergence of mobile 3D and VR devices, multi-view 3D videos are expected to play increasingly important roles shortly. Compared with traditional single-view videos, it is envisaged that a multi-view 3D video requires a larger storage space. Nevertheless, efficient caching of multi-view 3D videos in a proxy has not been explored in the literature. In this thesis, therefore, we first observe that the storage space can be effectively reduced by leveraging Depth Image Based Rendering (DIBR) in multi-view 3D. We then formulate a new cache replacement problem, named View Selection and Cache Operation (VSCO), and find the optimal policy based on Markov Decision Process. In addition, we devise an efficient and effective algorithm, named Efficient View Exploration Algorithm (EVEA), to solve the problem in large cases. Simulation results manifest that the proposed algorithm can significantly improve the cache hit rate and reduce the total cost compared with the previous renowned cache replacement algorithms. | en |
| dc.description.provenance | Made available in DSpace on 2021-05-13T08:37:12Z (GMT). No. of bitstreams: 1 ntu-105-R03942049-1.pdf: 1631806 bytes, checksum: 6c4a0cdfeb7fba40eadf0b40cb5f9176 (MD5) Previous issue date: 2016 | en |
| dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 中文摘要 iii ABSTRACT iv CONTENTS v LIST OF FIGURES vii LIST OF TABLES viii LIST OF ALGORITHMS ix Chapter 1 Introduction 1 1.1 Background 1 1.1.1 Multi-view 3D Video 1 1.2 Related Works 3 1.3 Motivation and Challenges 3 1.4 Thesis Organization 6 Chapter 2 View Selection and Cache Operation Problem 7 2.1 System Model 7 2.2 Problem and Markov Decision Process 10 2.2.1 State Transition 15 2.2.2 Optimal Policy 20 Chapter 3 Heuristic Algorithm 24 3.1 Algorithm EVEA 24 3.2 Complexity Analysis 29 3.3 Extension of Multi-Video Scenario 30 Chapter 4 Performance Evaluation 31 4.1 Simulation Settings 32 4.2 Simulation Results 33 4.2.1 Scenario 1: Cache Size 33 4.2.2 Scenario 2: Synthesize Range 35 4.2.3 Scenario 3: Number of Views 37 4.2.4 Scenario 4: Distribution of view popularity 38 4.2.5 Scenario 5: Comparison between MDP and EVEA 39 Chapter 5 Conclusion and Future Works 42 REFERENCE 43 | |
| dc.language.iso | en | |
| dc.subject | 多視角3D影片 | zh_TW |
| dc.subject | 深度資訊合成技術 | zh_TW |
| dc.subject | 快取 | zh_TW |
| dc.subject | 代理伺服器 | zh_TW |
| dc.subject | DIBR | en |
| dc.subject | proxy caching | en |
| dc.subject | Multi-view 3D video | en |
| dc.title | 具深度資訊之3D視訊於快取之應用 | zh_TW |
| dc.title | Efficient Caching for Multi-view 3D Videos with Depth-Image-Based Rendering | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 林宗男(Tsungnan Lin),周承復(Cheng-Fu Chou),楊得年(De-Nian Yang) | |
| dc.subject.keyword | 多視角3D影片,深度資訊合成技術,代理伺服器,快取, | zh_TW |
| dc.subject.keyword | Multi-view 3D video,DIBR,proxy caching, | en |
| dc.relation.page | 47 | |
| dc.identifier.doi | 10.6342/NTU201601753 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2016-08-02 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-105-1.pdf | 1.59 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。