Você está na página 1de 18

1

Universidade Federal de Gois


Instituto de Informtica

Processamento
Digital de
Imagens
Prof Fabrzzio Alphonsus A M N Soares
2012
2
Algumas ferramentas matemticas utilizadas no PDI
Operaes de arranjos matriciais versus matrizes
Considere duas imagens 2 x 2:

a11 a12 b11 b12


A= e B=
a a
21 22 b b
21 22

Produto do arranjo matricial dessas duas imagens:

a11 a12 b11 b12 a11b11 a12b12 No MatLab:


a =
a b b a b a b
21 22 21 22 21 21 22 22 (Pixel a pixel) A .* B

- Captulo 2 -
3
Algumas ferramentas matemticas utilizadas no PDI
Operaes de arranjos matriciais versus matrizes
Considere duas imagens 2 x 2:

a11 a12 b11 b12


A= e B=
a a
21 22 b b
21 22

Produto de matrizes:

a11 a12 b11 b12 a11b11 + a12b21 a11b12 + a12b22 No MatLab:


a =
a b b a b + a b a b
21 22 21 22 21 11 22 21 21 12 22 22 + a b A*B

- Captulo 2 -
4
Operaes lineares versus no lineares


Considere um operador geral H

que produza uma imagem de sada g(x,y)

para a imagem de entrada f(x,y):

H[ f(x,y) ] = g(x,y)

H um operador linear se:

H ai fi ( x, y ) + a j f j ( x, y ) = ai H f i ( x, y ) + a j H f j ( x, y ) = ai g i ( x, y ) + a j g j ( x , y )

- Captulo 2 -
5
Operaes lineares versus no lineares

Exemplos:

H = Somatrio Linear

a f ( x, y ) + a f ( x, y ) = a f ( x, y ) + a f ( x, y ) = a f ( x, y ) + a f ( x, y )
i i j j i i j j i i j j

H = Operao mx No Linear

Suponha:

0 2 6 5
f1 = f2 = a1 = 1 a2 = 1
2 3 4 7
0 2 6 5 6 3
1 max ( 1) + ( 1) = max = 2
2 3 4 7 2 4 1 2

0 2 6 5
2 ( 1) max + ( 1) max = 3 + ( 1) 7 = 4
2 3 4 7

- Captulo 2 -
6
Operaes Aritmticas
As operaes aritmticas entre imagens so operaes de arranjo matricial
em que as operaes so realizadas entre pares de pixels
correspondentes.

As quatro operaes aritmticas so expressas como:

s ( x, y ) = f ( x, y ) + g ( x , y )
d ( x , y ) = f ( x, y ) g ( x , y )
p ( x, y ) = f ( x , y ) g ( x , y )
v ( x , y ) = f ( x, y ) g ( x , y )

As imagens f e g devem possuir o mesmo tamanho, ou seja, o


mesmo nmero de linhas e colunas.
Consequentemente, as imagem s, d, p e v tambm tero o mesmo
tamanho das imagens originais.

- Captulo 2 -
7
Exemplos de aplicaes de operaes aritmticas:
Adio (para clculo da mdia) de imagens ruidosas para
a reduo de rudos
Imagem do par de galxias NGC3314 Imagem de 8 bits
corrompida atravs da adio de rudo gaussiano de mdia zero e
desvio padro de 64 nveis de intensidade.

As imagens abaixo mostram os resultados do clculo da mdia de K


imagens ruidosas.
1 K
g ( x, y ) = g i ( x, y )
K i =1

K= 5 imagens K=10 imagens K= 20 imagens K= 50 imagens K= 100 imagens

- Captulo 2 -
8 Subtrao de imagens para realce de diferenas
1) Imagem original
a b Imagem a-b Diferena
obtida entre as duas
zerando o bit imagens
menos
significativo
ajustada para
a faixa [0,255].
de todos os Preto no
pixels h diferena.

2) rea de imagens mdicas: Radiografia em modo mscara

Imagem de raio X Amostra de uma Subtrao entre a Imagem da


(mscara) da parte imagem ativa obtida mscara e a diferena com o
superior da depois de injetar uma imagem ativa. contraste realado.
cabea. substncia de As reas diferentes (Ser visto depois)
contraste para raio X so exibidas como
na corrente sangunea. detalhes realados. - Captulo 2 -
9 Multiplicao e diviso de imagens para correo de
sombreamento e para mascaramento
1) Correo de sombreamento. 2) Mascaramento ou obteno de regio de
interesse (ROI)
a
Imagem sombreada
de um filamento de
tungstnio e Imagem digital de
suporte gerada por uma radiografia
um microscpio odontolgica.
eletrnico.

b Mscara com duas


Padro de
regies de interesse
sombreamento.
para isolar dentes
Pode ser obtido
capturando a imagem com obturaes.
de um objeto de Branco 1
intensidade constante. Preto 0

a/b

Produto da imagem Produto da imagem


a pelo inverso da pela mscara.
imagem b.

- Captulo 2 -
10
Operaes bsicas com conjuntos
Seja A e B conjuntos compostos de pares ordenados de nmeros
reais.
Exemplo de um elemento de A: a = (a1, a2) a A
Exemplo de um elemento de B: b = (b1, b2) b B
Operaes com imagens binrias.

Dois conjuntos de Unio de Interseo de Complemento Diferena entre


coordenadas A e A e B. A e B. de A. A e B.
B e o conjunto Elementos que Elementos que
universo U. no esto em A. pertencem a A
mas no a B.

- Captulo 2 -
11
Operaes bsicas com conjuntos (cont...)
Operaes com imagens em escala de cinza.
Imagem: Conjunto A cujos elementos so expressos na forma:
(x,y,z) x e y coordenadas espaciais z intensidade
Complemento de A Conjunto de pixels Unio Conjunto formado considerando a
de A cujas intensidades so subtradas de maior intensidade entre os pares de
uma constante. elementos com mesma coordenada espacial.
Ac = { ( x, y, (2 k
}
1) z ) | ( x, y, z ) A A B = { max ( a, b ) | a A, b B}

Ex: Imagem de 8 bits k = 8 (2k - 1) = 255

Imagem Ac={(x,y,255-z)} Unio da


original imagem
Negativo original com
obtido da uma imagem
complemen- de intensidade
tao do constante.
conjunto.

- Captulo 2 -
12
Operaes Lgicas Imagens Binrias
Exemplo no MatLab
Complemento
1 1 0 0 1 1
A = 1 1 0 B = 0 1 1
1 1 0 0 0 0
Interseo
0 0 1 1 0 0

not(A) = ~A = 0 0 1 not(B) = ~B = 1 0 0
0 0 1 1 1 1
Unio
0 1 0

and(A,B) = A & B = 0 1 0
0 0 0
1 1 1
Diferena: A-B
or(A,B) = A | B = 1 1 1
1 1 0
1 0 0

A & ~ B = 1 0 0
1 1 0
1 0 1

xor(A,B) = 1 0 1
1 1 0
- Captulo 2 -
13
Operaes Espaciais
Operaes Ponto a Ponto
Consiste em aplicar uma transformao para alterar os valores dos pixels
individuais de uma imagem com base em sua intensidade.
Ex: Obteno do negativo de uma imagem de 8 bits. (Visto anteriormente)

Operaes por Vizinhana


Seja Sxy o conjunto de coordenadas de uma vizinhana centrada em um
ponto (x,y).
Sxy.
Uma imagem de sada gerada definindo cada pixel correspondente (nas mesmas coordenadas do pto central) cujo valor determinado por uma operao especfica envolvendo os pixels da imagem de entrada com coordenadas em

Ex: A operao consiste em calcular o valor Resultado da aplicao do clculo da


mdio dos pixels em uma vizinhana retangular mdia de uma vizinhana em uma imagem
de tamanho m x n centrada em (x,y). 790 x 686, com m = n = 41.

n
(x,y) (x,y)
m
O valor este pixel
Sxy o valor mdio
dos pixels em Sxy

Imagem de Entrada Imagem de Sada Efeito: Borramento


- Captulo 2 -
14
Observao:
Ao se definir a vizinhana de um
determinado pixel (x,y), alguns
pontos podem se localizar fora
dos limites da imagem, como
ilustrado ao lado:
Estratgias mais comuns:
1) Ignorar os pixels faltantes.
2) Atribuir um determinado valor aos pixels faltantes. Ex: Zero, nvel de cinza mdio.
3) No processar o pixel (x,y) em questo, copiando o seu valor original.
4) O valor de um pixel faltante pode 5) O valor de um pixels faltante pode ser repetido
ser refletido da imagem original: de forma circular partir da imagem original:

- Captulo 2 -
15
Transformaes Geomtricas

Modificam a relao espacial entre os pixels de uma imagem.


Em termos de PDI, uma transformao geomtrica consiste em duas
operaes bsicas:
Transformao espacial de coordenadas;
Interpolao de intensidade que atribui nveis de intensidade aos
pixels transformados espacialmente.

- Captulo 2 -
16
Transformaes Geomtricas

Transformao de Coordenadas: (x,y) = T{(v,w)}


(v,w) Coordenadas de um pixel na imagem original.
(x,y) Coordenadas do pixel correspondente na imagem transformada.
Transformao Afim
Forma geral:
t11 t12 0
[ x y 1] = [ v w 1] . = [ v w 1] . t21 t22 0
t31 t32 1

Essa transformao pode realizar a operao de escala, rotao,


translao ou cisalhamento em um conjunto de pontos coordenados,
dependendo do valor escolhido para os elementos da matriz T.

- Captulo 2 -
17
Nome da Equaes
Matriz afim, T Exemplo
Transformao coordenadas
Identidade

Escala

Rotao

Translao

Cisalhamento
(vertical)

Cisalhamento
(horizontal)

- Captulo 2 -
18

Resultado da utilizao de uma transformao afim para realizar a rotao


de uma imagem em 21, utilizando diferentes mtodos de interpolao.

Imagem Interpolao Interpolao Interpolao


original por vizinho bilinear. bicbica.
mais prximo.

- Captulo 2 -

Você também pode gostar