Procesamiento Digital de Imgenes II

Universidad Nacional de Asuncin

M. Sc. Jos Luis Vzquez Noguera
jlvazquez@pol.una.py

2da Clase: Terica Prctica

Capitulo 1

Morfologa matemtica

Contenido
Combinacin Dilatacin y Erosin

-Transformada Hit or Miss

Trasformada Hit-or-Miss (ganancia o perdida)

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. La transformada Hit-or-Miss de A por B y es denotada por AB. Donde, B es un par de elementos estructurantes, B = (B1, B2)
= ( 1)( 2) Estrictamente hablando transformacin hit-and-miss es un nombre ms exacto, pero la transformacin hit-or-miss es usado ms frecuentemente

Ejemplo
Usamos la transformada hit-or-miss para identificar lugares que contengan la siguiente forma de configuracin de pixeles (cruz) en la imagen siguiente usando dos elementos estructurantes B1 y B2

Ejemplo

Trasformada Hit-or-Miss (ganancia o perdida)

La razn por la cual se usa un elemento estructurante B1 asociado con los objetos y un elemento B2 asociado con el fondo (background), se basa en una definicin de que dos o mas objetos son distintos slo si forman conjuntos disjuntos (desconectados). Esto se asegura requiriendo que cada objeto tenga al menos un background de ancho de un pixel alrededor de l.

Transformada hit-or-miss en Matlab

La transformada hit-or-miss es implementada en el IPT(Image Processing Toolkit ) por medio de la funcin bwhitmiss, que tiene la siguiente sintaxis
C = bwhitmiss(A,B1, B2) donde C es el resultado, A es la imagen de entrada, y B1 y B2 son los elementos estructurantes discutido anteriormente

Ejemplo en Matlab
Consideramos la tarea de encontrar los pixeles de la esquina superior izquierda de los objetos en una imagen usando la transformada hit-or-miss. La Figura de abajo muestra una simple imagen que contiene formas cuadradas. Nosotros queremos encontrar o localizar los pixeles de los objetos que tienen vecinos al este y al sur (hits) y que no tienen al noreste, norte, noroeste, oeste o suroeste (misses). Estos requisitos nos lleva a utilizar los dos siguientes elementos estructurantes

Ejemplo en Matlab

Usando tablas de busquedas

Cundo los elementos estructurantes hit-or-miss son pequeos, una forma rapida de calcular la transformada hit-or-miss es usando tablas de busquedas (LUT). La tecnica es pre-calcular los pixeles de salida para cualquier configuracin de vecindad y luego almecenar la respuesta en una tabla para su posterior uso. Por ejemplo, hay 29= 512 diferentes configuraciones distintas para una vecindad de 3 x 3. Para hacer un uso prctico de la tabla de busqueda, nosotros podriamos asignar un unico indice para cada posible configuracin. Una simple forma de hacer esto, para el caso de una vecindad de 3 x 3 , es multiplicar cada elemento de la configuracin por la matriz

Usando tablas de busquedas

El toolbox provee dos funciones , makelut y applylut que pueden ser usados para implementar esta tcnica. La funcin makelut construye una tabla de busqueda basado en una funcin suministrado por el usario y applylut procesa una imagen binaria usando esa tabla de busqueda. Continuando con el caso 3 x 3, usando makelut requerimos escribir una funcin que acepta una matriz binaria 3 x 3 y retorna un simple valor, tipicamente 1 o 0 . La funcin makelut llama a la funcin suministrada por el usuario 512 veces, pasando en cada posible vecindad 3 x 3. La funcin retorna todos los resultados en forma de un vector de 512 elementos.

Usando tablas de busquedas

Para ilustrar este concepto se escribe una funcin endpoints.m, que utiliza makelut y applylut para detectar los puntos finales en una imagen binaria. Se define punto final como un pixel del objeto que tiene exactamente un solo pixel del objeto de vecino.

Ejemplo puntos finales

La Figura de abajo muestra el uso tipico de la funcin endpoints. La figura (a) es una imagen binaria que contiene el esqueleto morfolgico ( luego veremos su definicin) y (b) la salida de la funcin endpoints

Figura (a) Esqueleto

Figura (b) Puntos finales