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.

Desdobramento da função qualidade no setor de lazer : o caso do Petrópole Tênis Clube

Esta Dissertação apresenta, discute e analisa a utilização do método de planejamento da qualidade denominado QFD - Quality Function Deployment aplicado ao segmento de prestação de serviços constituído por clubes sociais e esportivos. O QFD trabalha com um conjunto de matrizes e tem como ponto de partida uma pesquisa de mercado com os clientes alvo da empresa. A seqüência das matrizes propicia a garantia de que as informações serão transportadas por todas as etapas de desenvolvimento do planejamento da qualidade. As matrizes do QFD são elaboradas com o auxílio de uma equipe multidisciplinar, permitindo, portanto, o trabalho em equipe e o intercâmbio de conhecimentos. O objetivo da aplicação do QFD é a produção, ao final, de um Plano de Melhorias.O Plano de Melhorias é composto por um conjunto de matrizes adaptadas ao setor em estudo (clubes sociais e esportivos). Isso representa uma contribuição original à literatura do desdobramento da qualidade. O trabalho é composto por uma revisão bibliográfica, envolvendo a qualidade em serviços, o QFD, trabalho em equipe e compartilhamento do conhecimento, apresentando-se posteriormente o estudo de caso no Petrópole Tênis Clube. A metodologia proposta visa a contribuir para a fidelização dos sócios do Clube em enfoque, já que o mesmo demonstra um cenário onde seus sócios vêm se afastando gradativamente implicando, com isso, dificuldades de oferecer aos mesmos um ambiente com manutenção permanente,novos atrativos e capacitação da equipe que serve à entidade.

A climatologia aplicada ao ambiente construído : uma contribuição à caracterização climática de Porto Alegre/RS

Com caráter informativo, inicia-se apresentando a relação entre a climatologia e o ambiente construído, em seus campos especificos de aplicação (urbanismo, projeto de edificações, execução de obras, e manutenção e uso das construções), considerando-se os aspectos históricos, econômico-ecológicos e os ligados à súde e ao conforto do usuário, abrangidos por tal relação. A importância da disponibilidade de informações climatológicas é então comentada, bem como diversas metodalagias de análise e representação de dados climáticos. Com caráter aplicativo, apresenta-se uma contribuigão à caracterização climática da cidade de Porto Alegre, RS. São analisadas os valores médios horários-mensais doa principais parâmetros climáticos disponíveis (temperatura, umidade, velocidade e direção do vento, e nebulosidade), propondo-se uma representação gráfica sintética alternativa para os mesmos. A análise é complementada pala execução de dois procedimentos técnicos: avaliação do conforto térmico, com identificação do período critico de verão, e projeto de dispositivo de sombreamento de aberturas retangulares. Embora esteja em foco o caso específico de Porto Alegre, tais metodologias encontram-se descritas de modo a serem aplicadas a qualquer outra localidade, procurando-se ampliar a utilidade prática do presente estudo.