Localization of handwritten text in documents using moment invariants and Delaunay triangulation

This paper describes an approach based on Zernike moments and Delaunay triangulation for localization of hand-written text in machine printed text documents. The Zernike moments of the image are first evaluated and we classify the text as hand-written using the nearest neighbor classifier. These features are independent of size, slant, orientation, translation and other variations in handwritten text. We then use Delaunay triangulation to reclassify the misclassified text regions. When imposing Delaunay triangulation on the centroid points of the connected components, we extract features based on the triangles and reclassify the text. We remove the noise components in the document as part of the preprocessing step so this method works well on noisy documents. The success rate of the method is found to be 86%. Also for specific hand-written elements such as signatures or similar text the accuracy is found to be even higher at 93%.

Multiple transmitter localization and communication footprint identification using sparse reconstruction techniques

This paper considers the problem of identifying the footprints of communication of multiple transmitters in a given geographical area. To do this, a number of sensors are deployed at arbitrary but known locations in the area, and their individual decisions regarding the presence or absence of the transmitters' signal are combined at a fusion center to reconstruct the spatial spectral usage map. One straightforward scheme to construct this map is to query each of the sensors and cluster the sensors that detect the primary's signal. However, using the fact that a typical transmitter footprint map is a sparse image, two novel compressive sensing based schemes are proposed, which require significantly fewer number of transmissions compared to the querying scheme. A key feature of the proposed schemes is that the measurement matrix is constructed from a pseudo-random binary phase shift applied to the decision of each sensor prior to transmission. The measurement matrix is thus a binary ensemble which satisfies the restricted isometry property. The number of measurements needed for accurate footprint reconstruction is determined using compressive sampling theory. The three schemes are compared through simulations in terms of a performance measure that quantifies the accuracy of the reconstructed spatial spectral usage map. It is found that the proposed sparse reconstruction technique-based schemes significantly outperform the round-robin scheme.

Spectral Zero-Crossings: Localization Properties and Applications

We present an analysis of the rate of sign changes in the discrete Fourier spectrum of a sequence. The sign changes of either the real or imaginary parts of the spectrum are considered, and the rate of sign changes is termed as the spectral zero-crossing rate (SZCR). We show that SZCR carries information pertaining to the locations of transients within the temporal observation window. We show duality with temporal zero-crossing rate analysis by expressing the spectrum of a signal as a sum of sinusoids with random phases. This extension leads to spectral-domain iterative filtering approaches to stabilize the spectral zero-crossing rate and to improve upon the location estimates. The localization properties are compared with group-delay-based localization metrics in a stylized signal setting well-known in speech processing literature. We show applications to epoch estimation in voiced speech signals using the SZCR on the integrated linear prediction residue. The performance of the SZCR-based epoch localization technique is competitive with the state-of-the-art epoch estimation techniques that are based on average pitch period.

Spray: A Multi-Modal Localization System for Stationary Sensor Network Deployment

We present a localization system that targets rapid deployment of stationary wireless sensor networks (WSN). The system uses a particle filter to fuse measurements from multiple localization modalities, such as RF ranging, neighbor information or maps, to obtain position estimations with higher accuracy than that of the individual modalities. The system isolates different modalities into separate components which can be included or excluded independently to tailor the system to a specific scenario. We show that position estimations can be improved with our system by combining multiple modalities. We evaluate the performance of the system in both an indoor and outdoor environment using combinations of five different modalities. Using two anchor nodes as reference points and combining all five modalities, we obtain RMS (Root Mean Square) estimation errors of approximately 2.5m in both cases, while using the components individually results in errors within the range of 3.5 and 9 m.

Coherence and Localization in 2D Luttinger Liquids

Recent measurements on the resistivity of (La-Sr)(2)CuO4 are shown to tit within the general framework of Luttinger liquid transport theory. They exhibit a crossover from the spin-charge separated ''holon nondrag regime'' usually observed, with rho(ab) similar to T, to a ''localizing'' regime dominated by impurity scattering at low temperature. The proportionality of rho(c) and rho(ab) and the giant anisotropy follow directly from the theory.

A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data

Background: A genetic network can be represented as a directed graph in which a node corresponds to a gene and a directed edge specifies the direction of influence of one gene on another. The reconstruction of such networks from transcript profiling data remains an important yet challenging endeavor. A transcript profile specifies the abundances of many genes in a biological sample of interest. Prevailing strategies for learning the structure of a genetic network from high-dimensional transcript profiling data assume sparsity and linearity. Many methods consider relatively small directed graphs, inferring graphs with up to a few hundred nodes. This work examines large undirected graphs representations of genetic networks, graphs with many thousands of nodes where an undirected edge between two nodes does not indicate the direction of influence, and the problem of estimating the structure of such a sparse linear genetic network (SLGN) from transcript profiling data. Results: The structure learning task is cast as a sparse linear regression problem which is then posed as a LASSO (l1-constrained fitting) problem and solved finally by formulating a Linear Program (LP). A bound on the Generalization Error of this approach is given in terms of the Leave-One-Out Error. The accuracy and utility of LP-SLGNs is assessed quantitatively and qualitatively using simulated and real data. The Dialogue for Reverse Engineering Assessments and Methods (DREAM) initiative provides gold standard data sets and evaluation metrics that enable and facilitate the comparison of algorithms for deducing the structure of networks. The structures of LP-SLGNs estimated from the INSILICO1, INSILICO2 and INSILICO3 simulated DREAM2 data sets are comparable to those proposed by the first and/or second ranked teams in the DREAM2 competition. The structures of LP-SLGNs estimated from two published Saccharomyces cerevisae cell cycle transcript profiling data sets capture known regulatory associations. In each S. cerevisiae LP-SLGN, the number of nodes with a particular degree follows an approximate power law suggesting that its degree distributions is similar to that observed in real-world networks. Inspection of these LP-SLGNs suggests biological hypotheses amenable to experimental verification. Conclusion: A statistically robust and computationally efficient LP-based method for estimating the topology of a large sparse undirected graph from high-dimensional data yields representations of genetic networks that are biologically plausible and useful abstractions of the structures of real genetic networks. Analysis of the statistical and topological properties of learned LP-SLGNs may have practical value; for example, genes with high random walk betweenness, a measure of the centrality of a node in a graph, are good candidates for intervention studies and hence integrated computational – experimental investigations designed to infer more realistic and sophisticated probabilistic directed graphical model representations of genetic networks. The LP-based solutions of the sparse linear regression problem described here may provide a method for learning the structure of transcription factor networks from transcript profiling and transcription factor binding motif data.

Localization of testis-variant histones in rat testis chromatin

Nucleosome core particles and oligonucleosomes were isolated by digesting rat testis nuclei with micrococcal nuclease to 20% acid-solubility, followed by fractionation of the digest on a Bio-Gel A-5m column. The core particles thus isolated were characterized on the basis of their DNA length of 151 +/- 5 base-pairs and sedimentation coefficient of 11.4S. Analysis of the acid-soluble proteins of the core particles indicated that histones TH2B and X2 are constituents of the core particles, in addition to the somatic histones H2A, H2B, H3 and H4. The acid-soluble proteins of the oligonucleosomes comprised all the histones, including both the somatic (H1, H2A, H2B, H3, H4 and X2) and the testis-specific ones (TH1 and TH2B). It was also observed that histones TH1 and H1 are absent from the core particles and were readily extracted from the chromatin by 0.6 M-NaCl, which indicated that both of them are bound to the linker DNA.

5-Methyl-2-Thiouridine in the tRNA of Candida tropicalis and Its Localization in Lysine tRNA

35S incorporation studies showed that Candida tropicalis tRNA contained two thionucleosides, one of which was identified as 5-methyl-2-thiouridine. The other thionucleoside was alkali labile, and it appeared to be an ester. Pulse-chase experiments suggested that the two thionucleosides were structurally related. 5-Methyl-2-thiouridine was present in one of the lysine tRNAs. This is the first report of the presence of this nucleoside in a yeast tRNA.

A probabilistic approach to the problem of electron localization in disordered systems and sharpness of the mobility edge

By applying the theory of the asymptotic distribution of extremes and a certain stability criterion to the question of the domain of convergence in the probability sense, of the renormalized perturbation expansion (RPE) for the site self-energy in a cellularly disordered system, an expression has been obtained in closed form for the probability of nonconvergence of the RPE on the real-energy axis. Hence, the intrinsic mobility mu (E) as a function of the carrier energy E is deduced to be given by mu (E)= mu 0exp(-exp( mod E mod -Ec) Delta ), where Ec is a nominal 'mobility edge' and Delta is the width of the random site-energy distribution. Thus mobility falls off sharply but continuously for mod E mod >Ec, in contradistinction with the notion of an abrupt 'mobility edge' proposed by Cohen et al. and Mott. Also, the calculated electrical conductivity shows a temperature dependence in qualitative agreement with experiments on disordered semiconductors.

Self-consistent theory of localization in weakly disordered systems

An analytic treatment of localization in a weakly disordered system is presented for the case where the real lattice is approximated by a Cayley tree. Contrary to a recent assertion we find that the mobility edge moves inwards into the band as disorder increases from zero.

Mitochondrial localization of functional ferrochelatase from Plasmodium falciparum

In the malarial parasite, enzymes of heme-biosynthetic pathway are distributed in different cellular compartments. The site of localization of ferrochelatase in the malarial parasite is crucial, since it will decide the ultimate site of heme synthesis. Earlier results have differed in terms of localization, being the mitochondrion or apicoplast and the functional enzyme has not been cloned, expressed and characterized. The present study reveals that Plasmodium falciparum ferrochelatase (PfFC) gene encodes multiple transcripts of which the one encoding the full length functional protein (PfFC) has been cloned and the recombinant protein over-expressed and purified from E. coli cells. The enzyme shows maximum activity with iron, while zinc is a poor substrate. Immunofluorescence studies with antibodies to functional ferrochelatase reveal that the native enzyme is localized to the mitochondrion of the parasite indicating that this organelle is the ultimate site of heme synthesis.

Binaural Localization and Masking

Binaural experiments are described which indicate that the ability of the brain to localize a desired sound and to suppress undesired sounds coming from other directions can be traced in part to the different times of arrival of a sound at the two ears. It is suggested that the brain inserts a time delay in one of the two nerve paths associated with the ears so as to be able to compare, and thus concentrate on, those sounds arriving at the ears with this particular time of arrival distance.The ability to perceive weak sounds binaurally in the presence of noise is shown to be a simple function of the direction of the desired sound and noise. An explanation is given for the effect reported by Koenig that front and rear confusion is avoided by head movements.

Intrinsic Electron localization in manganites

We mention here an unusual disorder effect in manganites, namely the ubiquitous hopping behavior for electron transport observed in them over a wide range of doping. We argue that the implied Anderson localization is intrinsic to manganites, because of the existence of polarons in them which are spatially localized, generally at random sites (unless there is polaron ordering). We have developed a microscopic two fluid lb model for manganites, where l denotes lattice site localized l polarons, and b denotes band electrons. Using this, and the self-consistent theory of localization, we show that the occupied b states are Anderson localized in a large range of doping due to the scattering of b electrons from l polarons. Numerical simulations which further include the effect of long range Coulomb interactions support this, as well the existence of a novel polaronic Coulomb glass. A consequence is the inevitable hopping behaviour for electron transport observed in doped insulating manganites.

Text localization and extraction from complex gray images

We propose two texture-based approaches, one involving Gabor filters and the other employing log-polar wavelets, for separating text from non-text elements in a document image. Both the proposed algorithms compute local energy at some information-rich points, which are marked by Harris' corner detector. The advantage of this approach is that the algorithm calculates the local energy at selected points and not throughout the image, thus saving a lot of computational time. The algorithm has been tested on a large set of scanned text pages and the results have been seen to be better than the results from the existing algorithms. Among the proposed schemes, the Gabor filter based scheme marginally outperforms the wavelet based scheme.