Improved recognition of aged Kannada documents by effective segmentation of merged characters

In optical character recognition of very old books, the recognition accuracy drops mainly due to the merging or breaking of characters. In this paper, we propose the first algorithm to segment merged Kannada characters by using a hypothesis to select the positions to be cut. This method searches for the best possible positions to segment, by taking into account the support vector machine classifier's recognition score and the validity of the aspect ratio (width to height ratio) of the segments between every pair of cut positions. The hypothesis to select the cut position is based on the fact that a concave surface exists above and below the touching portion. These concave surfaces are noted down by tracing the valleys in the top contour of the image and similarly doing it for the image rotated upside-down. The cut positions are then derived as closely matching valleys of the original and the rotated images. Our proposed segmentation algorithm works well for different font styles, shapes and sizes better than the existing vertical projection profile based segmentation. The proposed algorithm has been tested on 1125 different word images, each containing multiple merged characters, from an old Kannada book and 89.6% correct segmentation is achieved and the character recognition accuracy of merged words is 91.2%. A few points of merge are still missed due to the absence of a matched valley due to the specific shapes of the particular characters meeting at the merges.

Luffa acutangula agglutinin: Primary structure determination and identification of a tryptophan residue involved in its carbohydrate-binding activity using mass spectrometry

A lectin from phloem exudates of Luffa acutangula (ridge gourd) was purified on chitin affinity chromatography and characterized for its amino acid sequence and to study the role of tryptophan in its activity. The purified lectin was subjected to various proteolytic digestions, and the resulting peptides were analyzed by liquid chromatography coupled electrospray ionization ion trap mass spectrometer. The peptide precursor ions were fragmented by collision-induced dissociation or electron transfer dissociation experiments, and a manual interpretation of MS/MS was performed to deduce amino acid sequence. This gave rise to almost complete sequence coverage of the lectin which showed high-sequence similarity with deduced sequences of phloem lectins present in the database. Chemical modification of lysine, tyrosine, histidine, arginine, aspartic acid, and glutamic acid residues did not inhibit the hemagglutinating activity. However, the modification of tryptophan residues using N-bromosuccinimide showed the loss of hemagglutinating activity. Additionally, the mapping of tryptophan residues was performed to determine the extent and number of residues modified, which revealed that six residues per molecule were oxidized suggesting their accessibility. The retention of the lectin activity was seen when the modifications were performed in the presence of chitooligosaccharides due to protection of a tryptophan residue (W-102) in the protein. These studies taken together have led to the identification of a particular tryptophan residue (W-102) in the activity of the lectin. (c) 2015 IUBMB Life, 67(12):943-953, 2015

Differential binding of ppGpp and pppGpp to E-coli RNA polymerase: photo-labeling and mass spectral studies

(p) ppGpp, a secondary messenger, is induced under stress and shows pleiotropic response. It binds to RNA polymerase and regulates transcription in Escherichia coli. More than 25 years have passed since the first discovery was made on the direct interaction of ppGpp with E. coli RNA polymerase. Several lines of evidence suggest different modes of ppGpp binding to the enzyme. Earlier cross-linking experiments suggested that the beta-subunit of RNA polymerase is the preferred site for ppGpp, whereas recent crystallographic studies pinpoint the interface of beta'/omega-subunits as the site of action. With an aim to validate the binding domain and to follow whether tetra-and pentaphosphate guanosines have different location on RNA polymerase, this work was initiated. RNA polymerase was photo-labeled with 8-azido-ppGpp/8-azido-pppGpp, and the product was digested with trypsin and subjected to mass spectrometry analysis. We observed three new peptides in the trypsin digest of the RNA polymerase labeled with 8-azido-ppGpp, of which two peptides correspond to the same pocket on beta'-subunit as predicted by X-ray structural analysis, whereas the third peptide was mapped on the beta-subunit. In the case of 8-azido-pppGpp-labeled RNA polymerase, we have found only one cross-linked peptide from the beta'-subunit. However, we were unable to identify any binding site of pppGpp on the beta-subunit. Interestingly, we observed that pppGpp at high concentration competes out ppGpp bound to RNA polymerase more efficiently, whereas ppGpp cannot titrate out pppGpp. The competition between tetraphosphate guanosine and pentaphosphate guanosine for E. coli RNA polymerase was followed by gel-based assay as well as by a new method known as DRaCALA assay.

Reply to Discussion on ``Bearing capacity of circular footings over rock mass by using axisymmetric quasi lower bound finite element limit analysis'' Comput. Geotech. 70 (2015) 138-149]

A discussion has been provided for the comments raised by the discusser (Clausen, 2015)1] on the article recently published by the authors (Chakraborty and Kumar, 2015). The effect of exponent alpha for values of GSI approximately smaller than 30 becomes more critical. On the other hand, for greater values of GSI, the results obtained by the authors earlier remain primarily independent of alpha and can be easily used. (C) 2015 Elsevier Ltd. All rights reserved.

Framework for morphometric classification of cells in imaging flow cytometry

Imaging flow cytometry is an emerging technology that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy. It allows high-throughput imaging of cells with good spatial resolution, while they are in flow. This paper proposes a general framework for the processing/classification of cells imaged using imaging flow cytometer. Each cell is localized by finding an accurate cell contour. Then, features reflecting cell size, circularity and complexity are extracted for the classification using SVM. Unlike the conventional iterative, semi-automatic segmentation algorithms such as active contour, we propose a noniterative, fully automatic graph-based cell localization. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using custom fabricated cost-effective microfluidics-based imaging flow cytometer. The proposed system is a significant development in the direction of building a cost-effective cell analysis platform that would facilitate affordable mass screening camps looking cellular morphology for disease diagnosis. Lay description In this article, we propose a novel framework for processing the raw data generated using microfluidics based imaging flow cytometers. Microfluidics microscopy or microfluidics based imaging flow cytometry (mIFC) is a recent microscopy paradigm, that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy, which allows us imaging cells while they are in flow. In comparison to the conventional slide-based imaging systems, mIFC is a nascent technology enabling high throughput imaging of cells and is yet to take the form of a clinical diagnostic tool. The proposed framework process the raw data generated by the mIFC systems. The framework incorporates several steps: beginning from pre-processing of the raw video frames to enhance the contents of the cell, localising the cell by a novel, fully automatic, non-iterative graph based algorithm, extraction of different quantitative morphological parameters and subsequent classification of cells. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using cost-effective microfluidics based imaging flow cytometer. The cell lines of HL60, K562 and MOLT were obtained from ATCC (American Type Culture Collection) and are separately cultured in the lab. Thus, each culture contains cells from its own category alone and thereby provides the ground truth. Each cell is localised by finding a closed cell contour by defining a directed, weighted graph from the Canny edge images of the cell such that the closed contour lies along the shortest weighted path surrounding the centroid of the cell from a starting point on a good curve segment to an immediate endpoint. Once the cell is localised, morphological features reflecting size, shape and complexity of the cells are extracted and used to develop a support vector machine based classification system. We could classify the cell-lines with good accuracy and the results were quite consistent across different cross validation experiments. We hope that imaging flow cytometers equipped with the proposed framework for image processing would enable cost-effective, automated and reliable disease screening in over-loaded facilities, which cannot afford to hire skilled personnel in large numbers. Such platforms would potentially facilitate screening camps in low income group countries; thereby transforming the current health care paradigms by enabling rapid, automated diagnosis for diseases like cancer.

Mass spectrometric analysis of dimer-disrupting mutations in Plasmodium triosephosphate isomerase

Electrospray ionization mass spectrometry (ESI MS) under nanospray conditions has been used to examine the effects of mutation at two key dimer interface residues, Gln (Q) 64 and Thr (T) 75, in Plasmodium falciparum triosephosphate isomerase. Both residues participate in an intricate network of intra- and intersubunit hydrogen bonds. The gas phase distributions of dimeric and monomeric protein species have been examined for the wild type enzyme (TWT) and three mutants, Q64N, Q64E, and 175S, under a wide range of collision energies (40-160 eV). The results established the order of dimer stability as TWT > T75S > Q64E similar to Q64N. The mutational effects on dimer stability are in good agreement with the previously reported estimates, based on the concentration dependence of enzyme activity. Additional experiments in solution, using inhibition of activity by a synthetic dimer interface peptide, further support the broad agreement between gas phase and solution studies. (C) 2016 Elsevier Inc. All rights reserved.

CROWD FLOW SEGMENTATION IN COMPRESSED DOMAIN USING CRF

Crowd flow segmentation is an important step in many video surveillance tasks. In this work, we propose an algorithm for segmenting flows in H.264 compressed videos in a completely unsupervised manner. Our algorithm works on motion vectors which can be obtained by partially decoding the compressed video without extracting any additional features. Our approach is based on modelling the motion vector field as a Conditional Random Field (CRF) and obtaining oriented motion segments by finding the optimal labelling which minimises the global energy of CRF. These oriented motion segments are recursively merged based on gradient across their boundaries to obtain the final flow segments. This work in compressed domain can be easily extended to pixel domain by substituting motion vectors with motion based features like optical flow. The proposed algorithm is experimentally evaluated on a standard crowd flow dataset and its superior performance in both accuracy and computational time are demonstrated through quantitative results.