Fast Object Recognition in Noisy Images Using Simulated Annealing

A fast simulated annealing algorithm is developed for automatic object recognition. The normalized correlation coefficient is used as a measure of the match between a hypothesized object and an image. Templates are generated on-line during the search by transforming model images. Simulated annealing reduces the search time by orders of magnitude with respect to an exhaustive search. The algorithm is applied to the problem of how landmarks, for example, traffic signs, can be recognized by an autonomous vehicle or a navigating robot. The algorithm works well in noisy, real-world images of complicated scenes for model images with high information content.

Anion-templated assembly of pseudorotaxanes: importance of anion template, strength of ion-pair thread association, and macrocycle ring size

A wide range of pseuclorotaxane assemblies containing positively charged pyridinium, pyridinium nicotinamide, imidazolium, benzimidazolium and guanidinium threading components, and macrocyclic isophthalamide polyether ligands have been prepared using a general anion templation procedure. In noncompetitive solvent media, coupling halide anion recognition by a macrocyclic ligand with ion-pairing between the halide anion and a strongly associated cation provides the driving force for interpenetration. Extensive solution H-1 NMR binding studies, thermodynamic investigations, and single-crystal X-ray structure determinations reveal that the nature of the halide anion template, strength of the ion-pairing between the anion template and the cationic threading component, and to a lesser extent favorable second sphere pi-pi aromatic stacking interactions between the positively charged threading component and macrocyclic ligand, together with macrocyclic ring size, affect the efficacy of pseudorotaxane formation.

Fusion of fingerprint recognition methods for robust human identification

Biometrics is one of the biggest tendencies in human identification. The fingerprint is the most widely used biometric. However considering the automatic fingerprint recognition a completely solved problem is a common mistake. The most popular and extensively used methods, the minutiae-based, do not perform well on poor-quality images and when just a small area of overlap between the template and the query images exists. The use of multibiometrics is considered one of the keys to overcome the weakness and improve the accuracy of biometrics systems. This paper presents the fusion of a minutiae-based and a ridge-based fingerprint recognition method at rank, decision and score level. The fusion techniques implemented leaded to a reduction of the Equal Error Rate by 31.78% (from 4.09% to 2.79%) and a decreasing of 6 positions in the rank to reach a Correct Retrieval (from rank 8 to 2) when assessed in the FVC2002-DB1A database. © 2008 IEEE.

Analysis of pattern recognition techniques for in-air signature biometrics

As a result of advances in mobile technology, new services which benefit from the ubiquity of these devices are appearing. Some of these services require the identification of the subject since they may access private user information. In this paper, we propose to identify each user by drawing his/her handwritten signature in the air (in-airsignature). In order to assess the feasibility of an in-airsignature as a biometric feature, we have analysed the performance of several well-known patternrecognitiontechniques—Hidden Markov Models, Bayes classifiers and dynamic time warping—to cope with this problem. Each technique has been tested in the identification of the signatures of 96 individuals. Furthermore, the robustness of each method against spoofing attacks has also been analysed using six impostors who attempted to emulate every signature. The best results in both experiments have been reached by using a technique based on dynamic time warping which carries out the recognition by calculating distances to an average template extracted from several training instances. Finally, a permanence analysis has been carried out in order to assess the stability of in-airsignature over time.

Molecular recognition with nanostructures fabricated by photopolymerization within metallic subwavelength apertures

The first demonstration of fabrication of submicron lateral resolution molecularly imprinted polymer (MIP) patterns by photoinduced local polymerization within metal subwavelength apertures is reported. The size of the photopolymerized MIP features is finely tuned by the dose of 532 nm radiation. Rhodamine 123 (R123) has been selected as a fluorescent model template to prove the recognition capability of the MIP nanostructures, which has been evaluated by fluorescence lifetime imaging microscopy (FLIM) with single photon timing measurements. The binding selectivity provided by the imprinting effect has been confirmed in the presence of compounds structurally related to R123. These results pave the way to the development of nanomaterial architectures with biomimetic artificial recognition properties for environmental, clinical and food testing.

Sequence-specific recognition of a subgenomic RNA promoter by a viral RNA polymerase

RNA templates of 33 nucleotides containing the brome mosaic virus (BMV) core subgenomic promoter were used to determine the promoter elements recognized by the BMV RNA-dependent RNA polymerase (RdRp) to initiate RNA synthesis. Nucleotides at positions −17, −14, −13, and −11 relative to the subgenomic initiation site must be maintained for interaction with the RdRp. Changes to every other nucleotide at these four positions allow predictions for the base-specific functional groups required for RdRp recognition. RdRp contact of the nucleotide at position −17 was suggested with a template competition assay. Comparison of the BMV subgenomic promoter to those from other plant and animal alphaviruses shows a remarkable degree of conservation of the nucleotides required for BMV subgenomic RNA synthesis. We show that the RdRp of the plant-infecting BMV is capable of accurately, albeit inefficiently, initiating RNA synthesis from the subgenomic promoter of the animal-infecting Semliki Forest virus. The sequence-specific recognition of RNA by the BMV RdRp is analogous to the recognition of DNA promoters by DNA-dependent RNA polymerases.

Recognition by viral and cellular DNA polymerases of nucleosides bearing bases with nonstandard hydrogen bonding patterns.

The ability of DNA polymerases (pols) to catalyze the template-directed synthesis of duplex oligonucleotides containing a nonstandard Watson-Crick base pair between a nucleotide bearing a 5-(2,4-diaminopyrimidine) heterocycle (d kappa) and a nucleotide bearing either deoxyxanthosine (dX) or N1-methyloxoformycin B (pi) has been investigated. The kappa-X and kappa-pi base pairs are jointed by a hydrogen bonding pattern different from and exclusive of those joining the AT and GC base pairs. Reverse transcriptase from human immunodeficiency virus type 1 (HIV-1) incorporates dXTP into an oligonucleotide opposite d kappa in a template with good fidelity. With lower efficiency and fidelity, HIV-1 reverse transcriptase also incorporates d kappa TP opposite dX in the template. With d pi in the template, no incorporation of d kappa TP was observed with HIV reverse transcriptase. The Klenow fragment of DNA pol I from Escherichia coli does not incorporate d kappa TP opposite dX in a template but does incorporate dXTP opposite d kappa. Bovine DNA pols alpha, beta, and epsilon accept neither dXTP opposite d kappa nor d kappa TP opposite d pi. DNA pols alpha and epsilon (but not beta) incorporate d kappa TP opposite dX in a template but discontinue elongation after incorporating a single additional base. These results are discussed in light of the crystal structure for pol beta and general considerations of how polymerases must interact with an incoming base pair to faithfully copy genetic information.

Host recognition by a polyphagous lepidopteran (Helicoverpa armigera): primary host plants, host produced volatiles and neurosensory stimulation

An important question in the host-finding behaviour of a polyphagous insect is whether the insect recognizes a suite or template of chemicals that are common to many plants? To answer this question, headspace volatiles of a subset of commonly used host plants (pigeon pea, tobacco, cotton and bean) and nonhost plants (lantana and oleander) of Helicoverpa armigera Hubner (Lepidoptera: Noctuidae) are screened by gas chromatography (GC) linked to a mated female H. armigera electroantennograph (EAG). In the present study, pigeon pea is postulated to be a primary host plant of the insect, for comparison of the EAG responses across the test plants. EAG responses for pigeon pea volatiles are also compared between females of different physiological status (virgin and mated females) and the sexes. Eight electrophysiologically active compounds in pigeon pea headspace are identified in relatively high concentrations using GC linked to mass spectrometry (GC-MS). These comprised three green leaf volatiles [(2E)-hexenal, (3Z)-hexenylacetate and (3Z)-hexenyl-2-methylbutyrate] and five monoterpenes (alpha-pinene,beta-myrcene, limonene, E-beta-ocimene and linalool). Other tested host plants have a smaller subset of these electrophysiologically active compounds and even the nonhost plants contain some of these compounds, all at relatively lower concentrations than pigeon pea. The physiological status or sex of the moths has no effect on the responses for these identified compounds. The present study demonstrates how some host plants can be primary targets for moths that are searching for hosts whereas the other host plants are incidental or secondary targets.

Handwritten and machine-printed text discrimination using a template matching approach

We propose a novel template matching approach for the discrimination of handwritten and machine-printed text. We first pre-process the scanned document images by performing denoising, circles/lines exclusion and word-block level segmentation. We then align and match characters in a flexible sized gallery with the segmented regions, using parallelised normalised cross-correlation. The experimental results over the Pattern Recognition & Image Analysis Research Lab-Natural History Museum (PRImA-NHM) dataset show remarkably high robustness of the algorithm in classifying cluttered, occluded and noisy samples, in addition to those with significant high missing data. The algorithm, which gives 84.0% classification rate with false positive rate 0.16 over the dataset, does not require training samples and generates compelling results as opposed to the training-based approaches, which have used the same benchmark.

Avoiding staff removal stage in optical music recognition: application to scores written in white mensural notation

Staff detection and removal is one of the most important issues in optical music recognition (OMR) tasks since common approaches for symbol detection and classification are based on this process. Due to its complexity, staff detection and removal is often inaccurate, leading to a great number of errors in posterior stages. For this reason, a new approach that avoids this stage is proposed in this paper, which is expected to overcome these drawbacks. Our approach is put into practice in a case of study focused on scores written in white mensural notation. Symbol detection is performed by using the vertical projection of the staves. The cross-correlation operator for template matching is used at the classification stage. The goodness of our proposal is shown in an experiment in which our proposal attains an extraction rate of 96 % and a classification rate of 92 %, on average. The results found have reinforced the idea of pursuing a new research line in OMR systems without the need of the removal of staff lines.

Antibody Recognition Of Plasmodium Falciparum Infected Red Blood Cells By Symptomatic And Asymptomatic Individuals In The Brazilian Amazon.

In the Amazon Region, there is a virtual absence of severe malaria and few fatal cases of naturally occurring Plasmodium falciparum infections; this presents an intriguing and underexplored area of research. In addition to the rapid access of infected persons to effective treatment, one cause of this phenomenon might be the recognition of cytoadherent variant proteins on the infected red blood cell (IRBC) surface, including the var gene encoded P. falciparum erythrocyte membrane protein 1. In order to establish a link between cytoadherence, IRBC surface antibody recognition and the presence or absence of malaria symptoms, we phenotype-selected four Amazonian P. falciparum isolates and the laboratory strain 3D7 for their cytoadherence to CD36 and ICAM1 expressed on CHO cells. We then mapped the dominantly expressed var transcripts and tested whether antibodies from symptomatic or asymptomatic infections showed a differential recognition of the IRBC surface. As controls, the 3D7 lineages expressing severe disease-associated phenotypes were used. We showed that there was no profound difference between the frequency and intensity of antibody recognition of the IRBC-exposed P. falciparum proteins in symptomatic vs. asymptomatic infections. The 3D7 lineages, which expressed severe malaria-associated phenotypes, were strongly recognised by most, but not all plasmas, meaning that the recognition of these phenotypes is frequent in asymptomatic carriers, but is not necessarily a prerequisite to staying free of symptoms.

The Putative Leishmania Telomerase Rna (leishter) Undergoes Trans-splicing And Contains A Conserved Template Sequence.

Telomerase RNAs (TERs) are highly divergent between species, varying in size and sequence composition. Here, we identify a candidate for the telomerase RNA component of Leishmania genus, which includes species that cause leishmaniasis, a neglected tropical disease. Merging a thorough computational screening combined with RNA-seq evidence, we mapped a non-coding RNA gene localized in a syntenic locus on chromosome 25 of five Leishmania species that shares partial synteny with both Trypanosoma brucei TER locus and a putative TER candidate-containing locus of Crithidia fasciculata. Using target-driven molecular biology approaches, we detected a ∼2,100 nt transcript (LeishTER) that contains a 5' spliced leader (SL) cap, a putative 3' polyA tail and a predicted C/D box snoRNA domain. LeishTER is expressed at similar levels in the logarithmic and stationary growth phases of promastigote forms. A 5'SL capped LeishTER co-immunoprecipitated and co-localized with the telomerase protein component (TERT) in a cell cycle-dependent manner. Prediction of its secondary structure strongly suggests the existence of a bona fide single-stranded template sequence and a conserved C[U/C]GUCA motif-containing helix II, representing the template boundary element. This study paves the way for further investigations on the biogenesis of parasite TERT ribonucleoproteins (RNPs) and its role in parasite telomere biology.

Molecularly Imprinted Solid Phase Extraction Of Fluconazole From Pharmaceutical Formulations.

This work encompasses a direct and coherent strategy to synthesise a molecularly imprinted polymer (MIP) capable of extracting fluconazole from its sample. The MIP was successfully prepared from methacrylic acid (functional monomer), ethyleneglycoldimethacrylate (crosslinker) and acetonitrile (porogenic solvent) in the presence of fluconazole as the template molecule through a non-covalent approach. The non-imprinted polymer (NIP) was prepared following the same synthetic scheme, but in the absence of the template. The data obtained from scanning electronic microscopy, infrared spectroscopy, thermogravimetric and nitrogen Brunauer-Emmett-Teller plot helped to elucidate the structural as well as the morphological characteristics of the MIP and NIP. The application of MIP as a sorbent was demonstrated by packing it in solid phase extraction cartridges to extract fluconazole from commercial capsule samples through an offline analytical procedure. The quantification of fluconazole was accomplished through UPLC-MS, which resulted in LOD≤1.63×10(-10) mM. Furthermore, a high percentage recovery of 91±10% (n=9) was obtained. The ability of the MIP for selective recognition of fluconazole was evaluated by comparison with the structural analogues, miconazole, tioconazole and secnidazole, resulting in percentage recoveries of 51, 35 and 32%, respectively.

Long-term social recognition memory in adult male rats: factor analysis of the social and non-social behaviors

A modified version of the intruder-resident paradigm was used to investigate if social recognition memory lasts at least 24 h. One hundred and forty-six adult male Wistar rats were used. Independent groups of rats were exposed to an intruder for 0.083, 0.5, 2, 24, or 168 h and tested 24 h after the first encounter with the familiar or a different conspecific. Factor analysis was employed to identify associations between behaviors and treatments. Resident rats exhibited a 24-h social recognition memory, as indicated by a 3- to 5-fold decrease in social behaviors in the second encounter with the same conspecific compared to those observed for a different conspecific, when the duration of the first encounter was 2 h or longer. It was possible to distinguish between two different categories of social behaviors and their expression depended on the duration of the first encounter. Sniffing the anogenital area (49.9% of the social behaviors), sniffing the body (17.9%), sniffing the head (3%), and following the conspecific (3.1%), exhibited mostly by resident rats, characterized social investigation and revealed long-term social recognition memory. However, dominance (23.8%) and mild aggression (2.3%), exhibited by both resident and intruders, characterized social agonistic behaviors and were not affected by memory. Differently, sniffing the environment (76.8% of the non-social behaviors) and rearing (14.3%), both exhibited mostly by adult intruder rats, characterized non-social behaviors. Together, these results show that social recognition memory in rats may last at least 24 h after a 2-h or longer exposure to the conspecific.

A novel polar-based human face recognition computational model

Motivated by a recently proposed biologically inspired face recognition approach, we investigated the relation between human behavior and a computational model based on Fourier-Bessel (FB) spatial patterns. We measured human recognition performance of FB filtered face images using an 8-alternative forced-choice method. Test stimuli were generated by converting the images from the spatial to the FB domain, filtering the resulting coefficients with a band-pass filter, and finally taking the inverse FB transformation of the filtered coefficients. The performance of the computational models was tested using a simulation of the psychophysical experiment. In the FB model, face images were first filtered by simulated V1- type neurons and later analyzed globally for their content of FB components. In general, there was a higher human contrast sensitivity to radially than to angularly filtered images, but both functions peaked at the 11.3-16 frequency interval. The FB-based model presented similar behavior with regard to peak position and relative sensitivity, but had a wider frequency band width and a narrower response range. The response pattern of two alternative models, based on local FB analysis and on raw luminance, strongly diverged from the human behavior patterns. These results suggest that human performance can be constrained by the type of information conveyed by polar patterns, and consequently that humans might use FB-like spatial patterns in face processing.