Brevet FR2913277A1 — publié le 20080905

-1- La présente invention concerne un procédé d'indexation et de recherche, dans une base de données, d'informations multicritères associées à des images, permettant d'éviter la redondance d'informations dans les résultats de la recherche. Pour trouver des informations liées à des petites-annonces immobilières, il existe de nombreux sites immobiliers qui permettent une recherche au sein de leur propre base de données. Mais, il arrive qu'un même bien immobilier, par exemple lorsqu'il est confié à plusieurs agences, se trouve présent dans l'index d'un site immobilier sous la forme de différentes annonces, ce qui peut conduire à une redondance d'informations dans les résultats au niveau de la recherche. Cette redondance se manifeste par des annonces différentes dans les résultats mais dont l'internaute peut constater, en observant les photographies des logements, qu'il s'agit de biens identiques. Il existe des sites Internet qui regroupent les annonces en provenance de plusieurs sites immobiliers. Le problème de la redondance d'informations se pose à nouveau dans la mesure où un même bien présent sur plusieurs sites immobiliers peut se retrouver indexé plusieurs fois, posant à nouveau le problème de la redondance d'informations dans les résultats de la recherche La technique actuelle rend possible, par exemple avec la méthode dite des points caractéristiques, de déterminer la probabilité que deux images numériques, différentes, représentent une même scène. La présente invention propose d'améliorer l'indexation et la recherche, dans une base de données, d'informations multicritères associées à des images, en détectant et éliminant le problème de la redondance d'informations dans les résultats de la recherche. Elle est basée sur une analyse de similarité visuelle entre les images qui sont associées à chaque information. Ce procédé, sur un serveur connecté à un réseau informatique, d'indexation et de recherche, dans une base de données, d'informations multicritères associées à des images, permettant d'éviter la redondance d'informations dans les résultats de la recherche, peut se caractériser de deux manières. Il peut soit se caractériser en ce que comporte les étapes suivantes : -Création de l'information à indexer, associée à un ensemble d'images, sur un serveur distant ou sur un terminal distant - Récupération de l'information à indexer et avec transmission de celles-ci par un réseau de communication vers un serveur 25 30 35 -2- Enregistrement de l'information, par le serveur, dans une base de données, et détection de redondance par similarité visuelle entre les images associées à la nouvelle information et les images associées aux autres informations de la base ou associées à des informations d'un sous-ensemble d'informations de la base : si la nouvelle information est associée à une image décrivant une scène déjà décrite par une ou plusieurs autre(s) image(s) associée(s) à une ou plusieurs information(s) figurant déjà dans la base, le procédé le détecte par analyse de similarité entre les images et enregistre une représentation du nouvel ensemble des informations dont certaines des images associées décrivent cette même scène - Saisie des critères de la recherche, sur un terminal Transmission de la requête de recherche par un réseau de télécommunication vers le serveur où est stockée la base de données qui contient les informations - Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri ; si, dans les résultats de la recherche, plusieurs informations sont associées à des images décrivant la même scène, le procédé élimine, dans ces résultats, les redondances soit en ne retenant qu'une seule information parmi celles dont certaines images associées décrivaient une même scène soit en regroupant les informations dont certaines images associées décrivaient une même scène - Transmission des résultats ainsi traités par un réseau de communication vers le terminal sur lequel ont été saisis les critères de la recherche - Affichage du résultat de la recherche par ce terminal Il peut également se caractériser en ce que comporte les étapes suivantes : Création de l'information à indexer, associée à un ensemble d'images, sur un serveur distant ou sur un terminal distant - Récupération de l'information à indexer et avec transmission de celles-ci par un réseau de communication vers un serveur - Enregistrement de l'information et, pour chaque image associée à celle ci, détermination et enregistrement d'une signature caractéristique de l'image, et association de cette signature à l'enregistrement de l'information, par le serveur, dans une base de données - Saisie des critères de la recherche, sur un terminal -Transmission de la requête de recherche par un réseau de télécommunication vers le serveur où est stockée la base de données qui contient les informations -3- Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri ; si, dans les résultats de la recherche, plusieurs informations sont associées à des images dont la comparaison entre les signatures caractéristiques indique que ces images décrivent une même scène, le procédé élimine, dans ces résultats, les redondances soit en ne retenant qu'une seule information parmi celles dont certaines images associées décrivaient une même scène soit en regroupant les informations dont certaines images associées décrivaient une même scène Transmission des résultats ainsi traités par un réseau de communication vers le 10 terminal sur lequel ont été saisis les critères de la recherche - Affichage du résultat de la recherche par ce terminal La détermination de la similarité entre deux images peut par exemple être basée sur une distance entre des caractérisations de certaines zones ou certains points de chaque image, par exemple les 15 invariants différentiels, tels que définis par J.J. Koenderink et A.J. Van Doorn, des points caractéristiques de l'image selon le détecteur de Harris. La signature d'une image peut se baser sur une caractérisation de certaines zones ou certains points de l'image, par exemple les invariants différentiels, tels que définis par J.J. Koenderink et 20 A.J. Van Doorn, des points caractéristiques de l'image selon le détecteur de Harris. Selon des modes particuliers de réalisation : On a procédé au préalable à l'indexation d'un ensemble d'informations associées à des images, par exemple des petites-annonces immobilières sur Internet 25 Un utilisateur fait une recherche dans nos informations - Les informations sont filtrées selon les critères généraux de la recherche et selon notre méthode d'élimination des redondances ; les résultats sont ensuite triés, transmis et affichés par le terminal de l'utilisateur 30 Le procédé peut s'appliquer à faciliter la recherche de petites-annonces immobilières sur Internet:. Par exemple, pour la recherche d'un bien immobilier, une personne consulte notre site. Elle rentre ses critères et lance la recherche. Notre site lui renvoie les résultats correspondants en fonction de ses critères et des offres disponibles dans notre base de données, en évitant à l'internaute de trouver plusieurs fois le même bien immobilier parmi les résultats de sa 35 recherche. REVENDICATIONS 1) Procédé, sur un serveur connecté à un réseau informatique, d'indexation et de recherche, dans une base de données, d'informations multicritères associées à des images, caractérisé en ce qu'il 5 comporte les étapes suivantes : - Création de l'information à indexer, associée à un ensemble d'images, sur un serveur distant ou sur un terminal distant - Récupération de l'information à indexer et avec transmission de celles-ci par un réseau de communication vers un serveur 10 Enregistrement de l'information, par le serveur, dans une base de données, et détection de redondance par similarité visuelle entre les images associées à la nouvelle information et les images associées aux autres informations de la base ou associées à des informations d'un sous-ensemble d'informations de la base : si la nouvelle information est associée à une image décrivant une scène déjà décrite par 15 une ou plusieurs autre(s) image(s) associée(s) à une ou plusieurs information(s) figurant déjà dans la base, le procédé le détecte par analyse de similarité entre les images et enregistre une représentation du nouvel ensemble des informations dont certaines des images associées décrivent cette même scène Saisie des critères de la recherche, sur un terminal 20 Transmission de la requête de recherche par un réseau de télécommunication vers le serveur où est stockée la base de données qui contient les informations Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri ; si, dans les résultats de la recherche, plusieurs informations sont associées à des images décrivant la même scène, le procédé 25 élimine, dans ces résultats, les redondances soit en ne retenant qu'une seule information parmi celles dont certaines images associées décrivaient une même scène soit en regroupant les informations dont certaines images associées décrivaient une même scène - Transmission des résultats ainsi traités par un réseau de communication vers le 30 terminal sur lequel ont été saisis les critères de la recherche Affichage du résultat de la recherche par ce terminal 2) Procédé selon la revendications 1) caractérisé en ce que le calcul de similarité entre deux images est basé sur une distance entre les invariants différentiels, tels que définis par J.J.-5- Koenderink et A.J. Van Doorn, des points caractéristiques de l'image selon le détecteur de Harris. 3) Procédé, sur un serveur connecté à un réseau informatique, d'indexation et de recherche, dans une base de données, d'informations multicritères associées à des images, caractérisé en ce qu'il comporte les étapes suivantes : Création de l'information à indexer, associée à un ensemble d'images, sur un serveur distant ou sur un terminal distant - Récupération de l'information à indexer et avec transmission de celles-ci par un réseau de communication vers un serveur - Enregistrement de l'information et, pour chaque image associée à celle ci, détermination et enregistrement d'une signature caractéristique de l'image, et association de cette signature à l'enregistrement de l'information, par le serveur, dans une base de données Saisie des critères de la recherche, sur un terminal Transmission de la requête de recherche par un réseau de télécommunication vers le serveur où est stockée la base de données qui contient les informations Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri ; si, dans les résultats de la recherche, plusieurs informations sont associées à des images dont la comparaison entre les signatures caractéristiques indique que ces irnages décrivent une même scène, le procédé élimine, dans ces résultats, les redondances soit en ne retenant qu'une seule information parmi celles dont certaines images associées décrivaient une même scène soit en regroupant les informations dont certaines images associées décrivaient une même scène - Transmission des résultats ainsi traités par un réseau de communication vers le terminal sur lequel ont été saisis les critères de la recherche - Affichage du résultat de la recherche par ce terminal 4) Procédé selon la revendications 3) caractérisé en ce que la signature d'une image se base sur les invariants différentiels, tels que définis par J.J. Koenderink et A.J. Van Doorn, des points caractéristiques de l'image selon le détecteur de Harris.