Académique Documents
Professionnel Documents
Culture Documents
Matching Biomtrico
http://www.upc.es
1 Introduccin
Plataforma Particionamiento
Tarea 80C188@25MHz Hw-Sw
Tiempo (ms) propuesto
Template Minutiae Local Neighbourhood Analysis 171 Hw
Scan Minutiae Local Neigbourhood Analysis 171 Hw
Scan-Template Minutiaes Similarity Analysis 418 Hw
Scan-Template Correlation Analysis 20 Sw
Central Feature Search 15 Sw
Template Minutiae Global Neighbourhood Analysis 25 Hw
Scan Minutiae Global Neighbourhood Analysis 25 Hw
Global Matching 9 Sw
Tabla 1. Desglose de los tiempos de ejecucin de cada una de las tareas que componen el algoritmo
de matching biomtrico y propuesta de particionamiento Hw-Sw de las tareas
DIRECCIONES
DATOS
CONTROL
Template .
.
Minutiae Rii 3
Registers .
.
.
Rin Local
M
U Feature
Rii1 X Analysis
.
Scan .
.
Registers .
.
Data Bus
.
Riii1
Comms Riin .
Controller Template .
.
. Registers .
Read
.
.
.
Similarity . Similarity Riiin
D
E
Matrix Rv i,j
3 Matrix M
Registers . Analysis Riv 1 U
X
. .
. Scan .
.
Registers .
.
.
Control Reg.
Riv n
Global
Matching Reg. Feature
Analysis
Recepcin Scan No
C process
minutiae ?
S
Adquisicin Scan minutiae Perifrico E/S C
No Identificacin C process
ACCESO OK ?
DENEGADO ACCESO
S
PERMITIDO
FIN
Cada minutiae se define mediante un array de minutias caracterizadas por las coorde-
nadas espaciales del punto caracterstico (x e y), la orientacin o pendiente que toma la
cresta de la huella dactilar en el punto caracterstico (definido de la forma x/y), y el tipo
(bifurcacin o final de cresta) de punto caracterstico. Adems, existe un flag Data_valid
mediante el cual el P puede especificar al coprocesador si los datos almacenados tempo-
ralmente en los registros son o no vlidos.
Una vez realizado el particionamiento Hw-Sw de la aplicacin, y sintetizado sobre
lgica programable tanto el interfaz de comunicaciones como el coprocesador de matching,
ya slo queda desarrollar el programa que debe ejecutar el propio microprocesador. El P
es quien realmente controla la aplicacin y todo el proceso de matching, partiendo de la
adquisicin de los minuties template y scan, gestionando el proceso de matching con el
coprocesador, recibiendo el resultado y actuando en consecuencia, tal y como queda refle-
jado en el diagrama de flujo de la figura 4.
El objetivo final de este estudio es llegar a integrar todo el sistema de matching biomtrico
expuesto en un solo chip (SoC) que incluya la electrnica necesaria (P + memoria +
perifricos estndar E/S + lgica programable). No obstante, y en una primera fase del
diseo se plantea el uso de una plataforma PC (P + memoria + puerto paralelo como
perifrico E/S) que permita emular la parte correspondiente al bloque P + memoria +
perifricos estndar E/S, y usar otra tarjeta electrnica genrica constituida por disposi-
tivos lgicos programables y conectada al PC a travs del puerto paralelo donde albergar
las tareas hardware.
Tras la codificacin en lenguaje VHDL y la posterior simulacin funcional de los blo-
ques principales del algoritmo de matching, se estima una reduccin notable (de hasta el
45% en trminos generales) en la latencia de la aplicacin si el algoritmo se implementa
sobre un embedded system constituido por dispositivos lgicos programables funcionando
a una frecuencia de reloj de 8MHz.
Parallel Port
Personal Computer
System on Ch ip
En vista de los buenos resultados previstos, y con el fin de seguir mejorando las
prestaciones del sistema final, se plantea un nuevo reto enfocado a evolucionar desde la
implementacin esttica de las tareas Hw del algoritmo de matching hacia una nueva snte-
sis de estas mismas tareas sobre dispositivos con capacidad de reconfiguracin dinmica
(DR-Hw Dynamically Reconfigurable Hardware). Se pretende con ello aprovechar al
mximo las prestaciones de los actuales dispositivos lgicos programables, a la vez que
reducir los requerimientos de rea y consumo del sistema.
Adems, una segunda lnea de investigacin complementaria consiste en el desarrollo de
componentes IP (Intellectual Property) que lleven a cabo la implementacin de algoritmos
biomtricos ya contrastados, como es el caso del algoritmo de matching abarcado en este
artculo [1]. Con estas libreras de componentes IP Hw-Sw de aplicaciones biomtricas se
facilitar el prototipado rpido de dicho tipo de aplicaciones seguras (sistemas basados en
Smart Cards), reduciendo as el time-to-market del producto. Se trata en definitiva de fa-
cilitar el desarrollo de aplicaciones que garanticen el manejo de informacin confidencial
de forma segura, tal y como exige la era actual de las tecnologas de la informacin y de las
comunicaciones.
Referencias
1. Dinesh P. Mital and Eam Khwang Teoh, An Automated Matching Technique for Fingerprint
Identification IEEE, 1996