Optimal feature extraction for bilingual OCR

Feature extraction in bilingual OCR is handicapped by the increase in the number of classes or characters to be handled. This is evident in the case of Indian languages whose alphabet set is large. It is expected that the complexity of the feature extraction process increases with the number of classes. Though the determination of the best set of features that could be used cannot be ascertained through any quantitative measures, the characteristics of the scripts can help decide on the feature extraction procedure. This paper describes a hierarchical feature extraction scheme for recognition of printed bilingual (Tamil and Roman) text. The scheme divides the combined alphabet set of both the scripts into subsets by the extraction of certain spatial and structural features. Three features viz geometric moments, DCT based features and Wavelet transform based features are extracted from the grouped symbols and a linear transformation is performed on them for the purpose of efficient representation in the feature space. The transformation is obtained by the maximization of certain criterion functions. Three techniques : Principal component analysis, maximization of Fisher's ratio and maximization of divergence measure have been employed to estimate the transformation matrix. It has been observed that the proposed hierarchical scheme allows for easier handling of the alphabets and there is an appreciable rise in the recognition accuracy as a result of the transformations.

Effect of granularity on the insulator-superconductor transition in ultrathin Bi films

We have studied the insulator-superconductor transition (IST) by tuning the thickness in quench-condensed Bi films. The resistive transitions of the superconducting films are smooth and can be considered to represent ''homogeneous'' films. The observation of an IST very close to the quantum resistance for pairs R-square(N) similar to h/4e(2) on several substrates supports this idea. The relevant length scales here are the localization length, and the coherence length. However, at the transition, the localization length is much higher than the superconducting coherence length, contrary to expectation for a "homogeneous" transition. This suggests the invalidity of a purely fermionic model for the transition. Furthermore, the current-voltage characteristics of the superconducting films are hysteretic, and show the films to be granular. The relevant energy scales here are the Josephson coupling energy and the charging energy. However, Josephson coupling energies (E-J) and the charging energies (E-c) at the IST, they are found to obey the relation E-j < E-c. This is again contrary to expectation, for the IST in a granular or inhomogeneous system. Hence, a purely bosonic picture of the transition is also inconsistent with our observations. We conclude that the IST observed in our experiments may be either an intermediate case between the fermioinc and bosonic mechanisms, or in a regime of charge and vortex dynamics for which a quantitative analysis has not yet been done.

Impact of Energy Expenditure Rate Constraints on the performance of Multihop Wireless Mesh Networks

In this article we study the problem of joint congestion control, routing and MAC layer scheduling in multi-hop wireless mesh network, where the nodes in the network are subjected to maximum energy expenditure rates. We model link contention in the wireless network using the contention graph and we model energy expenditure rate constraint of nodes using the energy expenditure rate matrix. We formulate the problem as an aggregate utility maximization problem and apply duality theory in order to decompose the problem into two sub-problems namely, network layer routing and congestion control problem and MAC layer scheduling problem. The source adjusts its rate based on the cost of the least cost path to the destination where the cost of the path includes not only the prices of the links in it but also the prices associated with the nodes on the path. The MAC layer scheduling of the links is carried out based on the prices of the links. We study the e�ects of energy expenditure rate constraints of the nodes on the optimal throughput of the network.

Connectivity-aware Routing in Sensor Networks

Sensor network applications such as environmental monitoring demand that the data collection process be carried out for the longest possible time. Our paper addresses this problem by presenting a routing scheme that ensures that the monitoring network remains connected and hence the live sensor nodes deliver data for a longer duration. We analyze the role of relay nodes (neighbours of the base-station) in maintaining network connectivity and present a routing strategy that, for a particular class of networks, approaches the optimal as the set of relay nodes becomes larger. We then use these findings to develop an appropriate distributed routing protocol using potential-based routing. The basic idea of potential-based routing is to define a (scalar) potential value at each node in the network and forward data to the neighbor with the highest potential. We propose a potential function and evaluate its performance through simulations. The results show that our approach performs better than the well known lifetime maximization policy proposed by Chang and Tassiulas (2004), as well as AODV [Adhoc on demand distance vector routing] proposed by Perkins (1997).

Structural Rigidity of Paranemic Crossover and Juxtapose DNA Nanostructures

Crossover motifs are integral components for designing DNA-based nanostructures and nanomechanical devices due to their enhanced rigidity compared to the normal B-DNA. Although the structural rigidity of the double helix B-DNA has been investigated extensively using both experimental and theoretical tools, to date there is no quantitative information about structural rigidity and the mechanical strength of parallel crossover DNA motifs. We have used fully atomistic molecular dynamics simulations in explicit solvent to get the force-extension curve of parallel DNA nanostructures to characterize their mechanical rigidity. In the presence of monovalent Na(+) ions, we find that the stretch modulus (gamma(1)) of the paranemic crossover and its topoisomer JX DNA structure is significantly higher (similar to 30%) compared to normal B-DNA of the same sequence and length. However, this is in contrast to the original expectation that these motifs are almost twice as rigid compared to the double-stranded B-DNA. When the DNA motif is surrounded by a solvent with Mg(2+) counterions, we find an enhanced rigidity compared to Na(+) environment due to the electrostatic screening effects arising from the divalent nature of Mg(2+) ions. To our knowledge, this is the first direct determination of the mechanical strength of these crossover motifs, which can be useful for the design of suitable DNA for DNA-based nanostructures and nanomechanical devices with improved structural rigidity.

An Empirical Analysis of Heterogeneity in IEEE 802.11 MAC Protocol Implementations and its Implications

Wireless LAN (WLAN) market consists of IEEE 802.11 MAC standard conformant devices (e.g., access points (APs), client adapters) from multiple vendors. Certain third party certifications such as those specified by the Wi-Fi alliance have been widely used by vendors to ensure basic conformance to the 802.11 standard, thus leading to the expectation that the available devices exhibit identical MAC level behavior. In this paper, however, we present what we believe to be the first ever set of experimental results that highlight the fact that WLAN devices from different vendors in the market can have heterogeneous MAC level behavior. Specifically, we demonstrate with examples and data that in certain cases, devices may not be conformant with the 802.11 standard while in other cases, they may differ in significant details that are not a part of mandatory specifications of the standard. We argue that heterogeneous MAC implementations can adversely impact WLAN operations leading to unfair bandwidth allocation, potential break-down of related MAC functionality and difficulties in provisioning the capacity of a WLAN. However, on the positive side, MAC level heterogeneity can be useful in applications such as vendor/model level device fingerprinting.

Dispersion and vaporization of biofuels and conventional fuels in a crossflow pre-mixer

In lean premixed pre-vaporized (LPP) combustion, controlled atomization, dispersion and vaporization of different types of liquid fuel in the premixer are the key factors required to stabilize the combustion process and improve the efficiency. The dispersion and vaporization process for biofuels and conventional fuels sprayed into a crossflow pre-mixer have been simulated and analyzed with respect to vaporization rate, degree of mixedness and homogeneity. Two major biofuels under investigation are Ethanol and Rapeseed Methyl Esters (RME), while conventional fuels are gasoline and jet-A. First, the numerical code is validated by comparing with the experimental data of single n-heptane and decane droplet evaporating under both moderate and high temperature convective air now. Next, the spray simulations were conducted with monodispersed droplets with an initial diameter of 80 mu m injected into a turbulent crossflow of air with a typical velocity of 10 m/s and temperature of around 800K. Vaporization time scales of different fuels are found to be very different. The droplet diameter reduction and surface temperature rise were found to be strongly dependent on the fuel properties. Gasoline droplet exhibited a much faster vaporization due a combination of higher vapor pressure and smaller latent heat of vaporization compared to other fuels. Mono-dispersed spray was adopted with the expectation of achieving more homogeneous fuel droplet size than poly-dispersed spray. However, the diameter histogram in the zone near the pre-mixer exit shows a large range of droplet diameter distributions for all the fuels. In order to improve the vaporization performance, fuels were pre-heated before injection. Results show that the Sauter mean diameter of ethanol improved from 52.8% of the initial injection size to 48.2%, while jet-A improved from 48.4% to 18.6% and RME improved from 63.5% to 31.3%. The diameter histogram showed improved vaporization performance of jet-A. (C) 2011 Elsevier Ltd. All rights reserved.

Clinging to royalty: Ropalidia marginata queens can employ both pheromone and aggression

Queens of the primitively eusocial wasp Ropalidia marginata are behaviourally docile and maintain their reproductive monopoly by rubbing their abdomen and applying a pheromone to the nest surface. We argued that the queen should be overthrown if she is prevented from applying her pheromone. To test this prediction we introduced the queen and her workers into a cage without the nest, thereby removing the substrate for pheromone application. Contrary to our expectation, queens maintained their status (in six out of seven experiments), by continuing to rub their abdomens (and presumably applying pheromone) to cage walls even in absence of the nest. Such attempts to apply pheromone to the cage are expected to be relatively inefficient as the surface area would be very large. Thus we found that the queens were aggressively challenged by the workers and they in turn reciprocated with aggression toward their workers. Such aggressive queen-worker interactions are almost nonexistent in natural colonies and were also not recorded in the control experiments (with nests present). Our results reinforce the idea that pheromone helps R. marginata queens maintain their status and more importantly, they also show that, if necessary, queens can also supplement the pheromone with physical aggression.

Males, but not females, mate with multiple partners: a laboratory study of a primitively eusocial wasp Ropalidia marginata

The intense interest in social Hymenoptera, on account of their elaborate sociality and the paradox of altruism, has often suffered from considerable gender imbalance. This is partly due to the fact that worker behaviour and altruism are restricted to the females and partly because males often live off the nest. Yet, understanding the males, especially in the context of mating biology is essential even for understanding the evolution of sociality. Mating patterns have a direct bearing on the levels of intra-colony genetic relatedness, which in turn, along with the associated costs and benefits of worker behaviour, are central to our understanding of the evolution of sociality. Although mating takes place away from the nest in natural colonies of the primitively eusocial wasp Ropalidia marginata, mating can be observed in the laboratory if a male and a female are placed in a transparent, aerated plastic container, and both wasps are in the range of 5-20 days of age. Here, we use this setup and show that males, but not females, mate serially with multiple partners. The multiple mating behaviour of the males is not surprising because in nature males have to mate with a number of females, only a few of whom will go on to lay eggs. The reluctance of R. marginata females to mate with multiple partners is consistent with the expectation of monogamy in primitively eusocial species with totipotent females, although the apparent discrepancy with a previous work with allozyme markers in natural colonies suggesting that females may sometimes mate with two or three different males remains to be resolved.

Shear sum rules at finite chemical potential

We derive sum rules which constrain the spectral density corresponding to the retarded propagator of the T-xy component of the stress tensor for three gravitational duals. The shear sum rule is obtained for the gravitational dual of the N = 4 Yang-Mills, theory of the M2-branes and M5-branes all at finite chemical potential. We show that at finite chemical potential there are additional terms in the sum rule which involve the chemical potential. These modifications are shown to be due to the presence of scalars in the operator product expansion of the stress tensor which have non-trivial vacuum expectation values at finite chemical potential.

Phase inversion in agitated liquid-liquid dispersions: Anomalous effect of electrolyte

An imbalance between breakup and coalescence of drops in turbulent liquid-liquid dispersions leads to inversion of phases the dispersed phase becomes continuous and vice versa. An increase in the rate of coalescence of drops is expected to decrease the dispersed phase fraction at which inversion occurs. In the present work, we increased the rate of coalescence of drops by adding electrolyte to pure liquid-liquid dispersions. The experiments carried out for three representative liquid-liquid systems show that contrary to the expectation the addition of an electrolyte increases the dispersed phase fraction at which inversion occurs for both, oil-in-water and water-in-oil dispersions. The step-down experiments confirm that the addition of the electrolyte increases the rate of coalescence of drops in lean dispersions under the same conditions, thereby confirming an anomalous effect of the presence of an electrolyte on the stability of dispersions. (C) 2012 Elsevier Ltd. All rights reserved.

MS_RHII-RSD, a Dual-Function RNase HII-(p)ppGpp Synthetase from Mycobacterium smegmatis

In the noninfectious soil saprophyte Mycobacterium smegmatis, intracellular levels of the stress alarmones guanosine tetraphosphate and guanosine pentaphosphate, together termed (p)ppGpp, are regulated by the enzyme Rel(Msm). This enzyme consists of a single, bifunctional polypeptide chain that is capable of both synthesizing and hydrolyzing (p)ppGpp. The rel(Msm), knockout strain of M. smegmatis (Delta rel(Msm)) is expected to show a (p)ppGpp null (p)ppGpp(0)] phenotype. Contrary to this expectation, the strain is capable of synthesizing (p)ppGpp in vivo. In this study, we identify and functionally characterize the open reading frame (ORF), MSMEG_5849, that encodes a second functional (p)ppGpp synthetase in M. smegmatis. In addition to (p)ppGpp synthesis, the 567-amino-acid-long protein encoded by this gene is capable of hydrolyzing RNA(.)DNA hybrids and bears similarity to the conventional RNase HII enzymes. We have classified this protein as actRel(Msm) in accordance with the recent nomenclature proposed and have named it MS_RHII-RSD, indicating the two enzymatic activities present RHII, RNase HII domain, originally identified as (d) under bar omain of (u) under bar nknown (f) under bar unction 429 (DUF429), and RSD, RelA_SpoT nucleotidyl transferase domain, the SYNTH domain responsible for (p)ppGpp synthesis activity]. MS_RHII-RSD is expressed and is constitutively active in vivo and behaves like a monofunctional (p)ppGpp synthetase in vitro. The occurrence of the RNase HII and (p)ppGpp synthetase domains together on the same polypeptide chain is suggestive of an in vivo role for this novel protein as a link connecting the essential life processes of DNA replication, repair, and transcription to the highly conserved stress survival pathway, the stringent response.

Ferrimagnetism, antiferromagnetism, and magnetic frustration in La2-xSrxCuRuO6 (0 <= x <= 1)

We studied structural and magnetic properties of a series of insulating double perovskite compounds, La2-xSrxCuRuO6 (0 <= x <= 1), representing doping via A-site substitution. The end members La2CuRuO6 and LaSrCuRuO6 form in monoclinic structure while the intermediate Sr doped compounds stabilize in triclinic structure. The Cu and Ru ions sit on alternate B sites of the perovskite lattice with similar to 15% antisite defects in the undoped sample while the Sr-doped samples show a tendency to higher ordering at B sites. The undoped (x = 0) compound shows a ferrimagnetic-like behavior at low temperatures. In surprising contrast to the usual expectation of an enhancement of ferromagnetic interaction on doping, an antiferromagnetic-like ground state is realized for all doped samples (x > 0). Heat capacity measurements indicate the absence of any long-range magnetic order in any of these compounds. The magnetic relaxation and memory effects observed in all compounds suggest glassy dynamical properties associated with magnetic disorder and frustration. We show that the observed magnetic properties are dominated by the competition between the nearest-neighbor Ru-O-Cu 180 degrees superexchange interaction and the next-nearest-neighbor Ru-O-O-Ru 90 degrees superexchange interaction as well as by the formation of antisite defects with interchanged Cu and Ru positions. Our calculated exchange interaction parameters from first principles calculations for x = 0 and x = 1 support this interpretation.

Anomalous Stress Profile in a Sheared Granular Column

We present measurements of the stress as a function of vertical position in a column of granular material sheared in a cylindrical Couette device. All three components of the stress tensor on the outer cylinder were measured as a function of distance from the free surface at shear rates low enough that the material was in the dense, slow flow regime. We find that the stress profile differs fundamentally from that of fluids, from the predictions of plasticity theories, and from intuitive expectation. We argue that the anomalous stress profile is due to an anisotropic fabric caused by the combined action of gravity and shear.

Probabilistic Shared Cache Management (PriSM)

Effective sharing of the last level cache has a significant influence on the overall performance of a multicore system. We observe that existing solutions control cache occupancy at a coarser granularity, do not scale well to large core counts and in some cases lack the flexibility to support a variety of performance goals. In this paper, we propose Probabilistic Shared Cache Management (PriSM), a framework to manage the cache occupancy of different cores at cache block granularity by controlling their eviction probabilities. The proposed framework requires only simple hardware changes to implement, can scale to larger core count and is flexible enough to support a variety of performance goals. We demonstrate the flexibility of PriSM, by computing the eviction probabilities needed to achieve goals like hit-maximization, fairness and QOS. PriSM-HitMax improves performance by 18.7% over LRU and 11.8% over previously proposed schemes in a sixteen core machine. PriSM-Fairness improves fairness over existing solutions by 23.3% along with a performance improvement of 19.0%. PriSM-QOS successfully achieves the desired QOS targets.