ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/CV/CV.xs
(Generate patch)

Comparing CV/CV.xs (file contents):
Revision 1.33 by root, Fri Feb 17 08:48:06 2006 UTC vs.
Revision 1.41 by root, Sat Mar 1 04:11:26 2008 UTC

… …
68 68
69 *h &= 255; 69 *h &= 255;
70 } 70 }
71} 71}
72 72
73struct feature {
74 float v1, v2, v3; // mean, square, cube
75 int n;
76};
77
78static void
79feature_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.
89static void
90feature_update_pass_1 (struct feature *f, unsigned int v)
91{
92 f->v1 += v;
93 f->n += 1;
94}
95
96static void
97feature_finish_pass_1 (struct feature *f)
98{
99 if (f->n < 1)
100 return;
101
102 f->v1 /= f->n;
103}
104
105static void
106feature_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
114static void
115feature_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
73static guint32 a85_val; 128static guint32 a85_val;
74static guint a85_cnt; 129static guint a85_cnt;
75static guchar a85_buf[LINELENGTH], *a85_ptr; 130static guchar a85_buf[LINELENGTH], *a85_ptr;
76 131
77static void 132static void
… …
188 RETVAL = magic_file (cookie, path); 243 RETVAL = magic_file (cookie, path);
189} 244}
190 OUTPUT: 245 OUTPUT:
191 RETVAL 246 RETVAL
192 247
193# missing in Gtk2 perl module 248# missing/broken in Gtk2 perl module
249
250void
251gdk_window_clear_hints (GdkWindow *window)
252 CODE:
253 gdk_window_set_geometry_hints (window, 0, 0);
194 254
195gboolean 255gboolean
196gdk_net_wm_supports (GdkAtom property) 256gdk_net_wm_supports (GdkAtom property)
197 CODE: 257 CODE:
198#if defined(GDK_WINDOWING_X11) && !defined(GDK_MULTIHEAD_SAFE) 258#if defined(GDK_WINDOWING_X11) && !defined(GDK_MULTIHEAD_SAFE)
… …
355 assert (gdk_pixbuf_get_n_channels (b) == 3); 415 assert (gdk_pixbuf_get_n_channels (b) == 3);
356 416
357 double diff = 0.; 417 double diff = 0.;
358 int peak = 0; 418 int peak = 0;
359 419
420 if (w && h)
360 for (y = 0; y < h; y++) 421 for (y = 0; y < h; y++)
361 { 422 {
362 guchar *pa_ = pa + y * sa; 423 guchar *pa_ = pa + y * sa;
363 guchar *pb_ = pb + y * sb; 424 guchar *pb_ = pb + y * sb;
364 425
365 for (x = 0; x < w; x ++) 426 for (x = 0; x < w; x++)
366 { 427 {
367 int d; 428 int d;
368 429
369 d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d)); 430 d = ((int)*pa_++) - ((int)*pb_++); diff += d*d; peak = MAX (peak, abs (d));
370 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));
371 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));
372 } 433 }
373 } 434 }
374 435
375 EXTEND (SP, 2); 436 EXTEND (SP, 2);
376 PUSHs (sv_2mortal (newSVnv (sqrt (diff / (w * h * 3. * 255. * 255.))))); 437 PUSHs (sv_2mortal (newSVnv (sqrt (diff / (w * h * 3. * 255. * 255.)))));
377 PUSHs (sv_2mortal (newSVnv (peak / 255.))); 438 PUSHs (sv_2mortal (newSVnv (peak / 255.)));
378} 439}
379 440
380############################################################################# 441#############################################################################
381 442
382MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Schnauzer 443MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Schnauzer
383 444
445# currently only works for filenames (octet strings)
446
384SV * 447SV *
385foldcase (SV *pathsv) 448foldcase (SV *pathsv)
386 PROTOTYPE: $ 449 PROTOTYPE: $
387 CODE: 450 CODE:
388{ 451{
389 STRLEN plen; 452 STRLEN plen;
390 U8 *path = (U8 *)SvPVutf8 (pathsv, plen); 453 U8 *path = (U8 *)SvPV (pathsv, plen);
391 U8 *pend = path + plen; 454 U8 *pend = path + plen;
392 U8 dst [plen * 6 * 3], *dstp = dst; 455 U8 dst [plen * 6 * 3], *dstp = dst;
393 456
394 while (path < pend) 457 while (path < pend)
395 { 458 {
396 U8 ch = *path; 459 U8 ch = *path;
397 460
398 if (ch >= 'a' && ch <= 'z') 461 if (ch >= 'a' && ch <= 'z')
399 *dstp++ = *path++; 462 *dstp++ = *path++;
463 else if (ch >= 'A' && ch <= 'Z')
464 *dstp++ = *path++ + ('a' - 'A');
400 else if (ch >= '0' && ch <= '9') 465 else if (ch >= '0' && ch <= '9')
401 { 466 {
402 STRLEN el, nl = 0; 467 STRLEN el, nl = 0;
403 while (*path >= '0' && *path <= '9' && path < pend) 468 while (*path >= '0' && *path <= '9' && path < pend)
404 path++, nl++; 469 path++, nl++;
… …
407 *dstp++ = '0'; 472 *dstp++ = '0';
408 473
409 memcpy (dstp, path - nl, nl); 474 memcpy (dstp, path - nl, nl);
410 dstp += nl; 475 dstp += nl;
411 } 476 }
477 else
478 *dstp++ = *path++;
479#if 0
412 else 480 else
413 { 481 {
414 STRLEN cl; 482 STRLEN cl;
415 to_utf8_fold (path, dstp, &cl); 483 to_utf8_fold (path, dstp, &cl);
416 dstp += cl; 484 dstp += cl;
417 path += is_utf8_char (path); 485 path += is_utf8_char (path);
418 } 486 }
487#endif
419 } 488 }
420 489
421 RETVAL = newSVpvn ((const char *)dst, dstp - dst); 490 RETVAL = newSVpvn ((const char *)dst, dstp - dst);
422} 491}
423 OUTPUT: 492 OUTPUT:
… …
585############################################################################# 654#############################################################################
586 655
587MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Plugin::RCluster 656MODULE = Gtk2::CV PACKAGE = Gtk2::CV::Plugin::RCluster
588 657
589SV * 658SV *
590make_histograms (SV *ar) 659extract_features (SV *ar)
591 CODE: 660 CODE:
592{ 661{
593 int i; 662 int i;
594 AV *av, *result; 663 AV *av, *result;
595 664
596 if (!SvROK (ar) || SvTYPE (SvRV (ar)) != SVt_PVAV) 665 if (!SvROK (ar) || SvTYPE (SvRV (ar)) != SVt_PVAV)
597 croak ("Not an array ref as first argument to make_histogram"); 666 croak ("Not an array ref as first argument to extract_features");
598 667
599 av = (AV *) SvRV (ar); 668 av = (AV *) SvRV (ar);
600 result = newAV (); 669 result = newAV ();
601 670
602 for (i = 0; i <= av_len (av); ++i) 671 for (i = 0; i <= av_len (av); ++i)
603 { 672 {
604 const int HISTSIZE = 64;
605
606 int j;
607 SV *sv = *av_fetch (av, i, 1); 673 SV *sv = *av_fetch (av, i, 1);
608 STRLEN len;
609 char *buf = SvPVbyte (sv, len);
610
611 int tmphist[HISTSIZE];
612 float *hist;
613
614 SV *histsv = newSV (HISTSIZE * sizeof (float) + 1); 674 SV *histsv = newSV (9 * sizeof (float) + 1);
675
615 SvPOK_on (histsv); 676 SvPOK_on (histsv);
616 SvCUR_set (histsv, HISTSIZE * sizeof (float)); 677 SvCUR_set (histsv, 9 * sizeof (float));
617 hist = (float *)SvPVX (histsv); 678 float *hist = (float *)SvPVX (histsv);
618 679
619 Zero (tmphist, sizeof (tmphist), char); 680 struct feature f_h, f_s, f_v;
681 feature_init (&f_h);
682 feature_init (&f_s);
683 feature_init (&f_v);
620 684
621 for (j = len; j--; )
622 {
623 unsigned int idx
624 = ((*buf & 0xc0) >> 2)
625 | ((*buf & 0x18) >> 1)
626 | (*buf & 0x03);
627
628 ++tmphist[idx];
629 ++buf;
630 }
631 685 {
632 for (j = 0; j < HISTSIZE; ++j) 686 STRLEN len;
633 hist[j] = (float)tmphist[j] / (len + 1e-30); 687 unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
688 while (len >= 3)
689 {
690 unsigned int r, g, b, h, s, v;
691 r = *buf++; g = *buf++; b = *buf++;
692 rgb_to_hsv (r, g, b, &h, &s, &v);
693
694 feature_update_pass_1 (&f_h, h);
695 feature_update_pass_1 (&f_s, s);
696 feature_update_pass_1 (&f_v, v);
697
698 len -= 3;
699 }
700
701 feature_finish_pass_1 (&f_h);
702 feature_finish_pass_1 (&f_s);
703 feature_finish_pass_1 (&f_v);
704 }
705
706 {
707 STRLEN len;
708 unsigned char *buf = (unsigned char *)SvPVbyte (sv, len);
709 while (len >= 3)
710 {
711 unsigned int r, g, b, h, s, v;
712 r = *buf++; g = *buf++; b = *buf++;
713 rgb_to_hsv (r, g, b, &h, &s, &v);
714
715 feature_update_pass_2 (&f_h, h);
716 feature_update_pass_2 (&f_s, s);
717 feature_update_pass_2 (&f_v, v);
718
719 len -= 3;
720 }
721
722 feature_finish_pass_2 (&f_h);
723 feature_finish_pass_2 (&f_s);
724 feature_finish_pass_2 (&f_v);
725 }
726
727 hist [0] = f_h.v1 * 2.; hist [1] = f_h.v2 * 2.; hist [2] = f_h.v3 * 2.;
728 hist [3] = f_s.v1 ; hist [4] = f_s.v2 ; hist [5] = f_s.v3 ;
729 hist [6] = f_v.v1 * .5; hist [7] = f_v.v2 * .5; hist [8] = f_v.v3 * .5;
634 730
635 av_push (result, histsv); 731 av_push (result, histsv);
636 } 732 }
637 733
638 RETVAL = newRV_noinc ((SV *)result); 734 RETVAL = newRV_noinc ((SV *)result);
639} 735}
640 OUTPUT: 736 OUTPUT:
641 RETVAL 737 RETVAL
642 738
643

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines