Sistema de reconhecimento de impressões digitais baseado em FPGA

Detalhes bibliográficos
Autor(a) principal: Leitão, Ricardo Miguel Coelho
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10400.21/4199
Resumo: No presente trabalho é proposta a implementação de um sistema embebido de reconhecimento de impressões digitais em Field Programmable Gate Array (FPGA). Este sistema é suportado num algoritmo de extração de características baseado em textura orientada. Para otimizar o desempenho do sistema proposto, a execução dos componentes mais exigentes deste algoritmo é realizada recorrendo a hardware dedicado, especialmente desenvolvido no âmbito deste trabalho usando a linguagem Very-High-Speed Integrated Circuits (VHSIC) Hardware Description Language (VHDL). Na análise em software do sistema proposto é efetuada uma otimização dos parâmetros do algoritmo de extração de características para o sensor ótico adotado, obtendo-se um sistema biométrico com Equal-Error Rate (EER) de 7,18%. Após a definição dos parâmetros ótimos, o algoritmo foi descrito em linguagem C e implementado no softcore MicroBlaze. Para reduzir o impacto no desempenho do sistema do módulo de filtragem de Gabor, que consome 67,11% do tempo total da execução em software, foi desenvolvido um acelerador em hardware. A filtragem pretendida é realizada mediante uma redução da dimensão das janelas, que são separadas em filtros a uma dimensão. Durante o processo de filtragem, os dados são convertidos de vírgula flutuante para vírgula fixa. O periférico desenvolvido requer 18 blocos DSP48E1 e 22 memórias RAMB36E1 para realizar a filtragem. Para partilhar dados entre o MicroBlaze e o periférico também são utilizadas duas memórias, com 64 kB cada, ocupando no total 32 memórias RAMB36E1. Comparando o desempenho do sistema entre as soluções com e sem aceleração por hardware, verifica-se que o EER se mantém nos 7,18%. O ganho no tempo de processamento no algoritmo é de 2,72 vezes, enquanto que na filtragem de Gabor é de 731,99 vezes. Como consequência, a percentagem do tempo total de execução associado à filtragem de Gabor diminui de 67,11% para aproximadamente 2,3%.
id RCAP_152d5cf89e8155c2ffda367b20b6bb43
oai_identifier_str oai:repositorio.ipl.pt:10400.21/4199
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Sistema de reconhecimento de impressões digitais baseado em FPGAImpressão digitalSistema biométricoReconhecimentoFiltragem de GaborFPGAVHDLFingerprintBiometric systemRecognitionGabor filteringNo presente trabalho é proposta a implementação de um sistema embebido de reconhecimento de impressões digitais em Field Programmable Gate Array (FPGA). Este sistema é suportado num algoritmo de extração de características baseado em textura orientada. Para otimizar o desempenho do sistema proposto, a execução dos componentes mais exigentes deste algoritmo é realizada recorrendo a hardware dedicado, especialmente desenvolvido no âmbito deste trabalho usando a linguagem Very-High-Speed Integrated Circuits (VHSIC) Hardware Description Language (VHDL). Na análise em software do sistema proposto é efetuada uma otimização dos parâmetros do algoritmo de extração de características para o sensor ótico adotado, obtendo-se um sistema biométrico com Equal-Error Rate (EER) de 7,18%. Após a definição dos parâmetros ótimos, o algoritmo foi descrito em linguagem C e implementado no softcore MicroBlaze. Para reduzir o impacto no desempenho do sistema do módulo de filtragem de Gabor, que consome 67,11% do tempo total da execução em software, foi desenvolvido um acelerador em hardware. A filtragem pretendida é realizada mediante uma redução da dimensão das janelas, que são separadas em filtros a uma dimensão. Durante o processo de filtragem, os dados são convertidos de vírgula flutuante para vírgula fixa. O periférico desenvolvido requer 18 blocos DSP48E1 e 22 memórias RAMB36E1 para realizar a filtragem. Para partilhar dados entre o MicroBlaze e o periférico também são utilizadas duas memórias, com 64 kB cada, ocupando no total 32 memórias RAMB36E1. Comparando o desempenho do sistema entre as soluções com e sem aceleração por hardware, verifica-se que o EER se mantém nos 7,18%. O ganho no tempo de processamento no algoritmo é de 2,72 vezes, enquanto que na filtragem de Gabor é de 731,99 vezes. Como consequência, a percentagem do tempo total de execução associado à filtragem de Gabor diminui de 67,11% para aproximadamente 2,3%.Abstract: In this work, it is proposed an implementation of an embedded system for fingerprint recognition using Field Programmable Gate Array (FPGA) devices. The system is supported by a feature extraction algorithm based on oriented texture. In order to optimize the system performance, the Very-High-Speed Integrated Circuits (VHSIC) Hardware Description Language (VHDL) is used to develop specialized computational circuits to achieve hardware acceleration for the most demanding parts of the algorithm. The software analysis of the proposed system allowed to fine tune some of the parameters of the considered feature extraction algorithm to the characteristics of the adopted optical sensor, and thus obtain a biometric system with an Equal-Error Rate (EER) of 7.18%. After settling the optimal parameters, the algorithm was described by using the C programming language and ported to the MicroBlaze softcore. To reduce the impact of the Gabor filtering module in the system overall performance, which holds 67.11% of the total execution time of the software implementation, a hardware accelerator was developed. The required filtering task is accomplished by reducing the size of the kernels, which are separated into one dimension filters. During the filtering process, the data are converted from floating-point to fixed-point representation. The developed peripheral uses 18 DSP48E1 blocks and 22 RAMB36E1 memories to perform the filtering process. In addition, two 64 kB memories are used to share the data between the MicroBlaze and the peripheral, which involves a total of 32 RAMB36E1 memories. By comparing the overall system performance for the solutions with and without hardware acceleration, it was found that the EER is kept at 7.18%. The gain in terms of the algorithm’s processing time is 2.72, while for the Gabor filtering it’s 731.99. As a result, the percentage of the total execution time associated with Gabor filtering decreases from 67.11% to, approximately, 2.3%.Instituto Superior de Engenharia de LisboaFerreira, Artur JorgeDias, Tiago Miguel Braga da SilvaRCIPLLeitão, Ricardo Miguel Coelho2015-01-27T17:18:57Z2014-122014-12-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.21/4199urn:tid:201215349porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-12T11:04:22Zoai:repositorio.ipl.pt:10400.21/4199Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T20:10:07.546855Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Sistema de reconhecimento de impressões digitais baseado em FPGA
title Sistema de reconhecimento de impressões digitais baseado em FPGA
spellingShingle Sistema de reconhecimento de impressões digitais baseado em FPGA
Leitão, Ricardo Miguel Coelho
Impressão digital
Sistema biométrico
Reconhecimento
Filtragem de Gabor
FPGA
VHDL
Fingerprint
Biometric system
Recognition
Gabor filtering
title_short Sistema de reconhecimento de impressões digitais baseado em FPGA
title_full Sistema de reconhecimento de impressões digitais baseado em FPGA
title_fullStr Sistema de reconhecimento de impressões digitais baseado em FPGA
title_full_unstemmed Sistema de reconhecimento de impressões digitais baseado em FPGA
title_sort Sistema de reconhecimento de impressões digitais baseado em FPGA
author Leitão, Ricardo Miguel Coelho
author_facet Leitão, Ricardo Miguel Coelho
author_role author
dc.contributor.none.fl_str_mv Ferreira, Artur Jorge
Dias, Tiago Miguel Braga da Silva
RCIPL
dc.contributor.author.fl_str_mv Leitão, Ricardo Miguel Coelho
dc.subject.por.fl_str_mv Impressão digital
Sistema biométrico
Reconhecimento
Filtragem de Gabor
FPGA
VHDL
Fingerprint
Biometric system
Recognition
Gabor filtering
topic Impressão digital
Sistema biométrico
Reconhecimento
Filtragem de Gabor
FPGA
VHDL
Fingerprint
Biometric system
Recognition
Gabor filtering
description No presente trabalho é proposta a implementação de um sistema embebido de reconhecimento de impressões digitais em Field Programmable Gate Array (FPGA). Este sistema é suportado num algoritmo de extração de características baseado em textura orientada. Para otimizar o desempenho do sistema proposto, a execução dos componentes mais exigentes deste algoritmo é realizada recorrendo a hardware dedicado, especialmente desenvolvido no âmbito deste trabalho usando a linguagem Very-High-Speed Integrated Circuits (VHSIC) Hardware Description Language (VHDL). Na análise em software do sistema proposto é efetuada uma otimização dos parâmetros do algoritmo de extração de características para o sensor ótico adotado, obtendo-se um sistema biométrico com Equal-Error Rate (EER) de 7,18%. Após a definição dos parâmetros ótimos, o algoritmo foi descrito em linguagem C e implementado no softcore MicroBlaze. Para reduzir o impacto no desempenho do sistema do módulo de filtragem de Gabor, que consome 67,11% do tempo total da execução em software, foi desenvolvido um acelerador em hardware. A filtragem pretendida é realizada mediante uma redução da dimensão das janelas, que são separadas em filtros a uma dimensão. Durante o processo de filtragem, os dados são convertidos de vírgula flutuante para vírgula fixa. O periférico desenvolvido requer 18 blocos DSP48E1 e 22 memórias RAMB36E1 para realizar a filtragem. Para partilhar dados entre o MicroBlaze e o periférico também são utilizadas duas memórias, com 64 kB cada, ocupando no total 32 memórias RAMB36E1. Comparando o desempenho do sistema entre as soluções com e sem aceleração por hardware, verifica-se que o EER se mantém nos 7,18%. O ganho no tempo de processamento no algoritmo é de 2,72 vezes, enquanto que na filtragem de Gabor é de 731,99 vezes. Como consequência, a percentagem do tempo total de execução associado à filtragem de Gabor diminui de 67,11% para aproximadamente 2,3%.
publishDate 2014
dc.date.none.fl_str_mv 2014-12
2014-12-01T00:00:00Z
2015-01-27T17:18:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.21/4199
urn:tid:201215349
url http://hdl.handle.net/10400.21/4199
identifier_str_mv urn:tid:201215349
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Engenharia de Lisboa
publisher.none.fl_str_mv Instituto Superior de Engenharia de Lisboa
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833598523915894784