MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais

Detalhes bibliográficos
Autor(a) principal: Bine, Lailla Milainny Siqueira
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/5419
Resumo: Orientador: Prof.ª Dr.ª Linnyer Beatrys Ruiz Aylon
id UEM-10_0e1272ed727f3a48da0f9a6b88589d30
oai_identifier_str oai:localhost:1/5419
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuaisComputação - Autômatos finitosDeficientes visuais - AcessibilidadeDeficientes visuais - Tecnologia assistivaTeoria da computação005.131Ciências Exatas e da TerraCiência da ComputaçãoOrientador: Prof.ª Dr.ª Linnyer Beatrys Ruiz AylonDissertação (mestrado em Ciência da Computação)--Universidade Estadual de Maringá, Centro de Tecnologia, Departamento de Informática, 2019Resumo: Disciplinas da área de Ciência da Computação usam frequentemente gráficos e diagramas no processo de ensino e aprendizagem. Esse é o caso dos conteúdos em aulas de Teoria da Computação, Circuitos Digitais, Grafos, Estruturas de Dados, Engenharia de Software, entre outras. Visando contribuir com o campo de Tecnologia assistiva, definiu-se como primeiro passo na descrição automática de diagramas relacionados a Ciência da Computação o escopo de imagens de reconhecedores de linguagens formais, devido a Teoria da Computação ser uma das bases para a área. Para lidar com o desafio de passar de forma completa e acessível esse conteúdo a alunos, este trabalho propõe o MannAR (junção do nome do grupo Manna com Automata Recognition), um método de tradução de imagens de diagramas de estados de transição de mecanismos reconhecedores de linguagens formais para formatos alternativos que sejam acessíveis a deficientes visuais. Transmitir a informação que está presente em uma imagem digital envolve conceitos de Visão Computacional, Processamento de Imagens e Inteligência Artificial. As etapas deste trabalho são: investigação de ferramentas já existentes; criação de uma base de imagens de reconhecedores de linguagens formais; criação do método e implementação deste em um protótipo como prova de conceito; e realização de estudos de caso com usuários deficientes visuais. Os autômatos finitos da disciplina de Teoria da Computação foram escolhidos como prova de conceito do MannAR dando origem ao MannAR-FA. Como resultados têm-se um modelo de Rede Neural Convolucional que reconhece os tipos de autômatos em imagem (Autômatos Finitos, Autômatos de Pilha e Máquinas de Turing), a Base de imagens digitais de Autômatos, o método MannAR, e o protótipo MannAR-FA. Foram elaborados testes tanto para o método MannAR, como para a ferramenta MannAR-FA. O MannAR obteve um acerto de 72,5% na base de imagens AF80 e quando comparado a trabalhos relacionados obteve um desempenho superior. Relacionado à ferramenta, obteve-se sucesso em testes com usuários reais, nos quais apenas um erro foi relatado. Assim, considera-se o método proposto uma solução com melhor adaptabilidade aos diferentes usuários trazendo benefícios, não só a usuários com deficiência, mas para todosAbstract: Computer Science disciplines often use graphics and diagrams in the teaching and learning process. This is the case of contents in classes of Computer Theory, Digital Circuits, Graphs, Data Structures, Software Engineering, among others. Aiming to contribute to the field of Assistive Technology, the first step in the automatic description of diagrams related to Computer Science was the scope of formal languages recognizers images, due to Computer Theory being one of the bases for the area. To deal with the challenge of passing this content completely and easily to students, this work proposes MannAR (junction of the name Manna group with Automata Recognition), a method of translating transitional states diagrams from mechanisms recognizing formal languages to alternative formats that are accessible to the visually impaired. Transmitting information that is present in a digital image involves Computational Vision, Image Processing and Artificial Intelligence concepts. The stages of this work are: existing tools investigation; formal language recognizers image base creation; a method creation and its implementation in a prototype as proof of concept; and conducting case studies with visually impaired users. The finite automata of the Computer Theory discipline were chosen as proof of concept of MannAR giving rise to MannAR-FA. As results, there is a Convolutional Neural Network model that recognizes the automata types in an image (Finite Automata, Pushdown Automata and Turing Machines), the Digital Automata Images Database, the MannAR method, and the MannAR-FA prototype. Tests were performed for both the MannAR method and the MannAR-FA tool. The MannAR achieved a 72.5% hit on the AF80 image base and when compared to related work it achieved superior performance. Related to the tool, we succeeded in testing with real users, which only one error was reported. Thus, the proposed method is considered a solution with better adaptability to the different users bringing benefits not only to users with disabilities, but to allRuiz, Linnyer BeatrysMartimiano, Luciana Andréia FondazziFlor, Daniela EloiseUniversidade Estadual de MaringáCentro de TecnologiaDepartamento de InformáticaPrograma de Pós-Graduação em Ciência da ComputaçãoBine, Lailla Milainny Siqueira2019-08-22T17:18:22Z2019-08-22T17:18:22Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis158 [2] f. : il. (algumas color.).application/pdfBINE, Lailla Milainny Siqueira. MannAR: um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais. 2019. 158 [2] f. Dissertação (mestrado em Ciência da Computação)--Universidade Estadual de Maringá, Centro de Tecnologia, Departamento de Informática, 2019, Maringá, PR.http://repositorio.uem.br:8080/jspui/handle/1/5419info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2019-08-22T18:04:15Zoai:localhost:1/5419Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:58:34.080840Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
title MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
spellingShingle MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
Bine, Lailla Milainny Siqueira
Computação - Autômatos finitos
Deficientes visuais - Acessibilidade
Deficientes visuais - Tecnologia assistiva
Teoria da computação
005.131
Ciências Exatas e da Terra
Ciência da Computação
title_short MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
title_full MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
title_fullStr MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
title_full_unstemmed MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
title_sort MannAR : um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais
author Bine, Lailla Milainny Siqueira
author_facet Bine, Lailla Milainny Siqueira
author_role author
dc.contributor.none.fl_str_mv Ruiz, Linnyer Beatrys
Martimiano, Luciana Andréia Fondazzi
Flor, Daniela Eloise
Universidade Estadual de Maringá
Centro de Tecnologia
Departamento de Informática
Programa de Pós-Graduação em Ciência da Computação
dc.contributor.author.fl_str_mv Bine, Lailla Milainny Siqueira
dc.subject.por.fl_str_mv Computação - Autômatos finitos
Deficientes visuais - Acessibilidade
Deficientes visuais - Tecnologia assistiva
Teoria da computação
005.131
Ciências Exatas e da Terra
Ciência da Computação
topic Computação - Autômatos finitos
Deficientes visuais - Acessibilidade
Deficientes visuais - Tecnologia assistiva
Teoria da computação
005.131
Ciências Exatas e da Terra
Ciência da Computação
description Orientador: Prof.ª Dr.ª Linnyer Beatrys Ruiz Aylon
publishDate 2019
dc.date.none.fl_str_mv 2019-08-22T17:18:22Z
2019-08-22T17:18:22Z
2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BINE, Lailla Milainny Siqueira. MannAR: um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais. 2019. 158 [2] f. Dissertação (mestrado em Ciência da Computação)--Universidade Estadual de Maringá, Centro de Tecnologia, Departamento de Informática, 2019, Maringá, PR.
http://repositorio.uem.br:8080/jspui/handle/1/5419
identifier_str_mv BINE, Lailla Milainny Siqueira. MannAR: um método de interpretação de imagens de autômatos aplicado às tecnologias assistivas para deficientes visuais. 2019. 158 [2] f. Dissertação (mestrado em Ciência da Computação)--Universidade Estadual de Maringá, Centro de Tecnologia, Departamento de Informática, 2019, Maringá, PR.
url http://repositorio.uem.br:8080/jspui/handle/1/5419
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 158 [2] f. : il. (algumas color.).
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1813258679602905088

Registros relacionados