Changeset 2653

Timestamp:

08/03/08 05:30:53 (5 years ago)

Author:

sam

Message:

• floydsteinberg.c: perform Floyd-Steinberg dithering on a serpentine path.

File:

• libpipi/trunk/pipi/dither/floydsteinberg.c (modified) (1 diff)

libpipi/trunk/pipi/dither/floydsteinberg.c

@@ -45 +45 @@
         {
             float p, q, e;
+            int x2 = (y & 1) ? x : w - 1 - x;
+            int s = (y & 1) ? 1 : -1;
 
-            p = srcdata[y * w + x];
+            p = srcdata[y * w + x2];
             q = p < 0.5 ? 0. : 1.;
-            dstdata[y * w + x] = q;
+            dstdata[y * w + x2] = q;
 
+            /* FIXME: according to our 2008 paper, [7 4 5 0] is a better
+             * error diffusion kernel for serpentine scan. */
             e = p - q;
             if(x < w - 1)
-                srcdata[y * w + x + 1] += e * .4375;
+                srcdata[y * w + x2 + s] += e * .4375;
             if(y < h - 1)
             {
                 if(x > 0)
-                    srcdata[(y + 1) * w + x - 1] += e * .1875;
-                srcdata[(y + 1) * w + x] += e * .3125;
+                    srcdata[(y + 1) * w + x2 - s] += e * .1875;
+                srcdata[(y + 1) * w + x2] += e * .3125;
                 if(x < w - 1)
-                    srcdata[(y + 1) * w + x + 1] += e * .0625;
+                    srcdata[(y + 1) * w + x2 + s] += e * .0625;
             }
         }