Dynamic Mode Decomposition (DMD) is a data-driven method to analyze the dynamics, first applied to fluid dynamics. It extracts modes and their corresponding eigenvalues, where the modes are spatial ...fields that identify coherent structures in the flow and the eigenvalues describe the temporal growth/decay rates and oscillation frequencies for each mode. The recently introduced compressed sensing DMD (csDMD) reduces computation times and also has the ability to deal with sub-sampled datasets. In this paper, we present a similar technique based on discrete cosine transform to reconstruct the fully-sampled dataset (as opposed to DMD modes as in csDMD) from sub-sampled noisy and gappy data using l 1 minimization. The proposed method was benchmarked against csDMD in terms of denoising and gap-filling using three datasets. The first was the 2-D time-resolved plot of a double gyre oscillator which has about nine oscillatory modes. The second dataset was derived from a Duffing oscillator. This dataset has several modes associated with complex eigenvalues which makes them oscillatory. The third dataset was taken from the 2-D simulation of a wake behind a cylinder at Re = 100 and was used for investigating the effect of changing various parameters on reconstruction error. The Duffing and 2-D wake datasets were tested in presence of noise and rectangular gaps. While the performance for the double-gyre dataset is comparable to csDMD, the proposed method performs substantially better (lower reconstruction error) for the dataset derived from the Duffing equation and also, the 2-D wake dataset according to the defined reconstruction error metrics.
Estimating the displacements of intensity patterns between sequential frames is a very well-studied problem, which is usually referred to as optical flow estimation. The first assumption among many ...of the methods in the field is the brightness constancy during movements of pixels between frames. This assumption is proven to be not true in general, and therefore, the use of photometric invariant constraints has been studied in the past. One other solution can be sought by use of structural descriptors rather than pixels for estimating the optical flow. Unlike sparse feature detection/description techniques and since the problem of optical flow estimation tries to find a dense flow field, a dense structural representation of individual pixels and their neighbors is computed and then used for matching and optical flow estimation. Here, a comparative study is carried out by extending the framework of SIFT-flow to include more dense descriptors, and comprehensive comparisons are given. Overall, the work can be considered as a baseline for stimulating more interest in the use of dense descriptors for optical flow estimation.
•End-to-end optimized framework for 3D surface reconstruction of microscopic samples from multiview SEM micrographs.•Combining sparse/dense correspondence methodologies for higher accuracy ...reconstruction with fewer input micrographs in comparison to the state-of-the-art sparse feature-based approaches.•Formulation of the matching problem as a energy functional represented by a probabilistic graphical model (factor graph) and optimization using loopy belief propagation (LBP).
Scanning electron microscopy (SEM) imaging has been a principal component of many studies in biomedical, mechanical, and materials sciences since its emergence. Despite the high resolution of captured images, they remain two-dimensional (2D). In this work, a novel framework using sparse-dense correspondence is introduced and investigated for 3D reconstruction of stereo SEM images. SEM micrographs from microscopic samples are captured by tilting the specimen stage by a known angle. The pair of SEM micrographs is then rectified using sparse scale invariant feature transform (SIFT) features/descriptors and a contrario RANSAC for matching outlier removal to ensure a gross horizontal displacement between corresponding points. This is followed by dense correspondence estimation using dense SIFT descriptors and employing a factor graph representation of the energy minimization functional and loopy belief propagation (LBP) as means of optimization. Given the pixel-by-pixel correspondence and the tilt angle of the specimen stage during the acquisition of micrographs, depth can be recovered. Extensive tests reveal the strength of the proposed method for high-quality reconstruction of microscopic samples.
We investigated the whole genome sequence (WGS) of a carbapenem-resistant Acinetobacter baumannii isolate belonging to the global clone 2 (GC2) and predicted resistance islands using a software tool.
...A. baumannii strain YU-R612 was isolated from the sputum of a 61-yr-old man with sepsis. The WGS of the YU-R612 strain was obtained by using the PacBio RS II Sequencing System (Pacific Biosciences Inc., USA). Antimicrobial resistance genes and resistance islands were analyzed by using ResFinder and Genomic Island Prediction software (GIPSy), respectively.
The YU-R612 genome consisted of a circular chromosome (ca. 4,075 kb) and two plasmids (ca. 74 kb and 5 kb). Its sequence type (ST) under the Oxford scheme was ST191, consistent with assignment to GC2. ResFinder analysis showed that YU-R612 possessed the following resistance genes: four β-lactamase genes bla(ADC-30), bla(OXA-66), bla(OXA-23), and bla(TEM-1); armA, aadA1, and aacA4 as aminoglycoside resistance-encoding genes; aac(6')Ib-cr for fluoroquinolone resistance; msr(E) for macrolide, lincosamide, and streptogramin B resistance; catB8 for phenicol resistance; and sul1 for sulfonamide resistance. By GIPSy analysis, six putative resistant islands (PRIs) were determined on the YU-R612 chromosome. Among them, PRI1 possessed two copies of Tn2009 carrying bla(OXA-23), and PRI5 carried two copies of a class I integron carrying sul1 and armA genes.
By prediction of resistance islands in the carbapenem-resistant A. baumannii YU-R612 GC2 strain isolated in Korea, PRIs were detected on the chromosome that possessed Tn2009 and class I integrons. The prediction of resistance islands using software tools was useful for analysis of the WGS.
The Cellular Potts Model (CPM) is a lattice based modeling technique used for simulating cellular structures in computational biology. The computational complexity of the model means that current ...serial implementations restrict the size of simulation to a level well below biological relevance. Parallelization on computing clusters enables scaling the size of the simulation but marginally addresses computational speed due to the limited memory bandwidth between nodes. In this paper we present new data-parallel algorithms and data structures for simulating the Cellular Potts Model on graphics processing units. Our implementations handle most terms in the Hamiltonian, including cell–cell adhesion constraint, cell volume constraint, cell surface area constraint, and cell haptotaxis. We use fine level checkerboards with lock mechanisms using atomic operations to enable consistent updates while maintaining a high level of parallelism. A new data-parallel memory allocation algorithm has been developed to handle cell division. Tests show that our implementation enables simulations of
>
10
6
cells with lattice sizes of up to 256
3 on a single graphics card. Benchmarks show that our implementation runs ∼80× faster than serial implementations, and ∼5× faster than previous parallel implementations on computing clusters consisting of 25 nodes. The wide availability and economy of graphics cards mean that our techniques will enable simulation of realistically sized models at a fraction of the time and cost of previous implementations and are expected to greatly broaden the scope of CPM applications.
While pulsed-field gel electrophoresis (PFGE) is recognized as the gold standard method for clonality analysis, MALDI-TOF MS has recently been spotlighted as an alternative tool for species ...identification. Herein, we compared the dendrograms of multi-drug-resistant (MDR) Acinetobacter baumannii isolates by using MALDI-TOF MS with those by using PFGE. We used direct colony and protein extraction methods for MALDI-TOF MS dendrograms. The isolates with identical PFGE patterns were grouped into different branches in MALDI-TOF MS dendrograms. Among the isolates that were classified as very close isolates in MALDI-TOF MS dendrogram, PFGE band patterns visually showed complete differences. We numeralized similarity among isolates by measuring distance levels. The Spearman rank correlation coefficient values were 0.449 and 0.297 between MALDI-TOF MS dendrogram using direct colony and protein extraction method versus PFGE, respectively. This study is the first paper focusing solely on the dendrogram function of MALDI-TOF MS compared with PFGE. Although MALDI-TOF MS is a promising tool to identify species in a rapid manner, our results showed that MALDI-TOF MS dendrograms could not substitute PFGE for MDR Acinetobacter baumannii clonality analysis.
To detect the outer membrane protein (OMP), which plays a key role in carbapenem resistance, whole-genome and transcriptome analysis of the clinical carbapenem-resistant
was carried out. The index ...strain lacked both OmpK35 and OmpK36, whereas the other strains lacked only OmpK35. After SDS-PAGE, the putative OMP bands were excised and identified as OmpA and OmpK36. MALDI-TOF MS showed peaks at ∼36 and ∼38 kDa that corresponded to OmpA and OmpK36, respectively. In all the strains except YMC2014/03/P345, the ∼38 kDa peaks were present. The
.
ATCC 13883 isolate showed three bands on SDS-PAGE and three corresponding peaks on MALDI-TOF MS. The additional third peak at ∼37 kDa corresponding to OmpK35 was observed. To verify OmpK35 peak detection in other
isolates by MALDI-TOF MS, we analyzed six strains from our laboratory's strain bank. Whole genome sequence indicated that only two isolates had intact OmpK35. Both MALDI-TOF MS and SDS-PAGE did not show a ∼37 kDa peak or an OmpK35 band as observed in the
ATCC 13883 isolate. Separation using SDS-PAGE showed a single peak representing OmpA. Therefore, both SDS-PAGE and MALDI-TOF MS were not completely reliable for OMP detection because they fail to detect OmpK35. To the best of our knowledge, this is the first report on the performance of SDS-PAGE and MALDI-TOF MS for the detection of OMP's using whole-genome and RNA sequencing analyses.
Image feature detector and descriptor algorithms have made a big advance in almost every area of computer vision applications including object localisation, object tracking, mobile robot mapping, ...watermarking, panorama stitching and 3D surface reconstruction by assisting the detection and description of feature points in a set of given images. In this paper, we evaluate the performance of four robust feature detection algorithms namely SIFT, SURF, BRIEF and ORB on multi-view 3D surface reconstruction of microscopic samples obtained by a scanning electron microscope (SEM), a widely used equipment in biological and materials sciences for determining the surface attributes of micro objects. To this end, we first develop an optimised multi-view framework for SEM extrinsic calibration and its 3D surface reconstruction. We design a Differential Evolutionary-based algorithm to solve the problem in a global optimisation platform. Several qualitative and quantitative comparisons such as reliability on SEM extrinsic calibration and validity on 3D visualisation performed on real microscopic objects as well as a synthetic model. The present evaluation is expected to provide better insights and consideration to determine which algorithm is well deserved for multi-view 3D SEM surface reconstruction.
In recent years, antimicrobial resistance has become a major medical threat worldwide. Among these threats, the rapid increase in carbapenem-resistant Acinetobacter baumannii (CRAB) is a particularly ...challenging global issue in the health care setting. In this study, a novel lytic A. baumannii phage, Βϕ-R3177, infecting carbapenem-resistant A. baumannii strains was isolated from sewage samples at a hospital. The morphology of the phage as assessed by transmission electron microscopy (TEM) indicated that it belongs to the family Siphoviridae within the order Caudovirales. It has a linear double-stranded DNA genome of 47,575 bp with a G+C content of 39.83 %. Eighty open reading frames (ORFs) were predicted; however, only 14 ORFs were annotated as encoding functional proteins, while most of the ORFs encoded hypothetical proteins. Among the total ORFs of the phage genome, no toxin-related genes were detected. A bioinformatics analysis showed that the whole genome sequence of phage Βϕ-R3177 exhibited 62 % sequence similarity to that of Acinetobacter phage Βϕ-B1252, but there was no homology seen with other phages. Physiological characteristics, such as one-step growth properties, pH and temperature stability, and host cell lysis activity showed this phage has high stability and lytic activity against host bacteria and therefore has potential applicability as an antibacterial agent to control pathogens in the hospital environment.
Agent-based modeling is increasingly being used for computer simulation of complex biological systems. An agent-based model (ABM) is a bottom-up simulation where the bulk dynamics of the model result ...from the local interactions of its individual constituents or agents. However, due to emergent qualities of ABMs, bulk behaviors may be sensitive to the size of the model as determined by the population of individuals. Therefore, in certain circumstances it may be critical to closely match the simulation size with the actual system. This may be particularly true in biological systems, where multiple large-scale heterogeneous populations can range into millions or even billions of individual cells/agents. Most existing ABM simulation toolkits are designed for serial computing and canno*t effectively simulate such mega-scale systems from a run-time standpoint. In this paper, we investigate data-parallel ABM implementations on graphics processing units to address the scalability issue of ABMs. As an example, we have implemented an abstracted version of the Systemic Inflammatory Response Syndrome ABM. We also implemented a serial version to confirm statistical accuracy. Our results show that parallelization on graphics processing units offers a substantial gain in performance without a loss in accuracy.
PDF
