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.

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.

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.

Molecular phylogeny of Hemidactylus geckos (Squamata: Gekkonidae) of the Indian subcontinent reveals a unique Indian radiation and an Indian origin of Asian house geckos

Represented by approximately 85 species, Hemidactylus is one of the most diverse and widely distributed genera of reptiles in the world. In the Indian subcontinent, this genus is represented by 28 species out of which at least 13 are endemic to this region. Here, we report the phylogeny of the Indian Hemidactylus geckos based on mitochondrial and nuclear DNA markers sequenced from multiple individuals of widely distributed as well as endemic congeners of India. Results indicate that a majority of the species distributed in India form a distinct clade whose members are largely confined to the Indian subcontinent thus representing a unique Indian radiation. The remaining Hemidactylus geckos of India belong to two other geographical clades representing the Southeast Asian and West-Asian arid zone species. Additionally, the three widely distributed, commensal species (H. brookii, H. frenatus and H. flaviviridis) are nested within the Indian radiation suggesting their Indian origin. Dispersal-vicariance analysis also supports their Indian origin and subsequent dispersal out-of-India into West-Asian arid zone and Southeast Asia. Thus, Indian subcontinent has served as an important arena for diversification amongst the Hemidactylus geckos and in the evolution and spread of its commensal geckos. (C) 2010 Elsevier Inc. All rights reserved.

Symmetry preservation during radiation damage

An examination of radiation-damage processes consequent to high-energy irradiation in certain ammonium salts studied using ESR of free radical together with the structural information available from neutron diffraction studies shows that, other factors being equal/nearly equal, symmetry-related bonds are preserved in preference to those unrelated to one another by any symmetry.

A heuristic clustering algorithm using union of overlapping pattern-cells

Relative geometric arrangements of the sample points, with reference to the structure of the imbedding space, produce clusters. Hence, if each sample point is imagined to acquire a volume of a small M-cube (called pattern-cell), depending on the ranges of its (M) features and number (N) of samples; then overlapping pattern-cells would indicate naturally closer sample-points. A chain or blob of such overlapping cells would mean a cluster and separate clusters would not share a common pattern-cell between them. The conditions and an analytic method to find such an overlap are developed. A simple, intuitive, nonparametric clustering procedure, based on such overlapping pattern-cells is presented. It may be classified as an agglomerative, hierarchical, linkage-type clustering procedure. The algorithm is fast, requires low storage and can identify irregular clusters. Two extensions of the algorithm, to separate overlapping clusters and to estimate the nature of pattern distributions in the sample space, are also indicated.

A knowledge-based approach to pattern generation

Pattern Cognition is looked at from the functional view point. The need for knowledge in synthesizing such patterns is explained and various aspects of knowledge-based pattern generation are highlighted. This approach to the generation of patterns is detailed with a concrete example.

Demixing of severely overlapped H-1 NMR resonances and interpretation of anomalous intensity pattern of dipolar coupled A(3) spins in a weakly aligning medium

We report a single C-13 spin edited selective proton-proton correlation experiment to decipher overcrowded 13C coupled proton NMR spectra of weakly dipolar coupled spin systems. The experiment unravels the masked C-13 satellites in proton spectrum and permits the measurement of one bond carbon-proton residual dipolar couplings in I3S and for each diastereotopic proton in I2S groups. It also provides all the possible homonuclear proton-proton residual couplings which are otherwise difficult to extract from the broad and featureless one dimensional H-1 spectrum, in addition to enantiodifferentiation in a chiral molecule. Employment of heteronuclear (C-13) decoupling in the evolution period results in complete demixing of overlapped signals from enantiomers. The observed anomalous intensity pattern in strongly dipolar coupled methyl protons in methyl selective correlation experiment has been interpreted using polarization operator formalism. (C) 2010 Elsevier Inc. All rights reserved.

Analysis of the Ce 3d-4d4d Auger spectrum with the use of synchrotron radiation

We report 3d-4d4d Auger spectra of Ce metal with the use of synchrotron radiation to excite the initial core hole. By sweeping the excitation energy through the 3d-->4f threshold, it has been possible to excite different initial states selectively, enabling us to analyze the complex spectrum in terms of different contributions arising from various deca channels.

Analysis of the Gd 4d-XY Auger spectrum using synchrotron radiation

We report the 4d-XY (X, Y = 5p, 4f, and the conduction band) Auger spectra of clean Gd using a monochromatic photon source with energies above and below the 3d threshold. The spectra with higher hv show the existence of intense spectator-hole Auger transitions. Comparison of these spectra with those obtained with a primary electron source allows detailed interpretation of the various features and explains the unusual spin polarization of the electron-induced spectrum reported earlier.