犯罪率的日益增加是人們頭痛的問題之一，因此一套良好的保全系統的確是有必要的。被動式的監控設備在數位化的時代已逐漸被淘汰，該如何發展主動式監控的系統是我們的現今的目標。移動物體追蹤技術是近年來在電腦視覺(Computer Vision)這領域中積極發展的一部份，在國內外皆有多項相關的研究，但是能否適用於各種情況下，或是說能否針對使用者的需求，那就得看系統的表現而定。因此本論文中，我們將結合背景影像相減法(Background Image Subtraction)與區塊比對法(Block Matching Algorithm)，來對多個移動物體作即時追蹤。其處理流程如下，首先將影像由數位攝影機所擷取到的影像資料送入電腦，利用背景影像相減與濾波使移動物體從背景影像中分離出來，接著利用連接元件標記法將各個移動物體分別標記，並進ㄧ步建立各移動目標的色彩直方圖模型(Color Histogram Model)，最後利用區塊比對法與統計機率(Statistical and Probability)的概念對移動物體作追蹤，最後將結果及相關資訊在螢幕上輸出，達到多目標移動物體追蹤的任務。

The increase day by day of crime rate is one of the trouble questions of people. So a set of good systems of security from damage are really necessary. The monitor system of the passive form has already been eliminated gradually in the digital years. Motion detection and motion tracking that technology is a part of positive development in this field of the computer vision in recent years, all there are multiple relevant research at internal and abroad, but could be suitable for various kinds of situations, or say whether could direct against the user's demand ,must depend on system’s performance. So in this thesis we will combine Background Image Subtraction Algorithm and Block Matching is it move to multiple object is it track immediately. It deals with procedure as follows. It is at first, image from digital camera it pick not fetching to image materials send into computer. Utilize the Background Image Subtraction Algorithm and Filtering to enable moving objects to separate out from the background image. Next step, Connect Component Algorithm mark each moving object part the to utilize then, and set up the Color Histogram Model each moving the goal further, utilize the Block Matching and Statistical Probability Method to track to moving objects. Finally, export the result and relevant information on the monitor screen finally, reach the task that tracking to the moving object at the same time.

[1] S. Jabri and Z. Duric, H. Wechsler, and A. Rosenfeld, “Detection and Location of People in Video Images Using Adaptive Fusion of Color and Edge Information,” Proceedings of 15th International Conference on Pattern Recognition (ICPR), Barcelona, Spain, Vol.4, pp. 627-630, September 2000.
[2] S. Khan and M. Shah, “Tracking people in presence of Occlusion,” Proceedings of the Asian conference on computer vision, Taipei, Taiwan, pp. 1132-1137, January 2000.
[3] M. Mason and Z. Duric, “Using Histograms to Detect and Track Objects in Color Video,” Proceedings of 30th Applied Imagery Pattern Recognition Workshop(IPRW), Washington, DC, pp. 154-159, October 2001.
[4] L.D. Stefano and A. Bulgarelli, “A simple and efficient connected components labeling algorithm,” Proceedings of 10th International Conference on Image Analysis, pp. 322-327, 1999.
[5] A.K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, New York, pp. 62-77, 1989.
[6] N. Wanopoulos, N. Vasanthavada and R.L. Baker, “Design of an Image Edge Detection Filter Using the Sobel Operator,” IEEE Journal of Solid-State Circuits, Vol. 23, No. 2, pp. 358-367, April 1988.
[7] A. Rosenfield and M. Thurston, “Edge and curve detection for visual Scene analysis,” IEEE Transactions Computation, Vol. C-20, pp. 562-569, 1971.
[8] J. Canny, “A computational approach to edge detection,” IEEE Transactions Pattern Analysis Machine Intelligence, Vol. PAMI-1986, pp. 679-698, 1986.
[9] P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE Transactions Communications, Vol. COM-31, No. 4, pp. 532-540, 1983.
[10] S.R. Gunn, “On the Discrete Representation of the Laplacian of a Gaussian,” Pattern Recognition, Vol. 32, No. 8, pp. 1463-2472, 1999.
[11] J.J. Clark, “Authenticating Edges Produced by Zero-Crossing Algorithms,” IEEE Transactions Pattern Analysis Machine Intelligence, Vol. 12, No. 8, pp. 830-831, 1989.
[12] K.P. Horn and B.G. Schunck, “Determining optical flow,” Artificial Intelligence, Vol.17, pp. 185-203, 1981.
[13] C.S. Fuh and P. Maragos, “Region-Based Optical Flow Estimation,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, pp. 130-133, 1989.
[14] I. Haritaoglu, D. Harwood, and L.S. Davis, “Hydra: Multiple people detection and tracking using silhouettes,” Proceedings of the Second IEEE Workshop on Visual Surveillance, pp. 6-13, June 26, 1999
[15] I. Haritaoglu, D. Harwood, and L. Davis, “W4: Who, when, where, what: A realtime system for detecting and tracking people,” IEEE International Conference on Automatic Face and Gesture Recognition, pp. 222–227, April 1998.
[16] C.R. Wren, A. Azarbayejani, T. Darrell, and A. Pentland. “Pfinder: Realtime tracking of the human body,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, 780–785, 1997.
[17] M.S. Lee, “Detecting People in Cluttered Indoor Scenes,” Processings of IEEE Conference on Computer Vision and Pattern Recognition, Vol. COM-31, No. 4, pp. 532-540, 1983.
[18] R. Klette and P. Zamperoni, Handbook of Image Processing Operators, John Wiley & Sons, Inc, New York, pp. 148-156, 1996.
[19] E. Davies, Machine Vision: Theory, Algorithms and Practicalities, Academic Press, pp 42 - 44, 1990.
[20] D. Vernon, Machine Vision, Prentice-Hall, pp 59 - 61, 1991.
[21] D. Hearn and M.P. Baker, Computer Graphics, 2nd Edition, Prentice Hall, New York, pp. 49-81, 1994.
[22] A.J. Shelley and N.L. Seed, “Approaches to static background identification and removal,” IEE Colloquium on Image Processing for Transport Applications, Vol. 6, pp. 1-4, 1993.
[23] A.H.S. Lai and N.H.C Yung, “A Fast and Accurate Scoreboard Algorithm for Estimating Stationary Backgrounds in an image sequence,” Processings of the IEEE International Symposium on Circuit and System, Vol. 4, pp. 241-244, 1998.
[24] P.R. Giaccone, D. Amanatidis and G.A. Jones, “Segmenting Image Sequences by Embedding Motion and Colour Cues Within a Contextual Relaxation Scheme,” IEE Colloquium on Motion Analysts and Tracking, Vol. 18, pp. 1-6, 1999.
[25] J.P. Serra, Image Analysis and Mathematical Morphology, Academic Press, pp. 115-130, 1982.
[26] J. Kato, T. Watanabe and H. Hase, “Highway Surveillance System Using an HMM-based Segmentation Method,” IEICE Transactions on Information and Systems, Vol. 85-D, No.11, pp. 1767-1775, 2002.
[27] J.W. Hsieh, W.F. Hu, C.J. Chang, and Y.S. Chen, “Shadow elimination for effective moving object detection by Gaussian shadow modeling,” Image Vision and Computing Journal, Vol. 21, pp. 505-516, 2003.
[28] M. Seul, L. O’Gorman and M.J. Sammon, Practical Algoriyhms for Image Analysis: Description, Examples, and Code, Cambridge University Press, pp. 139, 2000.
[29] J.F. Boyce and D.L. Toulson, “Moving Object Tracking Using Camera Motion Corrected Kalman Filtering,” IEEE International Conference on Image Processing and its Applications, pp. 81-84, 1992.
[30] Y.K. Lai, “A Memory Efficient Motion Estimation for Three Step Search Block Matching Algorithm,” IEEE Transactions on Consumer Electronics, Vol.47, No.3, pp. 644-651, August 2001.
[31] S.J. McKenna, S. Jabri, Z. Duric, A. Rosenfeld, and H. Wechsler. “Tracking Groups of People,” Computer Vision and Image Understanding, Vol. 80, pp. 42-56, 2000.
[32] M.J. Swain and D.H. Ballard, “Colour indexing,” International Journal of Computer Vision, Vol. 7, pp. 11-32, 1999.