Export Ready — 

Segmentação interativa de imagens utilizando modelos gravitacionais

Bibliographic Details
Main Author: Diungaro, Vitor [UNESP]
Publication Date: 2021
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UNESP
Download full: https://hdl.handle.net/11449/270750
Summary: Neste trabalho, foi proposto um algoritmo semi-supervisionado baseado no modelo gravitacional para realizar a segmentação de imagens coloridas. O algoritmo de agrupamento gravitacional é conhecido há bastante tempo, contando com diversas publicações que estudaram seu funcionamento e propriedades. Recentemente, foi utilizado para realizar a segmentação de imagens coloridas através de aprendizado não supervisionado, mas ainda não foi estudado dentro do paradigma de aprendizado semi-supervisionado. Combinar dados rotulados com dados não rotulados é uma abordagem que pode proporcionar um aumento na precisão do algoritmo. Assim, a ideia proposta para o algoritmo envolveu a noção de que um ponto em uma classe exerce uma força gravitacional maior sobre outro ponto que pertence a essa mesma classe do que à um ponto que não pertence. Dessa maneira, os pontos não rotulados de uma classe se movem em direção a elementos rotulados, que ficam fixos. A partir disso, o algoritmo foi utilizado para realizar a segmentação de imagens coloridas baseando-se em informações, fornecidas pelo usuário, de localização e coloração dos píxeis como atributos do objeto de interesse. Para isso, foram analisadas 22 imagens coloridas do banco de dados BSDS300, que foram trabalhadas no espaço de cores RGB. A análise confirmou a eficácia do algoritmo empregado na segmentação das imagens coloridas, em especial para as seções monocromáticas. Para as regiões que apresentaram variância de luminância, foi notado que a segmentação não foi ideal, pois partes do objeto analisado na imagem foram segregadas em clusters distintos.
id UNSP_e8a30b39f91315177e4f0b3a61ea96d0
oai_identifier_str oai:repositorio.unesp.br:11449/270750
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Segmentação interativa de imagens utilizando modelos gravitacionaisInteractive image segmentation using gravity modelsProcessamento de imagemSegmentação de imagemAgrupamentoAlgoritmos inspirados pela naturezaImage processingImage segmentationClusteringNature-inspired algorithmNeste trabalho, foi proposto um algoritmo semi-supervisionado baseado no modelo gravitacional para realizar a segmentação de imagens coloridas. O algoritmo de agrupamento gravitacional é conhecido há bastante tempo, contando com diversas publicações que estudaram seu funcionamento e propriedades. Recentemente, foi utilizado para realizar a segmentação de imagens coloridas através de aprendizado não supervisionado, mas ainda não foi estudado dentro do paradigma de aprendizado semi-supervisionado. Combinar dados rotulados com dados não rotulados é uma abordagem que pode proporcionar um aumento na precisão do algoritmo. Assim, a ideia proposta para o algoritmo envolveu a noção de que um ponto em uma classe exerce uma força gravitacional maior sobre outro ponto que pertence a essa mesma classe do que à um ponto que não pertence. Dessa maneira, os pontos não rotulados de uma classe se movem em direção a elementos rotulados, que ficam fixos. A partir disso, o algoritmo foi utilizado para realizar a segmentação de imagens coloridas baseando-se em informações, fornecidas pelo usuário, de localização e coloração dos píxeis como atributos do objeto de interesse. Para isso, foram analisadas 22 imagens coloridas do banco de dados BSDS300, que foram trabalhadas no espaço de cores RGB. A análise confirmou a eficácia do algoritmo empregado na segmentação das imagens coloridas, em especial para as seções monocromáticas. Para as regiões que apresentaram variância de luminância, foi notado que a segmentação não foi ideal, pois partes do objeto analisado na imagem foram segregadas em clusters distintos.In this work, an semi supervisioned algorithm based on the gravitational model for image segmentation of color images was proposed. The gravitational clustering algorithm has been known for quite some time, with many studies about it’s behavior and properties. Recently, it has been applied to color image segmentation throught the unsupervised learning method, but no work on the semi-supervised method has been reported yet. Merging the use of labeled and unlabeled data in an algorithm is used as a method that increases it’s accuracy. Therefore, the ideia behind the algorithm is that points that belong to a certain class will apply an greater gravitational force to the points that belong to the same class as opposed to the points that belong to another class. So, the unlabeled points of a class will move towards elements that have already been classified. Hence, using information about the pixel location and color as atributes that were provided by the user, the algorithm was used to segment color images. For this, 22 color images were taken from the BSDS300 database and worked with the RGB color space. The study confirmed the algorithm effectiveness in the segmentation of color images, specially around the monochromatic sections. Although, at the regions with luminance variance the segmentation was not ideal, as parts of the analysed object present in the image were grouped in different clusters.Universidade Estadual Paulista (Unesp)Breve, Fabricio Aparecido [UNESP]Universidade Estadual Paulista (Unesp)Diungaro, Vitor [UNESP]2025-03-11T12:56:12Z2025-03-11T12:56:12Z2021-03-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://hdl.handle.net/11449/270750porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2025-06-02T18:42:52Zoai:repositorio.unesp.br:11449/270750Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-06-02T18:42:52Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Segmentação interativa de imagens utilizando modelos gravitacionais
Interactive image segmentation using gravity models
title Segmentação interativa de imagens utilizando modelos gravitacionais
spellingShingle Segmentação interativa de imagens utilizando modelos gravitacionais
Diungaro, Vitor [UNESP]
Processamento de imagem
Segmentação de imagem
Agrupamento
Algoritmos inspirados pela natureza
Image processing
Image segmentation
Clustering
Nature-inspired algorithm
title_short Segmentação interativa de imagens utilizando modelos gravitacionais
title_full Segmentação interativa de imagens utilizando modelos gravitacionais
title_fullStr Segmentação interativa de imagens utilizando modelos gravitacionais
title_full_unstemmed Segmentação interativa de imagens utilizando modelos gravitacionais
title_sort Segmentação interativa de imagens utilizando modelos gravitacionais
author Diungaro, Vitor [UNESP]
author_facet Diungaro, Vitor [UNESP]
author_role author
dc.contributor.none.fl_str_mv Breve, Fabricio Aparecido [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Diungaro, Vitor [UNESP]
dc.subject.por.fl_str_mv Processamento de imagem
Segmentação de imagem
Agrupamento
Algoritmos inspirados pela natureza
Image processing
Image segmentation
Clustering
Nature-inspired algorithm
topic Processamento de imagem
Segmentação de imagem
Agrupamento
Algoritmos inspirados pela natureza
Image processing
Image segmentation
Clustering
Nature-inspired algorithm
description Neste trabalho, foi proposto um algoritmo semi-supervisionado baseado no modelo gravitacional para realizar a segmentação de imagens coloridas. O algoritmo de agrupamento gravitacional é conhecido há bastante tempo, contando com diversas publicações que estudaram seu funcionamento e propriedades. Recentemente, foi utilizado para realizar a segmentação de imagens coloridas através de aprendizado não supervisionado, mas ainda não foi estudado dentro do paradigma de aprendizado semi-supervisionado. Combinar dados rotulados com dados não rotulados é uma abordagem que pode proporcionar um aumento na precisão do algoritmo. Assim, a ideia proposta para o algoritmo envolveu a noção de que um ponto em uma classe exerce uma força gravitacional maior sobre outro ponto que pertence a essa mesma classe do que à um ponto que não pertence. Dessa maneira, os pontos não rotulados de uma classe se movem em direção a elementos rotulados, que ficam fixos. A partir disso, o algoritmo foi utilizado para realizar a segmentação de imagens coloridas baseando-se em informações, fornecidas pelo usuário, de localização e coloração dos píxeis como atributos do objeto de interesse. Para isso, foram analisadas 22 imagens coloridas do banco de dados BSDS300, que foram trabalhadas no espaço de cores RGB. A análise confirmou a eficácia do algoritmo empregado na segmentação das imagens coloridas, em especial para as seções monocromáticas. Para as regiões que apresentaram variância de luminância, foi notado que a segmentação não foi ideal, pois partes do objeto analisado na imagem foram segregadas em clusters distintos.
publishDate 2021
dc.date.none.fl_str_mv 2021-03-01
2025-03-11T12:56:12Z
2025-03-11T12:56:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/11449/270750
url https://hdl.handle.net/11449/270750
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 repositoriounesp@unesp.br
_version_ 1834482839659216896