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