Responsive image
博碩士論文 etd-0711112-215520 詳細資訊
Title page for etd-0711112-215520
論文名稱
Title
在TCP網路中實作多重影像監控的整合機制
Implementations of a Merging Mechanism for Multiple Video Surveillances in TCP Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
86
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2012-07-04
繳交日期
Date of Submission
2012-07-11
關鍵字
Keywords
監控系統
Overlay, Interleave, Merge, Video Stream, Video Surveillance
統計
Statistics
本論文已被瀏覽 5820 次,被下載 1254
The thesis/dissertation has been browsed 5820 times, has been downloaded 1254 times.
中文摘要
本論文在TCP網路的監視系統中,提出一個多重影像的整合機制,希望能藉由監控影像的整合來提升監控人員的監控效益,同時減少不必要的頻寬浪費,在此機制中我們在Cameras與監控中心之間設計了一台VMG (Video-Merging Gateway),由VMG將Cameras傳送的Video Streams進行多重影像的整合,並將整合後的Video Stream傳送回監控中心播放,我們提出的多重影像整合分成Interleave和Overlay兩種模式,其中Interleave的整合又分為Single Frame和Proportional兩種模式。 Single Frame為Cameras的畫面以單張交錯的方式進行合併,Proportional為Cameras依照使用者需要之整合比例進行FPS (Frames per Second)的分配;Overlay則是Cameras的畫面在監控中心的瀏覽器中,以上下區塊的排列方式進行播放。我們在Linux平台進行VMG的實作,為了完成Interleave的整合模式,當兩條以TCP協定傳送的Video Streams進行合併時,我們必須對Data封包和Ack封包的Sequence Number和Ack Number進行重新計算,並且替合併時捨棄的Frames創造Ack封包;為了完成Overlay的整合模式,我們必須修改Frames的解碼資訊,並將Frames之間的解碼資料進行區隔,以防止其互相影響而造成解碼錯誤。最後我們對整合機制的演算法進行複雜度的分析,由「創造Ack封包」和Retransmission Time Out (RTO)的關係中,我們找出創造Ack封包的時間限制,藉此避免Data封包發生Time Out和重傳。另外,我們發現當進行Interleave整合時,執行演算法的指令數目會隨著Picture Sizes的增加而呈倍數成長;而進行Overlay整合時,其指令數目則會隨著Payload的長度、Data和Ack封包的總數增加而呈現線性增加。
Abstract
This thesis proposes a merging mechanism for multiple video surveillances in TCP networks. Merging video streams not only can benefit network administration but also reduce the waste of bandwidth. In this thesis, we design a Video-Merging Gateway (VMG) between cameras and control center to merge two video streams transmitted from cameras and received by control center. In the merging mechanism, we develop two modes: Interleave and Overlay. Interleave mode includes two operation types: Single Frame and Proportional. The former merges video streams by interleaving frames one by one from two cameras, and the latter merges video streams according to an FPS (frame per second) ratio between two cameras. Overlay mode vertically displays two video streams in separate frames on the web browser. We implement VMG on a Linux platform. In the interleave mode, we recalculate both the sequence number and the Ack number of a video packet, and create Ack packet for dropped frames while merging two TCP video streams. In the overlay mode, we modify the decoding messages in the frames and separate data between two video streams to avoid decoding errors. Finally, we analyze the complexity of merging algorithms. By carefully determining the timing for responding the created Ack based on Retransmission Time Out (RTO), packet retransmition can be avoided. In addition, we found out that the number of instructions to execute the algorithm is increased by multiple integers along with the picture sizes under interleave mode. As for overlay mode, the number of instructions is increased linearly along with the payload length and the total amount of data and Ack packets.
目次 Table of Contents
第一章 導論............1
1.1 研究動機............1
1.2 研究方法與步驟............2
1.3 章節介紹............4
第二章 多重影像監控............5
2.1 IVS............5
2.2 M-JEPG介紹............8
2.3 Video Streams整合的相關研究............10
2.3.1 Video Stream的Overlay與Interleave............10
2.3.2 多條Video Streams的Merge............11
2.3.3 各種機制的比較............14
2.4. 本論文提出的機制............15
第三章 多重影像的整合機制............16
3.1 系統架構............16
3.2 Control Packets............17
3.3 不同整合模式的流程............18
3.4 Interleave的整合............20
3.5 IP與TCP Header欄位的更改............22
3.6 SN與Ack Number的順序調整............24
3.7 Overlay的整合............32
第四章 Linux實作與結果分析............35
4.1. 實驗環境與設備規格............35
4.2. Linux平台上的實作............37
4.2.1 Control Packet的處理............37
4.2.2 Interleave的整合模式............39
4.2.3 Overlay的整合模式............48
4.3 實作的結果與量測............51
4.3.1 Interleave的實作結果............53
4.3.2 Overlay的實作結果............53
4.4 演算法的分析............55
4.4.1 「創造Ack封包」與RTO............55
4.4.2 分析演算法的時間複雜度............58
4.4.3 實際量測與驗證............62
第五章 結論與未來工作............64
5.1 結論............64
5.2 未來工作............66
參考文獻............67
Index............71
參考文獻 References
[1] D. T. Vo and T. Q. Nguyen, “Quality Enhancement for Motion JPEG Using Temporal Redundancies,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, Issue 5, pp. 609-619, May 2008.
[2] C.-J. Hsieh, W.-C. Liu, and J.-S. Li, “An Efficient Packet-level JPEG Forensic Data Collection,” 2007 International Conference on Future Generation Communication and Networking (FGCN 2007), Vol. 2, pp. 108-113, Dec. 6-8, 2007.
[3] CCITT Recommendation T.81, “Information Technology - Digital Compression and Coding of Continuous-Tone Still Images - Requirements and Guidelines,” Sep. 1992.
[4] Standard of Japan Electronics and Information Technology Industries Association, JEITA CP-3451, “Exchangeable Image File Format for Digital Still Cameras: Exif Version 2.2,” Apr. 2002.
[5] W. Kim and C. Kim, “A New Approach for Overlay Text Detection and Extraction From Complex Video Scene,’’ IEEE Transactions on Image Processing, Vol. 18, Issue 2, pp. 401-411, Feb. 2009.
[6] P. Shivakumara, T. Q. Phan, and C. L. Tan, “New Fourier-Statistical Features in RGB Space for Video Text Detection,’’ IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, Issue 11, pp. 1520-1532, Nov. 2010.
[7] V. Fragoso, S. Gauglitz, S. Zamora, J. Kleban, and M. Turk, “TranslatAR: A Mobile Augmented Reality Translator,’’ IEEE Workshop on Applications of Computer Vision (WACV), pp. 497-502, Jan. 5-7, 2011.
[8] S.-Y. Lee, J.-H. Heu, C.-S. Kim, and S.-U. Lee, “An Object Inpainting Algorithm for Multi-View Video Sequences,” IEEE International Conference on Image Processing (ICIP), pp. 533-536, Oct. 12-15, 2008.
[9] I. Barakonyi, H. Prendinger, D. Schmalstieg, and M. Ishizuka, “Cascading Hand and Eye Movement for Augmented Reality Videoconferencing,” IEEE Symposium on 3D User Interfaces (3DUI), Mar. 10-11, 2007.
[10] W.-T. Tan, G. Cheung, A. Ortega, and B. Shen, “Community Streaming With Interactive Visual Overlays: System and Optimization,” IEEE Transactions on Multimedia, Vol. 11, Issue 5, pp. 986-997, Aug. 2009.
[11] Y. Wang, J. Y. Tham, K. H. Goh, W. S. Lee, and W. Yang, “A Distance-Based Slice Interleaving Scheme for Robust Video Transmission over Error-Prone Networks,” IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1509-1512, May 22-27, 2011.
[12] Y. Wang, J, Y. Tham, W. S. Lee, and K. H. Goh, “Pattern Selection for Error-Resilient Slice Interleaving Based on Receiver Error Concealment Technique,” IEEE International Conference on Multimedia and Expo (ICME), pp. 1-4, Jul. 11-15, 2011.
[13] J.-Y. Pyun, J.-J. Shim, S.-J. Ko, and S.-H. Park, “Packet Loss Resilience for Video Stream over the Internet,” IEEE Transactions on Consumer Electronics, Vol. 48, Issue 3, pp. 556-563, Aug. 2002.
[14] K. Park and S. Bang, “Motion Estimation During Photographing Towards Minimal Solution for Mobile Panoramic Images,” IEEE Transactions on Consumer Electronics, Vol. 54, Issue 3, pp. 992-998, Aug. 2008.
[15] O.-S. Kwon and Y.-H. Ha, “Panoramic Video Using Scale-Invariant Feature Transform with Embedded Color-Invariant Values,” IEEE Transactions on Consumer Electronics, Vol. 56, Issue 2, pp. 792-798, May 2010.
[16] Y. Xiong and K. Pulli, “Color Matching for High-Quality Panoramic Images on Mobile Phones,” IEEE Transactions on Consumer Electronics, Vol. 56, Issue 4, pp. 2592-2600, Nov. 2010.
[17] A. Nimkar, C. Mandal, and C. Reade, “MMS: Multi Merge and Split Buffer Management Scheme for Video-on-Demand Systems,” IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA), pp. 1-6, Dec. 9-11, 2009.
[18] M. Xu, J. Orwell, and G. Jones, “Tracking Football Players with Multiple Cameras,” International Conference on Image Processing (ICIP), Vol. 5, pp. 2909-2912, Oct. 24-27, 2004.
[19] D. Negru, T. Ahmed, and A. Mehaoua, “Adaptive Audio-Video Streaming Solution over IP Mobile Environments,” IEEE Wireless Communications and Networking Conference (WCNC), Vol. 4, pp. 2156-2161, Apr. 3-6, 2006.
[20] M. Handley, S. Floyd, J. Padhye, and J. Widmer, “TCP Friendly Rate Control (TFRC): Protocol Specification,” IETF RFC 3448, Jan. 2003.
[21] G.-M. Su, M. Chen, and M. Wu, “Cross-Path PDMA-Based Error Protection for Streaming Multiuser Video over Multiple Paths,” IEEE International Conference on Image Processing (ICIP), pp. 21-24, Oct. 8-11, 2006.
[22] W. Zhang and W. Lei, “Distributed Low-Complexity H.264 Video Combining for Multipoint Video Conferencing,” International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), pp. 179-184, Sep. 17-19, 2010.
[23] W. K. S. Tang, E. W. M. Wong, S. Chan, and K.-T. Ko, “Optimal Video Placement Scheme for Batching VOD Services,” IEEE Transactions on Broadcasting, Vol. 50, Issue 1, pp. 16-25, Mar. 2004.
[24] D. Guan and S. Yu, “A New Patching Channel Schedule Scheme for Video Multicast,” IEEE Transactions on Consumer Electronics, Vol. 49, Issue 2, pp. 342-347, May 2003.
[25] Y. Zhi, N. Wang, B. Wang, and L. He, “Urgency-Based Batching Policy for Streaming Media,” IEEE International Conference on High Performance Computing and Communications (HPCC), pp. 580-585, Sep. 25-27, 2008.
[26] H. Jin and D. Deng, “HHMSM: A Hierarchical Hybrid Multicast Stream Merging Scheme for Large-Scale Video-on-Demand Systems,” International Conference on Multimedia and Expo (ICME), Vol. 2, pp. 305-308, Jul. 6-9, 2003.
[27] V. Aggarwal, R. Calderbank, V. Gopalakrishnan, R. Jana, K. K. Ramakrishnan, and F. Yu, “The Effectiveness of Intelligent Scheduling for Multicast Video-on-Demand,” MM '09 Proceedings of the 17th ACM International Conference on Multimedia, pp. 421-430, Oct. 19-24, 2009.
[28] S. Kulkarni and J. Markham, “Split and Merge Multicast: Live Media Streaming with Application Level Multicast,” IEEE International Conference on Communications (ICC), Vol. 2, pp. 1292-1298, May 16-20, 2005.
[29] K. A. Hua and F. Xie, “A Dynamic Stream Merging Technique for Video- on-Demand Services over Wireless Mesh Access Networks,” IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON), pp. 1-9, Jun. 21-25, 2010.
[30] K. A. Hua and F. Xie, “Sharing Online Video Streams in Wireless Mesh Access Networks,” IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, Dec. 5-9, 2011.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code