FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/vp5.c
Date: 2024-11-20 23:03:26
Exec Total Coverage
Lines: 179 187 95.7%
Functions: 8 8 100.0%
Branches: 109 122 89.3%
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 5 s->interlaced = vp56_rac_gets(c, 1);
62 5 rows = vp56_rac_gets(c, 8); /* number of stored macroblock rows */
63 5 cols = vp56_rac_gets(c, 8); /* number of stored macroblock cols */
64
2/4
✓ Branch 0 taken 5 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 5 times.
 5 if (!rows || !cols) {
65 ✗ av_log(s->avctx, AV_LOG_ERROR, "Invalid size %dx%d\n",
66 cols << 4, rows << 4);
67 ✗ return AVERROR_INVALIDDATA;
68 }
69 5 render_y = vp56_rac_gets(c, 8); /* number of displayed macroblock rows */
70 5 render_x = vp56_rac_gets(c, 8); /* number of displayed macroblock cols */
71
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 ||
72
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 5 times.
 5 render_y == 0 || render_y > rows)
73 ✗ return AVERROR_INVALIDDATA;
74 5 vp56_rac_gets(c, 2);
75
2/2
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 1 times.
 5 if (!s->macroblocks || /* first frame */
76
1/2
✓ Branch 0 taken 4 times.
✗ Branch 1 not taken.
 4 16*cols != s->avctx->coded_width ||
77
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4 times.
 4 16*rows != s->avctx->coded_height) {
78 1 int ret = ff_set_dimensions(s->avctx, 16 * cols, 16 * rows);
79
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1 times.
 1 if (ret < 0)
80 ✗ return ret;
81 1 return VP56_SIZE_CHANGE;
82 }
83
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 242 times.
 242 } else if (!s->macroblocks)
84 ✗ return AVERROR_INVALIDDATA;
85 246 return 0;
86 }
87
88 10107 static void vp5_parse_vector_adjustment(VP56Context *s, VP56mv *vect)
89 {
90 10107 VPXRangeCoder *c = &s->c;
91 10107 VP56Model *model = s->modelp;
92 int comp, di;
93
94
2/2
✓ Branch 0 taken 20214 times.
✓ Branch 1 taken 10107 times.
 30321 for (comp=0; comp<2; comp++) {
95 20214 int delta = 0;
96
2/2
✓ Branch 1 taken 16164 times.
✓ Branch 2 taken 4050 times.
 20214 if (vpx_rac_get_prob_branchy(c, model->vector_dct[comp])) {
97 16164 int sign = vpx_rac_get_prob(c, model->vector_sig[comp]);
98 16164 di = vpx_rac_get_prob(c, model->vector_pdi[comp][0]);
99 16164 di |= vpx_rac_get_prob(c, model->vector_pdi[comp][1]) << 1;
100 16164 delta = vp56_rac_get_tree(c, ff_vp56_pva_tree,
101 16164 model->vector_pdv[comp]);
102 16164 delta = di | (delta << 2);
103 16164 delta = (delta ^ -sign) + sign;
104 }
105
2/2
✓ Branch 0 taken 10107 times.
✓ Branch 1 taken 10107 times.
 20214 if (!comp)
106 10107 vect->x = delta;
107 else
108 10107 vect->y = delta;
109 }
110 10107 }
111
112 242 static void vp5_parse_vector_models(VP56Context *s)
113 {
114 242 VPXRangeCoder *c = &s->c;
115 242 VP56Model *model = s->modelp;
116 int comp, node;
117
118
2/2
✓ Branch 0 taken 484 times.
✓ Branch 1 taken 242 times.
 726 for (comp=0; comp<2; comp++) {
119
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]))
120 5 model->vector_dct[comp] = vp56_rac_gets_nn(c, 7);
121
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]))
122 11 model->vector_sig[comp] = vp56_rac_gets_nn(c, 7);
123
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]))
124 11 model->vector_pdi[comp][0] = vp56_rac_gets_nn(c, 7);
125
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]))
126 9 model->vector_pdi[comp][1] = vp56_rac_gets_nn(c, 7);
127 }
128
129
2/2
✓ Branch 0 taken 484 times.
✓ Branch 1 taken 242 times.
 726 for (comp=0; comp<2; comp++)
130
2/2
✓ Branch 0 taken 3388 times.
✓ Branch 1 taken 484 times.
 3872 for (node=0; node<7; node++)
131
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]))
132 16 model->vector_pdv[comp][node] = vp56_rac_gets_nn(c, 7);
133 242 }
134
135 247 static int vp5_parse_coeff_models(VP56Context *s)
136 {
137 247 VPXRangeCoder *c = &s->c;
138 247 VP56Model *model = s->modelp;
139 uint8_t def_prob[11];
140 int node, cg, ctx;
141 int ct; /* code type */
142 int pt; /* plane type (0 for Y, 1 for U or V) */
143
144 247 memset(def_prob, 0x80, sizeof(def_prob));
145
146
2/2
✓ Branch 0 taken 494 times.
✓ Branch 1 taken 247 times.
 741 for (pt=0; pt<2; pt++)
147
2/2
✓ Branch 0 taken 5434 times.
✓ Branch 1 taken 494 times.
 5928 for (node=0; node<11; node++)
148
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])) {
149 487 def_prob[node] = vp56_rac_gets_nn(c, 7);
150 487 model->coeff_dccv[pt][node] = def_prob[node];
151
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) {
152 92 model->coeff_dccv[pt][node] = def_prob[node];
153 }
154
155
2/2
✓ Branch 0 taken 741 times.
✓ Branch 1 taken 247 times.
 988 for (ct=0; ct<3; ct++)
156
2/2
✓ Branch 0 taken 1482 times.
✓ Branch 1 taken 741 times.
 2223 for (pt=0; pt<2; pt++)
157
2/2
✓ Branch 0 taken 8892 times.
✓ Branch 1 taken 1482 times.
 10374 for (cg=0; cg<6; cg++)
158
2/2
✓ Branch 0 taken 97812 times.
✓ Branch 1 taken 8892 times.
 106704 for (node=0; node<11; node++)
159
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])) {
160 1083 def_prob[node] = vp56_rac_gets_nn(c, 7);
161 1083 model->coeff_ract[pt][ct][cg][node] = def_prob[node];
162
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) {
163 1877 model->coeff_ract[pt][ct][cg][node] = def_prob[node];
164 }
165
166 /* coeff_dcct is a linear combination of coeff_dccv */
167
2/2
✓ Branch 0 taken 494 times.
✓ Branch 1 taken 247 times.
 741 for (pt=0; pt<2; pt++)
168
2/2
✓ Branch 0 taken 17784 times.
✓ Branch 1 taken 494 times.
 18278 for (ctx=0; ctx<36; ctx++)
169
2/2
✓ Branch 0 taken 88920 times.
✓ Branch 1 taken 17784 times.
 106704 for (node=0; node<5; node++)
170 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);
171
172 /* coeff_acct is a linear combination of coeff_ract */
173
2/2
✓ Branch 0 taken 741 times.
✓ Branch 1 taken 247 times.
 988 for (ct=0; ct<3; ct++)
174
2/2
✓ Branch 0 taken 1482 times.
✓ Branch 1 taken 741 times.
 2223 for (pt=0; pt<2; pt++)
175
2/2
✓ Branch 0 taken 4446 times.
✓ Branch 1 taken 1482 times.
 5928 for (cg=0; cg<3; cg++)
176
2/2
✓ Branch 0 taken 26676 times.
✓ Branch 1 taken 4446 times.
 31122 for (ctx=0; ctx<6; ctx++)
177
2/2
✓ Branch 0 taken 133380 times.
✓ Branch 1 taken 26676 times.
 160056 for (node=0; node<5; node++)
178 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);
179 247 return 0;
180 }
181
182 149814 static int vp5_parse_coeff(VP56Context *s)
183 {
184 149814 VPXRangeCoder *c = &s->c;
185 149814 VP56Model *model = s->modelp;
186 149814 uint8_t *permute = s->idct_scantable;
187 uint8_t *model1, *model2;
188 int coeff, sign, coeff_idx;
189 int b, i, cg, idx, ctx, ctx_last;
190 149814 int pt = 0; /* plane type (0 for Y, 1 for U or V) */
191
192
2/2
✓ Branch 1 taken 1 times.
✓ Branch 2 taken 149813 times.
 149814 if (vpx_rac_is_end(c)) {
193 1 av_log(s->avctx, AV_LOG_ERROR, "End of AC stream reached in vp5_parse_coeff\n");
194 1 return AVERROR_INVALIDDATA;
195 }
196
197
2/2
✓ Branch 0 taken 898878 times.
✓ Branch 1 taken 149813 times.
 1048691 for (b=0; b<6; b++) {
198 898878 int ct = 1; /* code type */
199
200
2/2
✓ Branch 0 taken 299626 times.
✓ Branch 1 taken 599252 times.
 898878 if (b > 3) pt = 1;
201
202 898878 ctx = 6*s->coeff_ctx[ff_vp56_b6to4[b]][0]
203 898878 + s->above_blocks[s->above_block_idx[b]].not_null_dc;
204 898878 model1 = model->coeff_dccv[pt];
205 898878 model2 = model->coeff_dcct[pt][ctx];
206
207 898878 coeff_idx = 0;
208 for (;;) {
209
2/2
✓ Branch 1 taken 475835 times.
✓ Branch 2 taken 1910146 times.
 2385981 if (vpx_rac_get_prob_branchy(c, model2[0])) {
210
2/2
✓ Branch 1 taken 66554 times.
✓ Branch 2 taken 409281 times.
 475835 if (vpx_rac_get_prob_branchy(c, model2[2])) {
211
2/2
✓ Branch 1 taken 9320 times.
✓ Branch 2 taken 57234 times.
 66554 if (vpx_rac_get_prob_branchy(c, model2[3])) {
212 9320 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 4;
213 9320 idx = vp56_rac_get_tree(c, ff_vp56_pc_tree, model1);
214 9320 sign = vpx_rac_get(c);
215 9320 coeff = ff_vp56_coeff_bias[idx+5];
216
2/2
✓ Branch 0 taken 25665 times.
✓ Branch 1 taken 9320 times.
 34985 for (i=ff_vp56_coeff_bit_length[idx]; i>=0; i--)
217 25665 coeff += vpx_rac_get_prob(c, ff_vp56_coeff_parse_table[idx][i]) << i;
218 } else {
219
2/2
✓ Branch 1 taken 13703 times.
✓ Branch 2 taken 43531 times.
 57234 if (vpx_rac_get_prob_branchy(c, model2[4])) {
220 13703 coeff = 3 + vpx_rac_get_prob(c, model1[5]);
221 13703 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 3;
222 } else {
223 43531 coeff = 2;
224 43531 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 2;
225 }
226 57234 sign = vpx_rac_get(c);
227 }
228 66554 ct = 2;
229 } else {
230 409281 ct = 1;
231 409281 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 1;
232 409281 sign = vpx_rac_get(c);
233 409281 coeff = 1;
234 }
235 475835 coeff = (coeff ^ -sign) + sign;
236
2/2
✓ Branch 0 taken 325078 times.
✓ Branch 1 taken 150757 times.
 475835 if (coeff_idx)
237 325078 coeff *= s->dequant_ac;
238 475835 s->block_coeff[b][permute[coeff_idx]] = coeff;
239 } else {
240
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]))
241 898855 break;
242 1011291 ct = 0;
243 1011291 s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx] = 0;
244 }
245 1487126 coeff_idx++;
246
2/2
✓ Branch 0 taken 23 times.
✓ Branch 1 taken 1487103 times.
 1487126 if (coeff_idx >= 64)
247 23 break;
248
249 1487103 cg = vp5_coeff_groups[coeff_idx];
250 1487103 ctx = s->coeff_ctx[ff_vp56_b6to4[b]][coeff_idx];
251 1487103 model1 = model->coeff_ract[pt][ct][cg];
252
2/2
✓ Branch 0 taken 1288516 times.
✓ Branch 1 taken 198587 times.
 1487103 model2 = cg > 2 ? model1 : model->coeff_acct[pt][ct][cg][ctx];
253 }
254
255 898878 ctx_last = FFMIN(s->coeff_ctx_last[ff_vp56_b6to4[b]], 24);
256 898878 s->coeff_ctx_last[ff_vp56_b6to4[b]] = coeff_idx;
257
2/2
✓ Branch 0 taken 126988 times.
✓ Branch 1 taken 771890 times.
 898878 if (coeff_idx < ctx_last)
258
2/2
✓ Branch 0 taken 1113676 times.
✓ Branch 1 taken 126988 times.
 1240664 for (i=coeff_idx; i<=ctx_last; i++)
259 1113676 s->coeff_ctx[ff_vp56_b6to4[b]][i] = 5;
260 898878 s->above_blocks[s->above_block_idx[b]].not_null_dc = s->coeff_ctx[ff_vp56_b6to4[b]][0];
261 898878 s->idct_selector[b] = 63;
262 }
263 149813 return 0;
264 }
265
266 5 static void vp5_default_models_init(VP56Context *s)
267 {
268 5 VP56Model *model = s->modelp;
269 int i;
270
271
2/2
✓ Branch 0 taken 10 times.
✓ Branch 1 taken 5 times.
 15 for (i=0; i<2; i++) {
272 10 model->vector_sig[i] = 0x80;
273 10 model->vector_dct[i] = 0x80;
274 10 model->vector_pdi[i][0] = 0x55;
275 10 model->vector_pdi[i][1] = 0x80;
276 }
277 5 memcpy(model->mb_types_stats, ff_vp56_def_mb_types_stats, sizeof(model->mb_types_stats));
278 5 memset(model->vector_pdv, 0x80, sizeof(model->vector_pdv));
279 5 }
280
281 4 static av_cold int vp5_decode_init(AVCodecContext *avctx)
282 {
283 4 VP56Context *s = avctx->priv_data;
284 int ret;
285
286
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 4 times.
 4 if ((ret = ff_vp56_init_context(avctx, s, 1, 0)) < 0)
287 ✗ return ret;
288 4 ff_vp5dsp_init(&s->vp56dsp);
289 4 s->vp56_coord_div = vp5_coord_div;
290 4 s->parse_vector_adjustment = vp5_parse_vector_adjustment;
291 4 s->parse_coeff = vp5_parse_coeff;
292 4 s->default_models_init = vp5_default_models_init;
293 4 s->parse_vector_models = vp5_parse_vector_models;
294 4 s->parse_coeff_models = vp5_parse_coeff_models;
295 4 s->parse_header = vp5_parse_header;
296
297 4 return 0;
298 }
299
300 4 static av_cold int vp56_free(AVCodecContext *avctx)
301 {
302 4 VP56Context *const s = avctx->priv_data;
303 4 return ff_vp56_free_context(s);
304 }
305
306 const FFCodec ff_vp5_decoder = {
307 .p.name = "vp5",
308 CODEC_LONG_NAME("On2 VP5"),
309 .p.type = AVMEDIA_TYPE_VIDEO,
310 .p.id = AV_CODEC_ID_VP5,
311 .priv_data_size = sizeof(VP56Context),
312 .init = vp5_decode_init,
313 .close = vp56_free,
314 FF_CODEC_DECODE_CB(ff_vp56_decode_frame),
315 .p.capabilities = AV_CODEC_CAP_DR1,
316 .caps_internal = FF_CODEC_CAP_INIT_CLEANUP,
317 };
318