FR2963190A1 - Procede et dispositif de codage d'une sequence d'images - Google Patents
Procede et dispositif de codage d'une sequence d'images Download PDFInfo
- Publication number
- FR2963190A1 FR2963190A1 FR1056071A FR1056071A FR2963190A1 FR 2963190 A1 FR2963190 A1 FR 2963190A1 FR 1056071 A FR1056071 A FR 1056071A FR 1056071 A FR1056071 A FR 1056071A FR 2963190 A1 FR2963190 A1 FR 2963190A1
- Authority
- FR
- France
- Prior art keywords
- image
- distortion
- coding
- membership
- image portion
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/167—Position within a video image, e.g. region of interest [ROI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Un procédé de codage d'une séquence d'images comporte au moins une image comportant une région d'image d'intérêt. Le procédé comporte les étapes suivantes mises en œuvre pour ladite au moins une image de ladite séquence d'images : - détermination (S10 à S23) d'une portion d'image comprenant la région d'image d'intérêt en fonction d'un critère débit-distorsion représentant un compromis entre l'efficacité de compression et la distorsion, d'une part de la portion d'image, et d'autre part de l'intégralité de ladite au moins une image ; et - codage (S24) de ladite au moins une image en fonction de la portion d'image déterminée.
Description
La présente invention concerne un procédé et un dispositif de codage d'une séquence d'images. Plus particulièrement, elle concerne le codage d'une séquence d'image comportant au moins un fragment de séquence d'images décodable indépendamment du reste de la séquence d'image.
Lorsqu'une camera capture une séquence d'images ou vidéo, cette séquence d'images est codée dans un format de compression vidéo. La séquence d'images est ainsi convertie dans un flux de données vidéo compressé. Les méthodes de codage utilisées sont des méthodes de codage vidéo standard, comme par exemple le standard H.264/AVC, fournissant des fonctionnalités d'accès et d'extraction d'un fragment vidéo dans un flux de données vidéo compressé. Ainsi, ces méthodes de codage ont des fonctionnalités permettant de visualiser une région d'image d'intérêt sur un intervalle de temps ou fragment vidéo. Pour cela, le flux de données vidéo compressé doit contenir des points d'accès spatio-temporels permettant l'extraction d'une partie du flux de données compressé, ou sous-flux de données, contenant des données correspondant à la région d'image d'intérêt. Ces méthodes de codage permettent de diviser le flux de donnés en plusieurs sous-flux de données décodables individuellement.
Par exemple, le standard vidéo H.264/AVC, divise l'image à coder en groupes de macroblocs ("slice groups" en anglais). Chaque groupe de macroblocs est codé de façon à être décodable individuellement. Les méthodes de codage utilisent, lors du codage d'une image, des prédictions spatiale et temporelle.
La prédiction spatiale permet de coder de façon prédictive un bloc d'image en fonction des blocs d'image voisins.
La prédiction temporelle permet de coder de façon prédictive une image en fonction d'au moins une image de référence. Les prédictions spatiale et temporelle utilisées par les méthodes de codage sont connues de l'homme du métier et ne seront pas décrites plus en détail. Les méthodes de codage contraignent les prédictions spatiale et temporelle afin que chaque groupe de macroblocs puisse être décodé indépendamment des autres groupes de macroblocs. La figure 1 illustre une séquence d'images 1 codée selon des méthodes de codage connues, ayant une fonctionnalité d'accès et d'extraction d'un sous-flux de données correspondant à une région d'image d'intérêt sur un intervalle de temps (fragment vidéo ou fragment de séquence d'images). Ce sous-flux de données ou fragment vidéo est inclus dans le flux de données correspondant à une séquence d'images, et est décodable indépendamment du reste du flux de données. Chaque image la de la séquence d'images 1 est divisée en macroblocs 1 b. Un macrobloc 1 b est, par exemple, un bloc de 16x16 pixels. Cette séquence d'images 1 présente une région d'image d'intérêt 2 sur un intervalle de temps. Ainsi, sur chaque image la appartenant à un sous- ensemble d'images 3 correspondant à l'intervalle de temps, est représentée la région d'image d'intérêt 2. Afin d'assurer l'accès à cette région d'image d'intérêt 2 sur l'intervalle de temps (fragment vidéo ou fragment de séquence d'images), les méthodes de codage, par exemple le codage H.264/AVC, définissent dans chaque image du sous-ensemble d'images 3, un groupe de macroblocs ou slice group 4 contenant les macroblocs 1 b ayant une intersection avec la région d'image d'intérêt 2. Ainsi, dans cet exemple, chaque image la appartenant au sous-ensemble d'images 3 comporte deux slice groups, un premier slice group 4 correspondant à la région d'image d'intérêt 2, et un second slice group 4a correspondant au reste de l'image 1 a.
Dans cet exemple, le slice group 4 correspondant à la région d'image d'intérêt 2 présente une forme géométrique rectangulaire. Cette forme géométrique est donc définie préalablement au processus de codage de chaque slice group 4, 4a.
D'une part, puisque chaque slice group 4, 4a doit pouvoir être décodé indépendamment de l'autre, aucune prédiction spatiale n'est possible entre macroblocs 1 b appartenant à des slice groups 4 différents. Par conséquent, cette contrainte sur la prédiction spatiale réduit l'efficacité de compression de certains macroblocs, notamment des macroblocs situés sur le bord de la région d'image d'intérêt 2, dès lors que certains macroblocs voisins ne peuvent pas être utilisés lors du codage. D'autre part, la prédiction temporelle des macroblocs du slice group 4 correspondant à la région d'image d'intérêt 2, est uniquement mise en oeuvre en référence à des macroblocs appartenant également au slice group correspondant à la région d'intérêt dans la(les) image(s) de référence. Cette contrainte sur la prédiction temporelle nuit également à l'efficacité de compression. En particulier, si un objet de l'image n'est pas présent dans le slice group correspondant à la région d'intérêt sur la(les) image(s) de référence, les macroblocs contenant cet objet doivent être codés en INTRA, c'est-à-dire en utilisant uniquement des prédictions spatiales. Le codage en INTRA est beaucoup plus coûteux en termes de taille des données nécessaires pour le codage du macrobloc. La présente invention a pour but de résoudre les limitations précitées et de proposer un procédé de codage d'une séquence d'images et un dispositif associé à ce procédé, permettant d'améliorer l'efficacité de compression d'une séquence d'images dans un flux de données compressé, la séquence d'images comportant au moins un fragment vidéo, ou fragment de séquence d'images, décodable indépendamment du reste de la séquence d'image. A cet effet, la présente invention vise selon un premier aspect, un 30 procédé de codage d'une séquence d'images comportant au moins une image comportant une région d'image d'intérêt.
Selon l'invention, le procédé de codage comporte les étapes suivantes mises en oeuvre pour ladite au moins une image de ladite séquence d'images: - détermination d'une portion d'image comprenant ladite région d'image d'intérêt en fonction d'un critère débit-distorsion représentant un compromis entre l'efficacité de compression et la distorsion, d'une part de ladite portion d'image, et d'autre part de l'intégralité de ladite au moins une image ; et - codage de ladite au moins une image en fonction de la portion d'image déterminée.
Ainsi, la portion d'image est optimisée de façon à procurer une meilleure efficacité de compression tout en conservant une bonne qualité d'image. En effet, grâce à cette définition de la portion d'image, la portion d'image ne correspond pas uniquement aux parties d'images ou macroblocs ayant une intersection avec la région d'image d'intérêt, mais aux parties d'image ou macroblocs qui ont une influence importante sur l'efficacité de compression, à la fois de la portion d'image, et de l'image entière. Selon une caractéristique, à l'étape de codage, la portion d'image est codée indépendamment du reste de ladite au moins une image.
Par conséquent, la portion d'image comprenant la région d'image d'intérêt peut être décodée sans nécessité de décoder l'image entière. Ceci est particulièrement avantageux lorsqu'une séquence d'images est codée dans un flux de données dans un premier terminal et que l'on veut visualiser une région d'intérêt sur au moins une image de la séquence d'images dans un second terminal, ces terminaux étant reliés par un réseau de communication. Dans ce cas, seulement une partie du flux de données codées correspondant à la portion d'image (comportant la région d'intérêt) est transmise au second terminal, ce qui permet une réduction du temps de transmission du flux de données codées, ainsi qu'une économie de la bande passante du réseau de communication.
En pratique, ladite au moins une image est divisée en blocs d'image et l'étape de détermination comporte, pour chaque bloc d'image d'un sous-groupe de blocs d'image, la détermination d'un ensemble de blocs d'image appartenant à ladite portion d'image en fonction du critère débit-distorsion.
Ainsi, chaque bloc d'image est parcouru et une décision est prise concernant l'inclusion ou non du bloc d'image dans la portion d'image. La détermination d'un ensemble de blocs d'image comporte une étape d'estimation des coûts débit-distorsion de ladite portion d'image et de l'intégralité de ladite au moins une image, les coûts débit-distorsion représentant respectivement l'impact sur le débit et la distorsion de ladite portion d'image associé au codage dudit bloc d'image et l'impact sur le débit et la distorsion de l'intégralité de ladite au moins une image associé au codage dudit bloc d'image. La détermination d'un ensemble de blocs d'image comporte en outre une étape d'estimation du coût débit-distorsion cumulé associé à un bloc courant représentant la somme du coût débit-distorsion dudit bloc courant et le coût débit-distorsion d'un bloc précédent. Par conséquent, si pour l'estimation du coût débit-distorsion associé à chaque bloc, on tient compte du coût débit-distorsion associé au bloc précédent, le coût débit-distorsion associé à un bloc courant tient compte des coûts débit-distorsion des blocs d'images traités précédemment. La détermination d'un ensemble de blocs d'image comporte l'association d'un paramètre d'appartenance représentatif de l'appartenance d'un bloc courant à ladite portion d'image, ledit paramètre d'appartenance pouvant présenter une première valeur représentative de l'appartenance dudit bloc courant à la portion d'image et une deuxième valeur représentative de la non appartenance du bloc courant à la portion d'image. Ainsi, lorsque le paramètre d'appartenance présente la première valeur, le bloc courant fait partie de la portion d'image, et lorsqu'il présente la deuxième valeur, le bloc courant ne fait pas partie de la portion d'image. Le coût débit-distorsion est fonction dudit paramètre d'appartenance associé à un bloc courant et à un bloc précédent.
Par conséquent, pour un bloc courant, le coût débit distorsion tient compte des valeurs des paramètres d'appartenance des blocs traités précédemment. Pour chaque valeur dudit paramètre d'appartenance associé au bloc 5 courant, le procédé de codage comporte des étapes de : - estimation des coûts débit-distorsion lorsque le paramètre d'appartenance associé au bloc précédent présente respectivement la première valeur et la deuxième valeur, les coûts débit-distorsion estimés constituant un ensemble de coûts débit-distorsion; 10 - sélection dans l'ensemble de coûts débit-distorsion, d'un coût débit-distorsion minimal ; et - stockage des paramètres de codage et des valeurs des paramètres d'appartenance associés audit coût débit-distorsion minimal. Ainsi, on obtient des paramètres de codage qui minimisent le coût 15 débit distorsion associé au bloc courant. Par conséquent, pour chaque macrobloc de l'image on obtient les paramètres de codage et les valeurs des paramètres d'appartenance. On obtient ainsi les macroblocs appartenant à la portion d'image, c'est-à-dire la portion d'image permettant de trouver un bon compromis débit- 20 distorsion de la portion d'image et de l'image entière. Par exemple, le sous-groupe de blocs d'image correspond à l'intégralité de ladite au moins une image. Selon un mode de réalisation, l'étape de détermination comporte pour ladite au moins une image de la séquence d'images, la sélection d'une 25 forme pour la portion d'image parmi un ensemble de formes candidates pour la portion d'image, en fonction du critère débit-distorsion. Ainsi, pour chaque image de la séquence d'images, une forme de portion d'image est sélectionnée. Selon une caractéristique, la sélection d'une forme comporte 30 l'estimation d'un coût débit-distorsion associé au codage de la portion d'image avec la forme et d'un coût débit-distorsion associé au codage de l'intégralité de ladite au moins une image.
Le critère débit-distorsion tient compte d'un coût débit-distorsion de ladite portion d'image et d'un coût débit-distorsion de l'intégralité de ladite au moins une image, lesdits coûts débit-distorsion étant affectés d'un coefficient de pondération.
Ainsi, l'impact sur le débit et la distorsion pour la portion d'image et pour l'image entière peut être réglé de façon à trouver un compromis entre les deux. La présente invention concerne selon un deuxième aspect, un dispositif de codage d'une séquence d'images comportant au moins une image comportant une région d'image d'intérêt. Selon l'invention le dispositif comporte les moyens suivants : - moyens de détermination d'une portion d'image comprenant la région d'image d'intérêt en fonction d'un critère débit-distorsion représentant un compromis entre l'efficacité de compression et la distorsion, d'une part de la portion d'image, et d'autre part de l'intégralité de ladite au moins une image ; et - moyens de codage de ladite au moins une image en fonction de la portion d'image déterminée. Selon une caractéristique, les moyens de codage sont adaptés à coder la portion d'image indépendamment du reste de ladite au moins une image. Selon une autre caractéristique, les moyens de détermination d'une portion d'image comportent des moyens de détermination d'un ensemble de blocs d'image appartenant à la portion d'image en fonction du critère débit-distorsion.
Selon une autre caractéristique, le dispositif de codage comporte des moyens d'estimation des coûts débit-distorsion de la portion d'image et de ladite au moins une image, les coûts débit-distorsion représentant respectivement l'impact sur le débit et la distorsion de la portion d'image associé au codage du bloc d'image et l'impact sur le débit et la distorsion de ladite au moins une image associé au codage du bloc d'image. En pratique, le dispositif comporte en outre des moyens d'estimation du coût débit-distorsion cumulé associé à un bloc courant représentant la somme du coût débit-distorsion du bloc courant et le coût débit-distorsion d'un bloc précédent. Selon une caractéristique, le dispositif comporte des moyens de : - estimation des coûts débit-distorsion lorsqu'un paramètre d'appartenance associé au bloc précédent présente respectivement une première valeur et une deuxième valeur, les coûts débit-distorsion estimés constituant un ensemble de coûts débit-distorsion; - sélection dans l'ensemble de coûts débit-distorsion, d'un coût débit-distorsion minimal ; et - stockage des paramètres de codage et des valeurs des paramètres d'appartenance associés au coût débit-distorsion minimal. La présente invention concerne selon un troisième aspect, un appareil d'acquisition d'une séquence d'images numériques, de type caméra numérique, comprenant un dispositif de codage conforme à l'invention.
La présente invention concerne selon un quatrième aspect, un moyen de stockage d'informations pouvant être lues par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, adapté à mettre en oeuvre un procédé de codage conforme à l'invention, lorsque lesdites informations sont lues par ledit ordinateur ou ledit microprocesseur. Dans un mode particulier de réalisation, ce moyen de stockage est partiellement ou totalement amovible. La présente invention concerne selon un cinquième aspect, un produit programme d'ordinateur pouvant être chargé dans un appareil programmable, comportant des séquences d'instructions pour mettre en oeuvre un procédé de codage conforme à l'invention, lorsque ledit produit programme d'ordinateur est chargé dans et exécuté par ledit appareil programmable. Les avantages et caractéristiques particulières de l'appareil d'acquisition d'une séquence d'images numériques, du moyen de stockage d'informations et du produit programme d'ordinateur sont similaires à ceux du procédé de codage qu'ils mettent en oeuvre.
D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après, faite en référence aux dessins annexés, donnés à titre d'exemples non limitatifs et sur lesquels : - la figure 1 représente une séquence d'images ; - la figure 2 représente schématiquement un premier contexte de la présente invention ; - la figure 3 représente schématiquement un second contexte de la présente invention ; - la figure 4 est un organigramme représentant un mode de 10 réalisation d'un procédé de codage d'une séquence d'images conforme à l'invention ; - la figure 5 représente une image comportant une région d'image d'intérêt ; - la figure 6 est un organigramme représentant un mode de 15 réalisation d'un procédé de codage d'une image conforme à l'invention; - la figure 7 représente un diagramme utilisé dans le premier mode de réalisation du procédé de codage conforme à l'invention; - la figure 8 représente un diagramme utilisé dans un second mode de réalisation du procédé de codage conforme à l'invention; et 20 - la figure 9 représente schématiquement un mode particulier de réalisation d'un appareil susceptible de mettre en oeuvre la présente invention. On va décrire tout d'abord, en référence à la figure 2, un contexte dans lequel se situe l'invention. La figure 2 représente un ensemble de caméras numériques 5a, 5b 25 adaptées à capturer une séquence d'images ou vidéo 1 (figure 1). Les caméras numériques 5a, 5b sont reliées à un serveur d'application 6 et à un serveur de stockage 7. Les caméras numériques 5a, 5b sont adaptées à coder la séquence d'images 1 capturée générant ainsi un flux vidéo numérique qui est transmis au 30 serveur d'application 6 et au serveur de stockage 7.
Les caméras numériques 5a, 5b sont munies d'un outil d'analyse de scènes capable de détecter des événements particuliers dans la scène ou alarmes. Une alarme correspond à un sous-ensemble d'images de la séquence d'images comportant une région d'image d'intérêt, les sous-ensembles d'images 3 (figure 1) correspondant à un intervalle de temps. Le serveur d'application 6 transmet le flux vidéo généré à des clients 8a, 8b. Les clients 8a, 8b sont par exemple un poste de vidéo-surveillance 8a et un poste comportant une application de consultation distante 8b. Ces clients 8a, 8b permettent à un utilisateur de visualiser différentes scènes vidéo dans leur globalité ou des scènes vidéo correspondantes à des régions d'intérêt, par exemple, des régions d'intérêt associées à une alarme détectée par une caméra numérique 5a, 5b.
Le procédé de codage conforme à l'invention est mis en oeuvre dans les caméras numériques 5a, 5b. La figure 3 représente un deuxième contexte applicatif du procédé de codage conforme à l'invention. Dans cet exemple, une caméra numérique 5a' est apte à capturer une séquence d'images 1, la coder conformément à l'invention, et la transmettre à plusieurs clients 8a', 8b', simultanément. Comme pour le contexte applicatif précédent, décrit à l'aide de la figure 2, les clients 8a', 8b' permettent à un utilisateur de visualiser les différentes scènes vidéo dans leur globalité ou seulement une région d'intérêt sur un intervalle de temps. Par exemple, un client 8b' peut demander à la caméra numérique 5a' l'envoi d'un sous-flux de données correspondant à une région d'image d'intérêt sur un intervalle de temps ou fragment vidéo. Ce fragment vidéo peut correspondre à une alarme générée par la 30 caméra numérique 5a'.
On va ensuite décrire, en référence à la figure 4, un premier mode de réalisation du procédé de codage d'une séquence d'images 1 conforme à l'invention. On fait également référence à la figure 5 qui représente une image Img appartenant à la séquence d'images à coder. La séquence d'images à coder 1 ou séquence vidéo comporte au moins une image Img présentant une région d'image d'intérêt 10 sur un intervalle de temps ou fragment vidéo, ou encore fragment de séquence d'images. Les coordonnées (tstart, tend, x, y, w, h) de ce fragment vidéo sont 10 nécessaires pour la mise en oeuvre du procédé de codage conforme à l'invention. Ces coordonnées sont composées de coordonnées temporelles tstart, tend et de coordonnées spatiales x, y, w, h. La coordonnée tstart représente le début de l'intervalle temporel du 15 fragment vidéo 1, et la coordonnée tend représente la fin de l'intervalle temporel. Les coordonnées spatiales x, y, et les tailles w, et h permettent de définir la région d'image d'intérêt 10. Ici, la région d'image d'intérêt 10 présente une forme rectangulaire. Ainsi, les coordonnées x, y correspondent à la position du sommet situé en haut 20 à gauche du rectangle correspondant à la région d'image d'intérêt 10, et w,h correspondent respectivement à sa largeur et sa hauteur. Le procédé de codage (figure 4) débute par une étape d'initialisation S1 de l'image courante currlmg. Cette étape consiste à sélectionner la première image de la 25 séquence d'image 1. Ensuite, l'instant de temps currTime correspondant à cette image courante currlmg est obtenu lors d'une étape d'obtention S2. Lors d'une étape de vérification S3, on vérifie si l'instant de temps currTime obtenu à l'étape d'obtention S2, appartient à l'intervalle de temps 30 correspondant au fragment vidéo, c'est-à-dire si l'instant obtenu appartient à l'intervalle de temps [tstart, tend].
Dans la négative, c'est-à-dire lorsque l'image n'appartient pas au fragment vidéo 1, on procède à l'étape de codage S4a dans laquelle on met en oeuvre un codage vidéo standard, par exemple, le codage H.264/AVC. Dans l'affirmative, on procède à l'étape de codage S4b dans laquelle l'image courante currlmg est codée selon le procédé de codage qui sera décrit en détail en référence à la figure 6. Une fois l'étape de codage S4a ou S4b finalisée, on procède à une deuxième étape de vérification S5 consistant à vérifier si l'image courante currlmg est la dernière image à coder, c'est-à-dire si l'image courante currlmg 10 est la dernière image de la séquence d'images 1. Dans le cas affirmatif, le procédé de codage de la séquence d'images 1 est fini. Dans le cas négatif, lors d'une étape de sélection S6, l'image suivante est sélectionnée, et on procède ensuite à l'étape d'obtention S2 afin de 15 coder la nouvelle image courant currlmg. On va décrire ensuite en référence à la figure 6, le procédé de codage d'une image appartenant au fragment vidéo ou fragment de séquence d'images (étape S4b de la figure 4) selon un premier mode de réalisation. Ce procédé est mis en oeuvre pour chaque image appartenant au 20 fragment de séquence d'images, c'est-à-dire pour chaque image Img ayant associé un instant temporel currTime appartenant à l'intervalle de temps [tstart, tend]. Cette image Img comporte ainsi une région d'image d'intérêt 10 présentant une forme rectangulaire de coordonnées x, y, w et h (figure 5). 25 L'image Img est divisée en blocs d'images ou macroblocs 11 Lors du codage de l'image, ces macroblocs 11 sont codés successivement. Comme décrit ci-dessus, cette région d'image d'intérêt 11 doit être accessible dans le flux numérique correspondant à la séquence d'images codée, c'est-à-dire qu'elle doit pouvoir être décodée sans la nécessité de 30 décoder l'image Img entière. Le procédé de codage conforme à l'invention comporte une étape de détermination (non représentée sur les figures et étant composée des étapes S10 à S23 de la figure 6) d'une portion d'image 12. Cette portion d'image 12 comporte ainsi un groupe de macroblocs ou slice group. Par conséquent, la détermination de la portion d'image 12 consiste à déterminer l'ensemble de macroblocs 11 appartenant à cette portion d'image 12. Cette portion d'image 12 est codée indépendamment du reste de l'image Img. Ainsi, la région d'image d'intérêt 10 pourra être décodée sans la nécessité de décoder l'image Img entière.
Ainsi, la région d'image d'intérêt 10 pourra par exemple être visualisée sur l'écran d'un client 8a, 8b, 8a' sans la nécessité de décoder la totalité du flux numérique correspondant à la séquence d'images complète. Lors d'une étape d'initialisation S10, les coûts de codage Cost(O,So) et Cost(O,S1) du premier macrobloc de l'image, pour une valeur d'appartenance à la région d'intérêt respectivement égale à 0 et 1 sont évalués. Ensuite un bloc courant d'image i ou macrobloc courant i est sélectionné. Ce bloc courant d'image i est ici le deuxième bloc d'image de l'image courante currlmg. Un paramètre d'appartenance Si (paramètre d'appartenance pour le macrobloc i) représentatif de l'appartenance du bloc courant d'image i à la portion d'image 12 est associé à chaque macrobloc 11. Lors d'une étape d'initialisation S11, l'état du macrobloc courant i est initialisé. Cette étape consiste à associer une valeur au paramètre d'appartenance Si du bloc courant d'image i ou macrobloc courant i.
La valeur du paramètre d'appartenance Si est indicative de l'appartenance ou non appartenance du macrobloc courant i à la portion d'image 12. Ici, le paramètre d'appartenance Si peut présenter une première valeur qui est représentative de l'appartenance du macrobloc courant i à la portion d'image 12, et une deuxième valeur qui est représentative de la non appartenance du macrobloc courant i à la portion d'image 12.
Ainsi, le macrobloc courant i peut présenter deux états possibles, un premier état ou état d'appartenance à la portion d'image 12 (paramètre d'appartenance Si égal à la première valeur) et un second état ou état de non appartenance à la portion d'image 12 (paramètre d'appartenance Si égal à la deuxième valeur). L'association de la valeur du paramètre d'appartenance Si au macrobloc courant i est réalisée en fonction de la position du macrobloc courant i dans l'image par rapport aux coordonnées spatiales x, y et les tailles, w et h permettant de définir la région d'image d'intérêt 10.
Ainsi, si le macrobloc courant i est situé à l'intérieur de la région d'image d'intérêt 10 ou a une intersection avec cette région d'image d'intérêt 10, le macrobloc courant i est inclus dans la portion d'image 12. Dans ce cas, le paramètre d'appartenance Si présente la première valeur représentative de l'appartenance du bloc courant d'image i à la portion d'image 12, ici la valeur 1. Si le macrobloc courant i n'est pas situé à l'intérieur de la région d'image d'intérêt 10 ou n'a pas d'intersection avec la région d'image d'intérêt 10, l'appartenance du macrobloc courant i à la portion d'image 12 sera déterminée par la suite, et le paramètre d'appartenance Si peut présenter une valeur parmi deux valeurs possibles, la première valeur représentative de l'appartenance du bloc courant d'image i à la portion d'image 12 (ici 1), et la deuxième valeur représentative de la non appartenance du bloc courant d'image i à la portion d'image 12 (ici 0). Ensuite, une troisième étape d'initialisation S12, consistant à initialiser l'état du macrobloc précédent i-1, est mise en oeuvre. Cette troisième étape d'initialisation S12 consiste, comme pour le macrobloc courant i, à l'association d'une valeur au paramètre de l'appartenance du macrobloc précédent i-1 à la portion d'image 12. Ainsi, la valeur du paramètre d'appartenance Si_1 présente la première valeur représentative de l'appartenance du bloc précédent d'image i-1 à la portion d'image 12 si le macrobloc précédent i-1 est situé à l'intérieur de la région d'image d'intérêt 10 ou a une intersection avec la région d'image d'intérêt 10. Au contraire, si le macrobloc précédent i-1 n'est pas situé à l'intérieur de la région d'image d'intérêt 10 ou n'a pas d'intersection avec la région d'image d'intérêt 10, le paramètre d'appartenance S;_1 peut présenter une valeur parmi deux valeurs possibles, la première valeur représentative de l'appartenance du bloc précédent d'image i-1 à la portion d'image 12 (ici 1) et la deuxième valeur représentative de la non appartenance du bloc précédent d'image i-1 à la portion d'image 12 (ici 0).
Ainsi, dans cet exemple, le paramètre d'appartenance du macrobloc précédent i-1 peut présenter la valeur 1 (état d'appartenance du macrobloc à la portion d'image) ou une valeur parmi les valeurs 0 et 1 (deux états possibles, état d'appartenance et de non appartenance à la portion d'image 12). Aux deuxième et troisième étapes d'initialisation S11, S12, si les macroblocs courant i et précédent i-1 ne sont pas situés à l'intérieur de la région d'image d'intérêt 11 ou s'ils n'ont pas d'intersection avec la région d'image d'intérêt 11, les macroblocs courant i et précédent i-1 sont initialisés à l'état de non appartenance à la portion d'image. Ainsi, la valeur associée aux paramètres d'appartenance des macroblocs courant i et précédent i-1 est la deuxième valeur, ici la valeur O. Ainsi, pour un couple de valeurs des paramètres d'appartenance Si, S;_1 correspondant respectivement au macrobloc courant Si et au macrobloc précédent S;_I, une étape de détermination S13 des paramètres de codage optimaux p; pt est mise en oeuvre.
La mise en oeuvre de cette étape de détermination S13 sera expliquée en détail à l'aide de la figure 7. Lors d'une étape de vérification S14, on vérifie s'il reste des valeurs possibles du paramètre d'appartenance S;_1 pour le macrobloc précédent i-1 à sélectionner, c'est-à-dire s'il reste des états possibles pour le macrobloc précédent i-1. Dans cet exemple, cette étape de vérification S14 consiste à vérifier si la valeur du paramètre d'appartenance Si_1 est égale à 1.
Si la valeur du paramètre d'appartenance S;_1 pour le bloc précédent d'image i-1 est égale à la seconde valeur ou à la valeur 0 dans cet exemple, on procède à une étape de sélection S15 de l'état suivant pour le macrobloc précédent i-1.
L'état suivant est alors l'état d'appartenance. Ainsi, la valeur associée au paramètre d'appartenance S;_l, lors de l'étape de sélection S15, est la première valeur, ici 1. Ensuite, on met en oeuvre l'étape de détermination S13 des paramètres de codage optimaux p; pt pour ce nouveau couple de valeurs formé par les paramètres d'appartenance Si, S;_1 pour le macrobloc courant i et pour le macrobloc précédent i-1. Ainsi, une fois tous les états possibles du macrobloc précédent parcourus et en résultat de cette étape de détermination S13, un ensemble de paramètres de codage optimaux pi 'P' est obtenu.
Par exemple, si la valeur du paramètre d'appartenance Si du macrobloc courant i est égale à 0 et la valeur du paramètre d'appartenance S;_1 du macrobloc précédent i-1 peut être une parmi les deux valeurs possibles (c'est-à-dire qu'à la troisième étape d'initialisation, la valeur du paramètre d'appartenance du macrobloc précédent a été initialisé à 0), l'étape de détermination S13 est mise en oeuvre pour deux couples de valeurs. Ces deux couples de valeurs, correspondant aux valeurs d'appartenance Si, S;_l, sont (0,0) et (0,1). Ainsi, des premiers paramètres de codage pi 'P' sont déterminés pour le couple (0,0) et deuxième paramètres de codage p; pt sont déterminés pour le couple (0,1).
Si, à l'étape de vérification S14, il ne reste pas de valeurs possibles du paramètre d'appartenance S;_1 pour le macrobloc précédent i-1 à sélectionner, c'est-à-dire que la valeur du paramètre d'appartenance S;_1 est égale à 1, on met en oeuvre une étape d'estimation S16 d'un coût débit-distorsion minimum parmi un ensemble de coûts débit-distorsion déterminé au préalable pour chaque couple de valeurs formé par les paramètres d'appartenance Si, S;_1 du macrobloc courant 1 et du macrobloc précédent i-1.
Les coûts débit-distorsion estimés pour chaque couple de valeurs des paramètres d'appartenance Si, Si_1 sont réalisés, tenant compte des paramètres de codage p, P' déterminés à l'étape de détermination S13. Les coûts débit-distorsion estimés représentent le coût débit- distorsion associé à la transition de l'état d'appartenance du macrobloc précédent i-1 vers l'état d'appartenance du macrobloc courant i. Cette étape d'estimation S16 sera décrite plus en détail lors de la description de la figure 7. Ainsi, lors d'une deuxième étape de sélection S17, on sélectionne le couple de valeurs d'appartenance Si, S;_1 du macrobloc courant i et du macrobloc précédent S;_1 pour lesquels le coût débit-distorsion est minimum. Ensuite, lors d'une étape de stockage S18, le couple de valeurs des paramètres d'appartenance Si, S;_1 du macrobloc courant i et du macrobloc précédent i-1, ainsi que les paramètres de codage pi associés sont stockés en mémoire. Lors d'une deuxième étape de vérification S19, on vérifie si la dernière valeur du paramètre d'appartenance Si du macrobloc courant i a été traitée, c'est-à-dire si la valeur de ce paramètre est égale à 1. Dans la négative, lors d'une troisième étape de sélection S20, la 20 valeur suivante pour le paramètre d'appartenance Si du macrobloc courant i est sélectionnée. On procède ensuite à la troisième étape d'initialisation S12 de la valeur de paramètre d'appartenance S;_1 pour le macrobloc précédent i-1. Ainsi, pour cette nouvelle valeur du paramètre d'appartenance Si 25 pour le macrobloc courant, on met en oeuvre les étapes S12 à S20 décrites ci-dessus. En cas de réponse affirmative à la deuxième étape de vérification S19, on vérifie lors d'une troisième étape de vérification S21, s'il s'agit du dernier macrobloc de l'image courante currlmg. 30 S'il ne s'agit pas du dernier macrobloc de l'image courante currlmg, on sélectionne, lors d'une quatrième étape de sélection S22, le prochain macrobloc de l'image courant currlmg et on procède à la deuxième étape d'initialisation S11 de la valeur du paramètre d'appartenance Si pour le macrobloc courant i. Ensuite, les étapes S12 à S21 décrites ci-dessus sont mises en oeuvre.
Si à la troisième étape de vérification S21, le macrobloc traité ou macrobloc courant i est le dernier macrobloc de l'image courante currlmg, une deuxième étape de détermination S23 du coût débit-distorsion minimal pour le macrobloc courant i est mise en oeuvre. Dans ce mode de réalisation, on tient compte de la totalité des macroblocs formant l'image courante currlmg, c'est-à-dire de l'intégralité de l'image courante currlmg. Néanmoins, on peut seulement utiliser un sous-groupe de macroblocs. Par exemple, on peut sélectionner un sous-groupe de macroblocs qui entourent la région d'image d'intérêt. Dans ce mode de réalisation, la complexité est réduite. Comme il sera compris plus loin dans la description, notamment lors de la description de la figure 7, le coût débit-distorsion associé à chaque état du macrobloc courant i ou à chaque valeur du paramètre d'appartenance Si du macrobloc courant i, représente le coût débit-distorsion cumulé correspondant au macrobloc courant i et à l'ensemble de macroblocs précédents de l'image. Lors de cette deuxième étape de détermination S23, on détermine la valeur des paramètres d'appartenance Si des macroblocs composant l'image courante currlmg.
Par conséquent, la portion d'image 12 est déterminée et correspond à l'ensemble des macroblocs possédant un paramètre d'appartenance Si égal à la première valeur, ici la valeur 1. Une fois la portion d'image 12 déterminée, on met en oeuvre une étape de codage S24 de l'image courant currlmg en fonction de la portion d'image 12 déterminée et utilisant les paramètres de codage p;°pt associés qui avaient été mémorisés à l'étape de stockage S18.
Comme décrit ci-dessus, les étapes de la figure 6 sont mises en oeuvre pour chaque image appartenant au fragment vidéo ou fragment de séquence d'image. Ce fragment vidéo ou fragment de séquence d'images est ainsi 5 décodable indépendamment du reste de la séquence d'images. Par conséquent, un client 8a, 8b, 8a' peut demander le sous-flux numérique correspondant au fragment vidéo souhaité afin de décoder le fragment d'image tout en gardant un bon compromis entre le débit et la distorsion. 10 Ce fragment vidéo peut correspondre par exemple à une alarme générée par la caméra numérique qui a acquis la séquence d'images. Ainsi, le temps de transmission des données, ainsi que la bande passante utilisée sont réduits. On va décrire ensuite, en référence à la figure 7, l'estimation des 15 coûts débit-distorsion associés aux macroblocs (étape d'estimation S16), la détermination des paramètres de codage p; pt (étape de détermination S13), ainsi que la détermination du coût débit-distorsion minimal pour un macrobloc courant (deuxième étape de détermination S23). Les méthodes de codage cherchent à trouver pour chaque 20 macrobloc d'image l'ensemble des paramètres de codage p;°pt permettant de minimiser la distorsion de reconstruction d'une image sous la contrainte d'un débit cible. Ceci est représenté par les équations suivantes : Min p [D(p)] (1) R(p)Rc 25 où p représente les paramètres de codage des macroblocs que l'on cherche à déterminer, D(p) représente la distorsion sur l'image entière obtenue avec les paramètres de codage p, R(p) est le débit de l'image obtenu avec les paramètres de codage p et R° représente la contrainte de débit alloué à l'image considérée.
Si on reformule cette équation sous une forme lagrangienne, l'obtention des paramètres de codage optimums de l'équation (1) devient la suivante p = Arg minp J(p) J(p) = D(p) + ,R(p) (2) dans laquelle À est le multiplicateur de Lagrange et dépend du débit auquel on souhaite coder la séquence vidéo. Par exemple, À est fixé en fonction d'un paramètre de quantification employé pour le codage de l'image. Le débit R et la distorsion D d'un macrobloc appartenant à une portion d'image varient si les macroblocs codés précédemment appartiennent 10 ou n'appartiennent pas à la même portion d'image. Ainsi, l'appartenance ou la non appartenance à la portion d'image 12 des macroblocs codés précédemment i-1, i-2, ... i-n au codage du macrobloc courant i, présente une influence sur l'obtention des paramètres de codage p;°pt optimums. 15 L'appartenance ou non appartenance de chaque macrobloc d'une image courante currlmg à la portion d'image 12, c'est-à-dire la détermination de la portion d'image 12 est par exemple mise en oeuvre au moyen de l'algorithme de Viterbi. A l'aide de cet algorithme, l'état de chaque macrobloc courant i de 20 l'image courante /mg est déterminé, et par conséquent, la portion d'image 12 est déterminée. Pour la mise en oeuvre de cet algorithme, on utilise le diagramme représenté à la figure 7. Le diagramme représente un treillis représentant l'état de chaque 25 macrobloc de l'image. L'axe des abscisses représente des indices correspondant aux macroblocs d'image, le nombre de macroblocs dans une image étant de n+1. L'axe des ordonnées représente les états possibles de chaque macrobloc (0, 1, ..., n). 30 Comme décrit ci-dessus, l'état d'un macrobloc courant i correspond à la valeur du paramètre d'appartenance Si du macrobloc courant i.
Pour mémoire, les deux états possibles peuvent être l'appartenance ou la non appartenance du macrobloc courant i à la portion d'image 12, ou ce qui revient au même, le paramètre d'appartenance Si peut présenter une valeur parmi deux valeurs possibles, la première et la deuxième valeur (ici les valeurs 0 ou 1). Chaque noeud a du treillis correspond à un état possible pour un macrobloc. Ainsi, dans cet exemple, chaque macrobloc (0, 1, ..., n) a deux noeuds associés a, chaque noeud représentant un état possible.
Les branches du treillis représentées à la figure 7 correspondent à des transitions entre macroblocs. En particulier, chaque branche correspond à une transition d'un macrobloc précédent i-1 avec une valeur du paramètre d'appartenance donnée S;-1, vers un macrobloc courant i avec une valeur du paramètre d'appartenance donnée Si. Notons que pour les macroblocs appartenant à la région d'intérêt 10 ou ayant une intersection avec la région d'intérêt 10, seul l'état d'appartenance du macrobloc à la portion d'image 12 est possible. Le paramètre d'appartenance Si ne peut donc présenter que la première valeur (valeur 1). Le treillis de la figure 7 possède donc un seul noeud 20 pour ces macroblocs. Ainsi, par exemple, entre le troisième et le quatrième macrobloc (macrobloc précédent 2 et macrobloc courant 3), il existe quatre branches du treillis possibles, correspondant à quatre transitions possibles : - transition du macrobloc précédent 0 avec une valeur du paramètre 25 d'appartenance S2 = 0 vers le macrobloc courant 1 avec une valeur du paramètre d'appartenance S3 = 0 (branche b00), - transition du macrobloc précédent 0 avec une valeur du paramètre d'appartenance S2 = 0 vers le macrobloc courant 1 avec une valeur du paramètre d'appartenance S3 = 1 (branche b01), 30 - transition du macrobloc précédent 0 avec une valeur du paramètre d'appartenance S2 = 1 vers le macrobloc courant 1 avec une valeur du paramètre d'appartenance S3 = 0 (branche b10), et - transition du macrobloc précédent 0 avec une valeur du paramètre d'appartenance S2 = 1 vers le macrobloc courant 1 avec une valeur du paramètre d'appartenance S3 = 1 (branche b11). Chaque branche du treillis a un coût débit-distorsion associé qui est lié à la transition entre le macrobloc précédent i-1 et le macrobloc courant i. Le coût débit-distorsion lié à cette transition est calculé selon l'équation suivante : (pi (pi J(i, t' i , Si S, _1111,..., S0) = Si .wfragment .(Di , , So) + XRi , Si + 2 (1 - W fragment).(Di (pi ,S l Si-1 ,..., S0) + XRi ( i , S l ..., So )) (3) La première composante de cette équation (3) ( Si.Wf,agment.(Di(Pi, ,So) +XRi(pi,Si 1 So)) représente l'impact sur le débit et la distorsion de la portion d'image 12 lié au codage du macrobloc courant i utilisant les paramètres de codage p; et la valeur du paramètre d'appartenance Si associés.
On notera que ce coût débit-distorsion est nul si le macrobloc courant i n'appartient pas à la portion d'image, dès lors que la valeur du paramètre d'appartenance Si est égale à 0. La TT11 deuxième composante de l'équation (3) «1- W fragment).(Di (Pi ,S l Si-1 ,..., S0) + XRi (Pi, S l So ))) représente l'impact sur le débit et la distorsion de l'image entière due au codage du macrobloc courant i avec les paramètres de codage pi et la valeur du paramètre d'appartenance Si associés. Ainsi, la première composante de l'équation (3) correspond au coût débit-distorsion de la portion d'image 12, et la deuxième composante de l'équation correspond au coût débit-distorsion de l'image entière Img. Comme exprimé par l'équation, ces coûts débit-distorsion sont affectés par un coefficient de pondération Wfragment. Ce facteur de pondération Wfragment est utilisé de façon à ajuster le compromis entre l'efficacité de compression, d'une part, de la portion d'image 12, et d'autre part, de l'image entière Img.
Par exemple, selon un mode de réalisation, le facteur de pondération Wfragment peut être préfixé à une valeur telle que le décodage d'une portion d'image comportant la région d'image d'intérêt n'augmente pas le débit de codage d'une séquence d'images, d'un pourcentage donné, par exemple de 10%. Dans un mode de réalisation, le débit de codage d'un macrobloc Ri (pi, Si Si_1,..., SO) peut être estimé au moyen d'un modèle débit-distorsion progressivement mis à jour au fur et à mesure du codage de la séquence vidéo. Dans ce mode de réalisation, l'estimation du débit est accélérée.
Ce coût débit-distorsion cumulé est défini comme le coût débit- distorsion minimal des différents chemins arrivant au noeud. Par "chemin", on entend l'ensemble de branches consécutives (ou de transitions d'un macrobloc précédent i vers un macrobloc courant i) entre un premier macrobloc et un second macrobloc.
Ainsi, pour chaque macrobloc courant i, deux coûts débit-distorsion cumulés sont associés respectivement à deux noeuds, un premier noeud correspondant au premier état, et un deuxième noeud correspondant au deuxième état. Le coût débit-distorsion cumulé est donc déterminé à l'aide de 20 l'équation suivante : Cost (i, Si So) =min si-1 {Cost (i -1, Si_1 Si_z ,...,So) + J(i, Si , So) } (4)
Dans cette équation (4), le terme J(i,Sl Si_1,So) représente le coût débit-distorsion lié à la transition entre le macrobloc précédent i-1 et le macrobloc courant i et le terme (Cost (i -1, Sz_1 SZ_2,...,So) représente le coût 25 débit-distorsion cumulé aux noeuds correspondant au macrobloc précédent i-1. Ainsi, par exemple, si on considère le macrobloc 2 comme macrobloc précédent i-1, et le macrobloc 3 comme macrobloc courant i, les noeuds associés au macrobloc 2 sont un premier noeud a20 pour l'état de non appartenance et un second noeud a21 pour l'état d'appartenance, et ceux associés au macrobloc 3 sont un premier noeud a30 pour l'état de non appartenance et un second noeud a31 pour l'état d'appartenance. Une première branche b00 représente la transition entre le premier noeud a20 associé au macrobloc précédent 2 et le premier noeud a30 associé 5 au macrobloc courant 3. Une deuxième branche b01 représente la transition entre le premier noeud a21 associé au macrobloc précédent 2 et le deuxième noeud a31 associé au macrobloc courant 3. Une troisième branche b10 représente la transition entre le second 10 noeud a21 associé au macrobloc précédent 2 et le premier noeud a30 associé au macrobloc courant 3. Une quatrième branche b11 représente la transition entre le second noeud a21 associé au macrobloc précédent 2 et le second noeud a31 associé au macrobloc courant 3. 15 Le coût débit-distorsion cumulé est déterminé selon l'équation (4) : Cost (3,S3 S2)=min S3 {COst(2,S2 S1,So)+J(3,P3opt,S3 S2,S1 ,So) } (5) Le terme (Cost (2, S2 Sl, So) représente le coût débit-distorsion lié à la transmission entre les macroblocs 2 et 3 et le terme (J (3, P3op,, S3 S2, SI, So)) le coût débit-distorsion cumulé pour les premier et 20 second noeuds a30, a31 du macrobloc courant 3. Lorsque le macrobloc courant i correspond au dernier macrobloc de l'image (indice n), deux chemins entre le premier macrobloc de l'image (indice 0) et le dernier macrobloc de l'image (indice n) correspondant au chemin comportant le coût débit-distorsion minimal pour arriver à cet état sont obtenus. 25 Le chemin du coût débit-distorsion minimal parmi ces deux chemins indiquent les macroblocs d'image appartenant à la portion d'image ou, ce qui revient au même, détermine la portion d'image. L'équation (5) est appliquée pour chaque noeud a30, a31 correspondant au macrobloc courant 3. 30 Ainsi, on obtient pour chaque noeud a30, a31 du macrobloc 3 la branche représentant le coût débit-distorsion cumulé le plus faible.
Les deux branches retenues forment une partie des chemins de coût débit-distorsion minimum pour atteindre respectivement les deux états du macrobloc courant 3. Ensuite, pour le macrobloc courant 3, le chemin de coût débit- distorsion minimum parmi ces deux chemins est choisi. On procède de la même manière avec le macrobloc courant 4, considérant le macrobloc précédent 3, avec le macrobloc courant 5 considérant le macrobloc précédent 4, etc. Ainsi, lorsqu'on considère le dernier macrobloc courant n et le dernier macrobloc précédent n-1, on choisit le chemin de coût débit-distorsion minimal entre les deux chemins de coût débit-distorsion minimum arrivant à chaque noeud an0, an1. On obtient alors le chemin de coût débit-distorsion minimum correspondant aux états ayant les coûts débit-distorsion cumulés minimum pour 15 chaque macrobloc. ~~++ Ceci est exprimé avec l'équation suivante : D (S0,...,S ) = Arg min( So,...S,) 'tn._0J (leJ i-1 eJ ,...,S0)+X.Rpo,iion } (6) = Argmin(Se,...,Sn){Cost (n,S S_ 1,...,S0)+X Rpo,iion } où RP0110 représente le débit de codage de la description de la forme de la portion correspondant au chemin entre le premier macrobloc 0 et le dernier 20 macrobloc n. On connaît ainsi les valeurs des paramètres d'appartenance So, ..., Sn) pour chaque macrobloc de l'image courante Img. Ainsi, le chemin de coût minimal trouvé dans le treillis fournit la forme de la portion d'image 12 qui sera codée dans l'image courante currlmg. 25 En effet, les macroblocs auxquels on a attribué une valeur du paramètre d'appartenance S égale à 1 sont inclus dans la portion d'image 12, et les autres macroblocs appartiennent au reste de l'image. On va décrire ensuite en référence à la figure 8 un deuxième mode de réalisation de la détermination d'une portion d'image du procédé de codage 30 conforme à l'invention.
Comme pour le premier mode de réalisation, dans ce mode de réalisation, on utilise l'algorithme de Viterbi. La figure 8 représente un treillis utilisé par cet algorithme. L'axe des abscisses représente le temps. Sur cet axe, sont représentés les indices des 5 images de la séquence d'images à coder.
Sur l'axe des ordonnées, sont représentées les différentes formes candidates pour la portion d'image. Chaque noeud du treillis pour un indice d'image donnée, correspond au codage de la portion d'image dans l'image considérée avec une forme 10 candidate. Une branche, ou transition entre deux noeuds appartenant à deux images successives i-1 et i, correspond au coût débit-distorsion de l'image courante i avec la forme de portion sgi si l'image précédente i-1 a été codée avec la forme de la portion d'image sg;_I. 15 Comme pour le premier mode de réalisation, ce mode réalisation consiste à chercher le chemin de coût débit-distorsion cumulé minimal dans le treillis de la figure. Ici, le chemin de coût débit-distorsion cumulé minimal correspond à l'ensemble des formes de portion d'images qui fournit la somme des coûts 20 débit-distorsion minimum sur les images du fragment vidéo considéré. Par exemple, le coût débit-distorsion du codage d'une image i avec une forme de portion d'image candidate sgi est exprimée sous la forme suivante, exprimant le problème de l'obtention de la portion d'image sous forme lagrangienne : 25 J(i, sgi sgi_1 ,..., sb 0) = W fragment . ~j (Dmb + ?Rmb) + (1 - W fragment ). L (Dmb + ?.Rmb) + ?.RPortion (7) mbEsgi mbe image ou : - Dmb et Rmb représente la distorsion et le débit de codage d'un macrobloc mb ; - Wfragment représente le facteur de pondération servant à ajuster le 30 compromis entre l'efficacité de compression de l'intérieur de la région d'intérêt d'une part, et l'efficacité de compression de la scène entière d'autre part.
Le lagrangien de l'équation (7) constitue donc une combinaison pondérée de deux lagrangiens. Ces deux lagrangiens correspondent respectivement au coût débit-distorsion du codage des macroblocs de la portion d'image candidate et au coût débit-distorsion associé au codage de l'image entière, si la portion d'image prend la forme candidate sgi. On notera que ce deuxième mode de réalisation utilise une optimisation lagrangienne analogue à celle du premier mode de réalisation mais cette fois dans la dimension temporelle. - À représente le multiplicateur de lagrange ; - Image représente l'ensemble de tous les macroblocs d'une image ; - Portion ou sgi représente l'ensemble de tous les macroblocs de la portion d' image comportant la région d'intérêt; - RPortion représente le débit de codage de la description de la forme de la portion d'image sgi. La recherche du meilleur chemin ou chemin de coût débit-distorsion minimal dans le treillis de la figure 8 suit l'algorithme de Viterbi classique. Elle consiste à évaluer, pour chaque noeud associé à une portion d'image candidate sgi, pour l'image courante i, le coût débit-distorsion des différentes transitions permettant d'arriver à ce noeud. La transition de coût minimal est retenue. Cette recherche est répétée pour chaque image i de l'intervalle de temps correspondant au fragment vidéo. Une fois arrivé à la dernière image n de cet intervalle, on dispose, au niveau de chaque noeud candidat sgn, du coût débit-distorsion du meilleur chemin permettant d'arriver à ce noeud. On sélectionne alors, parmi les différentes portions d'image sgn candidates, celles qui sont associées à un chemin à travers l'ensemble du treillis qui a le coût cumulé minimum.
Le chemin associé fournit alors l'ensemble de portions d'images pour les images de l'intervalle temporel considéré, qui fournit le meilleur compromis débit/distorsion entre efficacité de codage de la portion d'image de la région d'image d'intérêt et efficacité de codage de l'image entière.
Cette dernière détermination peut être résumée par l'équation suivante :
(Sgo,...,sgl) = Argmin(sgo,...s1) J(i,sgl sgo,...,sgl 1) (8) Z=o
Une fois que les portions d'images pour chaque image appartenant au fragment d'image ont été trouvées, on procède au codage des images de la séquence d'image (étape S24 de la figure 6).
La figure 9 illustre un dispositif mettant en oeuvre un procédé de codage conforme à l'invention, dans un mode particulier de réalisation.
Ce dispositif est par exemple un micro-ordinateur 100 connecté à ou dans différents périphériques, en particulier à un caméscope ou caméra numérique (5a, 5b, 5a') relié à une carte graphique et fournissant des informations à traiter par la mise en oeuvre de la présente invention.
Le dispositif 100 comporte une interface de communication 118 reliée à un réseau 34 apte à recevoir des données numériques à traiter par le dispositif dans le cadre de la mise en oeuvre de l'invention. Le dispositif 100 comporte également un moyen de stockage 112 tel que par exemple un disque dur. Il comporte aussi un lecteur 114 de disque 116. Ce disque 116 peut être une disquette, un CD-ROM, ou un DVD-ROM, une carte mémoire ou un périphérique USB, par exemple. Le disque 112 comme le disque 116 peut contenir des données traitées selon l'invention ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lus par le dispositif 100, seront stockés dans le disque dur 112. Selon une variante, le ou les programmes permettant au dispositif de mettre en oeuvre l'invention, pourront être stockés en mémoire morte 104 (appelée ROM ou "Read On/y Memory"). En seconde variante, le ou les programmes pourront être reçus pour être stockés de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 34.
Le dispositif 100 comporte une carte d'entrée-sortie qui est relié à un microphone 124. Ce même dispositif possède un écran 108 permettant de visualiser les données traitées ou de servir d'interface avec l'utilisateur qui peut ainsi sélectionner d'autres données à traiter, à l'aide du clavier 110 ou de tout autre moyen (souris, molette ou stylet par exemple). L'unité centrale 103 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre de l'invention, instructions stockées dans la mémoire morte 104 ou dans les autres éléments de stockage. Par exemple, l'unité centrale réalise les étapes illustrées en figures 4, 6, 7, et 8. Lors de la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la ROM 104, sont transférés dans la mémoire vive RAM ("Random Access Memory") 106 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention. De manière plus générale, un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement totalement ou partiellement amovible, est adapté à mémoriser un ou plusieurs programmes dont l'exécution permet la mise en en oeuvre du procédé de codage selon l'invention. Une telle application logicielle, lorsqu'elle est exécutée par l'unité centrale 103, entraine l'exécution des étapes des organigrammes/algorithmes illustrés aux figures 4, 6, 7 et 8.
Les moyens d'un dispositif de codage adaptés à mettre en oeuvre le procédé de codage conforme à l'invention décrits ci-dessus comprennent l'unité centrale 103, la ROM 104, la RAM 106 et le disque dur 112. Un bus de communication 102 permet la communication entre les différents éléments inclus dans le dispositif 100 ou reliés à lui. La représentation du bus 102 n'est pas limitative et notamment l'unité centrale 103 est susceptible de communiquer des instructions à tout élément du dispositif 100 directement ou par l'intermédiaire d'un autre élément du dispositif 100. Ainsi, grâce à l'invention, la portion d'image comportant la région d'image d'intérêt est optimisée de façon à trouver un compromis entre l'efficacité de compression et la distorsion, à la fois de la portion d'image et de l'image entière.
Bien entendu, de nombreuses modifications peuvent être apportées à l'exemple de réalisation décrit précédemment sans sortir du cadre de l'invention.
Claims (8)
- REVENDICATIONS1. Procédé de codage d'une séquence d'images comportant au moins une image (Img) comportant une région d'image d'intérêt (10), ledit procédé étant caractérisé en ce qu'il comporte les étapes suivantes mises en oeuvre pour ladite au moins une image (Img) de ladite séquence d'images: - détermination (S10 à S23) d'une portion d'image (12) comprenant ladite région d'image d'intérêt (10) en fonction d'un critère débit-distorsion représentant un compromis entre l'efficacité de compression et la distorsion, d'une part de ladite portion d'image (12), et d'autre part de l'intégralité de ladite au moins une image (Img) ; et - codage (S24) de ladite au moins une image (Img) en fonction de ladite portion d'image (12) déterminée.
- 2. Procédé de codage conforme à la revendication 1, caractérisé en ce qu'à ladite étape de codage (S4b), ladite portion d'image (12) est codée indépendamment du reste de ladite au moins une image (Img).
- 3. Procédé de codage conforme à l'une des revendications 1 ou 2, caractérisé en ce que ladite au moins une image (Img) est divisée en blocs d'image (11) et en ce que ladite étape de détermination comporte, pour chaque bloc d'image (11) d'un sous-groupe de blocs d'image, la détermination d'un ensemble de blocs d'image (11) appartenant à ladite portion d'image (12) en fonction du critère débit-distorsion.
- 4. Procédé de codage conforme à la revendication 3, caractérisé en ce que la détermination d'un ensemble de blocs d'image (11) comporte une étape d'estimation d'un coût débit-distorsion (J) associé au codage ladite portion d'image (12) et d'un coût débit-distorsion associé au codage de l'intégralité de ladite au moins une image (Img).
- 5. Procédé de codage conforme à l'une des revendications 3 ou 4, caractérisé en ce que la détermination d'un ensemble de blocs d'image (11) comporte en outre une étape d'estimation du coût débit-distorsion (J) cumulé associé à un bloc courant (11) représentant la somme du coût débit-distorsion (J) dudit bloc courant (i) et le coût débit-distorsion (J) d'un bloc précédent (i-1).
- 6. Procédé de codage conforme à l'une des revendications 3 à 5, caractérisé en ce que la détermination d'un ensemble de blocs d'image (11) comporte l'association d'un paramètre d'appartenance (Si) représentatif de l'appartenance d'un bloc courant (i) à ladite portion d'image (12), ledit paramètre d'appartenance (Si) pouvant présenter une première valeur représentative de l'appartenance dudit bloc courant (i) à la portion d'image (12) et une deuxième valeur représentative de la non appartenance dudit bloc courant (i) à la portion d'image (12).
- 7. Procédé de codage conforme à la revendication 6, caractérisé en 10 ce que le coût débit-distorsion (J) est fonction dudit paramètre d'appartenance (Si) associé à un bloc courant (i) et à un bloc précédent (i-1).
- 8. Procédé de codage conforme à l'une des revendications 6 ou 7, caractérisé en ce que, pour chaque valeur dudit paramètre d'appartenance (Si) associé au bloc courant (i), ledit procédé comporte des étapes de : 15 - estimation des coûts débit-distorsion (J) lorsque le paramètre d'appartenance (S;_I) associé au bloc précédent (i-1) présente respectivement la première valeur et la deuxième valeur, les coûts débit-distorsion (J) estimés constituant un ensemble de coûts débit-distorsion ; - sélection dans l'ensemble de coûts débit-distorsion (J), d'un coût 20 débit-distorsion minimal ; et - stockage des paramètres de codage (p;°Pt) et des valeurs des paramètres d'appartenance (Si, S;_I) associés audit coût débit-distorsion minimal. 11. Procédé de codage conforme à l'une des revendications 3 à 8, 25 caractérisé en ce que ledit sous-groupe de blocs d'image (11) correspond à l'intégralité de ladite au moins une image (Img). 12. Procédé de codage conforme à l'une des revendications 1 ou 2, caractérisé en ce que ladite étape de détermination comporte pour ladite au moins une image (Img) de ladite séquence d'images, la sélection d'une forme 30 (sgi) pour ladite portion d'image (12) parmi un ensemble de formes (sgi) candidates pour ladite portion d'image (12), en fonction du critère débit-distorsion. 11. Procédé de codage conforme à la revendication 10, caractérisé en ce que ladite sélection d'une forme (sg;) comporte l'estimation d'un coût débit-distorsion associé au codage de ladite portion d'image (12) avec ladite forme (sg;) et d'un coût débit-distorsion associé au codage de l'intégralité de ladite au moins une image (Img). 12. Procédé de codage conforme à l'une des revendications 1 à 11, caractérisé en ce que le critère débit-distorsion tient compte d'un coût débit-distorsion (J) de ladite portion d'image (12) et d'un coût débit-distorsion (J) de l'intégralité de ladite au moins une image (Img), lesdits coûts débit-distorsion (J) étant affectés d'un coefficient de pondération (Wfragment). 13. Dispositif de codage d'une séquence d'images comportant au moins une image (Img) comportant une région d'image d'intérêt (12, ledit dispositif étant caractérisé en ce qu'il comporte les moyens suivants : - moyens de détermination (103, 104, 106, 112) d'une portion d'image (12) comprenant ladite région d'image d'intérêt (10) en fonction d'un critère débit-distorsion représentant un compromis entre l'efficacité de compression et la distorsion, d'une part de ladite portion d'image (12), et d'autre part de l'intégralité de ladite au moins une image (Img) ; et - moyens de codage de ladite au moins une image (Img) en fonction de ladite portion d'image (12) déterminée. 14. Dispositif de codage conforme à la revendication 13, caractérisé en ce que lesdits moyens de codage (103, 104, 106, 112) sont adaptés à coder ladite portion d'image (12) indépendamment du reste de ladite au moins une image (Img). 15. Dispositif de codage conforme à l'une des revendications 13 ou 14, caractérisé en ce que lesdits moyens de détermination (103, 104, 106, 112) d'une portion d'image (12) comportent des moyens de détermination (103, 104, 106, 112) d'un ensemble de blocs d'image (11) appartenant à ladite portion (12) d'image en fonction du critère débit-distorsion. 16. Dispositif de codage conforme à l'une des revendications 13 à 15, caractérisé en ce qu'il comporte des moyens de : - estimation (103, 104, 106, 112) des coûts débit-distorsion (J) lorsqu'un paramètre d'appartenance (S;_I) associé à un bloc précédent (i-1) présente respectivement une première valeur et une deuxième valeur, les coûts débit-distorsion (J) estimés constituant un ensemble de coûts débit-distorsion; - sélection dans l'ensemble de coûts débit-distorsion (J), d'un coût débit-distorsion minimal ; et - stockage des paramètres de codage (p;°Pt) et des valeurs des paramètres d'appartenance (Si, S;_I) associés audit coût débit-distorsion minimal. 17. Moyen de stockage d'informations pouvant être lues par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, caractérisé en ce qu'il est adapté à mettre en oeuvre un procédé de codage selon l'une quelconque des revendications 1 à 12, lorsque lesdites informations sont lues par ledit ordinateur ou ledit microprocesseur. 18. Moyen de stockage d'informations selon la revendication 17, caractérisé en ce qu'il est partiellement ou totalement amovible. 19. Produit programme d'ordinateur pouvant être chargé dans un appareil programmable, caractérisé en ce qu'il comporte des séquences d'instructions pour mettre en oeuvre un procédé de codage selon l'une quelconque des revendications 1 à 12, lorsque ledit produit programme d'ordinateur est chargé dans et exécuté par ledit appareil programmable.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1056071A FR2963190B1 (fr) | 2010-07-23 | 2010-07-23 | Procede et dispositif de codage d'une sequence d'images |
| US13/186,945 US9185419B2 (en) | 2010-07-23 | 2011-07-20 | Method and device for coding a sequence of images |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1056071A FR2963190B1 (fr) | 2010-07-23 | 2010-07-23 | Procede et dispositif de codage d'une sequence d'images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2963190A1 true FR2963190A1 (fr) | 2012-01-27 |
| FR2963190B1 FR2963190B1 (fr) | 2013-04-26 |
Family
ID=43731804
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1056071A Active FR2963190B1 (fr) | 2010-07-23 | 2010-07-23 | Procede et dispositif de codage d'une sequence d'images |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9185419B2 (fr) |
| FR (1) | FR2963190B1 (fr) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9450671B2 (en) * | 2012-03-20 | 2016-09-20 | Industrial Technology Research Institute | Transmitting and receiving apparatus and method for light communication, and the light communication system thereof |
| US9491475B2 (en) | 2012-03-29 | 2016-11-08 | Magnum Semiconductor, Inc. | Apparatuses and methods for providing quantized coefficients for video encoding |
| US10230956B2 (en) | 2012-09-26 | 2019-03-12 | Integrated Device Technology, Inc. | Apparatuses and methods for optimizing rate-distortion of syntax elements |
| US20140219331A1 (en) * | 2013-02-06 | 2014-08-07 | Magnum Semiconductor, Inc. | Apparatuses and methods for performing joint rate-distortion optimization of prediction mode |
| US9392286B2 (en) * | 2013-03-15 | 2016-07-12 | Magnum Semiconductor, Inc. | Apparatuses and methods for providing quantized coefficients for video encoding |
| CN105359431B (zh) * | 2013-07-01 | 2017-11-28 | 诺基亚技术有限公司 | 定向光通信 |
| US9794575B2 (en) | 2013-12-18 | 2017-10-17 | Magnum Semiconductor, Inc. | Apparatuses and methods for optimizing rate-distortion costs in video encoding |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1315380A2 (fr) * | 2001-11-17 | 2003-05-28 | LG Electronics Inc. | Procédé et système de régulation de débit en fontion de l' objet dans un système de codage |
| US20040252903A1 (en) * | 2003-06-13 | 2004-12-16 | Chen Oscal T. -C. | Method of automatically determining the region of interest from an image |
| WO2006094001A2 (fr) * | 2005-03-01 | 2006-09-08 | Qualcomm Incorporated | Codage d'une region d'interet avec omission de l'arriere-plan pour visiophonie |
| FR2889381A1 (fr) * | 2005-07-28 | 2007-02-02 | Thomson Licensing Sas | Procede et dispositif de determination de parametres de quantification dans une image |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0799550B1 (fr) * | 1995-10-25 | 2000-08-09 | Koninklijke Philips Electronics N.V. | Procede et systeme de codage d'images segmentees, et procede et systeme de decodage correspondants |
| TWI256258B (en) * | 2004-12-16 | 2006-06-01 | Ind Tech Res Inst | Method to speed up the mode decision of video coding |
| KR100736086B1 (ko) * | 2005-09-06 | 2007-07-06 | 삼성전자주식회사 | 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치 |
| US7756348B2 (en) * | 2006-10-30 | 2010-07-13 | Hewlett-Packard Development Company, L.P. | Method for decomposing a video sequence frame |
| TW200837663A (en) * | 2007-03-13 | 2008-09-16 | Univ Nat Taiwan | Constant picture quality bit rate control system for a multiple-video encoder in single video signal source and the method |
| US8019804B2 (en) * | 2007-03-26 | 2011-09-13 | City University Of Hong Kong | Method and apparatus for calculating an SSD and encoding a video signal |
| US8228983B2 (en) * | 2007-12-04 | 2012-07-24 | Hong Kong Applied Science And Technology Research | Method and device for order-16 integer transform from order-8 integer cosine transform |
| US8213515B2 (en) * | 2008-01-11 | 2012-07-03 | Texas Instruments Incorporated | Interpolated skip mode decision in video compression |
| US8548041B2 (en) * | 2008-09-25 | 2013-10-01 | Mediatek Inc. | Adaptive filter |
| EP4145825A1 (fr) * | 2008-10-15 | 2023-03-08 | Orange | Procédé et dispositif de codage d'une séquence d'image mettant en uvre des blocs de taille différente, signal, support de données, procédé et dispositif de décodage, et programmes d ordinateur correspondants |
| US8577164B2 (en) * | 2009-01-19 | 2013-11-05 | Telefonaktiebolaget L M Ericsson (Publ) | Image processing |
| CN102783151A (zh) * | 2010-01-08 | 2012-11-14 | 诺基亚公司 | 用于视频编码的装置、方法和计算机程序 |
| KR101702948B1 (ko) * | 2010-07-20 | 2017-02-06 | 삼성전자주식회사 | 깊이영상 부호화를 위한 율-왜곡 최적화 장치 및 방법 |
| CN102595116B (zh) * | 2011-01-14 | 2014-03-12 | 华为技术有限公司 | 多图像块划分的编解码方法和装置 |
| KR20130112374A (ko) * | 2012-04-04 | 2013-10-14 | 한국전자통신연구원 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
-
2010
- 2010-07-23 FR FR1056071A patent/FR2963190B1/fr active Active
-
2011
- 2011-07-20 US US13/186,945 patent/US9185419B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1315380A2 (fr) * | 2001-11-17 | 2003-05-28 | LG Electronics Inc. | Procédé et système de régulation de débit en fontion de l' objet dans un système de codage |
| US20040252903A1 (en) * | 2003-06-13 | 2004-12-16 | Chen Oscal T. -C. | Method of automatically determining the region of interest from an image |
| WO2006094001A2 (fr) * | 2005-03-01 | 2006-09-08 | Qualcomm Incorporated | Codage d'une region d'interet avec omission de l'arriere-plan pour visiophonie |
| FR2889381A1 (fr) * | 2005-07-28 | 2007-02-02 | Thomson Licensing Sas | Procede et dispositif de determination de parametres de quantification dans une image |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2963190B1 (fr) | 2013-04-26 |
| US20120020582A1 (en) | 2012-01-26 |
| US9185419B2 (en) | 2015-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2963190A1 (fr) | Procede et dispositif de codage d'une sequence d'images | |
| EP3183879A1 (fr) | Procédé de codage d'une image numérique, procédé de décodage, dispositifs, et programmes d'ordinateurs associés | |
| EP3061246B1 (fr) | Procédé de codage et de décodage d'images, dispositif de codage et de décodage d'images et programmes d'ordinateur correspondants | |
| FR2840495A1 (fr) | Procede et dispositif de selection d'une methode de transcodage parmi un ensemble de methodes de transcodage | |
| FR2894421A1 (fr) | Procede et dispositif de decodage d'un flux video code suivant un codage hierarchique | |
| EP2446628A1 (fr) | Procédé de codage et de décodage d'images, dispositifs de codage et de décodage, flux de données et programme d'ordinateur correspondants | |
| FR2930387A1 (fr) | Procede de traitement d'un flux de donnees codes | |
| EP3058737A1 (fr) | Procédé de codage et de décodage d'images, dispositif de codage et de décodage d'images et programmes d'ordinateur correspondants | |
| EP3449634B1 (fr) | Procédé de composition contextuelle d'une représentation vidéo intermédiaire | |
| FR2959636A1 (fr) | Procede d'acces a une partie spatio-temporelle d'une sequence video d'images | |
| FR3073999A1 (fr) | Compression intelligente de contenus video graines | |
| EP3398330A1 (fr) | Procédé de codage d'une image numérique, procédé de décodage, dispositifs, terminal d'utilisateur et programmes d'ordinateurs associés | |
| FR2919779A1 (fr) | Procede et dispositif de codage avec perte d'un signal numerique | |
| WO2020058594A1 (fr) | Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image | |
| EP2559218B1 (fr) | Reception d'un contenu numerique en mode truque | |
| WO2018073523A1 (fr) | Procédé de codage et de décodage de paramètres d'image, dispositif de codage et de décodage de paramètres d'image et programmes d'ordinateur correspondants | |
| FR2821998A1 (fr) | Procede de codage d'images numeriques base sur la dissimulation d'erreurs | |
| FR2872972A1 (fr) | Procede et dispositif de transmission video entre un serveur et un client | |
| FR2934453A1 (fr) | Procede et dispositif de masquage d'erreurs | |
| EP3520416B1 (fr) | Procédé de codage d'une image, procédé de decodage, dispositifs, equipement terminal et programmes d'ordinateurs associés | |
| EP3491825B1 (fr) | Procédé de décodage d'une image, procédé de codage, dispositifs, équipement terminal et programmes d'ordinateurs associés | |
| WO2020002796A1 (fr) | Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image | |
| FR2957744A1 (fr) | Procede de traitement d'une sequence video et dispositif associe | |
| Chen et al. | Vesper: Learning to Manage Uncertainty in Video Streaming | |
| WO2018178342A1 (fr) | Procede de decodage d'au moins une image numerique, procede de codage, dispositifs, equipement terminal et programmes d'ordnateurs associes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 7 |
|
| PLFP | Fee payment |
Year of fee payment: 8 |
|
| PLFP | Fee payment |
Year of fee payment: 9 |
|
| PLFP | Fee payment |
Year of fee payment: 10 |
|
| PLFP | Fee payment |
Year of fee payment: 11 |
|
| PLFP | Fee payment |
Year of fee payment: 12 |
|
| PLFP | Fee payment |
Year of fee payment: 13 |
|
| PLFP | Fee payment |
Year of fee payment: 14 |