Dithering by Differences of Convex Functions
Teuber, Tanja
;
Steidl, Gabriele
;
Gwosdek, Pascal
;
Schmaltz, Christian
;
Weickert, Joachim
![[img]](https://madoc.bib.uni-mannheim.de/style/images/fileicons/application_pdf.png) ![](https://madoc.bib.uni-mannheim.de/2893/1.haspreviewThumbnailVersion/dithering_journal_pdflatex_rev.pdf) Vorschau |
|
PDF
dithering_journal_pdflatex_rev.pdf
- Veröffentlichte Version
Download (15MB)
|
URL:
|
https://ub-madoc.bib.uni-mannheim.de/2893
|
URN:
|
urn:nbn:de:bsz:180-madoc-28939
|
Dokumenttyp:
|
Arbeitspapier
|
Erscheinungsjahr:
|
2010
|
Titel einer Zeitschrift oder einer Reihe:
|
Preprints / Department of Mathematics
|
Band/Volume:
|
10-01
|
Ort der Veröffentlichung:
|
Mannheim
|
Sprache der Veröffentlichung:
|
Englisch
|
Einrichtung:
|
Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
|
MADOC-Schriftenreihe:
|
Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Mathematik > Preprints
|
Fachgebiet:
|
510 Mathematik
|
Normierte Schlagwörter (SWD):
|
Bildverarbeitung , Nichtkonvexe Optimierung
|
Freie Schlagwörter (Englisch):
|
Dithering , halftoning , DC programming , NFFT , fast summation
|
Abstract:
|
Motivated by a recent halftoning method which is based on electrostatic principles, we analyse a halftoning framework where one minimizes a functional consisting of the difference of two convex functions (DC). One of them describes attracting forces caused by the image 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 like its coercivity and suggest to compute a minimizer by a forward-backward splitting algorithm. We show that the sequence produced by such an algorithm converges to a critical point of our functional. Furthermore, we suggest to compute the special sums occurring in each iteration step by a fast summation technique based on the fast Fourier transform at non-equispaced knots which requires only Ο(m log(m)) arithmetic operations for m points. Finally, we present numerical results showing the excellent performance of our DC dithering method.
|
Zusätzliche Informationen:
|
The authors Gwosdek, Schmaltz and Weickert are with the Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University. This Version: April 29, 2010
|
![](/images/madoc_icon.png) | Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt. |
Suche Autoren in
BASE:
Teuber, Tanja
;
Steidl, Gabriele
;
Gwosdek, Pascal
;
Schmaltz, Christian
;
Weickert, Joachim
Google Scholar:
Teuber, Tanja
;
Steidl, Gabriele
;
Gwosdek, Pascal
;
Schmaltz, Christian
;
Weickert, Joachim
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
![Eintrag anzeigen Eintrag anzeigen](/style/images/action_view.png) |
Eintrag anzeigen |
|
|