Piria

PiRiA (acronyme pour "Programme d'Indexation et de Recherche d'Images par Affinité") est un moteur de recherche d'images similaires, qui analyse le contenu visuel des images afin de ne conserver qu'une faible partie^[1].

En ce sens la description du contenu visuel sous la forme d'un ensemble de valeurs numérique de taille plus réduite que la taille initiale de l'image correspond à une compression informatique. Cet ensemble de valeurs est appelé signature de l'image. Un ensemble de signatures constitue un index dans le jargon CBIR (Content Base Image Retrieval), il est à différentier des véritables index des bases de données (même si un moteur peut stoker ses signatures via une telle base). On parle aussi de vecteur pour désigner la signature de l'image.

La phase de création des signatures est en général peu critique en termes de temps. En revanche, la seconde phase, dite phase de recherche consiste à parcourir les signatures calculées durant la phase précédente (différentes façons existent; exhaustive ou non avec différentes stratégies et organisations suivant les types de données utilisés) afin de calculer une similarité entre les signatures. La similarité est souvent réduite à un calcul de distance lui même souvent réduit à une distance euclidienne. Cette phase est critique en temps, on désire qu'elle soit la plus courte possible afin de délivrer à l'utilisateur une réponse le plus rapidement possible sur plusieurs millions d'éléments.

Créé au CEA LIST, le programme, écrit en C++, s'appuie fortement sur les STL,mais utilise aussi l'assembleur, est en fait un moteur multimédia qui permet l'indexation et la recherche par le contenu des images, des vidéos et du texte^[2]. La plupart des formats d'images présents sur le web sont supportés (BMP, JPEG, TIFF, PNG, GIF). Le moteur fonctionne sous Windows et Linux (32 et 64bits). Actuellement le taux de recherche de PiRiA est de l'ordre de trois millions de signatures par seconde en phase de recherche sur un portable (2008).

Descripteurs

Le moteur dispose de plusieurs descripteurs (>10) caractérisant le contenu des images en termes de couleur (11 modèles), de texture et de formes (silhouette) de manière globale ou locale. Les 11 modèles de couleurs sont:

• RGB , HSL, HSV, HSI, YCrCb, XYZ, Lab, Luv, YUV, YIQ, Lar

Les descripteurs globaux sont ceux qui sont calculés sur la totalité de l'image. Ce sont les plus anciennement connus s'ils sont relativement simples et rapides à calculer, ils souffrent d'un manque d'invariance (due à la difficulté de la segmentation) et donc ils manquent de sémantique face aux descripteurs locaux plus complexes et aussi plus consommateurs de temps calcul.

Le corellogramme, le local binary pattern et Border Interior Content donnent les meilleurs résultats.

Plusieurs distances, environ une dizaine, sont disponibles dont L1, L2, Riemannienne, Logarithmique et Quadratique.

Il est possible de localiser et de comptabiliser les visages (de face) présents dans les images. Enfin, des annotations textuelles automatiques peuvent être générées.

Index

Les index sont portables, c'est-à-dire qu'ils sont indépendants de la plateforme qui a servi à les calculer. Un index calculé sur une machine peut être recopié puis être utilisé tel quel sur une autre machine quels que soient son architecture et son système d'exploitation.

Performances

• 2009 PiRiA associé à la base de données XediX a indexé l'équivalent de 10 ans de vidéo (130 millions d'images avec 3 descripteurs soit presque 400 millions de signatures) en quelques jours, la recherche s'effectue en 10 secondes.
• 2008 Performance record dans une base de 22 millions d'images^[3],[4], établi en février 2008^[5].
• La version MPI v2 de PiRiA permet de profiter de l'architecture multi cœurs des processeurs modernes (Intel et AMD)^[6].

Notes et références

• Joint M, Moëllic P.A, Adam P., Hede Patrick HEKA : A general tool for multimedia indexing and research by content, Society of Photo-Optical Instrumentation Engineers, Bellingham, WA, INTERNATIONAL (1988) (Revue) SPIE, Bellingham WA, États-Unis (2004) (Monographie)

1. ↑ (Cf Intelligence Artificielle 'discerner l'essentiel de l'illusoire' Mythes et limites, A.Dreyfus)
2. ↑ CEA LIST - Démonstration du moteur de recherche image développé par le LIST: PiRiA
3. ↑ Pro.Clubic.com
4. ↑ ITNewsWorld
5. ↑ http://www.cea.fr/english_portal/news_list/retrieving_images_record_performance_cea_bull-5148
6. ↑ Bull

Voir aussi

• Indexation automatique

Liens externes

• (en) Piria sur le site du SPIE
• (en) World Academy of Science, 2005 [PDF]