FFmpeg
af_adecorrelate.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2013-2020 Michael Barbour <barbour.michael.0@gmail.com>
3  * Copyright (c) 2021 Paul B Mahol
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21 
23 #include "libavutil/ffmath.h"
24 #include "libavutil/lfg.h"
25 #include "libavutil/mem.h"
26 #include "libavutil/random_seed.h"
27 #include "libavutil/opt.h"
28 #include "avfilter.h"
29 #include "audio.h"
30 #include "filters.h"
31 
32 #define MAX_STAGES 16
33 #define FILTER_FC 1100.0
34 #define RT60_LF 0.1
35 #define RT60_HF 0.008
36 
37 typedef struct APContext {
38  int len, p;
39  double *mx, *my;
40  double b0, b1, a0, a1;
41 } APContext;
42 
43 typedef struct ADecorrelateContext {
44  const AVClass *class;
45 
46  int stages;
48 
51 
53 
55  int channel,
56  AVFrame *in, AVFrame *out);
58 
59 static int ap_init(APContext *ap, int fs, double delay)
60 {
61  const int delay_samples = lrint(round(delay * fs));
62  const double gain_lf = -60.0 / (RT60_LF * fs) * delay_samples;
63  const double gain_hf = -60.0 / (RT60_HF * fs) * delay_samples;
64  const double w0 = 2.0 * M_PI * FILTER_FC / fs;
65  const double t = tan(w0 / 2.0);
66  const double g_hf = ff_exp10(gain_hf / 20.0);
67  const double gd = ff_exp10((gain_lf-gain_hf) / 20.0);
68  const double sgd = sqrt(gd);
69 
70  ap->len = delay_samples + 1;
71  ap->p = 0;
72  ap->mx = av_calloc(ap->len, sizeof(*ap->mx));
73  ap->my = av_calloc(ap->len, sizeof(*ap->my));
74  if (!ap->mx || !ap->my)
75  return AVERROR(ENOMEM);
76 
77  ap->a0 = t + sgd;
78  ap->a1 = (t - sgd) / ap->a0;
79  ap->b0 = (gd*t - sgd) / ap->a0 * g_hf;
80  ap->b1 = (gd*t + sgd) / ap->a0 * g_hf;
81  ap->a0 = 1.0;
82 
83  return 0;
84 }
85 
86 static void ap_free(APContext *ap)
87 {
88  av_freep(&ap->mx);
89  av_freep(&ap->my);
90 }
91 
92 static double ap_run(APContext *ap, double x)
93 {
94  const int i0 = ((ap->p < 1) ? ap->len : ap->p)-1, i_n1 = ap->p, i_n2 = (ap->p+1 >= ap->len) ? 0 : ap->p+1;
95  const double r = ap->b1*x + ap->b0*ap->mx[i0] + ap->a1*ap->mx[i_n2] + ap->a0*ap->mx[i_n1] -
96  ap->a1*ap->my[i0] - ap->b0*ap->my[i_n2] - ap->b1*ap->my[i_n1];
97 
98  ap->mx[ap->p] = x;
99  ap->my[ap->p] = r;
100  ap->p = (ap->p+1 >= ap->len) ? 0 : ap->p+1;
101 
102  return r;
103 }
104 
106  AVFrame *in, AVFrame *out)
107 {
108  ADecorrelateContext *s = ctx->priv;
109  const double *src = (const double *)in->extended_data[ch];
110  double *dst = (double *)out->extended_data[ch];
111  const int nb_samples = in->nb_samples;
112  const int stages = s->stages;
113  APContext *ap0 = &s->ap[ch][0];
114 
115  for (int n = 0; n < nb_samples; n++) {
116  dst[n] = ap_run(ap0, src[n]);
117  for (int i = 1; i < stages; i++) {
118  APContext *ap = &s->ap[ch][i];
119 
120  dst[n] = ap_run(ap, dst[n]);
121  }
122  }
123 }
124 
126 {
127  AVFilterContext *ctx = inlink->dst;
128  ADecorrelateContext *s = ctx->priv;
129  int ret;
130 
131  if (s->seed == -1)
132  s->seed = av_get_random_seed();
133  av_lfg_init(&s->c, s->seed);
134 
135  s->nb_channels = inlink->ch_layout.nb_channels;
136  s->ap = av_calloc(inlink->ch_layout.nb_channels, sizeof(*s->ap));
137  if (!s->ap)
138  return AVERROR(ENOMEM);
139 
140  for (int i = 0; i < inlink->ch_layout.nb_channels; i++) {
141  for (int j = 0; j < s->stages; j++) {
142  ret = ap_init(&s->ap[i][j], inlink->sample_rate,
143  (double)av_lfg_get(&s->c) / 0xffffffff * 2.2917e-3 + 0.83333e-3);
144  if (ret < 0)
145  return ret;
146  }
147  }
148 
149  s->filter_channel = filter_channel_dbl;
150 
151  return 0;
152 }
153 
154 typedef struct ThreadData {
156 } ThreadData;
157 
158 static int filter_channels(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
159 {
160  ADecorrelateContext *s = ctx->priv;
161  ThreadData *td = arg;
162  AVFrame *out = td->out;
163  AVFrame *in = td->in;
164  const int start = (in->ch_layout.nb_channels * jobnr) / nb_jobs;
165  const int end = (in->ch_layout.nb_channels * (jobnr+1)) / nb_jobs;
166 
167  for (int ch = start; ch < end; ch++)
168  s->filter_channel(ctx, ch, in, out);
169 
170  return 0;
171 }
172 
174 {
175  AVFilterContext *ctx = inlink->dst;
176  AVFilterLink *outlink = ctx->outputs[0];
177  AVFrame *out;
178  ThreadData td;
179 
180  if (av_frame_is_writable(in)) {
181  out = in;
182  } else {
183  out = ff_get_audio_buffer(outlink, in->nb_samples);
184  if (!out) {
185  av_frame_free(&in);
186  return AVERROR(ENOMEM);
187  }
189  }
190 
191  td.in = in; td.out = out;
193  FFMIN(inlink->ch_layout.nb_channels, ff_filter_get_nb_threads(ctx)));
194 
195  if (out != in)
196  av_frame_free(&in);
197  return ff_filter_frame(outlink, out);
198 }
199 
201 {
202  ADecorrelateContext *s = ctx->priv;
203 
204  if (s->ap) {
205  for (int ch = 0; ch < s->nb_channels; ch++) {
206  for (int stage = 0; stage < s->stages; stage++)
207  ap_free(&s->ap[ch][stage]);
208  }
209  }
210 
211  av_freep(&s->ap);
212 }
213 
214 #define OFFSET(x) offsetof(ADecorrelateContext, x)
215 #define FLAGS AV_OPT_FLAG_AUDIO_PARAM|AV_OPT_FLAG_FILTERING_PARAM
216 
217 static const AVOption adecorrelate_options[] = {
218  { "stages", "set filtering stages", OFFSET(stages), AV_OPT_TYPE_INT, {.i64=6}, 1, MAX_STAGES, FLAGS },
219  { "seed", "set random seed", OFFSET(seed), AV_OPT_TYPE_INT64, {.i64=-1}, -1, UINT_MAX, FLAGS },
220  { NULL }
221 };
222 
223 AVFILTER_DEFINE_CLASS(adecorrelate);
224 
225 static const AVFilterPad inputs[] = {
226  {
227  .name = "default",
228  .type = AVMEDIA_TYPE_AUDIO,
229  .filter_frame = filter_frame,
230  .config_props = config_input,
231  },
232 };
233 
235  .name = "adecorrelate",
236  .description = NULL_IF_CONFIG_SMALL("Apply decorrelation to input audio."),
237  .priv_size = sizeof(ADecorrelateContext),
238  .priv_class = &adecorrelate_class,
239  .uninit = uninit,
245 };
ff_get_audio_buffer
AVFrame * ff_get_audio_buffer(AVFilterLink *link, int nb_samples)
Request an audio samples buffer with a specific set of permissions.
Definition: audio.c:98
ff_exp10
static av_always_inline double ff_exp10(double x)
Compute 10^x for floating point values.
Definition: ffmath.h:42
APContext
Definition: af_adecorrelate.c:37
r
const char * r
Definition: vf_curves.c:127
AVERROR
Filter the word “frame” indicates either a video frame or a group of audio as stored in an AVFrame structure Format for each input and each output the list of supported formats For video that means pixel format For audio that means channel sample they are references to shared objects When the negotiation mechanism computes the intersection of the formats supported at each end of a all references to both lists are replaced with a reference to the intersection And when a single format is eventually chosen for a link amongst the remaining all references to the list are updated That means that if a filter requires that its input and output have the same format amongst a supported all it has to do is use a reference to the same list of formats query_formats can leave some formats unset and return AVERROR(EAGAIN) to cause the negotiation mechanism toagain later. That can be used by filters with complex requirements to use the format negotiated on one link to set the formats supported on another. Frame references ownership and permissions
opt.h
filter_channels
static int filter_channels(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
Definition: af_adecorrelate.c:158
ADecorrelateContext::filter_channel
void(* filter_channel)(AVFilterContext *ctx, int channel, AVFrame *in, AVFrame *out)
Definition: af_adecorrelate.c:54
APContext::a0
double a0
Definition: af_adecorrelate.c:40
out
FILE * out
Definition: movenc.c:55
av_lfg_init
av_cold void av_lfg_init(AVLFG *c, unsigned int seed)
Definition: lfg.c:32
ff_filter_frame
int ff_filter_frame(AVFilterLink *link, AVFrame *frame)
Send a frame of data to the next filter.
Definition: avfilter.c:1062
inputs
static const AVFilterPad inputs[]
Definition: af_adecorrelate.c:225
APContext::my
double * my
Definition: af_adecorrelate.c:39
int64_t
long long int64_t
Definition: coverity.c:34
inlink
The exact code depends on how similar the blocks are and how related they are to the and needs to apply these operations to the correct inlink or outlink if there are several Macros are available to factor that when no extra processing is inlink
Definition: filter_design.txt:212
av_frame_free
void av_frame_free(AVFrame **frame)
Free the frame and any dynamically allocated objects in it, e.g.
Definition: frame.c:162
FILTER_INPUTS
#define FILTER_INPUTS(array)
Definition: filters.h:262
AVFrame
This structure describes decoded (raw) audio or video data.
Definition: frame.h:389
AVOption
AVOption.
Definition: opt.h:429
adecorrelate_options
static const AVOption adecorrelate_options[]
Definition: af_adecorrelate.c:217
ADecorrelateContext::c
AVLFG c
Definition: af_adecorrelate.c:52
ADecorrelateContext::ap
APContext(* ap)[MAX_STAGES]
Definition: af_adecorrelate.c:50
AVFilter::name
const char * name
Filter name.
Definition: avfilter.h:205
ThreadData::out
AVFrame * out
Definition: af_adeclick.c:526
AVChannelLayout::nb_channels
int nb_channels
Number of channels in this layout.
Definition: channel_layout.h:321
MAX_STAGES
#define MAX_STAGES
Definition: af_adecorrelate.c:32
ThreadData::in
AVFrame * in
Definition: af_adecorrelate.c:155
APContext::b1
double b1
Definition: af_adecorrelate.c:40
ap_run
static double ap_run(APContext *ap, double x)
Definition: af_adecorrelate.c:92
av_get_random_seed
uint32_t av_get_random_seed(void)
Get a seed to use in conjunction with random functions.
Definition: random_seed.c:167
config_input
static int config_input(AVFilterLink *inlink)
Definition: af_adecorrelate.c:125
ap_init
static int ap_init(APContext *ap, int fs, double delay)
Definition: af_adecorrelate.c:59
filter_frame
static int filter_frame(AVFilterLink *inlink, AVFrame *in)
Definition: af_adecorrelate.c:173
APContext::p
int p
Definition: af_adecorrelate.c:38
FLAGS
#define FLAGS
Definition: af_adecorrelate.c:215
AVFrame::ch_layout
AVChannelLayout ch_layout
Channel layout of the audio data.
Definition: frame.h:790
AVFilterPad
A filter pad used for either input or output.
Definition: filters.h:38
lrint
#define lrint
Definition: tablegen.h:53
av_cold
#define av_cold
Definition: attributes.h:90
APContext::a1
double a1
Definition: af_adecorrelate.c:40
s
#define s(width, name)
Definition: cbs_vp9.c:198
OFFSET
#define OFFSET(x)
Definition: af_adecorrelate.c:214
av_lfg_get
static unsigned int av_lfg_get(AVLFG *c)
Get the next random unsigned 32-bit number using an ALFG.
Definition: lfg.h:53
AVMEDIA_TYPE_AUDIO
@ AVMEDIA_TYPE_AUDIO
Definition: avutil.h:202
ADecorrelateContext::stages
int stages
Definition: af_adecorrelate.c:46
lfg.h
AV_OPT_TYPE_INT64
@ AV_OPT_TYPE_INT64
Underlying C type is int64_t.
Definition: opt.h:263
filters.h
ctx
AVFormatContext * ctx
Definition: movenc.c:49
FILTER_OUTPUTS
#define FILTER_OUTPUTS(array)
Definition: filters.h:263
arg
const char * arg
Definition: jacosubdec.c:67
AVClass
Describe the class of an AVClass context structure.
Definition: log.h:75
NULL
#define NULL
Definition: coverity.c:32
av_frame_copy_props
int av_frame_copy_props(AVFrame *dst, const AVFrame *src)
Copy only "metadata" fields from src to dst.
Definition: frame.c:713
fs
#define fs(width, name, subs,...)
Definition: cbs_vp9.c:200
ff_audio_default_filterpad
const AVFilterPad ff_audio_default_filterpad[1]
An AVFilterPad array whose only entry has name "default" and is of type AVMEDIA_TYPE_AUDIO.
Definition: audio.c:34
seed
static unsigned int seed
Definition: videogen.c:78
FILTER_SINGLE_SAMPLEFMT
#define FILTER_SINGLE_SAMPLEFMT(sample_fmt_)
Definition: filters.h:255
AVLFG
Context structure for the Lagged Fibonacci PRNG.
Definition: lfg.h:33
NULL_IF_CONFIG_SMALL
#define NULL_IF_CONFIG_SMALL(x)
Return NULL if CONFIG_SMALL is true, otherwise the argument without modification.
Definition: internal.h:94
AVFILTER_DEFINE_CLASS
AVFILTER_DEFINE_CLASS(adecorrelate)
dst
uint8_t ptrdiff_t const uint8_t ptrdiff_t int intptr_t intptr_t int int16_t * dst
Definition: dsp.h:83
ap_free
static void ap_free(APContext *ap)
Definition: af_adecorrelate.c:86
av_frame_is_writable
int av_frame_is_writable(AVFrame *frame)
Check if the frame data is writable.
Definition: frame.c:649
filter_channel_dbl
static void filter_channel_dbl(AVFilterContext *ctx, int ch, AVFrame *in, AVFrame *out)
Definition: af_adecorrelate.c:105
ADecorrelateContext
Definition: af_adecorrelate.c:43
APContext::b0
double b0
Definition: af_adecorrelate.c:40
uninit
static av_cold void uninit(AVFilterContext *ctx)
Definition: af_adecorrelate.c:200
APContext::mx
double * mx
Definition: af_adecorrelate.c:39
M_PI
#define M_PI
Definition: mathematics.h:67
AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC
#define AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC
Some filters support a generic "enable" expression option that can be used to enable or disable a fil...
Definition: avfilter.h:182
AVFrame::nb_samples
int nb_samples
number of audio samples (per channel) described by this frame
Definition: frame.h:469
APContext::len
int len
Definition: af_adecorrelate.c:38
i
#define i(width, name, range_min, range_max)
Definition: cbs_h2645.c:256
round
static av_always_inline av_const double round(double x)
Definition: libm.h:444
RT60_LF
#define RT60_LF
Definition: af_adecorrelate.c:34
AVFrame::extended_data
uint8_t ** extended_data
pointers to the data planes/channels.
Definition: frame.h:450
ff_filter_get_nb_threads
int ff_filter_get_nb_threads(AVFilterContext *ctx)
Get number of threads for current filter instance.
Definition: avfilter.c:841
ThreadData
Used for passing data between threads.
Definition: dsddec.c:71
FFMIN
#define FFMIN(a, b)
Definition: macros.h:49
AVFilterPad::name
const char * name
Pad name.
Definition: filters.h:44
av_calloc
void * av_calloc(size_t nmemb, size_t size)
Definition: mem.c:264
AVFilter
Filter definition.
Definition: avfilter.h:201
ff_af_adecorrelate
const AVFilter ff_af_adecorrelate
Definition: af_adecorrelate.c:234
ret
ret
Definition: filter_design.txt:187
RT60_HF
#define RT60_HF
Definition: af_adecorrelate.c:35
random_seed.h
channel_layout.h
ff_filter_execute
int ff_filter_execute(AVFilterContext *ctx, avfilter_action_func *func, void *arg, int *ret, int nb_jobs)
Definition: avfilter.c:1667
AV_OPT_TYPE_INT
@ AV_OPT_TYPE_INT
Underlying C type is int.
Definition: opt.h:259
avfilter.h
AV_SAMPLE_FMT_DBLP
@ AV_SAMPLE_FMT_DBLP
double, planar
Definition: samplefmt.h:67
ffmath.h
AVFilterContext
An instance of a filter.
Definition: avfilter.h:457
AVFILTER_FLAG_SLICE_THREADS
#define AVFILTER_FLAG_SLICE_THREADS
The filter supports multithreading by splitting frames into multiple parts and processing them concur...
Definition: avfilter.h:152
mem.h
audio.h
ADecorrelateContext::seed
int64_t seed
Definition: af_adecorrelate.c:47
av_freep
#define av_freep(p)
Definition: tableprint_vlc.h:34
FILTER_FC
#define FILTER_FC
Definition: af_adecorrelate.c:33
src
#define src
Definition: vp8dsp.c:248
channel
channel
Definition: ebur128.h:39
ADecorrelateContext::nb_channels
int nb_channels
Definition: af_adecorrelate.c:49