Geração de redes vasculares sintéticas tridimensionais utilizando sistemas de Lindenmayer estocásticos e parametrizados
Autor(a) principal: | |
---|---|
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 |