Compressão de Imagem DCC 066. Prof. Rodrigo Luis de Souza da Silva
|
|
- Leonardo Gesser Meneses
- 7 Há anos
- Visualizações:
Transcrição
1 Compressão de Imagem DCC 066 Prof. Rodrigo Luis de Souza da Silva
2 Sumário Motivação Definição de Compressão Redundâncias na Imagem Métodos de Compressão de Imagem com perda Métodos de compressão de Imagem sem perda Padrões de Compressão de Imagem 2
3 Motivação Informações gráficas normalmente envolvem uma grande massa de dados. Exemplos: imagens, vídeos, modelos 3D etc. A disponibilização e transmissão de tais informações é crítica em aplicações como: Internet Jogos HDTV Tele-conferência Para viabilizar estas aplicações, é necessário a adoção de técnicas capazes de compactar e recuperar a informação. 3
4 Motivação As imagens e os vídeos são as informações gráficas que compõem a maior parte de toda a informação visual transmitida e manipulada no momento Malhas triangulares, dados vetoriais e metadados possuem métodos próprios e mais eficientes de compactação e recuperação, em comparação aos métodos aplicados a imagens. Foco deste aula: Métodos e formatos para compactação e recuperação de imagens 4
5 Definição de Compressão Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits para representar estes dados (imagem, texto ou arquivo qualquer). A compressão de imagem define-se como a forma (algoritmos e métodos) de armazenar informações visuais mais compactamente. 5
6 Redundâncias Diferentes tipo de redundância em imagens: Codificação de tons tons codificados com mais símbolos que o necessário (Exemplo: 1 byte por pixel para uma imagem com 4 cores, sendo que 1 byte pode representar 256 cores) Espacial derivados das relações geométricas e estruturais nas imagens (Exemplo: um círculo branco em um fundo negro requereria somente a codificação da borda) 6
7 Redundâncias Diferentes tipo de redundância em imagens (continuação): Espectral correlação dos valores na mesma posição da matriz de cada banda de uma imagem. Somente o valor de um canal precisaria ser armazenado Perceptual baseadas nas características do sistema visual humano que não responde com a mesma sensibilidade a todas as informações visuais (Exemplo: pequenos ruídos ou variações de tons muito baixos) 7
8 Medição do Desempenho Medida de desempenho: taxa de compressão (razão entre o tamanho do dado ou imagem original e o tamanho do dado após a compressão). Técnicas sem perda: quanto maior a taxa de compressão melhor é a técnica de compressão. Técnicas com perda: deve-se considerar também a qualidade do sinal ou dado reconstruído. Critérios de fidelidade: verifica-se se a remoção de dados causou perda de informação visual. Podem ser: objetivos ou subjetivos. 8
9 Critérios de fidelidade objetivos Funções de avaliação: Erro Total. Raiz Quadrada do Quadrado da Média dos Erros (Root Mean Square Error - e rms ). Relação Sinal Ruído (Signal To Noise Ratio - SNR rms ). Relação Sinal Ruído de Pico (Peak Signal to Noise Ratio - PSNR). 9
10 10 Sendo F(x, y) a imagem original e G(x, y) a imagem reconstruída, tem-se: Erro Total ou absoluto: Raiz Quadrada do Quadrado da Média dos Erros: ), ( ), ( M x N y t y x F y x G e ), ( ), ( 1 M x N y rms y x F y x G MN e Funções de avaliação
11 11 Razão ou Relação Sinal Ruído: Relação Sinal Ruído de Pico: ), ( ), ( ), ( ), ( ), ( M x N y M x N y M x N y M x N y rms y x F y x G y x G y x e y x G SNR PSNR e n rms log 10 Funções de avaliação
12 Modelos de compressão de imagens Um sistema de compressão de imagens consiste de 2 blocos: um codificador e um decodificador O codificador gera um conjunto de símbolos a partir da imagem de entrada O codificador é subdividido em 2 partes: uma que remove as redundâncias (codificador da fonte) e outra que adiciona informação para aumentar a imunidade ao ruído (codificador do canal) O processo de descompressão deve primeiro decodificar a forma usada na transmissão e depois obter a imagem propriamente dita. 12
13 Algoritmos de compressão Algoritmos de compressão podem ser de 2 tipos: Sem perdas procuram apenas reduzir as redundâncias na codificação. A recuperação (descompressão) recupera os dados originais. Com perdas produzem apenas uma aproximação do dado original eliminando as informações que não são tão importantes segundo algum critério estabelecido. Em geral, as taxas de compressão alcançadas pelos algoritmos com perdas são maiores dos que os sem perdas. 13
14 Compressão sem Perda Explora a redundância entre pixels na codificação. Nenhum dado é perdido durante o processo de compressão, preservando todas as informações que permitirão a reconstrução exata da imagem. Exemplos: RLE (Run Lenght Encoding), LZ (Lempel Ziv), LZW (Lempel Ziv Wech), algoritmo de Huffman (usadas nos formatos PCX, PNG, GIF, TIFF). 14
15 Métodos de Codificação sem perda Codificação de Huffman Codificação por LZW Codificação por LZ77 Codificação RLE 15
16 Codificação de Huffman A redundância de codificação é eliminada com base numa codificação que produz um código de tamanho variável, atribuindo os códigos de tamanhos menores aos níveis de cinza mais prováveis de ocorrer. Duas etapas: 1. Cria-se uma série de reduções dos símbolos através da junção de duas das menores probabilidades a cada iteração. 2. Codificam-se todos os símbolos que foram reduzidos começando com o de maior probabilidade que será associado ao menor código e voltando para os originais. 16
17 Codificação de Huffman Exemplo: imagem de tamanho 10x10 e 6 tons de cinza (a 1 a 2 a 3 a 4 a 5 a 6 ), tendo as seguintes probabilidade de ocorrência: 5/8 de a 1; 3/32 de a 2 e a 3, 1/32 de a 6 e a 4, e 1/8 de a 5. Primeira etapa da codificação de Huffman. 17
18 Codificação de Huffman Segunda etapa da codificação de Huffman para as probabilidades das palavras mostradas na figura anterior Informação Probabilidade Código a 1 5/8=20/32 0 a 10 3/8=12/32 1 a 9 7/32 10 a 8 5/32 11 a 5 1/8=4/ a 2 3/ a 3 3/ a 7 2/ a 4 1/ a 6 1/ Para transmitir essa informação obtém uma taxa média de: (5/8)*1+ (3/32)*3+ (3/32)*3+ (4/32)*3+ (1/32)*4+ (1/32)*4= 1,813 bits/informação 18
19 Codificação por LZW Faz uso de um dicionário de palavras contendo os símbolos que serão codificados. Exemplo: Imagem a ser codificada
20 Codificação por LZW Dicionário para entrada de símbolos. Posição do Dicionário (Endereço): Entrada:
21 Codificação por LZW Preenchendo as entradas do dicionário e codificando. Se qüência reconhecida: Pixel processado: Saída codificada: Endereço do Dicionário: Entrada do Dicionário
22 Codificação por Código de Tons Corridos - RLE É a representação de cada linha de uma imagem por seqüências que descrevam trechos de pixels contínuos no mesmo tom. Na compressão por pixels consecutivos iguais (RLE), o número de pixels iguais e a cor destes são os valores a serem codificados e armazenados. É usada em algoritmos diferentes nos formatos de imagem PCX e BMP nas opções desses que usam tabelas de cores. 22
23 Compressão com Perda Há perda de dados durante a compressão da imagem. É mais eficiente em relação à área final de armazenamento devido à sua razão de compressão ser maior que a sem perda. Em aplicações de sinal de satélite ou dados de imagens médicas, entre outras, muitas vezes não é admissível compressão com perda. Diferentes formas de compressão com perda causam visualmente diferentes degradações na imagem. 23
24 Porque pode haver perda de dados Métodos e algoritmos de compressão eficientes devem levar em conta as características da visão humana. Obtem-se um arquivo comprimido de menor dimensão, mantendo, no entanto, a qualidade aceitável em relação ao original, conforme o objetivo que se pretende. Os erros e falhas causados pela compressão com perda de dados são conhecidos por artefatos de compressão (compression artifacts). 24
25 Compressão por Transformada Uma transformação linear inversível é usada para mapear a imagem para um conjunto de coeficientes, que são então quantizados e codificados. O estágio de quantização pode eliminar os coeficientes que carregam menos informação. Métodos que utilizam a Transformada Discreta do Co-seno são métodos que fazem uso de compressão por transformada. 25
26 Transformada Discreta do Coseno (DCT) Transforma discreta de co-senos em 2-D : T[ i, j] c( i, N 1 N 1 (2y 1) j (2x 1) i j) I[ x, y]cos cos x0 y0 2N 2N Coeficientes c(i,j): c(i, c(i, j) j) 2 N 1 N, para i e j 0 e, para i e j = 0 26
27 Transformada Discreta do Coseno (DCT) Transforma discreta de co-senos em 2-D : T[ i, j] c( i, N 1 N 1 (2y 1) j (2x 1) i j) I[ x, y]cos cos x0 y0 2N 2N Coeficientes c(i,j): c(i, c(i, j) j) 2 N 1 N, para i e j 0 e, para i e j = 0 No formato JPEG padrão, N = 8. 27
28 Transformada Discreta do Coseno (DCT) Transformada Inversa IDCT 2-D: I[ y, x] N 1 N 1 (2x 1) i (2y 1) c( i, j) T[ i, j]cos cos i0 j0 2N 2N j 28
29 Padrões de Compressão de Imagem GIF PNG BMP JPEG 29
30 Padrões de Compressão de Imagem Comparação entre alguns formatos de arquivos de imagens Formato Sistema de Cor Compressão GIF RGB com tabela de até 256 cores LZW TIFF RGB*, CMYK, YCbCr, Lab, Luv Nenhuma, RLE, LZW, JPEG, JBIG, Huffman e outros JPEG RGB, YC C, CMYK b r DCT, Huffman PCX RGB* RLE BMP A BGR* RLE ou nenhuma TGA RGB* RLE ou nenhuma PNG, MNG RGBA (alfa em 256 tons) LZ77 + Huffman = deflate JPEG2000 RGB, YC C, b r DWT ( wavelets ) ou nenhuma 30
31 GIF GIF (Graphics Interchange Format) - usa o algoritmo LZW. Pode armazenar mais de uma imagem no arquivo (animações). Armazena apenas imagens em cinza ou RGB com tabelas de 256 cores ou menos. Assinatura GIF : A assinatura é GIF + ano/versão. 31
32 Formato Geral de Arquivos GIF Elementos principais do formato 32
33 PNG PNG (Portable Network Graphics) - usa uma variação do algoritmo Lempel-Ziv 77 e também compressão Huffman, depois da compressão LZ, numa forma denominado LZH ou de Deflate/Inflate. PNG com animação é conhecido como MNG (Multiple Image Network Graphics). PNG surgiu em 1996 como substituto para o formato GIF. Permite comprimir as imagens sem perda de qualidade com muitas cores. 33
34 BMP BMP foi desenvolvido pela Microsoft. É o formato nativo de mapa de bits do Windows (a partir da versão 3.00). Projetado para sistemas operacionais que rodem sobre a plataforma INTEL (windows, linux, etc). Em outros tipos de arquiteturas como, por exemplo, Macintosh, deve ser usado outro formato mais adequado (PCX, GIF, TIFF etc). 34
35 Forma de armazenamento de arquivos BMP: DIB São armazenados no formato DIB (Device- Independent Bitmap). Permite exibir a imagem em qualquer dispositivo; ou seja o bitmap especifica a cor do pixel numa forma independente do método usado pelo dispositivo para representá-la. O BMP usa Formato Posicional, onde o significado do byte depende de sua posição no arquivo. 35
36 Versões de BMP quanto à quantidade de cor Podem ser classificados conforme a quantidade de bits para representar 1 pixel (bit/pixel). 1 bit/pixel (4=2 cores), 4 bits/pixel (24=16 cores), 8 bits/pixel (28=256 cores), 24 bits/pixel (true color com até 224=16 milhões de cores), 32 bits (true color com até 232= 4 bilhões de cores). 36
37 Compressão do BMP Arquivos formato BMP podem, nas versões de 4 e 8 bits/pixel, utilizar a compressão RLE (Run Length Encoded) A técnica de compressão RLE é usada neste formato somente até 256 cores 37
38 8 bits/pixels Este formato usa o RLE de 2 modos, denominados Encoded mode e Absolute mode. Encoded mode: compressão RLE em 2 bytes. O 1º byte especifica o número de pixels consecutivos que serão desenhados usando o índice de cor contido no 2o byte. Absolute mode: o 1º byte do par é ZERO e o 2º byte é um valor entre 0x03 e 0xff (isto é, 3 ou 255). Neste caso o valor do 2º byte representa o número de bytes seguintes que serão descritos na forma não comprimida. 38
39 4 bits/pixels Usa os mesmos 2 modos anteriores, mas agora cada 4 bits representam um dado. Um diferencial é o conceito de cor primária e secundária. Encoded mode: O 1 o byte do par contém o número de pixels que serão desenhados usando os índices de cores do 2 o byte. O 2 o byte contém 2 índices de cores Absolute mode: O 1 o byte contém ZERO e o 2 o byte contém o número de índices de cores que se seguem e os bytes seguintes indicam os índices de cores primárias e secundárias, sendo um índice de cores para cada pixel. 39
40 Estrutura geral do formato BMP Cabeçalho de arquivo: Contém a assinatura BM e informações sobre o tamanho e layout do arquivo BMP. Cabeçalho de mapa de bits: Contém as informações da imagem contida no arquivo. Paleta ou mapa de cores (opcional): Somente estará presente em arquivos de imagens que usam 16 ou 256 cores. Área de dados da imagem contida no arquivo: Dados que permitem a exibição da imagem propriamente dita, o dados dos pixels a serem exibidos. 40
41 JPEG JPEG (Joint Photographic Experts Group) - compressão com perdas. Permite o uso de até 2 24 (16 milhões de cores). Possui alto índice de compressão. Usa a compressão DCT (e depois Huffman). Permite gravar imagens sem usar tabelas de cores usando toda a informação de Tons de Cinza ou RGB. A compressão é realizada em três passos: computação; quantização; atribuição do código de tamanho variável. 41
42 JPEG Operações da compressão JPEG 42
43 JPEG O processo de compactação JPEG é composto das seguintes fases: A imagem é divida em blocos de 8x8 pixels e em cada um destes blocos é calculada a DCT (discrete cossine transform); Os coeficientes gerados pela DCT são quantizados e alguns coeficientes são eliminados. Na última etapa a codificação de Huffman é aplicada aos coeficientes quantizados. 43
44 JPEG O formato JPEG utiliza uma matriz de quantização Q[i,j]. Uma das possibilidades é dada pela expressão: Q[i, j] = 1 + (1 + i + j) * fator_de_quantização Obs: O fator_de_quantização é considerado entre 2 e 25 e os índices iniciam no zero. Matriz de quantização para fator
45 Coeficientes gerados pela transformada do co-seno, antes da quantização com fator
46 Coeficientes reconstruídos depois de quantização com fator
Processamento de Imagem. Prof. MSc. André Yoshimi Kusumoto
Processamento de Imagem Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Definição Compressão de Imagem Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits
Leia maisComputação Gráfica. Prof. MSc André Y. Kusumoto
Computação Gráfica Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Compressão de Imagem Definição Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits para representar
Leia maisFormatos Imagem. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Apontamentos CG Edward Angel, Sec. 8.
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Formatos Imagem Apontamentos CG Edward Angel, Sec. 8.2 Siglas DIB: Device Independent Bitmap windows BMP: Windows Bitmap GIF:
Leia maisClassificação e Pesquisa de Dados. Aula 27 Compressão de Dados Multimídia: Compressão de Imagens
Classificação e Pesquisa de Dados Aula 27 Compressão de Dados Multimídia: Compressão de Imagens UFRGS INF01124 Compressão de Imagens Reduz a quantidade de dados necessária para representar uma imagem Compressão
Leia maisCompressão de Imagens: Padrão JPEG
Compressão de Imagens: Padrão JPEG PTC2547 Princípios de Televisão Digital Guido Stolfi 09/2017 EPUSP - Guido Stolfi 1 / 75 Temas Abordados Justificativas para Compressão de Imagens Codificador JPEG Transformada
Leia maisCompressão de Imagens. Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE
Compressão de Imagens Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE Imagens digitais necessitam de grande quantidade de espaço para armazenamento e
Leia maisCapítulo 8 Compressão de Imagem. Computação Gráfica - Vol. 2 - Cap. 8
Capítulo 8 Compressão de Imagem Compressão de Imagem: Definição Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits para representar os dados (imagem, texto, ou arquivo
Leia maisUniversidade do Estado de Minas Gerais Curso de Sistemas de Informações. Multimídia. A Imagem (Parte II)
Universidade do Estado de Minas Gerais Curso de Sistemas de Informações Multimídia A Imagem (Parte II) Prof Me. Sérgio Carlos Portari Júnior sergio.junior@uemg.br Multimídia Tópicos: Codificação das Cores
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 23 de novembro de 2016 Compressão de imagens engloba técnicas
Leia maisProcessamento de Imagem. Compressão de Imagens Professora Sheila Cáceres
Processamento de Imagem Compressão de Imagens Professora Sheila Cáceres Porque comprimir? Técnicas de compressão surgiram para reduzir o espaço requerido para armazenamento e o tempo necessário para transmissão
Leia maisMotivação Por que estudar?
Aula 04 Imagens Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação Motivação Por que estudar? Imagens digitais
Leia maisCodificação de Informação 2010/2011
Codificação de Informação 2010/2011 Sumário: Codificação de imagens métodos com e sem perdas As normas JPEG Compressão de imagem Métodos sem perdas Aplicação de um ou mais métodos de compressão já estudados
Leia maisPrincipais formatos de imagem
Principais formatos de imagem Formatos de imagem pixelizada Características Vantagens Desvantagens BMP Bitmap Nº máximo de cores: Até 16 milhões de cores (24 bit) Compressão: Não tem. Perda de aplicável.
Leia maisTelevisão Digital 5ºano 2006/2007. Compressão/Descompressão de Imagens JPEG. Trabalho realizado por: Carla Neves, nº
Televisão Digital 5ºano 2006/2007 Compressão/Descompressão de Imagens JPEG Trabalho realizado por: Carla Neves, nº010503162 Índice Índice... pág2 Introdução... pág.3 Objectivos... pág.5 Implementação...
Leia maisAs imagens. As imagens. Representação digital de imagens. As imagens Wilson de Pádua Paula Filho 1
As As As Dispositivos gráficos Resolução espacial de : pixel - unidade de imagem, usada para medir resolução gráfica; visão humana - cerca de 3000 x 3000 pixels; fotografia - até 8000 x 8000 pixels. 2001
Leia maisProtótipo de software para inserção e extração de mensagens em arquivo raster através de esteganografia
Centro de Ciências Exatas e Naturais Departamento de Sistemas e Computação Bacharelado em Ciências da Computação Protótipo de software para inserção e extração de mensagens em arquivo raster através de
Leia maisFormatos de Áudio e Vídeo Digital Compactação de Vídeo
Redes Multimídia 2016.2 Formatos de Áudio e Vídeo Digital Compactação de Vídeo Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.4T Redes Multimídia Conteúdo Programático :: 1 a Unidade
Leia maisCodecs de Imagem SMU
Codecs de Imagem SMU20909 2016-1 Tipos Sem perdas: PNG e TIFF. Com perdas: JPEG, JPEG 2000 e GIF. Sem perdas PNG Portable Network Graphics; 1996; O formato PNG foi projetado para substituir o formato mais
Leia maisCOMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO
COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO Evelio M. G. Fernández - 2011 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A A Mathematical Theory of Communications.
Leia maisAcadêmicos: Cassiano Cesar Casagrande Claudir Galesky Junior Rafael Voltolini
JPEG2000 Acadêmicos: Cassiano Cesar Casagrande Claudir Galesky Junior Rafael Voltolini Compressão JPEG2000 A codificação pode ser dividida em três partes principais: Pré-processamento Processamento principal
Leia maisTransformada de Discreta de Co senos DCT
Transformada de Discreta de Co senos DCT O primeiro passo, na maioria dos sistemas de compressão de imagens e vídeo, é identificar a presença de redundância espacial (semelhança entre um pixel e os pixels
Leia maisCOMPRESSÃO E CODIFICAÇÃO SEM PERDAS. Mauro Nogueira Mônica Festa Paulo Antiquera
COMPRESSÃO E CODIFICAÇÃO SEM PERDAS Mauro Nogueira Mônica Festa Paulo Antiquera Introdução Armazenamento ou transmissão compressão (compactação) de dados Compressão sem perdas Imagens médicas documentos
Leia maisPadrões de Compressão de Imagens
Aula 10 Padrões de Compressão de Imagens Diogo Pinheiro Fernades Pedrosa diogopedrosa@ufersa.edu.br http://www2.ufersa.edu.br/portal/professor/diogopedrosa Universidade Federal Rural do Semiárido Departamento
Leia maisOs computadores processam dados digitais ou discretos. Os dados são informação representada num sistema digital de símbolos.
Os computadores processam dados digitais ou discretos. Os dados são informação representada num sistema digital de símbolos. Todas as formas de informação devem ser convertidas para a forma digital de
Leia maisImagem Estática JPEG 2000 JPEG 2000 JPEG 2000 JPEG Joint Photographic Experts Group Padrão ISO/IEC 15444; ITU-T T.800
Departamento de Engenharia de Telecomunicações - UFF Imagem Estática Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br Joint Photographic Experts Group Padrão ISO/IEC 15444; ITU-T T.800 Oferece
Leia maisELEMENTOS MULTIMÍDIA Compressão de dados. Prof. Fabiano Taguchi 06/11/2014.
Prof. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com (66) 9953-7642 ELEMENTOS MULTIMÍDIA Compressão de dados 1 Codificar um conjunto de informação de forma que o código gerado
Leia maisCompressão de Textos. Introdução. Introdução. Introdução. O volume de informação textual disponível on-line é imenso:
Compressão de Textos Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM O volume
Leia maisNenhum dado é perdido durante o processo de compressão. Preserva todas as informações que permitirão a reconstrução exata da imagem. Reversível.
Compressão sem Perda Explora a redundância entre pixels na codificação. Nenhum dado é perdido durante o processo de compressão. Preserva todas as informações que permitirão a reconstrução exata da imagem.
Leia maisTÓPICO EDIÇÃO BITMAP
TÓPICO EDIÇÃO BITMAP CONCEITOS INICIAIS TIPOLOGIA DAS IMAGENS Aplicações Informáticas B 12º Ano Professores José Carlos Lima / Paulo Ferreira / Angélica Vieira / Helena Silva O que é uma imagem bitmap?
Leia maisImagem Estática. Imagem Estática BMP BMP BMP GIF TIFF PNG JPEG. Profa. Débora Christina Muchaluat Saade
Departamento de Engenharia de Telecomunicações - UFF Imagem Estática Imagem Estática BMP GIF TIFF PNG Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br 1 2 BMP BMP Bitmap Usado no Windows
Leia maisCompressão de Dados. Prof. Flávio Humberto Cabral Nunes
Compressão de Dados Prof. Flávio Humberto Cabral Nunes Conteúdo 1. Introdução 2. Compressão Unária 3. Compressão Elias-Gama 4. Run Length Encoding 5. Huffman 6. LZ77, LZ78 e LZW Capítulo: 12 (POSTIL).
Leia maisUniversidade Federal do Rio Grande do Sul Instituto de Informática
Universidade Federal do Rio Grande do Sul Instituto de Informática INF01046: Fundamento de Processamento de Imagens PROFESSOR JACOB SCHARCANSKI Projeto II: Compactação de Imagens Autores: Charles Arnoud
Leia maisCompressão de imagens de satélite (embarcado e solo)
1/55 Compressão de imagens de satélite (embarcado e solo) Barbara Maximino da Fonseca Reis Henrique Niwa Vander Luis de Souza Freitas Programa de Pós-Graduação em Computação Aplicada Laboratórios Associados
Leia maisCaracterização de vários tipos e imagens e formatos de imagens
Caracterização de vários tipos e imagens e formatos de imagens Trabalho de: Vitor Vieira e Joaquim Vieira Formador: António Guimarães Extensões de ficheiros de imagem Nos primórdios, os computadores eram
Leia maisAlgoritmos de Compressão sem Perdas
Algoritmos de Compressão sem Perdas (continuação) Aula 08 Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação
Leia maisFormatos Imagem. Apontamentos CG + Edward Angel, Sec. 8.2. Instituto Superior Técnico Computação Gráfica 2009/2010
Formatos Imagem Apontamentos CG + Edward Angel, Sec. 8.2 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula Ray-Tracing Ferramentas Utilizadas: POV-Ray 3.6 (modelling, texturing,
Leia maisPREFEITURA MUNICIPAL DE BLUMENAU
PREFEITURA MUNICIPAL DE BLUMENAU SECRETARIA MUNICIPAL DE EDUCAÇÃO DIRETORIA DE EDUCAÇÃO BÁSICA GERÊNCIA DE ENSINO FUNDAMENTAL COORDENAÇÃO DE INFORMÁTICA TUTORIAL/MANUAL BÁSICO SOBRE COMO UTILIZAR: v4.0.21.
Leia maisImagem digital. Unidade 3
Imagem digital Unidade 3 Objectivos Reconhecer o potencial comunicativo/ expressivo das imagens; Reconhecer as potencialidades narrativas de uma imagem; A criação de sentido nas associações de imagens
Leia maisPadrões e Tipos de Dados de Mídia. Imagem
Padrões e Tipos de Dados de Mídia. Imagem CONFERENCIA 3 Ing. Yamila Díaz Suárez Revisão de tarefa Realizar um resumo sobre a gestão eletrónica de documentos. Pesquisar quais ferramentas existem. Contéudo
Leia maisUniversidade Federal do Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Disciplina: Processamento Digital de Sinais.
Universidade Federal do Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Disciplina: Processamento Digital de Sinais. Nilson Teixeira de Lima Jr GRR20033150 COMPRESSÃO DE IMAGENS (JPEG) Curitiba
Leia mais4 Método Proposto Visão geral do Método
52 4 Método Proposto Neste trabalho é sugerida uma nova metodologia para compressão de dados sísmicos volumétricos. O método proposto é baseado no uso da transformada wavelet 3D. Também será apresentado
Leia maisAula 04 Tipos de arquivos e Fireworks
Aula 04 Tipos de arquivos e Fireworks Tipos de arquivos Algumas extensões de arquivo de imagem Extensões mais utilizadas Extensão Nome próprio Descrição.bmp Windows Bitmap Usado pelos programas Microsoft
Leia mais2 Conceitos iniciais 19
Conceitos iniciais 19 2 Conceitos iniciais Neste capítulo apresentaremos alguns conceitos básicos sobre formatos e qualidade de vídeo, codificação de vídeo e medidas de energia de um bloco de pixels. Estes
Leia maisNivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho
Tópicos em Recuperação de Informação 1 Nivio Ziviani 1 Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho Tópicos em Recuperação de Informação - Nivio Ziviani
Leia maisFundamentos da Compressão de Vídeo
Sistemas de Telecomunicações 2007-2008 Televisão Digital Fundamentos da Compressão de Vídeo Rui Marcelino Abril 2008 Engenharia Electrica e Electrónica - TIT Sumário 1. Motivação para Compressão de Vídeo
Leia maisSUMÁRIO. Topologia Digital Imagem Multibanda Imagem Multidimensional Imagem Colorida Armazenamento Compressão Formatos de Arquivos
Propriedades da Imagem Digital 1 SUMÁRIO Topologia Digital Imagem Multibanda Imagem Multidimensional Imagem Colorida Armazenamento Compressão Formatos de Arquivos 22 Topologia Digital Estuda as propriedades
Leia maisCor. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Caps. 1, 2 e 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Cor Edward Angel, Caps. 1, 2 e 7 Apontamentos CG Sumário Teoria da Cor Conceitos básicos Modelação da Cor Modelos de Cor Reprodução
Leia maisEET-49 Comunicações II
EET-49 Comunicações II Parte 4 - Codificação sem perda de informação March 20, 2012 1 Introdução Realizar a codificação da fonte é representá-la da menor forma possível Se a utilização não permite a perda
Leia maisCompressão com perdas
Compressão com perdas Codificação por transformadas e o padrão JPEG Anderson L Menezes Leonardo G Tampelini Maxiwell S Garcia Introdução Um método é dito com perdas (lossy data) quando a informação obtida
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Codificação de Fonte Prof. Márcio Lima E-mail:marcio.lima@poli.br 12.06.2014 Introdução A principal função de um sistema
Leia maisCor. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Caps. 1, 2 e 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Cor Edward Angel, Caps. 1, 2 e 7 Apontamentos CG Sumário Teoria da Cor Conceitos básicos Modelação da Cor Modelos de Cor Reprodução
Leia maisO L A Representação de Informação. Representação de Informação. -- Texto -- Tabela de ASCII (7 bits) Representação de Caracteres
Representação de Informação Representação de Informação -- Texto -- Como é que se representa texto? Como é que se representam imagens? Como é que se representa som? Técnicas simples de correcção de erros?
Leia maisTécnicas de Compactação e Compressão. Compressão. Técnicas de Compactação e Compressão. Compactação x Compressão
Departamento de Engenharia de Telecomunicações - UFF Técnicas de Compactação e Compressão Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br Técnicas de Compactação e Compressão Compactação
Leia maisTelevisão Digital. Codificação de Entropia Códigos de Huffman. Hélio Manuel Gonçalves Jaco
Codificação de Entropia Códigos de Huffman Hélio Manuel Gonçalves Jaco Porto, Outubro de 2006 1. Objectivo Desenvolver um programa que gere códigos de Huffman de imagens às quais foi aplicada uma transformada
Leia maisIntrodução ao DPCM para compressão de imagens da câmera PAN do CBERS-3&4
Introdução ao DPCM para compressão de imagens da câmera PAN do CBERS-3&4 Desenvolvido por CAST, CRESDA Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca...DPI/INPE Introdução ao
Leia maisUM ESTUDO SOBRE META-ARQUIVOS VETORIAIS PARA VISUALIZAÇÃO DE MAPAS NA WEB
UM ESTUDO SOBRE META-ARQUIVOS VETORIAIS PARA VISUALIZAÇÃO DE MAPAS NA WEB Carla Cristina Fonseca Ferreira Orientador: Marcelo Gattass Co-Orientador: Luiz Henrique de Figueiredo Dissertação de Mestrado
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisFORMATO DE ARQUIVO: BMP
FORMATO DE ARQUIVO: BMP 1. INTRODUÇÃO: Formato nativo do ambiente Windows O formato de arquivos BMP foi desenvolvido pela Microsoft, sendo o formato nativo de mapa de bits do Windows (a partir da versão
Leia maisRepresentação da Informação Imagem e Vídeo
Representação da Informação Imagem e Vídeo José Gustavo de Souza Paiva Gráficos Pixels Bitmaps Mídia Imagem 1 Mídia Imagem Cores O olho humano vê uma única cor quando três cores primárias são apresentadas
Leia maisTAMANHO E TAXA DE COMPRESSÃO DA IMAGEM
TAMANHO E TAXA DE COMPRESSÃO DA IMAGEM Texto de Caroline Lima de Souza, aluna da Focus Escola de Fotogafia Compressão de uma imagem digital Dentro de cada arquivo de imagem JPG, JPEG, PNG, GIF ou outra
Leia maisFERRAMENTA PARA ENSINO DAS TÉCNICAS DE COMPRESSÃO DE VÍDEO UTILIZADAS NO PADRÃO MPEG-2
FERRAMENTA PARA ENSINO DAS TÉCNICAS DE COMPRESSÃO DE VÍDEO UTILIZADAS NO PADRÃO MPEG-2 Ricardo Mércuri Miranda - mercurimiranda@yahoo.com.br Centro Universitário Salesiano de Campinas UNISAL Campinas SP
Leia maisAquisição e Representação da Imagem Digital
Universidade Federal do Rio de Janeiro - IM/DCC & NCE Aquisição e Representação da Imagem Digital Antonio G. Thomé thome@nce.ufrj.br Sala AEP/33 Sumário. Introdução 2. Aquisição e Representação da Imagem
Leia maisferramentas da imagem digital
ferramentas da imagem digital illustrator X photoshop aplicativo ilustração vetorial aplicativo imagem digital 02. 16 imagem vetorial X imagem de rastreio imagem vetorial traduz a imagem recorrendo a instrumentos
Leia maisOrganização de Arquivos. Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri
Organização de Arquivos Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri Organização de arquivos para desempenho Organização de arquivos visando desempenho Complexidade de
Leia maisUMA COMBINAÇÃO ENTRE OS CRITÉRIOS OBJETIVO E SUBJETIVO NA CLASSIFICAÇÃO DE IMAGENS MAMOGRÁFICAS COMPRIMIDAS PELO MÉTODO FRACTAL
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE ENGENHARIA ELÉTRICA PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UMA COMBINAÇÃO ENTRE OS CRITÉRIOS OBJETIVO E SUBJETIVO NA CLASSIFICAÇÃO DE IMAGENS MAMOGRÁFICAS
Leia maisPrincípios de Telecomunicações AULA 1. Elementos de um sistema de comunicações. Prof. Eng. Alexandre Dezem Bertozzi, Esp.
Princípios de Telecomunicações AULA 1 Elementos de um sistema de comunicações Prof. Eng. Alexandre Dezem Bertozzi, Esp. COMUNICAÇÃO TRANSMISSÃO DE INFORMAÇÃO DE UM PONTO A OUTRO, ATRAVÉS DE UMA SUCESSÃO
Leia maisRepresentação da Informação
Conteúdo Representação da Informação Bit, Byte e múltiplos Conversão de Unidades Representação de Informação Representação de Símbolos/Texto Representação de Imagem Representação de Vídeo Bit BInary digit
Leia maisCompressão de Imagens Usando Wavelets: Uma Solução WEB para a Codificação EZW Utilizando JAVA. Utilizando JAVA. TCC - Monografia
Compressão de Imagens Usando Wavelets: Uma Solução WEB para a Codificação EZW Utilizando JAVA TCC - Monografia Wanderson Câmara dos Santos Orientador : Prof. Dr. Luiz Felipe de Queiroz Silveira 1 Departamento
Leia maisOFICINA DE MULTIMÉDIA B
OFICINA DE MULTIMÉDIA B Ficheiros de imagem Índice Manipulação - procedimentos 3 Captura 4 Visualização 5 Processamento 6 Armazenamento/compressão 7 Arquivos de imagem 9 Profundidade de bit e de cor 11
Leia maisMapas e suas representações computacionais
Mapas e suas representações computacionais Atributos não espaciais É qualquer informação descritiva relacionada a um único objeto ou um conjunto deles. Os SIGs armazenam estes dados em um Sistema de
Leia maisSISTEMAS DE INFORMAÇÃO GEOGRÁFICA SIG FORMATOS DE REPRESENTAÇÃO DE DADOS FORMATO VETORIAL
FORMATO VETORIAL 1 FORMATO VETORIAL Formato que utiliza como primitivas Pontos, Linhas e Polígonos, baseadas em equações matemáticas para representar imagens na computação gráfica Primitivas: elementos
Leia maisCompressão de Imagens de Satélites: Embarcada e em Solo
CBERS-4 Adriano Carvalho de Paula.. Doutorado CAP Diego Vilela Monteiro. Mestrado CAP João Eliakin Mota de Oliveira.. Doutorado CAP Rubens Andreas Sautter Mestrado CAP Sumário Descrição Básica de Imagem
Leia maisTÉCNICAS DE CODIFICAÇÃO DE SINAIS
Informação sobre a Disciplina TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO Evelio M. G. Fernández - 2010 Terças e Quintas feiras das 07:30 às 11:20 horas Professor: Evelio Martín García Fernández Gabinete
Leia maisDouglas Antoniazi Kleberson Hayashi Angelossi
Fundamentos de compressão e codificação de imagens Douglas Antoniazi Kleberson Hayashi Angelossi 1 Sumário Redundância Codificação Interpixel Psicovisual Critérios de fidelidade Erro total Erro médio quadrático
Leia mais3 Arquitetura Conceitual do Codec Open DVC
3 Arquitetura Conceitual do Codec Open DVC A arquitetura conceitual do codec DVC proposto e implementado nesta dissertação, através da ferramenta para simulação e avaliação de Codificação Distribuída de
Leia mais5 Testes em Imagens. Figura 5.1: Esquema de proteção com detecção de erros LT Hamming. Imagem. Cod-Hamming SPIHT. Cod-LT. Canal.
5 Testes em Imagens Uma vez feito o estudo do desempenho do código LT quando é usado em um canal ruidoso, nosso objetivo agora, centra-se na análise de seu possível uso em um esquema para a transmissão
Leia maisRepresentação da Informação
Representação da Informação José Gustavo de Souza Paiva Introdução Representação é feita na forma digital Por que? Sistemas Computacionais só manipulam dados digitais Dados digitais são mais fáceis de
Leia maisCOMPRESSÃO DE SINAIS DE ELETROMIOGRAFIA
Universidade de Brasília UnB Faculdade de Tecnologia FT Departamento de Engenharia Elétrica ENE COMPRESSÃO DE SINAIS DE ELETROMIOGRAFIA Marcus Vinícius Chaffim Costa 1, Alexandre Zaghetto 2, Pedro de Azevedo
Leia maisAPLICATIVOS GRÁFICOS (AULA 4)
Prof. Breno Leonardo G. de M. Araújo brenod123@gmail.com http://blog.brenoleonardo.com.br APLICATIVOS GRÁFICOS (AULA 4) 1 Classificação da imagem Em relação à sua origem pode-se classificar uma imagem,
Leia mais3 Estimação e Compensação de movimento na codificação de vídeo
Estimação e Compensação de movimento na codificação de vídeo 36 3 Estimação e Compensação de movimento na codificação de vídeo O objetivo do modelo temporal (que engloba as fases de estimação e compensação
Leia maisInformática I. Aula Aula 22-12/11/2007 1
Informática I Aula 22 http://www.ic.uff.br/~bianca/informatica1/ Aula 22-12/11/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisUma metodologia para aprimoramento do Video Colortoning
Graduação em Ciência da Computação Uma metodologia para aprimoramento do Video Colortoning Renato Oliveira dos Santos Trabalho de Graduação Recife 29 de outubro de 2014 Universidade Federal de Pernambuco
Leia maisTelevisão Digital. MPEG-2 Video
Televisão Digital MPEG-2 Video Pedro A. Amado Assunção - Pólo de Coimbra Instituto Politécnico de Leiria - ESTG 1 Sumário Introdução. Características principais da norma MPEG-2. Compressão de vídeo: princípios
Leia mais4 H Conceitos importantes
H.264 51 4 H.264 Foi desenvolvido pelos grupos MPEG (Moving Picture Expert Group) e VCEG (Video Coding Expert Group), através de um esforço conjunto denominado JVT (Joint Video Team), um novo padrão de
Leia maisSREI. Sistema de Registro Eletrônico Imobiliário. Parte 2 Requisitos para software SREI B - Formato do representante digital
SREI Sistema de Registro Eletrônico Imobiliário Parte 2 Requisitos para software SREI B - Formato do representante digital Título SREI Parte 2 B - Formato de representante digital. Versão Versão 1.4 release
Leia maisFundamentos de Computação Gráfica. Editoração Eletrônica
Fundamentos de Computação Gráfica Editoração Eletrônica Editoração Eletrônica Também conhecido como Editoração Eletrônica ou simplesmente DTP, é a área da Computação Gráfica que cuida da criação de material
Leia maisAquisição e Tratamento de Imagem Estática (Mapa de Bits) Tecnologias da Informação e Comunicação
Aquisição e Tratamento de Imagem Estática (Mapa de Bits) Tecnologias da Informação e Comunicação conteúdos tipos de imagem conceitos base cor em digital formatos de imagem imagem na web Tipos de imagens
Leia maisRESTAURAÇÃO E RECONSTRUÇÃO DE IMAGENS. Nielsen Castelo Damasceno
RESTAURAÇÃO E RECONSTRUÇÃO DE IMAGENS Nielsen Castelo Damasceno Restauração de imagem Procura recuperar uma imagem corrompida com base em um conhecimento a priori do fenômeno de degradação. Restauração
Leia maisPré-Processamento de Documentos
Pré-Processamento de Documentos Introdução Pré-Processamento : Análise léxica; Stopwords; Stemming; Vocabulário; Thesaurus Compressão: Fundamentos; Método Estatístico; Método Dicionário; Arquivos Invertidos
Leia maisCompressão de Imagens em Movimento
Compressão de Imagens em Movimento Padrão MPEG-1 / Video PTC2547 Princípios de Televisão Digital Guido Stolfi 9/2015 EPUSP - Guido Stolfi 1 / 58 Compressão M-JPEG Considera cada quadro sucessivo como uma
Leia maisFACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO
FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO PROF. ENG. ESP. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br
Leia maisCompressão de Imagens Usando Redes Neurais Artificiais, Transformada Wavelet e Transformada Cosseno Discreta.
Compressão de Imagens Usando Redes Neurais Artificiais, Transformada Wavelet e Transformada Cosseno Discreta. Sandro Reis Rocha Barros CEFET-CAMPOS Centro Federal de Educação Tecnológica de Campos Rua
Leia maisUniversidade Federal de Alagoas Instituto de Matemática. Imagem. Prof. Thales Vieira
Universidade Federal de Alagoas Instituto de Matemática Imagem Prof. Thales Vieira 2011 O que é uma imagem digital? Imagem no universo físico Imagem no universo matemático Representação de uma imagem Codificação
Leia maisImagem bitmap. Gráfico vetorial. gráficos vetoriais
Sobre imagens bitmap e gráficos vetoriais Os elementos gráficos de um computador podem ser divididos em duas categorias principais -- bitmap e vetor. Imagem bitmap Gráfico vetorial Imagens bitmap são ideais
Leia maisUniversidade Federal de Sergipe Departamento de Matemática. Imagem* Profª. Maria Andrade. *Parte desta apresentação foi do Prof. Thales Vieira.
Universidade Federal de Sergipe Departamento de Matemática Imagem* Profª. Maria Andrade *Parte desta apresentação foi do Prof. Thales Vieira. 2016 O que é uma imagem digital? Imagem no universo físico
Leia maisPrincípios sobre imagens digitais
Princípios sobre imagens digitais Aula 1 LPV 5731 - ANÁLISE DE IMAGENS DE SEMENTES E PLÂNTULAS Programa de pós-graduação em Fitotecnia Francisco G Gomes-Junior Escola Superior de Agricultura Luiz de Queiroz
Leia maisTécnicas de Codificação de Áudio e Vídeo
Técnicas de Codificação de Áudio e Vídeo Carlos Alexandre Mello 1 Compressão de Dados Carlos Alexandre Mello 2 Introdução Compressão de Dados Espaço de Armazenamento Velocidade de Transmissão Teoria de
Leia maisUniversidade Tecnológica Federal do Paraná Departamento de Eletrônica Disciplina: Teoria da Informação Professor: Dyson Pereira Junior
Universidade Tecnológica Federal do Paraná Departamento de Eletrônica Disciplina Teoria da Informação Professor Dyson Pereira Junior Compressão de dados Transmissão e armazenamento de dados custa dinheiro.
Leia mais