Top

Published in:

2018 | OriginalPaper | Chapter

Motion Detection and Characterization in Videos with Cellular Automata

Authors : Antonio Carrieri, Luca Crociani, Giuseppe Vizzari, Stefania Bandini

Published in: Cellular Automata

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

In this paper we present a method for motion detection and characterization using Cellular Automata. The original approach employs results of the application of the Sobel operator to individual frames, that are translated to CA configurations that are processed with the aim of detecting and characterizing moving entities to support collision avoidance from the perspective of the viewer. The paper formally describes the adopted approach as well as its experimentation videos representing plausible situations.

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!

inform now

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!

inform now

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!

inform now

previous chapter Potential Oscillations in Cellular Automaton Based Model for Passivation of Metal Surface

next chapter Coexistence in Three-Species Cyclic Competition: Lattice-Based Versus Lattice-Free Individual-Based Models

https://docs.scipy.org/doc/scipy/reference/ndimage.html.

https://opencv.org/.

https://www.youtube.com/watch?v=HDb9StNG8_Q.

https://www.youtube.com/watch?v=SW3rvS3wLqg from which we digitally removed the “Ball” text.

Ando, N., Kanzaki, R.: Using insects to drive mobile robots–hybrid robots bridge the gap between biological and artificial systems. Arthropod Struct. Dev. 46(5), 723–735 (2017)CrossRef

Avidan, S.: Support vector tracking. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1064–1072 (2004)CrossRef

Canny, J.: A computational approach to edge detection. In: Readings in Computer Vision, pp. 184–203. Elsevier (1987)

Davis, E., Marcus, G.: Commonsense reasoning and commonsense knowledge in artificial intelligence. Commun. ACM 58(9), 92–103 (2015)CrossRef

Deriche, R.: Optimal edge detection using recursive filtering. Int. J. Comput. Vis. 2, 167–187 (1987)CrossRef

Frye, M.: Elementary motion detectors. Curr. Biol. 25(6), R215–R217 (2015)CrossRef

Georgoudas, I., Kyriakos, P., Sirakoulis, G., Andreadis, I.: An FPGA implemented cellular automaton crowd evacuation model inspired by the electrostatic-induced potential fields. Microprocess. Microsyst. 34(7), 285–300 (2010)CrossRef

Guo, J., Ren, T., Huang, L., Liu, X., Cheng, M.M., Wu, G.: Video salient object detection via cross-frame cellular automata. In: 2017 IEEE International Conference on Multimedia and Expo (ICME), pp. 325–330. IEEE (2017)

Hartbauer, M.: Simplified bionic solutions: a simple bio-inspired vehicle collision detection system. Bioinspiration Biomim. 12(2), 026007 (2017)CrossRef

10.

Ioannidis, K., Andreadis, I., Sirakoulis, G.C.: An edge preserving image resizing method based on cellular automata. In: Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2012. LNCS, vol. 7495, pp. 375–384. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33350-7_39CrossRefMATH

11.

Khan, S.D., Bandini, S., Basalamah, S.M., Vizzari, G.: Analyzing crowd behavior in naturalistic conditions: identifying sources and sinks and characterizing main flows. Neurocomputing 177, 543–563 (2016)CrossRef

12.

Kumar, T., Sahoo, G.: A novel method of edge detection using cellular automata. Int. J. Comput. Appl. 9(4), 38–44 (2010)

13.

Linan-Cembrano, G., Carranza, L., Rind, C., Zarandy, A., Soininen, M., Rodriguez-Vazquez, A.: Insect-vision inspired collision warning vision processor for automobiles. IEEE Circ. Syst. Mag. 8(2), 6–24 (2008)CrossRef

14.

Popovici, A., Popovici, D.: Cellular automata in image processing. In: Fifteenth International Symposium on Mathematical Theory of Networks and Systems, vol. 1, pp. 1–6 (2002)

15.

Prewitt, J.M.: Object enhancement and extraction. Pict. Process. Psychopictorics 10(1), 15–19 (1970)

16.

Qin, Y., Lu, H., Xu, Y., Wang, H.: Saliency detection via cellular automata. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 110–119. IEEE (2015)

17.

Roberts, L.G.: Machine perception of three-dimensional solids. Ph.D. thesis, Massachusetts Institute of Technology (1963)

18.

Rundo, L., et al.: Neuro-radiosurgery treatments: MRI brain tumor seeded image segmentation based on a cellular automata model. In: El Yacoubi, S., Wąs, J., Bandini, S. (eds.) ACRI 2016. LNCS, vol. 9863, pp. 323–333. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44365-2_32CrossRef

19.

Sobel, I.: An isotropic 3 \(\times \) 3 image gradient operator. In: Machine Vision for Three-Dimensional Scenes, pp. 376–379 (1990)

20.

Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge (1987)MATH

21.

Wolfram, S.: Cellular automata as models of complexity. Nature 311(5985), 419–424 (1984)CrossRef

22.

Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. (CSUR) 38(4), 13 (2006)CrossRef

Title: Motion Detection and Characterization in Videos with Cellular Automata
Authors: Antonio Carrieri
Luca Crociani
Giuseppe Vizzari
Stefania Bandini
Publisher: Springer International Publishing
Book: Cellular Automata
Print ISBN: 978-3-319-99812-1

Electronic ISBN: 978-3-319-99813-8

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-99813-8_9

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner