Real-Time Pattern Recognition by Massively Parallel Systolic Processors
Reinhard Männer, Joachim Gläß, Frank Klefenz, Andreas Kugel, Klaus-Henning Noffz, R. Zoz, Roland Baur · 1995
Three VMEbus controlled systolic array processors for high-speed pattern recognition are described. Within 3 µs to 20 µs ill-defined straight and curved lines, and circles are identified. The first processor uses direct matching of image pixels with a set of programmable masks. It is fully pipelined and scalable in the image size and the number of masks. Testing of a prototype begun in autumn 1993. The second processor is based on a parallel Hough transform that histograms all possible coordinate pairs (radius of curvature, starting angle). The number of well defined patterns is counted using the Euler relation. A prototype of the processor with 1,120 processing elements (PEs) implemented by programmable gate arrays is under test. The full scale system will consist of 26,880 PEs. The third processor consists of 28,160 PEs assembled on 1 m² PC boards filled with 2 µ CMOS custom VLSI chips containing 8\\Theta8 PEs each. The fully programmable processor is in operation since spring 19...