140
A Imagem A Imagem (Parte II) (Parte II) Universidade Salgado de Oliveira - UNIVERSO Universidade Salgado de Oliveira - UNIVERSO Campus BH Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Ferramentas de Multimídia e Internet Multimídia e Internet Material adaptado da Prof. Material adaptado da Prof. a a Joseana Macêdo Fechine Joseana Macêdo Fechine

A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Embed Size (px)

Citation preview

Page 1: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

A ImagemA Imagem(Parte II)(Parte II)

Universidade Salgado de Oliveira - UNIVERSOUniversidade Salgado de Oliveira - UNIVERSOCampus BHCampus BH

Curso de Análise de Sistemas (Sistemas de Informação)Curso de Análise de Sistemas (Sistemas de Informação)

Ferramentas de Ferramentas de Multimídia e InternetMultimídia e Internet

Material adaptado da Prof.Material adaptado da Prof.aa Joseana Macêdo Fechine Joseana Macêdo Fechine

Page 2: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Os sistemas de cor padrão O modelo matemático adequado para uma

representação do espaço espectral de cor é um espaço vetorial de dimensão finita.

O processo de reconstrução de cor utiliza uma base de cores primárias.

Modelo tricromático de Young-Helmholtz - sistema de processamento de cor do olho humano é baseado na amostragem das faixas vermelha (red), verde (green) e azul (blue) do espectro visível, feita pelas moléculas fotossensíveis do olho -> Primeiro modelo padrão básico: CIE-RGB.

Page 3: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Os sistemas de cor padrão Monitor de computador:

Três cores primárias emitidas por cada um dos tubos de raios catódicos (vermelho a 700 nm, verde a 546 nm e azul a 436 nm) - não correspondem às cores detectadas pelo olho humano. Necessidade de modificar as proporções de intensidade de cor

aplicadas a cada uma das componentes primárias emitidas. Não é possível reproduzir todos os comprimentos de onda de luz visível. Existem, portanto, cores que não podem ser simplesmente

reproduzidas em monitores a cores pela adição ponderada das cores vermelha, verde e azul.

Page 4: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Os sistemas de cor padrão Solução: em 1931 a CIE (Commission Internationale de

l’Éclairage) resolveu adotar um novo modelo de representação padrão X, Y, Z.As cores primárias não correspondem a cores visíveis, mas suas

componentes de cor são positivas sendo possível reproduzir no monitor todos os comprimentos de ondas de luz visível.

As coordenadas de cromaticidade dessas cores primárias são conhecidas, sendo possível a realização de cálculos que permitem não só obtenção de valores de grandezas no sistema XYZ a partir de grandezas do sistema RGB, assim como mudanças de coordenadas entre outros sistemas de cor.

Page 5: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Sistemas de vídeo componente

O olho tem menor sensibilidade para detectar cores do que variações de intensidade Utiliza-se uma banda maior para a luminância:

Y = 0,299R + 0,587G + 0,116B Os componentes de crominância são

representados como: R-Y e B-Y Sistemas baseados em Y, R-Y, B-Y são

chamados de vídeo componente.

Page 6: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Sistemas de vídeo digital O padrão internacional para vídeo digital Y, Cr, Cb é

dado pela seguinte transformação de Y, R-Y, B-Y: Y = 16 + 234Y Cr = 128 + 112 (0,5/(1-0,114) * (B-Y)) Cb = 128 + 112 (0,5/(1-0,299) * (R-Y))

Usado nos padrões JPEG e MPEG.

Page 7: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

RCrR G B

BCbR G B

Imagem original, Componente Y - intensidade, Cb – Componente azul, Cr – Componente vermelha. (da esquerda para a direita)

Sistemas de vídeo digital

Page 8: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Sistemas de vídeo composto São sistemas de cor para transmissão de vídeo

(NTSC, PAL, etc.). Os componentes são combinados em um único

sinal: O sinal de luminância pode ser utilizado em aparelhos

preto e branco As crominâncias podem ser codificadas em apenas 5% da

banda de passagem sem degradar o sinal de luminância.

Sistema YUV U = 0,493 (B-Y) V = 0,877 (R-Y)

Page 9: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Sistemas de vídeo composto Sistema YIQ: IQ é obtido a partir de uma rotação das

coordenadas UV I ocupa uma banda menor Criado para ser eficiente e compatível com TV preto e

branco. Usado no NTSC (National Television Standards Committee)

Y é a luminância (intensidade) – mesmo que CIE Y I e Q codificam cromaticidade

BGR

QIY

31.052.021.032.028.060.0

11.059.030.0

Page 10: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Uso de Cores Usos estéticos (passar uma sensação ao

observador), destacar objetos, codificar quantidades (relevo, temperatura, dinâmica de fluídos).

Nosso sistema visual é mais sensível à variação espacial (pequenos detalhes devem diferir do fundo da imagem não somente em cor mas em intensidade).

Azul e preto, amarelo e branco são combinações ruins (não use azul para texto).

Para daltônicos evite verdes e vermelhos com baixa saturação e intensidade.

Page 11: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Uso de Cores É difícil de se perceber cores quando usadas com

pequenos objetos. Cor percebida de objeto é afetada por cor da área

que o circula. Cores muito saturadas produzem imagens

posteriores. Cores afetam tamanhos percebidos

Objetos vermelhos aparentam ser maiores que objetos verdes.

Cores refratam de modo diferente na nossa lente e aparentam distâncias diferentes.

Page 12: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Comparação entre o sistema visual humano e um sistema de visão artificial

Fonte: MARQUES FILHO, O. e VEIRA NETO, H., Processamento Digital de Imagens, Editora Brasport, 1999.

Page 13: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento de Imagem

Page 14: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem Formatos de imagens:

representação no espaço de imagens = representação matricial (“raster”);

mapas de pixels = arranjos retangulares de pixels;

mapas de bits = mapas de pixels com 1 bit/pixel. Características dos formatos de arquivos de

imagens: número de cores suportadas; resoluções; popularidade; grau de compressão.

Page 15: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Exemplos de formatos de imagens - nível de pixels: Formato PCX: padrão de muitos aplicativos

DOS. Formato GIF: padrão de intercâmbio de

imagens. Formato BMP: padrão do Windows. Formato TGA: padrão das placas Targa.

Page 16: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem Exemplos de formatos de imagens - nível de

pixels: Formato TIFF: padrão independente de

fabricante. PCD: usado em Photo-CD, com múltiplas

resoluções. Formato JPG: imagem no padrão JPEG. Formato PNG: alternativa ao GIF para

distribuição de imagens comprimidas sem perdas.

Page 17: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Tipos de operações de processamento digital da imagem: processamento no domínio espacial:

operações feitas sobre os pixels separados; processamento no domínio da freqüência:

requerem a análise de áreas contíguas de imagem.

Page 18: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem Processamento no domínio espacial:

armazenamento e recuperação de imagens; recorte, cópia e colagem de áreas de imagens; conversão de formatos de imagem; conversão de modelos de cor e separação de

cores;

Page 19: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Processamento no domínio espacial: combinação de imagens (composição); retoque de imagens; pintura sobre imagens; redução de resolução e cores.

Page 20: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Processamento no domínio da freqüência: mudança de escala e rotação de imagens; transformação e distorção de imagens (ótica

digital); filtragem, suavização e realce de imagens; compressão de imagens.

Page 21: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aquisição

Pré-processamento

Segmentação

Extração de características

Classificação, Interpretação

Modelo de um Sistema de Processamento Digital de Imagem

Processamento da imagem

Page 22: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Uma hierarquia de tarefas de processamento de imagens

Fonte: Introdução ao Processamento Digital de Imagens (José Eustáquio Rangel de Queiroz, Herman Martins Gomes), disponível em www.sibgrapi.ufam.edu.br/index.php?option=com_docman&task=doc_download&gid=7

Page 23: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aplicações

Biologia

Defesa/Inteligência

Processamento de Documentos

Automação de fábricas

Processamento da imagem

Page 24: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aplicações

Watermarking - proteção e identificação de copyright Segurança de Dados

Comunicação secreta (Steganography)

Apoio à lei

Processamento da imagem

Imagem original

Imagem com informação "escondida"

Page 25: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aplicações

Médicas

Processamento da imagem

Page 26: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Compressão de Imagens

Existem, basicamente, dois tipos de imagens:

Geradas por Computador (Gráficos). Armazenadas (e transmitidas) como um conjunto de

instruções (formato de programa) que geram a imagem, ao invés de um formato de matriz de pixels

Quando uma imagem é transmitida no formato de programa, algum esquema de compressão sem perdas tem que ser utilizado.

Processamento da imagem

Page 27: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Compressão de Imagens

Existem, basicamente, dois tipos de imagens:

Imagens Digitalizadas (Fotos escaneadas, etc.). Armazenadas em formato matricial (pixels). Dois métodos de compressão (padronizados) básicos

são utilizados: Combinação de codificação estatística e por repetição de

série (run-length) - Compressão sem perdas de documentos digitalizados.

Combinação de codificações por transformadas, diferenças e por repetição de série (run-length) - Caso genérico.

Processamento da imagem

Page 28: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Compressão: Função realizada sobre dados antes da transmissão. Codificador da Origem (Source Coder) Decodificador do Destino (Destination Decoder)

Usada para reduzir o volume de informação a ser transmitida ou reduzir a banda passante necessária para transmissão dos dados.

Tipos: Compressão com perdas e sem perdas.

Processamento da imagem

Page 29: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Compressão Com Perdas e Sem Perdas

Compressão sem perdas: busca reduzir a quantidade de informação, no destino uma cópia exata dos dados originais é recuperada, a

compressão é reversível. Transferência de texto, arquivos binários, etc.

Compressão com perdas: busca permitir a recuperação de uma versão dos dados originais

que são percebidos pelo usuário como sendo parecidos o suficiente com o original.

Transferência de imagens digitais, áudio, vídeo, pois o olho e ouvido humanos não são capazes de perceber pequena perda de qualidade no sinal.

Processamento da imagem

Page 30: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Compressão sem perdas: técnicas genéricas:

ZIP, ARC, GZ; codificação entrópica:

códigos de Huffman;

Page 31: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Codificação Estatística Modelos de codificação utilizam o mesmo número de bits

por valor (exemplo: ASCII). Alguns símbolos aparecem com maior freqüência que

outros. Símbolos que aparecem com maior freqüência podem usar

menos bits que aqueles que aparecem com menor freqüência. Num texto a letra A aparece com maior freqüência (probabilidade)

que a consoante ‘P’, que aparece com maior freqüência que ‘Z’… Utiliza-se uma codificação com número de bits variável, de modo que na média se necessita menos bits para codificar o mesmo conteúdo.

Processamento da imagem

Page 32: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Codificação Estatística

Propriedade do Prefixo. Um símbolo não pode ser prefixo de um outro símbolo mais

longo. Codificação de Huffman

A média mínima de bits necessários para transmitir uma determinada seqüência de dados é chamada Entropia.

Processamento da imagem

Page 33: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem A Entropia pode ser calculada pela fórmula de Shannon:

n é o número de símbolos existentes, Pi é a probabilidade de um símbolo i aparecer.

Eficiência de um codificador: razão da entropia do sinal e do número médio de bits por símbolo.

O número médio de bits por símbolo é dado por:

n

iii PPHEntropia

12log,

n

iii PNoDeBitsNúmeroMédi

1

Page 34: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Compressão sem perdas: codificação em "tiras":

RLE; codificação adaptativa:

aproveita a coerência entre linhas;LZW (Lempel-Ziv-Welch) - base do formato GIF.

Page 35: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Codificação Run-Length

Usada quando o sinal a ser codificado contém uma longa seqüência de bits repetidos.

Seqüência de bits substituída pelo bit e indicação de quantidade do mesmo. 000000011111111110000011 … →0,7,1,10,0,5,1,2…

Assumindo que a seqüência inicia com zeros→7,10,5,2…

Processamento da imagem

Page 36: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Formato GIF89a: transparência de um nível; entrelaçamento; animação.

Page 37: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Formato PNG: transparência de múltiplos de níveis:

canal alfa; entrelaçamento avançado; correção do gama; MNG - extensão para animação.

Page 38: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem Compressão com perdas:

detalhes que a visão humana não percebe, ou percebe apenas com dificuldade;

taxa de perda é um parâmetro da compressão:

quanto maior a perda admitida, maior compressão se consegue.

Page 39: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem Compressão com perdas - algoritmos:

transformação da imagem para uma forma de espectro:

quadro é dividido em blocos;

para cada bloco, os valores dos pixels são traduzidos em matriz de distribuição de energia;

Page 40: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Compressão com perdas - algoritmos:

coeficientes da matriz são truncados: natureza da transformada produz muitos coeficientes

próximos de zero; em seguida, são codificados através de algoritmo

de compressão de dados.

Page 41: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

A compressão JPEG: Obtenção do espectro bidimensional da imagem:

baseado na Transformada Discreta de Cossenos (DCT). Truncamento dos componentes do espectro. Codificação entrópica dos componentes.

Page 42: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada Discreta de Cossenos - DCT

Técnica matemática que transforma uma matriz de pixels em uma matriz equivalente de componentes de freqüências espaciais.

Tal matriz é chamada matriz de coeficientes.

A DCT não introduz perda, mas o descarte de componentes de freqüência mais altos introduzem perda irreversível de informação.

Processamento da imagem

Page 43: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada Discreta de Cossenos - DCT

Processamento da imagem

Page 44: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Outras técnicas de compressão de imagens: “wavelets”; fractais.

Page 45: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

Obs.: Não faz sentido falar em “uma imagem TIFF” e “uma imagem GIF”, como imagens diferentes.

Page 46: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

GIF (Graphics Interchange Format)

Permite codificação de imagens com 24 bits por pixel (8 para cada componente RGB), embora o formato selecione as 256 (do conjunto de 224) cores que melhor representam aquelas presentes na imagem.

A lista de 256 cores resulta numa tabela de cores, cada entrada contendo um valor de 24 bits de cor.

Processamento da imagem

Page 47: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

GIF (Graphics Interchange Format)

Processamento da imagem

Page 48: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

GIF (Graphics Interchange Format)

Cada pixel é então codificado com um elemento da tabela (8 bits) ao invés de 24, com uma compressão 3:1.

A Tabela de Cores pode ser Global: é utilizada na imagem inteira. Local: é utilizada apenas em parte da imagem.

O conteúdo da tabela é enviado pela rede (ou armazenado), juntamente com informação sobre as dimensões da imagem e os dados referentes aos pixels da imagem propriamente ditos.

Processamento da imagem

Page 49: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

GIF (Graphics Interchange Format)

A codificação LZW pode ser utilizada para obter maior compressão.

A tabela de valores vai sendo dinamicamente estendida à medida que strings de cores vão aparecendo.

Usualmente a tabela começa com 512 posições, 256 das quais contém a tabela original.

Quando a tabela está cheia, esta pode crescer em incrementos de 1 bit (210 cores, 211 cores, etc.).

Processamento da imagem

Page 50: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

TIFF (Tagged Image File Format)

Suporta resolução de pixels de até 48 bits (16 bits para cada componente RGB).

Desenvolvido tanto para envio de imagens como de documentos digitalizados.

A imagem pode ser armazenada em 5 modos distintos, sendo o modo 1 completamente sem compressão e o modo 5 um modo comprimido através de codificação LZW.

Os modos 2, 3 e 4 são utilizados para codificação de documentos digitalizados, com algoritmos similares àqueles utilizados por máquinas de facsimile.

Processamento da imagem

Page 51: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

TIFF (Tagged Image File Format)

A codificação LZW utilizada é a mesma do padrão GIF, iniciando com um dicionário de 256 cores, que pode crescer até 4096 entradas.

Processamento da imagem

Page 52: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG (IS 10918) - Joint Photographic Experts Group Padrão para compressão e armazenamento de imagens

desenvolvido por especialistas do ITU, ISO e IEC.

Define vários modos de compressão, um para cada tipo de aplicação considerada. Compressão sem perdas Compressão com perdas

Compressão Seqüencial com Perdas (lossy sequential mode também conhecido como baseline mode) - tipo de compressão mais adequada para multimídia, já que é o modo indicado para compressão de imagens digitalizadas, tanto coloridas como monocromáticas.

Processamento da imagem

Page 53: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG

Baseada em: Transformada DCT Quantização Codificação RLE Codificação Entrópica (Huffman)

Processamento da imagem

Page 54: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

imagem original, f espectro |F(u,v)|

Page 55: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento da imagem

A Transformada Inversa de Fourier:

Page 56: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

DadosTransfor-

mada DCTQuantiza-

dorCodifica-

dor R.L.E.

Codifica-dor

Estatístico

Tabela de quantização

Fator de Compressão

Tabela de Codificação

Bloco 8x8 pixels

Codificador JPEG “Baseline”

Processamento da imagem

Page 57: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Decodificador JPEG

Processamento da imagem

Tabela de quantização

Tabela de Codificação

Bloco 8x8

pixels

DadosDecodif.

EstatísticoDecodif.

R.L.E.

Des-quantiza-

dor

Transfor-mada DCT

inversa

Page 58: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

 

bits/pixel qualidade da imagem reconstruída

0,083 imagem reconhecível

0,25 imagem usável

0,75 imagem excelente

2,25 indistinguível da original

Desempenho do Padrão JPEG

Processamento da imagem

Page 59: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

F u v C u C v f x y x u y v

y x( , ) ( ) ( ) ( , )cos ( ) cos ( )

2 22 1

162 1

160

7

0

7

C k se k

C k se k

( )

( )

12

0

1 0

Transformada Discreta de Cossenos (DCT)

Processamento da imagem

Page 60: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

f(x,y) = 64 elementosde imagem (8x8 pixels)

F(u,v) = 64 componentesde freqüências espaciais

Transformada Discreta de Cossenos (DCT)

Processamento da imagem

Page 61: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Cada coeficiente F(u,v) expressa a semelhança (correlação) entre o bloco de 8x8 pixels e uma determinada função primitiva correspondente:

16

12cos16

12cos),(, vxuxyxP vu

Transformada Discreta de Cossenos (DCT)

Processamento da imagem

Page 62: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Primitivas da DCT

Processamento da imagem

P0,0 P0,7

P7,0 P7,7

P1,0

Page 63: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

f x y C u C v F u v x u y v

vu( , ) ( ) ( ) ( , )cos ( ) cos ( )

1

22 1

162 1

160

7

0

7

DCT F u v P u vvu

1 ( , ) ( , )

Transformada DCT Inversa

Processamento da imagem

Page 64: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

-4 -383 0 -784 0 524 0 76

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

-128 +127

Exemplo de Transformada DCT

Processamento da imagem

Page 65: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Descorrelacionar os elementos da imagem

Representar a imagem em termos de componentes de freqüência espacial para posterior processamento, de acordo com as características da visão humana

Simplicidade de processamento (valores reais)

Objetivos da DCT na Compressão JPEG

Processamento da imagem

Page 66: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG (IS 10918) - Joint Photographic Experts Group

Embora JPEG seja relativamente complicado por conta do número de etapas envolvidas, níveis de compressão de mais de 20:1 são alcançados com boa qualidade de imagem.

Tal nível de compressão, no entanto, se aplica a imagens relativamente simples (poucas transições de cor).

Níveis de compressão da ordem de 10:1 são mais comuns para imagens típicas.

Processamento da imagem

Page 67: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

“Lena”, © Playboy 1972

Exemplo de Codificação JPEG

Processamento da imagem

Page 68: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Imagem Reconstruída por JPEG (~20:1)

Processamento da imagem

Page 69: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Imagem Original (40x40) Imagem Comprimida ~20:1

Detalhes dos Efeitos da Compressão

Processamento da imagem

Page 70: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG 2000

Processamento da imagem

Page 71: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Imagem Original

Processamento da imagem

Page 72: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG

27:1

Processamento da imagem

Page 73: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG2000

27:1

Processamento da imagem

Page 74: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG (IS 10918)

Como em GIFs, pode-se também codificar uma imagem JPEG em modo progressivo. envio de uma versão simplificada da imagem, seguida de níveis

de detalhes, o que é útil para transmissões na Internet.

Metodologias de transmissão progressiva incluem: Modo progressivo: primeiro são transmitidos os coeficientes DC

e componentes de baixa freqüência dos blocos, seguidos dos coeficientes de maior freqüência.

Modo hierárquico: A imagem é enviada inicialmente com uma resolução menor (ex. 320×240), seguida de maior resolução (ex. 640×480).

Processamento da imagem

Page 75: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG versus GIF

Para alguns tipos de imagens, GIF é superior em qualidade ou em tamanho de arquivo, ou em ambos.

De uma forma geral, JPEG é superior ao GIF para armazenar imagens em cores reais ou em tons de cinza que retratem cenas reais.

Imagem com variação na cor, como aquelas que ocorrem em áreas brilhantes ou sombreadas, irão apresentar melhor qualidade e menor espaço quando representadas pelo formato JPEG.

Processamento da imagem

Page 76: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG versus GIF

GIF - 19,298 Kb  JPEG - 7,578 Kb 

Processamento da imagem

Page 77: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Ícones que usam somente uma pequena quantidade de cores são melhor manipulados pelo GIF.

O formato GIF apresenta melhores resultados em imagens com um pequeno número de cores distintas, como desenhos em linhas e cartões simples. Para estas imagens o GIF obtém uma compressão maior que

o JPEG pode obter, além de conseguir isto sem perdas.

Processamento da imagemJPEG versus GIF

Page 78: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG versus GIF

GIF - 3,912 Kb  JPEG - 6,797 Kb 

Processamento da imagem

Page 79: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

JPEG possui dificuldade em tratar imagens com bordas bem definidas. Estas bordas tendem a perder a definição ficando com um aspecto

embaçado, a não ser que se utilize uma configuração de alta qualidade para a imagem.

Não é recomendado: Escrever texto em imagem que será comprimida em formato JPEG. Que imagens em preto e branco sejam convertidas para JPEG.

É necessário no mínimo 16 níveis de cinza para se obter uma compressão razoável com JPEG.

GIF comprime sem perdas imagens em tons de cinza com até 256 níveis enquanto JPEG não.

Processamento da imagemJPEG versus GIF

Page 80: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Grau de compactação - JPEG

Para imagens em cores reais, os dados descomprimidos são normalmente constituídos de 24 bits/pixel.

JPEG pode conseguir taxa de compressão de 10:1 a 20:1 sem perdas visíveis, trazendo o armazenamento para 1 a 2 bits/pixel.

Uma compressão de 30:1 a 50:1 é conseguida com pequenos defeitos, enquanto que para uma imagem de qualidade muito baixa consegue-se até 100:1.

Imagens com um grau de qualidade tão baixo (100:1) são bem adequadas para pré-visualizações de imagens maiores.

Processamento da imagemJPEG versus GIF

Page 81: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Recursos oferecidos pelo GIF:

Capacidade de utilizar fundo transparente. É possível, por exemplo, que um site publique uma imagem

em GIF e esta terá como fundo a cor da página. O GIF permite que uma seqüência de imagens seja salva

em um único arquivo, em que cada imagem surge no lugar da anterior após um tempo pré-determinado -> sensação de animação.

Exemplo:

O GIF utiliza um formato de compressão que não altera a qualidade da imagem a cada salvamento, como ocorre com o JPEG.

Processamento da imagemJPEG versus GIF

Page 82: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

PNG versus GIF versus JPEG

Formato GIF utiliza LZW (Lempel-Ziv-Welch) Cobrava royalties

PNG - Concorrente do GIF Consegue trabalhar com esquema de 24 bits de cores (16,8

milhões de cores). Comparação com o JPEG: a compressão obtida é mais

eficiente e não proporciona perda de qualidade a cada salvamento, o que permite maior fidelidade à imagem original.

Processamento da imagem

Page 83: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

PNG versus GIF versus JPEG As imagens em PNG não requerem muito espaço, podendo-se

ter figuras de alta definição e tamanho em bytes pequeno.

O JPEG costuma ter imagens de tamanho ainda menor em alguns casos.

Também possui o recurso de transparência.

Uma excelente alternativa ao GIF É possível ter imagens com fundo transparente, mas com o objeto

utilizando um número muito maior de cores.

Processamento da imagem

Page 84: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Lembre-se:A escolha de um tipo de imagem não deve ser arbitrária. Deve-

se escolher qual o tipo mais apropriado para cada aplicação.

Processamento da imagem

Page 85: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Principais Formatos de Imagem

Formatos de imagem de varredura (raster)

Características Vantagens Desvantagens

BMPBitmap

Nº máximo de cores: Até 16 milhões de cores (24 bit)Compressão: Não tem. Perda de informação: Não aplicável.Transparência: Não.

Não tem perda de informação.Os arquivos BMP são adequados ao papel de parede no Windows.Amplamente compatível com os programas do Windows já existentes, especialmente os programas mais antigos.

Por não ter compressão os arquivos são muito grandes. Caso a imagem tenha 16 milhões de cores, cada pixel ocupa sempre 24 bit (3 Byte).Não há suporte dos navegadores da Web.

Page 86: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Principais Formatos de Imagem

Formatos de imagem de varredura (raster)

Características Vantagens Desvantagens

TIFF (G3 ou LZW*)Tag Image File Format

Nº máximo de cores: Até 16 milhões de cores (24 bit)Compressão: Tem. Perda de informação: NãoTransparência: Não.

Eleito pelos profissionais da área. Muito versátil.  

(*) LZW quer dizer Lempel-Ziv-Welch, o nome dos investigadores israelitas Abraham Lempel e Jacob Zif que inventaram o formato inicial. O W de Welch refere-se  a Terry Welch que patenteou a técnica de compressão que hoje é conhecida por LZW.

Page 87: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem de varrredura (raster)

Características Vantagens Desvantagens

JPG (ou JPEG)Joint Photographic Experts Group

Nº de cores: Sempre 16 milhões de cores (mesmo que a imagem tenha menos cor) (24 bit)Compressão: Sim. Perda de informação: SimTransparência: Não.

Armazena sempre informação referente a 16 milhões de cores. Algoritmo de compressão muito eficaz. Indicado para fotografias e imagens foto-realistas.

Como o algoritmo de compressão tem perda de informação, cada vez que o arquivo é armazenado volta a perder informação. Não indicado para esquemas e gráficos de barras (por exemplo) porque o algoritmo não está otimizado para transições abruptas de cor.Não é adequado para imagens mais simples que contenham poucas cores, amplas áreas de cores semelhantes ou grandes diferenças de brilho.

Principais Formatos de Imagem

Page 88: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem de varredura (raster)

Características Vantagens Desvantagens

GIFGraphics Interchange Format 

Nº de cores: Até 256 cores (8 bit)Compressão: Sim. Perda de informação: NãoTransparência: Sim.

Tem compressão sem perda de informação. Indicado para esquemas, gráficos de barras, etc.

Só permite um armazenamento máximo de 256 cores. Não indicado para fotografias, nem imagens foto-realistas (muitas cores).

PNGPortable Network Graphics

Nº de cores: Até 16 milhões de cores (24 bit)Compressão: Sim. Perda de informação: NãoTransparência: Sim.

Algoritmo otimizado. Um bom substituto para o GIF e para a maioria dos TIFF (principalmente os LZW), e, muito importante, para cópias de segurança de imagens fotográficas.

Não é muito conhecido. Na Internet pode ser um bom substituto para GIF, mas não é para JPG.Por ser um formato de arquivo da Internet, não oferece suporte a vários arquivos animados ou de imagem, aos quais o formato GIF oferece suporte.

Principais Formatos de Imagem

Page 89: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

DXFAutoCAD Drawing Interchange File

Formato ASCII baseado em vetor usado pelo programa AutoCAD da Autodesk. O AutoCAD oferece esquemas altamente detalhados que são totalmente dimensionáveis.

O AutoCAD permitem que você crie esquemas e desenhos altamente detalhados e precisos. Os arquivos do AutoCAD são conhecidos nos setores de arquitetura, design e estamparia.

Suporte limitado no Office 2000, que oferece suporte a versões até R12O AutoCAD tem uma curva de aprendizado longa; no entanto, outros programas gráficos também são capazes de exportar imagens DXF.

Principais Formatos de Imagem

Page 90: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

CGMComputer Graphics Metafile

O metarquivo CGM pode conter informações sobre o vetor e o bitmap. Trata-se de um formato de arquivo padronizado internacionalmente usado por muitas agências e organizações federais, inclusive o British Standards Institute (BSI), o American National Standards Institute (ANSI) e o Departamento de Defesa dos Estados Unidos.

Formato padrão internacional.

Principais Formatos de Imagem

Page 91: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

CDR – CorelDRAW O metarquivo CorelDRAW! pode conter informações sobre o vetor e o bitmap. Trata-se de um formato de arquivo amplamente usado em criações artísticas.

Amplamente usado nos setores de criações artísticas e arquivos gráficos.

Suporte limitado no Office 2000, que oferece suporte a versões 6 e anteriores

WMF – Windows Metafile

O Windows Metafile é um formato de metarquivo de 16 bits que pode conter informações sobre vetor e bitmap. Otimizado para o sistema operacional Windows.

O formato padrão do Windows que funciona bem com o Office 2000.

Principais Formatos de Imagem

Page 92: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

EPSF – Encapsulated PostScript Format

O Encapsulated PostScript Format é um idioma de descrição da impressora, particular, que pode descrever as informações sobre o vetor e o bitmap.

Representação precisa em uma impressora PostScript. Formato padrão do setor

A representação na tela talvez não corresponda à representação impressa; a representação na tela talvez seja em baixa resolução, uma imagem diferente ou apenas uma imagem de espaço reservado. Os arquivos EPS foram projetados para serem impressos, e não necessariamente observados. Não é o formato mais adequado para exibir informações na tela.

Principais Formatos de Imagem

Page 93: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

EMF – Enhanced Metafile

É um formato de 32 bits que pode conter informações sobre vetor e bitmap. Trata-se de um aperfeiçoamento em relação ao formato Windows Metafile e contém recursos estendidos como, por exemplo: Informações internas sobre a colocação em escala. Descrições internas salvas com o arquivo. Aperfeiçoamentos nas paletas de cores e na independência do dispositivo.

Formato de arquivo extensível.Recursos aperfeiçoados em comparação com WMF

Extensibilidade resulta em vários tipos diferentes de imagens EMF. Nem todos os arquivos EMF são compatíveis com todos os programas que oferecem suporte ao padrão EMF.

Principais Formatos de Imagem

Page 94: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Formatos de imagem vetorial

Características Vantagens Desvantagens

PICT – Macintosh Picture

O arquivo PICT é um formato de metarquivo de 32 bits para Macintosh. Os arquivos PICT usam a compactação interna Run Length Encoded (RLE), o que funciona razoavelmente bem. Os arquivos PICT oferecem suporte à compactação JPEG caso o QuickTime esteja instalado (somente Macintosh).

Melhor formato de arquivo para exibição na tela do Macintosh. Melhor formato de impressão de Macintosh para uma impressora que não seja PostScript.

As fontes talvez sejam representadas incorretamente quando são movidas de uma plataforma para outra.O QuickTime deve ser instalado para exibir corretamente alguns arquivos PICT.

Principais Formatos de Imagem

Page 95: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Exemplo: Para um arquivo com a dimensão 1943x1702 pixel com 9.9 MB e 16 milhões de cores (24 bit):

Formato do arquivo

Tamanho do arquivo Observações

TIFF 9.9 MB Sem compressão.

TIFF LZW 8.4 MB Com compressão LZW.

PNG 6.5 MB Com compressão PNG.

JPG 1.0 MBMuito pequeno. Ideal para colocar em páginas de Internet e enviar por e-mail.

BMP 9.9 MB Igual ao TIFF sem compressão.

Principais Formatos de Imagem

Fonte: http://www.prof2000.pt/users/lpitta/formatos.htm

Page 96: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Resolução e Intensidade da cor - Exibição na tela

Número de cores Uso na Internet Não usada na Internet

1 (preto e branco) GIF em 72 pixels por polegada (ppi)

GIF em 72 pixels por polegada (ppi)

16 GIF em 72 ppi GIF em 72 ppi

256 (imagem simples)* GIF em 72 ppi GIF em 72 ppi

256 (imagem complexa)* JPG em 72 ppi JPG em 72 ppi

Mais de 256 JPG ou PNG em 72 ppi

JPG, PNG ou TIF em 72 ppi

Principais Formatos de Imagem

Fonte: http://support.microsoft.com

Page 97: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Observações: A Microsoft recomenda uma resolução de 72 pixels por polegada,

já que a maioria dos monitores tem entre 60 e 80 pixels por polegada. Salvar em uma resolução maior não resulta em uma qualidade maior de exibição, já que o monitor não pode exibir mais pixels do que os existentes fisicamente no monitor.

É necessário calcular os pontos por polegada de acordo com o tamanho final, e não do inicial. Por exemplo, se estivesse digitalizando um papel de carta de 8,5 por 2 polegadas a ser usado em uma página da Web com uma largura final de 2 polegadas, você digitalizaria a 72 ppi por 2 polegadas, ou seja, um total de 144 pixels. O arquivo resultante parece grande quando dimensionado a 2 polegadas e exibido em um monitor.

Principais Formatos de Imagem

Page 98: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

É importante lembrar (*):

Em 256 cores, os arquivos JPG oferecem um nível de compactação maior do que os arquivos GIF. No entanto, a compactação JPG não compacta alguns arquivos simples, como faz a compactação GIF.

Caso a imagem esteja em escala de cinza e exista grandes áreas de uma só cor sólida ou áreas de alto contraste (diferenças nítidas entre as áreas mais claras e escuras), escolha o formato GIF.

Caso a imagem seja colorida e contenha várias cores diferentes (matizes) semelhantes em brilho ou escuridão (valor), escolha o formato JPG, já que esse formato oferece uma compactação muito melhor.

A compactação JPG funciona de acordo com o matiz e funciona bem com matizes diferentes que tenham um valor semelhante. A compactação JPG não funciona com matizes semelhantes em valores diferentes.

Principais Formatos de Imagem

Page 99: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Resultado impresso O fator principal na criação de um resultado de qualidade é o número de lines per

inch (LPI) compatível com a impressora.

Para imprimir em cores ou em escala de cinza, uma impressora deve ser capaz de imprimir em meio-tom. Meio-tom - um conjunto de pontos organizados em uma grade e que representam cada

pixel da imagem como uma sombra de cinza. Cinza mais escuro - a maioria dos pontos na grade é preenchida; Cinza mais claro - apenas alguns pontos são preenchidos.

O tamanho da grade é dado pela configuração de LPI da impressora. Quanto maior for a LPI, menor será a grade e menos serão as sombras de cinza que a impressora pode processar.

Para imprimir em cores, a impressora deve imprimir linhas sobrepostas de pontos coloridos, cada um em um ângulo diferente, e deslocar um pouco para que eles não se cubram por completo - freqüência de tela.

Principais Formatos de Imagem

Page 100: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Tipo da impressora dpi de saída LPI de saída ppi de digitalização

Impressora a laser 300 55-65 120

Impressora a laser 600 65-85 150

Impressora a jato de tinta

300 50-60 110

Uma boa regra é multiplicar a LPI da impressora por dois para calcular a resolução de digitalização de destino. Para descobrir a LPI, verifique a documentação da impressora.

Principais Formatos de Imagem

Resultado impresso

Page 101: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Observações: Algumas impressoras oferecem suporte a resoluções muito altas.

Caso você salve a imagem em mais de 300 dpi, as imagens maiores talvez ocupem muito espaço em disco e reduzam outras operações do computador.

Várias imagens grandes em um documento poderiam fazer com que um programa ou o Windows parasse de responder.

Caso você queira que a imagem esteja em escala de cinza ou tenha menos de 256 cores, use os formatos TIFF ou GIF.

Caso a imagem tenha mais de 256 cores, salve-a no formato TIFF ou PNG. A Microsoft aconselha o formato PNG caso você precise de transparência, do contrário, use o formato TIFF.

Principais Formatos de Imagem

Page 102: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Operações sobre Imagens

Modificação Histogrâmica

O histograma de uma imagem traduz a distribuição estatística dos seus níveis de cinza. O histograma de uma imagem representa, para cada nível

de intensidade (cinza), o número de pixeis com aquele nível.

O histograma indica se a imagem está distribuída adequadamente dentro dos possíveis níveis.

Se a imagem não está utilizando todos os níveis disponíveis, podemos alterá-los, para melhor uso.

Este tipo de filtragem chama-se manipulação de histograma.

Page 103: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Operações sobre Imagens

Histograma

Histogramas: (A) imagem com baixo contraste; (B) imagem usando toda a faixa de tons de cinza, com dois tons de cinza dominantes; e (C) imagem usando toda a faixa de tons de cinza, com componentes ocupando a faixa de modo mais eqüidistante.

Fonte: Tutorial: Introdução ao Processamento Digital de Imagens (José Eustáquio Rangel de Queiroz, Herman Martins Gomes)

Page 104: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Operações sobre Imagens

Histograma

Page 105: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Equalização do Histograma

O processo de equalização de histograma visa o aumento da uniformidade da distribuição de níveis de cinza de uma imagem, sendo usualmente empregado para realçar diferenças de tonalidade na imagem e resultando, em diversas aplicações, em um aumento significativo no nível de detalhes perceptíveis.

Operações sobre Imagens

Page 106: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Exemplo de equalização do histograma

Operações sobre Imagens

Page 107: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Equalização do Histograma

O processo de equalização pode levar a falsos contornos na imagem, pois o número de níveis de cinza pode ser reduzido.

A equalização pode ter um efeito de realce notável da imagem, mas o contraste pode ser muito forte e, por isto a equalização de histograma deve ser usada com muito cuidado.

Operações sobre Imagens

Page 108: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Inversão da Escala de Cinza

Inversão de contraste: (A) representação gráfica do processo; e (B) exemplo.

Operações sobre Imagens

Page 109: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Expansão de Contraste

O propósito da expansão de contraste é redistribuir os tons de cinza dos pixels de uma imagem de modo a elevar o contraste na faixa de níveis possível.

Operações sobre Imagens

Page 110: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Expansão de Contraste

Exemplos de expansão de contraste linear por partes e não linear.

Operações sobre Imagens

Page 111: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

As técnicas de filtragem de uma imagem implicam transformações pixel a pixel.

A alteração efetuada em um pixel da imagem filtrada depende não apenas do nível de cinza do pixel correspondente na imagem original, mas também dos valores dos níveis de cinza dos pixels situados em sua vizinhança.

A filtragem espacial se fundamenta em uma operação de convolução de uma máscara (mask, kernel ou template) e da imagem digital considerada.

Operações sobre Imagens

Page 112: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Filtros mais comuns: Filtro da média, Filtro da mediana e Filtro da moda, todos destinados à suavização da imagem.

Esses filtros atenuam variações abruptas nos níveis de cinza da imagem, o que possibilita sua aplicação à redução de ruído de origens diversas.

Operações sobre Imagens

Page 113: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Filtro da média: utiliza uma máscara que consiste na média dos vizinhos do pixel central. É utilizado para a remoção de ruídos em imagens (ex: ruído

Gaussiano). Efeito colateral: produz distorção, com borramento das

arestas (gera falsos contornos, incluindo “fantasmas”).

Operações sobre Imagens

Page 114: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Operações sobre Imagens

Filtro da média: (A) imagem original; (B) imagem ruidosa; (C) imagem filtrada com máscara 3x3; e (D) imagem filtrada com máscara 5x5.

Page 115: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Filtro da mediana: substitui os tons de cinza da janela de tamanho W pela Mediana (ao invés da média). Preserva arestas melhor que o filtro da média, sendo

eficiente para ruído não-correlacionado com o sinal. O desempenho deste método é considerado excelente para

a remoção de ruído impulsivo (ex: ruído “salt-and-pepper”), mas não é bom quando existem muitos pixels contaminados (ex: ruído “Speckle”).

Operações sobre Imagens

Page 116: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Operações sobre Imagens

Filtros da média e mediana: (A) imagem original; (B) imagem ruidosa;(C) média 3x3; e (D) mediana 3x3.

Page 117: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Embora o filtro da mediana também tenda a produzir uma suavização proporcional ao tamanho da vizinhança considerada, a preservação da definição das bordas das regiões na imagem filtrada tende a ser superior do que no filtro da média.

Operações sobre Imagens

Page 118: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem Espacial

Os resultados do filtro da moda costumam ser similares aos do filtro da mediana.

Enquanto os filtros da média, da moda e da mediana são empregados na suavização de imagens, outra categoria de filtros espaciais, tais como os operadores de gradiente, produzem a acentuação ou aguçamento de regiões de uma imagem nas quais ocorrem variações significativas de níveis de cinza.

Operações sobre Imagens

Page 119: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Morfologia Matemática

É uma modelagem destinada à descrição ou análise da forma de um objeto digital. O modelo morfológico para a análise de imagens fundamenta-se na extração de informações a partir de transformações morfológicas, nos conceitos da álgebra booleana e na teoria dos conjuntos e reticulados.

Operações básicas da morfologia digital: Erosão - a partir da qual são removidos da imagem e pixels que

não atendem a um dado padrão; e Dilatação - a partir da qual uma pequena área relacionada a um

pixel é alterada para um dado padrão.

Operações sobre Imagens

Page 120: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Morfologia Matemática

Filtro morfológico de erosão: provoca efeitos de erosão das partes claras da imagem (altos níveis de cinza), gerando imagens mais escuras.

Filtro morfológico de dilatação: provoca efeitos de dilatação das partes escuras da imagem (baixos níveis de cinza), gerando imagens mais claras.

Operações sobre Imagens

Page 121: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Exemplos

imagem original dilatação erosão

Operações sobre Imagens

Page 122: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Segmentação

Consiste na subdivisão da imagem em partes ou objetos constituintes.

Algoritmos de segmentação possibilitam a identificação de diferenças entre dois ou mais objetos, assim como a discriminação das partes tanto entre si quanto entre si e o plano de fundo da imagem (background).

Operações sobre Imagens

Page 123: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Segmentação

Segmentação de imagens monocromáticas: os algoritmos fundamentam-se, em essência, na descontinuidade e na similaridade dos níveis de cinza. Fundamentação na descontinuidade: consiste no

particionamento da imagem em zonas caracterizadas por mudanças bruscas dos níveis de cinza. O interesse recai usualmente na detecção de pontos isolados, de linhas e de bordas da imagem.

Fundamentação na similaridade: consiste na limiarização e no crescimento de regiões.

Operações sobre Imagens

Page 124: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Limiarização (Thresholding)

É uma das mais importantes abordagens para a segmentação de imagens.

Analisar a similaridade dos níveis de cinza da imagem extraindo os objetos de interesse através da seleção de um limiar T que separa os agrupamentos de níveis de cinza.

Operações sobre Imagens

Page 125: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Imagem original Imagem obtida para T = 10.

Imagem obtida para T = 30. Imagem obtida para T = 70.

Operações sobre Imagens

Page 126: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aplicação de Segmentação usando Limiarização na Área de Inspeção Industrial

Operações sobre Imagens

Page 127: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Aplicação de Segmentação Usando Thresholding na Área Médica

Operações sobre Imagens

Page 128: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem no Domínio da Freqüência consiste na alteração da Transformada de Fourier da

imagem.

Observações: Fourier formulou no início do século XVIII a teoria de que

qualquer função que se repete periodicamente pode ser representada como uma soma de senos e/ou cossenos de freqüências diferentes, cada um multiplicado por um coeficiente próprio (Séries de Fourier)

Mesmo funções não periódicas podem ser representadas por integrais de senos e/ou cossenos, desde que a área sob a curva da função seja finita (Transformadas de Fourier)

Operações sobre Imagens

Page 129: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Sinais com complexidade arbitrária (desde que sua integral seja finita) podem ser representados com precisão arbitrária através da soma de senóides

Transformada de Fourier

Page 130: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada de Fourier Contínua

Define-se a correspondente Transformada Inversa de Fourier como:

duF(u)exfuF uxj2

π1

A Transformada de Fourier de uma função contínua de uma variável f(x) em R é definida por :

1onde,π

jdxf(x)euFxf uxj2

uFxf

vuFyxf ,, A Transformada de Fourier de uma função contínua de duas variáveis f(x,y) em R2 é definida por :

dydxy)ef(xvuFyxf vyuxj2

π,,,

Define-se a a correspondente Transformada Inversa de Fourier como:

dvduevuFyxfvuF vyuxj2

π1 ,,,

Page 131: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada de Fourier Discreta Bidimensional

As transformadas direta e inversa discreta em duas dimensões ficam:

1

0

1

0

//π),(1,M

x

N

y

NvyMuxj2eyxfMN

vuF

para u=0, 1, 2,...,M-1, v=0, 1, 2,...,N-1, e

1

0

1

0

πM

u

N

v

N/vyM/uxj2ev,uFy,xf

f(x,y) representa as amostras da função f(x0+xx,y0+yy) , para . x=0, 1, 2,...,M-1, e y=0, 1, 2,...,N-1.

Aplica-se o mesmo a F(u,v).

Os incrementos nas amostras em ambos os domínios estão relacionados por:

xM1uΔ

Δ yN

1vΔ

Δ e

Page 132: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada de Fourier Discreta Bidimensional f(x,y) será, por exemplo, uma função real de dimensão 2,

tipicamente uma imagem. F(u,v) é em geral uma função complexa.

vujIvuRvuF ,,),(

vujevuFvuF ,,,

vuIvuRvuFvuP ,,,),( 222

Espectro de Potência de f(x)

vuRvuIvu

,,tan, 1 2/122 ,,, vuIvuRvuF

Page 133: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

imagem original f espectro |F(u,v)|

Transformada de Fourier

Page 134: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

A transformada inversa de Fourier

Page 135: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada de Fourier em termos de características da imagem

O coeficiente de F(0,0), por exemplo, denota a intensidade média da imagem.

Coeficientes de baixos índices (freqüências) correspondem a componentes da imagem que variam pouco.

Coeficientes de alta freqüência são associados com variações bruscas de intensidade

Transformada de Fourier

Page 136: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Transformada de Fourier em termos de características da imagem

Note como as bordas diagonais da imagem geram linhas diagonais na transformada de Fourier.

Transformada de Fourier

Page 137: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Exemplo de filtragem:

imagem com ruído função H(u,v) imagem filtrada

Operações sobre Imagens

Page 138: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Filtragem no Domínio da freqüência:

Operações sobre Imagens

Page 139: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Exemplo de Detecção de Contorno:

Operações sobre Imagens

imagem de contornosimagem original função H(u,v)

Page 140: A Imagem (Parte II) Universidade Salgado de Oliveira - UNIVERSO Campus BH Curso de Análise de Sistemas (Sistemas de Informação) Ferramentas de Multimídia

Processamento Digital de Imagem

Processamento Digital de Imagem é uma área multidisciplinar

sub-áreas importantes (sub-problemas): aquisição codificação/compressão restauração reconstrução etc. arquiteturas específicas, linguagens