blob: e3e41a77a8956e313cb3fb81eee930868d894f15 [file] [log] [blame]
peah522d71b2017-02-23 05:16:26 -08001/*
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 */
10
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020011#include "modules/audio_processing/aec3/render_signal_analyzer.h"
peah522d71b2017-02-23 05:16:26 -080012
peah14c11a42017-07-11 06:13:43 -070013#include <math.h>
Jonas Olssona4d87372019-07-05 19:08:33 +020014
peah522d71b2017-02-23 05:16:26 -080015#include <algorithm>
Yves Gerey988cc082018-10-23 12:03:01 +020016#include <utility>
17#include <vector>
peah522d71b2017-02-23 05:16:26 -080018
Yves Gerey988cc082018-10-23 12:03:01 +020019#include "api/array_view.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020020#include "rtc_base/checks.h"
peah522d71b2017-02-23 05:16:26 -080021
22namespace webrtc {
23
24namespace {
25constexpr size_t kCounterThreshold = 5;
26
peah14c11a42017-07-11 06:13:43 -070027// Identifies local bands with narrow characteristics.
28void IdentifySmallNarrowBandRegions(
29 const RenderBuffer& render_buffer,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020030 const absl::optional<size_t>& delay_partitions,
peah14c11a42017-07-11 06:13:43 -070031 std::array<size_t, kFftLengthBy2 - 1>* narrow_band_counters) {
32 if (!delay_partitions) {
33 narrow_band_counters->fill(0);
34 return;
35 }
36
Per Åhgren8ba58612017-12-01 23:01:44 +010037 rtc::ArrayView<const float> X2 = render_buffer.Spectrum(*delay_partitions);
38 RTC_DCHECK_EQ(kFftLengthBy2Plus1, X2.size());
peah14c11a42017-07-11 06:13:43 -070039
40 for (size_t k = 1; k < (X2.size() - 1); ++k) {
41 (*narrow_band_counters)[k - 1] = X2[k] > 3 * std::max(X2[k - 1], X2[k + 1])
42 ? (*narrow_band_counters)[k - 1] + 1
43 : 0;
44 }
45}
46
47// Identifies whether the signal has a single strong narrow-band component.
48void IdentifyStrongNarrowBandComponent(const RenderBuffer& render_buffer,
Per Åhgren971de072018-03-14 23:23:47 +010049 int strong_peak_freeze_duration,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020050 absl::optional<int>* narrow_peak_band,
peah14c11a42017-07-11 06:13:43 -070051 size_t* narrow_peak_counter) {
52 const auto X2_latest = render_buffer.Spectrum(0);
53
54 // Identify the spectral peak.
55 const int peak_bin = static_cast<int>(
56 std::max_element(X2_latest.begin(), X2_latest.end()) - X2_latest.begin());
57
58 // Compute the level around the peak.
59 float non_peak_power = 0.f;
Per Åhgren971de072018-03-14 23:23:47 +010060 for (int k = std::max(0, peak_bin - 14); k < peak_bin - 4; ++k) {
peah14c11a42017-07-11 06:13:43 -070061 non_peak_power = std::max(X2_latest[k], non_peak_power);
62 }
63 for (int k = peak_bin + 5;
64 k < std::min(peak_bin + 15, static_cast<int>(kFftLengthBy2Plus1)); ++k) {
65 non_peak_power = std::max(X2_latest[k], non_peak_power);
66 }
67
Per Åhgren971de072018-03-14 23:23:47 +010068 // Assess the render signal strength.
Per Åhgrend112c752019-09-02 13:56:56 +000069 const std::vector<std::vector<float>>& x_latest = render_buffer.Block(0);
70 auto result0 = std::minmax_element(x_latest[0].begin(), x_latest[0].end());
peah14c11a42017-07-11 06:13:43 -070071 float max_abs = std::max(fabs(*result0.first), fabs(*result0.second));
72
73 if (x_latest.size() > 1) {
74 const auto result1 =
Per Åhgrend112c752019-09-02 13:56:56 +000075 std::minmax_element(x_latest[1].begin(), x_latest[1].end());
peah14c11a42017-07-11 06:13:43 -070076 max_abs =
77 std::max(max_abs, static_cast<float>(std::max(fabs(*result1.first),
78 fabs(*result1.second))));
79 }
80
81 // Detect whether the spectal peak has as strong narrowband nature.
Per Åhgren971de072018-03-14 23:23:47 +010082 if (peak_bin > 0 && max_abs > 100 &&
peah14c11a42017-07-11 06:13:43 -070083 X2_latest[peak_bin] > 100 * non_peak_power) {
Oskar Sundbomaa8b67d2017-11-17 14:34:48 +010084 *narrow_peak_band = peak_bin;
peah14c11a42017-07-11 06:13:43 -070085 *narrow_peak_counter = 0;
86 } else {
Per Åhgren971de072018-03-14 23:23:47 +010087 if (*narrow_peak_band &&
88 ++(*narrow_peak_counter) >
89 static_cast<size_t>(strong_peak_freeze_duration)) {
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020090 *narrow_peak_band = absl::nullopt;
peah14c11a42017-07-11 06:13:43 -070091 }
92 }
93}
94
peah522d71b2017-02-23 05:16:26 -080095} // namespace
96
Per Åhgren971de072018-03-14 23:23:47 +010097RenderSignalAnalyzer::RenderSignalAnalyzer(const EchoCanceller3Config& config)
98 : strong_peak_freeze_duration_(config.filter.main.length_blocks) {
peah522d71b2017-02-23 05:16:26 -080099 narrow_band_counters_.fill(0);
100}
101RenderSignalAnalyzer::~RenderSignalAnalyzer() = default;
102
103void RenderSignalAnalyzer::Update(
peahcf02cf12017-04-05 14:18:07 -0700104 const RenderBuffer& render_buffer,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200105 const absl::optional<size_t>& delay_partitions) {
peah14c11a42017-07-11 06:13:43 -0700106 // Identify bands of narrow nature.
107 IdentifySmallNarrowBandRegions(render_buffer, delay_partitions,
108 &narrow_band_counters_);
peah522d71b2017-02-23 05:16:26 -0800109
peah14c11a42017-07-11 06:13:43 -0700110 // Identify the presence of a strong narrow band.
Per Åhgren971de072018-03-14 23:23:47 +0100111 IdentifyStrongNarrowBandComponent(render_buffer, strong_peak_freeze_duration_,
112 &narrow_peak_band_, &narrow_peak_counter_);
peah522d71b2017-02-23 05:16:26 -0800113}
114
115void RenderSignalAnalyzer::MaskRegionsAroundNarrowBands(
116 std::array<float, kFftLengthBy2Plus1>* v) const {
117 RTC_DCHECK(v);
118
119 // Set v to zero around narrow band signal regions.
120 if (narrow_band_counters_[0] > kCounterThreshold) {
121 (*v)[1] = (*v)[0] = 0.f;
122 }
123 for (size_t k = 2; k < kFftLengthBy2 - 1; ++k) {
124 if (narrow_band_counters_[k - 1] > kCounterThreshold) {
125 (*v)[k - 2] = (*v)[k - 1] = (*v)[k] = (*v)[k + 1] = (*v)[k + 2] = 0.f;
126 }
127 }
128 if (narrow_band_counters_[kFftLengthBy2 - 2] > kCounterThreshold) {
129 (*v)[kFftLengthBy2] = (*v)[kFftLengthBy2 - 1] = 0.f;
130 }
131}
132
133} // namespace webrtc