Transformación de localización

Transformación de localización

En morfología matemática, la transformación de localización es una operación que detecta una determinada configuración (o patrón) en un imagen binaria, con el operador morfológico erosión y un par de elementos estructurantes disjuntos. El resultado de la transformación de localización es el conjunto de posiciones donde el primer elemento de estructuración cabe en el primer plano de la imagen de entrada y el segundo elemento de estructuración cabe en el segundo plano.

Contenido

Definición matemática

En la morfología binaria, una imagen se ve como un subconjunto de un espacio euclidiano \mathbb{R}^d o la cuadrícula entera \mathbb{Z}^d, para alguna dimensión d. Denotemos este espacio o cuadrícula por E.

Un elemento estructurante es una forma simple, pre-definida, representada como una imagen binaria, que se utiliza para probar otra imagen binaria en las operaciones morfológicas, tales como erosión, dilatación, apertura y cierre.

Sean C y D dos elementos estructurantes que satisfacen C\cap D=\emptyset. El par (C,D) es llamado algunas veces elemento estructurante compuesto. La transformación de localización de una imagen A por B=(C,D) está dada por:

A\odot B=(A\ominus C)\cap(A^c\ominus D),

donde Ac es el complemento de A.

Es decir, un punto x en E pertenece a la salida de la transformación de localización si C trasladada a x acierta en A y D trasladada a x falla A (se adapta al fondo de A).

Algunas aplicaciones

Adelgazamiento

Sea E=\mathbb{Z}^2 y considere los elementos estructurantes compuestos, integrados por

C1 = {(0,0),( − 1, − 1),(0, − 1),(1, − 1)} y D1 = {( − 1,1),(0,1),(1,1)},
C2 = {( − 1,0),(0,0),( − 1, − 1),(0, − 1)} y D2 = {(0,1),(1,1),(1,0)}

y las tres rotaciones de cada uno por 90o, 180o y 270o. Los correspondientes elementos estructurantes compuestos son denotados B_1,\ldots,B_8.

Para cualquier i entre 1 y 8, y cualquier imagen binaria X, se define

X\otimes B_i=X\setminus (X\odot B_i),

donde \setminus denota la diferencia de conjuntos.

El adelgazamiento de una imagen A se obtiene iterando cíclicamente hasta lograr la convergencia:

A\otimes B_1\otimes B_2\otimes\ldots\otimes B_8\otimes B_1\otimes B_2\otimes\ldots.

Otras aplicaciones

  • Reconocimiento de patrones. Por definición, la transformación de localización indica las posiciones donde un cierto patrón (caracterizado por el elemento estructurante compuesto B) se produce en la imagen de entrada.
  • Poda. La transformación de localización se puede utilizar para identificar los puntos finales de una línea para permitir que esta línea sea reducida desde cada extremo para quitar las ramificaciones no deseadas.

Bibliografía

  • An Introduction to Morphological Image Processing por Edward R. Dougherty, ISBN 0-8194-0845-X (1992)

Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Transformación de Möbius — En geometría, una transformación de Möbius es una función de la forma: donde z, a, b, c, d son números complejos que verifican que ad − bc ≠ 0. Una transformación de Möbius puede verse en el plano complejo como la composición de una proyección… …   Wikipedia Español

  • Morfología matemática — Una forma (en azul) y su dilatación (en verde) y erosión (en amarillo) morfológica por un elemento estructurante con forma de diamante. La Morfología matemática es una teoría y técnica para el análisis y tratamiento de las estructuras geométricas …   Wikipedia Español

  • Industria henequenera en Yucatán — …   Wikipedia Español

  • Congosto de Valdavia — …   Wikipedia Español

  • Oráculo de Dodona — Localización del santuario de Dodona. Inscripción oracular …   Wikipedia Español

  • Ibadán — Localización de Ibadán en Nigeria. Camino en Ibadán. Ibadán es una ciudad de …   Wikipedia Español

  • Metaponto — Localización de Metaponto. Metaponto es una fracción del municipio italiano de Bernalda en la provincia de Matera. Tiene cerca de 1.000 habitantes, que se incrementan durante la estación veraniega. Se alza en la llanura a la que la misma ciudad… …   Wikipedia Español

  • Electricidad — Este artículo o sección puede ser demasiado extenso(a). Algunos navegadores pueden tener dificultades al mostrar este artículo. Por favor, considera separar cada sección por artículos independientes, y luego resumir las secciones presentes en… …   Wikipedia Español

  • Huétor-Tájar — Huétor Tájar …   Wikipedia Español

  • Historia de la ciencia y la tecnología en España — Fragmento del Atlas catalán de Abraham Cresques, 1375. Historia de la ciencia y la tecnología en España es la denominación …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”