Ingeniería de Sistemas y Computación · 2010
Aplicación de un sistema embebido en una FPGA para el análisis de imágenes utilizando la transformada Wavelet con el fin de lograr la autenticación del iris humano en sistemas de seguridad
El presente trabajo busca la posibilidad de utilizar la Transformada Wavelet Daubechies de orden 4 en el proceso de reconocimiento de patrones para un mejoramiento en los resultados de la autenticación del iris, para esto se inició con el estudio del área de conocimiento llamado biometría, específicamente biometría del iris. Durante el proceso se encuentra que un algoritmo utilizado para tal fin es el desarrollado por Masek, éste es un algoritmo libre y desarrollado totalmente en Matlab. El análisis del algoritmo permite determinar que en la etapa de segmentación se encuentra la técnica que realiza el reconocimiento de patrones y además devuelve la parte de la imagen de interés, es decir, la imagen donde se encuentra el iris. El algoritmo de Canny es la técnica utilizada en la parte de segmentación en Masek y fue modificada para mejores resultados. para implementar la Transformada Wavelet Daubechies de orden 4 en computación reconfigurable, se determina que es necesario utilizar un lenguaje de programación que tenga disponible la api de RASC así que se optó por hacer la implementación en C. para facilitar el desarrollo se determina utilizar una librería que facilite la captura y el procesamiento de imágenes por lo que se utiliza la librería OpenCV. Al trabajar con la librería OpenCV, se encuentra que no cuenta con una función que realice la Transformada Wavelet Daubechies de orden 4, esto proporciona una oportunidad para desarrollarla, lo que genera un aporte adicional a la comunidad, producto de este trabajo. Posteriormente y teniendo el ambiente necesario para la implementación en computación reconfigurable, se realiza el diseño e implementación en vhdl tanto del algoritmo como del hardware necesario para el intercambio de datos con la memoria. Esta implementación mejora el desempeño de la ejecución de la Transformada Wavelet Daubechies de orden 4 debido a las características de las FPGAs.
Texto completo 88 páginas con texto
Leer la tesis completa Ficha en el repositorio
Contenido
- INTRODUCCIÓNp. 14
- Definición del Problemap. 14
- Justificaciónp. 14
- Objetivosp. 15
- Objetivo Generalp. 15
- Objetivos Específicosp. 15
- INTRODUCCIÓN A LA BIOMETRÍA POR IRISp. 16
- Definiciónp. 16
- Historiap. 16
- Aplicacionesp. 17
- Reconocimiento del Irisp. 17
- Historiap. 16
- Estructurap. 18
- ¿Por qué el Iris?p. 19
- Sistema de Identificaciónp. 20
- Adquisición de la Imagenp. 20
- Procesamiento de la imagenp. 20
- Autenticaciónp. 23
- ALGORITMO DESCRITO EN EL LIBRO DE MASEKp. 24
- Sumario del Librop. 24
- Algoritmop. 24
- Algoritmo de cannyp. 25
- Algoritmo de Canny Modificado por Masekp. 26
- RECONOCIMIENTO DE PATRONESp. 28
- Transformada de Fourierp. 28
- Transformada Discreta de Fourierp. 29
- Transformada STFT (short-time Fourier transform)p. 29
- Análisis Multiresolución (MRA)p. 31
- Transformada Waveletp. 28
- Transformada Wavelet Discretap. 36
- Haarp. 37
- Daubechiesp. 42
- HERRAMIENTAS DE DESARROLLOp. 44
- Matlabp. 44
- OpenCVp. 44
- COMPUTACIÓN RECONFIGURABLEp. 46
- FPGA’sp. 47
- Diseño de sistemas digitales en HDLp. 48
- RASCp. 49
- DISEÑO E IMPLEMENTACIÓNp. 51
- SW OpenCVp. 51
- Ciclo de Diseñop. 62
- Diseño Generalp. 62
- Etapa de Entrada de datosp. 66
- Etapa de Procesamientop. 69
- Etapa de Salida de Datosp. 74
- PRUEBASp. 78
- Prueba 01p. 78
- Prueba 02p. 79
- Prueba 03p. 79
- Prueba 04p. 80
- Prueba 05p. 80
- Prueba 06p. 80
- RESULTADOS Y CONCLUSIONESp. 82
- Prueba 01p. 78
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusiónp. 82
- Prueba 02p. 79
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusiónp. 82
- Prueba 03p. 79
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusiónp. 82
- Prueba 04p. 80
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusionesp. 84
- Prueba 05p. 80
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusionesp. 84
- Prueba 06p. 80
- Resultado Esperadop. 82
- Resultado Obtenidop. 82
- Conclusionesp. 84
- TABLA 1. CUADRO COMPARATIVO DE LOS DIFERENTES SISTEMAS DE RECONOCIMIENTO BIOMÉTRICOp. 19
- TABLA 2. ESTRUCTURA DE IPLIMAGEp. 52
- TABLA 3. COEFICIENTES LOR Y HIRp. 70
- TABLA 4. ROMp. 77
- FIGURA 1. ESTRUCTURA DEL OJOp. 18
- FIGURA 2. IMAGEN DEL OJO. CASIA-IRISV3-LAMPp. 21
- FIGURA 3. PROCEDIMIENTO DE REPRESENTACIÓN RECTANGULAR DE LA IMAGEN DE IRISp. 22
- [13]p. 23
- FIGURA 5. DIAGRAMA DEL ALGORITMO DE MASEKp. 25
- FIGURA 6. COMPARACIÓN ENTRE (A) FUNCIÓN CANNY, MATLAB Y (B) FUNCIÓN CANNY DE MASEKp. 26
- FIGURA 7. TRANSFORMADA DE FOURIERp. 29
- FIGURA 8. STFT CON VENTANA ESTRECHAp. 30
- FIGURA 9. STFT CON VENTANA ANCHAp. 31
- FIGURA 10. RESOLUCIÓN EN EL TIEMPO Y EN LA FRECUENCIAp. 32
- FIGURA 11. TRANSFORMADA WAVELETp. 33
- FIGURA 12. TRASLACIÓN DE UNA FUNCIÓN WAVELETp. 33
- FIGURA 13. ESCALA DE UNA FUNCIÓN WAVELETp. 34
- FIGURA 14. PLANO TIEMPO - ESCALAp. 34
- FIGURA 15. TRANSFORMADA WAVELET CONTINUA DE UNA SEÑAL NO ESTACIONARIAp. 35
- FIGURA 16. IMAGEN FILTRADA CON FOURIER Y CON WAVELETp. 36
- FIGURA 17. DESCOMPOSICIÓN DE UNA SEÑAL POR WAVELETSp. 37
- FIGURA 18. WAVELET HAARp. 38
- FIGURA 19. SEÑAL DISCRETIZADAp. 39
- FIGURA 20. SEÑAL DESPUÉS DEL FILTRO PASO-BAJOp. 39
- FIGURA 21. SEÑAL DESPUÉS DEL FILTRO PASO-ALTOp. 40
- FIGURA 22. FILTRADO HORIZONTALp. 41
- FIGURA 23. FILTRADO VERTICALp. 41
- FIGURA 24. PRIMER NIVEL DE DETALLEp. 42
- FIGURA 25. SEGUNDO NIVEL DE DETALLEp. 42
- FIGURA 26. HAAR - DAUBECHIESp. 43
- FIGURA 27. FUNCIÓN WAVELET DAUBECHIES 4p. 43
- FIGURA 28. SISTEMA DE COMPUTACIÓN RECONFIGURABLEp. 46
- FIGURA 29. ARQUITECTURA GENERAL DE UNA FPGAp. 47
- FIGURA 30. CICLO DE VIDA DE DISEÑO DE SISTEMAS DIGITALES EN RCp. 48
- FIGURA 31. SISTEMA DE COMPUTACIÓN RECONFIGURABLEp. 49
- FIGURA 32. DIAGRAMA DE BLOQUES DEL ALGORITMO DE LA FPGA PARA RASCp. 49
- FIGURA 33. DEPENDENCIA DE IPLIMAGEp. 51
- FIGURA 34. ESTRUCTURA INTERNA DE LA IMAGEN PARA OPENCVp. 53
- FIGURA 35. APLICACIÓN DE LOS FILTROS SOBRE LA ESTRUCTURAp. 54
- DIFERENTE A LA MITAD DE LA IMAGENp. 54
- FIGURA 37. RESULTADOS IMAGEN TRIANGULARp. 55
- FIGURA 38. IMAGEN TRIANGULAR A DIFERENTES RESOLUCIONESp. 56
- FIGURA 39. RESULTADOS IMAGEN RECTANGULARp. 56
- FIGURA 40. FIGURA ORIGINALp. 57
- FIGURA 41. RESULTADO DE LA TRANSFORMACIÓN UTILIZANDO HAARp. 57
- FIGURA 42. FILTRADO HORIZONTALp. 59
- FIGURA 43. FILTRADO VERTICALp. 61
- FIGURA 44. CARACTERÍSTICAS DE LA FPGA VIRTEX2 V6000p. 64
- FIGURA 45. ARQUITECTURA FPGA - RASCp. 65
- FIGURA 46. RTL GENERAL DE LA WAVELET DB4p. 66
- FIGURA 47. REGISTRO DATAINp. 67
- FIGURA 48. PROCESO DE ENTRADA PARA EL FILTRO HORIZONTALp. 68
- FIGURA 49. PROCESO DE ENTRADA PARA EL FILTRO VERTICALp. 68
- FIGURA 50. DATOS DE ENTRADAp. 69
- FIGURA 51. UNIDAD DE PROCESAMIENTOp. 71
- FIGURA 52. FILTRO LORp. 72
- FIGURA 53. DOWNSAMPLINGp. 73
- FIGURA 54. FILTROSp. 73
- FIGURA 55. DISEÑO DE HARDWAREp. 75
- FIGURA 56. REGISTRO RESULTANTEp. 75
- FIGURA 57. IMAGEN TRIANGULARp. 78
- FIGURA 58. IMAGEN RECTANGULAR HORIZONTALp. 79
- FIGURA 59. IMAGEN RECTANGULAR VERTICAL DE 256X256p. 79
- FIGURA 60. IMÁGENES CON VARIACIÓN EN LA ILUMINACIÓNp. 80
- FIGURA 61. IMÁGENES DE GEMELOSp. 81
- FIGURA 62. COMPARACIÓN ENTRE DB4 DE MATLAB Y DB4 DE OPENCVp. 84
- FIGURA 63. COMPARACIÓN ENTRE CANNY DE MASEK Y DB4 EN OPENCVp. 85
- FIGURA 64. COMPARACIÓN ENTRE IMÁGENES A DISTINTAS INTENSIDADES DE ILUMINACIÓNp. 86