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 Voronoï diagrams based image segmentation.