about summary refs log tree commit diff
path: root/lib/dithers.h
blob: d47c39ec15864ad7ba7f9245819495ed76086bd5 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#ifndef DITHERS_H_INCLUDED
#define DITHERS_H_INCLUDED
/*
** dithers.h
**
** Here are some dithering matrices.  They are all taken from "Digital
** Halftoning" by Robert Ulichney, MIT Press, ISBN 0-262-21009-6.
*/


#if 0
/*
** Order-6 ordered dithering matrix.  Note that smaller ordered dithers
** have no advantage over larger ones, so use dither8 instead.
*/
static int const dither6[8][8] = {
  {  1, 59, 15, 55,  2, 56, 12, 52 },
  { 33, 17, 47, 31, 34, 18, 44, 28 },
  {  9, 49,  5, 63, 10, 50,  6, 60 },
  { 41, 25, 37, 21, 42, 26, 38, 22 },
  {  3, 57, 13, 53,  0, 58, 14, 54 },
  { 35, 19, 45, 29, 32, 16, 46, 30 },
  { 11, 51,  7, 61,  8, 48,  4, 62 },
  { 43, 27, 39, 23, 40, 24, 36, 20 }
  };
#endif

/* Order-8 ordered dithering matrix. */
static int const dither8[16][16] = {
  {   1,235, 59,219, 15,231, 55,215,  2,232, 56,216, 12,228, 52,212},
  { 129, 65,187,123,143, 79,183,119,130, 66,184,120,140, 76,180,116},
  {  33,193, 17,251, 47,207, 31,247, 34,194, 18,248, 44,204, 28,244},
  { 161, 97,145, 81,175,111,159, 95,162, 98,146, 82,172,108,156, 92},
  {   9,225, 49,209,  5,239, 63,223, 10,226, 50,210,  6,236, 60,220},
  { 137, 73,177,113,133, 69,191,127,138, 74,178,114,134, 70,188,124},
  {  41,201, 25,241, 37,197, 21,255, 42,202, 26,242, 38,198, 22,252},
  { 169,105,153, 89,165,101,149, 85,170,106,154, 90,166,102,150, 86},
  {   3,233, 57,217, 13,229, 53,213,  0,234, 58,218, 14,230, 54,214},
  { 131, 67,185,121,141, 77,181,117,128, 64,186,122,142, 78,182,118},
  {  35,195, 19,249, 45,205, 29,245, 32,192, 16,250, 46,206, 30,246},
  { 163, 99,147, 83,173,109,157, 93,160, 96,144, 80,174,110,158, 94},
  {  11,227, 51,211,  7,237, 61,221,  8,224, 48,208,  4,238, 62,222},
  { 139, 75,179,115,135, 71,189,125,136, 72,176,112,132, 68,190,126},
  {  43,203, 27,243, 39,199, 23,253, 40,200, 24,240, 36,196, 20,254},
  { 171,107,155, 91,167,103,151, 87,168,104,152, 88,164,100,148, 84}
};

/* Order-3 clustered dithering matrix. */
static int const cluster3[6][6] = {
  {  9,11,10, 8, 6, 7},
  { 12,17,16, 5, 0, 1},
  { 13,14,15, 4, 3, 2},
  {  8, 6, 7, 9,11,10},
  {  5, 0, 1,12,17,16},
  {  4, 3, 2,13,14,15}
};

/* Order-4 clustered dithering matrix. */
static int const cluster4[8][8] = {
  { 18,20,19,16,13,11,12,15},
  { 27,28,29,22, 4, 3, 2, 9},
  { 26,31,30,21, 5, 0, 1,10},
  { 23,25,24,17, 8, 6, 7,14},
  { 13,11,12,15,18,20,19,16},
  {  4, 3, 2, 9,27,28,29,22},
  {  5, 0, 1,10,26,31,30,21},
  {  8, 6, 7,14,23,25,24,17}
};

/* Order-8 clustered dithering matrix. */
static int const cluster8[16][16] = {
   { 64, 69, 77, 87, 86, 76, 68, 67, 63, 58, 50, 40, 41, 51, 59, 60},
   { 70, 94,100,109,108, 99, 93, 75, 57, 33, 27, 18, 19, 28, 34, 52},
   { 78,101,114,116,115,112, 98, 83, 49, 26, 13, 11, 12, 15, 29, 44},
   { 88,110,123,124,125,118,107, 85, 39, 17,  4,  3,  2,  9, 20, 42},
   { 89,111,122,127,126,117,106, 84, 38, 16,  5,  0,  1, 10, 21, 43},
   { 79,102,119,121,120,113, 97, 82, 48, 25,  8,  6,  7, 14, 30, 45},
   { 71, 95,103,104,105, 96, 92, 74, 56, 32, 24, 23, 22, 31, 35, 53},
   { 65, 72, 80, 90, 91, 81, 73, 66, 62, 55, 47, 37, 36, 46, 54, 61},
   { 63, 58, 50, 40, 41, 51, 59, 60, 64, 69, 77, 87, 86, 76, 68, 67},
   { 57, 33, 27, 18, 19, 28, 34, 52, 70, 94,100,109,108, 99, 93, 75},
   { 49, 26, 13, 11, 12, 15, 29, 44, 78,101,114,116,115,112, 98, 83},
   { 39, 17,  4,  3,  2,  9, 20, 42, 88,110,123,124,125,118,107, 85},
   { 38, 16,  5,  0,  1, 10, 21, 43, 89,111,122,127,126,117,106, 84},
   { 48, 25,  8,  6,  7, 14, 30, 45, 79,102,119,121,120,113, 97, 82},
   { 56, 32, 24, 23, 22, 31, 35, 53, 71, 95,103,104,105, 96, 92, 74},
   { 62, 55, 47, 37, 36, 46, 54, 61, 65, 72, 80, 90, 91, 81, 73, 66}
};

#endif