Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Almeida, Thomaz Maia de
Orientador(a): Cortez, Paulo César
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/42041
Resumo: Active Contour Methods (ACMs) are image segmentation techniques that consist of segmenting regions from a curve around the object that tends to mold to the edges of the object by minimizing an energy that is a function of the geometry of the curve and the intensity of the pixels of the image. There are many 2D and 3D ACMs. However, three dimensions segmentation tend to demand a high computational cost and among these techniques, the Radial Active Contour Method is the one that has the lowest computational cost but is limited to 2D space. In this thesis, a new three-dimensional Radial Active Contours Method (3DRACM) is proposed, which expands the concept of 2D radial ACMs and that analyzes information along beams (1D) that diverge on a plane from the center of the object. In three dimensions, the beams diverge in space with a combination of angulation (azimuth and elevation) from an internal point to the 3D object. Thus, despite three dimensions, the analysis continues to be along the beam (1D). These beams can be connected in different shapes and form different meshes or surfaces. These surfaces deform through energy equations to expand or contract until they reach the edges of the volume of interest. The main advantage of this new technique is its low computational complexity when compared to the literature techniques for 3D segmentation. To evaluate 3DRACM, the following metrics are used: position adjustment, size adjustment, shape adjustment and dice coefficient, in addition to calculation of computational cost. We performed tests on five types of synthetic volumes and five real chest TC scans. In these CT scans, we segmentat the lungs as a proof of concept of the new technique. The proposed technique is compared with the following techniques in the literature: 3D ACM, Morphological ACM and 3D Regions Growing. The results showed the efficiency of 3DRACM in the segmentation of the synthetic and real volumes with high correspondence rate in position, shape and size beyond expected low computational cost, producing results 16 times faster than the Morphological ACM and twice as fast as the 3D Region Growing in addition to having superior segmentation and no leaks.
id UFC-7_09269612fb31c45f2b85d311de77a4cd
oai_identifier_str oai:repositorio.ufc.br:riufc/42041
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Almeida, Thomaz Maia deCortez, Paulo César2019-05-27T11:58:29Z2019-05-27T11:58:29Z2019-01-31ALMEIDA, T. M. de. Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes. 2019. 119 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.http://www.repositorio.ufc.br/handle/riufc/42041Active Contour Methods (ACMs) are image segmentation techniques that consist of segmenting regions from a curve around the object that tends to mold to the edges of the object by minimizing an energy that is a function of the geometry of the curve and the intensity of the pixels of the image. There are many 2D and 3D ACMs. However, three dimensions segmentation tend to demand a high computational cost and among these techniques, the Radial Active Contour Method is the one that has the lowest computational cost but is limited to 2D space. In this thesis, a new three-dimensional Radial Active Contours Method (3DRACM) is proposed, which expands the concept of 2D radial ACMs and that analyzes information along beams (1D) that diverge on a plane from the center of the object. In three dimensions, the beams diverge in space with a combination of angulation (azimuth and elevation) from an internal point to the 3D object. Thus, despite three dimensions, the analysis continues to be along the beam (1D). These beams can be connected in different shapes and form different meshes or surfaces. These surfaces deform through energy equations to expand or contract until they reach the edges of the volume of interest. The main advantage of this new technique is its low computational complexity when compared to the literature techniques for 3D segmentation. To evaluate 3DRACM, the following metrics are used: position adjustment, size adjustment, shape adjustment and dice coefficient, in addition to calculation of computational cost. We performed tests on five types of synthetic volumes and five real chest TC scans. In these CT scans, we segmentat the lungs as a proof of concept of the new technique. The proposed technique is compared with the following techniques in the literature: 3D ACM, Morphological ACM and 3D Regions Growing. The results showed the efficiency of 3DRACM in the segmentation of the synthetic and real volumes with high correspondence rate in position, shape and size beyond expected low computational cost, producing results 16 times faster than the Morphological ACM and twice as fast as the 3D Region Growing in addition to having superior segmentation and no leaks.Os Métodos de Contornos de Ativos (MCAs) são técnicas de segmentação de imagens que consistem em segmentar regiões partindo de uma curva em volta do objeto que tende a se moldar às bordas do objeto através da minimização de uma energia que é uma função da geometria da curva e da intensidade dos pixels da imagem. Existe uma gama de variação de MCAs em 2D e em 3D. Porém, segmentação em três dimensões tende a demandar alto custo computacional e dentre essas técnicas, os Método de Contornos Ativos Radiais são os que possuem menor custo computacional mas estão limitados ao espaço 2D. Nesta tese é proposto um novo Método de Contornos Ativos Radiais para três dimensoes (MCAR3D) que expande o conceito dos MCAs radiais 2D e que trata da análise das informações ao longo de feixes (1D) que divergem sobre um plano a partir do centro do objeto. Em três dimensões, os feixes divergem no espaço com uma combinação de angulação (azimute e elevação) a partir de um ponto interno ao objeto 3D. Dessa forma, apesar de três dimensões, a análise continua sendo ao longo do feixe/raios (1D). Esses feixes podem ser conectados de diferentes formas e formar diferentes malhas ou superfícies. Essas superfícies se deformam através de equações de energias, de modo a se expandir ou se contrair até atingir as bordas do volume de interesse. A principal vantagem dessa nova técnica é sua baixa complexidade computacional, quando comparado às técnicas da literatura para a segmentação 3D. Para avaliação do MCAR3D são utilizadas as seguintes métricas: ajuste de posição, ajuste de tamanho, ajuste de forma e coeficiente dice, além do cálculo do custo computacional. São realizados testes em cinco tipos de volumes sintéticos e cinco exames reais de tomografia computadorizada do tórax. Nestes, visa a segmentação dos pulmões como prova de conceito da nova técnica. A técnica proposta é comparada com as seguintes técnicas da literatura: MCA 3D, MCA Morfológico e Crescimento de Regiões 3D. Os resultados provaram a eficiência do MCAR3D na segmentação dos volumes sintéticos e reais com alta taxa de correspondência quanto à posição, forma e tamanho além do esperado baixo custo computacional, produzindo resultados 16 vezes mais rápido que o MCA Morfológico e duas vezes mais rápido que o Crescimento de Regiões 3D além de possuir segmentação superior e sem conexões indesejadas para outras regiões.TeleinformáticaProcessamento de imagens - Técnicas digitaisActive contour modelsImage segmentationActive raysActive raysMétodo de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2019_tese_tmalmeida.pdf2019_tese_tmalmeida.pdfapplication/pdf9051275http://repositorio.ufc.br/bitstream/riufc/42041/3/2019_tese_tmalmeida.pdfa1c229e35b5e9ffd2084cc954daa522fMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/42041/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54riufc/420412019-05-27 08:58:29.696oai:repositorio.ufc.br:riufc/42041Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-05-27T11:58:29Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
title Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
spellingShingle Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
Almeida, Thomaz Maia de
Teleinformática
Processamento de imagens - Técnicas digitais
Active contour models
Image segmentation
Active rays
Active rays
title_short Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
title_full Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
title_fullStr Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
title_full_unstemmed Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
title_sort Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes
author Almeida, Thomaz Maia de
author_facet Almeida, Thomaz Maia de
author_role author
dc.contributor.author.fl_str_mv Almeida, Thomaz Maia de
dc.contributor.advisor1.fl_str_mv Cortez, Paulo César
contributor_str_mv Cortez, Paulo César
dc.subject.por.fl_str_mv Teleinformática
Processamento de imagens - Técnicas digitais
Active contour models
Image segmentation
Active rays
Active rays
topic Teleinformática
Processamento de imagens - Técnicas digitais
Active contour models
Image segmentation
Active rays
Active rays
description Active Contour Methods (ACMs) are image segmentation techniques that consist of segmenting regions from a curve around the object that tends to mold to the edges of the object by minimizing an energy that is a function of the geometry of the curve and the intensity of the pixels of the image. There are many 2D and 3D ACMs. However, three dimensions segmentation tend to demand a high computational cost and among these techniques, the Radial Active Contour Method is the one that has the lowest computational cost but is limited to 2D space. In this thesis, a new three-dimensional Radial Active Contours Method (3DRACM) is proposed, which expands the concept of 2D radial ACMs and that analyzes information along beams (1D) that diverge on a plane from the center of the object. In three dimensions, the beams diverge in space with a combination of angulation (azimuth and elevation) from an internal point to the 3D object. Thus, despite three dimensions, the analysis continues to be along the beam (1D). These beams can be connected in different shapes and form different meshes or surfaces. These surfaces deform through energy equations to expand or contract until they reach the edges of the volume of interest. The main advantage of this new technique is its low computational complexity when compared to the literature techniques for 3D segmentation. To evaluate 3DRACM, the following metrics are used: position adjustment, size adjustment, shape adjustment and dice coefficient, in addition to calculation of computational cost. We performed tests on five types of synthetic volumes and five real chest TC scans. In these CT scans, we segmentat the lungs as a proof of concept of the new technique. The proposed technique is compared with the following techniques in the literature: 3D ACM, Morphological ACM and 3D Regions Growing. The results showed the efficiency of 3DRACM in the segmentation of the synthetic and real volumes with high correspondence rate in position, shape and size beyond expected low computational cost, producing results 16 times faster than the Morphological ACM and twice as fast as the 3D Region Growing in addition to having superior segmentation and no leaks.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-05-27T11:58:29Z
dc.date.available.fl_str_mv 2019-05-27T11:58:29Z
dc.date.issued.fl_str_mv 2019-01-31
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 ALMEIDA, T. M. de. Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes. 2019. 119 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/42041
identifier_str_mv ALMEIDA, T. M. de. Método de contornos ativos radiais 3D: uma nova abordagem para segmentação de volumes. 2019. 119 f. Tese (Doutorado em Engenharia de Teleinformática)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.
url http://www.repositorio.ufc.br/handle/riufc/42041
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/42041/3/2019_tese_tmalmeida.pdf
http://repositorio.ufc.br/bitstream/riufc/42041/4/license.txt
bitstream.checksum.fl_str_mv a1c229e35b5e9ffd2084cc954daa522f
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793288471379968