Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens

Detalhes bibliográficos
Autor(a) principal: Marturelli, Leandro Schaeffer
Data de Publicação: 2006
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/48
Resumo: Main memory limitations can lower the performance of segmentation applications for large images or even make it undoable. In this work we integrate the T-Surfaces model and Out-of-Core isosurface generation methods in a general framework for segmentation of large image volumes. T-Surfaces is a parametric deformable model based on a triangulation of the image domain, a discrete surface model and an image threshold. Isosurface generation techniques have been implemented through an Out-of-Core method that uses a kd-tree structure, called Meta-Cell technique. By using the Meta-Cell framework, we present an Out-of-Core version of a segmentation method based on T-Surfaces and isosurface extraction. The Gradient Vector Flow (GVF) is an approach based on Partial Differential Equations. This method has been applied together with snake models for image segmentation through boundary extraction. The key idea is to use a diffusion-reaction PDE in order to generate a new external force field that makes snake models less sensitivity to initialization as well as improves the snake s ability to move into boundary concavities. In this work, we firstly review basic results about global optimization conditions of the GVF and numerical considerations of usual GVF schemes. Besides, we present an analytical analysis of the GVF and a frequency domain analysis, which gives elements to discuss the dependency from the parameter values. Also, we discuss the numerical solution of the GVF based in a SOR method. We observe that the model can be used for Multiply Connected Domains and applied an image processing approach in order to increase the GVF efficiency.
id LNCC_77ff68235debed30cceed801fa706c9e
oai_identifier_str oai:tede-server.lncc.br:tede/48
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Giraldi, Gilson AntonioCPF:09006413801http://lattes.cnpq.br/9950879952262717Feijóo, Raul AntoninoCPF:40994244720http://lattes.cnpq.br/2980425786626151Rodrigues, Paulo Sérgio SilvaCPF:18442978291http://lattes.cnpq.br/0302011461580302Loula, Abimael Fernando DouradoCPF:24477575734http://lattes.cnpq.br/7315592936477868Oliveira, Jauvane Cavalcante deCPF:46168834320http://lattes.cnpq.br/4054756781423727Oliveira, Antonio Alberto Fernandes dehttp://lattes.cnpq.br/0316501273540746Leta, Fabiana RodriguesCPF:89039700710http://lattes.cnpq.br/5364548256245450Gonçalves, Luiz Marcos GarciaCPF:32541457120http://lattes.cnpq.br/1562357566810393CPF:93779615720http://lattes.cnpq.brMarturelli, Leandro Schaeffer2015-03-04T18:50:41Z2006-09-142006-04-07MARTURELLI, Leandro Schaeffer. Gradient vector flow and out-of-core image segmentaion by deformable models. 2006. 161 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.https://tede.lncc.br/handle/tede/48Main memory limitations can lower the performance of segmentation applications for large images or even make it undoable. In this work we integrate the T-Surfaces model and Out-of-Core isosurface generation methods in a general framework for segmentation of large image volumes. T-Surfaces is a parametric deformable model based on a triangulation of the image domain, a discrete surface model and an image threshold. Isosurface generation techniques have been implemented through an Out-of-Core method that uses a kd-tree structure, called Meta-Cell technique. By using the Meta-Cell framework, we present an Out-of-Core version of a segmentation method based on T-Surfaces and isosurface extraction. The Gradient Vector Flow (GVF) is an approach based on Partial Differential Equations. This method has been applied together with snake models for image segmentation through boundary extraction. The key idea is to use a diffusion-reaction PDE in order to generate a new external force field that makes snake models less sensitivity to initialization as well as improves the snake s ability to move into boundary concavities. In this work, we firstly review basic results about global optimization conditions of the GVF and numerical considerations of usual GVF schemes. Besides, we present an analytical analysis of the GVF and a frequency domain analysis, which gives elements to discuss the dependency from the parameter values. Also, we discuss the numerical solution of the GVF based in a SOR method. We observe that the model can be used for Multiply Connected Domains and applied an image processing approach in order to increase the GVF efficiency.Limitações de memória principal podem diminuir a performance de aplicativos de segmentação de imagens para grandes volumes ou mesmo impedir seu funcionamento. Nesse trabalho nós integramos o modelo das T-Superfícies com um método de extração de iso-superfícies Out-of-Core formando um esquema de segmentação para imagens de grande volume. A T-Superficie é um modelo deformável paramétrico baseado em uma triangulação do domínio da imagem, um modelo discreto de superfície e um threshold da imagem. Técnicas de extração de isso-superfícies foram implementadas usando o método Out-of-Core que usa estruturas kd-tree, chamadas técnicas de Meta-Células. Usando essas técnicas, apresentamos uma versão Out-of-Core de um método de segmentação baseado nas T-Superfícies e em iso-superfícies. O fluxo do Vetor Gradiente (GVF) é um campo vetorial baseado em equações diferenciais parciais. Esse método é aplicado em conjunto com o modelo das Snakes para segmentação de imagens através de extração de contorno. A idéia principal é usar uma equação de difusão-reação para gerar um novo campo de força externa que deixa o modelo menos sensível a inicialização e melhora a habilidade das Snakes para extrair bordas com concavidades acentuadas. Nesse trabalho, primeiramente serão revistos resultados sobre condições de otimização global do GVF e feitas algumas considerações numéricas. Além disso, serão apresentadas uma análise analítica do GVF e uma análise no domínio da frequência, as quais oferecem elementos para discutir a dependência dos parâmetros do modelo. Ainda, será discutida a solução numérica do GVF baseada no método de SOR. Observamos também que o modelo pode ser estendido para Domínios Multiplamente Conexos e aplicamos uma metodologia de pré-processamento que pode tornar mais eficiente o método.Made available in DSpace on 2015-03-04T18:50:41Z (GMT). No. of bitstreams: 1 capitulo00.pdf: 149755 bytes, checksum: a2f94dd5a3a96753bd5a54659a575c98 (MD5) Previous issue date: 2006-04-07Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiroapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/336/Texto%20completo.jpghttp://tede-server.lncc.br:8080/retrieve/563/Texto%20completo.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosModelos deformáveisOut-of-coreFluxo do vetor gradienteSegmentação de imagensProcessamento de imagemImage processingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagensGradient vector flow and out-of-core image segmentaion by deformable modelsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALTexto completoTexto completoapplication/pdf6647508http://tede-server.lncc.br:8080/tede/bitstream/tede/48/1/Texto+completoa6b363e10e4972b49522b7bcbb374e55MD51THUMBNAILTexto completo.jpgTexto completo.jpgimage/jpeg4008http://tede-server.lncc.br:8080/tede/bitstream/tede/48/2/Texto+completo.jpg1a04dd43044a5badad0985a5bea14f64MD52tede/482018-07-04 09:59:36.973oai:tede-server.lncc.br:tede/48Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:36Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
dc.title.alternative.eng.fl_str_mv Gradient vector flow and out-of-core image segmentaion by deformable models
title Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
spellingShingle Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
Marturelli, Leandro Schaeffer
Modelos deformáveis
Out-of-core
Fluxo do vetor gradiente
Segmentação de imagens
Processamento de imagem
Image processing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
title_short Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
title_full Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
title_fullStr Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
title_full_unstemmed Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
title_sort Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
author Marturelli, Leandro Schaeffer
author_facet Marturelli, Leandro Schaeffer
author_role author
dc.contributor.advisor1.fl_str_mv Giraldi, Gilson Antonio
dc.contributor.advisor1ID.fl_str_mv CPF:09006413801
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9950879952262717
dc.contributor.advisor-co1.fl_str_mv Feijóo, Raul Antonino
dc.contributor.advisor-co1ID.fl_str_mv CPF:40994244720
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2980425786626151
dc.contributor.advisor-co2.fl_str_mv Rodrigues, Paulo Sérgio Silva
dc.contributor.advisor-co2ID.fl_str_mv CPF:18442978291
dc.contributor.advisor-co2Lattes.fl_str_mv http://lattes.cnpq.br/0302011461580302
dc.contributor.referee1.fl_str_mv Loula, Abimael Fernando Dourado
dc.contributor.referee1ID.fl_str_mv CPF:24477575734
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7315592936477868
dc.contributor.referee2.fl_str_mv Oliveira, Jauvane Cavalcante de
dc.contributor.referee2ID.fl_str_mv CPF:46168834320
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4054756781423727
dc.contributor.referee3.fl_str_mv Oliveira, Antonio Alberto Fernandes de
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/0316501273540746
dc.contributor.referee4.fl_str_mv Leta, Fabiana Rodrigues
dc.contributor.referee4ID.fl_str_mv CPF:89039700710
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/5364548256245450
dc.contributor.referee5.fl_str_mv Gonçalves, Luiz Marcos Garcia
dc.contributor.referee5ID.fl_str_mv CPF:32541457120
dc.contributor.referee5Lattes.fl_str_mv http://lattes.cnpq.br/1562357566810393
dc.contributor.authorID.fl_str_mv CPF:93779615720
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br
dc.contributor.author.fl_str_mv Marturelli, Leandro Schaeffer
contributor_str_mv Giraldi, Gilson Antonio
Feijóo, Raul Antonino
Rodrigues, Paulo Sérgio Silva
Loula, Abimael Fernando Dourado
Oliveira, Jauvane Cavalcante de
Oliveira, Antonio Alberto Fernandes de
Leta, Fabiana Rodrigues
Gonçalves, Luiz Marcos Garcia
dc.subject.por.fl_str_mv Modelos deformáveis
Out-of-core
Fluxo do vetor gradiente
Segmentação de imagens
Processamento de imagem
topic Modelos deformáveis
Out-of-core
Fluxo do vetor gradiente
Segmentação de imagens
Processamento de imagem
Image processing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
dc.subject.eng.fl_str_mv Image processing
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
description Main memory limitations can lower the performance of segmentation applications for large images or even make it undoable. In this work we integrate the T-Surfaces model and Out-of-Core isosurface generation methods in a general framework for segmentation of large image volumes. T-Surfaces is a parametric deformable model based on a triangulation of the image domain, a discrete surface model and an image threshold. Isosurface generation techniques have been implemented through an Out-of-Core method that uses a kd-tree structure, called Meta-Cell technique. By using the Meta-Cell framework, we present an Out-of-Core version of a segmentation method based on T-Surfaces and isosurface extraction. The Gradient Vector Flow (GVF) is an approach based on Partial Differential Equations. This method has been applied together with snake models for image segmentation through boundary extraction. The key idea is to use a diffusion-reaction PDE in order to generate a new external force field that makes snake models less sensitivity to initialization as well as improves the snake s ability to move into boundary concavities. In this work, we firstly review basic results about global optimization conditions of the GVF and numerical considerations of usual GVF schemes. Besides, we present an analytical analysis of the GVF and a frequency domain analysis, which gives elements to discuss the dependency from the parameter values. Also, we discuss the numerical solution of the GVF based in a SOR method. We observe that the model can be used for Multiply Connected Domains and applied an image processing approach in order to increase the GVF efficiency.
publishDate 2006
dc.date.available.fl_str_mv 2006-09-14
dc.date.issued.fl_str_mv 2006-04-07
dc.date.accessioned.fl_str_mv 2015-03-04T18:50:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MARTURELLI, Leandro Schaeffer. Gradient vector flow and out-of-core image segmentaion by deformable models. 2006. 161 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/48
identifier_str_mv MARTURELLI, Leandro Schaeffer. Gradient vector flow and out-of-core image segmentaion by deformable models. 2006. 161 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2006.
url https://tede.lncc.br/handle/tede/48
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 Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/48/1/Texto+completo
http://tede-server.lncc.br:8080/tede/bitstream/tede/48/2/Texto+completo.jpg
bitstream.checksum.fl_str_mv a6b363e10e4972b49522b7bcbb374e55
1a04dd43044a5badad0985a5bea14f64
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683216965959680