Segmentation d’images couleur : applications en microscopie cellulaire

Segmentation d’images couleur : applications en microscopie cellulaire

Segmentation of color images: applications to cellular microscopy

Olivier Lezoray Abderrahim Elmoataz  Hubert Cardot  Marinette Revenu 

Laboratoire Universitaire des Sciences Appliquées de Cherbourg (LUSAC), EIC, Site Universitaire, B.P. 78, 50130 Octeville

Service d’Anatomie et de Cytologie Pathologiques, CHLP, 46 rue du Val de Saire, 50100 Cherbourg

Groupement de Recherche en Informatique, Image et Instrumentation de Caen (GREYC), ISMRA, Bd. du Maréchal Juin, 14050 Caen Cedex

Personne à joindre aux coordonnées 2

Corresponding Author Email: 
Olivier.Lezoray@info.unicaen.fr
Page: 
33-45
|
Received: 
N/A
|
Accepted: 
N/A
|
Published: 
29 February 2000
| Citation

OPEN ACCESS

Abstract: 

A morphological method for the color segmentation of cytological images is presented. This method is mainly based on watershed whose potential function blend local and global informations. The method uses a priori informations for the frame of the method. The paper is based on three parts. In a first part, the frame of a morphological segmentation method is recalled. Secondly, our morphological method of color segmentation is presented and its corresponding methodology of utilization is developped. All importants points of our morphological method are exposed : choice of the color space, choice of the color gradient, etc. Finally, the usefulness of the segmentation method is illustrated on images from serous cytology.

Résumé

Nous proposons une méthode morphologique de segmentation d’images couleur de cytologie. Cette méthode est basée sur la ligne de partage des eaux utilisant une fonction de potentiel couleur combinant informations locale et globale. Cette méthode de segmentation utilise des informations a priori pour élaborer l’utilisation de la méthode. L’article s’articule autour de trois parties. Dans une première partie, nous rappellerons tout d’abord la structure d’une segmentation morphologique couleur. Dans une deuxième partie, nous exposerons notre méthode morphologique de segmentation couleur ainsi que sa méthodologie d’utilisation précisant tous les points importants et leur mise au point (choix de l’espace couleur, choix du gradient, etc.). Dans une dernière partie nous verrons une illustration de la méthode de segmentation sur des images de la cytologie des séreuses.

Keywords: 

Segmentation, Color, Watershed, Mathematic Morphology, Region Growing, Microscopy

Mots clés

Segmentation, Couleur, Ligne de Partage des eaux, Morphologie mathématique, Croissance de régions, Microscopie

1. Introduction
2. Segmentation Morphologique Couleur
3. Une Méthode Morphologique De Segmentation Couleur D’images Microscopiques
4. Résultats Expérimentaux : Étalements De Cellules Des Séreuses
5. Conclusion
  References

[AET98] Y. Altunbasak and P.E. Eren and A.M. Tekalp, « Region-Based Motion Segmentation Using Color Segmentation », Graphical Models and Image Processing, Vol. 60(1), pp. 13-23, 1998.

[Bastard1998] J-P. Bastard, « Recherche d’un meilleur espace de représentation pour les images couleur : application aux images cytologiques », Rapport de stage de D.E.A Intelligence Artificielle et Algorithmique, Université de Caen, 1998.

[BEHB97] P. Belhomme and A. Elmoataz and P. Herlin and D. Bloyet, « Generalized region growing operator with optimal scanning : application to segmentation of breast cancer images », Journal of Microscopy, Vol. 186, 1997, pp. 41-50.

[Beucher1990], S. Beucher, Segmentation d’images et morphologie mathematique, Ecole Nationale des Mines de Paris, 1990.

[Campadelli1997], P. Campadelli and D. Medici and R. Schettini, « Color Image Segmentation using Hopfield Networks », Image and Vision Computing, Vol. 15, 3, pp. 161, 1997.

[Cappellini1995], V. Cappellini and K.N. Plataniotis and A.N. Venetsanopoulos, « Applications of color image processing », Proceedings of the International Conference on Digital Signal Processing, 1995.

[Carron1994], T. Carron and P. Lambert, « Color edge detector using jointly hue, saturation and intensity », Proceedings of ICIP, 3, pp. 977-981, 1994

[Celenk1990], M. Celenk, « A color clustering technique for image segmentation », Computer Vision Graphics and Image Processing, Vol. 52, pp. 145-170, 1990.

[Chassery1984], J.M. Chassery and C. Garbay, « An Iterative segmentation method based on a contextual color and shape criterion », IEEE transactions on PAMI, Vol. 6, 6, pp. 794-800, 1984.

[Clouard1998], R. Clouard, ATHENA : une méthodologie de développement d’applications de traitement d’images, Rapport Interne du GREYC. Caen, 1998

[Cohen1991], L. Cohen, « On Active Contour Models and Ballons », CVGIP : Image Undestanding, Vol. 2, pp. 53, 1991.

[CC90] M. Coster and J-L. Chermant, Précis d’analyse d’images, Presses du CNRS, deuxième édition, Paris, 1990.

[Daily1989], M.J Daily, « Color Image Segmentation Using Markov Random Fields », Proceedings de Computer Vision and Pattern Recognition, pp. 304-312, 1989.

[Del97], D. Delmotte, Segmentation d’images à l’aide de réseaux de neurones, Rapport de stage de D.E.A Intelligence Artificielle et Algorithmique, Université de Caen, 1997.

[Deriche1987], R. Deriche, « Using Canny’s criteria to derive a recursively implemented optimal edge detector », International Journal of Computer Vision, Vol. 1, pp. 167-187, 1987.

[EBH+96], A. Elmoataz and P. Belhomme and P. Herlin and S. Schupp and M. Revenu, « Automated segmentation of cytological and histological images for the nuclear quantification : an adaptative approach based on mathematical morphology », Micros. Microanal. Microstruct., Vol. 7, pp. 331-337, 1996.

[Kaas1988], M. Kaas and A. Witkin and D. Terzopoulos, « Snakes : Active contours Models », International Journal of Computer Vision, Vol. 1, pp. 321-333, 1988.

[Kichenassamy1995], S. Kichenassamy and A. Kumar and P.J. Olver and A. Tannenbaum and A. Yezzi, « Gradient flows and geometric active contours », Proceedings of the Fifth International Conference on Computer Vision, Cambridge, pp. 810-815, 1995.

[Kun91], M. Kunt, Traitement de l’information numérique des images, Presses polytechniques et Universitaires romanes, 1991.

[Lasserre1997], P. Lasserre and R. Murrieta and M. Briot, « Le modèle Nominatif de Régions : segmentation couleur et identification de régions par analyse de couleur et de texture », Proceedings du 16ème colloque GRETSI, pp. 39-42, 1997.

[LEC+98], O. Lezoray and A. Elmoataz and H. Cardot and G. Gougeon and M. Lecluse and H. Elie and M. Revenu, « Color Images Segmentation : application to serous effusions cytology for Computer Cellular Sorting », Proceedings of RFIA’98, Clermont-Ferrand, 2, pp. 287-295, 1998.

[LECR99], O. Lezoray and A. Elmoataz and H. Cardot and M. Revenu, « ARCTIC : An automatic Cellular Sorting System using Image Analysis », Proceedings of Vision Interface 99, Trois-Rivières, Canada, 1999.

[LR97], E. Littman and E. Ritter, « Colour Image Segmentation : a Comparison of Neural and Statistical Methods », IEEE Transaction on Neural Networks, Vol. 8, 1, pp. 175-185, 1997.

[Liu1994], J. Liu and Y-H. Yang, « Multiresolution Color Image Segmentation », IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 16, 7, pp. 689-700, 1994.

[Luo90], Q-T. Luong, La couleur en vision par ordinateur : 1-Une revue, 1251, Rapport de recherche INRIA, 1990.

[Luong1993], Q-T. Luong, « Color in computer vision », Handbook of Pattern Recognition and Computer Vision, 2, World Scientific Publishing, pp. 311-368, 1993.

[MacAulay1989], C. MacAulay and H. Tezcan and B. Palcic, « Adaptative color basis transformation, an aid in image segmentation », Analytical and Quantitative Cytology and Histology, Vol. 11, 1, pp. 53-58, 1989.

[Mey92], F. Meyer, « Color Image Segmentation », Proceedings of the ICIP, pp. 303-306, 1992.

[Mon87], O. Monga, « An optimal region growing algorithm for image segmentation », Int. J. Pattern. Artificial. Intelligence, Vol. 1, pp. 351-375, 1987.

[OKS80], Y-I. Ohta and T. Kanade and T. Sakai, « Color Information for regions segmentation », Computer Graphics and Image Processing, Vol. 13, pp. 222-241, 1980.

[PP93], N.R. Pal and S.K. Pal, « A review on image segmentation techniques », Pattern Recognition, Vol. 26, 9, pp. 1277-1294, 1993.

[Pap42], G.N. Papanicolaou, « A new procedure for staining vaginal smears », Science, Vol. 95, pp. 432, 1942.

[Pap92], T.N Pappas, « An adpatative Clustering Algorithm for Image Segmentation », IEEE Transaction on Signal Processing, Vol. 40, pp. 901-914, 1992.

[PYL98], S.H. Park and I.D. Yun and S.U. Lee, « color image segmentation based on 3-D clustering : morphological approach », Pattern Recognition, Vol. 31, 8, pp. 1061-1076, 1998.

[Pauli1975], H. Pauli, « Proposed extension to the CIE recommendation on uniform color spaces, color difference equations and metric color terms », J. Opt. Soc. Am., Vol. 66, 8, pp. 866-867, 1975.

[Perona1990], M. Perona and J. Malik, « Scale-space and edge detection unsing anisotropic diffusion », IEEE transactions on PAMI, Vol. 12, 7, pp. 629-639, 1990.

[Poynton1995], C.A. Poynton, Frequently Asked Questions about Color, < http://www.inforamp.net/~poynton >, 1995.

[RPY95], P. Raghu and R. Poongodi and B. Yegnanarayana, « A combined neural network approach for texture classification », Neural Networks, Vol. 8, pp. 975-987, 1995.

[Rob98], G. Robinson, Segmentation via RGB clustering, < http://www.npac.syr.edu/copywrite/pcw/node431.html >, 1998.

[Saa94], K. Saarinen, « Color Image Segmenation by a watershed algorithm and region adjency graph processing », Proceedings of ICIP, Vol. 3, pp. 1021-1025, 1994.

[SNN97], R. Sammouda and N. Niki and H. Nishitani, « Hopfiels NeuralNetwork for the Multichannel Segmentation of Magnetic-Resonance Cerebral Images », Pattern Recognition, Vol. 30, 6, pp. 921-927, 1997.

[Schettini1993], R. Schettini, « A segmentation algorithm for color images », Pattern Recognition Letters, Vol. 14, 6, pp. 499, 1993.

[Serra1982], J. Serra, Image Analysis and mathematical morphology, Academic Press, London, 1982.

[SPK97], L. Shafarenko and M. Petrou and J. Kittler, « Automatic Watershed Segmentation of Textured Color Images », IEEE transactions on Image Processing, Vol. 6, 11, pp. 1530-1543, 1997.

[Smolle1996], J. Smolle, « Optimization of Linear Combination for Segmentation in Red-Green-Blue Images », Analytical and Quantitative Cytology and Histology, Vol. 18, 4, pp. 323-329, 1996.

[Soi96], P. Soille, « Morphological partitioning of multispectral images », Journal of Electronic Imaging, Vol. 18, 4, pp. 252-265, 1996.

[Tavokoli1982], M. Tavokoli and A. Rosenfeld, « Edge segment linking based on gray level and geometrical compatibilities », Pattern Recognition, Vol. 15, pp. 369-377, 1982.

[Tominoga1992], S. Tominoga, « Color classification of natural color images », Color Res. Appl., Vol. 17, 4, pp. 230-239, 1992.

[Tré93], A. Trémeau, Contribution des modèles de la perception visuelle à l’analyse d’images couleurs, Université de Saint-Etienne, 1993.

[TB98], A. Trémeau and N. Borel, « A region growing and merging algorithm to color segmentation », Pattern Recognition, Vol. 30, 7, pp. 1191-1203, 1998.

[Tré98], A. Trémeau, Analyse d’images couleur : du pixel à la scène, Habilitation à Diriger des Recherches, Université de Saint-Etienne, 1998.

[Umbaugh1993], S.E. Umbaugh and R.H. Moss and W.V. Stoecker and G.A. Hance, « Automatic Color Segmentation Algorithms with Application to Skin Tumor Feature Identification », Vol. 12, 3, IEEE Engineering in Medicine and Biology, pp. 75-82, 1993.

[Vincent1991], L. Vincent T and P. Soille, « Watersheds in Digital Spaces : An efficient Algorithm Based on Immersions Simulations », IEEE transactions on PAMI, Vol. 13, 16, pp. 583-598, 1991.

[Wright1989], W.A. Wright, « Markov Random Field Approach to data fusion and colour segmentation », Image and Vision Computing, Vol. 7, pp. 144-150, 1989.

[Wyszecki1982], G. Wyszecki and W.S. Styles, Color Science : Concepts and Methods, Quantitative Data and Formulae, John Wiley & Sons, New-York, second, 1982.

[ZL98], D. Zugaj and V. Lattuati, « A new approach of color images segmentation based on fusing region and edge segmentation outputs », Pattern Recognition, Vol. 31, 2, pp. 105-113, 1998.