Transformada imagem-floresta orientada diferencial e suas aplicações na segmentação de objetos sujeita a restrições de alto nível por cortes ótimos (2025)
- Authors:
- Autor USP: CONDORI, MARCOS ADEMIR TEJADA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.2025.tde-21052025-203811
- Subjects: ALGORITMOS; PROCESSAMENTO DE IMAGENS
- Keywords: Algoritmos diferenciais; Corte em grafo generalizado; Differential algorithms; Generalized graph cut; Image segmentation in directed graphs; Oriented image foresting transform; Segmentação de imagens em grafos direcionados; Transformada imagem-floresta orientada
- Agências de fomento:
- Language: Português
- Abstract: A Transformada Imagem-Floresta (IFT) é um arcabouço baseado em grafos para desenvolver operadores de imagem baseados na conectividade ótima entre um conjunto de nós semente e os demais nós restantes, de acordo com uma determinada função de custo de caminho. A Transformada Imagem-Floresta Orientada (OIFT) foi proposta como uma extensão de alguns métodos de segmentação baseados na IFT para grafos direcionados, permitindo-lhes suportar o processamento de propriedades globais de objetos, tais como restrições de conexidade, restrições de forma, polaridade das bordas e restrições hierárquicas, permitindo assim sua personalização para um determinado objeto alvo de interesse. A OIFT encontra-se na interseção dos arcabouços Generalized Graph Cut e General Fuzzy Connectedness, herdando suas propriedades. A segmentação retornada pela OIFT é ótima em relação a uma medida de corte em grafo, entre todas as segmentações que satisfazem as restrições dadas, tendo sido usada com sucesso na segmentação tridimensional de estruturas anatômicas a partir de imagens médicas de tomografia computadorizada e ressonância magnética. Neste trabalho, apresentamos um estudo sobre a Transformada Imagem-Floresta Orientada Diferencial (DOIFT), que permite múltiplas execuções de OIFT para diferentes conjuntos de sementes, tornando o tempo de processamento proporcional ao número de nós modificados. Nossos resultados experimentais mostram ganhos consideráveis de eficiência sobre o fluxo sequencial de OIFTs nasegmentação de imagens, mantendo um bom tratamento das zonas de empate. Demonstramos também que o fluxo diferencial torna viável a incorporação de conhecimento prévio sobre o tamanho máximo permitido para o objeto segmentado, evitando assim erros de falsos positivos na segmentação de imagens multidimensionais. Também propomos um algoritmo para criar eficientemente um mapa hierárquico que codifica resultados da OIFT com restrição de área para todos os limiares possíveis, facilitando a seleção rápida do objeto de interesse, como atestado em experimentos com imagens médicas
- Imprenta:
- Data da defesa: 18.02.2025
- 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
CONDORI, Marcos Ademir Tejada. Transformada imagem-floresta orientada diferencial e suas aplicações na segmentação de objetos sujeita a restrições de alto nível por cortes ótimos. 2025. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2025. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-21052025-203811/. Acesso em: 17 mar. 2026. -
APA
Condori, M. A. T. (2025). Transformada imagem-floresta orientada diferencial e suas aplicações na segmentação de objetos sujeita a restrições de alto nível por cortes ótimos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-21052025-203811/ -
NLM
Condori MAT. Transformada imagem-floresta orientada diferencial e suas aplicações na segmentação de objetos sujeita a restrições de alto nível por cortes ótimos [Internet]. 2025 ;[citado 2026 mar. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-21052025-203811/ -
Vancouver
Condori MAT. Transformada imagem-floresta orientada diferencial e suas aplicações na segmentação de objetos sujeita a restrições de alto nível por cortes ótimos [Internet]. 2025 ;[citado 2026 mar. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-21052025-203811/ - Extensão da transformada imagem-floresta diferencial para funções de conexidade com aumentos baseados na raiz e sua aplicação para geração de superpixels
- Differential oriented image foresting transform segmentation by seed competition
- Differential oriented image foresting transform and its applications to support high-level priors for object segmentation
- Extending the differential image foresting transform to root-based path-cost functions with application to superpixel segmentation
- An extension of the differential image foresting transform and its application to superpixel generation
- Lung automatic seeding and segmentation: a robust method based on relaxed oriented image foresting transform
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
