git.sesse.net Git - ffmpeg/blob - libavcodec/g2meet.c

   1 /*
   2  * Go2Webinar decoder
   3  * Copyright (c) 2012 Konstantin Shishkov
   4  *
   5  * This file is part of Libav.
   6  *
   7  * Libav is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * Libav is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with Libav; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20  */
  21
  22 /**
  23  * @file
  24  * Go2Webinar decoder
  25  */
  26
  27 #include <inttypes.h>
  28 #include <zlib.h>
  29
  30 #include "libavutil/intreadwrite.h"
  31 #include "avcodec.h"
  32 #include "bytestream.h"
  33 #include "dsputil.h"
  34 #include "get_bits.h"
  35 #include "internal.h"
  36 #include "mjpeg.h"
  37
  38 enum ChunkType {
  39     DISPLAY_INFO = 0xC8,
  40     TILE_DATA,
  41     CURSOR_POS,
  42     CURSOR_SHAPE,
  43     CHUNK_CC,
  44     CHUNK_CD
  45 };
  46
  47 enum Compression {
  48     COMPR_EPIC_J_B = 2,
  49     COMPR_KEMPF_J_B,
  50 };
  51
  52 static const uint8_t luma_quant[64] = {
  53      8,  6,  5,  8, 12, 20, 26, 31,
  54      6,  6,  7, 10, 13, 29, 30, 28,
  55      7,  7,  8, 12, 20, 29, 35, 28,
  56      7,  9, 11, 15, 26, 44, 40, 31,
  57      9, 11, 19, 28, 34, 55, 52, 39,
  58     12, 18, 28, 32, 41, 52, 57, 46,
  59     25, 32, 39, 44, 52, 61, 60, 51,
  60     36, 46, 48, 49, 56, 50, 52, 50
  61 };
  62
  63 static const uint8_t chroma_quant[64] = {
  64      9,  9, 12, 24, 50, 50, 50, 50,
  65      9, 11, 13, 33, 50, 50, 50, 50,
  66     12, 13, 28, 50, 50, 50, 50, 50,
  67     24, 33, 50, 50, 50, 50, 50, 50,
  68     50, 50, 50, 50, 50, 50, 50, 50,
  69     50, 50, 50, 50, 50, 50, 50, 50,
  70     50, 50, 50, 50, 50, 50, 50, 50,
  71     50, 50, 50, 50, 50, 50, 50, 50,
  72 };
  73
  74 typedef struct JPGContext {
  75     DSPContext dsp;
  76     ScanTable  scantable;
  77
  78     VLC        dc_vlc[2], ac_vlc[2];
  79     int        prev_dc[3];
  80     DECLARE_ALIGNED(16, int16_t, block)[6][64];
  81
  82     uint8_t    *buf;
  83 } JPGContext;
  84
  85 typedef struct G2MContext {
  86     JPGContext jc;
  87     int        version;
  88
  89     int        compression;
  90     int        width, height, bpp;
  91     int        tile_width, tile_height;
  92     int        tiles_x, tiles_y, tile_x, tile_y;
  93
  94     int        got_header;
  95
  96     uint8_t    *framebuf;
  97     int        framebuf_stride, old_width, old_height;
  98
  99     uint8_t    *synth_tile, *jpeg_tile;
 100     int        tile_stride, old_tile_w, old_tile_h;
 101
 102     uint8_t    *kempf_buf, *kempf_flags;
 103
 104     uint8_t    *cursor;
 105     int        cursor_stride;
 106     int        cursor_fmt;
 107     int        cursor_w, cursor_h, cursor_x, cursor_y;
 108     int        cursor_hot_x, cursor_hot_y;
 109 } G2MContext;
 110
 111 static av_cold int build_vlc(VLC *vlc, const uint8_t *bits_table,
 112                              const uint8_t *val_table, int nb_codes,
 113                              int is_ac)
 114 {
 115     uint8_t  huff_size[256] = { 0 };
 116     uint16_t huff_code[256];
 117     uint16_t huff_sym[256];
 118     int i;
 119
 120     ff_mjpeg_build_huffman_codes(huff_size, huff_code, bits_table, val_table);
 121
 122     for (i = 0; i < 256; i++)
 123         huff_sym[i] = i + 16 * is_ac;
 124
 125     if (is_ac)
 126         huff_sym[0] = 16 * 256;
 127
 128     return ff_init_vlc_sparse(vlc, 9, nb_codes, huff_size, 1, 1,
 129                               huff_code, 2, 2, huff_sym, 2, 2, 0);
 130 }
 131
 132 static av_cold int jpg_init(AVCodecContext *avctx, JPGContext *c)
 133 {
 134     int ret;
 135
 136     ret = build_vlc(&c->dc_vlc[0], avpriv_mjpeg_bits_dc_luminance,
 137                     avpriv_mjpeg_val_dc, 12, 0);
 138     if (ret)
 139         return ret;
 140     ret = build_vlc(&c->dc_vlc[1], avpriv_mjpeg_bits_dc_chrominance,
 141                     avpriv_mjpeg_val_dc, 12, 0);
 142     if (ret)
 143         return ret;
 144     ret = build_vlc(&c->ac_vlc[0], avpriv_mjpeg_bits_ac_luminance,
 145                     avpriv_mjpeg_val_ac_luminance, 251, 1);
 146     if (ret)
 147         return ret;
 148     ret = build_vlc(&c->ac_vlc[1], avpriv_mjpeg_bits_ac_chrominance,
 149                     avpriv_mjpeg_val_ac_chrominance, 251, 1);
 150     if (ret)
 151         return ret;
 152
 153     ff_dsputil_init(&c->dsp, avctx);
 154     ff_init_scantable(c->dsp.idct_permutation, &c->scantable,
 155                       ff_zigzag_direct);
 156
 157     return 0;
 158 }
 159
 160 static av_cold void jpg_free_context(JPGContext *ctx)
 161 {
 162     int i;
 163
 164     for (i = 0; i < 2; i++) {
 165         ff_free_vlc(&ctx->dc_vlc[i]);
 166         ff_free_vlc(&ctx->ac_vlc[i]);
 167     }
 168
 169     av_freep(&ctx->buf);
 170 }
 171
 172 static void jpg_unescape(const uint8_t *src, int src_size,
 173                          uint8_t *dst, int *dst_size)
 174 {
 175     const uint8_t *src_end = src + src_size;
 176     uint8_t *dst_start = dst;
 177
 178     while (src < src_end) {
 179         uint8_t x = *src++;
 180
 181         *dst++ = x;
 182
 183         if (x == 0xFF && !*src)
 184             src++;
 185     }
 186     *dst_size = dst - dst_start;
 187 }
 188
 189 static int jpg_decode_block(JPGContext *c, GetBitContext *gb,
 190                             int plane, int16_t *block)
 191 {
 192     int dc, val, pos;
 193     const int is_chroma = !!plane;
 194     const uint8_t *qmat = is_chroma ? chroma_quant : luma_quant;
 195
 196     c->dsp.clear_block(block);
 197     dc = get_vlc2(gb, c->dc_vlc[is_chroma].table, 9, 3);
 198     if (dc < 0)
 199         return AVERROR_INVALIDDATA;
 200     if (dc)
 201         dc = get_xbits(gb, dc);
 202     dc                = dc * qmat[0] + c->prev_dc[plane];
 203     block[0]          = dc;
 204     c->prev_dc[plane] = dc;
 205
 206     pos = 0;
 207     while (pos < 63) {
 208         val = get_vlc2(gb, c->ac_vlc[is_chroma].table, 9, 3);
 209         if (val < 0)
 210             return AVERROR_INVALIDDATA;
 211         pos += val >> 4;
 212         val &= 0xF;
 213         if (pos > 63)
 214             return val ? AVERROR_INVALIDDATA : 0;
 215         if (val) {
 216             int nbits = val;
 217
 218             val                                 = get_xbits(gb, nbits);
 219             val                                *= qmat[ff_zigzag_direct[pos]];
 220             block[c->scantable.permutated[pos]] = val;
 221         }
 222     }
 223     return 0;
 224 }
 225
 226 static inline void yuv2rgb(uint8_t *out, int Y, int U, int V)
 227 {
 228     out[0] = av_clip_uint8(Y + (             91881 * V + 32768 >> 16));
 229     out[1] = av_clip_uint8(Y + (-22554 * U - 46802 * V + 32768 >> 16));
 230     out[2] = av_clip_uint8(Y + (116130 * U             + 32768 >> 16));
 231 }
 232
 233 static int jpg_decode_data(JPGContext *c, int width, int height,
 234                            const uint8_t *src, int src_size,
 235                            uint8_t *dst, int dst_stride,
 236                            const uint8_t *mask, int mask_stride, int num_mbs,
 237                            int swapuv)
 238 {
 239     GetBitContext gb;
 240     int mb_w, mb_h, mb_x, mb_y, i, j;
 241     int bx, by;
 242     int unesc_size;
 243     int ret;
 244
 245     if ((ret = av_reallocp(&c->buf,
 246                            src_size + FF_INPUT_BUFFER_PADDING_SIZE)) < 0)
 247         return ret;
 248     jpg_unescape(src, src_size, c->buf, &unesc_size);
 249     memset(c->buf + unesc_size, 0, FF_INPUT_BUFFER_PADDING_SIZE);
 250     init_get_bits(&gb, c->buf, unesc_size * 8);
 251
 252     width = FFALIGN(width, 16);
 253     mb_w  =  width        >> 4;
 254     mb_h  = (height + 15) >> 4;
 255
 256     if (!num_mbs)
 257         num_mbs = mb_w * mb_h * 4;
 258
 259     for (i = 0; i < 3; i++)
 260         c->prev_dc[i] = 1024;
 261     bx = by = 0;
 262     c->dsp.clear_blocks(c->block[0]);
 263     for (mb_y = 0; mb_y < mb_h; mb_y++) {
 264         for (mb_x = 0; mb_x < mb_w; mb_x++) {
 265             if (mask && !mask[mb_x * 2] && !mask[mb_x * 2 + 1] &&
 266                 !mask[mb_x * 2 +     mask_stride] &&
 267                 !mask[mb_x * 2 + 1 + mask_stride]) {
 268                 bx += 16;
 269                 continue;
 270             }
 271             for (j = 0; j < 2; j++) {
 272                 for (i = 0; i < 2; i++) {
 273                     if (mask && !mask[mb_x * 2 + i + j * mask_stride])
 274                         continue;
 275                     num_mbs--;
 276                     if ((ret = jpg_decode_block(c, &gb, 0,
 277                                                 c->block[i + j * 2])) != 0)
 278                         return ret;
 279                     c->dsp.idct(c->block[i + j * 2]);
 280                 }
 281             }
 282             for (i = 1; i < 3; i++) {
 283                 if ((ret = jpg_decode_block(c, &gb, i, c->block[i + 3])) != 0)
 284                     return ret;
 285                 c->dsp.idct(c->block[i + 3]);
 286             }
 287
 288             for (j = 0; j < 16; j++) {
 289                 uint8_t *out = dst + bx * 3 + (by + j) * dst_stride;
 290                 for (i = 0; i < 16; i++) {
 291                     int Y, U, V;
 292
 293                     Y = c->block[(j >> 3) * 2 + (i >> 3)][(i & 7) + (j & 7) * 8];
 294                     U = c->block[4 ^ swapuv][(i >> 1) + (j >> 1) * 8] - 128;
 295                     V = c->block[5 ^ swapuv][(i >> 1) + (j >> 1) * 8] - 128;
 296                     yuv2rgb(out + i * 3, Y, U, V);
 297                 }
 298             }
 299
 300             if (!num_mbs)
 301                 return 0;
 302             bx += 16;
 303         }
 304         bx  = 0;
 305         by += 16;
 306         if (mask)
 307             mask += mask_stride * 2;
 308     }
 309
 310     return 0;
 311 }
 312
 313 static void kempf_restore_buf(const uint8_t *src, int len,
 314                               uint8_t *dst, int stride,
 315                               const uint8_t *jpeg_tile, int tile_stride,
 316                               int width, int height,
 317                               const uint8_t *pal, int npal, int tidx)
 318 {
 319     GetBitContext gb;
 320     int i, j, nb, col;
 321
 322     init_get_bits(&gb, src, len * 8);
 323
 324     if (npal <= 2)       nb = 1;
 325     else if (npal <= 4)  nb = 2;
 326     else if (npal <= 16) nb = 4;
 327     else                 nb = 8;
 328
 329     for (j = 0; j < height; j++, dst += stride, jpeg_tile += tile_stride) {
 330         if (get_bits(&gb, 8))
 331             continue;
 332         for (i = 0; i < width; i++) {
 333             col = get_bits(&gb, nb);
 334             if (col != tidx)
 335                 memcpy(dst + i * 3, pal + col * 3, 3);
 336             else
 337                 memcpy(dst + i * 3, jpeg_tile + i * 3, 3);
 338         }
 339     }
 340 }
 341
 342 static int kempf_decode_tile(G2MContext *c, int tile_x, int tile_y,
 343                              const uint8_t *src, int src_size)
 344 {
 345     int width, height;
 346     int hdr, zsize, npal, tidx = -1, ret;
 347     int i, j;
 348     const uint8_t *src_end = src + src_size;
 349     uint8_t pal[768], transp[3];
 350     uLongf dlen = (c->tile_width + 1) * c->tile_height;
 351     int sub_type;
 352     int nblocks, cblocks, bstride;
 353     int bits, bitbuf, coded;
 354     uint8_t *dst = c->framebuf + tile_x * c->tile_width * 3 +
 355                    tile_y * c->tile_height * c->framebuf_stride;
 356
 357     if (src_size < 2)
 358         return AVERROR_INVALIDDATA;
 359
 360     width  = FFMIN(c->width  - tile_x * c->tile_width,  c->tile_width);
 361     height = FFMIN(c->height - tile_y * c->tile_height, c->tile_height);
 362
 363     hdr      = *src++;
 364     sub_type = hdr >> 5;
 365     if (sub_type == 0) {
 366         int j;
 367         memcpy(transp, src, 3);
 368         src += 3;
 369         for (j = 0; j < height; j++, dst += c->framebuf_stride)
 370             for (i = 0; i < width; i++)
 371                 memcpy(dst + i * 3, transp, 3);
 372         return 0;
 373     } else if (sub_type == 1) {
 374         return jpg_decode_data(&c->jc, width, height, src, src_end - src,
 375                                dst, c->framebuf_stride, NULL, 0, 0, 0);
 376     }
 377
 378     if (sub_type != 2) {
 379         memcpy(transp, src, 3);
 380         src += 3;
 381     }
 382     npal = *src++ + 1;
 383     memcpy(pal, src, npal * 3);
 384     src += npal * 3;
 385     if (sub_type != 2) {
 386         for (i = 0; i < npal; i++) {
 387             if (!memcmp(pal + i * 3, transp, 3)) {
 388                 tidx = i;
 389                 break;
 390             }
 391         }
 392     }
 393
 394     if (src_end - src < 2)
 395         return 0;
 396     zsize = (src[0] << 8) | src[1];
 397     src  += 2;
 398
 399     if (src_end - src < zsize)
 400         return AVERROR_INVALIDDATA;
 401
 402     ret = uncompress(c->kempf_buf, &dlen, src, zsize);
 403     if (ret)
 404         return AVERROR_INVALIDDATA;
 405     src += zsize;
 406
 407     if (sub_type == 2) {
 408         kempf_restore_buf(c->kempf_buf, dlen, dst, c->framebuf_stride,
 409                           NULL, 0, width, height, pal, npal, tidx);
 410         return 0;
 411     }
 412
 413     nblocks = *src++ + 1;
 414     cblocks = 0;
 415     bstride = FFALIGN(width, 16) >> 3;
 416     // blocks are coded LSB and we need normal bitreader for JPEG data
 417     bits = 0;
 418     for (i = 0; i < (FFALIGN(height, 16) >> 4); i++) {
 419         for (j = 0; j < (FFALIGN(width, 16) >> 4); j++) {
 420             if (!bits) {
 421                 bitbuf = *src++;
 422                 bits   = 8;
 423             }
 424             coded = bitbuf & 1;
 425             bits--;
 426             bitbuf >>= 1;
 427             cblocks += coded;
 428             if (cblocks > nblocks)
 429                 return AVERROR_INVALIDDATA;
 430             c->kempf_flags[j * 2 +      i * 2      * bstride] =
 431             c->kempf_flags[j * 2 + 1 +  i * 2      * bstride] =
 432             c->kempf_flags[j * 2 +     (i * 2 + 1) * bstride] =
 433             c->kempf_flags[j * 2 + 1 + (i * 2 + 1) * bstride] = coded;
 434         }
 435     }
 436
 437     memset(c->jpeg_tile, 0, c->tile_stride * height);
 438     jpg_decode_data(&c->jc, width, height, src, src_end - src,
 439                     c->jpeg_tile, c->tile_stride,
 440                     c->kempf_flags, bstride, nblocks * 4, 0);
 441
 442     kempf_restore_buf(c->kempf_buf, dlen, dst, c->framebuf_stride,
 443                       c->jpeg_tile, c->tile_stride,
 444                       width, height, pal, npal, tidx);
 445
 446     return 0;
 447 }
 448
 449 static int g2m_init_buffers(G2MContext *c)
 450 {
 451     int aligned_height;
 452
 453     if (!c->framebuf || c->old_width < c->width || c->old_height < c->height) {
 454         c->framebuf_stride = FFALIGN(c->width * 3, 16);
 455         aligned_height     = FFALIGN(c->height,    16);
 456         av_free(c->framebuf);
 457         c->framebuf = av_mallocz(c->framebuf_stride * aligned_height);
 458         if (!c->framebuf)
 459             return AVERROR(ENOMEM);
 460     }
 461     if (!c->synth_tile || !c->jpeg_tile ||
 462         c->old_tile_w < c->tile_width ||
 463         c->old_tile_h < c->tile_height) {
 464         c->tile_stride = FFALIGN(c->tile_width * 3, 16);
 465         aligned_height = FFALIGN(c->tile_height,    16);
 466         av_free(c->synth_tile);
 467         av_free(c->jpeg_tile);
 468         av_free(c->kempf_buf);
 469         av_free(c->kempf_flags);
 470         c->synth_tile  = av_mallocz(c->tile_stride      * aligned_height);
 471         c->jpeg_tile   = av_mallocz(c->tile_stride      * aligned_height);
 472         c->kempf_buf   = av_mallocz((c->tile_width + 1) * aligned_height
 473                                     + FF_INPUT_BUFFER_PADDING_SIZE);
 474         c->kempf_flags = av_mallocz( c->tile_width      * aligned_height);
 475         if (!c->synth_tile || !c->jpeg_tile ||
 476             !c->kempf_buf || !c->kempf_flags)
 477             return AVERROR(ENOMEM);
 478     }
 479
 480     return 0;
 481 }
 482
 483 static int g2m_load_cursor(AVCodecContext *avctx, G2MContext *c,
 484                            GetByteContext *gb)
 485 {
 486     int i, j, k;
 487     uint8_t *dst;
 488     uint32_t bits;
 489     uint32_t cur_size, cursor_w, cursor_h, cursor_stride;
 490     uint32_t cursor_hot_x, cursor_hot_y;
 491     int cursor_fmt, err;
 492
 493     cur_size     = bytestream2_get_be32(gb);
 494     cursor_w     = bytestream2_get_byte(gb);
 495     cursor_h     = bytestream2_get_byte(gb);
 496     cursor_hot_x = bytestream2_get_byte(gb);
 497     cursor_hot_y = bytestream2_get_byte(gb);
 498     cursor_fmt   = bytestream2_get_byte(gb);
 499
 500     cursor_stride = FFALIGN(cursor_w, 32) * 4;
 501
 502     if (cursor_w < 1 || cursor_w > 256 ||
 503         cursor_h < 1 || cursor_h > 256) {
 504         av_log(avctx, AV_LOG_ERROR, "Invalid cursor dimensions %"PRIu32"x%"PRIu32"\n",
 505                cursor_w, cursor_h);
 506         return AVERROR_INVALIDDATA;
 507     }
 508     if (cursor_hot_x > cursor_w || cursor_hot_y > cursor_h) {
 509         av_log(avctx, AV_LOG_WARNING, "Invalid hotspot position %"PRIu32",%"PRIu32"\n",
 510                cursor_hot_x, cursor_hot_y);
 511         cursor_hot_x = FFMIN(cursor_hot_x, cursor_w - 1);
 512         cursor_hot_y = FFMIN(cursor_hot_y, cursor_h - 1);
 513     }
 514     if (cur_size - 9 > bytestream2_get_bytes_left(gb) ||
 515         c->cursor_w * c->cursor_h / 4 > cur_size) {
 516         av_log(avctx, AV_LOG_ERROR, "Invalid cursor data size %"PRIu32"/%u\n",
 517                cur_size, bytestream2_get_bytes_left(gb));
 518         return AVERROR_INVALIDDATA;
 519     }
 520     if (cursor_fmt != 1 && cursor_fmt != 32) {
 521         avpriv_report_missing_feature(avctx, "Cursor format %d",
 522                                       cursor_fmt);
 523         return AVERROR_PATCHWELCOME;
 524     }
 525
 526     if ((err = av_reallocp(&c->cursor, cursor_stride * cursor_h)) < 0) {
 527         av_log(avctx, AV_LOG_ERROR, "Cannot allocate cursor buffer\n");
 528         return err;
 529     }
 530
 531     c->cursor_w      = cursor_w;
 532     c->cursor_h      = cursor_h;
 533     c->cursor_hot_x  = cursor_hot_x;
 534     c->cursor_hot_y  = cursor_hot_y;
 535     c->cursor_fmt    = cursor_fmt;
 536     c->cursor_stride = cursor_stride;
 537
 538     dst = c->cursor;
 539     switch (c->cursor_fmt) {
 540     case 1: // old monochrome
 541         for (j = 0; j < c->cursor_h; j++) {
 542             for (i = 0; i < c->cursor_w; i += 32) {
 543                 bits = bytestream2_get_be32(gb);
 544                 for (k = 0; k < 32; k++) {
 545                     dst[0] = !!(bits & 0x80000000);
 546                     dst   += 4;
 547                     bits <<= 1;
 548                 }
 549             }
 550             dst += c->cursor_stride - c->cursor_w * 4;
 551         }
 552
 553         dst = c->cursor;
 554         for (j = 0; j < c->cursor_h; j++) {
 555             for (i = 0; i < c->cursor_w; i += 32) {
 556                 bits = bytestream2_get_be32(gb);
 557                 for (k = 0; k < 32; k++) {
 558                     int mask_bit = !!(bits & 0x80000000);
 559                     switch (dst[0] * 2 + mask_bit) {
 560                     case 0:
 561                         dst[0] = 0xFF;
 562                         dst[1] = 0x00;
 563                         dst[2] = 0x00;
 564                         dst[3] = 0x00;
 565                         break;
 566                     case 1:
 567                         dst[0] = 0xFF;
 568                         dst[1] = 0xFF;
 569                         dst[2] = 0xFF;
 570                         dst[3] = 0xFF;
 571                         break;
 572                     default:
 573                         dst[0] = 0x00;
 574                         dst[1] = 0x00;
 575                         dst[2] = 0x00;
 576                         dst[3] = 0x00;
 577                     }
 578                     dst   += 4;
 579                     bits <<= 1;
 580                 }
 581             }
 582             dst += c->cursor_stride - c->cursor_w * 4;
 583         }
 584         break;
 585     case 32: // full colour
 586         /* skip monochrome version of the cursor and decode RGBA instead */
 587         bytestream2_skip(gb, c->cursor_h * (FFALIGN(c->cursor_w, 32) >> 3));
 588         for (j = 0; j < c->cursor_h; j++) {
 589             for (i = 0; i < c->cursor_w; i++) {
 590                 int val = bytestream2_get_be32(gb);
 591                 *dst++ = val >>  0;
 592                 *dst++ = val >>  8;
 593                 *dst++ = val >> 16;
 594                 *dst++ = val >> 24;
 595             }
 596             dst += c->cursor_stride - c->cursor_w * 4;
 597         }
 598         break;
 599     default:
 600         return AVERROR_PATCHWELCOME;
 601     }
 602     return 0;
 603 }
 604
 605 #define APPLY_ALPHA(src, new, alpha) \
 606     src = (src * (256 - alpha) + new * alpha) >> 8
 607
 608 static void g2m_paint_cursor(G2MContext *c, uint8_t *dst, int stride)
 609 {
 610     int i, j;
 611     int x, y, w, h;
 612     const uint8_t *cursor;
 613
 614     if (!c->cursor)
 615         return;
 616
 617     x = c->cursor_x - c->cursor_hot_x;
 618     y = c->cursor_y - c->cursor_hot_y;
 619
 620     cursor = c->cursor;
 621     w      = c->cursor_w;
 622     h      = c->cursor_h;
 623
 624     if (x + w > c->width)
 625         w = c->width - x;
 626     if (y + h > c->height)
 627         h = c->height - y;
 628     if (x < 0) {
 629         w      +=  x;
 630         cursor += -x * 4;
 631     } else {
 632         dst    +=  x * 3;
 633     }
 634     if (y < 0) {
 635         h      +=  y;
 636         cursor += -y * c->cursor_stride;
 637     } else {
 638         dst    +=  y * stride;
 639     }
 640     if (w < 0 || h < 0)
 641         return;
 642
 643     for (j = 0; j < h; j++) {
 644         for (i = 0; i < w; i++) {
 645             uint8_t alpha = cursor[i * 4];
 646             APPLY_ALPHA(dst[i * 3 + 0], cursor[i * 4 + 1], alpha);
 647             APPLY_ALPHA(dst[i * 3 + 1], cursor[i * 4 + 2], alpha);
 648             APPLY_ALPHA(dst[i * 3 + 2], cursor[i * 4 + 3], alpha);
 649         }
 650         dst    += stride;
 651         cursor += c->cursor_stride;
 652     }
 653 }
 654
 655 static int g2m_decode_frame(AVCodecContext *avctx, void *data,
 656                             int *got_picture_ptr, AVPacket *avpkt)
 657 {
 658     const uint8_t *buf = avpkt->data;
 659     int buf_size = avpkt->size;
 660     G2MContext *c = avctx->priv_data;
 661     AVFrame *pic = data;
 662     GetByteContext bc, tbc;
 663     int magic;
 664     int got_header = 0;
 665     uint32_t chunk_size, r_mask, g_mask, b_mask;
 666     int chunk_type, chunk_start;
 667     int i;
 668     int ret;
 669
 670     if (buf_size < 12) {
 671         av_log(avctx, AV_LOG_ERROR,
 672                "Frame should have at least 12 bytes, got %d instead\n",
 673                buf_size);
 674         return AVERROR_INVALIDDATA;
 675     }
 676
 677     bytestream2_init(&bc, buf, buf_size);
 678
 679     magic = bytestream2_get_be32(&bc);
 680     if ((magic & ~0xF) != MKBETAG('G', '2', 'M', '0') ||
 681         (magic & 0xF) < 2 || (magic & 0xF) > 4) {
 682         av_log(avctx, AV_LOG_ERROR, "Wrong magic %08X\n", magic);
 683         return AVERROR_INVALIDDATA;
 684     }
 685
 686     if ((magic & 0xF) != 4) {
 687         av_log(avctx, AV_LOG_ERROR, "G2M2 and G2M3 are not yet supported\n");
 688         return AVERROR(ENOSYS);
 689     }
 690
 691     while (bytestream2_get_bytes_left(&bc) > 5) {
 692         chunk_size  = bytestream2_get_le32(&bc) - 1;
 693         chunk_type  = bytestream2_get_byte(&bc);
 694         chunk_start = bytestream2_tell(&bc);
 695         if (chunk_size > bytestream2_get_bytes_left(&bc)) {
 696             av_log(avctx, AV_LOG_ERROR, "Invalid chunk size %"PRIu32" type %02X\n",
 697                    chunk_size, chunk_type);
 698             break;
 699         }
 700         switch (chunk_type) {
 701         case DISPLAY_INFO:
 702             c->got_header = 0;
 703             if (chunk_size < 21) {
 704                 av_log(avctx, AV_LOG_ERROR, "Invalid display info size %"PRIu32"\n",
 705                        chunk_size);
 706                 break;
 707             }
 708             c->width  = bytestream2_get_be32(&bc);
 709             c->height = bytestream2_get_be32(&bc);
 710             if (c->width  < 16 || c->width  > avctx->width ||
 711                 c->height < 16 || c->height > avctx->height) {
 712                 av_log(avctx, AV_LOG_ERROR,
 713                        "Invalid frame dimensions %dx%d\n",
 714                        c->width, c->height);
 715                 ret = AVERROR_INVALIDDATA;
 716                 goto header_fail;
 717             }
 718             if (c->width != avctx->width || c->height != avctx->height)
 719                 ff_set_dimensions(avctx, c->width, c->height);
 720             c->compression = bytestream2_get_be32(&bc);
 721             if (c->compression != 2 && c->compression != 3) {
 722                 av_log(avctx, AV_LOG_ERROR,
 723                        "Unknown compression method %d\n",
 724                        c->compression);
 725                 return AVERROR_PATCHWELCOME;
 726             }
 727             c->tile_width  = bytestream2_get_be32(&bc);
 728             c->tile_height = bytestream2_get_be32(&bc);
 729             if (!c->tile_width || !c->tile_height ||
 730                 ((c->tile_width | c->tile_height) & 0xF)) {
 731                 av_log(avctx, AV_LOG_ERROR,
 732                        "Invalid tile dimensions %dx%d\n",
 733                        c->tile_width, c->tile_height);
 734                 ret = AVERROR_INVALIDDATA;
 735                 goto header_fail;
 736             }
 737             c->tiles_x = (c->width  + c->tile_width  - 1) / c->tile_width;
 738             c->tiles_y = (c->height + c->tile_height - 1) / c->tile_height;
 739             c->bpp     = bytestream2_get_byte(&bc);
 740             if (c->bpp == 32) {
 741                 if (bytestream2_get_bytes_left(&bc) < 16 ||
 742                     (chunk_size - 21) < 16) {
 743                     av_log(avctx, AV_LOG_ERROR,
 744                            "Display info: missing bitmasks!\n");
 745                     return AVERROR_INVALIDDATA;
 746                 }
 747                 r_mask = bytestream2_get_be32(&bc);
 748                 g_mask = bytestream2_get_be32(&bc);
 749                 b_mask = bytestream2_get_be32(&bc);
 750                 if (r_mask != 0xFF0000 || g_mask != 0xFF00 || b_mask != 0xFF) {
 751                     av_log(avctx, AV_LOG_ERROR,
 752                            "Invalid or unsupported bitmasks: R=%"PRIX32", G=%"PRIX32", B=%"PRIX32"\n",
 753                            r_mask, g_mask, b_mask);
 754                     return AVERROR_PATCHWELCOME;
 755                 }
 756             } else {
 757                 avpriv_request_sample(avctx, "bpp=%d", c->bpp);
 758                 return AVERROR_PATCHWELCOME;
 759             }
 760             if (g2m_init_buffers(c)) {
 761                 ret = AVERROR(ENOMEM);
 762                 goto header_fail;
 763             }
 764             got_header = 1;
 765             break;
 766         case TILE_DATA:
 767             if (!c->tiles_x || !c->tiles_y) {
 768                 av_log(avctx, AV_LOG_WARNING,
 769                        "No display info - skipping tile\n");
 770                 break;
 771             }
 772             if (chunk_size < 2) {
 773                 av_log(avctx, AV_LOG_ERROR, "Invalid tile data size %d\n",
 774                        chunk_size);
 775                 break;
 776             }
 777             c->tile_x = bytestream2_get_byte(&bc);
 778             c->tile_y = bytestream2_get_byte(&bc);
 779             if (c->tile_x >= c->tiles_x || c->tile_y >= c->tiles_y) {
 780                 av_log(avctx, AV_LOG_ERROR,
 781                        "Invalid tile pos %d,%d (in %dx%d grid)\n",
 782                        c->tile_x, c->tile_y, c->tiles_x, c->tiles_y);
 783                 break;
 784             }
 785             ret = 0;
 786             switch (c->compression) {
 787             case COMPR_EPIC_J_B:
 788                 av_log(avctx, AV_LOG_ERROR,
 789                        "ePIC j-b compression is not implemented yet\n");
 790                 return AVERROR(ENOSYS);
 791             case COMPR_KEMPF_J_B:
 792                 ret = kempf_decode_tile(c, c->tile_x, c->tile_y,
 793                                         buf + bytestream2_tell(&bc),
 794                                         chunk_size - 2);
 795                 break;
 796             }
 797             if (ret && c->framebuf)
 798                 av_log(avctx, AV_LOG_ERROR, "Error decoding tile %d,%d\n",
 799                        c->tile_x, c->tile_y);
 800             break;
 801         case CURSOR_POS:
 802             if (chunk_size < 5) {
 803                 av_log(avctx, AV_LOG_ERROR, "Invalid cursor pos size %"PRIu32"\n",
 804                        chunk_size);
 805                 break;
 806             }
 807             c->cursor_x = bytestream2_get_be16(&bc);
 808             c->cursor_y = bytestream2_get_be16(&bc);
 809             break;
 810         case CURSOR_SHAPE:
 811             if (chunk_size < 8) {
 812                 av_log(avctx, AV_LOG_ERROR, "Invalid cursor data size %"PRIu32"\n",
 813                        chunk_size);
 814                 break;
 815             }
 816             bytestream2_init(&tbc, buf + bytestream2_tell(&bc),
 817                              chunk_size - 4);
 818             g2m_load_cursor(avctx, c, &tbc);
 819             break;
 820         case CHUNK_CC:
 821         case CHUNK_CD:
 822             break;
 823         default:
 824             av_log(avctx, AV_LOG_WARNING, "Skipping chunk type %02"PRIX32"\n",
 825                    chunk_type);
 826         }
 827
 828         /* navigate to next chunk */
 829         bytestream2_skip(&bc, chunk_start + chunk_size - bytestream2_tell(&bc));
 830     }
 831     if (got_header)
 832         c->got_header = 1;
 833
 834     if (c->width && c->height) {
 835         if ((ret = ff_get_buffer(avctx, pic, 0)) < 0) {
 836             av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n");
 837             return ret;
 838         }
 839
 840         pic->key_frame = got_header;
 841         pic->pict_type = got_header ? AV_PICTURE_TYPE_I : AV_PICTURE_TYPE_P;
 842
 843         for (i = 0; i < avctx->height; i++)
 844             memcpy(pic->data[0] + i * pic->linesize[0],
 845                    c->framebuf + i * c->framebuf_stride,
 846                    c->width * 3);
 847         g2m_paint_cursor(c, pic->data[0], pic->linesize[0]);
 848
 849         *got_picture_ptr = 1;
 850     }
 851
 852     return buf_size;
 853
 854 header_fail:
 855     c->width   =
 856     c->height  = 0;
 857     c->tiles_x =
 858     c->tiles_y = 0;
 859     return ret;
 860 }
 861
 862 static av_cold int g2m_decode_init(AVCodecContext *avctx)
 863 {
 864     G2MContext *const c = avctx->priv_data;
 865     int ret;
 866
 867     if ((ret = jpg_init(avctx, &c->jc)) != 0) {
 868         av_log(avctx, AV_LOG_ERROR, "Cannot initialise VLCs\n");
 869         jpg_free_context(&c->jc);
 870         return AVERROR(ENOMEM);
 871     }
 872
 873     avctx->pix_fmt = AV_PIX_FMT_RGB24;
 874
 875     return 0;
 876 }
 877
 878 static av_cold int g2m_decode_end(AVCodecContext *avctx)
 879 {
 880     G2MContext *const c = avctx->priv_data;
 881
 882     jpg_free_context(&c->jc);
 883
 884     av_freep(&c->kempf_buf);
 885     av_freep(&c->kempf_flags);
 886     av_freep(&c->synth_tile);
 887     av_freep(&c->jpeg_tile);
 888     av_freep(&c->cursor);
 889     av_freep(&c->framebuf);
 890
 891     return 0;
 892 }
 893
 894 AVCodec ff_g2m_decoder = {
 895     .name           = "g2m",
 896     .long_name      = NULL_IF_CONFIG_SMALL("Go2Meeting"),
 897     .type           = AVMEDIA_TYPE_VIDEO,
 898     .id             = AV_CODEC_ID_G2M,
 899     .priv_data_size = sizeof(G2MContext),
 900     .init           = g2m_decode_init,
 901     .close          = g2m_decode_end,
 902     .decode         = g2m_decode_frame,
 903     .capabilities   = CODEC_CAP_DR1,
 904 };