Computação incremental e eficiente de sequências de árvores de componentes (2015)
- Authors:
- Autor USP: MORIMITSU, ALEXANDRE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2018.tde-12112015-150044
- Subjects: COMPUTAÇÃO GRÁFICA; PROCESSAMENTO DE IMAGENS
- Agências de fomento:
- Language: Português
- Abstract: Árvore de componentes é uma forma hierárquica de representar imagens em níveis de cinza baseada nas relações de inclusão dos componentes conexos da imagem. A escolha da vizinhança utilizada para gerar os componentes impacta diretamente na árvore resultante, de forma que uma alteração na escolha da vizinhança pode acarretar em uma alteração na árvore de componentes obtida. Em particular, quando uma sequência de vizinhanças crescentes é usada, os nós das árvores obtidas a partir dessas vizinhanças satisfazem uma relação de inclusão, de forma que se é possível estabelecer relações entre nós de diferentes árvores. Assim sendo, o principal objetivo desta dissertação consiste no desenvolvimento de um algoritmo eficiente para a construção de uma sequência de árvores de componentes. Para tanto, será introduzida uma classe particular de sequências de vizinhanças, que não apenas satisfaz a propriedade crescente como também permite que as árvores de componentes associadas a ela sejam construídas de forma incremental. Com base nestas propriedades, um novo algoritmo de construção de árvores de componentes associado a esta classe de vizinhanças será proposto. Para analisar a eficiência do algoritmo proposto apresentamos, ao final do texto, alguns resultados práticos e teóricos obtidos com relação ao consumo de tempo e à complexidade computacional.
- Imprenta:
- Data da defesa: 24.08.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
MORIMITSU, Alexandre. Computação incremental e eficiente de sequências de árvores de componentes. 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-12112015-150044. Acesso em: 14 mar. 2026. -
APA
Morimitsu, A. (2015). Computação incremental e eficiente de sequências de árvores de componentes (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-12112015-150044 -
NLM
Morimitsu A. Computação incremental e eficiente de sequências de árvores de componentes [Internet]. 2015 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-12112015-150044 -
Vancouver
Morimitsu A. Computação incremental e eficiente de sequências de árvores de componentes [Internet]. 2015 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-12112015-150044 - Algorithms and data structure for component-hypertrees of gray-level images
- Separating particles from plankton images
- Efficient component-hypertree construction based on hierarchy of partitions
- Incremental component tree contour computation
- Efficient connected alternating sequential filters based on component trees
- Incremental bit-quads count in tree of shapes
- Image segmentation based on ultimate levelings: from attribute filters to machine learning strategies
- Incremental attribute computation in component-hypertrees
- Ultimate levelings with strategy for filtering undesirable residues based on machine learning
- Extraction of numerical residues in families of levelings
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
