idct8x8_test.cc 2.77 KB
Newer Older
Daniel Kang's avatar
Daniel Kang committed
1
/*
Yaowu Xu's avatar
Yaowu Xu committed
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
Daniel Kang's avatar
Daniel Kang committed
3
 *
Yaowu Xu's avatar
Yaowu Xu committed
4 5 6 7 8 9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
Johann's avatar
Johann committed
10
 */
Daniel Kang's avatar
Daniel Kang committed
11 12 13 14 15

#include <math.h>
#include <stdlib.h>
#include <string.h>

16
#include "third_party/googletest/src/googletest/include/gtest/gtest.h"
Daniel Kang's avatar
Daniel Kang committed
17

Yaowu Xu's avatar
Yaowu Xu committed
18
#include "./aom_dsp_rtcd.h"
Yaowu Xu's avatar
Yaowu Xu committed
19
#include "test/acm_random.h"
Yaowu Xu's avatar
Yaowu Xu committed
20
#include "aom/aom_integer.h"
21
#include "aom_ports/msvc.h"  // for round()
Daniel Kang's avatar
Daniel Kang committed
22

23
using libaom_test::ACMRandom;
Daniel Kang's avatar
Daniel Kang committed
24 25 26 27 28 29 30 31 32

namespace {

void reference_dct_1d(double input[8], double output[8]) {
  const double kPi = 3.141592653589793238462643383279502884;
  const double kInvSqrt2 = 0.707106781186547524400844362104;
  for (int k = 0; k < 8; k++) {
    output[k] = 0.0;
    for (int n = 0; n < 8; n++)
clang-format's avatar
clang-format committed
33 34
      output[k] += input[n] * cos(kPi * (2 * n + 1) * k / 16.0);
    if (k == 0) output[k] = output[k] * kInvSqrt2;
Daniel Kang's avatar
Daniel Kang committed
35 36 37 38 39 40 41
  }
}

void reference_dct_2d(int16_t input[64], double output[64]) {
  // First transform columns
  for (int i = 0; i < 8; ++i) {
    double temp_in[8], temp_out[8];
clang-format's avatar
clang-format committed
42
    for (int j = 0; j < 8; ++j) temp_in[j] = input[j * 8 + i];
Daniel Kang's avatar
Daniel Kang committed
43
    reference_dct_1d(temp_in, temp_out);
clang-format's avatar
clang-format committed
44
    for (int j = 0; j < 8; ++j) output[j * 8 + i] = temp_out[j];
Daniel Kang's avatar
Daniel Kang committed
45 46 47 48
  }
  // Then transform rows
  for (int i = 0; i < 8; ++i) {
    double temp_in[8], temp_out[8];
clang-format's avatar
clang-format committed
49
    for (int j = 0; j < 8; ++j) temp_in[j] = output[j + i * 8];
Daniel Kang's avatar
Daniel Kang committed
50
    reference_dct_1d(temp_in, temp_out);
clang-format's avatar
clang-format committed
51
    for (int j = 0; j < 8; ++j) output[j + i * 8] = temp_out[j];
Daniel Kang's avatar
Daniel Kang committed
52 53
  }
  // Scale by some magic number
clang-format's avatar
clang-format committed
54
  for (int i = 0; i < 64; ++i) output[i] *= 2;
Daniel Kang's avatar
Daniel Kang committed
55 56
}

Yaowu Xu's avatar
Yaowu Xu committed
57
TEST(AV1Idct8x8Test, AccuracyCheck) {
Daniel Kang's avatar
Daniel Kang committed
58 59 60
  ACMRandom rnd(ACMRandom::DeterministicSeed());
  const int count_test_block = 10000;
  for (int i = 0; i < count_test_block; ++i) {
61 62
    int16_t input[64];
    tran_low_t coeff[64];
Daniel Kang's avatar
Daniel Kang committed
63
    double output_r[64];
Scott LaVarnway's avatar
Scott LaVarnway committed
64
    uint8_t dst[64], src[64];
Daniel Kang's avatar
Daniel Kang committed
65

Scott LaVarnway's avatar
Scott LaVarnway committed
66 67 68 69
    for (int j = 0; j < 64; ++j) {
      src[j] = rnd.Rand8();
      dst[j] = rnd.Rand8();
    }
Daniel Kang's avatar
Daniel Kang committed
70
    // Initialize a test block with input range [-255, 255].
clang-format's avatar
clang-format committed
71
    for (int j = 0; j < 64; ++j) input[j] = src[j] - dst[j];
Daniel Kang's avatar
Daniel Kang committed
72 73 74

    reference_dct_2d(input, output_r);
    for (int j = 0; j < 64; ++j)
75
      coeff[j] = static_cast<tran_low_t>(round(output_r[j]));
Yaowu Xu's avatar
Yaowu Xu committed
76
    aom_idct8x8_64_add_c(coeff, dst, 8);
Daniel Kang's avatar
Daniel Kang committed
77
    for (int j = 0; j < 64; ++j) {
Scott LaVarnway's avatar
Scott LaVarnway committed
78
      const int diff = dst[j] - src[j];
Daniel Kang's avatar
Daniel Kang committed
79
      const int error = diff * diff;
clang-format's avatar
clang-format committed
80 81
      EXPECT_GE(1, error) << "Error: 8x8 FDCT/IDCT has error " << error
                          << " at index " << j;
Daniel Kang's avatar
Daniel Kang committed
82 83 84 85 86
    }
  }
}

}  // namespace