A Generalization of Otsu's Method and Minimum Error Thresholding

We present Generalized Histogram Thresholding (GHT), a simple, fast, and effective technique for histogram-based image thresholding. GHT works by performing approximate maximum a posteriori estimation of a mixture of Gaussians with appropriate priors. We demonstrate that GHT subsumes three classic thresholding techniques as special cases: Otsu's method, Minimum Error Thresholding (MET), and weighted percentile thresholding. GHT thereby enables the continuous interpolation between those three algorithms, which allows thresholding accuracy to be improved significantly. GHT also provides a clarifying interpretation of the common practice of coarsening a histogram's bin width during thresholding. We show that GHT outperforms or matches the performance of all algorithms on a recent challenge for handwritten document image binarization (including deep neural networks trained to produce per-pixel binarizations), and can be implemented in a dozen lines of code or as a trivial modification to Otsu's method or MET.Comment: ECCV 202

Breaking the Lightweight Secure PUF: Understanding the Relation of Input Transformations and Machine Learning Resistance

Physical Unclonable Functions (PUFs) and, in particular, XOR Arbiter PUFs have gained much research interest as an authentication mechanism for embedded systems. One of the biggest problems of (strong) PUFs is their vulnerability to so called machine learning attacks. In this paper we take a closer look at one aspect of machine learning attacks that has not yet gained the needed attention: the generation of the sub-challenges in XOR Arbiter PUFs fed to the individual Arbiter PUFs. Specifically, we look at one of the most popular ways to generate sub-challenges based on a combination of permutations and XORs as it has been described for the Lightweight Secure PUF . Previous research suggested that using such a sub-challenge generation increases the machine learning resistance significantly. Our contribution in the field of sub-challenge generation is three-fold: First, drastically improving attack results by Rührmair et al., we describe a novel attack that can break the Lightweight Secure PUF in time roughly equivalent to an XOR Arbiter PUF without transformation of the challenge input. Second, we give a mathematical model that gives insight into the weakness of the Lightweight Secure PUF and provides a way to study generation of sub-challenges in general. Third, we propose a new, efficient, and cost-effective way for sub-challenge generation that mitigates the attack strategy we used and outperforms the Lightweight Secure PUF in both machine learning resistance and resource overhead

Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at $\sqrt{s_{_{NN}}}$= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in $p+p$ at the same energy. Elliptic anisotropy, $v_2$, is found to reach its maximum at $p_t \sim 3$ GeV/c, then decrease slowly and remain significant up to $p_t\approx 7$ -- 10 GeV/c. Stronger suppression is found in the back-to-back high-$p_t$ particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of $v_2$ at intermediate $p_t$ is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004

Azimuthal anisotropy in Au+Au collisions at sqrtsNN = 200 GeV

The results from the STAR Collaboration on directed flow (v_1), elliptic flow (v_2), and the fourth harmonic (v_4) in the anisotropic azimuthal distribution of particles from Au+Au collisions at sqrtsNN = 200 GeV are summarized and compared with results from other experiments and theoretical models. Results for identified particles are presented and fit with a Blast Wave model. Different anisotropic flow analysis methods are compared and nonflow effects are extracted from the data. For v_2, scaling with the number of constituent quarks and parton coalescence is discussed. For v_4, scaling with v_2^2 and quark coalescence is discussed.Comment: 26 pages. As accepted by Phys. Rev. C. Text rearranged, figures modified, but data the same. However, in Fig. 35 the hydro calculations are corrected in this version. The data tables are available at http://www.star.bnl.gov/central/publications/ by searching for "flow" and then this pape

Preparation and characterization of polypyrrole/graphene nanocomposite films and their electrochemical performance

A one-step electrochemical process had been employed to synthesize nanocomposite films of polypyrrole/graphene (PPy/GR) by electrochemical polymerisation on indium tin oxide (ITO) from an aqueous solution containing pyrrole monomer, graphene oxide (GO) nanosheets and sodium p-toluenesulfonate (NapTS). The X-ray diffraction (XRD) patterns showed that the typical peak of GO at 9.9o was missing from the nanocomposite’s diffraction pattern, suggesting that the GO had been stripped off of its oxygenous groups after the reaction. We postulated that a nanocomposite film was produced through a layer-by-layer deposition based on field emission scanning electron microscope (FESEM) images. The Raman spectroscopy profiles exhibited that the D/G intensity ratio (ID/IG) of PPy was not altered by the inclusion of GO due to the low concentration of the material used. However, the concentration was sufficient to increase the specific capacitance of the nanocomposite by 20 times compared to that of pure PPy, reflecting a synergistic effect between PPy and GR, as analysed by a three-electrode electrochemical cell. The electrochemical performance of the nanocomposites was affected by varying the deposition parameters such as concentrations of pyrrole and GO, scan rate, deposition time and deposition potential

Effective Rheology of Bubbles Moving in a Capillary Tube

We calculate the average volumetric flux versus pressure drop of bubbles moving in a single capillary tube with varying diameter, finding a square-root relation from mapping the flow equations onto that of a driven overdamped pendulum. The calculation is based on a derivation of the equation of motion of a bubble train from considering the capillary forces and the entropy production associated with the viscous flow. We also calculate the configurational probability of the positions of the bubbles.Comment: 4 pages, 1 figur

Unique Neoproterozoic carbon isotope excursions sustained by coupled evaporite dissolution and pyrite burial

The Neoproterozoic era witnessed a succession of biological innovations that culminated in diverse animal body plans and behaviours during the Ediacaran–Cambrian radiations. Intriguingly, this interval is also marked by perturbations to the global carbon cycle, as evidenced by extreme fluctuations in climate and carbon isotopes. The Neoproterozoic isotope record has defied parsimonious explanation because sustained 12C-enrichment (low δ13C) in seawater seems to imply that substantially more oxygen was consumed by organic carbon oxidation than could possibly have been available. We propose a solution to this problem, in which carbon and oxygen cycles can maintain dynamic equilibrium during negative δ13C excursions when surplus oxidant is generated through bacterial reduction of sulfate that originates from evaporite weathering. Coupling of evaporite dissolution with pyrite burial drives a positive feedback loop whereby net oxidation of marine organic carbon can sustain greenhouse forcing of chemical weathering, nutrient input and ocean margin euxinia. Our proposed framework is particularly applicable to the late Ediacaran ‘Shuram’ isotope excursion that directly preceded the emergence of energetic metazoan metabolisms during the Ediacaran–Cambrian transition. Here we show that non-steady-state sulfate dynamics contributed to climate change, episodic ocean oxygenation and opportunistic radiations of aerobic life during the Neoproterozoic era

MEF2C-MYOCD and Leiomodin1 Suppression by miRNA-214 Promotes Smooth Muscle Cell Phenotype Switching in Pulmonary Arterial Hypertension.

BACKGROUND: Vascular hyperproliferative disorders are characterized by excessive smooth muscle cell (SMC) proliferation leading to vessel remodeling and occlusion. In pulmonary arterial hypertension (PAH), SMC phenotype switching from a terminally differentiated contractile to synthetic state is gaining traction as our understanding of the disease progression improves. While maintenance of SMC contractile phenotype is reportedly orchestrated by a MEF2C-myocardin (MYOCD) interplay, little is known regarding molecular control at this nexus. Moreover, the burgeoning interest in microRNAs (miRs) provides the basis for exploring their modulation of MEF2C-MYOCD signaling, and in turn, a pro-proliferative, synthetic SMC phenotype. We hypothesized that suppression of SMC contractile phenotype in pulmonary hypertension is mediated by miR-214 via repression of the MEF2C-MYOCD-leiomodin1 (LMOD1) signaling axis. METHODS AND RESULTS: In SMCs isolated from a PAH patient cohort and commercially obtained hPASMCs exposed to hypoxia, miR-214 expression was monitored by qRT-PCR. miR-214 was upregulated in PAH- vs. control subject hPASMCs as well as in commercially obtained hPASMCs exposed to hypoxia. These increases in miR-214 were paralleled by MEF2C, MYOCD and SMC contractile protein downregulation. Of these, LMOD1 and MEF2C were directly targeted by the miR. Mir-214 overexpression mimicked the PAH profile, downregulating MEF2C and LMOD1. AntagomiR-214 abrogated hypoxia-induced suppression of the contractile phenotype and its attendant proliferation. Anti-miR-214 also restored PAH-PASMCs to a contractile phenotype seen during vascular homeostasis. CONCLUSIONS: Our findings illustrate a key role for miR-214 in modulation of MEF2C-MYOCD-LMOD1 signaling and suggest that an antagonist of miR-214 could mitigate SMC phenotype changes and proliferation in vascular hyperproliferative disorders including PAH

De Novo Unbalanced Translocations in Prader-Willi and Angelman Syndrome Might Be the Reciprocal Product of inv dup(15)s

The 15q11-q13 region is characterized by high instability, caused by the presence of several paralogous segmental duplications. Although most mechanisms dealing with cryptic deletions and amplifications have been at least partly characterized, little is known about the rare translocations involving this region. We characterized at the molecular level five unbalanced translocations, including a jumping one, having most of 15q transposed to the end of another chromosome, whereas the der(15)(pter->q11-q13) was missing. Imbalances were associated either with Prader-Willi or Angelman syndrome. Array-CGH demonstrated the absence of any copy number changes in the recipient chromosome in three cases, while one carried a cryptic terminal deletion and another a large terminal deletion, already diagnosed by classical cytogenetics. We cloned the breakpoint junctions in two cases, whereas cloning was impaired by complex regional genomic architecture and mosaicism in the others. Our results strongly indicate that some of our translocations originated through a prezygotic/postzygotic two-hit mechanism starting with the formation of an acentric 15qter->q1::q1->qter representing the reciprocal product of the inv dup(15) supernumerary marker chromosome. An embryo with such an acentric chromosome plus a normal chromosome 15 inherited from the other parent could survive only if partial trisomy 15 rescue would occur through elimination of part of the acentric chromosome, stabilization of the remaining portion with telomere capture, and formation of a derivative chromosome. All these events likely do not happen concurrently in a single cell but are rather the result of successive stabilization attempts occurring in different cells of which only the fittest will finally survive. Accordingly, jumping translocations might represent successful rescue attempts in different cells rather than transfer of the same 15q portion to different chromosomes. We also hypothesize that neocentromerization of the original acentric chromosome during early embryogenesis may be required to avoid its loss before cell survival is finally assured

Linkage Mapping of Stem Saccharification Digestibility in Rice

Rice is the staple food of almost half of the world population, and in excess 90% of it is grown and consumed in Asia, but the disposal of rice straw poses a problem for farmers, who often burn it in the fields, causing health and environmental problems. However, with increased focus on the development of sustainable biofuel production, rice straw has been recognized as a potential feedstock for non-food derived biofuel production. Currently, the commercial realization of rice as a biofuel feedstock is constrained by the high cost of industrial saccharification processes needed to release sugar for fermentation. This study is focused on the alteration of lignin content, and cell wall chemotypes and structures, and their effects on the saccharification potential of rice lignocellulosic biomass. A recombinant inbred lines (RILs) population derived from a cross between the lowland rice variety IR1552 and the upland rice variety Azucena with 271 molecular markers for quantitative trait SNP (QTS) analyses was used. After association analysis of 271 markers for saccharification potential, 1 locus and 4 pairs of epistatic loci were found to contribute to the enzymatic digestibility phenotype, and an inverse relationship between reducing sugar and lignin content in these recombinant inbred lines was identified. As a result of QTS analyses, several cell-wall associated candidate genes are proposed that may be useful for marker-assisted breeding and may aid breeders to produce potential high saccharification rice varieties