FR2841424A1 - Procede de detection d'artefacts de bloc - Google Patents
Procede de detection d'artefacts de bloc Download PDFInfo
- Publication number
- FR2841424A1 FR2841424A1 FR0207863A FR0207863A FR2841424A1 FR 2841424 A1 FR2841424 A1 FR 2841424A1 FR 0207863 A FR0207863 A FR 0207863A FR 0207863 A FR0207863 A FR 0207863A FR 2841424 A1 FR2841424 A1 FR 2841424A1
- Authority
- FR
- France
- Prior art keywords
- block
- processing method
- discontinuity
- data processing
- artifact
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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
-
- 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
- H04N19/865—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 with detection of the former encoding block subdivision in decompressed video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Abstract
La présente invention concerne un procédé de détection d'artefact de bloc à l'intérieur d'une séquence d'images numériques. Le procédé comprend une étape de filtrage passe-haut d'une portion d'une image numérique destinée à délivrer au moins une carte de pixels de discontinuité. Il comprend également une étape de détection d'artefacts de bloc destinée à détecter un premier type (p1) d'artefact de bloc élémentaire et un second type (p2) d'artefact de bloc élémentaire à partir de la au moins une carte de pixels de discontinuité. Le procédé comprend enfin une étape de correction destinée à corriger les artefacts de bloc selon leur type (p1,p2).
Description
numeriques selon l'une des revendications 1 a 7.
DESCRIPTION
Domaine technique de ['invention La presente invention concerne un procede de traitement de donnees correspondent a des pixels d'une sequence d'images numeriques afin de detecter des artefacts de bloc, ledit procede comprenant une etape de filtrage passe-haul d'une portion d'une image numerique, destinee a delivrer au moins une carte de pixels de discontinuite, et une etape de dete*ion d'artefa*s de bloc, destinee a detecter un premier type d'artefa* de bloc
elementaire a partir de la au moins une carte de pixels de discontinuite.
Wile concerne egalement un recepteur de television et un decodeur video comprenant un dispositif de traitement mettant en ceuvre le procede de traitement de
donnees selon l1nvention.
Wile trouve notamment son application dans la dete*ion d'artefa*s de bloc a l'interieur d'une image numerique precedemment codee puis decodee selon une technique de codage par blocs, la norme MPEG (de l'anglais 'Motion Pictures Expert Group] par exemple, et dans la correction des donnees comprises dans ces blocs afin d'attenuer les
artefacts visuels causes par la technique de codage par blocs.
Etat de la technique anterieure Les artefacts de bloc constituent un probleme crucial pour les techniques de codage par blocs utilisant une transformation discrete du type transformation en cosinus discrete DCT. Ils apparaissent sous la forme de mosafques de blocs parfois extremement visibles dans les sequences d'images decodees. Ces artefa*s vent dus a une forte quantification effe*uee a la suite de la transformation discrete, cette forte quantification faisant appara^tre
de fortes discontinuites aux frontieres des blocs de codage.
L'article intitule << 0ptimal JPEG Decoding >> par]. Jung, M. Antonini, M. Barlaud, Proc. Of ICIP'98, vol. 1, pp.410-414, Chicago, O*obre 1998, decrit un procede de traitement de donnees permettant de dete*er et de corriger les artefa*s de bloc. Pour cela, ledit procede comprend une etape de transformation frequentielle de type transformation en ondelettes, qui est appliquee horizontalement et verticalement a une image. Le resultat de cette transformation comprend deux soul-images qui contiennent des coeffficients haute frequence. Ces coeffficients haute frequence correspondent a des artefacts de bloc ou a des contours naturels. Selon le procede de l'art anterieur, les coeffficients haute frequence correspondent a des artefacts de bloc vent localises spatialement sur une grille de 8 x 8 pixels et possedent une valeur inferieure a un seuil au dela duquel ils correspondent a un
contour nature!.
Cependant, ce procede niest capable que d'effectuer une modelisation basique des artefacts de bloc, ce qui limite ses possibilites de detection desdits artefacts. De plus, il ne recherche les artefacts de bloc que sur des grilles de 8 x 8 pixels. Or, la grille peut etre distordue a l'interieur de ['image du fait d'un re-echantillonnage de ['image. Cette distorsion peut parfois etre connue a l'avance, comme dans le cas du format de codage 3/4, ou la largeur de la grille varie selon le motif 10-11-11. Mais la plupart du temps, cette variation est arbitraire car elle est issue, par exemple, d'un transcodage de debit, diune conversion de format dtimage sur un recepteur de television 16/9, d'un format 4/3 vers un format 16/9 par exemple, d'un zoom sur une portion d'image, diune conversion analogique-numerique, voire d'une combinaison de ces differentes conversions. Dans ce cas, le procede de lietat anterieur de la technique ne va detecter des artefacts de bloc que sur une grille de taille et de position fixe, et appliquera une etape de post- traitement basee sur cette detection, ce
qui risque de rendre la correction partielle voire ineffficace.
Expose de ['invention La presente invention a pour but de proposer un procede de traitement de donnees
qui soit plus effficace.
A cet effet, le procede de traitement de donnees selon ['invention est remarquable en ce que l'etape de detection est egalement destinee a detecter un second type d'artefact
de bloc elementaire a partir de la au moins une carte de pixels de discontinuite.
L'invention tire partie des observations illustrees a la Fig. 1 qui represente ['evolution de la luminance Y en fonction de plusieurs pixels consecutifs. Selon ces observations, deux types de profil d'artefacts de bloc pl et p2 vent principalement rencontres dans les images codees puis decodees selon une technique de codage par blocs. Le premier profil pl correspond 3 un artefact de bloc standard tandis que le second profil p2 correspond a un artefact de bloc present dans une image ayant subi un reechantillonnage ou un traitement equivalent. Dans le domaine spatial, le premier profil pl est une marche d'escalier simple
tandis que le second profil p2 est une double marche d'escalier.
Le procede selon la presente invention prend ainsi en compte le second profil d'artefact de bloc grace a une analyse plus poussee. La modelisation ainsi effectuee tenant compte d'un eventuel reechantillonnage de ['image, le resultat obtenu en matiere de detection d'artefacts de bloc s'en trouve ameliore. Les artefacts de bloc peuvent en outre etre detectes independamment d'une quelconque grille, rendant par consequent le procede de traitement plus effficace tent pour la detection que pour la correction des artefacts de bloc.
Breve description des dessins
Ces aspects de ['invention ainsi que d'autres aspects plus detailles appara^'tront plus
clairement grace a la description suivante de plusieurs modes de realisation de ['invention,
donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels: - la Fig. illustre, dans le domaine spatial, les deux profies d'artefact pl et p2 que l'on rencontre principalement dans les images codees selon une technique de codage par blocs, - la Fig. 2 est un diagramme representant schematiquement le procede de traitement de donnees selon ['invention, - la Fig. 3 est un diagramme representant schematiquement une transformation en ondelettes, - la Fig. 4 illustre les deux profies d'artefact pl et p2 dans le domaine frequentiel apres traitement par une transformation en ondelettes, - la Fig. 5 illustre la localisation d'un artefact de bloc en fonction d'un profil d'artefacts pl represente dans le domaine frequentiel apres traitement par une transformation en ondelettes, - la Fig. 6 illustre les deux profies d'artefact pl et p2 dans le domaine frequentiel apres traitement par un filtrage gradient, - la Fig. 7 decrit une methode de correction des artefacts de bloc, et
- ia Fig. 8 decrit le principe de la correction d'un artefact de bloc de type p2.
Expose detaille d'au moins un mode de realisation de ['invention La presente invention concerne un procede de traitement d'une sequence dtimages numeriques codees et decodees selon une technique de codage par blocs. La technique de codage mise en ceuvre est. dans notre exemple, la norme MPEG basee sur la transformation en cosinus discrete DCT, mais peut etre egalement toute autre norme equivalente, comme les normes H.263 ou H. 26L par exemple. Il faut noter que ce procede pourrait egalement s'appliquer 3 une image fixe, codee par exemple selon la norme JPEG. Le procede de traitement concerne dans un premier temps la detection d'artefacts de bloc dus a ces techniques de codage par blocs puis les applications qui en decoulent, comme les
techniques de post-traitement ou des mesures de qualite d'image par exemple.
La Fig. 2 illustre schematiquement le procede de traitement selon l1nvention. Ledit procede comprend tout d'abord une etape de filtrage FIL (110) d'une portion d'une image numerique. Cette portion est. par exemple, une des deux frames d'une image si l1mage est constituee de deux frames entrelacees. Le filtre est applique horizontalement et verticalement, ligne par ligne, 3 des pixels de luminance Y(m,n) de la frame d'une image numerique de la sequence, ou m et n vent des entiers, compris entre 1 et M et entre 1 et N respectivement, qui correspondent a la position du pixel dans la frame selon un axe vertical et horizontal respectivement (M = 288 et N = 720 en format de codage 576 x 720 par
exemple).
Dans le mode de realisation prefere, le filtrage est de type transformation en ondelettes. La transformation par ondelettes, decrite a la Fig. 3, est une technique de traitement de signal qui consiste a decomposer une image en une pluralite de sous-bandes, une sous-bande comprenant des images filtrees de resolution inferieure. La transformation en ondelettes utilise, dans notre exemple, une decomposition bi-orthogonale. Une telle decomposition a pour avantage, d'une part, d'effectuer une differenciation nette des contours grace a un filtre passe-haul, et, d'autre part, d'effectuer un lissage de l1mage grace a un filtre passe-bas. Pour obtenir un premier niveau de sous-bande, la transformation en ondelettes comprend: - une etape de filtrage passe- bas LP avec un filtre Ipl suivie d'une etape de sous echantillonnage DS2 par 2 selon une direction horizontale de ['image I1, de maniere a obtenir une image de texture Ii sous-echantillonnee dans la direction horizontale, avec le filtre passe-bas Ipl = [0.02674875967204570800;-0. 01686411909759044600;
0.07822325080633163500; 0.26686409115791321000; 0.60294902324676514000;
0.26686409115791321000; -0.07822325080633163500; -0.01686411909759044600;
0.02674875967204570800] propose par Antonini et al. dans ['article << Image Coding Using Wavelet Transform >>, IEEE Trans. Image Processing, vol. 1, n. 2, pp. 205-220, Avril 1992; - une etape de filtrage passe-haul HP avec un filtre hpl suivie d'une etape de sous echantillonnage DS2 par 2 selon une direction horizontale de ['image I1, afin de detecter les discontinuites dans la direction horizontale, de maniere a obtenir une image de discontinuites Ei sous-echantillonnee dans la direction horizontale, avec le filtre passe-haul hpl = [0.045635882765054703,-0. 028771763667464256,-0.2956358790397644,
0.5574351615905762, -0.2956358790397644, -0.028771763667464256,
0.045635882765054703] propose par Antonini et al.; - pour chacune des deux images sous-echantillonnees dans la direction horizontale Ii et Ei, une etape de filtrage passe-bas LP avec un filtre Ipl suivie d'une etape de sous echantillonnage DS2 par 2 selon une direction verticale, de maniere a obtenir une image sous-echantillonnee I2 ou E2h dans la direction verticale; - pour chacune des deux images sous-echantillonnees dans la direction horizontale Ii et Ei, une eta pe de filtrage passe-haul HP avec le filtre hpl suivie d'une eta pe de sous echantillonnage DS2 par 2 selon une direction verticale, de maniere a obtenir une image de
discontinuites E2v ou E2d sous-echantillonnee dans la direction verticale.
Le resultat est une image d'approximation I2 qui a une resolution divisee par 2 et trots images de details E2v, E2h, E2d qui donnent les erreurs entre ['image originale et ['image d'approximation. Les images de details E2h et E2Y representent les discontinuites selon les
directions horizontale et verticale respectivement.
Le procede comprend egalement une etape de determination de discontinuite correspondent 3 des artefacts de bloc BAD (120). Ladite etape est basee sur des seuillages et des comparaisons entre un coefficient filtre courant et des coefficients filtres qui lui vent adjacents. La Fig. 4 illustre les deux profies d'artefact pl et p2 ainsi que leur representation dans le domaine frequentiel: W(m,k) en fonction de k, k etant un entier representant la position d'un pixel sur la ligne m, ceci apres traitement par une transformation en ondelettes
telle que decrite precedemment.
La methode de determination d'artefacts de bloc est decrite ci-dessous pour la detection d'artefacts de bloc verticaux en considerant W1v(m,k); elle est applicable 3 la detection des
artefacts de bloc horizontaux en considerant W1H(k,n).
Un artefact vertical correspondent au profil pl est detecte si les conditions cumulatives suivantes vent remplies, Wlv(m,n) etant un coefficient de ['image sous-echantillonnee E2v: S1 < |W1v (m, n] < 52 |W1v(m,n]>A1 |W1v(m,n_14 |W1v(m,n+24<53 Un artefact vertical correspondent au profil p2 est detecte si les conditions cumulatives suivantes vent remplies: S1 < |W1v (m, n] < 52 et S1 < |W1v (m, n + 14 < 52 W1v(m, n) > A1 À |W1v(m, n - I] |W1v(m, n + 14 > A1 |W1v(m, n + 24 |W1v (m, n - 2] < 53 et |W1v (m, n + 34 < 53 A1 est un coefficient predetermine egal a 4 dans notre exemple. S1 et S2 vent des premier et second seuils predetermines, le premier seuil correspondent 3 un seuil de visibilite, le second seuil 3 la limite au del3 de laquelle le pixel de position (m,n) correspond 3 un contour nature!. Ils vent pris egaux 3 2 et 10 dans notre exemple. S3 est un troisieme seuil issu de la representation dans le domaine frequentiel apres traitement par une transformation en ondelettes des profies d'artefact de bloc. Dans notre exemple, il est egal 3
1 et sert 3 rendre la detection plus sure en controlant le contraste de la discontinuite.
Il peut etre particulierement avantageux, dans le cas d'applications MPEG4 ou l'acces aux flux de donnees video done au pas de quantification par frame est possible, de faire varier les seuils 51 a S2 en fonction audit pas de quantification de maniere 3 ameliorer encore l'efficacite du procede de traitement. Par exemple, les valeurs de seuil vent une fonction
lineaire du pas de quantification.
En raison du sous-echantillonnage par 2 de la decomposition en ondelettes, le localisation au pixel pres de l'artefact de bloc ntest pas chose aisee. En effet, un coeffficient du domaine frequentiel de la premiere sous-bande peut etre associe a deux pixels dans le domaine spatial. C'est pourquoi une analyse plus fine est necessaire, cette analyse tenant compte des signes des coeffficients ondelettes W,Y. La Fig. 5 montre qu'une frontiere de bloc situee entre un pixel p(m,2n-1) et p(m,2n), d'une part, et une frontiere de bloc situee entre un pixel p(m,2n) et p(m, 2n+1), d'autre part, correspondent a un profil semblable dans le domaine frequentiel, a ['exception des signes. En raison du sous-echantillonnage, les pixels sous-echantillonnes p(m,2n-3), p(m,2n-1) et p(m,2n+1) etant representes par une croix, les signes des coeffficients transformes WV(m, n-1), WV(m,n) et W,V(m,n+1) correspondent auxdits pixels vent respectivement (+,-,-) pour une frontiere de bloc situee entre un pixel p(m,2n) et p(m,2n+1) et (+,+,-) une frontiere de bloc situee entre un pixel p(m,2n-1) et p(m,2n) pour une discontinuite dans le domaine spatial presentant un front montant. Si la discontinuite presente un front descendant, les signes des coeffficients transformes W,V(m,n 1) et W,V(m, n) correspondent aux pixels sous-echantillonnes p(m,2n-3), p(m,2n-1) et p(m,2n+1) vent respectivement (-,+,+) et (-,-,+) dans les deux cas precedents. En resume, si les signes des coeffficients transformes W,V(m, n) et WV(m,n+1) vent identiques alors la frontiere de bloc est situee entre un pixel p(m,2n) et p(m,2n+1); si les signes des coeffficients transformes WV(m,n-1) et W,V(m,n) vent identiques alors la frontiere de bloc est situee entre un pixel p(m,2n-1) et p(m,2n). La localisation des artefacts de bloc peut
etre effectuee pour les artefacts possedant un profil de type p2 selon un principe similaire.
Dans un mode de realisation particulierement avantageux, le filtrage est un filtrage gradient utilisant le filtre hp2 = [1, -1, -4, 8, -4, -1, 1]. Ce filtre est applique horizontalement et verticalement, ligne par ligne, aux pixels de luminance Y(m,n) de la frame d'une image numerique de la sequence. Le resultat de ce filtrage est constitue, de preference, par deux cartes de pixels de discontinuite, une carte horizontale Eh et une carte verticale Ev. La carte horizontale Eh montrant les discontinuites verticales peut sufffire en premiere approximation, la majorite des reechantillonnage se faisant dans la direction horizontale. Cependant, le procede de traitement selon ['invention aura une effficacite optima le a partir du traitement des deux cartes de pixels de discontinuites. D'autres filtres gradients vent possibles comme, par exemple, le filtre passe-haul de la transformation en ondelettes hpl proposee par Antonini et al. Le filtre hp2 a cependant la particularite d'etre particulierement simple a
implementer et d'approximer relativement fidelement le filtre hp2.
La Fig. 6 illustre les deux profies d'artefact pl et p2 dans le domaine spatial, ainsi
que leur representation dans le domaine frequentiel apres filtrage avec le filtre hpl ou hp2.
Dans le domaine frequentiel, le premier profil pl correspond 3 un pic tandis que le second
profil p2 correspond a un dos d'ane.
Dans ce cas, I'etape de determination de discontinuite correspondent a des artefacts de bloc comprend une sous-etape de detection des contours naturels et des artefacts non visibles. Pour cela, une valeur d'un coeffficient filtre horizontalement Yfh(m,n) et/ou verticalement Yfvm,n) doit etre comprise entre les premier et second seuils S1 et S2 pour pouvoir correspondre a un artefact de bloc. De preference, la condition est prise sur la valeur absolue des coeffficients filtres de la fason suivante: S1 < |Yfh(m,n) < S2 et S1 < |Yfv(m,n) < S2 A titre de variante, la condition suivante est utilisee:
S'1 < |Yfh(m,n)2 + |Yfv(m,nj2 < S'2, S'1 et S'2 ayant la meme fonction que S1 et 52.
Les valeurs de seuil dependent du filtre utilise. Pour le filtre hpl, on prend, par exemple,
S'1=0.6 et S'2=400, S1=0.5 et S2=20.
L'etape de determination de discontinuite correspondent 3 des artefacts de bloc comprend une sous-etape de detection d'artefacts de bloc. Un artefact vertical correspondent au profil pl est detecte en scannant la frame selon une direction horizontale correspondent a la ligne m si la condition suivante est satisfaite:
|Yfv(m, n) > |Yfv(m, n + k) avec k = -2,-1,+1,+2.
La frontiere de bloc est localisee entre le pixel de position (m,n) et celui de position (m,n+1) si IY(m, n) - Y(m, n -1) < IY(m, n) - Y(m, n + 1) et entre le pixel de position (m,n-1) et celui
de position (m,n) dans le cas contraire.
Un artefact correspondent au profil p2 est detecte si les conditions cumulatives suivantes vent remplies: fl À |Yfv(m, n) < Yfv(m, n -1) + |Yfv(m, n + 1) |Yfv(m, n -1) > f2 |Yfv(m, n - 2) |Yfv(m, n + 1) > f2 À |Yfv(m, n + 2)
avec fl = 6 et f2 = 2 dans le mode de realisation prefere.
La frontiere de bloc est localisee entre le pixel de position (m,n-1) et celui de position (m,n).
La detection d'un artefact horizontal correspondent a chacun des profies pl et p2 est effectuee de fason similaire en scannant la carte horizontale Eh contenant les coeffficients filtres Yfh(m,n)selon une direction verticale correspondent a la colonne n. L'etape de determination de discontinuite qui vient d'etre decrite a le merite d'etre particulierement
simple 3 implementer.
Une premiere application du procede de traitement de donnees selon 11nvention est constituee par la detection MPEG, i.e. Ia dete*ion d'une sequence dimages numeriques codees puis decodees selon la norme MPEG et de sa grille d'artefacts de bloc parmi des sequences d'images analogiques. Cette detection MPEG est effectuee au niveau diun recepteur de television et est generalement suivie d'une etape de post-traitement des
images, qui est destinee 3 corriger lesdits artefacts de blocs presents sur la grille.
Pour cela, le procede de traitement comprend egalement une etape de selection SEL (130) destinee 3 selectionner sur une ligne horizontale ou verticale de la frame des segments comprenant un nombre de pixels consecutifs de discontinuite superieur 3 un quatrieme seuil predetermine SO. En effet, les discontinuites isolees correspondent generalement a un bruit supplementaire aiors que les artefacts de bloc, qui vent dus 3 une quantification grossiere des coeffficients DCT font generalement appara^'tre des defauts lineaires le long des blocs de codage. La valeur SO du seuil predetermine ne doit pas etre trop basse de maniere a ne pas favoriser les fausses detections. Wile ne doit pas non plus etre trop haute de maniere 3 ne pas trop contraindre la selection en diminuant le nombre de segments d'artefacts elementaires detectes. En pratique, la valeur SO est fixee 3 3 pour une
frame de 288 lignes de 720 pixels.
De ma niere avantageuse, le procede de traitement com prend egalement une eta pe de recherche, 3 I'interieur de la frame, d'un ensemble de lignes de grille, une ligne de grille presentant une densite d'artefacts de bloc elementaires presents sur les segments substantiellement superieure a celles des lignes qui lui vent voisines. Une telle etape permet
de diminuer encore le risque de fausses detections.
Une deuxieme application du procede de traitement de donnees selon 11nvention est constituee par le post-traitement des images, qui est destine 3 corriger les artefacts de bloc presents sur la grille. Ladite grille a ete determinee par la methode precedemment decrite ou est connue comme, par exemple, si le post-traitement est effectue dans un decodeur
video MPEG-4. La correction depend du profil de l'artefact de bloc detecte.
Si l'artefact de bloc correspond au profil pl, la correction decrite 3 la Fig. 7 est appliquee. La methode de correction d'artefacts de bloc comprend: - une etape de calcul d'une premiere transformation en cosinus discrete DCT1 (71) d'un premier ensemble de N donnees u, situe a gauche ou au dessus de la frontiere de bloc, - une etape de calcul d'une seconde transformation en cosinus discrete DCT1 (72) d'un second ensemble de N donnees v, situe a droite ou au dessous de la frontiere de bloc et adjacent au premier ensemble, - une etape de calcul d'une transformation en cosinus discrete globale DCT2 (73) d'un ensemble de 2N donnees w correspondent a la concatenation CON (70) des premier et second ensembles et fournissant un ensemble de donnees transformees W. - une etape de determination PRED (74) d'une frequence maximale predite kwpred, a partir des donnees transformees U et V issues des premiere (71) et seconde (72) transformations DCT1, calculee de la facon suivante: kwpred = 2.max( kumax, kvmax) + 2 avec kumax = max( ke{0,...,N-1} / abs(U(k)) > T) kvmax = max( ke{0,...,N-1} / abs(V(k)) > T)
ou T est un seuil different de zero.
- correction ZER (75) par mise a zero des donnees transformees impaires W issues de la transformation discrete globale dont la frequence est superieure a la frequence maximale
predite, fournissant des donnees corrigees W'.
- calcul d'une transformation en cosinus discrete inverse IDCT2 (76) des donnees corrigees, fournissant des donnees filtrees w'qui vent ensuite destinees a etre affichees a l'ecran. Si l'artefact de bloc correspond au profil p2, la correction doit etre sensiblement modifiee. En effet, la position de la frontiere de bloc doit etre precisee, du fait de la double marche d'escalier correspondent au profil p2 tel qu'illustre a la Fig. 8. C'est pourquoi la methode de correction comprend preliminairement une etape de reajustement de la valeur de luminance du pixel intermediaire p(n) destinee a donner 3 ladite valeur de luminance la valeur de luminance du pixel qui se trouve immediatement a sa droite p(n+l). Les etapes precedemment decrites vent alors appliquees, la frontiere de bloc se trouvant a la gauche du
pixel intermediaire, qui fait alors partie du segment v.
A titre de variante, il est egalement possible de faire correspondre la valeur de luminance du pixel intermediaire a celle du pixel de gauche ou encore a celle du pixel ayant la valeur de luminance la plus proche. Dans les deux cas, le positionnement des segments u
et v est adapte en consequence afin d'appliquer ltetape de correction.
Une troisieme application du procede de traitement de donnees selon ['invention est constituee par une mesure de niveau de bloc de la frame a partir des artefacts de bloc presents sur la grille, afin de determiner la qualite des images. La mesure de qualite peut etre effectuee au niveau d'un recepteur de television, la grille ayant ete determinee par la methode precedemment decrite ou au niveau diun decodeur video MPEG-4, la grille etant
deja connue, afin d'assurer une qualite de service donnee.
De preference, le niveau de bloc B de la frame f est obtenu en additionnant les amplitudes des valeurs filtres WV(m,n) correspondent a des artefacts de bloc elementaires, soit: B(f) = [((m, n) e artV)K(m, n)W V (m, ni + 6((m, n) e artH) c(m, n)WlH (m, n)] m,n ou 6(x) = 1 si x est vrai et 0 sinon, artV et artH contenant les pixels detectes comme des
artefacts de bloc.
Une telle mesure presente l'avantage de prendre en compte ['amplitude W de la degradation. Wile prend egalement en compte la position (m,n) de la degradation, un coeffficient de ponderation K(m,n) fonction de la perception du systeme visuel humain pouvant etre introduit. En outre, cette mesure permet de determiner un niveau de bloc pour
une grille de dimension arbitraire voire variable dans le temps.
Il est possible d'implementer le procede de traitement selon ['invention au moyen d' u n circuit de recepteu r de television, ledit circuit eta nt convena blement prog ram me. Un programme diordinateur contenu dans une memoire de programmation peut provoquer le
circuit a effectuer les differentes operations decrites precedemment en reference a la Fig. 2.
Le programme d'ordinateur peut aussi etre charge dans la memoire de programmation par la lecture d'un support de donnees comme, par exemple, un disque qui contient ledit programme. La lecture peut egalement s'effectuer par l'intermediaire d'un reseau de communication comme, par exemple, le reseau internet. Dans ce cas, un fournisseur de service mettra le program me d'ordinateur a la disposition des interesses sous la forme d'un
signal telechargeable.
Aucun signe de reference entre parentheses dans le present texte ne doit etre interprete de fason limitative. Le verbe "comprendre" et ses conjugaisons dolvent egalement etre interpretes de fason large, cte* a dire comme n'excluant pas la presence non seulement d'autres elements ou etapes que ceux listes apres ledit verbe, mais aussi d'une pluralite d'elements ou d'etapes deja listes apres ledit verbe et precedes du mot "un" ou "une".
Claims (10)
1. Procede de traitement de donnees correspondent 3 des pixels d'une sequence d'images numeriques afin de detecter des artefacts de bloc, ledit procede comprenant une etape de filtrage passe-haul (110) d'une portion d'une image numerique, destinee 3 delivrer au moins une carte de pixels de discontinuite, et une etape de detection (120) d'artefacts de bloc, destinee 3 detecter un premier type (pi) d'artefact de bloc elementaire 3 partir de la au moins une carte de pixels de discontinuite, ledit procede etant caracterise en ce que l'etape de detection est egalement destinee 3 detecter un second type (p2) d'artefact de
bloc elementaire 3 partir de la au moins une carte de pixels de discontinuite.
2. Procede de traitement de donnees selon la revendication 1, dans lequel l'etape de filtrage passe-haul (110) est apte 3 utiliser une transformation en ondelettes, destinee 3 delivrer au moins une carte de pixels de discontinuite sous-echantillonnes correspondent 3
une sous-bande de ladite transformation.
3. Procede de traitement de donnees selon la revendication 2, comprenant en outre une etape de localisation de l'artefact de bloc elementaire sur une ligne de la portion diimage numerique 3 partir des signes de valeurs filtrees des pixels sous-echantillonnes de la carte
de pixels de discontinuite.
4. Procede de traitement de donnees selon la revendication 1, dans lequel lietape de filtrage passe-haul est destinee 3 delivrer deux cartes de pixels de discontinuite, une carte
horizontale et une carte verticale.
5. Procede de traitement de donnees selon la revendication 1, dans lequel l'etape de
filtrage passe-haul est apte 3 utiliser un filtre gradient.
6. Procede de traitement de donnees selon la revendication 1, comprenant une etape de mesure de qualite d'image, destinee 3 fournir un niveau d'artefacts de bloc 3 partir des
valeurs filtrees des pixels correspondent aux artefacts de bloc.
7. Procede de traitement de donnees selon la revendication 1, comprenant une etape de
correction destinee 3 corriger les artefacts de bloc selon leur type (pl, p2).
8. Recepteur de television comprenant un dispositif de traitement mettant en oeuvre le procede de traitement de donnees selon la revendication 7, apte 3 detecter des artefacts de bloc a l'interieur d'une sequence dimages numeriques et a les corriger en vue d'afficher sur
un ecran audit recepteur une sequence dimages numeriques corrigees.
9. Decodeur video apte a fournir une sequence dtimages numeriques decodees et comprenant un dispositif de traitement mettant en ceuvre le procede de traitement selon la revendication 7, apte a detecter des artefacts de bloc a l'interieur de la sequence dimages numeriques decodees et a les corriger de maniere a fournir une sequence dimages
numeriques corrigees.
10. Produit programme d'ordinateur comprenant un jeu d'instructions qui, lorsqu'elles vent chargees dans un circuit, amene celui-ci a effectuer le procede de traitement d'images
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0207863A FR2841424A1 (fr) | 2002-06-25 | 2002-06-25 | Procede de detection d'artefacts de bloc |
| EP03740902A EP1520429A2 (fr) | 2002-06-25 | 2003-06-16 | Procede de detection d'artefacts de blocage |
| JP2004515371A JP2005531196A (ja) | 2002-06-25 | 2003-06-16 | ブロック歪を検知する方法 |
| PCT/IB2003/002835 WO2004002164A2 (fr) | 2002-06-25 | 2003-06-16 | Procede de detection d'artefacts de blocage |
| CN038149060A CN1663283A (zh) | 2002-06-25 | 2003-06-16 | 检测块假象的方法 |
| AU2003278689A AU2003278689A1 (en) | 2002-06-25 | 2003-06-16 | Method of detecting blocking artefacts |
| US10/518,251 US20050207670A1 (en) | 2002-06-25 | 2003-06-16 | Method of detecting blocking artefacts |
| KR10-2004-7021133A KR20050013625A (ko) | 2002-06-25 | 2003-06-16 | 블록킹 아티팩트들을 검출하는 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0207863A FR2841424A1 (fr) | 2002-06-25 | 2002-06-25 | Procede de detection d'artefacts de bloc |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2841424A1 true FR2841424A1 (fr) | 2003-12-26 |
Family
ID=29720030
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0207863A Withdrawn FR2841424A1 (fr) | 2002-06-25 | 2002-06-25 | Procede de detection d'artefacts de bloc |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US20050207670A1 (fr) |
| EP (1) | EP1520429A2 (fr) |
| JP (1) | JP2005531196A (fr) |
| KR (1) | KR20050013625A (fr) |
| CN (1) | CN1663283A (fr) |
| AU (1) | AU2003278689A1 (fr) |
| FR (1) | FR2841424A1 (fr) |
| WO (1) | WO2004002164A2 (fr) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8023559B2 (en) * | 2005-10-06 | 2011-09-20 | Vudu, Inc. | Minimizing blocking artifacts in videos |
| DE102008048257B4 (de) * | 2008-09-22 | 2012-02-09 | Trident Microsystems (Far East) Ltd. | Verfahren zur Detektion eines Blockrasters |
| US8797429B2 (en) * | 2012-03-05 | 2014-08-05 | Apple Inc. | Camera blemish defects detection |
| EP3516877B1 (fr) * | 2016-12-01 | 2020-03-11 | Google LLC | Restauration en codage vidéo utilisant des filtres récursifs de transformée de domaine |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2769452A1 (fr) * | 1997-10-06 | 1999-04-09 | Telediffusion Fse | Procede de synchronisation spatiale d'une image video codee numeriquement et/ou d'identification de la syntaxe d'une sequence video |
| EP0998146A1 (fr) * | 1998-05-22 | 2000-05-03 | Matsushita Electronics Corporation | Detecteur de bruit de bloc et systeme d'elimination de bruit de bloc |
| EP0998149A1 (fr) * | 1998-10-27 | 2000-05-03 | France Telecom | Procédé de contrôle de la qualité d'images numériques diffusées |
| WO2001020912A1 (fr) * | 1999-09-14 | 2001-03-22 | Koninklijke Philips Electronics N.V. | Procede et dispositif permettant d'identifier les artefacts de blocs dans les images video numeriques |
| US6219450B1 (en) * | 1998-11-13 | 2001-04-17 | Xerox Corporation | Blocking signature detection for identification JPEG images |
| EP1168824A2 (fr) * | 2000-06-29 | 2002-01-02 | Eastman Kodak Company | Procédé de traitement d'image pour la réduction de bruit et des artefacts de blocs dans une image numérique |
| EP1202577A1 (fr) * | 2000-10-10 | 2002-05-02 | Koninklijke Philips Electronics N.V. | Procédé de traítement de données vidéo |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0834845A1 (fr) * | 1996-10-04 | 1998-04-08 | Cerberus Ag | Procédé d'analyse en fréquence d'un signal |
-
2002
- 2002-06-25 FR FR0207863A patent/FR2841424A1/fr not_active Withdrawn
-
2003
- 2003-06-16 CN CN038149060A patent/CN1663283A/zh active Pending
- 2003-06-16 EP EP03740902A patent/EP1520429A2/fr not_active Withdrawn
- 2003-06-16 JP JP2004515371A patent/JP2005531196A/ja active Pending
- 2003-06-16 KR KR10-2004-7021133A patent/KR20050013625A/ko not_active Application Discontinuation
- 2003-06-16 US US10/518,251 patent/US20050207670A1/en not_active Abandoned
- 2003-06-16 AU AU2003278689A patent/AU2003278689A1/en not_active Abandoned
- 2003-06-16 WO PCT/IB2003/002835 patent/WO2004002164A2/fr not_active Application Discontinuation
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2769452A1 (fr) * | 1997-10-06 | 1999-04-09 | Telediffusion Fse | Procede de synchronisation spatiale d'une image video codee numeriquement et/ou d'identification de la syntaxe d'une sequence video |
| EP0998146A1 (fr) * | 1998-05-22 | 2000-05-03 | Matsushita Electronics Corporation | Detecteur de bruit de bloc et systeme d'elimination de bruit de bloc |
| EP0998149A1 (fr) * | 1998-10-27 | 2000-05-03 | France Telecom | Procédé de contrôle de la qualité d'images numériques diffusées |
| US6219450B1 (en) * | 1998-11-13 | 2001-04-17 | Xerox Corporation | Blocking signature detection for identification JPEG images |
| WO2001020912A1 (fr) * | 1999-09-14 | 2001-03-22 | Koninklijke Philips Electronics N.V. | Procede et dispositif permettant d'identifier les artefacts de blocs dans les images video numeriques |
| EP1168824A2 (fr) * | 2000-06-29 | 2002-01-02 | Eastman Kodak Company | Procédé de traitement d'image pour la réduction de bruit et des artefacts de blocs dans une image numérique |
| EP1202577A1 (fr) * | 2000-10-10 | 2002-05-02 | Koninklijke Philips Electronics N.V. | Procédé de traítement de données vidéo |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2004002164A3 (fr) | 2004-02-12 |
| JP2005531196A (ja) | 2005-10-13 |
| AU2003278689A8 (en) | 2004-01-06 |
| CN1663283A (zh) | 2005-08-31 |
| AU2003278689A1 (en) | 2004-01-06 |
| WO2004002164A2 (fr) | 2003-12-31 |
| KR20050013625A (ko) | 2005-02-04 |
| US20050207670A1 (en) | 2005-09-22 |
| EP1520429A2 (fr) | 2005-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2327219B1 (fr) | Reduire le bruit d'une image numerique | |
| US7742652B2 (en) | Methods and systems for image noise processing | |
| US20080284904A1 (en) | Pre-processing method and system for data reduction of video sequences and bit rate reduction of compressed video sequences using spatial filtering | |
| US20100220939A1 (en) | Method and Apparatus for Edge-Based Spatio-Temporal Filtering | |
| EP1223764B1 (fr) | Procédé de traitement de données d'image | |
| US8885969B2 (en) | Method and apparatus for detecting coding artifacts in an image | |
| CN109168065B (zh) | 视频增强方法、装置、电子设备及存储介质 | |
| EP1223763A1 (fr) | Procédé de traitement de données d'image | |
| US20090285308A1 (en) | Deblocking algorithm for coded video | |
| KR102004248B1 (ko) | ３차원 비디오를 위한 영상 처리 방법 및 장치 | |
| KR101910502B1 (ko) | 변환계수를 이용한 영상 블록현상 제거 방법 및 그 장치 | |
| Tu et al. | Adaptive debanding filter | |
| CA2752559C (fr) | Procede et appareil pour ameliorer un contenu video haute resolution | |
| FR2841423A1 (fr) | Procede de detection d'artefacts de bloc | |
| FR2841424A1 (fr) | Procede de detection d'artefacts de bloc | |
| KR20130056407A (ko) | Ｈ.264 에러 은닉 영상을 위한 인페인팅 시스템 및 그 방법 | |
| Kirenko et al. | Coding artifact reduction using non-reference block grid visibility measure | |
| EP1202577B1 (fr) | Procédé de traîtement de données vidéo | |
| EP2599311B1 (fr) | Détection d'artefact de compression de blocs dans des signaux vidéo numériques | |
| JP5488048B2 (ja) | 画像処理装置および画像処理プログラム | |
| WO2006043190A1 (fr) | Filtre de degroupage pour donnees video | |
| FR2848373A1 (fr) | Procede de mesure d'artefacts de bloc | |
| Hu et al. | Adaptive depth map filter for blocking artifacts removal and edge preserving | |
| Tang et al. | HEVC-based motion compensated joint temporal-spatial video denoising | |
| JP2003299086A (ja) | 動画像復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |