Implementing Image Analysis with a Graph-Based Parallel Computing Model

This paper presents a computing model named associative mesh and its application for image analysis. The model relies on global computations on subgraphs of an image, as a primitive operation to manipulate objects in an image. While the model is adapted to an efficient hardware implementation, it is also quite expressive in terms of image analysis. The paper illustrates that by presenting the implementation of Voronoi diagrams based image segmentation.

[1]  Mary Jane Irwin,et al.  Computer vision on the MGAP , 1993, 1993 Computer Architectures for Machine Perception.

[2]  Anil K. Jain,et al.  Texture Segmentation Using Voronoi Polygons , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Narendra Ahuja,et al.  Image representation using Voronoi tessellation , 1985, Comput. Vis. Graph. Image Process..

[4]  Guy E. Blelloch,et al.  Vector Models for Data-Parallel Computing , 1990 .

[5]  A. Merigot,et al.  Implementation and evaluation of a parallel architecture using asynchronous communications , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[6]  Alain Mérigot,et al.  Connected component support for image analysis programs , 1996, Proceedings of 13th International Conference on Pattern Recognition.