Halftoning patterns Digital halftoning bilevel printing device bilevel

Halftoning patterns • Digital halftoning의 정의 • : bi_level printing device & bi_level displays(last print, fax machine…)등의 이진 출력기기에서 연속계 조영상을 효과적으로 이진 영상으로 나타내기 위한 방법 • Grey level을 나타내기 위해서 resolution을 희생시킴.

Halftoning approximation • Halftone patterns를 이용. • Computer graphics에서 halftone reproduction은 사각형 pixel region을 사용해 접근하는데 이와 같은 사각형 pixel region을 halftone pattersn, pixel pattern이라 일컫는 다. • N by N pixel인 경우 n²+1가지의 intensity구현할 수 있음.

Halftoning • Halftone approximations을 위한 pixel grid는 실제 그림 에는 존재하지 않는 visual effect와 contouring을 최소화 하여 작성할 수 있어야 한다. • Symmetrical patterns을 최소화하면 피할 수 있음.

Halftoning • Halftone approximation에서 한 pixel당 2가지 이상의 intensity를 표현 할 수 있는 system 상에서는 해당 grid 의 intensity의 선택의 수를 증가할 수 있다. • Ex. 1가지의 intensity/pixel을 가진 2 by 2 • =>5가지 intensity를 표현 • • 3가지의 intensity/pixel을 가진 2 by 2 =>13가지 intensity를 표현

Dithering의 방법 • Random-dither • Order - dither • Error - diffusion

Dithering의 방법 • Order-dither • pixel들을 display하기 위해 order-dither 방법은 intensity 변화량을 1: 1로 mapping 시킨다. • N by N matrix로 표현되는 각 원소는 양수일 때 N² intensity level을 표현 할 수 있음. • Bi_level system에서 matrix element의 input intensity를 비교해서 display intensity를 결정. • Input intensity 는 0<= I <= n²에서 결정

Dithering • (x, y) 를 결정하는 i = (x mod n) +1 • j = (y mod n) +1 • I > d(i, j) 이면 turn on (x, y) • 보통, higher-order dither matrix는 lower order matrices를 포함.

Dithering

Dithering • “Gosting”은 1보다 작은 값을 더해주는 error diffusion parameter 값을 선택해 주거나 errors의 dispersion후의 matrix값의 rescaling에 의해 reduce가능. • 1)matrix의 모든 원소에 *0. 8 후, +0. 1 • 2)matrix의 rows를 left->right, right->left scanning하면서 사진의 질을 개선.

Dithering