FR2887731A1 - Methode et dispositif de detection de fondus dans une sequence d'images - Google Patents

Methode et dispositif de detection de fondus dans une sequence d'images Download PDF

Info

Publication number
FR2887731A1
FR2887731A1 FR0551728A FR0551728A FR2887731A1 FR 2887731 A1 FR2887731 A1 FR 2887731A1 FR 0551728 A FR0551728 A FR 0551728A FR 0551728 A FR0551728 A FR 0551728A FR 2887731 A1 FR2887731 A1 FR 2887731A1
Authority
FR
France
Prior art keywords
image
images
fade
window
luminance
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
Application number
FR0551728A
Other languages
English (en)
Inventor
Ludovic Noblet
Eric Mercier
Michel Jouan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nextream SA
Original Assignee
Nextream France SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nextream France SA filed Critical Nextream France SA
Priority to FR0551728A priority Critical patent/FR2887731A1/fr
Priority to KR1020077029367A priority patent/KR20080027255A/ko
Priority to JP2008517478A priority patent/JP2008544666A/ja
Priority to PCT/EP2006/063328 priority patent/WO2006136544A2/fr
Priority to US11/922,439 priority patent/US8165337B2/en
Priority to EP06763780A priority patent/EP1894417A2/fr
Priority to CN200680022280XA priority patent/CN101204093B/zh
Publication of FR2887731A1 publication Critical patent/FR2887731A1/fr
Priority to US13/425,645 priority patent/US20120176548A1/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Studio Circuits (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

L'invention concerne un procédé de détection d'un fondu dans une séquence d'images qui comprend les étapes suivantes:- calculer (10), pour chacune des images d'une fenêtre de longueur N images consécutives, dite fenêtre de détection, et pour l'image précédant la fenêtre de détection, un niveau de luminance à partir des valeurs de luminance associées à chacun des pixels de chacune des images;- détecter (11) un fondu, pour chacune des N images de la fenêtre de détection, en se basant sur la différence entre le niveau de luminance associé à l'image courante et le niveau de luminance associé à l'image précédant l'image courante; et- en déduire (12) la présence d'un fondu pour la fenêtre de détection si, pour au moins k images de la fenêtre de détection, un fondu a été détecté, avec 2<=K≤N.

Description

METHODE ET DISPOSITIF DE DETECTION DE FONDUS DANS UNE SEQUENCE D'IMAGES
1. Domaine de l'invention L'invention concerne un dispositif et une méthode de détection de fondus dans une séquence d'images.
2. Etat de l'art Dans le domaine du traitement d'images (e.g. compression, amélioration du contenu), les procédés appliqués aux séquences d'images, par exemple pour estimer un mouvement entre deux images ou bien pour filtrer temporellement les images de la séquence, nécessitent souvent un suivi temporel de l'information. Or une rupture de la continuité temporelle dans une séquence d'images vient perturber la mise en oeuvre de ces procédés. Cette rupture plus ou moins nette correspond à une modification (e.g. transition) plus ou moins importante du contenu entre deux images successives. Son identification est nécessaire afin de tenir compte de cette discontinuité lors de l'application de ces procédés et ainsi améliorer leur robustesse.
Plus particulièrement, un plan ou plan séquence est une séquence ininterrompue d'images tournée par une caméra ou un caméscope en une seule prise de vues. Ce plan est l'unité de base utilisée pour analyser ou construire un contenu vidéo. Une séquence vidéo comprend généralement une succession de plans connectés entre eux à l'aide de méthodes d'édition de vidéo. Ces méthodes permettent notamment de créer une transition abrupte entre deux plans ou bien une transition progressive selon laquelle une image est progressivement changée en une autre image par mélange des deux images (e.g. un fondu). La détection de ces transitions permet dans le cas d'une application de codage de séquence d'images d'améliorer la qualité de codage en tenant compte de ces transitions dans les choix (par exemple structure d'un groupe d'images ou GOP en anglais ) effectués par le codeur. Cette détection permet également de retrouver les frontières de plans et des unités narratives afin de permettre notamment une navigation non-linéaire dans le contenu.
3. Résumé de l'invention 2887731 2 L'invention a pour but de détecter des transitions progressives, plus particulièrement des fondus, dans une séquence d'images.
L'invention concerne un procédé de détection d'un fondu dans une séquence d'images comprenant des pixels ou points images à chacun desquels est associé au moins une valeur de luminance. Il comprend les étapes suivantes: calculer (10), pour chacune des images d'une fenêtre de longueur N images consécutives, dite fenêtre de détection, et pour l'image précédant la fenêtre de détection, un niveau de luminance à partir des valeurs de luminance associées à chacun des pixels de chacune des images; détecter (11) un fondu, pour chacune des N images de la fenêtre de détection, en se basant sur la différence entre le niveau de luminance associé à l'image courante et le niveau de luminance associé à l'image précédant l'image courante; et en déduire (12) la présence d'un fondu pour la fenêtre de détection si, pour au moins k images de la fenêtre de détection, un fondu a été détecté, avec 2<_k<_N.
Préférentiellement, le niveau de luminance associé à une image est 20 égal à la somme des valeurs de luminance associées à chacun des pixels de l'image.
Avantageusement, le procédé comprend en outre une étape supplémentaire pour valider la présence d'un fondu dans la fenêtre de détection si un niveau de mouvement associé à la fenêtre de détection est inférieur à un seuil prédéterminé.
Préférentiellement, le niveau de mouvement associé à l'image courante est égal au rapport entre l'activité temporelle calculée entre l'image courante et l'image précédant l'image courante, dite image précédente, et l'activité spatiale calculée pour l'image courante. Par ailleurs, le niveau de mouvement associé à la fenêtre de décision est égal au niveau de mouvement associé à la dernière image de la fenêtre de décision.
Préférentiellement, l'activité temporelle entre l'image et l'image précédente est égale à la somme des valeurs absolues des différences pixel 2887731 3 à pixel entre les valeurs de luminance associées à chaque pixel de l'image et les valeurs de luminance associées à chaque pixel de l'image précédente. En outre, l'activité spatiale de l'image est égale à la somme des valeurs absolues des valeurs de luminance associées à chaque pixel de l'image.
L'invention concerne également un dispositif de détection de fondus dans une séquence d'images comprenant des pixels ou points images à chacun desquels est associé au moins une valeur de luminance. Il comprend: des moyens (32, 33, 34) de calcul pour calculer, pour chacune des images d'une fenêtre de longueur N images consécutives, dite fenêtre de détection, et pour l'image précédent la fenêtre de détection, un niveau de luminance à partir des valeurs de luminance associées à chacun des pixels de chacune des images; des moyens (32, 33, 34) de détection pour détecter un fondu, pour chacune des N images de la fenêtre de détection, en se basant sur la différence entre le niveau de luminance associé à l'image courante et le niveau de luminance associé à l'image précédant l'image courante; et des moyens pour déduire (32, 33, 34) la présence d'un fondu pour la fenêtre de détection si pour au moins k images de la fenêtre de détection un fondu a été détecté par les moyens de détection, avec 2<_k<_N.
L'invention concerne en outre un dispositif de codage vidéo qui comprend des 25 moyens de codage et un dispositif de détection de fondus selon l'invention.
L'invention concerne par ailleurs un dispositif de structuration de séquence d'images caractérisé en ce qu'il comprend des moyens d'indexations et un dispositif de détection de fondus selon l'invention.
4. Listes des figures L'invention sera mieux comprise et illustrée au moyen d'exemples de modes de réalisation et de mise en oeuvre avantageux, nullement limitatifs, en référence aux figures annexées sur lesquelles: 2887731 4 la figure 1 illustre un procédé de détection de fondus selon l'invention; la figure 2 illustre une position d'une fenêtre de décision; la figure 3 illustre un déplacement d'une fenêtre de décision; la figure 4 illustre un autre déplacement d'une fenêtre de décision; la figure 5 illustre un dispositif selon l'invention; la figure 6 illustre un dispositif de codage séquence d'images selon l'invention; et la figure 7 illustre un dispositif de structuration de séquence d'images selon l'invention.
5. Description détaillée de l'invention
L'invention a pour but de détecter des fondus dans une séquence d'images, la séquence étant progressive ou entrelacée, chaque image comprenant des pixels à chacun desquels est associé notamment une valeur de luminance. Dans le cas des séquences entrelacées, chaque image comprend une trame paire ( even field en anglais) et une trame impaire ( odd field en anglais). Chaque trame comprend elle-même des pixels ou points images à chacun desquels est associée notamment une valeur de luminance. Considérant une séquence d'images s et une séquence d'images f (par exemple une séquence d'images noires ou quasiment uniformes), on appelle fondu à l'ouverture ( fade-in en anglais) un fondu de f vers s et réciproquement on appelle fondu à la fermeture ( fade-out en anglais) un fondu de s vers f. La séquence d'images comprenant le fondu de s vers fou de f vers s est définie comme suit: e(x,y,n) = (1-x(n)).s(x, y,n) + x(n).f(x,y,n) où : - x(n) est le facteur de fondu, - n est l'indice de l'image dans la séquence, et - (x,y) sont les cordonnées des pixels dans l'image.
Le facteur x(n) est homogène à l'intérieur d'une image ou trame (i. e. indépendant de x et y) et est compris entre 0 et 1. On définit le niveau de luminance Le(n) pour une image ou une trame n donnée de la manière suivante:
X Y X Y
Le (n) = L L e(x, y, n) = L L [(1- x(n)) * s(x, y, n) + x(n) f (x, y, n)] x=0 y=0 x=0 y=0
X Y X Y
Il s'ensuit que Le(n)=(1-x(n)1 Ls(x,y,n)+x(n)L Lf(x,y,n) et donc que x=0 y=0 x=0 y=0 Le (n) = (1 x(n)) * LS (n) + x(n)L f (n) . En supposant que l'image f(x,y,n) est homogène, a un niveau de luminance égal à Lf et que L f (n) = L f (n + l) , alors la différence entre le niveau de luminance associé à l'image ou trame n et le niveau de luminance associé à l'image ou trame n+1 est égal à : Le(n+1)-Le(n)=(1-x(n+1))*LS(n+1)-(1-x(n))*LS(n)+ (x(n+1)-x(n))Lf Considérant que: LS (n +1) LS (n) = ALS (n + 1), la différence de luminance est alors égale à : Le(n+1) Le(n)=ALS(n+1)*(1 x(n) ) (x(n+1) x(n))*(LS(n+1) Lf) Si le facteur de fondu x(n) est linéaire pour un fondu qui dure N images ou trames d'une image (ou trame) d'indice 0 à une image (ou trame) d'indice N alors x(n) se décompose de la manière suivante: x(n) = k k1 et k2 sont deux coefficients permettant d'exprimer le caractère linéaire du facteur de fading. Dans le cas d'un fondu à l'ouverture: x(0) = 1 et x(N)=0. Dans le cas d'un fondu à la fermeture: x(0)=O et x(N)=1. Il s'ensuit que la variation du niveau de luminance entre les images n et n+1 est égale à : Le(n+1) Le(n)=OLs(n+1)*(1 k k2 N) N *(LS(n+1) Lf) La variation du niveau de luminance entre deux images (ou trames) successives de la séquence s est généralement négligeable par rapport à la variation de luminance entre la séquence s et la séquence f, ce qui permet de simplifier l'équation ci-dessus comme suit: n
N
2887731 6 Le (n+ 1) Le(n) *(LS(n+l) Lf) N En faisant l'hypothèse de la stationnarité du niveau de luminance le long de la séquence s, l'équation se simplifie de la manière suivante: Le (n+ 1) Le(n) N *(L Cette dernière hypothèse est valable la plupart du temps dans la mesure où la plupart des fondus se produisent à partir de séquence de faible mouvement. Ainsi lors d'un fondu, la variation du niveau de luminance entre deux images (ou trames) est fonction de la variation du niveau de luminance entre le début et la fin du fondu (Ls-Lf), et est inversement proportionnel à la durée (N images ou trames) du fondu. Le procédé selon l'invention est donc basé sur la détection d'une variation du niveau de luminance entre deux images successives. Cette variation est ensuite comparée à un seuil défini expérimentalement.
Selon un mode de réalisation préféré, illustré par la figure 1, le procédé se décompose en 4 étapes référencées 10 à 13. Sur cette figure, les modules représentés sont des unités fonctionnelles, qui peuvent ou non correspondre à des unités physiquement distinguables. Par exemple, ces modules ou certains d'entre eux peuvent être regroupés dans un unique composant, ou constituer des fonctionnalités d'un même logiciel. A contrario, certains modules peuvent éventuellement être composés d'entités physiques séparées. Dans la suite du document pour simplifier la description le terme image est employé pour désigner soit une image composée de deux trames soit une trame seule.
L'étape 10 consiste à calculer, sur une fenêtre de longueur N images, dite fenêtre de détection, un niveau de luminance pour chaque image de la fenêtre de détection et pour l'image de la séquence qui précède cette fenêtre. Comme défini précédemment, le niveau de luminance d'une image est la somme sur l'ensemble de l'image des valeurs de luminance associées à chacun des pixels de cette image. Une fenêtre de longueur N images est une portion de la séquence comprenant N images successives.
2887731 7 L'étape 11 consiste à détecter un fondu, pour chaque image de la fenêtre de détection, en comparant la variation du niveau de luminance entre cette image, dite image courante, et l'image qui la précède à un seuil. Ce seuil est un multiple de la taille de l'image en nombre de pixels. Par exemple, il est égal à 1.75 multiplié par la largeur et par la hauteur de l'image en nombre de pixels. Si la variation du niveau de luminance est supérieure à ce seuil alors un fondu est détecté pour l'image courante. Selon que l'on cherche à détecter des fondus à l'ouverture ou à la fermeture, la variation du niveau de luminance est calculée différemment. Ainsi, dans le cas d'un fondu à l'ouverture, la variation du niveau de luminance est égale à la différence entre le niveau de luminance de l'image précédant l'image courante et le niveau de luminance de l'image courante. Dans le cas d'un fondu à la fermeture, la variation du niveau de luminance est égale à la différence entre le niveau de luminance de l'image courante et le niveau de luminance de l'image la précédant. Cette étape permet de détecter, pour chaque image de la fenêtre de détection, séparément les fondus à l'ouverture et les fondus à la fermeture. Avantageusement, des seuils différents peuvent être définis pour détecter les fondus à l'ouverture et les fondus à la fermeture.
L'étape 12 consiste à déduire la présence d'un fondu pour la fenêtre de détection à partir des détections effectuées à l'étape 11. Plus précisément, cette étape consiste à calculer le nombre d'images de la fenêtre de détection pour lesquelles un fondu a été détecté. Lors de cette étape, les résultats issus de l'étape précédente pour les fondus à l'ouverture et à la fermeture sont combinés ce qui permet de détecter un fondu qu'il soit à l'ouverture ou à la fermeture. A cet effet, si un fondu à l'ouverture ou à la fermeture a été détecté à l'étape 11 pour au moins k (2<_k<_N) images de la fenêtre de détection, on en déduit la présence d'un fondu pour la fenêtre de détection. La longueur de la fenêtre de détection est préférentiellement égale à 8 et k est égal à 6. Cette étape permet notamment d'éviter de déterminer de faux fondus dus à du bruit, ou bien à une instabilité de la luminosité au cours de la séquence.
Avantageusement, lors d'une étape optionnelle 13, le résultat de l'étape précédente 12 est combiné à une évaluation locale du niveau de mouvement de la fenêtre de décision. Ceci permet d'éviter des sur-détections sur des portions de séquence d'images à fort mouvement que l'on pourrait considérer à tort comme des fondus. Ce niveau de mouvement peut être 2887731 8 fourni par exemple par un module de décision de niveau image (par exemple décision du mode de codage trame/image, décision du type de l'image I, P, ou B...) d'un dispositif de codage. II peut être calculé pour une image en faisant le rapport entre l'activité temporelle calculée entre cette image et l'image la précédant ( par exemple la somme des valeurs absolues des différences, pixel à pixel, entre les valeurs de luminance associées à chaque pixel de cette image et les valeurs de luminance associées à chaque pixel de l'image la précédant) et l'activité spatiale calculée pour cette image (par exemple la somme sur l'image des valeurs absolues des valeurs de luminance associées à chaque pixel de cette image). Plus précisément, le niveau de mouvement calculé pour la dernière image de la fenêtre de décision est le niveau de mouvement associé à la fenêtre de décision. Si la présence d'un fondu a été déduite pour la fenêtre de détection à l'étape précédente 12 et si le niveau de mouvement pour cette fenêtre est inférieur à un certain seuil, alors la présence d'un fondu pour la fenêtre de détection est validée.
Dans le cas, particulier d'une séquence entrelacée, il est avantageux de définir une fenêtre glissante, dite fenêtre de décision. Cette fenêtre peut par exemple avoir une taille trois trames. Cette fenêtre montrée à la figure 2 peut notamment être utilisée, dans un dispositif de codage, par un module de décision de niveau image. Sur la figure 2, la fenêtre est positionnée pour prendre une décision de niveau image pour l'image référencée Pk correspondant aux trames référencées F; _1 et Fi_2. Plus précisément, l'image Pk est soit une image constituée de l'union des deux trames F;_1 et Fi_2 ( frame picture en anglais), soit une image constituée de deux trames indépendantes F;_1 et Fi_2 ( field picture en anglais). Dans le cas de la norme MPEG-2 défini dans le document ISO/IEC 13818-2 (intitulé en anglais Information technology --Generic coding of moving pictures and associated audio information: Video ), les décisions de niveau image (par exemple décision du mode de codage frame picture / field picture , décision du type de l'image I, P, ou B. ..) s'appliquent au moins sur deux trames successives. Dans le cas particulier d'une séquence ayant subi une transformation de type ajustement 24 images ( detelecine ou 3:2 pulldown en anglais), une trame est répétée. La taille de la fenêtre de décision est donc de trois trames. Afin de caler la détection de fondus avec 2887731 9 les décisions de niveau image, la variation du niveau de luminance calculée à l'étape 11, est calculée entre la trame positionnée en F;_1 dans la fenêtre glissante et la trame à la même position dans la fenêtre glissante telle que positionnée pour prendre une décision de niveau image pour l'image précédente référencée Pk-l. Les figures 3 et 4 représentent la position de la fenêtre de décision pour l'image suivante Pk+1. En effet, si Pk est composée de l'union de F;_1 et Fi_2 et que F; n'est pas une trame répétée ou si Pk est composée de deux trames indépendantes F;_1 et Fi_2, alors la position suivante de la fenêtre de décision pour l'image Pk+1 est illustrée par la figure 3. En revanche, si Pk est composée de l'union de F;_1 et Fi_2 et que F; est une trame répétée (cas detelecine ), alors la position suivante de la fenêtre de décision pour l'image Pk+1 est illustrée par la figure 4.
La présente invention concerne également un dispositif de détection de fondus, référencé 30 sur la figure 5, mettant en oeuvre le procédé décrit précédemment. Seuls les éléments essentiels du dispositif sont représentés sur la figure 5. Le dispositif 30 comprend: une mémoire vive 32 (RAM ou composant similaire), une mémoire morte 33 (disque dur ou composant similaire), une unité de traitement 34 telle qu'un microprocesseur ou un composant similaire et une interface d'entrée/sortie 35. Ces éléments sont reliés entre eux par un bus d'adresses et de données 31. La mémoire morte 33 contient les algorithmes mettant en oeuvre les étapes 10 à 12 et optionnellement l'étape 13 du procédé selon l'invention. A la mise sous tension, l'unité de traitement 34 charge et exécute les instructions de ces algorithmes. La mémoire vive 32 comprend notamment les programmes de fonctionnement de l'unité de traitement 34 chargés à la mise sous tension de l'appareil, ainsi que les images à traiter. L'interface d'entrées/sorties 35 a pour fonction de recevoir le signal d'entrée (i.e. la séquence d'images source) et sort le résultat de la détection de fondus selon les étapes 10 à 12 (ou 13) du procédé de l'invention.
La présente invention s'applique au domaine de la compression de séquences d'images. En effet, le dispositif 30 de détection de fondus peut être utilisé dans un dispositif de codage référencé 40 sur la figure 6. Ce dispositif comprend notamment des moyens de codage 41 pour coder la 2887731 10 séquence d'images source 400. Les moyens de codage comprennent au moins des moyens de décision permettant de sélectionner le type d'image (e.g. intra (image I), prédites (images P), bidirectionnelles (images B)). Ce module peut par exemple mettre en oeuvre la norme de codage MPEG-2 définie notamment dans le document ISO/IEC 13818-2 (intitulé en anglais Information technology -- Generic coding of moving pictures and associated audio information: Video ). Plus généralement, il peut mettre en oeuvre toute norme de codage de séquences d'images. II utilise notamment l'information fournie par le dispositif 30 pour adapter dynamiquement le type d'image. Ceci peut permettre d'améliorer le coût de compression et la qualité des images décodées.
Le dispositif 30 de détection de fondus peut également être intégré à un dispositif de structuration de séquences d'images référencé 50 sur la figure 5. Ce dispositif 50 comprend notamment des moyens d'indexation 51 permettant de créer une description 501 de la séquence d'images source 400 (e.g. marqueur temporel, time code en anglais, de début et de fin de fondus). Ce dispositif 50 permet notamment de retrouver les frontières de plans et des unités narratives afin de permettre de naviguer nonlinéairement dans la séquence ou de générer des condensés. Plus précisément, il permet de retrouver les bonnes frontières de plan lorsqu'un fondu a été introduit au montage grâce au dispositif 30 de détection de fondus et donc fournit de meilleures bases pour la structuration en unités narratives. De plus la connaissance des fondus donne des informations de haut niveau sur la structuration de la vidéo. Le dispositif 50 permet donc de structurer la séquence par exemple en chapitres et sous chapitres dans le cas de séquences d'images numériques comme sur un DVD. En effet, un fondu au noir ou fondu à la fermeture suivi par un fondu du noir ou fondu à l'ouverture dans un film indique très souvent un changement de chapitre . Par ailleurs, dans les retransmissions sportives, les ralentis - qui permettent de détecter les phases de jeu intéressantes - sont très souvent délimités par des fondus.
Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus. En particulier, l'homme du métier peut apporter toute 2887731 11 variante dans les modes de réalisation exposés et les combiner pour bénéficier de leurs différents avantages.
2887731 12

Claims (8)

Revendications
1. Procédé de détection d'un fondu dans une séquence d'images, lesdites images comprenant des pixels ou points images à chacun desquels est associé au moins une valeur de luminance, caractérisé en ce qu'il comprend les étapes suivantes: calculer (10), pour chacune des images d'une fenêtre de longueur N images consécutives, dite fenêtre de détection, et pour l'image précédant ladite fenêtre de détection, un niveau de luminance à partir des valeurs de luminance associées à chacun desdits pixels de chacune desdites images; détecter (11) un fondu, pour chacune desdites N images de ladite fenêtre de détection, en se basant sur la différence entre le niveau de luminance associé à l'image courante et le niveau de luminance associé à l'image précédant ladite image courante; et en déduire (12) la présence d'un fondu pour ladite fenêtre de détection si, pour au moins k images de ladite fenêtre de détection, un fondu a été détecté, avec 2<_k<_N.
2. Procédé selon la revendication 1, caractérisé en ce que le niveau de luminance associé à une image est égal à la somme des valeurs de luminance associées à chacun desdits pixels de ladite image.
3. Procédé selon l'une des revendications 1 ou 2, caractérisé en ce qu'il comprend en outre une étape supplémentaire (13) pour valider la présence d'un fondu dans la fenêtre de détection si un niveau de mouvement associé à ladite fenêtre de détection est inférieur à un seuil prédéterminé.
4. Procédé selon la revendication 3, caractérisé en ce que le niveau de mouvement associé à une image est égal au rapport entre l'activité temporelle calculée entre ladite image et l'image précédant ladite image, dite image précédente, et l'activité spatiale calculée pour ladite image et en ce que le niveau de mouvement associé à ladite fenêtre de décision est égal au 2887731 13 niveau de mouvement associé à la dernière image de ladite fenêtre de décision.
5. Procédé selon la revendication 4, caractérisé en ce que ladite activité temporelle entre ladite image et ladite image précédente est égale à la somme des valeurs absolues des différences pixel à pixel entre les valeurs de luminance associées à chaque pixel de ladite image et les valeurs de luminance associées à chaque pixel de ladite image précédente et en ce que l'activité spatiale de ladite image est égale à la somme des valeurs absolues des valeurs de luminance associées à chaque pixel de ladite image.
6. Dispositif de détection de fondus dans une séquence d'images comprenant des pixels ou points images à chacun desquels est associé au moins une valeur de luminance, caractérisé en ce qu'il comprend: des moyens (32, 33, 34) de calcul pour calculer, pour chacune des images d'une fenêtre de longueur N images consécutives, dite fenêtre de détection, et pour l'image précédent ladite fenêtre de détection, un niveau de luminance à partir des valeurs de luminance associées à chacun desdits pixels de chacune desdites images; des moyens (32, 33, 34) de détection pour détecter un fondu, pour chacune desdites N images de ladite fenêtre de détection, en se basant sur la différence entre le niveau de luminance associé à l'image courante et le niveau de luminance associé à l'image précédant ladite image courante; et des moyens pour déduire (32, 33, 34) la présence d'un fondu pour ladite fenêtre de détection si pour au moins k images de ladite fenêtre de détection un fondu a été détecté par les moyens de détection, avec 2<_k<_N.
7. Dispositif de codage vidéo (40) caractérisé en ce qu'il comprend des moyens de codage (41) et un dispositif (30) de détection de fondus selon la revendication 6.
2887731 14
8. Dispositif de structuration (50) de séquence d'images caractérisé en ce qu'il comprend des moyens d'indexations (51) et un dispositif (30) de détection de fondus selon la revendication 6.
FR0551728A 2005-06-23 2005-06-23 Methode et dispositif de detection de fondus dans une sequence d'images Pending FR2887731A1 (fr)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FR0551728A FR2887731A1 (fr) 2005-06-23 2005-06-23 Methode et dispositif de detection de fondus dans une sequence d'images
KR1020077029367A KR20080027255A (ko) 2005-06-23 2006-06-20 이미지의 시퀀스에서 페이드를 검출하기 위한 절차 및디바이스
JP2008517478A JP2008544666A (ja) 2005-06-23 2006-06-20 画像シーケンスでフェードを検出するための手順及び装置
PCT/EP2006/063328 WO2006136544A2 (fr) 2005-06-23 2006-06-20 Procedure et dispositif permettant de detecter des decolorations dans une sequence d'images
US11/922,439 US8165337B2 (en) 2005-06-23 2006-06-20 Procedure and device for detecting fades in a sequence of images
EP06763780A EP1894417A2 (fr) 2005-06-23 2006-06-20 Procedure et dispositif permettant de detecter des decolorations dans une sequence d'images
CN200680022280XA CN101204093B (zh) 2005-06-23 2006-06-20 用于检测图像序列中的渐变的过程及设备
US13/425,645 US20120176548A1 (en) 2005-06-23 2012-03-21 Procedure and device for detecting fades in a sequence of images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0551728A FR2887731A1 (fr) 2005-06-23 2005-06-23 Methode et dispositif de detection de fondus dans une sequence d'images

Publications (1)

Publication Number Publication Date
FR2887731A1 true FR2887731A1 (fr) 2006-12-29

Family

ID=35717654

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0551728A Pending FR2887731A1 (fr) 2005-06-23 2005-06-23 Methode et dispositif de detection de fondus dans une sequence d'images

Country Status (7)

Country Link
US (2) US8165337B2 (fr)
EP (1) EP1894417A2 (fr)
JP (1) JP2008544666A (fr)
KR (1) KR20080027255A (fr)
CN (1) CN101204093B (fr)
FR (1) FR2887731A1 (fr)
WO (1) WO2006136544A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103124354B (zh) * 2007-09-28 2016-01-20 杜比实验室特许公司 处理视频信息

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5561477A (en) 1994-10-26 1996-10-01 Thomson Consumer Electronics, Inc. System for coding a video signal in the presence of an image intensity gradient
JPH09172596A (ja) * 1995-10-17 1997-06-30 Canon Inc 画像処理装置及び画像処理方法
US5929902A (en) * 1996-02-28 1999-07-27 C-Cube Microsystems Method and apparatus for inverse telecine processing by fitting 3:2 pull-down patterns
CN1166751A (zh) * 1996-04-27 1997-12-03 日本胜利株式会社 图象切换装置
US5920360A (en) * 1996-06-07 1999-07-06 Electronic Data Systems Corporation Method and system for detecting fade transitions in a video signal
JP3604864B2 (ja) 1997-04-25 2004-12-22 シャープ株式会社 動画像符号化装置
US6195458B1 (en) * 1997-07-29 2001-02-27 Eastman Kodak Company Method for content-based temporal segmentation of video
US6084641A (en) * 1997-08-06 2000-07-04 General Instrument Corporation Fade detector for digital video
US6459459B1 (en) * 1998-01-07 2002-10-01 Sharp Laboratories Of America, Inc. Method for detecting transitions in sampled digital video sequences
JP3166716B2 (ja) * 1998-08-12 2001-05-14 日本電気株式会社 フェード画像対応動画像符号化装置及び符号化方法
JP3957915B2 (ja) * 1999-03-08 2007-08-15 パイオニア株式会社 フェード検出装置及び情報符号化装置
KR20010087552A (ko) * 2000-03-07 2001-09-21 구자홍 엠펙(mpeg)압축 비디오 환경에서 매크로 블록의시공간상의 분포를 이용한 디졸브/페이드 검출 방법
JP2001292372A (ja) 2000-04-04 2001-10-19 Pioneer Electronic Corp 画像変化検出装置及び画像変化検出方法、画像符号化装置並びに画像変化検出用プログラムがコンピュータで読取可能に記録された情報記録媒体
WO2001091123A1 (fr) * 2000-05-23 2001-11-29 Koninklijke Philips Electronics N.V. Dispositif de détection de pause publicitaire
JP4328000B2 (ja) * 2000-08-02 2009-09-09 富士通株式会社 動画像符号化装置および動画像の特殊効果シーン検出装置
US7298962B2 (en) * 2003-05-12 2007-11-20 Macrovision Corporation Method and apparatus for reducing and restoring the effectiveness of a commercial skip system
US7949051B2 (en) * 2004-05-26 2011-05-24 Broadcom Corporation Mosquito noise detection and reduction

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
A. DEL BIMBO: "visual information retrieval", 1999, MORGAN KAUFMANN, XP008060520 *
B. FURHT, O. MARQUES: "handbook of video databases", 2004, CRC PRESS, LONDON, XP002370037 *
HAMPAPUR A, JAIN R, WEYMOUTH T E: "Digital video indexing in multimedia systems", AAAI-94 WORKSHOP ON INDEXING AND REUSE IN MULTIMEDIA SYSTEMS, 1994, XP008060630 *
HAMPAPUR E, JAIN R, WEYMOUTH T E: "production model based digital video segmentation", MULTIMEDIA TOOLS AND APPLICATIONS 1, KLUWER ACADEMIC PUBLISHERS, 1995, pages 9 - 46, XP008060531 *
J.M. CORRIDONI, A. DEL BIMBO: "automatic video segmentation through editing analysis", PROCEEDINGS OF THE 8TH INT. CONF. ON IMAGE ANALYSIS AND PROCESSING, 13 September 1995 (1995-09-13), pages 179-184, XP008060526 *

Also Published As

Publication number Publication date
JP2008544666A (ja) 2008-12-04
CN101204093A (zh) 2008-06-18
WO2006136544A3 (fr) 2007-09-07
WO2006136544A2 (fr) 2006-12-28
US20090129687A1 (en) 2009-05-21
EP1894417A2 (fr) 2008-03-05
US20120176548A1 (en) 2012-07-12
CN101204093B (zh) 2010-12-15
KR20080027255A (ko) 2008-03-26
US8165337B2 (en) 2012-04-24

Similar Documents

Publication Publication Date Title
KR100468967B1 (ko) 썸네일 영상 생성장치 및 방법
US7502513B2 (en) Commercial detector with a start of active video detector
EP1914994A1 (fr) Détection de transitions graduelles dans des séquences vidéo
US20100265342A1 (en) Motion information assisted 3a techniques
Bidokhti et al. Detection of regional copy/move forgery in MPEG videos using optical flow
US20120328205A1 (en) Image enhancement for challenging lighting conditions
JPH11205714A (ja) ディジタルビデオ画像のアスペクトフォーマットの自動検出方法及び装置
JP2013537021A (ja) ビデオ符号化および処理のための照明補償および遷移のための方法およびシステム
KR20070116738A (ko) 영상 신호 처리 방법, 영상 신호 처리 방법의 프로그램,영상 신호 처리 방법의 프로그램을 기록한 기록 매체 및영상 신호 처리 장치
US8218086B2 (en) Flash detection
US8259172B2 (en) Picture searching apparatus
EP1053635B1 (fr) Procede de detection de transitions dans des sequences video numeriques echantillonnees
US8855213B2 (en) Restore filter for restoring preprocessed video image
FR2887731A1 (fr) Methode et dispositif de detection de fondus dans une sequence d&#39;images
JP2008017448A (ja) 映像信号処理方法、映像信号処理方法のプログラム、映像信号処理方法のプログラムを記録した記録媒体及び映像信号処理装置
KR20060058703A (ko) 블럭 아티팩트 검출
WO2019129981A1 (fr) Méthode de compression de dynamique
EP1290879B1 (fr) Procede de detection de saturation d&#39;un champ de vecteurs mouvement
AU2008255189A1 (en) Method of detecting artefacts in video data
KR20150120533A (ko) 시간 윈도우를 이용하여 스트로브를 검출하는 시스템과 방법