Search

Orientador: Roberto de Alencar Lotufo Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Resumo: A árvore máxima, no inglês max-tree, é uma poderosa estrutura de dados que representa hierarquicamente os componentes conexos resultantes de todos os thresholds de uma imagem, tem sido utilizada em muitas aplicações de análise e processamento de imagens. A max-tree de uma imagem natural tipicamente possui milhares de nós, o que dificulta construir uma representação gráfica de sua estrutura completa. Propomos uma metodologia para a construção de uma representação gráfica interativa da max-tree, possibilitada por um processo de simplificação que reduz o número de nós da max-tree e preserva os nós mais relevantes. Nossa representação exibe uma árvore máxima simplificada, mas seus recursos interativos permitem ao usuário navegar por todos os nós da max-tree original, visualizar seus componentes conexos e criar sub-conjuntos de nós. Nós demonstramos o potencial da nossa ferramenta para problemas de análise, segmentação e filtragem. Nossa aplicação também é uma ferramenta educativa para o estudo da max-tree e suporte para o planejamento de métodos automáticos Abstract: The max-tree is a powerful data structure that represents all possible upper thresholds of an image, it has been successfully used in many image processing and analysis applications. The max-tree corresponding to a natural image usually has thousands of nodes, making it difficult to build a graphical representation of its complete structure. We propose a methodology for building an interactive graphical representation of the max-tree, made possible by a process of simplification which reduces the number of max-tree nodes preserving the most relevant nodes. Our representation displays a simplified max-tree, but its interactive features allow the user to navigate through all the nodes of the original max-tree, visualize its connected components and create sub-sets of nodes. We demonstrate the potential of our tool for analysis, segmentation and filtering tasks. Our application is also an educational tool for the learning of max-tree and it provides insight for the development of automatic methods Mestrado Engenharia de Computação Mestre em Engenharia Elétrica