Pdi Unidad Vi 2015 - Fich - Morfologia Matematica

Procesamiento Digital de Imgenes
Morfologa Matemtica
Departamento de Informtica - FICH

Universidad Nacional del Litoral
Morfologa Matematica
p. 1
Generalidades
Usos de la morfologa matemtica
realce de imgenes
anlisis de formas
segmentacin de imgenes
compresin de imgenes
restauracin de imgenes
anlisis de componentes
deteccin de ejes
espesamiento de curvas
anlisis de texturas
adelgazamiento general
anlisis de partculas
deteccin de caractersticas
generacin de caractersticas
reduccin de ruido
obtencin de esqueletos
filtrado espacio-tiempo
p. 2
Contenido
1. Conceptos preliminares
b
b
Operaciones matmaticas, lgicas y relacionales con imgenes

b
Definiciones, propiedades y operaciones con conjuntos

Imgenes como conjuntos
2. Morfologa matemtica binaria

b
b
Elemento estructurante
Operaciones bsicas: dilatacin, erosin, apertura, cierre y Hit-or-Miss
3. Algoritmos y aplicaciones
b
b
Extraccin de contornos
b
Relleno de agujeros
b
Extraccin de componentes conectadas

b
Envoltura convexa
b
Adelgazamiento
...
p. 3
Morfologa matemtica en imgenes

Elemento estructurante (EE)
b
Son pequeos conjuntos o sub-imgenes

b
Se utilizan para probar propiedades de la imagen que se estudia

b
Debe tener especificado un origen

Se deben definir las condiciones de borde
p. 4

Elemento estructurante (EE)
b
Son pequeos conjuntos o sub-imgenes

b
Se utilizan para probar propiedades de la imagen que se estudia

b
Debe tener especificado un origen

Se deben definir las condiciones de borde
Elemento
estructurante
Operacin
morfolgica
Imagen
Imagen
Pixel de
salida
Fila i
Fila i
Columna j
Columna j
p. 5

Erosin binaria
b
Prueba: Est el EE completamente contenido en el conjunto?

Considerando A y B como conjuntos de Z2 , la erosin se define como:
A B = {z|(B)z A}
p. 6

Erosin binaria
b
Prueba: Est el EE completamente contenido en el conjunto?

Considerando A y B como conjuntos de Z2 , la erosin se define como:
A B = {z|(B)z A}
A B = {z|(B)z Ac = }
p. 7

Erosin binaria
b
Encoge y/o adelgaza objetos en una imagen binaria

b
Puede considerarse una operacin de filtrado morfolgico
p. 8

Dilatacin binaria
b
El EE reflejado en su origen y la imagen coinciden en, al menos, un elemento?

Considerando A y B como conjuntos de Z2 , la dilatacin se define como:
z A 6= }
A B = {z|(B)
p. 9

Dilatacin binaria: ejemplo usando el EE reflejado
b
El EE reflejado en su origen y la imagen coinciden en, al menos, un elemento?
p. 10

Dilatacin binaria
b
Hace crecer y/o ensancha objetos en una imagen binaria

b
La manera especfica y el grado de ensanchamiento est controlado por el EE
p. 11

Apertura
b
Suaviza el contorno de un objeto, rompe los istmos estrechos y

elimina salientes delgadas
La apertura de un conjunto A y B se define como:
b
A B = (A B) B
Cierre
b
Suaviza el contorno de un objeto, elimina agujeros pequeos,

fusiona discontinuidades estrechas y golfos largos y finos,
y rellena lagunas en el contorno

El cierre de un conjunto A y B se define como:
A B = (A B) B
p. 12

Apertura y Cierre
p. 13

Propiedades
(A B)c = (Ac B)
(A B)c = (Ac B)
Apertura
D, entonces (C B) (D B)
Si C
b
AB A
b
A B = (A B) B
Cierre
D, entonces (C B) (D B)
Si C
b
AAB
b
A B = (A B) B
p. 14

Apertura y Cierre
p. 15

Transformacin de localizacin (Hit-or-Miss)
A B = (A D) [Ac (W D)]
con E = (W D)
A B = (A D) (A E)
p. 16

Algoritmos: extraccin de contornos (gradiente morfolgico)
E (A) = A (A B)
D (A) = (A B) A
DE (A) = (A B) (A B)
EE de 3x3.
p. 17

Algoritmos: extraccin de contornos (gradiente morfolgico)
E (A) = A (A B)
D (A) = (A B) A
DE (A) = (A B) (A B)
EE de 5x5.
p. 18

Algoritmos: relleno de agujeros semi-automtico (dilatacin condicionada)
Xk = (Xk1 B) Ac
k = 1, 2, 3, . . .
p. 19

Algoritmos: extraccin de componentes conectadas
Xk = (Xk1 B) A
k = 1, 2, 3, . . .
p. 20

Algoritmos: extraccin de componentes conectadas
Xk = (Xk1 B) A
k = 1, 2, 3, . . .
p. 21

Algoritmos: envoltura convexa (Convex Hull)
El conjunto convexo C(A) que contiene a A se obtiene mediante
Xki = (Xk1 B i ) A
i = 1, 2, 3, 4 y
k = 1, 2, 3, . . .
X0i = A
b
Converge cuando Xki

b
C(A) =
i
= Xk1
S4
i
i=1 Xk
p. 22

Algoritmos: envoltura convexa (Convex Hull)
El conjunto crece ms all de lo mnimo necesario para garantizar convexidad (
limitar)
p. 23

Algoritmos: adelgazamiento (Thinning)
A B = A (A B) = A (A B)c
El adelgazamiento simtrico de A, se puede definir de forma ms til
basada en una secuencia de EE:
{B} = {B 1 , B 2 , B 3 , . . . , B n },
B i es una versin rotada de B i1
A {B} = ((. . . ((A B 1 ) B 2 ) . . . ) B n )
p. 24

Algoritmos: adelgazamiento (Thinning)
p. 25

Algoritmos: espesamiento (Thickening)
A B = A (A B)
Similar al adelgazamiento simtrico de A, el espesamiento se puede definir
de forma ms til basada en una secuencia de EE (complementos de los previos):
A {B} = ((. . . ((A B 1 ) B 2 ) . . . ) B n )
p. 26

Algoritmos: esqueletos (Skeletons)
El esqueleto S(A) de un conjunto A, puede deducirse segn:
S(A), se define (D)z A al mayor disco posible centrado en z.
Si z
b
El disco mximo (D)z toca el borde de A en al menos 2 puntos.

b
Serra [1982] defini el esqueleto en trminos de erosin y apertura:
S(A) =
K
[
Sk (A)
con
Sk (A) = (A kB) (A kB) B
k=0
K = max{k | (A kB) 6= }
p. 27

Algoritmos: esqueletos (Skeletons)
p. 28

Algoritmos: reconstruccin morfolgica
b
Dilatacin geodsica (tamao 1):

(1)
DG (F ) = (F B) G,
F G
Dilatacin geodsica (tamao n):

(n)
(1)
(n1)
DG (F ) = DG [DG
(F )],
(0)
DG (F ) = F
p. 29

b
Erosin geodsica (tamao 1):

(1)
EG (F ) = (F B) G,
F G
Erosin geodsica (tamao n):

(n)
(1)
(n1)
EG (F ) = EG [EG
(F )],
(0)
EG (F ) = F
p. 30

b
Reconstruccin por dilatacin:

(k)
D
RG
(F ) = DG (F ),
(k)
hasta que DG
(k+1)
(F ) = DG
(F )
Reconstruccin por erosin:

(k)
E
RG
(F ) = EG (F ),
(k)
hasta que EG
(k+1)
(F ) = EG
(F )
p. 31

Algoritmos: aplicaciones de reconstruccin morfolgica
b
Apertura por reconstruccin:

(n)
OR (F ) = RFD [(F nB)] ,
para n erosiones de F y B
p. 32

b
Relleno de agujeros automtico:
F (x, y) =
1 I(x, y)
si (x, y) pertenecen al borde de I
para otros casos
La imagen, similar a I , con los agujeros rellenos se obtiene por:
H=
c
D
RI c (F )
p. 33

b
Relleno de agujeros automtico:
p. 34

b
Limpieza de objetos en el borde:
F (x, y) =
I(x, y)
si (x, y) pertenecen al borde de I
para otros casos
La imagen, similar a I , sin objetos que tocan el borde:
X = I RID (F )
p. 35
Fin de teora
Bibliografa
b
J. Serra (1982): Image Analysis and Mathematical Morphology, Academic Press, London.
b
R. Gonzales and R. Woods (2007): Digital Image Processing (3rd Edition), Prentice Hall.
b
E. R. Davies (2005) Machine Vision: Theory, Algorithms, Practicalities (3rd Edition), Elsevier.
F. Shih (2009) Image Processing and Mathematical Morphology: Fundamentals and

Applications, CRC Press.
W. Burger and M. J. Burge (2010) Digital Image Processing - An algorithmic Introduction Using
Java, Springer.
J. Goutsias, L. Vincent and D. S. Bloomberg (Editors). (2000) Mathematical Morphology and

Its Applications to Image and Signal, Springer.
Online course on mathematical morphology, by Jean Serra (in English, French, and Spanish).
http://cmm.ensmp.fr/~serra/cours/index.htm
p. 36

Pdi Unidad Vi 2015 - Fich - Morfologia Matematica

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Pdi Unidad Vi 2015 - Fich - Morfologia Matematica

Uploaded by

Copyright:

Available Formats

Procesamiento Digital de Imgenes

Departamento de Informtica - FICH

Operaciones matmaticas, lgicas y relacionales con imgenes

Definiciones, propiedades y operaciones con conjuntos

2. Morfologa matemtica binaria

Extraccin de componentes conectadas

Morfologa matemtica en imgenes

Son pequeos conjuntos o sub-imgenes

Se utilizan para probar propiedades de la imagen que se estudia

Debe tener especificado un origen

Morfologa matemtica en imgenes

Son pequeos conjuntos o sub-imgenes

Se utilizan para probar propiedades de la imagen que se estudia

Debe tener especificado un origen

Morfologa matemtica en imgenes

Prueba: Est el EE completamente contenido en el conjunto?

Morfologa matemtica en imgenes

Prueba: Est el EE completamente contenido en el conjunto?

Morfologa matemtica en imgenes

Encoge y/o adelgaza objetos en una imagen binaria

Puede considerarse una operacin de filtrado morfolgico

Morfologa matemtica en imgenes

El EE reflejado en su origen y la imagen coinciden en, al menos, un elemento?

Morfologa matemtica en imgenes

El EE reflejado en su origen y la imagen coinciden en, al menos, un elemento?

Morfologa matemtica en imgenes

Hace crecer y/o ensancha objetos en una imagen binaria

La manera especfica y el grado de ensanchamiento est controlado por el EE

Morfologa matemtica en imgenes

Suaviza el contorno de un objeto, rompe los istmos estrechos y

Suaviza el contorno de un objeto, elimina agujeros pequeos,

y rellena lagunas en el contorno

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Converge cuando Xki

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

B i es una versin rotada de B i1

A {B} = ((. . . ((A B 1 ) B 2 ) . . . ) B n )

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

A {B} = ((. . . ((A B 1 ) B 2 ) . . . ) B n )

Morfologa matemtica en imgenes

El disco mximo (D)z toca el borde de A en al menos 2 puntos.

Serra [1982] defini el esqueleto en trminos de erosin y apertura:

Sk (A) = (A kB) (A kB) B

Morfologa matemtica en imgenes

Morfologa matemtica en imgenes

Dilatacin geodsica (tamao 1):

Dilatacin geodsica (tamao n):

Morfologa matemtica en imgenes

Erosin geodsica (tamao 1):

Erosin geodsica (tamao n):

Morfologa matemtica en imgenes

Reconstruccin por dilatacin: