2 * FLI/FLC Animation Video Decoder
3 * Copyright (C) 2003, 2004 the ffmpeg project
5 * This file is part of Libav.
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.
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.
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
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
28 * http://www.compuphase.com/flic.htm
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.
42 #include "libavutil/intreadwrite.h"
44 #include "bytestream.h"
47 #define FLI_256_COLOR 4
55 #define FLI_DTA_BRUN 25
56 #define FLI_DTA_COPY 26
59 #define FLI_TYPE_CODE (0xAF11)
60 #define FLC_FLX_TYPE_CODE (0xAF12)
61 #define FLC_DTA_TYPE_CODE (0xAF44) /* Marks an "Extended FLC" comes from Dave's Targa Animator (DTA) */
62 #define FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE (0xAF13)
64 #define CHECK_PIXEL_PTR(n) \
65 if (pixel_ptr + n > pixel_limit) { \
66 av_log (s->avctx, AV_LOG_INFO, "Problem: pixel_ptr >= pixel_limit (%d >= %d)\n", \
67 pixel_ptr + n, pixel_limit); \
71 typedef struct FlicDecodeContext {
72 AVCodecContext *avctx;
75 unsigned int palette[256];
77 int fli_type; /* either 0xAF11 or 0xAF12, affects palette resolution */
80 static av_cold int flic_decode_init(AVCodecContext *avctx)
82 FlicDecodeContext *s = avctx->priv_data;
83 unsigned char *fli_header = (unsigned char *)avctx->extradata;
86 if (avctx->extradata_size != 12 &&
87 avctx->extradata_size != 128) {
88 av_log(avctx, AV_LOG_ERROR, "Expected extradata of 12 or 128 bytes\n");
89 return AVERROR_INVALIDDATA;
94 s->fli_type = AV_RL16(&fli_header[4]); /* Might be overridden if a Magic Carpet FLC */
97 if (s->avctx->extradata_size == 12) {
98 /* special case for magic carpet FLIs */
99 s->fli_type = FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE;
102 depth = AV_RL16(&fli_header[12]);
106 depth = 8; /* Some FLC generators set depth to zero, when they mean 8Bpp. Fix up here */
109 if ((s->fli_type == FLC_FLX_TYPE_CODE) && (depth == 16)) {
110 depth = 15; /* Original Autodesk FLX's say the depth is 16Bpp when it is really 15Bpp */
114 case 8 : avctx->pix_fmt = AV_PIX_FMT_PAL8; break;
115 case 15 : avctx->pix_fmt = AV_PIX_FMT_RGB555; break;
116 case 16 : avctx->pix_fmt = AV_PIX_FMT_RGB565; break;
117 case 24 : avctx->pix_fmt = AV_PIX_FMT_BGR24; /* Supposedly BGR, but havent any files to test with */
118 av_log(avctx, AV_LOG_ERROR, "24Bpp FLC/FLX is unsupported due to no test files.\n");
121 av_log(avctx, AV_LOG_ERROR, "Unknown FLC/FLX depth of %d Bpp is unsupported.\n",depth);
125 s->frame.data[0] = NULL;
131 static int flic_decode_frame_8BPP(AVCodecContext *avctx,
132 void *data, int *data_size,
133 const uint8_t *buf, int buf_size)
135 FlicDecodeContext *s = avctx->priv_data;
138 int stream_ptr_after_color_chunk;
141 unsigned char palette_idx1;
142 unsigned char palette_idx2;
144 unsigned int frame_size;
147 unsigned int chunk_size;
155 unsigned char r, g, b;
158 int compressed_lines;
160 signed short line_packets;
165 unsigned char *pixels;
166 unsigned int pixel_limit;
168 bytestream2_init(&g2, buf, buf_size);
170 s->frame.reference = 1;
171 s->frame.buffer_hints = FF_BUFFER_HINTS_VALID | FF_BUFFER_HINTS_PRESERVE | FF_BUFFER_HINTS_REUSABLE;
172 if (avctx->reget_buffer(avctx, &s->frame) < 0) {
173 av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
177 pixels = s->frame.data[0];
178 pixel_limit = s->avctx->height * s->frame.linesize[0];
179 frame_size = bytestream2_get_le32(&g2);
180 bytestream2_skip(&g2, 2); /* skip the magic number */
181 num_chunks = bytestream2_get_le16(&g2);
182 bytestream2_skip(&g2, 8); /* skip padding */
186 /* iterate through the chunks */
187 while ((frame_size > 0) && (num_chunks > 0)) {
188 chunk_size = bytestream2_get_le32(&g2);
189 chunk_type = bytestream2_get_le16(&g2);
191 switch (chunk_type) {
194 stream_ptr_after_color_chunk = bytestream2_tell(&g2) + chunk_size - 6;
196 /* check special case: If this file is from the Magic Carpet
197 * game and uses 6-bit colors even though it reports 256-color
198 * chunks in a 0xAF12-type file (fli_type is set to 0xAF13 during
200 if ((chunk_type == FLI_256_COLOR) && (s->fli_type != FLC_MAGIC_CARPET_SYNTHETIC_TYPE_CODE))
204 /* set up the palette */
205 color_packets = bytestream2_get_le16(&g2);
207 for (i = 0; i < color_packets; i++) {
208 /* first byte is how many colors to skip */
209 palette_ptr += bytestream2_get_byte(&g2);
211 /* next byte indicates how many entries to change */
212 color_changes = bytestream2_get_byte(&g2);
214 /* if there are 0 color changes, there are actually 256 */
215 if (color_changes == 0)
218 for (j = 0; j < color_changes; j++) {
221 /* wrap around, for good measure */
222 if ((unsigned)palette_ptr >= 256)
225 r = bytestream2_get_byte(&g2) << color_shift;
226 g = bytestream2_get_byte(&g2) << color_shift;
227 b = bytestream2_get_byte(&g2) << color_shift;
228 entry = (r << 16) | (g << 8) | b;
229 if (s->palette[palette_ptr] != entry)
231 s->palette[palette_ptr++] = entry;
235 /* color chunks sometimes have weird 16-bit alignment issues;
236 * therefore, take the hardline approach and skip
237 * to the value calculated w.r.t. the size specified by the color
239 if (stream_ptr_after_color_chunk - bytestream2_tell(&g2) > 0)
240 bytestream2_skip(&g2, stream_ptr_after_color_chunk - bytestream2_tell(&g2));
246 compressed_lines = bytestream2_get_le16(&g2);
247 while (compressed_lines > 0) {
248 line_packets = bytestream2_get_le16(&g2);
249 if ((line_packets & 0xC000) == 0xC000) {
251 line_packets = -line_packets;
252 y_ptr += line_packets * s->frame.linesize[0];
253 } else if ((line_packets & 0xC000) == 0x4000) {
254 av_log(avctx, AV_LOG_ERROR, "Undefined opcode (%x) in DELTA_FLI\n", line_packets);
255 } else if ((line_packets & 0xC000) == 0x8000) {
256 // "last byte" opcode
257 pixel_ptr= y_ptr + s->frame.linesize[0] - 1;
259 pixels[pixel_ptr] = line_packets & 0xff;
264 pixel_countdown = s->avctx->width;
265 for (i = 0; i < line_packets; i++) {
266 /* account for the skip bytes */
267 pixel_skip = bytestream2_get_byte(&g2);
268 pixel_ptr += pixel_skip;
269 pixel_countdown -= pixel_skip;
270 byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
272 byte_run = -byte_run;
273 palette_idx1 = bytestream2_get_byte(&g2);
274 palette_idx2 = bytestream2_get_byte(&g2);
275 CHECK_PIXEL_PTR(byte_run * 2);
276 for (j = 0; j < byte_run; j++, pixel_countdown -= 2) {
277 pixels[pixel_ptr++] = palette_idx1;
278 pixels[pixel_ptr++] = palette_idx2;
281 CHECK_PIXEL_PTR(byte_run * 2);
282 for (j = 0; j < byte_run * 2; j++, pixel_countdown--) {
283 pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
288 y_ptr += s->frame.linesize[0];
294 /* line compressed */
295 starting_line = bytestream2_get_le16(&g2);
297 y_ptr += starting_line * s->frame.linesize[0];
299 compressed_lines = bytestream2_get_le16(&g2);
300 while (compressed_lines > 0) {
303 pixel_countdown = s->avctx->width;
304 line_packets = bytestream2_get_byte(&g2);
305 if (line_packets > 0) {
306 for (i = 0; i < line_packets; i++) {
307 /* account for the skip bytes */
308 pixel_skip = bytestream2_get_byte(&g2);
309 pixel_ptr += pixel_skip;
310 pixel_countdown -= pixel_skip;
311 byte_run = sign_extend(bytestream2_get_byte(&g2),8);
313 CHECK_PIXEL_PTR(byte_run);
314 for (j = 0; j < byte_run; j++, pixel_countdown--) {
315 pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
317 } else if (byte_run < 0) {
318 byte_run = -byte_run;
319 palette_idx1 = bytestream2_get_byte(&g2);
320 CHECK_PIXEL_PTR(byte_run);
321 for (j = 0; j < byte_run; j++, pixel_countdown--) {
322 pixels[pixel_ptr++] = palette_idx1;
328 y_ptr += s->frame.linesize[0];
334 /* set the whole frame to color 0 (which is usually black) */
336 s->frame.linesize[0] * s->avctx->height);
340 /* Byte run compression: This chunk type only occurs in the first
341 * FLI frame and it will update the entire frame. */
343 for (lines = 0; lines < s->avctx->height; lines++) {
345 /* disregard the line packets; instead, iterate through all
347 bytestream2_skip(&g2, 1);
348 pixel_countdown = s->avctx->width;
349 while (pixel_countdown > 0) {
350 byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
352 palette_idx1 = bytestream2_get_byte(&g2);
353 CHECK_PIXEL_PTR(byte_run);
354 for (j = 0; j < byte_run; j++) {
355 pixels[pixel_ptr++] = palette_idx1;
357 if (pixel_countdown < 0)
358 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
359 pixel_countdown, lines);
361 } else { /* copy bytes if byte_run < 0 */
362 byte_run = -byte_run;
363 CHECK_PIXEL_PTR(byte_run);
364 for (j = 0; j < byte_run; j++) {
365 pixels[pixel_ptr++] = bytestream2_get_byte(&g2);
367 if (pixel_countdown < 0)
368 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
369 pixel_countdown, lines);
374 y_ptr += s->frame.linesize[0];
379 /* copy the chunk (uncompressed frame) */
380 if (chunk_size - 6 > s->avctx->width * s->avctx->height) {
381 av_log(avctx, AV_LOG_ERROR, "In chunk FLI_COPY : source data (%d bytes) " \
382 "bigger than image, skipping chunk\n", chunk_size - 6);
383 bytestream2_skip(&g2, chunk_size - 6);
385 for (y_ptr = 0; y_ptr < s->frame.linesize[0] * s->avctx->height;
386 y_ptr += s->frame.linesize[0]) {
387 bytestream2_get_buffer(&g2, &pixels[y_ptr],
394 /* some sort of a thumbnail? disregard this chunk... */
395 bytestream2_skip(&g2, chunk_size - 6);
399 av_log(avctx, AV_LOG_ERROR, "Unrecognized chunk type: %d\n", chunk_type);
403 frame_size -= chunk_size;
407 /* by the end of the chunk, the stream ptr should equal the frame
408 * size (minus 1, possibly); if it doesn't, issue a warning */
409 if ((bytestream2_get_bytes_left(&g2) != 0) &&
410 (bytestream2_get_bytes_left(&g2) != 1))
411 av_log(avctx, AV_LOG_ERROR, "Processed FLI chunk where chunk size = %d " \
412 "and final chunk ptr = %d\n", buf_size,
413 buf_size - bytestream2_get_bytes_left(&g2));
415 /* make the palette available on the way out */
416 memcpy(s->frame.data[1], s->palette, AVPALETTE_SIZE);
417 if (s->new_palette) {
418 s->frame.palette_has_changed = 1;
422 *data_size=sizeof(AVFrame);
423 *(AVFrame*)data = s->frame;
428 static int flic_decode_frame_15_16BPP(AVCodecContext *avctx,
429 void *data, int *data_size,
430 const uint8_t *buf, int buf_size)
432 /* Note, the only difference between the 15Bpp and 16Bpp */
433 /* Format is the pixel format, the packets are processed the same. */
434 FlicDecodeContext *s = avctx->priv_data;
438 unsigned char palette_idx1;
440 unsigned int frame_size;
443 unsigned int chunk_size;
449 int compressed_lines;
450 signed short line_packets;
455 unsigned char *pixels;
457 unsigned int pixel_limit;
459 bytestream2_init(&g2, buf, buf_size);
461 s->frame.reference = 1;
462 s->frame.buffer_hints = FF_BUFFER_HINTS_VALID | FF_BUFFER_HINTS_PRESERVE | FF_BUFFER_HINTS_REUSABLE;
463 if (avctx->reget_buffer(avctx, &s->frame) < 0) {
464 av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
468 pixels = s->frame.data[0];
469 pixel_limit = s->avctx->height * s->frame.linesize[0];
471 frame_size = bytestream2_get_le32(&g2);
472 bytestream2_skip(&g2, 2); /* skip the magic number */
473 num_chunks = bytestream2_get_le16(&g2);
474 bytestream2_skip(&g2, 8); /* skip padding */
478 /* iterate through the chunks */
479 while ((frame_size > 0) && (num_chunks > 0)) {
480 chunk_size = bytestream2_get_le32(&g2);
481 chunk_type = bytestream2_get_le16(&g2);
483 switch (chunk_type) {
486 /* For some reason, it seems that non-palettized flics do
487 * include one of these chunks in their first frame.
488 * Why I do not know, it seems rather extraneous. */
490 "Unexpected Palette chunk %d in non-palettized FLC\n",
492 bytestream2_skip(&g2, chunk_size - 6);
498 compressed_lines = bytestream2_get_le16(&g2);
499 while (compressed_lines > 0) {
500 line_packets = bytestream2_get_le16(&g2);
501 if (line_packets < 0) {
502 line_packets = -line_packets;
503 y_ptr += line_packets * s->frame.linesize[0];
508 pixel_countdown = s->avctx->width;
509 for (i = 0; i < line_packets; i++) {
510 /* account for the skip bytes */
511 pixel_skip = bytestream2_get_byte(&g2);
512 pixel_ptr += (pixel_skip*2); /* Pixel is 2 bytes wide */
513 pixel_countdown -= pixel_skip;
514 byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
516 byte_run = -byte_run;
517 pixel = bytestream2_get_le16(&g2);
518 CHECK_PIXEL_PTR(2 * byte_run);
519 for (j = 0; j < byte_run; j++, pixel_countdown -= 2) {
520 *((signed short*)(&pixels[pixel_ptr])) = pixel;
524 CHECK_PIXEL_PTR(2 * byte_run);
525 for (j = 0; j < byte_run; j++, pixel_countdown--) {
526 *((signed short*)(&pixels[pixel_ptr])) = bytestream2_get_le16(&g2);
532 y_ptr += s->frame.linesize[0];
538 av_log(avctx, AV_LOG_ERROR, "Unexpected FLI_LC chunk in non-paletised FLC\n");
539 bytestream2_skip(&g2, chunk_size - 6);
543 /* set the whole frame to 0x0000 which is black in both 15Bpp and 16Bpp modes. */
544 memset(pixels, 0x0000,
545 s->frame.linesize[0] * s->avctx->height);
550 for (lines = 0; lines < s->avctx->height; lines++) {
552 /* disregard the line packets; instead, iterate through all
554 bytestream2_skip(&g2, 1);
555 pixel_countdown = (s->avctx->width * 2);
557 while (pixel_countdown > 0) {
558 byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
560 palette_idx1 = bytestream2_get_byte(&g2);
561 CHECK_PIXEL_PTR(byte_run);
562 for (j = 0; j < byte_run; j++) {
563 pixels[pixel_ptr++] = palette_idx1;
565 if (pixel_countdown < 0)
566 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) (linea%d)\n",
567 pixel_countdown, lines);
569 } else { /* copy bytes if byte_run < 0 */
570 byte_run = -byte_run;
571 CHECK_PIXEL_PTR(byte_run);
572 for (j = 0; j < byte_run; j++) {
573 palette_idx1 = bytestream2_get_byte(&g2);
574 pixels[pixel_ptr++] = palette_idx1;
576 if (pixel_countdown < 0)
577 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d) at line %d\n",
578 pixel_countdown, lines);
583 /* Now FLX is strange, in that it is "byte" as opposed to "pixel" run length compressed.
584 * This does not give us any good oportunity to perform word endian conversion
585 * during decompression. So if it is required (i.e., this is not a LE target, we do
586 * a second pass over the line here, swapping the bytes.
590 pixel_countdown = s->avctx->width;
591 while (pixel_countdown > 0) {
592 *((signed short*)(&pixels[pixel_ptr])) = AV_RL16(&buf[pixel_ptr]);
596 y_ptr += s->frame.linesize[0];
602 for (lines = 0; lines < s->avctx->height; lines++) {
604 /* disregard the line packets; instead, iterate through all
606 bytestream2_skip(&g2, 1);
607 pixel_countdown = s->avctx->width; /* Width is in pixels, not bytes */
609 while (pixel_countdown > 0) {
610 byte_run = sign_extend(bytestream2_get_byte(&g2), 8);
612 pixel = bytestream2_get_le16(&g2);
613 CHECK_PIXEL_PTR(2 * byte_run);
614 for (j = 0; j < byte_run; j++) {
615 *((signed short*)(&pixels[pixel_ptr])) = pixel;
618 if (pixel_countdown < 0)
619 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d)\n",
622 } else { /* copy pixels if byte_run < 0 */
623 byte_run = -byte_run;
624 CHECK_PIXEL_PTR(2 * byte_run);
625 for (j = 0; j < byte_run; j++) {
626 *((signed short*)(&pixels[pixel_ptr])) = bytestream2_get_le16(&g2);
629 if (pixel_countdown < 0)
630 av_log(avctx, AV_LOG_ERROR, "pixel_countdown < 0 (%d)\n",
636 y_ptr += s->frame.linesize[0];
642 /* copy the chunk (uncompressed frame) */
643 if (chunk_size - 6 > (unsigned int)(s->avctx->width * s->avctx->height)*2) {
644 av_log(avctx, AV_LOG_ERROR, "In chunk FLI_COPY : source data (%d bytes) " \
645 "bigger than image, skipping chunk\n", chunk_size - 6);
646 bytestream2_skip(&g2, chunk_size - 6);
649 for (y_ptr = 0; y_ptr < s->frame.linesize[0] * s->avctx->height;
650 y_ptr += s->frame.linesize[0]) {
652 pixel_countdown = s->avctx->width;
654 while (pixel_countdown > 0) {
655 *((signed short*)(&pixels[y_ptr + pixel_ptr])) = bytestream2_get_le16(&g2);
664 /* some sort of a thumbnail? disregard this chunk... */
665 bytestream2_skip(&g2, chunk_size - 6);
669 av_log(avctx, AV_LOG_ERROR, "Unrecognized chunk type: %d\n", chunk_type);
673 frame_size -= chunk_size;
677 /* by the end of the chunk, the stream ptr should equal the frame
678 * size (minus 1, possibly); if it doesn't, issue a warning */
679 if ((bytestream2_get_bytes_left(&g2) != 0) && (bytestream2_get_bytes_left(&g2) != 1))
680 av_log(avctx, AV_LOG_ERROR, "Processed FLI chunk where chunk size = %d " \
681 "and final chunk ptr = %d\n", buf_size, bytestream2_tell(&g2));
684 *data_size=sizeof(AVFrame);
685 *(AVFrame*)data = s->frame;
690 static int flic_decode_frame_24BPP(AVCodecContext *avctx,
691 void *data, int *data_size,
692 const uint8_t *buf, int buf_size)
694 av_log(avctx, AV_LOG_ERROR, "24Bpp FLC Unsupported due to lack of test files.\n");
698 static int flic_decode_frame(AVCodecContext *avctx,
699 void *data, int *data_size,
702 const uint8_t *buf = avpkt->data;
703 int buf_size = avpkt->size;
704 if (avctx->pix_fmt == AV_PIX_FMT_PAL8) {
705 return flic_decode_frame_8BPP(avctx, data, data_size,
708 else if ((avctx->pix_fmt == AV_PIX_FMT_RGB555) ||
709 (avctx->pix_fmt == AV_PIX_FMT_RGB565)) {
710 return flic_decode_frame_15_16BPP(avctx, data, data_size,
713 else if (avctx->pix_fmt == AV_PIX_FMT_BGR24) {
714 return flic_decode_frame_24BPP(avctx, data, data_size,
718 /* Should not get here, ever as the pix_fmt is processed */
719 /* in flic_decode_init and the above if should deal with */
720 /* the finite set of possibilites allowable by here. */
721 /* But in case we do, just error out. */
722 av_log(avctx, AV_LOG_ERROR, "Unknown FLC format, my science cannot explain how this happened.\n");
727 static av_cold int flic_decode_end(AVCodecContext *avctx)
729 FlicDecodeContext *s = avctx->priv_data;
731 if (s->frame.data[0])
732 avctx->release_buffer(avctx, &s->frame);
737 AVCodec ff_flic_decoder = {
739 .type = AVMEDIA_TYPE_VIDEO,
740 .id = AV_CODEC_ID_FLIC,
741 .priv_data_size = sizeof(FlicDecodeContext),
742 .init = flic_decode_init,
743 .close = flic_decode_end,
744 .decode = flic_decode_frame,
745 .capabilities = CODEC_CAP_DR1,
746 .long_name = NULL_IF_CONFIG_SMALL("Autodesk Animator Flic video"),