Protótipo de Software para Reconhecimento de Impressões...
Transcript of Protótipo de Software para Reconhecimento de Impressões...
![Page 1: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/1.jpg)
Protótipo de Protótipo de Software para Software para
Reconhecimento de Reconhecimento de Impressões DigitaisImpressões Digitais
Aluno: Alex Sandro da Silva
Orientador: Paulo de Tarso Mendes Luna
Semestre - 99/1
![Page 2: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/2.jpg)
Roteiro da ApresentaçãoRoteiro da Apresentação
� INTRODUÇÃO
� CONCEITOS BÁSICOS - DATILOSCOPIA� CONCEITOS BÁSICOS - REDES NEURAIS
� CONTEXTO ATUAL� DESENVOLVIMENTO DO TRABALHO
� CONCLUSÃO� EXTENSÕES
![Page 3: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/3.jpg)
Introdução Introdução -- Origem do TrabalhoOrigem do Trabalho
� Processo seguro de identificação
� Imutabilidade das impressões digitais
� Uso intensivo de informática nos processos de identificação
![Page 4: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/4.jpg)
Introdução Introdução -- ÁreasÁreas
� Datiloscopia
� Inteligência Artificial (Redes Neurais)
� Computação Gráfica (Processamento
de Imagens)
![Page 5: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/5.jpg)
Introdução Introdução -- ProblemaProblema
� Evolução do processamento digital de
imagens
� Aplicação de técnicas baseadas em
redes neurais
![Page 6: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/6.jpg)
Introdução Introdução -- JustificativasJustificativas
� Dificuldade de reconhecimento do
processo normal
� A importância da automação desse
processo
![Page 7: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/7.jpg)
Introdução Introdução -- ObjetivosObjetivos
� Classificação de impressões digitais
� Utilização de tecnologias de redes
neurais
![Page 8: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/8.jpg)
Conceitos Básicos Conceitos Básicos -- DatiloscopiaDatiloscopia
É a ciência que trata das identificações
das pessoas através das impressões
digitais.
![Page 9: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/9.jpg)
Datiloscopia Datiloscopia -- PostuladosPostulados
� Perenidade
� Imutabilidade
� Variabilidade
� Classificabilidade
![Page 10: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/10.jpg)
Datiloscopia Datiloscopia -- EstudosEstudos
� Desenho Digital
� Impressão Digital
![Page 11: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/11.jpg)
Datiloscopia Datiloscopia -- Visão GeralVisão Geral
�Minúcias
![Page 12: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/12.jpg)
Datiloscopia Datiloscopia -- Visão GeralVisão Geral
�Núcleo e Deltas
![Page 13: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/13.jpg)
Datiloscopia Datiloscopia -- Visão GeralVisão Geral
� Tipos / Classes Arco
Presilha Interna
Presilha Externa
Verticilo
![Page 14: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/14.jpg)
Conceitos Básicos Conceitos Básicos Redes Redes NeuraisNeurais
Redes Neurais são
tecnologias que baseiam-se no processo de funcionamento do sistema nervoso.
![Page 15: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/15.jpg)
Conceitos Básicos Conceitos Básicos Redes Redes NeuraisNeurais
Seus elementos de processamento são neurônios artificiais, altamente interconectados, que elaboram a soma ponderada das entradas e aplicam o resultado a uma função de transferência não-linear, para gerar uma saída.
![Page 16: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/16.jpg)
Redes Redes Neurais Neurais ArtificiaisArtificiais
� Elemento de Processamento
� Camadas
� Métodos de Controle do Aprendizado
![Page 17: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/17.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo PerceptronPerceptron
Foi a primeira rede neural a emergir.
![Page 18: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/18.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo PerceptronPerceptron
Função de ativação do j-ésimo elemento
e função de transferência.
Regra de aprendizagem.
![Page 19: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/19.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo BackpropagationBackpropagation
Constitui, segundo pesquisadores, a
mais difundida e largamente usada entre
todas arquiteturas e modelos de redes
neurais conhecidas.
Utiliza valores contínuos. Ex.: 0.001 à 0.999
Possui um aprendizado supervisionado.
![Page 20: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/20.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo BackpropagationBackpropagation
Função de ativação do j-ésimo elemento.
Ui = f(Si) Onde a função de ativação de f(x), é:
f(x) = 1
------------
1 + e-x
Si = ∑xi . wij
![Page 21: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/21.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo BackpropagationBackpropagation
1. Escolher um pequeno valor positivo para o tamanho
do passo ρρρρ, e atribuir pequenos pesos (wij);
2. Repetir até que o algoritmo convirja, isto é até que
os pesos não mudem significativamente e o erro
quadrático εεεε torne-se suficientemente pequeno;
2a. Pegar a saída informada no treinamento;
2b. Propagando passos para frente (forward):
computar a soma dos pesos Si, e ativação ui=f(Si)
![Page 22: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/22.jpg)
Redes Redes Neurais Neurais -- Modelo Modelo BackpropagationBackpropagation
2c. Propagando passos para trás (backward) -
começando pela saída - calcular o sinal de erro :
δδδδi = (Ci - ui) f’(Si) onde f’(Si) = ui (1 - ui)
2d. Atualizar os pesos:
wij = wij + ρδρδρδρδiuj
![Page 23: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/23.jpg)
Contexto AtualContexto Atual
� Poucos trabalhos encontrados e estes
enfocam apenas partes específicas do
problema ou são superficiais.
![Page 24: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/24.jpg)
Desenvolvimento do Trabalho Desenvolvimento do Trabalho -- EspecificaçãoEspecificação
Assim como existem modelos para o
processo de desenvolvimento de
software, existem procedimentos para o
desenvolvimento de redes neuronais
artificiais.
![Page 25: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/25.jpg)
Desenvolvimento do Trabalho Desenvolvimento do Trabalho -- EspecificaçãoEspecificação
Definição da
Rede Neural
Utilização da
Rede NeuralTreinamento da
Rede Neural
Mantenção da
Rede Neural
![Page 26: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/26.jpg)
Desenvolvimento do Trabalho Desenvolvimento do Trabalho Apresentação da EspecificaçãoApresentação da Especificação
� ProblemaAquisição da
Impressão Digital
Pré-Processamento da
Imagem
Extração do
Mapa de Direções
Classificação do Tipo
de Impressões Digitais
![Page 27: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/27.jpg)
Desenvolvimento do Trabalho Desenvolvimento do Trabalho Apresentação da EspecificaçãoApresentação da Especificação
� Definição– Processo de Extração do Mapa de Direções
• entrada 36 neurônios, que representam um dos blocos de 6 x 6 pixels nos quais a impressão está dividida.
• saída 16 neurônios que representam 8 classes de direções preferenciais ( linhas e inter-linhas)
![Page 28: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/28.jpg)
Desenvolvimento do Trabalho Desenvolvimento do Trabalho Apresentação da EspecificaçãoApresentação da Especificação
� Definição– Processo de Classificação
• entrada 400 neurônios, que representam a matriz do mapa de direções
• saída 1 neurônio de forma que o valor resultante possa identificar o tipo da impressão digital
![Page 29: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/29.jpg)
Desenvolvimento do Desenvolvimento do Trabalho Trabalho
Apresentação da Apresentação da EspecificaçãoEspecificação
� Treinamento
![Page 30: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/30.jpg)
Desenvolvimento do Desenvolvimento do Trabalho Trabalho
Apresentação da Apresentação da EspecificaçãoEspecificação
� Utilização
![Page 31: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/31.jpg)
ConclusãoConclusão
� Em tempos de comércio eletrônico, a
segurança não pode mais ser garantida
através de meios convencionais
� Neste trabalho foi ilustrada a
potencialidade de uso das tecnologias
das redes neuronais
![Page 32: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/32.jpg)
ConclusãoConclusão
� Vantagens Redes Neurais
– Auto-aprendizado
– Capacidade de Generalização
– Imunidade a ruídos
– Adaptabilidade
![Page 33: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/33.jpg)
ConclusãoConclusão
� Desvantagens Redes Neurais
– Caixa-Preta
– Preparação dos dados
– Trabalho artesanal
![Page 34: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/34.jpg)
ConclusãoConclusão
� Grande dificuldade em obter material
bibliográfico
� Considera-se que o objetivo principal
do trabalho foi alcançado
![Page 35: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/35.jpg)
ExtensõesExtensões
� Tratamento automático da imagem
(centralização)
� Localização automática do núcleo
� Localização automática das minúcias
� Utilização de uma formato de
armazenamento
![Page 36: Protótipo de Software para Reconhecimento de Impressões ...campeche.inf.furb.br/tccs/1999-I/1999-1alexsandrodasilvaap.pdf · Desenvolvimento do Trabalho Apresentação da Especificação](https://reader033.fdocument.pub/reader033/viewer/2022052716/5c0dae0409d3f282728bba20/html5/thumbnails/36.jpg)
Protótipo de Protótipo de Software para Software para
Reconhecimento de Reconhecimento de Impressões DigitaisImpressões Digitais
Aluno: Alex Sandro da Silva
FIM