Brevet FR3041794A1 (20170331)
REVENDICATIONS1. Procédé de recherche d'images similaires à une image requête (Ir) dans une collection d'images, procédé exploitant une représentation de l'image requête par un vecteur de caractéristiques associant un poids à chacune des caractéristiques, et comprenant une étape d'interrogation (LTU) d'un index inversé (11) mettant en correspondance chacune des caractéristiques (C1-05) avec des images de la collection (1118), caractérisé en ce que l'étape d'interrogation de l'index inversé comprend une opération d'intégration à une liste d'une ou plusieurs images (16-18) de la collection mises en correspondance dans l'index inversé avec une première caractéristique (C3) sélectionnée en fonction du poids qui lui est associé dans le vecteur représentant l'image requête, l'opération d'intégration à la liste étant répétée pour une autre caractéristique (C1) sélectionnée en fonction du poids qui lui est associé dans le vecteur représentant l'image requête tant que le nombre d'images de la collection intégrées à la liste n'a pas atteint un nombre cible.\n<CLM>\1\tProcédé selon la revendication 1, dans lequel l'étape d'interrogation de l'index inversé débute par une opération d'intégration à la liste ayant pour première caractéristique la caractéristique de poids le plus élevé (C3) dans le vecteur représentant l'image requête, et se poursuit tant que le nombre d'images intégrées à la liste n'a pas atteint le nombre cible en répétant l'opération d'intégration à la liste avec pour autre caractéristique la caractéristique de poids immédiatement plus faible (C1) dans le vecteur représentant l'image requête.\n<CLM>\1\tProcédé selon l'une des revendications 1 et 2, dans lequel l'opération d'intégration à la liste est réalisée de manière à intégrer une image de la collection mise en correspondance avec une caractéristique dans l'index inversé uniquement si ladite image n'est pas déjà intégrée à la liste. 3041794 16\n<CLM>\1\tProcédé selon l'une des revendications 1 à 3, comprenant une étape de détermination, à partir du nombre cible d'images dans la liste, et pour chaque caractéristique, d'un nombre maximal d'images pouvant être intégrées à la liste parmi les images mises en correspondance avec ladite caractéristique dans l'index inversé. 5\n<CLM>\1\tProcédé selon la revendication 4, dans lequel le nombre maximal d'images pouvant être intégrées à la liste est le même pour chacune des caractéristiques.\n<CLM>\1\tProcédé selon l'une des revendications 1 à 5, comprenant une étape préalable 10 d'indexation de la collection d'images, comprenant : pour chaque image de la collection, l'extraction de caractéristiques (EX, EX-BN, EX-S) de l'image pour représenter l'image sous la forme d'un vecteur de caractéristiques associant un poids à chacune des caractéristiques ; pour chaque caractéristique, l'ordonnancement des images de la 15 collection en fonction de leur poids associé à la caractéristique pour créer une liste d'images ordonnées par poids décroissant ; la création (CREA-II) de l'index inversé (11) en venant mettre en correspondance chacune des caractéristiques (C1, C2, C3) avec un nombre prédéfini d'images de la collection (11-12, 13-15, 16-18) correspondant aux premières images dans la 20 liste d'images ordonnées associée à la caractéristique.\n<CLM>\1\tProcédé selon la revendication 6 prise en combinaison avec l'une des revendications 4 et 5, dans lequel, pour chacune des caractéristiques, le nombre prédéfini d'images dans l'index inversé correspond au nombre maximal d'images pouvant être 25 intégrées à la liste.\n<CLM>\1\tProcédé selon l'une des revendications 1 à 7, dans lequel les caractéristiques sont des caractéristiques relatives à la présence de concepts visuels (EX-S) dans une image, le vecteur représentant une image ayant pour poids associé à chacune des caractéristiques une probabilité d'apparition d'un concept visuel dans l'image. 3041794 17\n<CLM>\1\tProcédé selon l'une des revendications 1 à 8, comprenant en outre une étape de classement (RANK) des images intégrées à la liste (L), ladite étape de classement comprenant, pour chacune des images intégrées à la liste, une mesure de similarité avec l'image requête. 5\n<CLM>\1\tProcédé selon la revendication 9, dans lequel la mesure de similarité d'une image intégrée à la liste avec l'image requête comprend une comparaison de caractéristiques bas-niveau extraites de l'image requête et de caractéristiques bas-niveau extraites de l'image intégrée à la liste. 10\n<CLM>\1\tProcédé selon la revendication 9 prise en combinaison avec la revendication 8, dans lequel la mesure de similarité d'une image intégrée à la liste avec l'image requête comprend une comparaison des caractéristiques relatives à la présence de concepts visuels dans l'image requête et des caractéristiques relatives à la présence de concepts 15 visuels de l'image intégrée à la liste.\n<CLM>\1\tProcédé selon l'une des revendications 1 à 11, comprenant une étape de reformulation (CONF) du vecteur représentant l'image requête consistant à modifier le poids associé à une ou plusieurs caractéristiques pouvant être confondues avec d'autres 20 caractéristiques.\n<CLM>\1\tProduit programme d'ordinateur comprenant des instructions de code de programme permettant d'effectuer les étapes du procédé selon l'une quelconque des revendications 1 à 12 lorsque ledit programme est exécuté sur un ordinateur. 25\n<CLM>\1\tSystème de recherche d'images similaires à une image requête dans une collection d'images exploitant une représentation de l'image requête par un vecteur de caractéristiques associant un poids à chacune des caractéristiques, comprenant : une base de données (BdB) dans laquelle sont stockées la collection d'images 30 et un index inversé (II) mettant en correspondance chaque caractéristique d'un ensemble de caractéristiques d'image avec des images de la collection ; 3041794 18 un processeur configuré pour interroger (LTU) l'index inversé afin de créer une liste d'images de la collection similaires à l'image requête en venant réaliser une opération d'intégration à la liste d'une ou plusieurs images de la collection mises en correspondance dans l'index inversé avec une première caractéristique (C3) sélectionnée 5 en fonction du poids qui lui est associé dans le vecteur représentant l'image requête, et en venant répéter l'opération d'intégration à la liste pour une autre caractéristique sélectionnée en fonction du poids qui lui est associé dans le vecteur représentant l'image requête tant que le nombre d'images intégrées à la liste n'a pas atteint un nombre cible. 10