Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Preti, Maria Cristina Delgado
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 Federal de Uberlândia
Brasil
Programa de Pós-graduação em Ciência da Computação
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: https://repositorio.ufu.br/handle/123456789/21239
http://doi.org/10.14393/ufu.di.2016.511
Resumo: Image segmentation is an important operation in several computer vision and image processing applications, since it represents the first step and most difficult in an image analysis task. One of the factors that make segmentation a challenge is the existence of clustered objects. To deal with this problem, some works focus on the development of computational methods that aim to accurately identify markers in the image, while others are concerned with the development of techniques aimed at selection of concave points on the contourn of clustered objects, as well as in identifying pairs of corresponding points, which are essential to define the subsequent division lines. In this context, this work aims to discuss and compare three important proposals in the literature dealing with the above scenario. In general, it sought to comparatively evaluate the performance of computational methods proposed by the works under study. And when necessary, inconsistent gaps were identified in order to enable improvement and quality. It is evident that the three proposals examined are strongly dependent on user-entered parameters to occur successfully in the final segmentation. Thus, there is a need for a priori knowledge of the image, causing the performance drop, especially when it has a set of images or objects having various shapes, and/or extremely clustered and/or with many concavities. Thus, the three proposals evaluated have vulnerabilities to target clustered objects, either by a gap in the proposed algorithm, or the need to have prior knowledge of the image to be segmented, requiring the insertion of manually parameters. So this makes it difficult to select an optimal method in a real practical situation.
id UFU_d6e8b0c2fd2550050435d5df1e2b59e4
oai_identifier_str oai:repositorio.ufu.br:123456789/21239
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Estudo de técnicas para separação de objetos agrupados em imagens digitais 2DStudy of techniques for separation of objects grouped into 2D digital imagesComputaçãoProcessamento de imagens - Técnicas digitaisSegmentação de imagensObjetos agrupadosDivisão de agrupamentosWatershedAnálise de concavidadeImage segmentationOverlapping objectsClump splittingConcavity analysisCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOImage segmentation is an important operation in several computer vision and image processing applications, since it represents the first step and most difficult in an image analysis task. One of the factors that make segmentation a challenge is the existence of clustered objects. To deal with this problem, some works focus on the development of computational methods that aim to accurately identify markers in the image, while others are concerned with the development of techniques aimed at selection of concave points on the contourn of clustered objects, as well as in identifying pairs of corresponding points, which are essential to define the subsequent division lines. In this context, this work aims to discuss and compare three important proposals in the literature dealing with the above scenario. In general, it sought to comparatively evaluate the performance of computational methods proposed by the works under study. And when necessary, inconsistent gaps were identified in order to enable improvement and quality. It is evident that the three proposals examined are strongly dependent on user-entered parameters to occur successfully in the final segmentation. Thus, there is a need for a priori knowledge of the image, causing the performance drop, especially when it has a set of images or objects having various shapes, and/or extremely clustered and/or with many concavities. Thus, the three proposals evaluated have vulnerabilities to target clustered objects, either by a gap in the proposed algorithm, or the need to have prior knowledge of the image to be segmented, requiring the insertion of manually parameters. So this makes it difficult to select an optimal method in a real practical situation.IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato GrossoDissertação (Mestrado)A segmentação de imagens é uma operação importante em diversas aplicações de visão computacional e processamento de imagem, uma vez que representa o primeiro passo e o mais difícil em uma tarefa de análise de imagem. Um dos fatores que fazem a segmentação um desafio é a existência de objetos agrupados. Para lidar com esse problema, alguns trabalhos focam no desenvolvimento de métodos computacionais que visam a identificação precisa de marcadores na imagem, enquanto que outros se preocupam com o desenvolvimento de técnicas voltadas à seleção de pontos côncavos no contorno de objetos agrupados, bem como, na identificação de pares de pontos correspondentes, os quais são fundamentais para definir as subsequentes linhas de divisão. Nesse contexto, esta dissertação tem como objetivo discutir e comparar três propostas importantes da literatura que lidam com o cenário acima mencionado. Em geral, buscou-se avaliar comparativamente o desempenho dos métodos computacionais propostos pelos trabalhos em estudo. E quando necessário, lacunas inconsistentes foram apontadas, a fim de possibilitar o aprimoramento e qualidade dos mesmos. Evidencia-se que as três propostas examinadas são fortemente dependentes dos parâmetros inseridos pelo usuário para ocorrer sucesso na segmentação final. Assim, existe a necessidade de um conhecimento a priori da imagem, fazendo com que o desempenho caia, especialmente quando se tem um conjunto de imagens que possui objetos ou de várias formas, e/ou extremamente agrupados e/ou com muitas concavidades. Sendo assim, as três propostas avaliadas possuem pontos vulneráveis ao segmentar objetos agrupados, seja por uma lacuna no algoritmo proposto, seja pela necessidade de se ter conhecimento a prior da imagem a ser segmentada, sendo necessário a inserção de parâmetros de forma manual. Logo, isso dificulta a escolha de um método ideal em uma situação prática real.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Ciência da ComputaçãoTravençolo, Bruno Augusto Nassifhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4734646P3Souza, Jefferson Rodrigo dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4139406E3Mari, João Fernandohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4751599Y9Preti, Maria Cristina Delgado2018-04-25T14:34:06Z2018-04-25T14:34:06Z2016-09-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPRETI, Maria Cristina Delgado. Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D - 2016. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.511https://repositorio.ufu.br/handle/123456789/21239http://doi.org/10.14393/ufu.di.2016.511porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-10-09T22:21:46Zoai:repositorio.ufu.br:123456789/21239Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-10-09T22:21:46Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
Study of techniques for separation of objects grouped into 2D digital images
title Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
spellingShingle Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
Preti, Maria Cristina Delgado
Computação
Processamento de imagens - Técnicas digitais
Segmentação de imagens
Objetos agrupados
Divisão de agrupamentos
Watershed
Análise de concavidade
Image segmentation
Overlapping objects
Clump splitting
Concavity analysis
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
title_full Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
title_fullStr Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
title_full_unstemmed Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
title_sort Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D
author Preti, Maria Cristina Delgado
author_facet Preti, Maria Cristina Delgado
author_role author
dc.contributor.none.fl_str_mv Travençolo, Bruno Augusto Nassif
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4734646P3
Souza, Jefferson Rodrigo de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4139406E3
Mari, João Fernando
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4751599Y9
dc.contributor.author.fl_str_mv Preti, Maria Cristina Delgado
dc.subject.por.fl_str_mv Computação
Processamento de imagens - Técnicas digitais
Segmentação de imagens
Objetos agrupados
Divisão de agrupamentos
Watershed
Análise de concavidade
Image segmentation
Overlapping objects
Clump splitting
Concavity analysis
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Computação
Processamento de imagens - Técnicas digitais
Segmentação de imagens
Objetos agrupados
Divisão de agrupamentos
Watershed
Análise de concavidade
Image segmentation
Overlapping objects
Clump splitting
Concavity analysis
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Image segmentation is an important operation in several computer vision and image processing applications, since it represents the first step and most difficult in an image analysis task. One of the factors that make segmentation a challenge is the existence of clustered objects. To deal with this problem, some works focus on the development of computational methods that aim to accurately identify markers in the image, while others are concerned with the development of techniques aimed at selection of concave points on the contourn of clustered objects, as well as in identifying pairs of corresponding points, which are essential to define the subsequent division lines. In this context, this work aims to discuss and compare three important proposals in the literature dealing with the above scenario. In general, it sought to comparatively evaluate the performance of computational methods proposed by the works under study. And when necessary, inconsistent gaps were identified in order to enable improvement and quality. It is evident that the three proposals examined are strongly dependent on user-entered parameters to occur successfully in the final segmentation. Thus, there is a need for a priori knowledge of the image, causing the performance drop, especially when it has a set of images or objects having various shapes, and/or extremely clustered and/or with many concavities. Thus, the three proposals evaluated have vulnerabilities to target clustered objects, either by a gap in the proposed algorithm, or the need to have prior knowledge of the image to be segmented, requiring the insertion of manually parameters. So this makes it difficult to select an optimal method in a real practical situation.
publishDate 2016
dc.date.none.fl_str_mv 2016-09-05
2018-04-25T14:34:06Z
2018-04-25T14:34:06Z
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 PRETI, Maria Cristina Delgado. Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D - 2016. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.511
https://repositorio.ufu.br/handle/123456789/21239
http://doi.org/10.14393/ufu.di.2016.511
identifier_str_mv PRETI, Maria Cristina Delgado. Estudo de técnicas para separação de objetos agrupados em imagens digitais 2D - 2016. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.511
url https://repositorio.ufu.br/handle/123456789/21239
http://doi.org/10.14393/ufu.di.2016.511
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 Federal de Uberlândia
Brasil
Programa de Pós-graduação em Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Programa de Pós-graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1827843472180117504