A cellular automaton for the determination of the mean velocity of moving objects and its VLSI implementation

A new algorithm for the determination of the mean velocity of a moving object, using the properties of Cellular Automata, is presented in this paper. The mean velocity is calculated along the centra axis perpendicular to the lens of the vision system. The motion of the object is restricted to transl...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 1996-04, Vol.29 (4), p.689-699
Main Authors: Karafyllidis, I., Andreadis, I., Tzionas, P., Tsalides, Ph, Thanailakis, A.
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Automata. Abstract machines. Turing machines
Cellular automata
Computer science
control theory
systems
Exact sciences and technology
Machine vision
Motion
Pattern recognition. Digital image processing. Computational geometry
Theoretical computing
VLSI
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new algorithm for the determination of the mean velocity of a moving object, using the properties of Cellular Automata, is presented in this paper. The mean velocity is calculated along the centra axis perpendicular to the lens of the vision system. The motion of the object is restricted to translation (angular velocity is zero) and to one moving object in the scene. Experimental results for the determination of the mean velocity and its computational error are also presented. The algorithm presented in this paper does not require the calculation or the extraction of image features, such as area and shape, line segments, characteristic points, corners, etc. The design and VLSI implementation of a Cellular Automaton architecture is also presented for the efficient realisation of the algorithm.
ISSN:0031-3203
1873-5142
DOI:10.1016/0031-3203(95)00109-3