Show simple item record

dc.creatorOliveira Junior, Carlos Candido dept_BR
dc.date.accessioned2016-03-15T19:38:06Z
dc.date.accessioned2020-05-28T18:08:41Z
dc.date.available2007-12-06pt_BR
dc.date.available2020-05-28T18:08:41Z
dc.date.issued2006-03-07pt_BR
dc.identifier.citationOLIVEIRA 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.por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24393
dc.description.abstractThe 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.eng
dc.description.sponsorshipWolfram Research, Inc.pt_BR
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômatos celularespor
dc.subjectalgoritmos genéticospor
dc.subjectprotótipo espectralpor
dc.subjectautomata cellulareng
dc.subjectgenetic algorithmseng
dc.subjectspectral prototypeeng
dc.titleReconhecimento de caracteres numéricos manuscritos com autômatos celulares, através da noção de protótipos espectraispor
dc.typeDissertaçãopor
dc.publisher.departmentEngenharia Elétricapor
dc.publisher.programEngenharia Elétricapor
dc.publisher.initialsUPMpor
dc.publisher.countryBRpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.description.resumoA 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.por
dc.creator.Latteshttp://lattes.cnpq.br/5529110835412390por
dc.contributor.advisor1Oliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.referee1Marengoni, Mauríciopt_BR
dc.contributor.referee1Latteshttp://lattes.cnpq.br/1974791787566027por
dc.contributor.referee2Macau, Elbert Einstein Nehrerpt_BR
dc.contributor.referee2Latteshttp://lattes.cnpq.br/0793627832164040por
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3565/Carlos%20Candido%20de%20Oliveira%20Junior.pdf.jpg*
dc.bitstream.urlhttp://tede.mackenzie.br/jspui/bitstream/tede/1481/1/Carlos%20Candido%20de%20Oliveira%20Junior.pdf


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record