Brevet FR2895188A1 — publié le 20070622

Procede et dispositif de recalage temporel de documents multimedia. L'invention concerne un dispositif et une methode de recalage temporel de documents multimedia. L'invention concerne plus particulierement la possibilite de retrouver une marque dans un film video, que cette marque ait ete inseree physiquement lors de ('impression du support film traditionnel (pellicule) ou numeriquement sur une version numerisee. En effet, une preoccupation des producteurs de film est le piratage. Avec la proliferation des copies numeriques via les reseaux de communication tel Internet, it devient de plus en plus difficile d'identifier les copies legales mises en circulation et les copies pirates. Une maniere d'identifier les copies illegales est d'inscrire une marque sur chaque copie legale. Cette marque peut titre differente sur chaque copie, de sorte que chaque copie possede sa propre identite. Ainsi, lorsqu'une copie est retrouvee et qu'elle ne semble pas titre une copie legale, it faut retrouver sa marque de maniere a identifier a partir de quelle copie originale elle a ete reproduite. Ceci peut permettre par la suite de remonter a la source du piratage. La recherche de marques dans des films passe par I'alignement des films. Differentes techniques ont ete proposees pour parvenir a un tel alignement. Cependant, une telle recherche de marque dans les images est fastidieuse aujourd'hui car cette recherche doit se faire par tatonnement par un operateur et la mise en correspondance de deux bandes film est longue. Le document temporal alignment of video sequences for watermarking systems > paru dans les actes du colloque Electronic imaging, SPIE, Santa Clara, CA, January 2003 >>, propose une methode d'alignement de deux films mais cette methode possede differents inconvenients et notamment le fait qu'elle se base uniquement sur la mise en correspondance de trames des, ce qui la rend peu robuste aux coupes temporelles, aux variations de luminance, ainsi qu'aux fortes variations de mouvement. L'invention propose de resoudre au moins un des inconvenients mentionnes ci-dessus. A cet effet, ('invention propose un procede de recalage de deux segments de donnees multimedia. Selon ('invention, le procede comprend -Une etape d'extraction de signature pour chaque unite elementaire de chaque segment, - Une etape de calcul, a partir de ladite signature, d'un cout d'appariement entre une unite elementaire du premier segment avec une unite elementaire du second segment, - Une etape de determination, a partir du cout d'appariement minimal, du chemin minimal d'appariement entre les unites elementaires des deux segments, ledit chemin minimal representant alors la correspondance entre les deux segments. Selon un mode de realisation prefere,les donnees multimedia sont des donnees videos, lesdits unites elementaires sont des trames videos, les deux 20 segments de donnees multimedia etant a des frequences differentes, ledit procede comprend, prealablement a I'etape de calcul de cout d'appariement, - une etape de calcul d'un rapport entre les deux frequences desdits segments de donnees video, - une etape d'interpolation pour avoir deux signaux de signature 25 temporelle a la meme frequence. Selon un mode de realisation prefere, le procede comprend, apres I'etape de calcul du cout d'appariement, une etape de raffinement de I'appariement dans laquelle, 30 - on detecte (T1-T11) les ruptures de plans dans les deux segments de donnees video, - on met en correspondance les ruptures de plans des deux segments de donnees video, - on ajuste la mise en correspondance de trames pour la faire coincider avec les correspondances entre ruptures de plans 5 Selon un mode de realisation prefere, lors de I'etape d'extraction de signature pour chaque unite elementaire de chaque segment, - on calcule un histogramme de couleur pour chaque trame de chaque segment video, 10 - on calcule (E2, E4) ladite signature en calculant une distance entre lesdits histogrammes de couleur de trames successives. Selon un mode de realisation prefere, lorsque les deux segments video sont de grande longueur, notamment un long metrage, ledit procede 15 comprend, prealablement auxdites etapes relatives aux trames, - Une etape de decomposition en plans de chacun desdits segments video, - Une etape d'extraction de signature pour chaque plan de chaque segment, 20 - Une etape de calcul, a partir de ladite signature, d'un cout d'appariement entre chaque plan de chaque segment, - Une etape de determination, a partir du cout d'appariement minimal, du chemin minimal entre les plans des deux segments, ledit chemin minimal representant alors la correspondance entre les plans, 25 lesdites etapes ulterieures relatives aux trames etant alors effectuees pour les trames dudit seul plan d'un segment video et du plan mis en correspondance de I'autre segment video pour lequel ledit chemin est minimal. 30 Avantageusement, le procede comprend une etape de calcul d'un rapport entre les deux segments de donnees video en fonction des ruptures de plan non detectees dans run au moins des segments de donnees video par rapport a I'autre sequence, ledit rapport etant alors utilise pour reduire la zone de mise en correspondance desdites trames dans lesdits plans mis en correspondance. De maniere preferee, le procede comprend, posterieurement a I'etape de mise en correspondance de rupture de plans, lorsque le nombre de plans detectes dans un segment sans correspondant dans I'autre segment est superieur a un seuil, - Une etape de decomposition du segment le plus long en sous segments, Ladite etape de determination du chemin minimal entre les trames des deux segments etant alors realisee pour chaque sous segment, ledit chemin minimal obtenu etant choisi comme ledit chemin minimal le plus minimal parmi tous les Chemins minimaux obtenus pour chaque sous segment. Selon un mode de realisation prefere, lors de I'etape d'extraction de signature pour chaque unite elementaire de chaque segment, - on calcule un histogramme de couleur pour chaque trame de chaque segment video, - on calcule la duree du plan, - on calcule des vecteurs de mouvement relatifs au plan, - on calcule un vecteur de contour, - on calcule ladite signature en fonction de ('histogramme de couleur, de la duree du plan, des vecteurs de mouvement et dudit vecteur de contour. L'invention concerne egalement un dispositif de recalage de deux segments de donnees multimedia comprenant 30 - des moyens d'extraction de signature pour chaque unite elementaire de chaque segment, 25 - des moyens de calcul, a partir de ladite signature, d'un cout d'appariement entre une unite elementaire du premier segment avec une unite elementaire du second segment, - des moyens de determination, a partir du cout d'appariement minimal, du chemin minimal d'appariement entre les unites elementaires des deux segments, ledit chemin minimal representant alors la correspondance entre les deux segments. L'invention sera mieux comprise et illustree au moyen d'exemples de modes de realisation et de mise en ceuvre avantageux, nullement limitatifs, en reference aux figures annexees sur lesquelles : - la figure 1 represente un organigramme d'un mode de realisation prefere de ('invention, - la figure 2 represente un mode de realisation prefere de I'etape de recalage trame, - Ia figure 3 represente un organigramme de fonctionnement d'un mode de realisation prefere applique au recalage de deux videos de grande longueur, - Ia figure 4 represente un mode de realisation prefere de I'etape de recalage trame applique au recalage de deux videos de grande longueur, - Ia figure 5 represente un organigramme de fonctionnement d'un mode de realisation prefere de I'etape de detection de plans. - Ia figure 6 represente un exemple de detection de ruptures de plans. 25 Les modules representes sont des unites fonctionnelles, qui peuvent ou non correspondre a des unites physiquement distinguables. Par exemple, ces modules ou certains d'entre eux peuvent titre regroupes dans un unique composant, ou constituer des fonctionnalites d'un meme logiciel. A contrario, 30 certains modules peuvent titre eventuellement composes d'entites physiques separees. Le mode de realisation prefere se rapporte a la recherche de marques dans une video pirate. Cependant, la presente invention se rapporte plus generalement au recalage temporel de deux documents multimedia, de preference audio ou video. Parmi d'autres applications, on peut notamment envisager de retrouver un segment video dans un autre segment video, et de les synchroniser temporellement par exemple. On peut egalement envisager la creation d'effets speciaux... La figure 1 represente un mode de realisation prefere de ('invention lorsque I'on s'interesse a deux videos dont ('une au moins est de courte duree. On peut par exemple chercher a retrouver et a aligner un extrait de courte duree de la video originale dans une copie pirate.. En effet, le recalage d'une sequence de courte duree avec une autre sequence de longue ou de courte duree est moins gourmande en temps de calcul et en occupation memoire que le recalage d'une sequence d'une video de grande longueur avec une video de meme longueur, et peut titre realisee directement selon le procede represents figure 1. La figure 3 decrite ulterieurement represente le cas de comparaison de deux videos de grande longueur, (par exemple d'au moins une heure chacune), pour lequel le procede decrit figure 1. Ainsi, les videos revues sont decodees si necessaire lors d'une etape El pour la video originale et lors d'une etape E3 pour la video piratee. Les videos peuvent effectivement titre encodees selon differentes normes de codage, par exemple MPEG-1, MPEG-2, MPEG-4... Ensuite les signatures sont extraites des deux videos, lors d'une etape E2 pour la video originale et lors d'une etape E4 pour la video piratee. Lors de ces deux stapes, on transforme la video en un signal monodimensionnel, que I'on appelle signature > par la suite et qu'on note respectivement p1(t) et p2(t) pour les deux videos a recaler, plus facile a manipuler tout en etant representatif du contenu de la video et robuste aux conversions de format, aux variations de lumiere et autres alterations du signal video. II est preferable de prendre comme valeurs de signature des distances entre les caracteristiques d'images successives plutOt que des descripteurs relatifs aux images elles-memes. Afin d'etre robuste aux distorsions geometriques, on choisit des statistiques globales au niveau image, sous la forme d'un histogramme. Plus precisement, on calcule pour chaque image un histogramme de couleur sur 512 niveaux. L'utilisation de la couleur permet d'obtenir des informations plus precises que ('utilisation de la luminance dans certains cas critiques. La signature p(t) pour ('image a ('instant t sera la distance entre ('histogramme de couleur H(t) associe a ('image t et ('histogramme H(t-1) associe a ('image precedente. Chaque image ou chaque trame peut titre consideree comme une unite elementaire. La methode consistant alors a apparier chaque unite elementaire de la video de reference avec une unite elementaire de la video pirate. La distance entre histogrammes utilisee de preference est la distance de Bhattacharyya. Cette distance permet de mesurer la dissimilarite entre des distributions statistiques. Cette distance donnee dans ('equation cidessous, pour deux histogrammes H(i) et K(i) contenant 512 classes (N egal 512 dans ('equation ci-dessous), permet de capturer les variations temporelles entre les histogrammes de couleur successifs avec moins de bruit qu'une distance classique. N dBhat(H,K)=ùlog L htkt =1 i Chaque image est caracterisee par sa signature p(t), representant la distance entre deux histogrammes consecutifs, calcules avec la methode de Bhattacharyya. p(t) = dBhat(H(t),H(t -1)) Lors de I'etape E5, on effectue ('operation de recalage entre les deux videos. La mise en correspondance de deux trames des deux videos, est faite par une approche dite de o programmation dynamique D. Cette approche par programmation dynamique est representee en figure 2 et est decrite ci-dessous en reference a cette figure 2. Le but est de retrouver dans la video pirate la sequence marquee qui permettra d'identifier la source de cette copie pirate. II faut donc retrouver dans la video pirate la premiere trame qui correspond a cette sequence de trames marquees. Or bien souvent la video pirate et la video originale sont a des frequences differentes. En effet, par exemple, les camescopes americains capturent les images a une frequence de 29.97 Hz alors que la frequence image dans une video pour le cinema est de 24Hz. On effectue donc une etape prealable de pre-traitement afin d'interpoler la signature de reference avec un facteur adequat, soit 29.97/24 ici. La cadence des images video est recuperee dans le flux binaire. La methode de programmation dynamique est basee sur un tableau a deux dimensions. Selon ('axe horizontal (i), on represente chaque trame de Ia video originale. Selon ('axe vertical (j), on represente chaque trame de la video piratee. Chaque trame est representee par sa signature calculee comme indiquee precedemment. Chaque element A(i,j) du tableau donne le cout minimal entre deux sequences pour apparier une trame i de la video originale et une trame j de Ia video piratee. Ce cout minimal est calcule comme etant la somme de : - Ia distance entre les signatures associees a chaque image, - le chemin de cout minimal pour arriver a ('element A(i,j). Ce qui donne ('equation suivante : A(i, j ) = Min(A(i ù 1, jù1),wh*A(i, j -1), wv * A(i ù 1, j))+dist((i, j) ) Wh et wv sont des penalites associees aux transitions horizontales et verticales. Les transitions horizontales et verticales correspondent a la mise en correspondance respectivement d'une trame de la video piratee avec plusieurs trames de la video originale et d'une trame de la video originale avec plusieurs trames de la video piratee. Les valeurs de wh et wv sont de preference superieures a 1 afin de penaliser ces transitions par rapport aux transitions obliques. La distance dist(i,j) entre les signatures des deux images est calculee de preference de la maniere suivante (distance dite du x2 ): dist(i, j)ù (P1(i)ùP2(J))*(P1(i)ùP2(J)) (P1(i)+P2(J)) Avec p1(i) et p2(j) representant respectivement les signatures de la trame i du premier signal et de la trame j du second signal et calculees comme indiquees precedemment par la methode de Bhattacharyya. II peut arriver que le recalage trame ainsi effectue dans I'etape E5 necessite une etape supplementaire pour affiner la mise en correspondance (par exemple quand la video varie peu temporellement entre deux ruptures de plan, ce qui donne un signal de signature p(t) quasi-plat pour lequel la programmation dynamique favorise par defaut le chemin diagonal dans le tableau). Cette etape supplementaire consiste a mettre en correspondance les ruptures de plan entre les deux sequences et a en deduire la transformation Iineaire entre la video de reference (T2) et la video pirate (Ti) entre deux ruptures de plans. Dans ('equation suivante, a est proche du ratio des frequences images calcule entre les deux videos et 13 est un decalage de quelques trames. T2 =cT1 + R , T representant la coordonnee temporelle de la trame. Comme illustre en figure 6, la video originale etant en bas et la video pirate etant en haut, les signatures temporelles etant binarisees et seuillees, ce qui permet d'obtenir les ruptures de plan, it y a 9 ruptures de plans dans la video pirate qui trouvent egalement une correspondance dans la video originale qui contient elle d'autres ruptures de plans qui peuvent titre dues a du bruit de signal. Afin de determiner a et R, on recherche donc pour chaque rupture de plan de la video pirate, une rupture de plan dans la video originale, dans un voisinage proche qui pourrait lui correspondre et on fait une estimation dite robuste sur la Iiste des plans correspondants pour calculer les coefficients a et R. Cette mise en correspondance des ruptures de plan permet de s'assurer que la mise en correspondance des trames est precise. Si toutefois, cette mise en correspondance montre que I'on a beaucoup de detections de ruptures de plans qui ne peuvent titre mises en correspondance entre les deux videos, par beaucoup de ruptures de plans sans correspondance, on peut par exemple entendre superieur a 50%, alors on fait appel a un procede de recalage qualifie de mode de repli (plus demandeur en calculs). Ce mode de repli consiste a decouper la video piratee en plusieurs sous segments plus petits, pour chacun desquels on applique le procede de recalage decrit precedemment. On obtient alors un appariement pour la video originale dans chacun de ces sous segments de la video pirate. L'appariement choisi est celui qui minimise le cout d'appariement trame a trame global. Le procede de recalage permet de determiner quelles sont les images de depart exact de la sequence originale dans la video pirate. Ceci permet avantageusement de mettre en correspondance chaque trame de la video originale avec une trame de la video piratee et donc de rechercher la marque dans la bonne trame. Ainsi, sur la figure 2, la case entouree d'un cercle represente le point de depart du chemin donnant le cout minimal d'appariement entre les deux videos. Ainsi, on constate que la trame numero 4 de la video originale (axe horizontal) est mise en correspondance avec la trame 1 de la video pirate. Connaissant la localisation de la trame dans la video originale, on peut alors aisement la rechercher dans les trames correspondantes de la video pirate. Par exemple, si la marque est situee dans les trames 12 a 50 de la video originale, alors la marque sera situee dans les trames 9 a 47 de la video pirate. La recherche de la marque dans la trame ne fait pas ('objet de cette invention mais peut titre realisee simplement par des methodes de traitement d'image. La figure 3 est relative a un autre mode de realisation dans lequel les deux videos mises en correspondance sont toutes les deux de grande longueur. II est Bien entendu possible d'utiliser la methode decrite dans les figures 1 et 2 precedemment mais la comparaison peut s'averer tres longue vu le nombre de trames a comparer (et la memorisation du tableau A(i,j) exceder les capacites memoire de I'ordinateur). La figure 3 illustre alors une methode avantageuse dans ce contexte. Ainsi, les videos revues sont decodees si necessaire lors d'une etape S1 pour la video originale et lors d'une etape S4 pour la video piratee. Les videos peuvent effectivement titre encodees selon differentes normes de codage, par exemple MPEG-1, MPEG-2, MPEG-4... Ensuite, les videos sont decoupees en plans grace a une detection de plans lors d'une etape S2 pour la video originale et lors d'une etape S5 pour la video pirate. Cette decomposition en plans est detaillee en reference a la figure 5. On utilise pour effectuer cette decomposition en plans des methodes connues de I'homme du metier. A ('issue des etapes S2 et S5, on obtient donc une liste de plans des deux videos. Lors d'une etape S3 pour la video originale et d'une etape S6 pour la video piratee, on extrait une signature pour chaque plan. Lors de ces deux etapes, on transforme la liste des plans en un signal monodimensionnel, plus facile a manipuler tout en etant representatif du contenu de la video et robuste aux conversions de format, aux variations de lumiere et autres alterations du signal video. II est preferable de calculer une distance entre les caracteristiques de plans successifs plutOt que de privilegier des descripteurs relatifs aux plans eux-memes. Afin d'etre robuste aux distorsions geometriques, on choisit des statistiques globales au niveau plan, sous la forme d'un histogramme. Plus precisement, on calcule pour chaque plan un histogramme de couleur sur 512 niveaux. L'utilisation de la couleur permet d'obtenir des informations plus precises que ('utilisation de la luminance dans certains cas critiques. La valeur p(t) de la signature associe au plan t est la distance entre les histogrammes couleurs H(t) et H(t-1) calcules sur le plan courant et le plan precedent. La distance preferee entre histogrammes est la distance de Bhattacharyya. Cette distance permet de mesurer la dissimilarite entre des distributions statistiques. Cette distance donnee dans ('equation ci-dessous, pour deux histogrammes H(i) et K(i) contenant 512 classes (N egal 512 dans ('equation ci-dessous), permet de capturer les variations temporelles entre les histogrammes de couleur successifs avec moins de bruit qu'une distance classique. N dBhat(H,K)=ùlog L htkt ~ Chaque plan est caracterisee par sa signature p(t), representant la distance entre deux histogrammes consecutifs, calcules avec la methode de Bhattacharyya. p(t) = dB hat (H(t),H(t -1)) Lors d'une etape S7, on effectue un recalage de plans. Le recalage de plans effectue correspond au recalage de trames effectue dans le mode de realisation precedemment decrit en reference aux figures 1 et 2. Les plans sont donc mis en correspondance en utilisant une methode de programmation dynamique La methode de programmation dynamique est basee sur un tableau a deux dimensions. Selon ('axe horizontal (i), on represente chaque plan de la video originale. Chaque plan est represents par sa signature. Selon ('axe vertical (j), on represente chaque plan de la video piratee par sa signature. Chaque element A(i,j) du tableau donne le cout minimal entre deux sequences pour apparier un plan i de la video originale et un plan j de la video piratee. Ce cout minimal est calcule comme etant la somme de : - la distance entre les signatures associees a chaque plan, - le chemin de cout minimal pour arriver a ('element A(i,j). Ce qui donne ('equation suivante : A(i, j ) =Min(A(i -1, jù1),wh*A(i, j -1),wv * A(i -1, j))+dist((i, j) ) Wh et wv sont des penalites associees aux transitions horizontales et verticales. Les transitions horizontales et verticales correspondent a la mise en correspondance respectivement d'un plan de la video piratee avec plusieurs plans de la video originale et d'un plan de la video originale avec plusieurs plans de la video piratee. Les valeurs de wh et wv sont de preference superieures a 1 afin de penaliser ces transitions par rapport aux transitions obliques. La distance d(i,j) entre les signatures des deux plans peut titre calculee de la maniere suivante (distance dite du x2 ): dist(i, j)= (P1(0ùP2(j))*(P1OùP2(j)) (P1(i)+P2(j)) Avec p1(i) et p2(j) representant respectivement les signatures du plan i du premier signal et du plan j du second signal. Une fois le tableau remplit, it s'agit alors de determiner le chemin dont le cout sera minimal entre les plans de la video originale et les plans de la video piratee.. Ceci permet avantageusement de mettre en correspondance chaque plan de la video originale avec un plan de la video piratee. Une fois les plans mis en correspondance, on effectue un recalage au niveau trame lors d'une etape S8. L'etape de recalage au niveau plan a permis de trouver dans la video pirate le plan qui correspond au plan de la video originale qui contient la marque, chaque plan de la video originale etant mis en correspondance avec un plan de la video pirate. Le recalage au niveau trame de I'etape S8 est effectue uniquement pour les trames des deux plans ainsi mis en correspondance. Cette etape de recalage au niveau trame correspond a I'etape de recalage au niveau trame effectuee dans le mode de realisation precedent en reference aux figures 1 et 2. Elie est illustree en figure 4. Avantageusement, cette etape de calcul de recalage au niveau trame effectue la correspondance uniquement dans la bande grisee sur la figure 4. Ainsi, on reduit considerablement le nombre de calculs a effectuer. Cette etape comprend une etape prealable de calcul de ratio entre les deux sequences d'images. En effet, comme decrit dans le mode de realisation precedent, la video originale et la video piratee sont souvent a des frequences differentes. Le nombre de trames pour un meme plan dans la video pirate et dans la video originale est donc souvent different. Le calcul de ce ratio R entre les deux sequences doit prendre en compte le nombre de ruptures de plans qui n'ont pas ete detectees. Le ratio final est etabli en faisant une moyenne calculee sur un nombre de plans importants. Ce ratio est donc utilise lors de I'etape S8 pour limiter le nombre de calculs a effectuer pour la mise en correspondance des trames. Ce ratio est plus precisement utilise pour calculer la bande en grise sur la figure 4. Les caracteristiques de la bande sont les suivantes : - le point de depart est constitue des deux premieres trames des deux premiers plans pour lesquels on obtient une correspondance (distance minimale), -('orientation (la pente) de la bande est donnee par le debit correspondant au ratio precedemment calcule, - la largeur de la bande correspond a I'ecart type associe a ('ensemble des ratios entre plans se correspondant. Chaque element A(i,j) du tableau donne le cout minimal entre deux sequences pour apparier une trame du plan i de la video originale et du plan j de la video piratee. Ce cout minimal est calcule comme etant la somme de : - Ia distance entre les signatures associees a chaque image, -le chemin de cout minimal pour arriver a ('element A(i,j). Ce qui donne ('equation suivante : A(i, j ) =Min(A(i -1, jù1),wh*A(i, j -1),wv * A(i -1, j))+dist((i, j) ) Wh et wv sont des penalites associees aux transitions horizontales et verticales. Les transitions horizontales et verticales correspondent a la mise en correspondance respectivement d'une trame de la video piratee avec plusieurs trames de la video originale et d'une trame de la video originale avec plusieurs trames de la video piratee. Les valeurs de wh et wv sont de preference superieures a 1 afin de penaliser ces transitions par rapport aux transitions obliques. La distance d(i,j) entre les signatures des deux images est calculee de la maniere suivante : dist(i, j)= (P1(0ùP2(j))*(P1OùP2(j)) (P1(i)+P2(j)) Avec p1(i) et p2(j) representant respectivement la signature de la trame i du premier signal et de la trame j du second signal. Ainsi, les trames sont mises en correspondance et la trame ou les trames de la video pirates susceptibles de contenir la marque sont detectees car mises en correspondance avec les trames de la video originale contenant la marque. La recherche de la marque dans ('image est ensuite faite par des techniques de traitement d'image connues de I'homme du metier qui ne font pas partie de ('objet de la presente invention. II peut arriver que le recalage trame ainsi effectue dans I'etape E5 necessite une etape supplementaire pour affiner la mise en correspondance (par exemple quand la video varie peu temporellement entre deux ruptures de plan, ce qui donne un signal de signature p(t) quasi-plat pour lequel la programmation dynamique favorise par defaut le chemin diagonal dans le tableau). Cette etape supplementaire consiste a mettre en correspondance les ruptures de plan entre les deux sequences et a en deduire la transformation lineaire entre la video de reference (T2) et la video pirate (T1) entre deux ruptures de plans. Dans ('equation suivante, a est proche du ratio des frequences images calcule entre les deux videos et 13 est un decalage de quelques trames. T2 =cT1 + R , T representant la coordonnee temporelle de la trame. Comme illustre en figure 6, la video originale etant en bas et la video pirate etant en haut, les signatures temporelles etant binarisees et seuillees, ce qui permet d'obtenir les ruptures de plan, it y a 9 ruptures de plans dans la video pirate qui trouvent egalement une correspondance dans la video originale qui contient elle d'autres ruptures de plans qui peuvent titre dues a du bruit de signal. Afin de determiner a et R, on recherche donc pour chaque rupture de plan de la video pirate, une rupture de plan dans la video originale, dans un voisinage proche qui pourrait lui correspondre et on fait une estimation dite robuste sur la liste des plans correspondants pour calculer les coefficients a et R. La figure 5 represente une methode de detection de rupture de plans. Les etapes T5 a T8 effectuees sur la trame courante sont respectivement identiques aux etapes T1 a T4 effectuees sur la trame precedentes. Lors d'une etape T1, on extrait un histogramme de luminance a partir des images basse resolution des sequences video. Lorsque ('image est encodee en utilisant des algorithmes de compression tels MPEG-2 avec une transformation en cosinus discrete, ('image basse resolution obtenue est tout simplement obtenue a partir des coefficients DC. Les histogrammes sont lisses, etapes T4 et T8, en utilisant un filtre passe bas de type FIR (acronyme anglais de Finite Impulse Response D). Lors d'une etape T9, on calcule la difference entre des trames consecutives. On detecte une rupture de plans lorsque la distance est superieure a un seuil predetermine (etape T10). Ensuite lors d'une etape T11, on decide si effectivement iI y a rupture de plan en fonction du seuillage effectue. Dans d'autres modes de realisation, I'histogramme de couleur est remplace par un vecteur representatif de plusieurs caracteristiques et notamment : - la duree du plan (pour le second mode de realisation), representee par le nombre total de trames formant le plan, - I'activite du plan. Cette valeur est calculee a partir des vecteurs de 10 mouvement MPEG et represente le mouvement dans le plan, - le vecteur de contour. Ce vecteur est un histogramme ou ('axe des abscisses correspond a ('orientation des sommets et ('axe des ordonnees correspond au nombre de sommets selon chaque orientation dans toutes les images du plan. 15 Cette Iiste peut etre etendue a d'autres caracteristiques representatives des images. Dans d'autres modes de realisation, la recherche de la copie pirate peut se faire non pas sur des copies de video pirate mais sur des copies de 20 fichiers audio pirates. La recherche de la copie audio pirate se fait alors en extrayant un vecteur caracterisant le contenu audio, qui ne peut etre celui decrit precedemment pour de la video mais un vecteur audio defini par des caracteristiques propres a ('audio, comme des caracteristiques frequentielles. 25 D'autres applications autres que la recherche de marques dans une copie pirate peuvent etre envisagees, it peut s'agir tout simplement de retrouver un segment de video/audio dans un autre (et de les synchroniser temporellement) Revendications 1. Procede de recalage de deux segments de donnees multimedia caracterise en ce qu'il comprend - Une etape d'extraction (E2, E3) de signature pour chaque unite elementaire de chaque segment, - Une etape (E5) de calcul, a partir de ladite signature, d'un cout d'appariement entre une unite elementaire du premier segment avec une unite elementaire du second segment, - Une etape (E5) de determination, a partir du cout d'appariement minimal, du chemin minimal d'appariement entre les unites elementaires des deux segments, ledit chemin minimal representant alors la correspondance entre les deux segments. 2. Procede selon la revendication 1 caracterise en ce que les donnees multimedia sont des donnees videos, lesdits unites elementaires sont des trames videos, les deux segments de donnees multimedia etant a des frequences differentes, ledit procede comprend, prealablement a I'etape de calcul de cout d'appariement, a. une etape de calcul d'un rapport entre les deux frequences desdits segments de donnees video, b. une etape d'interpolation pour avoir deux signaux de signature temporelle a la meme frequence. 3. Procede selon la revendication 2 caracterise en ce qu'il comprend, apres I'etape de calcul du cout d'appariement, une etape de raffinement de I'appariement dans laquelle, - on detecte (T1-T11) les ruptures de plans dans les deux segments de donnees video, - on met en correspondance les ruptures de plans des deux segments de donnees video,- on ajuste la mise en correspondance de trames pour la faire coincider avec les correspondances entre ruptures de plans 4. Procede selon rune des revendications 2 ou 3 caracterise en ce que lors de I'etape d'extraction de signature pour chaque unite elementaire de chaque segment, - on calcule un histogramme de couleur pour chaque trame de chaque segment video, - on calcule (E2, E4) ladite signature en calculant une distance entre lesdits histogrammes de couleur de trames successives. 5. Procede selon rune des revendications 2 a 4 caracterise en ce que lorsque les deux segments videos sont de grande longueur, notamment un long metrage, ledit procede comprend, prealablement auxdites etapes relatives aux trames, - Une etape (S2, S5) de decomposition en plans de chacun desdits segments video, - Une etape (S3, S6) d'extraction de signature pour chaque plan de chaque segment, - Une etape (S7) de calcul, a partir de ladite signature, d'un cout d'appariement entre chaque plan de chaque segment, - Une etape (S7) de determination, a partir du cout d'appariement minimal, du chemin minimal entre les plans des deux segments, ledit chemin minimal representant alors la correspondance entre les plans, lesdites etapes ulterieures relatives aux trames etant alors effectuees pour les trames dudit seul plan d'un segment video et du plan mis en correspondance de I'autre segment video pour lequel ledit chemin est minimal. 6. Procede selon la revendication 5 caracterise en ce qu'il comprend une etape de calcul d'un rapport entre les deux segments de donneesvideo en fonction des ruptures de plan non detectees dans run au moins des segments de donnees video par rapport a I'autre sequence, ledit rapport etant alors utilise pour reduire la zone de mise en correspondance desdites trames dans lesdits plans mis en correspondance. 7. Procede selon la revendication 4 caracterise en ce qu'il comprend, posterieurement a I'etape de mise en correspondance de rupture de plans, lorsque le nombre de plans detectes dans un segment sans correspondant dans I'autre segment est superieur a un seuil, - Une etape de decomposition du segment le plus long en sous segments, Ladite etape de determination du chemin minimal entre les trames des deux segments etant alors realisee pour chaque sous segment, ledit chemin minimal obtenu etant choisi comme ledit chemin minimal le plus minimal parmi tous les Chemins minimaux obtenus pour chaque sous segment. 8. Procede selon rune des revendications 5 a 7 caracterise en ce que lors de I'etape d'extraction de signature pour chaque unite elementaire de chaque segment, - on calcule un histogramme de couleur pour chaque trame de chaque segment video, - on calcule la duree du plan, - on calcule des vecteurs de mouvement relatifs au plan, - on calcule un vecteur de contour, - on calcule ladite signature en fonction de ('histogramme de couleur, de la duree du plan, des vecteurs de mouvement et dudit vecteur de contour. 9. Dispositif de recalage de deux segments de donnees multimedia caracterise en ce qu'il comprend- des moyens d'extraction de signature pour chaque unite elementaire de chaque segment, - des moyens de calcul, a partir de ladite signature, d'un cout d'appariement entre une unite elementaire du premier segment avec une 5 unite elementaire du second segment, - des moyens de determination, a partir du cout d'appariement minimal, du chemin minimal d'appariement entre les unites elementaires des deux segments, ledit chemin minimal representant alors la correspondance entre les deux segments. 10