Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento...
Transcript of Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento...
![Page 1: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/1.jpg)
1 Processamento de Imagens Médicas
Processamento e Análise de Imagens Médicas
Morfologia Matemática em Imagens
Prof. Luiz Otavio Murta Jr.
FAMB
Departamento de Computação e Matemática
(FFCLRP/USP)
![Page 2: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/2.jpg)
2 Processamento de Imagens Médicas
• Introdução
• Morfologia Binária em Imagens
• Morfologia de Tons de Cinza
• Segmentação Morfológica
• Bibliografia
Principais Tópicos
![Page 3: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/3.jpg)
3 Processamento de Imagens Médicas
Operadores Morfológicos
Binários
![Page 4: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/4.jpg)
4 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Teoria Básica de Conjuntos
![Page 5: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/5.jpg)
5 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Reflexão e Translação } para ,|{)(
} para ,|{ˆ
AazaccA
BbbwwB
z
![Page 6: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/6.jpg)
6 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Operações Lógicas
p q p “e” q (p.q) p “ou” q (p=q) “não” p
0 0 0 0 1
0 1 0 1 1
1 0 0 1 0
1 1 1 1 0
![Page 7: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/7.jpg)
7 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Operações Lógicas:
• Não
• E
• Ou
• X ou
• X e
![Page 8: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/8.jpg)
8 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Dilatação
)(| ABzBA
Ø
origem
![Page 9: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/9.jpg)
9 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Dilatação
![Page 10: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/10.jpg)
10 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
• Enquadramento
A noção de objeto implica conectividade de pixels
• Definições
As operações fundamentais sobre objetos são:
» Translação: A + x = { a + x | a A }
» Adição/subtração: A B = bB(A+b) ; A B = bB(A+b)
» Complemento (fundo)
» Simetria: -A = { -a | a A }
objeto A fundo de A - O objeto A tem conectividade 4
- O fundo tem conectividade 12-4(=8)
![Page 11: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/11.jpg)
11 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Erosão
A
origem
Resultado da
Erosão: apenas os
quadrados
destacados
ABzBA z )(|
![Page 12: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/12.jpg)
12 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Erosão:
•Tamanho dos
objetos são
reduzidos
•Objetos menores
do que o el. est. são
eliminados
•Número de
componentes pode
aumentar
A
ABzBA z )(|
![Page 13: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/13.jpg)
13 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
• Dilatação e Erosão
A dilatação D(A,B) corresponde à adição A B
A erosão E(A,B) corresponde à subtração A (-B )
Exemplos
Tipicamente A é uma imagem e B é um “estruturante” (equivale ao núcleo de convolução dos filtros lineares)
Exemplos de estruturantes comuns
B
D(A,B)
-B
E(A,B)
N4 N8
![Page 14: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/14.jpg)
14 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
• Dilatação e Erosão
Teorema da Decomposição
» Para um estruturante B finito, simétrico, sem buracos e contendo o seu centro ([0,0] B), verifica-se que D(A,B) = A (A B) [nota: A é o contorno de A]
» Resulta que apenas basta processar os pixels do contorno de A, não sendo necessário processar os pixels do seu interior
» Algoritmo “rápido” de dilatação: para cada pixel do objeto, todos os seus pixels vizinhos (vizC) de fundo passam a pertencer ao objeto
» Algoritmo “rápido” de erosão: cada pixel do objeto que possua um pixel vizinho (vizC) de fundo passa a fundo
![Page 15: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/15.jpg)
15 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
• Dilatação e Erosão
Exemplos “rápidos”
Importante: D(E(A,B),B) A E(D(A,B),B)
• Abertura e Fechamento
Abertura: O(A,B) = D(E(A,B),B)
» Tende a suavizar o contorno pelo interior
Fechamento: C(A,B) = E(D(A,-B),-B)
» Tende a suavizar o contorno pelo exterior
Dilatação com
estrututante N4
Dilatação com
estrututante N8
![Page 16: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/16.jpg)
16 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Erosão
1111111111
1111111111
1111111111
0111110111
0111110111
A
ABzBA z )(|
111
111
111
B
0000000000
0111111110
0011100010
0011100010
0000000000
BA
![Page 17: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/17.jpg)
17 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Dualidade entre operadores
- Começando com a definição de erosão:
Ø
Ø
- Sabendo a definição de dilatação
- Podemos chegar a:
BABA cc ˆ
cc
z
c
z
c ABzABzBA )(|)(|)(
)(| c
z ABz
)ˆ(| ABzBA zØ
)(|)ˆ( c
z
c ABzBA Ø
BABA cc ˆ
![Page 18: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/18.jpg)
18 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Abertura
![Page 19: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/19.jpg)
19 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Fechamento
![Page 20: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/20.jpg)
20 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Abertura: eliminação de detalhes irrelevantes
Erosão seguida de dilatação usando elemento estruturante
B = 13 x 13 pixels de nível de cinza 1
![Page 21: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/21.jpg)
21 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Propriedades e características
Dualidade entre operadores
l. Abertura
– (i) A º B é um subconjunto (subimagem) de A
– (ii) Se C é um subconjunto de D, então C º B é um subconjunto de D º B
– (iii) (A º B) º B = A º B
– Partes pequenas do objeto são eliminadas.
– Objetos menores do que o elemento estruturante são eliminados.
– Separa objetos conectados por ligações finas.
2. Fechamento
– (i) A é um subconjunto (subimagem) de A·B
– (ii) Se C é um subconjunto de D, então C·B é um subconjunto de D·B
– (iii) (A·B) · B = A·B
– Preenche pequenos espaços entre objetos.
– Preenche pequenos buracos.
– Preenche reentrâncias estreitas.
BABA cc ˆ
![Page 22: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/22.jpg)
22 Processamento de Imagens Médicas
Morfologia
![Page 23: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/23.jpg)
23 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
• HitAndMiss
Operador de alto nível HitMiss(A,B) = E(A,B1) EC(AC,B2)
B1 e B2 são estruturantes finitos e disjuntos entre si
Este operador é o equivalente morfológico do template matching (técnica usada para comparar padrões com base na sua correlação)
» B1 funciona como template para o objeto
» B2 funciona como template para o fundo
![Page 24: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/24.jpg)
24 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
HitAndMiss
![Page 25: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/25.jpg)
25 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
HitAndMiss
A = imagem
B1,B2 são elementos estruturantes
)()()( 21 BABABA c
![Page 26: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/26.jpg)
26 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
HitAndMiss
Utilizado para buscar objetos na imagem
Dependente do elemento estruturante
)()()( 21 BABABA c
XWAXABA c )()(
![Page 27: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/27.jpg)
27 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
HitAndMiss )()()( 21 BABABA c
![Page 28: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/28.jpg)
28 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Extração de Contorno
A
Ec
BA
cEAcBAAA )()(
cBAAA )()(
![Page 29: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/29.jpg)
29 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Extração de componentes conectados
Desenvolva um algoritmo para encontrar componentes
conectados.
1. Seja B um elemento estruturante do tipo N4, Nd ou N8, dependendo da
conectividade desejada.
2. Selecione um pixel p dentro do componente conectado a ser encontrado.
3. Inicialize X0 como uma matriz de pixels ‘0’ exceto X0[p]= 1.
4. Faça a iteração:
11 até ,...3,2,1 para )( KKKK XXkABXX
![Page 30: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/30.jpg)
30 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Extração de componentes conectados
• Procura pelo elemento conectado começando pelo pixel vermelho
![Page 31: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/31.jpg)
31 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Preenchendo Buracos
Desenvolva um algoritmo para preencher buracos (regiões fechadas).
1. Seja B um elemento estruturante do tipo N4, Nd ou N8, dependendo da conectividade desejada.
2. Selecione um pixel p dentro do buraco a ser preenchido.
3. Inicialize X0 como uma matriz de pixels ‘0’ exceto X0[p] = 1.
4. Faça a iteração:
11 até ,...3,2,1 para )( KK
c
KK XXkABXX
![Page 32: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/32.jpg)
32 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Preenchendo Buracos
11 até ,...3,2,1 )( kk
c
kk XXkABXX
![Page 33: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/33.jpg)
33 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Preenchendo Buracos
![Page 34: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/34.jpg)
34 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Feicho Convexo (convex hull)
• Um conjunto A é dito convexo se dois elementos quaisquer podem se unir por um caminho reto que não passa fora do conjunto.
• O ‘convex hull’ H de um conjunto S é o menor conjunto convexo tal que S H.
• O conjunto diferença H - S = H ∩ Sc é a deficiência convexa de S.
![Page 35: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/35.jpg)
35 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Fecho convexo
(Convex Hull)
...3,2,1 e 4,3,2,1 , * kiABXX ii
k
i
k
A
3
kX
1
kX
2
kX
4
kXi
iDAC
4
1)(
i
iDAC
4
1)(
![Page 36: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/36.jpg)
36 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Afinamento (Thining)
Afinamento remove pixels de um conjunto até ficar apenas um estreito conjunto.
É usado para revelar estruturas em aplicações de reconhecimento de padrões.
Afinamento usa uma seqüência de elementos estruturantes.
Operação básica
1. Faça Xn = A e Y = X0 = [0]NxM
2. Repita enquanto Xn ≠ Y
Y = Xn
X0 = Xn
niBXXX c
iiii ,...,3,2,1 para )*( 11
},...,,{ 21 nBBBB
![Page 37: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/37.jpg)
37 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Afinamento (Thining)
)*( BAABA
cBAA )*(
![Page 38: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/38.jpg)
38 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Afinamento (Thining)
Exemplo: Emagreça as bolhas
A estrutura básica é capturada pelos objetos emagrecidos (vermelho). As pequenas terminações poderiam ser removidas por um processamento adicional para melhorar a definição.
![Page 39: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/39.jpg)
39 Processamento de Imagens Médicas
Algoritmos Operadores morfológicos
Esperçamento (Thickening) • Esperçamento é o dual morfológico de Afinamento e é definido
por
• O algoritmo pode ser programado diretamente da definição. Entretanto, descobriu-se que é mais efetivo fazer o thickening através do thinning de Ac.
1. Faça C = Ac
2. Faça D ser afinado
3. T = Dc é o objeto esperçado.
)*( BAABA
![Page 40: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/40.jpg)
40 Processamento de Imagens Médicas
Algoritmos: Operadores morfológicos
Esperçamento
)*( BAABA
![Page 41: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/41.jpg)
41 Processamento de Imagens Médicas
Algoritmos Baseados em morfologia
• Esqueleto
Quando realizável, é uma polilinha que:
» Tem largura de 1 pixel
» Passa pelo “meio” do objeto
» Preserva a topologia do objeto
Pode ser obtido por um processo iterativo baseado no B8, não se alterando o pixel central para “fundo” se
» 1) o pixel estiver isolado
» 2) a remoção do pixel alterar a conectividade
» 3) a remoção do pixel encurtar a linha
![Page 42: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/42.jpg)
42 Processamento de Imagens Médicas
Algoritmos Operadores morfológicos
Esqueletos
Pontos centrais de bolas máximas (geradas a partir do elemento estruturante B) contidas no objeto da imagem de entrada.
BkBAkBAAS
ASAS
k
k
K
k
)()()(
)()(0
)(|max kBaAkK
kBASA k
K
k
)(
0
![Page 43: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/43.jpg)
43 Processamento de Imagens Médicas
![Page 44: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/44.jpg)
44 Processamento de Imagens Médicas
![Page 45: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/45.jpg)
45 Processamento de Imagens Médicas
![Page 46: Morfologia Matemática em Imagensdcm.ffclrp.usp.br › ~murta › PAIM › PAIM_5.pdfProcessamento de Imagens Médicas 1 Processamento e Análise de Imagens Médicas Morfologia Matemática](https://reader036.fdocumentos.tips/reader036/viewer/2022070817/5f1409aae532c5204624d20a/html5/thumbnails/46.jpg)
46 Processamento de Imagens Médicas