Adelpha Repositório DigitalAdelpha
    • About
    • Our policy
    • Login
    View Item 
    •   DSpace Home
    • Escola de Engenharia Mackenzie (EE)
    • Dissertações
    • Engenharia Elétrica e Computação - Dissertações - EE Higienópolis
    • View Item
    •   DSpace Home
    • Escola de Engenharia Mackenzie (EE)
    • Dissertações
    • Engenharia Elétrica e Computação - Dissertações - EE Higienópolis
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjects
    This CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

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

    Thumbnail
    View/Open
    Carlos Candido de Oliveira Junior.pdf (2.437Mb)
    Date
    2006-03-07
    Author
    Oliveira Junior, Carlos Candido de
    Advisor
    Oliveira, Pedro Paulo Balbi de
    Referee
    Marengoni, Maurício
    Referee
    Macau, Elbert Einstein Nehrer
    Metadata
    Show full item record
    Abstract
    The computational ability of cellular automata (CAs) has been investigated in many research initiatives in the literature. Among them, one possibility is their use as spatial pattern recognizers. Here, we attempt to use CAs to recognize handwritten numerical characters, by looking for CA rules which, running on different initial configurations that represent the same handwritten digit, would lead the temporal evolution to equivalent final configurations (defining the same spectral fixed point. The work uses a metric that allows the comparison between images based on their spectral similarity, drawn from a previous work, as well as a proposal therein on the way elementary CA rules are applied (in a crossed fashion) so as to allow the reduction in the size of the rule space involved. Conceptual structures are defined to support the recognition experiments, namely, the notions of spectral fixed point, spectral prototype, and a measure of a rule potential to perform well in the recognition task. The latter entailed from various studies on the attributes a good rule should account for, and, once defined, made it possible an evolutionary search in that space. Here we show some rules that yielded positive results in the recognition of the image used for training (i.e., those used in the definition of the recognition prototypes), and further results on the attempt to carry out real recognition experiments, with images not used for training, whose results are not yet satisfactory.
    Summary
    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.
    CNPq Area
    CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
    Citation
    OLIVEIRA JUNIOR, Carlos Candido de. Reconhecimento de caracteres numéricos manuscritos com autômatos celulares, através da noção de protótipos espectrais. 2006. 144 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2006.
    URI
    http://dspace.mackenzie.br/handle/10899/24393
    Collections
    • Engenharia Elétrica e Computação - Dissertações - EE Higienópolis [252]

    Mackenzie
    Universidade Presbiteriana Mackenzie
    Contact Us | Send Feedback
    DSpace Software Copyright © 2002-2020 Duraspace
     

     


    Mackenzie
    Universidade Presbiteriana Mackenzie
    Contact Us | Send Feedback
    DSpace Software Copyright © 2002-2020 Duraspace