blob: 8db874ce3870d769bc22c53c413313330b002892 [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
Sam Zackrissona81c09d2019-09-05 09:35:10 +020037 rtc::ArrayView<const float> X2 =
38 render_buffer.Spectrum(*delay_partitions, /*channel=*/0);
Per Åhgren8ba58612017-12-01 23:01:44 +010039 RTC_DCHECK_EQ(kFftLengthBy2Plus1, X2.size());
peah14c11a42017-07-11 06:13:43 -070040
41 for (size_t k = 1; k < (X2.size() - 1); ++k) {
42 (*narrow_band_counters)[k - 1] = X2[k] > 3 * std::max(X2[k - 1], X2[k + 1])
43 ? (*narrow_band_counters)[k - 1] + 1
44 : 0;
45 }
46}
47
48// Identifies whether the signal has a single strong narrow-band component.
49void IdentifyStrongNarrowBandComponent(const RenderBuffer& render_buffer,
Per Åhgren971de072018-03-14 23:23:47 +010050 int strong_peak_freeze_duration,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020051 absl::optional<int>* narrow_peak_band,
peah14c11a42017-07-11 06:13:43 -070052 size_t* narrow_peak_counter) {
Sam Zackrissona81c09d2019-09-05 09:35:10 +020053 const auto X2_latest = render_buffer.Spectrum(0, /*channel=*/0);
peah14c11a42017-07-11 06:13:43 -070054
55 // Identify the spectral peak.
56 const int peak_bin = static_cast<int>(
57 std::max_element(X2_latest.begin(), X2_latest.end()) - X2_latest.begin());
58
59 // Compute the level around the peak.
60 float non_peak_power = 0.f;
Per Åhgren971de072018-03-14 23:23:47 +010061 for (int k = std::max(0, peak_bin - 14); k < peak_bin - 4; ++k) {
peah14c11a42017-07-11 06:13:43 -070062 non_peak_power = std::max(X2_latest[k], non_peak_power);
63 }
64 for (int k = peak_bin + 5;
65 k < std::min(peak_bin + 15, static_cast<int>(kFftLengthBy2Plus1)); ++k) {
66 non_peak_power = std::max(X2_latest[k], non_peak_power);
67 }
68
Per Åhgren971de072018-03-14 23:23:47 +010069 // Assess the render signal strength.
Per Åhgrence202a02019-09-02 17:01:19 +020070 const std::vector<std::vector<std::vector<float>>>& x_latest =
71 render_buffer.Block(0);
72 auto result0 =
73 std::minmax_element(x_latest[0][0].begin(), x_latest[0][0].end());
peah14c11a42017-07-11 06:13:43 -070074 float max_abs = std::max(fabs(*result0.first), fabs(*result0.second));
75
76 if (x_latest.size() > 1) {
77 const auto result1 =
Per Åhgrence202a02019-09-02 17:01:19 +020078 std::minmax_element(x_latest[1][0].begin(), x_latest[1][0].end());
peah14c11a42017-07-11 06:13:43 -070079 max_abs =
80 std::max(max_abs, static_cast<float>(std::max(fabs(*result1.first),
81 fabs(*result1.second))));
82 }
83
84 // Detect whether the spectal peak has as strong narrowband nature.
Per Åhgren971de072018-03-14 23:23:47 +010085 if (peak_bin > 0 && max_abs > 100 &&
peah14c11a42017-07-11 06:13:43 -070086 X2_latest[peak_bin] > 100 * non_peak_power) {
Oskar Sundbomaa8b67d2017-11-17 14:34:48 +010087 *narrow_peak_band = peak_bin;
peah14c11a42017-07-11 06:13:43 -070088 *narrow_peak_counter = 0;
89 } else {
Per Åhgren971de072018-03-14 23:23:47 +010090 if (*narrow_peak_band &&
91 ++(*narrow_peak_counter) >
92 static_cast<size_t>(strong_peak_freeze_duration)) {
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +020093 *narrow_peak_band = absl::nullopt;
peah14c11a42017-07-11 06:13:43 -070094 }
95 }
96}
97
peah522d71b2017-02-23 05:16:26 -080098} // namespace
99
Per Åhgren971de072018-03-14 23:23:47 +0100100RenderSignalAnalyzer::RenderSignalAnalyzer(const EchoCanceller3Config& config)
101 : strong_peak_freeze_duration_(config.filter.main.length_blocks) {
peah522d71b2017-02-23 05:16:26 -0800102 narrow_band_counters_.fill(0);
103}
104RenderSignalAnalyzer::~RenderSignalAnalyzer() = default;
105
106void RenderSignalAnalyzer::Update(
peahcf02cf12017-04-05 14:18:07 -0700107 const RenderBuffer& render_buffer,
Danil Chapovalovdb9f7ab2018-06-19 10:50:11 +0200108 const absl::optional<size_t>& delay_partitions) {
peah14c11a42017-07-11 06:13:43 -0700109 // Identify bands of narrow nature.
110 IdentifySmallNarrowBandRegions(render_buffer, delay_partitions,
111 &narrow_band_counters_);
peah522d71b2017-02-23 05:16:26 -0800112
peah14c11a42017-07-11 06:13:43 -0700113 // Identify the presence of a strong narrow band.
Per Åhgren971de072018-03-14 23:23:47 +0100114 IdentifyStrongNarrowBandComponent(render_buffer, strong_peak_freeze_duration_,
115 &narrow_peak_band_, &narrow_peak_counter_);
peah522d71b2017-02-23 05:16:26 -0800116}
117
118void RenderSignalAnalyzer::MaskRegionsAroundNarrowBands(
119 std::array<float, kFftLengthBy2Plus1>* v) const {
120 RTC_DCHECK(v);
121
122 // Set v to zero around narrow band signal regions.
123 if (narrow_band_counters_[0] > kCounterThreshold) {
124 (*v)[1] = (*v)[0] = 0.f;
125 }
126 for (size_t k = 2; k < kFftLengthBy2 - 1; ++k) {
127 if (narrow_band_counters_[k - 1] > kCounterThreshold) {
128 (*v)[k - 2] = (*v)[k - 1] = (*v)[k] = (*v)[k + 1] = (*v)[k + 2] = 0.f;
129 }
130 }
131 if (narrow_band_counters_[kFftLengthBy2 - 2] > kCounterThreshold) {
132 (*v)[kFftLengthBy2] = (*v)[kFftLengthBy2 - 1] = 0.f;
133 }
134}
135
136} // namespace webrtc