• DocumentCode
    1040066
  • 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
  • Volume
    36
  • Issue
    10
  • fYear
    1989
  • fDate
    10/1/1989 12:00:00 AM
  • Firstpage
    1350
  • Lastpage
    1359
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.44350
  • Filename
    44350