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

   1 /*
   2  * Feeble Files/ScummVM DXA decoder
   3  * Copyright (c) 2007 Konstantin Shishkov
   4  *
   5  * This file is part of FFmpeg.
   6  *
   7  * FFmpeg 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  * FFmpeg 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 FFmpeg; 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  * DXA Video decoder
  25  */
  26
  27 #include <stdio.h>
  28 #include <stdlib.h>
  29
  30 #include "libavutil/common.h"
  31 #include "libavutil/intreadwrite.h"
  32 #include "bytestream.h"
  33 #include "avcodec.h"
  34 #include "internal.h"
  35
  36 #include <zlib.h>
  37
  38 /*
  39  * Decoder context
  40  */
  41 typedef struct DxaDecContext {
  42     AVFrame *prev;
  43
  44     int dsize;
  45 #define DECOMP_BUF_PADDING 16
  46     uint8_t *decomp_buf;
  47     uint32_t pal[256];
  48 } DxaDecContext;
  49
  50 static const int shift1[6] = { 0, 8, 8, 8, 4, 4 };
  51 static const int shift2[6] = { 0, 0, 8, 4, 0, 4 };
  52
  53 static int decode_13(AVCodecContext *avctx, DxaDecContext *c, uint8_t* dst,
  54                      int stride, uint8_t *src, int srcsize, uint8_t *ref)
  55 {
  56     uint8_t *code, *data, *mv, *msk, *tmp, *tmp2;
  57     uint8_t *src_end = src + srcsize;
  58     int i, j, k;
  59     int type, x, y, d, d2;
  60     uint32_t mask;
  61
  62     if (12ULL  + ((avctx->width * avctx->height) >> 4) + AV_RB32(src + 0) + AV_RB32(src + 4) > srcsize)
  63         return AVERROR_INVALIDDATA;
  64
  65     code = src  + 12;
  66     data = code + ((avctx->width * avctx->height) >> 4);
  67     mv   = data + AV_RB32(src + 0);
  68     msk  = mv   + AV_RB32(src + 4);
  69
  70     for(j = 0; j < avctx->height; j += 4){
  71         for(i = 0; i < avctx->width; i += 4){
  72             if (data > src_end || mv > src_end || msk > src_end)
  73                 return AVERROR_INVALIDDATA;
  74             tmp  = dst + i;
  75             tmp2 = ref + i;
  76             type = *code++;
  77             switch(type){
  78             case 4: // motion compensation
  79                 x = (*mv) >> 4;    if(x & 8) x = 8 - x;
  80                 y = (*mv++) & 0xF; if(y & 8) y = 8 - y;
  81                 if (i < -x || avctx->width  - i - 4 < x ||
  82                     j < -y || avctx->height - j - 4 < y) {
  83                     av_log(avctx, AV_LOG_ERROR, "MV %d %d out of bounds\n", x,y);
  84                     return AVERROR_INVALIDDATA;
  85                 }
  86                 tmp2 += x + y*stride;
  87             case 0: // skip
  88             case 5: // skip in method 12
  89                 for(y = 0; y < 4; y++){
  90                     memcpy(tmp, tmp2, 4);
  91                     tmp  += stride;
  92                     tmp2 += stride;
  93                 }
  94                 break;
  95             case 1:  // masked change
  96             case 10: // masked change with only half of pixels changed
  97             case 11: // cases 10-15 are for method 12 only
  98             case 12:
  99             case 13:
 100             case 14:
 101             case 15:
 102                 if(type == 1){
 103                     mask = AV_RB16(msk);
 104                     msk += 2;
 105                 }else{
 106                     type -= 10;
 107                     mask = ((msk[0] & 0xF0) << shift1[type]) | ((msk[0] & 0xF) << shift2[type]);
 108                     msk++;
 109                 }
 110                 for(y = 0; y < 4; y++){
 111                     for(x = 0; x < 4; x++){
 112                         tmp[x] = (mask & 0x8000) ? *data++ : tmp2[x];
 113                         mask <<= 1;
 114                     }
 115                     tmp  += stride;
 116                     tmp2 += stride;
 117                 }
 118                 break;
 119             case 2: // fill block
 120                 for(y = 0; y < 4; y++){
 121                     memset(tmp, data[0], 4);
 122                     tmp += stride;
 123                 }
 124                 data++;
 125                 break;
 126             case 3: // raw block
 127                 for(y = 0; y < 4; y++){
 128                     memcpy(tmp, data, 4);
 129                     data += 4;
 130                     tmp  += stride;
 131                 }
 132                 break;
 133             case 8: // subblocks - method 13 only
 134                 mask = *msk++;
 135                 for(k = 0; k < 4; k++){
 136                     d  = ((k & 1) << 1) + ((k & 2) * stride);
 137                     d2 = ((k & 1) << 1) + ((k & 2) * stride);
 138                     tmp2 = ref + i + d2;
 139                     switch(mask & 0xC0){
 140                     case 0x80: // motion compensation
 141                         x = (*mv) >> 4;    if(x & 8) x = 8 - x;
 142                         y = (*mv++) & 0xF; if(y & 8) y = 8 - y;
 143                         if (i + 2*(k & 1) < -x || avctx->width  - i - 2*(k & 1) - 2 < x ||
 144                             j +   (k & 2) < -y || avctx->height - j -   (k & 2) - 2 < y) {
 145                             av_log(avctx, AV_LOG_ERROR, "MV %d %d out of bounds\n", x,y);
 146                             return AVERROR_INVALIDDATA;
 147                         }
 148                         tmp2 += x + y*stride;
 149                     case 0x00: // skip
 150                         tmp[d + 0         ] = tmp2[0];
 151                         tmp[d + 1         ] = tmp2[1];
 152                         tmp[d + 0 + stride] = tmp2[0 + stride];
 153                         tmp[d + 1 + stride] = tmp2[1 + stride];
 154                         break;
 155                     case 0x40: // fill
 156                         tmp[d + 0         ] = data[0];
 157                         tmp[d + 1         ] = data[0];
 158                         tmp[d + 0 + stride] = data[0];
 159                         tmp[d + 1 + stride] = data[0];
 160                         data++;
 161                         break;
 162                     case 0xC0: // raw
 163                         tmp[d + 0         ] = *data++;
 164                         tmp[d + 1         ] = *data++;
 165                         tmp[d + 0 + stride] = *data++;
 166                         tmp[d + 1 + stride] = *data++;
 167                         break;
 168                     }
 169                     mask <<= 2;
 170                 }
 171                 break;
 172             case 32: // vector quantization - 2 colors
 173                 mask = AV_RB16(msk);
 174                 msk += 2;
 175                 for(y = 0; y < 4; y++){
 176                     for(x = 0; x < 4; x++){
 177                         tmp[x] = data[mask & 1];
 178                         mask >>= 1;
 179                     }
 180                     tmp  += stride;
 181                     tmp2 += stride;
 182                 }
 183                 data += 2;
 184                 break;
 185             case 33: // vector quantization - 3 or 4 colors
 186             case 34:
 187                 mask = AV_RB32(msk);
 188                 msk += 4;
 189                 for(y = 0; y < 4; y++){
 190                     for(x = 0; x < 4; x++){
 191                         tmp[x] = data[mask & 3];
 192                         mask >>= 2;
 193                     }
 194                     tmp  += stride;
 195                     tmp2 += stride;
 196                 }
 197                 data += type - 30;
 198                 break;
 199             default:
 200                 av_log(avctx, AV_LOG_ERROR, "Unknown opcode %d\n", type);
 201                 return AVERROR_INVALIDDATA;
 202             }
 203         }
 204         dst += stride * 4;
 205         ref += stride * 4;
 206     }
 207     return 0;
 208 }
 209
 210 static int decode_frame(AVCodecContext *avctx, void *data, int *got_frame, AVPacket *avpkt)
 211 {
 212     AVFrame *frame = data;
 213     DxaDecContext * const c = avctx->priv_data;
 214     uint8_t *outptr, *srcptr, *tmpptr;
 215     unsigned long dsize;
 216     int i, j, compr, ret;
 217     int stride;
 218     int pc = 0;
 219     GetByteContext gb;
 220
 221     bytestream2_init(&gb, avpkt->data, avpkt->size);
 222
 223     /* make the palette available on the way out */
 224     if (bytestream2_peek_le32(&gb) == MKTAG('C','M','A','P')) {
 225         bytestream2_skip(&gb, 4);
 226         for(i = 0; i < 256; i++){
 227             c->pal[i] = 0xFFU << 24 | bytestream2_get_be24(&gb);
 228         }
 229         pc = 1;
 230     }
 231
 232     if ((ret = ff_get_buffer(avctx, frame, AV_GET_BUFFER_FLAG_REF)) < 0)
 233         return ret;
 234     memcpy(frame->data[1], c->pal, AVPALETTE_SIZE);
 235     frame->palette_has_changed = pc;
 236
 237     outptr = frame->data[0];
 238     srcptr = c->decomp_buf;
 239     tmpptr = c->prev->data[0];
 240     stride = frame->linesize[0];
 241
 242     if (bytestream2_get_le32(&gb) == MKTAG('N','U','L','L'))
 243         compr = -1;
 244     else
 245         compr = bytestream2_get_byte(&gb);
 246
 247     dsize = c->dsize;
 248     if (compr != 4 && compr != -1) {
 249         bytestream2_skip(&gb, 4);
 250         if (uncompress(c->decomp_buf, &dsize, avpkt->data + bytestream2_tell(&gb),
 251                        bytestream2_get_bytes_left(&gb)) != Z_OK) {
 252             av_log(avctx, AV_LOG_ERROR, "Uncompress failed!\n");
 253             return AVERROR_UNKNOWN;
 254         }
 255         memset(c->decomp_buf + dsize, 0, DECOMP_BUF_PADDING);
 256     }
 257
 258     if (avctx->debug & FF_DEBUG_PICT_INFO)
 259         av_log(avctx, AV_LOG_DEBUG, "compr:%2d, dsize:%d\n", compr, (int)dsize);
 260
 261     switch(compr){
 262     case -1:
 263         frame->key_frame = 0;
 264         frame->pict_type = AV_PICTURE_TYPE_P;
 265         if (c->prev->data[0])
 266             memcpy(frame->data[0], c->prev->data[0], frame->linesize[0] * avctx->height);
 267         else{ // Should happen only when first frame is 'NULL'
 268             memset(frame->data[0], 0, frame->linesize[0] * avctx->height);
 269             frame->key_frame = 1;
 270             frame->pict_type = AV_PICTURE_TYPE_I;
 271         }
 272         break;
 273     case 2:
 274     case 4:
 275         frame->key_frame = 1;
 276         frame->pict_type = AV_PICTURE_TYPE_I;
 277         for (j = 0; j < avctx->height; j++) {
 278                 memcpy(outptr, srcptr, avctx->width);
 279             outptr += stride;
 280             srcptr += avctx->width;
 281         }
 282         break;
 283     case 3:
 284     case 5:
 285         if (!tmpptr) {
 286             av_log(avctx, AV_LOG_ERROR, "Missing reference frame.\n");
 287             if (!(avctx->flags2 & CODEC_FLAG2_SHOW_ALL))
 288                 return AVERROR_INVALIDDATA;
 289         }
 290         frame->key_frame = 0;
 291         frame->pict_type = AV_PICTURE_TYPE_P;
 292         for (j = 0; j < avctx->height; j++) {
 293             if(tmpptr){
 294                 for(i = 0; i < avctx->width; i++)
 295                     outptr[i] = srcptr[i] ^ tmpptr[i];
 296                 tmpptr += stride;
 297             }else
 298                 memcpy(outptr, srcptr, avctx->width);
 299             outptr += stride;
 300             srcptr += avctx->width;
 301         }
 302         break;
 303     case 12: // ScummVM coding
 304     case 13:
 305         frame->key_frame = 0;
 306         frame->pict_type = AV_PICTURE_TYPE_P;
 307         if (!c->prev->data[0]) {
 308             av_log(avctx, AV_LOG_ERROR, "Missing reference frame\n");
 309             return AVERROR_INVALIDDATA;
 310         }
 311         decode_13(avctx, c, frame->data[0], frame->linesize[0], srcptr, dsize, c->prev->data[0]);
 312         break;
 313     default:
 314         av_log(avctx, AV_LOG_ERROR, "Unknown/unsupported compression type %d\n", compr);
 315         return AVERROR_INVALIDDATA;
 316     }
 317
 318     av_frame_unref(c->prev);
 319     if ((ret = av_frame_ref(c->prev, frame)) < 0)
 320         return ret;
 321
 322     *got_frame = 1;
 323
 324     /* always report that the buffer was completely consumed */
 325     return avpkt->size;
 326 }
 327
 328 static av_cold int decode_init(AVCodecContext *avctx)
 329 {
 330     DxaDecContext * const c = avctx->priv_data;
 331
 332     if (avctx->width%4 || avctx->height%4) {
 333         avpriv_request_sample(avctx, "dimensions are not a multiple of 4");
 334         return AVERROR_INVALIDDATA;
 335     }
 336
 337     c->prev = av_frame_alloc();
 338     if (!c->prev)
 339         return AVERROR(ENOMEM);
 340
 341     avctx->pix_fmt = AV_PIX_FMT_PAL8;
 342
 343     c->dsize = avctx->width * avctx->height * 2;
 344     c->decomp_buf = av_malloc(c->dsize + DECOMP_BUF_PADDING);
 345     if (!c->decomp_buf) {
 346         av_frame_free(&c->prev);
 347         av_log(avctx, AV_LOG_ERROR, "Can't allocate decompression buffer.\n");
 348         return AVERROR(ENOMEM);
 349     }
 350
 351     return 0;
 352 }
 353
 354 static av_cold int decode_end(AVCodecContext *avctx)
 355 {
 356     DxaDecContext * const c = avctx->priv_data;
 357
 358     av_freep(&c->decomp_buf);
 359     av_frame_free(&c->prev);
 360
 361     return 0;
 362 }
 363
 364 AVCodec ff_dxa_decoder = {
 365     .name           = "dxa",
 366     .long_name      = NULL_IF_CONFIG_SMALL("Feeble Files/ScummVM DXA"),
 367     .type           = AVMEDIA_TYPE_VIDEO,
 368     .id             = AV_CODEC_ID_DXA,
 369     .priv_data_size = sizeof(DxaDecContext),
 370     .init           = decode_init,
 371     .close          = decode_end,
 372     .decode         = decode_frame,
 373     .capabilities   = CODEC_CAP_DR1,
 374 };