37
Digital Image Processing, 2nd ed. www.imageprocessingbook.com © 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori) Morfologia Matemática Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode- ladas como conjuntos de pon- tos em um plano cartesiano. Operações sobre conjuntos tornam-se aplicáveis ao domínio do processamento de imagens. Ex.: Intersecção, União, Complemento e Diferença.

Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Morfologia MatemáticaOperações sobre Conjuntos

As figuras de uma imagembinarizada podem ser mode-ladas como conjuntos de pon-tos em um plano cartesiano.

Operações sobre conjuntostornam-se aplicáveis aodomínio do processamentode imagens.

Ex.: Intersecção, União, Complemento e Diferença.

Page 2: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Translação e Espelhamento

Translação de A por z=(z1,z2)

Espelhamento de B

Page 3: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Dilatação

Dilatação utilizando elementos estruturantesquadrados e retangulares.

Page 4: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Exemplo de Aplicação de Dilatação

Elemento Estruturante

Page 5: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Erosão

Page 6: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Abertura

• Quadrados de tamanhos 1, 3, 5, 7, 8 e 15• Erosão com quadrado de tamanho 13• Dilatação utilizando o mesmo elemento estruturante

Page 7: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Abertura e Fechamento (Interpretação Geométrica)

Page 8: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Abertura e Fechamento (Exemplos)

--> Abertura

--> Fechamento

--> Imagem Original

Page 9: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Aplicações (Operadores Morfológicos)

Page 10: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Operador “ hit-or-miss”

Busca de Padrões

1. Criar janela W capaz de envolver completamente o padrão X2. R1 = A erodido por X3. R2 = Complemento de A erodido por (W-x)4. A imagem resultante da intersecção de R1 e R2 conterá apenas um pixel na posição central de X.

Page 11: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Extração de Fronteiras

Fronteira(A) =

A - (A ⊖ B)

Page 12: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Extração de Fronteira (Exemplo)

Page 13: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Preenchimento de Regiões

X0=¿Ponto no interior dafigura original.

Xk=(X

k-1⊕B)AC

Page 14: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Componentes Conexas

X0=Umpontoda imagem

Xk=(X

k-1⊕B)A

Page 15: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Aplicação – Componentes Conexas

Page 16: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Fecho Convexo

X ki=X∗Bi

∪A

* = Operador Hit-or-Miss

Page 17: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Limitando Fecho usando Dimensõesde Figura Original

Page 18: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Afinamento

AxB=A A∗B

...A xB1xB2

xB3 ...

Page 19: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 20: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 21: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 22: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 23: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 24: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 25: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 26: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 27: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 28: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 29: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 30: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 31: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 32: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 33: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 34: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 35: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 36: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing

Page 37: Morfologia Matemática Operações sobre Conjuntos · 2009-05-11 · Operações sobre Conjuntos As figuras de uma imagem binarizada podem ser mode-ladas como conjuntos de pon-tos

Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods  (Modificado pelo Prof. Hemerson Pistori)

Chapter 9Morphological Image Processing