Microsc. Microanal. Microstruct. 7, 549-556 (1996)
DOI: 10.1051/mmm:1996156

Analysis of Cellular Microscopy Images by Means of Neighbourhood Graphs

François Angot¹, Abderrahim Elmoataz¹, Marinette Revenu¹ et Paulette Herlin<sup>2

1</sup>  Laboratoire GREYC, UPRESA CNRS 6072, ISMRA, 6 Bd Maréchal Juin, 14050 Caen Cedex, France
²  Service d'Anatomie Pathologique, Centre François Baclesse, Route de Lion sur Mer, 14021 Caen Cedex, France

Abstract
Many image processing and image analysis problems, in two or three dimensions, can be addressed and solved by methods and tools developed within the graph theory. In this paper, an image representation based on graphs is proposed: a data structure, together with methods for attributing and weighting the graph, methods to merge nodes, etc. In order to demonstrate the interest of the approach, two applications dealing with 2D-images of cellular microscopy are described and discussed.

Résumé
Différents problèmes de traitement et d'analyse d'images, en deux ou trois dimensions, peuvent être modélisés, traités et résolus par les techniques et les outils qu'offre la théorie des graphes. Dans cet article, une représentation des images basée sur les graphes est proposée : une structure de données ainsi que des méthodes de valuation et de pondération, de fusion de sommets. Pour démontrer l'intérêt d'une telle approche, nous présentons deux applications 2D concernant l'étude d'images de microscopie cellulaire.

PACS
8780 - Biophysical instrumentation and techniques.
8725 - Cellular biophysics.
0210 - Algebra, set theory, and graph theory.
0760P - Optical microscopy.
8710 - General, theoretical, and mathematical biophysics.
7510B - Radiation and radioactivity applications in biomedicine.
6140C - Optical information, image and video signal processing.
7330 - Biology and medical computing.
5260B - Computer vision and image processing techniques.

Key words
biological techniques -- biology computing -- cellular biophysics -- data structures -- graph theory -- image representation -- optical microscopy -- cellular microscopy images analysis -- neighbourhood graphs -- graph theory -- image representation -- nodes merging methods -- 2D images


© EDP Sciences 1996