WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

La recherche d'images par la sémantique

( Télécharger le fichier original )
par Noura et Rima BEN CHEIKH et BEN BEZZIANE
Université Kasdi Merbah Ouargla Algérie - Master académique en informatique fondamentale 2011
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

18 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

III-4-2-2. APPROCHE BASEE SUR LE CONTENU SYMBOLIQUE :

A. PRINCIPE : Un système de représentation et de recherche d'images par le contenu symbolique est un système qui permet de rechercher des images similaires à une requête dans une base d'images en se basant sur les caractéristiques visuelles propres aux images. [Mammeri K, 2009]. Ce système nécessite souvent deux étapes : une première pour l'indexation des images et une deuxième pour la recherche d'image. (Comme la Figure montre).

? HORS LIGNE (INDEXATION) : Le système calcule automatiquement les descripteurs visuels extrait à partir des caractéristiques physiques d'image et les stocké dans une base de donné.

? EN LIGNE (RECHERCHE): L'utilisateur fournit une image requête, le système calcule la signature de cette image. Ensuite, il donne le résultat à l'utilisateur correspond à une liste d'images ordonnées selon les mesures de similarités entre leur requête et les images de base de donné. [site 6]

FIG-8 : Architecture d'un système par le contenu symbolique.

19 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

B. CARACTERISTIQUES DE L'IMAGE ET LA RECHERCHE : Les recherches basées sur le contenu physique de l'image peuvent porter sur ses caractéristiques globales, locales et spécifiques.

? Porter sur les caractéristiques globales : ces caractéristiques concernant la recherche sur toute l'image comme la couleur, texture, forme, ...etc., un système basé uniquement sur des caractéristiques globales ne peut pas donner les résultats désirés. Soit une image composée de plusieurs objets ayant des caractéristiques, couleurs et textures, très différentes, le vecteur de caractéristiques global extrait à partir de l'image entière perd les Informations locales (les objets) et ne produit qu'une moyenne grossière du contenu de cette image. [Dioleti. I, 2005]

? Porter sur les caractéristiques locales : ces caractéristiques concernant la recherche précise sur une partie de l'image à l'aide de segmentation en région, détection de points d'intérêt,...etc. l'analyse uniquement basée sur des caractéristiques locales risque de perdre le sens global de l'image, en submergeant celui-ci dans un flot de petits détails inutiles.

? Porter sur les caractéristiques spécifiques : ces caractéristiques sont des caractéristiques des objets qui proposés pour les domaines particuliers en utilisant les connaissances expertes, par exemple : les caractéristiques de visages [Dioleti. I, 2005].

C. INDEXATION DES CARACTERISTIQUE PHYSIQUE DE L'IMAGE

Le but de l'indexation est de fournir une représentation de l'image permettant des recherches efficaces. Les pixels d'une image ou d'une région d'images ne peuvent pas être exploités directement. C'est pourquoi on extrait à l'aide d'algorithmes des descripteurs visuels afin d'obtenir une représentation plus facile à utiliser. L'extraction des informations visuelles des images doit être effectuée aussi bien pour les images de la base que pour la requête. Elle est généralement constituée de trois étapes :

20 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

? D'abord, le système extrait des parties de l'image (région, zones d'intérêt, point d'intérêt...) choisies en fonction de l'information qu'elles contiennent.

? Ensuite, le système extrait les descripteurs visuels, c'est-à-dire les caractéristiques de couleurs, de textures, de formes... de chacune des parties. [Mammeri K, 2009].

? Enfin, une organisation et création des indexes aux descripteurs visuels pour donner une signification à ces descripteurs. (phase d'indexation)

D. TYPE DE REQUETES :

L'interface d'interrogation doit permettre aux utilisateurs de spécifier une requête. Cela pose le problème de la facilité pour l'utilisateur de définir précisément ses besoins à travers cette l'interface. Selon le cas, l'utilisateur peut spécifier directement les attributs de bas niveau de l'image cible dans sa requête, interroger le système en esquissant un croquis (par esquisse), ou bien en présentant au système une image exemple de ce qu'il recherche (par exemple) [Bennour. H]

? LA REQUETE PAR DESCRIPTION :

L'utilisateur décrit ce qu'il veut en termes de descripteur visuel. On distingue :

- Les requêtes par caractéristiques visuelles (par exemple, 25%de rouge, 30%de vert et 45% de bleu).

- Les requêtes par combinaison pondérée de caractéristiques visuelles (par exemple, la couleur a un poids de 75% et la texture de 25%). [Mammeri K, 2009].

? LA RECHERCHE PAR ESQUISSE :

Pour choisir sa requête, un utilisateur des systèmes de recherche par croquis, dispose d'un ensemble d'outils de dessin et une palette permettant le choix des couleurs. Il peut ainsi spécifier sa requête en termes de rectangles et ovales de différentes couleurs et textures, et également indiquer leur disposition et leur taille sur l'image. Le système calcule alors un ensemble de traits à partir de ces spécifications. [Bennour. H]

· 21 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

LA RECHERCHE PAR EXEMPLE :

L'utilisateur doit fournir au système une ou plusieurs images en exemple de ce qu'il recherche. Les images peuvent ou non appartenir à la collection stockée dans le système. Ce dernier définit la requête comme une combinaison des caractéristiques physique des images données en exemples. [Bennour. H]

E. QUELQUES SYSTEMES :

Plusieurs systèmes de recherche d'images sont maintenant disponibles sur le marché. Certains sont commercialisée avec une démonstration sur le WEB, d'autres restent en expérimentale.

· Le système QBIC : (Query By Image Content) c'est le premier système de recherche conçu par IBM, Ce système permet de créer une requête avec les formes et les couleurs des objets. Les résultats sont affichés en ordre décroissant de pertinence. [Alain Boucher, 2005]

· Le système BLOBWORLD: est un système utilise une interface avec quelques classes d'images qui permet à l'utilisateur de choisir une image requête.[Alain Boucher, 2005]

· SIMPLIcity : Développer par JAMES WANG, la recherche se fait par une requête exemple, le résultat est affiché par ordre décroissant de similarité. [David P, 2008]

· KmeD: (Knowledge-Based Multimedia Medical Distributed Database System) conçu par l'université de Californie est devenu un produit commercial. Ce système est spécialisé pour la recherche de contenu d'images médicales. [Roux. B, 2004]

· RETIN : Conçu par JEROME FOURNIER. C'est un système destinée uniquement à démontrer une nouvelle approche de l'indexation et de la recherche par similarité incluant un retour de pertinence. [David P, 2008]

22 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

F. LIMITES DE RECHERCHE PAR CONTNU SYMBOLIQUE :

La recherche par contenu symbolique a l'avantage de se baser sur le contenu brut de l'image. De ce fait l'extraction des caractéristiques peut se faire automatiquement ce qui mène à une indexation cohérente avec le contenu de l'image. [Dioleti. I, 2005], et le grand avantage réside dans leurs bonnes performances. Mais il y a quelques inconvénients :

? Les requêtes sont exprimées par des caractéristiques de bas niveau, et le lien

avec la sémantique n'est jamais, donc le résultat n'est pas toujours pertinent.

? Si les caractéristiques soient globales ne permet pas à l'utilisateur de identifier leurs caractéristiques pour différentes zones de l'image, c'est un problème dans le résultat de recherche (bruit dans la réponse).et l'inverse si les caractéristique soient locales.

? Dans les systèmes la requête se fait par esquisse, lorsqu'il s'agit d'images plus complexes, le dessin d'un croquis devient une tâche longue et fastidieuse, et requiert des compétences artistiques chez l'utilisateur.

? Le défaut principal des cette recherche est ce qu'on appelle le fossé sémantique. Ce fossé sémantique représente la différence qui existe entre les descripteurs de bas niveau et la sémantique contenue dans l'image. [Christophe M, 2008]

En raison de cela, les méthodes de sémantique sont apparut pour améliorer le résultat de recherche d'image. [Alain Boucher, 07/2005]

23 | ETAT DE L'ART DANS LE DOMAINE DE RECHERCHE D'IMAGE

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"En amour, en art, en politique, il faut nous arranger pour que notre légèreté pèse lourd dans la balance."   Sacha Guitry