Morphological segmentation on the programmable retina: towards mixed synchronous/asynchronous algorithms.

Antoine Manzanera (1)

1 RV - Robotique et Vision

We present a new algorithm to compute the watershed transform on a SIMD machine. Logic minimization, together with a novel approach to the notion of dynamics, allow the implementation of the watershed algorithm on a cellular automata grid, such as the programmable retina. We then investigate the profit acquired from computing some parts of the algorithm in an asynchronous way, in terms of time and energy consumption.

Keywords: watershed; programmable retina; dynamics; synchronous/asynchronous parallelism; SIMD; FIFO

Domains: Computer Science [cs]; Computer Vision and Pattern Recognition [cs.CV]; Computer Science [cs]; Image Processing [eess.IV]; Computer Science [cs]; Distributed, Parallel, and Cluster Computing [cs.DC]

Antoine Manzanera. Morphological segmentation on the programmable retina: towards mixed synchronous/asynchronous algorithms.. 6th International Symposium on Mathematical Morphology (ISMM'02), Apr 2002, Sydney, Australia. ⟨hal-01222701⟩