Fast prototyping of image processing applications using functional skeletons on a MIMD-DM architecture

In this paper, we assess the applicability of the development of an application performing connected component labelling on digital video streams. skeleton-based approach to portable parallel pro- 2 ~ l ~ ~ ~ skeletons i t h ~ i ~ gramming within the vision application domain. Four algorithmic skeletons for low and intermediate Within our application domain- low and inlevel image processing are proposed. For each skeletermediate level image processing- a retrospective ton we give an architecture-independent executable analysis of existing implementations on MIMD-DM specification, a parallel implementation template as platforms shows that most of parallel applications a process network and a performance model. These are actually built upon a limited number of recurskeletons are used to build a programming environment dedicated to the fast prototyping of embedded ring patterns. Each of these patterns can be seen as a fixed communication harness embedding a set vision applications, and mostly built from existing of user specific sequential functions. This allows for software components. Several examples are provided abstracting them into higher-order, reusable paralto illustrate the concepts and tools introduced, inlel constructs the parameters of which are the user cluding a real-time vehicle detection and tracking application. sequential functions. The semantics of these constructs- called algorithmic skeletons after Cole [2]