Dithering

1
Dithering
09.2.27(?) SNUT ? ? ?
2
? ?

1. ???(Bitmap)???
2. ????(D.I.P) ????
3. ???(Dithering)???
4. ??(Halftoning)???
5. ??? ????? ?? ? ??

3
???(Bitmap) ???

• ????? ??? ???? ?? ???? ??? GDI ????? ??.
• ?? ??? ?? ??? ????.
• ???, ????, ??? ?? ???? ?????? ??.
• ??? ????? ???? ??? ???? ?? ???.
• ?? ?????? ???? ?? ??.
• ??(Pixel)? Picture element? ??.

4
???? (D.I.P) ????

• ??? ? ??? ?? ??? 4Byte
• R,G,B ?? 1Byte(0255)
• Gray (RGB) / 3
• ??? ?? ??
• ???

5
Dithering ???

• ??? ??? ??? ???? ?, ?? ???? ???
• ??? ??? ?? ?? ??? ????? ?? ???? ?.

No Dithering
Dithering
6
??(Halftoning) ???

• ?? ??? ? ?? ???? ????? ??.
• ??? ?? ???? ? ? ?? ????? ?????
• ? ? ??.(????? ?? ??.)

• ?? ??? ??? ??
• ?? ??.
• - ??? ??? ??

7
Dithering Algorithm

• ?? ??? (Random Dithering)
• - ?? ??? (Pattern Dithering)
• ?? ??? (Error Diffusion)
• ?? ??? ???(Blue Noise Mask)
• Direct Binary Search (DBS)

8
?? ??? (Random Dithering)
- ??? ???? ???? ?? ??.

• mean (RGB)/3
• rand lt mean ?? R,G,B0
• ??? R,G,B 255

9
?? ???(Pattern Dithering)
- ???? 33??? ???? ???? ?? ???? ??

• ?? ??? ?? ? ??.
• ??? ??? ??? ????? ?.

lt???? ??? ??gt
10
?? ???(Error Diffusion)

• ???? ???? ??? ??? ??? ??.
• ??? ??? ???? ????.
• ??? ??? ??? ??.

- Floyd-Steinberg Dithering - Jarvis
Dithering - Stucki Dithering
ltFloyd-Steinberg Ditheringgt
11
Floyd-Steinberg Dithering

• ??? ?? ?? ?? ? 16??
• ??? ??.

12
Jarvis Dithering, Stucki Ditherings Kernel
- ??? ?? ?? ?? ? 48? ??? ??.
13
?? ??? ???(Blue Noise Mask)

• ?? ???? ?????? ??? ??? ???.
• ?????? ????? ??? ???? ??.
• ????? ?? ?? ??? ???? ???? ????.
• ????? ?? ?? ??? ??.
• ????? ?? ??? ??.
• ?? ?? ?? ??? ???? ??.
• ??? ?? ??? ??? ???? ?? ?? ??.

14
Direct Binary Search (DBS)

• ????? ???? ??.
• ??? ????.
• ???? ?? ?? ??? ?? 10? ?? ??.

15
?? ?? ? ?? ??

• ???? ??? ?? (?????)
• ???? ????? by Visual C (?????)
• http//cilab.knu.ac.kr/research/Color/printer.htm
  
• ?? ??? ???? ?? CMY ???? ??? ????

16
?????.