pith. sign in

arxiv: 1509.00229 · v1 · pith:3LYEYS2Bnew · submitted 2015-09-01 · 🧮 math.NA · math.DS· math.OC

A projection algorithm on measures sets

classification 🧮 math.NA math.DSmath.OC
keywords problemimagemathcalalgorithmcontinuousequationlinemeasures
0
0 comments X
read the original abstract

We consider the problem of projecting a probability measure $\pi$ on a set $\mathcal{M}\_N$ of Radon measures. The projection is defined as a solution of the following variational problem:\begin{equation*}\inf\_{\mu\in \mathcal{M}\_N} \|h\star (\mu - \pi)\|\_2^2,\end{equation*}where $h\in L^2(\Omega)$ is a kernel, $\Omega\subset \R^d$ and $\star$ denotes the convolution operator.To motivate and illustrate our study, we show that this problem arises naturally in various practical image rendering problems such as stippling (representing an image with $N$ dots) or continuous line drawing (representing an image with a continuous line).We provide a necessary and sufficient condition on the sequence $(\mathcal{M}\_N)\_{N\in \N}$ that ensures weak convergence of the projections $(\mu^*\_N)\_{N\in \N}$ to $\pi$.We then provide a numerical algorithm to solve a discretized version of the problem and show several illustrations related to computer-assisted synthesis of artistic paintings/drawings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Sharp Rates of MMD Empirical Estimation with Power Kernels

    math.PR 2026-05 unverdicted novelty 7.0

    Proves sharp rates E_q(μ_N, ω) ≍ N^{-(1/2)(1 + q/β)} for empirical energy distance approximation under Ahlfors regularity of exponent β.