Skip to main content
SpringerLink
Log in

Moving object detection based on frame difference and W4

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Moving object detection is a basic and important task on automated video surveillance systems, because it gives the focus of attention for further examination. Frame differencing and W4 algorithm can be individually employed to detect the moving objects. However, the detected results of the individual approach are not accurate due to foreground aperture and ghosting problems. We propose an approach to segment the moving objects using both the frame differencing and W4 algorithm to overcome the above problems. Here first we compute the difference between consecutive frames using histogram-based frame differencing technique, next W4 algorithm is applied on frame sequences, and subsequently, the outcomes of the frame differencing and W4 algorithm are combined using logical ‘OR’ operation. Finally, morphological operation with connected component labeling is employed to detect the moving objects. The experimental results and performance evaluation on real video datasets demonstrate the effectiveness of our approach in comparison with existing techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Megrhi, S., Jmal, M., Souidene, W., Beghdadi, A.: Spatio-temporal action localization and detection for human action recognition in big dataset. J. Vis. Commun. Image Represent. 41, 375–390 (2016)

    Article  Google Scholar 

  2. Candamo, J., Shreve, M., Goldgof, D., Sapper, D., Kasturi, R.: Understanding transit scenes: a survey on human behavior-recognition algorithms. IEEE Trans. Intell. Transp. Syst. 11, 206–224 (2010)

    Article  Google Scholar 

  3. Garcia, J., Gardel, A., Bravo, I., Lazaro, J., Martinez, M., Rodriguez, D.: Directional people counter based on head tracking. IEEE Trans. Ind. Electron. 60, 3991–4000 (2013)

    Article  Google Scholar 

  4. Zhang, R., Liu, X., Hu, J., Chang, K., Liu, K.: A fast method for moving object detection in video surveillance image. Signal Image Video Process. 1–8 (2016). doi:10.1007/s11760-016-1030-2

  5. Snchez, A., Nunes, E., Conci, A.: Using adaptive background subtraction into a multilevel model for traffic surveillance. J. Integr. Comput. Aided Eng. 19, 239–256 (2012)

    Google Scholar 

  6. Zhao, N., Xia, Y., Xu, C., Shi, X., Liu, Y.: APPOS: An adaptive partial occlusion segmentation method for multiple vehicles tracking. J. Vis. Commun. Image Represent. 37, 25–31 (2016)

    Article  Google Scholar 

  7. Motlagh, O., Nakhaeinia, D., Tang, S.H., Karasfi, B., Khaksar, W.: Automatic navigation of mobile robots in unknown environments. J. Neural Comput. Appl. 24, 1569–1581 (2014)

    Article  Google Scholar 

  8. Sengar, S.S., Mukhopadhyay, S.: Moving object area detection using normalized self adaptive optical flow. Optik Int. J. Light Electron Optics 127(16), 6258–6267 (2016)

    Article  Google Scholar 

  9. Mahraz, M.A., Riffi, J., Tairi, H.: High accuracy optical flow estimation based on PDE decomposition. Signal Image Video Process. 9(6), 1409–1418 (2015)

    Article  Google Scholar 

  10. Sobral, A., Vacavant, A.: A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos. Comput. Vis. Image Underst. 122, 4–21 (2014)

    Article  Google Scholar 

  11. Dou, J., Qin, Q., Tu, Z.: Background subtraction based on circulant matrix. Signal Image Video Process. 11(3), 1–8 (2017)

    Article  Google Scholar 

  12. Sengar, S.S., Mukhopadhyay S.: A novel method for moving object detection based on block based frame differencing. In 3rd International Conference on Recent Advances in Information Technology, pp 462–472. IEEE (2016)

  13. Fei, M., Li, J., Liu, H.: Visual tracking based on improved foreground detection and perceptual hashing. Neurocomputing 152, 413–428 (2015)

    Article  Google Scholar 

  14. Brutzer, S., Hferlin, B., Heidemann, G.: Evaluation of background subtraction techniques for video surveillance. In IEEE Conference on Computer Vision and Pattern Recognition, pp 1937–1944. IEEE, (2011)

  15. Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting moving objects, ghosts, and shadows in video streams. IEEE Trans Pattern Anal Mach Intell 25(10), 1337–1342 (2003)

    Article  Google Scholar 

  16. Liao, P., Chen, T., Chung, P.: A fast algorithm for level thresholding. J. Inform. Sci. Eng. 17, 713–727 (2001)

    Google Scholar 

  17. Lee, S.C., Nevatia, R.: Hierarchical abnormal event detection by real time and semi-real time multi-tasking video surveillance system. Mach. Vis. Appl. 25(16), 133–143 (2014)

    Article  Google Scholar 

  18. Sengar, S.S., Mukhopadhyay, S.: Moving object tracking using Laplacian-dct based perceptual hash. In International Conference on Wireless Communications, Signal Processing and Networking, pp 2345–2349. IEEE (2016)

  19. Chua, J.L., Chang, Y.C., Lim, W.K.: A simple vision-based fall detection technique for indoor video surveillance. Signal Image Video Process. 9(3), 623–633 (2015)

    Article  Google Scholar 

  20. Lei, B., Xu, L.Q.: Real-time outdoor video surveillance with robust foreground extraction and object tracking via multi-state transition management. Pattern Recogn. Lett. 27(15), 1816–1825 (2006)

    Article  Google Scholar 

  21. Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real-time foreground–background segmentation using codebook model. Real-Time Imag. 11(3), 172–185 (2005)

    Article  Google Scholar 

  22. Yang, J., Yang, W., Li, M.: An efficient moving object detection algorithm based on improved GMM and cropped frame technique. In: IEEE International Conference on Mechatronics and Automation, pp 658–663. IEEE (2012)

  23. Suganyadevi, K., Malmurugan, N.: OFGM-SMED An efficient and robust foreground object detection in compressed video sequences. Eng. Appl. Artif. Intell. 28, 210–217 (2014)

    Article  Google Scholar 

  24. Jacques, J., Claudio, R.J., Soraia, R.M.: Background subtraction and shadow detection in grayscale video sequences. In 18th Brazilian Symposium on Computer Graphics and Image Processing, pp 189–196. IEEE (2005)

  25. Haritaoglu, I., Harwood, D., Davis, L.S.: W4: Real-time surveillance of people and their activities. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 809–830 (2000)

    Article  Google Scholar 

  26. Yin, J., Liu, L., Li, H., Liu, Q.: The infrared moving object detection and security detection related algorithms based on w4 and frame difference. Infrared Phys. Technol. 77, 302–315 (2016)

    Article  Google Scholar 

  27. Kameda, Y., Minoh, M.: A human motion estimation method using 3-successive video frames. In: ICVSM, pp 135–140 (1996)

  28. Farina, A.: Linear and non-linear filters for clutter cancellation in radar systems. J. Signal Process. 59(1), 101–112 (1997)

    Article  MATH  Google Scholar 

  29. Hess, R.F., Wilcox, L.M.: Linear and non-linear filtering in stereopsis. J. Vis. Res. 34(18), 2431–2438 (1994)

    Article  Google Scholar 

  30. Tulsyan, A., Huang, B., Gopaluni, R.B., Forbes, J.F.: Performance assessment, diagnosis, and optimal selection of non-linear state filters. J. Process Control 24(2), 460–478 (2014)

    Article  Google Scholar 

  31. vidme. https://vid.me/videodata. videodata (2015)

  32. Caviar test case scenarios. http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/. dataset (2011)

  33. Image sequence server. http://i21www.ira.uka.de/image_sequences/. Durlacher–Tor

  34. Dougherty, E.R., Lotufo, R.A.: Hands-on Morphological Image Processing, vol. 71. SPIE Optical Engineering Press, Washington (2003)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, 826 004, Jharkhand, India

    Sandeep Singh Sengar & Susanta Mukhopadhyay

Authors
  1. Sandeep Singh Sengar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susanta Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sandeep Singh Sengar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sengar, S.S., Mukhopadhyay, S. Moving object detection based on frame difference and W4. SIViP 11, 1357–1364 (2017). https://doi.org/10.1007/s11760-017-1093-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1093-8

Keywords

Search

Navigation