svq3: use hpeldsp instead of dsputil for half-pel functions.
[ffmpeg.git] / libavcodec / flicvideo.c
1 /*
2  * FLI/FLC Animation Video Decoder
3  * Copyright (C) 2003, 2004 the ffmpeg project
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  * Autodesk Animator FLI/FLC Video Decoder
25  * by Mike Melanson (melanson@pcisys.net)
26  * for more information on the .fli/.flc file format and all of its many
27  * variations, visit:
28  *   http://www.compuphase.com/flic.htm
29  *
30  * This decoder outputs PAL8/RGB555/RGB565 and maybe one day RGB24
31  * colorspace data, depending on the FLC. To use this decoder, be
32  * sure that your demuxer sends the FLI file header to the decoder via
33  * the extradata chunk in AVCodecContext. The chunk should be 128 bytes
34  * large. The only exception is for FLI files from the game "Magic Carpet",
35  * in which the header is only 12 bytes.
36  */
37
38 #include <stdio.h>
39 #include <stdlib.h>
40 #include <string.h>
41
42 #include "libavutil/intreadwrite.h"
43 #include "avcodec.h"
44 #include "bytestream.h"
45 #include "internal.h"
46 #include "mathops.h"
47
48 #define FLI_256_COLOR 4
49 #define FLI_DELTA     7
50 #define FLI_COLOR     11
51 #define FLI_LC        12
52 #define FLI_BLACK     13
53 #define FLI_BRUN      15
54 #define FLI_COPY      16
55 #define FLI_MINI      18
56 #define FLI_DTA_BRUN  25
57 #define FLI_DTA_COPY  26
58 #define FLI_DTA_LC    27
59
60 #define FLI_TYPE_CODE     (0xAF11)
61 #define FLC_FLX_TYPE_CODE (0xAF12)
62 #define FLC_DTA_TYPE_CODE (0xAF44) /* Marks an "Extended FLC" comes from Dave's Targa Animator (DTA) */
63 #define FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE (0xAF13)
64
65 #define CHECK_PIXEL_PTR(n) \
66     if (pixel_ptr + n > pixel_limit) { \
67         av_log (s->avctx, AV_LOG_ERROR, "Invalid pixel_ptr = %d > pixel_limit = %d\n", \
68         pixel_ptr + n, pixel_limit); \
69         return AVERROR_INVALIDDATA; \
70     } \
71
72 typedef struct FlicDecodeContext {
73     AVCodecContext *avctx;
74     AVFrame frame;
75
76     unsigned int palette[256];
77     int new_palette;
78     int fli_type;  /* either 0xAF11 or 0xAF12, affects palette resolution */
79 } FlicDecodeContext;
80
81 static av_cold int flic_decode_init(AVCodecContext *avctx)
82 {
83     FlicDecodeContext *s = avctx->priv_data;
84     unsigned char *fli_header = (unsigned char *)avctx->extradata;
85     int depth;
86
87     if (avctx->extradata_size != 0 &&
88         avctx->extradata_size != 12 &&
89         avctx->extradata_size != 128 &&
90         avctx->extradata_size != 256 &&
91         avctx->extradata_size != 904 &&
92         avctx->extradata_size != 1024) {
93         av_log(avctx, AV_LOG_ERROR, "Unexpected extradata size %d\n", avctx->extradata_size);
94         return AVERROR_INVALIDDATA;
95     }
96
97     s->avctx = avctx;
98
99     if (s->avctx->extradata_size == 12) {
100         /* special case for magic carpet FLIs */
101         s->fli_type = FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE;
102         depth = 8;
103     } else if (avctx->extradata_size == 1024) {
104         uint8_t *ptr = avctx->extradata;
105         int i;
106
107         for (i = 0; i < 256; i++) {
108             s->palette[i] = AV_RL32(ptr);
109             ptr += 4;
110         }
111         depth = 8;
112         /* FLI in MOV, see e.g. FFmpeg trac issue #626 */
113     } else if (avctx->extradata_size == 0 ||
114                avctx->extradata_size == 256 ||
115         /* see FFmpeg ticket #1234 */
116                avctx->extradata_size == 904) {
117         s->fli_type = FLI_TYPE_CODE;
118         depth = 8;
119     } else {
120         s->fli_type = AV_RL16(&fli_header[4]);
121         depth = AV_RL16(&fli_header[12]);
122     }
123
124     if (depth == 0) {
125         depth = 8; /* Some FLC generators set depth to zero, when they mean 8Bpp. Fix up here */
126     }
127
128     if ((s->fli_type == FLC_FLX_TYPE_CODE) && (depth == 16)) {
129         depth = 15; /* Original Autodesk FLX's say the depth is 16Bpp when it is really 15Bpp */
130     }
131
132     switch (depth) {
133         case 8  : avctx->pix_fmt = AV_PIX_FMT_PAL8; break;
134         case 15 : avctx->pix_fmt = AV_PIX_FMT_RGB555; break;
135         case 16 : avctx->pix_fmt = AV_PIX_FMT_RGB565; break;
136         case 24 : avctx->pix_fmt = AV_PIX_FMT_BGR24; /* Supposedly BGR, but havent any files to test with */
137                   av_log(avctx, AV_LOG_ERROR, "24Bpp FLC/FLX is unsupported due to no test files.\n");
138                   return AVERROR_PATCHWELCOME;
139         default :
140                   av_log(avctx, AV_LOG_ERROR, "Unknown FLC/FLX depth of %d Bpp is unsupported.\n",depth);
141                   return AVERROR_INVALIDDATA;
142     }
143
144     avcodec_get_frame_defaults(&s->frame);
145     s->new_palette = 0;
146
147     return 0;
148 }
149
150 static int flic_decode_frame_8BPP(AVCodecContext *avctx,
151                                   void *data, int *got_frame,
152                                   const uint8_t *buf, int buf_size)
153 {
154     FlicDecodeContext *s = avctx->priv_data;
155
156     GetByteContext g2;
157     int pixel_ptr;
158     int palette_ptr;
159     unsigned char palette_idx1;
160     unsigned char palette_idx2;
161
162     unsigned int frame_size;
163     int num_chunks;
164
165     unsigned int chunk_size;
166     int chunk_type;
167
168     int i, j, ret;
169
170     int color_packets;
171     int color_changes;
172     int color_shift;
173     unsigned char r, g, b;
174
175     int lines;
176     int compressed_lines;
177     int starting_line;
178     signed short line_packets;
179     int y_ptr;
180     int byte_run;
181     int pixel_skip;
182     int pixel_countdown;
183     unsigned char *pixels;
184     unsigned int pixel_limit;
185
186     bytestream2_init(&g2, buf, buf_size);
187
188     if ((ret = ff_reget_buffer(avctx, &s->frame)) < 0) {
189         av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
190         return ret;
191     }
192
193     pixels = s->frame.data[0];
194     pixel_limit = s->avctx->height * s->frame.linesize[0];
195     if (buf_size < 16 || buf_size > INT_MAX - (3 * 256 + FF_INPUT_BUFFER_PADDING_SIZE))
196         return AVERROR_INVALIDDATA;
197     frame_size = bytestream2_get_le32(&g2);
198     if (frame_size > buf_size)
199         frame_size = buf_size;
200     bytestream2_skip(&g2, 2); /* skip the magic number */
201     num_chunks = bytestream2_get_le16(&g2);
202     bytestream2_skip(&g2, 8);  /* skip padding */
203
204     frame_size -= 16;
205
206     /* iterate through the chunks */
207     while ((frame_size >= 6) && (num_chunks > 0)) {
208         int stream_ptr_after_chunk;
209         chunk_size = bytestream2_get_le32(&g2);
210         if (chunk_size > frame_size) {
211             av_log(avctx, AV_LOG_WARNING,
212                    "Invalid chunk_size = %u > frame_size = %u\n", chunk_size, frame_size);
213             chunk_size = frame_size;
214         }
215         stream_ptr_after_chunk = bytestream2_tell(&g2) - 4 + chunk_size;
216
217         chunk_type = bytestream2_get_le16(&g2);
218
219         switch (chunk_type) {
220         case FLI_256_COLOR:
221         case FLI_COLOR:
222             /* check special case: If this file is from the Magic Carpet
223              * game and uses 6-bit colors even though it reports 256-color
224              * chunks in a 0xAF12-type file (fli_type is set to 0xAF13 during
225              * initialization) */
226             if ((chunk_type == FLI_256_COLOR) && (s->fli_type != FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE))
227                 color_shift = 0;
228             else
229                 color_shift = 2;
230             /* set up the palette */
231             color_packets = bytestream2_get_le16(&g2);
232             palette_ptr = 0;
233             for (i = 0; i < color_packets; i++) {
234                 /* first byte is how many colors to skip */
235                 palette_ptr += bytestream2_get_byte(&g2);
236
237                 /* next byte indicates how many entries to change */
238                 color_changes = bytestream2_get_byte(&g2);
239
240                 /* if there are 0 color changes, there are actually 256 */
241                 if (color_changes == 0)
242                     color_changes = 256;
243
244                 if (bytestream2_tell(&g2) + color_changes * 3 > stream_ptr_after_chunk)
245                     break;
246
247                 for (j = 0; j < color_changes; j++) {
248                     unsigned int entry;
249
250                     /* wrap around, for good measure */
251                     if ((unsigned)palette_ptr >= 256)
252                         palette_ptr = 0;
253
254                     r = bytestream2_get_byte(&g2) << color_shift;
255                     g = bytestream2_get_byte(&g2) << color_shift;
256                     b = bytestream2_get_byte(&g2) << color_shift;
257                     entry = 0xFFU << 24 | r << 16 | g << 8 | b;
258                     if (color_shift == 2)
259                         entry |= entry >> 6 & 0x30303;
260                     if (s->palette[palette_ptr] != entry)
261                         s->new_palette = 1;
262                     s->palette[palette_ptr++] = entry;
263                 }
264             }
265             break;
266
267         case FLI_DELTA:
268             y_ptr = 0;
269             compressed_lines = bytestream2_get_le16(&g2);
270             while (compressed_lines > 0) {
271                 if (bytestream2_tell(&g2) + 2 > stream_ptr_after_chunk)
272                     break;
273                 line_packets = bytestream2_get_le16(&g2);
274                 if ((line_packets & 0xC000) == 0xC000) {
275                     // line skip opcode
276                     line_packets = -line_packets;
277                     y_ptr += line_packets * s->frame.linesize[0];
278                 } else if ((line_packets & 0xC000) == 0x4000) {
279                     av_log(avctx, AV_LOG_ERROR, "Undefined opcode (%x) in DELTA_FLI\n", line_packets);
280                 } else if ((line_packets & 0xC000) == 0x8000) {
281                     // "last byte" opcode
282                     pixel_ptr= y_ptr + s->frame.linesize[0] - 1;
283                     CHECK_PIXEL_PTR(0);
284                     pixels[pixel_ptr] = line_packets & 0xff;
285                 } else {
286                     compressed_lines--;
287                     pixel_ptr = y_ptr;
288                     CHECK_PIXEL_PTR(0);
289                     pixel_countdown = s->avctx->width;
290                     for (i = 0; i < line_packets; i++) {
291                         if (bytestream2_tell(&g2) + 2 > stream_ptr_after_chunk)
292                             break;
293                         /* account for the skip bytes */
294                         pixel_skip = bytestream2_get_byte(&g2);
295                         pixel_ptr += pixel_skip;
296                         pixel_countdown -= pixel_skip;
297                         byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
298                         if (byte_run < 0) {
299                             byte_run = -byte_run;
300                             palette_idx1 = bytestream2_get_byte(&g2);
301                             palette_idx2 = bytestream2_get_byte(&g2);
302                             CHECK_PIXEL_PTR(byte_run * 2);
303                             for (j = 0; j < byte_run; j++, pixel_countdown -= 2) {
304                                 pixels[pixel_ptr++] = palette_idx1;
305                                 pixels[pixel_ptr++] = palette_idx2;
306                             }
307                         } else {
308                             CHECK_PIXEL_PTR(byte_run * 2);
309                             if (bytestream2_tell(&g2) + byte_run * 2 > stream_ptr_after_chunk)
310                                 break;
311                             for (j = 0; j < byte_run * 2; j++, pixel_countdown--) {
312                                 pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
313                             }
314                         }
315                     }
316
317                     y_ptr += s->frame.linesize[0];
318                 }
319             }
320             break;
321
322         case FLI_LC:
323             /* line compressed */
324             starting_line = bytestream2_get_le16(&g2);
325             y_ptr = 0;
326             y_ptr += starting_line * s->frame.linesize[0];
327
328             compressed_lines = bytestream2_get_le16(&g2);
329             while (compressed_lines > 0) {
330                 pixel_ptr = y_ptr;
331                 CHECK_PIXEL_PTR(0);
332                 pixel_countdown = s->avctx->width;
333                 if (bytestream2_tell(&g2) + 1 > stream_ptr_after_chunk)
334                     break;
335                 line_packets = bytestream2_get_byte(&g2);
336                 if (line_packets > 0) {
337                     for (i = 0; i < line_packets; i++) {
338                         /* account for the skip bytes */
339                         if (bytestream2_tell(&g2) + 1 > stream_ptr_after_chunk)
340                             break;
341                         pixel_skip = bytestream2_get_byte(&g2);
342                         pixel_ptr += pixel_skip;
343                         pixel_countdown -= pixel_skip;
344                         byte_run = sign_extend(bytestream2_get_byte(&g2),8);
345                         if (byte_run > 0) {
346                             CHECK_PIXEL_PTR(byte_run);
347                             if (bytestream2_tell(&g2) + byte_run > stream_ptr_after_chunk)
348                                 break;
349                             for (j = 0; j < byte_run; j++, pixel_countdown--) {
350                                 pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
351                             }
352                         } else if (byte_run < 0) {
353                             byte_run = -byte_run;
354                             palette_idx1 = bytestream2_get_byte(&g2);
355                             CHECK_PIXEL_PTR(byte_run);
356                             for (j = 0; j < byte_run; j++, pixel_countdown--) {
357                                 pixels[pixel_ptr++] = palette_idx1;
358                             }
359                         }
360                     }
361                 }
362
363                 y_ptr += s->frame.linesize[0];
364                 compressed_lines--;
365             }
366             break;
367
368         case FLI_BLACK:
369             /* set the whole frame to color 0 (which is usually black) */
370             memset(pixels, 0,
371                 s->frame.linesize[0] * s->avctx->height);
372             break;
373
374         case FLI_BRUN:
375             /* Byte run compression: This chunk type only occurs in the first
376              * FLI frame and it will update the entire frame. */
377             y_ptr = 0;
378             for (lines = 0; lines < s->avctx->height; lines++) {
379                 pixel_ptr = y_ptr;
380                 /* disregard the line packets; instead, iterate through all
381                  * pixels on a row */
382                  bytestream2_skip(&g2, 1);
383                 pixel_countdown = s->avctx->width;
384                 while (pixel_countdown > 0) {
385                     if (bytestream2_tell(&g2) + 1 > stream_ptr_after_chunk)
386                         break;
387                     byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
388                     if (!byte_run) {
389                         av_log(avctx, AV_LOG_ERROR, "Invalid byte run value.\n");
390                         return AVERROR_INVALIDDATA;
391                     }
392
393                     if (byte_run > 0) {
394                         palette_idx1 = bytestream2_get_byte(&g2);
395                         CHECK_PIXEL_PTR(byte_run);
396                         for (j = 0; j < byte_run; j++) {
397                             pixels[pixel_ptr++] = palette_idx1;
398                             pixel_countdown--;
399                             if (pixel_countdown < 0)
400                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
401                                        pixel_countdown, lines);
402                         }
403                     } else {  /* copy bytes if byte_run < 0 */
404                         byte_run = -byte_run;
405                         CHECK_PIXEL_PTR(byte_run);
406                         if (bytestream2_tell(&g2) + byte_run > stream_ptr_after_chunk)
407                             break;
408                         for (j = 0; j < byte_run; j++) {
409                             pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
410                             pixel_countdown--;
411                             if (pixel_countdown < 0)
412                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
413                                        pixel_countdown, lines);
414                         }
415                     }
416                 }
417
418                 y_ptr += s->frame.linesize[0];
419             }
420             break;
421
422         case FLI_COPY:
423             /* copy the chunk (uncompressed frame) */
424             if (chunk_size - 6 != s->avctx->width * s->avctx->height) {
425                 av_log(avctx, AV_LOG_ERROR, "In chunk FLI_COPY : source data (%d bytes) " \
426                        "has incorrect size, skipping chunk\n", chunk_size - 6);
427                 bytestream2_skip(&g2, chunk_size - 6);
428             } else {
429                 for (y_ptr = 0; y_ptr < s->frame.linesize[0] * s->avctx->height;
430                      y_ptr += s->frame.linesize[0]) {
431                     bytestream2_get_buffer(&g2, &pixels[y_ptr],
432                                            s->avctx->width);
433                 }
434             }
435             break;
436
437         case FLI_MINI:
438             /* some sort of a thumbnail? disregard this chunk... */
439             break;
440
441         default:
442             av_log(avctx, AV_LOG_ERROR, "Unrecognized chunk type: %d\n", chunk_type);
443             break;
444         }
445
446         if (stream_ptr_after_chunk - bytestream2_tell(&g2) > 0)
447             bytestream2_skip(&g2, stream_ptr_after_chunk - bytestream2_tell(&g2));
448
449         frame_size -= chunk_size;
450         num_chunks--;
451     }
452
453     /* by the end of the chunk, the stream ptr should equal the frame
454      * size (minus 1 or 2, possibly); if it doesn't, issue a warning */
455     if (bytestream2_get_bytes_left(&g2) > 2)
456         av_log(avctx, AV_LOG_ERROR, "Processed FLI chunk where chunk size = %d " \
457                "and final chunk ptr = %d\n", buf_size,
458                buf_size - bytestream2_get_bytes_left(&g2));
459
460     /* make the palette available on the way out */
461     memcpy(s->frame.data[1], s->palette, AVPALETTE_SIZE);
462     if (s->new_palette) {
463         s->frame.palette_has_changed = 1;
464         s->new_palette = 0;
465     }
466
467     if ((ret = av_frame_ref(data, &s->frame)) < 0)
468         return ret;
469
470     *got_frame = 1;
471
472     return buf_size;
473 }
474
475 static int flic_decode_frame_15_16BPP(AVCodecContext *avctx,
476                                       void *data, int *got_frame,
477                                       const uint8_t *buf, int buf_size)
478 {
479     /* Note, the only difference between the 15Bpp and 16Bpp */
480     /* Format is the pixel format, the packets are processed the same. */
481     FlicDecodeContext *s = avctx->priv_data;
482
483     GetByteContext g2;
484     int pixel_ptr;
485     unsigned char palette_idx1;
486
487     unsigned int frame_size;
488     int num_chunks;
489
490     unsigned int chunk_size;
491     int chunk_type;
492
493     int i, j, ret;
494
495     int lines;
496     int compressed_lines;
497     signed short line_packets;
498     int y_ptr;
499     int byte_run;
500     int pixel_skip;
501     int pixel_countdown;
502     unsigned char *pixels;
503     int pixel;
504     unsigned int pixel_limit;
505
506     bytestream2_init(&g2, buf, buf_size);
507
508     if ((ret = ff_reget_buffer(avctx, &s->frame)) < 0) {
509         av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
510         return ret;
511     }
512
513     pixels = s->frame.data[0];
514     pixel_limit = s->avctx->height * s->frame.linesize[0];
515
516     frame_size = bytestream2_get_le32(&g2);
517     bytestream2_skip(&g2, 2);  /* skip the magic number */
518     num_chunks = bytestream2_get_le16(&g2);
519     bytestream2_skip(&g2, 8);  /* skip padding */
520     if (frame_size > buf_size)
521         frame_size = buf_size;
522
523     frame_size -= 16;
524
525     /* iterate through the chunks */
526     while ((frame_size > 0) && (num_chunks > 0)) {
527         int stream_ptr_after_chunk;
528         chunk_size = bytestream2_get_le32(&g2);
529         if (chunk_size > frame_size) {
530             av_log(avctx, AV_LOG_WARNING,
531                    "Invalid chunk_size = %u > frame_size = %u\n", chunk_size, frame_size);
532             chunk_size = frame_size;
533         }
534         stream_ptr_after_chunk = bytestream2_tell(&g2) - 4 + chunk_size;
535
536         chunk_type = bytestream2_get_le16(&g2);
537
538
539         switch (chunk_type) {
540         case FLI_256_COLOR:
541         case FLI_COLOR:
542             /* For some reason, it seems that non-palettized flics do
543              * include one of these chunks in their first frame.
544              * Why I do not know, it seems rather extraneous. */
545             av_dlog(avctx,
546                     "Unexpected Palette chunk %d in non-palettized FLC\n",
547                     chunk_type);
548             bytestream2_skip(&g2, chunk_size - 6);
549             break;
550
551         case FLI_DELTA:
552         case FLI_DTA_LC:
553             y_ptr = 0;
554             compressed_lines = bytestream2_get_le16(&g2);
555             while (compressed_lines > 0) {
556                 if (bytestream2_tell(&g2) + 2 > stream_ptr_after_chunk)
557                     break;
558                 line_packets = bytestream2_get_le16(&g2);
559                 if (line_packets < 0) {
560                     line_packets = -line_packets;
561                     y_ptr += line_packets * s->frame.linesize[0];
562                 } else {
563                     compressed_lines--;
564                     pixel_ptr = y_ptr;
565                     CHECK_PIXEL_PTR(0);
566                     pixel_countdown = s->avctx->width;
567                     for (i = 0; i < line_packets; i++) {
568                         /* account for the skip bytes */
569                         if (bytestream2_tell(&g2) + 2 > stream_ptr_after_chunk)
570                             break;
571                         pixel_skip = bytestream2_get_byte(&g2);
572                         pixel_ptr += (pixel_skip*2); /* Pixel is 2 bytes wide */
573                         pixel_countdown -= pixel_skip;
574                         byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
575                         if (byte_run < 0) {
576                             byte_run = -byte_run;
577                             pixel    = bytestream2_get_le16(&g2);
578                             CHECK_PIXEL_PTR(2 * byte_run);
579                             for (j = 0; j < byte_run; j++, pixel_countdown -= 2) {
580                                 *((signed short*)(&pixels[pixel_ptr])) = pixel;
581                                 pixel_ptr += 2;
582                             }
583                         } else {
584                             if (bytestream2_tell(&g2) + 2*byte_run > stream_ptr_after_chunk)
585                                 break;
586                             CHECK_PIXEL_PTR(2 * byte_run);
587                             for (j = 0; j < byte_run; j++, pixel_countdown--) {
588                                 *((signed short*)(&pixels[pixel_ptr])) = bytestream2_get_le16(&g2);
589                                 pixel_ptr += 2;
590                             }
591                         }
592                     }
593
594                     y_ptr += s->frame.linesize[0];
595                 }
596             }
597             break;
598
599         case FLI_LC:
600             av_log(avctx, AV_LOG_ERROR, "Unexpected FLI_LC chunk in non-paletised FLC\n");
601             bytestream2_skip(&g2, chunk_size - 6);
602             break;
603
604         case FLI_BLACK:
605             /* set the whole frame to 0x0000 which is black in both 15Bpp and 16Bpp modes. */
606             memset(pixels, 0x0000,
607                    s->frame.linesize[0] * s->avctx->height);
608             break;
609
610         case FLI_BRUN:
611             y_ptr = 0;
612             for (lines = 0; lines < s->avctx->height; lines++) {
613                 pixel_ptr = y_ptr;
614                 /* disregard the line packets; instead, iterate through all
615                  * pixels on a row */
616                 bytestream2_skip(&g2, 1);
617                 pixel_countdown = (s->avctx->width * 2);
618
619                 while (pixel_countdown > 0) {
620                     if (bytestream2_tell(&g2) + 1 > stream_ptr_after_chunk)
621                         break;
622                     byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
623                     if (byte_run > 0) {
624                         palette_idx1 = bytestream2_get_byte(&g2);
625                         CHECK_PIXEL_PTR(byte_run);
626                         for (j = 0; j < byte_run; j++) {
627                             pixels[pixel_ptr++] = palette_idx1;
628                             pixel_countdown--;
629                             if (pixel_countdown < 0)
630                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) (linea%d)\n",
631                                        pixel_countdown, lines);
632                         }
633                     } else {  /* copy bytes if byte_run < 0 */
634                         byte_run = -byte_run;
635                         if (bytestream2_tell(&g2) + byte_run > stream_ptr_after_chunk)
636                             break;
637                         CHECK_PIXEL_PTR(byte_run);
638                         for (j = 0; j < byte_run; j++) {
639                             palette_idx1 = bytestream2_get_byte(&g2);
640                             pixels[pixel_ptr++] = palette_idx1;
641                             pixel_countdown--;
642                             if (pixel_countdown < 0)
643                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
644                                        pixel_countdown, lines);
645                         }
646                     }
647                 }
648
649                 /* Now FLX is strange, in that it is "byte" as opposed to "pixel" run length compressed.
650                  * This does not give us any good opportunity to perform word endian conversion
651                  * during decompression. So if it is required (i.e., this is not a LE target, we do
652                  * a second pass over the line here, swapping the bytes.
653                  */
654 #if HAVE_BIGENDIAN
655                 pixel_ptr = y_ptr;
656                 pixel_countdown = s->avctx->width;
657                 while (pixel_countdown > 0) {
658                     *((signed short*)(&pixels[pixel_ptr])) = AV_RL16(&buf[pixel_ptr]);
659                     pixel_ptr += 2;
660                 }
661 #endif
662                 y_ptr += s->frame.linesize[0];
663             }
664             break;
665
666         case FLI_DTA_BRUN:
667             y_ptr = 0;
668             for (lines = 0; lines < s->avctx->height; lines++) {
669                 pixel_ptr = y_ptr;
670                 /* disregard the line packets; instead, iterate through all
671                  * pixels on a row */
672                 bytestream2_skip(&g2, 1);
673                 pixel_countdown = s->avctx->width; /* Width is in pixels, not bytes */
674
675                 while (pixel_countdown > 0) {
676                     if (bytestream2_tell(&g2) + 1 > stream_ptr_after_chunk)
677                         break;
678                     byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
679                     if (byte_run > 0) {
680                         pixel    = bytestream2_get_le16(&g2);
681                         CHECK_PIXEL_PTR(2 * byte_run);
682                         for (j = 0; j < byte_run; j++) {
683                             *((signed short*)(&pixels[pixel_ptr])) = pixel;
684                             pixel_ptr += 2;
685                             pixel_countdown--;
686                             if (pixel_countdown < 0)
687                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d)\n",
688                                        pixel_countdown);
689                         }
690                     } else {  /* copy pixels if byte_run < 0 */
691                         byte_run = -byte_run;
692                         if (bytestream2_tell(&g2) + 2 * byte_run > stream_ptr_after_chunk)
693                             break;
694                         CHECK_PIXEL_PTR(2 * byte_run);
695                         for (j = 0; j < byte_run; j++) {
696                             *((signed short*)(&pixels[pixel_ptr])) = bytestream2_get_le16(&g2);
697                             pixel_ptr  += 2;
698                             pixel_countdown--;
699                             if (pixel_countdown < 0)
700                                 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d)\n",
701                                        pixel_countdown);
702                         }
703                     }
704                 }
705
706                 y_ptr += s->frame.linesize[0];
707             }
708             break;
709
710         case FLI_COPY:
711         case FLI_DTA_COPY:
712             /* copy the chunk (uncompressed frame) */
713             if (chunk_size - 6 > (unsigned int)(s->avctx->width * s->avctx->height)*2) {
714                 av_log(avctx, AV_LOG_ERROR, "In chunk FLI_COPY : source data (%d bytes) " \
715                        "bigger than image, skipping chunk\n", chunk_size - 6);
716                 bytestream2_skip(&g2, chunk_size - 6);
717             } else {
718
719                 for (y_ptr = 0; y_ptr < s->frame.linesize[0] * s->avctx->height;
720                      y_ptr += s->frame.linesize[0]) {
721
722                     pixel_countdown = s->avctx->width;
723                     pixel_ptr = 0;
724                     while (pixel_countdown > 0) {
725                       *((signed short*)(&pixels[y_ptr + pixel_ptr])) = bytestream2_get_le16(&g2);
726                       pixel_ptr += 2;
727                       pixel_countdown--;
728                     }
729                 }
730             }
731             break;
732
733         case FLI_MINI:
734             /* some sort of a thumbnail? disregard this chunk... */
735             bytestream2_skip(&g2, chunk_size - 6);
736             break;
737
738         default:
739             av_log(avctx, AV_LOG_ERROR, "Unrecognized chunk type: %d\n", chunk_type);
740             break;
741         }
742
743         frame_size -= chunk_size;
744         num_chunks--;
745     }
746
747     /* by the end of the chunk, the stream ptr should equal the frame
748      * size (minus 1, possibly); if it doesn't, issue a warning */
749     if ((bytestream2_get_bytes_left(&g2) != 0) && (bytestream2_get_bytes_left(&g2) != 1))
750         av_log(avctx, AV_LOG_ERROR, "Processed FLI chunk where chunk size = %d " \
751                "and final chunk ptr = %d\n", buf_size, bytestream2_tell(&g2));
752
753     if ((ret = av_frame_ref(data, &s->frame)) < 0)
754         return ret;
755
756     *got_frame = 1;
757
758     return buf_size;
759 }
760
761 static int flic_decode_frame_24BPP(AVCodecContext *avctx,
762                                    void *data, int *got_frame,
763                                    const uint8_t *buf, int buf_size)
764 {
765   av_log(avctx, AV_LOG_ERROR, "24Bpp FLC Unsupported due to lack of test files.\n");
766   return AVERROR_PATCHWELCOME;
767 }
768
769 static int flic_decode_frame(AVCodecContext *avctx,
770                              void *data, int *got_frame,
771                              AVPacket *avpkt)
772 {
773     const uint8_t *buf = avpkt->data;
774     int buf_size = avpkt->size;
775     if (avctx->pix_fmt == AV_PIX_FMT_PAL8) {
776       return flic_decode_frame_8BPP(avctx, data, got_frame,
777                                     buf, buf_size);
778     }
779     else if ((avctx->pix_fmt == AV_PIX_FMT_RGB555) ||
780              (avctx->pix_fmt == AV_PIX_FMT_RGB565)) {
781       return flic_decode_frame_15_16BPP(avctx, data, got_frame,
782                                         buf, buf_size);
783     }
784     else if (avctx->pix_fmt == AV_PIX_FMT_BGR24) {
785       return flic_decode_frame_24BPP(avctx, data, got_frame,
786                                      buf, buf_size);
787     }
788
789     /* Should not get  here, ever as the pix_fmt is processed */
790     /* in flic_decode_init and the above if should deal with */
791     /* the finite set of possibilites allowable by here. */
792     /* But in case we do, just error out. */
793     av_log(avctx, AV_LOG_ERROR, "Unknown FLC format, my science cannot explain how this happened.\n");
794     return AVERROR_BUG;
795 }
796
797
798 static av_cold int flic_decode_end(AVCodecContext *avctx)
799 {
800     FlicDecodeContext *s = avctx->priv_data;
801
802     av_frame_unref(&s->frame);
803
804     return 0;
805 }
806
807 AVCodec ff_flic_decoder = {
808     .name           = "flic",
809     .type           = AVMEDIA_TYPE_VIDEO,
810     .id             = AV_CODEC_ID_FLIC,
811     .priv_data_size = sizeof(FlicDecodeContext),
812     .init           = flic_decode_init,
813     .close          = flic_decode_end,
814     .decode         = flic_decode_frame,
815     .capabilities   = CODEC_CAP_DR1,
816     .long_name      = NULL_IF_CONFIG_SMALL("Autodesk Animator Flic video"),
817 };