Orientador: Roberto de Alencar Lotufo / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T21:44:46Z (GMT). No. of bitstreams: 1 Silva_AlexandreGoncalves_D.pdf: 8468020 bytes, checksum: 8e00e5b8cd107e6379773db874c73089 (MD5) Previous issue date: 2009 / Resumo: Uma imagem em níveis de cinza pode ser interpretada como uma superfície topográfica e representada por uma árvore de componentes, baseada na relação de inclusão de regiões conexas, obtida a partir da decomposição por limiares. Medidas sobre platôs, vales ou montanhas deste relevo são úteis na caracterização de objetos de interesse em sistemas de visão computacional. Este trabalho apresenta métodos de filtragem, segmentação e reconhecimento de padrões derivados da exploração de aspectos semânticos oferecidos por essa estrutura hierárquica, construída de maneira concisa e em tempo quase-linear, mesmo com a introdução de uma série de novos atributos geométricos, topológicos e estatísticos. Havendo menos elementos a processar em relação à quantidade de pixels e, sendo possível a alteração da organização dos mesmos por meio de podas e enxertos, essa representação possibilita a implementação de algoritmos rápidos para operadores conexos antiextensivos. Um importante resultado da árvore estendida de atributos é a formulação genérica e determinação eficiente de novos valores de extinção, utilizados como modelo simplificado de seleção de extremos ou marcadores relevantes para reconstrução morfológica ou segmentação por regiões de influência. Propõe-se também um algoritmo unificado para pesquisa de formas conforme a análise adotada para verificação aproximada da disposição espacial de pixels de cada componente na árvore. / Abstract: A gray-level image can be interpreted as a topographical surface and represented by a component tree, based on the inclusion relation of connected regions, obtained by threshold decomposition. Measures on plateaus, valleys or mountains of this relief are useful in the characterization of objects of interest in computer vision systems. This work presents filtering, segmentation and pattern recognition methods from the exploration of semantic aspects provide by this hierarchical structure, whose can be constructed in a concise way and in quasi-linear time, even with the addition of a set of new geometric, topological and statistical attributes. How there is less elements to process in relation to the amount of pixels, and being able to change the organization of these through pruning and grafting, this representation allows the implementation of fast algorithms for connected anti-extensive operators. An important result of the extended attribute tree is the generic formulation and efficient determination of new extinction values, used as simplified model of selecting relevant extremes or markers for morphological reconstruction or segmentation by influence regions. A unified algorithm to search shapes is also proposed according the analysis adopted for approximate verification of the spatial layout of pixels of each component in the tree. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador: Carlos Lenz César / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin / Made available in DSpace on 2018-09-01T14:53:04Z (GMT). No. of bitstreams: 1 Camacho_LudwingFerneyMarenco_M.pdf: 18964058 bytes, checksum: fa65aaa210a9f9f4dbd93261b64da143 (MD5) Previous issue date: 2017 / Resumo: Apresenta-se um novo método efetivo para analisar um sistema de Deputados usando o formalismo da teoria de redes. Construiu-se uma matriz com os resultados anuais da votação nominal da Câmara dos Deputados do Brasil desde 2007 até 2015. Através da medida do coeficiente de correlação entre os conjuntos anuais de votação nominal, calculou-se uma rede de Deputados. Encontrando a Árvore Geradora Mínima da rede de Deputados características generais do sistema podem visualiza-se. Especificamente, expõe-se a postura de concordância - oposição, as conexões individuais entre os Deputados, a fidelidade partidária e uma nova maneira de observar os projetos de lei aprovados ou rejeitados, assim como sua evolução no tempo. Devido ao bom comportamento de correlação observado entre os Deputados, prova-se que cinco ou seis partidos políticos são suficientes para capturar toda a diversidade política existente na Câmara dos Deputados do Brasil. Além disso, propõe-se que a distribuição de probabilidade dos valores de correlação da Câmara dos Deputados do Brasil é uma combinação de distribuições logísticas. Enuncia-se também, um novo método de ordenar matrizes de correlação baseado no resultado da Árvore Geradora Mínima / Abstract: A new effective method for analysing a Representatives¿ system from the network formalism is presented. A matrix with the annual results of roll - call vote of the Brazilian House of Representatives from 2007 to 2015 was constructed. By measuring the correlation coefficient between each pair of annual roll - call vote sets a Representatives¿ network was computed. For extracting the Minimal Spanning Tree of the Representatives' network general features of this system arises. Specifically, the concordance - opposition stance, the individual connections among Representatives, the partisan fidelity and a new way to identify the approved and disapproved draft bills, as well as, its time evolution are disclosed. A well-define correlation behaviour among Representatives is observed, in fact, we prove that five or six political parties are sufficient to encapsulate all political diversity in the Brazilian House of Representatives. In addition, we propose that the probability distribution of correlation values in the Brazilian House of Representatives is a combination of logistic distributions. Besides that, a new method for re-ordering correlation matrices based on the result of the Minimal Spanning Tree is enunciated / Mestrado / Física / Mestre em Física / 1490097/2015 / CAPES

Orientador: Roberto de Alencar Lotufo / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T08:32:02Z (GMT). No. of bitstreams: 1 Audigier_RomaricMatthiasMichel_D.pdf: 1753584 bytes, checksum: 1d31eb6f095099ffb5c3ec8d0a96a9cf (MD5) Previous issue date: 2007 / Resumo: Esta tese introduz o novo conceito de transformada de zona de empate que unifica as múltiplas soluções de uma transformada de watershed, conservando apenas as partes comuns em todas estas, tal que as partes que diferem constituem a zona de empate. A zona de empate aplicada ao watershed via transformada imagem-floresta (TZ-IFT-WT) se revela um elo inédito entre transformadas de watershed baseadas em paradigmas muito diferentes: gota d'água, inundação, caminhos ótimos e floresta de peso mínimo. Para todos esses paradigmas e os algoritmos derivados, é um desafio se ter uma solução única, fina, e que seja consistente com uma definição. Por isso, propõe-se um afinamento da zona de empate, único e consistente. Além disso, demonstra-se que a TZ-IFT-WT também é o dual de métodos de segmentação baseados em conexidade nebulosa. Assim, a ponte criada entre as abordagens morfológica e nebulosa permite aproveitar avanços de ambas. Em conseqüência disso, o conceito de núcleo de robustez para as sementes é explorado no caso do watershed. / Abstract: This thesis introduces the new concept of tie-zone transform that unifies the multiple solutions of a watershed transform, by conserving only the common parts among them such that the differing parts constitute the tie zone. The tie zone applied to the watershed via image-foresting transform (TZ-IFTWT) proves to be a link between watershed transforms based on very different paradigms: drop of water, flooding, optimal paths and forest of minimum weight. For all these paradigms and the derived algorithms, it is a challenge to get a unique and thin solution which is consistent with a definition. That is why we propose a unique and consistent thinning of the tie zone. In addition, we demonstrate that the TZ-IFT-WT is also the dual of segmentation methods based on fuzzy connectedness. Thus, the bridge between the morphological and the fuzzy approaches allows to take benefit from the advance of both. As a consequence, the concept of cores of robustness for the seeds is exploited in the case of watersheds. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica