Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009

ISSN 1984-0993

Identificao de Faces em Imagens Bidimensionais

David de S. A. Pereiral1, Jos Antnio R. de Rapozo2, Jlio Csar da Silva3,
Eugnio da Silva4
1
UNIFESO, Centro de Cincia e Tecnologia, Curso de Cincia da
Computao, davids3d@gmail.com
2
UNIFESO, Centro de Cincia e Tecnologia, Curso de Cincia da
Computao, joseantonio.rapozo@gmail.com
3
UNIFESO, Centro de Cincia e Tecnologia, Curso de Cincia da
Computao; PUC-Rio, Departamento de Engenharia Civil,
jcesarop@gmail.com
4
UNIFESO, Centro de Cincia e Tecnologia, Curso de Cincia da
Computao; PUC-Rio, Departamento de Engenharia Eltrica,
eugsilva@gmail.com
Resumo. O objetivo deste trabalho a realizao de um estudo a respeito das
tcnicas de Biometria mais conhecidas e pesquisadas atualmente, suas
aplicaes e caractersticas, como confiabilidade e eficincia. Alm disso,
apresenta-se tambm a sua maturidade em mbito internacional. O foco
central do trabalho o desenvolvimento de uma aplicao que faa a
identificao de faces em imagens bidimensionais, que considerada uma das
tcnicas de Biometria mais promissoras para o reconhecimento de pessoas
distncia, sem contato fsico e em meio a outras. Para isso, o sistema
contempla as etapas de aquisio e tratamento da imagem, bem como a de
identificao (localizao) das faces na imagem. O trabalho apresenta ainda
a modelagem do sistema e o estgio de desenvolvimento atual.

1. Introduo
O crebro humano capaz de identificar diversos tipos de padres, como formas, cores,
tamanhos, alm de ser apto tambm identificao de padres mais complexos podendo
diferenciar sem grandes dificuldades a face de uma pessoa entre vrias. Apesar de ser
uma ao simples para o crebro humano, esse tipo de reconhecimento necessita de um
complexo processamento quando feito atravs de softwares de computador.
O Reconhecimento Facial uma das reas da Biometria mais pesquisadas na
atualidade cujos objetivos so Diferenciar uma pessoa de outra, identificar um usurio
de um sistema, encontrar uma pessoa em meio a uma multido.
Por isso, este trabalho visa estudar e analisar as formas de reconhecimento facial
utilizadas atualmente procurando apresentar solues mais eficientes, atravs de testes
com um prottipo de software, para a identificao de faces em imagens
bidimensionais, que servir de base para o desenvolvimento de softwares de
reconhecimento facial.

2. Biometria
Desde o incio do desenvolvimento dos sistemas digitais, existe uma intensa
preocupao com a segurana e proteo dos dados e dos usurios neste meio virtual.
Uma das formas de segurana mais comuns o uso de senhas pessoais, geralmente
representadas por um ou mais conjuntos de caracteres, porm este modo de proteo
apresenta diversas vulnerabilidades. Por mais segura que seja uma senha, h o risco de

27
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993
que seja descoberta por outra pessoa ou software, esquecida ou roubada. Uma soluo
para este problema pode estar na Biometria [Patin 2003]. A Biometria pode ser pensada
como uma chave bem segura, mas uma chave que no pode ser entregue a outra pessoa
[IBIA 2006].
Biometria, do grego bios vida e metron medida, a parte da Cincia que estuda
as caractersticas fsicas dos seres vivos, de forma estatstica, analisando os padres e os
definindo em atributos quantitativos. Cada ser humano possui caractersticas que os
tornam nicos no mundo, a distncia entre os olhos, os padres das impresses digitais,
as formas e cores na ris, os sulcos no crebro, a formao dos dentes e a organizao do
sistema circulatrio so algumas dessas caractersticas. Quando estas caractersticas so
analisadas em conjunto permitem o reconhecimento e a distino de cada pessoa. Para
possibilitar esse reconhecimento surgiu a Biometria.
Atualmente vrios estudos vm sendo realizados para permitir a aplicao da
Biometria em diferentes reas, atendendo desde o usurio de um computador domstico
que precisa restringir o acesso aos seus arquivos, at um sistema de segurana para
identificao de criminosos entre multides [Russel & Novirg 2004].
Baseando-se nos padres definidos na Biometria, atualmente tm sido
desenvolvidas diversas tcnicas de reconhecimento, cada uma dessas tcnicas
direcionadas a distintos tipos de uso. Como exemplo de utilizao pode-se citar escolas
controlando a freqncia dos alunos, aeroportos identificando os passageiros, bancos
identificando os clientes, sistemas de segurana identificando criminosos, filas de
atendimento reconhecendo as pessoas e enviando as informaes ao atendente, dentre
outras formas. As tcnicas de Biometria mais utilizadas atualmente so a verificao
dos Padres nas veias das mos, verificao da impresso digital, reconhecimento
atravs da irias, reconhecimento atravs da retina, reconhecimento da voz, geometria da
mo, anlise da pele, identificao atravs da assinatura, reconhecimento facial.

3. Reconhecimento Facial
O crebro humano considerado um timo reconhecedor de padres, podendo
reconhecer algo que nunca viu. Por exemplo, se algum ensinado sobre o que uma
cadeira, porm durante a sua vida apenas viu cadeiras com quatro pernas, quando vir
uma cadeira com trs pernas ainda assim saber que aquilo se trata de uma cadeira.
Com as faces no diferente, o crebro humano consegue reconhecer pessoas
rapidamente, analisando suas caractersticas, porm para um computador esse um
processo mais complexo.
Os softwares de reconhecimento facial que vm sendo desenvolvidos atualmente
baseiam-se em pontos estratgicos da face humana. Existem aproximadamente 80
pontos chave que juntos formam caractersticas nicas em cada ser humano, como a
distncia dos olhos entre si e entre outras partes do rosto, como a sobrancelha, o
tamanho do nariz, a linha do queixo, largura da boca, entre outros. A captura e
identificao desses pontos podem ser efetuadas em uma imagem com duas dimenses
apenas buscando os pontos e analisando ou construindo um modelo em trs dimenses
dos pontos da face para obter uma maior preciso. Logo, aps a captura feita a
transformao de cada ponto em dados numricos que so comparados a outros
armazenados em um banco de dados.
Para um processo de reconhecimento eficaz, devem-se levar em considerao
diversas formas de reconhecimento desses padres. Com base nisso, pode-se citar o
reconhecimento em imagens faciais no frontais, em meio externo com influncia de

28
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993
luzes, de faces de homens, que so consideradas mais fceis de reconhecer por terem
caractersticas mais acentuadas, e de mulheres, que tm caractersticas mais suaves
dificultando o processo.
O reconhecimento facial uma das formas de Biometria mais pesquisadas.
Porm atualmente tem pouca confiabilidade, devido possibilidade de mutao atravs
de acidentes e processos naturais como o envelhecimento ou artificiais como cirurgias
plsticas, utilizao de disfarces como mscaras, uso de cosmticos e produtos de
rejuvenescimento. Em alguns sistemas at mesmo fotografias podem ser utilizadas para
fraudar o processo de reconhecimento. Portanto, so necessrias mais pesquisas nesta
rea para um melhor aperfeioamento, uma diminuio do custo e uma maior
confiabilidade.
O reconhecimento facial atravs de imagens em duas dimenses leva em
considerao diversos padres apresentados na face de determinada pessoa, como as
medidas e propores faciais. Com base nestas informaes criado um registro dos
dados, que sero utilizados para efetuar as comparaes e assim reconhecer ou no o
indivduo da imagem. Normalmente, utilizada uma rede neural para o processo de
reconhecimento, necessitando de diversas imagens para treinamento da rede e uma
maior preciso na identificao.
O reconhecimento facial atravs de imagens bidimensionais leva em conta
diversos padres apresentados na face da determinada pessoa, como as medidas e
propores faciais. Com base nessas informaes criado um registro que,
posteriormente, ser utilizado para efetuar as comparaes e assim reconhecer ou no o
indivduo da imagem [WPI 2004].
Atualmente existem diversas tcnicas para o reconhecimento facial. Dentre elas
podemos destacar a mais utilizada, PCA, ou anlise de componentes principais, que
feita levando-se em considerao os pontos principais de onde possvel a obteno de
caractersticas fundamentais para o processo de reconhecimento da face humana.
A tcnica PCA trata-se de um mtodo estatstico multivariado que visa reduzir o
tamanho da imagem facial com perda mnima de informao. Devido velocidade e
simplicidade do mtodo, um dos mais empregados atualmente. O PCA pode ser visto
como uma transformao linear de m variveis em m variveis novas. Essas novas
variveis podem ser vistas de tal forma que a primeira varivel represente a maior
variao do conjunto de dados original, a segunda varivel represente a maior variao
restante e assim por diante. Por isso, pode-se dizer que a tcnica PCA tambm funciona
como um mtodo de extrao de caractersticas, pois se considerarmos as variveis do
objeto, o PCA transforma o conjunto de caractersticas originais em um novo conjunto
de caractersticas (extrao). Porm, neste novo conjunto podemos identificar quais so
as caractersticas mais significativas, descartando as de menor importncia.
A Figura1 exemplifica o funcionamento de um sistema utilizando os EigenFaces
extrados atravs do mtodo PCA. As caractersticas faciais so localizadas e extradas
da imagem, faz-se uma transformao determinando os valores, depois os fatores com
maior quantidade de informao so separados para que o algoritmo de reconhecimento
PCA recolha estas caractersticas extradas da imagem apresentada, comparando-as com
outras faces contidas num banco de dados. Quando h uma semelhana detectada o
sistema calcula a probabilidade de semelhana e apresenta os resultados.

29
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993

Figura 1. Ilustrao do sistema de reconhecimento baseado em EigenFaces [BBC 2006].

4. Software para Reconhecimento de Faces em Imagens Bidimensionais

Para o desenvolvimento do software de identificao de faces em imagens
bidimensionais, foi escolhida a linguagem de programao C#, utilizando o framework
.NET, por disponibilizar uma vasta quantidade de recursos que podem ser utilizados no
projeto [Microsoft 2008] e pela familiaridade com a linguagem.
Tambm foi necessria a utilizao de uma biblioteca grfica para possibilitar o
tratamento e o processamento das imagens utilizadas. Foi utilizada a biblioteca
inicialmente desenvolvida pela Intel, OpenCV, que livre para uso acadmico e
comercial [OpenCV 2008].
A escolha das ferramentas de desenvolvimento e recursos necessrios baseou-se
principalmente no custo de desenvolvimento, permitindo que o software no possua um
valor comercial considerado alto, quando totalmente implementado, o que pode
possibilitar sua implantao em outros sistemas.
O objetivo do projeto a construo de um software que faa a aquisio de
uma imagem atravs de uma cmera ou de um arquivo em disco, trate-a e identifique
faces, possibilitando que futuramente seja desenvolvida a etapa de reconhecimento das
pessoas retratadas na imagem.
O software possui um mdulo de aquisio da imagem atravs de uma cmera
ligada ao computador ou atravs de um arquivo de imagem gravado no computador.
Aps a aquisio da imagem executado o tratamento desta, a fim de melhorar a sua
qualidade e de definir seus contornos, possibilitando que os padres faciais sejam
extrados e que as faces sejam identificadas. Isso significa localizar possveis faces na
imagem obtendo suas posies. Isto possibilita que posteriormente seja desenvolvida a
aplicao de reconhecimento destas faces localizadas na imagem. A Figura 2 mostra a
tela do software com a imagem tratada e faces identificadas.

30
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993

Figura 2 - tela do software com imagem tratada e faces reconhecidas.

4.1. Tratamento de Imagens para o Reconhecimento Facial

Para possibilitar o reconhecimento de faces em uma imagem esttica, necessria uma
srie de processos de preparao, tratamento e processamento dessas imagens [Gonzales
& Woods 2002]. Dentre estes se podem citar as etapas mostradas no exemplo da Figura
3.

Figura 3 Processo de aquisio e tratamento de imagens.

Existem duas tcnicas de tratamento de imagem: a do domnio da freqncia e a
do domnio espacial. Tcnicas fundamentadas no domnio espacial baseiam-se na
manipulao direta dos pixels de uma imagem, podendo ou no levar em considerao a
sua vizinhana. As tcnicas fundamentadas no domnio da freqncia baseiam-se na
utilizao de transformadas, como por exemplo, a transformada de Fourier. Segundo
Gonzalez & Woods (2002) funes de processamento de imagens no domnio espacial

31
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993
podem ser expressas como g(x,y) = T[f(x,y)] em que f(x,y) a imagem de entrada,
g(x,y) a imagem processada e T um operador sobre f.
Os principais processos de tratamento de imagens utilizados no reconhecimento
de padres aps a aquisio da imagem so a converso da imagem, caso colorida, em
tons de cinza, a binarizao, a deteco do contorno, e a segmentao [Gonzales &
Woods 2000].

4.2. Deteco de Pele

A deteco da pele um passo muito importante em muitos sistemas que utilizam viso
computacional, como por exemplo, posicionamento de pessoas, deteco da mo e
localizao da face. Devido grande quantidade de possveis variaes que os valores
dos pixels podem sofrer em uma imagem digital, devido principalmente iluminao,
esta torna-se uma tarefa difcil.
O processo de deteco de pele descrito por Gomez, Sanchez & Sucar (2000)
pode utilizar-se de um espao bidimensional, obtido quando se relaciona o componente
E, do espao de cor YES, com o componente R/G do espao de cores RGB, resultando
em um agrupamento com uma taxa de 95% de acerto, conforme ilustrado na Figura 4.

Figura 4 - Espao de cores para a deteco da pele [GOMEZ, SANCHEZ & SUCAR 2000].
No espao de cor YES, o Y representa a componente luminncia, como uma
soma dos valores de R, G e B, e o E e S representam os fatores de crominncia. O sinal
no fator E proporcional a diferena entre os canais de cor vermelho e verde, enquanto
o fator de cor S proporcional ao amarelo menos o azul [Lin 2003]. A Figura 5 ilustra
os resultados obtidos com esta tcnica em uma imagem digital. O processo de
reconhecimento de pele utilizado na etapa de validao da face detectada, como uma
tentativa de eliminar possveis falsos positivos.

32
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993

Figura 5 - Imagem normal (a); Imagem com reconhecimento de pele (b).

4.3. Biblioteca OpenCV

Para o processamento da viso computacional no projeto foi utilizado o OpenCV.
OpenCV uma biblioteca destinada viso computacional desenvolvida pela Intel.
uma biblioteca open source, livre para uso comercial e de pesquisa sob a licena BSD,
uma licena de cdigo aberto considerada pouco restritiva quando comparada a outras
licenas, pois se restringe principalmente ao reconhecimento dos autores.
A biblioteca OpenCV prov uma srie de facilidades quanto ao uso de funes
algbricas, operaes com matrizes, alm de acesso facilitado a dispositivos de captura
de imagens como webcams por exemplo.
Lanada oficialmente em 1999, o projeto do OpenCV foi inicialmente
desenvolvido pelos pesquisadores da Intel na tentativa de alavancar aplicaes de
grande porte, como projetos de Ray tracing em tempo real e interfaces 3D. Os
objetivos do projeto foram descritos como:
Avanar a pesquisa em viso computacional, provendo no somente um
cdigo aberto, mas tambm otimizado para infra-estrutura bsica da viso
computacional. No seria mais necessrio reinventar a roda.
Alavancar a quantidade de aplicaes comerciais baseadas em viso
computacional, tornando-as portveis, com cdigo otimizado de graa, e com
uma licena que permite que estas aplicaes no sejam open source ou
freeware.
A verso final oficial foi liberada em 2000. O OpenCV encontra-se atualmente
na verso 1.0 liberada em no final 2006.

4.4. Treinamento
Para o processo de treinamento (Figura 6) precisa-se de uma grande base de dados
contendo faces (imagens positivas) e no-faces (imagens negativas). Uma boa escolha
para imagens de faces a base de dados MIT CBCL Face Data, disponvel para
download por CBCL (2000). Esta base contm 2.429 imagens de faces e 4,548 imagens
de no faces, alm de possuir um conjunto de testes contendo 472 imagens de faces e
23.573 imagens de no-faces. Todas as imagens possuem a resoluo de 19x19, em
escala de cinza no formato pgm.

33
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993

Figura 6 - Processo de treinamento e testes.

O primeiro passo criar amostras de treinamento. Isto pode ser feito atravs da
funo cvCreateTrainingSamples, que recebe por parmetros o nome da imagem, o
nome de um arquivo que contenha uma lista de imagens negativas e o nome do arquivo
de sada que ser gerado pela funo. Esse arquivo ser usado no processo de
treinamento. O processo de treinamento executado atravs da funo
cvCreateTreeCascadeClassifier, onde so passados por parmetro, o diretrio onde
sero geradas as informaes do treinamento, o arquivo de amostras gerado no passo
anterior e o arquivo com a lista de arquivos negativos.

5. Resultados
As taxas de acerto na localizao das faces em imagens coloridas com resoluo de
640x480, com apenas uma face foi de 93,86%, para um conjunto de 750 imagens de 20
indivduos diferentes (15 imagens de cada indivduo), o que equivale a 704 faces
identificadas. Houve 133 falsos positivos, dos quais 97 foram detectados como no-
faces pelo processo de reconhecimento de pele, o que equivale a 72,93% da quantidade
total de falsos positivos. A Tabela 1 mostra os resultados obtidos.
Tabela 1 - Tabela de Resultados
Total de faces Faces Identificadas Falsos Positivos Falsos positivos identificados
750 704 (93.86%) 133 97 (72,93%)

6. Concluses
As tcnicas de Biometria esto sendo cada vez mais utilizadas atualmente, pois
possibilitam uma melhor segurana e um melhor controle de acesso, do que outros
mtodos como cartes magnticos e cdigos de barras. Isto atende a diversos tipos de

34
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993
necessidade, tanto para restrio de acesso de usurios num microcomputador
domstico, quanto em grandes corporaes controlando as reas de acesso restrito e a
freqncia de seus funcionrios, ou at mesmo para uso em sistemas de segurana
identificando suspeitos em aeroportos e locais pblicos.
O desenvolvimento e pesquisas de novos projetos de Biometria tornam-se
necessrio para assegurar que estas tcnicas possuam uma maior confiabilidade em um
futuro prximo. Estima-se que futuramente o uso da Biometria esteja ainda mais
aprofundado na sociedade e que as pessoas no precisaro mais de senhas, chaves,
cartes de acesso, para serem identificadas em meios digitais, pois a nica chave seriam
elas mesmas.
Com o desenvolvimento do software de identificao de faces em imagens com
duas dimenses, verificou-se atravs de testes que o mesmo possui uma quantidade
satisfatria de acertos na localizao de faces nas imagens, porm alguns erros ainda
foram encontrados. Quando utilizado com o algoritmo de identificao de pele sua
confiabilidade aumentou, com um nvel maior de acertos, porm mantendo a marcao
dos falsos positivos para garantir uma maior confiabilidade.
A prxima etapa necessria para o desenvolvimento do software a fase de
reconhecimento facial, que poder ser feita utilizando o mtodo PCA para extrao das
Eigen Faces. Para reduzir a possibilidade de falhas e de tentativas de fraudes na
utilizao do software importante a integrao do reconhecimento facial com outras
tcnicas de Biometria, como por exemplo, a verificao atravs da ris. Por fim, seria
importante a finalizao do software preparando-o para a utilizao juntamente a outros
sistemas, possibilitando assim a sua integrao com maior facilidade, o que o tornaria
um software completo e pronto para a utilizao.

Referncias Bibliogrficas
BBC (2006). Biometric Technology. Disponvel em: http://news.bbc.co.uk/2/shared/
spl/hi/guides/456900/456993/html/nn2page1. ltimo acesso em dezembro de 2008.
CBCL (2000), Face Recognition Database. Disponvel em http://cbcl.mit.edu/
projects/cbcl/software-datasets/faces.tar.gz. ltimo acesso em novembro de 2008.
Gomez, G., Sanchez, M., Sucar, L. E. (2000), On selecting an appropriate colour space
for skin detection. Proceedings of the IEEE Conference on Computer Vision and
Pattern Recognition, CVRP, v.1.
Gonzales, R. C. e Woods, R. E. (2000). Processamento de imagens digitais. Editora
Blcher. So Paulo.
Gonzales, R. C. and Woods, R. E. (2002). Digital ImageProcessing, Second Edition.
Prentice-Hall, Inc.
Lin, Chiunhsiun (2003). Detection Of Human Faces Using Yes Color Space And
Triangle-Based Approach. Disponvel em: ftp://ftp.research.microsoft.com/Users/
PR-SpecialIssue/facedetect-6-lin.pdf. ltimo acesso em novembro de 2008.
Microsoft (2008). Microsoft Visual Studio developer Center. Disponvel em:
http://msdn.microsoft.com/en-us/vstudio/default.aspx. ltimo acesso em: 14 de
janeiro de 2009.
OpenCV (2008). OpenCV Wiki. Disponvel em: http://opencv.willowgarage.com/wiki/.
ltimo acesso em 13 de fevereiro de 2009.

35
 Revista TECCEN Edio Especial volume 2 nmero 1 - maro de 2009
ISSN 1984-0993
Patin, F. (2003). An Introduction to digital image processing. Disponvel em:
http://www.yov408.com/imageproc/ImageProc.pdf. ltimo acesso em 14 de
fevereiro de 2009.
Russel, S. e Norvig, P. (2004). Inteligncia Artificial. Editora Campus, So Paulo.
WPI (2004). A Facial Recognition Primer. Disponvel em: http://www.wpi.edu/News/
Transformations/2002Spring/recognition.html. ltimo acesso em 16 de janeiro de 2009.

36