Sistemas Multimdia Imagem: Introduo e Fundamentos

Robson Lins UNICAP/CCT/Cincia da Computao www.dei.unicap.br/rcl/multimidia

APLICAO (I)
Imagem de raio-X do trax Imagem de raio-X de uma placa de circuito eletrnico
Verificar defeito na fabricao, como falta de componentes.

APLICAO (II)

PASSOS EM PROCESSAMENTO DE IMAGEM

Proc. de Imagem colorida Proc. Wavelets e Mutiresol. Compresso de imagem Proc. Morfolgico

Restaurao de imagem

Segmentao de imagem

Realce de imagem

Base de Conhecimento

Representao e descrio

Aquisio de imagem Domnio do problema

Reconhecimento de objeto

AQUISIO DE IMAGEM
Sensor Converter a informao tica em sinais eltricos Digitalizador Transformar a imagem analgica em imagem digital.

UM MODELO DE IMAGEM
Definio
Uma imagem monocromtica uma funo f(x,y) da intensidade luminosa, que representa o produto entre a iluminncia i(x,y) e refletncia r(x,y).
i(x,y) = quantidade de luz que incide sobre o objeto

r(x,y) = quantidade de luz refletida do objeto no ponto espacial (x,y).

f(x,y) = i(x,y) . r(x,y)

0 i ( x, y ) 0 r ( x, y ) 1

EXEMPLOS DE VALORES PARA ILUMINNCIA E REFLETNCIA

Valores para i(x , y) [em lux ou lmen/m2]

900 100 10 0,001

Dia ensolarado Dia nublado Iluminao mdia de escritrio Noite clara de lua cheia

Valores para r(x , y)

O,93 0,80 0,65 0,01

Neve Parede branco-fosca Ao inoxidvel Veludo preto

IMAGEM MONOCROMTICA
Observaes:
A intensidade luminosa de uma imagem monocromtica ser denominada de nvel de cinza (L) no ponto espacial (x,y). O intervalo [Lmin , Lmax] denominado escala de cinza da imagem.

AMOSTRAGEM E QUANTIZAO
Para ser adequada ao processamento, a imagem f(x,y) precisa ser digitalizada tanto espacialmente como em amplitude.
Amostragem: o processo de discretizao em coordenadas espaciais (x,y). Quantizao: o processo de discretizao em amplitude.
f (0,0) f (1,0) f ( x, y ) = M f ( M 1,0) f (0,1) f (1,1) M ... ... f (0, N 1) f (1, N 1) M f ( M 1, N 1)

f ( M 1,1) ...

Cada elemento da matriz denomina-se elemento de imagem ou pixel

AMOSTRAGEM E QUANTIZAO

2008 R. C. Gonzalez & R. E. Woods

AMOSTRAGEM E QUANTIZAO

2008 R. C. Gonzalez & R. E. Woods

EFEITO DA REDUO DA QUANTIZAO

Imagem original com 128 nveis de cinza Imagem com 64 nveis de cinza Imagem com 32 nveis de cinza

2008 R. C. Gonzalez & R. E. Woods

EFEITO DA REDUO DA QUANTIZAO

Imagem com 16 nveis de cinza Imagem com 8 nveis de cinza

Imagem com 8 nveis de cinza

Imagem com 2 nveis de cinza13

2008 R. C. Gonzalez & R. E. Woods

EFEITO DA REDUO DA RESOLUO ESPACIAL

2008 R. C. Gonzalez & R. E. Woods

EFEITO DA REDUO DA RESOLUO ESPACIAL

2008 R. C. Gonzalez & R. E. Woods

RELACIONAMENTOS BSICOS ENTRE PIXELS

Os vizinhos de um pixel

Um pixel p, de coordenada (x,y), tem 4 vizinhos horizontais e verticais cujas as coordenadas so: N4(p) = (x+1,y), (x-1,y), (x,y+1) e (x,y-1) Quatro vizinhos diagonais Nd(p) = (x-1,y-1), (x-1,y+1), (x+1,y-1) e (x+1,y+1) A 8 vizinhana de p definida por: N8 = N4(p) Nd(p)

RELACIONAMENTOS BSICOS ENTRE PIXELS

Conectividade
Conceito usado no estabelecimento das bordas de objetos e componentes de regies em uma imagem Seja V o conjunto dos valores de nveis de cinza usados para definir a conectividade
Imagem binria V = {1}, para conectividade de pixels com valor 1 Imagem em nveis de cinza, entre 32 e 64: V={32,33,...,63,64}

RELACIONAMENTOS BSICOS ENTRE PIXELS

Existem trs tipos de conectividade
Dois pixels p e q, assumindo os valores de V, so 4, 8 e m conexos, respectivamente se
q est no conjunto N4(p) q est no conjunto N8(p) q est em N4(p), ou q est em Nd(p) e o conjunto N4(p) N4(q) for vazio

RELACIONAMENTOS BSICOS ENTRE PIXELS

Exemplo
0 1 1 0 1 0 0 0 1
(a)

0 1 1 0 1 0 0 0 1
(b)

0 1 1 0 1 0 0 0 1
(c)

(a) Distribuio dos pixels (b) A 8 vizinhana do pixel central (c) A m vizinhana do pixel central

RELACIONAMENTOS BSICOS ENTRE PIXELS

Operaes lgico-aritmticas

2008 R. C. Gonzalez & R. E. Woods

RELACIONAMENTOS BSICOS ENTRE PIXELS

Operaes aritmticas
Adio para reduo de rudo

2008 R. C. Gonzalez & R. E. Woods

RELACIONAMENTOS BSICOS ENTRE PIXELS

Operaes aritmticas
Subtrao para realce de diferenas
Imagem infravermelho Imagem obtida zerando o bit menos significativo Diferena entre as duas imagens ajustadas para [0,255]

2008 R. C. Gonzalez & R. E. Woods

RELACIONAMENTOS BSICOS ENTRE PIXELS

Operaes aritmticas
Deve-se tomar cuidado com problemas de underflow ou overflow
Underflow: Resulta em um nmero menor do que zero Overflow: Resulta em um nmero maior do que 255

Solues
Manter os resultados em uma matriz que permita valores maiores que 255 e menores que zero. Em seguida normalizar os valores. Truncar os valores maiores que o mximo permitido e os valores negativos

RELACIONAMENTOS BSICOS ENTRE PIXELS

Adio, normalizao e truncamento
200 X = 0 50 300 Z = 45 255 i) g = 100 100 100 220 230 10 50 , Y = 45 95 120 205 100 0 250 120 320 330 105 170 350 120 213 230 238 f min ), Z = 0 50 105 175 255 63 235 170 120

255 (f f max f min

255 255 ii ) Z = 45 105 255 255

RELACIONAMENTOS BSICOS ENTRE PIXELS

Operaes geomtricas
Alteram a relao de posio entre pixels Em geral envolvem duas etapas
Transformao espacial Interpolao das intensidades dos pixels

70 70 72 72

70 70 72 72

80 80 76 76

80 80 76 76

70 80 72 76

ZOOM x2

70 ? 72 ?

? ? ? ?

80 ? 76 ?

? ? ? ?

Rep lica o
-lin Bi r ea

70 75 80 80 71 74.5 78 78 72 74 76 76 72 74 76 76

RELACIONAMENTOS BSICOS ENTRE PIXELS

RELACIONAMENTOS BSICOS ENTRE PIXELS

Rotao de imagem e interpolao de intensidade
Imagem da letra T Rotao de 21 e
Interpolao do vizinho mais prximo Interpolao bi-linear Interpolao bi-cbica

2008 R. C. Gonzalez & R. E. Woods

OPERAES LINEARES E NOLINEARES

Seja H um operador no qual as entradas e sadas so imagens
H um operador linear se, para quaisquer duas imagens f e g e dois escalares a e b H(af + bg) = aH(f) + bH(g) Exemplo de operador linear
clculo da soma de K imagens

Exemplo de operador no-linear

Clculo do valor absoluto da diferena de duas imagens

OPERAES NO-LINEARES

PROCESSAMENTO DE IMAGENS NO DOMNIO DA TRANSFORMADA

2008 R. C. Gonzalez & R. E. Woods