Title :
An efficient ASIC architecture for real-time edge detection
Author :
Lee, Chen-Yi ; Catthoor, Francky V M ; De Man, Hugo J.
Author_Institution :
Interuniv. Micro-Electron. Centre, Heverlee, Belgium
fDate :
10/1/1989 12:00:00 AM
Abstract :
An efficient application-specific architecture is presented for a real-time edge detection system. The architecture is based on the cooperating-data-path model, which allow both the throughput and the area to be optimized for this recursive algorithm. Careful scheduling of the operations on the partly parallel, partly shared hardware has allowed the load to be balanced on each of the four data paths. In this way, the inherently high degree of concurrency in the algorithm has been effectively exploited in the parallel pipelined hardware. The layout of the data paths has been generated by means of powerful CAD tools and the use of a parameterizable functional-building-block library. The corresponding global controller has been partitioned in order to optimize the critical path. This has increased the achievable clock rate even further, up to 10 MHz. The stringent I/O requirements have been taken into account. The resulting ASIC has been verified by register-transfer simulation. It is more than twice as fast as existing designs. The effectiveness of the cooperating-data-path model is thus clearly substantiated by this large, practical test vehicle
Keywords :
VLSI; application specific integrated circuits; computer vision; computerised pattern recognition; computerised picture processing; digital signal processing chips; parallel architectures; pipeline processing; real-time systems; 10 MHz; ASIC architecture; DSP chip; VLSI; application-specific architecture; computer vision; concurrency; cooperating-data-path model; global controller; image processing; machine vision; parallel pipelined hardware; pattern recognition; real-time edge detection; recursive algorithm; robot vision; scheduling; Application specific integrated circuits; Clocks; Concurrent computing; Hardware; Image edge detection; Libraries; Partitioning algorithms; Power generation; Real time systems; Throughput;
Journal_Title :
Circuits and Systems, IEEE Transactions on