Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

Imagens do corte : desdobramentos operatórios em imagens impressas e projetadas

Imagens do corte: desdobramentos operatórios em imagens impressas e projetadas é uma pesquisa em Poéticas Visuais que traz uma resposta prática e teórica a uma indagação sobre a idéia de corte circunscrita ao campo das Artes Visuais. Tem como objeto um conjunto de trabalhos, que chamei de Imagens do corte. Eles se originam de fotografias de árvores que foram encontradas cortadas na cidade de Uberlândia, no estado de Minas Gerais. São imagens dos topos de troncos cortados, numerizadas, ampliadas, fragmentadas e apresentadas em espaços arquitetônicos. A idéia de corte, tomada como conceito operatório, funda, desdobra-se e se reflete nas várias etapas da produção deste conjunto de trabalhos. Durante o período da pesquisa, ou seja, de 2001 a 2004 foram concebidas e apresentadas cinco mostras em espaços institucionais e abertos ao público. Elas se dividiram em duas etapas de produção e apresentação, cada qual introduzindo problematizações específicas. A primeira etapa reúne as mostras com imagens impressas; a segunda etapa, imagens projetadas. Trabalhos anteriores e desenvolvidos no período da pesquisa são também considerados dentro do conjunto de imagens do corte na medida em que se conectam com as exposições. Esta produção visual é acompanhada de uma produção textual que traz o relato das indagações ocorridas no interior do processo; o tratamento teórico das questões que fundam os trabalhos e dos desdobramentos do conceito operatório; as análises dos trabalhos; as aproximações com obras consolidadas de outros artistas e as conexões com a História da Arte.