Pattern recognition using invariants defined from higher order spectra : 2-D image inputs

A new algorithm for extracting features from images for object recognition is described. The algorithm uses higher order spectra to provide desirable invariance properties, to provide noise immunity, and to incorporate nonlinearity into the feature extraction procedure thereby allowing the use of simple classifiers. An image can be reduced to a set of 1D functions via the Radon transform, or alternatively, the Fourier transform of each 1D projection can be obtained from a radial slice of the 2D Fourier transform of the image according to the Fourier slice theorem. A triple product of Fourier coefficients, referred to as the deterministic bispectrum, is computed for each 1D function and is integrated along radial lines in bifrequency space. Phases of the integrated bispectra are shown to be translation- and scale-invariant. Rotation invariance is achieved by a regrouping of these invariants at a constant radius followed by a second stage of invariant extraction. Rotation invariance is thus converted to translation invariance in the second step. Results using synthetic and actual images show that isolated, compact clusters are formed in feature space. These clusters are linearly separable, indicating that the nonlinearity required in the mapping from the input space to the classification space is incorporated well into the feature extraction stage. The use of higher order spectra results in good noise immunity, as verified with synthetic and real images. Classification of images using the higher order spectra-based algorithm compares favorably to classification using the method of moment invariants

A general procedure for the derivation of principal domains of higher-order spectra

A general procedure to determine the principal domain (i.e., nonredundant region of computation) of any higher-order spectrum is presented, using the bispectrum as an example. The procedure is then applied to derive the principal domain of the trispectrum of a real-valued, stationary time series. These results are easily extended to compute the principal domains of other higher-order spectra

Position, rotation, and scale invariant recognition of images using higher-order spectra

A new approach to recognition of images using invariant features based on higher-order spectra is presented. Higher-order spectra are translation invariant because translation produces linear phase shifts which cancel. Scale and amplification invariance are satisfied by the phase of the integral of a higher-order spectrum along a radial line in higher-order frequency space because the contour of integration maps onto itself and both the real and imaginary parts are affected equally by the transformation. Rotation invariance is introduced by deriving invariants from the Radon transform of the image and using the cyclic-shift invariance property of the discrete Fourier transform magnitude. Results on synthetic and actual images show isolated, compact clusters in feature space and high classification accuracies

Pattern recognition using invariants defined from higher order spectra - one-dimensional inputs

A new approach to pattern recognition using invariant parameters based on higher order spectra is presented. In particular, invariant parameters derived from the bispectrum are used to classify one-dimensional shapes. The bispectrum, which is translation invariant, is integrated along straight lines passing through the origin in bifrequency space. The phase of the integrated bispectrum is shown to be scale and amplification invariant, as well. A minimal set of these invariants is selected as the feature vector for pattern classification, and a minimum distance classifier using a statistical distance measure is used to classify test patterns. The classification technique is shown to distinguish two similar, but different bolts given their one-dimensional profiles. Pattern recognition using higher order spectral invariants is fast, suited for parallel implementation, and has high immunity to additive Gaussian noise. Simulation results show very high classification accuracy, even for low signal-to-noise ratios.

Higher-Order spectra of nonlinear polynomial models for Chua's circuit

Polynomial models are shown to simulate accurately the quadratic and cubic nonlinear interactions (e.g. higher-order spectra) of time series of voltages measured in Chua's circuit. For circuit parameters resulting in a spiral attractor, bispectra and trispectra of the polynomial model are similar to those from the measured time series, suggesting that the individual interactions between triads and quartets of Fourier components that govern the process dynamics are modeled accurately. For parameters that produce the double-scroll attractor, both measured and modeled time series have small bispectra, but nonzero trispectra, consistent with higher-than-second order nonlinearities dominating the chaos.

Infrared spectra of Mg-SiO smokes : comparison with analytical electron microscopy studies

An important component of current models for interstellar and circumstellar evolution is the infrared (IR)spectral data collected from stellar outflows around oxygen-rich stars and from the general interstellar medium [1]. IR spectra from these celestial bodies are usually interpreted as showing the general properties of sub-micron sized silicate grains [2]. Two major features at 10 and 20 microns are reasonably attributed to amorphous olivine or pyroxene (e.g. Mg2Si04 or MgSi03) on the basis of comparisons with natural standards and vapor condensed silicates [3-6]. In an attempt to define crystallisation rates for spectrally amorphous condensates, Nuth and Donn [5] annealed experimentally produced amorphous magnesium silicate smokes at 1000K. On analysing these smokes at various annealing times, Nuth and Donn [5] showed that changes in crystallinity measured by bulk X-ray diffraction occured at longer annealing times (days) than changes measured by IR spectra (a few hours). To better define the onset of crystallinity in these magnesium silicates, we have examined each annealed product using a JEOL 1OOCX analytical electron microscope (AEM). In addition, the development of chemical diversity with annealing has been monitored using energy dispersive spectroscopy of individual grains from areas <20nm in diameter. Furthermore, the crystallisation kinetics of these smokes under ambient, room temperature conditions have been examined using bulk and fourier transform infrared (FTIR)spectra.

Robust image hash functions using higher order spectra

Robust hashing is an emerging field that can be used to hash certain data types in applications unsuitable for traditional cryptographic hashing methods. Traditional hashing functions have been used extensively for data/message integrity, data/message authentication, efficient file identification and password verification. These applications are possible because the hashing process is compressive, allowing for efficient comparisons in the hash domain but non-invertible meaning hashes can be used without revealing the original data. These techniques were developed with deterministic (non-changing) inputs such as files and passwords. For such data types a 1-bit or one character change can be significant, as a result the hashing process is sensitive to any change in the input. Unfortunately, there are certain applications where input data are not perfectly deterministic and minor changes cannot be avoided. Digital images and biometric features are two types of data where such changes exist but do not alter the meaning or appearance of the input. For such data types cryptographic hash functions cannot be usefully applied. In light of this, robust hashing has been developed as an alternative to cryptographic hashing and is designed to be robust to minor changes in the input. Although similar in name, robust hashing is fundamentally different from cryptographic hashing. Current robust hashing techniques are not based on cryptographic methods, but instead on pattern recognition techniques. Modern robust hashing algorithms consist of feature extraction followed by a randomization stage that introduces non-invertibility and compression, followed by quantization and binary encoding to produce a binary hash output. In order to preserve robustness of the extracted features, most randomization methods are linear and this is detrimental to the security aspects required of hash functions. Furthermore, the quantization and encoding stages used to binarize real-valued features requires the learning of appropriate quantization thresholds. How these thresholds are learnt has an important effect on hashing accuracy and the mere presence of such thresholds are a source of information leakage that can reduce hashing security. This dissertation outlines a systematic investigation of the quantization and encoding stages of robust hash functions. While existing literature has focused on the importance of quantization scheme, this research is the first to emphasise the importance of the quantizer training on both hashing accuracy and hashing security. The quantizer training process is presented in a statistical framework which allows a theoretical analysis of the effects of quantizer training on hashing performance. This is experimentally verified using a number of baseline robust image hashing algorithms over a large database of real world images. This dissertation also proposes a new randomization method for robust image hashing based on Higher Order Spectra (HOS) and Radon projections. The method is non-linear and this is an essential requirement for non-invertibility. The method is also designed to produce features more suited for quantization and encoding. The system can operate without the need for quantizer training, is more easily encoded and displays improved hashing performance when compared to existing robust image hashing algorithms. The dissertation also shows how the HOS method can be adapted to work with biometric features obtained from 2D and 3D face images.

Evidence for the adsorption of molecules at special sites located at copper/zinc oxide interfaces. Part 2. -- A fourier-transform infrared spectroscopy study of methanol adsorption on reduced and oxidised Cu/ZnO/SiO2 catalysts

FTIR spectra are reported of methanol adsorbed at 295 K on ZnO/SiO 2, on reduced Cu/ZnO/SiO2 and on Cu/ZnO/SiO2 which had been preoxidised by exposure to nitrous oxide. Methanol on ZnO/SiO2 gave methoxy species on ZnO and SiO, in addition to both strongly and weakly physisorbed methanol on SiO2. The corresponding adsorption of methanol on reduced Cu/ZnO/SiO2 also gave methoxy species on Cu and a small amount of bridging formate. Reaction of methanol with a reoxidised Cu/ZnO/SiO2 catalyst resulted in an enhanced quantity of methoxy species on Cu. Heating adsorbed species on Cu/ZnO/SiO2 at 393 K led to the loss of methoxy groups on Cu and the concomitant formation of formate species on both ZnO and Cu. The comparable reaction on a reoxidised Cu/ZnO/SiO2 catalyst gave an increased amount of formate species on ZnO and this correlated with an increased quantity of methoxy groups lost from Cu. An explanation is given in terms of adsorption of formate and formaldehyde species at special sites located at the copper/zinc oxide interface.

Evidence for the adsorption of molecules at special sites located at copper/zinc oxide interfaces: Part 1. -- A Fourier-transform infrared study of formic acid and formaldehyde adsorption on reduced and oxidised Cu/ZnO/SiO2 catalysts

Fourier-transform infrared (FTIR) spectra are reported of formic acid and formaldehyde on ZnO/SiO2, reduced Cu/ZnO/SiO2 and reoxidised Cu/ZnO/SiO2 catalyst. Formic acid adsorption on ZnO/SiO2 produced mainly bidentate zinc formate species with a lesser quantity of unidentate zinc formate. Formic acid on reduced Cu/ZnO/SiO2 catalyst resulted not only in the formation of bridging copper formate structures but also in an enhanced amount of formate relative to that for ZnO/SiO2 catalyst. Formic acid on reoxidised Cu/ZnO/SiO2 gave unidentate formate species on copper in addition to zinc formate moieties. The interaction of formaldehyde with ZnO/SiO2 catalyst resulted in the formation of zinc formate species. The same reaction on reduced Cu/ZnO/SiO2 catalyst gave bridging formate on copper and a remarkable increase in the quantity of formate species associated with the zinc oxide. Adsorption of formaldehyde on a reoxidised Cu/ZnO/SiO2 catalyst produced bridging copper formate and again an apparent increase in the concentration of zinc formate species. An explanation in terms of the adsorption of molecules at special sites located at the interface between copper and zinc oxide is given.

Evidence for the adsorption of molecules at special sites located at copper/zinc oxide interfaces. Part 3. -- Fourier-transform infrared study of methyl formate adsorption on reduced and oxidised Cu/ZnO/SiO2 catalysts

FTIR spectra are reported of methyl formate adsorbed at 295 K on ZnO/SiO2, reduced Cu/ZnO/SiO2 and on Cu/ZnO/SiO2 which had been preoxidised by exposure to nitrous oxide. Methyl formate on ZnO/SiO2 gave adsorbed zinc formate species and strongly physisorbed molecular methanol on silica. The comparable reaction of methyl formate with reduced Cu/ZnO/SiO2 catalyst produced bridging formate species on copper and a diminished quantity of zinc formate relative to that formed on ZnO/SiO2 catalyst. This effect is explained in terms of site blockage on the ZnO surface by small copper clusters. Addition of methyl formate to a reoxidised Cu/ZnO/SiO2 catalyst produced a considerably greater amount of formate species on zinc oxide and methoxy groups on copper were detected. The increase in concentration of zinc formate species was rationalised in terms of rearrangement of unidentate copper formate species to become bonded to copper and zinc oxide sites located at the interface between these two components.

A fourier-transform infrared study of CO2 and CO2/H2 interactions with caesium-doped copper catalysts

FTIR spectra are reported of CO2 and COi/Hi on a silica-supported caesium-doped copper catalyst. Adsorption of COj on a "caesium"/silica surface resulted in the formation of COj and complexed CO species. Exposure of CO2 to' a caesium-doped reduced copper catalyst produced not only these species but also two forms of adsorbed carboxylate giving bands at 1550, 1510, 1365 and 1345 cm"1. Reaction of carboxylate species with hydrogen at 388 K gave formate species on copper and caesium oxide in addition to methoxy groups associated with caesium oxide. Methoxy species were not detected on undoped copper catalyst suggesting that caesium may be a promoter for the methanol synthesis reaction. Methanol decomposition on a caesium-doped copper catalyst produced a small number of formate species on copper and caesium oxide. Methoxy groups on caesium oxide decomposed to CO and U.2, and subsequent reaction between CO and adsorbed oxygen resulted in carboxylate formation. Methoxy species located at interfacial sites appeared to exhibit unusual adsorption properties.

A novel method for the age estimation of Saddletail snapper (Lutjanus malabaricus) using Fourier Transform-near infrared (FT-NIR) spectroscopy

Near infrared (NIR) spectroscopy was investigated as a potential rapid method of estimating fish age from whole otoliths of Saddletail snapper (Lutjanus malabaricus). Whole otoliths from 209 Saddletail snapper were extracted and the NIR spectral characteristics were acquired over a spectral range of 800–2780 nm. Partial least-squares models (PLS) were developed from the diffuse reflectance spectra and reference-validated age estimates (based on traditional sectioned otolith increments) to predict age for independent otolith samples. Predictive models developed for a specific season and geographical location performed poorly against a different season and geographical location. However, overall PLS regression statistics for predicting a combined population incorporating both geographic location and season variables were: coefficient of determination (R2) = 0.94, root mean square error of prediction (RMSEP) = 1.54 for age estimation, indicating that Saddletail age could be predicted within 1.5 increment counts. This level of accuracy suggests the method warrants further development for Saddletail snapper and may have potential for other fish species. A rapid method of fish age estimation could have the potential to reduce greatly both costs of time and materials in the assessment and management of commercial fisheries.

Vibration-rotation pattern in acetylene. II. Introduction of Coriolis coupling in the global model and analysis of emission spectra of hot acetylene around 3 mu m

A high temperature source has been developed and coupled to a high resolution Fourier transform spectrometer to record emission spectra of acetylene around 3 mu m up to 1455 K under Doppler limited resolution (0.015 cm(-1)). The nu(3)-ground state (GS) and nu(2)+nu(4)+nu(5)(Sigma(+)(u) and Delta(u))-GS bands and 76 related hot bands, counting e and f parities separately, are assigned using semiautomatic methods based on a global model to reproduce all related vibration-rotation states. Significantly higher J-values than previously reported are observed for 40 known substates while 37 new e or f vibrational substates, up to about 6000 cm(-1), are identified and characterized by vibration-rotation parameters. The 3 811 new or improved data resulting from the analysis are merged into the database presented by Robert et al. [Mol. Phys. 106, 2581 (2008)], now including 15 562 lines accessing vibrational states up to 8600 cm(-1). A global model, updated as compared to the one in the previous paper, allows all lines in the database to be simultaneously fitted, successfully. The updates are discussed taking into account, in particular, the systematic inclusion of Coriolis interaction.

Structure, Spectra and Redox Behaviour of Copper(11) Complexes of Bis( benzimidazoly1)diamine Ligands

The linear quadridentate ligand N,N'-bis(benzimidazoI-2-ylethyl)ethane-l,2-diamine (L') and its 1 - methylbenzimidazole analogue (L2) and homologues form 1 : 1 complexes with Cu(CIO,),; L' also forms complexes of the types CuL'X, where X = NO,, PF,, Br or CI and CuL'(X)Y where X = CI or Br and Y = CIO, or Br. Deep blue CuL1Br,*2H20 crystallizes in the monoclinic space group C2/c with Z = 4, a = 9.91 9(2), b = 16.626(3), c = 14.1 02(3) le\ and p = 94.39(2)". The structure was solved by Patterson and Fourier difference methods and refined by the least-squares technique to R = 0.064 for 2195 independent reflections with / > 1.50(/). The molecule lies on a two-fold axis symmetrically around Cu". The co-ordination around Cu" is found to be square planar with two amino nitrogens and two benzimidazole nitrogens forming the equatorial plane [CU-N 1.983(3) and 2.037(4) A]. The bromides are at longer distances [3.349(1) A] in axial sites. Ligand field and EPR spectra indicate that one bromide or chloride ion is axially co-ordinated to Cu" in [CuL1l2+. This ion exhibits quasi-reversible redox behaviour. Electrochemical studies of the dihalides in methanol have established the presence of [CuL'X,], [CuL'(X)]+ and [CuL'I2+ in equilibrium. In complexes with 565 [CuL4I2+ [L4 = N,Nbis( benzimidazol-2-ylmethyl)ethane-l,2-diamine] and 555 [CuL3] [L3 = N,N'-bis(1 -methylbenzimidazol- 2-ylmethyl)propane-l,3-diamine] chelate rings, Cull does not seem to lie in the N, square plane, as revealed by their low A values and irreversible electrochemical behaviour. The Cu"-Cu' redox potentials in methanol are in the order [CuL1I2+ < [CuL3I2+ < [CuL4I2+; this illustrates that sixmembered chelate rings are suitable to stabilize Cu", when CU-N 0 interactions are favourable.

DFT study of structure and vibrational spectra of ceramide 3: comparison to experimental data

The Fourier transform Raman and infrared (IR) spectra of the Ceramide 3 (CER3) have been recorded in the regions 200-3500 cm(-1) and 680-4000 cm(-1), respectively. We have calculated the equilibrium geometry, harmonic vibrational wavenumbers, electrostatic potential surfaces, absolute Raman scattering activities and IR absorption intensities by the density functional theory with B3LYP functionals having extended basis set 6-311G. This work is undertaken to study the vibrational spectra of CER3 completely and to identify the various normal modes with better wavenumber accuracy. Good consistency is found between the calculated results and experimental data for the IR and Raman spectra.