Abstract
We study the kinetic mean-field limits of the discrete systems of interacting particles used for halftoning of images in the sense of continuous-domain quantization. Under mild assumptions on the regularity of the interacting kernels, we provide a rigorous derivation of the mean-field kinetic equation. Moreover, we study the energy of the system, show that it is a Lyapunov functional and prove that in the long time limit the solution tends to an equilibrium given by a local minimum of the energy. In a special case we prove that the equilibrium is unique and is identical to the prescribed image profile. This proves the consistency of the particle halftoning method when the number of particles tends to infinity.
Original language | English (US) |
---|---|
Pages (from-to) | 1283-1298 |
Number of pages | 16 |
Journal | Applicable Analysis |
Volume | 92 |
Issue number | 6 |
DOIs | |
State | Published - Jun 2013 |
Keywords
- dithering
- halftoning
- image processing
- interacting particles
- mean-field limit
ASJC Scopus subject areas
- Analysis
- Applied Mathematics