FFmpeg coverage


Directory: ../../../ffmpeg/
File: src/libavcodec/vp5.c
Date: 2024-03-28 14:59:00
Exec Total Coverage
Lines: 179 189 94.7%
Functions: 8 8 100.0%
Branches: 110 124 88.7%

Line Branch Exec Source
1 /*
2 * Copyright (C) 2006 Aurelien Jacobs <aurel@gnuage.org>
3 *
4 * This file is part of FFmpeg.
5 *
6 * FFmpeg is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
10 *
11 * FFmpeg is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with FFmpeg; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19 */
20
21 /**
22 * @file
23 * VP5 compatible video decoder
24 */
25
26 #include <string.h>
27
28 #include "avcodec.h"
29 #include "codec_internal.h"
30 #include "decode.h"
31
32 #include "vp56.h"
33 #include "vp56data.h"
34 #include "vp5data.h"
35 #include "vpx_rac.h"
36
37
38 247 static int vp5_parse_header(VP56Context *s, const uint8_t *buf, int buf_size)
39 {
40 247 VPXRangeCoder *c = &s->c;
41 int rows, cols;
42 int ret;
43
44 247 ret = ff_vpx_init_range_decoder(&s->c, buf, buf_size);
45
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 247 times.
247 if (ret < 0)
46 return ret;
47
2/2
✓ Branch 1 taken 5 times.
✓ Branch 2 taken 242 times.
247 if (!vpx_rac_get(c))
48 5 s->frames[VP56_FRAME_CURRENT]->flags |= AV_FRAME_FLAG_KEY;
49 else
50 242 s->frames[VP56_FRAME_CURRENT]->flags &= ~AV_FRAME_FLAG_KEY;
51 247 vpx_rac_get(c);
52 247 ff_vp56_init_dequant(s, vp56_rac_gets(c, 6));
53
2/2
✓ Branch 0 taken 5 times.
✓ Branch 1 taken 242 times.
247 if (s->frames[VP56_FRAME_CURRENT]->flags & AV_FRAME_FLAG_KEY)
54 {
55 int render_x, render_y;
56
57 5 vp56_rac_gets(c, 8);
58
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 5 times.
5 if(vp56_rac_gets(c, 5) > 5)
59 return AVERROR_INVALIDDATA;
60 5 vp56_rac_gets(c, 2);
61
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 5 times.
5 if (vpx_rac_get(c)) {
62 avpriv_report_missing_feature(s->avctx, "Interlacing");
63 return AVERROR_PATCHWELCOME;
64 }
65 5 rows = vp56_rac_gets(c, 8); /* number of stored macroblock rows */
66 5 cols = vp56_rac_gets(c, 8); /* number of stored macroblock cols */
67
2/4
✓ Branch 0 taken 5 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 5 times.
5 if (!rows || !cols) {
68 av_log(s->avctx, AV_LOG_ERROR, "Invalid size %dx%d\n",
69 cols << 4, rows << 4);
70 return AVERROR_INVALIDDATA;
71 }
72 5 render_y = vp56_rac_gets(c, 8); /* number of displayed macroblock rows */
73 5 render_x = vp56_rac_gets(c, 8); /* number of displayed macroblock cols */
74
3/6
✓ Branch 0 taken 5 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 5 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 5 times.
✗ Branch 5 not taken.
5 if (render_x == 0 || render_x > cols ||
75
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 5 times.
5 render_y == 0 || render_y > rows)
76 return AVERROR_INVALIDDATA;
77 5 vp56_rac_gets(c, 2);
78
2/2
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 1 times.
5 if (!s->macroblocks || /* first frame */
79
1/2
✓ Branch 0 taken 4 times.
✗ Branch 1 not taken.
4 16*cols != s->avctx->coded_width ||
80
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4 times.
4 16*rows != s->avctx->coded_height) {
81 1 int ret = ff_set_dimensions(s->avctx, 16 * cols, 16 * rows);
82
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1 times.
1 if (ret < 0)
83 return ret;
84 1 return VP56_SIZE_CHANGE;
85 }
86
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 242 times.
242 } else if (!s->macroblocks)
87 return AVERROR_INVALIDDATA;
88 246 return 0;
89 }
90
91 10107 static void vp5_parse_vector_adjustment(VP56Context *s, VP56mv *vect)
92 {
93 10107 VPXRangeCoder *c = &s->c;
94 10107 VP56Model *model = s->modelp;
95 int comp, di;
96
97
2/2
✓ Branch 0 taken 20214 times.
✓ Branch 1 taken 10107 times.
30321 for (comp=0; comp<2; comp++) {
98 20214 int delta = 0;
99
2/2
✓ Branch 1 taken 16164 times.
✓ Branch 2 taken 4050 times.
20214 if (vpx_rac_get_prob_branchy(c, model->vector_dct[comp])) {
100 16164 int sign = vpx_rac_get_prob(c, model->vector_sig[comp]);
101 16164 di = vpx_rac_get_prob(c, model->vector_pdi[comp][0]);
102 16164 di |= vpx_rac_get_prob(c, model->vector_pdi[comp][1]) << 1;
103 16164 delta = vp56_rac_get_tree(c, ff_vp56_pva_tree,
104 16164 model->vector_pdv[comp]);
105 16164 delta = di | (delta << 2);
106 16164 delta = (delta ^ -sign) + sign;
107 }
108
2/2
✓ Branch 0 taken 10107 times.
✓ Branch 1 taken 10107 times.
20214 if (!comp)
109 10107 vect->x = delta;
110 else
111 10107 vect->y = delta;
112 }
113 10107 }
114
115 242 static void vp5_parse_vector_models(VP56Context *s)
116 {
117 242 VPXRangeCoder *c = &s->c;
118 242 VP56Model *model = s->modelp;
119 int comp, node;
120
121
2/2
✓ Branch 0 taken 484 times.
✓ Branch 1 taken 242 times.
726 for (comp=0; comp<2; comp++) {
122
2/2
✓ Branch 1 taken 5 times.
✓ Branch 2 taken 479 times.
484 if (vpx_rac_get_prob_branchy(c, vp5_vmc_pct[comp][0]))
123 5 model->vector_dct[comp] = vp56_rac_gets_nn(c, 7);
124
2/2
✓ Branch 1 taken 11 times.
✓ Branch 2 taken 473 times.
484 if (vpx_rac_get_prob_branchy(c, vp5_vmc_pct[comp][1]))
125 11 model->vector_sig[comp] = vp56_rac_gets_nn(c, 7);
126
2/2
✓ Branch 1 taken 11 times.
✓ Branch 2 taken 473 times.
484 if (vpx_rac_get_prob_branchy(c, vp5_vmc_pct[comp][2]))
127 11 model->vector_pdi[comp][0] = vp56_rac_gets_nn(c, 7);
128
2/2
✓ Branch 1 taken 9 times.
✓ Branch 2 taken 475 times.
484 if (vpx_rac_get_prob_branchy(c, vp5_vmc_pct[comp][3]))
129 9 model->vector_pdi[comp][1] = vp56_rac_gets_nn(c, 7);
130 }
131
132
2/2
✓ Branch 0 taken 484 times.
✓ Branch 1 taken 242 times.
726 for (comp=0; comp<2; comp++)
133
2/2
✓ Branch 0 taken 3388 times.
✓ Branch 1 taken 484 times.
3872 for (node=0; node<7; node++)
134
2/2
✓ Branch 1 taken 16 times.
✓ Branch 2 taken 3372 times.
3388 if (vpx_rac_get_prob_branchy(c, vp5_vmc_pct[comp][4 + node]))
135 16 model->vector_pdv[comp][node] = vp56_rac_gets_nn(c, 7);
136 242 }
137
138 247 static int vp5_parse_coeff_models(VP56Context *s)
139 {
140 247 VPXRangeCoder *c = &s->c;
141 247 VP56Model *model = s->modelp;
142 uint8_t def_prob[11];
143 int node, cg, ctx;
144 int ct; /* code type */
145 int pt; /* plane type (0 for Y, 1 for U or V) */
146
147 247 memset(def_prob, 0x80, sizeof(def_prob));
148
149
2/2
✓ Branch 0 taken 494 times.
✓ Branch 1 taken 247 times.
741 for (pt=0; pt<2; pt++)
150
2/2
✓ Branch 0 taken 5434 times.
✓ Branch 1 taken 494 times.
5928 for (node=0; node<11; node++)
151
2/2
✓ Branch 1 taken 487 times.
✓ Branch 2 taken 4947 times.
5434 if (vpx_rac_get_prob_branchy(c, vp5_dccv_pct[pt][node])) {
152 487 def_prob[node] = vp56_rac_gets_nn(c, 7);
153 487 model->coeff_dccv[pt][node] = def_prob[node];
154
2/2
✓ Branch 0 taken 92 times.
✓ Branch 1 taken 4855 times.
4947 } else if (s->frames[VP56_FRAME_CURRENT]->flags & AV_FRAME_FLAG_KEY) {
155 92 model->coeff_dccv[pt][node] = def_prob[node];
156 }
157
158
2/2
✓ Branch 0 taken 741 times.
✓ Branch 1 taken 247 times.
988 for (ct=0; ct<3; ct++)
159
2/2
✓ Branch 0 taken 1482 times.
✓ Branch 1 taken 741 times.
2223 for (pt=0; pt<2; pt++)
160
2/2
✓ Branch 0 taken 8892 times.
✓ Branch 1 taken 1482 times.
10374 for (cg=0; cg<6; cg++)
161
2/2
✓ Branch 0 taken 97812 times.
✓ Branch 1 taken 8892 times.
106704 for (node=0; node<11; node++)
162
2/2
✓ Branch 1 taken 1083 times.
✓ Branch 2 taken 96729 times.
97812 if (vpx_rac_get_prob_branchy(c, vp5_ract_pct[ct][pt][cg][node])) {
163 1083 def_prob[node] = vp56_rac_gets_nn(c, 7);
164 1083 model->coeff_ract[pt][ct][cg][node] = def_prob[node];
165
2/2
✓ Branch 0 taken 1877 times.
✓ Branch 1 taken 94852 times.
96729 } else if (s->frames[VP56_FRAME_CURRENT]->flags & AV_FRAME_FLAG_KEY) {
166 1877 model->coeff_ract[pt][ct][cg][node] = def_prob[node];
167 }
168
169 /* coeff_dcct is a linear combination of coeff_dccv */
170
2/2
✓ Branch 0 taken 494 times.
✓ Branch 1 taken 247 times.
741 for (pt=0; pt<2; pt++)
171
2/2
✓ Branch 0 taken 17784 times.
✓ Branch 1 taken 494 times.
18278 for (ctx=0; ctx<36; ctx++)
172
2/2
✓ Branch 0 taken 88920 times.
✓ Branch 1 taken 17784 times.
106704 for (node=0; node<5; node++)
173 88920 model->coeff_dcct[pt][ctx][node] = av_clip(((model->coeff_dccv[pt][node] * vp5_dccv_lc[node][ctx][0] + 128) >> 8) + vp5_dccv_lc[node][ctx][1], 1, 254);
174
175 /* coeff_acct is a linear combination of coeff_ract */
176
2/2
✓ Branch 0 taken 741 times.
✓ Branch 1 taken 247 times.
988 for (ct=0; ct<3; ct++)
177
2/2
✓ Branch 0 taken 1482 times.
✓ Branch 1 taken 741 times.
2223 for (pt=0; pt<2; pt++)
178
2/2
✓ Branch 0 taken 4446 times.
✓ Branch 1 taken 1482 times.
5928 for (cg=0; cg<3; cg++)
179
2/2
✓ Branch 0 taken 26676 times.
✓ Branch 1 taken 4446 times.
31122 for (ctx=0; ctx<6; ctx++)
180
2/2
✓ Branch 0 taken 133380 times.
✓ Branch 1 taken 26676 times.
160056 for (node=0; node<5; node++)
181 133380 model->coeff_acct[pt][ct][cg][ctx][node] = av_clip(((model->coeff_ract[pt][ct][cg][node] * vp5_ract_lc[ct][cg][node][ctx][0] + 128) >> 8) + vp5_ract_lc[ct][cg][node][ctx][1], 1, 254);
182 247 return 0;
183 }
184
185 149814 static int vp5_parse_coeff(VP56Context *s)
186 {
187 149814 VPXRangeCoder *c = &s->c;
188 149814 VP56Model *model = s->modelp;
189 149814 uint8_t *permute = s->idct_scantable;
190 uint8_t *model1, *model2;
191 int coeff, sign, coeff_idx;
192 int b, i, cg, idx, ctx, ctx_last;
193 149814 int pt = 0; /* plane type (0 for Y, 1 for U or V) */
194
195
2/2
✓ Branch 1 taken 1 times.
✓ Branch 2 taken 149813 times.
149814 if (vpx_rac_is_end(c)) {
196 1 av_log(s->avctx, AV_LOG_ERROR, "End of AC stream reached in vp5_parse_coeff\n");
197 1 return AVERROR_INVALIDDATA;
198 }
199
200
2/2
✓ Branch 0 taken 898878 times.
✓ Branch 1 taken 149813 times.
1048691 for (b=0; b<6; b++) {
201 898878 int ct = 1; /* code type */
202
203
2/2
✓ Branch 0 taken 299626 times.
✓ Branch 1 taken 599252 times.
898878 if (b > 3) pt = 1;
204
205 898878 ctx = 6*s->coeff_ctx[ff_vp56_b6to4[b]][0]
206 898878 + s->above_blocks[s->above_block_idx[b]].not_null_dc;
207 898878 model1 = model->coeff_dccv[pt];
208 898878 model2 = model->coeff_dcct[pt][ctx];
209
210 898878 coeff_idx = 0;
211 for (;;) {
212
2/2
✓ Branch 1 taken 475835 times.
✓ Branch 2 taken 1910146 times.
2385981 if (vpx_rac_get_prob_branchy(c, model2[0])) {
213
2/2
✓ Branch 1 taken 66554 times.
✓ Branch 2 taken 409281 times.
475835 if (vpx_rac_get_prob_branchy(c, model2[2])) {
214
2/2
✓ Branch 1 taken 9320 times.
✓ Branch 2 taken 57234 times.
66554 if (vpx_rac_get_prob_branchy(c, model2[3])) {
215 9320 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 4;
216 9320 idx = vp56_rac_get_tree(c, ff_vp56_pc_tree, model1);
217 9320 sign = vpx_rac_get(c);
218 9320 coeff = ff_vp56_coeff_bias[idx+5];
219
2/2
✓ Branch 0 taken 25665 times.
✓ Branch 1 taken 9320 times.
34985 for (i=ff_vp56_coeff_bit_length[idx]; i>=0; i--)
220 25665 coeff += vpx_rac_get_prob(c, ff_vp56_coeff_parse_table[idx][i]) << i;
221 } else {
222
2/2
✓ Branch 1 taken 13703 times.
✓ Branch 2 taken 43531 times.
57234 if (vpx_rac_get_prob_branchy(c, model2[4])) {
223 13703 coeff = 3 + vpx_rac_get_prob(c, model1[5]);
224 13703 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 3;
225 } else {
226 43531 coeff = 2;
227 43531 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 2;
228 }
229 57234 sign = vpx_rac_get(c);
230 }
231 66554 ct = 2;
232 } else {
233 409281 ct = 1;
234 409281 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 1;
235 409281 sign = vpx_rac_get(c);
236 409281 coeff = 1;
237 }
238 475835 coeff = (coeff ^ -sign) + sign;
239
2/2
✓ Branch 0 taken 325078 times.
✓ Branch 1 taken 150757 times.
475835 if (coeff_idx)
240 325078 coeff *= s->dequant_ac;
241 475835 s->block_coeff[b][permute[coeff_idx]] = coeff;
242 } else {
243
4/4
✓ Branch 0 taken 1116220 times.
✓ Branch 1 taken 793926 times.
✓ Branch 3 taken 898855 times.
✓ Branch 4 taken 217365 times.
1910146 if (ct && !vpx_rac_get_prob_branchy(c, model2[1]))
244 898855 break;
245 1011291 ct = 0;
246 1011291 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 0;
247 }
248 1487126 coeff_idx++;
249
2/2
✓ Branch 0 taken 23 times.
✓ Branch 1 taken 1487103 times.
1487126 if (coeff_idx >= 64)
250 23 break;
251
252 1487103 cg = vp5_coeff_groups[coeff_idx];
253 1487103 ctx = s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx];
254 1487103 model1 = model->coeff_ract[pt][ct][cg];
255
2/2
✓ Branch 0 taken 1288516 times.
✓ Branch 1 taken 198587 times.
1487103 model2 = cg > 2 ? model1 : model->coeff_acct[pt][ct][cg][ctx];
256 }
257
258 898878 ctx_last = FFMIN(s->coeff_ctx_last[ff_vp56_b6to4[b]], 24);
259 898878 s->coeff_ctx_last[ff_vp56_b6to4[b]] = coeff_idx;
260
2/2
✓ Branch 0 taken 126988 times.
✓ Branch 1 taken 771890 times.
898878 if (coeff_idx < ctx_last)
261
2/2
✓ Branch 0 taken 1113676 times.
✓ Branch 1 taken 126988 times.
1240664 for (i=coeff_idx; i<=ctx_last; i++)
262 1113676 s->coeff_ctx[ff_vp56_b6to4[b]][i] = 5;
263 898878 s->above_blocks[s->above_block_idx[b]].not_null_dc = s->coeff_ctx[ff_vp56_b6to4[b]][0];
264 898878 s->idct_selector[b] = 63;
265 }
266 149813 return 0;
267 }
268
269 5 static void vp5_default_models_init(VP56Context *s)
270 {
271 5 VP56Model *model = s->modelp;
272 int i;
273
274
2/2
✓ Branch 0 taken 10 times.
✓ Branch 1 taken 5 times.
15 for (i=0; i<2; i++) {
275 10 model->vector_sig[i] = 0x80;
276 10 model->vector_dct[i] = 0x80;
277 10 model->vector_pdi[i][0] = 0x55;
278 10 model->vector_pdi[i][1] = 0x80;
279 }
280 5 memcpy(model->mb_types_stats, ff_vp56_def_mb_types_stats, sizeof(model->mb_types_stats));
281 5 memset(model->vector_pdv, 0x80, sizeof(model->vector_pdv));
282 5 }
283
284 4 static av_cold int vp5_decode_init(AVCodecContext *avctx)
285 {
286 4 VP56Context *s = avctx->priv_data;
287 int ret;
288
289
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 4 times.
4 if ((ret = ff_vp56_init_context(avctx, s, 1, 0)) < 0)
290 return ret;
291 4 ff_vp5dsp_init(&s->vp56dsp);
292 4 s->vp56_coord_div = vp5_coord_div;
293 4 s->parse_vector_adjustment = vp5_parse_vector_adjustment;
294 4 s->parse_coeff = vp5_parse_coeff;
295 4 s->default_models_init = vp5_default_models_init;
296 4 s->parse_vector_models = vp5_parse_vector_models;
297 4 s->parse_coeff_models = vp5_parse_coeff_models;
298 4 s->parse_header = vp5_parse_header;
299
300 4 return 0;
301 }
302
303 4 static av_cold int vp56_free(AVCodecContext *avctx)
304 {
305 4 VP56Context *const s = avctx->priv_data;
306 4 return ff_vp56_free_context(s);
307 }
308
309 const FFCodec ff_vp5_decoder = {
310 .p.name = "vp5",
311 CODEC_LONG_NAME("On2 VP5"),
312 .p.type = AVMEDIA_TYPE_VIDEO,
313 .p.id = AV_CODEC_ID_VP5,
314 .priv_data_size = sizeof(VP56Context),
315 .init = vp5_decode_init,
316 .close = vp56_free,
317 FF_CODEC_DECODE_CB(ff_vp56_decode_frame),
318 .p.capabilities = AV_CODEC_CAP_DR1,
319 .caps_internal = FF_CODEC_CAP_INIT_CLEANUP,
320 };
321