Adaptación de forma afín es una metodología para adaptar iterativamente la forma de los núcleos (kernels) suavizados en un grupo afín de núcleos (kernels) suavizados de la estructura local de una imagen en una vecindad de un punto específico de la imagen. Equivalentemente, adaptación de forma afín puede hacerse deformación iterativa a un parche local de una imagen con transformaciones afines mientras se aplica un filtro rotacional simétrico a los parches deformados de la imagen. Suponiendo que este proceso iterativo converge, el punto fijo resultante será invariante afín. En el área de visión computacional, esta idea ha sido utilizada para definir puntos afines de interés como invariantes operadores así también como métodos para tratar con texturas invariantes afines.
Operadores de puntos de interés afines adaptadas
Los puntos de interés obtenidos del detector burbujas (blob detector) Laplaciano o del detector de esquinas(Harris Corner Detector) con selección automática, son invariantes a las traslaciones, rotaciones y el escalado uniforme. Las imágenes que constituyen la entrada a un sistema de visión computacional son, sin embargo, susceptibles a la distorsión por perspectiva. Para obtener puntos de interés robustos ante la distorsión por perspectiva, un enfoque natural sería diseñar un detector de características que sea invariante a transformaciones afines.
Curiosamente, la invariancia afín puede ser alcanzada desde la medición de la misma matrix multi-escala del segundo momento como es usada en el operador de Harris dado, extendiendo así el concepto de espacio regular escalado obtenido de la convolución con un núcleo Gaussiano simétricamente rotacional al núcleo afín Gaussiano obtenido por el núcleo Gaussiano por adaptación de forma (Lindeberg 1994 sección 15.3; Lindeberg y Garding 1997). Para una imagen bidimensional , sea y una matriz positiva de 2×2. Entonces, un núcleo no uniforme Gaussiano puede ser definido como
y data cualquier imagen es espacio-scalado Gaussiano es el espacio-escalado de tres parámetros defnido como
Luego, introduciendo una transformación afín donde es una matrix de 2×2, y definiendo una imagen transformada como
- .
Entonces, las representación de y de y , respectivamente, están relacionadas acorde a
matrices de forma afín y están relacionadas de acuerdo a
- .
Sin tener en cuenta los detalles matemáticos, que, desgraciadamente, se convierten en algo técnico si uno apunta a una descripción precisa de lo que está pasando. El mensaje importante es que el espacio-escalado afín Gaussiano es cerrado bajo transformaciones afines.
Si nosotros, dada la notación así como la matriz de forma local y una matriz de forma de integración , Introducimos el adaptado-afín segundo momento multi-scalado de acuerdo a
se puede demostrar que bajo cualquier transformación afín el adaptado-afín segundo momento multi-scalado se transforma según
- .
Una vez más, sin tener en cuenta los detalles técnicos un tanto desordenado, el mensaje importante aquí es la que da una correspondencia entre los puntos de imagen y , t La transformación afín puede estimarse a partir de mediciones de los multi-escala matrices segundo momento y en los dos dominios.
Una consecuencia importante de este estudio es que si podemos encontrar una transformación afín (de tal manera que es una constante que depende del tiempo), entonces se obtiene un punto fijo que es invariante a transformaciones afines (Lindeberg sección 1994 15.4; Lindeberg y Garding 1997). A los efectos de aplicación práctica, a esta propiedad a menudo se puede llegar por cualquiera de dos maneras principales. El primer enfoque se basa en transformaciones de los filtros de suavizado y consta de:
- la estimación de la matriz de segundo-momento en el dominio de la imagen,
- la determinación de un nuevo núcleo suavizado adaptado con proporcional matriz de covarianza de ,
- suavizar la imagen original por el núcleo de suavizado de forma adaptada, y
- repitiendo esta operación hasta que la diferencia entre dos sucesivas matrices de segundo momento es suficientemente pequeño.
El segundo enfoque se basa en deformaciones en el dominio de la imagen e implica:
- estimar en el dominio de la imagen,
- estimar una transformación afín locales proporcional a donde denota la matriz raíz cuadrada de ,
- deformar la imagen de entrada por la transformación afín y
- repetir esta operación mientras está suficientemente cerca de .la constante
Este proceso general se refiere a la adaptación de forma afín (Lindeberg y Garding 1997; Baumberg 2000; Mikolajczyk y Schmid 2004; Tuytelaars y van Gool 2004; Lindeberg 2008). En el caso continuo ideal, los dos enfoques son matemáticamente equivalentes. En implementaciones prácticas, sin embargo, el primer enfoque basado en filtro suele ser más preciso en la presencia de ruido, mientras que el segundo enfoque basado en la deformación es generalmente más rápido.
En la práctica, el proceso de adaptación de forma afín descrito aquí se combina a menudo con la selección de la escala de detección automática de puntos de interés, como se describe en los artículos sobre reconocimiento de regiones y de detección de la esquinas, para obtener los puntos de interés que no varían con el grupo afín completo, incluyendo los cambios de escala. Además del operador de Harris multi-escala comúnmente utilizado, esta adaptación forma afín también se puede aplicar a otros tipos de operadores de puntos de interés, tales como el Laplaciano / Diferencia del operador blob gaussiano y el determinante de la Hessiana (Lindeberg 2.008). Adaptación de forma afín también se puede utilizar para afín reconocimiento de textura invariante y de la segmentación de textura invariante afín.
Véase también
Referencias