Browse > Article

A Real-time Motion Object Detection based on Neighbor Foreground Pixel Propagation Algorithm  

Nguyen, Thanh Binh (School of Electronic Engineering, Soongsil University)
Chung, Sun-Tae (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.1, 2010 , pp. 9-16 More about this Journal
Abstract
Moving object detection is to detect foreground object different from background scene in a new incoming image frame and is an essential ingredient process in some image processing applications such as intelligent visual surveillance, HCI, object-based video compression and etc. Most of previous object detection algorithms are still computationally heavy so that it is difficult to develop real-time multi-channel moving object detection in a workstation or even one-channel real-time moving object detection in an embedded system using them. Foreground mask correction necessary for a more precise object detection is usually accomplished using morphological operations like opening and closing. Morphological operations are not computationally cheap and moreover, they are difficult to be rendered to run simultaneously with the subsequent connected component labeling routine since they need quite different type of processing from what the connected component labeling does. In this paper, we first devise a fast and precise foreground mask correction algorithm, "Neighbor Foreground Pixel Propagation (NFPP)" which utilizes neighbor pixel checking employed in the connected component labeling. Next, we propose a novel moving object detection method based on the devised foreground mask correction algorithm, NFPP where the connected component labeling routine can be executed simultaneously with the foreground mask correction. Through experiments, it is verified that the proposed moving object detection method shows more precise object detection and more than 4 times faster processing speed for a image frame and videos in the given the experiments than the previous moving object detection method using morphological operations.
Keywords
이동 객체 검출;전경 마스크 정정;블롭 분할;연결 요소 레이블링;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. C. Gonzalez, R. E. Woods, and S. L. Eddins, "Digital Image Processing using MATLAB," PrenticeHall, UpperSaddleRiver, NewJersey, 2003.
2 R. Lumia, L. Shapiro, and O. Zniga, "A New Connected Components Algorithm for Virtual Memory Computers," Computer Vision and Image Processing, pp.287-300, 1983.
3 C. Stauffer C, W.E.L Grimson, "Adaptive background mixture models for real-time tracking," IEEE CVPR, pp. 244 - 252, 1999.
4 M. Onoe, "Real Time Parallel Computing Image Analysis," Plenum Press, New York, 1981.
5 R. E. Tarjan, "Efficiency of a Good But Not Linear Set Union Algorithm," Journal of the ACM, pp. 215-225, 1975.
6 T. Chen, H. Haussecker, A. Bovyrin, R. Belenov, K. Rodyushkin, A. Kuranov, V. Eruhimov, "Computer Vision Workload Analysis: Case Study of Video Surveillance Systems," Intel Technology Journal, May 2005.
7 P. Soille, "Morphological Image Analysis: Principles and Applications," Springer-Verlag Telos, Berlin, 2003.
8 E. R. Dougherty and R. A. Lotufo, "Hands-on Morphological Image Processing," SPIE Press, Bellingham, 2003.
9 P. KadewTraKuPong and R. Bowden, "An improved adaptive background mixture model for real-timetracking with shadow detection," in Proc. 2nd European Workshp on Advanced Video-Based Surveillance Systems, 2001
10 L. Shapiro and G. Stockman, "Computer Vision," Prentice Hall, Upper Saddle River, New Jersey, 2001.
11 M. B. Dillencourt, H. Samet, and M. Tamminen, "A General Approach to Connected-Component Labeling for Arbitrary Image Representations," JACM, ACM, pp. 253-280, 1992.
12 A. Rosenfeld, J.L. Pfaltz, "Sequential Operations in Digital Picture Processing," JACM, pp. 417-494, 1966.
13 C. Fiorio and J. Gustedt, "Two linear time Union-Find strategies for image processing," Theoretical Computer Science, Elsevier Science Publishers Ltd, pp. 165-181, 1996.
14 Z. Zivkovic, "Improved adaptive Gaussian mixture model for background subtraction," ICPR pp. 28-31, 2004.
15 C. Stauffer C, W.E.L Grimson, "Adaptive background mixture models for real-time tracking," IEEE CVPR, pp. 244 - 252, 1999.