La fouille d'images () est le domaine de l'analyse et de l'extraction de connaissances appliquée aux images sous leurs diverses formes. Elle se situe à l'intersection de la vision par ordinateur, de la compréhension visuelle de l'image, de l'exploration de données, de l'intelligence artificielle et de l'algorithmique.
Les techniques utilisées sont : l'indexation ; la récupération de l'image ; la classification ; le clustering (regroupement hiérarchique ou partitionnement de données) ; les règles d'associationJi Zhang, Wynne Hsu, Mong Li Lee,Image Mining: Issues, Frameworks and Techniques. Clustering La segmentation est une tradition en exploration de données. Il n'est donc pas étonnant de retrouver des techniques permettant de segmenter des images. Clustering hiérarchique Définition En utilisantYee Leung, Knowledge Discovery in Spatial Data, Springer, 2010, paragraphe 2.2Hongming Yang, A New Clustering Method for Partitioning Price Zone in Power Market Environment les outils mis au point en théorie de l'Espace d'échelle, on peut segmenter hiérarchiquement une image. Si est une correspondance continue d'une image, on sait bâtir une famille de fonctions où est une gaussienne. Pour chaque pour lequel atteint un maximum local, à un facteur d'échelle donné, on définit le Blob de lumière () de la manière suivante : étant une solution du système d'équation différentielle :
est le centre du Blob de lumière, tous les blobs forment une partition de . Les maximum locaux satisfont l'équation et forment une courbe simple. L'algorithme de segmentation se déroule ainsi dans l'espace d'échelle : À l'échelle , tous les points sont des centres des blobs de lumières. quand s’accroît continument, si le centre du blob de lumière suit la courbe des maximas et aucun autre centre de blob de lumière n'est absorbé par celle-ci, la segmentation ne change pas. Si au contraire un autre centre de blob de lumière est absorbé dans celle-ci les deux blobs de lumières fusionnent et une nouvelle segmentation est créée. L'algorithme s’arrête quand tous les points sont dans un seul blob de lumière.
Une segmentation par dendrogramme hiérarchique est ainsi créée avec pour hauteurs les facteurs d'échelle.
Critères d'évaluation la durée de vie d'une classe : elle est mesurée par la différence entre l'échelle où la classe apparait et celle où elle disparait. Plus précisément : . Une classe est de qualité si sa durée de vie est importante.
l'isolation : traduit le fait que plus les classes sont éloignées, plus la segmentation est de qualité. L'isolation de la classe se mesure par la formule :
La densité : exprime que les éléments à l'intérieur d'une classe sont proches, et plus les classes sont compactes plus la segmentation est de qualité. On a :
où est le centre de la classe .
Clustering partitionnant
Applications Les applications de la fouille d'images concernent la lutte contre la pédophilie, la contrefaçon, la contrebande d'objets d'artFrançois Veltz, Image mining : voir plus vite , mais aussi dans la biométrie (la reconnaissance des visages, l'estimation universelle de l'âgeMohamed Y. Eldib, Hoda M. Onsi, Web Image Mining Age Estimation Framework Bingbing Ni, Zheng Song, Shuicheng Yan, Web Image Mining Towards Universal Age Estimator), en médecine (associé à l'IRM par exemple) pour le diagnostic ou la rechercheAshraf Elsayed, Frans Coenen, Marta García-Fiñana and Vanessa Sluming, Segmentation for Medical Image Mining: A Technical Report ...
Acteurs LTU Technologies : LTU (Société franco-américaine) est un des leaders mondiaux en matière d'exploration d'images. Son expertise s'applique aussi bien dans le domaine de la lutte contre la délinquance, que le commerce en ligne, et le suivi des parutions de pubLTU technologies.
Manifestations
International Workshop on Image Mining (IMTA)International Workshop on Image Mining Image Mining Symposium Image Mining Symposium ,
Références
Voir aussi Liens internes Glossaire du data mining Recherche d'image par le contenu
Catégorie:Ingénierie décisionnelle Catégorie:Exploration de données Catégorie:Imagerie numérique