Skip to main content
Top

2017 | OriginalPaper | Chapter

A Pathline-Based Background Subtraction Algorithm

Authors : Reinier Oves García, Luis Valentin, Carlos Pérez Risquet, L. Enrique Sucar

Published in: Pattern Recognition

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Background subtraction is an important task in video processing and many algorithms are developed for solving this task. The vast majority uses the static behavior of the scene or texture information for separating foreground and background. In this paper we present a novel approach based on the integration of the unsteady vector field embedded in the video. Our method does not learn from the background and neither uses static behavior or texture for detecting the background. This solution is based on motion extraction from the scene by plane-curve intersection. The set of blobs generated by the algorithm are equipped with local motion information which can be used for further image analysis tasks. The proposed approach has been evaluated with a standard benchmark with competitive results against state of the art methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Beauchemin, S.S., Barron, J.L.: The computation of optical flow. ACM Comput. Surv. (CSUR) 27(3), 433–466 (1995)CrossRef Beauchemin, S.S., Barron, J.L.: The computation of optical flow. ACM Comput. Surv. (CSUR) 27(3), 433–466 (1995)CrossRef
3.
4.
go back to reference Farnebäck, G.: Two-frame motion estimation based on polynomial expansion. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 363–370. Springer, Heidelberg (2003). doi:10.1007/3-540-45103-X_50 CrossRef Farnebäck, G.: Two-frame motion estimation based on polynomial expansion. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 363–370. Springer, Heidelberg (2003). doi:10.​1007/​3-540-45103-X_​50 CrossRef
5.
go back to reference Friedman, N., Russell, S.: Image segmentation in video sequences: a probabilistic approach. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, UAI 1997, San Francisco, CA, USA, pp. 175–181. Morgan Kaufmann Publishers Inc. (1997) Friedman, N., Russell, S.: Image segmentation in video sequences: a probabilistic approach. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, UAI 1997, San Francisco, CA, USA, pp. 175–181. Morgan Kaufmann Publishers Inc. (1997)
6.
go back to reference Helman, J.L., Hesselink, L.: Visualizing vector field topology in fluid flows. IEEE Comput. Graph. Appl. 11(3), 36–46 (1991)CrossRef Helman, J.L., Hesselink, L.: Visualizing vector field topology in fluid flows. IEEE Comput. Graph. Appl. 11(3), 36–46 (1991)CrossRef
7.
go back to reference Iodoin, J.-P., Bilodeau, G.-A., Saunier, N.: Background subtraction based on local shape. CoRR, abs/1204.6326 (2012) Iodoin, J.-P., Bilodeau, G.-A., Saunier, N.: Background subtraction based on local shape. CoRR, abs/1204.6326 (2012)
8.
go back to reference Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real-time foreground-background segmentation using codebook model. Real-Time Imaging 11(3), 172–185 (2005)CrossRef Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.: Real-time foreground-background segmentation using codebook model. Real-Time Imaging 11(3), 172–185 (2005)CrossRef
9.
go back to reference Maddalena, L., Petrosino, A.: A self-organizing approach to background subtraction for visual surveillance applications. IEEE Trans. Image Process. 17(7), 1168–1177 (2008)MathSciNetCrossRef Maddalena, L., Petrosino, A.: A self-organizing approach to background subtraction for visual surveillance applications. IEEE Trans. Image Process. 17(7), 1168–1177 (2008)MathSciNetCrossRef
10.
go back to reference Maddalena, L., Petrosino, A.: The SOBS algorithm: what are the limits? In: CVPR Workshops, pp. 21–26. IEEE Computer Society (2012) Maddalena, L., Petrosino, A.: The SOBS algorithm: what are the limits? In: CVPR Workshops, pp. 21–26. IEEE Computer Society (2012)
11.
go back to reference Nonaka, Y., Shimada, A., Nagahara, H., Taniguchi, R.: Evaluation report of integrated background modeling based on spatio-temporal features. In: CVPR Workshops, pp. 9–14. IEEE Computer Society (2012) Nonaka, Y., Shimada, A., Nagahara, H., Taniguchi, R.: Evaluation report of integrated background modeling based on spatio-temporal features. In: CVPR Workshops, pp. 9–14. IEEE Computer Society (2012)
12.
go back to reference Oliver, N.M., Rosario, B., Pentland, A.P.: A Bayesian computer vision system for modeling human interactions. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 831–843 (2000)CrossRef Oliver, N.M., Rosario, B., Pentland, A.P.: A Bayesian computer vision system for modeling human interactions. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 831–843 (2000)CrossRef
13.
go back to reference Peng, Z., Laramee, R.S.: Higher dimensional vector field visualization: a survey. In: TPCG, pp. 149–163 (2009) Peng, Z., Laramee, R.S.: Higher dimensional vector field visualization: a survey. In: TPCG, pp. 149–163 (2009)
14.
go back to reference Rajon, D.A., Bolch, W.E.: Marching cube algorithm: review and trilinear interpolation adaptation for image-based dosimetric models. Comput. Med. Imaging Graph. 27(5), 411–435 (2003)CrossRef Rajon, D.A., Bolch, W.E.: Marching cube algorithm: review and trilinear interpolation adaptation for image-based dosimetric models. Comput. Med. Imaging Graph. 27(5), 411–435 (2003)CrossRef
15.
go back to reference Schick, A., Bäuml, M., Stiefelhagen, R.: Improving foreground segmentations with probabilistic superpixel Markov random fields. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 27–31. IEEE, June 2012 Schick, A., Bäuml, M., Stiefelhagen, R.: Improving foreground segmentations with probabilistic superpixel Markov random fields. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 27–31. IEEE, June 2012
16.
go back to reference St-Charles, P.-L., Bilodeau, G.-A., Bergevin, R.: Subsense: a universal change detection method with local adaptive sensitivity. IEEE Trans. Image Process. 24(1), 359–373 (2015)MathSciNetCrossRef St-Charles, P.-L., Bilodeau, G.-A., Bergevin, R.: Subsense: a universal change detection method with local adaptive sensitivity. IEEE Trans. Image Process. 24(1), 359–373 (2015)MathSciNetCrossRef
17.
go back to reference Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR, pp. 2246–2252. IEEE Computer Society (1999) Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR, pp. 2246–2252. IEEE Computer Society (1999)
18.
go back to reference Theisel, H., Weinkauf, T., Hege, H.-P., Seidel, H.-P.: Topological methods for 2d time-dependent vector fields based on stream lines and path lines. IEEE Trans. Vis. Comput. Graph. 11(4), 383–394 (2005)CrossRef Theisel, H., Weinkauf, T., Hege, H.-P., Seidel, H.-P.: Topological methods for 2d time-dependent vector fields based on stream lines and path lines. IEEE Trans. Vis. Comput. Graph. 11(4), 383–394 (2005)CrossRef
19.
go back to reference Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: ICCV, pp. 255–261 (1999) Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: ICCV, pp. 255–261 (1999)
20.
go back to reference Tsai, D.-M., Lai, S.-C.: Independent component analysis-based background subtraction for indoor surveillance. IEEE Trans. Image Process. 18(1), 158–167 (2009)MathSciNetCrossRef Tsai, D.-M., Lai, S.-C.: Independent component analysis-based background subtraction for indoor surveillance. IEEE Trans. Image Process. 18(1), 158–167 (2009)MathSciNetCrossRef
21.
go back to reference Wang, H., Schmid, C.: Action recognition with improved trajectories. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 3551–3558 (2013) Wang, H., Schmid, C.: Action recognition with improved trajectories. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 3551–3558 (2013)
22.
go back to reference Wang, R., Bunyak, F., Seetharaman, G., Palaniappan, K.: Static and moving object detection using flux tensor with split Gaussian models. In: Proceedings of IEEE CVPR Workshop on Change Detection (2014) Wang, R., Bunyak, F., Seetharaman, G., Palaniappan, K.: Static and moving object detection using flux tensor with split Gaussian models. In: Proceedings of IEEE CVPR Workshop on Change Detection (2014)
23.
go back to reference Weinkauf, T., Theisel, H.: Curvature measures of 3d vector fields and their applications (2002) Weinkauf, T., Theisel, H.: Curvature measures of 3d vector fields and their applications (2002)
24.
go back to reference Weinkauf, T., Theisel, H.: Streak lines as tangent curves of a derived vector field. IEEE Trans. Vis. Comput. Graph. 16(6), 1225–1234 (2010)CrossRef Weinkauf, T., Theisel, H.: Streak lines as tangent curves of a derived vector field. IEEE Trans. Vis. Comput. Graph. 16(6), 1225–1234 (2010)CrossRef
25.
go back to reference Mingjun, W., Peng, X.: Spatio-temporal context for codebook-based dynamic background subtraction. AEU Int. J. Electron. Commun. 64(8), 739–747 (2010)CrossRef Mingjun, W., Peng, X.: Spatio-temporal context for codebook-based dynamic background subtraction. AEU Int. J. Electron. Commun. 64(8), 739–747 (2010)CrossRef
Metadata
Title
A Pathline-Based Background Subtraction Algorithm
Authors
Reinier Oves García
Luis Valentin
Carlos Pérez Risquet
L. Enrique Sucar
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59226-8_18

Premium Partner