FR2903798A1

FR2903798A1 - Detection de perturbations d'image

Info

Publication number: FR2903798A1
Application number: FR0606363A
Authority: FR
Inventors: Frederique Crete; Marina Nicolas; Patricia Ladret
Original assignee: STMicroelectronics SA
Current assignee: STMicroelectronics SA
Priority date: 2006-07-12
Filing date: 2006-07-12
Publication date: 2008-01-18
Anticipated expiration: 2026-07-12
Also published as: US7940996B2; FR2903798B1; US20080013854A1

Abstract

Une image comprend M colonnes et N lignes de blocs de pixels. Sur chaque ligne et/ou colonne de blocs de pixels, une série de couples de blocs de pixels comprennent 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.Pour au moins une partie des couples de blocs de pixels d'au moins une partie des lignes et/ou colonnes de blocs de pixels de l'image, on détermine une indication relative à une frontière de bloc entre les premier et second blocs. Puis, on décide (302, 306) sur la base de l'indication déterminée si la frontière de bloc est une frontière de bloc visible ou invisible. Ensuite, on répète ces étapes pour un couple suivant.Si au moins une frontière de bloc invisible est présente entre deux frontières de bloc visibles, on décide (309) qu'une zone homogène de distorsion d'image est détectée.Puis, la ou les frontières de bloc visibles et zones homogènes de distorsion indiquent un niveau de qualité d'image.

Description

DETECTION 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, des blocs d'une taille de 8x8 pixels peuvent présenter un même niveau de couleur. De tels effets au niveau de tels 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 document "A locally adaptative algorithm for measuring blocking artifacts in images and videos" par F. Pan, X. Lin, S. Rahardja, W. Lin, E. Ong, S. Yao, Z. Lu et X. Yang décrit un algorithme visant à mesurer de telles 2903798 2 perturbations de sorte à fournir des métriques de qualité d'une image. Ce document propose de déterminer des discontinuités entre deux blocs de pixels adjacents, c'est-à-dire la présence d'une frontière de bloc visible, sur la base d'une valeur Bh qui prend en compte notamment, de manière pondérée, la 5 différence entre les valeurs des pixels frontaliers et adjacents entre les deux blocs considérés, sur la hauteur de ces deux blocs de pixels. Une valeur Bh inférieure à 1 indique qu'il n'y a pas de frontière de bloc visible entre les deux blocs considérés. En revanche, une valeur Bh égale à 10 indique une forte discontinuité entre les blocs de pixels et de ce fait une 10 frontière de bloc nettement visible. On détermine une telle valeur pour une frontière de bloc verticale Bä et pour une frontière de bloc horizontale Bh. Puis, une valeur d'estimation BBLK des effets de bloc correspondant à un bloc de pixels de l'image est déterminée à partir d'une moyenne des valeurs sur une frontière de bloc horizontale, Bh, et 15 sur une frontière de bloc verticale, B. 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 même homogénéité. Dans un tel cas, l'oeil humain peut alors détecter une 20 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 des données. Dans ce cas, entre deux blocs de pixels de taille 8x8, aucune frontière de bloc n'est visible, puisque les blocs de pixels adjacents présentent 25 un même niveau de couleur. Le document "A locally adaptative algorithm for measuring blocking artifacts in images and videos" précité propose de détecter ce second type de perturbation d'image sur la base d'une valeur ZBLK qui prend en compte, selon une frontière de bloc verticale, les différences de valeur de pixels, d'une part, 30 relativement aux 4 colonnes de pixels à droite de la frontière de bloc considérée, et, d'autre part, relativement aux 4 colonnes de pixels à gauche de cette même frontière de bloc, et qui prend en compte, selon une frontière de bloc horizontale, les différences de valeur de pixels, d'une part, relativement aux 4 lignes de pixels au-dessus de la frontière de bloc considérée, et, d'autre 2903798 3 part, relativement aux 4 lignes de pixels au-dessous de cette même frontière de bloc. Ce document fournit donc une méthode pour déterminer une valeur BBLK relative aux discontinuités artificielles dans une image et une valeur relative 5 ZBLK relative aux zones de distorsion homogène dans une image. Cela permet d'estimer un niveau de qualité de l'image QIMAGE à partir de ces deux valeurs BBLK et ZBLK. Une telle méthode implique cependant la mise en place de calculs complexes basés notamment sur une détermination de coefficients de 10 pondération et de facteurs d'échelle. En outre, une telle méthode de détection de ces deux types de perturbations, que représente, d'une part, l'effet relatif aux discontinuités artificielles et, d'autre part, l'effet relatif aux zones homogènes de distorsion, peut ne pas être pertinente dans le cas de certaines images. Tel est le cas, 15 notamment, lorsque l'image considérée représente un texte. En effet, alors que l'image obtenue après traitement de compression reste fidèle à l'image originale qui représente un texte, par application d'une telle méthode il est possible de conclure que l'image présente une perturbation de second type induite par un traitement d'image, bien que l'image obtenue présente un 20 niveau de qualité élevé. La présente invention vise à remédier aux inconvénients précités. Dans le contexte présent, on entend par les termes 'frontière 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 25 l'image, ou plus généralement une limitation entre deux zones homogènes, car plusieurs blocs présentant une même homogénéité peuvent être contigus et former une zone homogène. Ceci correspond au premier type de perturbation d'image. On entend par les termes 'frontière de bloc invisible' une frontière de 30 bloc, c'est-à-dire une limitation entre deux blocs de pixels homogènes ou plus généralement entre deux zones homogènes, qui est invisible et de ce fait induit une perturbation du second type, ces frontières de bloc invisibles étant comprises entre deux frontières visibles.

2903798 4 On peut noter que, au sein d'un même bloc de pixels homogènes pour la 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 la 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 Sur chaque ligne et/ou chaque colonne de blocs de pixels, une série de couples de blocs de pixels comprennent 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. Le procédé comprend les étapes suivantes, pour au moins une partie 25 des couples de blocs de pixels d'au moins une partie desdites lignes et/ou colonnes de blocs de pixels de ladite image : /a/ 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 ; 30 /b/ décider sur la base de ladite indication relative à une 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 /c/ répéter les étapes /a/ et /b/ pour un couple de blocs de pixels suivant 2903798 5 Si au moins une frontière de bloc invisible est présente entre deux frontières de bloc visibles, on décide qu'une zone homogène de distorsion est détectée. La ou les frontières de bloc visibles et la ou les zones homogènes de 5 distorsion indiquent un niveau de qualité d'image. 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 frontières de bloc 10 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 15 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. Ainsi, contrairement à l'art antérieur, il est avantageusement possible de déterminer, de manière combinée et simple, les deux types de perturbations 20 que peut subir une image. 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 non nuls, les premières indications relatives à une frontière de bloc sont obtenues à l'issue des étapes suivantes : 25 /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 /2/ obtenir 2xC-1 valeurs combinées respectivement par sommation des valeurs selon les 2xC-1 colonnes obtenues à l'étape /1/, respectivement, 30 lesdites 2xC-1 valeurs combinées correspondant à l'indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant. 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 2903798 6 qu'au regard du second type de perturbation, et en outre cette détermination reste simple à mettre en place. On peut également prévoir de déterminer de telles valeurs combinées en effectuant les différences en colonne.

5 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 successivement à une différence entre deux valeurs de pixels consécutifs en colonne sur le couple de blocs de pixels correspondant ; et 10 /2/ obtenir 2xL-1 valeurs combinées respectivement par sommation des valeurs selon les 2xL-1 lignes obtenues à l'étape /1/, respectivement, lesdites 2xL-1 valeurs combinées correspondant à l'indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant. On peut aussi prévoir de déterminer des valeurs combinées en 15 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 l'image est parcourue selon un procédé de la présente invention à la fois dans 20 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 : la somme des valeurs combinées à l'exception de la valeur 25 combinée centrale est égale à 0. Cette condition est avantageusement simple à mettre en oeuvre. 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 : 30 - la valeur combinée centrale est inférieure à une valeur de seuil. 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 à 2903798 7 une détection de frontières de bloc visibles. En effet, les discontinuités de 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 5 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 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 : 10 - la somme des valeurs combinées est égale à zéro. En effet, lorsque toutes les valeurs combinées obtenues sont égales à 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 bloc visibles délimitent une 15 zone contenant cette frontière de bloc invisible. Un deuxième aspect de la présente invention propose un dispositif 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 20 de signaux vidéo comprenant un traitement d'images selon le deuxième aspect de la présente invention. 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 25 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 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.

30 L'invention sera également mieux comprise à l'aide des dessins, sur lesquels : la figure 1 illustre une détermination d'une indication relative à une frontière de bloc selon un mode de réalisation de la présente invention ; 2903798 8 la figure 2 illustre une architecture d'image par blocs de pixels selon un mode de réalisation de la présente invention ; la figure 3 illustre les principales étapes d'un procédé de traitement d'image selon un mode de réalisation de la présente invention ; et 5 la figure 4 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. Aucune limitation n'est attachée à la dimension de l'image traitée par 10 application d'un procédé selon un mode de réalisation de la présente invention. Il est d'ailleurs aisé de déduire des sections suivantes, une application d'un tel procédé de traitement d'image à des images comprenant un nombre k de dimensions, k étant un nombre entier supérieur à 1. Dans un mode de réalisation de la présente invention, une image 15 comprend C pixels par ligne de bloc et L pixels par colonnes de bloc, 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, certains de ces blocs de pixels présentant entre eux des frontières visibles. De tels blocs peuvent être par exemple d'une taille de 8 pixels sur 8 pixels.

20 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 étant fusionnés les uns aux autres en une zone homogène de distorsion, comme cela est décrit ci-avant. Afin de décider si une ou plusieurs frontières de bloc visibles et/ou 25 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 considérée. La figure 1 illustre une détermination d'une telle indication relative à une 30 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 11 est adjacent à un second bloc de pixels 12, ces blocs étant séparés par une frontière de bloc f1. L'ensemble de ces deux blocs de pixels contient L lignes de pixels et 2xC 2903798 9 colonnes de pixels, chaque pixel pouvant être identifié au sein du couple de blocs de pixels 11 et 12, par p(i,j) où i est compris entre 1 et L et j est compris entre 1 et 2xC. Dans un mode de réalisation de la présente invention, sur toutes les 5 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) = 1 p(i,j+1) û p(i,j) 1 (1) On obtient alors un tableau de valeur 14 comprenant un nombre 2xC-1 10 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 à la frontière de bloc entre le bloc de pixels 11 et le bloc de pixels 12. En effet, 15 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 : L s(j)=ld(i,j) (2) i=l 20 On obtient alors une ligne 16 de 2xC-1 valeurs, correspondant respectivement aux valeurs s(j) 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 nulles pour tous les s(j) 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 fi pour le 25 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. 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 30 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, j mC 2903798 10 Dans un autre mode de réalisation de la présente invention, deux 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 : 2*Cù1 5 - Es(j)=0 (condition 1) ; et j=1,et, jmC -0<s(C)<valeur - seuil(condition 2) ; 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.

10 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 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 15 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 notamment des contours d'objet. 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 20 l'image, qui ne serait donc pas une distorsion de l'image mais une caractéristique fidèle à l'image d'origine. L'indication relative à la frontière de bloc entre le bloc de pixels 11 et le bloc de pixels 12 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 25 invention. Avantageusement, sur la base de cette indication relative à la frontière 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 (1) et (2).

30 Dans le cas où la frontière de bloc fi est une frontière de bloc invisible, le tableau de valeurs 14 contient uniquement des cases blanches, la colonne de valeurs f1 étant également blanche. Puis, comme cela est décrit ci-dessus 2903798 11 en référence à la figure 1, 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 : z*c-1 5 Es(j)=0 condition (3). l=1 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 10 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 (1) peut alors s'écrire : d(i,j) = I p(i+1 ,j) ù p(i,j) I (1) 15 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. 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 20 s(i)=Ed(i, j) (2') i=l On obtient alors une colonne de valeurs 18 qui correspond à l'indication 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 1 énoncent une 25 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 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 30 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 cette image en déterminant des indications relatives à au moins une partie des 2903798 12 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 2 illustre une image selon un mode de réalisation de la 5 présente invention. Une telle image 41 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 à 10 N, des couples de blocs de pixels 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 11 et 12, à chaque couple [B(i,j) ; B(i,j+1 )], pour j allant de 1 à M-1.

15 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 comme étant appliquées au couple de blocs de pixels 11 et 12 selon la direction i, à tout ou partie des couples de blocs de pixels de la série considérée sur chaque colonne [(B(i,j) ; B(i+1,j)], pour tout ou partie des 20 colonnes et pour i allant de 1 à N-1, comme par exemple le couple de blocs de pixels 11 et 13 selon la direction j. 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 considérée, c'est-à-dire le couple [B(1,1) ; B(1,2)], est tout d'abord traité de 25 sorte à fournir une indication correspondante, tel que cela est décrit ci-avant en référence à la figure 1. 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 dernier couple de blocs de pixels de la première ligne de blocs de pixels de 30 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 invention, d'autres modes de réalisation dans lesquels les blocs de pixels de 2903798 13 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 5 pixels selon les ligne, mais aussi entre les blocs de pixels selon les colonnes de blocs de pixels de l'image considérée. La figure 3 illustre les principales étapes d'un procédé de traitement d'image selon un mode de réalisation de la présente invention. Dans ce mode de réalisation, l'image est traitée selon les lignes successives de blocs de 10 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 initialisés à 0. Le booléen est positionné à la valeur 1 dès qu'une frontière de 15 bloc visible est détectée. Le compteur cpt indique le nombre de frontières invisibles détectées au sein d'une zonehomogène de distorsion qui comprend un nombre entier de blocs de pixels B(i,j). Ce compteur est donc incrémenté à 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.

20 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 é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 25 bloc visible les sépare. Dans le cas où une frontière de bloc visible est détectée entre deux 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.

30 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 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 2903798 14 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 étape 310 est mise en oeuvre au cours de laquelle la valeur du compteur cpt est remise à 0.

5 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. 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, 10 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 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.

15 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 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 20 cas, il convient d'initialiser la valeur du compteur à 0, car ce compteur représente le nombre de frontières de bloc invisibles détectées depuis la dernière 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 25 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 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.

30 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 considération le couple de blocs de pixels suivant.

2903798 15 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 3 n'étant présenté qu'à titre d'exemple. Après avoir parcouru, comme décrit ci-avant, tous les couples de blocs 5 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 10 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 15 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 20 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 4 illustre un dispositif de traitement d'image selon un mode de réalisation de la présente invention. Un tel dispositif comprend une unité de détermination 51 adaptée pour 25 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. II comprend en outre une unité de décision 52 adaptée pour décider sur la base de l'indication déterminée par l'unité de détermination 51 si une frontière de bloc détectée est une frontière de bloc visible ou une frontière de 30 bloc invisible. II comprend également une unité de détection 53 de zone homogène de distorsion adaptée pour décider qu'une zone homogène de distorsion est détectée lorsqu'au moins une frontière de bloc invisible est détectée entre deux frontières de bloc visibles.

2903798 16 L'unité de détermination peut en outre être adaptée pour : obtenir 2xC-1 colonnes de L valeurs 14, chacune correspondant à une différence entre deux valeurs de pixels consécutifs en ligne dans le couple de blocs de pixels 11 et 12 ; et 5 obtenir 2xC-1 valeurs combinées 16 respectivement par sommation des valeurs selon les 2xC-1 colonnes obtenues précédemment, lesdites 2xC-1 valeurs combinées correspondant à l'indication relative à la frontière de bloc. L'unité de détermination 51 peut en outre être adaptée pour : 10 -obtenir 2xL-1 lignes de C valeurs 17, chacune correspondant à une différence entre deux valeurs de pixels consécutifs en colonne sur le couple de blocs de pixels ; et - obtenir 2xL-1 valeurs combinées 18 respectivement par sommation des valeurs selon les 2xL-1 lignes obtenues précédemment, ces 2xL-1 valeurs 15 combinées correspondant à l'indication relative à la frontière de bloc. L'unité de décision 52 peut être adaptée pour décider qu'une frontière de bloc visible est détectée lorsqu'au moins les conditions suivantes sont vérifiées : - la somme des valeurs combinées à l'exception de la valeur combinée 20 centrale est égale à 0 ; et - la valeur combinée centrale est inférieure à une valeur de seuil. De plus, l'unité de décision peut décider qu'une frontière de bloc invisible est détectée si la condition suivante est vérifiée : - la somme des valeurs combinées est égale à zéro.

Claims

REVENDICATIONS

1. Procédé de traitement d'image (41) dans au moins une première et une seconde dimension, comprenant une série de M blocs de pixels (11) (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 ; 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 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 ; ledit procédé comprenant les é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 : /a/ 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 ; /b/ décider (302, 306) sur la base de ladite indication relative à une 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 /c/ 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 (309) qu'une zone homogène de distorsion 25 d'image est détectée ; la ou les frontières de bloc visibles et la ou les zones homogènes de distorsion indiquant un niveau de qualité d'image.

2. Procédé de traitement d'image (41) selon la revendication 1, dans 30 lequel, lorsque chaque bloc de pixels (11) 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 : 2903798 18 /1/ obtenir 2xC-1 colonnes de L valeurs (14), chacune correspondant successivement à une différence entre deux valeurs de pixels consécutifs en ligne dans le couple de blocs de pixels (11, 12) correspondant ; et 5 /2/ obtenir 2xC-1 valeurs combinées (16) par sommation des valeurs selon les 2xC-1 colonnes obtenues à l'étape /1/, respectivement, lesdites 2xC-1 valeurs combinées correspondant à ladite indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant. 10

3. Procédé de traitement d'image (41) selon l'une quelconque des revendications précédentes, dans 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 : 15 /1/ obtenir 2xL-1 lignes de C valeurs (17), chacune correspondant 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) par sommation des valeurs selon les 2xL-1 lignes obtenues à l'étape /1/, respectivement, lesdites 2xL-1 20 valeurs combinées correspondant à l'indication relative à une frontière de bloc pour le couple de blocs de pixels correspondant.

4. Procédé de traitement d'image (41) selon la revendication 2 ou 3, dans lequel, à l'étape /b/, on décide qu'une frontière de bloc est une frontière de 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.

5. Procédé de traitement d'image (41) selon la revendication 4, dans lequel, à 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. 2903798 19

6. Procédé de traitement d'image (41) selon la revendication 2 ou 3, 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

7. Dispositif (50) de traitement d'image (41) dans au moins une première et une seconde dimension, comprenant une série de M blocs de pixels (11) (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 10 de pixels respectivement, où M et N sont des nombres entiers non nuls ; 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 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 ; 15 ledit dispositif comprenant : - une unité de détermination (51) adaptée pour 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 ; - une unité de décision (52) adaptée pour décider (302) sur la base de 20 ladite indication si la frontière de bloc est une frontière de bloc visible ou une frontière de bloc invisible ; et - une unité de détection (53) de zone homogène de distorsion adaptée pour décider qu'une zone homogène de distorsion est détectée lorsqu'au moins une frontière de bloc invisible est présente entre deux frontières de bloc 25 visibles.

8. Dispositif (50) de traitement d'image (41) selon la revendication 7, dans lequel, lorsque chaque bloc de pixels (11) 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, l'indication relative à une frontière de bloc est déterminée par l'unité de détermination qui est en outre adaptée pour : obtenir 2xC-1 colonnes de L valeurs (14), chacune correspondant à une différence entre deux valeurs de pixels 2903798 20 consécutifs en ligne dans le couple de blocs de pixels (11, 12) correspondant ; et obtenir 2xC-1 valeurs combinées (16) respectivement par sommation des valeurs selon les 2xC-1 colonnes obtenues 5 précédemment, respectivement , lesdites 2xC-1 valeurs combinées correspondant à ladite indication relative à la frontière de bloc pour le couple de blocs de pixels correspondant.

9. Dispositif de traitement d'image (41) selon la revendication 7 ou 8, dans 10 lequel, 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 non nuls, l'indication relative à une frontière de bloc est déterminée par l'unité de détermination qui est en outre adaptée pour : - obtenir 2xL-1 lignes de C valeurs (17), chacune correspondant à une 15 différence entre deux valeurs de pixels consécutifs en colonne sur le couple de blocs de pixels correspondant ; et - obtenir 2xL-1 valeurs combinées (18) respectivement par sommation des valeurs selon les 2xL-1 colonnes obtenues précédemment, respectivement, lesdites 2xL-1 valeurs combinées correspondant à l'indication 20 relative à la frontière de bloc pour le couple de blocs de pixels correspondant.

10. Dispositif de traitement d'image (41) selon la revendication 8 ou 9, dans lequel, l'unité de décision est adaptée pour décider qu'une frontière de bloc est une frontière de bloc visible lorsqu'au moins les conditions suivantes sont 25 vérifiées : - la somme des valeurs combinées à l'exception de la valeur combinée centrale est égale à 0 ; et - la valeur combinée centrale est inférieure à une valeur de seuil. 30

11. Dispositif de traitement d'image (41) selon la revendication 8 ou 9, dans lequel, l'unité de décision est adaptée pour 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. 2903798 21

12. Décodeur de signaux vidéo comprenant un dispositif de traitement selon l'une quelconque des revendications 7 à 11.

13. Programme d'ordinateur destiné à être installé dans un dispositif (50) de 5 traitement d'image selon l'une quelconque des revendications 7 à 11, comprenant des instructions aptes à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 6, lors d'une exécution du programme par des moyens de traitement du dispositif de traitement d'image. 10