DOI QR코드

DOI QR Code

Development of an Edge-Based Algorithm for Moving-Object Detection Using Background Modeling

  • Shin, Won-Yong (Department of Electronic Engineering, Kwangwoon University) ;
  • Kabir, M. Humayun (Department of Electronic Engineering, Kwangwoon University) ;
  • Hoque, M. Robiul (Department of Electronic Engineering, Kwangwoon University) ;
  • Yang, Sung-Hyun (Department of Electronic Engineering, Kwangwoon University)
  • Received : 2014.01.06
  • Accepted : 2014.04.07
  • Published : 2014.09.30

Abstract

Edges are a robust feature for object detection. In this paper, we present an edge-based background modeling method for the detection of moving objects. The edges in the image frames were mapped using robust Canny edge detector. Two edge maps were created and combined to calculate the ultimate moving-edge map. By selecting all the edge pixels of the current frame above the defined threshold of the ultimate moving edges, a temporary background-edge map was created. If the frequencies of the temporary background edge pixels for several frames were above the threshold, then those edge pixels were treated as background edge pixels. We conducted a performance comparison with previous works. The existing edge-based moving-object detection algorithms pose some difficulty due to the changes in background motion, object shape, illumination variation, and noises. The result of the performance evaluation shows that the proposed algorithm can detect moving objects efficiently in real-world scenarios.

Keywords

References

  1. D. Gutches, M. Tarjkovics, E. Chohen-Solal, D. Lyons, and A. K. Jain, "A background model initialization algorithm for video surveillance," in Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada, pp. 733-740, 2001.
  2. C. R. Wren, A. Azarbayejani, T. Darrell, and A. P. Pentland, "Pfinder: real-time tracking of the human body," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 780-785, 1997. https://doi.org/10.1109/34.598236
  3. A. Elgammal, D. Harwood, and L. Davis, "Non-parametric model for background subtraction," in Computer Vision. Heidelberg: Springer, pp. 751-767, 2000.
  4. I. Haritaoglu, D. Harwood, and L. S. Davis, "W4: real-time surveillance of people and their activities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809-830, 2000. https://doi.org/10.1109/34.868683
  5. L. Li, W. Huang, I. Y. Gu, and Q. Tian, "Statistical modeling of complex backgrounds for foreground object detection," IEEE Transactions on Image Processing, vol. 13, no. 11, pp. 1459-1472, 2004. https://doi.org/10.1109/TIP.2004.836169
  6. D. J. Dailey, F. W. Cathey, and S. Pumrin, "An algorithm to estimate mean traffic speed using uncalibrated cameras," IEEE Transactions on Intelligent Transportation Systems, vol. 1, no. 2, pp. 98-107, 2000. https://doi.org/10.1109/6979.880967
  7. C. Kim and J. N. Hwang, "Fast and automatic video object segmentation and tracking for content-based applications," IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 2, pp. 122-129, 2002. https://doi.org/10.1109/76.988659
  8. V. Jain, B. Kimia, and J. Mundy, "Background modeling based on subpixel edges," in Proceedings of the IEEE International Conference on Imaging Processing, San Antonio, TX, pp. 321-324, 2007.
  9. M. Yokoyama and T. Poggio, "A contour-based moving object detection and tracking," in Proceedings of the 2nd IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, Beijing, China, pp. 271-276, 2005.
  10. Q. Y. Yang and X. Y. Gao, "Tracking on motion of small target based on edge detection," in Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering, Los Angeles, CA, pp. 619-622, 2009.
  11. J. Canny, "A computational approach to edge detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, 1986.
  12. Performance evaluation of tracking and surveillance 2001 [Internet], Available: http://ftp.pets.rdg.ac.uk/pub/PETS2001/.
  13. Performance evaluation of tracking and surveillance 2009 [Internet], Available: http://ftp.pets.rdg.ac.uk/pub/PETS2009/.
  14. J. Ferryman and A. Shahrokni, "PETS2009: dataset and challenge," in Proceedings of the 12th IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, Snowbird, UT, pp. 1-6, 2009.
  15. Laboratory for image and media understanding [Internet], Available http://limu.ait.kyushu-u.ac.jp/dataset/en/.