FR2903799A1 - Traitement de perturbations d'image - Google Patents
Traitement de perturbations d'image Download PDFInfo
- Publication number
- FR2903799A1 FR2903799A1 FR0606364A FR0606364A FR2903799A1 FR 2903799 A1 FR2903799 A1 FR 2903799A1 FR 0606364 A FR0606364 A FR 0606364A FR 0606364 A FR0606364 A FR 0606364A FR 2903799 A1 FR2903799 A1 FR 2903799A1
- Authority
- FR
- France
- Prior art keywords
- pixels
- block
- block boundary
- pixel
- rows
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims description 18
- 230000000007 visual effect Effects 0.000 title abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000004590 computer program Methods 0.000 claims abstract description 3
- 238000001514 detection method Methods 0.000 claims description 21
- 230000000694 effects Effects 0.000 claims description 17
- 238000009434 installation Methods 0.000 claims description 2
- 238000007906 compression Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- 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
- H04N19/103—Selection of coding mode or of prediction mode
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Une image comprend M colonnes et N lignes de blocs de pixels, où M et N sont des nombres entiers non nuls. Selon au moins une partie des lignes et/ou colonnes de blocs de pixels, on détecte une frontière de bloc visible (f1) entre, d'une part, une zone homogène de distorsion comprenant une pluralité de blocs de pixels présentant un même premier niveau de couleur (N(i,0)) selon une direction perpendiculaire à la frontière, et, d'autre part, au moins un bloc de pixels voisin présentant un second niveau de couleur (N(i,X)) selon la direction perpendiculaire à la frontière. Puis, on obtient un ensemble de pixels corrigés (30) correspondant à la zone homogène de distorsion et au bloc de pixels voisin en corrigeant un premier effet relatif à la frontière de bloc visible et un second effet relatif à la zone homogène de distorsion.L'ensemble de pixels corrigés comprend une pluralité de rangées de pixels parallèles à la frontière de bloc visible, et présente des niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur et le second niveau de couleur.
Description
TRAITEMENT DE PERTURBATIONS D'IMAGE La présente invention concerne les
traitements d'images et plus particulièrement les images obtenues après un traitement de compression de données. Dans le contexte du traitement d'image numérique, chaque image est représentée par un nombre de pixels par ligne et un nombre de pixels par colonne, ces nombres entiers variant en fonction de la taille des formats des images. L'application de certains traitements d'images, et plus particulièrement l'application de traitements d'images visant à compresser les données numériques relatives aux images, notamment lorsqu'une transformée en cosinus discrète (ou DCT pour "Discrete Cosinus Transform") est utilisée, par exemple lors des traitements de type MPEG (pour "Moving Picture Experts Group"), induit des artefacts sur les images ainsi traitées, c'est-à-dire des perturbations de couleur ou de mouvement. Par conséquent, après une telle compression, les images obtenues peuvent présenter une mauvaise qualité.
II est notamment possible de constater que des blocs de pixels présentent chacun une mauvaise homogénéité de couleur d'un bloc à l'autre. Ces blocs de pixels homogènes apparaissent comme étant délimités par des frontières de bloc respectives formant ainsi un partitionnement artificiel de l'image qui peut être détecté par l'oeil humain et qui peut alors représenter un premier type de perturbation de l'image. En règle générale, au cours du traitement de compression, les pixels d'une image sont traités par bloc de 8x8 pixels. Dans ces conditions, chaque bloc de 8x8 pixels peut présenter un niveau de couleur homogène. De tels effets au niveau des blocs peuvent être détectés par l'oeil humain.
Plus le nombre de frontières de blocs visibles présentes dans une image est grand, et plus le niveau de la qualité de l'image est bas. Certains algorithmes bien connus de l'homme du métier visent à déterminer un niveau de qualité d'image en se fondant sur le nombre de frontières de bloc visibles qui sont présentes dans une image.
Un traitement d'image par compression peut également aboutir à une perturbation de l'image d'un second type, consistant à fournir une image comprenant une pluralité de blocs de pixels adjacents qui présentent tous la 2903799 2 même homogénéité. Dans un tel cas, l'oeil humain peut alors détecter une zone homogène artificielle, ou zone homogène de distorsion, dans l'image, qui peut être plus ou moins grande. Un tel phénomène entraîne une perturbation de l'image et de ce fait nuit à la qualité de l'image obtenue après compression 5 des données. Dans ce cas, il est possible que l'ceil humain détecte des frontières de bloc visibles qui délimitent une pluralité de blocs ne présentant entre eux aucune frontière de bloc visible, puisque les blocs de pixels adjacents présentent un même niveau de couleur. Un document "Adaptative Deblocking Filter" de Peter List, Anthony Joch, 10 Jani Lainema, Gisle Bjontegaard, et Marta Karczewicz, décrit une méthode de correction de l'effet d'une frontière de bloc visible dans une image. A cet effet, cette méthode propose de prendre en considération la valeur des pixels positionnés sur les quatre rangées de pixels de part et d'autre de la frontière de bloc visible pour laquelle une correction est recherchée. 15 Une telle méthode de correction peut ne pas être pertinente pour la correction de certains effets relatifs à certaines frontières de bloc visibles. II peut notamment en être ainsi lorsqu'une telle frontière de bloc visible, correspondant à une perturbation du premier type, marque une discontinuité artificielle avec une zone homogène de distorsion, correspondant à une 20 perturbation du second type. La présente invention vise à améliorer la correction de ces frontières de bloc visibles. Dans le cas où une zone homogène de distorsion est présente dans une image considérée, un objectif de la présente invention est de baser la 25 correction d'une telle perturbation en utilisant les blocs homogènes ayant des frontières invisibles dans cette zone homogène. Dans le contexte présent, on entend par les termes 'frontières de bloc visible' une frontière de bloc, c'est-à-dire une limitation entre deux blocs de pixels homogènes qui est artificielle et qui dégrade le niveau de qualité de 30 l'image. Ceci correspond au premier type de perturbation d'image. On entend par les termes 'frontière de bloc invisible', une frontière de bloc, c'est-à-dire entre deux blocs de pixels, qui est invisible et de ce fait induit une perturbation du second type. 2903799 3 On peut noter que, au sein d'un même bloc de pixels homogènes pour une détection de frontières verticales, les pixels positionnés sur une même ligne présentent un même niveau de couleur, mais qu'il est possible que les niveaux de couleur d'une ligne à l'autre soient différents. 5 On peut noter que, au sein d'un même bloc de pixels homogènes pour une détection de frontières horizontales, les pixels positionnés sur une même colonne présentent un même niveau de couleur, mais qu'il est possible que les niveaux de couleur d'une colonne à l'autre soient différents. Puis, certaines frontières de bloc dans une image ne sont ni des 10 frontières de bloc visibles ni des frontières de bloc invisibles. Elles peuvent dans ce cas notamment être des frontières de bloc correspondant à des contours d'objets ou des textures naturellement présents dans l'image originale. Un premier aspect de la présente invention propose un procédé de 15 traitement d'image dans au moins une première et une seconde dimension, comprenant une série de M blocs de pixels selon la première dimension et une série de N blocs de pixels selon la seconde dimension formant M colonnes de blocs de pixels et N lignes de blocs de pixels, où M et N sont des nombres entiers non nuls. 20 Le procédé comprend les étapes suivantes, selon au moins une partie desdites lignes et/ou colonnes de blocs de pixels de ladite image : /a/ détecter une frontière de bloc visible entre, d'une part, une zone homogène de distorsion comprenant une pluralité de blocs de pixels présentant un même premier niveau de couleur selon une direction 25 perpendiculaire à la frontière, et, d'autre part, au moins un bloc de pixels voisin présentant un second niveau de couleur selon une direction perpendiculaire à la frontière ; et /b/ obtenir un ensemble de pixels corrigés correspondant à la zone homogène de distorsion et au bloc de pixels voisin en corrigeant un 30 premier effet relatif à la frontière de bloc visible et un second effet relatif à la zone homogène de distorsion. L'ensemble de pixels corrigés comprend une pluralité de rangées de pixels qui sont parallèles à la frontière de bloc visible, et présente des niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur et 2903799 4 le second niveau de couleur, les premier et second niveaux de couleur étant respectivement alloués aux rangées de pixels de la zone homogène de distorsion et du bloc de pixels les plus éloignées de la frontière de bloc. Grâce à ces dispositions, on est en mesure de corriger simultanément 5 des perturbations d'une image de deux types, c'est-à-dire à la fois un effet visuel relatif à une frontière de bloc visible et un effet visuel relatif à une zone homogène de distorsion. De plus, une telle correction de ces effets visuels est simple à mettre en oeuvre. On peut aisément appliquer les étapes d'un tel procédé selon les lignes 10 de l'image considérée afin de corriger des frontières verticales, et selon les colonnes de l'image considérée afin de corriger des frontières horizontales. On peut également prévoir de ne parcourir qu'une partie des lignes et/ou des colonnes de blocs de pixels de l'image, par exemple, une ligne sur deux et/ou une colonne sur deux, de sorte à réduire le coût de traitement attachée à ces 15 étapes. Un tel procédé trouve aisément à s'appliquer dans le cas où la frontière de bloc visible sépare la zone homogène de distorsion avec une pluralité de blocs de pixels présentant tous un même niveau de couleur. Dans ce dernier cas, la frontière de bloc visible ici considérée sépare donc deux zones 20 homogènes de distorsion. De manière générale, il est avantageux d'appliquer un tel procédé dès lors qu'une zone homogène de distorsion est délimitée au moins sur une frontière par une frontière de bloc visible, quelque soit la partie au-delà de la frontière de bloc visible considérée. Ainsi, cette partie au-delà de la frontière de bloc visible peut être soit un simple bloc de pixels, soit encore 25 une autre zone homogène de distorsion. Sur une ligne i de l'image, lorsque la zone homogène de distorsion et le bloc de pixels voisin correspondent à un ensemble de pixels comprenant X+1 rangées de pixels parallèles à la frontière de bloc, X étant un nombre entier, les niveaux de couleur respectifs N(i,j) de chacune des rangées de pixels de 30 l'ensemble de pixels corrigés, pour j compris entre 0 et X, vérifient l'équation suivante : N(i, j) (X ù j) x N(i3O) + j x N(i, X) = X 2903799 5 où N(i3O) correspond au premier niveau de couleur sur la ligne i et N(i,X) correspond au second niveau de couleur sur cette ligne i. En déterminant ainsi des niveaux de couleur respectifs sur chacune des rangées de pixels parallèles à la frontière de bloc considérée, on est en 5 mesure d'étaler les niveaux de couleur sur toute la partie de l'image comprenant à la fois la zone homogène de distorsion et au moins le bloc de pixels voisin. Cet étalement de niveaux de couleur peut être réalisé ligne par ligne, sur les lignes de la zone homogène de distorsion. II permet de dégrader, sur chaque ligne, depuis le premier niveau de couleur jusqu'au second niveau 10 de couleur, et ainsi de corriger à la fois l'effet visuel attaché à la frontière de bloc visible et l'effet visuel attaché à la zone homogène de distorsion. Après correction d'une zone homogène de distorsion délimitée par une frontière de bloc visible, tel que cela est énoncé ci-dessus, l'ensemble de pixels corrigés alors obtenus peut être lui-même délimité par une frontière de 15 bloc visible. Dans ce cas, il peut être avantageux de corriger l'effet relatif à cette frontière de bloc visible. Le procédé peut donc en outre comprendre, après l'étape /b/, les étapes suivantes : détecter une autre frontière de bloc visible entre l'ensemble de 20 pixels corrigés précédant obtenu à l'étape /b/ et un autre bloc de pixels, voisin dudit ensemble de pixels corrigés précédant, présentant un troisième niveau de couleur selon la direction perpendiculaire à la frontière ; et corriger un effet relatif à ladite autre frontière de bloc visible afin 25 d'obtenir un ensemble de pixels corrigés suivant, correspondant conjointement audit ensemble de pixels corrigés précédant et audit autre bloc de pixels voisin, ledit ensemble de pixels corrigés suivant comprenant une pluralité de rangées de pixels qui sont parallèles à ladite autre frontière de bloc visible, et 30 présentant des niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur et ledit troisième niveau de couleur, les premier et troisième niveaux de couleur étant alloués respectivement aux rangées de pixels de l'ensemble de pixels corrigés précédant et dudit autre bloc de pixels voisin les plus éloignées de ladite autre frontière de bloc. 2903799 6 Ainsi, en dégradant les niveaux de couleur de différentes rangées de pixels considérées, depuis le premier niveau de couleur jusqu'au troisième niveau de couleur, il est possible d'obtenir une correction de l'effet attaché à cette autre frontière de bloc visible. 5 Dans un mode de réalisation de la présente invention, une partie de l'ensemble de pixels corrigés suivant, comprenant X'+1 rangées de pixels et correspondant, d'une part, aux pixels compris entre une rangée de pixels de référence et l'autre frontière de bloc visible et, d'autre part, à l'autre bloc de pixels voisin, comprend des rangées de pixels présentant des niveaux de 10 couleur respectifs qui vérifient l'équation suivante, pour j allant de 0 à X' : N(i, j + k) = (X' j) x N(i, k) + j x N(i, X'+k) X' où k est un nombre entier compris entre 0 et un nombre de rangées de pixels compris dans l'ensemble de pixels corrigés précédant, et où N(i,k) correspond au niveau de couleur alloué à la rangée de 15 pixels de référence et N(i,X'+k) correspond au troisième niveau de couleur. Ainsi, avantageusement, on dégrade les niveaux de couleur sur au moins une partie des rangées de pixels qui sont parallèles à cette autre frontière de bloc visible, depuis une rangée de pixels de référence jusqu'à la dernière rangée de pixel de l'autre bloc de pixels voisin. A cet effet, on se base 20 sur le niveau de couleur précédemment alloué à la rangée de pixels de référence, et sur le troisième niveau de couleur présenté initialement par l'autre bloc de pixels voisin. A titre d'exemple, on peut décider de détecter une frontière de bloc visible et une zone homogène de distorsion, de la façon qui est décrite dans 25 les sections suivantes. Toutefois, aucune limitation n'est attachée à une telle méthode. En effet, quelque soit la méthode utilisée pour détecter à la fois une frontière de bloc visible et une zone de distorsion, le procédé énoncé ci-dessus est aisément applicable. Dans un mode de réalisation de la présente invention, sur chaque 30 ligne et/ou chaque colonne de blocs de pixels, est présente une série de couples de blocs de pixels, comprenant chacun des premier et second blocs de pixels adjacents, le second bloc de pixels d'un couple de pixels précédant correspondant au premier bloc de pixels d'un couple de pixels suivant. 2903799 7 A l'étape /a/, une détection de frontière de bloc visible et de zone homogène de distorsion est mise en oeuvre sur la base des étapes suivantes, pour au moins une partie des couples de blocs de pixels d'au moins une partie desdites lignes et/ou colonnes de blocs de pixels de ladite image : 5 /1/ déterminer une indication relative à une frontière de bloc entre les premier et second blocs de pixels respectifs dudit couple de blocs de pixels ; /2/ décider sur la base de ladite indication relative à une frontière de bloc si une frontière de bloc détectée est une frontière de bloc visible ou une 10 frontière de bloc invisible ; et /3/ répéter les étapes /a/ et /b/ pour un couple de blocs de pixels suivant ; dans lequel, si au moins une frontière de bloc invisible est présente entre deux frontières de bloc visibles, décider qu'une zone homogène de distorsion 15 d'image est détectée. L'application d'un tel procédé permet de parcourir l'image considérée et de déterminer, sur la base d'indications communes, des frontières de bloc visibles et des frontières de bloc invisibles qui sont présentes dans l'image. Les zones homogènes de distorsion et le nombre de 20 frontières de bloc visibles, c'est-à-dire le nombre de discontinuités artificielles, ainsi détectés permettent d'estimer un niveau de qualité de l'image. Grâce à ces dispositions, il est possible de déterminer un niveau de qualité de l'image prenant en compte les deux types de perturbations de l'image précités, sur la base d'indications communes. Avantageusement, un 25 tel procédé ne requiert pas une détermination distincte d'informations destinées à détecter des frontières de bloc visibles et d'informations destinées à détecter des zones homogènes de distorsion. Lorsque chaque bloc de pixels comprend un nombre C de colonnes de pixels et un nombre L de lignes de pixels, C et L étant des nombres entiers 30 non nuls, les premières indications relatives à une frontière de bloc sont obtenues à l'issue des étapes suivantes : /1/ obtenir 2xC-1 colonnes de L valeurs, chacune correspondant successivement à une différence entre deux valeurs de pixels consécutifs en ligne dans le couple de blocs de pixels correspondant ; et 2903799 8 /2/ obtenir 2xC-1 valeurs combinées respectivement par sommation des valeurs selon les 2xC1 colonnes obtenues à l'étape /1/, respectivement, lesdites 2xC-1 valeurs combinées correspondant à l'indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant. 5 Dans ces conditions, non seulement la détermination des indications relatives aux frontières de bloc permet de fournir des informations relatives à un niveau de qualité de l'image tant au regard du premier type de perturbation qu'au regard du second type de perturbation, et en outre cette détermination reste simple à mettre en place. 10 On peut également prévoir de déterminer de telles valeurs combinées en effectuant les différences en colonne. Dans ce cas, l'indication relative à une frontière de bloc est obtenue à l'issue des étapes suivantes : /1/ obtenir 2xL-1 lignes de C valeurs, chacune correspondant 15 successivement à une différence entre deux valeurs de pixels consécutifs en colonne sur le couple de blocs de pixels ; et /2/ obtenir 2xL-1 valeurs combinées respectivement par sommation des valeurs selon les 2xL-1 lignes obtenues à l'étape /1/, lesdites 2xL-1 valeurs combinées correspondant à l'indication relative à la frontière de bloc. 20 On peut aussi prévoir de déterminer des valeurs combinées en effectuant à la fois les différences en ligne et en colonne de sorte à déterminer à la fois des indications relatives aux frontières de bloc verticales et aux frontières de bloc horizontales. Un tel mode de réalisation permet de déterminer de manière plus précise un niveau de qualité de l'image, car 25 l'image est parcourue selon un procédé de la présente invention à la fois dans le sens des lignes de pixels mais aussi dans le sens des colonnes de pixels. Dans un mode de réalisation de la présente invention, à l'étape /b/, on peut décider qu'une frontière de bloc est une frontière de bloc visible lorsqu'au moins la condition suivante est vérifiée : 30 - la somme des valeurs combinées à l'exception de la valeur combinée centrale est égale à 0. Cette condition est avantageusement simple à mettre en oeuvre. 2903799 9 Dans une variante, à l'étape /b/, on peut décider qu'une frontière de bloc est une frontière de bloc visible lorsqu'au moins en outre la condition suivante est vérifiée : - la valeur combinée centrale est inférieure à une valeur de seuil. 5 En prenant en compte cette condition relative à une comparaison avec une valeur seuil, on peut ainsi éviter de détecter une discontinuité de niveau de couleur entre deux blocs de pixels qui reste fidèle à l'image initiale et de ce fait qui ne correspond pas à une discontinuité artificielle, c'est-à-dire à une détection de frontières de bloc visibles. En effet, les discontinuités de 10 niveau de couleur artificielles sont généralement moins marquées que les discontinuités naturelles dans une image. Ainsi, selon la valeur seuil utilisée, on peut éviter de confondre une discontinuité de niveau de couleur correspondant à un contour naturel dans l'image, comme notamment une limite entre la fin des lignes d'un texte et le fond uniforme du texte, avec une 15 discontinuité de niveau de couleur artificielle. A l'étape /b/, on peut décider qu'une frontière de bloc est une frontière de bloc invisible si la condition suivante est vérifiée : - la somme des valeurs combinées est égale à zéro. En effet, lorsque toutes les valeurs combinées obtenues sont égales 20 à zéro, cela signifie que les valeurs de pixels adjacents sur le couple de bloc considéré sont égales. Par conséquent, une frontière de bloc invisible a été détectée dans la mesure où deux frontières de blocs visibles délimitent une zone contenant cette frontière de bloc invisible. Un deuxième aspect de la présente invention propose un dispositif 25 de traitement d'image adapté pour mettre en oeuvre un procédé de traitement d'image selon le premier aspect de la présente invention. Un troisième aspect de la présente invention propose un décodeur de signaux vidéo comprenant un dispositif de traitement d'images selon le deuxième aspect de la présente invention. 30 Un tel décodeur de signaux vidéo peut correspondre à une 'Set Up Box'. Un quatrième aspect de la présente invention propose un programme d'ordinateur destiné à être installé dans un dispositif de traitement d'image selon le deuxième aspect de la présente invention, comprenant des 2903799 10 instructions aptes à mettre en oeuvre le procédé selon le premier aspect de la présente invention, lors d'une exécution du programme par des moyens de traitement du dispositif de traitement d'image. L'invention sera également mieux comprise à l'aide des dessins, sur 5 lesquels : - la figure 1 illustre une architecture d'image par blocs de pixels selon un mode de réalisation de la présente invention ; la figure 2 illustre une partie d'image présentant une zone homogène de distorsion et un bloc de pixels séparés par une 10 frontière de bloc visible selon un mode de réalisation de la présente invention ; la figure 3 illustre un ensemble de pixels corrigés correspondant à la partie d'image illustrée par la figure 2, obtenu par application d'un procédé de traitement d'image selon un mode de réalisation de la 15 présente invention ; la figure 4 illustre une partie d'image comprenant un ensemble de pixels corrigés, l'ensemble de pixels corrigés précédant tel qu'illustré par la figure 3, frontalier à un bloc de pixels ; la figure 5 illustre un ensemble de pixels corrigés suivant 20 correspondant à la partie d'image illustrée par la figure 4, obtenu par application d'un procédé de traitement d'image selon un mode de réalisation de la présente invention ; la figure 6 illustre une détermination d'une indication relative à une frontière de bloc selon un mode de réalisation de la présente 25 invention ; la figure 7 illustre des étapes relatives à la détection de frontières de bloc visible et de zone homogène de distorsion d'un procédé de traitement d'image selon un mode de réalisation de la présente invention ; et 30 la figure 8 illustre un dispositif de traitement d'image selon un mode de réalisation de la présente invention. La présente invention est décrite par la suite dans son application aux images en deux dimensions. 2903799 11 Toutefois, aucune limitation n'est attachée à la dimension de l'image traitée par application d'un procédé selon un mode de réalisation de la présente invention. II est d'ailleurs aisé de déduire des sections suivantes, une application d'un tel procédé de traitement d'image à des images comprenant 5 un nombre d de dimensions, d étant un nombre entier supérieur à 2. Dans un mode de réalisation de la présente invention, une image comprend C pixels par ligne de blocs et L pixels par colonne de blocs, L et C étant des nombres entiers. Une image obtenue à partir de données compressées est partitionnée en une pluralité de blocs de pixels homogènes, 10 certains de ces blocs de pixels présentant entre eux des frontières de bloc visibles. De tels blocs peuvent être par exemple d'une taille de 8 pixels sur 8 pixels. Certains autres de ces blocs de pixels présentent entre eux des frontières de bloc invisibles de sorte qu'ils apparaissent à l'oeil humain comme 15 étant fusionnés les uns aux autres en une zone homogène de distorsion, comme cela est décrit ci-avant. La figure 1 illustre une image selon un mode de réalisation de la présente invention. Une telle image 410 comprend un nombre M de blocs de pixels B(i,j) par lignes, c'est-à-dire pour j compris entre 1 et M et un nombre N 20 de blocs de pixels B(i,j) par colonne, c'est-à-dire pour i compris entre 1 et N. Dans une telle image, certains blocs de pixels adjacents peuvent donc présenter un même niveau de couleur et former ainsi une zone homogène de distorsion qui est artificielle et dégrade la qualité de l'image. Lorsqu'une telle zone homogène de distorsion présente avec un bloc de 25 pixels voisin une discontinuité artificielle visible par l'oeil humain, la qualité de l'image peut alors être fortement dégradée. Un objectif de la présente invention est de corriger un tel effet visuel relatif à une zone homogène de distorsion qui est délimitée par une discontinuité artificielle de niveau de couleur. 30 Un tel effet visuel est illustré par la figure 2. Une zone homogène de distorsion 11, comprenant donc une pluralité de blocs de pixels B(i,j), présente sur la ligne i, un niveau de couleur homogène N(i3O). Une frontière de bloc visible fi sépare cette zone homogène de distorsion 11 avec un bloc de pixels voisin 12 qui présente un niveau de couleur N(i,X). 2903799 12 Ainsi, la zone homogène de distorsion 11 et le bloc de pixels 12 forment un ensemble de pixels comprenant un nombre X+1 de rangées de pixels parallèles à la frontière de bloc f1. La figure 3 illustre un ensemble de pixels corrigés 30 selon un mode de 5 réalisation de la présente invention. L'ensemble de pixels 30 correspond à l'ensemble formé par la zone homogène de distorsion 11 et le bloc de pixels 12, dans lequel les valeurs respectives des différents pixels ont été déterminées de telle sorte que les effets visuels attachés à la zone homogène de distorsion et à la frontière de bloc visible sont corrigés. 10 Dans un mode de réalisation de la présente invention, le niveau de couleur N(i3O) est alloué aux pixels de la ligne i appartenant à la première rangée de pixels rode l'ensemble de pixels considéré 30. Le niveau de couleur N(i,X) est alloué à la dernière rangée de pixels rx de cet ensemble de pixels. Puis, les niveaux de couleurs alloués aux différentes rangées de pixels 15 intermédiaires situées entre la rangée ro et la rangée rx sont des niveaux de couleur intermédiaires entre le niveau N(i3O) et le niveau N(i,X). Dans un mode de réalisation de la présente invention, les niveaux de couleur N(i,j) respectifs des pixels d'une même rangée ri, pour j compris entre 0 et X, vérifient l'équation suivante : 20 N(i,j) (X ù J) x N(i3O) + j x N(i,X) X (1) Grâce à ces dispositions, la partie de l'image considérée qui présentait deux types de perturbations d'image relatifs respectivement à une zone homogène de distorsion 11 et une frontière de bloc visible f1, est corrigée en un ensemble de pixels corrigés qui forment alors une zone 30 présentant un 25 dégradé de niveaux de couleur allant du niveau de couleur N(i3O) présenté initialement par la zone homogène de distorsion 11 jusqu'au niveau de couleur N(i,X) présenté initialement par le bloc de pixels voisin 12. Aucune limitation relative à la taille n'est attachée à la zone homogène de distorsion 11. En effet, il est aisé de déduire des sections précédentes une 30 application d'un tel procédé selon un mode de réalisation de la présente invention à une zone homogène de distorsion comprenant un nombre quelconque de blocs de pixels homogènes. 2903799 13 De manière générale, un tel procédé de traitement d'image peut être mis en oeuvre avantageusement dès qu'une zone homogène de distorsion est délimitée par une frontière de bloc visible. Ainsi, il est également avantageux d'appliquer une telle méthode lorsqu'une frontière de bloc visible sépare deux 5 zones homogènes de distorsion. II est aisé de déduire un tel mode de réalisation à partir des sections précédentes, la seule modification résidant donc dans la taille du bloc de pixels 12. Un mode de réalisation de la présente invention dans lequel, après correction, plusieurs rangées de pixels consécutives présentent un même 10 niveau de couleur, reste encore très avantageux. En effet, on peut prévoir par exemple de n'appliquer le procédé, uniquement qu'à une rangée de pixels sur 2 ou encore à une rangée de pixels sur 3. Dans de tels cas, un même niveau de couleur N(i,j) est alloué à deux rangées de pixels consécutives ou encore trois rangées de pixels consécutives. 15 Aucunelimitation n'est attachée à la manière avec laquelle on répartit différents niveaux de couleur sur les différentes rangées de pixels consécutives. La figure 4 illustre une partie d'image dans laquelle l'ensemble de pixels corrigés 30, tel que celui illustré par la figure 3, est délimité par une frontière 20 de bloc visible f2, un bloc de pixels 41 voisin présentant un niveau de couleur N(i,X'+k), distinct du niveau de couleur N(i,X) alloué à la dernière rangée de pixels, la rangée rx, de l'ensemble de pixels corrigés 30. Dans ce cas, c'est-à-dire après correction d'une zone homogène de distorsion selon un mode de réalisation de la présente invention, une frontière 25 de bloc visible sépare une zone de dégradé de niveaux de couleur et un bloc de pixels présentant un niveau de couleur N(i,X'+k), ou encore de manière plus générale, une zone homogène de distorsion présentant un niveau de couleur N(i,X'+k). La figure 5 illustre un mode de réalisation de la présente invention, dans 30 lequel l'effet visuel de la frontière de bloc visible f2 est corrigée sur la base des étapes décrites ci-avant, en considérant une partie 51 seulement d'une partie 50 correspondant à l'ensemble des pixels composé de l'ensemble de pixels corrigés précédant 30 et du bloc de pixels voisin 41. Puis, sur cette partie 51, on applique alors l'équation (2). 2903799 14 Ainsi, lorsque la partie 51 comprend X'+1 rangées de pixels comprises entre une rangée de pixels de référence rk, et la rangée de pixels du bloc de pixels voisin 41 la plus éloignée de la frontière de bloc visible f2, X' étant un nombre entier quelconque, les niveaux de couleur respectifs alloués à ces 5 rangées vérifient l'équation suivante, pour j compris entre 0 et X' : N(i, j + k) = (X j) x N(i,k) j x N(i, X'+k) (2) où k, qui correspond au rang de la rangée de pixels de référence, est compris entre 0 et un nombre de rangées de pixels compris dans l'ensemble de pixels corrigés précédant, et 10 où N(i,k) correspond au niveau de couleur alloué à la rangée de pixels de référence et N(i,X'+k) correspond au troisième niveau de couleur. La partie restante 52 de l'ensemble des pixels composé de l'ensemble de pixels corrigés précédant 30 et du bloc de pixels voisin 41, c'est dire les k premières rangées de pixels de l'ensemble de pixels corrigés précédant, peut 15 alors rester telle que définie pour l'ensemble de pixels corrigés précédant 30. Ainsi, on obtient un ensemble de pixels corrigés suivant 50 à partir de l'ensemble de pixels corrigés précédant 30. Dans un mode de réalisation de la présente invention, cet ensemble de pixels corrigés suivant comprend une première rangée de pixels, la rangée de pixels ro, présentant un niveau de 20 couleur N(i3O), et une dernière rangée de pixels, la rangée de pixels rX+k présentant un niveau de couleur N(i,X'+k). Le dégradé de niveau de couleur mis en oeuvre depuis la rangée de pixels de référence jusqu'à la dernière rangée de pixels de l'ensemble de pixels à corriger, c'est-à-dire la rangée de pixels rx'+k, prend avantageusement 25 en compte le niveau de couleur N(i,k) de la rangée de pixels de référence et le troisième niveau de couleur N(i,X'+k). Il peut être avantageux de sélectionner une rangée de pixels parmi les rangées de pixels centrales de l'ensemble de pixels corrigés précédant. Dans les sections précédentes, une correction des effets visuels liés 30 aux zones homogènes de distorsion et aux frontières de bloc visibles qui dégradent la qualité de l'image est proposée selon un mode de réalisation de la présente invention. Les sections suivantes proposent un procédé de détection de ces perturbations qui peuvent affecter la qualité des images. 2903799 15 En effet, afin d'appliquer les étapes relatives à la correction décrites ci-avant, il est utile de détecter les frontières de bloc visibles et les frontières de bloc invisibles que contient une image. La présente invention couvre tous les types de détection possibles. Les 5 sections suivantes proposent à titre d'exemple une méthode de ce type. Afin de décider si une ou plusieurs frontières de bloc visibles et/ou invisibles sont détectées, dans un mode de réalisation de la présente invention on détermine tout d'abord une indication relative à tout ou partie des frontières de bloc de l'image, selon au moins une des deux dimensions de l'image 10 considérée. La figure 6 illustre une détermination d'une telle indication relative à une frontière de bloc de l'image entre deux blocs de pixels selon un mode de réalisation de la présente invention. Dans une image, un premier bloc de pixels 61 est adjacent à un second 15 bloc de pixels 62, ces blocs étant séparés par une frontière de bloc f3. L'ensemble de ces deux blocs de pixels contient L lignes de pixels et 2xC colonnes de pixels, chaque pixel pouvant être identifié au sein du couple de blocs de pixels 61 et 62, par p(i,j) où i est compris entre 1 et L et j est compris entre 1 et 2xC. 20 Dans un mode de réalisation de la présente invention, sur toutes les lignes de pixels de ce couple de deux blocs de pixels, on effectue une différence entre les valeurs deux à deux des pixels adjacents, en appliquant pour i allant de 1 à L, l'équation suivante pour j allant de 1 à 2xC-1 : d(i,j) = I p(i,j+1) û p(i,j) I (3) 25 On obtient alors un tableau de valeur 14 comprenant un nombre 2xC-1 valeurs par ligne sur un nombre L de lignes. Le tableau de valeur 14 est illustré à l'aide d'un code couleur qui consiste à représenter les valeurs nulles en blanc et les valeurs non nulles en couleur. Ainsi, dans l'exemple illustré ici, une colonne centrale grisée correspond 30 à la frontière de bloc entre le bloc de pixels 61 et le bloc de pixels 62. En effet, cette colonne représente les valeurs de d(i,j) obtenues pour j égal à C. Puis, on effectue une somme de ces valeurs d(i,j) ainsi obtenues sur chaque colonne du tableau de valeurs 14, par application de l'équation suivante : 2903799 16 L S(j)=Id(Z,,) (4) On obtient alors une ligne 16 de 2xC-1 valeurs, correspondant respectivement aux valeurs sa) pour j compris entre 1 et 2xC-1. En appliquant le même code couleur que précédemment, la ligne 16 illustre des valeurs 5 nulles pour tous les sa) excepté pour s(C), c'est-à-dire pour la colonne de valeurs du tableau de valeurs 14 qui représente la frontière de bloc f3 pour le couple de blocs de pixels ici considéré. Cette ligne de valeurs 16 correspond à une indication relative à une frontière de blocs selon un mode de réalisation de la présente invention. 10 Dans un mode de réalisation de la présente invention, dans le cas où la condition énoncée ci-dessous est vérifiée, on peut en déduire la présence de deux blocs de pixels homogènes séparés par une frontière de bloc visible : z*Cù1 ls(j) =0 (condition 1) j=1,et, jmC Dans un autre mode de réalisation de la présente invention, deux 15 conditions, telles que celles énoncées ci-dessous, sont contrôlées et lorsqu'elles sont vérifiées, alors on est en présence de deux blocs de pixels homogènes avec une frontière de bloc visible : (condition 1) ; et -0<s(C)<valeur-seuil (condition 2) ; 20 où valeur-seuil est une valeur de seuil qui peut être avantageusement déterminée en fonction du contexte de l'image, comme notamment les contrastes que présentent cette dernière. Dans le cas contraire, c'est-à-dire dans le cas où au moins l'une ou l'autre des conditions (condition 1) et (condition 2) n'est pas vérifiée, une 25 frontière de bloc visible entre zones homogènes n'a pas été détectée. Pour fournir un résultat fiable relativement aux frontières de bloc dans une image, il est important de ne pas confondre les frontières de blocs artificielles induites par un traitement d'image avec le rendu fidèle de l'image qui peut présenter des discontinuités de niveau de couleur naturelle au niveau 30 notamment des contours d'objet. 2*Cù1 j=1 ,eyl ≠C 2903799 17 La comparaison de la valeur de s(C) avec une valeur seuil permet d'éviter de confondre une frontière de bloc avec un contour d'objet dans l'image, qui ne serait donc pas une distorsion de l'image mais une caractéristique fidèle à l'image d'origine. 5 L'indication relative à la frontière de bloc entre le bloc de pixels 61 et le bloc de pixels 62 qui est illustrée ici en gris sur la ligne de valeurs 16, illustre une frontière de bloc visible selon un mode de réalisation de la présente invention. Avantageusement, sur la base de cette indication relative à la frontière 10 de bloc considérée, il est également possible de déterminer si cette frontière de bloc est une frontière de bloc invisible, de manière simple, par application des équations (3) et (4), ou encore des équations (3') et (4'). Dans le cas où la frontière de bloc f3 est une frontière de bloc invisible, le tableau de valeurs 14 contient uniquement des cases blanches, la colonne 15 de valeurs f3 étant également blanche. Puis, comme cela est décrit ci-dessus en référence à la figure 6 on obtient une ligne de valeurs 16 qui comprend uniquement des cases blanches. Dans le cas où la condition suivante est vérifiée, on peut en déduire qu'on est en présence d'une détection de frontière de bloc invisible : 2*C-1 20 >s(j)=0 condition (3). J=l Puis, dans un mode de réalisation de la présente invention, dans le cas où ni la condition (3), ni la condition (1) et ni la condition (2) n'est vérifiée, aucune frontière de bloc visible ou invisible n'a été détectée. II est aisé de déduire à partir des sections qui précèdent une 25 détermination d'une indication relative à une frontière de bloc entre deux blocs de pixels de l'image, selon l'autre dimension de l'image, c'est-à-dire selon les colonnes, la frontière apparaissant entre les lignes. L'équation (3) peut alors s'écrire : d(i,j) = I p(i+1 ,j) û p(i,j) I (3') 30 On obtient alors un tableau de valeurs 17 comprenant C valeurs par ligne et 2xL-1 valeurs par colonne. Dans l'exemple illustré ici, toutes les valeurs de ce tableau de valeurs sont nulles, donc représentées en blanc. 2903799 18 Puis, on effectue une somme de ces valeurs d(i,j) ainsi obtenues sur chaque ligne du tableau de valeurs 17, par application de l'équation suivante : c s(i)=Ed(i, j) (4' ) i=l On obtient alors une colonne de valeurs 18 qui correspond à l'indication 5 relative à la frontière considérée, selon un mode de réalisation de la présente invention. Ainsi, les sections précédentes en référence à la figure 6 énoncent une détermination d'une indication relative à une frontière de bloc, c'est-à-dire la ligne de valeurs 16 et/ou 18, qui est utilisée communément à la fois pour 10 détecter une frontière de bloc visible ou encore pour déterminer une frontière de bloc invisible et de là potentiellement une zone homogène de distorsion. Dans un mode de réalisation de la présente invention, une image comprend une pluralité de couples de bloc de pixels et, afin de pouvoir déterminer un niveau de qualité de l'image, il est avantageux de parcourir 15 cette image en déterminant des indications relatives à au moins une partie des frontières de bloc, ou encore en déterminant des indications relatives à toutes les frontières de bloc de l'image selon au moins une dimension de l'image ou encore selon toutes les dimensions de l'image. La figure 1 illustre une image selon un mode de réalisation de la 20 présente invention. Une telle image 410 comprend un nombre M de blocs de pixels B(i,j) par lignes, c'est-à-dire pour j compris entre 1 et M et un nombre N de blocs de pixels B(i,j) par colonne, c'est-à-dire pour i compris entre 1 et N. Il est possible d'appliquer un procédé selon un mode de réalisation de la présente invention, en considérant successivement sur chaque ligne de 1 à 25 N, des couples de blocs de pixels successifs de telle façon qu'une indication soit déterminée pour toutes les frontières de bloc sur chaque ligne. Ainsi, sur la ligne i, i étant compris entre 1 et N, on applique les étapes, qui ont été décrites ci-avant en référence au couple de blocs de pixels 61 et 62, à chaque couple [B(i,j) ; B(i,j+1)], pour j allant de 1 à M-1. 30 Dans une variante, on peut prévoir de parcourir les colonnes de blocs de pixels de l'image, et de ce fait d'appliquer les étapes décrites ci-avant relativement au couple de blocs de pixels 61 et 63, à tout ou partie des 2903799 19 couples de blocs de pixels successifs de chaque colonne [(B(i,j) ; B(i+1,j)], pour tout ou partie des colonnes et pour i allant de 1 à N-1. Sur la ligne 1, le couple de blocs de pixels comprenant le premier bloc de pixels et le deuxième bloc de pixels de la première ligne de l'image 5 considérée, c'est-à-dire le couple [B(1,1) ; B(1,2)], est tout d'abord traité de sorte à fournir une indication correspondante, tel que cela est décrit ci-avant en référence à la figure 6 Puis, le couple de blocs de pixels comprenant le deuxième bloc de pixels et le troisième bloc de pixels, c'est-à-dire le couple [B(1,2) ; B(1,3)], est traité selon le même procédé. Puis ainsi de suite jusqu'au 10 dernier couple de blocs de pixels de la première ligne de blocs de pixels de l'image, c'est-à-dire le couple de blocs de pixels [B(1, M-1) ; B(1, M)]. Ensuite, chaque ligne de blocs de pixels de l'image est traitée de la même manière jusqu'à la dernière ligne N de blocs de pixels de l'image. II est aisé de déduire de ce mode de réalisation de la présente 15 invention, d'autres modes de réalisation dans lesquels les blocs de pixels de l'image sont pris en considération deux par deux selon les colonnes et non pas selon les lignes de blocs de pixels de l'image. On peut également avantageusement prévoir que, non seulement on cherche à détecter les frontières de bloc visibles et invisibles entre les blocs de 20 pixels selon les lignes, mais aussi entre les blocs de pixels selon les colonnes de blocs de pixels de l'image considérée. La figure 7 illustre des étapes relatives à la détection de frontière de bloc visibles et de zone homogène de distorsion d'un procédé selon un mode de réalisation de la présente invention. 25 Dans ce mode de réalisation, l'image est traitée selon les lignes successives de blocs de pixels. Dans l'exemple décrit ci-après, les blocs de pixels de l'image sont reçus, ligne par ligne, successivement selon un signal entrant i. A une étape 301, un compteur cpt ainsi qu'un booléen bool sont 30 initialisés à 0. Le booléen est positionné à la
valeur 1 dès qu'une frontière de bloc visible est détectée. Le compteur cpt indique le nombre de frontières invisibles détectées au sein d'une zone homogène de distorsion qui comprend un nombre entier de blocs de pixels B(i,j). Ce compteur est donc incrémenté à 2903799 20 chaque détection d'une frontière de bloc invisible, si le booléen est positionné à la valeur 1, c'est-à-dire entre deux frontières de bloc visibles. A une étape 302, une détection de frontière de bloc visible est mise en oeuvre. Cette étape de détection de frontière de bloc visible est fondée sur les 5 équations énoncées ci-dessus et sur un contrôle des conditions (condition 1) et (condition 2). Ainsi, chaque couple de blocs de pixels est pris en considération successivement dans le but de déterminer si une frontière de bloc visible les sépare. Dans le cas où une frontière de bloc visible est détectée entre deux 10 blocs de pixels d'un couple de blocs de pixels considéré, c'est-à-dire dans le cas où les conditions (1) et (2) sont vérifiées, une étape 304 est mise en oeuvre au cours de laquelle la valeur du booléen bool est positionnée à 1. Puis, à une étape 303, la valeur du compteur est contrôlée. Ainsi, si le compteur cpt a une valeur 0, c'est-à-dire qu'aucune frontière de bloc invisible 15 n'a encore été détectée depuis la détection de la dernière frontière de bloc visible, on retourne à l'étape 302 afin de rechercher la prochaine frontière de bloc visible ou invisible. Puis, si la valeur du compteur est différente de 0, alors on entre dans une étape 309. Cette étape 309 marque la fin de la détection d'une zone homogène de distorsion dans l'image. Suite à cette étape 309, une 20 étape 310 est mise en oeuvre au cours de laquelle la valeur du compteur cpt est remise à 0. Si, à l'étape 302, la frontière de bloc entre deux blocs de pixels n'est pas une frontière de bloc visible, on met en oeuvre l'étape 306 au cours de laquelle on contrôle si cette frontière de bloc est une frontière de bloc invisible.
25 Si cette frontière est une frontière de bloc invisible, la valeur du booléen est vérifiée à une étape 307. Dans le cas où le booléen est positionné à 1, c'est-à-dire dans le cas où une frontière de bloc visible a préalablement été détectée, le compteur cpt est incrémenté de 1, à une étape 308, afin de compter le nombre de frontières de bloc invisibles comprises entre deux 30 frontières de bloc visibles. Puis, après qu'une telle détection ait été consignée en la valeur du compteur cpt, on retourne à l'étape 302. Dans le cas où, suite à une détection de frontière de bloc invisible à l'étape 306, le booléen est positionné à la valeur 0, alors une étape 311 est mise en oeuvre au cours de laquelle le compteur cpt est positionné à la valeur 2903799 21 0. Cette étape couvre le cas où une frontière invisible est détectée sans pour autant qu'une frontière de bloc visible ait préalablement été détectée. Dans ce cas, il convient d'initialiser la valeur du compteur à 0, car ce compteur représente le nombre de frontières invisibles détectées depuis la dernière 5 frontière de bloc visible détectée. Puis, après l'étape 311, on retourne à l'étape 302. Dans le cas où, ni une frontière de bloc visible n'est détectée à l'étape 302, ni une frontière de bloc invisible n'est détectée à l'étape 306, une étape 312 est mise en oeuvre au cours de laquelle les valeurs respectives du 10 compteur cpt et du booléen bool sont réinitialisées à la valeur 0. Cette étape couvre notamment le cas où une frontière de bloc correspond à un contour d'un objet de l'image d'origine. Puis, on poursuit l'application du procédé selon un mode de réalisation de la présente invention, en retournant à l'étape 302 pour prendre en 15 considération le couple de blocs de pixels suivant. II convient de noter qu'aucune limitation n'est attachée à l'ordre dans lequel les étapes sont effectuées, l'ordre illustré en figure 7 n'étant présentée qu'à titre d'exemple. Après avoir parcouru, comme décrit ci-avant, tous les couples de blocs 20 de pixels de chaque ligne de l'image considérée, on est en mesure de fournir le nombre de zones homogènes de distorsion repérées dans l'image considérée, ainsi que leur taille. En effet, il suffit de mémoriser le nombre de frontières de bloc invisibles détectées dans chacune de ces zones homogènes de distorsion, pour connaître le nombre de blocs de pixels B(i,j) compris 25 respectivement dans ces zones. En outre, il est aisé de fournir également le nombre de frontières de bloc visibles détectées dans l'image. Ces informations permettent de déduire un niveau de qualité d'image. En effet, plus la taille des zones homogènes de distorsion est grande et plus 30 grand est leur nombre, plus le niveau de qualité de l'image est faible. En outre, plus le nombre de frontières de bloc visibles est important, plus le niveau de qualité de l'image est bas. Ces informations relatives au niveau de qualité peuvent être obtenues de manière aisée par application d'un procédé selon un mode de réalisation 2903799 22 de la présente invention. Elles peuvent être avantageusement fournies à des algorithmes en charge de déterminer des niveaux de qualité d'image. La figure 8 illustre un dispositif de traitement d'image selon un mode de réalisation de la présente invention.
5 Un tel dispositif 81 de traitement d'image comprend une unité de détection 82 adaptée pour, selon au moins une partie des lignes et/ou des colonnes, détecter une frontière de bloc visible fi entre, d'une part, une zone homogène de distorsion 11 comprenant une pluralité de blocs de pixels présentant un même premier niveau de couleur N(i3O), et, d'autre part, au 10 moins un bloc de pixels voisin présentant un second niveau de couleur N(i,X). Il comprend également une unité d'obtention 83 adaptée pour obtenir un ensemble de pixels corrigés 30 correspondant à la zone homogène de distorsion et au bloc de pixels en corrigeant un premier effet relatif à ladite frontière de bloc visible et un second effet relatif à ladite zone homogène de 15 distorsion. Dans un mode de réalisation de la présente invention, l'unité d'obtention 83 est en outre adaptée pour déterminer des niveaux de couleur respectifs N(i,j) de chacune des rangées de pixels de l'ensemble de pixels corrigés, pour j compris entre 0 et X qui vérifient l'équation suivante : 20 N(i, j) (X ù >) x N(i3O) + j x N(i,X) X où N(i3O) correspond au premier niveau de couleur et N(i,X) correspond au second niveau de couleur. L'unité de détection 82 peut en outre être adaptée pour détecter une autre frontière de bloc visible f2 entre l'ensemble de pixels corrigés précédant 25 30 et un autre bloc de pixels voisin 41, dudit ensemble de pixels corrigés précédant, présentant un troisième niveau de couleur N(i,X'+k); et l'unité d'obtention 83 est en outre adaptée pour corriger un effet relatif à l'autre frontière de bloc visible afin d'obtenir un ensemble de pixels corrigés suivant 50 correspondant conjointement audit ensemble de pixels corrigés précédant 30 et audit autre bloc de pixels voisin. L'ensemble de pixels corrigés suivant comprend une pluralité de rangées de pixels parallèles à l'autre frontière de bloc visible et présente des 2903799 23 niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur N(i3O) et le troisième niveau de couleur N(i,X'+k). Les premier et troisième niveaux de couleur sont alors alloués respectivement aux rangées de pixels de l'ensemble de pixels corrigés 5 précédant 30 et dudit autre bloc de pixels voisin 41 les plus éloignées de ladite autre frontière de bloc f2. L'unité d'obtention 83 peut en outre être adaptée pour déterminer des niveaux de couleur respectifs pour des rangées de pixels comprises dans la partie 51 de l'ensemble de pixels corrigés suivant 50, cette partie comprenant 10 X'+1 rangées de pixels et correspondant, d'une part, aux pixels compris entre une rangée de pixels de référence rk et l'autre frontière de bloc visible f2 et, d'autre part, à l'autre bloc de pixels voisin 41. Ces niveaux de couleur respectifs vérifient l'équation suivante, pour j allant de0àX': 15 N(i, j + k) ù (X' J) x N(i, k) + j x N(i, X'+k) X' où k est un nombre entier compris entre 0 et un nombre de rangées de pixels compris dans l'ensemble de pixels corrigés précédant, et où N(k) correspond au niveau de couleur alloué à la rangée de pixels de référence (rk) et N(i,X'+k) correspond au troisième niveau de couleur.
20 Un tel dispositif peut comprendre en outre une unité de détermination 84 adaptée pour déterminer une indication relative à une frontière de bloc entre les premier et second blocs de pixels respectifs d'un couple de blocs de pixels selon un mode de réalisation de la présente invention. Une telle indication est alors transmise à l'unité de détection 82 qui peut alors 25 avantageusement décider si une frontière de bloc est présente ou non entre deux blocs considérés ou encore entre deux zones homogènes considérées.
Claims (16)
1. Procédé de traitement d'image dans au moins une première et une seconde dimension, comprenant une série de M blocs de pixels (B(i,j)) selon la première dimension et une série de N blocs de pixels selon la seconde dimension formant M colonnes de blocs de pixels et N lignes de blocs de pixels respectivement, où M et N sont des nombres entiers non nuls ; ledit procédé comprenant les étapes suivantes, selon au moins une partie desdites lignes et/ou colonnes de blocs de pixels de ladite image : /a/ détecter une frontière de bloc visible (fi) entre, d'une part, une zone homogène de distorsion (11) comprenant une pluralité de blocs de pixels présentant un même premier niveau de couleur (N(i3O)) selon une direction perpendiculaire à la frontière, et, d'autre part, au moins un bloc de pixels voisin présentant un second niveau de couleur (N(i,X)) selon une direction perpendiculaire à la frontière; et /b/ obtenir un ensemble de pixels corrigés (30) correspondant à ladite zone homogène de distorsion et audit bloc de pixels voisin en corrigeant un premier effet relatif à ladite frontière de bloc visible et un second effet relatif à ladite zone homogène de distorsion, ledit ensemble de pixels corrigés comprenant une pluralité de rangées de pixels qui sont parallèles à ladite frontière de bloc visible, et présentant des niveaux de couleur respectifs différents s'étalant entre ledit premier niveau de couleur et ledit second niveau de couleur, les premier et second niveaux de couleur étant respectivement alloués aux rangées de pixels de ladite zone homogène de distorsion et dudit bloc de pixels les plus éloignées de ladite frontière de bloc.
2. Procédé de traitement d'image selon la revendication 1, dans lequel, lorsque la zone homogène de distorsion (11) et le bloc de pixels voisin (12) correspondent à un ensemble de pixels comprenant X+1 rangées de pixels parallèles à la frontière de bloc, X étant un nombre entier, les niveaux de couleur respectifs N(i,j) de chacune des rangées de pixels de l'ensemble de pixels corrigés, pour j compris entre 0 et X vérifient l'équation suivante : 2903799 25 N(i, j) - (X - j) x N(i3O) + j x N(i, X ) X où N(i3O) correspond au premier niveau de couleur et N(i,X) correspond au second niveau de couleur. 5
3. Procédé de traitement d'image selon la revendication 1 ou 2, comprenant en outre, après l'étape /b/, les étapes suivantes : détecter une autre frontière de bloc visible (f2) entre l'ensemble de pixels corrigés précédant (30) obtenu à l'étape /b/ et un autre bloc de pixels voisin (41), dudit ensemble de pixels corrigés 10 précédant, présentant un troisième niveau de couleur (N(i,X'+k)) selon la direction perpendiculaire à la frontière ; et corriger un effet relatif à ladite autre frontière de bloc visible afin d'obtenir un ensemble de pixels corrigés suivant (50) correspondant conjointement audit ensemble de pixels corrigés 15 précédant et audit autre bloc de pixels voisin, ledit ensemble de pixels corrigés suivant comprenant une pluralité de rangées de pixels parallèles à ladite autre frontière de bloc visible et présentant des niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur (N(i3O)) et ledit troisième niveau de couleur (N(i,X'+k)), 20 les premier et troisième niveaux de couleur étant alloués respectivement aux rangées de pixels de l'ensemble de pixels corrigés précédant (30) et dudit autre bloc de pixels voisin (41) les plus éloignées de ladite autre frontière de bloc (f2). 25
4. Procédé de traitement d'image selon la revendication 3, dans lequel, une partie (51) de l'ensemble de pixels corrigés suivant (50), comprenant X'+1 rangées de pixels et correspondant, d'une part, aux pixels compris entre une rangée de pixels de référence (rk) et l'autre frontière de bloc visible (f2) et, d'autre part, à l'autre bloc de pixels voisin (41), comprend des rangées de 30 pixels présentant des niveaux de couleur respectifs qui vérifient l'équation suivante, pour j allant de 0 à x' : N(i, j + k) - (X'- j) x N(i, k) + j x N(i, X'+k) X' 2903799 26 où k est un nombre entier compris entre 0 et un nombre de rangées de pixels de l'ensemble de pixels corrigés précédant, et où N(i,k) correspond au niveau de couleur alloué à la rangée de pixels de référence (rk) et N(i,X'+k) correspond au troisième niveau de couleur. 5
5. Procédé de traitement d'image selon l'une quelconque des revendications précédentes, dans lequel, sur chaque ligne et/ou chaque colonne de blocs de pixels, une série de couples de blocs de pixels comprenant chacun des premier et second blocs de 10 pixels adjacents, le second bloc de pixels d'un couple de pixels précédant correspondant au premier bloc de pixels d'un couple de pixels suivant ; à l'étape /a/, une détection de frontière de bloc visible et de zone homogène de distorsion est mise en oeuvre sur la base des étapes suivantes, pour au moins une partie des couples de blocs de pixels d'au moins une partie 15 desdites lignes et/ou colonnes de blocs de pixels de ladite image : /1/ déterminer une indication relative à une frontière de bloc entre les premier et second blocs de pixels respectifs dudit couple de blocs de pixels ; /2/ décider (302, 306) sur la base de ladite indication relative à une 20 frontière de bloc si la frontière de bloc est une frontière de bloc visible ou une frontière de bloc invisible ; et /3/ répéter les étapes /a/ et /b/ pour un couple de blocs de pixels suivant ; dans lequel, si au moins une frontière de bloc invisible est présente entre deux 25 frontières de bloc visibles, décider (309) qu'une zone homogène de distorsion d'image est détectée.
6. Procédé de traitement d'image selon la revendication 5, dans lequel, lorsque chaque bloc de pixels (11) comprend un nombre C de colonnes de 30 pixels et un nombre L de lignes de pixels, C et L étant des nombres entiers non nuls, l'indication relative à une frontière de bloc est obtenue à l'issue des étapes suivantes : /1/ obtenir 2xC-1 colonnes de L valeurs (14), chacune correspondant successivement à une différence entre deux valeurs de pixels 2903799 27 consécutifs en ligne dans le couple de blocs de pixels (11, 12) correspondant ; et /2/ obtenir 2xC-1 valeurs combinées (16) respectivement par sommation des valeurs selon les 2xC-1 colonnes obtenues à l'étape /1/, 5 respectivement, lesdites 2xC-1 valeurs combinées correspondant à ladite indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant.
7. Procédé de traitement d'image selon la revendication 5 ou 6, dans 10 lequel chaque bloc de pixels comprend un nombre C de colonnes de pixels et un nombre L de lignes de pixels, C et L étant des nombres entiers non nuls, l'indication relative à une frontière de bloc est obtenue à l'issue des étapes suivantes : /1/ obtenir 2xL-1 lignes de C valeurs (17), chacune correspondant 15 successivement à une différence entre deux valeurs de pixels consécutifs en colonne sur le couple de blocs de pixels correspondant ; et /2/ obtenir 2xL-1 valeurs combinées (18) respectivement par sommation des valeurs selon les 2xL-1 lignes obtenues à l'étape /1/, respectivement, lesdites 2xL-1 valeurs combinées correspondant à l'indication 20 relative à une frontière de bloc pour le couple de blocs de pixels correspondant.
8. Procédé de traitement d'image selon la revendication 6 ou 7, dans lequel, à l'étape /b/, on décide qu'une frontière de bloc est une frontière de 25 bloc visible lorsqu'au moins la condition suivante est vérifiée : - la somme des valeurs combinées à l'exception de la valeur combinée centrale est égale à 0.
9. Procédé de traitement d'image selon la revendication 8, dans lequel, à 30 l'étape /b/, on décide qu'une frontière de bloc est une frontière de bloc visible lorsqu'au moins en outre la condition suivante est vérifiée : - la valeur combinée centrale est inférieure à une valeur de seuil. 2903799 28
10. Procédé de traitement d'image selon la revendication 6 ou 7, dans lequel, à l'étape /b/, on décide qu'une frontière de bloc est une frontière de bloc invisible si la condition suivante est vérifiée : - la somme des valeurs combinées est égale à zéro. 5
11. Dispositif (81) de traitement d'image de traitement d'image dans au moins une première et une seconde dimension, comprenant une série de M blocs de pixels (B(i,j)) selon la première dimension et une série de N blocs de pixels selon la seconde dimension formant M colonnes de blocs de pixels et N 10 lignes de blocs de pixels, où M et N sont des nombres entiers non nuls ; ledit dispositif comprenant : une unité de détection (82) adaptée pour détecter, selon au moins une partie des lignes et/ou des colonnes, une frontière de bloc visible (fi) entre, d'une part, une zone homogène de 15 distorsion (11) comprenant une pluralité de blocs de pixels présentant un même premier niveau de couleur (N(i3O)), et, d'autre part, au moins un bloc de pixels voisin présentant un second niveau de couleur (N(i,X)) ; et une unité d'obtention (83) adaptée pour obtenir un ensemble de 20 pixels corrigés (30) correspondant à ladite zone homogène de distorsion et audit bloc de pixels en corrigeant un premier effet relatif à ladite frontière de bloc visible et un second effet relatif à ladite zone homogène de distorsion, ledit ensemble de pixels corrigés comprenant une pluralité de rangées de 25 pixels qui sont parallèles à ladite frontière de bloc visible, et présentant des niveaux de couleur respectifs différents s'étalant entre ledit premier niveau de couleur et ledit second niveau de couleur, les premier et second niveaux de couleur étant respectivement alloués aux rangées de pixels de ladite zone homogène de distorsion et dudit bloc de 30 pixels les plus éloignées de ladite frontière de bloc.
12. Dispositif de traitement d'image (81) selon la revendication 11, dans lequel lorsque la zone homogène de distorsion (11) et le bloc de pixels voisin (12) correspondent à un ensemble de pixels comprenant X+1 rangées de 2903799 29 pixels parallèles à la frontière de bloc, X étant un nombre entier, l'unité d'obtention (83) est en outre adaptée pour déterminer des niveaux de couleur respectifs N(i,j) de chacune des rangées de pixels de l'ensemble de pixels corrigés, pour j compris entre 0 et X qui vérifient l'équation suivante : N(i, j)= (X - >) x N(i3O) + j x N(i,X) X où N(i3O) correspond au premier niveau de couleur et N(i,X) correspond au second niveau de couleur.
13. Dispositif de traitement d'image selon la revendication 11 ou 12, dans 10 lequel l'unité de détection est en outre adaptée pour détecter une autre frontière de bloc visible (f2) entre l'ensemble de pixels corrigés précédant (30) et un autre bloc de pixels voisin (41), dudit ensemble de pixels corrigés précédant, présentant un troisième niveau de couleur (N(i,X'+k)) ; et dans lequel l'unité d'obtention est en outre adaptée pour corriger un effet relatif 15 à ladite autre frontière de bloc visible afin d'obtenir un ensemble de pixels corrigés suivant (50) correspondant conjointement audit ensemble de pixels corrigés précédant et audit autre bloc de pixels voisin, ledit ensemble de pixels corrigés suivant comprenant une pluralité de rangées de pixels qui sont parallèles à ladite autre frontière de bloc visible, et 20 présentant des niveaux de couleur respectifs différents s'étalant entre le premier niveau de couleur (N(i3O)) et ledit troisième niveau de couleur (N(i,X'+k)), les premier et troisième niveaux de couleur étant alloués respectivement aux rangées de pixels de l'ensemble de pixels corrigés précédant (30) et dudit 25 autre bloc de pixels voisin (41) les plus éloignées de ladite autre frontière de bloc (f2).
14. Dispositif de traitement d'image selon la revendication 13, dans lequel, l'unité d'obtention (83) est adaptée pour déterminer des niveaux de couleur 30 respectifs pour des rangées de pixels comprises dans une partie (51) de l'ensemble de pixels corrigés suivant (50), ladite partie comprenant X'+1 rangées de pixels et correspondant, d'une part, aux pixels compris entre une 5 2903799 30 rangée de pixels de référence (rk) et l'autre frontière de bloc visible (f2) et, d'autre part, à l'autre bloc de pixels voisin (41), lesdits niveaux de couleur respectifs vérifiant l'équation suivante, pour j allant de0àX': + k) ù (X'ù j) x N(i, k) + j x N(i, X'+k) X' où k est un nombre entier compris entre 0 et un nombre de rangées de pixels de l'ensemble de pixels corrigés précédant, et où N(i,k) correspond au niveau de couleur alloué à la rangée de pixels de référence (rk) et N(i,X'+k) correspond au troisième niveau de couleur.
15. Décodeur de signaux vidéo comprenant un dispositif de traitement d'images selon l'une quelconque des revendications 11 à 14.
16. Programme d'ordinateur destiné à être installé dans un dispositif de 15 traitement d'image (81) selon l'une quelconque des revendications 11 à 14, comprenant des instructions aptes à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 10, lors d'une exécution du programme par des moyens de traitement du dispositif de traitement d'image. 5 10 20
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0606364A FR2903799A1 (fr) | 2006-07-12 | 2006-07-12 | Traitement de perturbations d'image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0606364A FR2903799A1 (fr) | 2006-07-12 | 2006-07-12 | Traitement de perturbations d'image |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2903799A1 true FR2903799A1 (fr) | 2008-01-18 |
Family
ID=37909739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0606364A Pending FR2903799A1 (fr) | 2006-07-12 | 2006-07-12 | Traitement de perturbations d'image |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2903799A1 (fr) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1659798A2 (fr) * | 2004-11-23 | 2006-05-24 | STMicroelectronics Asia Pacific Pte Ltd. | Détermination de la longueur d'un filtre pour la réduction des artefacts de blocs |
-
2006
- 2006-07-12 FR FR0606364A patent/FR2903799A1/fr active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1659798A2 (fr) * | 2004-11-23 | 2006-05-24 | STMicroelectronics Asia Pacific Pte Ltd. | Détermination de la longueur d'un filtre pour la réduction des artefacts de blocs |
Non-Patent Citations (4)
| Title |
|---|
| HU J ET AL: "Removal of blocking and ringing artifacts in transform coded images", ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 1997. ICASSP-97., 1997 IEEE INTERNATIONAL CONFERENCE ON MUNICH, GERMANY 21-24 APRIL 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, vol. 4, 21 April 1997 (1997-04-21), pages 2565 - 2568, XP010225679, ISBN: 0-8186-7919-0 * |
| MEI-YIN SHEN ET AL: "Fast compression artifact reduction technique based on nonlinear filtering", CIRCUITS AND SYSTEMS, 1999. ISCAS '99. PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON ORLANDO, FL, USA 30 MAY-2 JUNE 1999, PISCATAWAY, NJ, USA,IEEE, US, 30 May 1999 (1999-05-30), pages 179 - 182, XP010341158, ISBN: 0-7803-5471-0 * |
| PAN F ET AL: "A locally adaptive algorithm for measuring blocking artifacts in images and videos", SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 19, no. 6, July 2004 (2004-07-01), pages 499 - 506, XP004517245, ISSN: 0923-5965 * |
| WENFENG GAO ET AL: "A De-Blocking Algorithm and a Blockiness Metric for Highly Compressed Images", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 12, no. 12, December 2002 (2002-12-01), XP011071901, ISSN: 1051-8215 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1223764B1 (fr) | Procédé de traitement de données d'image | |
| EP3234913B1 (fr) | Procede de detection de defaut sur une surface de pneumatique | |
| EP2446628B1 (fr) | Procédé de décodage d'images, dispositifs de décodage et programme d'ordinateur correspondants | |
| EP1223763A1 (fr) | Procédé de traitement de données d'image | |
| KR100754154B1 (ko) | 디지털 비디오 화상들에서 블록 아티팩트들을 식별하는 방법 및 디바이스 | |
| EP2392141A1 (fr) | Procede et dispositif de codage d'une image utilisant un masque de prediction, procede et dispositif de decodage, signal et programmes d'ordinateur correspondants | |
| FR2805429A1 (fr) | Procede de controle de la qualite numeriques distribuees par detection de faux contours | |
| FR2963190A1 (fr) | Procede et dispositif de codage d'une sequence d'images | |
| FR2903798A1 (fr) | Detection de perturbations d'image | |
| FR2870969A1 (fr) | Dispositif, procede et programme d'elimination de pores | |
| FR2903799A1 (fr) | Traitement de perturbations d'image | |
| WO2018002474A1 (fr) | Procédé de codage intra d'une image numérique et procédé de décodage correspondant | |
| EP1202577A1 (fr) | Procédé de traítement de données vidéo | |
| FR2933520A1 (fr) | Procede et dispositif de restauration d'une sequence video | |
| EP1561348B1 (fr) | PROCEDE ET SYSTEME DE MESURE DES DEGRADATIONS D UNE IMAGE VI DEO INTRODUITES PAR UN CODAGE A REDUCTION DE DEBIT u . /u | |
| EP0998149A1 (fr) | Procédé de contrôle de la qualité d'images numériques diffusées | |
| EP1129432B1 (fr) | Procede de comparaison d'images enregistrees formees de pixels representant des equipotentielles d'au moins une puce de circuit integre | |
| FR2848373A1 (fr) | Procede de mesure d'artefacts de bloc | |
| FR2880718A1 (fr) | Procede et dispositif de reduction des artefacts d'une image numerique | |
| KR20040111436A (ko) | 비디오 신호 후처리 방법 | |
| EP1303143A2 (fr) | Procédé de détection d'artefacts de bloc | |
| WO2021123617A1 (fr) | Procede d'encodage d'une image numerique en vue de sa compression | |
| BE1020522A5 (fr) | Procede de determination des parametres geometriques indiquant le mouvement d'une camera. | |
| FR3090968A1 (fr) | Procédé et programme de détection d’une image fortement pixélisée | |
| FR3143807A1 (fr) | Procédé et dispositif de reconstruction d’une image de profondeur |