A projection algorithm on measures sets

Authors Nicolas Chauffert, Philippe Ciuciu, Jonas Kahn, Pierre Weiss

Publication date 1 September 2015

Abstract: We consider the problem of projecting a probability measure

p i

on a set

m a t h c a l M_{N}

of Radon measures. The projection is defined as a solution of the following variational problem:�egin{equation*}inf_{muin mathcal{M}_N} |hstar (mu - pi)|_2^2,end{equation*}where

h i n L^{2} (O m e g a)

is a kernel,

O m e g a s u b s e t R^{d}

and

s t a r

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

(m a t h c a l M_{N})_{N i n N}

that ensures weak convergence of the projections

(m u_{N}^{*})_{N i n N}

to

p i

.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 page was built for publication: A projection algorithm on measures sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6265041)