A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Computer Vision Compressão JPEG Paulo Sérgio Rodrigues PEL205.

Apresentações semelhantes


Apresentação em tema: "Computer Vision Compressão JPEG Paulo Sérgio Rodrigues PEL205."— Transcrição da apresentação:

1 Computer Vision Compressão JPEG Paulo Sérgio Rodrigues PEL205

2 Computer Vision Compressão JPEG JPEG é o anacrônico para Joint Photographic Experts Group Baseia-se nos seguintes passos: Subdivisão da Imagem em blocos de 8 x 8 pixels Quantização com a matriz de normalização Da JPEG Cálculo de DCT Codificação baseada no tamanho das variáveis Compressão Decodificação baseada no tamanho das variáveis Desquantização com a matriz de normalização Da JPEG Cálculo DCT Inversa Composição da Imagem usando os em blocos de 8 x 8 pixels Descompressão

3 Computer Vision Transformada Discreta de Cosseno

4 Computer Vision Compressão JPEG Compressão: Passo 1, subdivisão da Imagem em Blocos de 8 x 8 pixels 8 x 8

5 Computer Vision Compressão JPEG Compressão: Passo 2, Cálculo da DCT em cada Bloco Exemplo de Bloco 8 x 8 5552616670616473 63596690109856972 6259681131441046673 6358711221541067069 676168104126886870 7965607077685875 8571645955616583 8779696865767894

6 Computer Vision Compressão JPEG Compressão: Passo 2, Cálculo da DCT em cada Bloco Shift de -128 -76-73-67-62-58-67-64-55 -65-69-62-38-19-43-59-56 -66-69-60-1516-24-62-55 -65-70-57-626-22-58-59 -61-67-60-24-2-40-60-58 -49-63-68-58-51-65-70-53 -43-57-64-69-73-67-63-45 -41-49-59-60-63-52-50-34

7 Computer Vision Compressão JPEG Compressão: Passo 2, Cálculo da DCT em cada Bloco -415-29-622555-203 7-21-62911-7-66 -46877-25-30107-5 -501335-15-9603 11-8-13-21-41 -1013-302 -42 2-31-2 -2 0

8 Computer Vision Compressão JPEG Compressão: Passo 3, Quantização Matriz de Normalização JPEG

9 Computer Vision Compressão JPEG Compressão: Passo 3, Quantização Suponha que um coeficiente DCT encontrado seja: T(0,0) = -415, De acordo com a matriz de quantização JPEG, o valor correspondente é Z(0,0) = 16. Sendo assim, o cálculo do novo valor, quantizado, será:

10 Computer Vision Compressão JPEG Compressão: Passo 3, Quantização O principal resultado da quantização é a geração de uma matriz esparssa -26-3-622000 1-2-400000 -3150000 -4120000 00000000 00000000 00000000 00000000

11 Computer Vision Compressão JPEG Compressão: Passo 3, Quantização O que permite algum tipo de codificação eficiente: -26-3-622000 1-2-400000 -3150000 -4120000 00000000 00000000 00000000 00000000 [-26 -3 1 -3 -2 -6 2 -4 1 -4 1 1 5 0 2 0 -1 2 0 0 0 0 -1 -1 EOB] Mais de 60% de Compressão no Bloco

12 Computer Vision Descompressão JPEG Compressão: Passo 1, Descodificação -26-3-622000 1-2-400000 -3150000 -4120000 00000000 00000000 00000000 00000000 [-26 -3 1 -3 -2 -6 2 -4 1 -4 1 1 5 0 2 0 -1 2 0 0 0 0 -1 -1 EOB]

13 Computer Vision Descompressão JPEG Compressão: Passo 2, Desquantização -416-33-603248000 12-24-5600000 -421380-24-40000 -561744-290000 180000000 00000000 00000000 00000000 A desquantização pode ser obtida pela inversa:

14 Computer Vision Descompressão JPEG Compressão: Passo 3, cálculo da DCT Infersa -70-64-61-64-69-66-58-50 -72-73-61-39-30-40-54-59 -68-78-58-913-12-48-64 -59-77-57022-13-51-60 -54-75-64-23-13-44-63-56 -52-71-72-54 -71 -54 -45-59-70-68-67 -61-50 -35-47-61-66-60-48-44

15 Computer Vision Descompressão JPEG Compressão: Passo 4, Shifting de 128 5864676459627078 5655678998887469 6050701191411168064 6951711281491157768 745364105115846572 765756747557 74 8369596061 6778 93816762698084

16 Computer Vision Descompressão JPEG Diferença entre a Imagem (Bloco) original e o descomprimido -6-9-6211-6-5 74111-3-53 29-2-6-3-12-149 -670-4-5-9-71 841143-2 384-421111 225-60-25 -6-226-4 -610 < 1% de erro


Carregar ppt "Computer Vision Compressão JPEG Paulo Sérgio Rodrigues PEL205."

Apresentações semelhantes


Anúncios Google