resíduos morfológicos e aplicações em filtragem e segmentação de imagens decomposição...
TRANSCRIPT
![Page 1: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/1.jpg)
Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens
Decomposição multiresolução
- quantidade de informação analisada α resolução ou granularidade
Modelo de decomposição: esquema piramidal
Dois passos:
• análise: simplifica a imagem reduzindo progressivamente a quantidade de informação
• síntese: recupera total ou parcialmente a informação perdida na fase de análise
![Page 2: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/2.jpg)
Exemplo típico: Pirâmide laplaciana
![Page 3: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/3.jpg)
![Page 4: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/4.jpg)
Granulometria
0)( • Conjunto de transformações dependentes do parâmetro de tamanho λe com as seguintes propriedades:
0 crescente, é
0 extensiva,-anti é
0, , ),max(
idempotência:
• a abertura morfológica crescente com elem. estruturante convexo define uma granulometria
![Page 5: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/5.jpg)
Resíduos Morfológicos
• diferença entre dois níveis granulométricos consecutivos
1 ),(\)()( 1 XXXR 1 ),()()( 1 fffR
conjunto X função f
• representam as componentes preservadas no nível 1 e eliminadas
no nível
)(1
XRX
1
1 )( ...)(...)(
fRfRfRf
representação completa
![Page 6: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/6.jpg)
Granulometria + resíduos morfológicos = pirâmide multiresolução
simplifica a informação contém detalhes de cada escala λ
Assim...
![Page 7: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/7.jpg)
Filtragem por resíduos morfológicos
• Definições básicas:
Seja2I o domínio da imagem I em que Iv assume
valores no intervalo [0,L], L =1 para imagens binárias
Seja )(I um subconjunto de pontos definido pela transformação2: da imagem I
![Page 8: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/8.jpg)
• Resíduos binários )(IR
- subconjunto de pontos da imagem tal que:
contrário caso em ,0
0))((R se ,1))((
vIvIR
Para uma imagem binária:
)()( XX RR
![Page 9: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/9.jpg)
IB
101 \R
=
212 \R
=
323 \R
=
321 RRRI e as intersecções de Ri são vazias
![Page 10: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/10.jpg)
Imagens em níveis de cinza:
)()( ff RR
intersecções de Ri vazias o detalhe obtido em um nível não está presente em outro nível residual
não tem-se, necessariamente, supressão sucessiva de pontos nos resíduos binários; os pixels em níveis de cinza podem ser apenas “suavizados” ao longo das aberturas
![Page 11: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/11.jpg)
- Exemplo:
0 0 3 4 3 0 3 0 0
f = 0
101 R
1
11
0 0 0 3 0 0 0 0 0
0 0 3 3 3 0 0 0 01 =
0 0 0 1 0 0 3 0 0
212 R
2
222 =
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 3 3 3 0 0 0 0
![Page 12: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/12.jpg)
resíduos
subconjuntos
)( fR
![Page 13: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/13.jpg)
Baseado no subconjunto de pixels presentes nos níveis residuais, associamos a cada ponto o seguinte mapeamento:
1)( R
• Mapeamento de resíduos:
Seja 1)( Ro conjunto binário de resíduos morfológicos
Um mapeamento contendo informações sobre o parâmetro relacionado com cada nível residual é dado por:
1 )},)(({)(
vIvM R
- informação sobre os diferentes “desaparecimentos” (mudança de 1 para 0) dos pontos no resíduo binário análise da complexidade das estruturas
![Page 14: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/14.jpg)
- Exemplo:
0 0 3 4 3 0 3 0 0
f = 0
101 R
1
11
0 0 0 3 0 0 0 0 0
0 0 3 3 3 0 0 0 01 =
0 0 0 1 0 0 3 0 0
212 R
2
222 =
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 3 3 3 0 0 0 0
a b c d e f g h i
M(g) = {1, 0,0} M(d) = {1,1,0} M(c) = {0,1,0}
![Page 15: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/15.jpg)
M(n) = {1,1,0,0,0,0,0,1,0} para = 1,2,3,...,9
de todos os platôs
![Page 16: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/16.jpg)
Atributos de desaparecimento
• relacionados com os diferentes níveis em que os pontos nãofazem mais parte dos resíduos
• Exemplos:
- ordem de ocorrência: (v) diferentes momentos do desaparecimento
- número de ocorrências: (v) número de desaparecimentos
M(g) = {1, 0,0} M(d) = {1,1,0} M(c) = {0,1,0}
![Page 17: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/17.jpg)
componentes A e B:
mesmo parâmetro de tamanho 4com diferentes números de desaparecimento
![Page 18: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/18.jpg)
Resíduos por atributos
• atributos baseados na persistência dos pontos ao longo dos níveis
residuais: parâmetros de tamanho e / ou informações de
desaparecimento M
pequenas (grandes) estruturas são representadas por baixos (altos) níveis residuais
, dá idéia sobre a complexidade ou regularidade da forma(componentes muito regulares têm baixo valor de em M
![Page 19: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/19.jpg)
Resíduos por atributo de tamanho
• relacionados diretamente com a informação de tamanho das estruturas
R4
R3
R2
R1
![Page 20: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/20.jpg)
Resíduos por atributo de desaparecimento
• relacionados com a informação do mapeamento M:
- nº de desaparecimentos
- ordem de ocorrência
máximos regionais: 2 (m) )( k
M(k) = {1, 0, 0, 0, 0, 0, 0, 1, 0} M(m) = {1, 1, 0, 0, 0, 0, 0, 1, 0}
![Page 21: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/21.jpg)
Resíduos por atributos de tamanho e desaparecimento
• baseados nos parâmetros de tamanho e desaparecimento
máximo regional com 4 e 1
![Page 22: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/22.jpg)
máximos regionais com 2º desaparecimento no nível 5)2(
![Page 23: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/23.jpg)
Filtragem e segmentação
- Etapas:
(1) definição dos atributos: características das componentes a serem
extraídas , ,
(2) definição de marcadores: representação das componentes (estruturas) a serem extraídas
(3) reconstrução geodésica: reconstrução da imagem original com basena imagem de marcadores
![Page 24: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/24.jpg)
Definição de marcadores
• dependente da transformação e dos atributos diferentes imagens marcadoras e combinações destas podem ser consideradas
Exemplos:
- marcadores para as estruturas de interesse Preserva
- marcadores para as estruturas a serem eliminadas Elimina
estruturasf = reconstruçãof(Preserva) - reconstruçãof(Elimina)
![Page 25: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/25.jpg)
Marcadores associados com e independentesdo mapeamento M
senão 0,
Φ vse f(v),)(Preserva λRv
senão ,0
)\( vse f(v),Elimina(v) RR
![Page 26: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/26.jpg)
marcadores Preserva para 4
marcadores Elimina
Preserva
Elimina
![Page 27: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/27.jpg)
Marcadores associados com o mapeamento M
senão 0,
vek (v) se f(v),)v(Preserva ff
senão ,0
vek (v) se f(v),Elimina(v) ff
![Page 28: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/28.jpg)
marcadores Preserva para máximos regionais com
2
ff Elimina
![Page 29: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/29.jpg)
Marcadores associados com e mapeamento M
Se )),(( kvM = nível com número de desaparecimento : k
senão 0,
k)(M(v), ek (v) se f(v),)Preserva(v
f v 0,Elimina(v)
- Exemplo 1:
![Page 30: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/30.jpg)
marcadores Preserva para k=1 e 4
![Page 31: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/31.jpg)
- Exemplo 2:
Se )),(( vM = nível em que ocorre o -ésimo desaparecimento
de v:
senão ,0
)(M(v), e (v) se f(v),)Preserva(v
senão 0,
(v) se f(v),Elimina(v)
![Page 32: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/32.jpg)
marcadores Preserva para = 2 e 5Elimina
![Page 33: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/33.jpg)
Reconstrução geodésica
• reconstrução da imagem original baseada nas imagens de marcadores
kXY
X XYk
)(
- Reconstrução binária: reconstrução de k componentes de X usando Y como marcador:
X Yconjuntos:
reconstrução
![Page 34: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/34.jpg)
- Reconstrução em níveis de cinza
f g g f11( ) min( ( ), )
fn
f f fg g( ) ( (... ( ))) 1 1 1 )(gf
![Page 35: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/35.jpg)
Algoritmo geral de filtragem / segmentação baseado em resíduos por atributos
1. Defina o mapeamento M para os pontos v ff
2. Defina as imagens marcadoras Preserva e Elimina de acordo com os atributos considerados ( ) ,,
3. Use os marcadores para extrair componentes de interesse
da imagem através da reconstrução geodésica:
(a) reconstrução de f usando Preserva
(b) reconstrução de f usando Elimina (c) subtração das imagens 3(a) – 3(b)
f (Preserva)
f (Elimina)
![Page 36: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/36.jpg)
Resumidamente:
senão 0,
)Elimina)(v())(Preserva( se
),Elimina)(v())(Preserva(
))(( ff
ff
v
v
vf
![Page 37: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/37.jpg)
- Exemplo:
Mapeamento
![Page 38: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/38.jpg)
1 4
Filtragem por tamanho
![Page 39: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/39.jpg)
21
Filtragem por n° de desaparecimentos
![Page 40: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/40.jpg)
1 2 (Elimina)2 (Preserva)
![Page 41: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/41.jpg)
1 1e 1 e 1
Filtragem por tamanho, nº de desaparecimentos e ordem
![Page 42: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/42.jpg)
2 1e 42 e (Preserva)
2 (Elimina)
![Page 43: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/43.jpg)
componentes de mesmo tamanho em diferentes níveis topográficos
![Page 44: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/44.jpg)
- Exemplo reais:
original 16 e 2
72 regionais, máximos diferença
![Page 45: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/45.jpg)
dualidade
original 3836 e 2 diferença
![Page 46: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/46.jpg)
original
14 e regionais máximos diferença
![Page 47: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/47.jpg)
limiarização T = 153original
3 e 1 limiarização T=1
![Page 48: Resíduos Morfológicos e Aplicações em Filtragem e Segmentação de Imagens Decomposição multiresolução - quantidade de informação analisada resolução ou](https://reader035.vdocuments.pub/reader035/viewer/2022062623/552fc10b497959413d8c113b/html5/thumbnails/48.jpg)
Imagens de radar
original 53 e 1 , regionais máximos
navios