Imagem Digital

Paradigma dos 4 Universos

Imagem no Universo Matemtico
Imagem no Universo de Representao (Universo Discreto)
Amostragem
Quantizao
Imagem no Universo de Codificao:
Palette de cores
RGBRGB
RRGGBB
Compresso
formato PPM
formato BMP
Biblioteca IM
Processamento de Imagens
Ampliar e Reduzir
Realar e Borrar
Combinao de Imagens
Mistura
Transparncia
Adio e Subtrao
Morphing
Outros Assuntos
Dithering
Sprites
Animaes (?)

Paradigma dos 4 Universos
Universo
Fsico
Universo de
Representao
Universo de
Implementao
Universo
Matemtico
Exemplo:
VOZ HUMANA
8 7 9 9 8 7 9 8 7 8 9 8
8 9 8 7 8 9 7 8 9 9 7 8
Discretizao
(Amostragem)
Representao
(Vetor)
Paradigma dos 4 Universos
Universo
Fsico
Universo de
Representao
Universo de
Implementao
Universo
Matemtico
Imagens no
Universo Fsico
Amostragem e
Quantizao
Codificao e
Formatos
Funes
no Espao de Cor
Cores no
Universo Fsico
Representao
de Cor
Especificao
de Cor
Modelos
Matemticos de
Cor (Espao)
COR IMAGEM
Imagem bitmap
x
Imagem vetorial

Imagens como Funes
Uma linha de uma imagem PB: Domnio 1D
Uma imagem Colorida: Domnio 3D (?)
Uma imagem PB: Domnio 2D
Amostragem
Discretizao espacial
Resoluo (XxY pixels)
Quantizao
Discretizao no espao de cores (reduo das cores usadas)
Critrios para escolha das cores (exemplos em 256 cores):

Quantizao Uniforme (256 cores) Algoritmo de Populosidade (16 cores)
Quantizao por Aglumerao (16 cores)
Imagem Original (24 bits)
Digitalizao de Imagens
amostragem
15 15 15 15 15 15 15
15 10 12 13 5 15 15
15 15 10 09 11 15 15
15 15 13 12 10 15 15
15 15 08 06 12 15 15
15 15 15 15 15 15 15
quantizao
315x260 256 cores
64x53 - 16 cores
codificao
64x53 256 cores
Codificao
Imagem no Universo de Codificao:
Palette de cores
RGBRGB
RRGGBB
Compresso
formato PPM
formato BMP
Biblioteca IM

Obs: Imagens em formato raster (no vetorias)

Palette de Cores
206 206 206
31 36 65
132 148 198
222 231 247
198 214 231
165 193 214
159 173 179
116 124 124
105 109 105
175 8 8
45 43 88
163 71 198
143 99 202
125 123 132
149 148 180
0 0 255
Blue Green Red
Geralmente com 256, 16 ou 4 cores
15 15 15 15 15 15 15
15 10 12 13 5 15 15
15 15 10 09 11 15 15
15 15 13 12 10 15 15
15 15 08 06 12 15 15
15 15 15 15 15 15 15
Palette
Os pixels da imagem
fazem referncia aos
ndices da Palette
RRGGBB
Verm.
Verde
Azul
Plano de Cores
00 01 02 06
05
03
04
07 08 09 . . .
06
06
Organizao dos pixels de
uma imagem por planos
de cores
Informao uma
componente da
cor
RRGGBB
Declarao em C das matrizes R, G e B de uma imagem
colorida com resoluo 200x300?

Qual o tipo a ser usado?
int, float, char, double ou void ?
short ou long ?
unsigned ?


unsigned char R[60000], G[60000], B[60000];


Ateno! Normalmente so ponteiros cujo espao so
alocados dinamicamente (malloc).

RGBRGB
00 01
02 08 07 06 05 03 04 10 09 11
0 1 2
...
13 12 14
w-1
15 16 17 18 ...
x
y
Pixel (x,y) de uma imagem WxH

offset=3*(w*y+x);
red = rgb_vector[offset];
green = rgb_vector[offset+1];
blue = rgb_vector[offset+2];
0
1
2
h-1
3
...
Compresso de imagens
Compresso de
I magens
Sem Perda Com Perda
Preserva exatamente o
contedo da imagem
Taxas de compresso
3 : 1
Preserva de forma
controlada o nvel de
qualidade da imagem
Taxas de compresso
que chegam a valores
de mais de 100 : 1
Mtodos de compresso

Sem perdas
Run length encoding (RLE) - repetio
Huffman coding - histograma
Predictive coding - diferenas
Block coding (LZW) - dicionrio

Com perdas
Truncation coding - reduz a representao
Predictive coding - descarta diferenas altas
Block coding - dicionrio aproximado
Transform coding - descarta frequencias altas
Mtodos compostos: JPEG, MPEG
Processo de compresso e
descompresso
Dados da
Imagem
Original
32, 45, 57,
68, 23, 100,
98, ...
32, 45, 57,
68, 23, 100,
98, ...
Imagem Comprimida
32, 45, 57,
68, 23, 100,
98, ...
Dados da
Imagem
Original
Compresso
da imagem
Imagem Comprimida
32, 45, 57,
68, 23, 100,
98, ...
Transporte e/ou
Armazenamento
Descompresso
da imagem


Compresso - RLE
Objetivo
Reduzir a quantidade de dados
redundantes.

Exemplo
AAAAAAxxx 6A3x

Caractersiticas
Simples e rpido, porm a eficincia
depende da imagem a ser comprimida.
Codificao de Huffman
s p
a2 0.4 0.4 0.4 0.4 0.6
a6 0.3 0.3 0.3 0.3 0.4
a1 0.1 0.1 0.2 0.3
a4 0.1 0.1 0.1
a3 0.06 0.1
a5 0.04
s probabilidade
a2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0
a6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1
a1 0.1 011 0.1 011 0.2 010 0.3 01
a4 0.1 0100 0.1 0100 0.1 011
a3 0.06 01010 0.1 0101
a5 0.04 01011
Redundncia de Codificao
r p(r) Code 1 l(r) l(r)p(r) Code 2 l(r) l(r)p(r)
0 0.19 000 3 0.57 11 2 0.38
1/7 0.25 001 3 0.75 01 2 0.50
2/7 0.21 010 3 0.63 10 2 0.42
3/7 0.16 011 3 0.48 001 3 0.48
4/7 0.08 100 3 0.24 0001 4 0.32
5/7 0.06 101 3 0.18 00001 5 0.30
6/7 0.03 110 3 0.09 000001 6 0.18
1 0.02 111 3 0.06 000000 6 0.12
1.00 L
avg
= 3.00 2.70
r
k
= tons de cinza em uma imagem, k=0, 1, ..., -1

p(r
k
) = n
k
/ n

onde n
k
= nmero de pixels com tom r
k
n = nmero de pixels da imagem
L
avg
=

k
k
k avg
r p r l L

-

1
0

11 10 01
001
0001
00001
000001 000000