Functional VLSI Design For Low Level Image Processing ICs

Abstract

We propose a VLSI circuit design method which is derived from a functional decomposition of low level image processing algorithms. In order to design high powerful architecture, we have been testing this functional approach quite extensively and special purpose circuits have already been developed. Finally from a broad class of various image processing algorithms and operators, we have defined a computational unit called functional element. These elements is to be associated in order to form a mesh connected programmable data flow computer. This data flow computer had been defined in order to get a straight mapping of the expressed algorithms thanks to the functionnal programming proposed by BACKUS. Thus, high computing power can be easily obtained for real time complex image processing applications. Using the equivalent data flow graphs of the algorithms, this computer can help to determine whether a given combination of precisely specified IC operators would have the requested behaviour, so that special purpose VLSI could be easily designed. In this paper the approach will be described shortly as well as the programmable data flow computer we defined. Several examples of implementation onto this computer are shown in order to point out the salient concept and advantages of this approach.