Dithering by Differences of Convex Functions.

SIAM Journal on Imaging Sciences (Impact Factor: 2.97). 01/2011; 4:79-108. DOI: 10.1137/100790197
Source: DBLP

ABSTRACT Motivated by a recent halftoning method which is based on electrostatic principles, we analyze a halftoning framework where one minimizes a functional consisting of the difference of two convex functions. One describes attracting forces caused by the image’s gray values; the other one enforces repulsion between points. In one dimension, the minimizers of our functional can be computed analytically and have the following desired properties: The points are pairwise distinct, lie within the image frame, and can be placed at grid points. In the two-dimensional setting, we prove some useful properties of our functional, such as its coercivity, and propose computing a minimizer by a forward-backward splitting algorithm. We suggest computing the special sums occurring in each iteration step of our dithering algorithm by a fast summation technique based on the fast Fourier transform at nonequispaced knots, which requires only O(mlogm) arithmetic operations for m points. Finally, we present numerical results showing the excellent performance of our dithering method.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Repeated surface wave group velocity measurements over the same paths were made by using large aftershocks of several great (M>7) earthquakes recently occurred in China. Multiple-filter technique was applied to the properly rotated three-component digital data from Seismological Research Observatory stations, so that both Rayleigh and Love wave dispersion data were obtained over a number of paths crossing various tectonic provinces of China. In several cases, higher-mode data were also derived. An estimate of uncertainty of these dispersion data was obtained from the repeated measurements with identical source-receiver geometry. The generalized surface wave inversion technique was applied to these multimode dispersion data, and crustal and upper mantle structures were derived for various tectonic provinces of China. The results clearly demonstrate that the Chinese mainland is far from being laterally homogeneous, the lateral heterogeneities closely reflect the tectonic developments in the recent past. A particularly unusual crustal and upper mantle structure is found underlying the Tibet plateau.
    Journal of Geophysical Research Atmospheres 07/1980; 85(B7):3829-3844. · 3.44 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Electrostatic halftoning, a sampling algorithm based on electrostatic principles, is among the leading methods for stippling, dithering and sampling. However, this approach is only applicable for a single class of dots with a uniform size and colour. In our work, we complement these ideas by advanced features for real-world applications. We propose a versatile framework for colour halftoning, hatching and multi-class importance sampling with individual weights. Our novel approach is the first method that globally optimizes the distribution of different objects in varying sizes relative to multiple given density functions. The quality, versatility and adaptability of our approach is demonstrated in various experiments. © 2012 Wiley Periodicals, Inc.
    Computer Graphics Forum 09/2012; 31(6):1924-1935. · 1.64 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We study the long time behavior of the Wasserstein gradient flow for an energy functional consisting of two components: particles are attracted to a fixed profile $\omega$ by means of an interaction kernel $\psi_a(z)=|z|^{q_a}$,and they repel each other by means of another kernel $\psi_r(z)=|z|^{q_r}$. We focus on the case of one space dimension and assume that $1\le q_r\le q_a\le 2$. Our main result is that the flow converges to an equilibrium if either $q_r<q_a$ or $1\le q_r=q_a\le4/3$,and if the solution has the same (conserved) mass as the reference state $\omega$. In the cases $q_r=1$ and $q_r=2$, we are able to discuss the behavior for different masses as well, and we explicitly identify the equilibrium state, which is independent of the initial condition. Our proofs heavily use the inverse distribution function of the solution.