Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

On 6.4.2006 at 12:20 in S5, there is the following noon lecture:

Mathematical and Algorithmic Approaches to Digital Halftoning

Tetsuo Asano

School of Information Science, Japan Advanced Institute of Science and Technology

Abstract

Digital halftoning is a technique to convert a continuous-tone image into a binary image consisting of black and white dots. It is an important technique for printing machines and printers to output an image with few intensity levels or colors which looks similar to an input image. In this talk I will explain how computational geometry and combinatroial optimization can contribute to digital halftoning or what geometric and combinatorial problems are related to digital halftoning.

There are two different techniques in digital halftoning. A cluster-dot halftoning reproducing continuous tone by changing the sizes of clusters has been commonly used in offset printing. Since a cluster consists of a number of small dots, fine control on the number of dots (cluster size) is required to reproduce a natural tone. Consequently, the

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

Webmaster: kamweb.mff.cuni.cz         Archive page