Proposta de monografia

Aluno

Diego Mira David

Supervisor

Ronaldo Fumio Hashimoto

Tema da monografia

Software para reconhecimento de formas com descritores baseados em shape context

Resumo da monografia a ser desenvolvida

O reconhecimento de formas é um problema fundamental na área de Visão Computacional e diversas abordagens têm sido propostas para tratá-lo.

Este trabalho consiste no estudo e implementação de algoritmos para reconhecimento de formas baseados no descritor shape context, proposto por S. Belongie e J. Malik em [1].

O objetivo é desenvolver um software para reconhecimento de formas que reúna alguns casos de interesse e permita explorar técnicas, parâmetros e algoritmos utilizados. Também é desejável que esta ferramenta seja extensível de forma a possibilitar o uso de outros descritores.

Objetivos do trabalho

• Estudo de técnicas utilizadas no reconhecimento de formas em imagens.
• Desenvolvimento de um software para reconhecimento de formas para alguns casos de interesse. Em especial, os seguintes itens devem ser abordados:
  • Reconhecimento de imagens de datasets como o Columbia Object Image Library (COIL-20) e Amsterdam Library of Object Images (ALOI)
  • Implementação do algoritmo descrito em [2] para quebra de CAPTCHAs (Completely Automated Public Turing test to Tell Computers and Humans Apart) visuais [7].

Atividades já realizadas

• Levantamento bibliográfico de material sobre o uso de descritores de formas no reconhecimento de objetos.
• Estudo do descritor shape context como proposto originalmente.
• Estudo do algoritmo descrito em [2].
• Leitura de trabalhos relacionados ao projeto, em especial os de G. Mori, S.Belongie e J.Malik.

Cronograma de atividades

Abaixo está o cronograma de atividades para o segundo semestre.

Atividade/Mês	Junho	Julho	Agosto	Setembro	Outubro	Novembro
1	V	V
2		V	V	V	V
3					V	V
4		V	V	V	V	V
5					V	V
6						V

Atividades

1. Estudo de algoritmos
2. Implementação do software
3. Análise dos resultados
4. Redação da monografia
5. Ajustes e extensões da ferramenta
6. Preparação do poster e da apresentação do trabalho

Estrutura esperada da monografia

A monografia será composta por uma parte técnica e uma parte subjetiva, conforme roteiro disponibilizado. Abaixo estão listados os principais tópicos que devem ser cobertos.

Parte técnica

• Introdução: contextualização da área, motivações e objetivos gerais do trabalho.
• Conceitos e tecnologias estudadas: apresentação de conceitos importantes, descrição dos algoritmos e ferramentas utilizadas.
• Atividades realizadas: metodologia empregada e descrição detalhada da implementação do software.
• Resultados e produtos obtidos: apresentação e análise dos principais resultados obtidos.
• Conclusões
• Referências bibliográficas

Parte subjetiva

• Desafios e frustrações encontrados na realização do projeto
• Disciplinas do BCC consideradas mais relevantes para o trabalho e observações sobre a aplicação de conceitos estudados nestas disciplinas
• Passos a seguir se continuar atuando na área

Referências

1. "Matching with Shape Contexts", S. Belongie and J. Malik. CBAIVL 2000
2. "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA", G. Mori e J. Malik. CVPR 2003
3. "Shape context and chamfer matching in cluttered scenes" A. Thayananthan, B. Stenger, P.H.S. Torr e R. Cipolla. CVPR 2003
4. "Shape Matching and Object Recognition Using Shape Contexts" S. Belongie, J. Malik e J. Puzicha. PAMI 2002
5. "Recovering 3D Human Body Configurations Using Shape Contexts", G. Mori, J. Malik. IEEE PAMI Jul. 2006
6. Columbia Object Image Library (COIL-20)
7. The Official CAPTCHA Site