1,039 research outputs found

    Contextual-based Image Inpainting: Infer, Match, and Translate

    Full text link
    We study the task of image inpainting, which is to fill in the missing region of an incomplete image with plausible contents. To this end, we propose a learning-based approach to generate visually coherent completion given a high-resolution image with missing components. In order to overcome the difficulty to directly learn the distribution of high-dimensional image data, we divide the task into inference and translation as two separate steps and model each step with a deep neural network. We also use simple heuristics to guide the propagation of local textures from the boundary to the hole. We show that, by using such techniques, inpainting reduces to the problem of learning two image-feature translation functions in much smaller space and hence easier to train. We evaluate our method on several public datasets and show that we generate results of better visual quality than previous state-of-the-art methods.Comment: ECCV 2018 camera read

    Analysis of Basis Pursuit Via Capacity Sets

    Full text link
    Finding the sparsest solution α\alpha for an under-determined linear system of equations Dα=sD\alpha=s is of interest in many applications. This problem is known to be NP-hard. Recent work studied conditions on the support size of α\alpha that allow its recovery using L1-minimization, via the Basis Pursuit algorithm. These conditions are often relying on a scalar property of DD called the mutual-coherence. In this work we introduce an alternative set of features of an arbitrarily given DD, called the "capacity sets". We show how those could be used to analyze the performance of the basis pursuit, leading to improved bounds and predictions of performance. Both theoretical and numerical methods are presented, all using the capacity values, and shown to lead to improved assessments of the basis pursuit success in finding the sparest solution of Dα=sD\alpha=s

    Multi-gene panel testing for hereditary cancer predisposition in unsolved high-risk breast and ovarian cancer patients.

    Get PDF
    PurposeMany women with an elevated risk of hereditary breast and ovarian cancer have previously tested negative for pathogenic mutations in BRCA1 and BRCA2. Among them, a subset has hereditary susceptibility to cancer and requires further testing. We sought to identify specific groups who remain at high risk and evaluate whether they should be offered multi-gene panel testing.MethodsWe tested 300 women on a multi-gene panel who were previously enrolled in a long-term study at UCSF. As part of their long-term care, all previously tested negative for mutations in BRCA1 and BRCA2 either by limited or comprehensive sequencing. Additionally, they met one of the following criteria: (i) personal history of bilateral breast cancer, (ii) personal history of breast cancer and a first or second degree relative with ovarian cancer, and (iii) personal history of ovarian, fallopian tube, or peritoneal carcinoma.ResultsAcross the three groups, 26 women (9%) had a total of 28 pathogenic mutations associated with hereditary cancer susceptibility, and 23 women (8%) had mutations in genes other than BRCA1 and BRCA2. Ashkenazi Jewish and Hispanic women had elevated pathogenic mutation rates. In addition, two women harbored pathogenic mutations in more than one hereditary predisposition gene.ConclusionsAmong women at high risk of breast and ovarian cancer who have previously tested negative for pathogenic BRCA1 and BRCA2 mutations, we identified three groups of women who should be considered for subsequent multi-gene panel testing. The identification of women with multiple pathogenic mutations has important implications for family testing

    Retinal metric: a stimulus distance measure derived from population neural responses

    Full text link
    The ability of the organism to distinguish between various stimuli is limited by the structure and noise in the population code of its sensory neurons. Here we infer a distance measure on the stimulus space directly from the recorded activity of 100 neurons in the salamander retina. In contrast to previously used measures of stimulus similarity, this "neural metric" tells us how distinguishable a pair of stimulus clips is to the retina, given the noise in the neural population response. We show that the retinal distance strongly deviates from Euclidean, or any static metric, yet has a simple structure: we identify the stimulus features that the neural population is jointly sensitive to, and show the SVM-like kernel function relating the stimulus and neural response spaces. We show that the non-Euclidean nature of the retinal distance has important consequences for neural decoding.Comment: 5 pages, 4 figures, to appear in Phys Rev Let

    Mathematical Modeling of a Bioluminescent E. Coli Based Biosensor

    Get PDF
    In this work we present a mathematical model for the bioreporter activity of an E. coli based bioluminescent bioreporter. This bioreporter is based on a genetically modified E. coli which harbors the recA promoter, a member of the bacterial SOS response, fused to the bacterial luminescence (lux) genes. This bioreporter responds to the presence of DNA damaging agents such as heavy metals, H2O2 and Nalidixic Acid (NA) that activate the SOS response. In our mathematical model we implemented basic physiological mechanisms such as: the penetration of the NA into the biosensor; gyrase enzyme inhibition by the NA; gyrase level regulation; creation of chromosomal DNA damage; DNA repair and release of ssDNA into the cytoplasm; SOS induction and chromosomal DNA repair; activation of lux genes by the fused recA promoter carried on a plasmidal DNA; transcription and translation of the luminescence responsible enzymes; luminescence cycle; energy molecules level regulation and the regulation of the O2 consumption. The mathematical model was defined using a set of ordinary differential equations (ODE) and solved numerically. We simulated the system for different concentrations of NA in water for specific biosensors concentration, and under limited O2 conditions. The simulated results were compared to experimental data and satisfactory matching was obtained. This manuscript presents a proof of concept showing that real biosensors can be modeled and simulated. This sets the ground to the next stage of implementing a comprehensive physiological model using experimentally extracted parameters. Following the completion of the next stage, it will be possible to construct a “Computer Aided Design” tool for the simulation of the genetically engineered biosensors. We define a term “bioCAD” for a Biological System Computer Aided Design. The specific bioCAD that is described here is aimed towards whole cell biosensors which are under investigation today for functional sensing. Usage of the bioCAD will improve the biosensors design process and boost their performance. It will also reduce Non Recurring Engineering (NRE) cost and time. Finally, using a parameterized solution will allow fair and quick evaluation of whole cell biosensors for various applications

    Sparsity and cosparsity for audio declipping: a flexible non-convex approach

    Get PDF
    This work investigates the empirical performance of the sparse synthesis versus sparse analysis regularization for the ill-posed inverse problem of audio declipping. We develop a versatile non-convex heuristics which can be readily used with both data models. Based on this algorithm, we report that, in most cases, the two models perform almost similarly in terms of signal enhancement. However, the analysis version is shown to be amenable for real time audio processing, when certain analysis operators are considered. Both versions outperform state-of-the-art methods in the field, especially for the severely saturated signals

    Network information and connected correlations

    Full text link
    Entropy and information provide natural measures of correlation among elements in a network. We construct here the information theoretic analog of connected correlation functions: irreducible NN--point correlation is measured by a decrease in entropy for the joint distribution of NN variables relative to the maximum entropy allowed by all the observed N−1N-1 variable distributions. We calculate the ``connected information'' terms for several examples, and show that it also enables the decomposition of the information that is carried by a population of elements about an outside source.Comment: 4 pages, 3 figure

    On the linear independence of spikes and sines

    Get PDF
    The purpose of this work is to survey what is known about the linear independence of spikes and sines. The paper provides new results for the case where the locations of the spikes and the frequencies of the sines are chosen at random. This problem is equivalent to studying the spectral norm of a random submatrix drawn from the discrete Fourier transform matrix. The proof involves depends on an extrapolation argument of Bourgain and Tzafriri.Comment: 16 pages, 4 figures. Revision with new proof of major theorem
    • 

    corecore