NESP: Nonlinear enhancement and selection of plane for optimal segmentation and recognition of scene word images

In this paper, we report a breakthrough result on the difficult task of segmentation and recognition of coloured text from the word image dataset of ICDAR robust reading competition challenge 2: reading text in scene images. We split the word image into individual colour, gray and lightness planes and enhance the contrast of each of these planes independently by a power-law transform. The discrimination factor of each plane is computed as the maximum between-class variance used in Otsu thresholding. The plane that has maximum discrimination factor is selected for segmentation. The trial version of Omnipage OCR is then used on the binarized words for recognition. Our recognition results on ICDAR 2011 and ICDAR 2003 word datasets are compared with those reported in the literature. As baseline, the images binarized by simple global and local thresholding techniques were also recognized. The word recognition rate obtained by our non-linear enhancement and selection of plance method is 72.8% and 66.2% for ICDAR 2011 and 2003 word datasets, respectively. We have created ground-truth for each image at the pixel level to benchmark these datasets using a toolkit developed by us. The recognition rate of benchmarked images is 86.7% and 83.9% for ICDAR 2011 and 2003 datasets, respectively.

The projective plane, J-holomorphic curves and Desargues' theorem

By a theorem of Gromov, for an almost complex structure J on CP2 tamed by the standard symplectic structure, the J-holomorphic curves representing the positive generator of homology form a projective plane. We show that this satisfies the Theorem of Desargues if and only if J is isomorphic to the standard complex structure. This answers a question of Ghys. (C) 2013 Published by Elsevier Masson SAS on behalf of Academie des sciences.

Compact in-plane dual-axis spring-steel accelerometer

Presented in this paper is an improvement over a spring-steel dual-axis accelerometer that we had reported earlier.The fabrication process (which entails wire-cut electro discharge machining of easily accessible and inexpensive spring-steelfoil) and the sensing of the displacement (which is done using off-the-shelf Hall-effect sensors) remain the same. Theimprovements reported here are twofold: (i) the footprint of the packaged accelerometer is reduced from 80 mm square to 40mm square, and (ii) almost perfect de-coupling and symmetry are achieved between the two in-plane axes of the packageddevice as opposed to the previous embodiment where this was not the case. Good linearity with about 40 mV/g was measuredalong both the in-plane axes over a range of 0.1 to 1 g. The first two natural frequencies of the devices are at 30 Hz and 100Hz, respectively, as per the experiment. The highlights of this work are cost-effective processing, easy integration of the Hall-effect sensing capability on a customised printed circuit board, and inexpensive packaging without overly compromising eitherthe overall size or the sensitivity of the accelerometer. Through this work, we have reaffirmed the practicability of spring-steelaccelerometers towards the eventual goal of making it compete with micro machined silicon accelerometers in terms of sizeand performance. The cost is likely to be much lower for the spring-steel accelerometers than that of silicon accelerometers, especially when the volume of production is low and the sensor is to be used as a single packaged unit.

Simulation of inhomogeneous distributions of ultracold atoms in an optical lattice via a massively parallel implementation of nonequilibrium strong-coupling perturbation theory

We present a nonequilibrium strong-coupling approach to inhomogeneous systems of ultracold atoms in optical lattices. We demonstrate its application to the Mott-insulating phase of a two-dimensional Fermi-Hubbard model in the presence of a trap potential. Since the theory is formulated self-consistently, the numerical implementation relies on a massively parallel evaluation of the self-energy and the Green's function at each lattice site, employing thousands of CPUs. While the computation of the self-energy is straightforward to parallelize, the evaluation of the Green's function requires the inversion of a large sparse 10(d) x 10(d) matrix, with d > 6. As a crucial ingredient, our solution heavily relies on the smallness of the hopping as compared to the interaction strength and yields a widely scalable realization of a rapidly converging iterative algorithm which evaluates all elements of the Green's function. Results are validated by comparing with the homogeneous case via the local-density approximation. These calculations also show that the local-density approximation is valid in nonequilibrium setups without mass transport.

PocketMatch (version 2.0): A parallel algorithm for the detection of structural similarities between protein ligand binding-sites

Knowledge of protein-ligand interactions is essential to understand several biological processes and important for applications ranging from understanding protein function to drug discovery and protein engineering. Here, we describe an algorithm for the comparison of three-dimensional ligand-binding sites in protein structures. A previously described algorithm, PocketMatch (version 1.0) is optimised, expanded, and MPI-enabled for parallel execution. PocketMatch (version 2.0) rapidly quantifies binding-site similarity based on structural descriptors such as residue nature and interatomic distances. Atomic-scale alignments may also be obtained from amino acid residue pairings generated. It allows an end-user to compute database-wide, all-to-all comparisons in a matter of hours. The use of our algorithm on a sample dataset, performance-analysis, and annotated source code is also included.

Measurement of in-plane and out-of-plane displacements and strains using digital holographic moire

The paper proposes a non-destructive method for simultaneous measurement of in-plane and out-of-plane displacements and strains undergone by a deformed specimen from a single moire fringe pattern obtained on the specimen in a dual beam digital holographic interferometry setup. The moire fringe pattern encodes multiple interference phases which carry the information on multidimensional deformation. The interference field is segmented in each column and is modeled as multicomponent quadratic/cubic frequency-modulated signal in each segment. Subsequently, the product form of modified cubic phase function is used for accurate estimation of phase parameters. The estimated phase parameters are further utilized for direct estimation of the unwrapped interference phases and phase derivatives. The simulation and experimental results are provided to validate the effectiveness of the proposed method.

Epitaxial Co metal thin film grown by pulsed laser deposition using oxide target

We report here the growth of epitaxial Co metal thin film on c-plane sapphire by pulsed laser deposition (RD) using Co:ZnO target utilizing the composition inhomogeneity of the corresponding plasma. Two distinct plasma composition regions have been observed using heavily alloyed Co0.6Zn0.4O target. The central and intense region of the plasma grows Co:ZnO film; the extreme tail grows only Co metal with no trace of either ZnO or Co oxide In between the two extremes, mixed phases (Co +Co-oxides +Co:ZnO) were observed. The Co metal thin film grown in this way shows room temperature ferromagnetism with large in plane magnetization similar to 1288 emu cm(-3) and a coerciviLy of similar to 230 Oe with applied field parallel to the film-substrate interface. Carrier density of the film is similar to 10(22) cm(-3). The film is epiLaxial single phase Co metal which is confirmed by both X-ray diffraction and transmission electron microscopy characierizaLions. Planar Hall Effect (PHE) and Magneto Optic Kerr Effect (MOKE) measurements confirm that the film possesses similar attributes of Co metal. The result shows that the epiLaxial Co metal thin film can be grown from its oxides in the PLD. (C) 2014 Elsevier B.V. All rights reserved.

A MICROMACHINED WIDE-BAND IN-PLANE SINGLE-AXIS CAPACITIVE ACCELEROMETER WITH A DISPLACEMENT-AMPLIFYING COMPLIANT MECHANISM

With the premise that electronic noise dominates mechanical noise in micromachined accelerometers, we present here a method to enhance the sensitivity and resolution at kHz bandwidth using mechanical amplification. This is achieved by means of a Displacement-amplifying Compliant Mechanism (DaCM) that is appended to the usual sensing element comprising a proof-mass and a suspension. Differential comb-drive arrangement is used for capacitive-sensing. The DaCM is designed to match the stiffness of the suspension so that there is substantial net amplification without compromising the bandwidth. A spring-mass-lever model is used to estimate the lumped parameters of the system. A DaCM-aided accelerometer and another without a DaCM-both occupying the same footprint-are compared to show that the former gives enhanced sensitivity: 8.7 nm/g vs. 1.4 nm/g displacement at the sensing-combs under static conditions. A prototype of the DaCM-aided micromachined acclerometer was fabricated using bulk-micromachining. It was tested at the die-level and then packaged on a printed circuit board with an off-the-shelf integrated chip for measuring change in capacitance. Under dynamic conditions, the measured amplification factor at the output of the DaCM was observed to be about 11 times larger than the displacement of the proof-mass and thus validating the concept of enhancing the sensitivity of accelerometers using mechanical amplifiers. The measured first in-plane natural frequency of the fabricated accelerometer was 6.25 kHz. The packaged accelerometer with the DaCM was measured to have 26.7 mV/g sensitivity at 40 Hz.

Parallel Flow-Sensitive Pointer Analysis by Graph-Rewriting

Precise pointer analysis is a problem of interest to both the compiler and the program verification community. Flow-sensitivity is an important dimension of pointer analysis that affects the precision of the final result computed. Scaling flow-sensitive pointer analysis to millions of lines of code is a major challenge. Recently, staged flow-sensitive pointer analysis has been proposed, which exploits a sparse representation of program code created by staged analysis. In this paper we formulate the staged flow-sensitive pointer analysis as a graph-rewriting problem. Graph-rewriting has already been used for flow-insensitive analysis. However, formulating flow-sensitive pointer analysis as a graph-rewriting problem adds additional challenges due to the nature of flow-sensitivity. We implement our parallel algorithm using Intel Threading Building Blocks and demonstrate considerable scaling (upto 2.6x) for 8 threads on a set of 10 benchmarks. Compared to the sequential implementation of staged flow-sensitive analysis, a single threaded execution of our implementation performs better in 8 of the benchmarks.

Small strong epsilon nets

Let P be a set of n points in R-d. A point x is said to be a centerpoint of P if x is contained in every convex object that contains more than dn/d+1 points of P. We call a point x a strong centerpoint for a family of objects C if x is an element of P is contained in every object C is an element of C that contains more than a constant fraction of points of P. A strong centerpoint does not exist even for halfspaces in R-2. We prove that a strong centerpoint exists for axis-parallel boxes in Rd and give exact bounds. We then extend this to small strong epsilon-nets in the plane. Let epsilon(S)(i) represent the smallest real number in 0, 1] such that there exists an epsilon(S)(i)-net of size i with respect to S. We prove upper and lower bounds for epsilon(S)(i) where S is the family of axis-parallel rectangles, halfspaces and disks. (C) 2014 Elsevier B.V. All rights reserved.

TRANSIENT NATURAL CONVECTION FLOW IN A RECTANGULAR CAVITY FILLED WITH A POROUS MATERIAL WITH LOCALIZED HEATING FROM BELOW AND THERMAL STRATIFICATION

The transient natural convection flow with thermal stratification in a rectangular cavity filled with fluid saturated porous medium obeying Darcy's law has been studied. Prior to the time t* = 0, the flow in the cavity is assumed to be motionless and all four walls of the cavity are at the same constant temperature. At time t* = 0, the temperatures of the vertical walls are suddenly increased which vary linearly with the distance y and at the same time on the bottom wall an isothermal heat source is placed centrally. This sudden change in the wall temperatures gives rise to unsteadiness in the problem. The horizontal temperature difference induces and sustains a buoyancy driven flow in the cavity which is then controlled by the vertical temperature difference. The partial differential equations governing the transient natural convection flow have been solved numerically. The local and average Nusselt numbers decrease rapidly in a small time interval after the start of the impulsive change in the wall temperatures and the steady state is reached quickly. The time required to reach the steady state depends on the Rayleigh number and the thermal stratification parameter.

Improving the Sensitivity and Bandwidth of In-Plane Capacitive Microaccelerometers Using Compliant Mechanical Amplifiers

This paper presents a method to enhance both the sensitivity and bandwidth of in-plane capacitive micromachined accelerometers by using compliant mechanical amplifiers, and thus obviating the compromise between the sensitivity and bandwidth. Here, we compare one of the most sensitive single-axis capacitive accelerometers and another with large resonant frequency reported in the literature with the modified designs that include displacement-amplifying compliant mechanisms (DaCMs) occupying the same footprint and under identical conditions. We show that 62% improvement in sensitivity and 34% improvement in bandwidth in the former, and 27% and 25% in the latter can be achieved. Also presented here is a dual-axis accelerometer that uses a suspension that decouples and amplifies the displacements along the two in-plane orthogonal axes. The new design was microfabricated, packaged, and tested. The device is 25-mu m thick with the interfinger gap as large as 4 m. Despite the simplicity of the microfabrication process, the measured axial sensitivity (static) of about 0.58 V/g for both the axes was achieved with a cross-axis sensitivity of less than +/- 2%. The measured natural frequency along the two in-plane axes was 920 Hz. Displacement amplification of 6.2 was obtained using the DaCMs in the dual-axis accelerometer. 2013-0083]

Anisotropic merging and splitting of dipolar Bose-Einstein condensates

We study the merging and splitting of quasi-two-dimensional Bose-Einstein condensates with strong dipolar interactions. We observe that if the dipoles have a non-zero component in the plane of the condensate, the dynamics of merging or splitting along two orthogonal directions, parallel and perpendicular to the projection of dipoles on the plane of the condensate, are different. The anisotropic merging and splitting of the condensate is a manifestation of the anisotropy of the roton-like mode in the dipolar system. The difference in dynamics disappears if the dipoles are oriented at right angles to the plane of the condensate as in this case the Bogoliubov dispersion, despite having roton-like features, is isotropic.

Effect of surfactants on the instability of a two-layer film flow down an inclined plane

The effect of insoluble surfactants on the instability of a two-layer film flow down an inclined plane is investigated based on the Orr-Sommerfeld boundary value problem. The study, focusing on Stokes flow P. Gao and X.-Y. Lu, ``Effect of surfactants on the inertialess instability of a two-layer film flow,'' J. Fluid Mech. 591, 495-507 (2007)], is further extended by including the inertial effect. The surface mode is recognized along with the interface mode. The initial growth rate corresponding to the interface mode accelerates at sufficiently long-wave regime in the presence of surface surfactant. However, the maximum growth rate corresponding to both interface and surface modes decelerates in the presence of surface surfactant when the upper layer is more viscous than the lower layer. On the other hand, when the upper layer is less viscous than the lower layer, a new interfacial instability develops due to the inertial effect and becomes weaker in the presence of interfacial surfactant. In the limit of negligible surface and interfacial tensions, respectively, two successive peaks of temporal growth rate appear in the long-wave and short-wave regimes when the interface mode is analyzed. However, in the case of the surface mode, only the long-wave peak appears. (C) 2014 AIP Publishing LLC.

REPRESENTING A CUBIC GRAPH AS THE INTERSECTION GRAPH OF AXIS-PARALLEL BOXES IN THREE DIMENSIONS

We show that every graph of maximum degree 3 can be represented as the intersection graph of axis parallel boxes in three dimensions, that is, every vertex can be mapped to an axis parallel box such that two boxes intersect if and only if their corresponding vertices are adjacent. In fact, we construct a representation in which any two intersecting boxes touch just at their boundaries.