MÉTODO PARA FILTRAR UNA IMAGEN DE HUELLA DACTILAR.

Un método para filtrar una imagen de huella dactilar, incluyendo el método las siguientes etapas:

- procesar secuencialmente áreas de imagen con un filtro direccional que define una superficie de tres dimensiones en el plano de coordenadas espaciales que tiene al menos un nervio central, estando el filtro adaptado a las propiedades locales de dichas áreas de imagen, incluyendo dichas propiedades locales la separación de crestas de huella dactilar, orientación y curvatura, caracterizado porque el filtro se adapta a la curvatura local curvando al menos un nervio central de dicha superficie de tres dimensiones para aproximar su curvatura a la curvatura local de la cresta de la huella dactilar

La invención se refiere al procesamiento digital de imágenes y, más concretamente, a filtrado digital de imágenes de huellas dactilares. La presente invención se puede utilizar en criminología para la identificación de huellas dactilares.

Normalmente se utilizan tecnologías de ordenador en dactiloscopia para el procesamiento e identificación de imágenes (huellas dactilares y huellas de las palmas de las manos). La baja calidad de las huellas dactilares puede llevar a la comparación de imágenes errónea. Para evitar errores, las imágenes se mejoran y filtran por medio de filtro direccionales digitales. Los métodos actuales de filtración son sólo efectivos para aquellas zonas donde la curvatura de las líneas de la huella dactilar es baja, e ineficaces para filtrara regiones de elevada curvatura.

El filtro digital es una función matemática de dos variables que define una superficie tridimensional. De este modo, un filtro puede tener distintas formas específicas. Los filtros para mejorar las imágenes de huellas dactilares tienen uno o más nervios paralelos, en donde el nervio central es más esencial para el filtrado. Este tipo de filtro actúa selectivamente, estos es incrementa el brillo medio de los píxeles en la valle entre los nervios y disminuye el brillo medio de los píxeles en la proximidades de la cresta.

En el uso práctico de tal filtro, está desarrollada una matriz de coeficientes (conocida como máscara) en base a la función de conducción del filtro. Esta matriz se aplica después a las zonas vecinas del píxel procesado para establecer su nuevo valor de brillo.

El filtro es más efectivo cuando la orientación de sus nervios coincide con la orientación de las crestas de la huella dactilar en el área a la cual se aplica el filtro. Sin embargo, la imagen puede tener regiones en las que las líneas de la huella dactilar tiene una curvatura mayor, es decir, cambian significativamente su dirección a lo largo de la longitud del filtro. En este caso, el filtro solo se puede alinear con la línea a lo largo de una sección de línea corta, mientras que el resto de la línea está orientada de manera diferente, y esto afecta al resultado del filtrado.

El filtrado de tales regiones puede dar lugar a que aparezcan falsos elementos en la imagen, a la vez que se pierdan los elementos verdaderos. Para reducir las distorsiones de imagen inducidas por el filtro, la cobertura es normalmente reducida en la curvatura. Por esta razón, las secciones de mayor curvatura se filtran peor.

Un método para mejorar la imagen de huella dactilar se conoce de A. Erol, U Halici, G Ongun, "Feature Selective Filtering for Ridge Extraction" (c) 1999 por CRC Press LLC. De acuerdo con Erol et al., una imagen es procesada con un filtro adaptado (por medio del cambio en sus coeficientes) a las propiedades locales en las proximidades de la región procesada.

El filtro utilizado en este método es una versión restringida del filtro Gabor que está diseñado para dar la máxima respuesta a las crestas en una orientación y separaciones específicas en la imagen de la huelle dactilar. La respuesta de impulso del filtro se obtiene por el producto de una onda gausiana y una onda plana de coseno.

En el dominio espacial, cuando la varianza cuadrática de la curva de gauss es lo suficientemente alta, como la para que el filtro responda al máximo a las crestas de la huella dactilar con una frecuencia de separación igual a la magnitud del vector de onda y orientada de manera ortogonal a su dirección. El lóbulo de la mitad coincide con la cresta y los lóbulos laterales con la amplitud más pequeña corresponden a las crestas vecinas.

Para adaptar el filtro a las propiedades locales de la imagen se utilizan los siguientes valores locales:

- separación de crestas local;

- orientación de crestas local.

El espaciado de crestas determina ambas magnitudes del vector de onda y la varianza de la curva de Gauss. La magnitud del vector de onda corresponde a la frecuencia del coseno a lo largo del vector de onda.

Los experimentos han mostrado que las reglas de construcción del filtro establecidas anteriormente trabajan muy bien cuando la orientación y la separación de las crestas se estiman correctamente. Sin embargo, los errores en la estimación de la orientación distorsionan la imagen y dan lugar a pérdida de puntos característicos ciertas o la creación de puntos característicos falsos.

Normalmente no es posible estimar la orientación correctamente ni en baja calidad ni en regiones de elevada curvatura de la imagen. Como solución al problema, el ángulo de orientación es complementado con una medida de la certeza de la orientación. Este factor de certeza de orientación se utiliza para ajustar la varianza de la curva de Gauss. Las regiones con certeza de orientación baja son procesadas utilizando un filtro con una varianza menor que las utilizadas en regiones de certeza elevadas.

Además, analizando el ensayo experimental de este método, Erol et al, concluyen que las regiones de elevada curvatura de las líneas de la huella dactilar muestran una certeza inaceptablemente baja. Esto da lugar a la degradación de la eficacia del filtrado e incluso la incapacidad para distinguir líneas de huella dactilar en estas regiones.

45

De este modo, Erol et al. meramente proporciona un método automático para restringir el grado de filtrado en las regiones que son difíciles de procesar, en logra de resolver el problema de procesar correctamente las regiones de elevada curvatura.

La técnica anterior más cercana a la presente invención es un método para mejorar las imágenes de huella dactilar (Solicitud de Estados Unidos Nº 2005163394, Scholze, 28.06.2005. En este método, las áreas de imagen son secuencialmente procesadas con un filtro direccional adaptado a las propiedades locales de estas áreas de imagen, incluyendo las propiedades locales des estas áreas, las propiedades locales que incluyen separación de crestas, orientación y curvatura de la línea de la huella dactilar. Para determinar las propiedades locales, la imagen es dividida en áreas cuadradas. Se terminan entonces las propiedades locales para cada área. Para cada punto que va a ser procesado, se utiliza el filtro Gabor de acuerdo con las propiedades locales de la imagen. Para adaptar el filtro a la curvatura local, se realiza la transformación de Fourier del filtro, y particularmente, la dirección de los ejes principales, así como la posición y tamaño de la elipse circundante en el dominio de frecuencia se cambia con el paso de banda del filtro. En las áreas en las que la dirección de las líneas de la huella dactilar cambian sustancialmente, el paso de banda aumenta. Esto da lugar a una disminución en la selectividad del filtro y, en consecuencia a la eficiencia del filtro en presencia de artefactos de imagen de huella dactilar.

El documento WO 2004/055714 A1 expone un método de aumentar las huellas dactilares que reduce la anchura de la curva con forma de campana de Gauss de un filtro de Gabor para filtrar las estructuras fuertemente curvadas.

El objeto de la presente invención es proporcionar un método para el filtrado de imágenes de huellas dactilares, que proporciona procesamiento de imagen efectivo de regiones de elevada curvatura.

El objeto se consigue proporcionando un método para filtrar una imagen de huella dactilar, incluyendo el método las siguientes etapas: procesar secuencialmente áreas de imagen con un filtro direccional que tiene al menos un nervio central, y está adaptado a las propiedades locales de dichas áreas de imagen. Dichas propiedades locales incluyen separación de nervios crestas de huella dactilar, orientación y curvatura. De acuerdo con dicho método, el filtro está adaptado a la curvatura local curvando al menos un nervio central del filtro en el plano de coordenadas espacial para aproximar su curvatura a la curvatura local de la cresta de la huella dactilar.

Como resultado, las regiones de elevada curvatura de las líneas de huella dactilar se pueden filtrar sin perdida de efectividad.

Dicho nervio se puede curvar desarrollando el filtro en el sistema de coordenadas curvilíneo que tiene dos conjuntos de líneas de coordenadas, en las que las líneas de coordenadas del primer conjunto son rectas y perpendiculares a la tangente a la cresta de la huella dactilar en el punto que es procesado, y las líneas de coordenadas del segundo... [Seguir leyendo]

1. Un método para filtrar una imagen de huella dactilar, incluyendo el método las siguientes etapas:

- procesar secuencialmente áreas de imagen con un filtro direccional que define una superficie de tres dimensiones en el plano de coordenadas espaciales que tiene al menos un nervio central, estando el filtro adaptado a las propiedades locales de dichas áreas de imagen, incluyendo dichas propiedades locales la separación de crestas de huella dactilar, orientación y curvatura, caracterizado porque el filtro se adapta a la curvatura local curvando al menos un nervio central de dicha superficie de tres dimensiones para aproximar su curvatura a la curvatura local de la cresta de la huella dactilar.

2. Un método de acuerdo con la reivindicación 1, caracterizado porque dicho al menos un nervio está curvado desarrollando el filtro en el sistema de coordenadas curvilíneo que tiene dos conjuntos de líneas de coordenadas, en el que las líneas de coordenadas del primer conjunto son rectas y perpendiculares a la tangente a la cresta de la huella dactilar en el punto que está siendo procesado y las líneas de coordenadas del segundo conjunto están curvadas y su curvatura corresponde a la curvatura local de la cresta de la huella dactilar, mientras que el cero del sistema de coordenadas está alineado con el punto que está siendo procesado.

3. Un método de acuerdo con la reivindicación 1, caracterizado porque dicho al menos un nervio está curvado por el desarrollo de dicho filtro en el sistema de coordenadas polar.

4. Un método de acuerdo con la reivindicación 1, caracterizado porque dicho al menos un nervio adopta la forma de un arco de círculo.

5. Un método de acuerdo con la reivindicación 4, caracterizado porque dicha curvatura del arco del círculo es 20 igual a la curvatura de una línea de huella dactilar.

6. Un método de acuerdo con la reivindicación 1, caracterizado porque dicho filtro direccional es un filtro de Gabor.