blob: 403c7345af6307ed5d5288a10aea3597adf00789 [file] [log] [blame]
peah69221db2017-01-27 03:28:19 -08001/*
Gustaf Ullberge47433f2019-01-24 16:00:57 +01002 * Copyright (c) 2018 The WebRTC project authors. All Rights Reserved.
peah69221db2017-01-27 03:28:19 -08003 *
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree.
9 */
Gustaf Ullberge47433f2019-01-24 16:00:57 +010010#include <stddef.h>
peah69221db2017-01-27 03:28:19 -080011#include <algorithm>
12#include <memory>
peah69221db2017-01-27 03:28:19 -080013
Gustaf Ullberge47433f2019-01-24 16:00:57 +010014#include "absl/types/optional.h"
15#include "api/array_view.h"
Gustaf Ullberg3646f972018-02-14 15:19:04 +010016#include "api/audio/echo_canceller3_config.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020017#include "modules/audio_processing/aec3/aec3_common.h"
Gustaf Ullberge47433f2019-01-24 16:00:57 +010018#include "modules/audio_processing/aec3/delay_estimate.h"
19#include "modules/audio_processing/aec3/downsampled_render_buffer.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020020#include "modules/audio_processing/aec3/echo_path_delay_estimator.h"
Gustaf Ullberge47433f2019-01-24 16:00:57 +010021#include "modules/audio_processing/aec3/render_delay_controller.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020022#include "modules/audio_processing/aec3/render_delay_controller_metrics.h"
Yves Gerey988cc082018-10-23 12:03:01 +020023#include "modules/audio_processing/logging/apm_data_dumper.h"
Steve Anton10542f22019-01-11 09:11:00 -080024#include "rtc_base/atomic_ops.h"
Yves Gerey988cc082018-10-23 12:03:01 +020025#include "rtc_base/checks.h"
Steve Anton10542f22019-01-11 09:11:00 -080026#include "rtc_base/constructor_magic.h"
peah69221db2017-01-27 03:28:19 -080027
28namespace webrtc {
29
30namespace {
31
peah69221db2017-01-27 03:28:19 -080032class RenderDelayControllerImpl final : public RenderDelayController {
33 public:
Gustaf Ullbergbd83b912017-10-18 12:32:42 +020034 RenderDelayControllerImpl(const EchoCanceller3Config& config,
35 int sample_rate_hz);
peah69221db2017-01-27 03:28:19 -080036 ~RenderDelayControllerImpl() override;
Per Åhgren8b7d2062018-10-30 23:44:40 +010037 void Reset(bool reset_delay_confidence) override;
Per Åhgren47127762018-02-13 12:59:33 +010038 void LogRenderCall() override;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020039 absl::optional<DelayEstimate> GetDelay(
Per Åhgrena76ef9d2018-01-25 07:01:34 +010040 const DownsampledRenderBuffer& render_buffer,
Per Åhgren5c532d32018-03-22 00:29:25 +010041 size_t render_delay_buffer_delay,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020042 const absl::optional<int>& echo_remover_delay,
Per Åhgrena76ef9d2018-01-25 07:01:34 +010043 rtc::ArrayView<const float> capture) override;
Gustaf Ullberg777cf262018-11-22 16:02:34 +010044 bool HasClockdrift() const override;
peah69221db2017-01-27 03:28:19 -080045
46 private:
47 static int instance_count_;
48 std::unique_ptr<ApmDataDumper> data_dumper_;
Per Åhgrend84b3d12018-01-12 14:47:11 +010049 const int delay_headroom_blocks_;
50 const int hysteresis_limit_1_blocks_;
51 const int hysteresis_limit_2_blocks_;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020052 absl::optional<DelayEstimate> delay_;
Per Åhgren8ba58612017-12-01 23:01:44 +010053 EchoPathDelayEstimator delay_estimator_;
peahe985b3f2017-02-28 22:08:53 -080054 RenderDelayControllerMetrics metrics_;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020055 absl::optional<DelayEstimate> delay_samples_;
Per Åhgrend8243fa2018-02-22 17:51:39 +010056 size_t capture_call_counter_ = 0;
Per Åhgren47127762018-02-13 12:59:33 +010057 int delay_change_counter_ = 0;
Per Åhgren8b7d2062018-10-30 23:44:40 +010058 DelayEstimate::Quality last_delay_estimate_quality_;
peah69221db2017-01-27 03:28:19 -080059 RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(RenderDelayControllerImpl);
60};
61
Per Åhgren47127762018-02-13 12:59:33 +010062DelayEstimate ComputeBufferDelay(
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020063 const absl::optional<DelayEstimate>& current_delay,
Per Åhgrena76ef9d2018-01-25 07:01:34 +010064 int delay_headroom_blocks,
65 int hysteresis_limit_1_blocks,
66 int hysteresis_limit_2_blocks,
67 DelayEstimate estimated_delay) {
peah69221db2017-01-27 03:28:19 -080068 // The below division is not exact and the truncation is intended.
Per Åhgrena76ef9d2018-01-25 07:01:34 +010069 const int echo_path_delay_blocks = estimated_delay.delay >> kBlockSizeLog2;
peah69221db2017-01-27 03:28:19 -080070
71 // Compute the buffer delay increase required to achieve the desired latency.
Gustaf Ullberge47433f2019-01-24 16:00:57 +010072 size_t new_delay_blocks =
73 std::max(echo_path_delay_blocks - delay_headroom_blocks, 0);
Per Åhgrena76ef9d2018-01-25 07:01:34 +010074
peah69221db2017-01-27 03:28:19 -080075 // Add hysteresis.
Per Åhgrenc59a5762017-12-11 21:34:19 +010076 if (current_delay) {
Per Åhgrena76ef9d2018-01-25 07:01:34 +010077 size_t current_delay_blocks = current_delay->delay;
78 if (new_delay_blocks > current_delay_blocks) {
79 if (new_delay_blocks <=
80 current_delay_blocks + hysteresis_limit_1_blocks) {
81 new_delay_blocks = current_delay_blocks;
Per Åhgrend84b3d12018-01-12 14:47:11 +010082 }
Per Åhgrena76ef9d2018-01-25 07:01:34 +010083 } else if (new_delay_blocks < current_delay_blocks) {
Per Åhgrend84b3d12018-01-12 14:47:11 +010084 size_t hysteresis_limit = std::max(
Per Åhgrena76ef9d2018-01-25 07:01:34 +010085 static_cast<int>(current_delay_blocks) - hysteresis_limit_2_blocks,
86 0);
87 if (new_delay_blocks >= hysteresis_limit) {
88 new_delay_blocks = current_delay_blocks;
Per Åhgrend84b3d12018-01-12 14:47:11 +010089 }
Per Åhgrenc59a5762017-12-11 21:34:19 +010090 }
peah69221db2017-01-27 03:28:19 -080091 }
92
Per Åhgren3ab308f2018-02-21 08:46:03 +010093 DelayEstimate new_delay = estimated_delay;
94 new_delay.delay = new_delay_blocks;
95 return new_delay;
peah69221db2017-01-27 03:28:19 -080096}
97
98int RenderDelayControllerImpl::instance_count_ = 0;
99
peah4fed3c02017-08-30 06:58:44 -0700100RenderDelayControllerImpl::RenderDelayControllerImpl(
Gustaf Ullbergbd83b912017-10-18 12:32:42 +0200101 const EchoCanceller3Config& config,
peah4fed3c02017-08-30 06:58:44 -0700102 int sample_rate_hz)
peah69221db2017-01-27 03:28:19 -0800103 : data_dumper_(
104 new ApmDataDumper(rtc::AtomicOps::Increment(&instance_count_))),
Per Åhgrend84b3d12018-01-12 14:47:11 +0100105 delay_headroom_blocks_(
106 static_cast<int>(config.delay.delay_headroom_blocks)),
107 hysteresis_limit_1_blocks_(
108 static_cast<int>(config.delay.hysteresis_limit_1_blocks)),
109 hysteresis_limit_2_blocks_(
110 static_cast<int>(config.delay.hysteresis_limit_2_blocks)),
Per Åhgren8ba58612017-12-01 23:01:44 +0100111 delay_estimator_(data_dumper_.get(), config),
Per Åhgren8b7d2062018-10-30 23:44:40 +0100112 last_delay_estimate_quality_(DelayEstimate::Quality::kCoarse) {
peah21920892017-02-08 05:08:56 -0800113 RTC_DCHECK(ValidFullBandRate(sample_rate_hz));
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100114 delay_estimator_.LogDelayEstimationProperties(sample_rate_hz, 0);
peah69221db2017-01-27 03:28:19 -0800115}
116
117RenderDelayControllerImpl::~RenderDelayControllerImpl() = default;
118
Per Åhgren8b7d2062018-10-30 23:44:40 +0100119void RenderDelayControllerImpl::Reset(bool reset_delay_confidence) {
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200120 delay_ = absl::nullopt;
121 delay_samples_ = absl::nullopt;
Per Åhgren8b7d2062018-10-30 23:44:40 +0100122 delay_estimator_.Reset(reset_delay_confidence);
Per Åhgren47127762018-02-13 12:59:33 +0100123 delay_change_counter_ = 0;
Per Åhgren8b7d2062018-10-30 23:44:40 +0100124 if (reset_delay_confidence) {
125 last_delay_estimate_quality_ = DelayEstimate::Quality::kCoarse;
126 }
Per Åhgren47127762018-02-13 12:59:33 +0100127}
128
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100129void RenderDelayControllerImpl::LogRenderCall() {}
peahcf02cf12017-04-05 14:18:07 -0700130
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200131absl::optional<DelayEstimate> RenderDelayControllerImpl::GetDelay(
peahcf02cf12017-04-05 14:18:07 -0700132 const DownsampledRenderBuffer& render_buffer,
Per Åhgren5c532d32018-03-22 00:29:25 +0100133 size_t render_delay_buffer_delay,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200134 const absl::optional<int>& echo_remover_delay,
peah69221db2017-01-27 03:28:19 -0800135 rtc::ArrayView<const float> capture) {
136 RTC_DCHECK_EQ(kBlockSize, capture.size());
Per Åhgrend8243fa2018-02-22 17:51:39 +0100137 ++capture_call_counter_;
Per Åhgren930021d2017-09-15 07:32:53 +0200138
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100139 auto delay_samples = delay_estimator_.EstimateDelay(render_buffer, capture);
Per Åhgrenc59a5762017-12-11 21:34:19 +0100140
Per Åhgren5c532d32018-03-22 00:29:25 +0100141 // Overrule the delay estimator delay if the echo remover reports a delay.
142 if (echo_remover_delay) {
143 int total_echo_remover_delay_samples =
144 (render_delay_buffer_delay + *echo_remover_delay) * kBlockSize;
145 delay_samples = DelayEstimate(DelayEstimate::Quality::kRefined,
146 total_echo_remover_delay_samples);
147 }
148
Per Åhgrenc59a5762017-12-11 21:34:19 +0100149 if (delay_samples) {
Per Åhgren47127762018-02-13 12:59:33 +0100150 if (!delay_samples_ || delay_samples->delay != delay_samples_->delay) {
151 delay_change_counter_ = 0;
152 }
Per Åhgren3ab308f2018-02-21 08:46:03 +0100153 if (delay_samples_) {
154 delay_samples_->blocks_since_last_change =
155 delay_samples_->delay == delay_samples->delay
156 ? delay_samples_->blocks_since_last_change + 1
157 : 0;
158 delay_samples_->blocks_since_last_update = 0;
159 delay_samples_->delay = delay_samples->delay;
160 delay_samples_->quality = delay_samples->quality;
161 } else {
162 delay_samples_ = delay_samples;
163 }
164 } else {
165 if (delay_samples_) {
166 ++delay_samples_->blocks_since_last_change;
167 ++delay_samples_->blocks_since_last_update;
168 }
Per Åhgren930021d2017-09-15 07:32:53 +0200169 }
peahe985b3f2017-02-28 22:08:53 -0800170
Per Åhgren47127762018-02-13 12:59:33 +0100171 if (delay_change_counter_ < 2 * kNumBlocksPerSecond) {
172 ++delay_change_counter_;
Per Åhgrend8243fa2018-02-22 17:51:39 +0100173 }
174
Per Åhgren47127762018-02-13 12:59:33 +0100175 if (delay_samples_) {
176 // Compute the render delay buffer delay.
Per Åhgren8b7d2062018-10-30 23:44:40 +0100177 const bool use_hysteresis =
178 last_delay_estimate_quality_ == DelayEstimate::Quality::kRefined &&
179 delay_samples_->quality == DelayEstimate::Quality::kRefined;
180 delay_ = ComputeBufferDelay(delay_, delay_headroom_blocks_,
181 use_hysteresis ? hysteresis_limit_1_blocks_ : 0,
182 use_hysteresis ? hysteresis_limit_2_blocks_ : 0,
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100183 *delay_samples_);
Per Åhgren8b7d2062018-10-30 23:44:40 +0100184 last_delay_estimate_quality_ = delay_samples_->quality;
Per Åhgren47127762018-02-13 12:59:33 +0100185 }
186
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200187 metrics_.Update(delay_samples_ ? absl::optional<size_t>(delay_samples_->delay)
188 : absl::nullopt,
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100189 delay_ ? delay_->delay : 0, 0, delay_estimator_.Clockdrift());
Per Åhgren47127762018-02-13 12:59:33 +0100190
Per Åhgrenc59a5762017-12-11 21:34:19 +0100191 data_dumper_->DumpRaw("aec3_render_delay_controller_delay",
Per Åhgrena76ef9d2018-01-25 07:01:34 +0100192 delay_samples ? delay_samples->delay : 0);
Per Åhgrenc59a5762017-12-11 21:34:19 +0100193 data_dumper_->DumpRaw("aec3_render_delay_controller_buffer_delay",
Per Åhgrena76ef9d2018-01-25 07:01:34 +0100194 delay_ ? delay_->delay : 0);
peah69221db2017-01-27 03:28:19 -0800195
196 return delay_;
197}
198
Gustaf Ullberg777cf262018-11-22 16:02:34 +0100199bool RenderDelayControllerImpl::HasClockdrift() const {
200 return delay_estimator_.Clockdrift() != ClockdriftDetector::Level::kNone;
201}
202
peah69221db2017-01-27 03:28:19 -0800203} // namespace
204
peah4fed3c02017-08-30 06:58:44 -0700205RenderDelayController* RenderDelayController::Create(
Gustaf Ullbergbd83b912017-10-18 12:32:42 +0200206 const EchoCanceller3Config& config,
peah4fed3c02017-08-30 06:58:44 -0700207 int sample_rate_hz) {
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100208 return new RenderDelayControllerImpl(config, sample_rate_hz);
peah69221db2017-01-27 03:28:19 -0800209}
210
211} // namespace webrtc