Reporte de Estancias

Proyecto Reconocimiento de Huellas Dactilares
Universidad Politcnica de Victoria
Centro de Investigacin y de Estudios Avanzados del Instituto Politcnico Nacional
Centro de Investigacin y de Estudios Avanzados del Instituto Politcnico Nacional Parque Cientfico y Tecnolgico TECNOTAM Km. 5.5 carretera Cd. Victoria-Soto La Marina C.P. 87130 Cd. Victoria, Tamps. Ingeniera en Tecnologas de la Informacin Estancia 1 Asesor Institucional Daniel Alejandro Gonzlez Bandala Asesor Empresarial Gregorio Toscano Pulido Alumno Emilio Garca Hernndez
INDICE
RESUMEN EJECUTIVO----------------------------------------------------------------Pag.1
MARCO TEORICO-----------------------------------------------------------------------Pag.2 OBJETIVOS DE LAS ACTIVIDADES------------------------------------------------Pag.4 O PROYECTO JUSTIFICACION--------------------------------------------------------------------------Pag.5 DESARROLLO----------------------------------------------------------------------------Pag.6 RESULTADOS Y DISCUSIN-------------------------------------------------------Pag.9 CONCLUSIONES-----------------------------------------------------------------------Pag.15 BIOGRAFIA-------------------------------------------------------------------------------Pag.16
RESUMEN EJECUTIVO
In the course of 4 weeks of stays in the Centro de Investigacin y Estudios Avanzados del Instituto Politcnico Nacional was held an investigation of the following problems, in the CINVESTAV it has a database of fingerprints due to the size thereof is felt the need to optimize recognition purposes and reduce the time in which the system detects, recognizes and allows or denies access to certain areas of a company either school or government agencies. Because of time constraints and lack of equipment it was decided to proceed with the project implementing a series of algorithms using Matlab. Matlab is a mathematical software that offers integrated development environment (IDE) with a proprietary programming language. Using algorithms applied on the image of a fingerprint is carried out 7 steps to get what is known as minutiae . The minutiae are a detail unique to each individual and this was analyzed based on the ability to optimize an algorithm for the recognition of these details. The patterns of the images obtained were compared with those of other images, in this analysis are the coordinates detected and whether the minutiae is recorded in the database, or is rejected.
Universidad Politcnica de Victoria-Centro de Investigacin y de Estudios Avanzados del Instituto Politcnico Nacional -Estancias 1 |
MARCO TERICO Para esta investigacin se utiliz lo siguiente: MATLAB es un entorno de clculo tcnico de altas prestaciones para clculo numrico y visualizacin. Integra:

Anlisis numrico Clculo matricial Procesamiento de seales Grficos
en un entorno fcil de usar, donde los problemas y las soluciones son expresados como se escriben matemticamente, sin la programacin tradicional. El nombre MATLAB proviene de ``MATrix LABoratory'' (Laboratorio de Matrices). MATLAB fue escrito originalmente para proporcionar un acceso sencillo al software matricial desarrollado por los proyectos LINPACK y EISPACK, que juntos representan lo ms avanzado en programas de clculo matricial, Matlab es un sistema interactivo cuyo elemento bsico de datos es una matriz que no requiere dimensionamiento. MATLAB se utiliza para investigacin y para resolver problemas prcticos de ingeniera y matemticas, con un gran nfasis en aplicaciones de control y procesamiento de seales. MATLAB tambin proporciona una serie de soluciones especficas denominadas TOOLBOXES. Estas son muy importantes para la mayora de los usuarios de MATLAB y son conjuntos de funciones MATLAB que extienden el entorno MATLAB para resolver clases particulares de problemas. En concreto encontramos la control system toolbox, la cual ser tratada en los diferentes temas de esta web. La Control System Toolbox es un conjunto de rutinas para MATLAB dedicadas a aplicar las distintas herramientas de la teora de control clsico para sistemas lineales. Podemos dividir esta Toolbox en cuatro subgrupos: Funciones para definir modelos. Funciones para obtener la respuesta temporal.
2
Funciones para obtener la respuesta en frecuencia. Funciones para el diseo de controladores.

MARCO TEORICO WUALA Es un servicio de almacenamiento seguro en internet para guardar sus documentos. Puede acceder a los archivos y compartirlos con sus amigos, familiares y compaeros de trabajo. Es de licencia GNU y puedes acceder desde cualquier ordenador con conexin a Internet, est donde est. Ahora puede gestionar sus archivos con su cuenta de Wuala directamente desde casa o desde la oficina. Almacene documentos, presentaciones, imgenes o contenido multimedia, todo lo que desee. La intuitiva interfaz de Wuala permite crear presentaciones de diapositivas en Internet, y elegir el tamao de las fotos. UBUNTU 11.10 Es un sistema operativo mantenido por canonical y la comunidad de desarrolladores. Utiliza un ncleo Linux, y su origen est basado en Debian. Ubuntu est orientado al usuario de novel y promedio, con un fuerte enfoque en la facilidad de uso y mejorar la experiencia de usuario. Est compuesto de mltiple software normalmente distribuido bajo una licencia libre o de cdigo abierto. Su patrocinador canonical, es una compaa britnica propiedad del empresario sudafricano Mark Shuttleworth ofrece el sistema de manera gratuita y que se financia por medio de servicios vinculados al sistema operativo y vendiendo soporte tcnico. Adems, al mantenerlo libre y gratuito, la empresa es capaz de aprovechar los desarrolladores de la comunidad para mejorar los componentes de su sistema operativo. Canonical tambin apoya y proporciona soporte para las derivaciones de Ubuntu: Kubuntu, Xubuntu, Edubuntu, Lubuntu y la versin de Ubuntu orientada a servidores (Ubuntu Server). Su eslogan es Linux for human beings (Linux para seres humanos) y su nombre proviene de la ideologa sudafricana Ubuntu (Igualdad/Lealtad hacia otros.), Cada seis meses se publica una nueva versin de Ubuntu la cual recibe soporte por parte de Canonical, durante dieciocho meses, por medio de actualizaciones de seguridad, parches para bugs crticos y actualizaciones menores de programas. Las versiones LTS (Long Term Support), que se liberan cada dos aos,13 reciben soporte durante cinco aos en los sistemas de escritorio y de servidor. La actual interfaz de usuario de Ubuntu est compuesta por tres importantes elementos: un panel superior para indicadores de sistema y mens, un lanzador de aplicaciones al costado izquierdo, y un tablero (dash) que despliega lugares y aplicaciones. Adems de la interfaz Unity, Canonical ha diseado varios elementos de la interfaz: set de iconos Ubuntu Mono e Humanity, temas visuales Light-themes, tipografa Ubuntu y sus variantes, barras de desplazamiento Overlay scrollbars, indicadores de sistema, notificaciones OSD, pantalla de inicio de sesin Unity Greeter, gestos multitctil uTouch, temas de sonido de inicio de sesin, y los mens globales de aplicaciones.
OBJETIVOS DE LAS ACTIVIDADES O PROYECTOS
El objetivo central de esta investigacin es la realizacin de acciones encaminadas a la cooperacin cientfica, institucional y empresarial, que permitan desarrollar y orientar la investigacin en Biometra. 1.-Actividad 1 Realizar un anlisis de los sistemas biomtricos ya existentes. 2.-Actividad 2 Estudio de teoras implementadas en el reconocimiento de huellas dactilares. 3.-Actividad 3 Definicin del mtodo que se implementara en la investigacin.
JUSTIFICACION
En la actualidad una de las necesidades de las empresas a sido encontrar mecanismos de seguridad que permitan llevar un registro confiable de sus empleados, hora en que ingresaron a la empresa y la hora en el que se retiraron del establecimiento de manera confiable, las medidas hasta ahora utilizadas no logran satisfacer al 100% estos requerimientos. El uso de tarjetas con cdigo de barras, tarjetas magnticas y contraseas son mecanismos que presentan problemas debido a que esta informacin puede perderse, olvidarse e incluso ser sustrada o utilizada por otra persona lo cual da como consecuencia que no pueda ser confiable en muchos casos. La Biometra es el estudio de tcnicas automatizadas de reconocimiento humano basado en las caractersticas fsicas y comportamiento de las personas. Se trata del mismo sistema que utiliza el cerebro humano para reconocer y distinguir una persona de otra, la identificacin basada en el reconocimiento de una caracterstica fsica e intransferible de las personas, como por ejemplo, la huella digital, el reconocimiento del patrn venoso del dedo o el reconocimiento facial. La biometra es un excelente sistema de identificacin de la persona que se aplica en muchos procesos debido a dos razones fundamentales, la seguridad y la comodidad. Entre las aplicaciones de identificacin con biometra estn el control de acceso biomtrico, el control de presencia biomtrico, el logon biomtrico para aplicaciones de software a sistemas operativos o cualquier otra aplicacin de identificacin mediante la incorporacin de un lector biomtrico para integracin. Sin embargo muchos factores deben ser tenidos en cuenta al implementar un dispositivo biomtrico, incluyendo la ubicacin, los riesgos de seguridad, la tarea (de identificacin o de verificacin), cantidad de usuarios esperables, circunstancias de utilizacin, datos existentes, etc. Es tambin importante notar que las modalidades biomtricas estn en distintas etapas de maduracin. Por ejemplo, el reconocimiento por huellas dactilares ha sido utilizado por ms de un siglo, mientras que el reconocimiento por iris no tiene ms de una dcada de utilizacin. Debe tenerse en cuenta tambin que la madurez del dispositivo no est relacionada con cul de ellos es el mejor, pero puede ser un indicador de las tecnologas que tienen mayor experiencia en la implementacin.
DESARROLLO -En la primera etapa de las estancias se realiz la instalacin de Ubuntu versin 11.10 en las maquinas proporcionadas por parte del Cinvestav. -En un equipo se realiz una particin en el disco duro para instalar Windows 7 debido a problemas de compatibilidad. -Se llevo a cabo una investigacin de las tcnicas biomtricas de reconocimiento de huellas dactilares que existen actualmente para determinar la mejor opcin y empezar a trabajar. -A continuacin se describirn algunos conceptos que son relevantes a lo largo del proyecto. Arco, arco tendido, presilla izquierda, presilla derecha, verticilo, esta es una de las posibles clasificaciones para los patrones dactilares teniendo en cuenta las caractersticas globales, es decir el numero de ncleos y deltas presentes en la huella.
Arco
Arco Tendido
Presilla Izquierda
Presilla Derecha
Verticilo
Cresta es la parte de la huella dactilar que se imprime en una hoja cuando es adquirida mediante tinta, es el sector sobresaliente de la yema del dedo que se visualiza con lneas gruesas. Detalle o Minucia Un detalle es un punto en el que una cresta de un patrn dactilar termina o se bifurca, En dactiloscopia los detalles son la caracterstica utilizada para el reconocimiento de patrones dactilares. Un detalle se denomina verdadero cuando estando en la imagen es identificado por medio del procedimiento utilizado para tal fin. Y se denomina falso cuando el procedimiento de identificacin arroja como resultado la presencia de un detalle que en realidad no hace parte de la imagen. Falsa aceptacin Indicador utilizado en la medicin del desempeo de sistemas de deteccin. La falsa aceptacin ocurre cuando el sistema indica la presencia de una caracterstica que en realidad no existe. Falso rechazo este trmino es utilizado en la medicin del desempeo de sistemas de deteccin. El falso rechazo ocurre cuando el sistema no indica la presencia de una caracterstica existente. Singularidad Es un punto alrededor del cual la orientacin de las crestas de una huella dactilar puede no ser definida univocada mente, las impresiones de las huellas presentan tres tipos de singularidad: ncleos, deltas y doble ncleos. Valles son los canales que separan las crestas en la yema de los dedos, es la parte que no se imprime cuando una huella es adquirida con tinta, al observar un dedo, las lneas delgadas visualizadas corresponden a los valles.
DESARROLLO
El algoritmo de Hilditch es un algoritmo para el adelgazamiento es ampliamente utilizado como un mtodo til para el pre-procesamiento de imgenes, el funcionamiento es el siguiente, se considera un vecindario de 8 vecinos para un pixel p0 el objetivo es determinar si el pixel es parte del esqueleto resultante o borrarlo de la imagen. Para esto los 8 vecinos alrededor del pixel deben ser analizados. El p0 puede ser borrado o no de acuerdo a 5 condiciones: C1.-El pixel es parte del esqueleto. C2.-No se puede borrar el pixel p0 cuando este en el contorno del esqueleto. C3.-No se puede borrar el pixel p0 cuando este es un pixel aislado. C4.-El pixel p0 no se borrara cuando este es un pixel de conectividad. C5.-Solo un pixel de un lado ser borrado cuando el ancho del esqueleto es de dos pixeles. Extraccin de minucias, es la parte donde se extraen los puntos caractersticos que constituyen el patrn biomtrico de la huella .Para ello se determina si cada pixel de la imagen adelgazada pertenece o no a una cresta y en el caso de que as sea si pertenece a una bifurcacin o un principio o final de cresta. Para este proceso de extraccin de minucias se analiza cada pixel de la imagen y se analizan sus vecinos, en el anlisis se usa una ventana de 3X3 y cada pixel del centro le corresponden vecinos en los cuales se buscara patrones para saber si existe una minucia en dicho punto. En el adelgazamiento se evala en paralelo las cinco condiciones y determina si se debe borrar o no el pixel bajo anlisis.
RESULTADOS Y DISCUSIN
P4
Vecindario para el pixel P0 El objetivo del algoritmo es determinar si el pixel es parte del esqueleto, para esto los 8 vecinos alrededor del pixel p0 deben ser analizados
P3
P2
P5
P0
P1
P6
P7
P8
Para el tratado de la imagen se llevan a cabo 7 filtros en la imagen
1.- Imagen Normal.
2.-Segmentacin de la imagen.
10
3.-Eliminacin de ruido.
4.-Analisis de los pixeles.
11
5.-La imagen es sometida a escala de grises.
6.-Se utiliza filtro blanco y negro para obtener todos los detalles.
12
7.-Esqueletizacin de la imagen.
8.-Se procede a la deteccin de minucias
13
Los filtros anteriores fueron obtenidos por medio del algoritmo de Hilditch para el adelgazamiento de imgenes aplicado en Matlab, estos filtros fueron aplicados a ms imgenes, se mostrarn algunos ejemplos:
14
CONCLUSIONES En general el proyecto es muy atractivo es un rea que aunque se tienen antecedentes de hace cientos de aos referentes a el uso de huellas dactilares ya sea para identificacin de personas, incluso utilizadas como firma en obras de arte y recipientes de barro, no ha sido explotada al 100%. Es una tcnica que puede ser muy til en escuelas, empresas y negocios dependiendo los requerimientos y necesidades de cada una. La biometra es una medida muy confiable debido a que cada individuo es nico, se presentan muy pocos errores y se reducen tiempos y costos Una de las desventajas en la Biometra es que pueden llegar a ser sistemas algo caros. Se producen errores considerables ante una base de datos de numerosos registros, se produce el error de aceptar a un miembro que no tenga acceso a ciertas reas de la empresa o negar acceso a personal que si debera tener acceso a ciertas reas.
15
Biografa http://usuarios.multimania.es/automatica/temas/tema1/intmatlab/descrip.htm
http://es.wikipedia.org/wiki/Ubuntu
http://www.biometria.gov.ar/acerca-de-la-biometria/preguntas-frecuentes.aspx
http://homepages.ulb.ac.be/~luribeka/res/RedNeuronal.pdf
http://www.biometria.gov.ar/acerca-de-la-biometria/preguntas-frecuentes.aspx
http://homepages.ulb.ac.be/~luribeka/res/RedNeuronal.pdf http://www.reloj-checador.com.mx/huelladigital.html
16

Reporte de Estancias

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Reporte de Estancias

Загружено:

Авторское право:

Доступные форматы

Proyecto Reconocimiento de Huellas Dactilares

Universidad Politcnica de Victoria

Centro de Investigacin y de Estudios Avanzados del Instituto Politcnico Nacional

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Anlisis numrico Clculo matricial Procesamiento de seales Grficos

Funciones para obtener la respuesta en frecuencia. Funciones para el diseo de controladores.

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

OBJETIVOS DE LAS ACTIVIDADES O PROYECTOS

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Para el tratado de la imagen se llevan a cabo 7 filtros en la imagen

1.- Imagen Normal.

Proyecto Reconocimiento de Huellas Dactilares

4.-Analisis de los pixeles.

Proyecto Reconocimiento de Huellas Dactilares

5.-La imagen es sometida a escala de grises.

Proyecto Reconocimiento de Huellas Dactilares

8.-Se procede a la deteccin de minucias

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Proyecto Reconocimiento de Huellas Dactilares

Вам также может понравиться