An approach to searching for two-dimensional cellular automata for recognition of handwritten digits

Página do item simplificado
dc.contributor.authorOliveira Jr. C.C.
dc.contributor.authorDe Oliveira P.P.B.
dc.date.accessioned2024-03-13T01:36:29Z
dc.date.available2024-03-13T01:36:29Z
dc.date.issued2008
dc.description.abstractOne of the contexts in which cellular automata have clearly demonstrated their effectiveness has been in problems involving strong and explicit spatial constraints, as happens in pattern formation and growth. By analogy, attempts to use cellular automata in pattern recognition have also been used in the literature and some progress has been made. However, in general, they still represent more of an unfulfilled promise, due to the lack of a recognition model which cellular automata would naturally fit in, the lack of effective ways to implement it, and the lack of generality of the available approaches. Here, experimental results are reported in the direction of using cellular automata in the task of handwritten digit recognition, in which an evolutionary algorithm searches for two-dimensional cellular automata rules that would transform a given digit image into a match, as close as possible, to a prototype image of that family, so that, the closer the match, the better the recognition of the input image. Although the results reported might still fall shorter than consolidated commercial techniques for the task, the approach presented is quite attractive in terms of the efficacy level it allowed to achieve, and because of its simplicity, which suggests a potential generality from the perspective of its use in other domains. © 2008 Springer Berlin Heidelberg.
dc.description.firstpage462
dc.description.lastpage471
dc.description.volume5317 LNAI
dc.identifier.doi10.1007/978-3-540-88636-544
dc.identifier.issn0302-9743
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37461
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.rightsAcesso Restrito
dc.subject.otherlanguageCellular automaton
dc.subject.otherlanguageEvolutionary computation
dc.subject.otherlanguageGenetic algorithm
dc.subject.otherlanguageHandwritten character
dc.subject.otherlanguageHandwritten digit
dc.subject.otherlanguagePattern recognition
dc.titleAn approach to searching for two-dimensional cellular automata for recognition of handwritten digits
dc.typeArtigo de evento
local.scopus.citations4
local.scopus.eid2-s2.0-57049152466
local.scopus.subjectDo-mains
local.scopus.subjectEvolutionary computation
local.scopus.subjectHandwritten character
local.scopus.subjectHandwritten digit
local.scopus.subjectHandwritten digit recognitions
local.scopus.subjectHandwritten digits
local.scopus.subjectInput images
local.scopus.subjectPattern formations
local.scopus.subjectRecognition models
local.scopus.subjectSpatial constraints
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=57049152466&origin=inward
Arquivos
Coleções
Artigo de evento