gstalpha.c 26.7 KB
Newer Older
1 2
/* GStreamer
 * Copyright (C) <1999> Erik Walthinsen <omega@cse.ogi.edu>
3 4 5
 * Copyright (C) <2007> Wim Taymans <wim.taymans@collabora.co.uk>
 * Copyright (C) <2007> Edward Hervey <edward.hervey@collabora.co.uk>
 * Copyright (C) <2007> Jan Schmidt <thaytan@noraisin.net>
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Library General Public
 * License as published by the Free Software Foundation; either
 * version 2 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Library General Public License for more details.
 *
 * You should have received a copy of the GNU Library General Public
 * License along with this library; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 02111-1307, USA.
 */

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif
#include <gst/gst.h>
27
#include <gst/base/gstbasetransform.h>
28
#include <gst/video/video.h>
29
#include <gst/controller/gstcontroller.h>
30

31
#include <stdlib.h>
32
#include <string.h>
33
#include <math.h>
34

35 36 37 38
#ifndef M_PI
#define M_PI  3.14159265358979323846
#endif

39 40 41 42 43 44 45 46
#define GST_TYPE_ALPHA \
  (gst_alpha_get_type())
#define GST_ALPHA(obj) \
  (G_TYPE_CHECK_INSTANCE_CAST((obj),GST_TYPE_ALPHA,GstAlpha))
#define GST_ALPHA_CLASS(klass) \
  (G_TYPE_CHECK_CLASS_CAST((klass),GST_TYPE_ALPHA,GstAlphaClass))
#define GST_IS_ALPHA(obj) \
  (G_TYPE_CHECK_INSTANCE_TYPE((obj),GST_TYPE_ALPHA))
Stefan Kost's avatar
Stefan Kost committed
47
#define GST_IS_ALPHA_CLASS(klass) \
48 49 50 51 52 53 54
  (G_TYPE_CHECK_CLASS_TYPE((klass),GST_TYPE_ALPHA))

typedef struct _GstAlpha GstAlpha;
typedef struct _GstAlphaClass GstAlphaClass;

typedef enum
{
55
  ALPHA_METHOD_SET,
56 57
  ALPHA_METHOD_GREEN,
  ALPHA_METHOD_BLUE,
58
  ALPHA_METHOD_CUSTOM,
59 60 61
}
GstAlphaMethod;

62
GST_DEBUG_CATEGORY_STATIC (gst_alpha_debug);
63 64
#define GST_CAT_DEFAULT gst_alpha_debug

65 66
struct _GstAlpha
{
67
  GstBaseTransform parent;
68 69

  /* caps */
70 71
  GstVideoFormat format;
  gint width, height;
72
  gboolean ayuv;
73 74 75

  gdouble alpha;

76 77 78
  guint target_r;
  guint target_g;
  guint target_b;
79 80

  GstAlphaMethod method;
81 82 83

  gfloat angle;
  gfloat noise_level;
84 85
  guint black_sensitivity;
  guint white_sensitivity;
86 87 88 89 90 91 92 93 94 95

  gfloat y;                     /* chroma color */
  gint8 cb, cr;
  gint8 kg;
  gfloat accept_angle_cos;
  gfloat accept_angle_sin;
  guint8 accept_angle_tg;
  guint8 accept_angle_ctg;
  guint8 one_over_kc;
  guint8 kfgy_scale;
96 97 98 99
};

struct _GstAlphaClass
{
100
  GstBaseTransformClass parent_class;
101 102 103
};

/* elementfactory information */
104
static const GstElementDetails gst_alpha_details =
Wim Taymans's avatar
Wim Taymans committed
105
GST_ELEMENT_DETAILS ("Alpha filter",
106
    "Filter/Effect/Video",
107 108 109 110
    "Adds an alpha channel to video - uniform or via chroma-keying",
    "Wim Taymans <wim@fluendo.com>\n"
    "Edward Hervey <edward.hervey@collabora.co.uk>\n"
    "Jan Schmidt <thaytan@noraisin.net>");
111 112 113 114 115 116 117 118

/* Alpha signals and args */
enum
{
  /* FILL ME */
  LAST_SIGNAL
};

119
#define DEFAULT_METHOD ALPHA_METHOD_SET
120 121 122 123 124 125
#define DEFAULT_ALPHA 1.0
#define DEFAULT_TARGET_R 0
#define DEFAULT_TARGET_G 255
#define DEFAULT_TARGET_B 0
#define DEFAULT_ANGLE 20.0
#define DEFAULT_NOISE_LEVEL 2.0
126 127
#define DEFAULT_BLACK_SENSITIVITY 100
#define DEFAULT_WHITE_SENSITIVITY 100
128

129 130
enum
{
131 132 133 134 135 136 137 138 139 140 141
  PROP_0,
  PROP_METHOD,
  PROP_ALPHA,
  PROP_TARGET_R,
  PROP_TARGET_G,
  PROP_TARGET_B,
  PROP_ANGLE,
  PROP_NOISE_LEVEL,
  PROP_BLACK_SENSITIVITY,
  PROP_WHITE_SENSITIVITY,
  PROP_LAST
142 143 144 145 146 147 148 149 150 151
};

static GstStaticPadTemplate gst_alpha_src_template =
GST_STATIC_PAD_TEMPLATE ("src",
    GST_PAD_SRC,
    GST_PAD_ALWAYS,
    GST_STATIC_CAPS (GST_VIDEO_CAPS_YUV ("AYUV"))
    );

static GstStaticPadTemplate gst_alpha_sink_template =
152
    GST_STATIC_PAD_TEMPLATE ("sink",
153 154
    GST_PAD_SINK,
    GST_PAD_ALWAYS,
155
    GST_STATIC_CAPS (GST_VIDEO_CAPS_YUV ("AYUV") ";" GST_VIDEO_CAPS_YUV ("I420")
156
    )
157 158
    );

159 160 161 162 163 164 165 166 167
static gboolean gst_alpha_start (GstBaseTransform * trans);
static gboolean gst_alpha_get_unit_size (GstBaseTransform * btrans,
    GstCaps * caps, guint * size);
static GstCaps *gst_alpha_transform_caps (GstBaseTransform * btrans,
    GstPadDirection direction, GstCaps * caps);
static gboolean gst_alpha_set_caps (GstBaseTransform * btrans,
    GstCaps * incaps, GstCaps * outcaps);
static GstFlowReturn gst_alpha_transform (GstBaseTransform * btrans,
    GstBuffer * in, GstBuffer * out);
168

169
static void gst_alpha_init_params (GstAlpha * alpha);
170 171 172 173 174 175

static void gst_alpha_set_property (GObject * object, guint prop_id,
    const GValue * value, GParamSpec * pspec);
static void gst_alpha_get_property (GObject * object, guint prop_id,
    GValue * value, GParamSpec * pspec);

176 177
GST_BOILERPLATE (GstAlpha, gst_alpha, GstBaseTransform,
    GST_TYPE_BASE_TRANSFORM);
178 179 180 181 182 183

#define GST_TYPE_ALPHA_METHOD (gst_alpha_method_get_type())
static GType
gst_alpha_method_get_type (void)
{
  static GType alpha_method_type = 0;
184
  static const GEnumValue alpha_method[] = {
Thomas Vander Stichele's avatar
Thomas Vander Stichele committed
185 186 187 188
    {ALPHA_METHOD_SET, "Set/adjust alpha channel", "set"},
    {ALPHA_METHOD_GREEN, "Chroma Key green", "green"},
    {ALPHA_METHOD_BLUE, "Chroma Key blue", "blue"},
    {ALPHA_METHOD_CUSTOM, "Chroma Key on target_r/g/b", "custom"},
189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208
    {0, NULL, NULL},
  };

  if (!alpha_method_type) {
    alpha_method_type = g_enum_register_static ("GstAlphaMethod", alpha_method);
  }
  return alpha_method_type;
}

static void
gst_alpha_base_init (gpointer g_class)
{
  GstElementClass *element_class = GST_ELEMENT_CLASS (g_class);

  gst_element_class_set_details (element_class, &gst_alpha_details);

  gst_element_class_add_pad_template (element_class,
      gst_static_pad_template_get (&gst_alpha_sink_template));
  gst_element_class_add_pad_template (element_class,
      gst_static_pad_template_get (&gst_alpha_src_template));
209 210 211

  GST_DEBUG_CATEGORY_INIT (gst_alpha_debug, "alpha", 0,
      "alpha - Element for adding alpha channel to streams");
212 213 214 215 216
}
static void
gst_alpha_class_init (GstAlphaClass * klass)
{
  GObjectClass *gobject_class;
217
  GstBaseTransformClass *btrans_class;
218 219

  gobject_class = (GObjectClass *) klass;
220
  btrans_class = (GstBaseTransformClass *) klass;
221

222 223 224
  gobject_class->set_property = gst_alpha_set_property;
  gobject_class->get_property = gst_alpha_get_property;

225
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_METHOD,
226 227 228
      g_param_spec_enum ("method", "Method",
          "How the alpha channels should be created", GST_TYPE_ALPHA_METHOD,
          DEFAULT_METHOD, (GParamFlags) G_PARAM_READWRITE));
229
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_ALPHA,
230
      g_param_spec_double ("alpha", "Alpha", "The value for the alpha channel",
231 232
          0.0, 1.0, DEFAULT_ALPHA,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
233
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_TARGET_R,
234 235 236
      g_param_spec_uint ("target_r", "Target Red", "The Red target", 0, 255,
          DEFAULT_TARGET_R,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
237
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_TARGET_G,
238 239 240
      g_param_spec_uint ("target_g", "Target Green", "The Green target", 0, 255,
          DEFAULT_TARGET_G,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
241
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_TARGET_B,
242 243 244
      g_param_spec_uint ("target_b", "Target Blue", "The Blue target", 0, 255,
          DEFAULT_TARGET_B,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
245
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_ANGLE,
246
      g_param_spec_float ("angle", "Angle", "Size of the colorcube to change",
247 248
          0.0, 90.0, DEFAULT_ANGLE,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
249
  g_object_class_install_property (G_OBJECT_CLASS (klass), PROP_NOISE_LEVEL,
250
      g_param_spec_float ("noise_level", "Noise Level", "Size of noise radius",
251 252
          0.0, 64.0, DEFAULT_NOISE_LEVEL,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
253 254 255 256 257 258 259 260 261 262 263
  g_object_class_install_property (G_OBJECT_CLASS (klass),
      PROP_BLACK_SENSITIVITY, g_param_spec_uint ("black-sensitivity",
          "Black Sensitivity", "Sensitivity to dark colors", 0, 128,
          DEFAULT_BLACK_SENSITIVITY,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));
  g_object_class_install_property (G_OBJECT_CLASS (klass),
      PROP_WHITE_SENSITIVITY, g_param_spec_uint ("white-sensitivity",
          "Sensitivity", "Sensitivity to bright colors", 0, 128,
          DEFAULT_WHITE_SENSITIVITY,
          (GParamFlags) G_PARAM_READWRITE | GST_PARAM_CONTROLLABLE));

264

265 266 267 268 269
  btrans_class->start = GST_DEBUG_FUNCPTR (gst_alpha_start);
  btrans_class->transform = GST_DEBUG_FUNCPTR (gst_alpha_transform);
  btrans_class->get_unit_size = GST_DEBUG_FUNCPTR (gst_alpha_get_unit_size);
  btrans_class->transform_caps = GST_DEBUG_FUNCPTR (gst_alpha_transform_caps);
  btrans_class->set_caps = GST_DEBUG_FUNCPTR (gst_alpha_set_caps);
270 271 272
}

static void
273
gst_alpha_init (GstAlpha * alpha, GstAlphaClass * klass)
274 275 276
{
  alpha->alpha = DEFAULT_ALPHA;
  alpha->method = DEFAULT_METHOD;
277 278 279 280 281
  alpha->target_r = DEFAULT_TARGET_R;
  alpha->target_g = DEFAULT_TARGET_G;
  alpha->target_b = DEFAULT_TARGET_B;
  alpha->angle = DEFAULT_ANGLE;
  alpha->noise_level = DEFAULT_NOISE_LEVEL;
282 283
  alpha->black_sensitivity = DEFAULT_BLACK_SENSITIVITY;
  alpha->white_sensitivity = DEFAULT_WHITE_SENSITIVITY;
284 285 286 287 288 289 290 291 292 293 294 295 296 297
}

/* do we need this function? */
static void
gst_alpha_set_property (GObject * object, guint prop_id,
    const GValue * value, GParamSpec * pspec)
{
  GstAlpha *alpha;

  g_return_if_fail (GST_IS_ALPHA (object));

  alpha = GST_ALPHA (object);

  switch (prop_id) {
298
    case PROP_METHOD:
299
      alpha->method = g_value_get_enum (value);
300 301 302 303 304 305 306 307 308 309 310 311 312 313 314
      switch (alpha->method) {
        case ALPHA_METHOD_GREEN:
          alpha->target_r = 0;
          alpha->target_g = 255;
          alpha->target_b = 0;
          break;
        case ALPHA_METHOD_BLUE:
          alpha->target_r = 0;
          alpha->target_g = 0;
          alpha->target_b = 255;
          break;
        default:
          break;
      }
      gst_alpha_init_params (alpha);
315
      break;
316
    case PROP_ALPHA:
317 318
      alpha->alpha = g_value_get_double (value);
      break;
319
    case PROP_TARGET_R:
320 321 322
      alpha->target_r = g_value_get_uint (value);
      gst_alpha_init_params (alpha);
      break;
323
    case PROP_TARGET_G:
324 325 326
      alpha->target_g = g_value_get_uint (value);
      gst_alpha_init_params (alpha);
      break;
327
    case PROP_TARGET_B:
328 329
      alpha->target_b = g_value_get_uint (value);
      gst_alpha_init_params (alpha);
330
      break;
331
    case PROP_ANGLE:
332 333 334
      alpha->angle = g_value_get_float (value);
      gst_alpha_init_params (alpha);
      break;
335
    case PROP_NOISE_LEVEL:
336 337
      alpha->noise_level = g_value_get_float (value);
      gst_alpha_init_params (alpha);
338
      break;
339 340 341 342 343 344
    case PROP_BLACK_SENSITIVITY:
      alpha->black_sensitivity = g_value_get_uint (value);
      break;
    case PROP_WHITE_SENSITIVITY:
      alpha->white_sensitivity = g_value_get_uint (value);
      break;
345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360
    default:
      G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
      break;
  }
}
static void
gst_alpha_get_property (GObject * object, guint prop_id, GValue * value,
    GParamSpec * pspec)
{
  GstAlpha *alpha;

  g_return_if_fail (GST_IS_ALPHA (object));

  alpha = GST_ALPHA (object);

  switch (prop_id) {
361
    case PROP_METHOD:
362 363
      g_value_set_enum (value, alpha->method);
      break;
364
    case PROP_ALPHA:
365 366
      g_value_set_double (value, alpha->alpha);
      break;
367
    case PROP_TARGET_R:
368 369
      g_value_set_uint (value, alpha->target_r);
      break;
370
    case PROP_TARGET_G:
371 372
      g_value_set_uint (value, alpha->target_g);
      break;
373
    case PROP_TARGET_B:
374
      g_value_set_uint (value, alpha->target_b);
375
      break;
376
    case PROP_ANGLE:
377 378
      g_value_set_float (value, alpha->angle);
      break;
379
    case PROP_NOISE_LEVEL:
380
      g_value_set_float (value, alpha->noise_level);
381
      break;
382 383 384 385 386 387
    case PROP_BLACK_SENSITIVITY:
      g_value_set_uint (value, alpha->black_sensitivity);
      break;
    case PROP_WHITE_SENSITIVITY:
      g_value_set_uint (value, alpha->white_sensitivity);
      break;
388 389 390 391 392 393
    default:
      G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
      break;
  }
}

394
static gboolean
395 396
gst_alpha_get_unit_size (GstBaseTransform * btrans,
    GstCaps * caps, guint * size)
397
{
398 399 400 401 402 403 404 405
  GstVideoFormat format;
  gint width, height;

  if (!gst_video_format_parse_caps (caps, &format, &width, &height))
    return FALSE;

  *size = gst_video_format_get_size (format, width, height);

406
  GST_DEBUG_OBJECT (btrans, "unit size = %d for format %d w %d height %d",
407 408 409 410 411 412 413 414 415 416
      *size, format, width, height);

  return TRUE;
}

static GstCaps *
gst_alpha_transform_caps (GstBaseTransform * btrans,
    GstPadDirection direction, GstCaps * caps)
{
  GstCaps *ret;
417
  GstStructure *structure;
418 419 420 421 422 423 424 425 426 427 428
  gint i;

  ret = gst_caps_copy (caps);

  /* When going from the SINK pad to the src, we just need to make sure the
   * format is AYUV */
  if (direction == GST_PAD_SINK) {
    for (i = 0; i < gst_caps_get_size (ret); i++) {
      structure = gst_caps_get_structure (ret, i);
      gst_structure_set (structure, "format",
          GST_TYPE_FOURCC, GST_MAKE_FOURCC ('A', 'Y', 'U', 'V'), NULL);
429 430
    }
  } else {
431 432 433 434 435 436 437 438 439 440 441 442 443
    GstCaps *ayuv_caps;

    /* In the other direction, prepend a copy of the caps with format AYUV, 
     * and set the first to I420 */
    ayuv_caps = gst_caps_copy (ret);

    for (i = 0; i < gst_caps_get_size (ret); i++) {
      structure = gst_caps_get_structure (ret, i);
      gst_structure_set (structure, "format",
          GST_TYPE_FOURCC, GST_MAKE_FOURCC ('I', '4', '2', '0'), NULL);
    }

    gst_caps_append (ret, ayuv_caps);
444 445
  }

446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464
  gst_caps_do_simplify (ret);

  return ret;
}

static gboolean
gst_alpha_set_caps (GstBaseTransform * btrans,
    GstCaps * incaps, GstCaps * outcaps)
{
  GstAlpha *alpha = GST_ALPHA (btrans);

  if (!gst_video_format_parse_caps (incaps, &alpha->format,
          &alpha->width, &alpha->height))
    return FALSE;

  if (alpha->format == GST_VIDEO_FORMAT_AYUV)
    alpha->ayuv = TRUE;
  else
    alpha->ayuv = FALSE;
465

466
  return TRUE;
467 468 469
}

static void
470 471 472 473
gst_alpha_set_ayuv (guint8 * src, guint8 * dest, gint width, gint height,
    gdouble alpha)
{
  gint b_alpha = (gint) (alpha * 255);
474
  gint y, x;
475

476 477
  for (y = 0; y < height; y++) {
    for (x = 0; x < width; x++) {
478 479 480 481 482 483 484 485 486 487
      *dest++ = (*src++ * b_alpha) >> 8;
      *dest++ = *src++;
      *dest++ = *src++;
      *dest++ = *src++;
    }
  }
}

static void
gst_alpha_set_i420 (guint8 * src, guint8 * dest, gint width, gint height,
488 489 490 491 492 493 494
    gdouble alpha)
{
  gint b_alpha = (gint) (alpha * 255);
  guint8 *srcY;
  guint8 *srcU;
  guint8 *srcV;
  gint i, j;
495 496 497
  gint src_wrap, src_uv_wrap;
  gint y_stride, uv_stride;
  gboolean odd_width;
Wim Taymans's avatar
Wim Taymans committed
498

499 500
  y_stride = gst_video_format_get_row_stride (GST_VIDEO_FORMAT_I420, 0, width);
  uv_stride = gst_video_format_get_row_stride (GST_VIDEO_FORMAT_I420, 1, width);
501

502 503
  src_wrap = y_stride - width;
  src_uv_wrap = uv_stride - (width / 2);
504 505

  srcY = src;
506 507 508 509 510 511
  srcU = src + gst_video_format_get_component_offset (GST_VIDEO_FORMAT_I420,
      1, width, height);
  srcV = src + gst_video_format_get_component_offset (GST_VIDEO_FORMAT_I420,
      2, width, height);

  odd_width = (width % 2 != 0);
512 513 514 515 516 517 518 519 520 521 522 523

  for (i = 0; i < height; i++) {
    for (j = 0; j < width / 2; j++) {
      *dest++ = b_alpha;
      *dest++ = *srcY++;
      *dest++ = *srcU;
      *dest++ = *srcV;
      *dest++ = b_alpha;
      *dest++ = *srcY++;
      *dest++ = *srcU++;
      *dest++ = *srcV++;
    }
524 525 526 527 528 529 530
    /* Might have one odd column left to do */
    if (odd_width) {
      *dest++ = b_alpha;
      *dest++ = *srcY++;
      *dest++ = *srcU;
      *dest++ = *srcV;
    }
531
    if (i % 2 == 0) {
532 533 534
      srcU -= width / 2;
      srcV -= width / 2;
    } else {
535 536
      srcU += src_uv_wrap;
      srcV += src_uv_wrap;
537
    }
538
    srcY += src_wrap;
539 540 541
  }
}

542
static void
543
gst_alpha_chroma_key_ayuv (guint8 * src, guint8 * dest, gint width, gint height,
544 545 546 547 548 549 550 551 552
    GstAlpha * alpha)
{
  gint b_alpha;
  guint8 *src1;
  guint8 *dest1;
  gint i, j;
  gint x, z, u, v, y, a;
  gint tmp, tmp1;
  gint x1, y1;
553 554 555 556
  gint smin, smax;

  smin = 128 - alpha->black_sensitivity;
  smax = 128 + alpha->white_sensitivity;
557 558 559 560 561 562 563 564 565 566 567

  src1 = src;
  dest1 = dest;

  for (i = 0; i < height; i++) {
    for (j = 0; j < width; j++) {
      a = *src1++ * (alpha->alpha);
      y = *src1++;
      u = *src1++ - 128;
      v = *src1++ - 128;

568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675
      if (y < smin || y > smax) {
        /* too dark or too bright, keep alpha */
        b_alpha = a;
      } else {
        /* Convert foreground to XZ coords where X direction is defined by
           the key color */
        tmp = ((short) u * alpha->cb + (short) v * alpha->cr) >> 7;
        x = CLAMP (tmp, -128, 127);
        tmp = ((short) v * alpha->cb - (short) u * alpha->cr) >> 7;
        z = CLAMP (tmp, -128, 127);

        /* WARNING: accept angle should never be set greater than "somewhat less
           than 90 degrees" to avoid dealing with negative/infinite tg. In reality,
           80 degrees should be enough if foreground is reasonable. If this seems
           to be a problem, go to alternative ways of checking point position
           (scalar product or line equations). This angle should not be too small
           either to avoid infinite ctg (used to suppress foreground without use of
           division) */

        tmp = ((short) (x) * alpha->accept_angle_tg) >> 4;
        tmp = MIN (tmp, 127);

        if (abs (z) > tmp) {
          /* keep foreground Kfg = 0 */
          b_alpha = a;
        } else {
          /* Compute Kfg (implicitly) and Kbg, suppress foreground in XZ coord
             according to Kfg */
          tmp = ((short) (z) * alpha->accept_angle_ctg) >> 4;
          tmp = CLAMP (tmp, -128, 127);
          x1 = abs (tmp);
          y1 = z;

          tmp1 = x - x1;
          tmp1 = MAX (tmp1, 0);
          b_alpha = (((unsigned char) (tmp1) *
                  (unsigned short) (alpha->one_over_kc)) / 2);
          b_alpha = 255 - CLAMP (b_alpha, 0, 255);
          b_alpha = (a * b_alpha) >> 8;

          tmp = ((unsigned short) (tmp1) * alpha->kfgy_scale) >> 4;
          tmp1 = MIN (tmp, 255);

          tmp = y - tmp1;
          y = MAX (tmp, 0);

          /* Convert suppressed foreground back to CbCr */
          tmp = ((char) (x1) * (short) (alpha->cb) -
              (char) (y1) * (short) (alpha->cr)) >> 7;
          u = CLAMP (tmp, -128, 127);

          tmp = ((char) (x1) * (short) (alpha->cr) +
              (char) (y1) * (short) (alpha->cb)) >> 7;
          v = CLAMP (tmp, -128, 127);

          /* Deal with noise. For now, a circle around the key color with
             radius of noise_level treated as exact key color. Introduces
             sharp transitions.
           */
          tmp = z * (short) (z) + (x - alpha->kg) * (short) (x - alpha->kg);
          tmp = MIN (tmp, 0xffff);

          if (tmp < alpha->noise_level * alpha->noise_level) {
            b_alpha = 0;
          }
        }
      }

      u += 128;
      v += 128;

      *dest1++ = b_alpha;
      *dest1++ = y;
      *dest1++ = u;
      *dest1++ = v;
    }
  }
}

static void
gst_alpha_chromakey_row_i420 (GstAlpha * alpha, guint8 * dest1, guint8 * dest2,
    guint8 * srcY1, guint8 * srcY2, guint8 * srcU, guint8 * srcV, gint width)
{
  gint xpos;
  gint b_alpha;
  gint x, z, u, v, y11, y12, y21, y22, a;
  gint tmp, tmp1;
  gint x1, y1;
  gint smin, smax;

  a = 255 * alpha->alpha;
  smin = 128 - alpha->black_sensitivity;
  smax = 128 + alpha->white_sensitivity;

  for (xpos = 0; xpos < width / 2; xpos++) {
    y11 = *srcY1++;
    y12 = *srcY1++;
    y21 = *srcY2++;
    y22 = *srcY2++;
    u = *srcU++ - 128;
    v = *srcV++ - 128;

    if (y11 < smin || y11 > smax ||
        y12 < smin || y12 > smax ||
        y21 < smin || y21 > smax || y22 < smin || y22 > smax) {
      /* too dark or too bright, make opaque */
      b_alpha = 255;
    } else {
676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695
      /* Convert foreground to XZ coords where X direction is defined by
         the key color */
      tmp = ((short) u * alpha->cb + (short) v * alpha->cr) >> 7;
      x = CLAMP (tmp, -128, 127);
      tmp = ((short) v * alpha->cb - (short) u * alpha->cr) >> 7;
      z = CLAMP (tmp, -128, 127);

      /* WARNING: accept angle should never be set greater than "somewhat less
         than 90 degrees" to avoid dealing with negative/infinite tg. In reality,
         80 degrees should be enough if foreground is reasonable. If this seems
         to be a problem, go to alternative ways of checking point position
         (scalar product or line equations). This angle should not be too small
         either to avoid infinite ctg (used to suppress foreground without use of
         division) */

      tmp = ((short) (x) * alpha->accept_angle_tg) >> 4;
      tmp = MIN (tmp, 127);

      if (abs (z) > tmp) {
        /* keep foreground Kfg = 0 */
696
        b_alpha = 255;
697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714
      } else {
        /* Compute Kfg (implicitly) and Kbg, suppress foreground in XZ coord
           according to Kfg */
        tmp = ((short) (z) * alpha->accept_angle_ctg) >> 4;
        tmp = CLAMP (tmp, -128, 127);
        x1 = abs (tmp);
        y1 = z;

        tmp1 = x - x1;
        tmp1 = MAX (tmp1, 0);
        b_alpha = (((unsigned char) (tmp1) *
                (unsigned short) (alpha->one_over_kc)) / 2);
        b_alpha = 255 - CLAMP (b_alpha, 0, 255);
        b_alpha = (a * b_alpha) >> 8;

        tmp = ((unsigned short) (tmp1) * alpha->kfgy_scale) >> 4;
        tmp1 = MIN (tmp, 255);

715 716 717 718 719 720 721 722
        tmp = y11 - tmp1;
        y11 = MAX (tmp, 0);
        tmp = y12 - tmp1;
        y12 = MAX (tmp, 0);
        tmp = y21 - tmp1;
        y21 = MAX (tmp, 0);
        tmp = y22 - tmp1;
        y22 = MAX (tmp, 0);
723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740

        /* Convert suppressed foreground back to CbCr */
        tmp = ((char) (x1) * (short) (alpha->cb) -
            (char) (y1) * (short) (alpha->cr)) >> 7;
        u = CLAMP (tmp, -128, 127);

        tmp = ((char) (x1) * (short) (alpha->cr) +
            (char) (y1) * (short) (alpha->cb)) >> 7;
        v = CLAMP (tmp, -128, 127);

        /* Deal with noise. For now, a circle around the key color with
           radius of noise_level treated as exact key color. Introduces
           sharp transitions.
         */
        tmp = z * (short) (z) + (x - alpha->kg) * (short) (x - alpha->kg);
        tmp = MIN (tmp, 0xffff);

        if (tmp < alpha->noise_level * alpha->noise_level) {
741
          /* Uncomment this if you want total suppression within the noise circle */
742 743 744
          b_alpha = 0;
        }
      }
745
    }
746

747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768
    u += 128;
    v += 128;

    *dest1++ = b_alpha;
    *dest1++ = y11;
    *dest1++ = u;
    *dest1++ = v;
    *dest1++ = b_alpha;
    *dest1++ = y12;
    *dest1++ = u;
    *dest1++ = v;

    *dest2++ = b_alpha;
    *dest2++ = y21;
    *dest2++ = u;
    *dest2++ = v;
    *dest2++ = b_alpha;
    *dest2++ = y22;
    *dest2++ = u;
    *dest2++ = v;
  }
}
769

770 771 772 773 774 775 776 777 778 779
/* based on http://www.cs.utah.edu/~michael/chroma/
 */
static void
gst_alpha_chroma_key_i420 (guint8 * src, guint8 * dest, gint width, gint height,
    GstAlpha * alpha)
{
  guint8 *srcY1, *srcY2, *srcU, *srcV;
  guint8 *dest1, *dest2;
  gint ypos;
  gint dest_stride, src_y_stride, src_uv_stride;
780

781 782 783 784 785 786
  dest_stride =
      gst_video_format_get_row_stride (GST_VIDEO_FORMAT_AYUV, 0, width);
  src_y_stride =
      gst_video_format_get_row_stride (GST_VIDEO_FORMAT_I420, 0, width);
  src_uv_stride =
      gst_video_format_get_row_stride (GST_VIDEO_FORMAT_I420, 1, width);
787

788 789
  srcY1 = src;
  srcY2 = src + src_y_stride;
790

791 792 793 794
  srcU = src + gst_video_format_get_component_offset (GST_VIDEO_FORMAT_I420,
      1, width, height);
  srcV = src + gst_video_format_get_component_offset (GST_VIDEO_FORMAT_I420,
      2, width, height);
795

796 797
  dest1 = dest;
  dest2 = dest + dest_stride;
798

799 800 801
  /* Redefine Y strides to skip 2 lines at a time ... */
  dest_stride *= 2;
  src_y_stride *= 2;
802

803
  for (ypos = 0; ypos < height / 2; ypos++) {
804

805 806
    gst_alpha_chromakey_row_i420 (alpha, dest1, dest2,
        srcY1, srcY2, srcU, srcV, width);
807

808 809 810 811 812 813
    dest1 += dest_stride;
    dest2 += dest_stride;
    srcY1 += src_y_stride;
    srcY2 += src_y_stride;
    srcU += src_uv_stride;
    srcV += src_uv_stride;
814 815 816
  }
}

817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852
static void
gst_alpha_init_params (GstAlpha * alpha)
{
  float kgl;
  float tmp;
  float tmp1, tmp2;

  alpha->y =
      0.257 * alpha->target_r + 0.504 * alpha->target_g +
      0.098 * alpha->target_b;
  tmp1 =
      -0.148 * alpha->target_r - 0.291 * alpha->target_g +
      0.439 * alpha->target_b;
  tmp2 =
      0.439 * alpha->target_r - 0.368 * alpha->target_g -
      0.071 * alpha->target_b;
  kgl = sqrt (tmp1 * tmp1 + tmp2 * tmp2);
  alpha->cb = 127 * (tmp1 / kgl);
  alpha->cr = 127 * (tmp2 / kgl);

  alpha->accept_angle_cos = cos (M_PI * alpha->angle / 180);
  alpha->accept_angle_sin = sin (M_PI * alpha->angle / 180);
  tmp = 15 * tan (M_PI * alpha->angle / 180);
  tmp = MIN (tmp, 255);
  alpha->accept_angle_tg = tmp;
  tmp = 15 / tan (M_PI * alpha->angle / 180);
  tmp = MIN (tmp, 255);
  alpha->accept_angle_ctg = tmp;
  tmp = 1 / (kgl);
  alpha->one_over_kc = 255 * 2 * tmp - 255;
  tmp = 15 * (float) (alpha->y) / kgl;
  tmp = MIN (tmp, 255);
  alpha->kfgy_scale = tmp;
  alpha->kg = MIN (kgl, 127);
}

853
static gboolean
854
gst_alpha_start (GstBaseTransform * btrans)
855
{
856
  GstAlpha *alpha = GST_ALPHA (btrans);
857

858
  gst_alpha_init_params (alpha);
859

860
  return TRUE;
861 862
}

863
static GstFlowReturn
864
gst_alpha_transform (GstBaseTransform * btrans, GstBuffer * in, GstBuffer * out)
865
{
866 867
  GstAlpha *alpha = GST_ALPHA (btrans);
  gint width, height;
868
  GstClockTime timestamp;
869

870 871
  width = alpha->width;
  height = alpha->height;
872

873 874 875 876
  GST_BUFFER_TIMESTAMP (out) = GST_BUFFER_TIMESTAMP (in);
  GST_BUFFER_DURATION (out) = GST_BUFFER_DURATION (in);
  timestamp = gst_segment_to_stream_time (&btrans->segment, GST_FORMAT_TIME,
      GST_BUFFER_TIMESTAMP (in));
877 878 879
  GST_LOG ("Got stream time of %" GST_TIME_FORMAT, GST_TIME_ARGS (timestamp));
  if (GST_CLOCK_TIME_IS_VALID (timestamp))
    gst_object_sync_values (G_OBJECT (alpha), timestamp);
880 881

  switch (alpha->method) {
882 883
    case ALPHA_METHOD_SET:
      if (alpha->ayuv) {
884 885
        gst_alpha_set_ayuv (GST_BUFFER_DATA (in),
            GST_BUFFER_DATA (out), width, height, alpha->alpha);
886
      } else {
887 888
        gst_alpha_set_i420 (GST_BUFFER_DATA (in),
            GST_BUFFER_DATA (out), width, height, alpha->alpha);
889
      }
890 891 892
      break;
    case ALPHA_METHOD_GREEN:
    case ALPHA_METHOD_BLUE:
893
    case ALPHA_METHOD_CUSTOM:
894
      if (alpha->ayuv) {
895 896
        gst_alpha_chroma_key_ayuv (GST_BUFFER_DATA (in),
            GST_BUFFER_DATA (out), width, height, alpha);
897
      } else {
898 899
        gst_alpha_chroma_key_i420 (GST_BUFFER_DATA (in),
            GST_BUFFER_DATA (out), width, height, alpha);
900
      }
901 902 903
      break;
    default:
      break;
904 905
  }

906
  return GST_FLOW_OK;
907 908 909 910 911
}

static gboolean
plugin_init (GstPlugin * plugin)
{
912 913
  gst_controller_init (NULL, NULL);

914 915 916 917 918 919
  return gst_element_register (plugin, "alpha", GST_RANK_NONE, GST_TYPE_ALPHA);
}

GST_PLUGIN_DEFINE (GST_VERSION_MAJOR,
    GST_VERSION_MINOR,
    "alpha",
920
    "adds an alpha channel to video - constant or via chroma-keying",
921
    plugin_init, VERSION, GST_LICENSE, GST_PACKAGE_NAME, GST_PACKAGE_ORIGIN)