Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados

Detalhes bibliográficos
Autor(a) principal: Valverde, Miguel Angel Galarreta
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-30112012-172822/
Resumo: As imagens de angiografia por ressonância magnética (angio-RM) ou por tomografia computadorizada (angio-TC) permitem uma análise minuciosa das redes vasculares. A segmentação de redes vasculares a partir de tais imagens é uma das tarefas iniciais no diagnóstico de doenças vasculares como estenoses ou aneurismas. Porém, a grande diversidade de arquiteturas dos vasos dificulta a validação dos algoritmos de segmentação. Assim, a construção de redes vasculares sintéticas realistas permitem validar novas metodologias de segmentação de vasos. Este trabalho descreve uma metodologia de geração de redes vasculares sintéticas em três dimensões utilizando sistemas de Lindenmayer (L-systems) estocásticos. Para atingir esse objetivo, foram implementados um analisador léxico, um analisador sintático e um gerador de L-systems para a criação de vasos sintéticos baseado em gramáticas. A parametrização destas gramáticas possibilita a simulação de características naturais de vasos reais como o ângulo de bifurcação, comprimento, diâmetro médio e possibilita a simulação de anomalias vasculares. As expressões resultantes são utilizadas para criar imagens angiográficas sintéticas que simulam a distribuição de intensidades dos vasos em imagens angio-RM e angio-TC reais. As redes vasculares sintéticas podem também ser delimitadas por superfícies 3D arbitrárias de forma similar à geometria de órgãos. A flexibilidade de parametrização e natureza estocástica desta metodologia faz com que ela se torne uma ferramenta ideal para a validação de algoritmos de segmentação de vasos em imagens angiográficas.
id USP_762e35d141aa1963e2c39aacfec90ff9
oai_identifier_str oai:teses.usp.br:tde-30112012-172822
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizadosThree-dimensional synthetic blood vessels generation using stochastic Lindenmayer systems.angiografiaL-systemL-systemredes vasculares sintéticassistema de Lindenmayer estocásticostochastic L-systemsynthetic blood vesselsvasculature.As imagens de angiografia por ressonância magnética (angio-RM) ou por tomografia computadorizada (angio-TC) permitem uma análise minuciosa das redes vasculares. A segmentação de redes vasculares a partir de tais imagens é uma das tarefas iniciais no diagnóstico de doenças vasculares como estenoses ou aneurismas. Porém, a grande diversidade de arquiteturas dos vasos dificulta a validação dos algoritmos de segmentação. Assim, a construção de redes vasculares sintéticas realistas permitem validar novas metodologias de segmentação de vasos. Este trabalho descreve uma metodologia de geração de redes vasculares sintéticas em três dimensões utilizando sistemas de Lindenmayer (L-systems) estocásticos. Para atingir esse objetivo, foram implementados um analisador léxico, um analisador sintático e um gerador de L-systems para a criação de vasos sintéticos baseado em gramáticas. A parametrização destas gramáticas possibilita a simulação de características naturais de vasos reais como o ângulo de bifurcação, comprimento, diâmetro médio e possibilita a simulação de anomalias vasculares. As expressões resultantes são utilizadas para criar imagens angiográficas sintéticas que simulam a distribuição de intensidades dos vasos em imagens angio-RM e angio-TC reais. As redes vasculares sintéticas podem também ser delimitadas por superfícies 3D arbitrárias de forma similar à geometria de órgãos. A flexibilidade de parametrização e natureza estocástica desta metodologia faz com que ela se torne uma ferramenta ideal para a validação de algoritmos de segmentação de vasos em imagens angiográficas.Magnetic resonance angiography (MRA) or computed tomography angiography (CTA) images allow for a thorough analysis of the blood vessels. Vessel segmentation from MRA or CTA is thus the primary task in the diagnosis of vascular diseases such as stenosis and aneurysms. The wide architectural variability of the blood vessels, however, hinders the validation of vascular segmentation methods. The construction of synthetic realistic vascular architecture trees will aid in the validation of new vessel segmentation methodologies. This thesis describes a three-dimensional synthetic blood vessel generation methodology that employs stochastic Lindenmayer systems (L-systems). For this purpose, we implemented a parser and a generator of L-systems to create grammars that represent blood vessel architectures. The parameterization of the grammar allows one to simulate natural features of real vessels such as bifurcation angle, average length and diameter, and also accounts for vascular anomalies. The resulting expressions are used to create synthetic angiographic images that mimic real vessel intensity distributions in MRA and CTA. Blood vessel growth can also be delimited by arbitrary 3D surfaces that may represent organ geometries. The flexibility in the parameterization and stochastic nature of this methodology makes it an ideal tool for the validation of blood vessel segmentation algorithms from angiographic images.Biblioteca Digitais de Teses e Dissertações da USPJackowski, Marcel ParolinValverde, Miguel Angel Galarreta2012-11-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-30112012-172822/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:34Zoai:teses.usp.br:tde-30112012-172822Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:34Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
Three-dimensional synthetic blood vessels generation using stochastic Lindenmayer systems.
title Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
spellingShingle Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
Valverde, Miguel Angel Galarreta
angiografia
L-system
L-system
redes vasculares sintéticas
sistema de Lindenmayer estocástico
stochastic L-system
synthetic blood vessels
vasculature.
title_short Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
title_full Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
title_fullStr Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
title_full_unstemmed Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
title_sort Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
author Valverde, Miguel Angel Galarreta
author_facet Valverde, Miguel Angel Galarreta
author_role author
dc.contributor.none.fl_str_mv Jackowski, Marcel Parolin
dc.contributor.author.fl_str_mv Valverde, Miguel Angel Galarreta
dc.subject.por.fl_str_mv angiografia
L-system
L-system
redes vasculares sintéticas
sistema de Lindenmayer estocástico
stochastic L-system
synthetic blood vessels
vasculature.
topic angiografia
L-system
L-system
redes vasculares sintéticas
sistema de Lindenmayer estocástico
stochastic L-system
synthetic blood vessels
vasculature.
description As imagens de angiografia por ressonância magnética (angio-RM) ou por tomografia computadorizada (angio-TC) permitem uma análise minuciosa das redes vasculares. A segmentação de redes vasculares a partir de tais imagens é uma das tarefas iniciais no diagnóstico de doenças vasculares como estenoses ou aneurismas. Porém, a grande diversidade de arquiteturas dos vasos dificulta a validação dos algoritmos de segmentação. Assim, a construção de redes vasculares sintéticas realistas permitem validar novas metodologias de segmentação de vasos. Este trabalho descreve uma metodologia de geração de redes vasculares sintéticas em três dimensões utilizando sistemas de Lindenmayer (L-systems) estocásticos. Para atingir esse objetivo, foram implementados um analisador léxico, um analisador sintático e um gerador de L-systems para a criação de vasos sintéticos baseado em gramáticas. A parametrização destas gramáticas possibilita a simulação de características naturais de vasos reais como o ângulo de bifurcação, comprimento, diâmetro médio e possibilita a simulação de anomalias vasculares. As expressões resultantes são utilizadas para criar imagens angiográficas sintéticas que simulam a distribuição de intensidades dos vasos em imagens angio-RM e angio-TC reais. As redes vasculares sintéticas podem também ser delimitadas por superfícies 3D arbitrárias de forma similar à geometria de órgãos. A flexibilidade de parametrização e natureza estocástica desta metodologia faz com que ela se torne uma ferramenta ideal para a validação de algoritmos de segmentação de vasos em imagens angiográficas.
publishDate 2012
dc.date.none.fl_str_mv 2012-11-09
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-30112012-172822/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-30112012-172822/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257473817247744