579 research outputs found
Optimising Spatial and Tonal Data for PDE-based Inpainting
Some recent methods for lossy signal and image compression store only a few
selected pixels and fill in the missing structures by inpainting with a partial
differential equation (PDE). Suitable operators include the Laplacian, the
biharmonic operator, and edge-enhancing anisotropic diffusion (EED). The
quality of such approaches depends substantially on the selection of the data
that is kept. Optimising this data in the domain and codomain gives rise to
challenging mathematical problems that shall be addressed in our work.
In the 1D case, we prove results that provide insights into the difficulty of
this problem, and we give evidence that a splitting into spatial and tonal
(i.e. function value) optimisation does hardly deteriorate the results. In the
2D setting, we present generic algorithms that achieve a high reconstruction
quality even if the specified data is very sparse. To optimise the spatial
data, we use a probabilistic sparsification, followed by a nonlocal pixel
exchange that avoids getting trapped in bad local optima. After this spatial
optimisation we perform a tonal optimisation that modifies the function values
in order to reduce the global reconstruction error. For homogeneous diffusion
inpainting, this comes down to a least squares problem for which we prove that
it has a unique solution. We demonstrate that it can be found efficiently with
a gradient descent approach that is accelerated with fast explicit diffusion
(FED) cycles. Our framework allows to specify the desired density of the
inpainting mask a priori. Moreover, is more generic than other data
optimisation approaches for the sparse inpainting problem, since it can also be
extended to nonlinear inpainting operators such as EED. This is exploited to
achieve reconstructions with state-of-the-art quality.
We also give an extensive literature survey on PDE-based image compression
methods
Almost- splines: Biquadratic splines on unstructured quadrilateral meshes and their application to fourth order problems
Isogeometric Analysis generalizes classical finite element analysis and
intends to integrate it with the field of Computer-Aided Design. A central
problem in achieving this objective is the reconstruction of analysis-suitable
models from Computer-Aided Design models, which is in general a non-trivial and
time-consuming task. In this article, we present a novel spline construction,
that enables model reconstruction as well as simulation of high-order PDEs on
the reconstructed models. The proposed almost- are biquadratic splines on
fully unstructured quadrilateral meshes (without restrictions on placements or
number of extraordinary vertices). They are smooth almost everywhere,
that is, at all vertices and across most edges, and in addition almost (i.e.
approximately) smooth across all other edges. Thus, the splines form
-nonconforming analysis-suitable discretization spaces. This is the
lowest-degree unstructured spline construction that can be used to solve
fourth-order problems. The associated spline basis is non-singular and has
several B-spline-like properties (e.g., partition of unity, non-negativity,
local support), the almost- splines are described in an explicit
B\'ezier-extraction-based framework that can be easily implemented. Numerical
tests suggest that the basis is well-conditioned and exhibits optimal
approximation behavior
08221 Abstracts Collection -- Geometric Modeling
From May 26 to May 30 2008 the Dagstuhl Seminar 08221 ``Geometric Modeling\u27\u27 was held in the International Conference and Research Center (IBFI),
Schloss Dagstuhl.
During the seminar, several participants presented their current
research, and ongoing work and open problems were discussed. Abstracts of
the presentations given during the seminar as well as abstracts of
seminar results and ideas are put together in this paper. The first section
describes the seminar topics and goals in general.
Links to extended abstracts or full papers are provided, if available
Dimension and bases for geometrically continuous splines on surfaces of arbitrary topology
We analyze the space of geometrically continuous piecewise polynomial functions, or splines, for rectangular and triangular patches with arbitrary topology and general rational transition maps. To define these spaces of G 1 spline functions, we introduce the concept of topological surface with gluing data attached to the edges shared by faces. The framework does not require manifold constructions and is general enough to allow non-orientable surfaces. We describe compatibility conditions on the transition maps so that the space of differentiable functions is ample and show that these conditions are necessary and sufficient to construct ample spline spaces. We determine the dimension of the space of G1 spline functions which are of degree less than or equal to k on triangular pieces and of bi-degree less than or equal to (k, k) on rectangular pieces, for k big enough. A separability property on the edges is involved to obtain the dimension formula. An explicit construction of basis functions attached resspectively to vertices, edges and faces is proposed; examples of bases of G1 splines of small degree for topological surfaces with boundary and without boundary are detailed
- …