FR2724083A1 - Procede d'estimation du mouvement bidirectionnel et dispositif correspondant - Google Patents

Procede d'estimation du mouvement bidirectionnel et dispositif correspondant Download PDF

Info

Publication number
FR2724083A1
FR2724083A1 FR9502034A FR9502034A FR2724083A1 FR 2724083 A1 FR2724083 A1 FR 2724083A1 FR 9502034 A FR9502034 A FR 9502034A FR 9502034 A FR9502034 A FR 9502034A FR 2724083 A1 FR2724083 A1 FR 2724083A1
Authority
FR
France
Prior art keywords
movement
motion
information
individual
image
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.)
Granted
Application number
FR9502034A
Other languages
English (en)
Other versions
FR2724083B1 (fr
Inventor
Jae Seob Shin
Shi Hwa Lee
Yang Seock Seo
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of FR2724083A1 publication Critical patent/FR2724083A1/fr
Application granted granted Critical
Publication of FR2724083B1 publication Critical patent/FR2724083B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01FMAGNETS; INDUCTANCES; TRANSFORMERS; SELECTION OF MATERIALS FOR THEIR MAGNETIC PROPERTIES
    • H01F38/00Adaptations of transformers or inductances for specific applications or functions
    • H01F38/42Flyback transformers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Un procédé d'estimation du mouvement bidirectionnel et un dispositif correspondant dans un système codeur-décodeur vidéo d'images animées à faible débit binaire pour filtrer (32-35, 42) le vecteur mouvement en effectuant une estimation du mouvement (30, 40) bidirectionnel dans des unités d'objets ayant le même mouvement dans un domaine constant et pour compenser le mouvement en utilisant le vecteur mouvement produit comme résultat de la prédiction du mouvement en avant ou en arrière selon le mode de prédiction du mouvement d'images individuelles précédemment établies, peut déterminer le vecteur mouvement précis par rapport à l'algorithme de corrélation de blocs existant et décrit le mouvement intra-image individuelle avec une quantité plus petite d'informations.

Description

1 2724083
Procédé d'estimation du mouvement bidirectionnel et dispositif correspondant La présente invention concerne un procédé d'estimation du
mouvement bidirectionnel et un dispositif correspondant dans un système codeur-
décodeur ("codec") vidéo d'images en mouvement ayant un faible débit binaire, et notamment un procédé d'estimation du mouvement et un dispositif correspondant pour compenser un domaine constant en utilisant uniquement des vecteurs mouvement, en effectuant une estimation du mouvement bidirectionnel dans des
unités d'objets filtrés.
Dans la société informatisée actuelle, on observe une tendance croissante à l'échange et au traitement de quantités de plus en plus grandes d'informations. En conséquence, pour utiliser plus efficacement les bandes de fréquences de transmission existantes, la compression des données à transmettre est essentielle. Plus précisément, en ce qui concerne les signaux vidéo, qui nécessitent de très grandes capacités de mémoire, la compression des données permet la mémorisation, la détection et la transmission efficaces de ces grandes quantités d'informations. C'est pourquoi de nombreux procédés de compression de données
vidéo ont été élaborés.
Les procédés de compression des données vidéo (procédés de codage) peuvent être classés comme étant à pertes ou sans pertes selon le degré de perte d'informations qui en résulte lors-qu'ils sont employés. Ces procédés peuvent en outre être classés en procédés de codage intra-image individuelle, dans lesquels le chevauchement spatial présent dans une image fixe est éliminé, et procédés de codage inter-images individuelles, dans lequel le chevauchement temporel présent
dans une image en mouvement est éliminé.
D'autre part, il est possible d'adopter une autre sorte de classification pour la compression des données vidéo, c'est-à-dire selon que le procédé employé est un procédé de codage de la "première génération" ou de la "deuxième génération". Dans un procédé de codage de la première génération, les pertes d'informations sont faibles et des normes internationales sont en cours d'établissement. Les procédés de codage de la première génération comprennent le
2 2724083
codage spatial (par exemple, la modulation par impulsions codées, la modulation
différentielle par impulsions codées, ou modulation delta), le codage par trans-
formée (par exemple, les codages Karhunen-Loeve, Fourier, Harr, Hadamard, sinus et cosinus), les procédés de codage hybrides, qui combinent des procédés de codage spatial et à transformée, et les procédés de codage à compensation du mouvement, qui sont utilisés pour les images en mouvement. Dans les procédés de codage de la deuxième génération, des caractéristiques spécifiques des images sont utilisées conjointement avec le système visuel humain lui-même. Les procédés de codage de
la deuxième génération comprennent le codage à pyramide, le codage prédictif non-
stationnaire anisotrope, les procédés de codage orientés vers la texture des contours
et le codage basé sur la décomposition directionnelle.
Parmi les procédés de codage énumérés ci-dessus, le procédé de codage à compensation du mouvement est utilisé pour les procédés de télévision à haute définition (TVHD ou HDTV) et les procédés normalisés du MPEG (Moving Picture Experts Group = Groupe d'experts des images animées). Les procédés d'estimation du mouvement utilisés dans le codage à compensation du mouvement comprennent un algorithme récursif à éléments d'image et un algorithme à corrélation de blocs et, bien que l'algorithme récursif à éléments d'image soit plus précis, l'algorithme à corrélation de blocs est largement utilisé pour les procédés de codage d'images animées du fait du traitement en temps réel et de la simplification des circuits qu'il permet. Lorsque l'on utilise l'algorithme à corrélation de blocs, l'image à compresser est divisée en blocs ayant une taille constante, par exemple 16x16 ou 8x8 éléments d'image et, ensuite, un vecteur mouvement est obtenu pour chaque bloc en utilisant une erreur absolue minimale. L'algorithme à corrélation de blocs (décrit dans les brevets américains n 5,151,784, 5,060,064 et 4, 864,394) est
utilisé dans les normes MPEG-1 et MPEG-2.
De plus, il a été proposé un procédé dans lequel une coordonnée spatiale est convertie en une coordonnée fréquentielle en utilisant un coefficient de transformée rapide de Fourier (FFT, de "fast Fourier transform") et, ensuite, le mouvement est estimé en utilisant la répartition de pic des données de fréquence (voir "Motion Detection Using 3-D FFT Spectrum" (Détection du mouvement utilisant un spectre FFT à trois dimensions), par Arica Kojima, Norihoko Sakurai et
Junichi Kishikami dans '93 ICASSP, avril 1993). D'une manière analogue, un pro-
cédé d'estimation du mouvement utilisant une méthode a transformée d'ondelettes (WT, de "wavelet transform") a également été proposée (voir "Motion Estimation with Wavelet Transform and the Application to Motion-compensated Interpolation"
3 2724083
(Estimation du mouvement avec la transformée d'ondelettes et application à l'interpolation avec compensation du mouvement), par C.K. Cheong, K. Aizawa, T.
Saito et M. Atori dans '93 ICASSP, avril 1993).
Tous ces procédés ont un avantage qui consiste en ce qu'ils peuvent estimer le mouvement avec une précision relative pour la plupart des séquences vidéo. Cependant, avec le procédé à corrélation de blocs, il n'est pas possible d'obtenir des vecteurs mouvement si des objets à mouvement contrastant sont contenus dans un bloc donné. Par ailleurs, les procédés à transformée de Fourier et à ondelettes nécessitent un temps de traitement excessif et une transformation excessivement complexe des coordonnées spatiales. En outre, puisque la variation structurale d'un objet en mouvement dans une image n'est pas prise en
considération, le mouvement basé sur l'objet ne peut pas être estimé avec précision.
Du fait des inconvénients des procédés mentionnés ci-dessus, ils ne peuvent pas être adoptés pour la compression des signaux vidéo numériques dans les systèmes de transmission d'images animées de la deuxième génération tels que le visiophone, les systèmes de vidéoconférence ni les autres types de télécommunications audio-vidéo utilisant un réseau numérique à intégration de
services (RNIS).
Par conséquent, pour résoudre les problèmes indiqués ci-dessus, la présente invention a pour but de fournir un procédé d'estimation du mouvement pour compenser un domaine constant uniquement par des vecteurs mouvement en filtrant les objets en mouvement dans un domaine donné d'un type arbitraire et en effectuant une prédiction du mouvement bidirectionnel dans l'unité d'objets filtrés, dans un système à codage et décodage ("codec") d'images animées à faible débit
binaire.
L'invention a en outre pour but de fournir un dispositif qui convient le
mieux pour mettre en oeuvre le procédé d'estimation du mouvement.
Pour atteindre le premier but, le procédé d'estimation du mouvement dans un système à codage et décodage d'images en mouvement à faible débit binaire selon la présente invention comprend les étapes consistant à: (a) estimer le mouvement d'un objet ayant le même mouvement dans le domaine o le mouvement est produit dans un bloc prédéterminé dans une image individuelle et filtrer les informations de mouvement représentant la direction dans laquelle l'objet considéré dans l'image individuelle courante s'est déplacé et des informations de forme de l'objet; (b) filtrer des informations de mouvement représentant la direction dans laquelle l'objet doit être déplacé dans l'image individuelle suivante et
4 2724083
des informations d'indice de l'objet en utilisant les informations de forme de l'objet considéré dans l'image individuelle courante fournies par l'étape (a); et (c) transmettre sélectivement les informations et les informations de forme obtenues dans l'étape (a) ou les informations de mouvement et d'indice obtenues dans l'étape (b) selon les modes d'estimation du mouvement des images individuelles établies précédemment. Pour atteindre le deuxième but, le dispositif d'estimation du mouvement bidirectionnel dans un système à faible débit binaire selon l'invention comprend: des moyens d'estimation du mouvement en arrière pour estimer le mouvement d'un objet ayant le même mouvement dans le domaine o le mouvement est produit dans un bloc prédéterminé d'une image individuelle, et filtrer les informations de mouvement représentant la direction dans laquelle l'objet considéré dans l'image individuelle courante s'est déplacé, et des informations de forme de l'objet; des moyens d'estimation du mouvement en avant pour filtrer les informations de mouvement représentant la direction dans laquelle l'objet doit être déplacé dans la prochaine image individuelle, et indexer les informations sur l'objet en utilisant les informations de forme de l'objet considéré dans l'image individuelle courante au moyen des moyens d'estimation du mouvement en arrière; et des moyens de sélection de mode et de données pour transmettre sélectivement les informations et les informations de forme fournies par les moyens d'estimation du mouvement en arrière ou les informations de mouvement et d'indice fournis par les moyens d'estimation du mouvement en avant selon le mode d'estimation du mouvement des
images individuelles précédentes.
Les buts et avantages de la présente invention mentionnés plus haut
apparaîtront mieux à la lecture de la description détaillée d'un mode de réalisation
préféré de celle-ci donnée ci-après en relation avec les dessins annexés, dans lesquels: - la figure I est un schéma synoptique d'un dispositif d'estimation du mouvement bidirectionnel selon un mode de réalisation de la présente invention; - la figure 2 représente l'agencement de l'image individuelle illustrant la relation entre la prédiction du mouvement en avant et la prédiction du mouvement en arrière adoptée pour la présente invention - la figure 3 illustre la direction d'estimation du mouvement d'un objet dans l'image individuelle courante (N), l'image individuelle précédente (N-l) et l'image individuelle suivante (N+l); et
2724083
- les figures 4A et 4B illustrent le procédé de recherche de la distance de déplacement de la composante à la frontière de l'objet précédemment considéré
dans la prédiction du mouvement en avant jusqu'à l'image individuelle suivante.
Sur la figure 1, le dispositif d'estimation du mouvement bidirectionnel selon un mode de réalisation de la présente invention comprend une mémoire d'image individuelle 20 pour mémoriser des séquences vidéo d'entrée 10 pour chaque image individuelle, un estimateur de mouvement en avant 40 et un estimateur de mouvement en arrière 30 pour estimer les mouvements en avant et en arrière indépendamment par rapport aux séquences vidéo 10 mémorisées dans la mémoire d'image individuelle 20, un sélecteur de mode et de données 50 pour déterminer si l'image individuelle courante sélectionne un mode d'estimation en avant ou un mode d'estimation en arrière recevant le résultat d'estimation du mouvement de l'estimateur de mouvement en avant 40 et de l'estimateur de mouvement en arrière 30, et pour fournir sélectivement les données correspondantes selon le mode d'estimation du mouvement de l'image individuelle courante, et une mémoire tampon de transmission 60 pour transmettre les données issues du sélecteur de mode et de données 50 à un débit constant. L'estimateur de mouvement en avant 40 est constitué par un estimateur de mouvement 41, un deuxième filtre de vecteurs mouvement 42 et un indexeur d'informations de forme 43. L'estimateur de mouvement en arrière 30 est constitué par un soustracteur 31, un filtre de composantes du mouvement 32, un filtre d'objets à mouvement identique 33, un premier filtre de vecteurs mouvement 34, un filtre d'informations de forme 35, un compensateur de mouvement 36 et une mémoire de reproduction 37. La figure 2 représente un agencement d'images individuelles illustrant la relation entre la prédiction du mouvement en avant et la prédiction du mouvement en arrière adoptée dans la présente invention o, parmi des séquences vidéo consécutives, seule la première image individuelle est transmise à un étage récepteur comme intra-image individuelle I, et après cela, le mouvement des images individuelles consécutives impaires est estimé par le mode d'estimation en arrière PB et le mouvement des images individuelles consécutives paires est estimé par le
mode d'estimation du mouvement en avant PF.
La figure 3 illustre un exemple d'estimation du mouvement en avant et du mouvement en arrière effectuée pour un objet sélectionné (c'est-à-dire un objet distinct ayant un mouvement donné). Pour commencer, sur la base d'un objet filtré dans la N-ième image individuelle (image courante), la distance de mouvement de
6 2724083
l'objet est estimée à partir de la (N-l)-ième image individuelle (image précédente), ce qui est appelé "estimation du mouvement en arrière". En ce qui concerne la (N+l)-ième image individuelle (image suivante), on cherche jusqu'o l'objet de la N-ième image individuelle s'est déplacé, ce qui est appelé "estimation du mouvement en avant". Les figures 4A et 4B illustrent le processus de recherche du vecteur mouvement par estimation du mouvement basé sur l'objet en utilisant les composantes à la frontière (informations de forme) de l'objet considéré dans l'image courante ou dans un très petit bloc. En utilisant les composantes à la frontière de l'objet selectionné dans la N-ième image individuelle, le domaine ayant la valeur absolue la plus faible des erreurs est sélectionné en cherchant dans un domaine prédéterminéde la (N+1)-ième image individuelle dans des unités d'éléments d'image ou des très petits blocs, en sélectionnant par ce moyen la distance de mouvement comme vecteur mouvement de l'objet, ce qui est indiqué par une
grande flèche sur la figure 4B.
Ensuite, le fonctionnement de la présente invention est décrit ci-après
en relation avec les figures 1 à 4B.
Sur la base de l'agencement de la séquence vidéo, la prédiction en avant et la prédiction en avant sont alternées pour effectuer une estimation du mouvement
qui est décrite en relation avec la figure 1.
Le principe de la présente invention est d'utiliser les informations de forme de l'objet considéré pour estimer le mouvement en arrière et le mouvement en avant et ne transmettre que les données sélectionnées par un sélecteur de mode donné parmi les résultats de l'estimation du mouvement arrière et du mouvement
avant.
Le procédé de prédiction du mouvement arrière est décrit ci-après en premier. Des séquences vidéo numérisées 10 sont introduites et mémorisées séquentiellement dans une mémoire d'image individuelle en unités d'image individuelle. Le soustracteur 31 calcule une composante de différence entre les données d'image individuelle courante mémorisées dans la mémoire d'image
individulle 20 et les données de sortie de la mémoire de reproduction 37, qui mé-
morise des images reproduites localement pour la référence de l'étage émetteur, en utilisant les informations de forme et les informations de mouvement de l'image individuelle précédemment transmise. Le filtre de composante de mouvement 32 filtre une composante de mouvement interimages individuelles à partir de la
7 2724083
composante de différence issue du soustracteur 3 1, et ne mémorise que les parties d'image dans lesquelles le mouvement est sensible. Le filtre d'objets à mouvement identique 33 trie les composantes ayant un mouvement dans la même direction parmi ces parties de l'image dans lesquelles le mouvement est sensible, indexe ces objets selon leur taille unitaire, et mémorise séquentiellement les objets respectivement indexés. Le premier filtre de vecteurs mouvement 34 estime la direction dans laquelle l'objet courant (N-ième image individuelle) s'est déplacé par rapport à une image précédemment reproduite mémorisée dans la mémoire de reproduction 37, sur la base des objets ayant le même mouvement qui sont mémorisés respectivement dans le filtre d'objets à mouvement identiques 33. La partie de l'image ayant l'erreur absolue moyenne la plus faible MAE (de "mean absolute error") de la valeur de l'élément d'image reproduit et la valeur de l'élément d'image correspondant constituant l'objet est alors sélectionnée comme vecteur mouvement. Il en résulte que le vecteur mouvement sélectionné en cherchant dans un domaine défini est mémorisé dans le premier filtre de vecteurs mouvement, et les composantes à la frontière (informations de forme) de l'objet sont mémorisées dans un filtre d'informations de forme 35. Les informations de forme et de
mouvement ainsi obtenues sont fournies au sélecteur de mode et de données 50.
Ensuite, on décrit ci-après le procédé de prédiction du vecteur
mouvement.
Pour commencer, les données vidéo de l'image individuelle courante mémorisées dans la mémoire d'image individuelle 20, les données vidéo de l'image individuelle précédente mémorisées dans la mémoire de reproduction 37, les informations de forme des objets indexés respectifs mémorisées dans le filtre d'informations de forme 35 et utilisées pour prédire le mouvement en arrière, et les données de la partie dans laquelle le mouvement est sensible mémorisées dans le filtre de composantes de mouvement 32, sont fournies à l'estimateur de mouvement 41. L'estimateur de mouvement 41 estime le mouvement de l'objet en utilisant les informations de forme de l'objet obtenues à partir de l'image individuelle précédente et des informations de domaine des composantes de mouvement de l'image individuelle courante. Ensuite, le deuxième filtre de vecteurs mouvement 42 cherche le vecteur mouvement en indiquant o l'image reproduite ayant les informations de forme correspondantes s'est déplacés en n'utilisant que les informations obtenues à partie de l'image individuelle précédente, comme cela est représenté sur la figure 4. La valeur moyenne moyenne de l'erreur absolue est alors
utilisée comme base pour l'estimation du mouvement.
s 2724083 Le vecteur mouvement ainsi obtenu est mémorisé dans le deuxième filtre de vecteurs mouvement 42. L'indice des informations de forme utilisées dans l'estimation du mouvement est reçu du filtre d'informations de forme 35 et, ensuite, seules cette information d'indice et ces informations de mouvement sont transmises au sélecteur de mode et de données 50 par l'intermédiaire de l'indexeur
d'informations de forme 43.
Le sélecteur de mode et de données 50 détermine si les données de prédiction en arrière ou les données de prédiction en avant sont sélectionnées selon le mode de prédiction du mouvement de l'image individuelle courante et selon l'agencement d'images individuelles représenté sur la figure 2, de manière que le côté récepteur puisse reproduire l'image individuelle courante simplement en
utilisant les indices d'informations de forme de l'image individuelle précédente.
Dans le cas de composantes de mouvement différentes entre l'image individuelle courante et l'image individuelle précédente, une compensation dans le domaine dans lequel les informations de mouvement ne sont pas filtrées peut être effectuée en établissant un mode intra-image individuelle distinct pour transmettre
les informations de domaine.
En résumé, avec la prédiction du mouvement en arrière, les informations de forme et les informations de mouvement (vecteur mouvement) d'un objet à mouvement identique sont transmises. Avec la prédiction du mouvement en avant, le mouvement est estimé en utilisant les informations de forme de l'objet précédemment transmis, et seules les informations de mouvement sont ensuite transmises, en réduisant ainsi les données par les informations de forme, ce qui a pour résultat une réduction considérable de la quantité d'informations utilisée dans
la compression des données.
La présente invention peut être largement adoptée pour les systèmes de télécommunications vidéo tels que les réseaux téléphoniques commutés publics, les réseaux informatiques locaux, ou "réseaux locaux", et les réseaux sans fils. Plus précisément, puisque la présente invention peut être adoptée pour la transmission d'images animées dans un système de télécommunications mobiles, ses domaines d'applications couvrent une large gamme d'applications, y compris la prochaine
génération de télécommunications internationales normalisées.
Comme cela a été décrit plus haut, le procédé d'estimation du mouvement bidirectionnel et le dispositif correspondant selon la présente invention, dans le cas d'un mouvement à faible débit binaire, peut trouver le vecteur mouvement précis par rapport à l'algorithme de corrélation existant et décrit le
9 2724083
mouvement entre images individuelles avec moins d'informations. Par conséquent, un nombre nettement moins grand de données est utilisé pour la transmission des
images compressées, et la qualité de l'image reconstruite est améliorée.
En outre, puisque les informations de mouvement sont filtrées et compensées dans des unités d'objets en mouvement, l'effet "de blocs" de l'image n'est que légèrement visible. En particulier, dans le cas d'un grand objet ayant peu de mouvement, par exemple dans des images de visiophone numérique, le temps de
compression peut être réduit.
2724083

Claims (4)

Revendications
1. Procédé d'estimation du mouvement dans un système codeur-
décodeur ("codec"), caractérisé en ce qu'il comprend les étapes consistant à: (a) estimer le mouvement d'un objet ayant le même mouvement dans le domaine dans lequel le mouvement est produit, dans un bloc prédéterminé dans une image individuelle, et filtrer les informations de mouvement représentant la direction dans laquelle l'objet considéré dans l'image individuelle courante s'est déplacé, et des informations de forme de l'objet; (b) filtrer les informations de mouvement représentant la direction dans laquelle l'objet doit être déplacé dans l'image individuelle suivante et des informations d'indices de l'objet en utilisant les informations de forme de l'objet considéré dans l'image individuelle courante obtenues dans l'étape (a); et (c) transmettre sélectivement les informations et les informations de forme obtenues dans ladite étape (a) ou les informations et les informations d'indices obtenues dans ladite étape (b), selon des modes d'estimation du
mouvement des images individuelles précédemment établies.
2. Procédé d'estimation du mouvement bidirectionnel selon la revendication 1, caractérisé en ce que, dans ladite étape (c), parmi les séquences vidéo consécutives, seule la première image individuelle est transmise à un étage récepteur comme intra-image individuelle et, après cela, les images individuelles impaires estiment le mouvement par l'intermédiaire d'un mode de prédiction en arrière, et les images individuelles paires estiment le mouvement par l'intermédiaire
d'un mode de prédiction en avant.
3. Dispositif d'estimation de mouvement bidirectionnel dans un système codeur-décodeur ("codec") de transmission d'images animées à faible débit binaire, caractérisé en ce que qu'il comprend: - des moyens d'estimation (30) du mouvement en arrière pour estimer le mouvement d'un objet ayant le même mouvement dans le domaine o le mouvement est produit dans un bloc prédéterminé dans une image individuelle, et filtrer (32-35) des informations de mouvement représentant la direction dans laquelle ledit objet considéré dans l'image individuelle courante s'est déplacé, et des informations de forme dudit objet; l 2724083 - des moyens d'estimation (40) du mouvement en avant pour filtrer (42) des informations de mouvement représentant la direction dans laquelle ledit objet doit être déplacé dans l'image individuelle suivante et des informations d'indices dudit objet en utilisant lesdites informations de forme dudit objet considéré dans l'image individuelle courante au moyen desdits moyens d'estimation du mouvement arrière; et - des moyens de sélection (50) de mode et de données pour transmettre sélectivement les informations et les informations de forme issues desdits moyens d'estimation (30) du mouvement en arrière et lesdites informations de mouvement et informations d'indices issues desdits moyens d'estimation (40) du mouvement en avant, selon des modes d'estimation du mouvement d'images individuelles
précédemment établies.
4. Dispositif d'estimation du mouvement bidirectionnel selon la revendication 3, caractérisé en ce que, dans lesdits moyens de sélection (50) de mode et de données, parmi les séquences vidéo consécutives, seule la première image individuelle est transmise à un étage récepteur comme intra-image individuelle, et, après cela, les images individuelles impaires estiment le mouvement par l'intermédiaire d'un mode de prédiction en arrière, et les images individuelles paires estiment le mouvement par l'intermédiaire d'une mode de
prédiction en avant.
FR9502034A 1994-08-30 1995-02-22 Procede d'estimation du mouvement bidirectionnel et dispositif correspondant Expired - Fee Related FR2724083B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940021560A KR100287211B1 (ko) 1994-08-30 1994-08-30 양방향 움직임 추정방법 및 장치

Publications (2)

Publication Number Publication Date
FR2724083A1 true FR2724083A1 (fr) 1996-03-01
FR2724083B1 FR2724083B1 (fr) 1998-03-06

Family

ID=19391476

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9502034A Expired - Fee Related FR2724083B1 (fr) 1994-08-30 1995-02-22 Procede d'estimation du mouvement bidirectionnel et dispositif correspondant

Country Status (5)

Country Link
US (1) US5642166A (fr)
JP (1) JP3736869B2 (fr)
KR (1) KR100287211B1 (fr)
DE (1) DE19506372B4 (fr)
FR (1) FR2724083B1 (fr)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052414A (en) * 1994-03-30 2000-04-18 Samsung Electronics, Co. Ltd. Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation
US5825929A (en) * 1995-10-05 1998-10-20 Microsoft Corporation Transformation block optimization method
EP0857392B1 (fr) * 1995-10-25 2004-08-11 Sarnoff Corporation Codeur d'image a ondlettes a arborescence nulle et a blocs se chevauchant
US5778100A (en) * 1996-03-08 1998-07-07 Lucent Technologies Inc. Method and apparatus for reducing the bit rate in a video object planes sequence coder
US6037988A (en) * 1996-03-22 2000-03-14 Microsoft Corp Method for generating sprites for object-based coding sytems using masks and rounding average
ES2206358T3 (es) * 1996-05-17 2004-05-16 Matsushita Electric Industrial Co., Ltd. Procedimiento de codificacion de video para codificar señales de forma y de textura utilizando varias modalidades.
KR100209413B1 (ko) * 1996-05-23 1999-07-15 전주범 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법
US6075875A (en) * 1996-09-30 2000-06-13 Microsoft Corporation Segmentation of image features using hierarchical analysis of multi-valued image data and weighted averaging of segmentation results
US6370276B2 (en) 1997-04-09 2002-04-09 Matsushita Electric Industrial Co., Ltd. Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media
DE19746611A1 (de) * 1997-10-22 1999-04-29 Bosch Gmbh Robert Verfahren zur Verbesserung der Konturcodierung von Bildsequenzen sowie Anwendung
US6400831B2 (en) 1998-04-02 2002-06-04 Microsoft Corporation Semantic video object segmentation and tracking
US6249548B1 (en) 1998-07-10 2001-06-19 U.S. Phillips Corporation Motion vector processing
JP3688489B2 (ja) * 1998-12-25 2005-08-31 株式会社東芝 画像認識方法および画像認識装置
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
US6993157B1 (en) * 1999-05-18 2006-01-31 Sanyo Electric Co., Ltd. Dynamic image processing method and device and medium
SG89282A1 (en) * 1999-05-28 2002-06-18 Kent Ridge Digital Labs Motion information extraction system
GB2352076B (en) * 1999-07-15 2003-12-17 Mitsubishi Electric Inf Tech Method and apparatus for representing and searching for an object in an image
US6738424B1 (en) 1999-12-27 2004-05-18 Objectvideo, Inc. Scene model generation from video for use in video processing
KR100708091B1 (ko) * 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
US7088776B2 (en) 2002-07-15 2006-08-08 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
US6728315B2 (en) 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US8254461B2 (en) * 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
JP4462823B2 (ja) * 2002-11-20 2010-05-12 ソニー株式会社 画像信号の処理装置および処理方法、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラム
KR100961313B1 (ko) 2002-11-20 2010-06-04 파나소닉 주식회사 동화상 부호화 방법 및 장치
US7292635B2 (en) * 2003-07-18 2007-11-06 Samsung Electronics Co., Ltd. Interframe wavelet video coding method
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US7653255B2 (en) 2004-06-02 2010-01-26 Adobe Systems Incorporated Image region of interest encoding
US7639886B1 (en) 2004-10-04 2009-12-29 Adobe Systems Incorporated Determining scalar quantizers for a signal based on a target distortion
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
US8553758B2 (en) * 2007-03-02 2013-10-08 Sony Corporation Motion parameter engine for true motion
US8363728B2 (en) * 2008-04-18 2013-01-29 Sony Corporation Block based codec friendly edge detection and transform selection
US8139883B2 (en) * 2008-07-29 2012-03-20 Sony Corporation System and method for image and video encoding artifacts reduction and quality improvement
US20100067818A1 (en) * 2008-09-15 2010-03-18 Sony Corporation, A Japanese Corporation System and method for high quality image and video upscaling
US20120014451A1 (en) * 2009-01-15 2012-01-19 Wei Siong Lee Image Encoding Methods, Image Decoding Methods, Image Encoding Apparatuses, and Image Decoding Apparatuses
US8488007B2 (en) * 2010-01-19 2013-07-16 Sony Corporation Method to estimate segmented motion
US8285079B2 (en) * 2010-03-19 2012-10-09 Sony Corporation Method for highly accurate estimation of motion using phase correlation
WO2012099544A1 (fr) * 2011-01-21 2012-07-26 Agency For Science, Technology And Research Procédé, appareil et produit programme d'ordinateur pour estimer un mouvement entre des images d'une séquence vidéo
CN104219532B (zh) 2013-06-05 2017-10-17 华为技术有限公司 确定小物体区域的方法、视频帧之间插补帧的方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0625853A2 (fr) * 1993-05-21 1994-11-23 Nippon Telegraph And Telephone Corporation Codeur et décodeur pour images animées
EP0634872A2 (fr) * 1993-07-12 1995-01-18 Sony Corporation Traitement de données vidéo numériques

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0294961B1 (fr) * 1987-06-09 1994-10-12 Sony Corporation Sélection d'un vecteur de mouvement dans des images de télévision
US5136659A (en) * 1987-06-30 1992-08-04 Kokusai Denshin Denwa Kabushiki Kaisha Intelligent coding system for picture signal
FR2630842B1 (fr) * 1988-04-29 1994-04-08 Labo Electronique Physique Appli Dispositif pour interpoler des images par estimation et compensation de mouvement et systeme convertisseur de standards de television constitue a partir d'un tel dispositif
FR2651399B1 (fr) * 1989-08-29 1996-05-15 Thomson Consumer Electronics Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images.
JP2953712B2 (ja) * 1989-09-27 1999-09-27 株式会社東芝 移動物体検知装置
US5151784A (en) * 1991-04-30 1992-09-29 At&T Bell Laboratories Multiple frame motion estimation
US5198901A (en) * 1991-09-23 1993-03-30 Matsushita Electric Corporation Of America Derivation and use of motion vectors in a differential pulse code modulation system
ATE148607T1 (de) * 1991-09-30 1997-02-15 Philips Electronics Nv Bewegungsvektorschätzung, bewegungsbildkodierung- und -speicherung
KR940011881B1 (ko) * 1991-12-23 1994-12-27 주식회사 금성사 움직임 검출 및 추정장치
KR950014862B1 (ko) * 1992-02-08 1995-12-16 삼성전자주식회사 움직임추정방법 및 그 장치
KR0160618B1 (ko) * 1992-10-27 1999-01-15 윤종용 실시간 움직임 추정장치 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0625853A2 (fr) * 1993-05-21 1994-11-23 Nippon Telegraph And Telephone Corporation Codeur et décodeur pour images animées
EP0634872A2 (fr) * 1993-07-12 1995-01-18 Sony Corporation Traitement de données vidéo numériques

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHEONG C K ET AL: "MOTION ESTIMATION WITH WAVELET TRANSFORM AND THE APPLICATION TO MOTION COMPENSATED INTERPOLATION", IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING, MINNEAPOLIS, APR. 27 - 30, 1993, vol. 5 OF 5, 27 April 1993 (1993-04-27), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages V-217 - V-220, XP000437655 *
HOETTER M: "OPTIMIZATION AND EFFICIENCY OF AN OBJECT-ORIENTED ANALYSIS-SYNTHESIS CODER", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 4, no. 2, 1 April 1994 (1994-04-01), pages 181 - 194, XP000489690 *
SUM K W ET AL: "VERY LOW BIT RATE SEGMENTED VIDEO CODING FOR VISUAL TELEPHONY", INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS. (ISCAS) COMMUNICATION AND VISUAL SIGNAL PROCESSING (CVSP), LONDON, MAY 30 - JUNE 2, 1994, vol. 3 OF 6, 30 May 1994 (1994-05-30), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 197 - 200, XP000493265 *
YANBIN YU ET AL: "INTERLACED VIDEO CODING WITH FIELD-BASED MULTIRESOLUTION REPRESENTATION", SIGNAL PROCESSING. IMAGE COMMUNICATION, vol. 5, no. 1 / 02, 1 February 1993 (1993-02-01), pages 185 - 198, XP000345620 *

Also Published As

Publication number Publication date
JP3736869B2 (ja) 2006-01-18
DE19506372A1 (de) 1996-03-07
KR960009757A (ko) 1996-03-22
DE19506372B4 (de) 2004-12-30
KR100287211B1 (ko) 2001-04-16
JPH0879768A (ja) 1996-03-22
US5642166A (en) 1997-06-24
FR2724083B1 (fr) 1998-03-06

Similar Documents

Publication Publication Date Title
FR2724083A1 (fr) Procede d'estimation du mouvement bidirectionnel et dispositif correspondant
EP0248711B1 (fr) Procédé de codage par transformation pour la transmission de signaux d'image
EP1721470B1 (fr) Procede de codage et de decodage d'une sequence d'images par analyse temporelle hierarchique
US20070098086A1 (en) Spatio-temporal noise filter for digital video
FR2762699A1 (fr) Procede et appareil pour le codage et le decodage d'images mobiles, sur la base de regions
FR2651399A1 (fr) Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images.
EP2279621B1 (fr) Procédé de codage, de décodage, codeur et décodeur
FR2769162A1 (fr) Procede et dispositif pour coder un vecteur de mouvement sur la base d'un certain nombre de vecteurs de references valables
EP1603341B1 (fr) Procédé et dispositif pour les systèmes d'interpolation d'images par estimation et compensation de mouvement
Ngan et al. Very low bit rate video coding using 3D subband approach
EP0135405B1 (fr) Procédé et dispositif de détection de points en mouvement dans une image de télévision pour systèmes de télévision numérique de compression de débit à rafraîchissement conditionnel
He et al. Low bit rate underwater video image compression and coding method based on wavelet decomposition
EP1600003B1 (fr) Procede de codage d'une image video prenant en compte la parite relative a une composante du vecteur de mouvement
FR2628276A1 (fr) Procede de reduction de debit d'une sequence de donnees d'assistance a la reconstitution d'une image electronique a partir d'un signal sous-echantillonne
FR2858741A1 (fr) Dispositif et procede de compression d'images numeriques
FR2867328A1 (fr) Procede de decodage d'une sequence d'images codee avec echelonnabilite spatiale et temporelle
WO2018002474A1 (fr) Procédé de codage intra d'une image numérique et procédé de décodage correspondant
EP2374278B1 (fr) Codage video base sur la compensation de mouvement global
Ho et al. Content-based scalable H. 263 video coding for road traffic monitoring
EP1297494B1 (fr) Procede et dispositif de traitement de sequences d'images avec masquage
EP0427653A1 (fr) Système de compression d'images numériques appartenant à une séquence d'images, à quantification adaptative en fonction d'une information psychovisuelle
EP2160837B1 (fr) Sélection de fonctions de décodage distribuée au décodeur
FR2855356A1 (fr) Procede de codage et/ou de decodage de groupe d'images
Li et al. An efficient underwater video compression algorithm for underwater acoustic channel transmission
FR2916931A1 (fr) Procede de selection d'une donnee de codage et dispositif de codage implementant ledit procede

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091030