Changeset 2790 for libpipiTweet

Timestamp:

Aug 28, 2008, 7:19:30 PM (13 years ago)

Author:

Sam Hocevar

Message:

• Add pipi_order, to transform any image into an ordered dithering matrix.

Location:

libpipi/trunk

Files:

• pipi/context.c (modified) (1 diff)
• pipi/dither/ordered.c (modified) (2 diffs)
• pipi/pipi.h (modified) (1 diff)
• src/pipi.c (modified) (1 diff)

libpipi/trunk/pipi/context.c

@@ -392 +392 @@
         pipi_free(tmp);
     }
+    else if(!strcmp(cmd, "order"))
+    {
+        pipi_image_t *tmp;
+        if(ctx->nimages < 1)
+            return -1;
+        tmp = ctx->images[ctx->nimages - 1];
+        ctx->images[ctx->nimages - 1] = pipi_order(tmp);
+        pipi_free(tmp);
+    }
     else if(!strcmp(cmd, "split"))
     {

libpipi/trunk/pipi/dither/ordered.c

@@ -19 +19 @@
 #include "config.h"
 #include "common.h"
+
+#include <stdlib.h>
 
 #include "pipi.h"
@@ -57 +59 @@
 }
 
+typedef struct
+{
+    int x, y;
+    double val;
+}
+dot_t;
+
+static int cmpdot(const void *p1, const void *p2)
+{
+    return ((dot_t const *)p1)->val > ((dot_t const *)p2)->val;
+}
+
+pipi_image_t *pipi_order(pipi_image_t *src)
+{
+    double epsilon;
+    pipi_image_t *dst;
+    pipi_pixels_t *dstp, *srcp;
+    float *dstdata, *srcdata;
+    dot_t *circle;
+    int x, y, w, h, n;
+
+    w = src->w;
+    h = src->h;
+    epsilon = 1. / (w * h + 1);
+
+    srcp = pipi_getpixels(src, PIPI_PIXELS_Y_F);
+    srcdata = (float *)srcp->pixels;
+
+    dst = pipi_new(w, h);
+    dstp = pipi_getpixels(dst, PIPI_PIXELS_Y_F);
+    dstdata = (float *)dstp->pixels;
+
+    circle = malloc(w * h * sizeof(dot_t));
+
+    for(y = 0; y < h; y++)
+        for(x = 0; x < w; x++)
+        {
+            circle[y * w + x].x = x;
+            circle[y * w + x].y = y;
+            circle[y * w + x].val = srcdata[y * w + x];
+        }
+    qsort(circle, w * h, sizeof(dot_t), cmpdot);
+
+    for(n = 0; n < w * h; n++)
+    {
+        x = circle[n].x;
+        y = circle[n].y;
+        dstdata[y * w + x] = (float)(n + 1) * epsilon;
+    }
+
+    free(circle);
+
+    return dst;
+}
+

libpipi/trunk/pipi/pipi.h

@@ -151 +151 @@
 extern pipi_image_t *pipi_erode(pipi_image_t *);
 
+extern pipi_image_t *pipi_order(pipi_image_t *);
+
 extern pipi_image_t *pipi_tile(pipi_image_t *, int, int);
 extern int pipi_flood_fill(pipi_image_t *,

libpipi/trunk/src/pipi.c

@@ -116 +116 @@
                 return EXIT_FAILURE;
         }
+        else if(!strcmp(argv[0], "--order"))
+        {
+            if(pipi_command(ctx, "order") != 0)
+                return EXIT_FAILURE;
+        }
         else if(!strcmp(argv[0], "--hflip"))
         {