2 * Copyright (c) 2015 Ronald S. Bultje <rsbultje@gmail.com>
4 * This file is part of FFmpeg.
6 * FFmpeg is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
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
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License along
17 * with FFmpeg; if not, write to the Free Software Foundation, Inc.,
18 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
24 #include "libavcodec/vp9data.h"
25 #include "libavcodec/vp9.h"
26 #include "libavutil/common.h"
27 #include "libavutil/internal.h"
28 #include "libavutil/intreadwrite.h"
29 #include "libavutil/mathematics.h"
30 #include "libavutil/mem_internal.h"
32 static const uint32_t pixel_mask[3] = { 0xffffffff, 0x03ff03ff, 0x0fff0fff };
33 #define SIZEOF_PIXEL ((bit_depth + 7) / 8)
35 #define randomize_buffers() \
37 uint32_t mask = pixel_mask[(bit_depth - 8) >> 1]; \
39 for (k = -4; k < SIZEOF_PIXEL * FFMAX(8, size); k += 4) { \
40 uint32_t r = rnd() & mask; \
43 for (k = 0; k < size * SIZEOF_PIXEL; k += 4) { \
44 uint32_t r = rnd() & mask; \
49 static void check_ipred(void)
51 LOCAL_ALIGNED_32(uint8_t, a_buf, [64 * 2]);
52 uint8_t *a = &a_buf[32 * 2];
53 LOCAL_ALIGNED_32(uint8_t, l, [32 * 2]);
54 LOCAL_ALIGNED_32(uint8_t, dst0, [32 * 32 * 2]);
55 LOCAL_ALIGNED_32(uint8_t, dst1, [32 * 32 * 2]);
57 int tx, mode, bit_depth;
58 declare_func_emms(AV_CPU_FLAG_MMX | AV_CPU_FLAG_MMXEXT, void, uint8_t *dst, ptrdiff_t stride,
59 const uint8_t *left, const uint8_t *top);
60 static const char *const mode_names[N_INTRA_PRED_MODES] = {
64 [DIAG_DOWN_LEFT_PRED] = "diag_downleft",
65 [DIAG_DOWN_RIGHT_PRED] = "diag_downright",
66 [VERT_RIGHT_PRED] = "vert_right",
67 [HOR_DOWN_PRED] = "hor_down",
68 [VERT_LEFT_PRED] = "vert_left",
69 [HOR_UP_PRED] = "hor_up",
71 [LEFT_DC_PRED] = "dc_left",
72 [TOP_DC_PRED] = "dc_top",
73 [DC_128_PRED] = "dc_128",
74 [DC_127_PRED] = "dc_127",
75 [DC_129_PRED] = "dc_129",
78 for (bit_depth = 8; bit_depth <= 12; bit_depth += 2) {
79 ff_vp9dsp_init(&dsp, bit_depth, 0);
80 for (tx = 0; tx < 4; tx++) {
83 for (mode = 0; mode < N_INTRA_PRED_MODES; mode++) {
84 if (check_func(dsp.intra_pred[tx][mode], "vp9_%s_%dx%d_%dbpp",
85 mode_names[mode], size, size, bit_depth)) {
87 call_ref(dst0, size * SIZEOF_PIXEL, l, a);
88 call_new(dst1, size * SIZEOF_PIXEL, l, a);
89 if (memcmp(dst0, dst1, size * size * SIZEOF_PIXEL))
91 bench_new(dst1, size * SIZEOF_PIXEL,l, a);
99 #undef randomize_buffers
101 #define randomize_buffers() \
103 uint32_t mask = pixel_mask[(bit_depth - 8) >> 1]; \
104 for (y = 0; y < sz; y++) { \
105 for (x = 0; x < sz * SIZEOF_PIXEL; x += 4) { \
106 uint32_t r = rnd() & mask; \
107 AV_WN32A(dst + y * sz * SIZEOF_PIXEL + x, r); \
108 AV_WN32A(src + y * sz * SIZEOF_PIXEL + x, rnd() & mask); \
110 for (x = 0; x < sz; x++) { \
111 if (bit_depth == 8) { \
112 coef[y * sz + x] = src[y * sz + x] - dst[y * sz + x]; \
114 ((int32_t *) coef)[y * sz + x] = \
115 ((uint16_t *) src)[y * sz + x] - \
116 ((uint16_t *) dst)[y * sz + x]; \
122 // wht function copied from libvpx
123 static void fwht_1d(double *out, const double *in, int sz)
125 double t0 = in[0] + in[1];
126 double t3 = in[3] - in[2];
127 double t4 = trunc((t0 - t3) * 0.5);
128 double t1 = t4 - in[1];
129 double t2 = t4 - in[2];
138 static void fdct_1d(double *out, const double *in, int sz)
142 for (k = 0; k < sz; k++) {
144 for (n = 0; n < sz; n++)
145 out[k] += in[n] * cos(M_PI * (2 * n + 1) * k / (sz * 2.0));
150 // see "Towards jointly optimal spatial prediction and adaptive transform in
151 // video/image coding", by J. Han, A. Saxena, and K. Rose
152 // IEEE Proc. ICASSP, pp. 726-729, Mar. 2010.
153 static void fadst4_1d(double *out, const double *in, int sz)
157 for (k = 0; k < sz; k++) {
159 for (n = 0; n < sz; n++)
160 out[k] += in[n] * sin(M_PI * (n + 1) * (2 * k + 1) / (sz * 2.0 + 1.0));
164 // see "A Butterfly Structured Design of The Hybrid Transform Coding Scheme",
165 // by Jingning Han, Yaowu Xu, and Debargha Mukherjee
166 // http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/41418.pdf
167 static void fadst_1d(double *out, const double *in, int sz)
171 for (k = 0; k < sz; k++) {
173 for (n = 0; n < sz; n++)
174 out[k] += in[n] * sin(M_PI * (2 * n + 1) * (2 * k + 1) / (sz * 4.0));
178 typedef void (*ftx1d_fn)(double *out, const double *in, int sz);
179 static void ftx_2d(double *out, const double *in, enum TxfmMode tx,
180 enum TxfmType txtp, int sz)
182 static const double scaling_factors[5][4] = {
183 { 4.0, 16.0 * M_SQRT1_2 / 3.0, 16.0 * M_SQRT1_2 / 3.0, 32.0 / 9.0 },
184 { 2.0, 2.0, 2.0, 2.0 },
185 { 1.0, 1.0, 1.0, 1.0 },
189 static const ftx1d_fn ftx1d_tbl[5][4][2] = {
191 { fdct_1d, fdct_1d },
192 { fadst4_1d, fdct_1d },
193 { fdct_1d, fadst4_1d },
194 { fadst4_1d, fadst4_1d },
196 { fdct_1d, fdct_1d },
197 { fadst_1d, fdct_1d },
198 { fdct_1d, fadst_1d },
199 { fadst_1d, fadst_1d },
201 { fdct_1d, fdct_1d },
202 { fadst_1d, fdct_1d },
203 { fdct_1d, fadst_1d },
204 { fadst_1d, fadst_1d },
206 { fdct_1d, fdct_1d },
208 { fwht_1d, fwht_1d },
212 double scaling_factor = scaling_factors[tx][txtp];
216 for (i = 0; i < sz; ++i) {
219 ftx1d_tbl[tx][txtp][0](temp_out, &in[i * sz], sz);
220 // scale and transpose
221 for (j = 0; j < sz; ++j)
222 temp[j * sz + i] = temp_out[j] * scaling_factor;
226 for (i = 0; i < sz; i++)
227 ftx1d_tbl[tx][txtp][1](&out[i * sz], &temp[i * sz], sz);
230 static void ftx(int16_t *buf, enum TxfmMode tx,
231 enum TxfmType txtp, int sz, int bit_depth)
233 double ind[1024], outd[1024];
237 for (n = 0; n < sz * sz; n++) {
241 ind[n] = ((int32_t *) buf)[n];
243 ftx_2d(outd, ind, tx, txtp, sz);
244 for (n = 0; n < sz * sz; n++) {
246 buf[n] = lrint(outd[n]);
248 ((int32_t *) buf)[n] = lrint(outd[n]);
252 static int copy_subcoefs(int16_t *out, const int16_t *in, enum TxfmMode tx,
253 enum TxfmType txtp, int sz, int sub, int bit_depth)
255 // copy the topleft coefficients such that the return value (being the
256 // coefficient scantable index for the eob token) guarantees that only
257 // the topleft $sub out of $sz (where $sz >= $sub) coefficients in both
258 // dimensions are non-zero. This leads to braching to specific optimized
259 // simd versions (e.g. dc-only) so that we get full asm coverage in this
263 const int16_t *scan = ff_vp9_scans[tx][txtp];
266 for (n = 0; n < sz * sz; n++) {
267 int rc = scan[n], rcx = rc % sz, rcy = rc / sz;
269 // find eob for this sub-idct
270 if (rcx >= sub || rcy >= sub)
274 if (bit_depth == 8) {
277 AV_COPY32(&out[rc * 2], &in[rc * 2]);
283 for (; n < sz * sz; n++) {
287 if (bit_depth == 8) {
290 AV_ZERO32(&out[rc * 2]);
297 static int iszero(const int16_t *c, int sz)
301 for (n = 0; n < sz / sizeof(int16_t); n += 2)
308 #define SIZEOF_COEF (2 * ((bit_depth + 7) / 8))
310 static void check_itxfm(void)
312 LOCAL_ALIGNED_32(uint8_t, src, [32 * 32 * 2]);
313 LOCAL_ALIGNED_32(uint8_t, dst, [32 * 32 * 2]);
314 LOCAL_ALIGNED_32(uint8_t, dst0, [32 * 32 * 2]);
315 LOCAL_ALIGNED_32(uint8_t, dst1, [32 * 32 * 2]);
316 LOCAL_ALIGNED_32(int16_t, coef, [32 * 32 * 2]);
317 LOCAL_ALIGNED_32(int16_t, subcoef0, [32 * 32 * 2]);
318 LOCAL_ALIGNED_32(int16_t, subcoef1, [32 * 32 * 2]);
319 declare_func_emms(AV_CPU_FLAG_MMX | AV_CPU_FLAG_MMXEXT, void, uint8_t *dst, ptrdiff_t stride, int16_t *block, int eob);
321 int y, x, tx, txtp, bit_depth, sub;
322 static const char *const txtp_types[N_TXFM_TYPES] = {
323 [DCT_DCT] = "dct_dct", [DCT_ADST] = "adst_dct",
324 [ADST_DCT] = "dct_adst", [ADST_ADST] = "adst_adst"
327 for (bit_depth = 8; bit_depth <= 12; bit_depth += 2) {
328 ff_vp9dsp_init(&dsp, bit_depth, 0);
330 for (tx = TX_4X4; tx <= N_TXFM_SIZES /* 4 = lossless */; tx++) {
331 int sz = 4 << (tx & 3);
332 int n_txtps = tx < TX_32X32 ? N_TXFM_TYPES : 1;
334 for (txtp = 0; txtp < n_txtps; txtp++) {
335 // skip testing sub-IDCTs for WHT or ADST since they don't
336 // implement it in any of the SIMD functions. If they do,
337 // consider changing this to ensure we have complete test
338 // coverage. Test sub=1 for dc-only, then 2, 4, 8, 12, etc,
339 // since the arm version can distinguish them at that level.
340 for (sub = (txtp == 0 && tx < 4) ? 1 : sz; sub <= sz;
341 sub < 4 ? (sub <<= 1) : (sub += 4)) {
342 if (check_func(dsp.itxfm_add[tx][txtp],
343 "vp9_inv_%s_%dx%d_sub%d_add_%d",
344 tx == 4 ? "wht_wht" : txtp_types[txtp],
345 sz, sz, sub, bit_depth)) {
349 ftx(coef, tx, txtp, sz, bit_depth);
352 eob = copy_subcoefs(subcoef0, coef, tx, txtp,
356 memcpy(subcoef0, coef, sz * sz * SIZEOF_COEF);
359 memcpy(dst0, dst, sz * sz * SIZEOF_PIXEL);
360 memcpy(dst1, dst, sz * sz * SIZEOF_PIXEL);
361 memcpy(subcoef1, subcoef0, sz * sz * SIZEOF_COEF);
362 call_ref(dst0, sz * SIZEOF_PIXEL, subcoef0, eob);
363 call_new(dst1, sz * SIZEOF_PIXEL, subcoef1, eob);
364 if (memcmp(dst0, dst1, sz * sz * SIZEOF_PIXEL) ||
365 !iszero(subcoef0, sz * sz * SIZEOF_COEF) ||
366 !iszero(subcoef1, sz * sz * SIZEOF_COEF))
369 bench_new(dst, sz * SIZEOF_PIXEL, coef, eob);
378 #undef randomize_buffers
380 #define setpx(a,b,c) \
382 if (SIZEOF_PIXEL == 1) { \
383 buf0[(a) + (b) * jstride] = av_clip_uint8(c); \
385 ((uint16_t *)buf0)[(a) + (b) * jstride] = av_clip_uintp2(c, bit_depth); \
389 // c can be an assignment and must not be put under ()
390 #define setdx(a,b,c,d) setpx(a,b,c-(d)+(rnd()%((d)*2+1)))
391 #define setsx(a,b,c,d) setdx(a,b,c,(d) << (bit_depth - 8))
392 static void randomize_loopfilter_buffers(int bidx, int lineoff, int str,
393 int bit_depth, int dir, const int *E,
394 const int *F, const int *H, const int *I,
395 uint8_t *buf0, uint8_t *buf1)
397 uint32_t mask = (1 << bit_depth) - 1;
398 int off = dir ? lineoff : lineoff * 16;
399 int istride = dir ? 1 : 16;
400 int jstride = dir ? str : 1;
402 for (i = 0; i < 2; i++) /* flat16 */ {
403 int idx = off + i * istride, p0, q0;
404 setpx(idx, 0, q0 = rnd() & mask);
405 setsx(idx, -1, p0 = q0, E[bidx] >> 2);
406 for (j = 1; j < 8; j++) {
407 setsx(idx, -1 - j, p0, F[bidx]);
408 setsx(idx, j, q0, F[bidx]);
411 for (i = 2; i < 4; i++) /* flat8 */ {
412 int idx = off + i * istride, p0, q0;
413 setpx(idx, 0, q0 = rnd() & mask);
414 setsx(idx, -1, p0 = q0, E[bidx] >> 2);
415 for (j = 1; j < 4; j++) {
416 setsx(idx, -1 - j, p0, F[bidx]);
417 setsx(idx, j, q0, F[bidx]);
419 for (j = 4; j < 8; j++) {
420 setpx(idx, -1 - j, rnd() & mask);
421 setpx(idx, j, rnd() & mask);
424 for (i = 4; i < 6; i++) /* regular */ {
425 int idx = off + i * istride, p2, p1, p0, q0, q1, q2;
426 setpx(idx, 0, q0 = rnd() & mask);
427 setsx(idx, 1, q1 = q0, I[bidx]);
428 setsx(idx, 2, q2 = q1, I[bidx]);
429 setsx(idx, 3, q2, I[bidx]);
430 setsx(idx, -1, p0 = q0, E[bidx] >> 2);
431 setsx(idx, -2, p1 = p0, I[bidx]);
432 setsx(idx, -3, p2 = p1, I[bidx]);
433 setsx(idx, -4, p2, I[bidx]);
434 for (j = 4; j < 8; j++) {
435 setpx(idx, -1 - j, rnd() & mask);
436 setpx(idx, j, rnd() & mask);
439 for (i = 6; i < 8; i++) /* off */ {
440 int idx = off + i * istride;
441 for (j = 0; j < 8; j++) {
442 setpx(idx, -1 - j, rnd() & mask);
443 setpx(idx, j, rnd() & mask);
447 #define randomize_buffers(bidx, lineoff, str) \
448 randomize_loopfilter_buffers(bidx, lineoff, str, bit_depth, dir, \
449 E, F, H, I, buf0, buf1)
451 static void check_loopfilter(void)
453 LOCAL_ALIGNED_32(uint8_t, base0, [32 + 16 * 16 * 2]);
454 LOCAL_ALIGNED_32(uint8_t, base1, [32 + 16 * 16 * 2]);
456 int dir, wd, wd2, bit_depth;
457 static const char *const dir_name[2] = { "h", "v" };
458 static const int E[2] = { 20, 28 }, I[2] = { 10, 16 };
459 static const int H[2] = { 7, 11 }, F[2] = { 1, 1 };
460 declare_func_emms(AV_CPU_FLAG_MMX | AV_CPU_FLAG_MMXEXT, void, uint8_t *dst, ptrdiff_t stride, int E, int I, int H);
462 for (bit_depth = 8; bit_depth <= 12; bit_depth += 2) {
463 ff_vp9dsp_init(&dsp, bit_depth, 0);
465 for (dir = 0; dir < 2; dir++) {
466 int midoff = (dir ? 8 * 8 : 8) * SIZEOF_PIXEL;
467 int midoff_aligned = (dir ? 8 * 8 : 16) * SIZEOF_PIXEL;
468 uint8_t *buf0 = base0 + midoff_aligned;
469 uint8_t *buf1 = base1 + midoff_aligned;
471 for (wd = 0; wd < 3; wd++) {
473 if (check_func(dsp.loop_filter_8[wd][dir],
474 "vp9_loop_filter_%s_%d_8_%dbpp",
475 dir_name[dir], 4 << wd, bit_depth)) {
476 randomize_buffers(0, 0, 8);
477 memcpy(buf1 - midoff, buf0 - midoff,
478 16 * 8 * SIZEOF_PIXEL);
479 call_ref(buf0, 16 * SIZEOF_PIXEL >> dir, E[0], I[0], H[0]);
480 call_new(buf1, 16 * SIZEOF_PIXEL >> dir, E[0], I[0], H[0]);
481 if (memcmp(buf0 - midoff, buf1 - midoff, 16 * 8 * SIZEOF_PIXEL))
483 bench_new(buf1, 16 * SIZEOF_PIXEL >> dir, E[0], I[0], H[0]);
487 midoff = (dir ? 16 * 8 : 8) * SIZEOF_PIXEL;
488 midoff_aligned = (dir ? 16 * 8 : 16) * SIZEOF_PIXEL;
490 buf0 = base0 + midoff_aligned;
491 buf1 = base1 + midoff_aligned;
493 // 16wd_16px loopfilter
494 if (check_func(dsp.loop_filter_16[dir],
495 "vp9_loop_filter_%s_16_16_%dbpp",
496 dir_name[dir], bit_depth)) {
497 randomize_buffers(0, 0, 16);
498 randomize_buffers(0, 8, 16);
499 memcpy(buf1 - midoff, buf0 - midoff, 16 * 16 * SIZEOF_PIXEL);
500 call_ref(buf0, 16 * SIZEOF_PIXEL, E[0], I[0], H[0]);
501 call_new(buf1, 16 * SIZEOF_PIXEL, E[0], I[0], H[0]);
502 if (memcmp(buf0 - midoff, buf1 - midoff, 16 * 16 * SIZEOF_PIXEL))
504 bench_new(buf1, 16 * SIZEOF_PIXEL, E[0], I[0], H[0]);
507 for (wd = 0; wd < 2; wd++) {
508 for (wd2 = 0; wd2 < 2; wd2++) {
510 if (check_func(dsp.loop_filter_mix2[wd][wd2][dir],
511 "vp9_loop_filter_mix2_%s_%d%d_16_%dbpp",
512 dir_name[dir], 4 << wd, 4 << wd2, bit_depth)) {
513 randomize_buffers(0, 0, 16);
514 randomize_buffers(1, 8, 16);
515 memcpy(buf1 - midoff, buf0 - midoff, 16 * 16 * SIZEOF_PIXEL);
516 #define M(a) (((a)[1] << 8) | (a)[0])
517 call_ref(buf0, 16 * SIZEOF_PIXEL, M(E), M(I), M(H));
518 call_new(buf1, 16 * SIZEOF_PIXEL, M(E), M(I), M(H));
519 if (memcmp(buf0 - midoff, buf1 - midoff, 16 * 16 * SIZEOF_PIXEL))
521 bench_new(buf1, 16 * SIZEOF_PIXEL, M(E), M(I), M(H));
528 report("loopfilter");
534 #undef randomize_buffers
536 #define DST_BUF_SIZE (size * size * SIZEOF_PIXEL)
537 #define SRC_BUF_STRIDE 72
538 #define SRC_BUF_SIZE ((size + 7) * SRC_BUF_STRIDE * SIZEOF_PIXEL)
539 #define src (buf + 3 * SIZEOF_PIXEL * (SRC_BUF_STRIDE + 1))
541 #define randomize_buffers() \
543 uint32_t mask = pixel_mask[(bit_depth - 8) >> 1]; \
545 for (k = 0; k < SRC_BUF_SIZE; k += 4) { \
546 uint32_t r = rnd() & mask; \
547 AV_WN32A(buf + k, r); \
550 for (k = 0; k < DST_BUF_SIZE; k += 4) { \
551 uint32_t r = rnd() & mask; \
552 AV_WN32A(dst0 + k, r); \
553 AV_WN32A(dst1 + k, r); \
558 static void check_mc(void)
560 LOCAL_ALIGNED_32(uint8_t, buf, [72 * 72 * 2]);
561 LOCAL_ALIGNED_32(uint8_t, dst0, [64 * 64 * 2]);
562 LOCAL_ALIGNED_32(uint8_t, dst1, [64 * 64 * 2]);
564 int op, hsize, bit_depth, filter, dx, dy;
565 declare_func_emms(AV_CPU_FLAG_MMX | AV_CPU_FLAG_MMXEXT, void, uint8_t *dst, ptrdiff_t dst_stride,
566 const uint8_t *ref, ptrdiff_t ref_stride,
567 int h, int mx, int my);
568 static const char *const filter_names[4] = {
569 "8tap_smooth", "8tap_regular", "8tap_sharp", "bilin"
571 static const char *const subpel_names[2][2] = { { "", "h" }, { "v", "hv" } };
572 static const char *const op_names[2] = { "put", "avg" };
575 for (op = 0; op < 2; op++) {
576 for (bit_depth = 8; bit_depth <= 12; bit_depth += 2) {
577 ff_vp9dsp_init(&dsp, bit_depth, 0);
578 for (hsize = 0; hsize < 5; hsize++) {
579 int size = 64 >> hsize;
581 for (filter = 0; filter < 4; filter++) {
582 for (dx = 0; dx < 2; dx++) {
583 for (dy = 0; dy < 2; dy++) {
585 snprintf(str, sizeof(str),
586 "%s_%s_%d%s", op_names[op],
587 filter_names[filter], size,
588 subpel_names[dy][dx]);
590 snprintf(str, sizeof(str),
591 "%s%d", op_names[op], size);
593 if (check_func(dsp.mc[hsize][filter][op][dx][dy],
594 "vp9_%s_%dbpp", str, bit_depth)) {
595 int mx = dx ? 1 + (rnd() % 14) : 0;
596 int my = dy ? 1 + (rnd() % 14) : 0;
598 call_ref(dst0, size * SIZEOF_PIXEL,
599 src, SRC_BUF_STRIDE * SIZEOF_PIXEL,
601 call_new(dst1, size * SIZEOF_PIXEL,
602 src, SRC_BUF_STRIDE * SIZEOF_PIXEL,
604 if (memcmp(dst0, dst1, DST_BUF_SIZE))
607 // simd implementations for each filter of subpel
608 // functions are identical
609 if (filter >= 1 && filter <= 2) continue;
610 // 10/12 bpp for bilin are identical
611 if (bit_depth == 12 && filter == 3) continue;
613 bench_new(dst1, size * SIZEOF_PIXEL,
614 src, SRC_BUF_STRIDE * SIZEOF_PIXEL,
626 void checkasm_check_vp9dsp(void)