ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/CV/CV.xs
Revision: 1.40
Committed: Sat Nov 25 15:00:51 2006 UTC (17 years, 5 months ago) by root
Branch: MAIN
CVS Tags: rel-1_5, rel-1_4, rel-1_51
Changes since 1.39: +6 -1 lines
Log Message:
*** empty log message ***

File Contents

# Content
1 #include "EXTERN.h"
2 #include "perl.h"
3 #include "XSUB.h"
4
5 #include <string.h>
6 #include <setjmp.h>
7 #include <math.h>
8
9 #include <magic.h>
10
11 #include <jpeglib.h>
12 #include <glib.h>
13 #include <gtk/gtk.h>
14 #include <gdk-pixbuf/gdk-pixbuf.h>
15
16 #include <gperl.h>
17 #include <gtk2perl.h>
18
19 #define IW 80 /* MUST match Schnauzer.pm! */
20 #define IH 60 /* MUST match Schnauzer.pm! */
21
22 #define RAND (seed = (seed + 7141) * 54773 % 134456)
23
24 #define LINELENGTH 240
25
26 #define ELLIPSIS "\xe2\x80\xa6"
27
28 struct jpg_err_mgr
29 {
30 struct jpeg_error_mgr err;
31 jmp_buf setjmp_buffer;
32 };
33
34 static void
35 cv_error_exit (j_common_ptr cinfo)
36 {
37 longjmp (((struct jpg_err_mgr *)cinfo->err)->setjmp_buffer, 99);
38 }
39
40 static void
41 cv_error_output (j_common_ptr cinfo)
42 {
43 return;
44 }
45
46 static void
47 rgb_to_hsv (unsigned int r, unsigned int g, unsigned int b,
48 unsigned int *h, unsigned int *s, unsigned int *v)
49 {
50 unsigned int mx = r; if (g > mx) mx = g; if (b > mx) mx = b;
51 unsigned int mn = r; if (g < mn) mn = g; if (b < mn) mn = b;
52 unsigned int delta = mx - mn;
53
54 *v = mx;
55
56 *s = mx ? delta * 255 / mx : 0;
57
58 if (delta == 0)
59 *h = 0;
60 else
61 {
62 if (r == mx)
63 *h = ((int)g - (int)b) * 255 / (int)(delta * 3);
64 else if (g == mx)
65 *h = ((int)b - (int)r) * 255 / (int)(delta * 3) + 52;
66 else if (b == mx)
67 *h = ((int)r - (int)g) * 255 / (int)(delta * 3) + 103;
68
69 *h &= 255;
70 }
71 }
72
73 struct feature {
74 float v1, v2, v3; // mean, square, cube
75 int n;
76 };
77
78 static void
79 feature_init (struct feature *f)
80 {
81 f->v1 = 0.;
82 f->v2 = 0.;
83 f->v3 = 0.;
84 f->n = 0;
85 }
86
87 // didn't find an algorithm to neatly do mean, variance and skew in one pass.
88 // elmex ist schuld.
89 static void
90 feature_update_pass_1 (struct feature *f, unsigned int v)
91 {
92 f->v1 += v;
93 f->n += 1;
94 }
95
96 static void
97 feature_finish_pass_1 (struct feature *f)
98 {
99 if (f->n < 1)
100 return;
101
102 f->v1 /= f->n;
103 }
104
105 static void
106 feature_update_pass_2 (struct feature *f, unsigned int v)
107 {
108 float d = v - f->v1;
109
110 f->v2 += d * d;
111 f->v3 += d * d * d;
112 }
113
114 static void
115 feature_finish_pass_2 (struct feature *f)
116 {
117 if (f->n < 1)
118 return;
119
120 f->v2 /= f->n;
121 f->v3 /= f->n;
122
123 f->v1 /= 255.;
124 f->v2 /= 255. * 255.; f->v2 = sqrtf (f->v2);
125 f->v3 /= 255. * 255. * 255.; f->v3 = powf (fabsf (f->v3), 1./3.);
126 }
127
128 static guint32 a85_val;
129 static guint a85_cnt;
130 static guchar a85_buf[LINELENGTH], *a85_ptr;
131
132 static void
133 a85_init (void)
134 {
135 a85_cnt = 4;
136 a85_ptr = a85_buf;
137 }
138
139 static void
140 a85_push (PerlIO *fp, guchar c)
141 {
142 a85_val = a85_val << 8 | c;
143
144 if (!--a85_cnt)
145 {
146 a85_cnt = 4;
147 if (a85_val)
148 {
149 a85_ptr[4] = (a85_val % 85) + 33; a85_val /= 85;
150 a85_ptr[3] = (a85_val % 85) + 33; a85_val /= 85;
151 a85_ptr[2] = (a85_val % 85) + 33; a85_val /= 85;
152 a85_ptr[1] = (a85_val % 85) + 33; a85_val /= 85;
153 a85_ptr[0] = (a85_val ) + 33;
154
155 a85_ptr += 5;
156 }
157 else
158 *a85_ptr++ = 'z';
159
160 if (a85_ptr >= a85_buf + sizeof (a85_buf) - 7)
161 {
162 *a85_ptr++ = '\n';
163 PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
164 a85_ptr = a85_buf;
165 }
166 }
167
168 }
169
170 static void
171 a85_finish (PerlIO *fp)
172 {
173 while (a85_cnt != 4)
174 a85_push (fp, 0);
175
176 *a85_ptr++ = '~'; // probably buggy end-marker
177 *a85_ptr++ = '>'; // probably buggy end-marker
178 *a85_ptr++ = '\n';
179
180 PerlIO_write (fp, a85_buf, a85_ptr - a85_buf);
181 }
182
183 /////////////////////////////////////////////////////////////////////////////
184
185 MODULE = Gtk2::CV PACKAGE = Gtk2::CV
186
187 PROTOTYPES: ENABLE
188
189 # missing function in perl. really :)
190 int
191 common_prefix_length (a, b)
192 unsigned char *a = (unsigned char *)SvPVutf8_nolen ($arg);
193 unsigned char *b = (unsigned char *)SvPVutf8_nolen ($arg);
194 CODE:
195 RETVAL = 0;
196
197 while (*a == *b && *a)
198 {
199 RETVAL += (*a & 0xc0) != 0x80;
200 a++, b++;
201 }
202
203 OUTPUT:
204 RETVAL
205
206 const char *
207 magic (const char *path)
208 CODE:
209 {
210 static magic_t cookie;
211
212 if (!cookie)
213 {
214 cookie = magic_open (MAGIC_NONE);
215
216 if (cookie)
217 magic_load (cookie, 0);
218 else
219 XSRETURN_UNDEF;
220 }
221
222 RETVAL = magic_file (cookie, path);
223 }
224 OUTPUT:
225 RETVAL
226
227 const char *
228 magic_mime (const char *path)
229 CODE:
230 {
231 static magic_t cookie;
232
233 if (!cookie)
234 {
235 cookie = magic_open (MAGIC_MIME);
236
237 if (cookie)
238 magic_load (cookie, 0);
239 else
240 XSRETURN_UNDEF;
241 }
242
243 RETVAL = magic_file (cookie, path);
244 }
245 OUTPUT:
246 RETVAL
247
248 # missing/broken in Gtk2 perl module
249
250 void
251 gdk_window_clear_hints (GdkWindow *window)
252 CODE:
253 gdk_window_set_geometry_hints (window, 0, 0);
254
255 gboolean
256 gdk_net_wm_supports (GdkAtom property)
257 CODE:
258 #if defined(GDK_WINDOWING_X11) && !defined(GDK_MULTIHEAD_SAFE)
259 RETVAL = gdk_net_wm_supports (property);
260 #else
261 RETVAL = 0;
262 #endif
263 OUTPUT:
264 RETVAL
265
266 GdkPixbuf_noinc *
267 dealpha_expose (GdkPixbuf *pb)
268 CODE:
269 {
270 int w = gdk_pixbuf_get_width (pb);
271 int h = gdk_pixbuf_get_height (pb);
272 int bpp = gdk_pixbuf_get_n_channels (pb);
273 int x, y, i;
274 guchar *src = gdk_pixbuf_get_pixels (pb), *dst;
275 int sstr = gdk_pixbuf_get_rowstride (pb), dstr;
276
277 RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, w, h);
278
279 dst = gdk_pixbuf_get_pixels (RETVAL);
280 dstr = gdk_pixbuf_get_rowstride (RETVAL);
281
282 for (x = 0; x < w; x++)
283 for (y = 0; y < h; y++)
284 for (i = 0; i < 3; i++)
285 dst[x * 3 + y * dstr + i] = src[x * bpp + y * sstr + i];
286 }
287 OUTPUT:
288 RETVAL
289
290 GdkPixbuf_noinc *
291 rotate (GdkPixbuf *pb, int angle)
292 CODE:
293 RETVAL = gdk_pixbuf_rotate_simple (pb, angle == 0 ? GDK_PIXBUF_ROTATE_NONE
294 : angle == 90 ? GDK_PIXBUF_ROTATE_COUNTERCLOCKWISE
295 : angle == 180 ? GDK_PIXBUF_ROTATE_UPSIDEDOWN
296 : angle == 270 ? GDK_PIXBUF_ROTATE_CLOCKWISE
297 : angle);
298 OUTPUT:
299 RETVAL
300
301 GdkPixbuf_noinc *
302 load_jpeg (SV *path, int thumbnail=0)
303 CODE:
304 {
305 struct jpeg_decompress_struct cinfo;
306 struct jpg_err_mgr jerr;
307 guchar *data;
308 int rs;
309 FILE *fp;
310 volatile GdkPixbuf *pb = 0;
311
312 RETVAL = 0;
313
314 fp = fopen (SvPVbyte_nolen (path), "rb");
315
316 if (!fp)
317 XSRETURN_UNDEF;
318
319 cinfo.err = jpeg_std_error (&jerr.err);
320
321 jerr.err.error_exit = cv_error_exit;
322 jerr.err.output_message = cv_error_output;
323
324 if ((rs = setjmp (jerr.setjmp_buffer)))
325 {
326 fclose (fp);
327 jpeg_destroy_decompress (&cinfo);
328
329 if (pb)
330 g_object_unref ((gpointer)pb);
331
332 XSRETURN_UNDEF;
333 }
334
335 jpeg_create_decompress (&cinfo);
336
337 jpeg_stdio_src (&cinfo, fp);
338 jpeg_read_header (&cinfo, TRUE);
339
340 cinfo.dct_method = JDCT_DEFAULT;
341 cinfo.do_fancy_upsampling = FALSE; /* worse quality, but nobody compained so far, and gdk-pixbuf does the same */
342 cinfo.do_block_smoothing = FALSE;
343 cinfo.out_color_space = JCS_RGB;
344 cinfo.quantize_colors = FALSE;
345
346 cinfo.scale_num = 1;
347 cinfo.scale_denom = 1;
348
349 jpeg_calc_output_dimensions (&cinfo);
350
351 if (thumbnail)
352 {
353 cinfo.dct_method = JDCT_FASTEST;
354 cinfo.do_fancy_upsampling = FALSE;
355
356 while (cinfo.scale_denom < 8
357 && cinfo.output_width >= IW*4
358 && cinfo.output_height >= IH*4)
359 {
360 cinfo.scale_denom <<= 1;
361 jpeg_calc_output_dimensions (&cinfo);
362 }
363 }
364
365 pb = RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, cinfo.output_width, cinfo.output_height);
366 if (!RETVAL)
367 longjmp (jerr.setjmp_buffer, 2);
368
369 data = gdk_pixbuf_get_pixels (RETVAL);
370 rs = gdk_pixbuf_get_rowstride (RETVAL);
371
372 if (cinfo.output_components != 3)
373 longjmp (jerr.setjmp_buffer, 3);
374
375 jpeg_start_decompress (&cinfo);
376
377 while (cinfo.output_scanline < cinfo.output_height)
378 {
379 int remaining = cinfo.output_height - cinfo.output_scanline;
380 JSAMPROW rp[4];
381
382 rp [0] = data + cinfo.output_scanline * rs;
383 rp [1] = (guchar *)rp [0] + rs;
384 rp [2] = (guchar *)rp [1] + rs;
385 rp [3] = (guchar *)rp [2] + rs;
386
387 jpeg_read_scanlines (&cinfo, rp, remaining < 4 ? remaining : 4);
388 }
389
390 jpeg_finish_decompress (&cinfo);
391 fclose (fp);
392 jpeg_destroy_decompress (&cinfo);
393 }
394 OUTPUT:
395 RETVAL
396
397 void
398 compare (GdkPixbuf *a, GdkPixbuf *b)
399 PPCODE:
400 {
401 int w = gdk_pixbuf_get_width (a);
402 int h = gdk_pixbuf_get_height (a);
403 int sa = gdk_pixbuf_get_rowstride (a);
404 int sb = gdk_pixbuf_get_rowstride (b);
405
406 guchar *pa = gdk_pixbuf_get_pixels (a);
407 guchar *pb = gdk_pixbuf_get_pixels (b);
408
409 int x, y;
410
411 assert (w == gdk_pixbuf_get_width (b));
412 assert (h == gdk_pixbuf_get_height (b));
413
414 assert (gdk_pixbuf_get_n_channels (a) == 3);
415 assert (gdk_pixbuf_get_n_channels (b) == 3);
416
417 double diff = 0.;
418 int peak = 0;
419
420 if (w && h)
421 for (y = 0; y < h; y++)
422 {
423 guchar *pa_ = pa + y * sa;
424 guchar *pb_ = pb + y * sb;
425
426 for (x = 0; x < w; x++)
427 {
428 int d;
429
430 d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
431 d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
432 d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
433 }
434 }
435
436 EXTEND (SP, 2);
437 PUSHs (sv_2mortal (newSVnv (sqrt (diff / (w * h * 3. * 255. * 255.)))));
438 PUSHs (sv_2mortal (newSVnv (peak / 255.)));
439 }
440
441 #############################################################################
442
443 MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Schnauzer
444
445 SV *
446 foldcase (SV *pathsv)
447 PROTOTYPE: $
448 CODE:
449 {
450 STRLEN plen;
451 U8 *path = (U8 *)SvPVutf8 (pathsv, plen);
452 U8 *pend = path + plen;
453 U8 dst [plen * 6 * 3], *dstp = dst;
454
455 while (path < pend)
456 {
457 U8 ch = *path;
458
459 if (ch >= 'a' && ch <= 'z')
460 *dstp++ = *path++;
461 else if (ch >= '0' && ch <= '9')
462 {
463 STRLEN el, nl = 0;
464 while (*path >= '0' && *path <= '9' && path < pend)
465 path++, nl++;
466
467 for (el = nl; el < 6; el++)
468 *dstp++ = '0';
469
470 memcpy (dstp, path - nl, nl);
471 dstp += nl;
472 }
473 else
474 {
475 STRLEN cl;
476 to_utf8_fold (path, dstp, &cl);
477 dstp += cl;
478 path += is_utf8_char (path);
479 }
480 }
481
482 RETVAL = newSVpvn ((const char *)dst, dstp - dst);
483 }
484 OUTPUT:
485 RETVAL
486
487 GdkPixbuf_noinc *
488 p7_to_pb (int w, int h, SV *src_sv)
489 PROTOTYPE: @
490 CODE:
491 {
492 int x, y;
493 guchar *dst, *d;
494 int dstr;
495 guchar *src = (guchar *)SvPVbyte_nolen (src_sv);
496
497 RETVAL = gdk_pixbuf_new (GDK_COLORSPACE_RGB, 0, 8, w, h);
498 dst = gdk_pixbuf_get_pixels (RETVAL);
499 dstr = gdk_pixbuf_get_rowstride (RETVAL);
500
501 for (y = 0; y < h; y++)
502 for (d = dst + y * dstr, x = 0; x < w; x++)
503 {
504 *d++ = (((*src >> 5) & 7) * 255 + 4) / 7;
505 *d++ = (((*src >> 2) & 7) * 255 + 4) / 7;
506 *d++ = (((*src >> 0) & 3) * 255 + 2) / 3;
507
508 src++;
509 }
510 }
511 OUTPUT:
512 RETVAL
513
514 #############################################################################
515
516 MODULE = Gtk2::CV PACKAGE = Gtk2::CV::PostScript
517
518 void
519 dump_ascii85 (PerlIO *fp, GdkPixbuf *pb)
520 CODE:
521 {
522 int w = gdk_pixbuf_get_width (pb);
523 int h = gdk_pixbuf_get_height (pb);
524 int x, y, i;
525 guchar *dst;
526 int bpp = gdk_pixbuf_get_n_channels (pb);
527 guchar *src = gdk_pixbuf_get_pixels (pb);
528 int sstr = gdk_pixbuf_get_rowstride (pb);
529
530 a85_init ();
531
532 for (y = 0; y < h; y++)
533 for (x = 0; x < w; x++)
534 for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
535 a85_push (fp, src [x * bpp + y * sstr + i]);
536
537 a85_finish (fp);
538 }
539
540 void
541 dump_binary (PerlIO *fp, GdkPixbuf *pb)
542 CODE:
543 {
544 int w = gdk_pixbuf_get_width (pb);
545 int h = gdk_pixbuf_get_height (pb);
546 int x, y, i;
547 guchar *dst;
548 int bpp = gdk_pixbuf_get_n_channels (pb);
549 guchar *src = gdk_pixbuf_get_pixels (pb);
550 int sstr = gdk_pixbuf_get_rowstride (pb);
551
552 for (y = 0; y < h; y++)
553 for (x = 0; x < w; x++)
554 for (i = 0; i < (bpp < 3 ? 1 : 3); i++)
555 PerlIO_putc (fp, src [x * bpp + y * sstr + i]);
556 }
557
558 #############################################################################
559
560 MODULE = Gtk2::CV PACKAGE = Gtk2::CV
561
562 SV *
563 pb_to_hv84 (GdkPixbuf *pb)
564 CODE:
565 {
566 int w = gdk_pixbuf_get_width (pb);
567 int h = gdk_pixbuf_get_height (pb);
568 int x, y;
569 guchar *dst;
570 int bpp = gdk_pixbuf_get_n_channels (pb);
571 guchar *src = gdk_pixbuf_get_pixels (pb);
572 int sstr = gdk_pixbuf_get_rowstride (pb);
573
574 RETVAL = newSV (6 * 8 * 12 / 8);
575 SvPOK_only (RETVAL);
576 SvCUR_set (RETVAL, 6 * 8 * 12 / 8);
577
578 dst = (guchar *)SvPVX (RETVAL);
579
580 /* some primitive error distribution + random dithering */
581
582 for (y = 0; y < h; y++)
583 {
584 guchar *p = src + y * sstr;
585
586 for (x = 0; x < w; x += 2)
587 {
588 unsigned int r, g, b, h, s, v, H, V1, V2;
589
590 if (bpp == 3)
591 r = *p++, g = *p++, b = *p++;
592 else if (bpp == 1)
593 r = g = b = *p++;
594 else
595 abort ();
596
597 rgb_to_hsv (r, g, b, &h, &s, &v);
598
599 H = (h * 15 / 255) << 4;
600 V1 = v;
601
602 if (bpp == 3)
603 r = *p++, g = *p++, b = *p++;
604 else if (bpp == 1)
605 r = g = b = *p++;
606 else
607 abort ();
608
609 rgb_to_hsv (r, g, b, &h, &s, &v);
610
611 H |= h * 15 / 255;
612 V2 = v;
613
614 *dst++ = H;
615 *dst++ = V1;
616 *dst++ = V2;
617 }
618 }
619 }
620 OUTPUT:
621 RETVAL
622
623 SV *
624 hv84_to_av (unsigned char *hv84)
625 CODE:
626 {
627 int i = 72 / 3;
628 AV *av = newAV ();
629
630 RETVAL = (SV *)newRV_noinc ((SV *)av);
631 while (i--)
632 {
633 int h = *hv84++;
634 int v1 = *hv84++;
635 int v2 = *hv84++;
636
637 av_push (av, newSViv (v1));
638 av_push (av, newSViv ((h >> 4) * 255 / 15));
639 av_push (av, newSViv (v2));
640 av_push (av, newSViv ((h & 15) * 255 / 15));
641 }
642 }
643 OUTPUT:
644 RETVAL
645
646 #############################################################################
647
648 MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Plugin::RCluster
649
650 SV *
651 extract_features (SV *ar)
652 CODE:
653 {
654 int i;
655 AV *av, *result;
656
657 if (!SvROK (ar) || SvTYPE (SvRV (ar)) != SVt_PVAV)
658 croak ("Not an array ref as first argument to extract_features");
659
660 av = (AV *) SvRV (ar);
661 result = newAV ();
662
663 for (i = 0; i <= av_len (av); ++i)
664 {
665 SV *sv = *av_fetch (av, i, 1);
666 SV *histsv = newSV (9 * sizeof (float) + 1);
667
668 SvPOK_on (histsv);
669 SvCUR_set (histsv, 9 * sizeof (float));
670 float *hist = (float *)SvPVX (histsv);
671
672 struct feature f_h, f_s, f_v;
673 feature_init (&f_h);
674 feature_init (&f_s);
675 feature_init (&f_v);
676
677 {
678 STRLEN len;
679 unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
680 while (len >= 3)
681 {
682 unsigned int r, g, b, h, s, v;
683 r = *buf++; g = *buf++; b = *buf++;
684 rgb_to_hsv (r, g, b, &h, &s, &v);
685
686 feature_update_pass_1 (&f_h, h);
687 feature_update_pass_1 (&f_s, s);
688 feature_update_pass_1 (&f_v, v);
689
690 len -= 3;
691 }
692
693 feature_finish_pass_1 (&f_h);
694 feature_finish_pass_1 (&f_s);
695 feature_finish_pass_1 (&f_v);
696 }
697
698 {
699 STRLEN len;
700 unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
701 while (len >= 3)
702 {
703 unsigned int r, g, b, h, s, v;
704 r = *buf++; g = *buf++; b = *buf++;
705 rgb_to_hsv (r, g, b, &h, &s, &v);
706
707 feature_update_pass_2 (&f_h, h);
708 feature_update_pass_2 (&f_s, s);
709 feature_update_pass_2 (&f_v, v);
710
711 len -= 3;
712 }
713
714 feature_finish_pass_2 (&f_h);
715 feature_finish_pass_2 (&f_s);
716 feature_finish_pass_2 (&f_v);
717 }
718
719 hist [0] = f_h.v1 * 2.; hist [1] = f_h.v2 * 2.; hist [2] = f_h.v3 * 2.;
720 hist [3] = f_s.v1 ; hist [4] = f_s.v2 ; hist [5] = f_s.v3 ;
721 hist [6] = f_v.v1 * .5; hist [7] = f_v.v2 * .5; hist [8] = f_v.v3 * .5;
722
723 av_push (result, histsv);
724 }
725
726 RETVAL = newRV_noinc ((SV *)result);
727 }
728 OUTPUT:
729 RETVAL
730