Conexidade fuzzy relativa em grafos dirigidos e sua aplicação em um método híbrido para segmentação interativa de imagens (2015)
- Authors:
- Autor USP: BEJAR, HANS HARLEY CCACYAHUILLCA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2016.tde-28042016-211904
- Subjects: COMPUTAÇÃO GRÁFICA; PROCESSAMENTO DE IMAGENS
- Agências de fomento:
- Language: Português
- Abstract: A segmentação de imagens consiste em dividir uma imagem em regiões ou objetos que a compõem, como, por exemplo, para isolar os pixels de um objeto alvo de uma dada aplicação. Em segmentação de imagens médicas, o objeto de interesse comumente apresenta transições em suas bordas predominantemente do tipo claro para escuro ou escuro para claro. Métodos tradicionais por região, como a conexidade fuzzy relativa (RFC - Relative Fuzzy Connectedness), não distinguem bem entre essas bordas similares com orientações opostas. A especificação da polaridade de contorno pode ajudar a amenizar esse problema, o que requer uma formulação matemática em grafos dirigidos. Uma discussão sobre como incorporar essa propriedade no arcabouço do RFC é apresentada neste trabalho. Uma prova teórica da otimalidade do novo algoritmo, chamado conexidade fuzzy relativa com orientação (ORFC - Oriented Relative Fuzzy Connectedness), em termos de uma função de energia em grafos dirigidos sujeita as restrições de sementes é apresentada, bem como a sua apli- cação em poderosos métodos híbridos de segmentação. O método híbrido proposto ORFC &Graph Cut preserva a robustez do ORFC em relação à escolha de sementes, evitando o problema do viés de encolhimento do método de Corte em Grafo (GC - Graph Cut), e mantém o forte controle do GC no delineamento de contornos de bordas irregulares da imagem. Os métodos propostos são avaliados usando imagens médicas de ressonáncia magnética (RM) e tomografia computadorizada (TC) do cérebro humano e de estudos torácicos.
- Imprenta:
- Data da defesa: 08.12.2015
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
ABNT
CCACYAHUILLCA BEJAR, Hans Harley. Conexidade fuzzy relativa em grafos dirigidos e sua aplicação em um método híbrido para segmentação interativa de imagens. 2015. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2015. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-28042016-211904/. Acesso em: 13 mar. 2026. -
APA
Ccacyahuillca Bejar, H. H. (2015). Conexidade fuzzy relativa em grafos dirigidos e sua aplicação em um método híbrido para segmentação interativa de imagens (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-28042016-211904/ -
NLM
Ccacyahuillca Bejar HH. Conexidade fuzzy relativa em grafos dirigidos e sua aplicação em um método híbrido para segmentação interativa de imagens [Internet]. 2015 ;[citado 2026 mar. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-28042016-211904/ -
Vancouver
Ccacyahuillca Bejar HH. Conexidade fuzzy relativa em grafos dirigidos e sua aplicação em um método híbrido para segmentação interativa de imagens [Internet]. 2015 ;[citado 2026 mar. 13 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-28042016-211904/ - Segmentação não supervisionada de imagens via Transformada Imagem-Floresta Orientada sujeita a restrições de alto nível
- Efficient image segmentation in graphs with localized curvilinear features
- Efficient hierarchical graph partitioning for image segmentation by optimum oriented cuts
- Efficient unsupervised image segmentation by optimum cuts in graphs
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
