23
Morfologia Matemática (e a esqueletização?) Combinando operações na

(e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

  • Upload
    dohanh

  • View
    216

  • Download
    0

Embed Size (px)

Citation preview

Page 1: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Morfologia Matemática

(e a esqueletização?)

Combinando operações na

Page 2: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Skeletonization

• Def.:

• Conjunto de pontos cuja distância até a borda mais perto da imagem é um máximo local.

• Aplicação: forma compacta de representar diversas imagens (como o L e as iniciais que vocês fizeram até aqui) !

Page 3: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Para algumas precisamos

introduzir o conceito de

• Distância ou métricas

• ( espaços topológicos)

Page 4: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Até o valor 3, como ficam:

Vamos pensar um pouco!

Qual a forma final se aumentarmos bem a distancia em relação ao pixel de a) ?

Page 5: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Métrica (definição)

Page 6: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Exemplo de Métricas

Page 7: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Bolas

(definição)

Page 8: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

conceito de bordas

Page 9: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Detecção de bordas

• Gradiente morfológico:

Dilatação - erosão

Page 10: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares
Page 11: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares
Page 12: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

External Gradient

• Gradiente morfológico externo:

Dilatação - Imagem Original

Vamos pensar um pouco!

Qual a relação disso com um EE maior mas de

mesmo tipo, como um disco de raio=5, ou raio=7, ou

ainda raio=9?

Page 13: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Internal Gradient

• Gradiente morfológico interno:

Imagem Original - erosão

Vamos pensar um pouco!

Qual a relação disso com um EE de tipo diferente

(quadrado, losangular, circular, etc...) mas com

mesmo tamanho?

Page 14: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Mas nem todos os EE são relacionados a métricas!!

Page 15: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

A expansão x dilatação

• Para uma delas é preciso ter um conceito de como os vizinhos vão se parecer!

• Olha a Métrica, ai !!!!

• Um EE bem escolhido torna a expansão sucessiva possível de ser feita um única vez!

Page 16: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Expansão

• Ponha o valor do pixel do background para 1 se algum vizinho dele for 1

(Expansão= Ponha o valor do pixel do “fundo” para 1 (transforme ele em

imagem) se algum vizinho dele for 1 (imagem) )

Page 17: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Encolhimento

• Ponha o valor do pixel da imagem para 0(transforme ele em fundo) se algum vizinho dele for 0 (fundo)

(Encolhimento = Ponha o valor do pixel da

imagem para 0 (faça ele virar fundo) se algum

vizinho dele for 0 (fundo) )

Page 18: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Haveria a mesma relação para

• Encolhimento e Erosão?

Page 19: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Transformada de distância

• Para cada pixel da imagem, é a transformação

que associa a esse pixel o valor da distância ao

pixel do fundo mais próximo.

• Aplicações:

– skelotonization

– Computação de fatores de forma

– Realizar outras operações da MM de forma mais eficiente

– Etc.

Page 20: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Exemplo:

elemento estruturante e dilatação

• Relação com métricas no R2

• Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff)

• Filtros não lineares de AI

Page 21: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

E se for em tons de cinza?

• “Limiarizo” para ficar com uma imagem Binária

Ou

• Defino as operações básicas em cores ou tons de cinza

Page 22: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Exemplo binarizar com uma iluminação não uniforme:

Isso vale em tons de cinza? Isso vale para sinais?

Page 23: (e a esqueletização?) - UFFaconci/metricas.pdf · conceito de bordas. ... • Geometria Fractal (corpo paralelo e seus usos nos espaços de Hausdorff) • Filtros não lineares

Trab 3:

• Tente implementar da forma mais eficiente possível :

• a expansão (considerando as 3 métricas d∞,d¹ e d²

• A dilatação por elementos estruturante

• Circular, losangular e quadrado de tamanho dado pelo usuário.