Processamento de Imagens

Universidade Federal do Rio de Janeiro

-
IM/DCC & NCE

Tratamento da Imagem
Transformaes (cont.)
Antonio G. Thom
thome@nce.ufrj.br
Sala AEP/1033
 Processamento de Imagens

Tratamento de Imagens - Sumrio Detalhado

zz Objetivos
Objetivos
zz Alguns
AlgunsConceitos
ConceitosBsicos
Bsicos
99 Transformaes
TransformaesLineares
Lineares
99 Convoluo
ConvoluoeeCorrelao
Correlaode
deFunes
Funes
99 Transformada
Transformadade
deFourier
Fourier
99 Transformada
TransformadaBidimensional
BidimensionaldedeFourier
Fourier
zz Transformadas
Transformadasem
emImagens
Imagens
99 Transformadas
TransformadasGeomtricas
Geomtricas
99 Transformadas
TransformadasRadiomtricas
Radiomtricas
99 Transformadas
TransformadasMorfolgicas
Morfolgicas
99 Outras
OutrasTransformadas
Transformadas

2
 Processamento de Imagens

Transformaes
Transformaes Geomtricas
Geomtricas

3
 Processamento de Imagens

Transformaes Geomtricas

z Transformaes geomtricas so operaes

que redefinem a relao espacial dos pontos
de uma imagem.
9 Importncia:
Eliminao de distores sistemticas
9 Requisitos
Conhecimento das distores existentes
Escolha do modelo matemtico adequado

4
 Processamento de Imagens

Exemplos de Transformaes Geomtricas

Translao Escala

Rotao

5
 Processamento de Imagens

Translao

z (X*, Y*, Z*)

z A idia transladar um ponto de
coordenadas (X, Y, Z) para uma nova
posio, usando-se o deslocamento (X0,
(X, Y, Z)
Y0, Z0).

z A translao facilmente realizada

atravs do uso das equaes:
X* = X + X0
y Y* = Y + Y0
Z* = Z + Z0
z X*, Y*, Z* so as coordenadas do
novo ponto.
x

6
 Processamento de Imagens

Translao na Forma Matricial

z As equaes podem ser expressas em forma matricial

X
X * 1 0 0 X 0
* Y
Y = 0 1 0 Y0
Z
Z * 0 0 1 Z 0

1

z O uso de matrizes quadradas simplifica consideravelmente a

representao do processo. Sendo assim pode-se escrever:
X * 1 0 0 X 0 X
*
Y = 0 1 0 Y0 Y
Z * 0 0 1 Z 0 Z

1 0 0 0 1 1

As matrizes acima so equivalentes.

z Ento, a matriz de transformao dada por: 1
0
0
1
0
0
X0
Y0
T =
0 0 1 Z0

0 0 0 1

7
 Processamento de Imagens

Transformao de Escala de um Ponto Isolado

z A transformao de escala pelos fatores Sx, Sy, e Sz ao longo dos eixos X,

Y, e Z dado pela matriz de transformao:

z S x 0 0 0
0 Sy 0 0
S=
0 0 Sz 0

0 0 0 1
y
x
P* = S . P
8
 Processamento de Imagens

Transformao de Escala de um Ponto Isolado

1.1 0 0
P * = 0 1.3 0 . P

0 0 1
9
 Processamento de Imagens

Transformao de Escala de uma Imagem

z O redimensionamento de imagens em nveis de cinza difere

da operao de mudana de escala para pontos isolados.
z Nesta operao o novo valor de cinza do pixel transformado
ser o resultado de um clculo sobre vrios pixels da imagem
original (vizinhana) - Reamostragem (resampling).
z So trs os principais mtodos de interpolao utilizados
para a reamostragem dos pixels para a produo de uma
nova imagem a partir da imagem original.
9 Vizinho mais prximo (Nearest Neighbor) ou Ordem Zero
9 Bilinear
9 Bicbica

10
 Processamento de Imagens

Interpolao do Vizinho mais Prximo

z O valor do nvel de cinza a ser atribudo ao pixel na imagem

destino, (i,j), ter o mesmo valor do nvel de cinza
(contraste) do pixel mais prximo da posio na imagem
original, (i,j).
z Se a imagem original tem dimenses w e h a imagem destino
tem w e h, ento um ponto na imagem destino ser dado
pelas expresses a seguir:
i = i * w/w
j = j * h/h

11
 Processamento de Imagens

Interpolao do Vizinho mais Prximo ...

z um processo rpido, de fcil implementao, no alterando

os valores originais de cinza (contraste).
z Podem ocorrer descontinuidades geomtricas (lacunas de
ordem de 1/2 "pixel" na imagem corrigida); A imagem
poder ficar, nos limites de reas contnuas, ou nos
lineamentos com aspecto "em escadinha".
z o mtodo recomendado quando a imagem resultante ser
usada para estudos radiomtricos, classificao automtica,
enfim, processamentos onde a radiometria da imagem deve
estar minimamente afetada ou alterada.

12
 Processamento de Imagens

Vizinho mais Prximo

1.3 0 0
P* = 0 1.5 0 . P

0 0 1
13
 Processamento de Imagens

Exemplo de Reamostragem (Reduo)

Usando Interpolao do Vizinho mais Prximo

64x64

256x256

14
 Processamento de Imagens

Interpolao Bilinear

z O valor do nvel de cinza a ser atribudo ao pixel na imagem

destino determinado a partir do valor dos 4 pixels vizinhos
na imagem original.
z Requer maior nmero de clculos para determinar o valor de
cada pixel de imagem corrigida.
z Altera o valor original dos nveis de cinza (contraste).

15
 Processamento de Imagens

Exemplo de Reamostragem (Reduo)

Usando Interpolao Bilinear

64x64
256x256

16
 Processamento de Imagens

Interpolao Bicbica

z O nvel de cinza a ser atribudo ao pixel na imagem destino

determinado a partir de clculos realizados numa matriz de
16 pixels na sua vizinhana.

z A qualidade da imagem resultante nitidamente superior as

duas opes anteriores pois os lineamentos e as beiras dos
objetos ficam conservados, porm um pouco suavizados.

17
 Processamento de Imagens

Interpolao Bicbica

z Requer maior tempo de computao e provoca a degradao

da qualidade radiomtrica dos dados.

z O clculo do novo valor digital do pixel corrigido feito por

mdia ponderada no linear.

z recomendado para produtos que se destinam a interpretao

visual, ou ampliao em produtos fotogrficos.

18
 Processamento de Imagens

Exemplo de Reamostragem (Reduo)

Usando Interpolao Bicbica

64x64
256x256

19
 Processamento de Imagens

Exemplos de Interpolao Comparao

Vizinho
Original
mais Prximo
256x256

Bilinear Bicbica

64x64
20
 Processamento de Imagens

Rotao

z Deve-se convencionar o sistema de eixos

y z z
P P P

P P P

z x x y y x
Rotao em torno do eixo z Rotao em torno do eixo x Rotao em torno do eixo y

21
 Processamento de Imagens

Equaes para Rotao em torno de z

z Supondo que a distncia do ponto P origem seja D, tem-se:

D P
y
x = D cos ()
y = D sen ()
z x

y P
D
P
x = D cos ( + )
y = D sen ( + )
z D x
22
 Processamento de Imagens

Forma Matricial da Rotao em torno do Eixo Z

z Da trigonometria, tem-se:
cos( + ) = cos() cos() sen() sen()
sen( + ) = sen() cos() + sen() cos()

z O que resulta em:

x= x cos() y sen()
y= x sen() + y cos()

z Na forma Matricial
x cos( ) sen( ) x
y = sen( ) cos( ) y

23
 Processamento de Imagens

Transformaes
Transformaes Radiomtricas
Radiomtricas

24
 Processamento de Imagens

Transformaes Radiomtricas

z So tcnicas que modificam a distribuio dos nveis de

cinza de uma imagem preservando os contornos.

z Independem da localizao dos pixels na imagem e podem

ser representadas por uma operao que transforma um valor
do nvel de cinza (de um pixel) em um outro nvel de cinza
diferente.

25
 Processamento de Imagens

Operaes Radiomtricas

z Tem basicamente duas aplicaes para transformaes

radiomtricas:
9 Realce de Contraste - Procura enfatizar alguma
caracterstica de interesse da imagem.
9 Restaurao - Visa corrigir alguma distoro sofrida pela
imagem.
z Quando uma imagem sofreu uma distoro que diminui
seu contraste, uma transformao que realce as bordas
dos objetos das imagens pode, de fato, a restaurar.

26
 Processamento de Imagens

Operaes Radiomtricas

Embora muitas das tcnicas de restaurao e realce sejam

as mesmas (por exemplo, filtragem), os objetivos e enfoques
divergem num e noutro caso. O procedimento geral da
restaurao a modelagem do processo de distoro para
tentar invert-lo. No realce esta preocupao no existe, pois
nele as tcnicas utilizadas so na maioria heursticas, no
havendo compromisso com a imagem original.

27
 Processamento de Imagens

Realce de Contraste

z A tcnica de realce de contraste tem por objetivo melhorar a

qualidade das imagens.
z normalmente utilizada como uma etapa de pr-processamento
para sistemas de reconhecimento de padres.
z O contraste entre dois objetos pode ser definido como a razo
entre os seus nveis de cinza mdios.
z A manipulao do contraste consiste numa transformao
radiomtrica em cada "pixel", com o objetivo de aumentar a
discriminao visual entre os objetos presentes na imagem.
z Realiza-se a operao ponto a ponto, independentemente da
vizinhana.
z Esta transferncia radiomtrica realizada com ajuda de
histogramas, que so manipulados para obter o realce desejado.

28
 Processamento de Imagens

Histograma

z uma das formas mais comuns de se representar a distribuio dos

nveis de cinza (NC) de uma imagem,
z O histograma fornece a informao de quantos pixels na imagem
possuem um determinado NC, definido entre 0 (preto) e 255
(branco), para uma imagem quantificada em 8 bits.
z Os valores resultantes do histograma so representados por um
grfico de barras que fornece, para cada nvel de cinza o nmero (ou
o percentual) de pixels correspondentes na imagem.
z Outra caracterstica que o histograma no apresenta nenhuma
informao espacial da imagem, e sim uma funo a partir da qual
pode ser inferida a funo de probabilidade dos nveis de cinza da
imagem. Normalmente, tem-se no eixo X a distribuio dos NCs e no
eixo Y a freqncia em que ocorrem.

29
 Processamento de Imagens

Exemplo de Histograma

z Os valores resultantes do histograma so representados por

um grfico de barras que fornece, para cada nvel de cinza o
nmero (ou o percentual) de pixels correspondentes na
imagem.

30
 Processamento de Imagens

Forma do Histograma

z A forma do histograma fornece informaes importantes como a

intensidade mdia e espalhamento dos valores de NC, sendo este
ltimo a medida de contraste da imagem.
z Quanto maior o espalhamento ao longo do eixo dos NCs, maior o
contraste da imagem.
z Uma imagem ter baixo contraste quando o NC est concentrado em uma
pequena regio do espectro

31
 Processamento de Imagens

Contraste de uma Imagem

z Assim podemos definir contraste como sendo o intervalo de

nveis de cinza assumidos pelos pontos da imagem

Menor Contraste

Maior Contraste

32
 Processamento de Imagens

Contraste de uma Imagem

Escura

Clara

33
 Processamento de Imagens

Contraste de uma Imagem

34
 Processamento de Imagens

Tcnicas de Modificao do Histograma

z Tcnicas de modificao de uma imagem atravs da manipulao

do histograma so utilizadas com o objetivo de melhorar o
contraste original.

z Algumas tcnicas de modificao de histograma so:

Binarizao
Transformao
Expanso
Compresso
Equalizao

35
 Processamento de Imagens

Binarizao

z Separao da imagem em duas regies

Aplica-se um corte (threshold) na imagem

36
 Processamento de Imagens

Transformao - Exemplo

s
1
T(r)
sk

monotnica

rk 1 r
sk = T(rk)

37
 Processamento de Imagens

Expanso de Histograma
z Consiste em espalhar os nveis de cinza de uma imagem.
z A maioria das imagens so registradas com uma resoluo radiomtrica
de 8 bits, que podem produzir 256 valores ou nveis de cinza.
Normalmente, as imagens contm, em cada banda, uma pequena faixa
desses valores e, alm disso, a presena de bruma atmosfrica e a
geometria de iluminao da cena podem atenuar as prprias
caractersticas da imagem.
z O sistema visual do homem s consegue discriminar cerca de 30 tons de
cinza, quando esto bastante espalhados em relao ao intervalo de 0 a
255. Por isso, o tratamento das imagens pelo mtodo do aumento do
contraste uma tcnica necessria para extrair informaes no
identificadas a princpio pelo intrprete. O contraste de uma imagem
uma medida do espalhamento dos nveis de cinza que nela ocorrem.
z O processo inverso da expanso conhecido como compresso.
r rmin
s= ( L 1)
rmax rmin
38
 Processamento de Imagens

Expanso do Histograma

39
 Processamento de Imagens

Expanso do Histograma

40
 Processamento de Imagens

Equalizao do Histograma

Histograma visto como uma funo de densidade p(rk)

p(rk)

rk

T(rk) - visto como uma funo de distribuio

r
s = T ( r ) = pr ( w )dw 0 r 1
0

41
 Processamento de Imagens

Equalizao do Histograma - Exemplo

p(r) s=T(r)

2 1
2r + 2 0 r 1
p( r ) =
0 caso contrario

1 r 1 r
p(s)

r
s = T ( r ) = ( 2w + 2)dw 1
0

= r 2 + 2r

1 s
42
 Processamento de Imagens

Equalizao do Histograma - Discreto

nk
p( rk ) = 0 rk 1, k = 0,..., L 1
n

k nj k
sk = T ( rk ) = = p( r j )
j =0 n j =0

(*) esta aproximao do modelo contnuo no leva

p(s) necessariamente a uma condio uniforme.

43
 Processamento de Imagens

Equalizao do Histograma Modo Discreto - Exemplo

p(r) 0.04

0.03

0.02

0.01
Original

0
0 50 100 150 200 250 300

44
 Processamento de Imagens

Equalizao do Histograma Modo Discreto - Exemplo

p(s) 0.04

0.035

0.03

0.025

0.02 Equalizada
0.015

0.01

0.005

0
0 50 100 150 200 250 300

45
 Processamento de Imagens

Transformaes
Transformaes Morfolgicas
Morfolgicas

46
 Processamento de Imagens

Transformaes Morfolgicas

z So transformaes que resultam na alterao da forma da

imagem
z As operaes morfolgicas bsicas mais utilizadas so:
9 Dilatao
9 Eroso
z As operaes morfolgicas aplicam um operador sobre a
imagem original conhecido como elemento estruturante. O
resultado uma imagem com o mesmo tamanho da imagem
original
z Estas operaes, por si s, causam distores nas reas dos
objetos.
z A combinao dos operadores morfolgicos gera resultados
interessantes.

47
 Processamento de Imagens

Definies Bsicas

z A linguagem da morfologia matemtica a teoria de

conjuntos.
z Imagens binrias podem ser representadas como um
conjunto Z2, no qual cada elemento um vetor bidimensional
contendo as coordenadas de cada pixel preto.
z Sejam A e B conjuntos de Z2 com componentes a=(a1, a2) e
b=(b1, b2), respectivamente.
z Operaes:
9 Translao
9 Reflexo
9 Complemento
9 Diferena

48
 Processamento de Imagens

Definies Bsicas

z Translao de A por x=(x1, x2), denota-se por (A)x

(A)x = {c | c = a+x}

49
 Processamento de Imagens

Definies Bsicas

z Reflexo de A, denota-se por

= {x | x = -a, para a A}

50
 Processamento de Imagens

Definies Bsicas

z Complemento de A, denota-se por AC

= {x | x A}

51
 Processamento de Imagens

Definies Bsicas

z Diferena entre A e B, denota-se por A - B

A - B = {x | x A, x B}= A BC

52
 Processamento de Imagens

Dilatao

z A dilatao de A por O definida da seguinte forma:

A O = {x | ()x A }
z Na dilatao so aplicados elementos estruturantes (no caso
acima, o conjunto O) na imagem original. Ou seja, a
dilatao uma unio de deslocamentos, definido por um
elemento estruturante.
z Buracos finos ou pequenos sero eliminados, unindo os
objetos ou seja, a imagem original engordada
z Objetos tero suas reas aumentadas.
z Numa imagem binria, para cada pixel preto, se o nmero de
vizinhos brancos for maior do que um valor limiar, N, o
pixel invertido

53
 Processamento de Imagens

Exemplo de Dilatao

54
 Processamento de Imagens

Exemplo de Dilatao

55
 Processamento de Imagens

Exemplo de Dilatao

Original

Elemento Estruturante:
Matriz de 1s 3x3 Matriz de 1s 5x5 Matriz de 1s 7x7 Matriz de 1s 9x9

56
 Processamento de Imagens

Outros Exemplos de Dilatao

57
 Processamento de Imagens

Eroso

z A Eroso de A por B definida da seguinte forma:

A O = {x | (B)x A}
z A eroso basicamente encolhe uma imagem e pode ser
vista como uma transformao morfolgica que combina
dois conjuntos usando vetores de subtrao. Ela expressa
como a interseo.
z Para cada pixel branco, se o nmero de vizinhos brancos for
menor do que um valor limiar, N, o pixel invertido
z Objetos finos ou pequenos tendem a ser eliminados
z Objetos maiores tero suas reas reduzidas.

58
 Processamento de Imagens

Exemplo de Eroso

59
 Processamento de Imagens

Exemplo de Eroso

60
 Processamento de Imagens

Exemplo de Eroso

61
 Processamento de Imagens

Combinando Operaes Morfolgicas

z A combinao de eroso e dilatao constitui numa nova

operao
z Abertura
9 Eroso seguida de dilatao
z Fechamento
9 Dilatao Seguida de Eroso
z Se o nmero de ciclos grande quando comparado com o
dimetro dos objetos, ocorrero distores de forma

62
 Processamento de Imagens

Abertura

z N ciclos de eroso seguidos de N ciclos de dilatao

z Separa objetos que inicialmente s estariam ligados por poucos pixels
(pequenas conexes entre objetos)
z Objetos muito pequenos desaparecem
z Objetos maiores no so afetados

63
 Processamento de Imagens Abertura

64
 Processamento de Imagens

Fechamento

z N ciclos de Dilatao seguidos de N ciclos de Eroso

z Buracos pequenos ou separaes entre objetos so
eliminados
z Objetos maiores no so afetados

65
 Processamento de Imagens
Fechamento

66
 Processamento de Imagens

Aplicaes dos Operadores Morfolgicos

zz Remoode
Remoo depequenas
pequenasregies
regies
zz Remoode
Remoo deburacos
buracosem
emregies
regies
zz Suavizaoda
Suavizao daforma
formados
doscontornos
contornos
zz Esqueletizao
Esqueletizao

67
 Processamento de Imagens

Inconvenientes dos Operadores Morfolgicos

z Eroso
9 Diviso de uma regio em duas
9 Eliminao de pequenas regies (que pode no
ser rudo)
z Dilatao
9 Juno de duas regies numa s
9 Enchimento de pequenas concavidades (rudo?)

68
 Processamento de Imagens

Variantes de Eroso e Dilatao

z Os algoritmos a seguir apresentam um uso prtico da

morfologia matemtica no processamento de imagem
9 Skeletonization Esqueletizao
9 Thickening Espessamento
9 Thinning Afinamento
9 Pruning Poda
9 Shrinking Compresso da Imagem

69
 Processamento de Imagens

Esqueletizao

z Operao de determinao do esqueleto

z Definio do esqueleto
9 Objeto filiforme (1 pixel de largura)
9 Que passa pelo meio do objeto
9 E que preserva a topologia do objeto original

70
 Processamento de Imagens

Espessamento/Engordamento

z Adiciona pontos s componentes da imagem sem que a sua

topologia seja alterada.
9 Pixels so adicionados ao exterior dos objetos, sem conectar objetos
previamente no conectados.

71
 Processamento de Imagens

Afinamento

z Remove pixels at que o objeto fique minimamente

conectado
z Se o objetos no tiver furos, ficar reduzido a um trao

72
 Processamento de Imagens

Compresso

z Comprime objeto at chegar a um ponto

z Objetos com buracos, se transformaro em um anel

73