Reconhecimento de caracteres numéricos manuscritos com autômatos celulares, através da noção de protótipos espectrais

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

A habilidade computacional dos autômatos celulares (ACs) tem sido investigada em várias iniciativas na literatura, entre as quais no reconhecimento e tratamento de padrões espaciais. Nessa linha, ACs são utilizados aqui como reconhecedores de caracteres numéricos manuscritos, através de regras que, quando aplicadas a diferentes condições iniciais, representando o mesmo dígito manuscrito, devem levar a estados finais equivalentes (definindo um mesmo protótipo espectral). O trabalho parte da utilização de uma métrica de comparação de imagens baseada na similaridade espectral, proposta em um trabalho anterior, bem como se utiliza de uma proposta anterior de aplicação de regras elementares de uma forma cruzada, com o objetivo de reduzir o espaço de busca envolvido no reconhecimento. Várias estruturas conceituais foram definidas para o processo de reconhecimento, entre elas, a noção de ponto fixo espectral, protótipo espectral e uma função de avaliação com potencial de qualificar as regras na tarefa de reconhecimento. Esta última decorreu de uma série de estudos sobre os atributos que uma boa regra deve conter, e sua definição foi a base de uma busca evolutiva no espaço de regras em que o trabalho está envolvido. Esta pesquisa apresenta algumas regras com resultados positivos no reconhecimento de imagens que foram usadas como treinamento (i.e., as usadas para gerar os protótipos usados para o reconhecimento), e também apresenta resultados de experimentos reais de reconhecimento, com imagens não usadas para treinamento, cuja qualidade ainda não é satisfatória.

ASSUNTO(S)

spectral prototype automata cellular genetic algorithms protótipo espectral autômatos celulares algoritmos genéticos ciencia da computacao

ACESSO AO ARTIGO

Documentos Relacionados