build: Group general components separate from de/encoders in arch Makefiles
[ffmpeg.git] / libavcodec / fraps.c
1 /*
2  * Fraps FPS1 decoder
3  * Copyright (c) 2005 Roine Gustafsson
4  * Copyright (c) 2006 Konstantin Shishkov
5  *
6  * This file is part of Libav.
7  *
8  * Libav is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * Libav is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with Libav; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22
23 /**
24  * @file
25  * Lossless Fraps 'FPS1' decoder
26  * @author Roine Gustafsson (roine at users sf net)
27  * @author Konstantin Shishkov
28  *
29  * Codec algorithm for version 0 is taken from Transcode <www.transcoding.org>
30  *
31  * Version 2 files support by Konstantin Shishkov
32  */
33
34 #include "avcodec.h"
35 #include "get_bits.h"
36 #include "huffman.h"
37 #include "bytestream.h"
38 #include "dsputil.h"
39 #include "internal.h"
40
41 #define FPS_TAG MKTAG('F', 'P', 'S', 'x')
42
43 /**
44  * local variable storage
45  */
46 typedef struct FrapsContext {
47     AVCodecContext *avctx;
48     AVFrame *frame;
49     uint8_t *tmpbuf;
50     int tmpbuf_size;
51     DSPContext dsp;
52 } FrapsContext;
53
54
55 /**
56  * initializes decoder
57  * @param avctx codec context
58  * @return 0 on success or negative if fails
59  */
60 static av_cold int decode_init(AVCodecContext *avctx)
61 {
62     FrapsContext * const s = avctx->priv_data;
63
64     avctx->pix_fmt     = AV_PIX_FMT_NONE; /* set in decode_frame */
65
66     s->avctx  = avctx;
67     s->tmpbuf = NULL;
68
69     s->frame = av_frame_alloc();
70     if (!s->frame)
71         return AVERROR(ENOMEM);
72
73     ff_dsputil_init(&s->dsp, avctx);
74
75     return 0;
76 }
77
78 /**
79  * Comparator - our nodes should ascend by count
80  * but with preserved symbol order
81  */
82 static int huff_cmp(const void *va, const void *vb)
83 {
84     const Node *a = va, *b = vb;
85     return (a->count - b->count)*256 + a->sym - b->sym;
86 }
87
88 /**
89  * decode Fraps v2 packed plane
90  */
91 static int fraps2_decode_plane(FrapsContext *s, uint8_t *dst, int stride, int w,
92                                int h, const uint8_t *src, int size, int Uoff,
93                                const int step)
94 {
95     int i, j, ret;
96     GetBitContext gb;
97     VLC vlc;
98     Node nodes[512];
99
100     for (i = 0; i < 256; i++)
101         nodes[i].count = bytestream_get_le32(&src);
102     size -= 1024;
103     if ((ret = ff_huff_build_tree(s->avctx, &vlc, 256, nodes, huff_cmp,
104                                   FF_HUFFMAN_FLAG_ZERO_COUNT)) < 0)
105         return ret;
106     /* we have built Huffman table and are ready to decode plane */
107
108     /* convert bits so they may be used by standard bitreader */
109     s->dsp.bswap_buf((uint32_t *)s->tmpbuf, (const uint32_t *)src, size >> 2);
110
111     init_get_bits(&gb, s->tmpbuf, size * 8);
112     for (j = 0; j < h; j++) {
113         for (i = 0; i < w*step; i += step) {
114             dst[i] = get_vlc2(&gb, vlc.table, 9, 3);
115             /* lines are stored as deltas between previous lines
116              * and we need to add 0x80 to the first lines of chroma planes
117              */
118             if (j)
119                 dst[i] += dst[i - stride];
120             else if (Uoff)
121                 dst[i] += 0x80;
122             if (get_bits_left(&gb) < 0) {
123                 ff_free_vlc(&vlc);
124                 return AVERROR_INVALIDDATA;
125             }
126         }
127         dst += stride;
128     }
129     ff_free_vlc(&vlc);
130     return 0;
131 }
132
133 static int decode_frame(AVCodecContext *avctx,
134                         void *data, int *got_frame,
135                         AVPacket *avpkt)
136 {
137     FrapsContext * const s = avctx->priv_data;
138     const uint8_t *buf     = avpkt->data;
139     int buf_size           = avpkt->size;
140     AVFrame *frame         = data;
141     AVFrame * const f      = s->frame;
142     uint32_t header;
143     unsigned int version,header_size;
144     unsigned int x, y;
145     const uint32_t *buf32;
146     uint32_t *luma1,*luma2,*cb,*cr;
147     uint32_t offs[4];
148     int i, j, ret, is_chroma, planes;
149     enum AVPixelFormat pix_fmt;
150     int prev_pic_bit, expected_size;
151
152     if (buf_size < 4) {
153         av_log(avctx, AV_LOG_ERROR, "Packet is too short\n");
154         return AVERROR_INVALIDDATA;
155     }
156
157     header      = AV_RL32(buf);
158     version     = header & 0xff;
159     header_size = (header & (1<<30))? 8 : 4; /* bit 30 means pad to 8 bytes */
160     prev_pic_bit = header & (1U << 31); /* bit 31 means same as previous pic */
161
162     if (version > 5) {
163         av_log(avctx, AV_LOG_ERROR,
164                "This file is encoded with Fraps version %d. " \
165                "This codec can only decode versions <= 5.\n", version);
166         return AVERROR_PATCHWELCOME;
167     }
168
169     buf += 4;
170     if (header_size == 8)
171         buf += 4;
172
173     pix_fmt = version & 1 ? AV_PIX_FMT_BGR24 : AV_PIX_FMT_YUVJ420P;
174     if (avctx->pix_fmt != pix_fmt && f->data[0]) {
175         av_frame_unref(f);
176     }
177     avctx->pix_fmt = pix_fmt;
178     avctx->color_range = version & 1 ? AVCOL_RANGE_UNSPECIFIED
179                                      : AVCOL_RANGE_JPEG;
180
181     expected_size = header_size;
182
183     switch (version) {
184     case 0:
185     default:
186         /* Fraps v0 is a reordered YUV420 */
187         if (!prev_pic_bit)
188             expected_size += avctx->width * avctx->height * 3 / 2;
189         if (buf_size != expected_size) {
190             av_log(avctx, AV_LOG_ERROR,
191                    "Invalid frame length %d (should be %d)\n",
192                    buf_size, expected_size);
193             return AVERROR_INVALIDDATA;
194         }
195
196         if (((avctx->width % 8) != 0) || ((avctx->height % 2) != 0)) {
197             av_log(avctx, AV_LOG_ERROR, "Invalid frame size %dx%d\n",
198                    avctx->width, avctx->height);
199             return AVERROR_INVALIDDATA;
200         }
201
202         if ((ret = ff_reget_buffer(avctx, f)) < 0) {
203             av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
204             return ret;
205         }
206         f->pict_type = prev_pic_bit ? AV_PICTURE_TYPE_P : AV_PICTURE_TYPE_I;
207         f->key_frame = f->pict_type == AV_PICTURE_TYPE_I;
208
209         if (f->pict_type == AV_PICTURE_TYPE_I) {
210             buf32 = (const uint32_t*)buf;
211             for (y = 0; y < avctx->height / 2; y++) {
212                 luma1 = (uint32_t*)&f->data[0][ y * 2      * f->linesize[0]];
213                 luma2 = (uint32_t*)&f->data[0][(y * 2 + 1) * f->linesize[0]];
214                 cr    = (uint32_t*)&f->data[1][ y          * f->linesize[1]];
215                 cb    = (uint32_t*)&f->data[2][ y          * f->linesize[2]];
216                 for (x = 0; x < avctx->width; x += 8) {
217                     *(luma1++) = *(buf32++);
218                     *(luma1++) = *(buf32++);
219                     *(luma2++) = *(buf32++);
220                     *(luma2++) = *(buf32++);
221                     *(cr++) = *(buf32++);
222                     *(cb++) = *(buf32++);
223                 }
224             }
225         }
226         break;
227
228     case 1:
229         /* Fraps v1 is an upside-down BGR24 */
230         if (!prev_pic_bit)
231             expected_size += avctx->width * avctx->height * 3;
232         if (buf_size != expected_size) {
233             av_log(avctx, AV_LOG_ERROR,
234                    "Invalid frame length %d (should be %d)\n",
235                    buf_size, expected_size);
236             return AVERROR_INVALIDDATA;
237         }
238
239         if ((ret = ff_reget_buffer(avctx, f)) < 0) {
240             av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
241             return ret;
242         }
243         f->pict_type = prev_pic_bit ? AV_PICTURE_TYPE_P : AV_PICTURE_TYPE_I;
244         f->key_frame = f->pict_type == AV_PICTURE_TYPE_I;
245
246         if (f->pict_type == AV_PICTURE_TYPE_I) {
247             for (y = 0; y<avctx->height; y++)
248                 memcpy(&f->data[0][(avctx->height - y - 1) * f->linesize[0]],
249                        &buf[y * avctx->width * 3],
250                        3 * avctx->width);
251         }
252         break;
253
254     case 2:
255     case 4:
256         /**
257          * Fraps v2 is Huffman-coded YUV420 planes
258          * Fraps v4 is virtually the same
259          */
260         planes = 3;
261         if ((ret = ff_reget_buffer(avctx, f)) < 0) {
262             av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
263             return ret;
264         }
265         /* skip frame */
266         if (buf_size == 8) {
267             f->pict_type = AV_PICTURE_TYPE_P;
268             f->key_frame = 0;
269             break;
270         }
271         f->pict_type = AV_PICTURE_TYPE_I;
272         f->key_frame = 1;
273         if ((AV_RL32(buf) != FPS_TAG) || (buf_size < (planes * 1024 + 24))) {
274             av_log(avctx, AV_LOG_ERROR, "Fraps: error in data stream\n");
275             return AVERROR_INVALIDDATA;
276         }
277         for (i = 0; i < planes; i++) {
278             offs[i] = AV_RL32(buf + 4 + i * 4);
279             if (offs[i] >= buf_size || (i && offs[i] <= offs[i - 1] + 1024)) {
280                 av_log(avctx, AV_LOG_ERROR, "Fraps: plane %i offset is out of bounds\n", i);
281                 return AVERROR_INVALIDDATA;
282             }
283         }
284         offs[planes] = buf_size;
285         for (i = 0; i < planes; i++) {
286             is_chroma = !!i;
287             av_fast_padded_malloc(&s->tmpbuf, &s->tmpbuf_size,
288                                   offs[i + 1] - offs[i] - 1024);
289             if (!s->tmpbuf)
290                 return AVERROR(ENOMEM);
291             if ((ret = fraps2_decode_plane(s, f->data[i], f->linesize[i],
292                                            avctx->width  >> is_chroma,
293                                            avctx->height >> is_chroma,
294                                            buf + offs[i], offs[i + 1] - offs[i],
295                                            is_chroma, 1)) < 0) {
296                 av_log(avctx, AV_LOG_ERROR, "Error decoding plane %i\n", i);
297                 return ret;
298             }
299         }
300         break;
301     case 3:
302     case 5:
303         /* Virtually the same as version 4, but is for RGB24 */
304         planes = 3;
305         if ((ret = ff_reget_buffer(avctx, f)) < 0) {
306             av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
307             return ret;
308         }
309         /* skip frame */
310         if (buf_size == 8) {
311             f->pict_type = AV_PICTURE_TYPE_P;
312             f->key_frame = 0;
313             break;
314         }
315         f->pict_type = AV_PICTURE_TYPE_I;
316         f->key_frame = 1;
317         if ((AV_RL32(buf) != FPS_TAG)||(buf_size < (planes*1024 + 24))) {
318             av_log(avctx, AV_LOG_ERROR, "Fraps: error in data stream\n");
319             return AVERROR_INVALIDDATA;
320         }
321         for (i = 0; i < planes; i++) {
322             offs[i] = AV_RL32(buf + 4 + i * 4);
323             if (offs[i] >= buf_size || (i && offs[i] <= offs[i - 1] + 1024)) {
324                 av_log(avctx, AV_LOG_ERROR, "Fraps: plane %i offset is out of bounds\n", i);
325                 return AVERROR_INVALIDDATA;
326             }
327         }
328         offs[planes] = buf_size;
329         for (i = 0; i < planes; i++) {
330             av_fast_padded_malloc(&s->tmpbuf, &s->tmpbuf_size,
331                                   offs[i + 1] - offs[i] - 1024);
332             if (!s->tmpbuf)
333                 return AVERROR(ENOMEM);
334             if ((ret = fraps2_decode_plane(s, f->data[0] + i + (f->linesize[0] * (avctx->height - 1)),
335                                            -f->linesize[0], avctx->width, avctx->height,
336                                            buf + offs[i], offs[i + 1] - offs[i], 0, 3)) < 0) {
337                 av_log(avctx, AV_LOG_ERROR, "Error decoding plane %i\n", i);
338                 return ret;
339             }
340         }
341         // convert pseudo-YUV into real RGB
342         for (j = 0; j < avctx->height; j++) {
343             for (i = 0; i < avctx->width; i++) {
344                 f->data[0][0 + i*3 + j*f->linesize[0]] += f->data[0][1 + i*3 + j*f->linesize[0]];
345                 f->data[0][2 + i*3 + j*f->linesize[0]] += f->data[0][1 + i*3 + j*f->linesize[0]];
346             }
347         }
348         break;
349     }
350
351     if ((ret = av_frame_ref(frame, f)) < 0)
352         return ret;
353     *got_frame = 1;
354
355     return buf_size;
356 }
357
358
359 /**
360  * closes decoder
361  * @param avctx codec context
362  * @return 0 on success or negative if fails
363  */
364 static av_cold int decode_end(AVCodecContext *avctx)
365 {
366     FrapsContext *s = (FrapsContext*)avctx->priv_data;
367
368     av_frame_free(&s->frame);
369
370     av_freep(&s->tmpbuf);
371     return 0;
372 }
373
374
375 AVCodec ff_fraps_decoder = {
376     .name           = "fraps",
377     .long_name      = NULL_IF_CONFIG_SMALL("Fraps"),
378     .type           = AVMEDIA_TYPE_VIDEO,
379     .id             = AV_CODEC_ID_FRAPS,
380     .priv_data_size = sizeof(FrapsContext),
381     .init           = decode_init,
382     .close          = decode_end,
383     .decode         = decode_frame,
384     .capabilities   = CODEC_CAP_DR1,
385 };