Merge remote-tracking branch 'qatar/master'
[ffmpeg.git] / libavcodec / kgv1dec.c
1 /*
2  * Kega Game Video (KGV1) decoder
3  * Copyright (c) 2010 Daniel Verkamp
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  * Kega Game Video decoder
25  */
26
27 #include "libavutil/common.h"
28 #include "libavutil/intreadwrite.h"
29 #include "libavutil/imgutils.h"
30 #include "avcodec.h"
31 #include "internal.h"
32
33 typedef struct {
34     AVCodecContext *avctx;
35     AVFrame prev, cur;
36 } KgvContext;
37
38 static void decode_flush(AVCodecContext *avctx)
39 {
40     KgvContext * const c = avctx->priv_data;
41
42     if (c->prev.data[0])
43         avctx->release_buffer(avctx, &c->prev);
44 }
45
46 static int decode_frame(AVCodecContext *avctx, void *data, int *got_frame,
47                         AVPacket *avpkt)
48 {
49     const uint8_t *buf = avpkt->data;
50     const uint8_t *buf_end = buf + avpkt->size;
51     KgvContext * const c = avctx->priv_data;
52     int offsets[8];
53     uint16_t *out, *prev;
54     int outcnt = 0, maxcnt;
55     int w, h, i, res;
56
57     if (avpkt->size < 2)
58         return AVERROR_INVALIDDATA;
59
60     w = (buf[0] + 1) * 8;
61     h = (buf[1] + 1) * 8;
62     buf += 2;
63
64     if ((res = av_image_check_size(w, h, 0, avctx)) < 0)
65         return res;
66
67     if (w != avctx->width || h != avctx->height) {
68         if (c->prev.data[0])
69             avctx->release_buffer(avctx, &c->prev);
70         avcodec_set_dimensions(avctx, w, h);
71     }
72
73     maxcnt = w * h;
74
75     c->cur.reference = 3;
76     if ((res = ff_get_buffer(avctx, &c->cur)) < 0)
77         return res;
78     out  = (uint16_t *) c->cur.data[0];
79     if (c->prev.data[0]) {
80         prev = (uint16_t *) c->prev.data[0];
81     } else {
82         prev = NULL;
83     }
84
85     for (i = 0; i < 8; i++)
86         offsets[i] = -1;
87
88     while (outcnt < maxcnt && buf_end - 2 >= buf) {
89         int code = AV_RL16(buf);
90         buf += 2;
91
92         if (!(code & 0x8000)) {
93             out[outcnt++] = code; // rgb555 pixel coded directly
94         } else {
95             int count;
96             int inp_off;
97             uint16_t *inp;
98
99             if ((code & 0x6000) == 0x6000) {
100                 // copy from previous frame
101                 int oidx = (code >> 10) & 7;
102                 int start;
103
104                 count = (code & 0x3FF) + 3;
105
106                 if (offsets[oidx] < 0) {
107                     if (buf_end - 3 < buf)
108                         break;
109                     offsets[oidx] = AV_RL24(buf);
110                     buf += 3;
111                 }
112
113                 start = (outcnt + offsets[oidx]) % maxcnt;
114
115                 if (maxcnt - start < count)
116                     break;
117
118                 if (!prev) {
119                     av_log(avctx, AV_LOG_ERROR,
120                            "Frame reference does not exist\n");
121                     break;
122                 }
123
124                 inp = prev;
125                 inp_off = start;
126             } else {
127                 // copy from earlier in this frame
128                 int offset = (code & 0x1FFF) + 1;
129
130                 if (!(code & 0x6000)) {
131                     count = 2;
132                 } else if ((code & 0x6000) == 0x2000) {
133                     count = 3;
134                 } else {
135                     if (buf_end - 1 < buf)
136                         break;
137                     count = 4 + *buf++;
138                 }
139
140                 if (outcnt < offset)
141                     break;
142
143                 inp = out;
144                 inp_off = outcnt - offset;
145             }
146
147             if (maxcnt - outcnt < count)
148                 break;
149
150             for (i = inp_off; i < count + inp_off; i++) {
151                 out[outcnt++] = inp[i];
152             }
153         }
154     }
155
156     if (outcnt - maxcnt)
157         av_log(avctx, AV_LOG_DEBUG, "frame finished with %d diff\n", outcnt - maxcnt);
158
159     *got_frame = 1;
160     *(AVFrame*)data = c->cur;
161
162     if (c->prev.data[0])
163         avctx->release_buffer(avctx, &c->prev);
164     FFSWAP(AVFrame, c->cur, c->prev);
165
166     return avpkt->size;
167 }
168
169 static av_cold int decode_init(AVCodecContext *avctx)
170 {
171     KgvContext * const c = avctx->priv_data;
172
173     c->avctx = avctx;
174     avctx->pix_fmt = AV_PIX_FMT_RGB555;
175     avctx->flags  |= CODEC_FLAG_EMU_EDGE;
176
177     return 0;
178 }
179
180 static av_cold int decode_end(AVCodecContext *avctx)
181 {
182     decode_flush(avctx);
183     return 0;
184 }
185
186 AVCodec ff_kgv1_decoder = {
187     .name           = "kgv1",
188     .type           = AVMEDIA_TYPE_VIDEO,
189     .id             = AV_CODEC_ID_KGV1,
190     .priv_data_size = sizeof(KgvContext),
191     .init           = decode_init,
192     .close          = decode_end,
193     .decode         = decode_frame,
194     .flush          = decode_flush,
195     .long_name      = NULL_IF_CONFIG_SMALL("Kega Game Video"),
196     .capabilities   = CODEC_CAP_DR1,
197 };