Segmentação interativa de imagens usando redes complexas e competição e cooperação entre partículas
Autor(a) principal: | |
---|---|
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 |