Optical Flow and Surface Interpolation in Resistive Networks: Algorithms and Analog VLSI Chips

To us, and to other biological organisms, vision seems effortless. We open our eyes and we "see" the world in all its color, brightness, and movement. Flies, frogs, cats, and humans can all equally well perceive a rapidly changing environment and act on it. Yet, we have great difficulties when trying to endow our machines with similar abilities. In this article, we describe recent developments in the theory of early vision that led from the formulation of the motion problem as an ill-posed one to its solution by minimizing certain "cost" functions. These cost or energy functions can be mapped onto simple analog and digital resistive networks. For instance, as detailed in this chapter, we can compute the optical flow by injecting currents into resistive networks and recording the resulting stationary voltage distribution at each node. These networks, which are implemented in subthreshold, analog, complementary metal oxide semiconductor (CMOS) very large scale integrated (VLSI) circuits, are very attractive for their technological potential