The Underlying Formal Model of Algorithmic Lateral Inhibition in Motion Detection

Many researchers have explored the relationship between recurrent neural networks and finite state machines. Finite state machines constitute the best characterized computational model, whereas artificial neural networks have become a very successful tool for modeling and problem solving. Recently, the neurally-inspired algorithmic lateral inhibition (ALI) method and its application to the motion detection task have been introduced. The article shows how to implement the tasks directly related to ALI in motion detection by means of a formal model described as finite state machines. Automata modeling is the first step towards real-time implementation by FPGAs and programming of "intelligent" camera processors.

[1]  Antonio Fernández-Caballero,et al.  Knowledge modelling for the motion detection task: the algorithmic lateral inhibition method , 2004, Expert Syst. Appl..

[2]  S C Kleene,et al.  Representation of Events in Nerve Nets and Finite Automata , 1951 .

[3]  Antonio Fernández-Caballero,et al.  Spatio-temporal shape building from image sequences using lateral interaction in accumulative computation , 2003, Pattern Recognit..

[4]  James L. McClelland,et al.  Finite State Automata and Simple Recurrent Networks , 1989, Neural Computation.

[5]  Mikel L. Forcada,et al.  Finite-State Computation in Analog Neural Networks: Steps towards Biologically Plausible Models? , 2001, Emergent Neural Computational Architectures Based on Neuroscience.

[6]  Stefan Wermter,et al.  Emergent Neural Computational Architectures Based on Neuroscience , 2001, Lecture Notes in Computer Science.

[7]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[8]  Antonio Fernández-Caballero,et al.  Lateral interaction in accumulative computation: a model for motion detection , 2003, Neurocomputing.

[9]  Antonio Fernández-Caballero,et al.  Segmentation from motion of non-rigid objects by neuronal lateral interaction , 2001, Pattern Recognit. Lett..

[10]  C. Lee Giles,et al.  Learning and Extracting Finite State Automata with Second-Order Recurrent Neural Networks , 1992, Neural Computation.

[11]  Antonio Fernández-Caballero,et al.  Motion features to enhance scene segmentation in active visual attention , 2006, Pattern Recognit. Lett..

[12]  Antonio Fernández Caballero,et al.  Lateral interaction in accumulative computation , 2005 .

[13]  Daniel E. O'Leary,et al.  A probability of fuzzy events approach to validating expert systems in a multiple agent environment , 1994 .

[14]  Antonio Fernández-Caballero,et al.  Visual surveillance by dynamic visual attention method , 2006, Pattern Recognit..

[15]  Marco Gori,et al.  Adaptive Processing of Sequences and Data Structures , 1998, Lecture Notes in Computer Science.

[16]  C. Lee Giles,et al.  The Neural Network Pushdown Automaton: Architecture, Dynamics and Training , 1997, Summer School on Neural Networks.

[17]  Panagiotis Manolios,et al.  First-Order Recurrent Neural Networks and Deterministic Finite State Automata , 1994, Neural Computation.

[18]  Abbes Amira,et al.  Accelerating colour space conversion on reconfigurable hardware , 2005, Image Vis. Comput..

[19]  Antonio Fernández-Caballero,et al.  On motion detection through a multi-layer neural network architecture , 2003, Neural Networks.

[20]  Mikel L. Forcada,et al.  Asynchronous translations with recurrent neural nets , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[21]  Giovanni Soda,et al.  Inductive inference from noisy examples using the hybrid finite state filter , 1998, IEEE Trans. Neural Networks.

[22]  Antonio Fernández Caballero,et al.  Knowledge modelling for the motion detection task , 2004 .

[23]  Marvin Minsky,et al.  Computation : finite and infinite machines , 2016 .

[24]  Rafael C. Carrasco,et al.  Efficient encoding of finite automata in discrete-time recurrent neural networks , 1999 .