MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia...
Transcript of MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia...
![Page 1: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/1.jpg)
MORFOLOGIA MATEMÁTICA
Adair Santa CatarinaCurso de Ciência da Computação
Unioeste – Campus de Cascavel – PR
Mar/2020
![Page 2: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/2.jpg)
2
Morfologia Matemática
Morfologia na Biologia Estudo da estrutura dos animais e plantas;
Morfologia Matemática:
Elaborada por Georges Matheron e Jean Serra;
Estudo da estrutura geométrica das entidades presentes em uma imagem;
Diversas aplicações no processamento e análise de imagens: realce, filtragem, segmentação, detecção de bordas, esqueletização, afinamento, etc;
Base matemática Teoria de conjuntos.
![Page 3: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/3.jpg)
3
Morfologia Matemática
Princípio básico:
extrair informações relativas à geometria e à topologia de um conjunto desconhecido (uma imagem), pela transformação através de outro conjunto completamente definido, chamado elemento estruturante.
Representação:
Imagens binárias Z2:
Pixels pretos (x, y).
Imagens monocromáticas Z3:
Pixels (x, y, cor).
![Page 4: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/4.jpg)
4
Definições Básicas
Sejam A e B conjuntos em Z2:
Componentes são a = (a1, a2) e b = (b1, b2).
Translação (A)x
x = (x1, x2);
(A)x = {c | c = a + x, para a A}
A
(A)x
x2
x1
AA
(A)x
x2
x1
(A)x
x2
x1
![Page 5: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/5.jpg)
5
Definições Básicas
Reflexão de B
= {x | x = -b, para b B}
B̂
B̂
B
B̂
BB
B̂B̂B̂
![Page 6: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/6.jpg)
6
Definições Básicas
Complemento de A Ac
Ac = {x | x A}A
Ac
A
Ac
Diferença entre A e B A – B
A – B = {x | x A, x B} = A Bc B
(A – B)
B
(A – B)
![Page 7: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/7.jpg)
7
Dilatação
A B = {x | ( )x A }
A B = {x | [( )x A] A}
B̂
A
B = B̂
A B
A
B = B̂
A B
A
B = B̂
A B
B̂
![Page 8: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/8.jpg)
8
Erosão
A B = {x | (B)x A}
A
B = B̂
A
B = B̂
A
B = B̂
A B A B A B
![Page 9: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/9.jpg)
9
Considerações
A dilatação expande uma imagem;
A erosão reduz uma imagem;
Erosão e dilatação não são operações complementares.
(A B)c = Ac B̂
Erosão e dilatação são duais entre si com respeito à complementação e reflexão:
![Page 10: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/10.jpg)
10
Abertura
Suaviza contornos, quebra istmos estreitos e elimina proeminências delgadas.
A B = (A B) B
![Page 11: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/11.jpg)
11
Fechamento
Funde pequenas quebras, alonga os golfos finos, elimina pequenos orifícios e preenche falhas no contorno.
A B = (A B) B
![Page 12: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/12.jpg)
12
Interpretação Geométrica da Abertura
A B é composta pela união de todas as
translações de B que caibam em A.
A B = {(B)x | (B)x A}
![Page 13: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/13.jpg)
13
Interpretação Geométrica do Fechamento
um ponto z é um elemento de A B se, e somente se, (B)x A para qualquer translação de (B) que contenha z.
![Page 14: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/14.jpg)
14
Propriedades
A abertura e o fechamento são operações duais em relação à complementação e reflexão.
Propriedades da abertura:
A ° B é um subconjunto (sub-imagem) de A;
Se C é um subconjunto de D, então C ° B é um subconjunto de D ° B;
(A ° B) ° B = A ° B.
Propriedades do fechamento:
A é um subconjunto A B;
Se C é um subconjunto de D, então C B é um subconjunto de D B;
(A B) B = A B.
![Page 15: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/15.jpg)
15
Exemplo de Filtro Morfológico
Remoção de ruídos
![Page 16: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/16.jpg)
16
Transformação Hit-or-Miss
Reconhecimento de padrões.
A hom B = (A Y) [Ac (W – Y)]
B1 = Y e B2 = (W – Y) A hom B = (A B1) [Ac B2]
![Page 17: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/17.jpg)
17
Extração de Contornos
(A) = A – (A B)
![Page 18: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/18.jpg)
18
Preenchimento de Regiões
Xk = (Xk-1 B) Ac
k = 1, 2, 3, …
X0 = p
p é um ponto interno à borda
Ap = Xk A
![Page 19: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/19.jpg)
19
Extração de Componentes Conectados
Xk = (Xk-1 B) A
k = 1, 2, 3, …
X0 = p
Y é um conjunto
conectado em A
p é um ponto de Y
Y = Xk
![Page 20: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/20.jpg)
20
Casco Convexo
Xik = (X hom Bi) A
i = 1, 2, 3 e 4
k = 1, 2, 3, …
Xi0 = A
Di = Xiconv Xik = Xi
k-1
i4
1iDAC
U
![Page 21: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/21.jpg)
21
Afinamento
A B = A – (A hom B) ou A B = A (A hom B)c
A {B} = ((...((A B1) B2)...) Bn)
![Page 22: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/22.jpg)
22
Conectividade
Dois pixels são conectados se:
São vizinhos segundo algum critério de vizinhança;
Existe um critério de similaridade entre estes pixels.
Critério de conectivadade:
4-conectividade: p e q satisfazem critério de similaridade e q é 4-vizinho de p;
8-conectividade: p e q satisfazem critério de similaridade e q é 8-vizinho de p;
m-conectivade: p e q satisfazem critério de similaridade e:
q N4(p) ou
q Nd(p) e N4(p)N4(q) =
![Page 23: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/23.jpg)
23
Conectividade
m-conectividade:
q N4(p) ou
q Nd(p) e N4(p)N4(q) = .
Imagens monocromáticas:
Seja V = {32, 33, 34, 35, ..., 63, 64};
p = 34 e q = 54 estão 4-conectados.
![Page 24: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/24.jpg)
24
m-conectividade
m-conectividade é o último passo do algoritmo de afinamento; seu objetivo é descartar os múltiplos caminhos possíveis entre dois pixels.
Para se obter uma imagem em m-conectividade aplica-se a transformação hit-or-miss com as imagens abaixo. Em cada hit elimina-se o pixel analisado.
![Page 25: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/25.jpg)
25
Espessamento
A thi B = A (A hom B)
A thi {B} = ((...((A thi B1) thi B2)...) thi Bn)
![Page 26: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/26.jpg)
26
Esqueletos
EsqueletoTransformação do Eixo Médio (MAT);
MAT de uma região R com fronteira B: “Para cada ponto p em R, encontra-se seu vizinho
mais próximo em B. Se p tem mais de um vizinho à mesma distância mínima, diz-se que p pertence ao eixo médio (esqueleto) de R”.
![Page 27: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/27.jpg)
27
Esqueleto – S(A)
(A kB) indica k erosões sucessivas de A, ou
seja:
(A kB) = ((...(A B) B)...) B;
K é o último passo iterativo antes de A resultar, por
erosão, em um conjunto vazio;
K = Max{k | (A kB) }.
)(Ak
K
0kSAS
U
BkBAkBA oU
K
0kk AS
kB(A)SA k
K
0k
∪
![Page 28: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/28.jpg)
28
Esqueleto – S(A)
Não traz resultados perfeitos;
Pode-se reconstruir A a partir de Sk(A).
![Page 29: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/29.jpg)
29
Poda
Remove pixels parasitas da imagem, como aqueles que surgem após uma operação de afinamento.
Aplicam-se a expressões X1 e X3 i vezes; onde i é o comprimento do ramo parasita.
X1 = A {B}
k
1
8
1k2 BhomXX
∪
X3 = (X2 H) A
X4 = X1 X3
H = Elemento estruturante 3x3
![Page 30: MORFOLOGIA MATEMÁTICA - Unioesteadair/PID/Notas Aula/Morfologia Matematica.pdf · 3 Morfologia Matemática Princípio básico: extrair informações relativas à geometria e à topologia](https://reader030.fdocuments.net/reader030/viewer/2022040120/5e8f5104d092d348fa510db3/html5/thumbnails/30.jpg)
30
Poda