Skip to main content
Top

2018 | OriginalPaper | Chapter

The Bird Gets Caught by the WORM: Tracking Multiple Deformable Objects in Noisy Environments Using Weight ORdered Logic Maps

Authors : Debajyoti Karmaker, Ingo Schiffner, Michael Wilson, Mandyam V. Srinivasan

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Object detection and tracking are active and important research areas in computer vision as well as neuroscience. Of particular interest is the detection and tracking of small, poorly lit, deformable objects in the presence of sensor noise, and large changes in background and foreground illumination. Such conditions are frequently encountered when an animal moves in its natural environment, or in an experimental arena. The problems are exacerbated with the use of high-speed video cameras as the exposure time for high-speed cameras is limited by the frame rate, which limits the SNR. In this paper we present a set of simple algorithms for detecting and tracking multiple, small, poorly lit, deformable objects in environments that feature drastic changes in background and foreground illumination, and poor signal-to-noise ratios. These novel algorithms are shown to exhibit better performance than currently available state-of-the art algorithms.

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 Avidan, S.: Support vector tracking. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1064–1072 (2004)CrossRef Avidan, S.: Support vector tracking. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1064–1072 (2004)CrossRef
2.
go back to reference Benfold, B., Reid, I.: Stable multi-target tracking in real-time surveillance video. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 3457–3464 (2011) Benfold, B., Reid, I.: Stable multi-target tracking in real-time surveillance video. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 3457–3464 (2011)
3.
go back to reference Cao, X., Gao, C., Lan, J., Yuan, Y., Yan, P.: Ego motion guided particle filter for vehicle tracking in airborne videos. Neurocomputing 124, 168–177 (2014)CrossRef Cao, X., Gao, C., Lan, J., Yuan, Y., Yan, P.: Ego motion guided particle filter for vehicle tracking in airborne videos. Neurocomputing 124, 168–177 (2014)CrossRef
4.
go back to reference Chan, Y.T., Hu, A.G.C., Plant, J.B.: A Kalman filter based tracking scheme with input estimation. IEEE Trans. Aerosp. Electr. Syst. AES 15(2), 237–244 (1979)CrossRef Chan, Y.T., Hu, A.G.C., Plant, J.B.: A Kalman filter based tracking scheme with input estimation. IEEE Trans. Aerosp. Electr. Syst. AES 15(2), 237–244 (1979)CrossRef
5.
go back to reference Choi, I.H., Pak, J.M., Ahn, C.K., Lee, S.H., Lim, M.T., Song, M.K.: Arbitration algorithm of FIR filter and optical flow based on ANFIS for visual object tracking. Meas. J. Int. Meas. Confederation 75(July), 338–353 (2015)CrossRef Choi, I.H., Pak, J.M., Ahn, C.K., Lee, S.H., Lim, M.T., Song, M.K.: Arbitration algorithm of FIR filter and optical flow based on ANFIS for visual object tracking. Meas. J. Int. Meas. Confederation 75(July), 338–353 (2015)CrossRef
6.
go back to reference Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 1–37 (2002)CrossRef Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 1–37 (2002)CrossRef
8.
go back to reference Everingham, M., Eslami, S.M.A., Gool, L.V., Williams, C.K.I., Winn, J., Zisserman, A.: Assessing the Significance of Performance Differences on the PASCAL VOC Challenges via Bootstrapping, vol. 1 (2013) Everingham, M., Eslami, S.M.A., Gool, L.V., Williams, C.K.I., Winn, J., Zisserman, A.: Assessing the Significance of Performance Differences on the PASCAL VOC Challenges via Bootstrapping, vol. 1 (2013)
9.
go back to reference Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRef Felzenszwalb, P.F., Girshick, R.B., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRef
10.
go back to reference Fu, Z., Han, Y.: Centroid weighted Kalman filter for visual object tracking. Meas. J. Int. Meas. Confederation 45(4), 650–655 (2012)CrossRef Fu, Z., Han, Y.: Centroid weighted Kalman filter for visual object tracking. Meas. J. Int. Meas. Confederation 45(4), 650–655 (2012)CrossRef
11.
go back to reference Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 580–587 (2014) Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 580–587 (2014)
12.
go back to reference Harville, M.: A framework for high-level feedback to adaptive, per-pixel, mixture-of-Gaussian background models. Framework 3, 543–560 (2002)MATH Harville, M.: A framework for high-level feedback to adaptive, per-pixel, mixture-of-Gaussian background models. Framework 3, 543–560 (2002)MATH
13.
go back to reference Javed, O., Shafique, K., Shah, M.: A hierarchical approach to robust background subtraction using color and gradient information. Proc. Workshop Motion Video Comput. MOTION 2002, 22–27 (2002)CrossRef Javed, O., Shafique, K., Shah, M.: A hierarchical approach to robust background subtraction using color and gradient information. Proc. Workshop Motion Video Comput. MOTION 2002, 22–27 (2002)CrossRef
14.
go back to reference Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances In Neural Information Processing Systems, pp. 1–9 (2012) Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances In Neural Information Processing Systems, pp. 1–9 (2012)
15.
go back to reference Lee, D.S.: Effective Gaussian mixture learning for video background subtraction. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 827–832 (2005)CrossRef Lee, D.S.: Effective Gaussian mixture learning for video background subtraction. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 827–832 (2005)CrossRef
17.
go back to reference Mittal, A., Huttenlocher, D.: Scene modeling for wide area surveillance and image synthesis. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2000 (Cat. No. PR00662), vol. 2, pp. 160–167 Mittal, A., Huttenlocher, D.: Scene modeling for wide area surveillance and image synthesis. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2000 (Cat. No. PR00662), vol. 2, pp. 160–167
18.
go back to reference Monnet, A., Mittal, A., Paragios, N., Ramesh, V.R.V.: Background modeling and subtraction of dynamic scenes. In: Proceedings Ninth IEEE International Conference on Computer Vision (ICCV), vol. 2, pp. 1305–1312 (2003) Monnet, A., Mittal, A., Paragios, N., Ramesh, V.R.V.: Background modeling and subtraction of dynamic scenes. In: Proceedings Ninth IEEE International Conference on Computer Vision (ICCV), vol. 2, pp. 1305–1312 (2003)
19.
go back to reference Ridder, C., Munkelt, O., Kirchner, H.: Adaptive background estimation and foreground detection using Kalman-filtering. In: Proceedings of International Conference on Recent Advances in Mechatronics, pp. 193–199 (1995) Ridder, C., Munkelt, O., Kirchner, H.: Adaptive background estimation and foreground detection using Kalman-filtering. In: Proceedings of International Conference on Recent Advances in Mechatronics, pp. 193–199 (1995)
21.
go back to reference Sardari, F., Ebrahimi Moghaddam, M.: A hybrid occlusion free object tracking method using particle filter and modified galaxy based search meta-heuristic algorithm. Appl. Soft Comput. J. 50, 280–299 (2017)CrossRef Sardari, F., Ebrahimi Moghaddam, M.: A hybrid occlusion free object tracking method using particle filter and modified galaxy based search meta-heuristic algorithm. Appl. Soft Comput. J. 50, 280–299 (2017)CrossRef
23.
go back to reference Shi, J., Malik, J.: Normalized cuts and image segmentation normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 22(March), 888–905 (2005) Shi, J., Malik, J.: Normalized cuts and image segmentation normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 22(March), 888–905 (2005)
24.
go back to reference Solera, F., Calderara, S., Cucchiara, R.: Learning to divide and conquer for online multi-target tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 4373–4381, 11–18 December 2016 Solera, F., Calderara, S., Cucchiara, R.: Learning to divide and conquer for online multi-target tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 4373–4381, 11–18 December 2016
25.
go back to reference Srinivasan, M.V.: Visual control of navigation in insects and its relevance for robotics. Curr. Opin. Neurobiol. 21(4), 535–543 (2011)CrossRef Srinivasan, M.V.: Visual control of navigation in insects and its relevance for robotics. Curr. Opin. Neurobiol. 21(4), 535–543 (2011)CrossRef
26.
go back to reference Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: Proceedings 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Cat No PR00149, vol. 2(c), pp. 246–252 (1999) Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: Proceedings 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Cat No PR00149, vol. 2(c), pp. 246–252 (1999)
27.
go back to reference Vo, H.D., Schiffner, I., Srinivasan, M.V.: Anticipatory manoeuvres in bird flight. Sci. Rep. 6, 27591 (2016). 27270506[pmid]CrossRef Vo, H.D., Schiffner, I., Srinivasan, M.V.: Anticipatory manoeuvres in bird flight. Sci. Rep. 6, 27591 (2016). 27270506[pmid]CrossRef
29.
go back to reference Weng, J., Zhang, Y., Hwang, W.S.: Candid covariance-free incremental principal component analysis. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1034–1040 (2003)CrossRef Weng, J., Zhang, Y., Hwang, W.S.: Candid covariance-free incremental principal component analysis. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1034–1040 (2003)CrossRef
30.
go back to reference Wren, C., Azarbayejani, A., Darrell, T., Pentland, A.: 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., Pentland, A.: Pfinder: real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)CrossRef
31.
go back to reference Wu, Y., Lim, J., Yang, M.H.: Object tracking benchmark. IEEE Trans. Pattern Anal. Mach. Intell. 37(9), 1834–1848 (2015)CrossRef Wu, Y., Lim, J., Yang, M.H.: Object tracking benchmark. IEEE Trans. Pattern Anal. Mach. Intell. 37(9), 1834–1848 (2015)CrossRef
32.
go back to reference Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 13-es (2006)CrossRef Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 13-es (2006)CrossRef
33.
go back to reference Yokoi, K.: Probabilistic BPRRC: robust change detection against illumination changes and background movements. IEICE Trans. Inf. Syst. E93–D(7), 1700–1707 (2010)CrossRef Yokoi, K.: Probabilistic BPRRC: robust change detection against illumination changes and background movements. IEICE Trans. Inf. Syst. E93–D(7), 1700–1707 (2010)CrossRef
34.
go back to reference Yokoyama, M., Poggio, T.: A contour-based moving object detection and tracking. In: 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, vol. (1), pp. 271–276 (2005) Yokoyama, M., Poggio, T.: A contour-based moving object detection and tracking. In: 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, vol. (1), pp. 271–276 (2005)
35.
go back to reference Zhang, S., Sui, Y., Yu, X., Zhao, S., Zhang, L.: Hybrid support vector machines for robust object tracking. Pattern Recogn. 48(8), 2474–2488 (2015)CrossRef Zhang, S., Sui, Y., Yu, X., Zhao, S., Zhang, L.: Hybrid support vector machines for robust object tracking. Pattern Recogn. 48(8), 2474–2488 (2015)CrossRef
36.
go back to reference Zhong, X., Zhong, X., Peng, X.: Robots visual servo control with features constraint employing Kalman-neural-network filtering scheme. Neurocomputing 151(P1), 268–277 (2015)CrossRef Zhong, X., Zhong, X., Peng, X.: Robots visual servo control with features constraint employing Kalman-neural-network filtering scheme. Neurocomputing 151(P1), 268–277 (2015)CrossRef
37.
go back to reference Zivkovic, Z.: Improved adaptive Gaussian mixture model for background subtraction. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, vol. 2(2), pp. 28–31 (2004) Zivkovic, Z.: Improved adaptive Gaussian mixture model for background subtraction. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, vol. 2(2), pp. 28–31 (2004)
38.
go back to reference Zivkovic, Z., Heijden, F.V.D.: Efficient adaptive density estimation per image pixel for the task of background subtraction. Pattern Recogn. Lett. 27(7), 773–780 (2006)CrossRef Zivkovic, Z., Heijden, F.V.D.: Efficient adaptive density estimation per image pixel for the task of background subtraction. Pattern Recogn. Lett. 27(7), 773–780 (2006)CrossRef
Metadata
Title
The Bird Gets Caught by the WORM: Tracking Multiple Deformable Objects in Noisy Environments Using Weight ORdered Logic Maps
Authors
Debajyoti Karmaker
Ingo Schiffner
Michael Wilson
Mandyam V. Srinivasan
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-03801-4_30

Premium Partner