Vous êtes sur la page 1sur 3

suivant:Quantificationmonter:L'algorithmeJPEGprcdent:TransformationdesespacesdeTabledes

matires

Soussections

Rappelsmathmatiques
PourquoilaDCT?
AlgorithmedecalculpourlaDCT

TransformeenCosinusDiscrteparBloc8x8(DCT)
Rappelsmathmatiques

LepassageparlaDCTatl'idemajeurepourlacompressionJPEG.Eneffetceprocessusappartientune
classed'oprationsmathmatiques,toutcommelaTransformedeFourier.Ellepermetunchangementde
domained'tude,toutengardantexactementlammefonctiontudie.Dansnotrecas,ontudieuneimage,
c'estdireunefonction3dimensions:XetY,indiquantlepixel,etZaveclavaleurdupixelencepoint.
Danslecasd'uneimagecouleur,ilfautdoncconsidrerindpendamment3fonctions,pourchacundes
canauxRGB.

L'applicationdelaDCT,oud'uneTransformedeFourierfaitpasserl'informationdel'imagedudomaine
spatialenunereprsentationidentiquedansledomainefrquentiel.Pourquoicechangementdedomaineest
ilsiintressant?Justementparcequ'uneimageclassiqueadmetunegrandecontinuitentrelesvaleursdes
pixels.Leshautesfrquencestantrservesdeschangementsrapidesd'intensitdupixel,ceuxcisonten
gnralminimesdansuneimage.Ainsionparvientreprsenterl'intgralitdel'informationdel'imagesur
trspeudecoefficients,correspondantdesfrquencespluttbasses.Lacomposantecontinue(valeur
moyennedel'imagetraite)ayantunegrandeimportancepourl'oeil.

LaDCTs'appliqueunematricecarre.Lersultatfournitestreprsentdansunematricedemme
dimension.Lesbassesfrquencessetrouvantenhautgauchedelamatrice,etleshautesfrquencesenbas
droite.

LatransformationmatricielleDCTtantOrthogonale,elles'accompagned'unemthoded'inversionpour
pouvoirrevenirdansledomainespatial.Ainsiaprsavoirfaitdesmodificationsdansledomainefrquentiel,
liminerdesvariationsdel'imagequasimentinvisiblesparl'oeilhumain,onretourneunereprsentation
sousformedepixels.

FormulepourcalculerlaDCTsurunematriceNxN

sixvaut0,et1six>0.

FormulepourcalculerlaIDCTsurunematriceNxN
sixvaut0,et1six>0.

PourquoilaDCT?
OnavuquelaDCTtaitdanslammeclassed'outilsmathmatiquesquelaTransformedeFourier.Alors
pourquoilesmembresdugroupeJPEGontilsfaitlechoixdelaDCT?Cesdeuxmthodespermettentune
dcompositiondel'informationdansuneautrebase:Unebasedecosinus,oulabasedeFourier.Cependant,
LadcompositiondanslabasedeFouriersoulveplusieursproblmes:sil'imageprsentedes
discontinuits,alorsladcroissancedescoefficientsdelatransformedeFouriern'estqu'en ,Ktant

l'indiceducoefficient.

Figure:Decroissancedescoefficients

Danscettefigure,onserendcomptequepourrestituerconvenablementl'information,onabesoinde
beaucoupplusdecoefficientsquepouruneDCT.Ladcroissancedescoefficientsn'tantpassuffisantepour
pouvoirngligerrapidementlescoefficientsdegrandsindices.Deplusentronquantlesdernierscoefficients,
onrisquedevoirseproduirelafinlephnomnedeGibbs,quisetraduitparuneoscillationauniveaudes
discontinuits.

D'autrepart,lafonctiondoittrepriodiquepourlatransformedeFourier,sinononseretrouveavecune
discontinuitaubord.LencoreseposeralephnomnedeGibbsquirisquefortdedgraderl'image.

Lefaitdedcomposerlafonctionsurunebasedecosinusfaitquelafonctionserasymtriqueparrapport
.CependantlaDCTposeunproblmed'optimisation.Eneffetlecalculd'uncoefficientncessite

multiplications,orilya coefficientscalculer.Lecotd'unetelledcompositiondevientalors
dmeusursinotreimageestdetaille512x512.Ainsi,aulieudetraitertoutel'image,ondcoupecellecien
blocs8x8.Cechoixreprsenteuncompromisperformancequalit:eneffet,enaugmentantlatailledeces
blocs,lacompressionseraitmeilleure,maislecotentempsatjugtropgrand.Surchacundecesblocs,
onprocdeensuiteuneDCT.

Celapermetd'avoirunalgorithmerapide.CependantlaDCTparblocs8x8estjustementundesfacteurs
limitantdelacompressionJPEG:eneffetlorsqu'onaugmentelacompression,onvoitapparaitrecesblocs.

AlgorithmedecalculpourlaDCT

Unebonnemanired'implmenterlaDCTparblocsseraitdecrerunematricedelatransformedecosinus,
C.
Unefoiscettematricecre,oncrelamatriceCtquicorrespondlatransposedeC.Ensuitela
transformeparbloc8x8serduitdeuxmultiplicationsmatricielles:

DonclecotpourcalculerlaDCTsurunblocserduira multiplicationssurdesentiers,et
additionssurdesentiers:celareprsenteungainimportantparrapportunesimpledoublebouclesurles
indicescommepourraitlelaissersuggrerlaformuleinitialedelaDCT.Onpassed'uncotdeO( )un
cottrsintressantdeO( )pourcalculerUNbloc.


suivant:Quantificationmonter:L'algorithmeJPEGprcdent:TransformationdesespacesdeTabledes
matires