03821cde9e19b8ab9fbf2de4972ebce7a314318e
[ffmpeg.git] / libavcodec / zmbv.c
1 /*
2  * Zip Motion Blocks Video (ZMBV) decoder
3  * Copyright (c) 2006 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  * Zip Motion Blocks 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 "avcodec.h"
33 #include "internal.h"
34
35 #include <zlib.h>
36
37 #define ZMBV_KEYFRAME 1
38 #define ZMBV_DELTAPAL 2
39
40 enum ZmbvFormat {
41     ZMBV_FMT_NONE  = 0,
42     ZMBV_FMT_1BPP  = 1,
43     ZMBV_FMT_2BPP  = 2,
44     ZMBV_FMT_4BPP  = 3,
45     ZMBV_FMT_8BPP  = 4,
46     ZMBV_FMT_15BPP = 5,
47     ZMBV_FMT_16BPP = 6,
48     ZMBV_FMT_24BPP = 7,
49     ZMBV_FMT_32BPP = 8
50 };
51
52 /*
53  * Decoder context
54  */
55 typedef struct ZmbvContext {
56     AVCodecContext *avctx;
57     AVFrame pic;
58
59     int bpp;
60     unsigned int decomp_size;
61     uint8_t* decomp_buf;
62     uint8_t pal[768];
63     uint8_t *prev, *cur;
64     int width, height;
65     int fmt;
66     int comp;
67     int flags;
68     int bw, bh, bx, by;
69     int decomp_len;
70     z_stream zstream;
71     int (*decode_intra)(struct ZmbvContext *c);
72     int (*decode_xor)(struct ZmbvContext *c);
73 } ZmbvContext;
74
75 /**
76  * Decode XOR'ed frame - 8bpp version
77  */
78
79 static int zmbv_decode_xor_8(ZmbvContext *c)
80 {
81     uint8_t *src = c->decomp_buf;
82     uint8_t *output, *prev;
83     int8_t *mvec;
84     int x, y;
85     int d, dx, dy, bw2, bh2;
86     int block;
87     int i, j;
88     int mx, my;
89
90     output = c->cur;
91     prev = c->prev;
92
93     if (c->flags & ZMBV_DELTAPAL) {
94         for (i = 0; i < 768; i++)
95             c->pal[i] ^= *src++;
96     }
97
98     mvec = (int8_t*)src;
99     src += ((c->bx * c->by * 2 + 3) & ~3);
100
101     block = 0;
102     for (y = 0; y < c->height; y += c->bh) {
103         bh2 = ((c->height - y) > c->bh) ? c->bh : (c->height - y);
104         for (x = 0; x < c->width; x += c->bw) {
105             uint8_t *out, *tprev;
106
107             d = mvec[block] & 1;
108             dx = mvec[block] >> 1;
109             dy = mvec[block + 1] >> 1;
110             block += 2;
111
112             bw2 = ((c->width - x) > c->bw) ? c->bw : (c->width - x);
113
114             /* copy block - motion vectors out of bounds are used to zero blocks */
115             out = output + x;
116             tprev = prev + x + dx + dy * c->width;
117             mx = x + dx;
118             my = y + dy;
119             for (j = 0; j < bh2; j++) {
120                 if (my + j < 0 || my + j >= c->height) {
121                     memset(out, 0, bw2);
122                 } else {
123                     for (i = 0; i < bw2; i++) {
124                         if (mx + i < 0 || mx + i >= c->width)
125                             out[i] = 0;
126                         else
127                             out[i] = tprev[i];
128                     }
129                 }
130                 out += c->width;
131                 tprev += c->width;
132             }
133
134             if (d) { /* apply XOR'ed difference */
135                 out = output + x;
136                 for (j = 0; j < bh2; j++) {
137                     for (i = 0; i < bw2; i++)
138                         out[i] ^= *src++;
139                     out += c->width;
140                 }
141             }
142         }
143         output += c->width * c->bh;
144         prev += c->width * c->bh;
145     }
146     if (src - c->decomp_buf != c->decomp_len)
147         av_log(c->avctx, AV_LOG_ERROR, "Used %ti of %i bytes\n",
148                src-c->decomp_buf, c->decomp_len);
149     return 0;
150 }
151
152 /**
153  * Decode XOR'ed frame - 15bpp and 16bpp version
154  */
155
156 static int zmbv_decode_xor_16(ZmbvContext *c)
157 {
158     uint8_t *src = c->decomp_buf;
159     uint16_t *output, *prev;
160     int8_t *mvec;
161     int x, y;
162     int d, dx, dy, bw2, bh2;
163     int block;
164     int i, j;
165     int mx, my;
166
167     output = (uint16_t*)c->cur;
168     prev = (uint16_t*)c->prev;
169
170     mvec = (int8_t*)src;
171     src += ((c->bx * c->by * 2 + 3) & ~3);
172
173     block = 0;
174     for (y = 0; y < c->height; y += c->bh) {
175         bh2 = ((c->height - y) > c->bh) ? c->bh : (c->height - y);
176         for (x = 0; x < c->width; x += c->bw) {
177             uint16_t *out, *tprev;
178
179             d = mvec[block] & 1;
180             dx = mvec[block] >> 1;
181             dy = mvec[block + 1] >> 1;
182             block += 2;
183
184             bw2 = ((c->width - x) > c->bw) ? c->bw : (c->width - x);
185
186             /* copy block - motion vectors out of bounds are used to zero blocks */
187             out = output + x;
188             tprev = prev + x + dx + dy * c->width;
189             mx = x + dx;
190             my = y + dy;
191             for (j = 0; j < bh2; j++) {
192                 if (my + j < 0 || my + j >= c->height) {
193                     memset(out, 0, bw2 * 2);
194                 } else {
195                     for (i = 0; i < bw2; i++) {
196                         if (mx + i < 0 || mx + i >= c->width)
197                             out[i] = 0;
198                         else
199                             out[i] = tprev[i];
200                     }
201                 }
202                 out += c->width;
203                 tprev += c->width;
204             }
205
206             if (d) { /* apply XOR'ed difference */
207                 out = output + x;
208                 for (j = 0; j < bh2; j++){
209                     for (i = 0; i < bw2; i++) {
210                         out[i] ^= *((uint16_t*)src);
211                         src += 2;
212                     }
213                     out += c->width;
214                 }
215             }
216         }
217         output += c->width * c->bh;
218         prev += c->width * c->bh;
219     }
220     if (src - c->decomp_buf != c->decomp_len)
221         av_log(c->avctx, AV_LOG_ERROR, "Used %ti of %i bytes\n",
222                src-c->decomp_buf, c->decomp_len);
223     return 0;
224 }
225
226 #ifdef ZMBV_ENABLE_24BPP
227 /**
228  * Decode XOR'ed frame - 24bpp version
229  */
230
231 static int zmbv_decode_xor_24(ZmbvContext *c)
232 {
233     uint8_t *src = c->decomp_buf;
234     uint8_t *output, *prev;
235     int8_t *mvec;
236     int x, y;
237     int d, dx, dy, bw2, bh2;
238     int block;
239     int i, j;
240     int mx, my;
241     int stride;
242
243     output = c->cur;
244     prev = c->prev;
245
246     stride = c->width * 3;
247     mvec = (int8_t*)src;
248     src += ((c->bx * c->by * 2 + 3) & ~3);
249
250     block = 0;
251     for (y = 0; y < c->height; y += c->bh) {
252         bh2 = ((c->height - y) > c->bh) ? c->bh : (c->height - y);
253         for (x = 0; x < c->width; x += c->bw) {
254             uint8_t *out, *tprev;
255
256             d = mvec[block] & 1;
257             dx = mvec[block] >> 1;
258             dy = mvec[block + 1] >> 1;
259             block += 2;
260
261             bw2 = ((c->width - x) > c->bw) ? c->bw : (c->width - x);
262
263             /* copy block - motion vectors out of bounds are used to zero blocks */
264             out = output + x * 3;
265             tprev = prev + (x + dx) * 3 + dy * stride;
266             mx = x + dx;
267             my = y + dy;
268             for (j = 0; j < bh2; j++) {
269                 if (my + j < 0 || my + j >= c->height) {
270                     memset(out, 0, bw2 * 3);
271                 } else {
272                     for (i = 0; i < bw2; i++){
273                         if (mx + i < 0 || mx + i >= c->width) {
274                             out[i * 3 + 0] = 0;
275                             out[i * 3 + 1] = 0;
276                             out[i * 3 + 2] = 0;
277                         } else {
278                             out[i * 3 + 0] = tprev[i * 3 + 0];
279                             out[i * 3 + 1] = tprev[i * 3 + 1];
280                             out[i * 3 + 2] = tprev[i * 3 + 2];
281                         }
282                     }
283                 }
284                 out += stride;
285                 tprev += stride;
286             }
287
288             if (d) { /* apply XOR'ed difference */
289                 out = output + x * 3;
290                 for (j = 0; j < bh2; j++) {
291                     for (i = 0; i < bw2; i++) {
292                         out[i * 3 + 0] ^= *src++;
293                         out[i * 3 + 1] ^= *src++;
294                         out[i * 3 + 2] ^= *src++;
295                     }
296                     out += stride;
297                 }
298             }
299         }
300         output += stride * c->bh;
301         prev += stride * c->bh;
302     }
303     if (src - c->decomp_buf != c->decomp_len)
304         av_log(c->avctx, AV_LOG_ERROR, "Used %i of %i bytes\n",
305                src-c->decomp_buf, c->decomp_len);
306     return 0;
307 }
308 #endif //ZMBV_ENABLE_24BPP
309
310 /**
311  * Decode XOR'ed frame - 32bpp version
312  */
313
314 static int zmbv_decode_xor_32(ZmbvContext *c)
315 {
316     uint8_t *src = c->decomp_buf;
317     uint32_t *output, *prev;
318     int8_t *mvec;
319     int x, y;
320     int d, dx, dy, bw2, bh2;
321     int block;
322     int i, j;
323     int mx, my;
324
325     output = (uint32_t*)c->cur;
326     prev = (uint32_t*)c->prev;
327
328     mvec = (int8_t*)src;
329     src += ((c->bx * c->by * 2 + 3) & ~3);
330
331     block = 0;
332     for (y = 0; y < c->height; y += c->bh) {
333         bh2 = ((c->height - y) > c->bh) ? c->bh : (c->height - y);
334         for (x = 0; x < c->width; x += c->bw) {
335             uint32_t *out, *tprev;
336
337             d = mvec[block] & 1;
338             dx = mvec[block] >> 1;
339             dy = mvec[block + 1] >> 1;
340             block += 2;
341
342             bw2 = ((c->width - x) > c->bw) ? c->bw : (c->width - x);
343
344             /* copy block - motion vectors out of bounds are used to zero blocks */
345             out = output + x;
346             tprev = prev + x + dx + dy * c->width;
347             mx = x + dx;
348             my = y + dy;
349             for (j = 0; j < bh2; j++) {
350                 if (my + j < 0 || my + j >= c->height) {
351                     memset(out, 0, bw2 * 4);
352                 } else {
353                     for (i = 0; i < bw2; i++){
354                         if (mx + i < 0 || mx + i >= c->width)
355                             out[i] = 0;
356                         else
357                             out[i] = tprev[i];
358                     }
359                 }
360                 out += c->width;
361                 tprev += c->width;
362             }
363
364             if (d) { /* apply XOR'ed difference */
365                 out = output + x;
366                 for (j = 0; j < bh2; j++){
367                     for (i = 0; i < bw2; i++) {
368                         out[i] ^= *((uint32_t *) src);
369                         src += 4;
370                     }
371                     out += c->width;
372                 }
373             }
374         }
375         output += c->width * c->bh;
376         prev   += c->width * c->bh;
377     }
378     if (src - c->decomp_buf != c->decomp_len)
379         av_log(c->avctx, AV_LOG_ERROR, "Used %ti of %i bytes\n",
380                src-c->decomp_buf, c->decomp_len);
381     return 0;
382 }
383
384 /**
385  * Decode intraframe
386  */
387 static int zmbv_decode_intra(ZmbvContext *c)
388 {
389     uint8_t *src = c->decomp_buf;
390
391     /* make the palette available on the way out */
392     if (c->fmt == ZMBV_FMT_8BPP) {
393         memcpy(c->pal, src, 768);
394         src += 768;
395     }
396
397     memcpy(c->cur, src, c->width * c->height * (c->bpp / 8));
398     return 0;
399 }
400
401 static int decode_frame(AVCodecContext *avctx, void *data, int *got_frame, AVPacket *avpkt)
402 {
403     const uint8_t *buf = avpkt->data;
404     int buf_size = avpkt->size;
405     ZmbvContext * const c = avctx->priv_data;
406     int zret = Z_OK; // Zlib return code
407     int len = buf_size;
408     int hi_ver, lo_ver, ret;
409
410     if (c->pic.data[0])
411             avctx->release_buffer(avctx, &c->pic);
412
413     c->pic.reference = 3;
414     c->pic.buffer_hints = FF_BUFFER_HINTS_VALID;
415     if ((ret = ff_get_buffer(avctx, &c->pic)) < 0) {
416         av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n");
417         return ret;
418     }
419
420     /* parse header */
421     c->flags = buf[0];
422     buf++; len--;
423     if (c->flags & ZMBV_KEYFRAME) {
424         void *decode_intra = NULL;
425         c->decode_intra= NULL;
426         hi_ver = buf[0];
427         lo_ver = buf[1];
428         c->comp = buf[2];
429         c->fmt = buf[3];
430         c->bw = buf[4];
431         c->bh = buf[5];
432         c->decode_intra = NULL;
433         c->decode_xor = NULL;
434
435         buf += 6;
436         len -= 6;
437         av_log(avctx, AV_LOG_DEBUG,
438                "Flags=%X ver=%i.%i comp=%i fmt=%i blk=%ix%i\n",
439                c->flags,hi_ver,lo_ver,c->comp,c->fmt,c->bw,c->bh);
440         if (hi_ver != 0 || lo_ver != 1) {
441             av_log_ask_for_sample(avctx, "Unsupported version %i.%i\n",
442                                   hi_ver, lo_ver);
443             return AVERROR_PATCHWELCOME;
444         }
445         if (c->bw == 0 || c->bh == 0) {
446             av_log_ask_for_sample(avctx, "Unsupported block size %ix%i\n",
447                                   c->bw, c->bh);
448             return AVERROR_PATCHWELCOME;
449         }
450         if (c->comp != 0 && c->comp != 1) {
451             av_log_ask_for_sample(avctx, "Unsupported compression type %i\n",
452                                   c->comp);
453             return AVERROR_PATCHWELCOME;
454         }
455
456         switch (c->fmt) {
457         case ZMBV_FMT_8BPP:
458             c->bpp = 8;
459             decode_intra = zmbv_decode_intra;
460             c->decode_xor = zmbv_decode_xor_8;
461             break;
462         case ZMBV_FMT_15BPP:
463         case ZMBV_FMT_16BPP:
464             c->bpp = 16;
465             decode_intra = zmbv_decode_intra;
466             c->decode_xor = zmbv_decode_xor_16;
467             break;
468 #ifdef ZMBV_ENABLE_24BPP
469         case ZMBV_FMT_24BPP:
470             c->bpp = 24;
471             decode_intra = zmbv_decode_intra;
472             c->decode_xor = zmbv_decode_xor_24;
473             break;
474 #endif //ZMBV_ENABLE_24BPP
475         case ZMBV_FMT_32BPP:
476             c->bpp = 32;
477             decode_intra = zmbv_decode_intra;
478             c->decode_xor = zmbv_decode_xor_32;
479             break;
480         default:
481             c->decode_xor = NULL;
482             av_log_ask_for_sample(avctx, "Unsupported (for now) format %i\n",
483                                   c->fmt);
484             return AVERROR_PATCHWELCOME;
485         }
486
487         zret = inflateReset(&c->zstream);
488         if (zret != Z_OK) {
489             av_log(avctx, AV_LOG_ERROR, "Inflate reset error: %d\n", zret);
490             return AVERROR_UNKNOWN;
491         }
492
493         c->cur  = av_realloc_f(c->cur, avctx->width * avctx->height,  (c->bpp / 8));
494         c->prev = av_realloc_f(c->prev, avctx->width * avctx->height,  (c->bpp / 8));
495         c->bx = (c->width + c->bw - 1) / c->bw;
496         c->by = (c->height+ c->bh - 1) / c->bh;
497         if (!c->cur || !c->prev)
498             return -1;
499         memset(c->cur, 0, avctx->width * avctx->height * (c->bpp / 8));
500         memset(c->prev, 0, avctx->width * avctx->height * (c->bpp / 8));
501         c->decode_intra= decode_intra;
502     }
503
504     if (c->decode_intra == NULL) {
505         av_log(avctx, AV_LOG_ERROR, "Error! Got no format or no keyframe!\n");
506         return AVERROR_INVALIDDATA;
507     }
508
509     if (c->comp == 0) { //Uncompressed data
510         if (c->decomp_size < len) {
511             av_log(avctx, AV_LOG_ERROR, "decomp buffer too small\n");
512             return AVERROR_INVALIDDATA;
513         }
514         memcpy(c->decomp_buf, buf, len);
515     } else { // ZLIB-compressed data
516         c->zstream.total_in = c->zstream.total_out = 0;
517         c->zstream.next_in = (uint8_t*)buf;
518         c->zstream.avail_in = len;
519         c->zstream.next_out = c->decomp_buf;
520         c->zstream.avail_out = c->decomp_size;
521         zret = inflate(&c->zstream, Z_SYNC_FLUSH);
522         if (zret != Z_OK && zret != Z_STREAM_END) {
523             av_log(avctx, AV_LOG_ERROR, "inflate error %d\n", zret);
524             return AVERROR_INVALIDDATA;
525         }
526         c->decomp_len = c->zstream.total_out;
527     }
528     if (c->flags & ZMBV_KEYFRAME) {
529         c->pic.key_frame = 1;
530         c->pic.pict_type = AV_PICTURE_TYPE_I;
531         c->decode_intra(c);
532     } else {
533         c->pic.key_frame = 0;
534         c->pic.pict_type = AV_PICTURE_TYPE_P;
535         if (c->decomp_len)
536             c->decode_xor(c);
537     }
538
539     /* update frames */
540     {
541         uint8_t *out, *src;
542         int i, j;
543
544         out = c->pic.data[0];
545         src = c->cur;
546         switch (c->fmt) {
547         case ZMBV_FMT_8BPP:
548             for (j = 0; j < c->height; j++) {
549                 for (i = 0; i < c->width; i++) {
550                     out[i * 3 + 0] = c->pal[(*src) * 3 + 0];
551                     out[i * 3 + 1] = c->pal[(*src) * 3 + 1];
552                     out[i * 3 + 2] = c->pal[(*src) * 3 + 2];
553                     src++;
554                 }
555                 out += c->pic.linesize[0];
556             }
557             break;
558         case ZMBV_FMT_15BPP:
559             for (j = 0; j < c->height; j++) {
560                 for (i = 0; i < c->width; i++) {
561                     uint16_t tmp = AV_RL16(src);
562                     src += 2;
563                     out[i * 3 + 0] = (tmp & 0x7C00) >> 7;
564                     out[i * 3 + 1] = (tmp & 0x03E0) >> 2;
565                     out[i * 3 + 2] = (tmp & 0x001F) << 3;
566                 }
567                 out += c->pic.linesize[0];
568             }
569             break;
570         case ZMBV_FMT_16BPP:
571             for (j = 0; j < c->height; j++) {
572                 for (i = 0; i < c->width; i++) {
573                     uint16_t tmp = AV_RL16(src);
574                     src += 2;
575                     out[i * 3 + 0] = (tmp & 0xF800) >> 8;
576                     out[i * 3 + 1] = (tmp & 0x07E0) >> 3;
577                     out[i * 3 + 2] = (tmp & 0x001F) << 3;
578                 }
579                 out += c->pic.linesize[0];
580             }
581             break;
582 #ifdef ZMBV_ENABLE_24BPP
583         case ZMBV_FMT_24BPP:
584             for (j = 0; j < c->height; j++) {
585                 memcpy(out, src, c->width * 3);
586                 src += c->width * 3;
587                 out += c->pic.linesize[0];
588             }
589             break;
590 #endif //ZMBV_ENABLE_24BPP
591         case ZMBV_FMT_32BPP:
592             for (j = 0; j < c->height; j++) {
593                 for (i = 0; i < c->width; i++) {
594                     uint32_t tmp = AV_RL32(src);
595                     src += 4;
596                     AV_WB24(out+(i*3), tmp);
597                 }
598                 out += c->pic.linesize[0];
599             }
600             break;
601         default:
602             av_log(avctx, AV_LOG_ERROR, "Cannot handle format %i\n", c->fmt);
603         }
604         FFSWAP(uint8_t *, c->cur, c->prev);
605     }
606     *got_frame = 1;
607     *(AVFrame*)data = c->pic;
608
609     /* always report that the buffer was completely consumed */
610     return buf_size;
611 }
612
613 static av_cold int decode_init(AVCodecContext *avctx)
614 {
615     ZmbvContext * const c = avctx->priv_data;
616     int zret; // Zlib return code
617
618     c->avctx = avctx;
619
620     c->width = avctx->width;
621     c->height = avctx->height;
622     avcodec_get_frame_defaults(&c->pic);
623
624     c->bpp = avctx->bits_per_coded_sample;
625
626     // Needed if zlib unused or init aborted before inflateInit
627     memset(&c->zstream, 0, sizeof(z_stream));
628
629     avctx->pix_fmt = AV_PIX_FMT_RGB24;
630     c->decomp_size = (avctx->width + 255) * 4 * (avctx->height + 64);
631
632     /* Allocate decompression buffer */
633     if (c->decomp_size) {
634         if ((c->decomp_buf = av_mallocz(c->decomp_size)) == NULL) {
635             av_log(avctx, AV_LOG_ERROR,
636                    "Can't allocate decompression buffer.\n");
637             return AVERROR(ENOMEM);
638         }
639     }
640
641     c->zstream.zalloc = Z_NULL;
642     c->zstream.zfree = Z_NULL;
643     c->zstream.opaque = Z_NULL;
644     zret = inflateInit(&c->zstream);
645     if (zret != Z_OK) {
646         av_log(avctx, AV_LOG_ERROR, "Inflate init error: %d\n", zret);
647         return AVERROR_UNKNOWN;
648     }
649
650     return 0;
651 }
652
653 static av_cold int decode_end(AVCodecContext *avctx)
654 {
655     ZmbvContext * const c = avctx->priv_data;
656
657     av_freep(&c->decomp_buf);
658
659     if (c->pic.data[0])
660         avctx->release_buffer(avctx, &c->pic);
661     inflateEnd(&c->zstream);
662     av_freep(&c->cur);
663     av_freep(&c->prev);
664
665     return 0;
666 }
667
668 AVCodec ff_zmbv_decoder = {
669     .name           = "zmbv",
670     .type           = AVMEDIA_TYPE_VIDEO,
671     .id             = AV_CODEC_ID_ZMBV,
672     .priv_data_size = sizeof(ZmbvContext),
673     .init           = decode_init,
674     .close          = decode_end,
675     .decode         = decode_frame,
676     .capabilities   = CODEC_CAP_DR1,
677     .long_name      = NULL_IF_CONFIG_SMALL("Zip Motion Blocks Video"),
678 };