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
- 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
-
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: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12112015-150044. Acesso em: 23 abr. 2024. -
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 http://www.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 2024 abr. 23 ] Available from: http://www.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 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12112015-150044 - Algorithms and data structure for component-hypertrees of gray-level images
- Efficient component-hypertree construction based on hierarchy of partitions
- Separating particles from plankton images
- Ultimate levelings with strategy for filtering undesirable residues based on machine learning
- 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
- Extraction of numerical residues in families of levelings
- Deep learning and t-SNE projection for plankton images clusterization
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas