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.

Caracterização morfológica, citogenética e molecular de uma população de tangerineiras híbridas de 'Clementina fina' (Citrus clementina Hort. ex Tan.) e 'Montenegrina' (Citrus deliciosa Ten.)

A produção citrícola se encontra dispersa por todos os continentes e no Brasil, os citros são a produção frutícola de maior volume de produção. A produção de citros de mesa, como as tangerinas, possibilita ao produtor obter maior valor pelo seu produto. O mercado consumidor é ávido por novas variedades e para tanto, um programa de melhoramento deve estar sempre em busca de genótipos que atendam ao mercado consumidor, bem como a cadeia produtiva. Na Estação Experimental Agronômica da Universidade Federal do Rio Grande do Sul, está localizada uma população de tangerineiras híbridas oriundas do cruzamento da tangerineira ‘Clementina Fina’ (Citrus clementina Hort. ex Tan.) e ‘Montenegrina’ (Citrus deliciosa Ten.) a qual foi caracterizada neste estudo, avaliando-se características morfológicas de acordo com os descritores propostos pelo International Board for Plant Genetic Resources, além da identificação da época de maturação, viabilidade de pólen, número cromossômico e caracterização molecular, utilizando marcadores do tipo microssatélites. Através da análise morfológica foi possível distinguir todas as 96 plantas avaliadas, porém não foi possível agrupar a F1 em grupos distintos de cada um dos genitores. A época de maturação de frutos das plantas se concentra entre a primeira quinzena de abril até a primeira quinzena de agosto. Todas as plantas analisadas apresentaram um alto grau de viabilidade de pólen, variando entre 79,04 e 98,08 %. Todas as plantas avaliadas são diplóides com um número cromossômico de 2n=18. Utilizando 12 pares de primers de microssatélites foi possível diferenciar 90 acessos do estudo, e agrupar a F1 em indivíduos mais próximos do genitor feminino e do genitor masculino. O PIC (Conteúdo de Informação de Polimorfismo) dos primers variou de 0,27 a 0,65. Não foi possível estabelecer uma relação entre a caracterização utilizando marcadores morfológicos e a caracterização utilizando marcadores moleculares.

Análise da variabilidade genética de Paspalum Notatum Flugge (Poaceae, Panicoideae) com o uso de marcadores moleculares, morfológicos e citometria de fluxo

O gênero Paspalum L. compreende aproximadamente 400 espécies no mundo e cerca de 220 no Brasil. Paspalum é ecologicamente e economicamente importante e tem sido utilizado como pastagem. Paspalum notatum Flügge (grama-forquilha) é uma valorosa gramínea forrageira nos subtrópicos. Esta espécie consiste de vários biótipos sexuais (diplóides) e apomíticos (tetraplóides, ocasionalmente tri e pentaplóides). Neste trabalho, os Inter Simple Sequence repeat (ISSR) foram utilizados para acessar a diversidade genética da grama-forquilha (Paspalum notatum). Os tecidos vegetativos de 95 acessos de grama-forquilha foram obtidos de vários locais da América do Sul (Brasil, Argentina e Uruguai). Um total de 91 de fragmentos reproduzível ISSR foi observado. Oitenta e nove fragmentos (97,5% do total observado) foram polimórficos. A análise de agrupamento (UPGMA) foi realizada para o conjunto de dados ISSR. Os resultados ilustram as relações genéticas entre 95 acessos de Paspalum notatum. A comparação entre dados moleculares, morfológicos e nível de ploidia foi realizada. Em resumo, os marcadores moleculares ISSR mostraram-se eficientes para distinção dos genótipos analisados e observou-se uma variabilidade ampla para a espécie. Estes resultados adicionam novas informações sobre a diversidade genética em Paspalum notatum, conseqüentemente contribuindo para o conhecimento biológico desta espécie e fornecendo subsídios para futuros programas de melhoramento genético e para programas de conservação.