518 research outputs found

    An axiomatic approach to scalar data interpolation on surfaces

    Get PDF
    We discuss possible algorithms for interpolating data given on a set of curves in a surface of â„ť^3. We propose a set of basic assumptions to be satisfied by the interpolation algorithms which lead to a set of models in terms of possibly degenerate elliptic partial differential equations. The Absolutely Minimizing Lipschitz Extension model (AMLE) is singled out and studied in more detail. We study the correctness of our numerical approach and we show experiments illustrating the interpolation of data on some simple test surfaces like the sphere and the torus

    Total Generalized Variation for Manifold-valued Data

    Full text link
    In this paper we introduce the notion of second-order total generalized variation (TGV) regularization for manifold-valued data in a discrete setting. We provide an axiomatic approach to formalize reasonable generalizations of TGV to the manifold setting and present two possible concrete instances that fulfill the proposed axioms. We provide well-posedness results and present algorithms for a numerical realization of these generalizations to the manifold setup. Further, we provide experimental results for synthetic and real data to further underpin the proposed generalization numerically and show its potential for applications with manifold-valued data

    Inpainting of Cyclic Data using First and Second Order Differences

    Full text link
    Cyclic data arise in various image and signal processing applications such as interferometric synthetic aperture radar, electroencephalogram data analysis, and color image restoration in HSV or LCh spaces. In this paper we introduce a variational inpainting model for cyclic data which utilizes our definition of absolute cyclic second order differences. Based on analytical expressions for the proximal mappings of these differences we propose a cyclic proximal point algorithm (CPPA) for minimizing the corresponding functional. We choose appropriate cycles to implement this algorithm in an efficient way. We further introduce a simple strategy to initialize the unknown inpainting region. Numerical results both for synthetic and real-world data demonstrate the performance of our algorithm.Comment: accepted Converence Paper at EMMCVPR'1

    On Symmetries of Extremal Black Holes with One and Two Centers

    Full text link
    After a brief introduction to the Attractor Mechanism, we review the appearance of groups of type E7 as generalized electric-magnetic duality symmetries in locally supersymmetric theories of gravity, with particular emphasis on the symplectic structure of fluxes in the background of extremal black hole solutions, with one or two centers. In the latter case, the role of an "horizontal" symmetry SL(2,R) is elucidated by presenting a set of two-centered relations governing the structure of two-centered invariant polynomials.Comment: 1+13 pages, 2 Tables. Based on Lectures given by SF and AM at the School "Black Objects in Supergravity" (BOSS 2011), INFN - LNF, Rome, Italy, May 9-13 201

    Geometric deep learning: going beyond Euclidean data

    Get PDF
    Many scientific fields study data with an underlying structure that is a non-Euclidean space. Some examples include social networks in computational social sciences, sensor networks in communications, functional networks in brain imaging, regulatory networks in genetics, and meshed surfaces in computer graphics. In many applications, such geometric data are large and complex (in the case of social networks, on the scale of billions), and are natural targets for machine learning techniques. In particular, we would like to use deep neural networks, which have recently proven to be powerful tools for a broad range of problems from computer vision, natural language processing, and audio analysis. However, these tools have been most successful on data with an underlying Euclidean or grid-like structure, and in cases where the invariances of these structures are built into networks used to model them. Geometric deep learning is an umbrella term for emerging techniques attempting to generalize (structured) deep neural models to non-Euclidean domains such as graphs and manifolds. The purpose of this paper is to overview different examples of geometric deep learning problems and present available solutions, key difficulties, applications, and future research directions in this nascent field

    Spectral Generalized Multi-Dimensional Scaling

    Full text link
    Multidimensional scaling (MDS) is a family of methods that embed a given set of points into a simple, usually flat, domain. The points are assumed to be sampled from some metric space, and the mapping attempts to preserve the distances between each pair of points in the set. Distances in the target space can be computed analytically in this setting. Generalized MDS is an extension that allows mapping one metric space into another, that is, multidimensional scaling into target spaces in which distances are evaluated numerically rather than analytically. Here, we propose an efficient approach for computing such mappings between surfaces based on their natural spectral decomposition, where the surfaces are treated as sampled metric-spaces. The resulting spectral-GMDS procedure enables efficient embedding by implicitly incorporating smoothness of the mapping into the problem, thereby substantially reducing the complexity involved in its solution while practically overcoming its non-convex nature. The method is compared to existing techniques that compute dense correspondence between shapes. Numerical experiments of the proposed method demonstrate its efficiency and accuracy compared to state-of-the-art approaches

    Data-Driven Computational Plasticity

    Get PDF
    The use of constitutive equations calibrated from data collected from adequate testing has been implemented successfully into standard solvers for successfully addressing a variety of problems encountered in SBES (simulation based engineering sciences). However, the complexity remains constantly increasing due to the more and more fine models being considered as well as the use of engineered materials. Data-Driven simulation constitutes a potential change of paradigm in SBES. Standard simulation in classical mechanics is based on the use of two very different types of equations. The first one, of axiomatic character, is related to balance laws (momentum, mass, energy.), whereas the second one consists of models that scientists have extracted from collected, natural or synthetic data. Data-driven simulation consists of directly linking data to computers in order to perform numerical simulations. These simulations will use universal laws while minimizing the need of explicit, often phenomenological, models. This work revisits our former work on data-driven computational linear and nonlinear elasticity and the rationale is extended for addressing computational inelasticity (viscoelastoplasticity)
    • …
    corecore