Tema 5: Morfologa

Primera parte

Morfologa
La morfologa matemtica se basa en operaciones de teora de
conjuntos. En el caso de imgenes binarias, los conjuntos tratados
son subconjuntos de Z2 y en el de las imgenes en escala de grises,
se trata de conjuntos de puntos con coordenadas en Z3.
Las operaciones morfolgicas simplifican imgenes y conservan las
principales caractersticas de forma de los objetos.
Un sistema de operadores de este tipo y su composicin, permite que
las formas subyacentes sean identificadas y reconstruidas de forma
ptima a partir de sus formas distorsionadas y ruidosas.
La morfologa matemtica se puede usar, entre otros, con los
siguientes objetivos:
Pre-procesamiento de imgenes (supresin de ruidos,
simplificacin de formas).
Destacar la estructura de los objetos (extraer el esqueleto,
deteccin de objetos, envolvente convexa, ampliacin,
reduccin,...)
Descripcin de objetos (rea, permetro,...)

Morfologa
1.

Imgenes binarias
Operaciones morfolgicas:
Dilatacin, erosin, Transformada Hit-or-Miss, apertura y
cierre.
Aplicaciones:
Extraccin de fronteras y componentes conexas, rellenado de
regiones, adelgazamiento y engrosamiento, esqueleto y poda.

2.

Imgenes en escala de grises

Operaciones morfolgicas: dilatacin, erosin, apertura, cierre.

Aplicaciones:
Gradiente morfolgico, transformada Top-Hat, texturas y
granulometras.

Morfologa: Imgenes binarias

Operaciones bsicas sobre conjuntos

Por ejemplo, la diferencia de dos conjuntos A y B se define:

A B = {x x A, x B} = A I B c

Morfologa: Imgenes binarias

Operaciones bsicas sobre conjuntos

La traslacin de A por z se define como

Az = {x x = a + z , a A}

La reflexin de B se define como

B = {x x = b, b B}

Morfologa: Imgenes binarias

Dilatacin
Dada una imagen A, y un elemento estructural B, (ambos imgenes
binarias con fondo blanco), la dilatacin de A por B se define como:

A B = x | ( B ) x I A }
Tengamos en cuenta que, para la interseccin slo consideramos los
pxeles negros de A y B.
El primer elemento de la dilatacin, A, est asociado con la imagen que se
est procesando y el segundo recibe el nombre de elemento estructural,
la forma que acta sobre A en la dilatacin para producir A B.

Morfologa: Imgenes binarias

Dilatacin
EJEMPLO

OBSERVACIN: Es importante tener en cuenta que el sistema de

coordenadas que se usar en este tema es (fila, columna).

Morfologa: Imgenes binarias

Dilatacin
EJEMPLO

Morfologa: Imgenes binarias

Dilatacin
EJEMPLO de aplicacin

Morfologa: Imgenes binarias

Dilatacin
PROPIEDADES
1.Se cumple que:

B=

Ab

2.Propiedad conmutativa:

B=B

A.

aA

Ba

3.La dilatacin por el trasladado de un elemento estructural es el trasladado

de la dilatacin:
A
Bt = (A
B)t.
4.Propiedad distributiva respecto a la unin:
A
(B
C) = (A
5.Asociatividad:
A
6.La dilatacin es creciente: si A

(B

B)

C) = (A

C entonces A

(A
B)
B

C).
C.
C

B.

Morfologa: Imgenes binarias

Erosin
Dada una imagen A, y un elemento estructural B, (ambos imgenes
binarias con fondo blanco), la erosin de una imagen, A,
por un elemento estructural, B, es el conjunto de todos los elementos x
para los cuales B trasladado por x est contenido en A:
A B = {x | Bx

A}

Tengamos en cuenta que, para la condicin Bx

los pxeles negros de A y B.

A, slo consideramos

La erosin es la operacin morfolgica dual de la dilatacin.

La erosin se concibe usualmente como una reduccin de la imagen original.

Morfologa: Imgenes binarias

Erosin
EJEMPLO

Morfologa: Imgenes binarias

Erosin
EJEMPLO

Morfologa: Imgenes binarias

Erosin
EJEMPLO de aplicacin

Morfologa: Imgenes binarias

Erosin

Mientras que la dilatacin puede representarse como la unin de los trasladados,

la erosin puede representarse como la interseccin de los trasladados negativos:
A

B=

A-b

La dilatacin y la erosin son muy similares en el sentido de que lo que uno hace
al objeto el otro lo hace al fondo. Esta relacin puede formularse como una
relacin de dualidad:
Teorema. Dualidad de la erosin y la dilatacin.
(A

B)c = Ac

Como consecuencia tenemos:

(A

B)c = Ac

Morfologa: Imgenes binarias

Erosin

PROPIEDADES

La erosin no es conmutativa.
1.Propiedad Distributiva respecto a la interseccin:
B)

(A

K = (A

K)

(B

K)

2.Al igual que la dilatacin, la erosin es tambin creciente:

si A
C entonces A
B
C
B.
3.Adems la erosin por un elemento estructural mayor produce un resultado menor:
si K

L, entonces A

K.

4.Finalmente, con respecto a la descomposicin de elementos estructurales, una

regla de la cadena para la erosin se verifica cuando el elemento estructural se
puede descomponer mediante dilatacin.
A
(B
C) = (A
B)
C

Morfologa: Imgenes binarias

Dilatacin y Erosin

Ejercicios:
En qu condiciones A
A
B? Y A
B
Cundo se dan las inclusiones contrarias?

A?

Para practicar:
http://homepages.inf.ed.ac.uk/rbf/HIPR2/morops.htm

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Extraccin de la frontera
La frontera de un conjunto A se puede obtener primero erosionando A por un
elemento estructural apropiado, B, y realizando posteriormente la diferencia entre A
y su erosin. Es decir,
F (A) = A - (A

B)

El elemento estructural B usado ms frecuentemente es el cuadrado 3x3 (como

en el ejemplo que se muestra a continuacin). Usando otros tamaos, por ejemplo
5 x 5, se ampliara el grosor de la frontera a dos o tres pxeles.

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Extraccin de la frontera

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Rellenado de regiones
Partimos del borde 8-conexo de una regin, A, y de un punto p del interior de A.
El siguiente procedimiento rellena el interior de A:
X0 = p
Xk = (Xk - 1

B)

Ac

k = 1, 2, 3...

Donde B es el elemento estructural siguiente:

Y el algoritmo termina en la iteracin k si Xk=Xk-1. La unin de Xk y A es la frontera

y la regin rellena.

Morfologa: Imgenes binarias

Dilatacin y Erosin

Rellenado de regiones

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Extraccin de componentes conexas
Supongamos que Y representa una componente conexa contenida en un
conjunto A y supongamos que conocemos un punto p que pertenece a dicha
regin. Entonces, el siguiente procedimiento puede utilizarse para extraer Y:
X0 = p
Xk = (Xk - 1

B)

k = 1, 2,...

El algoritmo termina en la iteracin k si Xk-1=Xk. Con Y=Xk.

B es el elemento estructural siguiente:

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Extraccin de componentes conexas

Morfologa: Imgenes binarias

Dilatacin y Erosin
Aplicaciones
Extraccin de componentes conexas
Ejercicio:
1. Usando la (p,q)-adyacencia (p para negro, q para blanco), recordemos que el
borde de una imagen en negro es el conjunto de todos los pxeles negros que
son q-vecinos de alguno blanco. Disear un algoritmo para calcular el borde de
una imagen con la (8,4)-adyacencia mediante dilataciones y/o erosiones.

Para practicar:
http://homepages.inf.ed.ac.uk/rbf/HIPR2/morops.htm

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss (ganancia o prdida)
La transformacin morfolgica de hit-or-miss es una herramienta bsica para la
deteccin de formas. Se usa para buscar una determinada configuracin en los
pxeles negros y blancos.
Sea B = (J, K) la configuracin que queremos buscar, donde J es el conjunto
formado por los pxeles negros de B; y K el conjunto formado por los pxeles
negros de Bc. Por ejemplo

Los x indican pxeles que pueden ser indistinguiblemente blancos o negros.

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

La transformacin hit-or-miss se define como:

c

Utilizando la definicin de diferencia de conjuntos y la relacin dual entre la

erosin y la dilatacin, podemos escribir la ecuacin anterior como

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

EJEMPLO

Deteccin de esquinas superiores derechas

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

ADELGAZAMIENTO
El adelgazamiento de un conjunto A por un elemento estructural B puede ser
definido en trminos de la transformacin ganancia-prdida como:
A

B = A - (A

Ejemplo
B

B) = A

(A

B)c

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

APLICACIONES

ADELGAZAMIENTO
Una definicin ms til para el adelgazamiento de A simtrico est basado en una
sucesin de elementos estructurales:
{B} = {B1, B2,..., Bn}
donde Bi es una versin rotada de Bi - 1.
Usando este concepto definimos el adelgazamiento por una sucesin de elementos
estructurales como
A

{B} = ((...((A

B1)

B2)...)

En la siguiente transparencia veremos un ejemplo:

Bn )

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

APLICACIONES

ADELGAZAMIENTO: Ejemplo
Elementos estructurales usados comnmente en el proceso de adelgazamiento

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss
ADELGAZAMIENTO:
Ejemplo

APLICACIONES

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

APLICACIONES

ENGROSAMIENTO
El engrosamiento es el dual morfolgico del adelgazamiento y se define mediante
la expresin:
A
B=A
(A
B)
donde B es un elemento estructural apropiado para la ampliacin.

Ejemplo

A B

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

APLICACIONES

ENGROSAMIENTO
Al igual que el adelgazamiento, el engrosamiento se puede definir tambin
secuencialmente,
A

{B} = ((...((A

B1)

B2)...)

Bn)

En el caso del engrosamiento, los elementos estructurales que se usan son los
mismos que en el caso de adelgazamiento, pero cambiando los ceros por unos.
Sin embargo, esta implementacin directa no se suele usar, lo que se hace es
adelgazar el fondo y luego calcular el complementario.

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss
ENGROSAMIENTO:
Ejemplo

APLICACIONES

Morfologa: Imgenes binarias

Trasformada Hit-or-Miss

Para practicar:
http://homepages.inf.ed.ac.uk/rbf/HIPR2/morops.htm

Morfologa: Imgenes binarias

Apertura y Clausura
Como hemos visto, cuando el elemento estructural contiene el origen, la
dilatacin expande la imagen y la erosin la reduce.
En esta seccin discutiremos otras dos importantes operaciones morfolgicas:
1. Apertura
2. Clausura (o cierre).

La apertura generalmente suaviza los contornos de una imagen y elimina

pequeos salientes. Tambin puede eliminar franjas o zonas de un objeto que
sean ms estrechas que el elemento estructural.
La clausura elimina pequeos huecos (rellenndolos) y une componentes
conexas cercanas.

Morfologa: Imgenes binarias

Apertura
La apertura de A por un elemento estructural K se define como

que, en palabras, establece que la apertura de A por K es simplemente la erosin

de A por K, seguido de la dilatacin del resultado por K.
Si A no cambia con la apertura con K, diremos que A es abierto respecto a K.

Ejercicio: Da un ejemplo de un conjunto A y un elemento estructural K de

ms de un pxel de manera que A sea abierto respecto a K.

Morfologa: Imgenes binarias

Apertura
Teorema de caracterizacin:

La apertura de A por K selecciona los puntos de A que pueden ser cubiertos por
alguna traslacin del elemento estructural K que est contenido completamente en
A.
En otras palabras, la apertura A o K se obtiene pasando el elemento estructural K
dentro de A y no permitindole que salga. Adems, de la frmula anterior se deduce
que A o K = A o Kx para cualquier x.
Reorganizando la informacin del teorema de caracterizacin tendremos
AoK=

Ky =

Ky

Morfologa: Imgenes binarias

Apertura
Ejemplo
Aqu se ilustra cmo
podemos usar la
apertura para
descomponer objetos.
Supongamos un
cuadrado unido a un
asa.
El procedimiento
descrito en la figura nos
sirve para separar las
dos partes.

Morfologa: Imgenes binarias

Apertura
Ejemplo
Propiedades:
La apertura es antiextensiva: A o KA.
La apertura es idempotente, es decir, XoB=(XoB)o B.
Si tomamos un disco como elemento estructural, la apertura suaviza los contornos,
rompe uniones estrechas entre partes de conjuntos y elimina salientes estrechos.

Morfologa: Imgenes binarias

Clausura
La clausura de A por un elemento estructural K se define como

que, en palabras, establece que la clausura de A por K es la dilatacin de A por

K, seguido de la erosin del resultado por K.
Si A no cambia con la clausura por K diremos que A es cerrado respecto a K.

Ejercicio: Da un ejemplo de un conjunto A y un elemento estructural K de

ms de un pxel de manera que A sea cerrado respecto a K. Es tambin
abierto? Si no lo es, busca un ejemplo de conjunto cerrado y abierto respecto a
un mismo elemento estructural.

Morfologa: Imgenes binarias

Clausura
Se cumple la dualidad entre apertura y cierre, es decir,

El teorema de caracterizacin para la apertura y la dualidad entre apertura y la

clausura nos lleva a la caracterizacin de la clausura que establece que

La clausura de A incluye todos los puntos que cumplen la condicin de que cuando
son cubiertos por un trasladado del reflejado del elemento estructural, este
trasladado y A deben tener interseccin no vaca. De nuevo esta transformacin es
invariante por traslaciones del elemento estructural.

Morfologa: Imgenes binarias

Clausura
Propiedades
La clausura es extensiva, A A K.
La clausura es idempotente, es decir, X B=(X B) B
Si tomamos un disco como elemento estructural, la clausura tiende a suavizar
las secciones de contornos pero en sentido inverso: une separaciones estrechas,
elimina golfos estrechos y elimina huecos.

Morfologa: Imgenes binarias

Apertura y Clausura
Ejemplo

Morfologa: Imgenes binarias

Apertura y Clausura

Aplicaciones

Filtro morfolgico para la eliminacin de ruido tipo sal y pimienta:

El elemento de estructura B debe ser fsicamente mayor que todos los

elmentos de ruido.

Morfologa: Imgenes binarias

Aplicaciones
Clculo del esqueleto
El esqueleto de un conjunto A puede ser expresado en trminos de erosiones
y aperturas.

Si S(A) denota el esqueleto de A, entonces

S ( A) = U Kk =0 S k ( A)

con
donde A kB denota la aplicacin sucesiva de k erosiones a A:

K es el ltimo paso iterativo antes de que A se erosione a un conjunto vaco.

En otras palabras,

Morfologa: Imgenes binarias

Aplicaciones

Ejemplo:
Clculo del
esqueleto

Morfologa: Imgenes binarias

Aplicaciones
Poda
Este es un paso fundamental a la hora de adelgazar o calcular el esqueleto de una
imagen ya que con este proceso se limpia la imagen, eliminando elementos
parsitos. Asumimos que la longitud de los elementos parsitos no excede de tres
pxeles.

Por ejemplo, queremos hacer una poda

de esta imagen para eliminar los tres pxeles
negros ms a la izquierda.

Morfologa: Imgenes binarias

Aplicaciones

Poda

1. Eliminacin de elementos parsitos.

Si {B} denota una sucesin de elementos estructurales dada por

Entonces adelgazando la imagen con dichos elementos estructurales tres veces

obtenemos:
que elimina todos los elementos parsitos que no excedan de tres pxeles.
El problema es que tambin puede eliminar parte de la imagen.

Morfologa: Imgenes binarias

Aplicaciones
Poda
2. Reconstruccin de la imagen.
a) Buscamos los elementos finales usando la transformada hit-or-miss:

b) Para reconstruir la imagen a partir de los puntos finales, en primer lugar,

dilatamos tres veces para recuperar los puntos de la imagen que hemos perdido:

donde H es el elemento estructural 3 x 3 con todos los pxeles en negro.

Morfologa: Imgenes binarias

Aplicaciones
Poda
3. Imagen podada
Finalmente, unimos X1 con X3 para obtener la imagen sin elementos parsitos:

X1
X4
X3

Morfologa: Imgenes binarias

Aplicaciones

Poda: Ejemplo

Morfologa: Imgenes binarias

Ejercicios:
1. Disear un algoritmo que detecte el cdigo postal en un sobre escrito a mano.
Pasos necesarios:
binarizar la imagen (thresholding).
erosionar para separar las posibles uniones entre dos nmeros,
dilatar para recomponer nmeros que tengan discontinuidades,
calcular el esqueleto de cada componente,
realizar una poda.
Comparar con una plantilla (estadsticamente, geomtricamente,
topolgicamente,...)
2. Investigar ms sobre algoritmos de apertura y cierre

Para practicar:

http://homepages.inf.ed.ac.uk/rbf/HIPR2/morops.htm

Apuntes de morfologa