Morfologa Matemtica (MM)

La morfologa es una herramienta til para

extraer componentes de una imagen para la
representacin y descripcin de la forma de
una regin.
El lenguaje de la MM es la Teora de Conjuntos,
pues en morfologa, los conjuntos representan
las formas de los objetos de una imagen.

Las imagenes digitales grises se representan como

conjuntos cuyos componentes estn en Z3.
 Definiciones Bsicas:

Sean A y B conjuntos de Z2, con componentes

a = (a1,a2), b = (b1,b2), respectivamente.
B

Dilatacin:
Sean A y B conjuntos de Z2 y el conjunto
vaco, entonces, la dilatacin de A por B,
AB, se define por:
^
A B = {x| (B)x A }
El proceso consiste en obtener la reflexin
de B sobre su origen y despus desplazar esta
reflexin por x.
La dilatacin de A por B es el conjunto de todos
los desplazamientos x tales que B y A se
solapen en al menos un elemento distinto de
cero.
Dilataciones
Erosin:
Para los conjuntos A y B de Z2 , la erosin de
A por B, representada por AB, se define por:

A B = {x| (B)x A }

la erosin de A por B es el conjunto de todos los

puntos x, tales que B, trasladado en x, est
contenido completamente en A.
Comentario
Se acostumbra a pensar que el
conjunto A representa a la imagen
original y que el conjunto B, llamado
tambin elemento estructurante,
representa la mscara o plantilla con la
cual modificaremos o analizaremos a la
imagen A
EROSIONES
 Apertura y Cierre:

La apertura, por lo general, suaviza el contorno

de una imagen, rompe itsmos estrechos y
elimina protuberancias delgadas.

El cierre tambin suaviza secciones de

contornos pero, a diferencia de la apertura,
fusiona separaciones estrechas y entrantes,
elimina pequeos agujeros y rellena agujeros
del contorno.
La apertura de un conjunto A por un elemento
de estructura B, representada por A B, se
define como:
A B = (A B) B

El cierre de un conjunto A por un elemento

de estructura B, representada por A B, se
define como:
A B = (A B) B
APERTURA
CIERRE

La apertura se puede expresar como un proceso
de encaje geomtrico que se obtiene tomando la
unin de todas las traslaciones de B que encajan
en A:
A B = {(B)x | (B)x A }
Para el cierre, geomtricamente, un punto z es
un elemento del cierre ssi (B)x A
para cualquier traslacin (B)x que contenga
a z. (z no requiere ser el origen de B)
Apertura y Cierre con Matlab

Apertura

(Disco R = 6)

Cierre

108x72
La operacin de apertura satisface las
siguientes propiedades:
i) A B es un subconjunto de A

ii) Si C es un subconjunto de D, entonces C B

es un subconjunto de D B

iii) (A B) B = A B
La operacin de cierre satisface las siguientes
propiedades:

i) A es un subconjunto (subimagen) de A B

ii) Si C es un subconjunto de D, entonces C B

es un subconjunto de D B

iii) (A B) B = A B
Una de las aplicaciones de apertura y cierre es
la construccin de filtros morfolgicos:
 Transformacin al Azar:
La transformacin morfolgica al azar es una
herramienta bsica para la deteccin de formas.
Si B representa al conjunto compuesto por X y
su fondo, la concordancia (o conjunto de
concordancias) de B en A, representada por
AB, es:
A B = (AX ) [ Ac (W X)]
Por tanto, el conjunto A B contiene todos los
puntos en los que, simultneamente, X
encontr una concordancia en A y (W-X)
encontr una concordancia en Ac .
 Algoritmos Morfolgicos Bsicos:

Cuando se trata con imagenes binarias, la

principal aplicacin de la morfologa consiste
en extraer los componentes de imagen que son
tiles para la representacin y descripcin de
formas.
Las imagenes de ejemplo son mini-imagenes
binarias, los 1 en sombreado y los 0 en blanco.
 Extraccin de Contornos:
El contorno de un conjunto A, de notacin (A), se
obtiene mediante una erosin de A por B, y efectuando
luego la diferencia de conjuntos entre A y su erosin.
(A) = A - (A B)
Ejemplo: Extraccin de Contornos
 Relleno de Regiones:

Dada una regin cerrada por un contorno,

asignamos a un punto p del interior un valor
1 para empezar el procedimiento. Luego, un
proceso iterativo rellena la regin con 1s:
Xk = ( Xk-1 B) Ac k = 1, 2, 3, ...
Donde X0 = p, y B es el elemento de estructura.
El algoritmo termina cuando Xk = Xk-1 .

Entonces, el conjunto unin de Xk y A contiene

al conjunto interior y a su contorno.
 Extraccin de Componentes Conexas:

Sea Y una componente conexa contenida en

un conjunto A y supongamos que se conoce
un punto p de Y.
Entonces, la siguiente iteracin proporciona
todos los elementos de Y:
Xk = ( Xk-1 B) A k = 1, 2, 3, ...
Donde X0=p, y B es el elemento de estructura.
El algoritmo converge cuando Xk = Xk-1.
Entonces se tiene Y = Xk.
Componentes conectados
 Cerco Convexo:
El cerco convexo de A es el menor conjunto convexo que contiene
al conjunto A.

Sean Bi, i = 1, 2, 3, 4, cuatro elementos de

estructura. La debe implementar la ecuacin iterativa

Xik = ( Xk-1 Bi ) A
con Xi0 = A y denota transformacion al azar.

Sea Di = Xiconv , donde el subndiceconv indica convergencia en

el sentido de Xik = Xik-1. Entonces, el cerco convexo de A es:
4
C(A) = Di
i =1
Comentarios

Se busca la ocurrencia del patrn Bi en

el conjunto A y en los conjuntos
derivados de A sucesivos.
Se puede apreciar que cada patrn
produce un rellenado por un costado
del objeto A inicial.
 Reduccin (Thinning):

La reduccin de un conjunto A por un elemento

de estructura B, se define como:
A B = A - (A B)
= A (A B)c
Una expresin ms til para simtricamente
reducir A se basa en una secuencia de
elementos de estructura:
{B} = {B1, B2, B3, ..., Bn}
A {B} = ((...((A B1) B2) ...) Bn)
Reduccin de A

m-conectado
Comentarios
Se debera asumir un borde de ceros
Cada vez que un elemento B calza en
A, se elimina el pxel del origen de B
desde A.
El proceso se repite hasta que no se
produzcan ms cambios
 Engrosamiento:

El engrosamiento es el dual morfolgico de la

reduccin y est definido por:
A B = A (A B)
donde B es un elemento de estructura
adecuado para el engrosamiento. Tambin el
engrosamiento se puede definir como una
operacin secuencial:
A {B} = ((...((A B1) B2) ...) Bn)
 Esqueletos:

El esqueleto S(A) de un conjunto (regin) A se

puede expresar en funcin de erosiones y
aperturas: K
S(A) = Sk(A)
k= 0

con K
Sk(A) = { (A kB) [ (A kB) B ] }
k=0

B es un elemento de estructura. (AkB)

indica k erosiones sucesivas de A, i.e.,
 (A kB) = ((...(A B) B) ...) B
k veces. K es el ltimo paso iterativo antes que
A se erosione hasta un conjunto vaco. Es decir:
K = mx { k| (A kB) }
A se puede reconstruir a partir de estos
subconjuntos, utilizando:
K
A = (Sk(A) kB)
k= 0

donde (Sk(A) kB) indica k dilataciones

sucesivas de Sk(A), es decir:
(Sk(A) kB) = ((...(Sk(A) B) B) ...) B
k veces, siendo el lmite superior K.
Esqueleto de A y su Reconstruccin

col3 = col1 col2

Comentarios

Para el ejemplo K=2

La segunda columna se verifica observando el
encaje de B en el conjunto A asociado
La tercera columna se obtiene restando la segunda
de la primera
El esqueleto resultante (4a columna) no es
necesariamente conexo. Se recomienda otro
algoritmo heurstico (seccin 8.1.5 o similar)
 Recortado (Pruning):

Los mtodos de recortado son un complemento

esencial de los mtodos de reduccin y clculo
del esqueleto, ya que stos tienden a dejar
componentes parsitos que es preciso limpiar.

Para un conjunto de entrada A, la reduccin de

A por una secuencia de elementos de
estructura diseados para detectar slo
puntos extremos consigue el resultado
deseado.
Esto es:
X1 = A B
donde B = {B1, B2, B3, ..., Bn} , corresponde a
la secuencia de elementos de estructura.

El paso siguiente es restaurar el carcter a su

forma original, pero ya sin las ramas parsitas.
Para esto se necesita formar un conjunto X2 que
contenga todos los puntos extremos de X1 :
n
X2 = ( X1 Bk )
k =1
El siguiente paso es la dilatacin de los puntos
extremos por tres veces, utilizando el conjunto
A como un delimitador:
X3 = ( X2 H ) A
H es un elemento de estructura de 3x3 de 1s.

Finalmente, la unin de X3 y X1 proporciona el

resultado final:
X4 = X1 X3
 Recortado de espolones

Se asume que las ramas de 3 o menos pxeles se eliminan

 Operaciones en Escala de
Grises
Sea f(x,y) imagen digital de entrada y b(x,y) un
elemento estructurante.

Dilatacin:
La dilatacin de escala de grises de f por b,
representada por f b, se define como:
(f b)(s,t) = mx{ f(s-x,t-y) + b(x,y)| (s-x),(t-y)
Df ; (x,y) Db }
donde Df y Db son los dominios de f y b,
respectivamente.
Para funciones de una variable, la ecuacin de
dilatacin se reduce a:
(f b)(s) = mx{ f(s-x) + b(x)| (s-x)Df ; x Db}
La dilatacin se basa en elegir el valor mximo
de f + b en un entorno definido por la forma del
elemento estructura, el efecto general de
realizar dilataciones en una imagen de escala
de grises es doble:

1)Si todos los valores del elemento estructura

son positivos, la imagen de salida tiende a
ser ms brillante que la de entrada.
2) Los detalles oscuros, o se reducen o se
eliminan, dependiendo de la relacin entre
sus valores y formas con el elemento de
estructura usado para la dilatacin.
 Ejemplos en Matlab

Original
Grfico de una fila
Dilatacin con elemento estructurante 5x5 y
altura 10
SE: Radio = 5; Altura = 5, N = 0
 Erosin:

La erosin de escala de grises, representada

por f b, se define como:
(f b)(s,t) = mn{f(s+x,t+y)-b(x,y)|(s+x),(t+y)Df ;
(x,y) Db}
donde Df y Db son los dominios de f y b,
respectivamente.
Para funciones de una variable, la ecuacin de
erosin se reduce a:
(f b)(s) = mn{ f(s+x) - b(x)| (s+x)Df ; x Db}
La erosin se basa en elegir el mnimo valor de
(f - b) en un entorno definido por la forma del
elemento de estructura.
Erosin con elemento estructurante 5x5 y
altura 10
SE: 10,20,30,20,10 SE: Radio = 5; Altura = 5, N=2
SE: Radio = 5; Altura = 5, N = 0
El efecto general de realizar erosiones en una
imagen de escala de grises es doble:

1)Si todos los valores del elemento estructura

son positivos, la imagen de salida tiende a
ser ms oscura que la de entrada.
2) Se reduce el efecto de los detalles brillantes
de la imagen de entrada que son menores en
rea que el elemento de estructura.
Original - Dilatacin - Erosin
 Apertura y Cierre:

Las expresiones para la apertura y el cierre de

imagenes de escala de grises tienen la misma
forma que sus equivalentes binarias.
La apertura de la imagen f por la imagen b
(elemento de estructura), representada por f b,
es: f b = (f b) b
De forma similar, el cierre de f por b,
representado por f b, es:
f b = (f b) b
La apertura f b, es la superficie de los puntos ms
altos alcanzados por cualquier parte de la esfera
segn se desliza sobre la parte inferior de toda la
superficie de f.
El resultado de cerrar f por b es que la bola se
desliza sobre la superficie, y las puntas se
mantienen con su forma original siempre que su
separacin en el punto ms estrecho (o valles) exceda el
dimetro de la bola.
En aplicaciones prcticas, la apertura se emplea
para eliminar pequeos detalles claros (respecto
al tamao del elemento estructurante), dejando
sin modificar los niveles de gris globales y los
detalles brillantes ms grandes. La erosin
inicial elimina detalles pequeos oscureciendo la
Imagen; la dilatacin siguiente aumenta el brillo
sin reintroducir los detalles eliminados por la
erosin.
En aplicaciones prcticas, el cierre se utiliza
para eliminar detalles oscuros de la imagen,
mientras deja casi sin modificar los detalles
brillantes.
La dilatacin inicial elimina detalles oscuros y
abrillanta la imagen, la erosin siguiente
oscurece la imagen sin reintroducir los
detalles eliminados por la dilatacin.
La operacin de apertura satisface las
siguientes propiedades:
i) (f b) f
ii) Si f1 f2, entonces (f1 b) (f2 b)
iii) (f b) b = f b
La expresin u v indica que el dominio de u
es un subconjunto del dominio de v y tambin
que u(x,y) v(x,y) para cualquier (x,y) del
dominio de u.
La operacin de cierre satisface las
siguientes propiedades:
i) f (f b)
ii) Si f1 f2, entonces (f1 b) (f2 b)
iii) (f b) b = f b

Apertura Cierre
 Algunas Aplicaciones de Morfologa de
Escala de Grises:

Las imagenes a utilizar son de tamao 512 x 512,

el elemento de estructura es plano de forma de
paraleleppedo de altura unitaria y tamao 5 x 5
pixels.
Suavizado Morfolgico: para esto se realiza una
apertura morfolgica seguida de un cierre. El
resultado es eliminar los productos brillantes y
oscuros o el ruido.
Gradiente Morfolgico: resalta las transiciones
bruscas de nivel de gris de la imagen de entrada
y est representado por g:
g = (f b) - (f b)
Transformacin Sombrero de Copa (Top Hat)
h = f - (f b)
Esta transformacin debe su nombre a una
funcin elemento de estructura cilndrica o en
forma de paraleleppedo con su parte superior
plana. Es til para realzar detalles en presencia
de sombreado.
Segmentacin de Textura: El objetivo es
encontrar el lmite entre regiones basndose en
su contenido de textura, resultando efectiva
una aproximacin morfolgica que utiliza
apertura y cierre.
El cierre elimina detalles oscuros de una imagen, el
procedimiento consiste en cerrar la imagen de
entrada utilizando sucesivamente los mayores
elementos de estructura.
Cuando el tamao del elemento de estructura
corresponde al de los lunares pequeos, se retiran de
la imagen, dejando slo un fondo claro en el rea
ocupada previamente por ellos.
En este punto, slo permanecen los lunares mayores,
el fondo claro de la izquierda y el fondo claro de entre
los propios lunares grandes.
Luego, se realiza una simple apertura con un elemento
de estructura que es de gran tamao en relacin con la
separacin entre los lunares grandes.
Esta operacin elimina los trozos claros entre los
lunares, dejando una regin oscura a la derecha
compuesta de los lunares grandes oscuros y los
trozos entre los lunares que ahora son igualmente
oscuros.
En este punto el proceso ha generado una regin clara
a la izquierda y una oscura a la derecha. Una simple
deteccin de umbral produce el lmite entre las dos
regiones de textura.
Granulometra: es un campo que, entre otras
cosas, trata de determinar la distribucin del
tamao de las partculas de una imagen. La fig.
muestra una imagen que consiste en objetos
claros de tres tamaos diferentes y adems se
muestra la distribucin de tamaos obtenido.
Los objetos en la imagen estn superpuestos y
muy juntos, como para detectar cada objeto
individualmente. Como las partculas son brillantes
respecto al fondo, para determinar la distribucin
de tamaos se realizan aperturas sobre la imagen
original con elementos de estructura de tamao
creciente.
Se calcula la diferencia entre la imagen original y
su apertura una vez que se haya terminado cada
pasada con un elemento de estructura diferente.
Finalmente, se normalizan las diferencias y se
utilizan para construir un histograma de distribucin
del tamao de las partculas.