FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/msvideo1.c
Date: 2024-07-26 21:54:09
Exec Total Coverage
Lines: 152 160 95.0%
Functions: 5 5 100.0%
Branches: 74 94 78.7%
Line Branch Exec Source
1 /*
2 * Microsoft Video-1 Decoder
3 * Copyright (C) 2003 The FFmpeg project
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 * Microsoft Video-1 Decoder by Mike Melanson (melanson@pcisys.net)
25 * For more information about the MS Video-1 format, visit:
26 * http://www.pcisys.net/~melanson/codecs/
27 */
28
29 #include <string.h>
30
31 #include "libavutil/internal.h"
32 #include "libavutil/intreadwrite.h"
33 #include "avcodec.h"
34 #include "codec_internal.h"
35 #include "decode.h"
36
37 #define PALETTE_COUNT 256
38 #define CHECK_STREAM_PTR(n) \
39 if ((stream_ptr + n) > s->size ) { \
40 av_log(s->avctx, AV_LOG_ERROR, " MS Video-1 warning: stream_ptr out of bounds (%d >= %d)\n", \
41 stream_ptr + n, s->size); \
42 return; \
43 }
44
45 typedef struct Msvideo1Context {
46
47 AVCodecContext *avctx;
48 AVFrame *frame;
49
50 const unsigned char *buf;
51 int size;
52
53 int mode_8bit; /* if it's not 8-bit, it's 16-bit */
54
55 uint32_t pal[256];
56 } Msvideo1Context;
57
58 13 static av_cold int msvideo1_decode_init(AVCodecContext *avctx)
59 {
60 13 Msvideo1Context *s = avctx->priv_data;
61
62 13 s->avctx = avctx;
63
64
2/4
✓ Branch 0 taken 13 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 13 times.
 13 if (avctx->width < 4 || avctx->height < 4)
65 ✗ return AVERROR_INVALIDDATA;
66
67 /* figure out the colorspace based on the presence of a palette */
68
2/2
✓ Branch 0 taken 5 times.
✓ Branch 1 taken 8 times.
 13 if (s->avctx->bits_per_coded_sample == 8) {
69 5 s->mode_8bit = 1;
70 5 avctx->pix_fmt = AV_PIX_FMT_PAL8;
71
1/2
✓ Branch 0 taken 5 times.
✗ Branch 1 not taken.
 5 if (avctx->extradata_size >= AVPALETTE_SIZE)
72 5 memcpy(s->pal, avctx->extradata, AVPALETTE_SIZE);
73 } else {
74 8 s->mode_8bit = 0;
75 8 avctx->pix_fmt = AV_PIX_FMT_RGB555;
76 }
77
78 13 s->frame = av_frame_alloc();
79
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 13 times.
 13 if (!s->frame)
80 ✗ return AVERROR(ENOMEM);
81
82 13 return 0;
83 }
84
85 156 static void msvideo1_decode_8bit(Msvideo1Context *s)
86 {
87 int block_ptr, pixel_ptr;
88 int total_blocks;
89 int pixel_x, pixel_y; /* pixel width and height iterators */
90 int block_x, block_y; /* block width and height iterators */
91 int blocks_wide, blocks_high; /* width and height in 4x4 blocks */
92 int block_inc;
93 int row_dec;
94
95 /* decoding parameters */
96 int stream_ptr;
97 unsigned char byte_a, byte_b;
98 unsigned short flags;
99 int skip_blocks;
100 unsigned char colors[8];
101 156 unsigned char *pixels = s->frame->data[0];
102 156 int stride = s->frame->linesize[0];
103
104 156 stream_ptr = 0;
105 156 skip_blocks = 0;
106 156 blocks_wide = s->avctx->width / 4;
107 156 blocks_high = s->avctx->height / 4;
108 156 total_blocks = blocks_wide * blocks_high;
109 156 block_inc = 4;
110 156 row_dec = stride + 4;
111
112
2/2
✓ Branch 0 taken 4100 times.
✓ Branch 1 taken 156 times.
 4256 for (block_y = blocks_high; block_y > 0; block_y--) {
113 4100 block_ptr = ((block_y * 4) - 1) * stride;
114
2/2
✓ Branch 0 taken 193000 times.
✓ Branch 1 taken 4100 times.
 197100 for (block_x = blocks_wide; block_x > 0; block_x--) {
115 /* check if this block should be skipped */
116
2/2
✓ Branch 0 taken 101369 times.
✓ Branch 1 taken 91631 times.
 193000 if (skip_blocks) {
117 101369 block_ptr += block_inc;
118 101369 skip_blocks--;
119 101369 total_blocks--;
120 101369 continue;
121 }
122
123 91631 pixel_ptr = block_ptr;
124
125 /* get the next two bytes in the encoded data stream */
126
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 91631 times.
 91631 CHECK_STREAM_PTR(2);
127 91631 byte_a = s->buf[stream_ptr++];
128 91631 byte_b = s->buf[stream_ptr++];
129
130 /* check if the decode is finished */
131
3/6
✓ Branch 0 taken 5613 times.
✓ Branch 1 taken 86018 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 5613 times.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
 91631 if ((byte_a == 0) && (byte_b == 0) && (total_blocks == 0))
132 ✗ return;
133
2/2
✓ Branch 0 taken 9340 times.
✓ Branch 1 taken 82291 times.
 91631 else if ((byte_b & 0xFC) == 0x84) {
134 /* skip code, but don't count the current block */
135 9340 skip_blocks = ((byte_b - 0x84) << 8) + byte_a - 1;
136
2/2
✓ Branch 0 taken 12121 times.
✓ Branch 1 taken 70170 times.
 82291 } else if (byte_b < 0x80) {
137 /* 2-color encoding */
138 12121 flags = (byte_b << 8) | byte_a;
139
140
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 12121 times.
 12121 CHECK_STREAM_PTR(2);
141 12121 colors[0] = s->buf[stream_ptr++];
142 12121 colors[1] = s->buf[stream_ptr++];
143
144
2/2
✓ Branch 0 taken 48484 times.
✓ Branch 1 taken 12121 times.
 60605 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
145
2/2
✓ Branch 0 taken 193936 times.
✓ Branch 1 taken 48484 times.
 242420 for (pixel_x = 0; pixel_x < 4; pixel_x++, flags >>= 1)
146 193936 pixels[pixel_ptr++] = colors[(flags & 0x1) ^ 1];
147 48484 pixel_ptr -= row_dec;
148 }
149
2/2
✓ Branch 0 taken 58409 times.
✓ Branch 1 taken 11761 times.
 70170 } else if (byte_b >= 0x90) {
150 /* 8-color encoding */
151 58409 flags = (byte_b << 8) | byte_a;
152
153
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 58409 times.
 58409 CHECK_STREAM_PTR(8);
154 58409 memcpy(colors, &s->buf[stream_ptr], 8);
155 58409 stream_ptr += 8;
156
157
2/2
✓ Branch 0 taken 233636 times.
✓ Branch 1 taken 58409 times.
 292045 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
158
2/2
✓ Branch 0 taken 934544 times.
✓ Branch 1 taken 233636 times.
 1168180 for (pixel_x = 0; pixel_x < 4; pixel_x++, flags >>= 1)
159 934544 pixels[pixel_ptr++] =
160 934544 colors[((pixel_y & 0x2) << 1) +
161 934544 (pixel_x & 0x2) + ((flags & 0x1) ^ 1)];
162 233636 pixel_ptr -= row_dec;
163 }
164 } else {
165 /* 1-color encoding */
166 11761 colors[0] = byte_a;
167
168
2/2
✓ Branch 0 taken 47044 times.
✓ Branch 1 taken 11761 times.
 58805 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
169
2/2
✓ Branch 0 taken 188176 times.
✓ Branch 1 taken 47044 times.
 235220 for (pixel_x = 0; pixel_x < 4; pixel_x++)
170 188176 pixels[pixel_ptr++] = colors[0];
171 47044 pixel_ptr -= row_dec;
172 }
173 }
174
175 91631 block_ptr += block_inc;
176 91631 total_blocks--;
177 }
178 }
179
180 /* make the palette available on the way out */
181
1/2
✓ Branch 0 taken 156 times.
✗ Branch 1 not taken.
 156 if (s->avctx->pix_fmt == AV_PIX_FMT_PAL8)
182 156 memcpy(s->frame->data[1], s->pal, AVPALETTE_SIZE);
183 }
184
185 180 static void msvideo1_decode_16bit(Msvideo1Context *s)
186 {
187 int block_ptr, pixel_ptr;
188 int total_blocks;
189 int pixel_x, pixel_y; /* pixel width and height iterators */
190 int block_x, block_y; /* block width and height iterators */
191 int blocks_wide, blocks_high; /* width and height in 4x4 blocks */
192 int block_inc;
193 int row_dec;
194
195 /* decoding parameters */
196 int stream_ptr;
197 unsigned char byte_a, byte_b;
198 unsigned short flags;
199 int skip_blocks;
200 unsigned short colors[8];
201 180 unsigned short *pixels = (unsigned short *)s->frame->data[0];
202 180 int stride = s->frame->linesize[0] / 2;
203
204 180 stream_ptr = 0;
205 180 skip_blocks = 0;
206 180 blocks_wide = s->avctx->width / 4;
207 180 blocks_high = s->avctx->height / 4;
208 180 total_blocks = blocks_wide * blocks_high;
209 180 block_inc = 4;
210 180 row_dec = stride + 4;
211
212
2/2
✓ Branch 0 taken 11910 times.
✓ Branch 1 taken 180 times.
 12090 for (block_y = blocks_high; block_y > 0; block_y--) {
213 11910 block_ptr = ((block_y * 4) - 1) * stride;
214
2/2
✓ Branch 0 taken 991470 times.
✓ Branch 1 taken 11910 times.
 1003380 for (block_x = blocks_wide; block_x > 0; block_x--) {
215 /* check if this block should be skipped */
216
2/2
✓ Branch 0 taken 281140 times.
✓ Branch 1 taken 710330 times.
 991470 if (skip_blocks) {
217 281140 block_ptr += block_inc;
218 281140 skip_blocks--;
219 281140 total_blocks--;
220 281140 continue;
221 }
222
223 710330 pixel_ptr = block_ptr;
224
225 /* get the next two bytes in the encoded data stream */
226
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 710330 times.
 710330 CHECK_STREAM_PTR(2);
227 710330 byte_a = s->buf[stream_ptr++];
228 710330 byte_b = s->buf[stream_ptr++];
229
230 /* check if the decode is finished */
231
3/6
✓ Branch 0 taken 2925 times.
✓ Branch 1 taken 707405 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 2925 times.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
 710330 if ((byte_a == 0) && (byte_b == 0) && (total_blocks == 0)) {
232 ✗ return;
233
2/2
✓ Branch 0 taken 108271 times.
✓ Branch 1 taken 602059 times.
 710330 } else if ((byte_b & 0xFC) == 0x84) {
234 /* skip code, but don't count the current block */
235 108271 skip_blocks = ((byte_b - 0x84) << 8) + byte_a - 1;
236
2/2
✓ Branch 0 taken 280291 times.
✓ Branch 1 taken 321768 times.
 602059 } else if (byte_b < 0x80) {
237 /* 2- or 8-color encoding modes */
238 280291 flags = (byte_b << 8) | byte_a;
239
240
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 280291 times.
 280291 CHECK_STREAM_PTR(4);
241 280291 colors[0] = AV_RL16(&s->buf[stream_ptr]);
242 280291 stream_ptr += 2;
243 280291 colors[1] = AV_RL16(&s->buf[stream_ptr]);
244 280291 stream_ptr += 2;
245
246
2/2
✓ Branch 0 taken 145448 times.
✓ Branch 1 taken 134843 times.
 280291 if (colors[0] & 0x8000) {
247 /* 8-color encoding */
248
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 145448 times.
 145448 CHECK_STREAM_PTR(12);
249 145448 colors[2] = AV_RL16(&s->buf[stream_ptr]);
250 145448 stream_ptr += 2;
251 145448 colors[3] = AV_RL16(&s->buf[stream_ptr]);
252 145448 stream_ptr += 2;
253 145448 colors[4] = AV_RL16(&s->buf[stream_ptr]);
254 145448 stream_ptr += 2;
255 145448 colors[5] = AV_RL16(&s->buf[stream_ptr]);
256 145448 stream_ptr += 2;
257 145448 colors[6] = AV_RL16(&s->buf[stream_ptr]);
258 145448 stream_ptr += 2;
259 145448 colors[7] = AV_RL16(&s->buf[stream_ptr]);
260 145448 stream_ptr += 2;
261
262
2/2
✓ Branch 0 taken 581792 times.
✓ Branch 1 taken 145448 times.
 727240 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
263
2/2
✓ Branch 0 taken 2327168 times.
✓ Branch 1 taken 581792 times.
 2908960 for (pixel_x = 0; pixel_x < 4; pixel_x++, flags >>= 1)
264 2327168 pixels[pixel_ptr++] =
265 2327168 colors[((pixel_y & 0x2) << 1) +
266 2327168 (pixel_x & 0x2) + ((flags & 0x1) ^ 1)];
267 581792 pixel_ptr -= row_dec;
268 }
269 } else {
270 /* 2-color encoding */
271
2/2
✓ Branch 0 taken 539372 times.
✓ Branch 1 taken 134843 times.
 674215 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
272
2/2
✓ Branch 0 taken 2157488 times.
✓ Branch 1 taken 539372 times.
 2696860 for (pixel_x = 0; pixel_x < 4; pixel_x++, flags >>= 1)
273 2157488 pixels[pixel_ptr++] = colors[(flags & 0x1) ^ 1];
274 539372 pixel_ptr -= row_dec;
275 }
276 }
277 } else {
278 /* otherwise, it's a 1-color block */
279 321768 colors[0] = (byte_b << 8) | byte_a;
280
281
2/2
✓ Branch 0 taken 1287072 times.
✓ Branch 1 taken 321768 times.
 1608840 for (pixel_y = 0; pixel_y < 4; pixel_y++) {
282
2/2
✓ Branch 0 taken 5148288 times.
✓ Branch 1 taken 1287072 times.
 6435360 for (pixel_x = 0; pixel_x < 4; pixel_x++)
283 5148288 pixels[pixel_ptr++] = colors[0];
284 1287072 pixel_ptr -= row_dec;
285 }
286 }
287
288 710330 block_ptr += block_inc;
289 710330 total_blocks--;
290 }
291 }
292 }
293
294 336 static int msvideo1_decode_frame(AVCodecContext *avctx, AVFrame *rframe,
295 int *got_frame, AVPacket *avpkt)
296 {
297 336 const uint8_t *buf = avpkt->data;
298 336 int buf_size = avpkt->size;
299 336 Msvideo1Context *s = avctx->priv_data;
300 int ret;
301
302 336 s->buf = buf;
303 336 s->size = buf_size;
304
305 // Discard frame if its smaller than the minimum frame size
306
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 336 times.
 336 if (buf_size < (avctx->width/4) * (avctx->height/4) / 512) {
307 ✗ av_log(avctx, AV_LOG_ERROR, "Packet is too small\n");
308 ✗ return AVERROR_INVALIDDATA;
309 }
310
311
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 336 times.
 336 if ((ret = ff_reget_buffer(avctx, s->frame, 0)) < 0)
312 ✗ return ret;
313
314
2/2
✓ Branch 0 taken 156 times.
✓ Branch 1 taken 180 times.
 336 if (s->mode_8bit) {
315 #if FF_API_PALETTE_HAS_CHANGED
316 FF_DISABLE_DEPRECATION_WARNINGS
317 156 s->frame->palette_has_changed =
318 #endif
319 156 ff_copy_palette(s->pal, avpkt, avctx);
320 #if FF_API_PALETTE_HAS_CHANGED
321 FF_ENABLE_DEPRECATION_WARNINGS
322 #endif
323 }
324
325
2/2
✓ Branch 0 taken 156 times.
✓ Branch 1 taken 180 times.
 336 if (s->mode_8bit)
326 156 msvideo1_decode_8bit(s);
327 else
328 180 msvideo1_decode_16bit(s);
329
330
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 336 times.
 336 if ((ret = av_frame_ref(rframe, s->frame)) < 0)
331 ✗ return ret;
332
333 336 *got_frame = 1;
334
335 /* report that the buffer was completely consumed */
336 336 return buf_size;
337 }
338
339 13 static av_cold int msvideo1_decode_end(AVCodecContext *avctx)
340 {
341 13 Msvideo1Context *s = avctx->priv_data;
342
343 13 av_frame_free(&s->frame);
344
345 13 return 0;
346 }
347
348 const FFCodec ff_msvideo1_decoder = {
349 .p.name = "msvideo1",
350 CODEC_LONG_NAME("Microsoft Video 1"),
351 .p.type = AVMEDIA_TYPE_VIDEO,
352 .p.id = AV_CODEC_ID_MSVIDEO1,
353 .priv_data_size = sizeof(Msvideo1Context),
354 .init = msvideo1_decode_init,
355 .close = msvideo1_decode_end,
356 FF_CODEC_DECODE_CB(msvideo1_decode_frame),
357 .p.capabilities = AV_CODEC_CAP_DR1,
358 };
359