Embed Doc
Copy Link
Readcast
Collections

CommentGo Back

Download

Diego Barragán – Pablo Vallejo (info@matpic.com)

TABLA DE CONTENIDOCapitulo 1.

ELECCIÓN DEL FORMATO DE IMÁGENES

.................................. 1

1.1.

Imagen digital. ................................................................................. 1

1.2.

Imágenes Vectoriales ...................................................................... 1

1.3.

Imágenes de Mapa de Bits. ............................................................. 2

1.4.

Formatos de imágenes digitales. ..................................................... 6

Formato de imagen BMP ................................................................. 6

Formato de archivo GIF ................................................................... 6

Formato de archivo TIFF.................................................................. 7

1.5.

Elección del Formato. ...................................................................... 8

Capitulo 2.

ANÁLISIS Y REPRESENTACIÓN DE HUELLAS DIGITALES

....... 9

2.1.

Introducción ..................................................................................... 9

2.2.

Características Fundamentales........................................................ 9

2.3.

Regiones Singulares ...................................................................... 10

2.4.

Minucias. ....................................................................................... 11

Capitulo 3.

REALCE DE LA IMAGEN

............................................................. 16

3.1.

Introducción ................................................................................... 16

3.2.

Binarización. .................................................................................. 20

3.3.

Área de Interés. ............................................................................. 22

3.4.

Adelgazamiento. ............................................................................ 25

Capitulo 4.

IDENTIFICACIÓN DE MINUCIAS

................................................. 26

4.1.

Introducción ................................................................................... 26

4.2.

Mapa de Crestas. .......................................................................... 26

4.3.

Identificación de Minucias .............................................................. 27

Capitulo 5.

ALGORITMO DE EMPATE.

.......................................................... 32

5.1.

Etapa de Alineación. ...................................................................... 32

5.2.

Etapa de Empate. .......................................................................... 33

Capitulo 6.

MANEJO DE BASE DE DATOS.

.................................................. 34

Capitulo 7.

Resultados.

.................................................................................. 35

7.1.

Rendimiento y Eficiencia. ............................................................... 38

7.1.1.Rendimiento .......................................................................... 38

7.1.2.Eficiencia .............................................................................. 39

Capitulo 8.

Conclusiones y Recomendaciones.

........................................... 40

Diego Barragán – Pablo Vallejo (info@matpic.com)

Ilustraciones y Tablas

FIGURA 1-1. REPRESENTACIÓN DE UNA IMAGEN MEDIANTE PÍXELES. ...................... 2

FIGURA 1-2. IMAGEN MONOCROMÁTICA, 1 BIT POR PÍXEL. ............................................ 3

FIGURA 1-3. IMAGEN EN ESCALA DE GRISES, 8 BITS POR PÍXEL .................................. 4

FIGURA 1-4. IMAGEN RGB, 24 BITS POR PÍXEL. ................................................................. 4

FIGURA 1-5. IMAGEN EN 256 COLORES .............................................................................. 5

FIGURA 2-1. CRESTAS Y VALLES. ...................................................................................... 10

FIGURA 2-2. TIPOS BÁSICOS DE REGIONES SINGULARES ........................................... 11

FIGURA 2-3. CLASIFICACIONES BÁSICAS DE LOS PATRONES DIGITALES. ................ 11

FIGURA 2-4. TIPOS PRINCIPALES DE MINUCIAS. ............................................................ 12

FIGURA 2-5. COMPONENTES DEL SISTEMA DE MINUCIAS COORDENADAS (F.B.I.). . 13

FIGURA 2-6. DIAGRAMA DE FLUJO ALGORITMO RECONOCIMIENTO ........................... 14

FIGURA 2-7. DIAGRAMA DE FLUJO ALGORITMO DE EMPATE. ...................................... 15

FIGURA 3-1. IMAGEN REALZADA CON ANÁLISIS DE FOURIER TRADICIONAL. ........... 17

FIGURA 3-2. (A) IMAGEN REAL, (B) MODELADO APROXIMADO. .................................... 19

FIGURA 3-3. IMAGEN MEJORADA....................................................................................... 19

FIGURA 3-4. IMAGEN BINARIZADA. .................................................................................... 21

FIGURA 3-5. CAMPO DE ORIENTACIONES ANTES Y DESPUÉS DE APLICAR EL NIVELDE CONFIABILIDAD. .................................................................................................... 23

FIGURA 3-6. ÁREA DE INTERÉS LUEGO DE APLICAR “BWMORPH”. ............................. 24

FIGURA 3-7. IMAGEN ADELGAZADA. ................................................................................. 25

FIGURA 4-1. MAPA DE CRESTAS. ....................................................................................... 26

FIGURA 4-2. CRESTA CONTINUA. ...................................................................................... 28

FIGURA 4-3. TERMINACIÓN. ................................................................................................ 28

FIGURA 4-4. BIFURCACIÓN. ................................................................................................ 29

FIGURA 4-5. ANCHO ENTRE CRESTAS. ............................................................................ 30

FIGURA 4-6. MINUCIAS MARCADAS. .................................................................................. 31

FIGURA 7-1. OPCIONES DE ALMACENAMIENTO TIFF ..................................................... 35

FIGURA 7-2. INTERFAZ GRÁFICA DEL PROGRAMA ......................................................... 36

FIGURA 7-3. ARCHIVO DAT GENERADO. .......................................................................... 36

FIGURA 7-4. RESULTADOS DE BÚSQUEDA DE HUELLA DESCONOCIDA. .................... 37

FIGURA 7-5. CARACTERÍSTICAS TÉCNICAS DEL COMPUTADOR ................................. 38

FIGURA 7-6. RESULTADO FUNCIONES TIC – TOC PARA ALMACENAMIENTO ............. 38

FIGURA 7-7. RESULTADO FUNCIONES TIC – TOC PARA EMPATE. ............................... 39

Diego Barragán – Pablo Vallejo (info@matpic.com)

Capitulo 1. ELECCIÓN DEL FORMATO DE IMÁGENES1.1. Imagen digital.

Una imagen digital es una representación binaria de una escena real (ungráfico o dibujo) la misma que puede ser representada o modificada en uncomputador u otros dispositivos electrónicos, como teléfonos celulares por ejemplo.Las imágenes digitales en dos dimensiones se dividen en dos tipos: Imágenesvectoriales y de mapa de bits.

1.2. Imágenes Vectoriales

Las imágenes vectoriales están compuestas por líneas y curvas definidas deforma matemática y denominadas vectores. Esto significa que puede mover,redimensionar o cambiar el color de una línea sin que el gráfico pierda calidad.Los gráficos vectoriales no dependen de la resolución, es decir, se pueden escalar a cualquier tamaño e imprimir en cualquier resolución sin pérdida de detalle niclaridad.Las imágenes vectoriales tienen el inconveniente de tener dificultades en tratar algunas cosas de forma natural (sombras, luces, etc.) y cuando son muy grandes omuy complejas pueden volverse extremadamente difíciles de manejar para lacapacidad de un computador.Son, por tanto, la mejor opción para crear gráficos que requieren líneas nítidas quepuedan escalarse a distintos tamaños como, por ejemplo, los logotipos.