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.

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.

Carbon-13 NMR studies of lipid mobilization pattern in germinating groundnut (Arachis hypogaea L.) seeds

The products of lipid mobilization in groundnut (Arachis hypogaea L.) seeds as a function of time immediately after imbibition are monitored by 13C NMR. Different parts of the embryonic axis, namely,the radicle, hypocotyl, and plumule, exhibit characteristic time dependent 13C NMR spectra observed at 24-h intervals after imbibition. The various stages in the transformation of storage lipids present in different parts of the embryonic axis are clearly demonstrated. The transformaton of storage lipids is completed first in the radicle followed by the hypocotyl and finally the plumule. A mechanism of the transformation of the storage lipids is discussed.

The 'neighbour effect' and its role in shaping the positional pattern of seed development in fruits: An illustration from the pods of Erythrina suberosa

Plants exhibit certain intra-fruit positional patterns in the development of seeds. These patterns have been generally interpreted to be a consequence of resource and fertilization gradients. However, such positional patterns might also be shaped by the 'neighbour effect', wherein formation and development of a seed at any position might positively or negatively influence those of other seeds in the neighbourhood. In this article, we examine the role of such neighbour effect in shaping the positional pattern of seeds in the pods of Erythrina suberosa. The results suggest the existence of a positive neighbour effect leading to a higher frequency of seeds in contiguous positions.

Nestedness pattern in stream diatom assemblages of central Western Ghats

Community diversity and the population abundance of a particular group of species are controlled by immediate environment, inter-and intra-species interactions, landscape conditions, historical events and evolutionary processes. Nestedness is a measure of order in an ecological system, referring to the order in which the number of species is related to area or other factors. In this study we have studied the nestedness pattern in stream diatom assemblages in 24 stream sites of central Western Ghats, and report 98 taxa from the streams of central Western Ghats region. The communities show highly significant nested pattern. The Mantel test of matrix revealed a strong relationship between species assemblages and environmental conditions at the sites. A significant relationship between species assemblage and environmental condition was observed. Principal component analysis (PCA) indicated that environmental conditions differed markedly across the sampling sites, with the first three components explaining 78% of variance. Species composition of diatoms is significantly correlated with environmental distance across geographical extent. The current pattern suggests that micro-environment at regional levels influences the species composition of epilithic diatoms in streams. The nestedness shown by the diatom community was highly significant, even though it had a high proportion of idiosyncratic species, characterized with high numbers of cosmopolitan species, whereas the nested species were dominated by endemic species. PCA identifies ionic parameters and nutrients as the major features which determine the characteristics of the sampling sites. Hence the local water quality parameters are the major factors in deciding the diatom species assemblages.

Novel gray coded pattern for unwrapping phase in fringe projection based 3D profiling

A method to reliably extract object profiles even with height discontinuities (that leads to 2n pi phase jumps) is proposed. This method uses Fourier transform profilometry to extract wrapped phase, and an additional image formed by illuminating the object of interest by a novel gray coded pattern for phase unwrapping. Simulation results suggest that the proposed approach not only retains the advantages of the original method, but also contributes significantly in the enhancement of its performance. Fundamental advantage of this method stems from the fact that both extraction of wrapped phase and unwrapping the same were done by gray scale images. Hence, unlike the methods that use colors, proposed method doesn't demand a color CCD camera and is ideal for profiling objects with multiple colors.

Inherent structures of phase-separating binary mixtures: Nucleation, spinodal decomposition, and pattern formation

An energy landscape view of phase separation and nonideality in binary mixtures is developed by exploring their potential energy landscape (PEL) as functions of temperature and composition. We employ molecular dynamics simulations to study a model that promotes structure breaking in the solute-solvent parent binary liquid, at low temperatures. The PEL of the system captures the potential energy distribution of the inherent structures (IS) of the system and is obtained by removing the kinetic energy (including that of intermolecular vibrations). The broader distribution of the inherent structure energy for structure breaking liquid than that of the structure making liquid demonstrates the larger role of entropy in stabilizing the parent liquid of the structure breaking type of binary mixtures. At high temperature, although the parent structure of the structure breaking binary mixture is homogenous, the corresponding inherent structure is found to be always phase separated, with a density pattern that exhibits marked correlation with the energy of its inherent structure. Over a broad range of intermediate inherent structure energy, bicontinuous phase separation prevails with interpenetrating stripes as signatures of spinodal decomposition. At low inherent structure energy, the structure is largely phase separated with one interface where as at high inherent structure energy we find nucleation type growth. Interestingly, at low temperature, the average inherent structure energy (< EIS >) exhibits a drop with temperature which signals the onset of crystallization in one of the phases while the other remains in the liquid state. The nonideal composition dependence of viscosity is anticorrelated with average inherent structure energy.