Directory: | ../../../ffmpeg/ |
---|---|
File: | src/libavcodec/c93.c |
Date: | 2022-07-05 19:52:29 |
Exec | Total | Coverage | |
---|---|---|---|
Lines: | 107 | 127 | 84.3% |
Branches: | 58 | 80 | 72.5% |
Line | Branch | Exec | Source |
---|---|---|---|
1 | /* | ||
2 | * Interplay C93 video decoder | ||
3 | * Copyright (c) 2007 Anssi Hannula <anssi.hannula@gmail.com> | ||
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 | #include "avcodec.h" | ||
23 | #include "bytestream.h" | ||
24 | #include "codec_internal.h" | ||
25 | #include "internal.h" | ||
26 | |||
27 | typedef struct C93DecoderContext { | ||
28 | AVFrame *pictures[2]; | ||
29 | int currentpic; | ||
30 | } C93DecoderContext; | ||
31 | |||
32 | typedef enum { | ||
33 | C93_8X8_FROM_PREV = 0x02, | ||
34 | C93_4X4_FROM_PREV = 0x06, | ||
35 | C93_4X4_FROM_CURR = 0x07, | ||
36 | C93_8X8_2COLOR = 0x08, | ||
37 | C93_4X4_2COLOR = 0x0A, | ||
38 | C93_4X4_4COLOR_GRP = 0x0B, | ||
39 | C93_4X4_4COLOR = 0x0D, | ||
40 | C93_NOOP = 0x0E, | ||
41 | C93_8X8_INTRA = 0x0F, | ||
42 | } C93BlockType; | ||
43 | |||
44 | #define WIDTH 320 | ||
45 | #define HEIGHT 192 | ||
46 | |||
47 | #define C93_HAS_PALETTE 0x01 | ||
48 | #define C93_FIRST_FRAME 0x02 | ||
49 | |||
50 | 2 | static av_cold int decode_end(AVCodecContext *avctx) | |
51 | { | ||
52 | 2 | C93DecoderContext * const c93 = avctx->priv_data; | |
53 | |||
54 | 2 | av_frame_free(&c93->pictures[0]); | |
55 | 2 | av_frame_free(&c93->pictures[1]); | |
56 | |||
57 | 2 | return 0; | |
58 | } | ||
59 | |||
60 | 2 | static av_cold int decode_init(AVCodecContext *avctx) | |
61 | { | ||
62 | 2 | C93DecoderContext *s = avctx->priv_data; | |
63 | 2 | avctx->pix_fmt = AV_PIX_FMT_PAL8; | |
64 | |||
65 | 2 | s->pictures[0] = av_frame_alloc(); | |
66 | 2 | s->pictures[1] = av_frame_alloc(); | |
67 |
2/4✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
|
2 | if (!s->pictures[0] || !s->pictures[1]) |
68 | ✗ | return AVERROR(ENOMEM); | |
69 | |||
70 | 2 | return 0; | |
71 | } | ||
72 | |||
73 | 98205 | static inline int copy_block(AVCodecContext *avctx, uint8_t *to, | |
74 | uint8_t *from, int offset, int height, int stride) | ||
75 | { | ||
76 | int i; | ||
77 | 98205 | int width = height; | |
78 | 98205 | int from_x = offset % WIDTH; | |
79 | 98205 | int from_y = offset / WIDTH; | |
80 | 98205 | int overflow = from_x + width - WIDTH; | |
81 | |||
82 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 98205 times.
|
98205 | if (!from) { |
83 | /* silently ignoring predictive blocks in first frame */ | ||
84 | ✗ | return 0; | |
85 | } | ||
86 | |||
87 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 98205 times.
|
98205 | if (from_y + height > HEIGHT) { |
88 | ✗ | av_log(avctx, AV_LOG_ERROR, "invalid offset %d during C93 decoding\n", | |
89 | offset); | ||
90 | ✗ | return AVERROR_INVALIDDATA; | |
91 | } | ||
92 | |||
93 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 98205 times.
|
98205 | if (overflow > 0) { |
94 | ✗ | width -= overflow; | |
95 | ✗ | for (i = 0; i < height; i++) { | |
96 | ✗ | memcpy(&to[i*stride+width], &from[(from_y+i)*stride], overflow); | |
97 | } | ||
98 | } | ||
99 | |||
100 |
2/2✓ Branch 0 taken 475256 times.
✓ Branch 1 taken 98205 times.
|
573461 | for (i = 0; i < height; i++) { |
101 | 475256 | memcpy(&to[i*stride], &from[(from_y+i)*stride+from_x], width); | |
102 | } | ||
103 | |||
104 | 98205 | return 0; | |
105 | } | ||
106 | |||
107 | 2576 | static inline void draw_n_color(uint8_t *out, int stride, int width, | |
108 | int height, int bpp, uint8_t cols[4], uint8_t grps[4], uint32_t col) | ||
109 | { | ||
110 | int x, y; | ||
111 |
2/2✓ Branch 0 taken 9008 times.
✓ Branch 1 taken 2576 times.
|
11584 | for (y = 0; y < height; y++) { |
112 |
2/2✓ Branch 0 taken 480 times.
✓ Branch 1 taken 8528 times.
|
9008 | if (grps) |
113 | 480 | cols[0] = grps[3 * (y >> 1)]; | |
114 |
2/2✓ Branch 0 taken 37760 times.
✓ Branch 1 taken 9008 times.
|
46768 | for (x = 0; x < width; x++) { |
115 |
2/2✓ Branch 0 taken 1920 times.
✓ Branch 1 taken 35840 times.
|
37760 | if (grps) |
116 | 1920 | cols[1]= grps[(x >> 1) + 1]; | |
117 | 37760 | out[x + y*stride] = cols[col & ((1 << bpp) - 1)]; | |
118 | 37760 | col >>= bpp; | |
119 | } | ||
120 | } | ||
121 | 2576 | } | |
122 | |||
123 | 45 | static int decode_frame(AVCodecContext *avctx, AVFrame *rframe, | |
124 | int *got_frame, AVPacket *avpkt) | ||
125 | { | ||
126 | 45 | const uint8_t *buf = avpkt->data; | |
127 | 45 | int buf_size = avpkt->size; | |
128 | 45 | C93DecoderContext * const c93 = avctx->priv_data; | |
129 | 45 | AVFrame * const newpic = c93->pictures[c93->currentpic]; | |
130 | 45 | AVFrame * const oldpic = c93->pictures[c93->currentpic^1]; | |
131 | GetByteContext gb; | ||
132 | uint8_t *out; | ||
133 | 45 | int stride, ret, i, x, y, b, bt = 0; | |
134 | |||
135 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 45 times.
|
45 | if ((ret = ff_set_dimensions(avctx, WIDTH, HEIGHT)) < 0) |
136 | ✗ | return ret; | |
137 | |||
138 | 45 | c93->currentpic ^= 1; | |
139 | |||
140 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 45 times.
|
45 | if ((ret = ff_reget_buffer(avctx, newpic, 0)) < 0) |
141 | ✗ | return ret; | |
142 | |||
143 | 45 | stride = newpic->linesize[0]; | |
144 | |||
145 | 45 | bytestream2_init(&gb, buf, buf_size); | |
146 | 45 | b = bytestream2_get_byte(&gb); | |
147 |
2/2✓ Branch 0 taken 1 times.
✓ Branch 1 taken 44 times.
|
45 | if (b & C93_FIRST_FRAME) { |
148 | 1 | newpic->pict_type = AV_PICTURE_TYPE_I; | |
149 | 1 | newpic->key_frame = 1; | |
150 | } else { | ||
151 | 44 | newpic->pict_type = AV_PICTURE_TYPE_P; | |
152 | 44 | newpic->key_frame = 0; | |
153 | } | ||
154 | |||
155 |
2/2✓ Branch 0 taken 1080 times.
✓ Branch 1 taken 45 times.
|
1125 | for (y = 0; y < HEIGHT; y += 8) { |
156 | 1080 | out = newpic->data[0] + y * stride; | |
157 |
2/2✓ Branch 0 taken 43200 times.
✓ Branch 1 taken 1080 times.
|
44280 | for (x = 0; x < WIDTH; x += 8) { |
158 | 43200 | uint8_t *copy_from = oldpic->data[0]; | |
159 | unsigned int offset, j; | ||
160 | uint8_t cols[4], grps[4]; | ||
161 | C93BlockType block_type; | ||
162 | |||
163 |
2/2✓ Branch 0 taken 21600 times.
✓ Branch 1 taken 21600 times.
|
43200 | if (!bt) |
164 | 21600 | bt = bytestream2_get_byte(&gb); | |
165 | |||
166 | 43200 | block_type= bt & 0x0F; | |
167 |
6/8✓ Branch 0 taken 20609 times.
✓ Branch 1 taken 621 times.
✓ Branch 2 taken 18778 times.
✓ Branch 3 taken 54 times.
✓ Branch 4 taken 536 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2602 times.
✗ Branch 7 not taken.
|
43200 | switch (block_type) { |
168 | 20609 | case C93_8X8_FROM_PREV: | |
169 | 20609 | offset = bytestream2_get_le16(&gb); | |
170 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 20609 times.
|
20609 | if ((ret = copy_block(avctx, out, copy_from, offset, 8, stride)) < 0) |
171 | ✗ | return ret; | |
172 | 20609 | break; | |
173 | |||
174 | 621 | case C93_4X4_FROM_CURR: | |
175 | 621 | copy_from = newpic->data[0]; | |
176 | 19399 | case C93_4X4_FROM_PREV: | |
177 |
2/2✓ Branch 0 taken 38798 times.
✓ Branch 1 taken 19399 times.
|
58197 | for (j = 0; j < 8; j += 4) { |
178 |
2/2✓ Branch 0 taken 77596 times.
✓ Branch 1 taken 38798 times.
|
116394 | for (i = 0; i < 8; i += 4) { |
179 | 77596 | int offset = bytestream2_get_le16(&gb); | |
180 | 77596 | int from_x = offset % WIDTH; | |
181 | 77596 | int from_y = offset / WIDTH; | |
182 |
3/4✓ Branch 0 taken 2484 times.
✓ Branch 1 taken 75112 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 2484 times.
|
77596 | if (block_type == C93_4X4_FROM_CURR && from_y == y+j && |
183 | ✗ | (FFABS(from_x - x-i) < 4 || FFABS(from_x - x-i) > WIDTH-4)) { | |
184 | ✗ | avpriv_request_sample(avctx, "block overlap %d %d %d %d", from_x, x+i, from_y, y+j); | |
185 | ✗ | return AVERROR_INVALIDDATA; | |
186 | } | ||
187 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 77596 times.
|
77596 | if ((ret = copy_block(avctx, &out[j*stride+i], |
188 | copy_from, offset, 4, stride)) < 0) | ||
189 | ✗ | return ret; | |
190 | } | ||
191 | } | ||
192 | 19399 | break; | |
193 | |||
194 | 54 | case C93_8X8_2COLOR: | |
195 | 54 | bytestream2_get_buffer(&gb, cols, 2); | |
196 |
2/2✓ Branch 0 taken 432 times.
✓ Branch 1 taken 54 times.
|
486 | for (i = 0; i < 8; i++) { |
197 | 432 | draw_n_color(out + i*stride, stride, 8, 1, 1, cols, | |
198 | NULL, bytestream2_get_byte(&gb)); | ||
199 | } | ||
200 | |||
201 | 54 | break; | |
202 | |||
203 | 536 | case C93_4X4_2COLOR: | |
204 | case C93_4X4_4COLOR: | ||
205 | case C93_4X4_4COLOR_GRP: | ||
206 |
2/2✓ Branch 0 taken 1072 times.
✓ Branch 1 taken 536 times.
|
1608 | for (j = 0; j < 8; j += 4) { |
207 |
2/2✓ Branch 0 taken 2144 times.
✓ Branch 1 taken 1072 times.
|
3216 | for (i = 0; i < 8; i += 4) { |
208 |
2/2✓ Branch 0 taken 108 times.
✓ Branch 1 taken 2036 times.
|
2144 | if (block_type == C93_4X4_2COLOR) { |
209 | 108 | bytestream2_get_buffer(&gb, cols, 2); | |
210 | 108 | draw_n_color(out + i + j*stride, stride, 4, 4, | |
211 | 1, cols, NULL, bytestream2_get_le16(&gb)); | ||
212 |
2/2✓ Branch 0 taken 1916 times.
✓ Branch 1 taken 120 times.
|
2036 | } else if (block_type == C93_4X4_4COLOR) { |
213 | 1916 | bytestream2_get_buffer(&gb, cols, 4); | |
214 | 1916 | draw_n_color(out + i + j*stride, stride, 4, 4, | |
215 | 2, cols, NULL, bytestream2_get_le32(&gb)); | ||
216 | } else { | ||
217 | 120 | bytestream2_get_buffer(&gb, grps, 4); | |
218 | 120 | draw_n_color(out + i + j*stride, stride, 4, 4, | |
219 | 1, cols, grps, bytestream2_get_le16(&gb)); | ||
220 | } | ||
221 | } | ||
222 | } | ||
223 | 536 | break; | |
224 | |||
225 | ✗ | case C93_NOOP: | |
226 | ✗ | break; | |
227 | |||
228 | 2602 | case C93_8X8_INTRA: | |
229 |
2/2✓ Branch 0 taken 20816 times.
✓ Branch 1 taken 2602 times.
|
23418 | for (j = 0; j < 8; j++) |
230 | 20816 | bytestream2_get_buffer(&gb, out + j*stride, 8); | |
231 | 2602 | break; | |
232 | |||
233 | ✗ | default: | |
234 | ✗ | av_log(avctx, AV_LOG_ERROR, "unexpected type %x at %dx%d\n", | |
235 | block_type, x, y); | ||
236 | ✗ | return AVERROR_INVALIDDATA; | |
237 | } | ||
238 | 43200 | bt >>= 4; | |
239 | 43200 | out += 8; | |
240 | } | ||
241 | } | ||
242 | |||
243 |
2/2✓ Branch 0 taken 1 times.
✓ Branch 1 taken 44 times.
|
45 | if (b & C93_HAS_PALETTE) { |
244 | 1 | uint32_t *palette = (uint32_t *) newpic->data[1]; | |
245 |
2/2✓ Branch 0 taken 256 times.
✓ Branch 1 taken 1 times.
|
257 | for (i = 0; i < 256; i++) { |
246 | 256 | palette[i] = 0xFFU << 24 | bytestream2_get_be24(&gb); | |
247 | } | ||
248 | 1 | newpic->palette_has_changed = 1; | |
249 | } else { | ||
250 |
1/2✓ Branch 0 taken 44 times.
✗ Branch 1 not taken.
|
44 | if (oldpic->data[1]) |
251 | 44 | memcpy(newpic->data[1], oldpic->data[1], 256 * 4); | |
252 | } | ||
253 | |||
254 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 45 times.
|
45 | if ((ret = av_frame_ref(rframe, newpic)) < 0) |
255 | ✗ | return ret; | |
256 | 45 | *got_frame = 1; | |
257 | |||
258 | 45 | return buf_size; | |
259 | } | ||
260 | |||
261 | const FFCodec ff_c93_decoder = { | ||
262 | .p.name = "c93", | ||
263 | .p.long_name = NULL_IF_CONFIG_SMALL("Interplay C93"), | ||
264 | .p.type = AVMEDIA_TYPE_VIDEO, | ||
265 | .p.id = AV_CODEC_ID_C93, | ||
266 | .priv_data_size = sizeof(C93DecoderContext), | ||
267 | .init = decode_init, | ||
268 | .close = decode_end, | ||
269 | FF_CODEC_DECODE_CB(decode_frame), | ||
270 | .p.capabilities = AV_CODEC_CAP_DR1, | ||
271 | .caps_internal = FF_CODEC_CAP_INIT_THREADSAFE | FF_CODEC_CAP_INIT_CLEANUP, | ||
272 | }; | ||
273 |