Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, N., An, B., Shachte, B.: Image representation using voronoi tesselation. CVGIP 29, 286–295 (1985).
Biancardi, A., Mérigot, A.: Connected component support for image analysis programs. Proc. 13th ICPR, IEEE Press, D:620–624, 1996.
Blelloch, E. G.: Vector models for data-parallel computing. Cambridge Mass.: MIT Press, 1990.
Ducourthial, B., Mérigot, A.: Graph embedding in the associative mesh model. Technical Report 2, Institut d’Electronique Fondamentale, Bât. 220. Université Paris-Sud, 91405 Orsay, France, December 1996.
Dulac, D., Mohammadi, S., Mérigot, A.: Implementation and evaluation of a parallel architecture using asynchronous communications. In: Proceedings of the 1995 Workshop on Computer Architecture for Machine Perception (CAMP’95) (Cantoni, V., Lombardi, L., et al., eds.), pp. 106–111. Los Alamitos: IEEE Press, 1995.
Fountain, T. J.: Processors arrays: architecture and applications. New York: Academic Press, 1987.
Owens, R. M., Irwin, M. J., Nagendra, C., Bajwa, R. S.: Computer vision on MGAP. In: Proceedings of the 1993 Workshop on Computer Architecture for Machine Perception (Davis, L. S., Bayoumi, M. A., Valavanis, U. P., eds.), pp. 337–341. Los Alamitos: IEEE Press, 1993.
Rose. J. R.: C*: C++ like language for data-parallel computation. Technical Report PL87-8, Thinking Machines Corporation, Cambridge, Massachusetts, USA, 1987.
Tuceryan M., Jain, A. K.: Texture segmentation using Voronoi polygons. IEEE Trans. PAMI 13, 211–216(1990).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Wien
About this paper
Cite this paper
Ducourthial, B., Constantinescu, G., Mérigot, A. (1998). Implementing Image Analysis with a Graph-Based Parallel Computing Model. In: Jolion, JM., Kropatsch, W.G. (eds) Graph Based Representations in Pattern Recognition. Computing Supplement, vol 12. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6487-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6487-7_12
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83121-2
Online ISBN: 978-3-7091-6487-7
eBook Packages: Springer Book Archive