The use of fingerprints for personal identification has been around for thousands of years (first established in ancient China and India). Fingerprint identification is based on two basic premises that the fingerprint is unique to an individual and the basic characteristics such as ridge pattern do not change over time. Despite extensive research, there are still mathematical challenges in characterization of fingerprints, matching and compression. We develop a new mathematical model in the spatial domain for globally modeling loop pattern fingerprints. Although it is based on the well-known AM-FM (amplitude modulation and frequency modulation) image representation, the model is constructed by a global mathematical function for the continuous phase and it provides a flexible parametric model for loop pattern fingerprints. In sharp contrast to the existing methods, we estimate spatial parameters from the spectral domain by combining the exact values of frequencies with their orientations perpendicular to the fingerprint ridge flow. In addition, to compress fingerprint images and test background Gaussian white noise, we propose a new method based on periodogram spacings. We obtain the joint pdf of these m-dependent random variables at Fourier frequencies and derive the asymptotic distribution of the test statistic.

With massive infrastructures built in US, timely condition assessment of these infrastructures becomes critical to daily traffic and economics. Due to high cost, long time consumption of direct condition assessment methods, such as closing traffic for sensor installation and monitoring, indirect bridge monitoring has become a promising method. However, the technology is in its initial stage and needs substantial refinement. In this research, virtual simulation approaches, both in 2D and 3D, are used to model the bridge and vehicle interaction through ABAQUS. Artificial Damages were embedded to the model according to different locations and different levels of intensities. With the modelled outcomes, the hypothesis of identifying damages through the responses of the vehicle will be tested. From the simulated vehicle responses, bridge frequencies and damage locations and sizes could be identified accurately through short time flourier transformation and mode shape difference.

This thesis focuses on the measurement with the help of sampling cards and determination of the basic parameters of the measured signal. There will be described basic characteristics of the used card Alazartech ATS860- 256M and brief description of the programming languages which will control the cards. In these environments there were the created driving programs for the operation of these cards. Main measuring program was created in the language C\C++, that shall work as oscilloscope and the same time as spectral analyzer. This programme will determine basic characteristics of the measured signal. Further there will be created simple preparation for memasuring with this card. In the conclusion of this thesis will create instrutions for laboratory exercise.

Tato práce se zabývá použitím fázové korelace k určení vzájemné rotace, změny měřítka a posunu mezi digitálními obrazy. Fázová korelace je založena na Fourierově transformaci, proto je popsána Fourierova transformace funkcí definovaných na R^2 i diskrétní Fourierova transformace funkcí definovaných na konečném počtu bodů {0, 1, ... , N-1}^2, kde N je přirozené číslo. Dále je pozornost věnována modifikacím fázové korelace, díky nimž metoda umožňuje nalezení parametrů podobnostní transformace i mezi obrazy, které mají vysoký dynamický rozsah a slabě patrné struktury, obsahují aditivní nebo impulzní šum a jsou pořízeny pomocí různých snímačů a optických soustav. Obsahem práce jsou i modifikace metody pro snímky sluneční koróny pořízené během úplných zatmění Slunce, což patří mezi nejobtížnější úlohy registrace obrazů.

This thesis deals with quality of digital images and with methods for measurement their numerical characteristics. Our attention is drawn to measurement of sharpness, as a main factor of image quality, in both space and spectral domain. For this reason, the Fourier and the discrete Fourier transform is described in one and two dimensions. Methods, presented in this work and implemented on attached CD, can be used for automatic image quality classification and autofocus of optical systems.

The growth in global population inevitably increases the consumption of natural resources. The need to provide basic services to these growing communities leads to an increase in anthropogenic changes to the natural environment. The resulting transformation of vegetation cover (e.g. deforestation, agricultural expansion, urbanisation) has significant impacts on hydrology, biodiversity, ecosystems and climate. Human settlement expansion is the most common driver of land cover change in South Africa, and is currently mapped on an irregular, ad hoc basis using visual interpretation of aerial photographs or satellite images. This thesis proposes several methods of detecting newly formed human settlements using hyper-temporal, multi-spectral, medium spatial resolution MODIS land surface reflectance satellite imagery. The hyper-temporal images are used to extract time series, which are analysed in an automated fashion using machine learning methods. A post-classification change detection framework was developed to analyse the time series using several feature extraction methods and classifiers. Two novel hyper-temporal feature extraction methods are proposed to characterise the seasonal pattern in the time series. The first feature extraction method extracts Seasonal Fourier features that exploits the difference in temporal spectra inherent to land cover classes. The second feature extraction method extracts state-space vectors derived using an extended Kalman filter. The extended Kalman filter is optimised using a novel criterion which exploits the information inherent in the spatio-temporal domain. The post-classification change detection framework was evaluated on different classifiers; both supervised and unsupervised methods were explored. A change detection accuracy of above 85% with false alarm rate below 10% was attained. The best performing methods were then applied at a provincial scale in the Gauteng and Limpopo provinces to produce regional change maps, indicating settlement expansion. / Thesis (PhD(Eng))--University of Pretoria, 2012. / Electrical, Electronic and Computer Engineering / unrestricted

The goal of this paper is to transfer convolution, correlation and Fourier transform to second order tensor fields. Convolution of two tensor fields is defined using matrix multiplication. Convolution of a tensor field with a scalar mask can thus be described by multiplying the scalars with the real unit matrix. The Fourier transform of tensor fields defined in this paper corresponds to Fourier transform of each of the tensor components in the field. It is shown that for this convolution and Fourier transform, the well known convolution theorem holds and optimization in speed can be achieved by using Fast Fourier transform algorithms. Furthermore, pattern matching on tensor fields based on this convolution is described.

Context. Creating resources for games and 3D environments is an effort consuming process. Some are looking to procedural algorithms to aid in this endeavour but the effort to configure the algorithms can be time consuming in itself. This paper will continue from a set of papers written by Frade et al. where they surrender the process of configuration to the algorithm by using genetic optimization together with a set of fitness functions. This is then tested on procedural generation of height maps.Objectives. The original algorithm utilizes a tree of functions that generates height maps using genetic optimization and a set of fitness functions. The output of the original algorithm is highly dependent on a specic noise function.This paper will investigate if the inverse Fourier transform can be used as an intermediate phenotype in order to decrease the relationship between the set of functions in the algorithm and the types of output.Methods. A reference implementation was first produced and verified. The Fourier transform was then added to the algorithm as an intermediate phenotype together with improvements on the original algorithm. The new algorithm was then put to the test via five experiments, where the output was compared with the reference implementation using manual review.Results. The implementation of Fourier transform that was attempted in this paper exclusively produced noisy output.Conclusions. The modified algorithm did not produce viable output. This most likely due to the behaviour of the Fourier transform in itself and in relation to the implementation of fitness calculation.

Les travaux présentés dans ce manuscrit sont consacrés à l’étude de la spectroscopie FTIR à très haute résolution de la molécule de fluorure de sulfuryle SO2F2 qui est apparu récemment comme un polluant atmosphérique important. Une très bonne modélisation de son spectre d’absorption est donc essentielle pour les mesures de concentration atmosphérique.Ce manuscrit comporte cinq parties. La première partie de ce travail de thèse concerne les propriétés de la molécule du fluorure de sulfuryle. La deuxième partie décrit le modèle théorique (formalisme tensoriel, Hamiltonien et moment dipolaire effectifs) que nous avons utilisé pour effectuer les analyses. La troisième partie expose les conditions expérimentales des différents spectres que nous avons enregistré à la ligne AILES du synchrotron SOLEIL à Saint-Aubin (Paris). La quatrième partie décrit le logiciel C2vTDS et enfin dans la cinquième partie, nous présentons les résultats des différentes analyses.Cette thèse a été effectuée au sein du Groupe de Spectrométrie Moléculaire et Atmosphérique (GSMA) de l’Université de Reims Champagne-Ardenne et au Laboratoire Dynamique Moléculaire et Matériaux Photoniques (LDMMP) à l’Ecole Nationale Supérieure d’Ingénieurs de l’Université de Tunis. / The work presented in this manuscript is devoted to the study of very high resolution FTIR spectroscopy of the molecule of sulfuryl fluoride, SO2F2, which recently appeared as an important atmospheric pollutant. However, a very good modeling of its absorption spectrum is essential for atmospheric concentration measurements.This manuscript has five parts. The first part deals with the properties of the molecule of sulfuryl fluoride. The second part describes the theoretical model (tensor formalism and effective Hamiltonian and dipole moment) that we used to perform the analyzes. The third part presents the experimental conditions of the different spectra that we recorded at the AILES line of the SOLEIL synchrotron at Saint-Aubin (Paris). The fourth part describes the software C2vTDS and finally in the fifth part we present the results of the different analyzes.This thesis was performed in the Molecular and Atmospheric Spectrometry Group (GSMA) of the University of Reims Champagne-Ardenne and the Laboratory of Molecular Dynamics and Photonic Materials (LDMMP - ENSIT) of the University of Tunis.

A computerized Fast Fourier Transform system has been used to analyse vibration measurements sampled from a 100-ton electric arc furnace. It has been the hypothesis that patterns in the vibration data would correlate to specific events in the electric arc furnace during the melting process. The theory was that the vibration patterns would be most powerful in multiples of 50 Hz, as the electric arcs operate with a frequency of 50 Hz. It was concluded that the multiples of 50 Hz were dominant. Investigation was made regarding how the amount of scrap affects the amplitude in the vibrations after a defined amount of energy input. It was confirmed that the intensity of the vibrations decreased with increasing mass and basket volume. Another discovery was the M-shaped pattern at the beginning of the melting process. This pattern was statistically analysed. It was found that 71 % of the 41 charges showed an M-shaped correlation. The appearance of this M-shape was analysed regarding power usage, and steel-type. It was concluded that the steel type affected the appearance of the M-shape. The occurrence of flat-bath was also investigated. The theory was that the vibration data would be fairly constant with the occurrence of flat-bath. It was discovered that the vibration data experienced a somewhat constant behaviour towards the end of the melting process in approximately 57 % of the 41 charges. Difficulties were encountered regarding detection of patterns, and correlating them to specific conditions, due to the many parameters that affect the vibration measurements from charge to charge. It was concluded that vibration analysis are unlikely to be used as an absolute way to foresee every event in the electric arc furnace during each charge. But can rather serve as a statistical tool, upon which decisions of how the melting process should be conducted could be based on.