Implementation of Moving Object Detection and Background Update for Video Surveillance 薛人愷、林國祥
E-mail: 9707170@mail.dyu.edu.tw
ABSTRACT
The moving object detection and background updating are two important issues in video surveillance system based on background subtraction. In this thesis, we develop a system based on background subtraction to explore the two issues. Since the texture is less sensitive to global light change, a texture-based moving object detection scheme is devised in this thesis. In addition, we integrate texture-based, background-subtraction-based, and frame-difference-based methods to correctly update the background even the light changes. Based on experimental results, our proposed system achieve not only moving object detection but also background
updating. In the future, we will reduce the computational complexity of the proposed system and discuss the issue of object tracking.
Keywords : Moving Object ; Texture ; Surveillance System ; Backgroung Update Table of Contents
封面內頁 簽名頁 授權書 中文摘要 ABSTRACT 誌謝 目錄 圖目錄 表目錄 第一章 緒論 1.1 前言 1.2 研究動機與目的 1.3 論 文架構 第二章 文獻回顧 2.1 移動物體偵測法 2.11 背景相減法 2.12 時間差值法 2.13 移動邊緣偵測法 2.14 移動目標平移法 2.15 光流偵測法 2.16 彩度亮度差異法 2.2 紋理偵測法 2.21 PISC 2.22 PTESC 2.23 RRC 2.24 BP-RRC 2.25 其他方法 2.3 先前 的背景更新法 2.31 滑動視窗法 2.32 統計法 2.33 改變偵測背景更新法 第三章 本論文的系統 3.1 影像輸入 3.2 RGB三色分離 3.3 彩色轉灰階 3.4 影像縮小 3.5 亮度偵測 3.6 移動物體偵測 3.7 背景更新程序 3.8 狀態選擇器 3.9 後處理階段 3.10 形態學 3.11 相連區域標記法 3.12 計算物件面積 3.13 找出最大面積物件 3.14 消除雜訊點 3.15 框出移動物體 3.16 計算移動物體質心 第四章 TP-RRC移動物體偵測法 4.1 本文所提出之移動物體偵測法TP-RRC 4.2 紋理特性之擷取 4.3 門檻值之計算 4.4 十字 平均法 4.5 後處理 4.6 快速 TP-RRC移動物體偵測法 第五章 本論文之背景更新模組 5.1 改變偵測背景更新器之改良 5.2 紋 理偵測法與改變偵測背景更新模組之結合 5.3 亮度計算 5.4 偵測亮度改變 5.5 兩度改變的狀態 5.6 偵測亮度再次改變 5.7 光 線狀態之判定 5.8 非前景像素更新法中移動物體遮蔽背景的問題 5.9 非前景像素更新法中遮蔽區域的改善 5.10 標記遮住區 域 5.11 不確定區域修補法 5.12 後續的修補機制規則 5.13 狀況選擇器選擇背景更新模組 5.14 狀況選擇器選擇移動物體偵測 第六章 實驗結果 6.1 網路攝影機之簡介 6.2 影像輸入 6.21 VFW 標準函數庫介紹 6.22 各模組詳細功能 6.23 視訊擷取功能 6.24 視訊擷取軟體之架構 6.25 開發視訊擷取程式之步驟 6.3 背景相減門檻值102 6.4 紋理相減法之門檻值105 6.5 紋理偵測 移動物體實驗106 6.6 十字平均法實驗112 6.7 後處理實驗115 6.8 快速TP-RRC實驗116 6.9 紋理法之前景、背景分界門檻實 驗 6.10 快速TPRRC宇BPRRC 速度比較 6.11 改良後的改變偵測背景模型 6.12 本論文之背景更新實驗 第七章 結論 參考文 獻
REFERENCES
[1] K. Yokoi, “Illumination-robust change detection using texture based features,” (MIRU 2006), No. IS1-2, pp. 322–327, July 2006.
[2] Y. Satoh and K. Sakaue, “Robust background subtraction based on bi-polar radial reach correlation,” Proceedings of the IEEE International Conference on Computers, Communications, Control and Power Engineering (TENCON05), pp. 998–1003, Nov. 2005.
[3] Y. Satoh, Caigua Wang and Yoshinori Niwa, “Robust Object Detection for Inteligent Surveillance System based on Radial Reach Correlation (RRC),” Proceedings of the IEEE/RS International Conference on Intellgent Robots and System, vol. 1,pp. 1-6, Oct, 2003.
[4] Satoshi KAWABATA, Shinksaku HIURA and Kosuke SATO, “Real-Time Detection of Anomalous Dynamic Scene,” Proceedings of the International Conference on Pattern Recognition (ICPR’06), vol. 1, 2006.
[5] Marko Heikkila, Matti Pietikainen and Senior Member, “A Texture-Based Method for Modeling the Background and Detecting Moving Objects,” IEEE Computer society, vol. 29, pp.657-662, Issue 10, 2007.
[6] Y. Satoh, S. Kaneko and S. Igarashi, “Robust object detection and segmentation by peripheral increment sign correlation image,” Systems and Computers, Vol. 35, Issue 9, PP. 70-80, Jun. 2004. - 134 - [7] A. K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989.
[8] Tzung-Hui Huang, Surveillance System for Intruder, Master thesis, I-Shoy University. Jun. 2004.
[9] Jen-Chung Shieh, Design and Implementation of Intelligent Hospital Service Robot, Master thesis, Southern Taiwan University.
[10] Po-Chih Tsai, A Study of a Monitoring and Control System Using Image Tracking Methods, Master thesis, Chung Yuan Christian University .
[11] Feng-Yi Su, The Design of Digital Surveillance System, Master thesis, I-Shoy University, June. 2003.
[12] Lung-En Chien, Real-Time Motion Detection and Automatic Motion Tracking System, Master thesis, National Taiwan University. June.
2004.
[13] Tung-Han Sung, Real Time Intrusion Object Detection for Video Surveillance System and Its Implementation on FPGA, Master thesis, National Chung Cheng University. Aug. 2006.
[14] Shih-Hao Yu, On the Study of Automatic Traffic Surveillance System, Master thesis, Yuan-Ze University.
[15] Ta-Cheng Kuo, A Monitoring System on a Parking Area, Master thesis, Chung Hua University, 2004.
[16] Chien-Chih Lin, A Stand-Alone System for Real-Time Detection and Storage of Motion Object Image, Master thesis, National - 135 - Cheng Kung University, 2000.
[17] Gian Luca Foresti, Christian Michelon, Lauro Sanidaro, Paolo Remagnino, and Perrnissions, “Active video-base surveillance system: the low-level image and video processing techniques needed for implementation,” IEEE of Signal Processing Magazine, Mar. 2005.
[18] Thou-Ho Chen, yu-Lin Lin, Da-Jinn Wang, Yan-Ting Ye, “A video segmentation algorithm based on object structure and color analysis in rainy situations ,” Proceedings of the Computer Vision, Graphic and Image processing Conference, 2007.
[19] Thou-Ho Chen, Tsong-Yi Chen, Yung-Chuen Chiou, "An Efficient Real-Time Video Object Segmentation Algorithm Based on Change Detection and Background Updating," 2006 IEEE International Conference on Image Processing, pp.1837-1840, Oct. 2006.
[20] Thou-Ho Chen, Chao-Yu Chen and Tsong-Yi Chen, “An impulse noise reduction method by adaptive pixel-correlation,” Proceedings of the first International Conference on Innovative Computing, Information and Control, 2006.
[21] Huang Ying, Ding Xiaoqing, “Adaptive contour model for real-time foreground detection.” Proceedings of TSINGHUA Science And Technology, Issue 1007-0214, 12/18, pp82-90, vol. 10, No. 1, February 2005.
[22] Chien Shao-Yi, Huang Yu-Wen, Hsieh Bing-Yu; Ma Shyh-Yih, - 136 - and Chen Liang-Gee; “Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques,” IEEE Trans. on Multimedia, vol. 6, no.5, pp.732 – 748, Oct. 2004.
[23] kentaro Toyama, John Krumm, Barry Brumitt, Brian Meyers, “Wallfower: Principles and Practice of Background Maintenance,” IEEE Internation Conference on Computer Vision, Vol. 1, pp. 255-261, 1999.
[24] Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing , Prentice Hall, 2002.
[25] 蘇家祥、王元凱, “淺談影像監控之背景建立技術,” 發表於電 腦視覺監控產學研究聯盟電子報, 2005 年3 月, 第2 期, http://140.113.87.114/cvrc/edm/vol_2/skill_7.htm [26] 張銘華, 多媒體視訊程式設計-使用Delphi, 金禾資訊股份有限 公司出版, ISBN:986-149-031-0, 2004 年 11 月.
