Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas

Detalhes bibliográficos
Autor(a) principal: Passerini, Jefferson Antonio Ribeiro
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/180661
Resumo: A segmentação de imagens é o processo de identificar e separar estruturas e objetos relevantes em uma imagem, não é uma tarefa trivial para um algoritmo computacional devido à complexidade dos elementos envolvidos no processo. A variedade de imagens e sua grande quantidade de características impossibilitam a utilização de apenas um modelo para a tarefa de segmentação. Deste modo, a aplicação de algoritmos de aprendizado de máquina, ganha importância, pois este ramo da inteligência artificial tenta reproduzir a forma de “aprender” humano. A aplicação do modelo de competição e cooperação entre partículas na segmentação de imagens mostra-se uma abordagem interessante pois possui baixo custo computacional, além de reduzir a necessidade de especialistas para a geração de dados rotulados. Este trabalho propõe melhorias na construção da rede complexa que o modelo de competição e cooperação entre partículas utiliza-se, através da alteração das características extraídas dos píxeis, mudança na forma de ligação dos vértices do modelo utilizando a similaridade das características e a vizinhança espacial dos píxeis da imagem e a influência gerada por uma partícula sob outros vértices vizinhos dentro da rede complexa. A metodologia proposta resultou em uma melhoria do nível de automação do processo, eliminando a necessidade de incrementar ou decrementar a importância de uma característica sob as outras. Comparativamente, durante os testes realizados com 151 imagens e 4530 amostras de execução para cada imagem em cada modelo, a abordagem proposta obteve uma taxa de erro de 0,49% na classificação dos píxeis contra 3,14% para o método testemunha, sem a utilização de ajustes, além de mostrar-se mais estável em relação a este desempenho perante as diferentes imagens testadas, e ainda obteve melhora no tempo final de processamento do modelo.
id UNSP_69c9a0af4c8b5dc77c881c3fa42a5431
oai_identifier_str oai:repositorio.unesp.br:11449/180661
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículasInteractive image segmentation using complex networks and particle competition and cooperationSegmentação de imagensAprendizado de máquinaAprendizado semi-supervisionadoCompetição e cooperação entre partículasImage segmentationMachine learningSemi-supervised learningParticle competition and cooperationA segmentação de imagens é o processo de identificar e separar estruturas e objetos relevantes em uma imagem, não é uma tarefa trivial para um algoritmo computacional devido à complexidade dos elementos envolvidos no processo. A variedade de imagens e sua grande quantidade de características impossibilitam a utilização de apenas um modelo para a tarefa de segmentação. Deste modo, a aplicação de algoritmos de aprendizado de máquina, ganha importância, pois este ramo da inteligência artificial tenta reproduzir a forma de “aprender” humano. A aplicação do modelo de competição e cooperação entre partículas na segmentação de imagens mostra-se uma abordagem interessante pois possui baixo custo computacional, além de reduzir a necessidade de especialistas para a geração de dados rotulados. Este trabalho propõe melhorias na construção da rede complexa que o modelo de competição e cooperação entre partículas utiliza-se, através da alteração das características extraídas dos píxeis, mudança na forma de ligação dos vértices do modelo utilizando a similaridade das características e a vizinhança espacial dos píxeis da imagem e a influência gerada por uma partícula sob outros vértices vizinhos dentro da rede complexa. A metodologia proposta resultou em uma melhoria do nível de automação do processo, eliminando a necessidade de incrementar ou decrementar a importância de uma característica sob as outras. Comparativamente, durante os testes realizados com 151 imagens e 4530 amostras de execução para cada imagem em cada modelo, a abordagem proposta obteve uma taxa de erro de 0,49% na classificação dos píxeis contra 3,14% para o método testemunha, sem a utilização de ajustes, além de mostrar-se mais estável em relação a este desempenho perante as diferentes imagens testadas, e ainda obteve melhora no tempo final de processamento do modelo.Image segmentation is the process of identifying and separating relevant structures and objects in an image, it is not a trivial task for a computational algorithm due to the complexity of the elements involved in the process. The variety of images and its vast number of characteristics make it impossible to use only a model for the segmentation task. In this way, the application of machine learning algorithms is highlighted, because this branch of artificial intelligence tries to reproduce the way of human learning. The application of the competition and cooperation model among particles in the image segmentations is considered an interesting approach since it has low computational cost, besides reducing the need of specialists for generating labeled data. This work proposes improvements in the making of the complex network that the competition and cooperation model among particles uses, through the alteration of the characteristics extracted from pixels, changes in the shape of the model’s connection of the vertices using the similarity of the characteristics and the image pixel’s spatial neighboring and the influence generated by a particle under the other neighbor vertices within the complex network. The proposed methodology resulted in an improvement of the process’s automation level, eliminating the need to increase or decrease the importance of a characteristic under others. Comparatively, during the tests made with 151 images and 4530 execution samples for each image in each model, the proposed approach obtained an error rate of 0,49% in the pixel classification versus 3,14% for the control method, without the use of adjustments, in addition to proving itself more stable compared to this performance regarding the different images that were tested and still it obtained some improvement in the model’s final time of processing.Universidade Estadual Paulista (Unesp)Breve, Fabricio Aparecido [UNESP]Universidade Estadual Paulista (Unesp)Passerini, Jefferson Antonio Ribeiro2019-02-05T15:22:00Z2019-02-05T15:22:00Z2019-01-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/18066100091234133004153073P256938600255383270000-0002-1123-9784porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-01-10T06:25:15Zoai:repositorio.unesp.br:11449/180661Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:36:59.545551Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
Interactive image segmentation using complex networks and particle competition and cooperation
title Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
spellingShingle Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
Passerini, Jefferson Antonio Ribeiro
Segmentação de imagens
Aprendizado de máquina
Aprendizado semi-supervisionado
Competição e cooperação entre partículas
Image segmentation
Machine learning
Semi-supervised learning
Particle competition and cooperation
title_short Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
title_full Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
title_fullStr Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
title_full_unstemmed Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
title_sort Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
author Passerini, Jefferson Antonio Ribeiro
author_facet Passerini, Jefferson Antonio Ribeiro
author_role author
dc.contributor.none.fl_str_mv Breve, Fabricio Aparecido [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Passerini, Jefferson Antonio Ribeiro
dc.subject.por.fl_str_mv Segmentação de imagens
Aprendizado de máquina
Aprendizado semi-supervisionado
Competição e cooperação entre partículas
Image segmentation
Machine learning
Semi-supervised learning
Particle competition and cooperation
topic Segmentação de imagens
Aprendizado de máquina
Aprendizado semi-supervisionado
Competição e cooperação entre partículas
Image segmentation
Machine learning
Semi-supervised learning
Particle competition and cooperation
description A segmentação de imagens é o processo de identificar e separar estruturas e objetos relevantes em uma imagem, não é uma tarefa trivial para um algoritmo computacional devido à complexidade dos elementos envolvidos no processo. A variedade de imagens e sua grande quantidade de características impossibilitam a utilização de apenas um modelo para a tarefa de segmentação. Deste modo, a aplicação de algoritmos de aprendizado de máquina, ganha importância, pois este ramo da inteligência artificial tenta reproduzir a forma de “aprender” humano. A aplicação do modelo de competição e cooperação entre partículas na segmentação de imagens mostra-se uma abordagem interessante pois possui baixo custo computacional, além de reduzir a necessidade de especialistas para a geração de dados rotulados. Este trabalho propõe melhorias na construção da rede complexa que o modelo de competição e cooperação entre partículas utiliza-se, através da alteração das características extraídas dos píxeis, mudança na forma de ligação dos vértices do modelo utilizando a similaridade das características e a vizinhança espacial dos píxeis da imagem e a influência gerada por uma partícula sob outros vértices vizinhos dentro da rede complexa. A metodologia proposta resultou em uma melhoria do nível de automação do processo, eliminando a necessidade de incrementar ou decrementar a importância de uma característica sob as outras. Comparativamente, durante os testes realizados com 151 imagens e 4530 amostras de execução para cada imagem em cada modelo, a abordagem proposta obteve uma taxa de erro de 0,49% na classificação dos píxeis contra 3,14% para o método testemunha, sem a utilização de ajustes, além de mostrar-se mais estável em relação a este desempenho perante as diferentes imagens testadas, e ainda obteve melhora no tempo final de processamento do modelo.
publishDate 2019
dc.date.none.fl_str_mv 2019-02-05T15:22:00Z
2019-02-05T15:22:00Z
2019-01-30
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 http://hdl.handle.net/11449/180661
000912341
33004153073P2
5693860025538327
0000-0002-1123-9784
url http://hdl.handle.net/11449/180661
identifier_str_mv 000912341
33004153073P2
5693860025538327
0000-0002-1123-9784
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 Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129443245326336