reconhecimento de faces usando análise de componentes principais e morfologia matemática

27
Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática Aluno: Gilliano Menezes Orientador: Wellington Santos Co-Orientador: George Darmiton, UFPE

Upload: ufpe

Post on 05-Jul-2015

687 views

Category:

Technology


1 download

DESCRIPTION

Apresentação de defesa da monografia.

TRANSCRIPT

Page 1: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

usando Análise de

Componentes Principais e

Morfologia Matemática

Aluno: Gilliano Menezes

Orientador: Wellington Santos

Co-Orientador: George Darmiton, UFPE

Page 2: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Roteiro

Motivação

Objetivos

Fundamentação teórica

◦ Análise de Componentes Principais

◦ Morfologia Matemática

Reconhecimento de faces

Resultados

Conclusões

Page 3: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Motivação

Substituição das senhas tradicionais;

Controle de acesso

◦ Quarto de Hospitais

◦ Condomínios Residenciais

Identificação e rastreamento de

pessoas

Detecção de tentativas de fraudes

bancárias

Verificação de identidade

Page 4: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Objetivos

Desenvolver um sistema de

reconhecimento pela biometria da

face usando:

◦ Análise de Componentes Principais

◦ Morfologia Matemática

Comparar eficácia das duas técnicas

para o reconhecimento

Page 5: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Fundamentação teórica

Análise de Componentes Principais

Morfologia Matemática

Page 6: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Análise de Componentes

Principais Visa identificar a base mais

significante para re-expressar um

conjunto de dados.

É usado para identificar padrões nos

dados, visando expressar os mesmos

de modo a salientar as similaridades e

diferenças existentes.

Evidencia os componentes mais

relevantes para o reconhecimento de

faces.

Page 7: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Análise de Componentes

Principais Motivação: Um sistema massa+mola

Objetivo: Determinar que a dinâmica do movimento está ao longo do

eixo x!

Page 8: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Em um instante de tempo, a câmera A

grava uma posição da massa

Cada câmera contribui para uma

projeção em 2 dimensões da posição

da massa no vetor

Análise de Componentes

Principais

Page 9: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Análise de Componentes

PrincipaisHá outra base, que seja uma combinação linear da

base original, que melhor re-expresse nosso

conjunto de dados?

P é uma matriz que transforma X em Y.

As linhas de P, , são o conjunto dos

novos vetores base que expressam as colunas de

X.

Page 10: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Análise de Componentes

PrincipaisOs vetores da linha nesta

transformação se tornarão os

componentes principais de X.

Page 11: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Fundamentação teórica

Análise de Componentes Principais

Morfologia Matemática

Page 12: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Ferramenta que se concentra nas

estruturas geométricas da imagem

para extração de componentes que

são úteis para representação e

descrição da forma de uma região.

Operações matemáticas são

aplicadas para intensificar aspectos

das formas tal que eles possam ser

reconhecidos.

Page 13: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Operações básicas:

◦ Dilatação:

Imagem

originalImagem

dilatada

Page 14: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Operações básicas:

◦ Erosão

Imagem

originalImagem

erodida

Page 15: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Operações básicas:

◦ Abertura

Imagem

original

Imagem resultante

após a aplicação de

abertura

Page 16: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Espectro de Padrões◦ O Espectro de Padrões obtém o

histograma da distribuição dos tamanhos dos vários objetos que compõem a imagem;

◦ Os parâmetros obtidos a partir deste espectro permitem desenvolver uma análise quantitativa do conteúdo da imagem;

◦ Cada imagem possui um Espectro de Padrões distinto;

◦ Imagens semelhantes possuem Espectros de Padrões semelhantes.

Page 17: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Espectro de Padrões – Algoritmo:

for i = 2:(iteracoes + 1)

imAbertura = nOpenning(imOriginal, elementoEstruturante, i);

distrAcumulada(i) = 1 - sum(imAbertura(:))/ sum(imOriginal(:));

EspectroPadroes(i) = distrAcumulada (i) - distrAcumulada (i-1);

end

Page 18: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Espectro de Padrões – Exemplo:

Page 19: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Morfologia Matemática

Espectro de Padrões – Exemplo:

Page 20: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

Reconhecimento•Reconhecimento

•Identificação

•Categorização

Face

Descrição

Padrão

Resposta

Page 21: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

Imagem de teste

Subconjunto de imagens da base de

treinamento

Page 22: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

Usando Morfologia Matemática

Page 23: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

Erro ocorrido na 1ª bateria de testes:

Reconheciment

o por

Morfologia

Matemática

Imagem de teste Imagem de

saída

SaídaEntrad

a

Page 24: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

Usando Análise de Componentes Principais

Page 25: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Resultados

Testes realizados com imagens de

faces pertencentes a 10 pessoas

distintas20 imagens de treinamento

90 imagens de treinamento

Análise de Componentes

Principais90% 90%

Morfologia Matemática 50% 100%

Taxa de acerto

Page 26: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Conclusões

Análise de Componentes Principais◦ Alta eficiência para um conjunto de treinamento

pequeno;

◦ Baixo tempo de processamento requerido;

◦ Alta taxa de acerto para um conjunto de treinamento grande.

Morfologia Matemática◦ Média eficiência para um conjunto de treinamento

pequeno;

◦ Alto tempo de processamento requerido;

◦ Alta taxa de acerto para um conjunto de treinamento grande;

◦ Pode ocorrer falsa aceitação para imagens com aspectos morfológicos semelhantes.

Page 27: Reconhecimento de faces usando Análise de Componentes Principais e Morfologia Matemática

Reconhecimento de faces

usando Análise de

Componentes Principais e

Morfologia Matemática

Aluno: Gilliano Menezes

Orientador: Wellington Santos

Co-Orientador: George Darmiton, UFPE