November 8, 2005
Speaker:
Sinan Gunturk
Department of Mathematics
Courant Institute, NYU
http://www.cims.nyu.edu/~gunturk/
Title:
Analysis and combinatorics of digital halftoning
Abstract:
In the first part of this talk we will present two closely connected perspectives on digital halftoning, one based on analysis and the other combinatorial. We will argue that existing digital halftoning algorithms based on error diffusion have low order of approximation and discuss some possibilities for improvement as well as theoretical challenges facing it.
In the second part of the talk, we will introduce a completely different halftoning algorithm based on multiscale ideas. The approximation order of this new algorithm, along with some generalizations of it, will follow.
Time-Frequency Brown Bag Seminar's homepage.