臺灣博碩士論文加值系統

發展「藍幕去背」(Blue Screen Matting)系統是本論文的主要目的。我們將提出一個名為「以型態學為基礎的藍幕去背演算法」，其特色是採用YCbCr色彩空間、可讓物體邊緣部份更加自然。該演算法經MATLAB電腦模擬與驗證無誤之後，將移植至TI公司編號為TMS320DM642的 DSP晶片上進行實作。初期以C語言完成系統功能，後由Linear Assembly予以最佳化！最後結果顯示，本系統不僅能確實完成藍幕去背功能，在影像解析度為320x240的情況下，每秒鐘則大約能處理5張畫面。

This thesis is aimed to design a real-time blue Screen matting system. We will develop a so-called “Morphology-based blue-screen matting algorithm”. The adopted color space is YCbCr. The foreground elements will look more realistic in the composited images. This algorithm is simulated and verified via MATLAB, and is ported to the TI’s DSP chip named TMS320DM642. The DSP programs are written first by C language. Certain intensive codes are further revised by linear assembly to increase computation performance. The final results show that the effects of blue-screen matting are fine. The video update rate is about 5 frames/sec, when image resolution is set to 320x240 pixels.

目錄
致謝 I
中文摘要 II
Abstract III
目錄 IV
圖目錄 VI
表目錄 IX
第一章 緒論 1
1.1 研究動機與方法 1
1.2 論文結構 3
第二章 藍幕去背簡介與研究步驟 4
2.1 藍幕去背簡介 4
2.2 研究步驟說明 7
2.2.1 研究環境介紹 8
2.3 本章結論 14
第三章 以型態學為基礎的藍幕去背演算法 15
3.1 模擬軟體的環境簡介 15
3.2 藍幕去背簡易演算法開發與模擬 17
3.2.1 決定色彩空間的簡易演算法 17
3.2.2 簡易演算法模擬 19
3.2.2.1 流程圖 20
3.2.2.2 模擬結果 21
3.3 形態學為基礎之藍幕去背 23
3.3.1 背景相減法 23
3.3.1.1 流程圖 24
3.3.1.2 模擬結果 25
3.3.2 藍色邊緣討論 26
3.3.3 以形態學為基礎之藍幕去背 28
3.3.3.1 流程圖 29
3.3.3.2 模擬結果 30
3.4 本章結論 32
第四章 系統實現與效能評估 33
4.1 CCS(Code Composer Studio) 簡介: 33
4.1.1 設定CCS配置 33
4.1.2 程式除錯功能 35
4.2 簡易演算法實作 36
4.3 以型態學為基礎之藍幕去背演算法 38
4.3.1 靜態影像模擬 38
4.3.2 動態影像 39
4.4 效能評估 42
4.4.1 時間測量方法與設定於動態影像效能 42
4.4.2 Linear Assembly 簡介與優化結果 43
4.4.3 影像縮小 46
4.5 本章結論 48
第五章 結論與未來展望 49
附錄A 55
附錄B 58

參考文獻
[1] Vlahos, P.,“Composite Photography Utilizing Sodium Vapor llumination.”,U. S. Patent 3,095,304, May 15, 1958. Expired.
[2] Vlahos, P.,“Composite Color Photography.”,U. S. Patent 3,158,477, ovember 24, 1964. Expired.
[3] Vlahos, P. ,“Electronic Composite Photography.”,U. S. Patent 3,595,987, July 27, 1971. Expired.
[4] Vlahos,P.,“Electronic Composite Photography with Color Control.”,U. S. Patent 4,007,487, February 8, 1977. Expired.
[5] Vlahos, P.,“Comprehensive Electronic Compositing System.”, U. S. Patent ,100,569, July 11, 1978. Expired.
[6] Vlahos, P. and Taylor, B.,“Traveling Matte Composite Photography. American Cinematographer Manual.”, American Society of Cinematographers, Hollywood, 7th edition, 1993,pp. 430-445.
[7] Vlahos, P. ,“Comprehensive Electronic Compositing System.”,U. S. Patent 4,344,085, August 10, 1982.
[8] Vlahos, P.,“Encoded Signal Color Image Compositing.”, U. S. Patent 4,409,611, October 11, 1983.
[9] Vlahos, P., VLAHOS, P. and FELLINGER, D. F.,“Automatic Encoded Signal Color Image Compositing.”, U. S. Patent 4,589,013, May 13, 1986.
[10] Vlahos, P. “Comprehensive Electronic Compositing System.”,U. S. Patent 4,625,231, November 25, 1986.
[11] Alvy Ray Smith, James F.,“Blinn, Blue screen matting.”,Year of Publication: 1996,ISBN:0-89791-746-4.
[12] Qian, R.J.; Sezan, M.I.”Video background replacement without a bluescreen Image Processing.”,1999. ICIP 99. Proceedings. 1999 International Conference on Volume 4,24-28 Oct. 1999 Page(s):143 - 146 vol.4 Digital Object Identifier 10.1109/ICIP.1999.819566.
[13] Hillman, P.,Hannah, J.,Renshaw, D.,”Alpha channel estimation in high resolution images and image sequences.”,Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on Volume 1, 2001 Page(s):I-1063 –I-1068 vol.1 Digital Object Identifier 10.1109/CVPR.2001.990648.
[14] Hillman, P.M., Hannah, J.M., Renshaw, D.,”Segmentation of motion picture images ”,Visual Information Engineering, 2003. VIE 2003. International Conference on7-9 July 2003 Page(s):97 – 100.
[15] Hillman, P., Hannah, J., Renshaw, D.,”Semi-automatic foreground
_background segmentation of motion picture images and image sequences”, Vision, Image and Signal Processing, IEE Proceedings -Volume 152, Issue 4, 5 Aug. 2005 Page(s):387 - 397 Digital Object Identifier 10.1049/ip-vis:20045048.
[16] Ley, N., Weigel, C., Mehnert, M.,”GPU-Based Background Illumination Correction for Blue Screen Matting”,Consumer Electronics, 2007. ISCE 2007. IEEE International Symposium on 20-23 June 2007 Page(s):1 - 5 Digital Object Identifier 10.1109/ ISCE.2007.4382150.
[17] Ahmed, R., Karmakar, G.C., Dooley, L.S.,”Automatic video background replacement using shape-based probabilistic spatio- temporal object segmentation.” ,Information, Communications &; Signal Processing, 2007 6th International Conference on 10-13 Dec. 2007 Page(s):1 – 4 Digital Object Identifier 10.1109/ICICS.2007.4449725.
[18] Yung-Yu Chuang, Curless, B., Salesin, D.H., Szeliski, R.”A Bayesian approach to digital matting.”,Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on Volume 2,2001 Page(s):II-264 - II-271 vol.2 Digital Object Identifier 10.1109/CVPR.2001.990970.
[19] Hang Chang, Qing Yang, Chunhong Pan ,”An Iterative Bayesian Approach for Digital Matting .”,Pattern Recognition, 2006. ICPR 2006. 18th International Conference onVolume 2, 0-0 0 Page(s):122 – 125 Digital Object Identifier 10.1109/ICPR.2006.259.
[20] Dupont, J., Deschenes, F.,” Toward a Realistic Interpretation of Blue-spill for Blue-screen Matting.”, Computer and Robot Vision, 2006. The 3rd Canadian Conference on 07-09 June 2006 Page(s):33 – 33 Digital Object Identifier 10.1109/CRV.2006.77.
[21] Jiangjian Xiao, Xiaochun Cao, Foroosh, H., ” 3D Object Transfer Between Non-Overlapping Videos.”,Virtual Reality Conference, 200625-29 March 2006 Page(s)127 - 134Digital Object Identifier 10.1109VR.2006.3.
[22] Kobayashi, T., Hosaka, T., Otsu, N., ”Image Matting in the Framework of Quantification IV.”,Image Processing, 2007. ICIP 007. IEEE International Conference onVolume 6, Sept. 16 2007-Oct. 19 2007 Page(s)VI - 57 - VI - 60Digital Object Identifier 10.1109ICIP.2007.4379520.
[23] Levin, A., Lischinski, D., Weiss, Y., ”A Closed Form Solution to Natural Image Matting”Computer Vision and Pattern Recognition.”, 2006 IEEE Computer Society Conference onVolume 1, 17-22 June2006 Page(s):61 – 68 Digital Object Identifier 10.1109/CVPR.2006.18.
[24] Myung-Han Hyun, Sung-Yeol Kim, Yo-Sung Ho,”Multi-View Image Matting and Compositing Using Trimap Sharing for Natural 3-D Scene Generation.”,3DTV Conference The True Vision- Capture, Transmission and Display of 3D Video, 200828-30 May 2008 Page(s)397 – 400 Digital Object Identifier 10.11093DTV.
2008.4547892.
[25] http://sa.ylib.com/circus/circusshow.asp?FDocNo=1177&;CL=9
[26] http://www.ti.com/?DCMP=TIHeaderTracking&;HQS=Other+OT+hdr_home
[27] http://focus.ti.com/docs/prod/folders/print/tms320dm642.html
[28] http://www.cybercollege.com/tvp026-2.htm
[29] http://www.procyc.com/whatisacyc.php
[30] http://longroadactionfilms.blogspot.com/
[31] 羅偉倫、張富爵,”以LBP及DSP為基礎的即時移動物體偵測系統設計與實現”。
[32] http://support.spectrumdigital.com/ccs31/
[33] Texas Instruments Inc.”Code Composer Studio Development Tools v3.0.”
[34] 林文祥、蔡超人,” 以DSP實現移動物體影像的即時偵側及物體追蹤系統”。
[35] Texas Instruments Inc. ”Development Systems Customer Support Guide”。
[36] Alasdair McAndrew，”Introduction to Digital Image Processing with MATLAB”
[37] Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins，”Digital Image Processing Using MATLAB(R)”
[38] Tang, Zhen, Miao, Zhenjiang, ”Fast Background Subtraction Using Improved GMM and Graph Cut”, Volume 4, 27-30 May 2008 Page(s):181 - 185 Digital Object Identifier 10.IEEE 1109/CISP.2008.459.
[39] Texas Instruments Inc.” Reference Frameworks for eXpressDSP Software : API Reference.”
[40] Texas Instruments Inc.” TMS320C6000 Optimizing Compiler v6.1. ”
[41] Texas Instruments Inc.” TMS320C64x_C64x+ DSP CPU and Instruction Set Reference Guide (Rev. H).”
[42] http://www.itu.int/net/home/index.aspx