An MRF Based Motion Detection Algorithm Implemented on Analog Resistive Network

Abstract : We present an algorithm based on MRF modelling for motion detection in image sequences and give a modified version for implementation on analog resistive network. Energy minimization is realized by a network relaxing to its state of minimal power dissipation. It takes a few nanoseconds and replaces advantageously time consuming stochastic or suboptimal deterministic relaxation algorithms. The elementary cell of the network is presented along with the environment needed to feed it with the required inputs. Two network architectures are proposed, derived from CCD camera principle. Software simulations of a 128\texttimes128 network demonstrate the good behaviour of the modified algorithm on real sequences. Electrical simulations of a 16\texttimes16 network with ideal components give promising results. Implementation of the CMOS circuit with VLSI technology is under study at our laboratory. \textcopyright Springer-Verlag Berlin Heidelberg 1994.