Cellular Automata Based Optical Flow Computation for "Just-in-Time" Applications

Real-world tasks often require real-time performances. However, in many practical cases, “just in time” responses are sufficient. This means that a system should be efficient enough to operate on-line and to be usable in reactive systems, while being robust enough for the specific task they are performing. This paper illustrates a new “just-in-time” technique for feature-based optical flow computation on a cellular automata paradigm and, as a case study, its implementation on a special-purpose architecture for cellular automata. Feature extraction is performed by means of a simple geometrical coding based on the local morphology of edges, which allows its description in terms of the cellular automata paradigm and reduces its temporal complexity. The experimental results demonstrated that the algorithm performs well both in controlled and uncontrolled environments.

• Type: Conference
• Year: 1999
• Where: ICIAP
• Authors: Giovanni Adorni, Stefano Cagnoni, Monica Mordonini
• Keywords: Cellular Automata Paradigm, Feature-based Optical flow, ICIAP 1999, Image Processing, Simple Geometrical Coding