Présentation
En anglaisRÉSUMÉ
Cet article vise à fournir de manière synthétique les principaux concepts, notions et cadres mathématiques qui interviennent dans le domaine du traitement et de l'analyse des images binaires. Il a pour objet d'établir un pont entre les mathématiques, et le traitement et l'analyse d'images binaires. Cette approche est accessible à des lecteurs ayant ni une formation poussée en mathématiques, ni une connaissance approfondie en traitement d'image. Les aspects mathématiques sont systématiquement situés, dans le contexte du traitement et de l'analyse d'image, par des exemples pratiques ou des illustrations concrètes. Réciproquement, les situations applicatives discutées permettent de mettre en évidence le rôle tenu par les mathématiques.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
This article aims to provide a synthetic overview of the key concepts, notions and main mathematical frameworks involved in the field of binary image processing and analysis. It establishes a bridge between mathematics and the processing and analysis of binary images. It is accessible to readers who do not have extensive mathematical training, nor peer knowledge in image processing and analysis. The mathematical aspects of image processing are systematically situated, within the context of analyzing and treating images, alongside practical examples or concrete illustrations. Conversely, the discussed applicative situations make it possible for the role of mathematics to be highlighted.
Auteur(s)
-
Jean-Charles PINOLI : Professeur à l'École nationale supérieure des mines de Saint-Étienne, France
INTRODUCTION
Un premier article dans la collection Techniques de l'Ingénieur [E 6 610] a dressé un panorama synthétique des principaux concepts, notions et cadres mathématiques qui interviennent dans le domaine du traitement et de l'analyse des images à tons de gris. Les images à tons de gris sont mathématiquement considérées comme des fonctions numériques définies spatialement sur des pixels et ayant comme valeurs des intensités appelées tons de gris. Les images binaires sont la plupart du temps issues de traitements préalablement réalisés sur des images à tons de gris. Elles consistent en des fonctions définies spatialement sur des pixels et prenant seulement deux valeurs : 0 et 1. La valeur 1 représente les pixels informatifs et la valeur 0 les autres pixels. Comme pour les images à tons de gris, les mathématiques tiennent une place importante puisque les images binaires vont être considérées comme composées d'objets spatiaux. C'est le cas de la géométrie, discipline trop oubliée dans l'enseignement supérieur actuel, qui tient un rôle central en imagerie binaire.
D'un point de vue technologique, cette importance est favorisée par les performances des systèmes d'investigation par imagerie et par les puissances de calcul des ordinateurs, qui se sont considérablement développées dans la deuxième moitié du 20e siècle. L'imagerie binaire a ainsi permis un retour remarquable au « hit-parade » de nombreux résultats « anciens » (19e siècle : théorèmes de Cauchy et de Crofton pour la mesure du périmètre d'un objet), voire médiévaux (16e siècle : principe de Cavalieri sur la mesure du volume par « découpage » d'un objet solide en tranches). Elle s'appuie sur deux piliers que sont la géométrie différentielle (19e siècle : étude des variations locales des objets) et la géométrie intégrale (19e et 20e siècles : mesure du contenu et du contour d'un objet). Elle a favorisé l'émergence dans la deuxième moitié du 20e siècle de branches mathématiques spécifiques comme la stéréologie (étude du passage de mesures spatiales en une ou deux dimension(s) à la troisième dimension) ou la géométrie stochastique (étude de distributions spatiales d'objets d'un point de vue probabiliste). La théorie des ensembles et la géométrie convexe (formule de Steiner du 18e siècle, addition de Minkowski du début du 20e siècle) ont aussi trouvé une nouvelle jeunesse en servant de base à la morphologie mathématique (deuxième moitié du 20e siècle : érosion et dilatation de formes, spectre granulométrique...). La topologie, l'algèbre et la théorie de la mesure, associées à la géométrie, ont donné naissance au cours du 20e siècle à de nouvelles branches des mathématiques (géométrie topologique, géométrie algébrique, théorie de la mesure géométrique) présentant un fort intérêt pour l'imagerie binaire, notamment pour la caractérisation d'objets (connexité, orientations des contours, nombre de Descartes-Euler-Poincaré, mesures de volumes, surfaces ou longueurs). La géométrie fractale a aussi été (re-)mise au goût du jour à la fin du 20e siècle avec un engouement, voire une fascination, toujours intact (les premiers travaux sur les courbes remplissant l'espace datent de la fin du 19e siècle). Enfin, il convient de noter la (ré-) émergence de la géométrie discrète (apparue dès le 16e siècle) et de la topologie discrète (les espaces discrets étaient déjà étudiés lors de la troisième décennie du 20e siècle), se traduisant en imagerie par le néologisme de « géométrie digitale ».
La lecture de l‘article [E 6 610] sur les mathématiques pour le traitement et l'analyse des images à tons de gris n'est pas un prérequis, mais est cependant conseillée.
MOTS-CLÉS
KEYWORDS
binary image | image processing | image analysis
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Le traitement du signal et ses applications
(160 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
7. Discussion finale
Le propos de cet article était de fournir une présentation aussi synthétique que possible des principaux concepts, notions et cadres mathématiques qui interviennent dans le traitement et l'analyse des images binaires. L'auteur espère avoir atteint plusieurs objectifs malgré la taille réduite du document :
-
permettre au lecteur s'intéressant à l'imagerie de mieux situer, dans l'univers des mathématiques, les méthodes et techniques de traitement et de l'analyse des images binaires qu'il utilise, ou souhaite ou pourrait utiliser ;
-
montrer au lecteur plus concerné par les mathématiques l'intérêt qu'elles présentent, révélant certaines de ses forces, mais aussi de ses faiblesses. La géométrie, relativement peu enseignée en France, y tient le premier rôle sous toutes ses déclinaisons (euclidienne, différentielle, intégrale, stochastique, statistique, topologique, algébrique, fractale). La topologie et la théorie de la mesure viennent la conforter montrant tout l'intérêt des mathématiques dites pures, y compris sous leurs aspects les plus théoriques, pour des problématiques très applicatives et des questions d'apparence très simples, voire naïves, telles que : Quel est le contour d'un objet ? Comment le mesurer ? L'imagerie discrète est loin d'être mathématiquement simple et la géométrie numérique est une discipline récente sur laquelle portent de nombreuses recherches actuellement, participant à la constitution d'une nouvelle branche des mathématiques appelée imagerie mathématique (mathematical imaging ) dans la littérature spécialisée.
Cet article fait partie de l’offre
Le traitement du signal et ses applications
(160 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Discussion finale
BIBLIOGRAPHIE
-
(1) - BADDELEY (A.), VEDEL JENSEN (E.) - Stereology : sampling in three dimensions. - Research report no 22, Laboratory for Computational Stochastics, Department of Mathematical Sciences, University of Aarhus, Denmark (2002).
-
(2) - BERGER (M.) - Géométrie tome 1 et 2. - Cassini, 432 p. et 542 p., Paris (2011).
-
(3) - BERMAN (M.) et al - Image analysis. - Materials Forum, 18, p. 1-19 (1994).
-
(4) - CHERMANT (J.-L.), COSTER (M.) - Introduction à l'analyse d'images. - J. Microsc. Spectrosc. Electron., 12, p. 1-22 (1987).
-
(5) - CHERMANT (J.-L.), SERRA (J.) - Automatic image analysis today. - Microscopy, Microanalysis, Microstructures, 7, p. 279-288 (1996).
-
(6) - CHOQUET (G.) - Cours de topologie. - 2e édition,...
Cet article fait partie de l’offre
Le traitement du signal et ses applications
(160 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive