3,436 research outputs found

    The dimension of the Incipient Infinite Cluster

    Get PDF
    We study the Incipient Infinite Cluster (IIC) of high-dimensional bond percolation on Zd\mathbb{Z}^d. We prove that the mass dimension of IIC almost surely equals 44 and the volume growth exponent of IIC almost surely equals 22.Comment: 9 page

    A Novel Convex Relaxation for Non-Binary Discrete Tomography

    Full text link
    We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art approaches that split the problem into a continuous reconstruction problem for the linear measurement constraints and a discrete labeling problem to enforce discrete-valued reconstructions, we propose a joint formulation that addresses both problems simultaneously, resulting in a tighter convex relaxation. For this purpose a constrained graphical model is set up and evaluated using a novel relaxation optimized by dual decomposition. We evaluate our approach experimentally and show superior solutions both mathematically (tighter relaxation) and experimentally in comparison to previously proposed relaxations

    E.O.Q.L.: A revised and improved version of A.O.Q.L.

    Get PDF
    Sampling;probability theory

    Applications of statistical methods and techniques to auditing and accounting

    Get PDF
    Statistical Methods;Auditing;accounting/ accountancy

    Automatic alignment for three-dimensional tomographic reconstruction

    Get PDF
    In tomographic reconstruction, the goal is to reconstruct an unknown object from a collection of line integrals. Given a complete sampling of such line integrals for various angles and directions, explicit inverse formulas exist to reconstruct the object. Given noisy and incomplete measurements, the inverse problem is typically solved through a regularized least-squares approach. A challenge for both approaches is that in practice the exact directions and offsets of the x-rays are only known approximately due to, e.g. calibration errors. Such errors lead to artifacts in the reconstructed image. In the case of sufficient sampling and geometrically simple misalignment, the measurements can be corrected by exploiting so-called consistency conditions. In other cases, such conditions may not apply and we have to solve an additional inverse problem to retrieve the angles and shifts. In this paper we propose a general algorithmic framework for retrieving these parameters in conjunction with an algebraic reconstruction technique. The proposed approach is illustrated by numerical examples for both simulated data and an electron tomography dataset
    corecore