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.

A Note on Diffraction of Water Waves by a Nearly Vertical Barrier

A simplified perturbational analysis is employed, together with the application of Green's theorem, to determine the first-order corrections to the reflection and transmission coefficients in the problem of diffraction of surface water waves by a nearly vertical barrier in two basically important cases: (i) when the barrier is partially immersed and (ii) when the barrier is completely submerged. The present analysis produces the desired results fairly easily and relatively quickly as compared with the known integral equation approach to this class of diffraction problems.

Synthesis and structural aspects of quasicrystals in Mg-Al-Ag system: Mg4Al6Ag

The existence of an icosahedral phase in Mg−Al−Ag is better understood on a crystallographic basis rather than on a quantum structural diagram basis. The quasicrystalline structure is delineated in terms of quasiperiodic arrangement of Pauling triacontahedra, which can be identified in the equilibrium structure. Subtle differences in the electron diffraction patterns have been recorded compared to the ideal quasicrystalline pattern. The misalignment of spots and distortions are better attributed to higher order rational approximate structure than anisotropic phason strain. Ares of diffuse intensity have been related to the ordering among the atoms in the clusters.

Neutron diffraction evidence for oxygen dimers in Bi-Ca-Sr-Cu-O superconductors

A comparative neutron diffraction study of Bi2CaSr2Cu2O8+δ, Bi2Ca2SrCu2O8+δ and Bi2Ca1.5Y0.5SrCu2O8+δ has not only shown the presence of considerable oxygen excess in the Bi layers, but also evidence for oxygen pairing giving rise to O1−2 or O2−2 type species, probably the latter. The proportion of the paired species increases when Y partly replaces Ca. Furthermore, the Tc decreases with an increase in paired species.

Electron microscopy and diffraction of icosahedral twins in an aluminium—manganese alloy

The existence of icosahedral twins has been established in Al-10at.% Mn alloy. By a stereographic approach a close resemblance to the decagonal phase is pointed out. The simulation of twin diffraction patterns has been done based on the projection formalism. The physical significance of twinning in terms of hyperdimensional projection is discussed.

A neutron diffraction study of LaBa2Cu3O7−δ

The correlation between structure and oxygen content in the LaBa2Cu3O7+δ was investigated by neutron powder diffraction. It is shown that the structure is orthorhombic (Pmmm) when δ = −0.04 and tetragonal (P4/mmm) when δ = −0.06. Such a change in structure accompanying a very small variation in oxygen stoichiometry is remarkable. In the orthorhombic structure of the δ = −0.04 sample, there is 70% oxygen occupancy for the linear chain site Image and 34% for the Image site. The La sites have 13.6% Ba when δ = −0.04 and 11.2% Ba when δ = −0.06; the Ba sites have 10% La in both cases.

Multi-Pattern Viterbi Algorithm for joint decoding of multiple speech patterns

Joint decoding of multiple speech patterns so as to improve speech recognition performance is important, especially in the presence of noise. In this paper, we propose a Multi-Pattern Viterbi algorithm (MPVA) to jointly decode and recognize multiple speech patterns for automatic speech recognition (ASR). The MPVA is a generalization of the Viterbi Algorithm to jointly decode multiple patterns given a Hidden Markov Model (HMM). Unlike the previously proposed two stage Constrained Multi-Pattern Viterbi Algorithm (CMPVA),the MPVA is a single stage algorithm. MPVA has the advantage that it cart be extended to connected word recognition (CWR) and continuous speech recognition (CSR) problems. MPVA is shown to provide better speech recognition performance than the earlier techniques: using only two repetitions of noisy speech patterns (-5 dB SNR, 10% burst noise), the word error rate using MPVA decreased by 28.5%, when compared to using individual decoding. (C) 2010 Elsevier B.V. All rights reserved.

Nonlinear programming solutions for controlling the vibration pattern of stretched strings

The problem of controlling the vibration pattern of a driven string is considered. The basic question dealt with here is to find the control forces which reduce the energy of vibration of a driven string over a prescribed portion of its length while maintaining the energy outside that length above a desired value. The criterion of keeping the response outside the region of energy reduction as close to the original response as possible is introduced as an additional constraint. The slack unconstrained minimization technique (SLUMT) has been successfully applied to solve the above problem. The effect of varying the phase of the control forces (which results in a six-variable control problem) is then studied. The nonlinear programming techniques which have been effectively used to handle problems involving many variables and constraints therefore offer a powerful tool for the solution of vibration control problems.

Stereochemistry of collagen

This review article, based on a lecture delivered in Madras in 1985, is an account of the author's experience in the working out of the molecular structure and conformation of the collagen triple-helix over the years 1952–78. It starts with the first proposal of the correct triple-helix in 1954, but with three residues per turn, which was later refined in 1955 into a coiled-coil structure with approximately 3.3 residues per turn. The structure readily fitted proline and hydroxyproline residues and required glycine as every third residue in each of the three chains. The controversy regarding the number of hydrogen bonds per tripeptide could not be resolved by X-ray diffraction or energy minimization, but physicochemical data, obtained in other laboratories during 1961–65, strongly pointed to two hydrogen bonds, as suggested by the author. However, it was felt that the structure with one straight NH … O bond was better. A reconciliation of the two was obtained in Chicago in 1968, by showing that the second hydrogen bond is via a water molecule, which makes it weaker, as found in the physicochemical studies mentioned above. This water molecule was also shown, in 1973, to take part in further cross-linking hydrogen bonds with the OH group of hydroxyproline, which occurred always in the location previous to glycine, and is at the right distance from the water. Thus, almost all features of the primary structure, X-ray pattern, optical and hydrodynamic data, and the role of hydroxyproline in stabilising the triple helical structure, have been satisfactorily accounted for. These also lead to a confirmation of Pauling's theory that vitamin C improves immunity to diseases, as explained in the last section.

Tyrphostin-A47 inhibitable tyrosine phosphorylation of flagellar proteins is associated with distinct alteration of motility pattern in hamster spermatozoa

To acquire fertilizing potential, mammalian spermatozoa must undergo capacitation and acrosome reaction. Our earlier work showed that pentoxifylline (0.45 mM), a sperm motility stimulant, induced an early onset of hamster sperm capacitation associated with tyrosine phosphorylation of 45-80 kDa proteins, localized to the mid-piece of the sperm tail. To assess the role of protein tyrosine phosphorylation in sperm capacitation, we used tyrphostin-A47 (TP-47), a specific protein tyrosine kinase inhibitor. The dose-dependent (0.1-0.5 mM) inhibition of tyrosine phosphorylation by TP-47 was associated with inhibition of hyperactivated motility and 0.5 mM TP-47-treated spermatozoa exhibited a distinct circular motility pattern. This was accompanied by hypo-tyrosine phosphorylation of 45-60 kDa proteins, localized to the principal piece of the intact-sperm and the outer dense fiber-like structures in detergent treated-sperm. Sperm kinematic analysis (by CASA) of spermatozoa, exhibiting circular motility (at 1st hr), showed lower values of straight line velocity, curvilinear velocity and average path velocity, compared to untreated controls. Other TP-47 analogues, tyrphostin-AG1478 and -AG1296, had no effect either on kinematic parameters or sperm protein tyrosine phosphorylation. These studies indicate that TP-47-induced circular motility of spermatozoa is compound-specific and that the tyrosine phosphorylation status of 45-60 kDa flagellum-localized proteins could be key regulators of sperm flagellar bending pattern, associated with the hyperactivation of hamster spermatozoa.

X-ray diffraction from single Al6CuLi3 grains showing five-fold symmetry

We present here the detailed results of X-ray diffraction from single quasicrystals of Al6CuLi3. X-ray precession photographs taken down the two-, three- and five-fold axes along with rotation and zero-level Weissenberg photographs are shown. Preliminary analysis of the diffraction data rules out the twin hypothesis.

An X-ray and neutron diffraction study of cation substituted TlSr2CuO5

The structures of TlSr(2−x)LaxCuO(5+δ), with x=0.5, 0.75 and 1, and Tl.5Pb0.5Sr2CuO(5+δ) have been examined with X-ray and neutron powder Rietveld refinement. They are isostructural (P4/mmm) with the corresponding thallium-barium cuprate having one Cu-O layer with Cu3+ ions in octahedral coordination with oxygen (structure type 1201). The influence of cation substitution and disorder on the structure and superconducting properties of these phases have been investigated. La3+ substitution for Sr2+ stabilises the structure and reduces Cu3+, permitting superconductivity, while Pb2+ substitution for Tl3+ only stabilises the structure, without reducing Cu3+.