processamento de imagens - introdução · processamento de imagens introdu˘c~ao myl ene christine...
TRANSCRIPT
![Page 1: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/1.jpg)
Processamento de ImagensIntroducao
Mylene Christine Queiroz de Farias
Departamento de Engenharia EletricaUniversidade de Brasılia (UnB)
Brasılia, DF 70910-900
22 de Marco de 2016
Aula 03: Capıtulo 3 – Transformacoes Espaciais
![Page 2: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/2.jpg)
Transformacoes Espaciais
g(x , y) = T [f (x , y)]
Operacoes Lineares:
H(a·f +b·g) = a·H(f )+b·H(g)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 2 / 64
![Page 3: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/3.jpg)
Transformacoes Espaciais
g(x , y) = T [f (x , y)]
Global: Toda a imagem
Vizinhanca: regioes(quadrados, cırculos, etc.)
Pixel-a-pixel: 1× 1
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 3 / 64
![Page 4: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/4.jpg)
![Page 5: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/5.jpg)
Transformacao
s = T (r)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 5 / 64
![Page 6: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/6.jpg)
Transformacao
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 6 / 64
![Page 7: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/7.jpg)
Negativo
s = L− 1− r
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 7 / 64
![Page 8: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/8.jpg)
Transformacao
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 8 / 64
![Page 9: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/9.jpg)
Logaritmo
s = c log(1 + r)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 9 / 64
![Page 10: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/10.jpg)
Transformacao
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 10 / 64
![Page 11: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/11.jpg)
Funcao Gamma
s = crγ
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 11 / 64
![Page 12: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/12.jpg)
Funcao Gamma
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 12 / 64
![Page 13: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/13.jpg)
Funcao Gamma
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 13 / 64
![Page 14: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/14.jpg)
Funcao Gamma
Imagem corrigida antes da visualizacao
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 14 / 64
![Page 15: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/15.jpg)
![Page 16: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/16.jpg)
![Page 17: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/17.jpg)
![Page 18: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/18.jpg)
Funcao Lineares por partes
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 18 / 64
![Page 19: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/19.jpg)
![Page 20: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/20.jpg)
Fatiamento por Planos de Bits
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 20 / 64
![Page 21: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/21.jpg)
![Page 22: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/22.jpg)
![Page 23: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/23.jpg)
![Page 24: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/24.jpg)
Contraste
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 24 / 64
![Page 25: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/25.jpg)
Funcao discreta
h(rk) = nk
rk – nıvelnk – numero de pixels comnıvel rk
Normalizado
total de pixelsprobabilidadesoma = 1
![Page 26: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/26.jpg)
Transformacao de Histogramas
A funcao de transformacao de histograma permite uma distribuicaode pixels seja transformada em outra mais “interessante”
Utiliza-se uma funcao T(r) que deve obedecer as seguintes condicoes:1 Ser monotonicamente crescente no intervalo de 0 ≤ r ≤ (L− 1)2 0 ≤ T (r) ≤ L− 1 para 0 ≤ r ≤ (L− 1)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 26 / 64
![Page 27: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/27.jpg)
Transformacao de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 27 / 64
![Page 28: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/28.jpg)
Transformacao de Histogramas
pr e ps sao funcoes densidade de probabilidade(PDF);
T (r) e a funcao transformacao de uma variavel (r) em outra variavel(s);
Se pr(r) e T (r) sao conhecidos, com T (r) contınua e diferenciavel,ps(s) pode ser obtida pela seguinte relacao:
ps(s) = pr (r)∣∣drds
∣∣Exemplo de T (r):
s = T (r) = (L− 1)∫ r
0 pr (w)dw
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 28 / 64
![Page 29: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/29.jpg)
Transformacao de Histogramas
pr e ps sao funcoes densidade de probabilidade(PDF);
T (r) e a funcao transformacao de uma variavel (r) em outra variavel(s);
Se pr(r) e T (r) sao conhecidos, com T (r) contınua e diferenciavel,ps(s) pode ser obtida pela seguinte relacao:
ps(s) = pr (r)∣∣drds
∣∣
Exemplo de T (r):
s = T (r) = (L− 1)∫ r
0 pr (w)dw
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 28 / 64
![Page 30: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/30.jpg)
Transformacao de Histogramas
pr e ps sao funcoes densidade de probabilidade(PDF);
T (r) e a funcao transformacao de uma variavel (r) em outra variavel(s);
Se pr(r) e T (r) sao conhecidos, com T (r) contınua e diferenciavel,ps(s) pode ser obtida pela seguinte relacao:
ps(s) = pr (r)∣∣drds
∣∣Exemplo de T (r):
s = T (r) = (L− 1)∫ r
0 pr (w)dw
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 28 / 64
![Page 31: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/31.jpg)
Transformacao de Histogramas
Considerando:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
ds
dr=
dT (r)
dr
ds
dr= (L− 1)
d
dr
∫ r
0pr (w)dw = (L− 1)pr (r)
ps(s) = pr (r)
∣∣∣∣drds∣∣∣∣ = pr (r)
∣∣∣∣ 1
pr (r)(L− 1)
∣∣∣∣ =1
L− 1
Distribuicao Uniforme
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 29 / 64
![Page 32: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/32.jpg)
Transformacao de Histogramas
Considerando:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
ds
dr=
dT (r)
dr
ds
dr= (L− 1)
d
dr
∫ r
0pr (w)dw = (L− 1)pr (r)
ps(s) = pr (r)
∣∣∣∣drds∣∣∣∣ = pr (r)
∣∣∣∣ 1
pr (r)(L− 1)
∣∣∣∣ =1
L− 1
Distribuicao Uniforme
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 29 / 64
![Page 33: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/33.jpg)
Transformacao de Histogramas
Considerando:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
ds
dr=
dT (r)
dr
ds
dr= (L− 1)
d
dr
∫ r
0pr (w)dw = (L− 1)pr (r)
ps(s) = pr (r)
∣∣∣∣drds∣∣∣∣ = pr (r)
∣∣∣∣ 1
pr (r)(L− 1)
∣∣∣∣ =1
L− 1
Distribuicao Uniforme
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 29 / 64
![Page 34: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/34.jpg)
Transformacao de Histogramas
Considerando:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
ds
dr=
dT (r)
dr
ds
dr= (L− 1)
d
dr
∫ r
0pr (w)dw = (L− 1)pr (r)
ps(s) = pr (r)
∣∣∣∣drds∣∣∣∣ = pr (r)
∣∣∣∣ 1
pr (r)(L− 1)
∣∣∣∣ =1
L− 1
Distribuicao Uniforme
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 29 / 64
![Page 35: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/35.jpg)
Transformacao de Histogramas
s = T (r) = (L− 1)
∫ r
0pr (w)dw
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 30 / 64
![Page 36: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/36.jpg)
Transformacao de Histogramas
Caso Contınuo
s = T (r) = (L− 1)
∫ r
0pr (w)dw
Caso Discreto
Para k = 0, 1, . . . , L− 1.
sk = T (rk) = (L− 1)k∑
j=0
pr (rj)sk
= (L− 1)k∑
j=0
njM · N
=(L− 1)
M · N
k∑j=0
nj
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 31 / 64
![Page 37: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/37.jpg)
Transformacao de Histogramas
Caso Contınuo
s = T (r) = (L− 1)
∫ r
0pr (w)dw
Caso Discreto
Para k = 0, 1, . . . , L− 1.
sk = T (rk) = (L− 1)k∑
j=0
pr (rj)sk
= (L− 1)k∑
j=0
njM · N
=(L− 1)
M · N
k∑j=0
nj
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 31 / 64
![Page 38: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/38.jpg)
Transformacao de Histogramas
Exemplo: Imagem de 3 bits ( L = 8) de 64× 64 (M · N = 4096)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 32 / 64
![Page 39: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/39.jpg)
Transformacao de Histogramas
Exemplo: Imagem de 3 bits ( L = 8) de 64× 64 (M · N = 4096)
s0 = T (r0) = 70∑0
pr (rj) = 7 · 0, 19 = 1, 33 −→ 1
s1 = T (r1) = 71∑0
pr (rj) = 7 · (0, 19 + 0, 25) = 3, 08 −→ 3
s2 = 4, 55 −→ 5 s3 = 5, 67 −→ 6s4 = 6, 23 −→ 6 s5 = 6, 65 −→ 7s6 = 6, 86 −→ 7 s7 = 7, 00 −→ 7
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 33 / 64
![Page 40: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/40.jpg)
Transformacao de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 34 / 64
![Page 41: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/41.jpg)
Transformacao de Histogramas
sk = T (rk)
=(L− 1)
M · N
k∑j=0
nj
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 35 / 64
![Page 42: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/42.jpg)
Transformacao de Histogramas
3Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 36 / 64
![Page 43: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/43.jpg)
Transformacao de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 37 / 64
![Page 44: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/44.jpg)
Transformacao de Histogramas
Pergunta:
A equalizacao de histograma da sempre bons resultados?
NAO.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 38 / 64
![Page 45: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/45.jpg)
Transformacao de Histogramas
Pergunta:
A equalizacao de histograma da sempre bons resultados? NAO.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 38 / 64
![Page 46: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/46.jpg)
Especificacao de Histogramas
Uma imagem tem um histograma especıfico
Seja pr (r) e pz(z) as funcoes de densidades de probabilidadecontınuas das variaveis r e z .
pz(z) e a funcao densidade de probabilidade especificada
Seja s uma variavel aleatoria
s = T (r) = (L− 1)
∫ r
0pr (w)dw
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 39 / 64
![Page 47: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/47.jpg)
Especificacao de Histogramas
Obtemos uma funcao G:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
G (z) = (L− 1)
∫ z
0pz(t)dt = s
z = G−1(s) = G−1 [T (r)]
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 40 / 64
![Page 48: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/48.jpg)
Especificacao de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 41 / 64
![Page 49: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/49.jpg)
Especificacao de Histogramas
1 Obter pr (r) da imagem de entrada e calcular os valores de s:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
2 Usar a PDF especificada para obter a funcao G (z):
G (z) = (L− 1)
∫ z
0pz(t)dt = s
3 Mapear de s para z
z = G−1(s)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 42 / 64
![Page 50: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/50.jpg)
Especificacao de Histogramas
Exemplo: Assumindo valores de intensidade conınua:
pr (r) =
{2r
(L−1)2 , para0 ≤ r ≤ L− 1
0, caso contrario(1)
Encontre a transformacao que produzira:
pz(z) =
{3z2
(L−1)3 , para0 ≤ z ≤ L− 1
0, caso contrario(2)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 43 / 64
![Page 51: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/51.jpg)
Especificacao de Histogramas
Passos:
Encontre a transformacao da equalizacao:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
= (L− 1)
∫ r
0
2w
(L− 1)2dw =
r2
L− 1
A transformacao para o histograma:
G (z) = (L− 1)
∫ z
0pz(t)dt
= (L− 1)
∫ z
0
3t2
(L− 1)3dt =
z3
(L− 1)2
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 44 / 64
![Page 52: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/52.jpg)
Especificacao de Histogramas
Passos:
Encontre a transformacao da equalizacao:
s = T (r) = (L− 1)
∫ r
0pr (w)dw
= (L− 1)
∫ r
0
2w
(L− 1)2dw =
r2
L− 1
A transformacao para o histograma:
G (z) = (L− 1)
∫ z
0pz(t)dt
= (L− 1)
∫ z
0
3t2
(L− 1)3dt =
z3
(L− 1)2
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 44 / 64
![Page 53: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/53.jpg)
Especificacao de Histogramas
A funcao transformacao:
z =[(L− 1)2s
]1/3=
[(L− 1)2 r2
L− 1
]1/3
=[(L− 1)r2
]1/3
Logo, para obter a imagem transformada, aplica-se a funcao acima navariavel de entrada r .
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 45 / 64
![Page 54: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/54.jpg)
Especificacao de Histogramas
Caso discreto:
Obter pr (rj) da imagem de entrada e depois os valores de sk ,arredondando os valores para os inteiros no intervalo [0, L− 1]:
sk = T (rk) =(L− 1)
M · N
k∑j=0
nj
Usar a PDF especificada para obter a funcao G (zq), arredondando osvalores para os inteiros no intervalo [0, L− 1]:
G (zk) = (L− 1)
q∑i=0
pz(zi ) = sk
Mapear os valore de sk para zq:
zq = G−1(sk)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 46 / 64
![Page 55: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/55.jpg)
Especificacao de Histogramas
Na pratica, nao se calcula a inversa...
Calcula-se todos os possıveis valores de G para q
G (zk) = (L− 1)
q∑i=0
pz(zi ) = sk
Estes valores sao escalonados e arredondados aos inteiros maisproximos no intervalo [0, L− 1] e armazenados (tabela)
Para um dado valor de sk , encontramos o valor mais proximo nestatabela.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 47 / 64
![Page 56: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/56.jpg)
Especificacao de Histogramas
Caso discreto:
1 Calcule o histograma pr (r) da imagem de entrada e use-o paracalcular a transformacao de equalizacao:
sk = T (rk) =(L− 1)
M · N
k∑j=0
nj
Arredonde os resultados, sk para inteiros no intervalos [0, L− 1
2 Calcule todos os valores da transformacao G para q = 0, 1, . . . , L− 1
G (zk) = (L− 1)
q∑i=0
pz(zi ) = sk
Arredonde os resultados de G para inteiros no intervalos [0, L− 1 earmazene estes resultados em uma tabela.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 48 / 64
![Page 57: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/57.jpg)
Especificacao de Histogramas
Caso discreto:
1 Para cada valor de sk , k = 0, 1, . . . , L− 1, utilize os valores de G(passo 2) para encontrar o valor correspondente de zq de forma queG (zq) esteja o mais proximo de sk . Armazene estes valores demapeamento de s para z .
2 Construa a imagem com histograma especificado realizandoprimeiramente a equalizacao e depois o mapeamento de sk em zq.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 49 / 64
![Page 58: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/58.jpg)
Especificacao de Histogramas
Exemplo:
Imagem de 3 bits (L = 8), 64× 64 (M · N = 4096)
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 50 / 64
![Page 59: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/59.jpg)
Especificacao de Histogramas
Exemplo:
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 51 / 64
![Page 60: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/60.jpg)
Especificacao de Histogramas
Exemplo:
Obter as amostras equalizadas:s0 = 1, 33 −→ 1 s1 = 3, 08 −→ 3s2 = 4, 55 −→ 5 s3 = 5, 67 −→ 6s4 = 6, 23 −→ 6 s5 = 6, 65 −→ 7s6 = 6, 86 −→ 7 s7 = 7, 00 −→ 7
Calcular o valor das transformacoes:
G (z0) = 70∑
j=0
pz(zj) = 0, 00 −→ 0
G (z1) = 0, 00 G (z2) = 0, 00G (z3) = 1, 05 G (z4) = 2, 45G (z5) = 4, 55 G (z6) = 5, 95G (z7) = 7, 00
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 52 / 64
![Page 61: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/61.jpg)
Especificacao de Histogramas
Exemplo:
Obter as amostras equalizadas:s0 = 1, 33 −→ 1 s1 = 3, 08 −→ 3s2 = 4, 55 −→ 5 s3 = 5, 67 −→ 6s4 = 6, 23 −→ 6 s5 = 6, 65 −→ 7s6 = 6, 86 −→ 7 s7 = 7, 00 −→ 7
Calcular o valor das transformacoes e aproximar para os inteirosmais proximos:
G (z0) = 70∑
j=0
pz(zj) = 0, 00 −→ 0
G (z1) = 0, 00 −→ 0 G (z2) = 0, 00 −→ 0G (z3) = 1, 05 −→ 1 G (z4) = 2, 45 −→ 2G (z5) = 4, 55 −→ 5 G (z6) = 5, 95 −→ 6G (z7) = 7, 00 −→ 7
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 53 / 64
![Page 62: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/62.jpg)
Especificacao de Histogramas
Encontrar o menor valor de zq de forma que G (zq) e mais proximo a sk .Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 54 / 64
![Page 63: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/63.jpg)
Especificacao de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 55 / 64
![Page 64: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/64.jpg)
Original
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 56 / 64
![Page 65: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/65.jpg)
Equalizado
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 57 / 64
![Page 66: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/66.jpg)
Especificado
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 58 / 64
![Page 67: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/67.jpg)
Processamento Local de Histogramas
Definir uma vizinhanca e mover o seu centro pixel a pixel
Em cada posicao, o histograma dos pontos e calculado. Tanto umaequalizacao de histograma ou uma especificacao de histograma podeser realizada
Mapear a intensidade do pixel centralizado na vizinhanca
Mover-se para a proxima posicao e repetir o procedimento.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 59 / 64
![Page 68: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/68.jpg)
Processamento Local de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 60 / 64
![Page 69: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/69.jpg)
Usando a Estatıstica do Histograma
Media da Intensidade
m =L−1∑i=0
rip(ri ) =1
MN
M−1∑x=0
N−1∑y=0
f (x , y)
Variancia
σ2 = u2(r) =L−1∑i=0
(ri −m)2p(ri ) =1
MN
M−1∑x=0
N−1∑y=0
[f (x , y)−m]2
n-esimo momento
un(r) =L−1∑i=0
(ri −m)np(ri )
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 61 / 64
![Page 70: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/70.jpg)
Usando a Estatıstica do Histograma
Medias locais da Intensidade
mSxy =L−1∑i=0
ripSxy (ri )
Variancia Local
σ2Sxy =
L−1∑i=0
(ri −mSxy )2pSxy (ri )
Sxy – vizinhanca.
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 62 / 64
![Page 71: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/71.jpg)
Processamento Local de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 63 / 64
![Page 72: Processamento de Imagens - Introdução · Processamento de Imagens Introdu˘c~ao Myl ene Christine Queiroz de Farias Departamento de Engenharia El etrica Universidade de Bras lia](https://reader030.vdocuments.site/reader030/viewer/2022040815/5e5c2a8102c0d535a5595ec9/html5/thumbnails/72.jpg)
Processamento Local de Histogramas
Mylene Farias (ENE-UnB) PI 22 de Marco de 2016 64 / 64