CV/CV.xs

#include "EXTERN.h"
#include "perl.h"
#include "XSUB.h"

#include <string.h>
#include <setjmp.h>
#include <math.h>

#include <magic.h>

#include <jpeglib.h>
#include <glib.h>
#include <gtk/gtk.h>
#include <gdk/gdkx.h>
#include <gdk-pixbuf/gdk-pixbuf.h>

#include <gperl.h>
#include <gtk2perl.h>

#include <assert.h>

#if WEBP
#include <webp/decode.h>
#endif

#include "perlmulticore.h"

#define IW 80 /* MUST match Schnauzer.pm! */
#define IH 60 /* MUST match Schnauzer.pm! */

#define RAND (seed = (seed + 7141) * 54773 % 134456)

#define LINELENGTH 240

#define ELLIPSIS "\xe2\x80\xa6"

typedef char *octet_string;

static magic_t magic_cookie[2]; /* !mime, mime */

struct jpg_err_mgr
{
  struct jpeg_error_mgr err;
  jmp_buf setjmp_buffer;
};

static void
cv_error_exit (j_common_ptr cinfo)
{
  cinfo->err->output_message (cinfo);
  longjmp (((struct jpg_err_mgr *)cinfo->err)->setjmp_buffer, 99);
}

static void
cv_error_output (j_common_ptr cinfo)
{
  char msg[JMSG_LENGTH_MAX];

  cinfo->err->format_message (cinfo, msg);

  fprintf (stderr, "JPEG decoding error: %s\n", msg);
  return;
}

static void
rgb_to_hsv (unsigned int  r, unsigned int  g, unsigned int  b,
            unsigned int *h, unsigned int *s, unsigned int *v)
{
  unsigned int mx = r; if (g > mx) mx = g; if (b > mx) mx = b;
  unsigned int mn = r; if (g < mn) mn = g; if (b < mn) mn = b;
  unsigned int delta = mx - mn;

  *v = mx;

  *s = mx ? delta * 255 / mx : 0;

  if (delta == 0)
    *h = 0;
  else
    {
      if (r == mx)
        *h = ((int)g - (int)b) * 255 / (int)(delta * 3);
      else if (g == mx)
        *h = ((int)b - (int)r) * 255 / (int)(delta * 3) + 52;
      else if (b == mx)
        *h = ((int)r - (int)g) * 255 / (int)(delta * 3) + 103;

      *h &= 255;
    }
}

struct feature {
  float v1, v2, v3; // mean, square, cube
  int n;
};

static void
feature_init (struct feature *f)
{
  f->v1 = 0.;
  f->v2 = 0.;
  f->v3 = 0.;
  f->n  = 0;
}

// didn't find an algorithm to neatly do mean, variance and skew in one pass.
// elmex ist schuld.
static void
feature_update_pass_1 (struct feature *f, unsigned int v)
{
  f->v1 += v;
  f->n  += 1;
}

static void
feature_finish_pass_1 (struct feature *f)
{
  if (f->n < 1)
    return;

  f->v1 /= f->n;
}

static void
feature_update_pass_2 (struct feature *f, unsigned int v)
{
  float d = v - f->v1;

  f->v2 += d * d;
  f->v3 += d * d * d;
}

static void
feature_finish_pass_2 (struct feature *f)
{
  if (f->n < 1)
    return;

  f->v2 /= f->n;
  f->v3 /= f->n;

  f->v1 /= 255.;
  f->v2 /= 255. * 255.;        f->v2 = sqrtf (f->v2);
  f->v3 /= 255. * 255. * 255.; f->v3 = powf (fabsf (f->v3), 1./3.);
}

static guint32 a85_val;
static guint a85_cnt;
static guchar a85_buf[LINELENGTH], *a85_ptr;

static void
a85_init (void)
{
  a85_cnt = 4;
  a85_ptr = a85_buf;
}

static void
a85_push (PerlIO *fp, guchar c)
{
  a85_val = a85_val << 8 | c;

  if (!--a85_cnt)
    {
      a85_cnt = 4;
      if (a85_val)
        {
          a85_ptr[4] = (a85_val % 85) + 33; a85_val /= 85;
          a85_ptr[3] = (a85_val % 85) + 33; a85_val /= 85;
          a85_ptr[2] = (a85_val % 85) + 33; a85_val /= 85;
          a85_ptr[1] = (a85_val % 85) + 33; a85_val /= 85;
          a85_ptr[0] = (a85_val     ) + 33;

          a85_ptr += 5;
        }
      else
        *a85_ptr++ = 'z';

      if (a85_ptr >= a85_buf + sizeof (a85_buf) - 7)
        {
          *a85_ptr++ = '\n';
          PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
          a85_ptr = a85_buf;
        }
    }
    
}

static void
a85_finish (PerlIO *fp)
{
  while (a85_cnt != 4)
    a85_push (fp, 0);

  *a85_ptr++ = '~'; // probably buggy end-marker
  *a85_ptr++ = '>'; // probably buggy end-marker
  *a85_ptr++ = '\n';

  PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
}

/////////////////////////////////////////////////////////////////////////////

MODULE = Gtk2::CV PACKAGE = Gtk2::CV

PROTOTYPES: ENABLE

# missing function in perl. really :)
int
common_prefix_length (a, b)
        unsigned char *a = (unsigned char *)SvPVutf8_nolen ($arg);
        unsigned char *b = (unsigned char *)SvPVutf8_nolen ($arg);
        CODE:
        RETVAL = 0;

        while (*a == *b && *a)
          {
            RETVAL += (*a & 0xc0) != 0x80;
            a++, b++;
          }

        OUTPUT:
        RETVAL

const char *
magic (SV *path_or_data)
        ALIAS:
        magic             = 0
        magic_mime        = 1
        magic_buffer      = 2
        magic_buffer_mime = 3
        CODE:
{
        STRLEN len;
        char *data = SvPVbyte (path_or_data, len);

        if (!magic_cookie[0])
          {
            magic_cookie[0] = magic_open (MAGIC_SYMLINK);
            magic_cookie[1] = magic_open (MAGIC_SYMLINK | MAGIC_MIME_TYPE);
            magic_load (magic_cookie[0], 0);
            magic_load (magic_cookie[1], 0);
          }

        perlinterp_release ();

        RETVAL = ix & 2
          ? magic_buffer (magic_cookie[ix & 1], data, len)
          : magic_file   (magic_cookie[ix & 1], data);

        perlinterp_acquire ();
}
        OUTPUT:
        RETVAL

# missing/broken in Gtk2 perl module

void
gdk_window_clear_hints (GdkWindow *window)
        CODE:
        gdk_window_set_geometry_hints (window, 0, 0);

gboolean
gdk_net_wm_supports (GdkAtom property)
        CODE:
#if defined(GDK_WINDOWING_X11) && !defined(GDK_MULTIHEAD_SAFE)
        RETVAL = gdk_net_wm_supports (property);
#else
        RETVAL = 0;
#endif
        OUTPUT:
        RETVAL

GdkPixbuf_noinc *
dealpha_expose (GdkPixbuf *pb)
        CODE:
        perlinterp_release ();
{
        int w = gdk_pixbuf_get_width (pb);
        int h = gdk_pixbuf_get_height (pb);
        int bpp = gdk_pixbuf_get_n_channels (pb);
        int x, y, i;
        guchar *src = gdk_pixbuf_get_pixels (pb), *dst;
        int sstr = gdk_pixbuf_get_rowstride (pb), dstr;

        RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, w, h);

        dst = gdk_pixbuf_get_pixels (RETVAL);
        dstr = gdk_pixbuf_get_rowstride (RETVAL);

        for (x = 0; x < w; x++)
          for (y = 0; y < h; y++)
            for (i = 0; i < 3; i++)
              dst[x * 3 + y * dstr + i] = src[x * bpp + y * sstr + i];
}
        perlinterp_acquire ();
        OUTPUT:
        RETVAL

GdkPixbuf_noinc *
rotate (GdkPixbuf *pb, int angle)
        CODE:
        perlinterp_release ();
        if (angle < 0)
          angle += 360;
        RETVAL = gdk_pixbuf_rotate_simple (pb, angle ==   0 ? GDK_PIXBUF_ROTATE_NONE
                                             : angle ==  90 ? GDK_PIXBUF_ROTATE_COUNTERCLOCKWISE
                                             : angle == 180 ? GDK_PIXBUF_ROTATE_UPSIDEDOWN
                                             : angle == 270 ? GDK_PIXBUF_ROTATE_CLOCKWISE
                                             : angle);
        perlinterp_acquire ();
        OUTPUT:
        RETVAL

GdkPixbuf_noinc *
decode_webp (SV *image_data, int thumbnail = 0, int iw = 0, int ih = 0)
        CODE:
{
#if WEBP
        guchar *data;
        STRLEN data_size;
        int alpha;
        WebPDecoderConfig config;
        int inw, inh;

        data = SvPVbyte (image_data, data_size);

        perlinterp_release ();

        RETVAL = 0;

        if (!WebPInitDecoderConfig (&config))
          goto err;

        config.options.use_threads = 1;

        if (WebPGetFeatures (data, data_size, &config.input) != VP8_STATUS_OK)
          goto err;

        inw = config.input.width;
        inh = config.input.height;

        if (thumbnail)
          {
            if (inw * ih > inh * iw)
              ih = (iw * inh + inw - 1) / inw;
            else
              iw = (ih * inw + inh - 1) / inh;

            config.options.bypass_filtering    = 1;
            config.options.no_fancy_upsampling = 1;

            config.options.use_scaling   = 1;
            config.options.scaled_width  = iw;
            config.options.scaled_height = ih;
          }
        else
          {
            iw = inw;
            ih = inh;
          }

        alpha = config.input.has_alpha;

        RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, !!alpha, 8, iw, ih);
        if (!RETVAL)
          goto err;

        config.output.colorspace = alpha ? MODE_RGBA : MODE_RGB;
        config.output.u.RGBA.rgba   = gdk_pixbuf_get_pixels      (RETVAL);
        config.output.u.RGBA.stride = gdk_pixbuf_get_rowstride   (RETVAL);
        config.output.u.RGBA.size   = gdk_pixbuf_get_byte_length (RETVAL);
        config.output.is_external_memory = 1;

        if (WebPDecode (data, data_size, &config) != VP8_STATUS_OK)
          {
            g_object_unref (RETVAL);
            RETVAL = 0;
            goto err;
          }

        err:
        perlinterp_acquire ();
#else
        croak ("load_webp: webp not enabled at compile time");
#endif
}
        OUTPUT:
        RETVAL

GdkPixbuf_noinc *
load_jpeg (SV *path, int thumbnail = 0, int iw = 0, int ih = 0)
        CODE:
{
        struct jpeg_decompress_struct cinfo;
        struct jpg_err_mgr jerr;
        guchar *data;
        int rs;
        FILE *fp;
        volatile GdkPixbuf *pb = 0;

        RETVAL = 0;

        fp = fopen (SvPVbyte_nolen (path), "rb");

        if (!fp)
          XSRETURN_UNDEF;

        perlinterp_release ();

        cinfo.err = jpeg_std_error (&jerr.err);

        jerr.err.error_exit     = cv_error_exit;
        jerr.err.output_message = cv_error_output;

        if ((rs = setjmp (jerr.setjmp_buffer)))
          {
            fclose (fp);
            jpeg_destroy_decompress (&cinfo);

            if (pb)
              g_object_unref ((gpointer)pb);

            perlinterp_acquire ();
            XSRETURN_UNDEF;
          }

        jpeg_create_decompress (&cinfo);

        jpeg_stdio_src (&cinfo, fp);
        jpeg_read_header (&cinfo, TRUE);

        cinfo.dct_method          = JDCT_DEFAULT;
        cinfo.do_fancy_upsampling = FALSE; /* worse quality, but nobody compained so far, and gdk-pixbuf does the same */
        cinfo.do_block_smoothing  = FALSE;
        cinfo.out_color_space     = JCS_RGB;
        cinfo.quantize_colors     = FALSE;

        cinfo.scale_num   = 1;
        cinfo.scale_denom = 1;

        jpeg_calc_output_dimensions (&cinfo);

        if (thumbnail)
          {
            cinfo.dct_method          = JDCT_FASTEST;
            cinfo.do_fancy_upsampling = FALSE;

            while (cinfo.scale_denom < 8
                   && cinfo.output_width  >= iw*4
                   && cinfo.output_height >= ih*4)
              {
                cinfo.scale_denom <<= 1;
                jpeg_calc_output_dimensions (&cinfo);
              }
          }

        if (cinfo.output_components != 3)
          longjmp (jerr.setjmp_buffer, 3);

        if (cinfo.jpeg_color_space == JCS_YCCK || cinfo.jpeg_color_space == JCS_CMYK)
          {
            cinfo.out_color_space = JCS_CMYK;
            cinfo.output_components = 4;
          }

        pb = RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, cinfo.output_components == 4, 8,  cinfo.output_width, cinfo.output_height);
        if (!RETVAL)
          longjmp (jerr.setjmp_buffer, 2);

        data = gdk_pixbuf_get_pixels (RETVAL);
        rs = gdk_pixbuf_get_rowstride (RETVAL);

        jpeg_start_decompress (&cinfo);

        while (cinfo.output_scanline < cinfo.output_height)
          {
            int remaining = cinfo.output_height - cinfo.output_scanline;
            JSAMPROW rp[4];

            rp [0] = data + cinfo.output_scanline * rs;
            rp [1] = (guchar *)rp [0] + rs;
            rp [2] = (guchar *)rp [1] + rs;
            rp [3] = (guchar *)rp [2] + rs;

            jpeg_read_scanlines (&cinfo, rp, remaining < 4 ? remaining : 4);
          }

        if (cinfo.out_color_space == JCS_CMYK)
          {
            guchar *end = data + cinfo.output_height * rs;

            while (data < end)
              {
                U32 c = data [0];
                U32 m = data [1];
                U32 y = data [2];
                U32 k = data [3];

                if (0)
                if (cinfo.Adobe_transform == 2)
                  {
                    c ^= 0xff;
                    m ^= 0xff;
                    y ^= 0xff;
                    k ^= 0xff;
                  }

                data [0] = (c * k + 0x80) / 0xff;
                data [1] = (m * k + 0x80) / 0xff;
                data [2] = (y * k + 0x80) / 0xff;
                data [3] = 0xff;

                data += 4;
              }
          }

        jpeg_finish_decompress (&cinfo);
        fclose (fp);
        jpeg_destroy_decompress (&cinfo);
        perlinterp_acquire ();
}
        OUTPUT:
        RETVAL

void
compare (GdkPixbuf *a, GdkPixbuf *b)
        PPCODE:
        perlinterp_release ();
{
        int w  = gdk_pixbuf_get_width  (a);
        int h  = gdk_pixbuf_get_height (a);

        int sa = gdk_pixbuf_get_rowstride (a);
        int sb = gdk_pixbuf_get_rowstride (b);

        guchar *pa = gdk_pixbuf_get_pixels (a);
        guchar *pb = gdk_pixbuf_get_pixels (b);

        int x, y;

        assert (w == gdk_pixbuf_get_width  (b));
        assert (h == gdk_pixbuf_get_height (b));

        assert (gdk_pixbuf_get_n_channels (a) == 3);
        assert (gdk_pixbuf_get_n_channels (b) == 3);

        double diff = 0.;
        int peak = 0;

        if (w && h)
          for (y = 0; y < h; y++)
            {
              guchar *pa_ = pa + y * sa;
              guchar *pb_ = pb + y * sb;

              for (x = 0; x < w; x++)
                {
                  int d;

                  d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
                  d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
                  d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
                }
            }

        perlinterp_acquire ();

        EXTEND (SP, 2);
        PUSHs (sv_2mortal (newSVnv (sqrt (diff / (w * h * 3. * 255. * 255.)))));
        PUSHs (sv_2mortal (newSVnv (peak / 255.)));
}

#############################################################################

MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Schnauzer

# currently only works for filenames (octet strings)

SV *
foldcase (SV *pathsv)
        PROTOTYPE: $
        CODE:
{
        STRLEN plen;
        U8 *path = (U8 *)SvPV (pathsv, plen);
        U8 *pend = path + plen;
        U8 dst [plen * 6 * 3], *dstp = dst;

        while (path < pend)
          {
            U8 ch = *path;

            if (ch >= 'a' && ch <= 'z')
              *dstp++ = *path++;
            else if (ch >= 'A' && ch <= 'Z')
              *dstp++ = *path++ + ('a' - 'A');
            else if (ch >= '0' && ch <= '9')
              {
                STRLEN el, nl = 0;
                while (*path >= '0' && *path <= '9' && path < pend)
                  path++, nl++;

                for (el = nl; el < 6; el++)
                  *dstp++ = '0';

                memcpy (dstp, path - nl, nl);
                dstp += nl;
              }
            else
              *dstp++ = *path++;
#if 0
            else
              {
                STRLEN cl;
                to_utf8_fold (path, dstp, &cl);
                dstp += cl;
                path += is_utf8_char (path);
              }
#endif
          }

        RETVAL = newSVpvn ((const char *)dst, dstp - dst);
}
        OUTPUT:
        RETVAL

GdkPixbuf_noinc *
p7_to_pb (int w, int h, SV *src_sv)
        PROTOTYPE: @
        CODE:
{
        int x, y;
        guchar *dst, *d;
        int dstr;
        guchar *src = (guchar *)SvPVbyte_nolen (src_sv);

        RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8,  w, h);
        dst = gdk_pixbuf_get_pixels (RETVAL);
        dstr = gdk_pixbuf_get_rowstride (RETVAL);

        for (y = 0; y < h; y++)
          for (d = dst + y * dstr, x = 0; x < w; x++)
            {
              *d++ = (((*src >> 5) & 7) * 255 + 4) / 7;
              *d++ = (((*src >> 2) & 7) * 255 + 4) / 7;
              *d++ = (((*src >> 0) & 3) * 255 + 2) / 3;

              src++;
            }
}
        OUTPUT:
        RETVAL

#############################################################################

MODULE = Gtk2::CV PACKAGE = Gtk2::CV::PostScript

void
dump_ascii85 (PerlIO *fp, GdkPixbuf *pb)
        CODE:
{
        int w = gdk_pixbuf_get_width  (pb);
        int h = gdk_pixbuf_get_height (pb);
        int x, y, i;
        guchar *dst;
        int bpp = gdk_pixbuf_get_n_channels (pb);
        guchar *src = gdk_pixbuf_get_pixels (pb);
        int sstr = gdk_pixbuf_get_rowstride (pb);

        a85_init ();

        for (y = 0; y < h; y++)
          for (x = 0; x < w; x++)
            for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
              a85_push (fp, src [x * bpp + y * sstr + i]);

        a85_finish (fp);
}

void
dump_binary (PerlIO *fp, GdkPixbuf *pb)
        CODE:
{
        int w = gdk_pixbuf_get_width  (pb);
        int h = gdk_pixbuf_get_height (pb);
        int x, y, i;
        guchar *dst;
        int bpp = gdk_pixbuf_get_n_channels (pb);
        guchar *src = gdk_pixbuf_get_pixels (pb);
        int sstr = gdk_pixbuf_get_rowstride (pb);

        for (y = 0; y < h; y++)
          for (x = 0; x < w; x++)
            for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
              PerlIO_putc (fp, src [x * bpp + y * sstr + i]);
}

#############################################################################

MODULE = Gtk2::CV PACKAGE = Gtk2::CV

SV *
pb_to_hv84 (GdkPixbuf *pb)
        CODE:
{
        int w = gdk_pixbuf_get_width  (pb);
        int h = gdk_pixbuf_get_height (pb);
        int x, y;
        guchar *dst;
        int bpp = gdk_pixbuf_get_n_channels (pb);
        guchar *src = gdk_pixbuf_get_pixels (pb);
        int sstr = gdk_pixbuf_get_rowstride (pb);

        RETVAL = newSV (6 * 8 * 12 / 8);
        SvPOK_only (RETVAL);
        SvCUR_set (RETVAL, 6 * 8 * 12 / 8);

        dst = (guchar *)SvPVX (RETVAL);

        /* some primitive error distribution + random dithering */

        for (y = 0; y < h; y++)
          {
            guchar *p = src + y * sstr;

            for (x = 0; x < w; x += 2)
              {
                unsigned int r, g, b, h, s, v, H, V1, V2;

                if (bpp == 3)
                  r = *p++, g = *p++, b = *p++;
                else if (bpp == 1)
                  r = g = b = *p++;
                else
                  abort ();

                rgb_to_hsv (r, g, b, &h, &s, &v);

                H = (h * 15 / 255) << 4;
                V1 = v;

                if (bpp == 3)
                  r = *p++, g = *p++, b = *p++;
                else if (bpp == 1)
                  r = g = b = *p++;
                else
                  abort ();

                rgb_to_hsv (r, g, b, &h, &s, &v);

                H |= h * 15 / 255;
                V2 = v;

                *dst++ = H;
                *dst++ = V1;
                *dst++ = V2;
              }
          }
}
        OUTPUT:
        RETVAL

SV *
hv84_to_av (unsigned char *hv84)
        CODE:
{
        int i = 72 / 3;
        AV *av = newAV ();

        RETVAL = (SV *)newRV_noinc ((SV *)av);
        while (i--)
          {
            int h  = *hv84++;
            int v1 = *hv84++;
            int v2 = *hv84++;

            av_push (av, newSViv (v1));
            av_push (av, newSViv ((h >> 4) * 255 / 15));
            av_push (av, newSViv (v2));
            av_push (av, newSViv ((h & 15) * 255 / 15));
          }
}
        OUTPUT:
        RETVAL

#############################################################################

MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Plugin::RCluster

SV *
extract_features (SV *ar)
        CODE:
{
        int i;
        AV *av, *result;

        if (!SvROK (ar) || SvTYPE (SvRV (ar)) != SVt_PVAV)
          croak ("Not an array ref as first argument to extract_features");

        av = (AV *) SvRV (ar);
        result = newAV ();

        for (i = 0; i <= av_len (av); ++i)
          {
            SV *sv = *av_fetch (av, i, 1);
            SV *histsv = newSV (9 * sizeof (float) + 1);

            SvPOK_on (histsv);
            SvCUR_set (histsv, 9 * sizeof (float));
            float *hist = (float *)SvPVX (histsv);

            struct feature f_h, f_s, f_v;
            feature_init (&f_h);
            feature_init (&f_s);
            feature_init (&f_v);

            {
              STRLEN len;
              unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
              while (len >= 3)
                {
                  unsigned int r, g, b, h, s, v;
                  r = *buf++; g = *buf++; b = *buf++;
                  rgb_to_hsv (r, g, b, &h, &s, &v);

                  feature_update_pass_1 (&f_h, h);
                  feature_update_pass_1 (&f_s, s);
                  feature_update_pass_1 (&f_v, v);

                  len -= 3;
                }

              feature_finish_pass_1 (&f_h);
              feature_finish_pass_1 (&f_s);
              feature_finish_pass_1 (&f_v);
            }

            {
              STRLEN len;
              unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
              while (len >= 3)
                {
                  unsigned int r, g, b, h, s, v;
                  r = *buf++; g = *buf++; b = *buf++;
                  rgb_to_hsv (r, g, b, &h, &s, &v);

                  feature_update_pass_2 (&f_h, h);
                  feature_update_pass_2 (&f_s, s);
                  feature_update_pass_2 (&f_v, v);

                  len -= 3;
                }

              feature_finish_pass_2 (&f_h);
              feature_finish_pass_2 (&f_s);
              feature_finish_pass_2 (&f_v);
            }

            hist [0] = f_h.v1 * 2.; hist [1] = f_h.v2 * 2.; hist [2] = f_h.v3 * 2.;
            hist [3] = f_s.v1     ; hist [4] = f_s.v2     ; hist [5] = f_s.v3     ;
            hist [6] = f_v.v1 * .5; hist [7] = f_v.v2 * .5; hist [8] = f_v.v3 * .5;

            av_push (result, histsv);
          }

        RETVAL = newRV_noinc ((SV *)result);
}
        OUTPUT:
        RETVAL

Revision:	1.52
Committed:	Sat Dec 23 04:25:50 2017 UTC (6 years, 4 months ago) by root
Branch:	MAIN
Changes since 1.51:	+7 -5 lines
Log Message:	* empty log message *
#	User	Rev	Content
1	root	1.1	#include "EXTERN.h"
2			#include "perl.h"
3			#include "XSUB.h"
4
5	root	1.18	#include <string.h>
6	root	1.17	#include <setjmp.h>
7	root	1.33	#include <math.h>
8	root	1.17
9	root	1.31	#include <magic.h>
10
11	root	1.17	#include <jpeglib.h>
12	root	1.23	#include <glib.h>
13			#include <gtk/gtk.h>
14	root	1.50	#include <gdk/gdkx.h>
15	root	1.2	#include <gdk-pixbuf/gdk-pixbuf.h>
16
17			#include <gperl.h>
18			#include <gtk2perl.h>
19
20	root	1.43	#include <assert.h>
21
22	root	1.50	#if WEBP
23			#include <webp/decode.h>
24			#endif
25
26	root	1.46	#include "perlmulticore.h"
27
28	root	1.33	#define IW 80 /* MUST match Schnauzer.pm! */
29			#define IH 60 /* MUST match Schnauzer.pm! */
30	root	1.5
31			#define RAND (seed = (seed + 7141) * 54773 % 134456)
32
33	root	1.7	#define LINELENGTH 240
34
35	root	1.6	#define ELLIPSIS "\xe2\x80\xa6"
36
37	root	1.42	typedef char *octet_string;
38
39	root	1.51	static magic_t magic_cookie[2]; /* !mime, mime */
40
41	root	1.17	struct jpg_err_mgr
42			{
43			struct jpeg_error_mgr err;
44			jmp_buf setjmp_buffer;
45			};
46
47			static void
48			cv_error_exit (j_common_ptr cinfo)
49			{
50	root	1.48	cinfo->err->output_message (cinfo);
51	root	1.17	longjmp (((struct jpg_err_mgr *)cinfo->err)->setjmp_buffer, 99);
52			}
53
54			static void
55			cv_error_output (j_common_ptr cinfo)
56			{
57	root	1.48	char msg[JMSG_LENGTH_MAX];
58
59			cinfo->err->format_message (cinfo, msg);
60
61			fprintf (stderr, "JPEG decoding error: %s\n", msg);
62	root	1.17	return;
63			}
64
65			static void
66			rgb_to_hsv (unsigned int r, unsigned int g, unsigned int b,
67			unsigned int h, unsigned int s, unsigned int *v)
68			{
69			unsigned int mx = r; if (g > mx) mx = g; if (b > mx) mx = b;
70			unsigned int mn = r; if (g < mn) mn = g; if (b < mn) mn = b;
71			unsigned int delta = mx - mn;
72
73			*v = mx;
74
75			s = mx ? delta 255 / mx : 0;
76
77			if (delta == 0)
78			*h = 0;
79			else
80			{
81			if (r == mx)
82			h = ((int)g - (int)b) 255 / (int)(delta * 3);
83			else if (g == mx)
84			h = ((int)b - (int)r) 255 / (int)(delta * 3) + 52;
85			else if (b == mx)
86			h = ((int)r - (int)g) 255 / (int)(delta * 3) + 103;
87
88			*h &= 255;
89			}
90			}
91
92	root	1.36	struct feature {
93			float v1, v2, v3; // mean, square, cube
94			int n;
95			};
96
97			static void
98			feature_init (struct feature *f)
99			{
100			f->v1 = 0.;
101			f->v2 = 0.;
102			f->v3 = 0.;
103			f->n = 0;
104			}
105
106			// didn't find an algorithm to neatly do mean, variance and skew in one pass.
107			// elmex ist schuld.
108			static void
109			feature_update_pass_1 (struct feature *f, unsigned int v)
110			{
111			f->v1 += v;
112			f->n += 1;
113			}
114
115			static void
116			feature_finish_pass_1 (struct feature *f)
117			{
118			if (f->n < 1)
119			return;
120
121			f->v1 /= f->n;
122			}
123
124			static void
125			feature_update_pass_2 (struct feature *f, unsigned int v)
126			{
127			float d = v - f->v1;
128
129			f->v2 += d * d;
130			f->v3 += d * d * d;
131			}
132
133			static void
134			feature_finish_pass_2 (struct feature *f)
135			{
136			if (f->n < 1)
137			return;
138
139			f->v2 /= f->n;
140			f->v3 /= f->n;
141
142			f->v1 /= 255.;
143	root	1.37	f->v2 /= 255. * 255.; f->v2 = sqrtf (f->v2);
144			f->v3 /= 255. * 255. * 255.; f->v3 = powf (fabsf (f->v3), 1./3.);
145	root	1.36	}
146
147	root	1.4	static guint32 a85_val;
148			static guint a85_cnt;
149	root	1.7	static guchar a85_buf[LINELENGTH], *a85_ptr;
150	root	1.4
151			static void
152			a85_init (void)
153			{
154			a85_cnt = 4;
155			a85_ptr = a85_buf;
156			}
157
158			static void
159			a85_push (PerlIO *fp, guchar c)
160			{
161			a85_val = a85_val << 8 \| c;
162
163			if (!--a85_cnt)
164			{
165			a85_cnt = 4;
166			if (a85_val)
167			{
168	root	1.49	a85_ptr[4] = (a85_val % 85) + 33; a85_val /= 85;
169			a85_ptr[3] = (a85_val % 85) + 33; a85_val /= 85;
170			a85_ptr[2] = (a85_val % 85) + 33; a85_val /= 85;
171	root	1.4	a85_ptr[1] = (a85_val % 85) + 33; a85_val /= 85;
172			a85_ptr[0] = (a85_val ) + 33;
173
174			a85_ptr += 5;
175			}
176			else
177			*a85_ptr++ = 'z';
178
179			if (a85_ptr >= a85_buf + sizeof (a85_buf) - 7)
180			{
181			*a85_ptr++ = '\n';
182			PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
183			a85_ptr = a85_buf;
184			}
185			}
186
187			}
188
189	root	1.8	static void
190	root	1.4	a85_finish (PerlIO *fp)
191			{
192			while (a85_cnt != 4)
193			a85_push (fp, 0);
194
195			*a85_ptr++ = '~'; // probably buggy end-marker
196			*a85_ptr++ = '>'; // probably buggy end-marker
197			*a85_ptr++ = '\n';
198
199			PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
200			}
201
202	root	1.6	/////////////////////////////////////////////////////////////////////////////
203
204	root	1.9	MODULE = Gtk2::CV PACKAGE = Gtk2::CV
205	root	1.1
206			PROTOTYPES: ENABLE
207	root	1.2
208	root	1.29	# missing function in perl. really :)
209			int
210			common_prefix_length (a, b)
211			unsigned char a = (unsigned char )SvPVutf8_nolen ($arg);
212			unsigned char b = (unsigned char )SvPVutf8_nolen ($arg);
213			CODE:
214			RETVAL = 0;
215
216			while (a == b && *a)
217			{
218			RETVAL += (*a & 0xc0) != 0x80;
219			a++, b++;
220			}
221
222			OUTPUT:
223			RETVAL
224
225	root	1.31	const char *
226	root	1.51	magic (SV *path_or_data)
227			ALIAS:
228			magic = 0
229			magic_mime = 1
230			magic_buffer = 2
231			magic_buffer_mime = 3
232	root	1.31	CODE:
233			{
234	root	1.51	STRLEN len;
235			char *data = SvPVbyte (path_or_data, len);
236	root	1.31
237	root	1.51	if (!magic_cookie[0])
238			{
239			magic_cookie[0] = magic_open (MAGIC_SYMLINK);
240	root	1.52	magic_cookie[1] = magic_open (MAGIC_SYMLINK \| MAGIC_MIME_TYPE);
241			magic_load (magic_cookie[0], 0);
242			magic_load (magic_cookie[1], 0);
243	root	1.32	}
244
245	root	1.52	perlinterp_release ();
246
247	root	1.51	RETVAL = ix & 2
248	root	1.52	? magic_buffer (magic_cookie[ix & 1], data, len)
249			: magic_file (magic_cookie[ix & 1], data);
250	root	1.32
251	root	1.46	perlinterp_acquire ();
252	root	1.31	}
253			OUTPUT:
254			RETVAL
255
256	root	1.40	# missing/broken in Gtk2 perl module
257
258			void
259			gdk_window_clear_hints (GdkWindow *window)
260			CODE:
261			gdk_window_set_geometry_hints (window, 0, 0);
262	root	1.22
263			gboolean
264			gdk_net_wm_supports (GdkAtom property)
265			CODE:
266			#if defined(GDK_WINDOWING_X11) && !defined(GDK_MULTIHEAD_SAFE)
267			RETVAL = gdk_net_wm_supports (property);
268			#else
269			RETVAL = 0;
270			#endif
271			OUTPUT:
272			RETVAL
273
274	root	1.3	GdkPixbuf_noinc *
275	root	1.26	dealpha_expose (GdkPixbuf *pb)
276			CODE:
277	root	1.46	perlinterp_release ();
278	root	1.26	{
279			int w = gdk_pixbuf_get_width (pb);
280			int h = gdk_pixbuf_get_height (pb);
281			int bpp = gdk_pixbuf_get_n_channels (pb);
282			int x, y, i;
283			guchar src = gdk_pixbuf_get_pixels (pb), dst;
284			int sstr = gdk_pixbuf_get_rowstride (pb), dstr;
285
286			RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, w, h);
287
288			dst = gdk_pixbuf_get_pixels (RETVAL);
289			dstr = gdk_pixbuf_get_rowstride (RETVAL);
290
291			for (x = 0; x < w; x++)
292			for (y = 0; y < h; y++)
293			for (i = 0; i < 3; i++)
294			dst[x * 3 + y * dstr + i] = src[x * bpp + y * sstr + i];
295			}
296	root	1.46	perlinterp_acquire ();
297	root	1.26	OUTPUT:
298			RETVAL
299
300			GdkPixbuf_noinc *
301	root	1.28	rotate (GdkPixbuf *pb, int angle)
302	root	1.2	CODE:
303	root	1.46	perlinterp_release ();
304	root	1.44	if (angle < 0)
305			angle += 360;
306	root	1.28	RETVAL = gdk_pixbuf_rotate_simple (pb, angle == 0 ? GDK_PIXBUF_ROTATE_NONE
307			: angle == 90 ? GDK_PIXBUF_ROTATE_COUNTERCLOCKWISE
308			: angle == 180 ? GDK_PIXBUF_ROTATE_UPSIDEDOWN
309			: angle == 270 ? GDK_PIXBUF_ROTATE_CLOCKWISE
310			: angle);
311	root	1.46	perlinterp_acquire ();
312	root	1.2	OUTPUT:
313			RETVAL
314
315	root	1.17	GdkPixbuf_noinc *
316	root	1.51	decode_webp (SV *image_data, int thumbnail = 0, int iw = 0, int ih = 0)
317	root	1.50	CODE:
318			{
319			#if WEBP
320	root	1.51	guchar *data;
321	root	1.50	STRLEN data_size;
322			int alpha;
323			WebPDecoderConfig config;
324	root	1.51	int inw, inh;
325
326			data = SvPVbyte (image_data, data_size);
327	root	1.50
328			perlinterp_release ();
329
330			RETVAL = 0;
331
332			if (!WebPInitDecoderConfig (&config))
333			goto err;
334
335			config.options.use_threads = 1;
336
337	root	1.51	if (WebPGetFeatures (data, data_size, &config.input) != VP8_STATUS_OK)
338			goto err;
339
340			inw = config.input.width;
341			inh = config.input.height;
342
343	root	1.50	if (thumbnail)
344			{
345	root	1.51	if (inw * ih > inh * iw)
346			ih = (iw * inh + inw - 1) / inw;
347			else
348			iw = (ih * inw + inh - 1) / inh;
349
350	root	1.50	config.options.bypass_filtering = 1;
351			config.options.no_fancy_upsampling = 1;
352
353			config.options.use_scaling = 1;
354			config.options.scaled_width = iw;
355			config.options.scaled_height = ih;
356			}
357			else
358			{
359	root	1.51	iw = inw;
360			ih = inh;
361	root	1.50	}
362
363			alpha = config.input.has_alpha;
364
365			RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, !!alpha, 8, iw, ih);
366			if (!RETVAL)
367			goto err;
368
369			config.output.colorspace = alpha ? MODE_RGBA : MODE_RGB;
370			config.output.u.RGBA.rgba = gdk_pixbuf_get_pixels (RETVAL);
371			config.output.u.RGBA.stride = gdk_pixbuf_get_rowstride (RETVAL);
372			config.output.u.RGBA.size = gdk_pixbuf_get_byte_length (RETVAL);
373			config.output.is_external_memory = 1;
374
375			if (WebPDecode (data, data_size, &config) != VP8_STATUS_OK)
376			{
377			g_object_unref (RETVAL);
378			RETVAL = 0;
379			goto err;
380			}
381
382			err:
383			perlinterp_acquire ();
384			#else
385			croak ("load_webp: webp not enabled at compile time");
386			#endif
387			}
388			OUTPUT:
389			RETVAL
390
391			GdkPixbuf_noinc *
392	root	1.47	load_jpeg (SV *path, int thumbnail = 0, int iw = 0, int ih = 0)
393	root	1.17	CODE:
394			{
395			struct jpeg_decompress_struct cinfo;
396			struct jpg_err_mgr jerr;
397			guchar *data;
398			int rs;
399			FILE *fp;
400			volatile GdkPixbuf *pb = 0;
401	root	1.23
402	root	1.17	RETVAL = 0;
403
404	root	1.30	fp = fopen (SvPVbyte_nolen (path), "rb");
405	root	1.23
406			if (!fp)
407	root	1.17	XSRETURN_UNDEF;
408
409	root	1.46	perlinterp_release ();
410
411	root	1.17	cinfo.err = jpeg_std_error (&jerr.err);
412
413			jerr.err.error_exit = cv_error_exit;
414			jerr.err.output_message = cv_error_output;
415
416			if ((rs = setjmp (jerr.setjmp_buffer)))
417			{
418			fclose (fp);
419			jpeg_destroy_decompress (&cinfo);
420
421			if (pb)
422			g_object_unref ((gpointer)pb);
423
424	root	1.46	perlinterp_acquire ();
425	root	1.17	XSRETURN_UNDEF;
426			}
427
428			jpeg_create_decompress (&cinfo);
429
430			jpeg_stdio_src (&cinfo, fp);
431			jpeg_read_header (&cinfo, TRUE);
432
433			cinfo.dct_method = JDCT_DEFAULT;
434			cinfo.do_fancy_upsampling = FALSE; /* worse quality, but nobody compained so far, and gdk-pixbuf does the same */
435			cinfo.do_block_smoothing = FALSE;
436			cinfo.out_color_space = JCS_RGB;
437			cinfo.quantize_colors = FALSE;
438
439			cinfo.scale_num = 1;
440			cinfo.scale_denom = 1;
441
442			jpeg_calc_output_dimensions (&cinfo);
443
444			if (thumbnail)
445			{
446			cinfo.dct_method = JDCT_FASTEST;
447			cinfo.do_fancy_upsampling = FALSE;
448
449			while (cinfo.scale_denom < 8
450	root	1.47	&& cinfo.output_width >= iw*4
451			&& cinfo.output_height >= ih*4)
452	root	1.17	{
453			cinfo.scale_denom <<= 1;
454			jpeg_calc_output_dimensions (&cinfo);
455			}
456			}
457
458	root	1.48	if (cinfo.output_components != 3)
459			longjmp (jerr.setjmp_buffer, 3);
460
461			if (cinfo.jpeg_color_space == JCS_YCCK \|\| cinfo.jpeg_color_space == JCS_CMYK)
462			{
463			cinfo.out_color_space = JCS_CMYK;
464			cinfo.output_components = 4;
465			}
466
467			pb = RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, cinfo.output_components == 4, 8, cinfo.output_width, cinfo.output_height);
468	root	1.17	if (!RETVAL)
469			longjmp (jerr.setjmp_buffer, 2);
470
471			data = gdk_pixbuf_get_pixels (RETVAL);
472			rs = gdk_pixbuf_get_rowstride (RETVAL);
473
474			jpeg_start_decompress (&cinfo);
475
476			while (cinfo.output_scanline < cinfo.output_height)
477			{
478			int remaining = cinfo.output_height - cinfo.output_scanline;
479			JSAMPROW rp[4];
480
481			rp [0] = data + cinfo.output_scanline * rs;
482			rp [1] = (guchar *)rp [0] + rs;
483			rp [2] = (guchar *)rp [1] + rs;
484			rp [3] = (guchar *)rp [2] + rs;
485
486			jpeg_read_scanlines (&cinfo, rp, remaining < 4 ? remaining : 4);
487			}
488
489	root	1.48	if (cinfo.out_color_space == JCS_CMYK)
490			{
491			guchar end = data + cinfo.output_height rs;
492
493			while (data < end)
494			{
495			U32 c = data [0];
496			U32 m = data [1];
497			U32 y = data [2];
498			U32 k = data [3];
499
500	root	1.49	if (0)
501			if (cinfo.Adobe_transform == 2)
502			{
503			c ^= 0xff;
504			m ^= 0xff;
505			y ^= 0xff;
506			k ^= 0xff;
507			}
508
509			data [0] = (c * k + 0x80) / 0xff;
510			data [1] = (m * k + 0x80) / 0xff;
511			data [2] = (y * k + 0x80) / 0xff;
512			data [3] = 0xff;
513	root	1.48
514			data += 4;
515			}
516			}
517
518	root	1.17	jpeg_finish_decompress (&cinfo);
519			fclose (fp);
520			jpeg_destroy_decompress (&cinfo);
521	root	1.46	perlinterp_acquire ();
522	root	1.17	}
523			OUTPUT:
524			RETVAL
525
526	root	1.33	void
527			compare (GdkPixbuf a, GdkPixbuf b)
528			PPCODE:
529	root	1.46	perlinterp_release ();
530	root	1.33	{
531			int w = gdk_pixbuf_get_width (a);
532			int h = gdk_pixbuf_get_height (a);
533	root	1.43
534	root	1.33	int sa = gdk_pixbuf_get_rowstride (a);
535			int sb = gdk_pixbuf_get_rowstride (b);
536
537			guchar *pa = gdk_pixbuf_get_pixels (a);
538			guchar *pb = gdk_pixbuf_get_pixels (b);
539
540			int x, y;
541
542			assert (w == gdk_pixbuf_get_width (b));
543			assert (h == gdk_pixbuf_get_height (b));
544
545			assert (gdk_pixbuf_get_n_channels (a) == 3);
546			assert (gdk_pixbuf_get_n_channels (b) == 3);
547
548			double diff = 0.;
549			int peak = 0;
550
551	root	1.35	if (w && h)
552	root	1.34	for (y = 0; y < h; y++)
553			{
554			guchar pa_ = pa + y sa;
555			guchar pb_ = pb + y sb;
556	root	1.33
557	root	1.34	for (x = 0; x < w; x++)
558			{
559			int d;
560
561			d = ((int)pa_++) - ((int)pb_++); diff += d*d; peak = MAX (peak, abs (d));
562			d = ((int)pa_++) - ((int)pb_++); diff += d*d; peak = MAX (peak, abs (d));
563			d = ((int)pa_++) - ((int)pb_++); diff += d*d; peak = MAX (peak, abs (d));
564			}
565			}
566	root	1.33
567	root	1.46	perlinterp_acquire ();
568
569	root	1.33	EXTEND (SP, 2);
570			PUSHs (sv_2mortal (newSVnv (sqrt (diff / (w * h * 3. * 255. * 255.)))));
571			PUSHs (sv_2mortal (newSVnv (peak / 255.)));
572			}
573
574	root	1.6	#############################################################################
575
576	root	1.2	MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Schnauzer
577
578	root	1.41	# currently only works for filenames (octet strings)
579
580	root	1.18	SV *
581			foldcase (SV *pathsv)
582			PROTOTYPE: $
583			CODE:
584			{
585			STRLEN plen;
586	root	1.41	U8 path = (U8 )SvPV (pathsv, plen);
587	root	1.18	U8 *pend = path + plen;
588			U8 dst [plen * 6 * 3], *dstp = dst;
589
590			while (path < pend)
591			{
592	root	1.19	U8 ch = *path;
593
594			if (ch >= 'a' && ch <= 'z')
595			dstp++ = path++;
596	root	1.41	else if (ch >= 'A' && ch <= 'Z')
597			dstp++ = path++ + ('a' - 'A');
598	root	1.19	else if (ch >= '0' && ch <= '9')
599	root	1.18	{
600			STRLEN el, nl = 0;
601	root	1.19	while (path >= '0' && path <= '9' && path < pend)
602	root	1.18	path++, nl++;
603
604			for (el = nl; el < 6; el++)
605			*dstp++ = '0';
606
607			memcpy (dstp, path - nl, nl);
608			dstp += nl;
609			}
610			else
611	root	1.41	dstp++ = path++;
612			#if 0
613			else
614	root	1.18	{
615			STRLEN cl;
616			to_utf8_fold (path, dstp, &cl);
617			dstp += cl;
618			path += is_utf8_char (path);
619			}
620	root	1.41	#endif
621	root	1.18	}
622
623	root	1.25	RETVAL = newSVpvn ((const char *)dst, dstp - dst);
624	root	1.18	}
625			OUTPUT:
626			RETVAL
627
628	root	1.3	GdkPixbuf_noinc *
629	root	1.24	p7_to_pb (int w, int h, SV *src_sv)
630	root	1.21	PROTOTYPE: @
631	root	1.2	CODE:
632			{
633			int x, y;
634			guchar dst, d;
635			int dstr;
636	root	1.25	guchar src = (guchar )SvPVbyte_nolen (src_sv);
637	root	1.2
638			RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, w, h);
639			dst = gdk_pixbuf_get_pixels (RETVAL);
640			dstr = gdk_pixbuf_get_rowstride (RETVAL);
641
642			for (y = 0; y < h; y++)
643			for (d = dst + y * dstr, x = 0; x < w; x++)
644			{
645	root	1.3	d++ = (((src >> 5) & 7) * 255 + 4) / 7;
646			d++ = (((src >> 2) & 7) * 255 + 4) / 7;
647			d++ = (((src >> 0) & 3) * 255 + 2) / 3;
648	root	1.2
649			src++;
650			}
651	root	1.3	}
652			OUTPUT:
653			RETVAL
654
655	root	1.6	#############################################################################
656	root	1.4
657			MODULE = Gtk2::CV PACKAGE = Gtk2::CV::PostScript
658
659			void
660	root	1.7	dump_ascii85 (PerlIO fp, GdkPixbuf pb)
661	root	1.4	CODE:
662			{
663			int w = gdk_pixbuf_get_width (pb);
664			int h = gdk_pixbuf_get_height (pb);
665			int x, y, i;
666			guchar *dst;
667	root	1.7	int bpp = gdk_pixbuf_get_n_channels (pb);
668	root	1.4	guchar *src = gdk_pixbuf_get_pixels (pb);
669			int sstr = gdk_pixbuf_get_rowstride (pb);
670
671			a85_init ();
672
673			for (y = 0; y < h; y++)
674			for (x = 0; x < w; x++)
675	root	1.7	for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
676	root	1.4	a85_push (fp, src [x * bpp + y * sstr + i]);
677
678			a85_finish (fp);
679	root	1.7	}
680
681			void
682			dump_binary (PerlIO fp, GdkPixbuf pb)
683			CODE:
684			{
685			int w = gdk_pixbuf_get_width (pb);
686			int h = gdk_pixbuf_get_height (pb);
687			int x, y, i;
688			guchar *dst;
689			int bpp = gdk_pixbuf_get_n_channels (pb);
690			guchar *src = gdk_pixbuf_get_pixels (pb);
691			int sstr = gdk_pixbuf_get_rowstride (pb);
692
693			for (y = 0; y < h; y++)
694			for (x = 0; x < w; x++)
695			for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
696			PerlIO_putc (fp, src [x * bpp + y * sstr + i]);
697	root	1.4	}
698	root	1.8
699			#############################################################################
700
701			MODULE = Gtk2::CV PACKAGE = Gtk2::CV
702
703			SV *
704			pb_to_hv84 (GdkPixbuf *pb)
705			CODE:
706			{
707			int w = gdk_pixbuf_get_width (pb);
708			int h = gdk_pixbuf_get_height (pb);
709			int x, y;
710			guchar *dst;
711			int bpp = gdk_pixbuf_get_n_channels (pb);
712			guchar *src = gdk_pixbuf_get_pixels (pb);
713			int sstr = gdk_pixbuf_get_rowstride (pb);
714
715			RETVAL = newSV (6 * 8 * 12 / 8);
716			SvPOK_only (RETVAL);
717			SvCUR_set (RETVAL, 6 * 8 * 12 / 8);
718
719	root	1.25	dst = (guchar *)SvPVX (RETVAL);
720	root	1.8
721			/* some primitive error distribution + random dithering */
722
723			for (y = 0; y < h; y++)
724			{
725			guchar p = src + y sstr;
726
727			for (x = 0; x < w; x += 2)
728			{
729			unsigned int r, g, b, h, s, v, H, V1, V2;
730
731			if (bpp == 3)
732			r = p++, g = p++, b = *p++;
733			else if (bpp == 1)
734			r = g = b = *p++;
735			else
736			abort ();
737
738			rgb_to_hsv (r, g, b, &h, &s, &v);
739
740			H = (h * 15 / 255) << 4;
741			V1 = v;
742
743			if (bpp == 3)
744			r = p++, g = p++, b = *p++;
745			else if (bpp == 1)
746			r = g = b = *p++;
747			else
748			abort ();
749
750			rgb_to_hsv (r, g, b, &h, &s, &v);
751
752			H \|= h * 15 / 255;
753			V2 = v;
754
755			*dst++ = H;
756			*dst++ = V1;
757			*dst++ = V2;
758			}
759			}
760			}
761			OUTPUT:
762			RETVAL
763	root	1.4
764	root	1.9	SV *
765			hv84_to_av (unsigned char *hv84)
766			CODE:
767			{
768			int i = 72 / 3;
769			AV *av = newAV ();
770
771			RETVAL = (SV )newRV_noinc ((SV )av);
772			while (i--)
773			{
774			int h = *hv84++;
775			int v1 = *hv84++;
776			int v2 = *hv84++;
777
778			av_push (av, newSViv (v1));
779			av_push (av, newSViv ((h >> 4) * 255 / 15));
780			av_push (av, newSViv (v2));
781			av_push (av, newSViv ((h & 15) * 255 / 15));
782			}
783			}
784			OUTPUT:
785			RETVAL
786	root	1.2
787	root	1.20	#############################################################################
788
789			MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Plugin::RCluster
790
791			SV *
792	root	1.36	extract_features (SV *ar)
793			CODE:
794			{
795			int i;
796			AV av, result;
797
798			if (!SvROK (ar) \|\| SvTYPE (SvRV (ar)) != SVt_PVAV)
799	root	1.39	croak ("Not an array ref as first argument to extract_features");
800	root	1.36
801			av = (AV *) SvRV (ar);
802			result = newAV ();
803
804			for (i = 0; i <= av_len (av); ++i)
805			{
806			SV sv = av_fetch (av, i, 1);
807			SV histsv = newSV (9 sizeof (float) + 1);
808
809			SvPOK_on (histsv);
810			SvCUR_set (histsv, 9 * sizeof (float));
811			float hist = (float )SvPVX (histsv);
812
813			struct feature f_h, f_s, f_v;
814			feature_init (&f_h);
815			feature_init (&f_s);
816			feature_init (&f_v);
817
818			{
819			STRLEN len;
820			unsigned char buf = (unsigned char )SvPVbyte (sv, len);
821			while (len >= 3)
822			{
823			unsigned int r, g, b, h, s, v;
824			r = buf++; g = buf++; b = *buf++;
825			rgb_to_hsv (r, g, b, &h, &s, &v);
826
827			feature_update_pass_1 (&f_h, h);
828			feature_update_pass_1 (&f_s, s);
829			feature_update_pass_1 (&f_v, v);
830
831			len -= 3;
832			}
833
834			feature_finish_pass_1 (&f_h);
835			feature_finish_pass_1 (&f_s);
836			feature_finish_pass_1 (&f_v);
837			}
838
839			{
840			STRLEN len;
841			unsigned char buf = (unsigned char )SvPVbyte (sv, len);
842			while (len >= 3)
843			{
844			unsigned int r, g, b, h, s, v;
845			r = buf++; g = buf++; b = *buf++;
846			rgb_to_hsv (r, g, b, &h, &s, &v);
847
848			feature_update_pass_2 (&f_h, h);
849			feature_update_pass_2 (&f_s, s);
850			feature_update_pass_2 (&f_v, v);
851
852			len -= 3;
853			}
854
855			feature_finish_pass_2 (&f_h);
856			feature_finish_pass_2 (&f_s);
857			feature_finish_pass_2 (&f_v);
858			}
859
860			hist [0] = f_h.v1 * 2.; hist [1] = f_h.v2 * 2.; hist [2] = f_h.v3 * 2.;
861			hist [3] = f_s.v1 ; hist [4] = f_s.v2 ; hist [5] = f_s.v3 ;
862	root	1.38	hist [6] = f_v.v1 * .5; hist [7] = f_v.v2 * .5; hist [8] = f_v.v3 * .5;
863	root	1.36
864			av_push (result, histsv);
865			}
866
867			RETVAL = newRV_noinc ((SV *)result);
868			}
869			OUTPUT:
870			RETVAL
871