blob: da60389fa816b34366cb8db3fc142ebfb9296b42 [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"
Per Åhgren2d9a3b12018-05-17 17:24:29 +020027#include "system_wrappers/include/field_trial.h"
peah69221db2017-01-27 03:28:19 -080028
29namespace webrtc {
30
31namespace {
32
Per Åhgren8b7d2062018-10-30 23:44:40 +010033bool UseEarlyDelayDetection() {
34 return !field_trial::IsEnabled("WebRTC-Aec3EarlyDelayDetectionKillSwitch");
35}
36
peah69221db2017-01-27 03:28:19 -080037class RenderDelayControllerImpl final : public RenderDelayController {
38 public:
Gustaf Ullbergbd83b912017-10-18 12:32:42 +020039 RenderDelayControllerImpl(const EchoCanceller3Config& config,
40 int sample_rate_hz);
peah69221db2017-01-27 03:28:19 -080041 ~RenderDelayControllerImpl() override;
Per Åhgren8b7d2062018-10-30 23:44:40 +010042 void Reset(bool reset_delay_confidence) override;
Per Åhgren47127762018-02-13 12:59:33 +010043 void LogRenderCall() override;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020044 absl::optional<DelayEstimate> GetDelay(
Per Åhgrena76ef9d2018-01-25 07:01:34 +010045 const DownsampledRenderBuffer& render_buffer,
Per Åhgren5c532d32018-03-22 00:29:25 +010046 size_t render_delay_buffer_delay,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020047 const absl::optional<int>& echo_remover_delay,
Per Åhgrena76ef9d2018-01-25 07:01:34 +010048 rtc::ArrayView<const float> capture) override;
Gustaf Ullberg777cf262018-11-22 16:02:34 +010049 bool HasClockdrift() const override;
peah69221db2017-01-27 03:28:19 -080050
51 private:
52 static int instance_count_;
53 std::unique_ptr<ApmDataDumper> data_dumper_;
Per Åhgren8b7d2062018-10-30 23:44:40 +010054 const bool use_early_delay_detection_;
Per Åhgrend84b3d12018-01-12 14:47:11 +010055 const int delay_headroom_blocks_;
56 const int hysteresis_limit_1_blocks_;
57 const int hysteresis_limit_2_blocks_;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020058 absl::optional<DelayEstimate> delay_;
Per Åhgren8ba58612017-12-01 23:01:44 +010059 EchoPathDelayEstimator delay_estimator_;
peahe985b3f2017-02-28 22:08:53 -080060 RenderDelayControllerMetrics metrics_;
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020061 absl::optional<DelayEstimate> delay_samples_;
Per Åhgrend8243fa2018-02-22 17:51:39 +010062 size_t capture_call_counter_ = 0;
Per Åhgren47127762018-02-13 12:59:33 +010063 int delay_change_counter_ = 0;
Per Åhgren8b7d2062018-10-30 23:44:40 +010064 DelayEstimate::Quality last_delay_estimate_quality_;
peah69221db2017-01-27 03:28:19 -080065 RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(RenderDelayControllerImpl);
66};
67
Per Åhgren47127762018-02-13 12:59:33 +010068DelayEstimate ComputeBufferDelay(
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020069 const absl::optional<DelayEstimate>& current_delay,
Per Åhgrena76ef9d2018-01-25 07:01:34 +010070 int delay_headroom_blocks,
71 int hysteresis_limit_1_blocks,
72 int hysteresis_limit_2_blocks,
73 DelayEstimate estimated_delay) {
peah69221db2017-01-27 03:28:19 -080074 // The below division is not exact and the truncation is intended.
Per Åhgrena76ef9d2018-01-25 07:01:34 +010075 const int echo_path_delay_blocks = estimated_delay.delay >> kBlockSizeLog2;
peah69221db2017-01-27 03:28:19 -080076
77 // Compute the buffer delay increase required to achieve the desired latency.
Gustaf Ullberge47433f2019-01-24 16:00:57 +010078 size_t new_delay_blocks =
79 std::max(echo_path_delay_blocks - delay_headroom_blocks, 0);
Per Åhgrena76ef9d2018-01-25 07:01:34 +010080
peah69221db2017-01-27 03:28:19 -080081 // Add hysteresis.
Per Åhgrenc59a5762017-12-11 21:34:19 +010082 if (current_delay) {
Per Åhgrena76ef9d2018-01-25 07:01:34 +010083 size_t current_delay_blocks = current_delay->delay;
84 if (new_delay_blocks > current_delay_blocks) {
85 if (new_delay_blocks <=
86 current_delay_blocks + hysteresis_limit_1_blocks) {
87 new_delay_blocks = current_delay_blocks;
Per Åhgrend84b3d12018-01-12 14:47:11 +010088 }
Per Åhgrena76ef9d2018-01-25 07:01:34 +010089 } else if (new_delay_blocks < current_delay_blocks) {
Per Åhgrend84b3d12018-01-12 14:47:11 +010090 size_t hysteresis_limit = std::max(
Per Åhgrena76ef9d2018-01-25 07:01:34 +010091 static_cast<int>(current_delay_blocks) - hysteresis_limit_2_blocks,
92 0);
93 if (new_delay_blocks >= hysteresis_limit) {
94 new_delay_blocks = current_delay_blocks;
Per Åhgrend84b3d12018-01-12 14:47:11 +010095 }
Per Åhgrenc59a5762017-12-11 21:34:19 +010096 }
peah69221db2017-01-27 03:28:19 -080097 }
98
Per Åhgren3ab308f2018-02-21 08:46:03 +010099 DelayEstimate new_delay = estimated_delay;
100 new_delay.delay = new_delay_blocks;
101 return new_delay;
peah69221db2017-01-27 03:28:19 -0800102}
103
104int RenderDelayControllerImpl::instance_count_ = 0;
105
peah4fed3c02017-08-30 06:58:44 -0700106RenderDelayControllerImpl::RenderDelayControllerImpl(
Gustaf Ullbergbd83b912017-10-18 12:32:42 +0200107 const EchoCanceller3Config& config,
peah4fed3c02017-08-30 06:58:44 -0700108 int sample_rate_hz)
peah69221db2017-01-27 03:28:19 -0800109 : data_dumper_(
110 new ApmDataDumper(rtc::AtomicOps::Increment(&instance_count_))),
Per Åhgren8b7d2062018-10-30 23:44:40 +0100111 use_early_delay_detection_(UseEarlyDelayDetection()),
Per Åhgrend84b3d12018-01-12 14:47:11 +0100112 delay_headroom_blocks_(
113 static_cast<int>(config.delay.delay_headroom_blocks)),
114 hysteresis_limit_1_blocks_(
115 static_cast<int>(config.delay.hysteresis_limit_1_blocks)),
116 hysteresis_limit_2_blocks_(
117 static_cast<int>(config.delay.hysteresis_limit_2_blocks)),
Per Åhgren8ba58612017-12-01 23:01:44 +0100118 delay_estimator_(data_dumper_.get(), config),
Per Åhgren8b7d2062018-10-30 23:44:40 +0100119 last_delay_estimate_quality_(DelayEstimate::Quality::kCoarse) {
peah21920892017-02-08 05:08:56 -0800120 RTC_DCHECK(ValidFullBandRate(sample_rate_hz));
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100121 delay_estimator_.LogDelayEstimationProperties(sample_rate_hz, 0);
peah69221db2017-01-27 03:28:19 -0800122}
123
124RenderDelayControllerImpl::~RenderDelayControllerImpl() = default;
125
Per Åhgren8b7d2062018-10-30 23:44:40 +0100126void RenderDelayControllerImpl::Reset(bool reset_delay_confidence) {
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200127 delay_ = absl::nullopt;
128 delay_samples_ = absl::nullopt;
Per Åhgren8b7d2062018-10-30 23:44:40 +0100129 delay_estimator_.Reset(reset_delay_confidence);
Per Åhgren47127762018-02-13 12:59:33 +0100130 delay_change_counter_ = 0;
Per Åhgren8b7d2062018-10-30 23:44:40 +0100131 if (reset_delay_confidence) {
132 last_delay_estimate_quality_ = DelayEstimate::Quality::kCoarse;
133 }
Per Åhgren47127762018-02-13 12:59:33 +0100134}
135
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100136void RenderDelayControllerImpl::LogRenderCall() {}
peahcf02cf12017-04-05 14:18:07 -0700137
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200138absl::optional<DelayEstimate> RenderDelayControllerImpl::GetDelay(
peahcf02cf12017-04-05 14:18:07 -0700139 const DownsampledRenderBuffer& render_buffer,
Per Åhgren5c532d32018-03-22 00:29:25 +0100140 size_t render_delay_buffer_delay,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200141 const absl::optional<int>& echo_remover_delay,
peah69221db2017-01-27 03:28:19 -0800142 rtc::ArrayView<const float> capture) {
143 RTC_DCHECK_EQ(kBlockSize, capture.size());
Per Åhgrend8243fa2018-02-22 17:51:39 +0100144 ++capture_call_counter_;
Per Åhgren930021d2017-09-15 07:32:53 +0200145
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100146 auto delay_samples = delay_estimator_.EstimateDelay(render_buffer, capture);
Per Åhgrenc59a5762017-12-11 21:34:19 +0100147
Per Åhgren5c532d32018-03-22 00:29:25 +0100148 // Overrule the delay estimator delay if the echo remover reports a delay.
149 if (echo_remover_delay) {
150 int total_echo_remover_delay_samples =
151 (render_delay_buffer_delay + *echo_remover_delay) * kBlockSize;
152 delay_samples = DelayEstimate(DelayEstimate::Quality::kRefined,
153 total_echo_remover_delay_samples);
154 }
155
Per Åhgrenc59a5762017-12-11 21:34:19 +0100156 if (delay_samples) {
Per Åhgren47127762018-02-13 12:59:33 +0100157 if (!delay_samples_ || delay_samples->delay != delay_samples_->delay) {
158 delay_change_counter_ = 0;
159 }
Per Åhgren3ab308f2018-02-21 08:46:03 +0100160 if (delay_samples_) {
161 delay_samples_->blocks_since_last_change =
162 delay_samples_->delay == delay_samples->delay
163 ? delay_samples_->blocks_since_last_change + 1
164 : 0;
165 delay_samples_->blocks_since_last_update = 0;
166 delay_samples_->delay = delay_samples->delay;
167 delay_samples_->quality = delay_samples->quality;
168 } else {
169 delay_samples_ = delay_samples;
170 }
171 } else {
172 if (delay_samples_) {
173 ++delay_samples_->blocks_since_last_change;
174 ++delay_samples_->blocks_since_last_update;
175 }
Per Åhgren930021d2017-09-15 07:32:53 +0200176 }
peahe985b3f2017-02-28 22:08:53 -0800177
Per Åhgren47127762018-02-13 12:59:33 +0100178 if (delay_change_counter_ < 2 * kNumBlocksPerSecond) {
179 ++delay_change_counter_;
Per Åhgrend8243fa2018-02-22 17:51:39 +0100180 }
181
Per Åhgren47127762018-02-13 12:59:33 +0100182 if (delay_samples_) {
183 // Compute the render delay buffer delay.
Per Åhgren8b7d2062018-10-30 23:44:40 +0100184 const bool use_hysteresis =
185 last_delay_estimate_quality_ == DelayEstimate::Quality::kRefined &&
186 delay_samples_->quality == DelayEstimate::Quality::kRefined;
187 delay_ = ComputeBufferDelay(delay_, delay_headroom_blocks_,
188 use_hysteresis ? hysteresis_limit_1_blocks_ : 0,
189 use_hysteresis ? hysteresis_limit_2_blocks_ : 0,
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100190 *delay_samples_);
Per Åhgren8b7d2062018-10-30 23:44:40 +0100191 last_delay_estimate_quality_ = delay_samples_->quality;
Per Åhgren47127762018-02-13 12:59:33 +0100192 }
193
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200194 metrics_.Update(delay_samples_ ? absl::optional<size_t>(delay_samples_->delay)
195 : absl::nullopt,
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100196 delay_ ? delay_->delay : 0, 0, delay_estimator_.Clockdrift());
Per Åhgren47127762018-02-13 12:59:33 +0100197
Per Åhgrenc59a5762017-12-11 21:34:19 +0100198 data_dumper_->DumpRaw("aec3_render_delay_controller_delay",
Per Åhgrena76ef9d2018-01-25 07:01:34 +0100199 delay_samples ? delay_samples->delay : 0);
Per Åhgrenc59a5762017-12-11 21:34:19 +0100200 data_dumper_->DumpRaw("aec3_render_delay_controller_buffer_delay",
Per Åhgrena76ef9d2018-01-25 07:01:34 +0100201 delay_ ? delay_->delay : 0);
peah69221db2017-01-27 03:28:19 -0800202
203 return delay_;
204}
205
Gustaf Ullberg777cf262018-11-22 16:02:34 +0100206bool RenderDelayControllerImpl::HasClockdrift() const {
207 return delay_estimator_.Clockdrift() != ClockdriftDetector::Level::kNone;
208}
209
peah69221db2017-01-27 03:28:19 -0800210} // namespace
211
peah4fed3c02017-08-30 06:58:44 -0700212RenderDelayController* RenderDelayController::Create(
Gustaf Ullbergbd83b912017-10-18 12:32:42 +0200213 const EchoCanceller3Config& config,
peah4fed3c02017-08-30 06:58:44 -0700214 int sample_rate_hz) {
Gustaf Ullberge47433f2019-01-24 16:00:57 +0100215 return new RenderDelayControllerImpl(config, sample_rate_hz);
peah69221db2017-01-27 03:28:19 -0800216}
217
218} // namespace webrtc