New Distance Transforms for Gray Level Image Compression

This thesis deals with distance transforms which are a fundamental issue in image processing and computer vision. In this thesis, two new distance transforms for gray level images are presented. As a new application for distance transforms, they are applied to gray level image compression. The new distance transforms are both new extensions of the well known distance transform algorithm developed by Rosenfeld, Pfaltz and Lay. With some modification their algorithm which calculates a distance transform on binary images with a chosen kernel has been made to calculate a chessboard like distance transform with integer numbers (DTOCS) and a real value distance transform (EDTOCS) on gray level images. Both distance transforms, the DTOCS and EDTOCS, require only two passes over the graylevel image and are extremely simple to implement. Only two image buffers are needed: The original gray level image and the binary image which defines the region(s) of calculation. No other image buffers are needed even if more than one iteration round is performed. For large neighborhoods and complicated images the two pass distance algorithm has to be applied to the image more than once, typically 3 10 times. Different types of kernels can be adopted. It is important to notice that no other existing transform calculates the same kind of distance map as the DTOCS. All the other gray weighted distance function, GRAYMAT etc. algorithms find the minimum path joining two points by the smallest sum of gray levels or weighting the distance values directly by the gray levels in some manner. The DTOCS does not weight them that way. The DTOCS gives a weighted version of the chessboard distance map. The weights are not constant, but gray value differences of the original image. The difference between the DTOCS map and other distance transforms for gray level images is shown. The difference between the DTOCS and EDTOCS is that the EDTOCS calculates these gray level differences in a different way. It propagates local Euclidean distances inside a kernel. Analytical derivations of some results concerning the DTOCS and the EDTOCS are presented. Commonly distance transforms are used for feature extraction in pattern recognition and learning. Their use in image compression is very rare. This thesis introduces a new application area for distance transforms. Three new image compression algorithms based on the DTOCS and one based on the EDTOCS are presented. Control points, i.e. points that are considered fundamental for the reconstruction of the image, are selected from the gray level image using the DTOCS and the EDTOCS. The first group of methods select the maximas of the distance image to new control points and the second group of methods compare the DTOCS distance to binary image chessboard distance. The effect of applying threshold masks of different sizes along the threshold boundaries is studied. The time complexity of the compression algorithms is analyzed both analytically and experimentally. It is shown that the time complexity of the algorithms is independent of the number of control points, i.e. the compression ratio. Also a new morphological image decompression scheme is presented, the 8 kernels' method. Several decompressed images are presented. The best results are obtained using the Delaunay triangulation. The obtained image quality equals that of the DCT images with a 4 x 4

Análise teórica da interação de CO, CO2 e NH3 com ZnO

This paper presents a study of the interaction of small molecules with ZnO surfaces by means of theoretical methods. The AM1 semi-empirical method was used for optimizing the geometric parameters of adsorbed molecules. The optimized AM1 structures were used in the calculations of the ab initio RHF method with the 3-21G* basis set. The interaction of CO, CO2 and NH3 molecules were studied with (ZnO)22 and (ZnO)60 cluster models. We have analyzed the interaction energy, SCF orbital energies, Mulliken charges and the density of states (DOS).

Análise estrutural de ciclodextrinas: um estudo comparativo entre métodos teóricos clássicos e quânticos

In the present work, we analyzed the accuracy of distinct theoretical methods to reproduce the solid state structures of cyclodextrins. The a, b and g-cyclodextrins (CD) were considered and also their hydrates with included water molecules: a-CD.2H2O, b-CD.10H2O and g-CD.12H2O. The geometries were fully optimized using Molecular Mechanics (MM2), semiempirical (AM1 and PM3) and ab initio (HF/3-21G) methods and quantitatively compared with experimental data from X ray diffraction. The results obtained from the classical MM2 method were in best agreement with the experiment. The semiempirical and ab initio structures were also in satisfactory accordance with the experimental data. In general, the PM3 method was found to be more suitable than the AM1 to describe the CD geometries, mainly when the intramolecular hydrogen bonds are considered.

Water circulations for effective bleaching of high-brightness mechanical pulps

The amount of water available is usually restricted, which leads to a situation where a complete understanding of the process, including water circulations and the influence of water components, is essential. The main aim of this thesis was to clarify the possibilities for the efficient use of residual peroxide by means of water circulation rearrangements. Rearranging water circulations and the reduction of water usage may cause new problems, such as metal induced peroxide decomposition that needs to be addressed. This thesis introduces theoretical methods of water circulations to combine two variables; effective utilization of residual peroxide and avoiding manganese in the alkaline peroxide bleaching stage. Results are mainly based on laboratory and mill site experiments concerning the utilization of residual peroxide. A simulation model (BALAS) was used to evaluate the manganese contents and residual peroxide doses. It was shown that with optimum recirculation of residual peroxide the brightness can be improved or chemical costs can be decreased. From the scientific perspective, it was also very important to discover that recycled peroxide was more effective pre-bleaching agent compared to fresh peroxide. This can be due to the organic acids i.e. per acetic acid in wash press filtrate that have been formed in alkaline bleaching stage. Even short retention time was adequate and the activation of residual peroxide using sodium hydroxide was not necessary. There are several possibilities for using residual peroxide in practice regarding bleaching. A typical modern mechanical pulping process line consist of defibering, screening, a disc filter, a bleach press, high consistency (HC) peroxide bleaching and a wash press. Furthermore there usually is not a particular medium consistency (MC) pre-bleaching stage that includes additional thickening equipment. The most advisable way to utilize residual peroxide in this kind of process is to recycle the wash press filtrate to the dilution of disc filter pulp (low MC pre-bleaching stage). An arrangement such as this would be beneficial in terms of the reduced convection of manganese to the alkaline bleaching stage. Manganese originates from wood material and will be removed to the water phase already in the early stages of the process. Recycling residual peroxide prior to the disc filter is not recommended because of low consistencies. Regarding water circulations, the novel point of view is that, it would be beneficial to divide water circulations into two sections and the critical location for the division is the disc filter. Both of these two sections have their own priority. Section one before the disc filter: manganese removal. Section two after the disc filter: brightening of pulp. This division can be carried out if the disc filter pulp is diluted only by wash press filtrate before the MC storage tower. The situation is even better if there is an additional press after the disc filter, which will improve the consistency of the pulp. This has a significant effect on the peroxide concentration in the MC pre-bleaching stage. In terms of manganese content, it is essential to avoid the use of disc filter filtrate in the bleach press and wash press showers. An additional cut-off press would also be beneficial for manganese removal. As a combination of higher initial brightness and lower manganese content, the typical brightness increase varies between approximately 0.5 and 1% ISO units after the alkaline peroxide bleaching stage. This improvement does not seem to be remarkable, but as it is generally known, the final brightness unit is the most expensive and difficult to achieve. The estimation of cost savings is not unambiguous. For example in GW/TMP mill case 0.6% ISO units higher final brightness gave 10% savings in the costs of bleaching chemicals. With an hypothetical 200 000 ton annual production, this means that the mill could save in the costs of bleaching chemicals more than 400 000 euros per year. In general, it can be said that there were no differences between the behavior of different types of processes (GW, PGW, TMP and BCTMP). The enhancement of recycling gave a similar response in all cases. However, we have to remember that the utilization of residual peroxide in older mills depends a great deal on the process equipment, the amount of water available and existing pipeline connections. In summary, it can be said that processes are individual and the same solutions cannot be applied to all cases.

Estudo teórico das transições eletrônicas usando métodos simples e sofisticados

In this paper, the use of both simple and sophisticated models in the study of electronic transitions was explored for a set of molecular systems: C2H4, C4H4, C4H6, C6H6, C6H8, "C8", C60, and [H2NCHCH(CHCH)kCHNH2]+, where k = 0 to 4. The simple model of the free particle (1D, 2D, and 3D boxes, rings or spherical surfaces), considering the boundary conditions, was found to yield similar results to the sophisticated theoretical methods such as EOM-CCSD/6-311++G** or TD(NStates=5,Root=1)-M06-2X/6-311++G**.

Broadband excitation in the system identification of active magnetic bearing rotor systems

One of the targets of the climate and energy package of the European Union is to increase the energy efficiency in order to achieve a 20 percent reduction in primary energy use compared with the projected level by 2020. The energy efficiency can be improved for example by increasing the rotational speed of large electrical drives, because this enables the elimination of gearboxes leading to a compact design with lower losses. The rotational speeds of traditional bearings, such as roller bearings, are limited by mechanical friction. Active magnetic bearings (AMBs), on the other hand, allow very high rotational speeds. Consequently, their use in large medium- and high-speed machines has rapidly increased. An active magnetic bearing rotor system is an inherently unstable, nonlinear multiple-input, multiple-output system. Model-based controller design of AMBs requires an accurate system model. Finite element modeling (FEM) together with the experimental modal analysis provides a very accurate model for the rotor, and a linearized model of the magneticactuators has proven to work well in normal conditions. However, the overall system may suffer from unmodeled dynamics, such as dynamics of foundation or shrink fits. This dynamics can be modeled by system identification. System identification can also be used for on-line diagnostics. In this study, broadband excitation signals are adopted to the identification of an active magnetic bearing rotor system. The broadband excitation enables faster frequency response function measurements when compared with the widely used stepped sine and swept sine excitations. Different broadband excitations are reviewed, and the random phase multisine excitation is chosen for further study. The measurement times using the multisine excitation and the stepped sine excitation are compared. An excitation signal design with an analysis of the harmonics produced by the nonlinear system is presented. The suitability of different frequency response function estimators for an AMB rotor system are also compared. Additionally, analytical modeling of an AMB rotor system, obtaining a parametric model from the nonparametric frequency response functions, and model updating are discussed in brief, as they are key elements in the modeling for a control design. Theoretical methods are tested with a laboratory test rig. The results conclude that an appropriately designed random phase multisine excitation is suitable for the identification of AMB rotor systems.

Etude ab initio du pnicture de fer supraconducteur LaOFeAs

Le présent mémoire traite de la description du LaOFeAs, le premier matériau découvert de la famille des pnictures de fer, par la théorie de la fonctionnelle de la densité (DFT). Plus particulièrement, nous allons exposer l’état actuel de la recherche concernant ce matériau avant d’introduire rapidement la DFT. Ensuite, nous allons regarder comment se comparent les paramètres structuraux que nous allons calculer sous différentes phases par rapport aux résultats expérimentaux et avec les autres calculs DFT dans la littérature. Nous allons aussi étudier en détails la structure électronique du matériau sous ses différentes phases magnétiques et structurales. Nous emploierons donc les outils normalement utilisés pour mieux comprendre la structure électronique : structures de bandes, densités d’états, surfaces de Fermi, nesting au niveau de Fermi. Nous tirerons profit de la théorie des groupes afin de trouver les modes phononiques permis par la symétrie de notre cristal. De plus, nous étudierons le couplage électrons-phonons pour quelques modes. Enfin, nous regarderons l’effet de différentes fonctionnelles sur nos résultats pour voir à quel point ceux-ci sont sensibles à ce choix. Ainsi, nous utiliserons la LDA et la PBE, mais aussi la LDA+U et la PBE+U.

By indirections find directions out : thinkable worlds in Abbott and Vonnegut

This thesis is concerned with the interaction between literature and abstract thought. More specifically, it studies the epistemological charge of the literary, the type of knowledge that is carried by elements proper to fictional narratives into different disciplines. By concentrating on two different theoretical methods, the creation of thought experiments and the framing of possible worlds, methods which were elaborated and are still used today in spheres as varied as modal logics, analytic philosophy and physics, and by following their reinsertion within literary theory, the research develops the theory that both thought experiments and possible worlds are in fact short narrative stories that inform knowledge through literary means. By using two novels, Abbott’s Flatland and Vonnegut’s The Sirens of Titan, that describe extra-dimensional existence in radically different ways, respectively as a phenomenologically unknowable space and as an outward perspective on time, it becomes clear that literature is constitutive of the way in which worlds, fictive, real or otherwise, are constructed and understood. Thus dimensions, established through extensional analogies as either experimental knowledge or modal possibility for a given world, generate new directions for thought, which can then take part in the inductive/deductive process of scientia. By contrasting the dimensions of narrative with the way that dimensions were historically constituted, the research also establishes that the literary opens up an infinite potential of abstract space-time domains, defined by their specific rules and limits, and that these different experimental folds are themselves partaking in a dimensional process responsible for new forms of understanding. Over against science fiction literary theories of speculation that posit an equation between the fictive and the real, this thesis examines the complex structure of many overlapping possibilities that can organise themselves around larger compossible wholes, thus offering a theory of reading that is both non-mimetic and non-causal. It consequently examines the a dynamic process whereby literature is always reconceived through possibilities actualised by reading while never defining how the reader will ultimately understand the overarching structure. In this context, the thesis argues that a causal story can be construed out of any one interaction with a given narrative—underscoring, for example, the divinatory strength of a particular vision of the future—even as this narrative represents only a fraction of the potential knowledge of any particular literary text. Ultimately, the study concludes by tracing out how novel comprehensions of the literary, framed by the material conditions of their own space and time, endlessly renew themselves through multiple interactions, generating analogies and speculations that facilitate the creation of new knowledge.

MgO/Ag(001) interface structure and STM images from first principles

The interface of MgO/Ag(001) has been studied with density functional theory applied to slabs. We have found that regular MgO films show a small adhesion to the silver substrate, the binding can be increased in off-stoichiometric regimes, either by the presence of O vacancies at the oxide film or by a small excess of O atoms at the interface between the ceramic to the metal. By means of theoretical methods, the scanning tunneling microscopy signatures of these films is also analyzed in some detail. For defect free deposits containing 1 or 2 ML and at low voltages, tunnelling takes place from the surface Ag substrate, and at large positive voltages Mg atoms are imaged. If defects, oxygen vacancies, are present on the surface of the oxide they introduce much easier channels for tunnelling resulting in big protrusions and controlling the shape of the image, the extra O stored at the interface can also be detected for very thin films.

A computer-algebraic approach to the study of the symmetry properties of molecules and clusters

This thesis work is dedicated to use the computer-algebraic approach for dealing with the group symmetries and studying the symmetry properties of molecules and clusters. The Maple package Bethe, created to extract and manipulate the group-theoretical data and to simplify some of the symmetry applications, is introduced. First of all the advantages of using Bethe to generate the group theoretical data are demonstrated. In the current version, the data of 72 frequently applied point groups can be used, together with the data for all of the corresponding double groups. The emphasize of this work is placed to the applications of this package in physics of molecules and clusters. Apart from the analysis of the spectral activity of molecules with point-group symmetry, it is demonstrated how Bethe can be used to understand the field splitting in crystals or to construct the corresponding wave functions. Several examples are worked out to display (some of) the present features of the Bethe program. While we cannot show all the details explicitly, these examples certainly demonstrate the great potential in applying computer algebraic techniques to study the symmetry properties of molecules and clusters. A special attention is placed in this thesis work on the flexibility of the Bethe package, which makes it possible to implement another applications of symmetry. This implementation is very reasonable, because some of the most complicated steps of the possible future applications are already realized within the Bethe. For instance, the vibrational coordinates in terms of the internal displacement vectors for the Wilson's method and the same coordinates in terms of cartesian displacement vectors as well as the Clebsch-Gordan coefficients for the Jahn-Teller problem are generated in the present version of the program. For the Jahn-Teller problem, moreover, use of the computer-algebraic tool seems to be even inevitable, because this problem demands an analytical access to the adiabatic potential and, therefore, can not be realized by the numerical algorithm. However, the ability of the Bethe package is not exhausted by applications, mentioned in this thesis work. There are various directions in which the Bethe program could be developed in the future. Apart from (i) studying of the magnetic properties of materials and (ii) optical transitions, interest can be pointed out for (iii) the vibronic spectroscopy, and many others. Implementation of these applications into the package can make Bethe a much more powerful tool.

Caracterización de pacientes adultos mayores con epilepsia en dos hospitales en Bogotá, Colombia

Introducción: la prevalencia global de la epilepsia en Colombia es 1.13% y en pacientes de 65 años o más puede estar cercana 1,5%. Aunque la población ha envejecido en las últimas décadas, hay poca información sobre el comportamiento de esta enfermedad en este grupo etario. Materiales y métodos: estudio descriptivo, de corte transversal en dos hospitales en Bogotá, Colombia, durante los años 2005-2008. Se revisaron las bases de datos y se seleccionaron las historias clínicas de los pacientes mayores de 65 años con epilepsia. Resultados: se revisaron 211 historias clínicas y se seleccionaron 179. La edad media fue de 75 años (65-98) y el inicio de la epilepsia fue a los 67.5 (7-93); 64.4% iniciaron la enfermedad después de los 65 años. 84% de las crisis fueron clasificadas como parciales. El diagnóstico más frecuente fue epilepsia focal sintomática (94.4%). 61 pacientes tuvieron como etiología una enfermedad cerebrovascular. Los antiepilépticos de primera generación, especialmente Fenitoína, fueron los más utilizados (99%) aunque 81 de104 pacientes tratados no estaban libres de crisis. Conclusiones: la mayoría de las crisis son resultado de una epilepsia parcial sintomática como consecuencia de una lesión vascular por lo que se debe considerar el tratamiento farmacológico desde la primera crisis. Es recomendable iniciar el tratamiento con antiepilépticos de segunda generación como Lamotrigina, Gabapentin, Levetiracetam o Topiramato para minimizar efectos secundarios y, mantener el principio de inicio con dosis bajas y mantenimiento con dosis bajas. Si las condiciones económicas no lo permiten, se puede usar Fenitoina con precaución.

Autonomía y relaciones internacionales: un análisis de las propuestas desarrolladas en América Latina

Una gran parte de la producción académica desarrollada en América Latina desde la disciplina de las relaciones internacionales y, en particular, desde el campo de la política exterior, se ha concentrado en la autonomía. En efecto, reconocidos académicos se han aproximado a este concepto utilizando diversos enfoques teóricos en la búsqueda de su posible aplicación a la realidad latinoamericana. Este artículo pretende estudiar las principales propuestas de autonomía; para tal fin se utilizan las herramientas analíticas que proporciona la discusión entre racionalistas y reflectivistas. Este debate se remonta a los aspectos más profundos del proceso de elaboración del conocimiento, el método y la visión de mundo. Aquello que subyace a los supuestos o premisas de toda teoría y que la sostiene de principio a fin. La intención de ello es superar las reflexiones tradicionales que se enfocan en clasificar dichas nociones en virtud de su afiliación teórica o alrededor de supuestos similares. De esta manera, se presenta un estado del arte con una nueva perspectiva analítica que desnuda y cuestiona nuestra forma tradicional de comprender la realidad internacional. Lo anterior permite descubrir los efectos de adoptar métodos y visiones de mundo específicas para resolver problemas que revisten una enorme complejidad y que exigen ampliar el espectro analítico y teórico para su solución.-----A major portion of the academic production developed in Latin America by the international affairs discipline and, in particular, by the foreign policy field, has focused on the autonomy. Indeed, renowned scholars have approached this concept by using different theoretical methods in search of the potential application to the Latin American reality. The article intends to study the main autonomy proposals, using the analytic tools provided by the discussion between rationalists and reflectivists. This debate addresses the deepest aspects of the knowledge creation, the method and the world vision; what underlies the assumptions or premises of any theory and supports it from end to end. The purpose is to overcome the traditional thoughts focused on classifying such notions according to their theoretical affiliations or around similar assumptions. In this way, a state-of-the-art is submitted with a new analytic perspective, which unveils and challenges our traditional way of understanding the international reality. The foregoing allows finding out the effects of adopting methods and world visions specific for solving problems of huge complexity which demand the expansion of the analytical and theoretical spectrum for such purpose.

Dihydrogen bonds: a study

Un pont de dihidrogen (dihydrogen bond,DHB) és un tipus de pont d'hidrogen atípic que s'estableix entre un hidrur metàl·lic i un donador de protons com un grup OH o NH. Els ponts de dihidrogen són claus en les característiques geomètriques i altres propietats de compostos que en presenten tan de molècules petites com el dímer de NH3BH3, com d'estructures superiors més complicades com complexes metàl·lics o sòlids. Poden ser útils aplicats a certes molècules o síntesis moleculars per a obtenir nous materials amb propietats o característiques fetes a mida. El treball d'aquesta tesi està orientat a millorar la comprensió dels ponts de dihidrogen, aprofundint en certs aspectes de la seva naturalesa atòmica/molecular utilitzant mètodes teòrics basats en la química física quàntica.

CO migration in native and mutant myoglobin: atomistic simulations for the understanding of protein function

Molecular dynamics simulations of the events after the photodissociation of CO in the myoglobin mutant L29F in which leucine is replaced by phenylalanine are reported. Using both classical and mixed quantum-classical molecular dynamics calculations, we observed the rapid motion of CO away from the distal heme pocket to other regions of the protein, in agreement with recent experimental results. The experimentally observed and calculated infrared spectra of CO after dissociation are also in good agreement. We compared the results with data from simulations of WT myoglobin. As the time resolution of experimental techniques is increased, theoretical methods and models can be validated at the atomic scale by direct comparison with experiment.

Correlations for gas-phase reactions of NO3, OH and O3 with alkenes: an update

Methods are developed for predicting rate coefficients for reactions of initiators of tropospheric oxidation with unsaturated compounds that are abundant in the atmosphere; prognostic tools of this kind are essential for atmospheric chemists and modellers. To pursue the aim of exploring such tools, the kinetics of reactions of NO3, OH and O-3 with a series of alkenes are examined for correlations relating the logarithms of the rate coefficients to the energies of the highest occupied molecular orbitals (HOMOs) of the alkenes. A comparison of the values predicted by the correlations with experimental data (where the latter exist) allowed us to assess the reliability of our method. We used a series of theoretical methods to calculate the HOMO energies, and found that higher computational effort improves the agreement of the predicted rate coefficients with experimental values, especially for reactions of NO3 with alkenes that possess vinyllic halogen substituents. As a consequence, it is expedient to suggest new correlations to replace those presented by us and others that were based on the lower level of theory. We propose the following correlations for the reactions of NO3, OH and O-3 with alkenes: ln(k(NO3)/cm(3) molecule(-1) s(-1)) = 6.40(E-HOMO/eV) + 31.69, ln(k(OH)/cm(3) molecule(-1) s(-1)) = 1.21 (E-HOMO/eV)-12.34 and ln(k(O3)/cm(3) molecule(-1) s(-1)) = 3.28(E-HOMO/eV)-6.78. These new correlations have been developed using the larger experimental data sets now available, and the impact of the extended data on the quality of the correlations is examined in the paper. Atmospheric lifetimes have been calculated from both experimental and estimated rate coefficients to provide an overview of removal efficiencies for different classes of alkenes with respect to oxidative processes initiated by NO3, OH and O-3. A figure is presented to show the spatial scales over which alkenes may survive transport in competition with attack by NO3, OH and O-3. Removal by NO3 or OH is always more important than removal by O-3, and reactions with NO3 dominate for scales up to a few hundred metres.