UFAM - Engenharia da Computação
RECONHECIMENTO DE PADRÕES UTILIZANDO FILTROS DE
CORRELAÇÃO COM ANÁLISE DE COMPONENTES PRINCIPAIS
Waldir Sabino da Silva Júnior
Monografia de Graduação apresentada à
Coordenação de Engenharia da Computação,
UFAM, da Universidade Federal do
Amazonas, como parte dos requisitos
necessários à obtenção do título de
Engenheiro.
Orientadores:
Eduardo Antônio Barros da Silva
Siome Klein Goldenstein
Manaus
Julho de 2010
RECONHECIMENTO DE PADRÕES UTILIZANDO FILTROS DE
CORRELAÇÃO COM ANÁLISE DE COMPONENTES PRINCIPAIS
Waldir Sabino da Silva Júnior
MONOGRAFIA
SUBMETIDA AO
CORPO
DOCENTE
DO
CURSO
DE
ENGENHARIA DA COMPUTAÇÃO DA UNIVERSIDADE FEDERAL DO
AMAZONAS COMO PARTE DOS REQUISITOS NECESSÁRIOS PARA A
OBTENÇÃO DO GRAU DE ENGENHEIRO.
Aprovada por:
________________________________________________
Prof. Eduardo Antônio Barros da Silva, Ph.D.
________________________________________________
Prof. Siome Klein Goldenstein, Ph.D.
________________________________________________
Prof. Carlos Eduardo Pedreira, Ph.D.
________________________________________________
Prof. Cláudio Rosito Jung, D.Sc.
________________________________________________
Prof. José Gabriel Rodriguez Carneiro Gomes, Ph.D.
________________________________________________
Prof. José Ricardo de Almeida Torreão, Ph.D.
Manaus
Julho de 2010
Silva Júnior, Waldir Sabino da
Reconhecimento de Padrões utilizando Filtros
de Correlação com Análise de Componentes
Principais/Waldir Sabino da Silva Júnior. - Manaus:
UFAM, 2010.
IX, 20 p.: il.; 29; 7cm.
Orientadores: Eduardo Antônio Barros da Silva
Siome Klein Goldenstein
Monografia (graduação) - UFAM / Curso de Engenharia
da Computação, 2010.
Referências Bibliográficas: p. 5 - 19.
1. Filtragem Discriminativa. 2. Detectores
por Produto Interno. 3. Análise de Componentes
Principais. I. Barros da Silva, Eduardo Antônio et al..
II. Universidade Federal do Amazonas, UFAM, Curso de
Engenharia da Computação. III. Título.
Agradecimentos
•
Primeiramente à minha .....
•
À minha esposa ....
Resumo da Monografia apresentada à UFAM como parte dos requisitos necessários
para a obtenção do grau de Engenheiro
RECONHECIMENTO DE PADRÕES UTILIZANDO FILTROS DE
CORRELAÇÃO COM ANÁLISE DE COMPONENTES PRINCIPAIS
Waldir Sabino da Silva Júnior
Julho/2010
Orientadores: Eduardo Antônio Barros da Silva
Siome Klein Goldenstein
Curso: Engenharia da Computação
Este trabalho desenvolve ....
Abstract of Monograph presented to UFAM as a partial fulfillment of the requirements
for the degree of Engineer
PATTERN RECOGNITION USING CORRELATION FILTERS WITH
PRINCIPAL COMPONENTS ANALYSIS
Waldir Sabino da Silva Júnior
July/2010
Advisors: Eduardo Antônio Barros da Silva
Siome Klein Goldenstein
Course: Computer Engineering
This work presents ….
Sumário
1 Introdução
1.1 Organização da Tese
1
1
2 Desenvolvimento
2.1 Introdução
2
2
3 Conclusões
3.1 Considerações Finais da Tese
3.2 Propostas para Trabalhos Futuros
3
3
3
Referências Bibliográficas
5
A Imagem Integral
A.1 Representação por Imagem Integral
20
20
Lista de Figuras
1.1 Exemplo 1
1.2 Exemplo 2
1.3 Exemplo X
1
2
5
2.1 Exemplo 1
2.2 Exemplo 2
2.3 Exemplo X
6
7
8
3.1 Exemplo 1
3.2 Exemplo 2
3.3 Exemplo X
3.4 Exemplo 1
3.5 Exemplo 2
3.6 Exemplo X
9
10
10
11
11
12
Lista de Tabelas
1.1 Exemplo 1
1.2 Exemplo 2
1.3 Exemplo X
1
2
5
2.1 Exemplo 1
2.2 Exemplo 2
2.3 Exemplo X
6
7
8
3.1 Exemplo 1
3.2 Exemplo 2
3.3 Exemplo X
3.4 Exemplo 1
3.5 Exemplo 2
3.6 Exemplo X
9
10
10
11
11
12
Capítulo 1
Introdução
Reconhecimento de Padrões é uma área de grande abrangência,
sendo potencialmente aplicável em diversos campos de pesquisa, como
medicina, economia, processamento de sinais e imagens, entre outros.
Dentre suas aplicações de grande relevância podemos citar: sistemas de
detecção e reconhecimento de faces humanas ....
Organização da Tese
1.1
A Tese está organizada da seguinte maneira:
•
No Capítulo 2, são apresentados os fundamentos teóricos utilizados...
•
O Capítulo 3, apresenta ....
•
O Anexo A, apresenta ...
Capítulo 2
Desenvolvimento
Reconhecimento de Padrões ....
Introdução
2.1
A Tese está organizada da seguinte maneira:
•
No Capítulo 2, são apresentados os fundamentos teóricos utilizados...
•
O Capítulo 3, apresenta ....
•
O Anexo A, apresenta ...
Capítulo 3
Conclusões
3.1
Considerações Finais
Nesta Tese, nós investigamos o desenvolvimento de novos
algoritmos para a detecção de padrões. Os métodos propostos se mostraram
eficazes no contexto do problema de detecção de pontos fiduciais, que vem
sendo utilizado de forma crescente em sistemas de Visão Computacional e
constitui um problema sem solução fechada. Em síntese, podemos
mencionar que foram realizadas duas contribuições principais ...
3.2
Propostas para Trabalhos Futuros
Neste seção, apresentamos algumas propostas para desenvolvimentos
futuros relacionados aos métodos expostos nesta Tese. Estas propostas
podem ser divididas em duas categorias. Na primeira, consideramos
modificações que podem ser feitas nos algoritmos e, na segunda, indicamos
potenciais aplicações dos algoritmos a outros problemas relevantes. Assim,
as propostas futuras são ...
Referências Bibliográficas
[1] WISKOTT, L., FELLOUS, J.-M., KRÜGER, N., et al., Face
Recognition by Elastic Bunch Graph Matching_, IEEE Transaction on
Pattern Analysis and Machine Intelligence, v. 19, pp. 775-779, 1997.
[2] ZHAO, W., CHELLAPPA, R., PHILLIPS, P. J., et al., Face
Recognition: A Literature Survey_, 2000.
[3] MENDONÇA, A. P., SILVA, E. A. B., _Filtragem Discriminativa para
Detecção de Múltiplos Padrões de Imagem. In: Anais do XX Simpósio
Brasileiro de Telecomunicações, Rio de Janeiro, RJ, Brasil, Outubro de
2003.