29,595 research outputs found

    Worst-case Optimal Submodular Extensions for Marginal Estimation

    Get PDF
    Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify the best possible extension, we show an equivalence between the submodular extensions of the energy and the objective functions of linear programming (LP) relaxations for the corresponding MAP estimation problem. This allows us to (i) establish the worst-case optimality of the submodular extension for Potts model used in the literature; (ii) identify the worst-case optimal submodular extension for the more general class of metric labeling; and (iii) efficiently compute the marginals for the widely used dense CRF model with the help of a recently proposed Gaussian filtering method. Using synthetic and real data, we show that our approach provides comparable upper bounds on the log-partition function to those obtained using tree-reweighted message passing (TRW) in cases where the latter is computationally feasible. Importantly, unlike TRW, our approach provides the first practical algorithm to compute an upper bound on the dense CRF model.Comment: Accepted to AISTATS 201

    Strategies for synthesis of yardsticks and abaci for nanometre distance measurements by pulsed EPR

    Get PDF
    Silvia Valera is grateful for support by EPSRC and Bela E. Bode acknowledges support by EastCHEM.Pulsed electron paramagnetic resonance (EPR) techniques have been found to be an efficient tool for elucidation of structure in complex biological systems as they give access to distances in the nanometre range. These measurements can provide additional structural information such as relative orientations, structural flexibility or aggregation states. A wide variety of model systems for calibration and optimisation of pulsed experiments has been synthesised. Their design is based on mimicking biological systems or materials in specific properties such as the distances themselves and the distance distributions. Here, we review selected approaches to the synthesis of chemical systems bearing two or more spin centres, such as nitroxide or trityl radicals, metal ions or combinations thereof and sketch their application in pulsed EPR distance measurements.Publisher PDFPeer reviewe

    Turbo-FLASH based arterial spin labeled perfusion MRI at 7 T.

    Get PDF
    Motivations of arterial spin labeling (ASL) at ultrahigh magnetic fields include prolonged blood T1 and greater signal-to-noise ratio (SNR). However, increased B0 and B1 inhomogeneities and increased specific absorption ratio (SAR) challenge practical ASL implementations. In this study, Turbo-FLASH (Fast Low Angle Shot) based pulsed and pseudo-continuous ASL sequences were performed at 7T, by taking advantage of the relatively low SAR and short TE of Turbo-FLASH that minimizes susceptibility artifacts. Consistent with theoretical predictions, the experimental data showed that Turbo-FLASH based ASL yielded approximately 4 times SNR gain at 7T compared to 3T. High quality perfusion images were obtained with an in-plane spatial resolution of 0.85×1.7 mm(2). A further functional MRI study of motor cortex activation precisely located the primary motor cortex to the precentral gyrus, with the same high spatial resolution. Finally, functional connectivity between left and right motor cortices as well as supplemental motor area were demonstrated using resting state perfusion images. Turbo-FLASH based ASL is a promising approach for perfusion imaging at 7T, which could provide novel approaches to high spatiotemporal resolution fMRI and to investigate the functional connectivity of brain networks at ultrahigh field

    MRI Tracking of Macrophages Labeled with Glucan Particles Entrapping a Water Insoluble Paramagnetic Gd-Based Agent.

    Get PDF
    PURPOSE: This study is aimed at demonstrating the in vivo potential of Gd(III)-loaded glucan particles (Gd-GPs) as magnetic resonance imaging (MRI)-positive agents for labeling and tracking phagocytic cells. PROCEDURE: GPs were obtained from Saccharomyces cerevisae and loaded with the water-insoluble complex Gd-DOTAMA(C18)2. The uptake kinetics of Gd-GPs by murine macrophages was studied in vitro and the internalization mechanism was assessed by competition assays. The in vivo performance of Gd-GPs was tested at 7.05 T on a mouse model of acute liver inflammation. RESULTS: The minimum number of Gd-GPs-labeled J774.A1 macrophages detected in vitro by MRI was ca. 300 cells/μl of agar, which is the lowest number ever reported for cells labeled with a positive T1 agent. Intravenous injection of macrophages labeled with Gd-GPs in a mouse model of liver inflammation enabled the MRI visualization of the cellular infiltration in the diseased area. CONCLUSIONS: Gd-GPs represent a promising platform for tracking macrophages by MRI as a T1 alternative to the golden standard T2-based iron oxide particles

    Maximum Persistency via Iterative Relaxed Inference with Graphical Models

    Full text link
    We consider the NP-hard problem of MAP-inference for undirected discrete graphical models. We propose a polynomial time and practically efficient algorithm for finding a part of its optimal solution. Specifically, our algorithm marks some labels of the considered graphical model either as (i) optimal, meaning that they belong to all optimal solutions of the inference problem; (ii) non-optimal if they provably do not belong to any solution. With access to an exact solver of a linear programming relaxation to the MAP-inference problem, our algorithm marks the maximal possible (in a specified sense) number of labels. We also present a version of the algorithm, which has access to a suboptimal dual solver only and still can ensure the (non-)optimality for the marked labels, although the overall number of the marked labels may decrease. We propose an efficient implementation, which runs in time comparable to a single run of a suboptimal dual solver. Our method is well-scalable and shows state-of-the-art results on computational benchmarks from machine learning and computer vision.Comment: Reworked version, submitted to PAM

    Bifunctional CoFe2O4/ZnO Core/Shell Nanoparticles for Magnetic Fluid Hyperthermia with Controlled Optical Response

    Get PDF
    Conjugation of optical and magnetic responses in a unique system at the nanoscale emerges as a powerful tool for several applications. Here, we fabricated bifunctional CoFe2O4-core/ZnO-shell nanoparticles with simultaneous photoluminescence in the visible range and ac magnetic losses suitable for hyperthermia. The structural characterization confirms that the system is formed by a ≈7 nm CoFe2O4 core encapsulated in a ≈1.5-nm-thick semiconducting ZnO shell. As expected from its high anisotropy, the magnetic losses in an ac magnetic field are dominated by the Brown relaxation mechanism. The ac magnetic response of the core/shell system can be accurately predicted by the linear response theory and differs from that one of bare CoFe2O4 nanoparticles as a consequence of changes in the viscous relaxation process due to the effect of the magnetostatic interactions. Concerning the optical properties, by comparing core/shell CoFe2O4/ZnO and single-phase ZnO nanoparticles, we found that the former exhibits a broader optical absorption and photoluminescence, both shifted to the visible range, indicating that the optical properties are closely associated with the shell-morphology of ZnO. Being focused on bifunctional nanoparticles with an optical response in the visible range and a tunable hyperthermia output, our results can help to address current open questions on magnetic fluid hyperthermia.Fil: Lavorato, Gabriel Carlos. Centro Brasileiro de Pesquisas Físicas; Brasil. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; ArgentinaFil: Lima, Enio Junior. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; ArgentinaFil: Vasquez Mansilla, Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; ArgentinaFil: Troiani, Horacio Esteban. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; ArgentinaFil: Zysler, Roberto Daniel. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; ArgentinaFil: Winkler, Elin Lilian. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentin

    Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

    Get PDF
    Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine learning, wireless sensor networks, acoustics, and more. Despite the usefulness of EDMs, they seem to be insufficiently known in the signal processing community. Our goal is to rectify this mishap in a concise tutorial. We review the fundamental properties of EDMs, such as rank or (non)definiteness. We show how various EDM properties can be used to design algorithms for completing and denoising distance data. Along the way, we demonstrate applications to microphone position calibration, ultrasound tomography, room reconstruction from echoes and phase retrieval. By spelling out the essential algorithms, we hope to fast-track the readers in applying EDMs to their own problems. Matlab code for all the described algorithms, and to generate the figures in the paper, is available online. Finally, we suggest directions for further research.Comment: - 17 pages, 12 figures, to appear in IEEE Signal Processing Magazine - change of title in the last revisio
    corecore