FR3048295A1 - Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes - Google Patents
Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes Download PDFInfo
- Publication number
- FR3048295A1 FR3048295A1 FR1651591A FR1651591A FR3048295A1 FR 3048295 A1 FR3048295 A1 FR 3048295A1 FR 1651591 A FR1651591 A FR 1651591A FR 1651591 A FR1651591 A FR 1651591A FR 3048295 A1 FR3048295 A1 FR 3048295A1
- Authority
- FR
- France
- Prior art keywords
- modality
- point
- description
- points
- document
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/41—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
L'invention porte sur la génération d'une description multimodale de documents. Elle exploite un ensemble de documents multimédia (M1, M2, M3) disposant chacun d'une description (V1, V2, V3 ; T1, T2, T3) selon une première modalité et selon une seconde modalité, et un espace commun de représentation (Ec) de descriptions selon chacune des modalités. Les étapes suivantes sont réalisées : - pour chacun des documents multimédia (M1, M2, M3), projection de chacune des descriptions (V1, V2, V3) du document dans ledit espace de manière à disposer d'un premier (PV1, PV2, PV3) et d'un second point (PT1, PT2, PT3) ; - projection d'une description (VM) d'un document requête selon la première modalité dans ledit espace, de manière à disposer d'un point requête (PVM); - recherche, parmi les premiers points, des k plus proches voisins (PV1, PV2) du point requête (PVM); - détermination d'une description du document requête selon la seconde modalité à partir des k seconds points (PT1, PT2) associés aux k premiers points identifiés.
Description
PROCÉDÉ DE DESCRIPTION DE DOCUMENTS MULTIMEDIA PAR TRADUCTION INTER-MODALITÉS, SYSTÈME ET PROGRAMME D'ORDINATEUR ASSOCIÉS
DESCRIPTION
DOMAINE TECHNIQUE
Le domaine de l'invention est celui de la description de documents multimédias en vue d'une utilisation pour la recherche d'information par le contenu ou pour la classification supervisée de contenus multimédias. L'invention s'intéresse plus particulièrement à rapprocher un contenu décrit par une modalité (par exemple un contenu purement visuel) d'un contenu décrit par une autre modalité (par exemple un contenu purement textuel).
ÉTAT DE LA TECHNIQUE ANTÉRIEURE
La recherche d'information par le contenu et la classification supervisée de documents nécessitent une étape de description du contenu des documents.
Un document multimédia est constitué d'au moins deux médias élémentaires par exemple choisis parmi des images, des sons, des signaux vidéo, et des textes. Du fait de la nature hétérogène des modalités définissant un document multimédia, sa description s'avère délicate.
On vient ainsi généralement procéder séparément à la description des différentes modalités. Prenant l'exemple d'une image (contenu visuel) associé à un contenu textuel (des mots clés par exemple), cette étape de description transforme séparément le contenu textuel (des mots) et le contenu visuel (des pixels) en un vecteur de caractéristiques (features en anglais) de dimension généralement fixe. Dans le cas de la recherche par le contenu, ces vecteurs sont indexés dans une base de référence. Dans le cas de la classification supervisée, ces vecteurs sont utilisés pour apprendre un modèle au moyen d'un algorithme d'apprentissage.
Un premier problème est que le contenu textuel n'est pas décrit par le même type de vecteur que le contenu visuel. En particulier, ces vecteurs ne sont généralement pas de même dimension. Et même s'ils sont par hasard de même dimension, ces vecteurs n'engendrent pas le même sous-espace. Dans tous les cas, ils ne peuvent pas être comparés directement. Ils ne peuvent donc pas être indexés de la même manière pour la recherche par le contenu, et ne peuvent pas servir à apprendre le même modèle pour la classification supervisée.
Une solution à ce problème est de considérer un espace commun de représentation entre les deux modalités de contenu. Cet espace peut faire l'objet d'un apprentissage, par exemple au moyen d'une Analyse canonique des corrélations (CCA pour Canonical Corrélation Analysis) ou sa version non linéaire à noyau (KCCA pour Kernel Canon ica I Corrélation Analysis).
Cette solution est par exemple décrite dans l'article de T. Q. N. Tran, H. Le Borgne, et M. Crucianu intitulé « Combining Generic and Spécifie Information for Cross-modal Retrieval », In Proc. ACM International Conférence on Multimedia Retrieval (ICMR 2015), Shanghai, China, June 23-26, 2015.
Comme représenté sur la figure 1, un document multimédia bi-modal M comporte par exemple un contenu textuel T et un contenu visuel V. Le contenu textuel T est soumis à une extraction de caractéristiques textuelles Ext_T qui fournit un vecteur de caractéristiques textuelles Vt. Le contenu visuel est soumis à une extraction de caractéristiques visuelles Ext_V qui fournit un vecteur de caractéristiques textuelles Vv. Chacun de ces vecteurs Vt, Vv se projettent en un point PT, PV dans l'espace commun de représentation Ec.
Une fois un tel espace appris, un document au contenu purement textuel Tl est projeté en un point PT1, un document au contenu purement visuel V2 est projeté en un point PV2. Les points PT1 et PV2 sont dans le même espace et peuvent donc être comparés directement. En particulier, il s'avère ainsi possible, partant d'une description uni-modale d'un document, par exemple une description d'un contenu textuel Tl, d'identifier une description associée selon une autre modalité, par exemple une description d'un contenu visuel V2. La projection de la description du contenu visuel V2 correspond par exemple au plus proche voisin de la projection de la description du contenu textuel Tl dans l'espace commun de représentation.
On peut ainsi procéder à une illustration automatique de textes et, symétriquement, à une annotation automatique d'images. Il est par ailleurs possible de réaliser un apprentissage de classificateurs à partir de documents représentés selon une modalité (par exemple visuelle) et s'appliquant à des documents (par exemple des textes) ne présentant pas cette modalité. Et ces classificateurs peuvent pareillement être évalués au moyen de documents ne présentant pas une modalité (par forcément la même que pour l'apprentissage, par exemple textuelle).
Dans un cas idéal représenté en traits pointillés sur la figure 1, les contenus T et V étant alignés (issus du même document), les projections dans l'espace commun de représentation Ec devraient être confondues, ou en tout état de cause plus proches l'une de l'autre que de n'importe quel autre point dans l'espace commun de représentation. En réalité, comme représenté en traits pleins sur la figure 1, l'apprentissage de l'espace commun est imparfait et les points PT et PV sont distants.
La comparaison dans l'espace commun de ces projections est donc approximative, limitant de facto la qualité des rapprochements que l'on souhaite effectuer entre la description d'une modalité (par exemple visuelle) d'un document et celle d'une autre modalité (par exemple textuelle) du même document ou d'un autre document.
EXPOSÉ DE L'INVENTION L'invention vise à remédier aux inconvénients résultants des imperfections de l'espace commun de représentation. Elle propose pour ce faire un procédé de génération, dans un dispositif informatique, d'une description multimodale d'un document requête à partir d'une description du document requête selon une première modalité. Le procédé exploite une base multimodale constituée d'un ensemble de documents multimédia disposant chacun d'une description selon la première modalité et d'une description selon une seconde modalité, et un espace commun de représentation à la fois de descriptions selon la première modalité et de descriptions selon la seconde modalité.
Le procédé comprend les étapes suivantes : - pour chaque document multimédia de la base multimodale, projection de la description du document selon la première modalité dans l'espace commun de représentation de manière à disposer d'un premier point, et projection de la description du document selon la seconde modalité dans l'espace commun de représentation, de manière à disposer d'un second point associé au premier point ; - projection de la description du document requête selon la première modalité dans l'espace commun de représentation, de manière à disposer d'un point requête.
Le procédé est caractérisé en ce qu'il comprend les étapes suivantes : - recherche, parmi les premiers points, des k plus proches voisins du point requête dans l'espace commun de représentation, de manière à identifier k premiers points, k étant un entier supérieur ou égal à 1 ; - identification, parmi les seconds points, des k seconds points associés au k premiers points identifiés ; - détermination d'une description du document requête selon la seconde modalité à partir des k seconds points associés aux k premiers points identifiés.
Certains aspects préférés mais non limitatifs de ce procédé sont les suivants : - la détermination d'une description du document requête selon la seconde modalité comprend le calcul d'une moyenne pondérée des k seconds points associés au k premiers points identifiés, de manière à fournir un point cible ; - l'espace commun de représentation est divisé en une pluralité de régions, chaque région étant représentée par un mot de code de quantification, et le point requête et les k seconds points associés au k premiers points identifiés sont codés conformément à un dictionnaire formé par les mots de code de quantification ; - le codage d'un point conformément au dictionnaire correspond aux différences par composante du point avec les mots de code les plus proches dudit point dans l'espace commun de représentation ; - la détermination d'une description du document requête selon la seconde modalité comprend le calcul d'une moyenne pondérée des codages des k seconds points associés au k premiers points identifiés ; - le poids associé à un second point dans le calcul de la moyenne pondérée est fonction de la distance entre le point requête et le premier point associé au second point sur l'espace commun de représentation. L'invention vise également un produit programme d'ordinateur comprenant des instructions de code de programme permettant d'effectuer les étapes du procédé lorsque ledit programme est exécuté sur un ordinateur. Elle s'étend en outre à un système configuré de manière à permettre d'effectuer les étapes de ce procédé.
BRÈVE DESCRIPTION DES DESSINS D'autres aspects, buts, avantages et caractéristiques de l'invention apparaîtront mieux à la lecture de la description détaillée suivante de formes de réalisation préférées de celle-ci, donnée à titre d'exemple non limitatif, et faite en référence aux dessins annexés sur lesquels, outre la figure 1 déjà discutée précédemment : - la figure 2 est un schéma illustrant les différentes étapes du procédé selon l'invention ; - la figure 3 est un schéma illustrant une quantification de l'espace commun de représentation pouvant être mise en œuvre dans un mode de réalisation possible de l'invention.
EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS
En référence à la figure 2, l'invention porte sur un procédé de génération, dans un dispositif informatique, d'une description multimodale d'un document, appelé document requête, à partir d'une description du document selon une première modalité, par exemple une modalité visuelle VM. On prendra dans ce qui suit la génération d'une description bi-modale par souci de simplicité, sans que l'invention n'y soit limitée.
Le document requête peut ne pas disposer d'une description selon une seconde modalité (le document est par exemple mono-média), ou bien on peut ignorer une description selon une seconde modalité du document (ici multimédia) pour en déterminer une conformément au procédé selon l'invention.
Dans le cadre de l'invention, on entend par description d'une modalité un vecteur de caractéristiques représentatives de ladite modalité dans le document. Prenant l'exemple d'un document disposant d'un contenu textuel et visuel (image), un vecteur de caractéristiques x7est extrait de son contenu textuel et un autre vecteur de caractéristiques x1 est extrait de son contenu visuel.
Le procédé exploite un espace commun de représentation Ec à la fois de descriptions selon la première modalité et de descriptions selon une seconde modalité.
Cet espace peut être déterminé à partir d'une analyse canonique des corrélations de type KCCA exploitant une base d'apprentissage constitué d'un ensemble de documents bi-modaux disposant chacun d'une description selon la première modalité et d'une description selon une seconde modalité. Cette base d'apprentissage est composée d'un ensemble de N couples de vecteurs de caractéristiques (x[,xf),i = 1... N.
Dans l'espace commun de représentation, chaque document, ici assimilé à un couple de vecteurs de caractéristiques (χ!,χτ), est représenté par deux points : p1 qui correspond à la projection de x1, et pTqui correspond à la projection de xT. A titre d'exemple purement illustratif, les vecteurs de caractéristiques textuelles xT sont de dimension 300, les vecteurs de caractéristiques visuelles x1 sont de dimension 4096 et l'espace commun de représentation, déterminé au moyen d'une base d'apprentissage de plus de 5000 documents, est de dimension d = 150.
Le procédé exploite par ailleurs une base multimodale Bm constituée d'un ensemble de documents multimédia Ml, M2, M3 disposant chacun d'une description VI, V2, V3 selon la première modalité et d'une description Tl, T2, T3 selon une seconde modalité. Cette base permet de fournir un ensemble de points pivots bimodaux à même de refléter les imperfections de l'espace commun de représentation. En pratique, cette base bimodale peut correspondre à la base d'apprentissage, sans pour autant que cela ne soit nécessaire.
Dans le cadre de l'invention, les descriptions bi-modales des documents de la base multimodale Bm sont projetées dans l'espace commun de représentation Ec.
Le procédé comprend ainsi une étape consistant, pour chaque document multimédia Ml, M2, M3 de la base multimodale Bm, à réaliser la projection de la description VI, V2, V3 du document selon la première modalité dans l'espace commun de représentation de manière à disposer d'un premier point PV1, PV2, PV3, et à réaliser la projection de la description Tl, T2, T3 du document selon la seconde modalité dans l'espace commun de représentation, de manière à disposer d'un second point PT1, PT2, PT3 associé au premier point.
On peut noter Λ l'ensemble des couples de premier point q{ et second point qj résultant de cette étape de projection des descriptions des documents de la base bimodale
Le procédé selon l'invention comprend par ailleurs une étape consistant à réaliser la projection de la description VM (également notée r1) du document requête selon la première modalité dans l'espace commun de représentation Ec, de manière à disposer d'un point requête PVM. L'objectif est alors de déterminer, à partir du point requête PVM, un ou plusieurs points cible PTc de l'espace commun de représentation permettant de compléter la description (notée rT) de l'autre modalité du document requête.
Une approche naïve pourrait consister à identifier pour points cibles les k plus proches voisins de PVM parmi les points résultant d'une projection d'une description selon la seconde modalité (cet ensemble de points est noté NN^rÇr1)).
Sur l'exemple de la figure 2, cette approche conduirait, partant de PVM, à identifier le point PT-A renvoyant à un contenu textuel T-A stocké dans une base de référence Bref qui est a priori différente de la base d'apprentissage ayant permis de déterminer l'espace commun de représentation. L'invention propose une autre approche selon laquelle on vient rechercher les plus proches voisins du point requête r1 dans l'espace commun de représentation, non pas parmi les seconds points, mais parmi les premiers points q{ G <A! (points de même modalité). On vient ainsi identifier k premiers points, k étant un entier supérieur ou égal à 1. Il s'agit ainsi des points qrftels que q{ G NN^iÇr1). L'entier k est typiquement supérieur à 10. Il est de préférence supérieur à 20. La métrique d'identification des plus proches voisins est par exemple une distance euclidienne.
Dans l'exemple de la figure 2, cette étape permet d'identifier les deux premiers voisins du point requête PVM dans la même modalité, à savoir PV1 et PV2.
Puis le procédé comprend une étape consistant à identifier, parmi les seconds points, les k seconds points associés au k premiers points identifiés. Il s'agit ainsi de l'ensemble M^r1) = {qrfjtels que q{ G NN^iQr1) et (q\,qj) G Λ (cette dernière condition implique que q\ et qf sont les projections des deux descriptions du même document multimédia de la base multimodale).
Dans l'exemple de la figure 2, cette étape permet d'identifier les points PT1 et PT2 qui sont les points complémentaires (i.e. ils correspondent à l'autre modalité) des premiers voisins du point requête PVM dans la même modalité, à savoir PV1 et PV2.
Le procédé comprend ensuite une étape consistant à déterminer une description rT du document requête selon la seconde modalité à partir des k seconds points associés aux k premiers points identifiés.
Dans un premier mode de réalisation possible, la détermination de la description du document requête selon la seconde modalité peut comprendre le calcul d'une moyenne pondérée des k seconds points associés au k premiers points identifiés, de manière à fournir un point cible PTc.
Prenant l'exemple d'une simple moyenne, le point cible est
Dans une variante de réalisation, le poids associé à un second point qjeMdr1) dans le calcul de la moyenne pondérée est fonction de la distance entre le point requête r1 et le premier point qrj G NN^iÇr1) (l'un des plus proches voisins de r1 dans la même modalité) associé au second point sur l'espace commun de représentation. On adopte typiquement une fonction décroissance de la distance qui exprime une similarité entre le point requête et le premier point, par exemple une exponentielle décroissante du type exp (-a*de) où de est la distance euclidienne entre le point requête et le premier point, et a une constante.
Une représentation « complétée » du document requête dans l'espace commun de représentation peut alors correspondre à la moyenne ou à la somme du point requête PVM et du point cible PTc. En variante, la représentation « complétée » peut correspondre à la concaténation du point requête PVM et du point cible PTc.
Une fois le point cible PTc connu, le procédé peut comprendre l'identification d'un ou plusieurs documents disposant d'une description, par exemple selon la seconde modalité, dont la projection dans l'espace commun de représentation est la plus proche du point cible. Ces documents sont typiquement stockés dans la base de référence Bref. Selon l'exemple de la figure 2, cette étape permet d'identifier le contenu textuel T-B dont la projection PT-B est proche du point cible PTc. La base de référence peut être une base bi-modale texte-image ou une base mono-modale texte ou visuelle. Prenant l'exemple d'une requête texte et d'une base de référence mono-modale texte, l'invention permet de prendre en compte un aspect multimédia. Par exemple, la requête « hawai » et le texte « floride » peuvent être rapprochés parce que des images (de la base multimodale Bm) taguées par ces mots (ou des mots proches de ces mots) se ressemblent.
Dans un second mode de réalisation possible illustré par la figure 3, l'espace commun de représentation Ec est divisé en une pluralité de régions, chaque région étant représentée par un mot de code de quantification C1-C8. Les différents points (notamment le point requête et les k seconds points associés aux k premiers points identifiés) sont codés conformément à un dictionnaire formé par les mots de code de quantification. Cette division de l'espace commun de représentation peut être réalisée au moyen d'un algorithme de partitionnement en K-moyennes qui exploite l'ensemble des projections de la base d'apprentissage, provenant à la fois de descriptions selon la première modalité et de projections selon la seconde modalité. Le partitionnement fournit trois types de mots de code (qui sont les centres des partitions). Certains sont représentatifs de la première modalité seulement, d'autres sont représentatifs de la seconde modalité seulement, tandis que certains contiennent des projections de descriptions à la fois selon la première et selon la seconde modalité.
Le codage peut être réalisé au moyen de techniques connues de l'homme du métier, telles celles passées en revue dans l'article Yongzhen Huang, Zifeng Wu, Liang Wang, Tieniu Tan, "Feature Coding in Image Classification: A Comprehensive Study," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 36, no. 3, pp. 493-506, March, 2014.
Le codage d'un point conformément au dictionnaire peut notamment correspondre aux différences par composante (gradient) du point avec les mots de code les plus proches dudit point dans l'espace commun de représentation. Dans l'exemple de la figure 3, le point PT a pour mots de code les plus proches les mots de code C2, C7 et C8, tandis que le point PV a pour mots de code les plus proches les mots de code C6, C5 et C7.
Considérant un document multimédia assimilé à un couple de vecteurs de caractéristiques (xl,xT), ce dernier est projeté dans l'espace commun de représentation Ec de dimension d aux points p1 et pT. Chacun de ces points est alors encodé en v1 et vT par ces différences aux n plus proches mots de code (par exemple au sens d'une distance euclidienne) :
Avec v{ et vf des vecteurs de dimension d tels que :
où 1A est la fonction indicatrice telle que lA(x) = 1 si x eA et lA(x) = 0 sinon, et où l correspond à la taille du dictionnaire et NNn(p) est l'ensemble des n plus proches voisins du point p. A titre d'exemple illustratif, on peut retenir /=16 et n=5.
Dans le cadre de ce second mode de réalisation, la détermination d'une description du document requête selon la seconde modalité est réalisée à partir du codage conformément au dictionnaire de chacun des k seconds points associés aux k premiers points identifiés. Comme pour le premier mode de réalisation, on peut réaliser une moyenne pondérée de ces codages, de manière à fournir une description codée d'un point cible PTc.
Prenant l'exemple d'une simple moyenne, et d'une seconde modalité de type T (texte), on vient ainsi déterminer
La pondération du codage d'un second point peut notamment prendre en compte la distance entre le point requête PVM et le premier point PV1, PV2 associé au second point sur l'espace commun de représentation.
Une représentation « complétée » du document requête dans l'espace commun de représentation peut alors correspondre à la moyenne ou à la somme de la description (codée selon le dictionnaire) du point requête PVM et du point cible PTc. Cette représentation complétée d'un document initialement décrit par sa modalité visuelle peut ainsi s'exprimer selon :
L'invention n'est pas limitée au procédé tel que précédemment, mais s'étend également à un produit programme d'ordinateur comprenant des instructions de code de programme permettant d'effectuer les étapes du procédé tel que précédemment décrit lorsque ledit programme est exécuté sur un ordinateur.
Et l'invention s'étend également à un système pour la génération d'une description multimodale d'un document requête disposant d'une description VM selon une première modalité. Le système comprend une base de données dans laquelle sont stockés un modèle de l'espace commun de représentation Ec et les documents multimédia Ml, M2, M3 de la base multimodale Bm. Il comprend par ailleurs un processeur configuré : pour réaliser, pour chaque document multimédia Ml, M2, M3 de la base multimodale Bm, la projection de la description VI, V2, V3 du document selon la première modalité dans l'espace commun de représentation de manière à disposer d'un premier point PV1, PV2, PV3, et la projection de la description Tl, T2, T3 du document selon la seconde modalité dans l'espace commun de représentation, de manière à disposer d'un second point PT1, PT2, PT3 associé au premier point ; pour réaliser la projection de la description VM du document requête selon la première modalité dans l'espace commun de représentation, de manière à disposer d'un point requête PVM; pour rechercher, parmi les premiers points, les k plus proches voisins du point requête PVM dans l'espace commun de représentation, de manière à identifier k premiers points PV1, PV2, k étant un entier supérieur ou égal à 1 ; - identifier, parmi les seconds points, les k seconds points PT1, PT2 associés au k premiers points identifiés ; - déterminer une description du document requête selon la seconde modalité à partir des k seconds points PT1, PT2 associés au k premiers points identifiés.
Comme illustré dans le tableau ci-dessous, l'invention permet d'améliorer les performances dans certains cas par comparaison aux techniques existantes et rend possible la résolution de certains problèmes de reconnaissance.
Claims (9)
- REVENDICATIONS1. Procédé de génération, dans un dispositif informatique, d'une description multimodale d'un document requête à partir d'une description (VM) du document requête selon une première modalité, le procédé exploitant une base multimodale (Bm) constituée d'un ensemble de documents multimédia (Ml, M2, M3) disposant chacun d'une description (VI, V2, V3) selon la première modalité et d'une description (Tl, T2, T3) selon une seconde modalité, et un espace commun de représentation (Ec) à la fois de descriptions selon la première modalité et de descriptions selon la seconde modalité, le procédé comprenant les étapes suivantes : - pour chaque document multimédia (Ml, M2, M3) de la base multimodale (Bm), projection de la description (VI, V2, V3) du document selon la première modalité dans l'espace commun de représentation de manière à disposer d'un premier point (PV1, PV2, PV3), et projection de la description (Tl, T2, T3) du document selon la seconde modalité dans l'espace commun de représentation, de manière à disposer d'un second point (PT1, PT2, PT3) associé au premier point ; - projection de la description (VM) du document requête selon la première modalité dans l'espace commun de représentation, de manière à disposer d'un point requête (PVM); le procédé étant caractérisé en ce qu'il comprend les étapes suivantes : - recherche, parmi les premiers points, des k plus proches voisins du point requête (PVM) dans l'espace commun de représentation, de manière à identifier k premiers points (PV1, PV2), k étant un entier supérieur ou égal à 1 ; - identification, parmi les seconds points, des k seconds points (PT1, PT2) associés au k premiers points identifiés ; - détermination d'une description du document requête selon la seconde modalité à partir des k seconds points (PT1, PT2) associés aux k premiers points identifiés.
- 2. Procédé selon la revendication 1, dans lequel la détermination d'une description du document requête selon la seconde modalité comprend le calcul d'une moyenne pondérée des k seconds points associés au k premiers points identifiés, de manière à fournir un point cible (PTc).
- 3. Procédé selon la revendication 1, dans lequel l'espace commun de représentation est divisé en une pluralité de régions, chaque région étant représentée par un mot de code de quantification, et dans lequel le point requête et les k seconds points associés au k premiers points identifiés sont codés conformément à un dictionnaire formé par les mots de code de quantification
- 4. Procédé selon la revendication 3, dans lequel le codage d'un point conformément au dictionnaire correspond aux différences par composante du point avec les mots de code les plus proches dudit point dans l'espace commun de représentation.
- 5. Procédé selon l'une des revendications 3 et 4, dans lequel la détermination d'une description du document requête selon la seconde modalité comprend le calcul d'une moyenne pondérée des codages des k seconds points associés au k premiers points identifiés.
- 6. Procédé selon l'une des revendications 2 et 5, dans lequel le poids associé à un second point dans le calcul de la moyenne pondérée est fonction de la distance entre le point requête et le premier point associé au second point sur l'espace commun de représentation.
- 7. Procédé selon l'une des revendications 1 à 6, comprenant une étape préalable de détermination de l'espace commun de représentation par apprentissage au moyen de descriptions de documents selon la première et la seconde modalité.
- 8. Produit 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 à 7 lorsque ledit programme est exécuté sur un ordinateur.
- 9. Système pour la génération d'une description multimodale d'un document requête disposant d'une description (VM) selon une première modalité, comprenant : une base de données dans laquelle sont stockés un modèle d'une espace commun de représentation (Ec) à la fois de descriptions selon la première modalité et de descriptions selon la seconde modalité, et un ensemble de documents multimédia (Ml, M2, M3) disposant chacun d'une description (VI, V2, V3) selon la première modalité et d'une description (Tl, T2, T3) selon une seconde modalité ; et un processeur configuré : pour réaliser, pour chaque document multimédia (Ml, M2, M3) dudit ensemble, la projection de la description (VI, V2, V3) du document selon la première modalité dans l'espace commun de représentation de manière à disposer d'un premier point (PV1, PV2, PV3), et la projection de la description (Tl, T2, T3) du document selon la seconde modalité dans l'espace commun de représentation, de manière à disposer d'un second point (PT1, PT2, PT3) associé au premier point ; pour réaliser la projection de la description (VM) du document requête selon la première modalité dans l'espace commun de représentation, de manière à disposer d'un point requête (PVM); le système étant caractérisé en ce que le processeur est en outre configuré pour mettre en oeuvre les étapes suivantes : - recherche, parmi les premiers points, des k plus proches voisins du point requête (PVM) dans l'espace commun de représentation, de manière à identifier k premiers points (PV1, PV2), k étant un entier supérieur ou égal à 1 ; - identification, parmi les seconds points, des k seconds points (PT1, PT2) associés au k premiers points identifiés ; - détermination d'une description du document requête selon la seconde modalité à partir des k seconds points (PT1, PT2) associés aux k premiers points identifiés.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1651591A FR3048295A1 (fr) | 2016-02-26 | 2016-02-26 | Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes |
| PCT/EP2017/054148 WO2017144577A1 (fr) | 2016-02-26 | 2017-02-23 | Procédé de description de documents multimedia par traduction inter-modalités, système et programme d'ordinateur associés |
| EP17705921.9A EP3420470A1 (fr) | 2016-02-26 | 2017-02-23 | Procédé de description de documents multimedia par traduction inter-modalités, système et programme d'ordinateur associés |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1651591A FR3048295A1 (fr) | 2016-02-26 | 2016-02-26 | Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR3048295A1 true FR3048295A1 (fr) | 2017-09-01 |
Family
ID=56101592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1651591A Pending FR3048295A1 (fr) | 2016-02-26 | 2016-02-26 | Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP3420470A1 (fr) |
| FR (1) | FR3048295A1 (fr) |
| WO (1) | WO2017144577A1 (fr) |
-
2016
- 2016-02-26 FR FR1651591A patent/FR3048295A1/fr active Pending
-
2017
- 2017-02-23 WO PCT/EP2017/054148 patent/WO2017144577A1/fr not_active Ceased
- 2017-02-23 EP EP17705921.9A patent/EP3420470A1/fr not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| THI QUYNH NHI TRAN ET AL: "Combining Generic and Specific Information for Cross-modal Retrieval", PROCEEDINGS OF THE 5TH ACM ON INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, ICMR '15, 1 January 2015 (2015-01-01), New York, New York, USA, pages 551 - 554, XP055294595, ISBN: 978-1-4503-3274-3, DOI: 10.1145/2671188.2749348 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017144577A1 (fr) | 2017-08-31 |
| EP3420470A1 (fr) | 2019-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106126617B (zh) | 一种视频检测方法及服务器 | |
| US10970328B1 (en) | Method to differentiate and classify fingerprints using fingerprint neighborhood analysis | |
| US10831814B2 (en) | System and method for linking multimedia data elements to web pages | |
| US8266185B2 (en) | System and methods thereof for generation of searchable structures respective of multimedia data content | |
| US9672217B2 (en) | System and methods for generation of a concept based database | |
| CN110442747B (zh) | 一种基于关键词的视频摘要生成方法 | |
| WO2012141655A1 (fr) | Annotation de produit vidéo avec exploration d'informations web | |
| EP1728195A1 (fr) | Procede et systeme servant a effectuer la segmentation semantique de scenes d'une sequence video | |
| KR101634395B1 (ko) | 시퀀스 간의 비교 방법, 그 장치, 및 컴퓨터 프로그램 제품 | |
| WO2011045424A1 (fr) | Procédé de détection de copie audio et vidéo dans des flux multimédias | |
| FR2996939A1 (fr) | Procede de classification d'un objet multimodal | |
| CN118916529B (zh) | 基于语义对齐的媒体信息跨模态检索方法、系统及介质 | |
| Zhang et al. | Large‐scale video retrieval via deep local convolutional features | |
| US11537636B2 (en) | System and method for using multimedia content as search queries | |
| US20130191368A1 (en) | System and method for using multimedia content as search queries | |
| EP2839410A1 (fr) | Procede de reconnaissance d'un contexte visuel d'une image et dispositif correspondant | |
| Ciaparrone et al. | A comparison of deep learning models for end-to-end face-based video retrieval in unconstrained videos | |
| US20190311746A1 (en) | Indexing media content library using audio track fingerprinting | |
| WO2005093752A1 (fr) | Procede et systeme de detection de changements de scenes audio et video | |
| TW201435627A (zh) | 搜索優化系統及方法 | |
| FR3048295A1 (fr) | Procede de description de documents multimedia par traduction inter-modalites, systeme et programme d'ordinateur associes | |
| CN118411536A (zh) | 一种基于多模态特征融合的视频相似性判定方法及装置 | |
| CN118331502A (zh) | 一种云资源管理方法、装置及电子设备 | |
| US12417245B2 (en) | Scalable video fingerprinting for content authenticity | |
| US20250285344A1 (en) | Modifying images for improved search |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20170901 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| PLFP | Fee payment |
Year of fee payment: 6 |
|
| PLFP | Fee payment |
Year of fee payment: 7 |
|
| PLFP | Fee payment |
Year of fee payment: 8 |
|
| PLFP | Fee payment |
Year of fee payment: 9 |
|
| PLFP | Fee payment |
Year of fee payment: 10 |
|
| PLFP | Fee payment |
Year of fee payment: 11 |