簡易檢索 / 詳目顯示

研究生: 張彥傑
Yen-Chieh Chang
論文名稱: 在動態背景下利用前景區域選擇演算法實現移動物體偵測
A Foreground Regions Selection Algorithm to Detect Moving Objects in Dynamic Background
指導教授: 王乃堅
Nai-Jian Wang
口試委員: 施慶隆
Ching-Long Shih
蔡超人
Chau-Ren Tsai
陳雅淑
Ya-Shu Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 74
中文關鍵詞: 背景濾除移動物體偵測自我組織類神經網路分水嶺演算法
外文關鍵詞: Moving Object Detection, Background Subtraction, Self-organizing Neural Network, Watershed Algorithm
相關次數: 點閱:295下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

在電腦視覺影像資訊擷取的相關應用上,通常第一步都會對影像序列進行移動物體的偵測。將我們不在乎的背景影像濾除,保留完整的前景資訊,讓系統可以專注於移動物體後端的高階處理,像是追蹤、辨識、分類和動作判別,使得它們的效果與速度提升。在本篇論文中,首先利用自我組織類神經網路建立了一個具適應性的背景模型,它可以有效地處理動態背景、緩慢的光線變化、陰影投射和模型訓練的初始化問題。然而,背景濾除法所造成的保護色問題卻是非常的嚴重。因此,我們提出利用改良式的分水嶺演算法來取得影像的空間資訊,並將此資訊與背景濾除法所得到的初步偵測結果透過前景區域選擇演算法來做結合達到改善保護色問題的效果。從實驗結果中可以看到,利用前景區域選擇演算法的移動物體偵測結果明顯的優於單純的背景濾除法。


Detection of moving objects in video sequences is the first relevant step of information extraction in many computer vision applications. We filter out the background image which we don’t care and keep the complete foreground image. By doing this, it provides a focus of attention for tracking, recognition, classification, and activity analysis, making these later steps more efficient. In this thesis, we build an adaptive background model by self-organizing neural network which can handle scenes containing moving backgrounds, gradual illumination variations, has no bootstrapping limitation, can include the shadows casted by moving objects into the background model. However, background subtraction leads a serious camouflage problem. Due to this, we proposed a foreground region selection algorithm which combine the image space information and initial object mask generated from improved watershed algorithm and background subtraction respectively. We solve the camouflage problem effectively by the proposed algorithm. We can see the detection results of proposed algorithm are better than background subtraction from the experiments.

摘要 I Abstract II 誌謝 III 目錄 IV 圖表目錄 VI 第一章 緒論 1 1.1 研究動機 1 1.2 相關研究與方法 2 1.3 論文架構 6 第二章 利用自我組織類神經網路完成初步的移動物體偵測 7 2.1自我組織類神經網路簡介 7 2.2 利用自我組織類神經網路實現背景濾除法 8 2.2.1 背景模型初始化 9 2.2.2 背景模型的濾除與更新 11 2.2.3 演算法流程 14 第三章 前景區域選擇演算法 20 3.1 演算法架構 20 3.2 利用改良式分水嶺演算法取得影像空間資訊 22 3.2.1 傳統分水嶺演算法 22 3.2.2 改良式分水嶺演算法 25 3.3前景區域選擇演算法 32 3.3.1 簡介 32 3.3.2 加入切割錯誤判斷參數 33 3.3.3 後置處理 35 第四章 實驗結果與分析 36 4.1實驗說明 36 4.2實驗結果 38 4.3實驗分析 58 第五章 結論與未來方向 59 5.1結論 59 5.2未來方向 59 參考文獻 60 作者簡介 62

[1] S. Chien, S. Ma, L. Chen, “Efficient Moving Object Segmentation Algorithm Using Background Registration Technique”, IEEE Transaction Circuits And Systems For Video Technology, vol. 12, NO. 7, JULY 2002
[2] C. Stauffer, W.E.L. Grimson, “Adaptive background mixture models for real-time tracking,” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2, pp. 246-252, 1999.
[3] K. Toyama, J. Krumm, B. Brumitt, B. Meyers, “Wallflower: principles and practice of background maintenance,” Proceedings of the IEEE International Conference on Computer Vision 1, pp. 255-261, 1999.
[4] K. Kim, T.H. Chalidabhongse, D. Harwood, L. Davis, “Real-time foreground-background segmentation using codebook model,” Real-Time Imaging 11 (3), pp. 172-185, 2005.
[5] L. Maddalena, A. Petrosino, “A self-organizing approach to background subtraction for visual surveillance applications,” IEEE Trans. Image Processing, vol.17, no.7, July 2008.
[6] 蘇木春, 張孝德, “機器學習:類神經網路、模糊系統以及基因演算法則,” 全華科技圖書股份有限公司, 2003.
[7] H. Liu, Z. Yu, H. Zha, Y. Zou, L. Zhang, “Robust human tracking based on multi-cue integration and mean-shift,” Pattern Recognition Letters,2008.

[8] R. B. Fisher, Change Detection in Color Images 1999 [Online]. Available:http://homepages.inf.ed.ac.uk/rbf/PAPERS/iccv99.pdf
[9] J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes. Computer graphics : principles and practice. (2nd ed. in C), Addison-Wesley,1996.
[10] R. Cucchiara, M. Piccardi, and A. Prati, “Detecting moving objects, ghosts, and shadows in video streams,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1–6, Oct. 2003.
[11] S.-Y. Chien, S.-Y. Ma, and L.-G. Chen, ”Predictive watershed: A fast watershed algorithm for video segmentation” IEEE Trans. Circuits Syst. Video Technol., vol. 13, No.5 May 2003.
[12] Image Segmentation and Mathematical Morphology http://cmm.ensmp.fr/~beucher/wtshed.html
[13] L. Vincent and P. Soille, “Watersheds in digital spaces: an efficient algorithm based on immersion simulations,” IEEE Trans. Pattern Anal.Machine Intell., vol. 13, pp. 583–598, June 1991.
[14] D. Hagyard, M. Razaz, and P. Atkin, “Analysis of watershed algorithms for grayscale images,” in Proc. Int. Conf. Image Processing, pp. 41–44, 1996.

QR CODE