Brevet FR2861870A1 — publié le 20050506

La présente invention concerne d'une manière générale la publication d'images sur un réseau de transmission de données. Plus particulièrement, l'invention concerne un système d'aide à la publication qui permet, pour une image sélectionnée, d'évaluer l'intérêt de publier cette image. Il est connu d'associer des méta données à une image. Les méta 15 données sont des informations sous forme de texte qui précise par exemple l'auteur, la taille de l'image, des mots clé. Les systèmes connus de publication d'images ne prennent que rarement en compte le contenu même de l'image. Lorsqu'ils le font, ce n'est que par l'intermédiaire des méta données. Ainsi, la demande de brevet américain publiée sous le numéro 20020116293 décrit un système de publication automatique de contenu. Ce système utilise des méta données mais ne prend pas directement en compte le contenu même de l'image. En outre, les systèmes connus de publication d'images ne permettent 25 pas de vérifier l'intérêt du contenu à publier, préalablement à la publication. La présente invention vise à remédier aux inconvénients de la technique antérieure en fournissant un procédé et un dispositif d'aide à la publication d'images qui permettent de vérifier l'intérêt du contenu à publier, préalablement à la publication. A cette fin, l'invention propose un procédé d'aide à la publication d'images, caractérisé en ce qu'il comporte les étapes de: 2 2861870 sélection d'une image de référence, - détermination d'un domaine de recherche, - détermination d'un critère de similarité visuelle, recherche, dans le domaine de recherche, d'images les plus proches 5 de l'image de référence, au sens du critère de similarité visuelle, décision quant à la publication de l'image de référence en fonction du résultat de la recherche. L'invention permet de vérifier l'intérêt du contenu de l'image à publier, 10 préalablement à la publication. En effet, grâce à l'invention, l'existence d'images similaires à l'image de référence est détectée. La valeur ajoutée de l'image de référence est ainsi déterminée avant sa publication. La publication de l'image avec une valeur ajoutée peut alors être automatique. Selon une caractéristique préférée, l'étape de décision comporte les étapes de: - affichage du résultat de la recherche, et - demande de confirmation de la publication dans le cas d'un résultat de recherche positif. Ainsi, lorsque le résultat de la recherche est positif, c'est-à-dire lorsqu'il existe des images proches de l'image de référence, la publication ne peut s'effectuer qu'après confirmation de l'utilisateur. Selon une caractéristique préférée, le domaine de recherche est un domaine du réseau Internet. Ainsi, des sites web concurrents sont parcourus pour déterminer s'ils comportent une image visuellement similaire à l'image de référence. Selon une caractéristique préférée alternative à la précédente, le domaine de recherche est une base locale. Dans ce cas, l'image de référence est visuellement comparée aux images locales. Selon une caractéristique préférée, le domaine de recherche est en outre limité par une fenêtre temporelle de publication d'image. Ce la permet de limiter la recherche. Selon une caractéristique préférée, le domaine de recherche est en outre limité par des mots-clés. Là aussi, la recherche se trouve limitée. 3 2861870 Selon une caractéristique préférée, la décision comporte une comparaison d'un seuil avec une note affectée à chaque image résultant de la recherche. Le résultat de la comparaison indique s'il y a similarité visuelle ou non entre l'image de référence et les images du domaine de recherche. Selon une caractéristique préférée, pour chaque image trouvée lors de la recherche, la note affectée dépend d'une distance entre l'image de référence et ladite image trouvée lors de la recherche. Selon une caractéristique préférée, le seuil est le maximum de 10 plusieurs seuils respectivement calculés à partir de plusieurs groupes d'images proches les unes des autres. Corrélativement, l'invention concerne un dispositif d'aide à la publication d'images, caractérisé en ce qu'il comporte: - des moyens de sélection d'une image de référence, - des moyens de détermination d'un domaine de recherche, - des moyens de détermination d'un critère de similarité visuelle, - des moyens de recherche, dans le domaine de recherche, d'images les plus proches de l'image de référence, au sens du critère de similarité visuelle, - des moyens de décision quant à la publication de l'image de référence en fonction du résultat de la recherche. Le dispositif selon l'invention comporte des moyens de mise en oeuvre des caractéristiques précédemment exposées et présente des avantages analogues à ceux précédemment présentés. L'invention concerne aussi un appareil numérique incluant le dispositif selon l'invention ou des moyens de mise en oeuvre du procédé selon l'invention. Les avantages de l'appareil numérique sont identiques à ceux précédemment exposés. 4 2861870 Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention. Un programme d'ordinateur lisible par un microprocesseur et 5 comportant une ou plusieurs séquence d'instructions est apte à mettre en oeuvre les procédés selon l'invention. Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré 10 par les dessins ci-joints, dans lesquels: - la figure 1 est un mode de réalisation d'un dispositif mettant en oeuvre l'invention, - la figure 2 représente un dispositif selon l'invention, - la figure 3 représente un mode de réalisation de procédé selon 15 l'invention. Selon le mode de réalisation choisi et représenté à la figure 1, un dispositif mettant en oeuvre l'invention est par exemple un microordinateur 10 connecté à différents périphériques, par exemple une caméra numérique 107 (ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant des informations à traiter selon l'invention. Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 113 apte à transmettre des données numériques à traiter ou inversement à transmettre des données traitées par le dispositif. Le dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. Il comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut être une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des données traitées selon l'invention ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon une variante, le programme permettant au dispositif de mettre en oeuvre l'invention, pourra être stocké en mémoire morte 102 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 113. 2861870 Le dispositif 10 est relié à un microphone 111. Les données à traiter selon l'invention seront dans ce cas du signal audio. Ce même dispositif possède un écran 104 permettant de visualiser les données à traiter ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer certains modes de traitement, à l'aide du clavier 114 ou de tout autre moyen (souris par exemple). L'unité centrale 100 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre de l'invention, instructions stockées dans la mémoire morte 102 ou dans les autres éléments de stockage. Lors de la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la ROM 102, sont transférés dans la mémoire vive RAM 103 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention. De manière plus générale, un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention. Le bus de communication 101 permet la communication entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus 101 n'est pas limitative et notamment l'unité centrale 100 est susceptible de communiquer des instructions à tout élément du micro-ordinateur 10 directement ou par l'intermédiaire d'un autre élément du micro-ordinateur 10. En référence à la figure 2, un mode de réalisation de dispositif selon l'invention comporte: - des moyens 1 de sélection d'une image de référence, - des moyens 2 de détermination d'un domaine de recherche, des moyens 3 de détermination d'un critère de similarité visuelle, - des moyens 4 de recherche, dans le domaine de recherche, d'images les plus proches de l'image de référence, au sens du critère de similarité visuelle, 6 2861870 - des moyens 5 de décision quant à la publication de l'image de référence en fonction du résultat de la recherche, - des moyens 6 de publication de l'image de référence. Le fonctionnement du dispositif est détaillé dans la suite sous la forme 5 d'un algorithme. La figure 3 représente un mode de réalisation de procédé d'aide à la publication d'images, selon l'invention. Ce procédé est mis en oeuvre dans le dispositif de codage et comporte des étapes El à E16. Le procédé est réalisé sous la forme d'un algorithme qui peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée). L'étape El est l'insertion d'une image de référence IMr en mémoire par l'intermédiaire d'un périphérique d'acquisition d'image. Alternativement, l'étape E2 est la sélection d'une image de référence 20 IMr déjà présente en mémoire. L'étape El ou E2 est suivie de l'étape E3 qui est l'affichage de l'image de référence IMr sur l'écran de visualisation destiné à l'utilisateur. Cet affichage est par exemple effectué sous la forme d'une imagette. L'étape suivante E4 est la sélection d'une action à réaliser sur l'image 25 de référence. Les actions sont la publication ou la vérification de l'image. L'étape suivante E5 est un test pour déterminer quelle action a été sélectionnée par l'utilisateur. Si l'action choisie est la publication, l'étape E5 est suivie de l'étape E16 qui est la publication de l'image. Il s'agit d'envoyer l'image à l'emplacement physique où sont mémorisés les fichiers décrivant le site web publiant l'image. Cet emplacement est une base distante dite hébergeur. L'envoi peut être effectué suivant un protocole standardisé comme le protocole FTP (d'après l'anglais File Transfert Protocol) ou selon un protocole spécifique. 7 2861870 Si l'action choisie est la vérification, l'étape E5 est suivie de l'étape E6 qui est le choix par l'utilisateur du type de vérification. Les types possibles sont: - recherche d'images similaires sur un domaine du réseau Internet prédéfini, - recherche d'images similaires sur la base d'images locale, - recherche de doublons dans la base des images préalablement publiées. La similarité est une similarité visuelle, par exemple par comparaison de points d'intérêt dans les images, ou par comparaison de couleur et de texture 10 d'images. Le résultat d'une telle recherche est une distance qui est comparée à un seuil. Si la distance entre deux images est inférieure au seuil, les deux images sont dites similaires. La recherche de doublons est un cas particulier, dans lequel on 15 recherche exactement la même image. Le seuil est alors nul. Dans tous les cas, le domaine de recherche doit être prédéfini. L'étape suivante E7 est un test sur le résultat du choix effectué à l'étape précédente. Si le choix est une recherche de similarité, alors l'étape E7 est suivie de l'étape E8 qui est la sélection du domaine de recherche sur le réseau Internet. Le domaine de recherche est un ensemble d'adresses de sites. Ce domaine est prédéfini à partir du profil de l'utilisateur. Ce dernier peut en outre supprimer ou ajouter des adresses pour la recherche en cours. L'étape suivante E9 est la sélection d'une fenêtre temporelle de recherche. L'utilisateur entre les bornes minimale et maximale de la fenêtre temporelle au moyen d'une boîte de dialogue. En outre, la recherche peut être limitée par des mots-clefs donnés par l'utilisateur. Dans le cas où la recherche est une recherche de doublons ou une recherche locale, l'étape E7 est suivie de l'étape E9. L'étape E9 est suivie de l'étape El0 qui est la recherche par similarité visuelle. Comme précisé plus haut, la similarité est détectée par comparaison de points d'intérêt dans les images, ou par comparaison de couleur et de texture d'images. 8 2861870 Le résultat est une liste des K images les plus proches, au sens de la similarité visuelle, de l'image de référence IMr. L'entier K est prédéterminé, par exemple égal à 10. Chaque image trouvée en résultat de la recherche est associée à des méta données. Une note ou distance est en outre affectée à chaque image en fonction de sa distance par rapport à l'image de référence. Plus la note d'une image est élevée, moins cette image est proche de l'image de référence. Lorsque des mots clefs sont en outre utilisés, ceux-ci peuvent servir de filtre. Ainsi, seules les images correspondant à ces mots-clefs seront parcourues lors de la recherche. En variante, les mots clefs peuvent être utilisés comme moyen de décision. Dans ce cas, après la recherche de similarité, la note des images ayant le plus de mots-clefs en commun avec la requête est diminuée et par conséquent améliorée. L'étape suivante E11 est une décision quant à la publication de l'image de référence en fonction du résultat de la recherche. La décision dépend du résultat de la recherche et donc de la comparaison des notes des images trouvées lors de la recherche avec le seuil. Si aucune image n'a une note inférieure au seuil, alors le résultat de la recherche est négatif. Cela signifie que l'image peut être publiée puisqu'elle a une valeur ajoutée par rapport aux images contenues dans les sites visités. La décision de publication est alors positive. L'étape E11 est alors suivie de l'étape E12 qui informe l'utilisateur qu'aucune image similaire n'a été trouvée. La note de l'image la plus proche trouvée est en outre indiquée. Cette étape peut aussi être effectuée après la publication de l'image à titre d'information pour l'utilisateur. L'étape E12 est suivie de l'étape E16 de publication, précédemment décrite. Le seuil de comparaison est par exemple calculé à partir de plusieurs groupes d'images proches les unes des autres. Pour chaque groupe, on calcule un seuil et le maximum des seuils obtenus est retenu. Si au moins une image a une note inférieure au seuil, alors le résultat de la recherche est positif. La décision de publication est alors négative, l'image ne peut pas être publiée de façon automatique. L'étape E11 est suivie de l'étape E13 qui informe l'utilisateur de l'existence d'au moins une image similaire à l'image de référence. 9 2861870 Par exemple, chaque image similaire est affichée sous la forme d'une imagette, avec ses méta données et sa note. L'étape suivante E14 est une demande de confirmation de publication. L'utilisateur choisit de publier ou non l'image de référence IMr, en fonction du 5 résultat de la recherche de similarité. L'étape suivante E15 est un test pour déterminer quel est son choix. S'il choisit de ne pas publier l'image, alors l'étape E15 est suivie de l'étape El ou de l'étape E2, toutes deux précédemment décrites. S'il choisit de publier l'image, l'étape E14 est suivie de l'étape E16 10 précédemment décrite. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. REVENDICATIONS 1. Procédé d'aide à la publication d'images par envoi à une base distante, caractérisé en ce qu'il comporte les étapes de: - sélection (E2) d'une image de référence, - détermination (E8) d'un domaine de recherche, détermination (E6) d'un critère de similarité visuelle, - recherche (El0), dans le domaine de recherche, d'images les plus proches de l'image de référence, au sens du critère de similarité visuelle avec affectation d'une note à chaque image en fonction de sa distance à l'image de référence, - décision (El 1) quant à l'envoi à la base distante de l'image de 15 référence en fonction des notes des images trouvées lors de la recherche. 2. Procédé selon la revendication 1, caractérisé en ce que l'étape de décision comporte les étapes de: - affichage (E12, E13) du résultat de la recherche, - demande (E14) de confirmation de la publication dans le cas d'un résultat de recherche positif. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que le domaine de recherche est un domaine du réseau Internet (E8). 4. Procédé selon la revendication 1 ou 2, caractérisé en ce que le domaine de recherche est une base locale. 5. Procédé selon la revendication 3 ou 4, caractérisé en ce que le 30 domaine de recherche est en outre limité par une fenêtre temporelle de publication d'image (E9). 6. Procédé selon l'une quelconque des revendications 3 à 5, caractérisé en ce que le domaine de recherche est en outre limité par des mots-clés (E9). 7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que la décision comporte la comparaison d'un seuil avec la note affectée à chaque image résultant de la recherche. 8. Procédé selon la revendication 7, caractérisé en ce que le seuil est 10 le maximum de plusieurs seuils respectivement calculés à partir de plusieurs groupes d'images proches les unes des autres. 9. Dispositif d'aide à la publication d'images par envoi à une base distante, caractérisé en ce qu'il comporte: - des moyens (1) de sélection d'une image de référence, - des, moyens (2) de détermination d'un domaine de recherche, - des moyens (3) de détermination d'un critère de similarité visuelle, - des moyens (4) de recherche, dans le domaine de recherche, d'images les plus proches de l'image de référence, au sens du critère de similarité visuelle avec affectation d'une note à chaque image en fonction de sa distance à l'image de référence, - des moyens (5) de décision quant à l'envoi à la base distante de l'image de référence en fonction des notes des images trouvées lors de la recherche. 10. Dispositif selon la revendication 9, caractérisé en ce que les moyens de décision comportent: - des moyens d'affichage du résultat de la recherche, - des moyens de demande de confirmation de la publication dans le 30 cas d'un résultat de recherche positif. 11. Dispositif selon la revendication 9 ou 10, caractérisé en ce qu'il est adapté à considérer un domaine de recherche qui est un domaine du réseau Internet. 12. Dispositif selon la revendication 9 ou 10, caractérisé en ce qu'il est adapté à considérer un domaine de recherche qui est une base locale. 13. Dispositif selon la revendication 11 ou 12, caractérisé en ce qu'il est adapté à limiter en outre le domaine de recherche par une fenêtre temporelle de publication d'image. 14. Dispositif selon l'une quelconque des revendications 11 à 13, 10 caractérisé en ce qu'il est adapté à limiter en outre le domaine de recherche par des mots-clés. 15. Dispositif selon l'une quelconque des revendications 9 à 14, caractérisé en ce que les moyens de décision sont adaptés à mettre en oeuvre une comparaison d'un seuil avec la note affectée à chaque image résultant de la recherche. 16. Dispositif selon la revendication 15, caractérisé en ce qu'il est adapté à considérer un seuil qui est le maximum de plusieurs seuils respectivement calculés à partir de plusieurs groupes d'images proches les unes des autres. 17. Dispositif selon l'une quelconque des revendications 9 à 16, caractérisé en ce que les moyens de sélection, détermination et recherche sont 25 incorporés dans: - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à 30 enregistrer des variables modifiées au cours de l'exécution dudit programme. 18. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 8. 19. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 9 à 17.