Moving Object Detection and Tracking Based on Three-Frame Difference and Background Subtraction with Laplace Filter

  • Beibei CuiEmail author
  • Jean-Charles Créput
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10842)


Moving object detection and tracking is an important research field. Currently, ones of the core algorithms used for tracking include frame difference method (FD), background subtraction method (BS), and optical flow method. Here, authors are looking at the first two approaches since very adequate for very fast real-time treatments whereas optical flow has higher computation cost since related to a dense estimation. Combination of FD and BS with filters and edge detectors is a way to achieve sparse detection fast. This paper presents a tracking algorithm based on a new combination of FD and BS, using Canny edge detector and Laplace filter. Laplace filter occupies a leading role to sharpen the outlines and details. Canny edge detector identifies and extracts edge information. Morphology processing is used to eliminate interfering items finally. Experimental results show that 3FDBD-LC method has higher detection accuracy and better noise suppression than current combination methods on sequence images from standard datasets.


Frame difference Background subtraction Laplace filter Canny detector 


  1. 1.
    Rout, R.K.: A Survey on Object Detection and Tracking Algorithms (2013)Google Scholar
  2. 2.
    Prasad, P., Gupta, A.: Moving object tracking and detection based on kalman filter and saliency mapping. In: Satapathy, S.C., Bhateja, V., Raju, K.S., Janakiramaiah, B. (eds.) Data Engineering and Intelligent Computing. AISC, vol. 542, pp. 639–646. Springer, Singapore (2018). Scholar
  3. 3.
    Guo, Z., Wu, F., Chen, H., Yuan, J., Cai, C.: Pedestrian violence detection based on optical flow energy characteristics. In: 4th International Conference on In Systems and Informatics (ICSAI), pp. 1261–1265. IEEE (2017)Google Scholar
  4. 4.
    Zhan, C., Duan, X., Xu, S., Song, Z., Luo, M.: An improved moving object detection algorithm based on frame difference and edge detection. In: Fourth International Conference on Image and Graphics (ICIG), pp. 519–523. IEEE (2007)Google Scholar
  5. 5.
    Zhang, L., Liang, Y.: Motion human detection based on background subtraction. In: 2010 Second International Workshop on Education Technology and Computer Science (ETCS), vol. 1, pp. 284–287. IEEE (2010)Google Scholar
  6. 6.
    Zhang, Y., Wang, X., Qu, B.: Three-frame difference algorithm research based on mathematical morphology. Procedia Eng. 29, 2705–2709 (2012)CrossRefGoogle Scholar
  7. 7.
    Gang, L., Shangkun, N., Yugan, Y., Guanglei, W., Siguo, Z.: An improved moving objects detection algorithm. In: International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR), pp. 96–102. IEEE (2013)Google Scholar
  8. 8.
    Lavanya, M.P.: Real time motion detection using background subtraction method and frame difference. Int. J. Sci. Res. (IJSR) 3(6), 1857–1861 (2014)Google Scholar
  9. 9.
    Liu, H., Dai, J., Wang, R., Zheng, H., Zheng, B.: Combining background subtraction and three-frame difference to detect moving object from underwater video. In: OCEANS, Shanghai, pp. 1–5. IEEE (2016)Google Scholar
  10. 10.
    Brutzer, S., Höferlin, B., Heidemann, G.: Evaluation of background subtraction techniques for video surveillance. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1937–1944. IEEE (2011)Google Scholar
  11. 11.
    Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 1, pp. 255–261. IEEE (1999)Google Scholar
  12. 12.
    Fernandez-Sanchez, E.J., Rubio, L., Diaz, J., Ros, E.: Background subtraction model based on color and depth cues. Mach. Vis. Appl. 25(5), 1211–1225 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Le2i FRE2005, CNRS, Arts et Métiers, Univ. Bourgogne Franche-ComtéBelfort CedexFrance

Personalised recommendations