Increasing interconnection network connectivity for reducing operator complexity in asynchronous vision systems

  • Authors:
  • Valentin Gies;Thierry M. Bernard

  • Affiliations:
  • ENSTA, Paris, France;ENSTA, Paris, France

  • Venue:
  • DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the restriction of SIMD mode to local operations in VLSI massively parallel vision chips, using programmable connections and asynchronous communications are key ingredients to support regional computations. Asynchronism implies using combinatorial multi-input operators having an important hardware cost. To reduce it, we propose to use a connection network having a connectivity level greater than the mesh being mapped. This solution allows to use only 2-inputs asynchronous operators having a reduced hardware cost in each pixel. Examples and results will be presented on the examples of the regional sum algorithm computed over a 4-connectivity squared mesh connected with a 6-connectivity interconnection network, and the regional sum computed over a 6-connectivity squared mesh connected with a 8-connectivity interconnection network.