peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2017 The WebRTC project authors. All Rights Reserved. |
| 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 | */ |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 10 | #include "modules/audio_processing/aec3/render_delay_controller.h" |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 11 | |
| 12 | #include <algorithm> |
| 13 | #include <memory> |
| 14 | #include <string> |
| 15 | #include <vector> |
| 16 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 17 | #include "modules/audio_processing/aec3/aec3_common.h" |
| 18 | #include "modules/audio_processing/aec3/echo_path_delay_estimator.h" |
| 19 | #include "modules/audio_processing/aec3/render_delay_controller_metrics.h" |
| 20 | #include "modules/audio_processing/include/audio_processing.h" |
| 21 | #include "rtc_base/atomicops.h" |
| 22 | #include "rtc_base/constructormagic.h" |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 23 | |
| 24 | namespace webrtc { |
| 25 | |
| 26 | namespace { |
| 27 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 28 | class RenderDelayControllerImpl final : public RenderDelayController { |
| 29 | public: |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 30 | RenderDelayControllerImpl(const EchoCanceller3Config& config, |
| 31 | int sample_rate_hz); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 32 | ~RenderDelayControllerImpl() override; |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 33 | void Reset() override; |
| 34 | void SetDelay(size_t render_delay) override; |
| 35 | size_t GetDelay(const DownsampledRenderBuffer& render_buffer, |
| 36 | rtc::ArrayView<const float> capture) override; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 37 | rtc::Optional<size_t> AlignmentHeadroomSamples() const override { |
| 38 | return headroom_samples_; |
| 39 | } |
| 40 | |
| 41 | private: |
| 42 | static int instance_count_; |
| 43 | std::unique_ptr<ApmDataDumper> data_dumper_; |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 44 | const size_t min_echo_path_delay_; |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 45 | const size_t default_delay_; |
| 46 | size_t delay_; |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 47 | EchoPathDelayEstimator delay_estimator_; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 48 | size_t blocks_since_last_delay_estimate_ = 300000; |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 49 | int echo_path_delay_samples_; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 50 | size_t align_call_counter_ = 0; |
| 51 | rtc::Optional<size_t> headroom_samples_; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 52 | std::vector<float> capture_delay_buffer_; |
| 53 | int capture_delay_buffer_index_ = 0; |
peah | e985b3f | 2017-02-28 22:08:53 -0800 | [diff] [blame] | 54 | RenderDelayControllerMetrics metrics_; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 55 | RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(RenderDelayControllerImpl); |
| 56 | }; |
| 57 | |
| 58 | size_t ComputeNewBufferDelay(size_t current_delay, |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 59 | size_t echo_path_delay_samples) { |
| 60 | // The below division is not exact and the truncation is intended. |
| 61 | const int echo_path_delay_blocks = echo_path_delay_samples / kBlockSize; |
| 62 | constexpr int kDelayHeadroomBlocks = 1; |
| 63 | |
| 64 | // Compute the buffer delay increase required to achieve the desired latency. |
| 65 | size_t new_delay = std::max(echo_path_delay_blocks - kDelayHeadroomBlocks, 0); |
| 66 | |
| 67 | // Add hysteresis. |
peah | 96b951c | 2017-08-22 10:26:07 -0700 | [diff] [blame] | 68 | if (new_delay == current_delay + 1) { |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 69 | new_delay = current_delay; |
| 70 | } |
| 71 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 72 | return new_delay; |
| 73 | } |
| 74 | |
| 75 | int RenderDelayControllerImpl::instance_count_ = 0; |
| 76 | |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 77 | RenderDelayControllerImpl::RenderDelayControllerImpl( |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 78 | const EchoCanceller3Config& config, |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 79 | int sample_rate_hz) |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 80 | : data_dumper_( |
| 81 | new ApmDataDumper(rtc::AtomicOps::Increment(&instance_count_))), |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 82 | min_echo_path_delay_(config.delay.min_echo_path_delay_blocks), |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 83 | default_delay_( |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 84 | std::max(config.delay.default_delay, min_echo_path_delay_)), |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 85 | delay_(default_delay_), |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 86 | delay_estimator_(data_dumper_.get(), config), |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 87 | echo_path_delay_samples_(default_delay_ * kBlockSize), |
Per Åhgren | 8ba5861 | 2017-12-01 23:01:44 +0100 | [diff] [blame] | 88 | capture_delay_buffer_( |
| 89 | kBlockSize * (config.delay.api_call_jitter_blocks + 2), |
| 90 | 0.f) { |
peah | 2192089 | 2017-02-08 05:08:56 -0800 | [diff] [blame] | 91 | RTC_DCHECK(ValidFullBandRate(sample_rate_hz)); |
Per Åhgren | 38e2d95 | 2017-11-17 14:54:28 +0100 | [diff] [blame] | 92 | delay_estimator_.LogDelayEstimationProperties(sample_rate_hz, |
| 93 | capture_delay_buffer_.size()); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 94 | } |
| 95 | |
| 96 | RenderDelayControllerImpl::~RenderDelayControllerImpl() = default; |
| 97 | |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 98 | void RenderDelayControllerImpl::Reset() { |
Per Åhgren | 0f46441 | 2017-10-09 12:21:56 +0200 | [diff] [blame] | 99 | delay_ = default_delay_; |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 100 | blocks_since_last_delay_estimate_ = 300000; |
peah | c6b1041 | 2017-09-11 06:46:07 -0700 | [diff] [blame] | 101 | echo_path_delay_samples_ = delay_ * kBlockSize; |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 102 | align_call_counter_ = 0; |
Oskar Sundbom | aa8b67d | 2017-11-17 14:34:48 +0100 | [diff] [blame] | 103 | headroom_samples_ = rtc::nullopt; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 104 | std::fill(capture_delay_buffer_.begin(), capture_delay_buffer_.end(), 0.f); |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 105 | delay_estimator_.Reset(); |
| 106 | } |
| 107 | |
| 108 | void RenderDelayControllerImpl::SetDelay(size_t render_delay) { |
| 109 | if (delay_ != render_delay) { |
| 110 | // If a the delay set does not match the actual delay, reset the delay |
| 111 | // controller. |
| 112 | Reset(); |
| 113 | delay_ = render_delay; |
| 114 | } |
| 115 | } |
| 116 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 117 | size_t RenderDelayControllerImpl::GetDelay( |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 118 | const DownsampledRenderBuffer& render_buffer, |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 119 | rtc::ArrayView<const float> capture) { |
| 120 | RTC_DCHECK_EQ(kBlockSize, capture.size()); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 121 | |
| 122 | ++align_call_counter_; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 123 | |
| 124 | // Estimate the delay with a delayed capture signal in order to catch |
| 125 | // noncausal delays. |
| 126 | RTC_DCHECK_LT(capture_delay_buffer_index_ + kBlockSize - 1, |
| 127 | capture_delay_buffer_.size()); |
| 128 | const rtc::Optional<size_t> echo_path_delay_samples_shifted = |
| 129 | delay_estimator_.EstimateDelay( |
| 130 | render_buffer, |
| 131 | rtc::ArrayView<const float>( |
| 132 | &capture_delay_buffer_[capture_delay_buffer_index_], kBlockSize)); |
| 133 | std::copy(capture.begin(), capture.end(), |
| 134 | capture_delay_buffer_.begin() + capture_delay_buffer_index_); |
| 135 | capture_delay_buffer_index_ = |
| 136 | (capture_delay_buffer_index_ + kBlockSize) % capture_delay_buffer_.size(); |
| 137 | |
| 138 | if (echo_path_delay_samples_shifted) { |
Per Åhgren | f0a6fb1 | 2017-06-27 11:44:27 +0200 | [diff] [blame] | 139 | blocks_since_last_delay_estimate_ = 0; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 140 | |
| 141 | // Correct for the capture signal delay. |
| 142 | const int echo_path_delay_samples_corrected = |
| 143 | static_cast<int>(*echo_path_delay_samples_shifted) - |
| 144 | static_cast<int>(capture_delay_buffer_.size()); |
| 145 | echo_path_delay_samples_ = std::max(0, echo_path_delay_samples_corrected); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 146 | |
| 147 | // Compute and set new render delay buffer delay. |
| 148 | const size_t new_delay = |
peah | cf02cf1 | 2017-04-05 14:18:07 -0700 | [diff] [blame] | 149 | ComputeNewBufferDelay(delay_, echo_path_delay_samples_); |
Per Åhgren | f0a6fb1 | 2017-06-27 11:44:27 +0200 | [diff] [blame] | 150 | if (align_call_counter_ > kNumBlocksPerSecond) { |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 151 | delay_ = new_delay; |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 152 | |
Per Åhgren | f0a6fb1 | 2017-06-27 11:44:27 +0200 | [diff] [blame] | 153 | // Update render delay buffer headroom. |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 154 | if (echo_path_delay_samples_corrected >= 0) { |
| 155 | const int headroom = echo_path_delay_samples_ - delay_ * kBlockSize; |
| 156 | RTC_DCHECK_LE(0, headroom); |
Oskar Sundbom | aa8b67d | 2017-11-17 14:34:48 +0100 | [diff] [blame] | 157 | headroom_samples_ = headroom; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 158 | } else { |
Oskar Sundbom | aa8b67d | 2017-11-17 14:34:48 +0100 | [diff] [blame] | 159 | headroom_samples_ = rtc::nullopt; |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 160 | } |
Per Åhgren | f0a6fb1 | 2017-06-27 11:44:27 +0200 | [diff] [blame] | 161 | } |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 162 | |
Oskar Sundbom | aa8b67d | 2017-11-17 14:34:48 +0100 | [diff] [blame] | 163 | metrics_.Update(echo_path_delay_samples_, delay_); |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 164 | } else { |
Oskar Sundbom | aa8b67d | 2017-11-17 14:34:48 +0100 | [diff] [blame] | 165 | metrics_.Update(rtc::nullopt, delay_); |
Per Åhgren | 930021d | 2017-09-15 07:32:53 +0200 | [diff] [blame] | 166 | } |
peah | e985b3f | 2017-02-28 22:08:53 -0800 | [diff] [blame] | 167 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 168 | data_dumper_->DumpRaw("aec3_render_delay_controller_delay", 1, |
| 169 | &echo_path_delay_samples_); |
| 170 | data_dumper_->DumpRaw("aec3_render_delay_controller_buffer_delay", delay_); |
| 171 | |
| 172 | return delay_; |
| 173 | } |
| 174 | |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 175 | } // namespace |
| 176 | |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 177 | RenderDelayController* RenderDelayController::Create( |
Gustaf Ullberg | bd83b91 | 2017-10-18 12:32:42 +0200 | [diff] [blame] | 178 | const EchoCanceller3Config& config, |
peah | 4fed3c0 | 2017-08-30 06:58:44 -0700 | [diff] [blame] | 179 | int sample_rate_hz) { |
| 180 | return new RenderDelayControllerImpl(config, sample_rate_hz); |
peah | 69221db | 2017-01-27 03:28:19 -0800 | [diff] [blame] | 181 | } |
| 182 | |
| 183 | } // namespace webrtc |