Aula10 Padrao Compressao Imagens

Aula10
PadresdeCompressodeImagens
DiogoPinheiroFernadesPedrosa
diogopedrosa@ufersa.edu.br http://www2.ufersa.edu.br/portal/professor/diogopedrosa
UniversidadeFederalRuraldoSemirido DepartamentodeCinciasExataseNaturais CinciadaComputao
Mossor,RN

Introduo
Motivosparaospadresdecompressode imagens:
Aumentonavelocidadedetransmissode informao; Necessidadedearmazenareprocessarimagens deformaeficiente; Popularizaodosequipamentosdigitaisde aquisiodeimagens.
PadroJPEG
umdosmaisutilizadosemimagensdigitais; FoidesenvolvidopelaJointPhotographic ExpertsGroupeaceitoformalmentecomo padrointernacionalem1992; Opadroconsisteemrealizarumasriede passosquecontribuemparaacompressodos dadosdaimagem; umpadroqueresultaemperdasda informao.
PrincipaisPassosnoJPEG
Consideraesiniciais:
Umaimagemfdefinidanodomnioespaciala informaodesejadaestdefinidaemumaposio (i,j),enonotempo; UmdospassosdacompressoJPEGa aplicaodatransformadacossenodiscreta bidimensional; ObjetivodaDCT2D:obterinformaosobrea frequnciadaimagem.
ObservaessobreaeficinciadaDCT2Dna compressoJPEG:
Elementosteisdaimagem(pixels)tmuma variaorelativamentelentaatransformada cossenotrazamedidadequantoospixelsmudam emrelaoaonmerodeciclosdeumafuno cosseno(funesdebasedatransformada cosseno).
Oolhohumanostemmenospercepoparaas perdasdeinformaodealtafrequnciaqueas perdasdeinformaodebaixafrequncia.
AideiaprincipaldacodificaoJPEG,coma transformadacosseno,obterascomponentesde altafrequnciapara,depois,reduzirsuainfluncia naimagemtaiscomponentespodemser eliminadasdemodoqueoolhohumanono percebadiferenassignificativas.
F(u)
F(u)
AcompressoJPEGpodeseraplicadapara imagenscoloridaseimagensemnveldecinza casosejacolorida,asimagensdevemser convertidasparaomodeloYUVouYIQ (luminnciaecrominncia).
Acrominncia(I,QeU,V)trazainformaode cor.Elessosubamostrados(4:2:0)paracada4 pixels,somentedoistrazemainformaodecor.
Acapacidadevisualdeperceberdiferenasde tonalidadesmaioremnveldecinzadoque eminformaescoloridas; QuandoumvisualizadorJPEGexibeuma imagem,eledecodificacadaumdoscanais(Y, I,eQouY,UeV)eosuneparaexibio.
Cadapixeldecorrepetidoparaumgrupode4 pixels.
DiagramadeBlocos
YUQ ou YIQ f(i,j) DCT2D F(u,v) Quantizao
F u, v
8x8 Tabelasdequantizao DC
DPCM ArquivoJPEG header tables data
Codificao por entropia RLC
AC
Tabelasdecodificao
Passos
DCT2Demblocosdeimagens:
Aimagemdivididaemblocosde8x8pixelsea transformadacossenoaplicadaparacadabloco; Comoresultadotemse8x8componentesde frequnciaF(u,v); Razoparausartaisblocosaceleraroclculoda transformada.
Passos
Quantizao:
Temoobjetivodereduzironmerototaldebits necessriosparacomprimiraimagem; Consistenadivisodecadaelementoda frequnciaporumnmerointeiroe,ento,oseu arredondamento.

F u, v F u, v =round Q u, v
Q(u,v)oelementonaposio(u,v)damatriz dequantizao.

Passos
Paraaluminncia:
16 12 14 14 Q 88 = 18 24 49 72
11 12 13 17 22 35 64 92
10 14 16 22 37 55 78 95
16 24 40 19 26 58 24 40 57 29 51 87 56 68 109 64 81 104 87 103 121 98 112 100
51 61 60 55 69 56 80 62 103 77 113 92 120 101 103 99
Passos
Paraacrominncia:
17 18 24 47 Q 88 = 99 99 99 99
18 21 26 66 99 99 99 99
24 26 56 99 99 99 99 99
47 66 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
Passos
Observao:
Antesdeprocedercomatransformaocosseno,a componenteY,apenas,temseusvalores subtradospor128transformaroblocoemuma imagem8x8commdia0.
Passos
PreparaoparaaCodificaoporEntropia
Apsaquantizaodosblocos,ascomponentes DCeACsotratadasseparadamenteparaa codificao; ComponenteDCmodulaoporcdigodepulso diferencial(DPCM); ComponenteACcodificaoporcomprimentode corrida(RLC.)
Passos
RelembrandoDPCMcodificaopreditiva semperdas(codificaodeudio).
fn =funo f n1 , f n2 , e n =f n fn e n =Q [e n ] fn = fn e n
Passos
Codificaoporcomprimentodecorrida(RLC):
Tipodecodificaoque,paraumadeterminada sequnciadevaloresiguaisdeumafontede alimentao(smbolos),armazenaapenasovalore aquantidadedeocorrnciasqueelepossuinessa informao; Comoascomponentesdealtafrequnciaso setadasparazero,entoainformaoAC consistiremumasequnciacontendomuitos zeros;
Passos
Paraqueessascodificaespossamocorrer,os blocos8x8contendoasinformaesde frequnciasotransformadosemumvetorde64 elementosatravsdeumescaneamentoemzigzag visaconcatenaramaiorquantidadepossvelde zeros;
Passos
Passos
Codificaoporentropia:
AplicaodocdigodeHuffmanparaas componentesDCeAC.

Aula10 Padrao Compressao Imagens

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aula10 Padrao Compressao Imagens

Diunggah oleh

Hak Cipta:

Format Tersedia

Aula10

UniversidadeFederalRuraldoSemirido DepartamentodeCinciasExataseNaturais CinciadaComputao

Aumentonavelocidadedetransmissode informao; Necessidadedearmazenareprocessarimagens deformaeficiente; Popularizaodosequipamentosdigitaisde aquisiodeimagens.

umdosmaisutilizadosemimagensdigitais; FoidesenvolvidopelaJointPhotographic ExpertsGroupeaceitoformalmentecomo padrointernacionalem1992; Opadroconsisteemrealizarumasriede passosquecontribuemparaacompressodos dadosdaimagem; umpadroqueresultaemperdasda informao.

Umaimagemfdefinidanodomnioespaciala informaodesejadaestdefinidaemumaposio (i,j),enonotempo; UmdospassosdacompressoJPEGa aplicaodatransformadacossenodiscreta bidimensional; ObjetivodaDCT2D:obterinformaosobrea frequnciadaimagem.

Elementosteisdaimagem(pixels)tmuma variaorelativamentelentaatransformada cossenotrazamedidadequantoospixelsmudam emrelaoaonmerodeciclosdeumafuno cosseno(funesdebasedatransformada cosseno).

Oolhohumanostemmenospercepoparaas perdasdeinformaodealtafrequnciaqueas perdasdeinformaodebaixafrequncia.

AideiaprincipaldacodificaoJPEG,coma transformadacosseno,obterascomponentesde altafrequnciapara,depois,reduzirsuainfluncia naimagemtaiscomponentespodemser eliminadasdemodoqueoolhohumanono percebadiferenassignificativas.

AcompressoJPEGpodeseraplicadapara imagenscoloridaseimagensemnveldecinza casosejacolorida,asimagensdevemser convertidasparaomodeloYUVouYIQ (luminnciaecrominncia).

Acrominncia(I,QeU,V)trazainformaode cor.Elessosubamostrados(4:2:0)paracada4 pixels,somentedoistrazemainformaodecor.

Acapacidadevisualdeperceberdiferenasde tonalidadesmaioremnveldecinzadoque eminformaescoloridas; QuandoumvisualizadorJPEGexibeuma imagem,eledecodificacadaumdoscanais(Y, I,eQouY,UeV)eosuneparaexibio.

DPCM ArquivoJPEG header tables data

Codificao por entropia RLC

Aimagemdivididaemblocosde8x8pixelsea transformadacossenoaplicadaparacadabloco; Comoresultadotemse8x8componentesde frequnciaF(u,v); Razoparausartaisblocosaceleraroclculoda transformada.

Temoobjetivodereduzironmerototaldebits necessriosparacomprimiraimagem; Consistenadivisodecadaelementoda frequnciaporumnmerointeiroe,ento,oseu arredondamento.

16 24 40 19 26 58 24 40 57 29 51 87 56 68 109 64 81 104 87 103 121 98 112 100

51 61 60 55 69 56 80 62 103 77 113 92 120 101 103 99

Antesdeprocedercomatransformaocosseno,a componenteY,apenas,temseusvalores subtradospor128transformaroblocoemuma imagem8x8commdia0.

Apsaquantizaodosblocos,ascomponentes DCeACsotratadasseparadamenteparaa codificao; ComponenteDCmodulaoporcdigodepulso diferencial(DPCM); ComponenteACcodificaoporcomprimentode corrida(RLC.)

Tipodecodificaoque,paraumadeterminada sequnciadevaloresiguaisdeumafontede alimentao(smbolos),armazenaapenasovalore aquantidadedeocorrnciasqueelepossuinessa informao; Comoascomponentesdealtafrequnciaso setadasparazero,entoainformaoAC consistiremumasequnciacontendomuitos zeros;

Paraqueessascodificaespossamocorrer,os blocos8x8contendoasinformaesde frequnciasotransformadosemumvetorde64 elementosatravsdeumescaneamentoemzigzag visaconcatenaramaiorquantidadepossvelde zeros;

Anda mungkin juga menyukai