Skip to main content

2019 | OriginalPaper | Buchkapitel

A Benchmark of Motion Detection Algorithms for Static Camera: Application on CDnet 2012 Dataset

verfasst von : Kamal Sehairi, Chouireb Fatima, Jean Meunier

Erschienen in: Advances in Computing Systems and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The main aim behind this study relates to comparing a variety of motion detection methods for a mono static camera and it endeavors to identify the best method for different environments and complex backgrounds whether in indoor or outdoor scenes. For this reason, we used the CDnet 2012 video dataset as a benchmark that comprises numerous challenging problems, ranging from basic simple scenes to complex scenes affected by shadows and dynamic backgrounds. Eleven ranging from simple to complex motion detection methods are tested and several performance metrics are used to achieve a precise evaluation of the results. This study sets its objective to enable any user to identify the best method that suits his/her need.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kim, I., Choi, H., Yi, K., Choi, J., Kong, S.: Intelligent visual surveillance — a survey. Int. J. Control Autom. Syst. 8(5), 926–939 (2010)CrossRef Kim, I., Choi, H., Yi, K., Choi, J., Kong, S.: Intelligent visual surveillance — a survey. Int. J. Control Autom. Syst. 8(5), 926–939 (2010)CrossRef
2.
Zurück zum Zitat Paul, M., Haque, S., Chakraborty, S.: Human detection in surveillance videos and its applications - a review. EURASIP J. Adv. Sig. Process. 176(1), 1–16 (2013) Paul, M., Haque, S., Chakraborty, S.: Human detection in surveillance videos and its applications - a review. EURASIP J. Adv. Sig. Process. 176(1), 1–16 (2013)
3.
Zurück zum Zitat Ko T.: A survey on behavior analysis in video surveillance for homeland security applications. In: AIPR 2008, Washington, DC, USA (2008) Ko T.: A survey on behavior analysis in video surveillance for homeland security applications. In: AIPR 2008, Washington, DC, USA (2008)
4.
Zurück zum Zitat Piccardi, M.: Background subtraction techniques: a review. In: 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3099–3104 (2004) Piccardi, M.: Background subtraction techniques: a review. In: 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3099–3104 (2004)
5.
Zurück zum Zitat Migliore, D.A., Matteucci, M., Naccari, M.: A revaluation of frame difference in fast and robust motion detection. In: Proceedings of 4th ACM International Workshop on Video Surveillance and Sensor Networks (VSSN 2006), pp. 215–218. ACM, New York (2006) Migliore, D.A., Matteucci, M., Naccari, M.: A revaluation of frame difference in fast and robust motion detection. In: Proceedings of 4th ACM International Workshop on Video Surveillance and Sensor Networks (VSSN 2006), pp. 215–218. ACM, New York (2006)
6.
Zurück zum Zitat Yalamanchili, S., Martin, W., Aggarwal, J.: Extraction of moving object descriptions via differencing. Comput. Vis. Graph. 18(2), 188–201 (1982) Yalamanchili, S., Martin, W., Aggarwal, J.: Extraction of moving object descriptions via differencing. Comput. Vis. Graph. 18(2), 188–201 (1982)
7.
Zurück zum Zitat Jain, R., Martin, W., Aggarwal, J.: Segmentation through the detection of changes due to motion. Comput. Vis. Graph. 11(1), 13–34 (1979) Jain, R., Martin, W., Aggarwal, J.: Segmentation through the detection of changes due to motion. Comput. Vis. Graph. 11(1), 13–34 (1979)
8.
Zurück zum Zitat Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of 7th International Joint Conference on Artificial Intelligence, vol. 2, pp. 674–679. Morgan Kaufmann Publishers Inc., San Francisco (1981) Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of 7th International Joint Conference on Artificial Intelligence, vol. 2, pp. 674–679. Morgan Kaufmann Publishers Inc., San Francisco (1981)
9.
Zurück zum Zitat Horn, B., Schunck, B.: Determining optical flow: a retrospective. Artif. Intell. 59(1–2), 81–87 (1993)CrossRef Horn, B., Schunck, B.: Determining optical flow: a retrospective. Artif. Intell. 59(1–2), 81–87 (1993)CrossRef
10.
Zurück zum Zitat Bouwmans, T.: Recent advanced statistical background modeling for foreground detection – a systematic survey. Recent Pat. Comput. Sci. 4(3), 147–176 (2011) Bouwmans, T.: Recent advanced statistical background modeling for foreground detection – a systematic survey. Recent Pat. Comput. Sci. 4(3), 147–176 (2011)
11.
Zurück zum Zitat Cheung, S., Kamath, C.: Robust background subtraction with foreground validation for urban traffic video. EURASIP J. Appl Sig. Process. 2005(14), 2330–2340 (2005)MATH Cheung, S., Kamath, C.: Robust background subtraction with foreground validation for urban traffic video. EURASIP J. Appl Sig. Process. 2005(14), 2330–2340 (2005)MATH
12.
Zurück zum Zitat Elhabian, S., El-Sayed, K., Ahmed, S.: Moving object detection in spatial domain using background removal techniques: state-of-art. Recent Pat. Comput. Sci. 1(1), 32–54 (2010)CrossRef Elhabian, S., El-Sayed, K., Ahmed, S.: Moving object detection in spatial domain using background removal techniques: state-of-art. Recent Pat. Comput. Sci. 1(1), 32–54 (2010)CrossRef
13.
Zurück zum Zitat Sehairi, K., Chouireb, F., Meunier, J.: Comparison study between different automatic threshold algorithms for motion detection. In: 2015 4th International Conference on Electrical Engineering (ICEE), Boumerdes, December 2015, pp. 1–8 (2015) Sehairi, K., Chouireb, F., Meunier, J.: Comparison study between different automatic threshold algorithms for motion detection. In: 2015 4th International Conference on Electrical Engineering (ICEE), Boumerdes, December 2015, pp. 1–8 (2015)
14.
Zurück zum Zitat Hammami, M., Jarraya, S.K., Ben-Abdallah, H.: A comparative study of proposed moving object detection methods. J. Next Gener. Inf. Technol. 2(2), 56–68 (2011)CrossRef Hammami, M., Jarraya, S.K., Ben-Abdallah, H.: A comparative study of proposed moving object detection methods. J. Next Gener. Inf. Technol. 2(2), 56–68 (2011)CrossRef
15.
Zurück zum Zitat Toyama, K., Krumm, J., Brumitt, B., et al.: Wallflower: principles and practice of background maintenance. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, September 1999, pp. 255–261 (1999) Toyama, K., Krumm, J., Brumitt, B., et al.: Wallflower: principles and practice of background maintenance. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, September 1999, pp. 255–261 (1999)
16.
Zurück zum Zitat Benezeth, Y., Jodoin, P.-M., Emile, B., et al.: Comparative study of background subtraction algorithms. J. Electron. Imag. 19(3), 033003 (2010) Benezeth, Y., Jodoin, P.-M., Emile, B., et al.: Comparative study of background subtraction algorithms. J. Electron. Imag. 19(3), 033003 (2010)
17.
Zurück zum Zitat Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11–12, 31–66 (2014)CrossRef Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Comput. Sci. Rev. 11–12, 31–66 (2014)CrossRef
19.
Zurück zum Zitat Goyette, N., Jodoin, P.-M., Porikli, F., et al.: Changedetection.net: a new change detection benchmark dataset. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Providence, RI, USA, June 2012, pp. 1–8 (2012) Goyette, N., Jodoin, P.-M., Porikli, F., et al.: Changedetection.net: a new change detection benchmark dataset. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Providence, RI, USA, June 2012, pp. 1–8 (2012)
20.
Zurück zum Zitat Wang, Z., Xiong, J., Zhang, Q.: Motion saliency detection based on temporal difference. J. Electron. Imag. 24(3), 033022-10 (2015) Wang, Z., Xiong, J., Zhang, Q.: Motion saliency detection based on temporal difference. J. Electron. Imag. 24(3), 033022-10 (2015)
21.
Zurück zum Zitat Radzi, S.S.M., Yaakob, S.N., Kadim, Z., et al.: Extraction of moving objects using frame differencing, ghost and shadow removal. In: 2014 5th International Conference on Intelligence Systems, Modelling and Simulation, Langkawi, January 2014, pp. 229–234 (2014) Radzi, S.S.M., Yaakob, S.N., Kadim, Z., et al.: Extraction of moving objects using frame differencing, ghost and shadow removal. In: 2014 5th International Conference on Intelligence Systems, Modelling and Simulation, Langkawi, January 2014, pp. 229–234 (2014)
22.
Zurück zum Zitat Chen, C., Zhang, X.: Moving vehicle detection based on union of three-frame difference. In: International Conference on Advances in Electronic Engineering, Communication and Management, vol. 140, pp. 459–64. Springer (2012) Chen, C., Zhang, X.: Moving vehicle detection based on union of three-frame difference. In: International Conference on Advances in Electronic Engineering, Communication and Management, vol. 140, pp. 459–64. Springer (2012)
23.
Zurück zum Zitat Wang, Z.: Hardware implementation for a hand recognition system on FPGA. In: 2015 IEEE 5th International Conference on Electronics Information and Emergency Communication, Beijing, China, May 2015, pp. 34–38 (2015) Wang, Z.: Hardware implementation for a hand recognition system on FPGA. In: 2015 IEEE 5th International Conference on Electronics Information and Emergency Communication, Beijing, China, May 2015, pp. 34–38 (2015)
24.
Zurück zum Zitat Zhang, Y., Wang, X., Qu, B.: Three-frame difference algorithm research based on mathematical morphology. Proc. Eng. 29, 2705–2709 (2012)CrossRef Zhang, Y., Wang, X., Qu, B.: Three-frame difference algorithm research based on mathematical morphology. Proc. Eng. 29, 2705–2709 (2012)CrossRef
25.
Zurück zum Zitat Heikkilä, J., Silvén, O.: A real-time system for monitoring of cyclists and pedestrians. Image Vis. Comput. 22(7), 563–570 (2004)CrossRef Heikkilä, J., Silvén, O.: A real-time system for monitoring of cyclists and pedestrians. Image Vis. Comput. 22(7), 563–570 (2004)CrossRef
26.
Zurück zum Zitat Tan, X., Li, J., Liu, C.: A video-based real-time vehicle detection method by classified background learning. World Trans. Eng. Technol. Educ. 6(1), 189–192 (2007) Tan, X., Li, J., Liu, C.: A video-based real-time vehicle detection method by classified background learning. World Trans. Eng. Technol. Educ. 6(1), 189–192 (2007)
27.
Zurück zum Zitat Richefeu, J.C., Manzanera, A.: A new hybrid differential filter for motion detection. In: Computer Vision and Graphic. Computational Imaging and Vision, vol. 32, pp. 727–732. Springer, Dordrecht (2006) Richefeu, J.C., Manzanera, A.: A new hybrid differential filter for motion detection. In: Computer Vision and Graphic. Computational Imaging and Vision, vol. 32, pp. 727–732. Springer, Dordrecht (2006)
28.
Zurück zum Zitat Manzanera, A., Richefeu, J.: A new motion detection algorithm based on Σ-Δ background estimation. Pattern Recogn. Lett. 28(3), 320–328 (2007)CrossRef Manzanera, A., Richefeu, J.: A new motion detection algorithm based on Σ-Δ background estimation. Pattern Recogn. Lett. 28(3), 320–328 (2007)CrossRef
29.
Zurück zum Zitat Lacassagne, L., Manzanera, A., Denoulet, J.: High performance motion detection: some trends toward new embedded architectures for vision systems. J. Real-Time Image Proc. 4(2), 127–146 (2008)CrossRef Lacassagne, L., Manzanera, A., Denoulet, J.: High performance motion detection: some trends toward new embedded architectures for vision systems. J. Real-Time Image Proc. 4(2), 127–146 (2008)CrossRef
30.
Zurück zum Zitat Bouthemy, P., Lalande, P.: Recovery of moving object masks in an image sequence using local spatiotemporal contextual information. Opt. Eng. 32(6), 1205 (1993) Bouthemy, P., Lalande, P.: Recovery of moving object masks in an image sequence using local spatiotemporal contextual information. Opt. Eng. 32(6), 1205 (1993)
31.
Zurück zum Zitat Caplier, A., Luthon, F., Dumontier, C.: Real-time implementations of an MRF-based motion detection algorithm. Real-Time Imag. 4(1), 41–54 (1998)CrossRef Caplier, A., Luthon, F., Dumontier, C.: Real-time implementations of an MRF-based motion detection algorithm. Real-Time Imag. 4(1), 41–54 (1998)CrossRef
32.
Zurück zum Zitat Denoulet, J., Mostafaoui, G., Lacassagne, L., et al.: Implementing motion Markov detection on general purpose processor and associative mesh. In: 7th International Workshop on Computer Architecture Machine Perception (CAMP 2005), pp. 288–293 (2005) Denoulet, J., Mostafaoui, G., Lacassagne, L., et al.: Implementing motion Markov detection on general purpose processor and associative mesh. In: 7th International Workshop on Computer Architecture Machine Perception (CAMP 2005), pp. 288–293 (2005)
33.
Zurück zum Zitat Wren, C., Azarbayejani, A., Darrell, T., et al.: Pfinder: real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)CrossRef Wren, C., Azarbayejani, A., Darrell, T., et al.: Pfinder: real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)CrossRef
34.
Zurück zum Zitat Tang, Z., Miao, Z., Wan, Y.: Background subtraction using running Gaussian average and frame difference. In: Ma, L., Rauterberg, M., Nakatsu, R. (eds.) Proceedings of the 6th International Conference on Entertainment Computing (ICEC 2007), pp. 411–414. Springer, Berlin (2007) Tang, Z., Miao, Z., Wan, Y.: Background subtraction using running Gaussian average and frame difference. In: Ma, L., Rauterberg, M., Nakatsu, R. (eds.) Proceedings of the 6th International Conference on Entertainment Computing (ICEC 2007), pp. 411–414. Springer, Berlin (2007)
35.
Zurück zum Zitat Jabri, S., Duric, Z., Wechsler, H., et al.: Detection and location of people in video images using adaptive fusion of color and edge information. In: Proceedings of 15th International Conference on Pattern Recognition, Barcelona, vol. 4, pp. 627–630 (2000) Jabri, S., Duric, Z., Wechsler, H., et al.: Detection and location of people in video images using adaptive fusion of color and edge information. In: Proceedings of 15th International Conference on Pattern Recognition, Barcelona, vol. 4, pp. 627–630 (2000)
36.
Zurück zum Zitat Stauffer, C., Grimson, E.: Adaptive background mixture models for real-time tracking. In: Proceedings of Computer Vision and Pattern Recognition, pp. 246–252 (1999) Stauffer, C., Grimson, E.: Adaptive background mixture models for real-time tracking. In: Proceedings of Computer Vision and Pattern Recognition, pp. 246–252 (1999)
37.
Zurück zum Zitat Bouwmans, T., El Baf, F., Vachon, B.: Background modeling using mixture of Gaussians for foreground detection - a survey. Recent Pat. Comput. Sci. 1(3), 219–237 (2008)CrossRef Bouwmans, T., El Baf, F., Vachon, B.: Background modeling using mixture of Gaussians for foreground detection - a survey. Recent Pat. Comput. Sci. 1(3), 219–237 (2008)CrossRef
38.
Zurück zum Zitat Lumentut, J., Gunawan, F., Diana: Evaluation of recursive background subtraction algorithms for real-time passenger counting at bus rapid transit system. Proc. Comput. Sci. 59, 445–453 (2015) Lumentut, J., Gunawan, F., Diana: Evaluation of recursive background subtraction algorithms for real-time passenger counting at bus rapid transit system. Proc. Comput. Sci. 59, 445–453 (2015)
39.
Zurück zum Zitat Ma, Y-F., Zhang, H-J.: Detecting motion object by spatio-temporal entropy. In: IEEE International Conference on Multimedia and Expo, ICME 2001, Tokyo, Japan, August 2001, pp. 265–268 (2001) Ma, Y-F., Zhang, H-J.: Detecting motion object by spatio-temporal entropy. In: IEEE International Conference on Multimedia and Expo, ICME 2001, Tokyo, Japan, August 2001, pp. 265–268 (2001)
40.
Zurück zum Zitat Jing, G., Siong, C.E., Rajan, D.: Foreground motion detection by difference-based spatial temporal entropy image. In: Proceedings of 2004 IEEE Region 10 Conference (TenCon 2004), vol. 1, pp. 379–382. IEEE CS Press (2004) Jing, G., Siong, C.E., Rajan, D.: Foreground motion detection by difference-based spatial temporal entropy image. In: Proceedings of 2004 IEEE Region 10 Conference (TenCon 2004), vol. 1, pp. 379–382. IEEE CS Press (2004)
41.
Zurück zum Zitat Chang, M.C., Cheng, Y.J.: Motion detection by using entropy image and adaptive state-labeling technique. In: 2007 IEEE International Symposium on Circuits & Systems, New Orleans, LA, pp. 3667–3670 (2007) Chang, M.C., Cheng, Y.J.: Motion detection by using entropy image and adaptive state-labeling technique. In: 2007 IEEE International Symposium on Circuits & Systems, New Orleans, LA, pp. 3667–3670 (2007)
42.
Zurück zum Zitat Oliver, N., Rosario, B., Pentland, A.: A Bayesian computer vision system for modeling human interactions. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 831–843 (2000)CrossRef Oliver, N., Rosario, B., Pentland, A.: A Bayesian computer vision system for modeling human interactions. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 831–843 (2000)CrossRef
43.
Zurück zum Zitat Nikolov, B., Kostov, N., Yordanova, S.: Investigation of mixture of Gaussians method for background subtraction in traffic surveillance. Int. J. Reason. Based Intell. Syst. 5(3), 161–168 (2013) Nikolov, B., Kostov, N., Yordanova, S.: Investigation of mixture of Gaussians method for background subtraction in traffic surveillance. Int. J. Reason. Based Intell. Syst. 5(3), 161–168 (2013)
Metadaten
Titel
A Benchmark of Motion Detection Algorithms for Static Camera: Application on CDnet 2012 Dataset
verfasst von
Kamal Sehairi
Chouireb Fatima
Jean Meunier
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-98352-3_25