Distribucion De Proceso De Busqueda

Capítulo 1: Fundamentación teórica
Introducción
En este capítulo se abordan una serie de aspectos que fundamentan teóricamente y describen
el dominio de esta investigación. Se realiza un estudio del arte sobre los AFIS en el mundo, en
Cuba y en la Universidad, así como de las principales tecnologías, metodologías y
herramientas, analizando sus características, ventajas y desventajas, buscando lasmás
indicadas para la construcción de la solución a desarrollar.
1.1. Huella dactilar
Las huellas dactilares se encuentran en la parte posterior de los dedos de las manos como
reproducción de la epidermis. Están constituidas por rugosidades que forman salientes y
depresiones. Las salientes se denominan crestas papilares y las depresiones surcos interpapilares (o valles). Una cresta está definidacomo un segmento de curva, líneas oscuras, y un
valle es la región entre dos crestas adyacentes, líneas claras (Ver Figura 1) [3].

Figura 1 Crestas y valles

Pueden clasificarse en cinco grupos: espiral, lazo derecho, lazo izquierdo, arco y arco tendido
(Ver Figura 2) [4]. Debe señalarse que en un individuo cada una de las huellas de sus dedos es
diferente.

Figura 2 Tipos de huellas dactilares1.2. AFIS
Los AFIS son los sistemas biométricos especializados en el reconocimiento de las huellas
dactilares y sus inicios datan de la década del sesenta del pasado siglo, aunque la utilización de
las huellas dactilares en ámbitos forenses se realizaba ya desde finales del siglo XIX por
especialistas que examinaban dos pares de huellas de forma visual [1].

El proceso de identificación llevado acabo por un AFIS está compuesto por un conjunto de
etapas. Primero se adquiere la huella del sujeto que será identificado a través de distintos
sensores. El paso siguiente es preprocesar la imagen con el objetivo de aumentar su calidad.
Llegado a este punto se aplican algoritmos para la extracción de las características que serán
comparadas (entre las características más utilizadas se encuentranlas minucias, puntos
singulares que presentan las crestas (véase epígrafe 1.2.2)). El resultado de la comparación
entre las características obtenidas con las características de otra huella determinará bajo un
umbral si las dos muestras pertenecen al mismo individuo. Nótese que el algoritmo de
comparación solo es responsable de decidir entre dos huellas un grado de semejanza, por lo
que es elproceso de búsqueda en el banco de datos el encargado de obtener este resultado
para cada una de las huellas almacenadas que sean sometidas al análisis [2].
1.3. Procesamiento distribuido
En la actualidad los AFIS y los sistemas de información en general que necesitan manejar
grandes cantidades de datos en tiempos cada vez menores, así como compartir recursos para
llevar a cabo tareas cada vez máscomplejas, utilizan el procesamiento distribuido. Este tipo de
enfoque se refiere a varias computadoras autónomas conectadas mediante una red de
comunicaciones y equipadas con programas que les permitan coordinar sus actividades y
compartir recursos [5]. Permite la ejecución de procesos paralelamente entre computadoras,
que no tienen necesariamente por qué estar físicamente cercanas y que sonindependientes
en cuanto a sus propios recursos, colaborando para la realización de una tarea que puede ser
tan sencilla como distribuir la carga de trabajo entre procesos idénticos o tan compleja como
distribuir multitud de procesos interdependientes. Los sistemas que utilizan este
procesamiento, y que comúnmente se les llama sistemas distribuidos, tienen un conjunto de
características que constituyenrequisitos para su diseño y desarrollo.
1.3.1. Transparencia
Un sistema distribuido es transparente cuando los usuarios y las aplicaciones pueden percibirlo
como si fuese un único sistema de computación cuyos recursos no se encuentran distribuidos
físicamente. Existen ocho tipos o grados de transparencia [6]: acceso, migración, recolección,
replicación, persistencia, ubicación, concurrencia y...