Memory-based reasoning approach for pattern recognition of binary images

Template matching is concerned with measuring the similarity between patterns of two objects. This paper proposes a memory-based reasoning approach for pattern recognition of binary images with a large template set. It seems that memory-based reasoning intrinsically requires a large database. Moreover, some binary image recognition problems inherently need large template sets, such as the recognition of Chinese characters which needs thousands of templates. The proposed algorithm is based on the Connection Machine, which is the most massively parallel machine to date, using a multiresolution method to search for the matching template. The approach uses the pyramid data structure for the multiresolution representation of templates and the input image pattern. For a given binary image it scans the template pyramid searching the match. A binary image of N × N pixels can be matched in O(log N) time complexity by our algorithm and is independent of the number of templates. Implementation of the proposed scheme is described in detail.

Phase diagram and dielectric studies of binary organic materials

The phase equilibrium studies of organic system, involving resorcinol (R) and p-dimethylaminobenzaldehyde (DMAB), reveal the formation of a 1:1 molecular complex with two eutectics. The heat of mixing, entropy of fusion, roughness parameter, interfacial energy, and the excess thermodynamic functions were calculated based on enthalpy of fusion data determined via differential scanning calorimetric (DSC) method. X-ray powder diffraction studies confirm that the eutectics are not simple mechanical mixture of the components under investigation. The spectroscopic investigations (IR and NMR) suggest the occurrence of hydrogen bonding between the components forming the molecular complex. The dielectric measurements, carried out on hot-pressed addition compound (molecular complex), show higher dielectric constant at 320 K than that of individual components. The microstructural investigations of eutectic and addition compound indicate dendritic and faceted morphological features. (C) 2000 Elsevier Science B.V. All rights reserved.

A molecular theory of collective orientational relaxation in pure and binary dipolar liquids

A molecular theory of collective orientational relaxation of dipolar molecules in a dense liquid is presented. Our work is based on a generalized, nonlinear, Smoluchowski equation (GSE) that includes the effects of intermolecular interactions through a mean‐field force term. The effects of translational motion of the liquid molecules on the orientational relaxation is also included self‐consistently in the GSE. Analytic expressions for the wave‐vector‐dependent orientational correlation functions are obtained for one component, pure liquid and also for binary mixtures. We find that for a dipolar liquid of spherical molecules, the correlation function ϕ(k,t) for l=1, where l is the rank of the spherical harmonics, is biexponential. At zero wave‐vector, one time constant becomes identical with the dielectric relaxation time of the polar liquid. The second time constant is the longitudinal relaxation time, but the contribution of this second component is small. We find that polar forces do not affect the higher order correlation functions (l>1) of spherical dipolar molecules in a linearized theory. The expression of ϕ(k,t) for a binary liquid is a sum of four exponential terms. We also find that the wave‐vector‐dependent relaxation times depend strongly on the microscopic structure of the dense liquid. At intermediate wave vectors, the translational diffusion greatly accelerates the rate of orientational relaxation. The present study indicates that one must pay proper attention to the microscopic structure of the liquid while treating the translational effects. An analysis of the nonlinear terms of the GSE is also presented. An interesting coupling between the number density fluctuation and the orientational fluctuation is uncovered.

Electrical and Dielectric Behaviour at the Critical Point of Binary Liquids: Acetonitrile + Cyclohexane

The electrical capacitance and resistance of the binary liquid mixture cyclohexane + acetonitrile are measured in the one phase and two phase regions at spot frequencies between 5 kHz and 100 kHz. This sample has a very low gravity affected (∼0.6 mK) region. In one phase region the capacitance data show a sharp, ∼0.7% increase above background within 0.5 degrees of Tc whereas the resistance has a smooth increase of ∼1.5% above background in a (T−Tc) range of 4 degrees. Two phase values of capacitance and resistance from the coexisting phases are used to determine the critical parameters Tc (critical temperature), Rc (resistance at Tc) and Cc (capacitance at Tc). A precise knowledge of these parameters reduces the uncertainty on the critical exponent 0 for C and R. The one phase capacitance data fit to an (1 - α) exponent in a limited temperature range of 0.2 degrees. Resistance data strongly support an (1 - α) exponent over the entire 5 degree range.

A density matrix renormalization group study of low-lying excitations of polythiophene within a Pariser-Parr-Pople model

Symmetrized density-matrix-renormalization-group calculations have been carried out, within Pariser-Parr-Pople Hamiltonian, to explore the nature of the ground and low-lying excited states of long polythiophene oligomers. We have exploited C-2 symmetry and spin parity of the system to obtain excited states of experimental interest, and studied the lowest dipole allowed excited state and lowest dipole forbidden two photon state, for different oligomer sizes. In the long system limit, the dipole allowed excited state always lies below the lowest dipole forbidden two-photon state which implies, by Kasha rule, that polythiophene fluoresces strongly. The lowest triplet state lies below two-photon state as usual in conjugated polymers. We have doped the system with a hole and an electron and obtained the charge excitation gap and the binding energy of the 1(1)B(u)(-) exciton. We have calculated the charge density of the ground, one-photon and two-photon states for the longer system size of 10 thiophene rings to characterize these states. We have studied bond order in these states to get an idea about the equilibrium excited state geometry of the system. We have also studied the charge density distribution of the singly and doubly doped polarons for longer system size, and observe that polythiophenes do not support bipolarons.

A soluble random-matrix model for relaxation in quantum systems

We study the relaxation of a degenerate two-level system interacting with a heat bath, assuming a random-matrix model for the system-bath interaction. For times larger than the duration of a collision and smaller than the Poincaré recurrence time, the survival probability of still finding the system at timet in the same state in which it was prepared att=0 is exactly calculated.

On the hardness and elastic modulus of bulk metallic glass matrix composites

The influences of the amorphous matrix and crystalline dendrite phases on the hardness and elastic moduli of Zr/Ti-based bulk metallic glass matrix composites have been assessed. While the moduli of the composites correspond to those predicted by the rule of mixtures, the hardness of the composites is similar to that of the matrix, suggesting that the plastic flow in the composites under constrained conditions such as indentation is controlled by the flow resistance of the contiguous matrix. (C) 2010 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic

A symmetric solution X satisfying the matrix equation XA = AtX is called a symmetrizer of the matrix A. A general algorithm to compute a matrix symmetrizer is obtained. A new multiple-modulus residue arithmetic called floating-point modular arithmetic is described and implemented on the algorithm to compute an error-free matrix symmetrizer.

PVA-SSA-HPA Mixed-Matrix-Membrane Electrolytes for DMFCs

Stabilized forms of heteropolyacids (HPAs), namely phosphomolybdic acid (PMA), phosphotungstic acid (PTA), and silicotungstic acid (STA), are incorporated into poly (vinyl alcohol) (PVA) cross-linked with sulfosuccinic acid (SSA) to form mixed-matrix membranes for application in direct methanol fuel cells (DMFCs). Bridging SSA between PVA molecules not only strengthens the network but also facilitates proton conduction in HPAs. The mixed-matrix membranes are characterized for their mechanical stability, sorption capability, ion-exchange capacity, and wetting in conjunction with their proton conductivity, methanol permeability, and DMFC performance. Methanol-release kinetics is studied ex situ by volume-localized NMR spectroscopy (employing point-resolved spectroscopy'') with the results clearly demonstrating that the incorporation of certain inorganic fillers in PVA-SSA viz., STA and PTA, retards the methanol-release kinetics under osmotic drag compared to Nafion, although PVA-SSA itself exhibits a still lower methanol permeability. The methanol crossover rate for PVA-SSA-HPA-bridged-mixed-matrix membranes decreases dramatically with increasing current density rendering higher DMFC performance in relation to a DMFC using a pristine PVA-SSA membrane. A peak power density of 150 mW/cm(2) at a load current density of 500 mA/cm(2) is achieved for the DMFC using a PVA-SSA-STA-bridged-mixed-matrix-membrane electrolyte. (C) 2010 The Electrochemical Society. [DOI: 10.1149/1.3465653] All rights reserved.

An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

Partially conserved axial-vector current inS-matrix theory

Mandelstam�s argument that PCAC follows from assigning Lorentz quantum numberM=1 to the massless pion is examined in the context of multiparticle dual resonance model. We construct a factorisable dual model for pions which is formulated operatorially on the harmonic oscillator Fock space along the lines of Neveu-Schwarz model. The model has bothm ? andm ? as arbitrary parameters unconstrained by the duality requirement. Adler self-consistency condition is satisfied if and only if the conditionm?2?m?2=1/2 is imposed, in which case the model reduces to the chiral dual pion model of Neveu and Thorn, and Schwarz. The Lorentz quantum number of the pion in the dual model is shown to beM=0.

An algorithm to detect linearly separable clusters of binary patterns

The clusters of binary patterns can be considered as Boolean functions of the (binary) features. Such a relationship between the linearly separable (LS) Boolean functions and LS clusters of binary patterns is examined. An algorithm is presented to answer the questions of the type: “Is the cluster formed by the subsets of the (binary) data set having certain features AND/NOT having certain other features, LS from the remaining set?” The algorithm uses the sequences of Numbered Binary Form (NBF) notation and some elementary (NPN) transformations of the binary data.

A matrix identity and perturbation expressions

An identity expressing formally the diagonal and off-diagonal elements of an inverse of a matrix is deduced employing operator techniques. Several well-known perturbation expressions for the self-energy are deduced as special cases. A new approximation and other applications following from the above formalism are briefly indicated through illustrations from a perturbed harmonic oscillator, chemisorption approximations and Kelly's result in the problem of electron correlation.

On computing an equivalent symmetric matrix for a nonsymmetric matrix

A real or a complex symmetric matrix is defined here as an equivalent symmetric matrix for a real nonsymmetric matrix if both have the same eigenvalues. An equivalent symmetric matrix is useful in computing the eigenvalues of a real nonsymmetric matrix. A procedure to compute equivalent symmetric matrices and its mathematical foundation are presented.