Encontrar las correspondencias entre dos imágenes es un problema crucial en el campo de la visión por ordenador i el reconocimiento de patrones. Es relevante para un amplio rango de propósitos des de aplicaciones de reconocimiento de objetos en las áreas de biometría, análisis de documentos i análisis de formas hasta aplicaciones relacionadas con la geometría desde múltiples puntos de vista tales cómo la recuperación de la pose, estructura desde el movimiento y localización y mapeo. La mayoría de las técnicas existentes enfocan este problema o bien usando características locales en la imagen o bien usando métodos de registro de conjuntos de puntos (o bien una mezcla de ambos). En las primeras, un conjunto disperso de características es primeramente extraído de las imágenes y luego caracterizado en la forma de vectores descriptores usando evidencias locales de la imagen. Las características son asociadas según la similitud entre sus descriptores. En las segundas, los conjuntos de características son considerados cómo conjuntos de puntos los cuales son asociados usando técnicas de optimización no lineal. Estos son procedimientos iterativos que estiman los parámetros de correspondencia y de alineamiento en pasos alternados. Los grafos son representaciones que contemplan relaciones binarias entre las características. Tener en cuenta relaciones binarias al problema de la correspondencia a menudo lleva al llamado problema del emparejamiento de grafos. Existe cierta cantidad de métodos en la literatura destinados a encontrar soluciones aproximadas a diferentes instancias del problema de emparejamiento de grafos, que en la mayoría de casos es del tipo "NP-hard". El cuerpo de trabajo principal de esta tesis está dedicado a formular ambos problemas de asociación de características de imagen y registro de conjunto de puntos como instancias del problema de emparejamiento de grafos. En todos los casos proponemos algoritmos aproximados para solucionar estos problemas y nos comparamos con un número de métodos existentes pertenecientes a diferentes áreas como eliminadores de "outliers", métodos de registro de conjuntos de puntos y otros métodos de emparejamiento de grafos. Los experimentos muestran que en la mayoría de casos los métodos propuestos superan al resto. En ocasiones los métodos propuestos o bien comparten el mejor rendimiento con algún método competidor o bien obtienen resultados ligeramente peores. En estos casos, los métodos propuestos normalmente presentan tiempos computacionales inferiores. / Trobar les correspondències entre dues imatges és un problema crucial en el camp de la visió per ordinador i el reconeixement de patrons. És rellevant per un ampli ventall de propòsits des d’aplicacions de reconeixement d’objectes en les àrees de biometria, anàlisi de documents i anàlisi de formes fins aplicacions relacionades amb geometria des de múltiples punts de vista tals com recuperació de pose, estructura des del moviment i localització i mapeig. La majoria de les tècniques existents enfoquen aquest problema o bé usant característiques locals a la imatge o bé usant mètodes de registre de conjunts de punts (o bé una mescla d’ambdós). En les primeres, un conjunt dispers de característiques és primerament extret de les imatges i després caracteritzat en la forma de vectors descriptors usant evidències locals de la imatge. Les característiques son associades segons la similitud entre els seus descriptors. En les segones, els conjunts de característiques son considerats com conjunts de punts els quals son associats usant tècniques d’optimització no lineal. Aquests son procediments iteratius que estimen els paràmetres de correspondència i d’alineament en passos alternats. Els grafs son representacions que contemplen relacions binaries entre les característiques. Tenir en compte relacions binàries al problema de la correspondència sovint porta a l’anomenat problema de l’emparellament de grafs. Existeix certa quantitat de mètodes a la literatura destinats a trobar solucions aproximades a diferents instàncies del problema d’emparellament de grafs, el qual en la majoria de casos és del tipus “NP-hard”. Una part del nostre treball està dedicat a investigar els beneficis de les mesures de ``bins'' creuats per a la comparació de característiques locals de les imatges. La resta està dedicat a formular ambdós problemes d’associació de característiques d’imatge i registre de conjunt de punts com a instàncies del problema d’emparellament de grafs. En tots els casos proposem algoritmes aproximats per solucionar aquests problemes i ens comparem amb un nombre de mètodes existents pertanyents a diferents àrees com eliminadors d’“outliers”, mètodes de registre de conjunts de punts i altres mètodes d’emparellament de grafs. Els experiments mostren que en la majoria de casos els mètodes proposats superen a la resta. En ocasions els mètodes proposats o bé comparteixen el millor rendiment amb algun mètode competidor o bé obtenen resultats lleugerament pitjors. En aquests casos, els mètodes proposats normalment presenten temps computacionals inferiors.

Bott-Samelson varieties associated to reductive algebraic groups are much studied in representation theory and algebraic geometry. They not only provide resolutions of singularities for Schubert varieties but also have interesting geometric properties of their own. A distinguished feature of Bott-Samelson varieties is that they admit natural affine coordinate charts, which allow explicit computations of geometric quantities in coordinates. Poisson geometry dates back to 19th century mechanics, and the more recent theory of quantum groups provides a large class of Poisson structures associated to reductive algebraic groups. A holomorphic Poisson structure Π on Bott-Samelson varieties associated to complex semisimple Lie groups, referred to as the standard Poisson structure on Bott-Samelson varieties in this thesis, was introduced and studied by J. H. Lu. In particular, it was shown by Lu that the Poisson structure Π was algebraic and gave rise to an iterated Poisson polynomial algebra associated to each affine chart of the Bott-Samelson variety. The formula by Lu, however, was in terms of certain holomorphic vector fields on the Bott-Samelson variety, and it is much desirable to have explicit formulas for these vector fields in coordinates. In this thesis, the holomorphic vector fields in Lu’s formula for the Poisson structure Π were computed explicitly in coordinates in every affine chart of the Bott-Samelson variety, resulting in an explicit formula for the Poisson structure Π in coordinates. The formula revealed the explicit relations between the Poisson structure and the root system and the structure constants of the underlying Lie algebra in any basis. Using a Chevalley basis, it was shown that the Poisson structure restricted to every affine chart of the Bott-Samelson variety was defined over the integers. Consequently, one obtained a large class of iterated Poisson polynomial algebras over any field, and in particular, over fields of positive characteristic. Concrete examples were given at the end of the thesis. / published_or_final_version / Mathematics / Master / Master of Philosophy

Pirmajame skyriuje yra nagrinėjama LPLM(Lauku Programuojamos Loginės Matricos) (angl. FPGA) struktūra. Nagrinėjama vidinė LPLM struktūra t.y. trasavimas, loginiai elementai ir įėjimai/išėjimai. Toliau nagrinėjama „Altera“ firmos siūlomas programinis NIOS II procesorius, kuris gaunamas įkėlus NIOS II programos kodą į LPLM. „Altera“ NIOS II yra programinis bendros paskirties, 32 bitų RISC procesorius optimizuotas programuojama logika. / A first chapter deals with FPGA (field programmable gate arrays) structure. There are examined FPGA gates, input and output devices, an routing inside devices. Further an analysis of Altera's NIOS II soft processor, which is obtained by uploading the NIOS II code into the FPGA, is done. Altera's NIOS II is a general-purpose programmable, 32-bit RISC processor optimized for programmable logic.

The Fourier transform is one of the most useful tools in science and engineering and can be expanded to multi-dimensions and curvilinear coordinates. Multidimensional Fourier transforms are widely used in image processing, tomographic reconstructions and in fact any application that requires a multidimensional convolution. By examining a function in the frequency domain, additional information and insights may be obtained. In this thesis, the development of a symbolic computer algebra toolbox to compute two dimensional Fourier transforms in polar coordinates is discussed. Among the many operations implemented in this toolbox are different types of convolutions and procedures that allow for managing the toolbox effectively. The implementation of the two dimensional Fourier transform in polar coordinates within the toolbox is shown to be a combination of two significantly simpler transforms. The toolbox is also tested throughout the thesis to verify its capabilities.

Thesis (M.F.A.)--Rochester Institute of Technology, 1989. / Includes bibliographical references (leaf 23).

Thesis (Ph.D.)--University of Texas at Dallas, 2005. / Includes vita. Includes bibliographical references.

[pt] Esta pesquisa visa ao desenvolvimento de um protótipo de traçadora gráfica, para desenhar sobre uma superfície rígida na posição vertical. A principal aplicação desta traçadora é no segmento de comunicação visual para anúncios em grandes superfícies. Com a intenção de atingir alto grau de flexibilidade nesta utilização, a traçadora é concebida para trabalhar em coordenadas polares, dispensando um quadro fixo composto de várias guias lineares como seria o caso de uma traçadora x, y. Numa primeira parte, apresenta-se o layout básico, a construção do protótipo e as equações cinemáticas que governam o movimento. Em seguida, é feita uma análise estática da traçadora e do momento máximo requerido para movimentar o braço, visando à correta especificação dos atuadores. Com base nas equações geométricas utilizadas, foi elaborado um algoritmo de traçado que contempla as não linearidades inerentes ao problema.Vários testes com figuras geométricas foram realizados, para a avaliação do protótipo. / [en] The present research aims the development of an experimental prototype of a plotterdesigned to work on a vertical plane. In order to achieve maximum flexibility to work on site, the plotter was conceived to operate in polar coordinates with a single fixed point.This concept simplifies transportation and assemblage of the plotter at the working location. The work discusses the kinematical equations for pen displacent, static and dynamic equation for torque evaluation as well as some design challenges which had to be overcome in order to make the plotter operational and reliable. Experimental results concerning precision and drafting velocity are presented in the work and final comments on further design improvements of the plotter are discussed in the last part.

This thesis contains solutions to chosen problems of applied mathematics. It comprises examples related to geometrical applications of the double and triple integrals´ theory, ie calculation methods of areas, volumes, mass and coordinates of gravity centres. Each problem´s solution is described in detail and supplemented with a picture. The problems are arranged according to complexity.

Many people in widely varied fields are exposed to categorical data describing myriad observations. The breadth of applications in which categorical data are used means that many of the people tasked to apply these data have not been trained in data analysis. Visualization of data is often used to alleviate this problem since visualization can convey relevant information in a non-mathematical manner. However, visualizations are frequently static and the tools to create them are largely geared towards quantitative data. It is the purpose of this thesis to demonstrate a method which expands on the parallel coordinates method of visualization and uses a 'Google Maps' style of interaction and view dependent data presentation for visualizing and exploring categorical data that is accessible by non-experts and promotes the use of domain specific knowledge. The parallel coordinates method has enjoyed increasing popularity in recent times, but has several shortcomings. This thesis seeks to address some of these problems in a manner which involves not just addressing the final static image which is generated, but the paradigm of interaction as well.

Foram preparados adutos de tetracloreto de titânio com ligantes orgânicos monodentados do tipo TiC14.2L, onde L = CH3CN, CD3CN, C2H5CN, C2H3CN, C6H5CN, C5H5N, C5D5N, (CH3)2S e (C2H5)2S. Foram feitas as previsões espectrais, pela aplicação da teoria de grupo, para o esqueleto do aduto TiCl4.2L, tendo em vista as três possíveis configurações: D4h, D2d e C2v. Os espectros vibracionais foram obtidos em estado sólido, sendo que para os adutos TiC14.2CH3CN e TiC14.2C2H5CN também o foram em solução, usando como solventes os respectivos ligantes. Os espectros Raman de todos os compostos e os espectros infravermelho dos adutos com os ligantes: acetonitrila deuterada, piridina deuterada e dietilssulfeto, são originais. Para maior facilidade na discussão e interpretação dos espectros os adutos foram agrupados em três conjuntos, caracterizados pela semelhança dos espectros vibracionais, especialmente, Raman. O primeiro conjunto compreende os adutos com nitrilas, o segundo os com piridina e o terceiro os com sulfetos. A análise dos espectros sugere que: a) Os compostos de adição do primeiro conjunto pertencem à configuração cis-octaédrica, grupo pontual C2v. b) O esqueleto dos adutos do segundo conjunto possuem configuração trans-octaédrica, simetria D4h. Para os complexos do terceiro conjunto não foi possível concluir, com base nos espectros vibracionais, a configuração do esqueleto. Foi feita uma tentativa de atribuição das frequências dos esqueletos para os adutos do primeiro e do segundo conjunto, com a utilização de vários argumentos empíricos. São discutidos alguns deslocamentos de frequências do ligante devido à coordenação. A análise em coordenadas normais, usando o campo de força de Urey-Bradley com duas interações, para os adutos de tetracloreto de titânio com acetonitrila e acetonitrila deuterada, confirma a atribuição feita. / Abstract not available.