1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved.
3*d9f75844SAndroid Build Coastguard Worker *
4*d9f75844SAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker * that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker * tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker * in the file PATENTS. All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker * be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker */
10*d9f75844SAndroid Build Coastguard Worker
11*d9f75844SAndroid Build Coastguard Worker #include "video/quality_threshold.h"
12*d9f75844SAndroid Build Coastguard Worker
13*d9f75844SAndroid Build Coastguard Worker #include "test/gtest.h"
14*d9f75844SAndroid Build Coastguard Worker
15*d9f75844SAndroid Build Coastguard Worker namespace webrtc {
16*d9f75844SAndroid Build Coastguard Worker
TEST(QualityThresholdTest,BackAndForth)17*d9f75844SAndroid Build Coastguard Worker TEST(QualityThresholdTest, BackAndForth) {
18*d9f75844SAndroid Build Coastguard Worker const int kLowThreshold = 0;
19*d9f75844SAndroid Build Coastguard Worker const int kHighThreshold = 1;
20*d9f75844SAndroid Build Coastguard Worker const float kFraction = 0.75f;
21*d9f75844SAndroid Build Coastguard Worker const int kMaxMeasurements = 10;
22*d9f75844SAndroid Build Coastguard Worker
23*d9f75844SAndroid Build Coastguard Worker QualityThreshold thresh(kLowThreshold, kHighThreshold, kFraction,
24*d9f75844SAndroid Build Coastguard Worker kMaxMeasurements);
25*d9f75844SAndroid Build Coastguard Worker
26*d9f75844SAndroid Build Coastguard Worker const int kNeededMeasurements =
27*d9f75844SAndroid Build Coastguard Worker static_cast<int>(kFraction * kMaxMeasurements + 1);
28*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNeededMeasurements; ++i) {
29*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.IsHigh());
30*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kLowThreshold);
31*d9f75844SAndroid Build Coastguard Worker }
32*d9f75844SAndroid Build Coastguard Worker ASSERT_TRUE(thresh.IsHigh());
33*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNeededMeasurements; ++i) {
34*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(*thresh.IsHigh());
35*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kHighThreshold);
36*d9f75844SAndroid Build Coastguard Worker }
37*d9f75844SAndroid Build Coastguard Worker EXPECT_TRUE(*thresh.IsHigh());
38*d9f75844SAndroid Build Coastguard Worker
39*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNeededMeasurements; ++i) {
40*d9f75844SAndroid Build Coastguard Worker EXPECT_TRUE(*thresh.IsHigh());
41*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kLowThreshold);
42*d9f75844SAndroid Build Coastguard Worker }
43*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(*thresh.IsHigh());
44*d9f75844SAndroid Build Coastguard Worker }
45*d9f75844SAndroid Build Coastguard Worker
TEST(QualityThresholdTest,Variance)46*d9f75844SAndroid Build Coastguard Worker TEST(QualityThresholdTest, Variance) {
47*d9f75844SAndroid Build Coastguard Worker const int kLowThreshold = 0;
48*d9f75844SAndroid Build Coastguard Worker const int kHighThreshold = 1;
49*d9f75844SAndroid Build Coastguard Worker const float kFraction = 0.8f;
50*d9f75844SAndroid Build Coastguard Worker const int kMaxMeasurements = 10;
51*d9f75844SAndroid Build Coastguard Worker const double kMaxError = 0.01;
52*d9f75844SAndroid Build Coastguard Worker
53*d9f75844SAndroid Build Coastguard Worker // Previously randomly generated values...
54*d9f75844SAndroid Build Coastguard Worker int values[] = {51, 79, 80, 56, 19, 20, 48, 57, 48, 25, 2, 25, 38, 37, 25};
55*d9f75844SAndroid Build Coastguard Worker // ...with precomputed variances.
56*d9f75844SAndroid Build Coastguard Worker double variances[] = {476.9, 687.6, 552, 336.4, 278.767, 265.167};
57*d9f75844SAndroid Build Coastguard Worker
58*d9f75844SAndroid Build Coastguard Worker QualityThreshold thresh(kLowThreshold, kHighThreshold, kFraction,
59*d9f75844SAndroid Build Coastguard Worker kMaxMeasurements);
60*d9f75844SAndroid Build Coastguard Worker
61*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kMaxMeasurements; ++i) {
62*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.CalculateVariance());
63*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(values[i]);
64*d9f75844SAndroid Build Coastguard Worker }
65*d9f75844SAndroid Build Coastguard Worker
66*d9f75844SAndroid Build Coastguard Worker ASSERT_TRUE(thresh.CalculateVariance());
67*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(variances[0], *thresh.CalculateVariance(), kMaxError);
68*d9f75844SAndroid Build Coastguard Worker for (unsigned int i = 1; i < sizeof(variances) / sizeof(double); ++i) {
69*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(values[i + kMaxMeasurements - 1]);
70*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(variances[i], *thresh.CalculateVariance(), kMaxError);
71*d9f75844SAndroid Build Coastguard Worker }
72*d9f75844SAndroid Build Coastguard Worker
73*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kMaxMeasurements; ++i) {
74*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(42);
75*d9f75844SAndroid Build Coastguard Worker }
76*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(0, *thresh.CalculateVariance(), kMaxError);
77*d9f75844SAndroid Build Coastguard Worker }
78*d9f75844SAndroid Build Coastguard Worker
TEST(QualityThresholdTest,BetweenThresholds)79*d9f75844SAndroid Build Coastguard Worker TEST(QualityThresholdTest, BetweenThresholds) {
80*d9f75844SAndroid Build Coastguard Worker const int kLowThreshold = 0;
81*d9f75844SAndroid Build Coastguard Worker const int kHighThreshold = 2;
82*d9f75844SAndroid Build Coastguard Worker const float kFraction = 0.6f;
83*d9f75844SAndroid Build Coastguard Worker const int kMaxMeasurements = 10;
84*d9f75844SAndroid Build Coastguard Worker
85*d9f75844SAndroid Build Coastguard Worker const int kBetweenThresholds = (kLowThreshold + kHighThreshold) / 2;
86*d9f75844SAndroid Build Coastguard Worker
87*d9f75844SAndroid Build Coastguard Worker QualityThreshold thresh(kLowThreshold, kHighThreshold, kFraction,
88*d9f75844SAndroid Build Coastguard Worker kMaxMeasurements);
89*d9f75844SAndroid Build Coastguard Worker
90*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < 2 * kMaxMeasurements; ++i) {
91*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.IsHigh());
92*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kBetweenThresholds);
93*d9f75844SAndroid Build Coastguard Worker }
94*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.IsHigh());
95*d9f75844SAndroid Build Coastguard Worker }
96*d9f75844SAndroid Build Coastguard Worker
TEST(QualityThresholdTest,FractionHigh)97*d9f75844SAndroid Build Coastguard Worker TEST(QualityThresholdTest, FractionHigh) {
98*d9f75844SAndroid Build Coastguard Worker const int kLowThreshold = 0;
99*d9f75844SAndroid Build Coastguard Worker const int kHighThreshold = 2;
100*d9f75844SAndroid Build Coastguard Worker const float kFraction = 0.75f;
101*d9f75844SAndroid Build Coastguard Worker const int kMaxMeasurements = 10;
102*d9f75844SAndroid Build Coastguard Worker
103*d9f75844SAndroid Build Coastguard Worker const int kBetweenThresholds = (kLowThreshold + kHighThreshold) / 2;
104*d9f75844SAndroid Build Coastguard Worker const int kNeededMeasurements =
105*d9f75844SAndroid Build Coastguard Worker static_cast<int>(kFraction * kMaxMeasurements + 1);
106*d9f75844SAndroid Build Coastguard Worker
107*d9f75844SAndroid Build Coastguard Worker QualityThreshold thresh(kLowThreshold, kHighThreshold, kFraction,
108*d9f75844SAndroid Build Coastguard Worker kMaxMeasurements);
109*d9f75844SAndroid Build Coastguard Worker
110*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kMaxMeasurements; ++i) {
111*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.FractionHigh(1));
112*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kBetweenThresholds);
113*d9f75844SAndroid Build Coastguard Worker }
114*d9f75844SAndroid Build Coastguard Worker
115*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNeededMeasurements; i++) {
116*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.FractionHigh(1));
117*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kHighThreshold);
118*d9f75844SAndroid Build Coastguard Worker }
119*d9f75844SAndroid Build Coastguard Worker EXPECT_FALSE(thresh.FractionHigh(2));
120*d9f75844SAndroid Build Coastguard Worker ASSERT_TRUE(thresh.FractionHigh(1));
121*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(*thresh.FractionHigh(1), 1, 0.001);
122*d9f75844SAndroid Build Coastguard Worker
123*d9f75844SAndroid Build Coastguard Worker for (int i = 0; i < kNeededMeasurements; i++) {
124*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(*thresh.FractionHigh(1), 1, 0.001);
125*d9f75844SAndroid Build Coastguard Worker thresh.AddMeasurement(kLowThreshold);
126*d9f75844SAndroid Build Coastguard Worker }
127*d9f75844SAndroid Build Coastguard Worker EXPECT_NEAR(
128*d9f75844SAndroid Build Coastguard Worker *thresh.FractionHigh(1),
129*d9f75844SAndroid Build Coastguard Worker static_cast<double>(kNeededMeasurements) / (kNeededMeasurements + 1),
130*d9f75844SAndroid Build Coastguard Worker 0.001);
131*d9f75844SAndroid Build Coastguard Worker }
132*d9f75844SAndroid Build Coastguard Worker
133*d9f75844SAndroid Build Coastguard Worker } // namespace webrtc
134