FFmpeg coverage


Directory: ../../../ffmpeg/
File: src/libavcodec/vb.c
Date: 2022-07-07 01:21:54
Exec Total Coverage
Lines: 124 144 86.1%
Branches: 62 84 73.8%

Line Branch Exec Source
1 /*
2 * Beam Software VB decoder
3 * Copyright (c) 2007 Konstantin Shishkov
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 * VB Video decoder
25 */
26
27 #include <stdio.h>
28 #include <stdlib.h>
29
30 #include "avcodec.h"
31 #include "bytestream.h"
32 #include "codec_internal.h"
33 #include "internal.h"
34
35 enum VBFlags {
36 VB_HAS_GMC = 0x01,
37 VB_HAS_AUDIO = 0x04,
38 VB_HAS_VIDEO = 0x08,
39 VB_HAS_PALETTE = 0x10,
40 VB_HAS_LENGTH = 0x20
41 };
42
43 typedef struct VBDecContext {
44 AVCodecContext *avctx;
45
46 uint8_t *frame, *prev_frame;
47 uint32_t pal[AVPALETTE_COUNT];
48 GetByteContext stream;
49 } VBDecContext;
50
51 static const uint16_t vb_patterns[64] = {
52 0x0660, 0xFF00, 0xCCCC, 0xF000, 0x8888, 0x000F, 0x1111, 0xFEC8,
53 0x8CEF, 0x137F, 0xF731, 0xC800, 0x008C, 0x0013, 0x3100, 0xCC00,
54 0x00CC, 0x0033, 0x3300, 0x0FF0, 0x6666, 0x00F0, 0x0F00, 0x2222,
55 0x4444, 0xF600, 0x8CC8, 0x006F, 0x1331, 0x318C, 0xC813, 0x33CC,
56 0x6600, 0x0CC0, 0x0066, 0x0330, 0xF900, 0xC88C, 0x009F, 0x3113,
57 0x6000, 0x0880, 0x0006, 0x0110, 0xCC88, 0xFC00, 0x00CF, 0x88CC,
58 0x003F, 0x1133, 0x3311, 0xF300, 0x6FF6, 0x0603, 0x08C6, 0x8C63,
59 0xC631, 0x6310, 0xC060, 0x0136, 0x136C, 0x36C8, 0x6C80, 0x324C
60 };
61
62 1 static void vb_decode_palette(VBDecContext *c, int data_size)
63 {
64 int start, size, i;
65
66 1 start = bytestream2_get_byte(&c->stream);
67 1 size = (bytestream2_get_byte(&c->stream) - 1) & 0xFF;
68
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1 times.
1 if (start + size > 255) {
69 av_log(c->avctx, AV_LOG_ERROR, "Palette change runs beyond entry 256\n");
70 return;
71 }
72
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1 times.
1 if (size*3+2 > data_size) {
73 av_log(c->avctx, AV_LOG_ERROR, "Palette data runs beyond chunk size\n");
74 return;
75 }
76
2/2
✓ Branch 0 taken 236 times.
✓ Branch 1 taken 1 times.
237 for (i = start; i <= start + size; i++)
77 236 c->pal[i] = 0xFFU << 24 | bytestream2_get_be24(&c->stream);
78 }
79
80 67819 static inline int check_pixel(uint8_t *buf, uint8_t *start, uint8_t *end)
81 {
82
2/4
✓ Branch 0 taken 67819 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 67819 times.
✗ Branch 3 not taken.
67819 return buf >= start && buf < end;
83 }
84
85 369468 static inline int check_line(uint8_t *buf, uint8_t *start, uint8_t *end)
86 {
87
2/4
✓ Branch 0 taken 369468 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 369468 times.
✗ Branch 3 not taken.
369468 return buf >= start && (buf + 4) <= end;
88 }
89
90 37 static int vb_decode_framedata(VBDecContext *c, int offset)
91 {
92 GetByteContext g;
93 uint8_t *prev, *cur;
94 int blk, blocks, t, blk2;
95 37 int blocktypes = 0;
96 int x, y, a, b;
97 int pattype, pattern;
98 37 const int width = c->avctx->width;
99 37 uint8_t *pstart = c->prev_frame;
100 37 uint8_t *pend = c->prev_frame + width*c->avctx->height;
101
102 37 g = c->stream;
103
104 37 prev = c->prev_frame + offset;
105 37 cur = c->frame;
106
107 37 blocks = (c->avctx->width >> 2) * (c->avctx->height >> 2);
108 37 blk2 = 0;
109
2/2
✓ Branch 0 taken 177600 times.
✓ Branch 1 taken 37 times.
177637 for (blk = 0; blk < blocks; blk++) {
110
2/2
✓ Branch 0 taken 44400 times.
✓ Branch 1 taken 133200 times.
177600 if (!(blk & 3)) {
111
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 44400 times.
44400 if (bytestream2_get_bytes_left(&g) < 1) {
112 av_log(c->avctx, AV_LOG_ERROR, "Insufficient data\n");
113 return AVERROR_INVALIDDATA;
114 }
115 44400 blocktypes = bytestream2_get_byte(&g);
116 }
117
4/5
✓ Branch 0 taken 14413 times.
✓ Branch 1 taken 93230 times.
✓ Branch 2 taken 11328 times.
✓ Branch 3 taken 58629 times.
✗ Branch 4 not taken.
177600 switch (blocktypes & 0xC0) {
118 14413 case 0x00: //skip
119
2/2
✓ Branch 0 taken 57652 times.
✓ Branch 1 taken 14413 times.
72065 for (y = 0; y < 4; y++)
120
1/2
✓ Branch 1 taken 57652 times.
✗ Branch 2 not taken.
57652 if (check_line(prev + y*width, pstart, pend))
121 57652 memcpy(cur + y*width, prev + y*width, 4);
122 else
123 memset(cur + y*width, 0, 4);
124 14413 break;
125 93230 case 0x40:
126 93230 t = bytestream2_get_byte(&g);
127
2/2
✓ Branch 0 taken 15276 times.
✓ Branch 1 taken 77954 times.
93230 if (!t) { //raw block
128
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 15276 times.
15276 if (bytestream2_get_bytes_left(&g) < 16) {
129 av_log(c->avctx, AV_LOG_ERROR, "Insufficient data\n");
130 return AVERROR_INVALIDDATA;
131 }
132
2/2
✓ Branch 0 taken 61104 times.
✓ Branch 1 taken 15276 times.
76380 for (y = 0; y < 4; y++)
133 61104 bytestream2_get_buffer(&g, cur + y * width, 4);
134 } else { // motion compensation
135 77954 x = ((t & 0xF)^8) - 8;
136 77954 y = ((t >> 4) ^8) - 8;
137 77954 t = x + y*width;
138
2/2
✓ Branch 0 taken 311816 times.
✓ Branch 1 taken 77954 times.
389770 for (y = 0; y < 4; y++)
139
1/2
✓ Branch 1 taken 311816 times.
✗ Branch 2 not taken.
311816 if (check_line(prev + t + y*width, pstart, pend))
140 311816 memcpy(cur + y*width, prev + t + y*width, 4);
141 else
142 memset(cur + y*width, 0, 4);
143 }
144 93230 break;
145 11328 case 0x80: // fill
146 11328 t = bytestream2_get_byte(&g);
147
2/2
✓ Branch 0 taken 45312 times.
✓ Branch 1 taken 11328 times.
56640 for (y = 0; y < 4; y++)
148 45312 memset(cur + y*width, t, 4);
149 11328 break;
150 58629 case 0xC0: // pattern fill
151 58629 t = bytestream2_get_byte(&g);
152 58629 pattype = t >> 6;
153
3/5
✓ Branch 0 taken 51372 times.
✓ Branch 1 taken 4746 times.
✓ Branch 2 taken 2511 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
58629 pattern = vb_patterns[t & 0x3F];
154 switch (pattype) {
155 51372 case 0:
156 51372 a = bytestream2_get_byte(&g);
157 51372 b = bytestream2_get_byte(&g);
158
2/2
✓ Branch 0 taken 205488 times.
✓ Branch 1 taken 51372 times.
256860 for (y = 0; y < 4; y++)
159
2/2
✓ Branch 0 taken 821952 times.
✓ Branch 1 taken 205488 times.
1027440 for (x = 0; x < 4; x++, pattern >>= 1)
160
2/2
✓ Branch 0 taken 288111 times.
✓ Branch 1 taken 533841 times.
821952 cur[x + y*width] = (pattern & 1) ? b : a;
161 51372 break;
162 4746 case 1:
163 4746 pattern = ~pattern;
164 7257 case 2:
165 7257 a = bytestream2_get_byte(&g);
166
2/2
✓ Branch 0 taken 29028 times.
✓ Branch 1 taken 7257 times.
36285 for (y = 0; y < 4; y++)
167
2/2
✓ Branch 0 taken 116112 times.
✓ Branch 1 taken 29028 times.
145140 for (x = 0; x < 4; x++, pattern >>= 1)
168
3/4
✓ Branch 0 taken 67819 times.
✓ Branch 1 taken 48293 times.
✓ Branch 3 taken 67819 times.
✗ Branch 4 not taken.
116112 if (pattern & 1 && check_pixel(prev + x + y*width, pstart, pend))
169 67819 cur[x + y*width] = prev[x + y*width];
170 else
171 48293 cur[x + y*width] = a;
172 7257 break;
173 case 3:
174 av_log(c->avctx, AV_LOG_ERROR, "Invalid opcode seen @%d\n", blk);
175 return AVERROR_INVALIDDATA;
176 }
177 58629 break;
178 }
179 177600 blocktypes <<= 2;
180 177600 cur += 4;
181 177600 prev += 4;
182 177600 blk2++;
183
2/2
✓ Branch 0 taken 2220 times.
✓ Branch 1 taken 175380 times.
177600 if (blk2 == (width >> 2)) {
184 2220 blk2 = 0;
185 2220 cur += width * 3;
186 2220 prev += width * 3;
187 }
188 }
189 37 return 0;
190 }
191
192 37 static int decode_frame(AVCodecContext *avctx, AVFrame *frame,
193 int *got_frame, AVPacket *avpkt)
194 {
195 37 VBDecContext * const c = avctx->priv_data;
196 uint8_t *outptr, *srcptr;
197 int i, j, ret;
198 int flags;
199 uint32_t size;
200 37 int offset = 0;
201
202
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 37 times.
37 if (avpkt->size < 2)
203 return AVERROR_INVALIDDATA;
204
205 37 bytestream2_init(&c->stream, avpkt->data, avpkt->size);
206
207
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 37 times.
37 if ((ret = ff_get_buffer(avctx, frame, 0)) < 0)
208 return ret;
209
210 37 flags = bytestream2_get_le16(&c->stream);
211
212
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 29 times.
37 if (flags & VB_HAS_GMC) {
213 8 i = (int16_t)bytestream2_get_le16(&c->stream);
214 8 j = (int16_t)bytestream2_get_le16(&c->stream);
215
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
8 if (FFABS(j) > avctx->height) {
216 av_log(avctx, AV_LOG_ERROR, "GMV out of range\n");
217 return AVERROR_INVALIDDATA;
218 }
219 8 offset = i + j * avctx->width;
220 }
221
1/2
✓ Branch 0 taken 37 times.
✗ Branch 1 not taken.
37 if (flags & VB_HAS_VIDEO) {
222 37 size = bytestream2_get_le32(&c->stream);
223
2/4
✓ Branch 1 taken 37 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✓ Branch 4 taken 37 times.
37 if(size > bytestream2_get_bytes_left(&c->stream)+4 || size<4){
224 av_log(avctx, AV_LOG_ERROR, "Frame size invalid\n");
225 return -1;
226 }
227 37 vb_decode_framedata(c, offset);
228 37 bytestream2_skip(&c->stream, size - 4);
229 }
230
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 36 times.
37 if (flags & VB_HAS_PALETTE) {
231 1 size = bytestream2_get_le32(&c->stream);
232 1 vb_decode_palette(c, size);
233 }
234
235 37 memcpy(frame->data[1], c->pal, AVPALETTE_SIZE);
236 37 frame->palette_has_changed = flags & VB_HAS_PALETTE;
237
238 37 outptr = frame->data[0];
239 37 srcptr = c->frame;
240
241
2/2
✓ Branch 0 taken 8880 times.
✓ Branch 1 taken 37 times.
8917 for (i = 0; i < avctx->height; i++) {
242 8880 memcpy(outptr, srcptr, avctx->width);
243 8880 srcptr += avctx->width;
244 8880 outptr += frame->linesize[0];
245 }
246
247 37 FFSWAP(uint8_t*, c->frame, c->prev_frame);
248
249 37 *got_frame = 1;
250
251 /* always report that the buffer was completely consumed */
252 37 return avpkt->size;
253 }
254
255 3 static av_cold int decode_init(AVCodecContext *avctx)
256 {
257 3 VBDecContext * const c = avctx->priv_data;
258
259 3 c->avctx = avctx;
260 3 avctx->pix_fmt = AV_PIX_FMT_PAL8;
261
262 3 c->frame = av_mallocz(avctx->width * avctx->height);
263 3 c->prev_frame = av_mallocz(avctx->width * avctx->height);
264
265
2/4
✓ Branch 0 taken 3 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 3 times.
3 if (!c->frame || !c->prev_frame)
266 return AVERROR(ENOMEM);
267
268 3 return 0;
269 }
270
271 3 static av_cold int decode_end(AVCodecContext *avctx)
272 {
273 3 VBDecContext *c = avctx->priv_data;
274
275 3 av_freep(&c->frame);
276 3 av_freep(&c->prev_frame);
277
278 3 return 0;
279 }
280
281 const FFCodec ff_vb_decoder = {
282 .p.name = "vb",
283 .p.long_name = NULL_IF_CONFIG_SMALL("Beam Software VB"),
284 .p.type = AVMEDIA_TYPE_VIDEO,
285 .p.id = AV_CODEC_ID_VB,
286 .priv_data_size = sizeof(VBDecContext),
287 .init = decode_init,
288 .close = decode_end,
289 FF_CODEC_DECODE_CB(decode_frame),
290 .p.capabilities = AV_CODEC_CAP_DR1,
291 .caps_internal = FF_CODEC_CAP_INIT_THREADSAFE | FF_CODEC_CAP_INIT_CLEANUP,
292 };
293