Fluxo do vetor gradiente e modelos deformáveis out-of-core para segmentação e imagens
Autor(a) principal: | |
---|---|
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 |