128 research outputs found
Non-Convex and Geometric Methods for Tomography and Label Learning
Data labeling is a fundamental problem of mathematical data analysis in which each data point is assigned exactly one single label (prototype) from a finite predefined set. In this thesis we study two challenging extensions, where either the input data cannot be observed directly or prototypes are not available beforehand.
The main application of the first setting is discrete tomography. We propose several non-convex variational as well as smooth geometric approaches to joint image label assignment and reconstruction from indirect measurements with known prototypes. In particular, we consider spatial regularization of assignments, based on the KL-divergence, which takes into account the smooth geometry of discrete probability distributions endowed with the Fisher-Rao (information) metric, i.e. the assignment manifold. Finally, the geometric point of view leads to a smooth flow evolving on a Riemannian submanifold including the tomographic projection constraints directly into the geometry of assignments. Furthermore we investigate corresponding implicit numerical schemes which amount to solving a sequence of convex problems.
Likewise, for the second setting, when the prototypes are absent, we introduce and study a smooth dynamical system for unsupervised data labeling which evolves by geometric integration on the assignment manifold. Rigorously abstracting from ``data-label'' to ``data-data'' decisions leads to interpretable low-rank data representations, which themselves are parameterized by label assignments. The resulting self-assignment flow simultaneously performs learning of latent prototypes in the very same framework while they are used for inference. Moreover, a single parameter, the scale of regularization in terms of spatial context, drives the entire process. By smooth geodesic interpolation between different normalizations of self-assignment matrices on the positive definite matrix manifold, a one-parameter family of self-assignment flows is defined. Accordingly, the proposed approach can be characterized from different viewpoints such as discrete optimal transport, normalized spectral cuts and combinatorial optimization by completely positive factorizations, each with additional built-in spatial regularization
Recommended from our members
Discrete Differential Geometry
This is the collection of extended abstracts for the 26 lectures and the open problem session at the fourth Oberwolfach workshop on Discrete Differential Geometry
Deriving the mass of particles from Extended Theories of Gravity in LHC era
We derive a geometrical approach to produce the mass of particles that could
be suitably tested at LHC. Starting from a 5D unification scheme, we show that
all the known interactions could be suitably deduced as an induced symmetry
breaking of the non-unitary GL(4)-group of diffeomorphisms. The deformations
inducing such a breaking act as vector bosons that, depending on the
gravitational mass states, can assume the role of interaction bosons like
gluons, electroweak bosons or photon. The further gravitational degrees of
freedom, emerging from the reduction mechanism in 4D, eliminate the hierarchy
problem since generate a cut-off comparable with electroweak one at TeV scales.
In this "economic" scheme, gravity should induce the other interactions in a
non-perturbative way.Comment: 30 pages, 1 figur
Recommended from our members
Discrete Differential Geometry
Discrete Differential Geometry is a broad new area where differential geometry (studying smooth curves, surfaces and other manifolds) interacts with discrete geometry (studying polyhedral manifolds), using tools and ideas from all parts of mathematics. This report documents the 29 lectures at the first Oberwolfach workshop in this subject, with topics ranging from discrete integrable systems, polyhedra, circle packings and tilings to applications in computer graphics and geometry processing. It also includes a list of open problems posed at the problem session
Piecewise Flat Gravity in 3+1 dimensions
We study a model for gravity in 3+1 dimensions, inspired in general
relativity in 2+1 dimensions. In contrast regular general relativity in 3+1
dimensions, the model postulates that space in absence of matter is flat. The
requirement that the Einstein equation still holds for the complete spacetime,
implies that matter may only appear as conical defects of co-dimension 2, which
may be interpreted as straight cosmic strings moving at a constant velocity.
The study of collisions of these defects reveals that the dynamics of the model
is incomplete. Certain highly energetic collisions of almost parallel defects
suggest that no dynamic completion may exist that is fully compatible with the
principles on which the model was based. We also study the phase space of the
model in the continuum limit. We find that even though does not contain
gravitational waves at the fundamental level, they do appear as an emergent
feature in the continuum limit.Comment: PhD thesis, Utrecht Universit
Characterizing envelopes of moving rotational cones and applications in CNC machining
Motivated by applications in CNC machining, we provide a characterization of surfaces which are enveloped by a one-parametric family of congruent rotational cones. As limit cases, we also address ruled surfaces and their offsets. The characterizations are higher order nonlinear PDEs generalizing the ones by Gauss and Monge for developable surfaces and ruled surfaces, respectively. The derivation includes results on local approximations of a surface by cones of revolution, which are expressed by contact order in the space of planes. To this purpose, the isotropic model of Laguerre geometry is used as there rotational cones correspond to curves (isotropic circles) and higher order contact is computed with respect to the image of the input surface in the isotropic model. Therefore, one studies curve-surface contact that is conceptually simpler than the surface-surface case. We show that, in a generic case, there exist at most six positions of a fixed rotational cone that have third order contact with the input surface. These results are themselves of interest in geometric computing, for example in cutter selection and positioning for flank CNC machining.RYC-2017-2264
- …