Una transformación de distancia , también conocida como mapa de distancia o campo de distancia , es una representación derivada de una imagen digital . La elección del término depende del punto de vista sobre el objeto en cuestión: si la imagen inicial se transforma en otra representación, o simplemente está dotada de un mapa o campo adicional.
Los campos de distancia también se pueden firmar, en el caso de que sea importante distinguir si el punto está dentro o fuera de la forma. [1]
El mapa etiqueta cada píxel de la imagen con la distancia al píxel de obstáculo más cercano . Un tipo más común de píxel de obstáculo es un píxel de límite en una imagen binaria . Consulte la imagen para ver un ejemplo de una transformación de distancia de Chebyshev en una imagen binaria .
Por lo general, la transformación / mapa se califica con la métrica elegida . Por ejemplo, se puede hablar de la transformación de la distancia de Manhattan , si la métrica subyacente es la distancia de Manhattan . Las métricas comunes son:
- distancia euclidiana
- Geometría del taxi , también conocida como distancia de manzana de la ciudad o distancia de Manhattan .
- Distancia de Chebyshev
Las aplicaciones son el procesamiento de imágenes digitales (por ejemplo, efectos de desenfoque, esqueletización ), planificación de movimiento en robótica , análisis de imágenes médicas para pruebas genéticas prenatales e incluso búsqueda de caminos . [2] Los campos de distancia firmados muestreados uniformemente se han utilizado para el suavizado de fuentes acelerado por GPU , por ejemplo, por investigadores de Valve . [3]
Los campos de distancia firmados también se pueden utilizar para el modelado de sólidos (3D) . La representación en hardware de GPU típico requiere la conversión a mallas poligonales, por ejemplo, mediante el algoritmo de cubos de marcha . [4]
Ver también
- Función de distancia firmada
- Representación de funciones
- Curva paralela
- Level establece métodos para el cálculo de la distancia. [5]
Referencias
- ^ http://www.merl.com/publications/docs/TR2000-15.pdf
- ^ http://www.theoryofcomputing.org/articles/v008a019/v008a019.pdf
- ^ Verde, Chris (2007). Aumento mejorado con pruebas alfa para texturas vectoriales y efectos especiales . ACM SIGGRAPH 2007 Cursos sobre - SIGGRAPH '07 . pag. 9. CiteSeerX 10.1.1.170.9418 . doi : 10.1145 / 1281500.1281665 . ISBN 9781450318235.
- ^ https://www.youtube.com/watch?v=2MzSmdC49Ns
- ^ R. Kimmel, N. Kiryati y AM Bruckstein. Mapas de distancia y transformaciones de distancia ponderada . Journal of Mathematical Imaging and Vision, Número especial sobre topología y geometría en visión artificial, 6: 223-233,1996.
enlaces externos
- Transformación de distancia rápida en C ++ por Felzenszwalb y Huttenlocher
- Tutoriales de transformación a distancia en CVonline
- Estudio de algoritmos rápidos de transformación de distancia euclidiana exacta
- Uso de mapas de distancia para IA
- Transformaciones de distancia de Henry Kwong y Transformaciones de distancia escalonadas dinámicas de Richard Scott, The Wolfram Demonstrations Project .
- Función de transformación de distancia morfológica en Mathematica
- Función morfológica InverseDistanceTransform en Mathematica
- Un algoritmo general para calcular transformaciones de distancia en tiempo lineal [1]