Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Abreu, Andrêssa Finzi de lattes
Orientador(a): Travençolo, Bruno Augusto Nassif lattes
Banca de defesa: Backes, André Ricardo lattes, Miazaki, Mauro lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Uberlândia
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufu.br/handle/123456789/17855
http://doi.org/10.14393/ufu.di.2016.509
Resumo: Apesar de ser uma técnica muito difundida, a radioterapia pode causar danos ao reparo ósseo, como por exemplo, a diminuição da vascularização. Entretanto, a rede vascular óssea tem um papel importante na capacidade de regeneração dos ossos, pois fornece oxigênio e nutrientes essenciais, logo, ferramentas que auxiliem a análise dessas redes são importantes para o estudo de diversas terapias que têm influência sobre o tecido ósseo. Para analisar tais redes foi feita a reconstrução tridimensional de imagens coletadas a partir do seccionamento dos fêmures de um rato que recebeu doses de radiação em seu fêmur esquerdo, enquanto que o direito não foi irradiado sendo, portanto, utilizado para controle. Com o objetivo de auxiliar a análise desses volumes foi utilizada a técnica de esqueletização, que tem a finalidade de diminuir a quantidade de informação dos objetos e tornar a análise mais precisa e eficiente. Entretanto, existem diversos tipos de algoritmos esqueletização, sendo eles, de Afinamento, Geométricos, baseados na Transformada Distância, em Campo de Força e em Propagação de Ondas. Com o objetivo de analisar qual deles produz melhores resultados em volumes de redes vasculares foi escolhida uma implementação de cada tipo para ser testada e analisada em volumes pertencentes às redes vasculares. Além disso, o algoritmo escolhido para representar os métodos baseados em Propagação de Ondas foi desenvolvido e proposto neste trabalho exclusivamente para extrair canais de redes vasculares. Por fim, os esqueletos das redes vasculares conseguiram reproduzir com clareza a rede estudada e possibilitaram a conclusão de análises relacionadas ao impacto da radioterapia sobre a topologia vascular. Além disso, a comparação entre os tipos de algoritmos de esqueletização possibilitou um estudo aprofundado sobre o tema e sobre as diversas características de esqueletos de curva que podem ser usadas para classificar e comparar os métodos presentes na literatura.
id UFU_7c297a0d723fee9c2cf126bf359461d2
oai_identifier_str oai:repositorio.ufu.br:123456789/17855
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2016-10-05T19:10:25Z2016-10-05T19:10:25Z2016-09-02ABREU, Andrêssa Finzi de. Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas. 2016. 139 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.509https://repositorio.ufu.br/handle/123456789/17855http://doi.org/10.14393/ufu.di.2016.509Apesar de ser uma técnica muito difundida, a radioterapia pode causar danos ao reparo ósseo, como por exemplo, a diminuição da vascularização. Entretanto, a rede vascular óssea tem um papel importante na capacidade de regeneração dos ossos, pois fornece oxigênio e nutrientes essenciais, logo, ferramentas que auxiliem a análise dessas redes são importantes para o estudo de diversas terapias que têm influência sobre o tecido ósseo. Para analisar tais redes foi feita a reconstrução tridimensional de imagens coletadas a partir do seccionamento dos fêmures de um rato que recebeu doses de radiação em seu fêmur esquerdo, enquanto que o direito não foi irradiado sendo, portanto, utilizado para controle. Com o objetivo de auxiliar a análise desses volumes foi utilizada a técnica de esqueletização, que tem a finalidade de diminuir a quantidade de informação dos objetos e tornar a análise mais precisa e eficiente. Entretanto, existem diversos tipos de algoritmos esqueletização, sendo eles, de Afinamento, Geométricos, baseados na Transformada Distância, em Campo de Força e em Propagação de Ondas. Com o objetivo de analisar qual deles produz melhores resultados em volumes de redes vasculares foi escolhida uma implementação de cada tipo para ser testada e analisada em volumes pertencentes às redes vasculares. Além disso, o algoritmo escolhido para representar os métodos baseados em Propagação de Ondas foi desenvolvido e proposto neste trabalho exclusivamente para extrair canais de redes vasculares. Por fim, os esqueletos das redes vasculares conseguiram reproduzir com clareza a rede estudada e possibilitaram a conclusão de análises relacionadas ao impacto da radioterapia sobre a topologia vascular. Além disso, a comparação entre os tipos de algoritmos de esqueletização possibilitou um estudo aprofundado sobre o tema e sobre as diversas características de esqueletos de curva que podem ser usadas para classificar e comparar os métodos presentes na literatura.Although a common technique, the radiotherapy can cause damage to bone repair, such as decrease in vascularization. However, the bone vascular network has an important role in capacity of bone regeneration because it provides oxygen and nutrients, therefore, tools that helps the analysis of vascular networks are important for the study of various therapies that have influence on the bone repair. In order to analyze such networks, we mande three-dimensional reconstructions of collected images from the sectioning of a mouse femurs that received radiation doses in the left femur, while the right was not irradiated and used for control. In order to aid the analysis of these volumes, skeletonization techniques were used to decrease the amount of the objects’s information and make the analysis more accurate and efficient. However, there are several types of skeletonization algorithms which uses different approachs as based on Forcefield, Thinning, based on Distance Transform, Geometrical and based on Wave Propagation. In order to analyze which of them produces the best results in vascular networks, an implementation of each type was chosen to be tested and analyzed in vascular network volumes. Furthermore, the algorithm chosen to represent the methods based on Wave Propagation was developed and proposed in this work exclusively to extract vascular networks. Finally, the skeletons of the vascular networks reproduced the network studied with clarity and enabled the conclusion of analysis related to the radiation impact on vascular topology. In addition, the comparison between the types of skeletonization algorithms allowed a deep study about the subject and on the various curve skeletons characteristics that can be used to classify and compare the methods in the literature.Dissertação (Mestrado)porUniversidade Federal de UberlândiaPrograma de Pós-graduação em Ciência da ComputaçãoBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoProcessamento de imagensImagem tridimensional na medicinaRadioterapiaEsqueletizaçãoRedes Vasculares ÓsseasEsqueleto de CurvaImage ProcessingSkeletonizationBone Vascular NetworksCurve SkeletonEstudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTravençolo, Bruno Augusto Nassifhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4734646P3Backes, André Ricardohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719922H9Miazaki, Maurohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4779392A1http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4076350H5Abreu, Andrêssa Finzi de139info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILEstudoDesenvolvimentoAlgoritmos.pdf.jpgEstudoDesenvolvimentoAlgoritmos.pdf.jpgGenerated Thumbnailimage/jpeg1345https://repositorio.ufu.br/bitstream/123456789/17855/4/EstudoDesenvolvimentoAlgoritmos.pdf.jpgfc8d9db32876eb142ea0775355242d02MD54ORIGINALEstudoDesenvolvimentoAlgoritmos.pdfEstudoDesenvolvimentoAlgoritmos.pdfDissertaçãoapplication/pdf22910186https://repositorio.ufu.br/bitstream/123456789/17855/1/EstudoDesenvolvimentoAlgoritmos.pdf5715fb20751351fb1789ea1439b79eccMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/17855/2/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD52TEXTEstudoDesenvolvimentoAlgoritmos.pdf.txtEstudoDesenvolvimentoAlgoritmos.pdf.txtExtracted texttext/plain212277https://repositorio.ufu.br/bitstream/123456789/17855/3/EstudoDesenvolvimentoAlgoritmos.pdf.txta4cd8bfe8b0305504b2d3b0b98eefbefMD53123456789/178552020-10-09 19:20:16.914oai:repositorio.ufu.br:123456789/17855w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-10-09T22:20:16Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.pt_BR.fl_str_mv Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
title Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
spellingShingle Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
Abreu, Andrêssa Finzi de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Processamento de imagens
Imagem tridimensional na medicina
Radioterapia
Esqueletização
Redes Vasculares Ósseas
Esqueleto de Curva
Image Processing
Skeletonization
Bone Vascular Networks
Curve Skeleton
title_short Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
title_full Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
title_fullStr Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
title_full_unstemmed Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
title_sort Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas
author Abreu, Andrêssa Finzi de
author_facet Abreu, Andrêssa Finzi de
author_role author
dc.contributor.advisor1.fl_str_mv Travençolo, Bruno Augusto Nassif
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4734646P3
dc.contributor.referee1.fl_str_mv Backes, André Ricardo
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719922H9
dc.contributor.referee2.fl_str_mv Miazaki, Mauro
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4779392A1
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4076350H5
dc.contributor.author.fl_str_mv Abreu, Andrêssa Finzi de
contributor_str_mv Travençolo, Bruno Augusto Nassif
Backes, André Ricardo
Miazaki, Mauro
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Processamento de imagens
Imagem tridimensional na medicina
Radioterapia
Esqueletização
Redes Vasculares Ósseas
Esqueleto de Curva
Image Processing
Skeletonization
Bone Vascular Networks
Curve Skeleton
dc.subject.por.fl_str_mv Computação
Processamento de imagens
Imagem tridimensional na medicina
Radioterapia
Esqueletização
Redes Vasculares Ósseas
Esqueleto de Curva
Image Processing
Skeletonization
Bone Vascular Networks
Curve Skeleton
description Apesar de ser uma técnica muito difundida, a radioterapia pode causar danos ao reparo ósseo, como por exemplo, a diminuição da vascularização. Entretanto, a rede vascular óssea tem um papel importante na capacidade de regeneração dos ossos, pois fornece oxigênio e nutrientes essenciais, logo, ferramentas que auxiliem a análise dessas redes são importantes para o estudo de diversas terapias que têm influência sobre o tecido ósseo. Para analisar tais redes foi feita a reconstrução tridimensional de imagens coletadas a partir do seccionamento dos fêmures de um rato que recebeu doses de radiação em seu fêmur esquerdo, enquanto que o direito não foi irradiado sendo, portanto, utilizado para controle. Com o objetivo de auxiliar a análise desses volumes foi utilizada a técnica de esqueletização, que tem a finalidade de diminuir a quantidade de informação dos objetos e tornar a análise mais precisa e eficiente. Entretanto, existem diversos tipos de algoritmos esqueletização, sendo eles, de Afinamento, Geométricos, baseados na Transformada Distância, em Campo de Força e em Propagação de Ondas. Com o objetivo de analisar qual deles produz melhores resultados em volumes de redes vasculares foi escolhida uma implementação de cada tipo para ser testada e analisada em volumes pertencentes às redes vasculares. Além disso, o algoritmo escolhido para representar os métodos baseados em Propagação de Ondas foi desenvolvido e proposto neste trabalho exclusivamente para extrair canais de redes vasculares. Por fim, os esqueletos das redes vasculares conseguiram reproduzir com clareza a rede estudada e possibilitaram a conclusão de análises relacionadas ao impacto da radioterapia sobre a topologia vascular. Além disso, a comparação entre os tipos de algoritmos de esqueletização possibilitou um estudo aprofundado sobre o tema e sobre as diversas características de esqueletos de curva que podem ser usadas para classificar e comparar os métodos presentes na literatura.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-10-05T19:10:25Z
dc.date.available.fl_str_mv 2016-10-05T19:10:25Z
dc.date.issued.fl_str_mv 2016-09-02
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.citation.fl_str_mv ABREU, Andrêssa Finzi de. Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas. 2016. 139 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.509
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/17855
dc.identifier.doi.pt_BR.fl_str_mv http://doi.org/10.14393/ufu.di.2016.509
identifier_str_mv ABREU, Andrêssa Finzi de. Estudo e desenvolvimento de algoritmos de esqueletização com aplicação em redes vasculares ósseas. 2016. 139 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. Disponível em: http://doi.org/10.14393/ufu.di.2016.509
url https://repositorio.ufu.br/handle/123456789/17855
http://doi.org/10.14393/ufu.di.2016.509
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.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
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
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/17855/4/EstudoDesenvolvimentoAlgoritmos.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/17855/1/EstudoDesenvolvimentoAlgoritmos.pdf
https://repositorio.ufu.br/bitstream/123456789/17855/2/license.txt
https://repositorio.ufu.br/bitstream/123456789/17855/3/EstudoDesenvolvimentoAlgoritmos.pdf.txt
bitstream.checksum.fl_str_mv fc8d9db32876eb142ea0775355242d02
5715fb20751351fb1789ea1439b79ecc
48ded82ce41b8d2426af12aed6b3cbf3
a4cd8bfe8b0305504b2d3b0b98eefbef
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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_ 1792331449354944512