Você está na página 1de 71

Deteco Caracterizao e Recuperao de Faces

Cleriston Aparecido Dantas


Marcos Aurlio Batista
Universidade Federal de Gois - Cmpus Catalo - UFG CAC Departamento de Cincias da Computao DCC
16 de abril de 2013

Agenda
Introduo Fundamentao Terica Metodologia Testes e Resultados Concluso Referncias

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Introduo
Capacidade da mquina entender, interpretar e efetuar aes a partir de imagens. Ex.: Reconhecimento de objetos simples, micro tumores, automveis... Identificao de Indivduos
Com a interveno do indivduo Sem a interveno do indivduo.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Introduo II
Reconhecimento Facial
Deteco Caracterizao Recuperao

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Sumrio
Introduo Fundamentao Terica
Processamento de Imagens Digitais Reconhecimento de Padres Fundamentos de Cor Reconhecimento Facial

Metodologia Testes e Resultados Concluso Referncias


quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

Fundamentao Terica Processamento de Imagens Digitais


Interesses:
Melhora da Informao; Processamento das cenas.

Primeiros estudos:
Dcada de 1920.

Evoluo:
Dcada de 1960.
quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

Fundamentao Terica Processamento de Imagens Digitais-II


Aplicaes:
Geologia; Agricultura; Restaurao de imagens; Reconhecimento de padres.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Fundamentao Terica Processamento de Imagens Digitais-III


Imagem Digital:
Figura 1 - Posicionamento dos eixos para representao de imagens digitais

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Fundamentao Terica Processamento de Imagens Digitais-IV


Pixel

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

Fundamentao Terica Processamento de Imagens Digitais-IV


Etapas do processamento de imagens
Figura 2 - Nveis de Processamento.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

10

Fundamentao Terica Reconhecimento de Padres


Trivial para ns, grande esforo para a mquina. Generalizao (Gonzalez; Woods, 2000):
Extrair informaes corretas; Aprender com o passado; Fazer suposies sobre informaes parcialmente oclusas.

Necessidade de Catalogao e Organizao (Nascimento, 2007).


quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

11

Fundamentao Terica Reconhecimento de Padres - II


Padres de reconhecimento:
Deciso terica
Casamentos Classificadores estatsticos Redes Neurais

Mtodos Estruturais
Casamentos de nmero e formas Casamentos de cadeia Mtodos sintticos
quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

12

Fundamentao Terica Fundamentos de Cor


Determinado pela maneira que a luz reflete no objeto Comprimento de onda eletromagntica.
Figura 3 - Frequncias do espectro eletromagntico.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

13

Fundamentao Terica Fundamentos de Cor - II


Cores primrias
Figura 4 - Diagrama Cromtico

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

14

Fundamentao Terica Fundamentos de Cor - III


RGB
Figura 5 - Subespao do modelo RGB a partir dos eixos XYZ.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

15

Fundamentao Terica Fundamentos de Cor - III


CMYK HSV
Figura 6 Modelo HSV

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

16

Fundamentao Terica Reconhecimento Facial


Primeiros trabalhos:
BRUNER, J.; TAGIURI, R. The perception of people. Handbook of Social Psychology, v. 2, p.634654, 1954. BLEDSOE, W. The model method in facial recognition. Panoramic Research Inc., Palo Alto, CA, Rep. PR1, v. 15, 1966. DARWIN, C. The expression of the emotions in man and animals., D. Appleton and company, 1874
quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

17

Fundamentao Terica Reconhecimento Facial - II


Mas as pesquisas comearam aps o trabalho de:
KANADE, T. Computer recognition of human faces. Birkhuser, 1977. KELLY,M. Visual identification of people by computer., 1970.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

18

Fundamentao Terica Reconhecimento Facial - III


Mas as pesquisas comearam aps o trabalho de:
KANADE, T. Computer recognition of human faces. Birkhuser, 1977. KELLY,M. Visual identification of people by computer., 1970.

Estudando principalmente tcnicas de padro e classificao por atributos de medida.


quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

19

Fundamentao Terica Reconhecimento Facial - IV


Nos anos 90, houve um aumento no interesse por aplicaes comerciais, sociais, vigilncia. Principais problemas abordados:
Localizao de rostos; Extrao de caractersticas.

Heursticas que se destacaram:


Eigenfaces (TURK; PENTLAND, 1991) Fisherfaces (BELHUMEUR; HESPANHA; KRIEGMAN, 1997)
quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

20

Fundamentao Terica Reconhecimento Facial - V


Deteco de Faces:
Problemas encontrados:
Pose Expresso facial Presena de Elementos Ocluso Orientao Condio da imagem

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

21

Deteco de Faces
Abordagens baseadas em conhecimento
Figura 7 Exemplo de uma face em uma determinada resoluo utilizadas para detectar faces atravs de regras que utilizam o conhecimento sobre a distribuio de luminosidade da imagem.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

22

Deteco de Faces - II
Abordagens baseadas em caractersticas invariantes
Figura 8 Modelo ilustrativo dos Clusters em uma determinada regio selecionada.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

23

Deteco de Faces - III


Abordagens baseadas em templates

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

24

Deteco de Faces - IV
Abordagens baseadas em aparncia
Figura 9 Funcionamento do algoritmo de deteco de faces baseado em RNA.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

25

Deteco de Faces - V
Viola Jones
Criao da Imagem Integral
Figura 10 Exemplo de imagem integral

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

26

Deteco de Faces - VI
Viola Jones
Adaboost
Figura 11 Haar-like features.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

27

Deteco de Faces - VII


Viola Jones
Cascata de Classificadores
Figura 12 Cascata de Classificadores.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

28

Mtodos de extrao de caractersticas


Isolar regies com propriedades comuns, Identificar e classific-las. Categorias
Mtodos Genricos Baseados em Modelo Mtodos Estruturais

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

29

Mtodos de extrao de caractersticas


Anlise de Componentes Independentes (ICA)
Figura 13 Modelo de separao de fonte a cega.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

30

Mtodos de extrao de caractersticas


Elastic bunch graph matching (EBGM)
Figura 14 Passos do algoritmo EBGM.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

31

Mtodos de extrao de caractersticas


Anlise de Componentes Principais (PCA)
Figura 15 Passos do algoritmo Eigenface.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

32

Eigenfaces Passo 1
Figura 16 Conjunto de imagens de treino

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

33

Eigenfaces Passo 1 - II
Figura 17 Vetor 1

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

34

Eigenfaces Passo 2
Figura 18 Face Mdia

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

35

Eigenfaces Passo 3

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

36

Eigenfaces Passo 4
Aplicar o mtodo PCA
Temos:
A matriz de covarincia C. Gera matriz P, que contm os maiores autovetores associados aos maiores autovalores de C. Matriz E, contm as caractersticas comuns entre as faces e as principais caractersticas de cada uma.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

37

Eigenfaces Passo 4 II
Figura 19 Eigenfaces resultantes do conjunto.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

38

Mtodos de Comparao de Distncia


Distncia Euclidiana:

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

39

Mtodos de Comparao de Distncia II


Mahalanobis:

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

40

Sumrio
Introduo Fundamentao Terica Metodologia
Materiais e Mtodos Passos da Pesquisa

Testes e Resultados Concluso Referncias


quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

41

Metodologia Materiais e Mtodos


Materiais
Computador com Webcam Lanterna de Led USB Biblioteca OpenCV

Levantamento de tcnicas e implementao de uma tcnica de reconhecimento facial.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

42

Metodologia Passos da pesquisa

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

43

Criao do Banco de Faces


Uso de Voluntrios Imagens em 640x480 Uso de Flash + PHP + MySQL;
Figura 20 Programa para captura de imagens.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

44

Criao do Banco de Faces II


Variao das Poses:
Figura 21 Variao de Poses

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

45

Criao do Banco de Faces III


Gerenciador das Imagens:
Figura 22 Gerenciador de imagens.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

46

Segmentao de Pele
Uso da Biblioteca OpenCV + C++;
Figura 23 - Processo de segmentao da pele.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

47

Deteco da Face
Uso da Biblioteca OpenCV com Viola Jones + C++; Figura 24 - Processo de deteco da face

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

48

Deteco da Face II
Correo da Iluminao
Figura 25 - Diferentes iluminaes e Correo Gamma

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

49

Caracterizao das Faces


Aplicar o PCA Salvar os dados em uma estrutura:
.XML

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

50

Recuperao das Faces


Usa mtodos de comparao de distncias
Distncia Euclidiana Distncia de Mahalanobis

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

51

Metodologia Resumindo

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

52

Sumrio
Introduo Fundamentao Terica Metodologia Testes e Resultados Concluso Referncias

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

53

Testes e Resultados Segmentao de Pele


Figura 26 Erros, falsos positivos

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

54

Testes e Resultados Segmentao de Pele II


0-30
Figura 27 Segmentao de Pele

0-70

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

55

Testes e Resultados Segmentao de Pele III

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

56

Testes e Resultados Segmentao de Pele IV


Figura 28 Resultados obtidos pela variao de limiares.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

57

Testes e Resultados Reconhecimento dos Indivduos


Figura 29 - xito em ambas.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

58

Testes e Resultados Reconhecimento dos Indivduos II


Figura 30 xito somente em Mahalanobis

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

59

Testes e Resultados Reconhecimento dos Indivduos III


Figura 31 xito somente em Euclidiana

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

60

Testes e Resultados Reconhecimento dos Indivduos IV


Figura 32- Caso muito distante do correto.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

61

Testes e Resultados Reconhecimento dos Indivduos V

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

62

Sumrio
Introduo Fundamentao Terica Metodologia Testes e Resultados Concluso
Limitao e Trabalhos Futuros Trabalhos Desenvolvidos

Referncias
quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

63

Concluso Limitao e Trabalhos Futuros


Importante principalmente em segurana e aplicaes sociais; Estudo de algumas tcnicas e Implementao de um pequeno sistema com uso de algumas dessas tcnicas. Segmentao da pele, melhor entre 5 - 55 Mahalanobis com uma taxa melhor de acerto

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

64

Concluso Limitao e Trabalhos Futuros II


Limitaes:
Faces encontradas em locais que no possuam face. Faces de perfil Resoluo da Cmera Mudana de Ambiente

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

65

Concluso Limitao e Trabalhos Futuros III


Trabalhos Futuros:
Aumento do Banco de Faces
Acessrios Pose Ocluso

Usar outros mtodos (Deteco, segmentao, caracterizao e distncia). Estimar Pose e Gnero.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

66

Concluso Trabalhos Desenvolvidos


EnAComp - Deteco, Caracterizao e Recuperao de Faces. Catalo GO (DANTAS, C. A. ; BATISTA, M. A., 2013) SC - Um estudo sobre a deteco, caracterizao e recuperao de faces. Alegre ES (DANTAS, C. A. ; BATISTA, M. A., 2012) CONPEEC - Deteco de faces em diferentes condies de luz, utilizando o algoritmo ViolaJones, Catalo - GO (DANTAS, C. A. ; BATISTA, M. A., 2011)
quarta-feira, 10 de abril de 2013 Deteco, Caracterizao e Recuperao de Faces

67

Sumrio
Introduo Fundamentao Terica Metodologia Testes e Resultados Concluso Referncias

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

68

Referncias
AZEVEDO, E.; CONCI, A. Computao grfica: teoria e prtica. [S.l.]: Elsevier, 2003. BLEDSOE, W. The model method in facial recognition. Panoramic Research Inc., Palo Alto, CA, Rep. PR1, v. 15, 1966. BELHUMEUR, P.; HESPANHA, J.; KRIEGMAN, D. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. Pattern Analysis and Machine Intelligence, IEEE Tran-sactions on, IEEE, v. 19, n. 7, p. 711720, 1997. BRUNER, J.; TAGIURI, R. The perception of people. Handbook of Social Psychology, v. 2, p. 634654, 1954. DARWIN, C. The expression of the emotions in manand animals. [S.l.]: D. Appleton and com-pany, 1874. FERIS, R. S. et al. Detection and tracking of facial features in video sequences. In: LectureNo-tes in Artificial Intelligence. [S.l.]: Springer-Verlag Press, 2000. p. 129 137. GONZALEZ, R. C.; WOODS, R. E. Processamento de Imagens Digitais. [S.l.]: Blucher, 2000. KANADE, T. Computer recognition of human faces. [S.l.]: Birkhuser, 1977.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

69

Referncias
KELLY, M. Visual identification of people by computer. [S.l.], 1970. NASCIMENTO, M. C. Deteco de Objetos em Imagens. Dissertao (Mestrado) Universi-dade Federal de Pernambuco, 2007. TURK, M.; PENTLAND, A. Eigenfaces for recognition. Journal of cognitive neuroscience, MIT Press, v. 3, n. 1, p. 7186, 1991. VIOLA, P.; JONES, M. Rapid object detection using a boosted cascade of simple features. In: IEEE. Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on. [S.l.], 2001. v. 1, p. I511. YANG, G.; HUANG, T. Human face detection in a complex background. Pattern recognition, Elsevier, v. 27, n. 1, p. 5363, 1994.

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

70

Muito Obrigado!

quarta-feira, 10 de abril de 2013

Deteco, Caracterizao e Recuperao de Faces

71

Você também pode gostar