多視角影像使得觀賞影片時，可以提供如同現實世界一般的視覺效果，隨著多視角影像技術的進步，人們可以更輕易地享受到比以往的單一視角影像更佳的視覺體驗，甚至在家中電腦或者移動裝置上都可以觀看。由於多視角影像的資料量十分龐大，使得在做串流時需要相當大的頻寬來支持，近年來，為了降低這些龐大的資料量，也越來越多研究提出新的編碼技術和串流技術。除此之外，多視角影像有互動的特性，使用者在觀看影片時可以自由選擇不同的視角來做切換，為了取得其他視角的資訊，切換時會產生一些延遲，當這個視角切換延遲過大，就會影響到串流影像的品質。目前已有少數幾個研究把目標放在降低視角切換延遲，但都沒有考慮到資料遺失可能造成的影響。資料遺失是在網路傳輸中無可避免的情況，若在切換視角時發生則會影響到封包的收集，使得延遲增加。在點對點網路中，由於視訊資料是經由節點傳輸，當其中一個節點遺失封包時，後續的節點也無法接收到遺失的封包，導致封包遺失的情形會擴散到後續的節點上，我們稱之為封包遺失擴散。這種擴散的情況也會嚴重影響視角的切換。在之前的研究中，我們針對網狀架構的不規則網路拓樸提出一個封包遺失機率模型，可以估算出節點在各種網路環境下的封包遺失率。在本論文中，我們根據此模型進一步提出了一個節點選擇法，當節點要切換視角時，根據此方法在有限的頻寬中選擇可能得到最低遺失率的組合，來達成多視角影像中視角切換延遲的最小化。實驗結果顯示，我們的節點選擇法相較於其他方法，可以在切換視角時達到最低的延遲。

Multi-view video can provide viewer a visual experience like in real world. With the improvement of multi-view video technique, people can enjoy a view experience better than single-view video, even on computers or mobile devices. Due to the great amount of data in multi-view video, we need more bandwidth to support multi-view streaming; in recent years, many new coding schemes are proposed to compress the data. Besides, with the interactive property of multi-view video, viewers can randomly choose a single view to watch, and switch to another during its view time. While switching to another view, it may take some time to receive the data of another viewpoint, therefore cause some view switching delay, which can level down the streaming video quality.
There has been some researches focus on reducing view switching delay; even so, none of them consider the packet loss problem. Packet loss is one of the major challenges to network transmission, which affects video data collection during view switching, and increase the delay. In P2P video streaming system, peer dynamics lead to more packet loss opportunities for peers, and the packet loss of a peer will propagate to its neighboring peers through inter-transmissions, which can seriously effect view switching. We proposed a packet loss propagation model to capture the packet loss behavior over a mesh network in previous work. In this paper, we propose a peer selection scheme to minimize view switching delay. Simulation results demonstrate that our peer selection scheme has lower switching delay, compare to other state-of-the-art schemes.

摘 要
Abstract
Content
Chapter 1 Introduction
1.1 Research Background
1.2 Motivation
1.3 Thesis Structure
Chapter 2 Background and Related Work
2.1 Multiview Video Streaming
2.1.1 Non-interactive Multiview Video Streaming
2.1.2 Interactive multiview video streaming
2.2 Multiview Video Coding
2.2.1 Coding Efficiency
2.2.2 View Random Access Ability
2.3 Error Protection Scheme
2.3.1 Retransmission-based scheme
2.3.2 FEC-based scheme
2.4 Peer Selection
Chapter 3 Proposed Method
3.1 Architecture
3.1.1 Packet-level FEC
3.1.2 View Switching Model
3.1.3 MVC Scheme
3.2 Decoding Predicted Model
3.2.1 Continuous-Time Markov Chain (CTMC)
3.2.2 Error propagation caused by a lost substream
3.3 Proposed Peer Selection
3.3.1 Problem Formulation
3.3.2 Solution
Chapter 4 Experiments and Discussion
4.1 Simulation Setup
4.2 Peer Selection Performance
4.2.1 Different loss rate
4.2.2 Peer dynamic
Chapter 5 Conclusion
References

[1] K. Mueller, P. Merkle, H. Schwarz, T. Hinz, A. Smolic, T. Oelbaum, and T. Wiegand, “Multi-view video coding based on H.264/AVC using hierarchical B-frames,” Picture Cod. Symp., Beijing, China, 2006.
[2] A. Vetro, Y. Su, H. Kimata, and A. Smolic, “Joint multiview video model JMVM 2.0,” ITU-T and ISO/IEC Joint Video Team, Doc. JVT-U207, 2006.
[3] S. Xie, B. Li, G. Y. Keung, and X. Zhang, “Coolstreaming design, theory, and practice,” IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1661-1670. Dec. 2007.
[4] M. Zhang, Q. Zhang, L. Sun, and S. Yang, “Understanding the power of pull-based streaming protocol: Can we do better?” IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1678-1694, Dec. 2007.
[5] E. Kurutepe, M. R. Civanlar, and A. M. Tekalp, “Interactive transport of multi-view videos for 3DTV applications,” in J. Zhejiang Univ. SCIENCE A: Proc. Packet Video Workshop, pp. 830–836, 2006.
[6] E. Kurutepe, M. R. Civanlar, and A. M. Tekalp, “Client-driven selective streaming of multiview video for interactive 3DTV,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 11, pp. 1558-1565, Nov. 2007.
[7] E. Kurutepe, and T. Sikora, “Multi-view video streaming over p2p networks with low start-up delay,” in Proc. IEEE Int. Conf. Image Processing, San Diego, Oct. 2008.
[8] S. S. Savas, C. G. Gurler, A. M. Tekalp, et al., “Adaptive streaming of multiview video over P2P networks,” Signal Processing: Image Communication, vol. 27, no.5, pp. 522-531, 2012.
[9] J. Kim, K. Choi, H. Lee, and J. Kim, “Multi-view 3d video transport using application layer multicast with view switching delay constraints,” in Proc. of 3DTV-CON, Kos Island, May 2007.
[10] Z. Chen, L. Sun, and S. Yang, “Overcoming view switching dynamic in multi-view video streaming over P2P network," in Proc. of 3DTV-CON’10, Tampere, June 2010.
[11] Z. Chen, M. Zhang, L. Sun, and S. Yang, “Delay-guaranteed interactive multi-view video streaming,” in Proc. IEEE Int. Symp. Circuits and Systems, Taipei, May 2009.
[12] Y.-W. Liu, Q.-M. Huang, D.-B. Zhao, and W. Gao, “Low-delay view random access for multi-view video coding,” in Proc. IEEE Int. Symp. Circuits and Systems, New Orleans, LA, 2007.
[13] A. Aaron, P. Ramanathan, and B. Girod, “Wyner-Ziv coding of light fields for random access,” in Proc. IEEE Int. Workshop Multimedia Signal Process., Siena, Italy, Sep. 2004.
[14] N. Cheung and A. Ortega, “Distributed source coding application to low-delay free viewpoint switching in multiview video compression,” in Picture Coding Symp., PCS’07, Lisbon, Portugal, Nov. 2007.
[15] H.-Y. Lv, L.-N. Ma, and L. Hai, “A Novel Scheme of Multi-View Video Coding for Low-Delay View Random Access,” in Int. Conf. 5th FutureTech’10, Busan, Korea, May 2010.
[16] Z. Liu, G. Cheung, and Y.-S. Ji, “Optimizing Distributed Source Coding for Interactive Multiview Video Streaming over Lossy Networks”, IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 10, pp. 1781-1794, Oct. 2013.
[17] H. Schwarz, D. Marpe, and T. Wiegand, “Analysis of hierarchical B pictures and MCTF,” in Proc. IEEE Int. Conf. Multimedia and Expo., Toronto, Ont., July 2006.
[18] E. Setton, P. Baccichet, and B. Girod, “Peer-to-peer live multicast: A video perspective,” in Proc. IEEE, vol. 96, no. 1, Jan. 2008.
[19] Habib and J. Chuang, “Service differentiated peer selection: An incentive mechanism for peer-to-peer media streaming,” IEEE Trans. Multimedia, vol. 8, no. 3, pp. 610-621, June 2006.
[20] Y. He, I. Lee, and L. Guan, “Distributed throughput maximization in P2P VoD applications,”IEEE Trans. Multimedia, vol. 11, no. 3, pp. 509-522, Nov. 2009.
[21] K.-H. K. Chan, S.-H. Gary Chan, and A. C. Begen, “SPANC: Optimizing scheduling delay for peer-to-peer live streaming,” IEEE Trans. Multimedia, vol. 12, no. 7, pp. 743-753, Nov. 2010.
[22] X. Xiao, Y. Shi, Q. Zhang, J. Shen, and Y. Gao, “Toward systematical data scheduling for layered streaming in peer-to-peer networks: Can we go farther?”, IEEE Trans. Parallel Distributed Syst., vol. 21, no. 5, pp. 685-697, Mar. 2010.
[23] M. Zhang, Y. Xiong, Q. Zhang, L. Sun, and S. Yang, “Optimizing the throughput of data-driven peer-to-peer streaming,” IEEE Trans. Parallel Distributed Syst., vol. 20, no. 1, pp. 97-110, Jan. 2009.
[24] C.-W. Lo, C.-W. Lin, Y.-C. Chen, and J.-Y. Yu, “Contribution-based peer selection for packet protection for P2P video streaming over mesh-based networks,” in Proc. IEEE Int. Conf. Image Process., Brussels, Belgium, Sept. 2011.
[25] P.-J. Wu, J.-N. Hwang, C.-N. Lee, C.-C. Gau, and H.-H. Kap “Eliminating packet loss accumulation in peer-to-peer streaming systems,” IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 12, pp. 1766-1780, Dec. 2009.