Proposta de um novo descritor de imagens baseado em autômatos celulares

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Lira, Lucas Pereira de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Informática
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/32983
Resumo: The feature extraction process from images is fundamental in solving several computational problems. This research presents a new image analysis and description approach based on cellular automata. This approach allows modeling the discrete local relationship between pixels, considering shape, intensity, and relationship between objects in the image. Based on Conway’s Game of Life, we created four methods to analyze the relationship between pixels in an image and extract their features. In addition, we proposed different combinations of the results of each method, which allowed us to obtain better results during the experiments. To validate the proposed approach, we used public databases to compare our results with the results of the state-of-the-art feature extraction approaches. We used accuracy to measure the performance of the methods. After the experiments, the proposed approach presented an accuracy of up to 83.90% and 73.30% for Corel-1K and Pap-smear datasets, respectively. The results show that the proposed approach outperforms state-of-the-art approaches and can be successfully applied in image feature extraction.
id UTFPR-12_868d639ce744d5e4bc0d4f025fd94dd4
oai_identifier_str oai:repositorio.utfpr.edu.br:1/32983
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Proposta de um novo descritor de imagens baseado em autômatos celularesProposal for a new images descriptor based on cellular automatonAutomato celularImagens digitaisProcessamento de imagens - Técnicas digitaisCellular automataDigital imagesImage processing - Digital techniquesCNPQ::CIENCIAS SOCIAIS APLICADASCiência da ComputaçãoThe feature extraction process from images is fundamental in solving several computational problems. This research presents a new image analysis and description approach based on cellular automata. This approach allows modeling the discrete local relationship between pixels, considering shape, intensity, and relationship between objects in the image. Based on Conway’s Game of Life, we created four methods to analyze the relationship between pixels in an image and extract their features. In addition, we proposed different combinations of the results of each method, which allowed us to obtain better results during the experiments. To validate the proposed approach, we used public databases to compare our results with the results of the state-of-the-art feature extraction approaches. We used accuracy to measure the performance of the methods. After the experiments, the proposed approach presented an accuracy of up to 83.90% and 73.30% for Corel-1K and Pap-smear datasets, respectively. The results show that the proposed approach outperforms state-of-the-art approaches and can be successfully applied in image feature extraction.O processo de extração de características de imagens e fundamental na resolução de diversos problemas computacionais. Esta dissertação apresenta uma nova abordagem para analise e descrição de imagens baseada em autômatos celulares.Tal abordagem permite modelar a relação discreta local entre pixels, considerando,forma, intensidade e relação entre objetos da imagem. Tomando como base o Jogo da Vida de Conway, foram criados quatro métodos para analisar a relação entre pixels de uma imagem e extrair suas características. Alem disso, foram propostas diferentes combinações dos resultados de cada um dos métodos todos o que permitiu obter melhores resultados durante os experimentos. Para validar a abordagem proposta os experimentos foram realizados utilizando bases de dados públicas que foram submetidas ao método proposto e os resultados comparados com os ´ resultados das principais abordagens de extração de características, amplamente utilizadas e conhecidas no estado da arte. Para medir o desempenho de cada abordagem o calculo da acurácia foi utilizado em diferentes classificadores. Após os experimentos a abordagem proposta apresentou um desempenho considerável,atingindo acurácia de até 83,90% e 73,30% para os conjuntos de dados Corel-1K e Pap-smear respectivamente. Os resultados atestam que a abordagem proposta supera as abordagens de ultima geração e pode ser aplicada com sucesso na extração de características de imagens.Universidade Tecnológica Federal do ParanáCornelio ProcopioBrasilPrograma de Pós-Graduação em InformáticaUTFPRSanches, Silvio Ricardo Rodrigueshttps://orcid.org/0000-0003-3635-7477http://lattes.cnpq.br/9931293076574399Bugatti, Pedro Henriquehttp://lattes.cnpq.br/2177467029991118Oliveira, Claiton dehttp://lattes.cnpq.br/8851289265109891Correa, Cleber Gimenezhttp://lattes.cnpq.br/0521761025000380Bugatti, Pedro Henriquehttp://lattes.cnpq.br/2177467029991118Nakamura, RicardoSanches, Silvio Ricardo Rodrigueshttp://lattes.cnpq.br/9931293076574399Lira, Lucas Pereira de2023-12-01T17:24:55Z2023-12-01T17:24:55Z2023-08-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLIRA, Lucas Pereira de. Proposta de um novo descritor de imagens baseado em autômatos celulares. 2023. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2023.http://repositorio.utfpr.edu.br/jspui/handle/1/32983porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2023-12-03T06:07:44Zoai:repositorio.utfpr.edu.br:1/32983Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2023-12-03T06:07:44Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Proposta de um novo descritor de imagens baseado em autômatos celulares
Proposal for a new images descriptor based on cellular automaton
title Proposta de um novo descritor de imagens baseado em autômatos celulares
spellingShingle Proposta de um novo descritor de imagens baseado em autômatos celulares
Lira, Lucas Pereira de
Automato celular
Imagens digitais
Processamento de imagens - Técnicas digitais
Cellular automata
Digital images
Image processing - Digital techniques
CNPQ::CIENCIAS SOCIAIS APLICADAS
Ciência da Computação
title_short Proposta de um novo descritor de imagens baseado em autômatos celulares
title_full Proposta de um novo descritor de imagens baseado em autômatos celulares
title_fullStr Proposta de um novo descritor de imagens baseado em autômatos celulares
title_full_unstemmed Proposta de um novo descritor de imagens baseado em autômatos celulares
title_sort Proposta de um novo descritor de imagens baseado em autômatos celulares
author Lira, Lucas Pereira de
author_facet Lira, Lucas Pereira de
author_role author
dc.contributor.none.fl_str_mv Sanches, Silvio Ricardo Rodrigues
https://orcid.org/0000-0003-3635-7477
http://lattes.cnpq.br/9931293076574399
Bugatti, Pedro Henrique
http://lattes.cnpq.br/2177467029991118
Oliveira, Claiton de
http://lattes.cnpq.br/8851289265109891
Correa, Cleber Gimenez
http://lattes.cnpq.br/0521761025000380
Bugatti, Pedro Henrique
http://lattes.cnpq.br/2177467029991118
Nakamura, Ricardo
Sanches, Silvio Ricardo Rodrigues
http://lattes.cnpq.br/9931293076574399
dc.contributor.author.fl_str_mv Lira, Lucas Pereira de
dc.subject.por.fl_str_mv Automato celular
Imagens digitais
Processamento de imagens - Técnicas digitais
Cellular automata
Digital images
Image processing - Digital techniques
CNPQ::CIENCIAS SOCIAIS APLICADAS
Ciência da Computação
topic Automato celular
Imagens digitais
Processamento de imagens - Técnicas digitais
Cellular automata
Digital images
Image processing - Digital techniques
CNPQ::CIENCIAS SOCIAIS APLICADAS
Ciência da Computação
description The feature extraction process from images is fundamental in solving several computational problems. This research presents a new image analysis and description approach based on cellular automata. This approach allows modeling the discrete local relationship between pixels, considering shape, intensity, and relationship between objects in the image. Based on Conway’s Game of Life, we created four methods to analyze the relationship between pixels in an image and extract their features. In addition, we proposed different combinations of the results of each method, which allowed us to obtain better results during the experiments. To validate the proposed approach, we used public databases to compare our results with the results of the state-of-the-art feature extraction approaches. We used accuracy to measure the performance of the methods. After the experiments, the proposed approach presented an accuracy of up to 83.90% and 73.30% for Corel-1K and Pap-smear datasets, respectively. The results show that the proposed approach outperforms state-of-the-art approaches and can be successfully applied in image feature extraction.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-01T17:24:55Z
2023-12-01T17:24:55Z
2023-08-14
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 LIRA, Lucas Pereira de. Proposta de um novo descritor de imagens baseado em autômatos celulares. 2023. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2023.
http://repositorio.utfpr.edu.br/jspui/handle/1/32983
identifier_str_mv LIRA, Lucas Pereira de. Proposta de um novo descritor de imagens baseado em autômatos celulares. 2023. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2023.
url http://repositorio.utfpr.edu.br/jspui/handle/1/32983
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Informática
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Informática
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498306886598656