Increasing Interconnection Network Connectivity for Reducing Operator Complexity in Asynchronous Vision Systems [chapter]

Valentin Gies, Thierry M. Bernard
2005 Lecture Notes in Computer Science  
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 multiinput 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
more » ... 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.
doi:10.1007/978-3-540-31965-8_1 fatcat:r3gjrllqyfgxnnq5cmv6yk2cla