From: Angie Chiang Date: Tue, 27 Oct 2015 23:41:38 +0000 (-0700) Subject: Add vp10_fwd_txfm1d_test X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=b934148fb6faaba4aac54a2966db75460f214757;p=libvpx Add vp10_fwd_txfm1d_test Change-Id: If3bef2be355227cfc2932e4471b84c21c7cd2b90 --- diff --git a/test/test.mk b/test/test.mk index 8d662448a..0324acc91 100644 --- a/test/test.mk +++ b/test/test.mk @@ -170,6 +170,8 @@ TEST_INTRA_PRED_SPEED_SRCS-$(CONFIG_VP9) += ../md5_utils.h ../md5_utils.c ## VP10 LIBVPX_TEST_SRCS-$(CONFIG_VP10_ENCODER) += vp10_dct_test.cc LIBVPX_TEST_SRCS-$(CONFIG_VP10) += vp10_inv_txfm_test.cc +LIBVPX_TEST_SRCS-$(CONFIG_VP10) += vp10_txfm_test.h +LIBVPX_TEST_SRCS-$(CONFIG_VP10) += vp10_fwd_txfm1d_test.cc endif # CONFIG_SHARED diff --git a/test/vp10_fwd_txfm1d_test.cc b/test/vp10_fwd_txfm1d_test.cc new file mode 100644 index 000000000..a39e0ef1f --- /dev/null +++ b/test/vp10_fwd_txfm1d_test.cc @@ -0,0 +1,130 @@ +/* + * Copyright (c) 2015 The WebM project authors. All Rights Reserved. + * + * Use of this source code is governed by a BSD-style license + * that can be found in the LICENSE file in the root of the source + * tree. An additional intellectual property rights grant can be found + * in the file PATENTS. All contributing project authors may + * be found in the AUTHORS file in the root of the source tree. + */ + +#include "test/vp10_txfm_test.h" +#include "vp10/common/vp10_fwd_txfm1d.h" + +using libvpx_test::ACMRandom; + +namespace { +static int txfm_type_num = 2; +static TYPE_TXFM txfm_type_ls[2] = {TYPE_DCT, TYPE_ADST}; + +static int txfm_size_num = 4; +static int txfm_size_ls[4] = {4, 8, 16, 32}; + +static TxfmFunc fwd_txfm_func_ls[2][4] = { + {vp10_fdct4_new, vp10_fdct8_new, vp10_fdct16_new, vp10_fdct32_new}, + {vp10_fadst4_new, vp10_fadst8_new, vp10_fadst16_new, vp10_fadst32_new}}; + +// the maximum stage number of fwd/inv 1d dct/adst txfm is 12 +static int8_t cos_bit[12] = {14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14}; +static int8_t range_bit[12] = {32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32}; + +TEST(vp10_fwd_txfm1d, round_shift) { + EXPECT_EQ(round_shift(7, 1), 3); + EXPECT_EQ(round_shift(-7, 1), -3); + + EXPECT_EQ(round_shift(7, 2), 2); + EXPECT_EQ(round_shift(-7, 2), -2); + + EXPECT_EQ(round_shift(8, 2), 2); + EXPECT_EQ(round_shift(-8, 2), -2); +} + +TEST(vp10_fwd_txfm1d, get_max_bit) { + int max_bit = get_max_bit(8); + EXPECT_EQ(max_bit, 3); +} + +TEST(vp10_fwd_txfm1d, half_btf) { + int32_t max = (1 << 15) - 1; + int32_t w0 = max; + int32_t in0 = max; + int32_t w1 = max; + int32_t in1 = max; + int32_t result_32 = half_btf(w0, in0, w1, in1, 0); + int64_t result_64 = (int64_t)w0 * (int64_t)in0 + (int64_t)w1 * (int64_t)in1; + EXPECT_EQ(result_32, result_64); +} + +TEST(vp10_fwd_txfm1d, cospi_arr) { + for (int i = 0; i < 7; i++) { + for (int j = 0; j < 64; j++) { + EXPECT_EQ(cospi_arr[i][j], + (int32_t)round(cos(M_PI * j / 128) * (1 << (cos_bit_min + i)))); + } + } +} + +TEST(vp10_fwd_txfm1d, clamp_block) { + int16_t block[5][5] = {{7, -5, 6, -3, 9}, + {7, -5, 6, -3, 9}, + {7, -5, 6, -3, 9}, + {7, -5, 6, -3, 9}, + {7, -5, 6, -3, 9}}; + + int16_t ref_block[5][5] = {{7, -5, 6, -3, 9}, + {7, -5, 6, -3, 9}, + {7, -4, 2, -3, 9}, + {7, -4, 2, -3, 9}, + {7, -4, 2, -3, 9}}; + + int row = 2; + int col = 1; + int block_size = 3; + int stride = 5; + clamp_block(block[row] + col, block_size, stride, -4, 2); + for (int r = 0; r < stride; r++) { + for (int c = 0; c < stride; c++) { + EXPECT_EQ(block[r][c], ref_block[r][c]); + } + } +} + +TEST(vp10_fwd_txfm1d, accuracy) { + ACMRandom rnd(ACMRandom::DeterministicSeed()); + for (int si = 0; si < txfm_size_num; ++si) { + int txfm_size = txfm_size_ls[si]; + int32_t *input = new int32_t[txfm_size]; + int32_t *output = new int32_t[txfm_size]; + double *ref_input = new double[txfm_size]; + double *ref_output = new double[txfm_size]; + + for (int ti = 0; ti < txfm_type_num; ++ti) { + TYPE_TXFM txfm_type = txfm_type_ls[ti]; + TxfmFunc fwd_txfm_func = fwd_txfm_func_ls[ti][si]; + int max_error = 7; + + const int count_test_block = 5000; + for (int ti = 0; ti < count_test_block; ++ti) { + for (int ni = 0; ni < txfm_size; ++ni) { + input[ni] = rnd.Rand16() % base - rnd.Rand16() % base; + ref_input[ni] = static_cast(input[ni]); + } + + fwd_txfm_func(input, output, cos_bit, range_bit); + reference_hybrid_1d(ref_input, ref_output, txfm_size, txfm_type); + + for (int ni = 0; ni < txfm_size; ++ni) { + EXPECT_LE( + abs(output[ni] - static_cast(round(ref_output[ni]))), + max_error); + } + } + } + + delete[] input; + delete[] output; + delete[] ref_input; + delete[] ref_output; + } +} +} // namespace diff --git a/test/vp10_txfm_test.h b/test/vp10_txfm_test.h new file mode 100644 index 000000000..58e16c175 --- /dev/null +++ b/test/vp10_txfm_test.h @@ -0,0 +1,110 @@ +/* + * Copyright (c) 2015 The WebM project authors. All Rights Reserved. + * + * Use of this source code is governed by a BSD-style license + * that can be found in the LICENSE file in the root of the source + * tree. An additional intellectual property rights grant can be found + * in the file PATENTS. All contributing project authors may + * be found in the AUTHORS file in the root of the source tree. + */ + +#ifndef VP10_TXFM_TEST_H_ +#define VP10_TXFM_TEST_H_ + +#include +#include +#include + +#include "third_party/googletest/src/include/gtest/gtest.h" + +#include "test/acm_random.h" +#include "vp10/common/vp10_txfm.h" + +typedef enum { + TYPE_DCT = 0, + TYPE_ADST, + TYPE_IDCT, + TYPE_IADST, + TYPE_LAST +} TYPE_TXFM; + +static double invSqrt2 = 1 / pow(2, 0.5); + +static void reference_dct_1d(const double* in, double* out, int size) { + for (int k = 0; k < size; ++k) { + out[k] = 0; + for (int n = 0; n < size; ++n) { + out[k] += in[n] * cos(M_PI * (2 * n + 1) * k / (2 * size)); + } + if (k == 0) out[k] = out[k] * invSqrt2; + } +} + +static void reference_adst_1d(const double* in, double* out, int size) { + for (int k = 0; k < size; ++k) { + out[k] = 0; + for (int n = 0; n < size; ++n) { + out[k] += in[n] * sin(M_PI * (2 * n + 1) * (2 * k + 1) / (4 * size)); + } + } +} + +static void reference_hybrid_1d(double* in, double* out, int size, int type) { + if (type == TYPE_DCT) + reference_dct_1d(in, out, size); + else + reference_adst_1d(in, out, size); +} + +static void reference_hybrid_2d(double* in, double* out, int size, int type0, + int type1) { + double* tempOut = new double[size * size]; + + for (int r = 0; r < size; r++) { + // out ->tempOut + for (int c = 0; c < size; c++) { + tempOut[r * size + c] = in[c * size + r]; + } + } + + // dct each row: in -> out + for (int r = 0; r < size; r++) { + reference_hybrid_1d(tempOut + r * size, out + r * size, size, type0); + } + + for (int r = 0; r < size; r++) { + // out ->tempOut + for (int c = 0; c < size; c++) { + tempOut[r * size + c] = out[c * size + r]; + } + } + + for (int r = 0; r < size; r++) { + reference_hybrid_1d(tempOut + r * size, out + r * size, size, type1); + } + delete[] tempOut; +} + +template +static double compute_avg_abs_error(const Type1* a, const Type2* b, + const int size) { + double error = 0; + for (int i = 0; i < size; i++) { + error += fabs(static_cast(a[i]) - static_cast(b[i])); + } + error = error / size; + return error; +} + +typedef void (*TxfmFunc)(const int32_t* in, int32_t* out, const int8_t* cos_bit, + const int8_t* range_bit); + +typedef void (*Fwd_Txfm2d_Func)(const int16_t*, int32_t*, const int, + const TXFM_2D_CFG*, const int); +typedef void (*Inv_Txfm2d_Func)(const int32_t*, uint16_t*, const int, + const TXFM_2D_CFG*, const int); + +static const int bd = 10; +static const int base = (1 << bd); + +#endif // VP10_TXFM_TEST_H_