peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 1 | /* |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 2 | * Copyright (c) 2018 The WebRTC project authors. All Rights Reserved. |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 3 | * |
| 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 Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 10 | #include <stddef.h> |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 11 | #include <algorithm> |
| 12 | #include <memory> |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 13 | |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 14 | #include "absl/types/optional.h" |
| 15 | #include "api/array_view.h" |
Gustaf Ullberg | 3646f97 | 2018-02-14 15:19:04 +0100 | [diff] [blame] | 16 | #include "api/audio/echo_canceller3_config.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 17 | #include "modules/audio_processing/aec3/aec3_common.h" |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 18 | #include "modules/audio_processing/aec3/delay_estimate.h" |
| 19 | #include "modules/audio_processing/aec3/downsampled_render_buffer.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 20 | #include "modules/audio_processing/aec3/echo_path_delay_estimator.h" |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 21 | #include "modules/audio_processing/aec3/render_delay_controller.h" |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 22 | #include "modules/audio_processing/aec3/render_delay_controller_metrics.h" |
Yves Gerey | 988cc08 | 2018-10-23 12:03:01 +0200 | [diff] [blame] | 23 | #include "modules/audio_processing/logging/apm_data_dumper.h" |
Steve Anton | 10542f2 | 2019-01-11 09:11:00 -0800 | [diff] [blame] | 24 | #include "rtc_base/atomic_ops.h" |
Yves Gerey | 988cc08 | 2018-10-23 12:03:01 +0200 | [diff] [blame] | 25 | #include "rtc_base/checks.h" |
Steve Anton | 10542f2 | 2019-01-11 09:11:00 -0800 | [diff] [blame] | 26 | #include "rtc_base/constructor_magic.h" |
Per Åhgren | 2d9a3b1 | 2018-05-17 17:24:29 +0200 | [diff] [blame] | 27 | #include "system_wrappers/include/field_trial.h" |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 28 | |
| 29 | namespace webrtc { |
| 30 | |
| 31 | namespace { |
| 32 | |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 33 | bool UseEarlyDelayDetection() { |
| 34 | return !field_trial::IsEnabled("WebRTC-Aec3EarlyDelayDetectionKillSwitch"); |
| 35 | } |
| 36 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 37 | class RenderDelayControllerImpl final : public RenderDelayController { |
| 38 | public: |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 39 | RenderDelayControllerImpl(const EchoCanceller3Config& config, |
| 40 | int sample_rate_hz); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 41 | ~RenderDelayControllerImpl() override; |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 42 | void Reset(bool reset_delay_confidence) override; |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 43 | void LogRenderCall() override; |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 44 | absl::optional<DelayEstimate> GetDelay( |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 45 | const DownsampledRenderBuffer& render_buffer, |
Per Åhgren | 5c532d3 | 2018-03-22 00:29:25 +0100 | [diff] [blame] | 46 | size_t render_delay_buffer_delay, |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 47 | const absl::optional<int>& echo_remover_delay, |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 48 | rtc::ArrayView<const float> capture) override; |
Gustaf Ullberg | 777cf26 | 2018-11-22 16:02:34 +0100 | [diff] [blame] | 49 | bool HasClockdrift() const override; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 50 | |
| 51 | private: |
| 52 | static int instance_count_; |
| 53 | std::unique_ptr<ApmDataDumper> data_dumper_; |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 54 | const bool use_early_delay_detection_; |
Per Åhgren | d84b3d1 | 2018-01-12 14:47:11 +0100 | [diff] [blame] | 55 | const int delay_headroom_blocks_; |
| 56 | const int hysteresis_limit_1_blocks_; |
| 57 | const int hysteresis_limit_2_blocks_; |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 58 | absl::optional<DelayEstimate> delay_; |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 59 | EchoPathDelayEstimator delay_estimator_; |
peah | e985b3f | 2017-02-28 22:08:53 -0800 | [diff] [blame] | 60 | RenderDelayControllerMetrics metrics_; |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 61 | absl::optional<DelayEstimate> delay_samples_; |
Per Åhgren | d8243fa | 2018-02-22 17:51:39 +0100 | [diff] [blame] | 62 | size_t capture_call_counter_ = 0; |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 63 | int delay_change_counter_ = 0; |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 64 | DelayEstimate::Quality last_delay_estimate_quality_; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 65 | RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(RenderDelayControllerImpl); |
| 66 | }; |
| 67 | |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 68 | DelayEstimate ComputeBufferDelay( |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 69 | const absl::optional<DelayEstimate>& current_delay, |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 70 | int delay_headroom_blocks, |
| 71 | int hysteresis_limit_1_blocks, |
| 72 | int hysteresis_limit_2_blocks, |
| 73 | DelayEstimate estimated_delay) { |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 74 | // The below division is not exact and the truncation is intended. |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 75 | const int echo_path_delay_blocks = estimated_delay.delay >> kBlockSizeLog2; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 76 | |
| 77 | // Compute the buffer delay increase required to achieve the desired latency. |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 78 | size_t new_delay_blocks = |
| 79 | std::max(echo_path_delay_blocks - delay_headroom_blocks, 0); |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 80 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 81 | // Add hysteresis. |
Per Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 82 | if (current_delay) { |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 83 | 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 Åhgren | d84b3d1 | 2018-01-12 14:47:11 +0100 | [diff] [blame] | 88 | } |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 89 | } else if (new_delay_blocks < current_delay_blocks) { |
Per Åhgren | d84b3d1 | 2018-01-12 14:47:11 +0100 | [diff] [blame] | 90 | size_t hysteresis_limit = std::max( |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 91 | 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 Åhgren | d84b3d1 | 2018-01-12 14:47:11 +0100 | [diff] [blame] | 95 | } |
Per Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 96 | } |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 97 | } |
| 98 | |
Per Åhgren | 3ab308f | 2018-02-21 08:46:03 +0100 | [diff] [blame] | 99 | DelayEstimate new_delay = estimated_delay; |
| 100 | new_delay.delay = new_delay_blocks; |
| 101 | return new_delay; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 102 | } |
| 103 | |
| 104 | int RenderDelayControllerImpl::instance_count_ = 0; |
| 105 | |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 106 | RenderDelayControllerImpl::RenderDelayControllerImpl( |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 107 | const EchoCanceller3Config& config, |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 108 | int sample_rate_hz) |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 109 | : data_dumper_( |
| 110 | new ApmDataDumper(rtc::AtomicOps::Increment(&instance_count_))), |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 111 | use_early_delay_detection_(UseEarlyDelayDetection()), |
Per Åhgren | d84b3d1 | 2018-01-12 14:47:11 +0100 | [diff] [blame] | 112 | 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 Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 118 | delay_estimator_(data_dumper_.get(), config), |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 119 | last_delay_estimate_quality_(DelayEstimate::Quality::kCoarse) { |
peah | 2192089 | 2017-02-08 05:08:56 -0800 | [diff] [blame] | 120 | RTC_DCHECK(ValidFullBandRate(sample_rate_hz)); |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 121 | delay_estimator_.LogDelayEstimationProperties(sample_rate_hz, 0); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 122 | } |
| 123 | |
| 124 | RenderDelayControllerImpl::~RenderDelayControllerImpl() = default; |
| 125 | |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 126 | void RenderDelayControllerImpl::Reset(bool reset_delay_confidence) { |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 127 | delay_ = absl::nullopt; |
| 128 | delay_samples_ = absl::nullopt; |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 129 | delay_estimator_.Reset(reset_delay_confidence); |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 130 | delay_change_counter_ = 0; |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 131 | if (reset_delay_confidence) { |
| 132 | last_delay_estimate_quality_ = DelayEstimate::Quality::kCoarse; |
| 133 | } |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 134 | } |
| 135 | |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 136 | void RenderDelayControllerImpl::LogRenderCall() {} |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 137 | |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 138 | absl::optional<DelayEstimate> RenderDelayControllerImpl::GetDelay( |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 139 | const DownsampledRenderBuffer& render_buffer, |
Per Åhgren | 5c532d3 | 2018-03-22 00:29:25 +0100 | [diff] [blame] | 140 | size_t render_delay_buffer_delay, |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 141 | const absl::optional<int>& echo_remover_delay, |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 142 | rtc::ArrayView<const float> capture) { |
| 143 | RTC_DCHECK_EQ(kBlockSize, capture.size()); |
Per Åhgren | d8243fa | 2018-02-22 17:51:39 +0100 | [diff] [blame] | 144 | ++capture_call_counter_; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 145 | |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 146 | auto delay_samples = delay_estimator_.EstimateDelay(render_buffer, capture); |
Per Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 147 | |
Per Åhgren | 5c532d3 | 2018-03-22 00:29:25 +0100 | [diff] [blame] | 148 | // 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 Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 156 | if (delay_samples) { |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 157 | if (!delay_samples_ || delay_samples->delay != delay_samples_->delay) { |
| 158 | delay_change_counter_ = 0; |
| 159 | } |
Per Åhgren | 3ab308f | 2018-02-21 08:46:03 +0100 | [diff] [blame] | 160 | 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 Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 176 | } |
peah | e985b3f | 2017-02-28 22:08:53 -0800 | [diff] [blame] | 177 | |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 178 | if (delay_change_counter_ < 2 * kNumBlocksPerSecond) { |
| 179 | ++delay_change_counter_; |
Per Åhgren | d8243fa | 2018-02-22 17:51:39 +0100 | [diff] [blame] | 180 | } |
| 181 | |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 182 | if (delay_samples_) { |
| 183 | // Compute the render delay buffer delay. |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 184 | 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 Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 190 | *delay_samples_); |
Per Åhgren | 8b7d206 | 2018-10-30 23:44:40 +0100 | [diff] [blame] | 191 | last_delay_estimate_quality_ = delay_samples_->quality; |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 192 | } |
| 193 | |
Danil Chapovalov | db9f7ab | 2018-06-19 10:50:11 +0200 | [diff] [blame] | 194 | metrics_.Update(delay_samples_ ? absl::optional<size_t>(delay_samples_->delay) |
| 195 | : absl::nullopt, |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 196 | delay_ ? delay_->delay : 0, 0, delay_estimator_.Clockdrift()); |
Per Åhgren | 4712776 | 2018-02-13 12:59:33 +0100 | [diff] [blame] | 197 | |
Per Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 198 | data_dumper_->DumpRaw("aec3_render_delay_controller_delay", |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 199 | delay_samples ? delay_samples->delay : 0); |
Per Åhgren | c59a576 | 2017-12-11 21:34:19 +0100 | [diff] [blame] | 200 | data_dumper_->DumpRaw("aec3_render_delay_controller_buffer_delay", |
Per Åhgren | a76ef9d | 2018-01-25 07:01:34 +0100 | [diff] [blame] | 201 | delay_ ? delay_->delay : 0); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 202 | |
| 203 | return delay_; |
| 204 | } |
| 205 | |
Gustaf Ullberg | 777cf26 | 2018-11-22 16:02:34 +0100 | [diff] [blame] | 206 | bool RenderDelayControllerImpl::HasClockdrift() const { |
| 207 | return delay_estimator_.Clockdrift() != ClockdriftDetector::Level::kNone; |
| 208 | } |
| 209 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 210 | } // namespace |
| 211 | |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 212 | RenderDelayController* RenderDelayController::Create( |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 213 | const EchoCanceller3Config& config, |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 214 | int sample_rate_hz) { |
Gustaf Ullberg | e47433f | 2019-01-24 16:00:57 +0100 | [diff] [blame^] | 215 | return new RenderDelayControllerImpl(config, sample_rate_hz); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 216 | } |
| 217 | |
| 218 | } // namespace webrtc |