FFmpeg
vf_xmedian.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2019 Paul B Mahol
3  *
4  * This file is part of FFmpeg.
5  *
6  * FFmpeg is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * FFmpeg is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with FFmpeg; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19  */
20 
21 #include "libavutil/avstring.h"
22 #include "libavutil/imgutils.h"
23 #include "libavutil/intreadwrite.h"
24 #include "libavutil/opt.h"
25 #include "libavutil/pixdesc.h"
26 #include "libavutil/qsort.h"
27 
28 #include "avfilter.h"
29 #include "formats.h"
30 #include "internal.h"
31 #include "framesync.h"
32 #include "video.h"
33 
34 typedef struct XMedianContext {
35  const AVClass *class;
37  int nb_inputs;
38  int nb_frames;
39  int planes;
40  float percentile;
41 
42  int tmedian;
43  int radius;
44  int index;
45  int depth;
46  int max;
47  int nb_planes;
48  int linesize[4];
49  int width[4];
50  int height[4];
51 
54 
55  int (*median_frames)(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs);
57 
59 {
60  static const enum AVPixelFormat pixel_fmts[] = {
88  };
90  if (!formats)
91  return AVERROR(ENOMEM);
93 }
94 
96 {
97  XMedianContext *s = ctx->priv;
98  int ret;
99 
100  s->tmedian = !strcmp(ctx->filter->name, "tmedian");
101 
102  if (!s->tmedian) {
103  s->radius = s->nb_inputs / 2;
104  } else {
105  s->nb_inputs = s->radius * 2 + 1;
106  }
107 
108  if (s->nb_inputs & 1)
109  s->index = s->radius * 2.f * s->percentile;
110  else
111  s->index = av_clip(s->radius * 2.f * s->percentile, 1, s->nb_inputs - 1);
112  s->frames = av_calloc(s->nb_inputs, sizeof(*s->frames));
113  if (!s->frames)
114  return AVERROR(ENOMEM);
115 
116  for (int i = 0; i < s->nb_inputs && !s->tmedian; i++) {
117  AVFilterPad pad = { 0 };
118 
119  pad.type = AVMEDIA_TYPE_VIDEO;
120  pad.name = av_asprintf("input%d", i);
121  if (!pad.name)
122  return AVERROR(ENOMEM);
123 
124  if ((ret = ff_insert_inpad(ctx, i, &pad)) < 0) {
125  av_freep(&pad.name);
126  return ret;
127  }
128  }
129 
130  return 0;
131 }
132 
133 typedef struct ThreadData {
134  AVFrame **in, *out;
135 } ThreadData;
136 
137 static int comparei(const void *p1, const void *p2)
138 {
139  int left = *(const int *)p1;
140  int right = *(const int *)p2;
141  return FFDIFFSIGN(left, right);
142 }
143 
144 static int median_frames16(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
145 {
146  XMedianContext *s = ctx->priv;
147  ThreadData *td = arg;
148  AVFrame **in = td->in;
149  AVFrame *out = td->out;
150  const int nb_inputs = s->nb_inputs;
151  const int radius = s->radius;
152  const int index = s->index;
153  int values[256];
154 
155  for (int p = 0; p < s->nb_planes; p++) {
156  const int slice_start = (s->height[p] * jobnr) / nb_jobs;
157  const int slice_end = (s->height[p] * (jobnr+1)) / nb_jobs;
158  uint16_t *dst = (uint16_t *)(out->data[p] + slice_start * out->linesize[p]);
159 
160  if (!((1 << p) & s->planes)) {
161  av_image_copy_plane((uint8_t *)dst, out->linesize[p],
162  in[radius]->data[p] + slice_start * in[radius]->linesize[p],
163  in[radius]->linesize[p],
164  s->linesize[p], slice_end - slice_start);
165  continue;
166  }
167 
168  for (int y = slice_start; y < slice_end; y++) {
169  for (int x = 0; x < s->width[p]; x++) {
170  for (int i = 0; i < nb_inputs; i++) {
171  const uint16_t *src = (const uint16_t *)(in[i]->data[p] + y * in[i]->linesize[p]);
172  values[i] = src[x];
173  }
174 
175  AV_QSORT(values, nb_inputs, int, comparei);
176  if (nb_inputs & 1)
177  dst[x] = values[index];
178  else
179  dst[x] = (values[index] + values[index - 1]) >> 1;
180  }
181 
182  dst += out->linesize[p] / 2;
183  }
184  }
185 
186  return 0;
187 }
188 
189 static int median_frames8(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
190 {
191  XMedianContext *s = ctx->priv;
192  ThreadData *td = arg;
193  AVFrame **in = td->in;
194  AVFrame *out = td->out;
195  const int nb_inputs = s->nb_inputs;
196  const int radius = s->radius;
197  const int index = s->index;
198  int values[256];
199 
200  for (int p = 0; p < s->nb_planes; p++) {
201  const int slice_start = (s->height[p] * jobnr) / nb_jobs;
202  const int slice_end = (s->height[p] * (jobnr+1)) / nb_jobs;
203  uint8_t *dst = out->data[p] + slice_start * out->linesize[p];
204 
205  if (!((1 << p) & s->planes)) {
206  av_image_copy_plane(dst, out->linesize[p],
207  in[radius]->data[p] + slice_start * in[radius]->linesize[p],
208  in[radius]->linesize[p],
209  s->linesize[p], slice_end - slice_start);
210  continue;
211  }
212 
213  for (int y = slice_start; y < slice_end; y++) {
214  for (int x = 0; x < s->width[p]; x++) {
215  for (int i = 0; i < nb_inputs; i++)
216  values[i] = in[i]->data[p][y * in[i]->linesize[p] + x];
217 
218  AV_QSORT(values, nb_inputs, int, comparei);
219  if (nb_inputs & 1)
220  dst[x] = values[index];
221  else
222  dst[x] = (values[index] + values[index - 1]) >> 1;
223  }
224 
225  dst += out->linesize[p];
226  }
227  }
228 
229  return 0;
230 }
231 
233 {
234  AVFilterContext *ctx = fs->parent;
235  AVFilterLink *outlink = ctx->outputs[0];
236  XMedianContext *s = fs->opaque;
237  AVFrame **in = s->frames;
238  AVFrame *out;
239  ThreadData td;
240  int i, ret;
241 
242  for (i = 0; i < s->nb_inputs; i++) {
243  if ((ret = ff_framesync_get_frame(&s->fs, i, &in[i], 0)) < 0)
244  return ret;
245  }
246 
247  if (ctx->is_disabled) {
248  out = av_frame_clone(in[0]);
249  } else {
250  out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
251  }
252  if (!out)
253  return AVERROR(ENOMEM);
254  out->pts = av_rescale_q(s->fs.pts, s->fs.time_base, outlink->time_base);
255 
256  if (!ctx->is_disabled) {
257  td.in = in;
258  td.out = out;
259  ctx->internal->execute(ctx, s->median_frames, &td, NULL, FFMIN(s->height[1], ff_filter_get_nb_threads(ctx)));
260  }
261 
262  return ff_filter_frame(outlink, out);
263 }
264 
265 static int config_output(AVFilterLink *outlink)
266 {
267  AVFilterContext *ctx = outlink->src;
268  XMedianContext *s = ctx->priv;
269  AVRational frame_rate = ctx->inputs[0]->frame_rate;
270  AVRational sar = ctx->inputs[0]->sample_aspect_ratio;
271  AVFilterLink *inlink = ctx->inputs[0];
272  int height = ctx->inputs[0]->h;
273  int width = ctx->inputs[0]->w;
274  FFFrameSyncIn *in;
275  int i, ret;
276 
277  for (int i = 1; i < s->nb_inputs && !s->tmedian; i++) {
278  if (ctx->inputs[i]->h != height || ctx->inputs[i]->w != width) {
279  av_log(ctx, AV_LOG_ERROR, "Input %d size (%dx%d) does not match input %d size (%dx%d).\n", i, ctx->inputs[i]->w, ctx->inputs[i]->h, 0, width, height);
280  return AVERROR(EINVAL);
281  }
282  }
283 
284  s->desc = av_pix_fmt_desc_get(outlink->format);
285  if (!s->desc)
286  return AVERROR_BUG;
287  s->nb_planes = av_pix_fmt_count_planes(outlink->format);
288  s->depth = s->desc->comp[0].depth;
289  s->max = (1 << s->depth) - 1;
290 
291  if (s->depth <= 8)
292  s->median_frames = median_frames8;
293  else
294  s->median_frames = median_frames16;
295 
296  if ((ret = av_image_fill_linesizes(s->linesize, inlink->format, inlink->w)) < 0)
297  return ret;
298 
299  s->width[1] = s->width[2] = AV_CEIL_RSHIFT(inlink->w, s->desc->log2_chroma_w);
300  s->width[0] = s->width[3] = inlink->w;
301  s->height[1] = s->height[2] = AV_CEIL_RSHIFT(inlink->h, s->desc->log2_chroma_h);
302  s->height[0] = s->height[3] = inlink->h;
303 
304  if (s->tmedian)
305  return 0;
306 
307  outlink->w = width;
308  outlink->h = height;
309  outlink->frame_rate = frame_rate;
310  outlink->sample_aspect_ratio = sar;
311 
312  if ((ret = ff_framesync_init(&s->fs, ctx, s->nb_inputs)) < 0)
313  return ret;
314 
315  in = s->fs.in;
316  s->fs.opaque = s;
317  s->fs.on_event = process_frame;
318 
319  for (i = 0; i < s->nb_inputs; i++) {
320  AVFilterLink *inlink = ctx->inputs[i];
321 
322  in[i].time_base = inlink->time_base;
323  in[i].sync = 1;
324  in[i].before = EXT_STOP;
325  in[i].after = EXT_INFINITY;
326  }
327 
328  ret = ff_framesync_configure(&s->fs);
329  outlink->time_base = s->fs.time_base;
330 
331  return ret;
332 }
333 
335 {
336  XMedianContext *s = ctx->priv;
337 
338  ff_framesync_uninit(&s->fs);
339 
340  for (int i = 0; i < ctx->nb_inputs && !s->tmedian; i++)
341  av_freep(&ctx->input_pads[i].name);
342  for (int i = 0; i < s->nb_frames && s->frames && s->tmedian; i++)
343  av_frame_free(&s->frames[i]);
344  av_freep(&s->frames);
345 }
346 
348 {
349  XMedianContext *s = ctx->priv;
350  return ff_framesync_activate(&s->fs);
351 }
352 
353 static int process_command(AVFilterContext *ctx, const char *cmd, const char *args,
354  char *res, int res_len, int flags)
355 {
356  XMedianContext *s = ctx->priv;
357  int ret;
358 
359  ret = ff_filter_process_command(ctx, cmd, args, res, res_len, flags);
360  if (ret < 0)
361  return ret;
362 
363  if (s->nb_inputs & 1)
364  s->index = s->radius * 2.f * s->percentile;
365  else
366  s->index = av_clip(s->radius * 2.f * s->percentile, 1, s->nb_inputs - 1);
367 
368  return 0;
369 }
370 
371 #define OFFSET(x) offsetof(XMedianContext, x)
372 #define FLAGS AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_FILTERING_PARAM
373 #define TFLAGS AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_FILTERING_PARAM | AV_OPT_FLAG_RUNTIME_PARAM
374 
375 static const AVOption xmedian_options[] = {
376  { "inputs", "set number of inputs", OFFSET(nb_inputs), AV_OPT_TYPE_INT, {.i64=3}, 3, 255, .flags = FLAGS },
377  { "planes", "set planes to filter", OFFSET(planes), AV_OPT_TYPE_INT, {.i64=15}, 0, 15, .flags =TFLAGS },
378  { "percentile", "set percentile", OFFSET(percentile),AV_OPT_TYPE_FLOAT,{.dbl=0.5}, 0, 1, .flags =TFLAGS },
379  { NULL },
380 };
381 
382 static const AVFilterPad outputs[] = {
383  {
384  .name = "default",
385  .type = AVMEDIA_TYPE_VIDEO,
386  .config_props = config_output,
387  },
388  { NULL }
389 };
390 
391 #if CONFIG_XMEDIAN_FILTER
393 
394 const AVFilter ff_vf_xmedian = {
395  .name = "xmedian",
396  .description = NULL_IF_CONFIG_SMALL("Pick median pixels from several video inputs."),
397  .priv_size = sizeof(XMedianContext),
398  .priv_class = &xmedian_class,
400  .outputs = outputs,
401  .preinit = xmedian_framesync_preinit,
402  .init = init,
403  .uninit = uninit,
404  .activate = activate,
408 };
409 
410 #endif /* CONFIG_XMEDIAN_FILTER */
411 
412 #if CONFIG_TMEDIAN_FILTER
413 static int tmedian_filter_frame(AVFilterLink *inlink, AVFrame *in)
414 {
415  AVFilterContext *ctx = inlink->dst;
416  AVFilterLink *outlink = ctx->outputs[0];
417  XMedianContext *s = ctx->priv;
418  ThreadData td;
419  AVFrame *out;
420 
421  if (s->nb_frames < s->nb_inputs) {
422  s->frames[s->nb_frames] = in;
423  s->nb_frames++;
424  if (s->nb_frames < s->nb_inputs)
425  return 0;
426  } else {
427  av_frame_free(&s->frames[0]);
428  memmove(&s->frames[0], &s->frames[1], sizeof(*s->frames) * (s->nb_inputs - 1));
429  s->frames[s->nb_inputs - 1] = in;
430  }
431 
432  if (ctx->is_disabled) {
433  out = av_frame_clone(s->frames[0]);
434  if (!out)
435  return AVERROR(ENOMEM);
436  return ff_filter_frame(outlink, out);
437  }
438 
439  out = ff_get_video_buffer(outlink, outlink->w, outlink->h);
440  if (!out)
441  return AVERROR(ENOMEM);
442  out->pts = s->frames[0]->pts;
443 
444  td.out = out;
445  td.in = s->frames;
446  ctx->internal->execute(ctx, s->median_frames, &td, NULL, FFMIN(s->height[0], ff_filter_get_nb_threads(ctx)));
447 
448  return ff_filter_frame(outlink, out);
449 }
450 
451 static const AVOption tmedian_options[] = {
452  { "radius", "set median filter radius", OFFSET(radius), AV_OPT_TYPE_INT, {.i64=1}, 1, 127, .flags = FLAGS },
453  { "planes", "set planes to filter", OFFSET(planes), AV_OPT_TYPE_INT, {.i64=15}, 0, 15, .flags =TFLAGS },
454  { "percentile", "set percentile", OFFSET(percentile), AV_OPT_TYPE_FLOAT, {.dbl=0.5}, 0, 1, .flags =TFLAGS },
455  { NULL },
456 };
457 
458 static const AVFilterPad tmedian_inputs[] = {
459  {
460  .name = "default",
461  .type = AVMEDIA_TYPE_VIDEO,
462  .filter_frame = tmedian_filter_frame,
463  },
464  { NULL }
465 };
466 
467 static const AVFilterPad tmedian_outputs[] = {
468  {
469  .name = "default",
470  .type = AVMEDIA_TYPE_VIDEO,
471  .config_props = config_output,
472  },
473  { NULL }
474 };
475 
476 AVFILTER_DEFINE_CLASS(tmedian);
477 
478 const AVFilter ff_vf_tmedian = {
479  .name = "tmedian",
480  .description = NULL_IF_CONFIG_SMALL("Pick median pixels from successive frames."),
481  .priv_size = sizeof(XMedianContext),
482  .priv_class = &tmedian_class,
484  .inputs = tmedian_inputs,
485  .outputs = tmedian_outputs,
486  .init = init,
487  .uninit = uninit,
490 };
491 
492 #endif /* CONFIG_TMEDIAN_FILTER */
formats
formats
Definition: signature.h:48
ff_get_video_buffer
AVFrame * ff_get_video_buffer(AVFilterLink *link, int w, int h)
Request a picture buffer with a specific set of permissions.
Definition: video.c:99
AV_PIX_FMT_YUVA422P16
#define AV_PIX_FMT_YUVA422P16
Definition: pixfmt.h:432
AV_PIX_FMT_GBRAP16
#define AV_PIX_FMT_GBRAP16
Definition: pixfmt.h:411
FFFrameSyncIn::time_base
AVRational time_base
Time base for the incoming frames.
Definition: framesync.h:96
ff_framesync_configure
int ff_framesync_configure(FFFrameSync *fs)
Configure a frame sync structure.
Definition: framesync.c:124
td
#define td
Definition: regdef.h:70
AVPixelFormat
AVPixelFormat
Pixel format.
Definition: pixfmt.h:64
av_clip
#define av_clip
Definition: common.h:122
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
FLAGS
#define FLAGS
Definition: vf_xmedian.c:372
ff_make_format_list
AVFilterFormats * ff_make_format_list(const int *fmts)
Create a list of supported formats.
Definition: formats.c:286
process_command
static int process_command(AVFilterContext *ctx, const char *cmd, const char *args, char *res, int res_len, int flags)
Definition: vf_xmedian.c:353
ff_framesync_uninit
void ff_framesync_uninit(FFFrameSync *fs)
Free all memory currently allocated.
Definition: framesync.c:290
out
FILE * out
Definition: movenc.c:54
median_frames8
static int median_frames8(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
Definition: vf_xmedian.c:189
ff_filter_frame
int ff_filter_frame(AVFilterLink *link, AVFrame *frame)
Send a frame of data to the next filter.
Definition: avfilter.c:978
av_pix_fmt_desc_get
const AVPixFmtDescriptor * av_pix_fmt_desc_get(enum AVPixelFormat pix_fmt)
Definition: pixdesc.c:2541
ff_framesync_get_frame
int ff_framesync_get_frame(FFFrameSync *fs, unsigned in, AVFrame **rframe, unsigned get)
Get the current frame in an input.
Definition: framesync.c:253
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_asprintf
char * av_asprintf(const char *fmt,...)
Definition: avstring.c:113
XMedianContext::median_frames
int(* median_frames)(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
Definition: vf_xmedian.c:55
av_frame_free
void av_frame_free(AVFrame **frame)
Free the frame and any dynamically allocated objects in it, e.g.
Definition: frame.c:111
AV_PIX_FMT_YUVA422P9
#define AV_PIX_FMT_YUVA422P9
Definition: pixfmt.h:424
AVFrame
This structure describes decoded (raw) audio or video data.
Definition: frame.h:303
pixdesc.h
index
fg index
Definition: ffmpeg_filter.c:168
AV_PIX_FMT_YUVA420P16
#define AV_PIX_FMT_YUVA420P16
Definition: pixfmt.h:431
AV_PIX_FMT_YUVA420P10
#define AV_PIX_FMT_YUVA420P10
Definition: pixfmt.h:426
AVOption
AVOption.
Definition: opt.h:248
data
const char data[16]
Definition: mxf.c:142
AV_PIX_FMT_YUV420P10
#define AV_PIX_FMT_YUV420P10
Definition: pixfmt.h:389
FRAMESYNC_DEFINE_CLASS
#define FRAMESYNC_DEFINE_CLASS(name, context, field)
Definition: framesync.h:302
XMedianContext::nb_frames
int nb_frames
Definition: vf_xmedian.c:38
AV_PIX_FMT_YUV440P
@ AV_PIX_FMT_YUV440P
planar YUV 4:4:0 (1 Cr & Cb sample per 1x2 Y samples)
Definition: pixfmt.h:99
AVFilter::name
const char * name
Filter name.
Definition: avfilter.h:149
FFFrameSync
Frame sync structure.
Definition: framesync.h:146
EXT_INFINITY
@ EXT_INFINITY
Extend the frame to infinity.
Definition: framesync.h:75
ThreadData::out
AVFrame * out
Definition: af_adeclick.c:502
video.h
AVFormatContext::internal
AVFormatInternal * internal
An opaque field for libavformat internal usage.
Definition: avformat.h:1554
AV_PIX_FMT_YUVA422P10
#define AV_PIX_FMT_YUVA422P10
Definition: pixfmt.h:427
AV_PIX_FMT_GRAY9
#define AV_PIX_FMT_GRAY9
Definition: pixfmt.h:369
AVFrame::data
uint8_t * data[AV_NUM_DATA_POINTERS]
pointer to the picture/channel planes.
Definition: frame.h:317
av_image_copy_plane
void av_image_copy_plane(uint8_t *dst, int dst_linesize, const uint8_t *src, int src_linesize, int bytewidth, int height)
Copy image plane from src to dst.
Definition: imgutils.c:374
AVFilterFormats
A list of supported formats for one end of a filter link.
Definition: formats.h:65
formats.h
ff_insert_inpad
static int ff_insert_inpad(AVFilterContext *f, unsigned index, AVFilterPad *p)
Insert a new input pad for the filter.
Definition: internal.h:240
av_pix_fmt_count_planes
int av_pix_fmt_count_planes(enum AVPixelFormat pix_fmt)
Definition: pixdesc.c:2581
AV_PIX_FMT_YUVA420P9
#define AV_PIX_FMT_YUVA420P9
Definition: pixfmt.h:423
EXT_STOP
@ EXT_STOP
Completely stop all streams with this one.
Definition: framesync.h:65
AV_PIX_FMT_GBRP14
#define AV_PIX_FMT_GBRP14
Definition: pixfmt.h:407
AV_PIX_FMT_GBRAP
@ AV_PIX_FMT_GBRAP
planar GBRA 4:4:4:4 32bpp
Definition: pixfmt.h:205
XMedianContext::planes
int planes
Definition: vf_xmedian.c:39
XMedianContext::fs
FFFrameSync fs
Definition: vf_xmedian.c:53
xmedian_options
static const AVOption xmedian_options[]
Definition: vf_xmedian.c:375
AV_PIX_FMT_GBRP10
#define AV_PIX_FMT_GBRP10
Definition: pixfmt.h:405
AV_PIX_FMT_YUVA444P16
#define AV_PIX_FMT_YUVA444P16
Definition: pixfmt.h:433
FFFrameSyncIn
Input stream structure.
Definition: framesync.h:81
AV_PIX_FMT_YUV422P9
#define AV_PIX_FMT_YUV422P9
Definition: pixfmt.h:387
AV_PIX_FMT_GRAY16
#define AV_PIX_FMT_GRAY16
Definition: pixfmt.h:373
FFFrameSyncIn::sync
unsigned sync
Synchronization level: frames on input at the highest sync level will generate output frame events.
Definition: framesync.h:139
AVFILTER_FLAG_DYNAMIC_INPUTS
#define AVFILTER_FLAG_DYNAMIC_INPUTS
The number of the filter inputs is not determined just by AVFilter.inputs.
Definition: avfilter.h:106
config_output
static int config_output(AVFilterLink *outlink)
Definition: vf_xmedian.c:265
AVFilterPad
A filter pad used for either input or output.
Definition: internal.h:54
AV_PIX_FMT_YUV444P10
#define AV_PIX_FMT_YUV444P10
Definition: pixfmt.h:392
AV_PIX_FMT_YUVJ411P
@ AV_PIX_FMT_YUVJ411P
planar YUV 4:1:1, 12bpp, (1 Cr & Cb sample per 4x1 Y samples) full scale (JPEG), deprecated in favor ...
Definition: pixfmt.h:248
AV_LOG_ERROR
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
Definition: log.h:181
av_cold
#define av_cold
Definition: attributes.h:90
inputs
these buffered frames must be flushed immediately if a new input produces new the filter must not call request_frame to get more It must just process the frame or queue it The task of requesting more frames is left to the filter s request_frame method or the application If a filter has several inputs
Definition: filter_design.txt:243
AV_PIX_FMT_YUV422P16
#define AV_PIX_FMT_YUV422P16
Definition: pixfmt.h:401
ff_set_common_formats
int ff_set_common_formats(AVFilterContext *ctx, AVFilterFormats *formats)
A helper for query_formats() which sets all links to the same list of formats.
Definition: formats.c:580
TFLAGS
#define TFLAGS
Definition: vf_xmedian.c:373
AV_PIX_FMT_YUVJ422P
@ AV_PIX_FMT_YUVJ422P
planar YUV 4:2:2, 16bpp, full scale (JPEG), deprecated in favor of AV_PIX_FMT_YUV422P and setting col...
Definition: pixfmt.h:79
AV_PIX_FMT_GBRAP10
#define AV_PIX_FMT_GBRAP10
Definition: pixfmt.h:409
width
#define width
av_image_fill_linesizes
int av_image_fill_linesizes(int linesizes[4], enum AVPixelFormat pix_fmt, int width)
Fill plane linesizes for an image with pixel format pix_fmt and width width.
Definition: imgutils.c:89
intreadwrite.h
s
#define s(width, name)
Definition: cbs_vp9.c:257
AV_PIX_FMT_GBRAP12
#define AV_PIX_FMT_GBRAP12
Definition: pixfmt.h:410
AV_PIX_FMT_YUVA420P
@ AV_PIX_FMT_YUVA420P
planar YUV 4:2:0, 20bpp, (1 Cr & Cb sample per 2x2 Y & A samples)
Definition: pixfmt.h:101
AV_PIX_FMT_YUV444P16
#define AV_PIX_FMT_YUV444P16
Definition: pixfmt.h:402
AV_CEIL_RSHIFT
#define AV_CEIL_RSHIFT(a, b)
Definition: common.h:58
query_formats
static int query_formats(AVFilterContext *ctx)
Definition: vf_xmedian.c:58
XMedianContext::depth
int depth
Definition: vf_xmedian.c:45
slice_end
static int slice_end(AVCodecContext *avctx, AVFrame *pict)
Handle slice ends.
Definition: mpeg12dec.c:2031
AV_PIX_FMT_YUVA444P12
#define AV_PIX_FMT_YUVA444P12
Definition: pixfmt.h:430
AV_PIX_FMT_YUV420P9
#define AV_PIX_FMT_YUV420P9
Definition: pixfmt.h:386
AV_PIX_FMT_YUV420P16
#define AV_PIX_FMT_YUV420P16
Definition: pixfmt.h:400
process_frame
static int process_frame(FFFrameSync *fs)
Definition: vf_xmedian.c:232
ctx
AVFormatContext * ctx
Definition: movenc.c:48
AV_PIX_FMT_GRAY14
#define AV_PIX_FMT_GRAY14
Definition: pixfmt.h:372
av_frame_clone
AVFrame * av_frame_clone(const AVFrame *src)
Create a new frame that references the same data as src.
Definition: frame.c:423
av_rescale_q
int64_t av_rescale_q(int64_t a, AVRational bq, AVRational cq)
Rescale a 64-bit integer by 2 rational numbers.
Definition: mathematics.c:142
AV_PIX_FMT_YUV420P
@ AV_PIX_FMT_YUV420P
planar YUV 4:2:0, 12bpp, (1 Cr & Cb sample per 2x2 Y samples)
Definition: pixfmt.h:66
AV_PIX_FMT_YUVJ444P
@ AV_PIX_FMT_YUVJ444P
planar YUV 4:4:4, 24bpp, full scale (JPEG), deprecated in favor of AV_PIX_FMT_YUV444P and setting col...
Definition: pixfmt.h:80
arg
const char * arg
Definition: jacosubdec.c:67
AV_PIX_FMT_GRAY10
#define AV_PIX_FMT_GRAY10
Definition: pixfmt.h:370
AV_PIX_FMT_GBRP16
#define AV_PIX_FMT_GBRP16
Definition: pixfmt.h:408
XMedianContext::width
int width[4]
Definition: vf_xmedian.c:49
AVClass
Describe the class of an AVClass context structure.
Definition: log.h:67
NULL
#define NULL
Definition: coverity.c:32
fs
#define fs(width, name, subs,...)
Definition: cbs_vp9.c:259
init
static av_cold int init(AVFilterContext *ctx)
Definition: vf_xmedian.c:95
AVRational
Rational number (pair of numerator and denominator).
Definition: rational.h:58
AV_PIX_FMT_YUVJ420P
@ AV_PIX_FMT_YUVJ420P
planar YUV 4:2:0, 12bpp, full scale (JPEG), deprecated in favor of AV_PIX_FMT_YUV420P and setting col...
Definition: pixfmt.h:78
src
#define src
Definition: vp8dsp.c:255
AV_PIX_FMT_YUV440P10
#define AV_PIX_FMT_YUV440P10
Definition: pixfmt.h:391
AV_PIX_FMT_YUV422P10
#define AV_PIX_FMT_YUV422P10
Definition: pixfmt.h:390
AV_PIX_FMT_GRAY8
@ AV_PIX_FMT_GRAY8
Y , 8bpp.
Definition: pixfmt.h:74
AV_PIX_FMT_GBRP9
#define AV_PIX_FMT_GBRP9
Definition: pixfmt.h:404
XMedianContext::height
int height[4]
Definition: vf_xmedian.c:50
qsort.h
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:117
comparei
static int comparei(const void *p1, const void *p2)
Definition: vf_xmedian.c:137
AV_PIX_FMT_YUV422P12
#define AV_PIX_FMT_YUV422P12
Definition: pixfmt.h:394
median_frames16
static int median_frames16(AVFilterContext *ctx, void *arg, int jobnr, int nb_jobs)
Definition: vf_xmedian.c:144
AV_PIX_FMT_YUV444P12
#define AV_PIX_FMT_YUV444P12
Definition: pixfmt.h:396
FFDIFFSIGN
#define FFDIFFSIGN(x, y)
Comparator.
Definition: common.h:101
ff_filter_process_command
int ff_filter_process_command(AVFilterContext *ctx, const char *cmd, const char *arg, char *res, int res_len, int flags)
Generic processing of user supplied commands that are set in the same way as the filter options.
Definition: avfilter.c:842
XMedianContext::tmedian
int tmedian
Definition: vf_xmedian.c:42
height
#define height
FFMIN
#define FFMIN(a, b)
Definition: common.h:105
AV_PIX_FMT_YUVA444P
@ AV_PIX_FMT_YUVA444P
planar YUV 4:4:4 32bpp, (1 Cr & Cb sample per 1x1 Y & A samples)
Definition: pixfmt.h:167
AV_PIX_FMT_YUVA444P10
#define AV_PIX_FMT_YUVA444P10
Definition: pixfmt.h:428
ff_vf_xmedian
const AVFilter ff_vf_xmedian
XMedianContext::desc
const AVPixFmtDescriptor * desc
Definition: vf_xmedian.c:36
XMedianContext
Definition: vf_xmedian.c:34
internal.h
AVFILTER_DEFINE_CLASS
#define AVFILTER_DEFINE_CLASS(fname)
Definition: internal.h:288
AV_OPT_TYPE_FLOAT
@ AV_OPT_TYPE_FLOAT
Definition: opt.h:228
XMedianContext::index
int index
Definition: vf_xmedian.c:44
i
int i
Definition: input.c:407
ff_vf_tmedian
const AVFilter ff_vf_tmedian
AV_QSORT
#define AV_QSORT(p, num, type, cmp)
Quicksort This sort is fast, and fully inplace but not stable and it is possible to construct input t...
Definition: qsort.h:33
XMedianContext::linesize
int linesize[4]
Definition: vf_xmedian.c:48
AV_PIX_FMT_GBRP12
#define AV_PIX_FMT_GBRP12
Definition: pixfmt.h:406
ff_filter_get_nb_threads
int ff_filter_get_nb_threads(AVFilterContext *ctx)
Get number of threads for current filter instance.
Definition: avfilter.c:762
XMedianContext::max
int max
Definition: vf_xmedian.c:46
ThreadData
Used for passing data between threads.
Definition: dsddec.c:67
AV_PIX_FMT_YUVJ440P
@ AV_PIX_FMT_YUVJ440P
planar YUV 4:4:0 full scale (JPEG), deprecated in favor of AV_PIX_FMT_YUV440P and setting color_range
Definition: pixfmt.h:100
AVFilterPad::name
const char * name
Pad name.
Definition: internal.h:60
AV_PIX_FMT_YUV444P9
#define AV_PIX_FMT_YUV444P9
Definition: pixfmt.h:388
AVFilter
Filter definition.
Definition: avfilter.h:145
ret
ret
Definition: filter_design.txt:187
AVFilterPad::type
enum AVMediaType type
AVFilterPad type.
Definition: internal.h:65
XMedianContext::nb_inputs
int nb_inputs
Definition: vf_xmedian.c:37
AV_PIX_FMT_YUVA444P9
#define AV_PIX_FMT_YUVA444P9
Definition: pixfmt.h:425
ff_framesync_init
int ff_framesync_init(FFFrameSync *fs, AVFilterContext *parent, unsigned nb_in)
Initialize a frame sync structure.
Definition: framesync.c:84
AV_PIX_FMT_YUV420P12
#define AV_PIX_FMT_YUV420P12
Definition: pixfmt.h:393
XMedianContext::frames
AVFrame ** frames
Definition: vf_xmedian.c:52
left
Tag MUST be and< 10hcoeff half pel interpolation filter coefficients, hcoeff[0] are the 2 middle coefficients[1] are the next outer ones and so on, resulting in a filter like:...eff[2], hcoeff[1], hcoeff[0], hcoeff[0], hcoeff[1], hcoeff[2] ... the sign of the coefficients is not explicitly stored but alternates after each coeff and coeff[0] is positive, so ...,+,-,+,-,+,+,-,+,-,+,... hcoeff[0] is not explicitly stored but found by subtracting the sum of all stored coefficients with signs from 32 hcoeff[0]=32 - hcoeff[1] - hcoeff[2] - ... a good choice for hcoeff and htaps is htaps=6 hcoeff={40,-10, 2} an alternative which requires more computations at both encoder and decoder side and may or may not be better is htaps=8 hcoeff={42,-14, 6,-2}ref_frames minimum of the number of available reference frames and max_ref_frames for example the first frame after a key frame always has ref_frames=1spatial_decomposition_type wavelet type 0 is a 9/7 symmetric compact integer wavelet 1 is a 5/3 symmetric compact integer wavelet others are reserved stored as delta from last, last is reset to 0 if always_reset||keyframeqlog quality(logarithmic quantizer scale) stored as delta from last, last is reset to 0 if always_reset||keyframemv_scale stored as delta from last, last is reset to 0 if always_reset||keyframe FIXME check that everything works fine if this changes between framesqbias dequantization bias stored as delta from last, last is reset to 0 if always_reset||keyframeblock_max_depth maximum depth of the block tree stored as delta from last, last is reset to 0 if always_reset||keyframequant_table quantization tableHighlevel bitstream structure:==============================--------------------------------------------|Header|--------------------------------------------|------------------------------------|||Block0||||split?||||yes no||||......... intra?||||:Block01 :yes no||||:Block02 :....... ..........||||:Block03 ::y DC ::ref index:||||:Block04 ::cb DC ::motion x :||||......... :cr DC ::motion y :||||....... ..........|||------------------------------------||------------------------------------|||Block1|||...|--------------------------------------------|------------ ------------ ------------|||Y subbands||Cb subbands||Cr subbands||||--- ---||--- ---||--- ---|||||LL0||HL0||||LL0||HL0||||LL0||HL0|||||--- ---||--- ---||--- ---||||--- ---||--- ---||--- ---|||||LH0||HH0||||LH0||HH0||||LH0||HH0|||||--- ---||--- ---||--- ---||||--- ---||--- ---||--- ---|||||HL1||LH1||||HL1||LH1||||HL1||LH1|||||--- ---||--- ---||--- ---||||--- ---||--- ---||--- ---|||||HH1||HL2||||HH1||HL2||||HH1||HL2|||||...||...||...|||------------ ------------ ------------|--------------------------------------------Decoding process:=================------------|||Subbands|------------||||------------|Intra DC||||LL0 subband prediction ------------|\ Dequantization ------------------- \||Reference frames|\ IDWT|------- -------|Motion \|||Frame 0||Frame 1||Compensation . OBMC v -------|------- -------|--------------. \------> Frame n output Frame Frame<----------------------------------/|...|------------------- Range Coder:============Binary Range Coder:------------------- The implemented range coder is an adapted version based upon "Range encoding: an algorithm for removing redundancy from a digitised message." by G. N. N. Martin. The symbols encoded by the Snow range coder are bits(0|1). The associated probabilities are not fix but change depending on the symbol mix seen so far. bit seen|new state ---------+----------------------------------------------- 0|256 - state_transition_table[256 - old_state];1|state_transition_table[old_state];state_transition_table={ 0, 0, 0, 0, 0, 0, 0, 0, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 190, 191, 192, 194, 194, 195, 196, 197, 198, 199, 200, 201, 202, 202, 204, 205, 206, 207, 208, 209, 209, 210, 211, 212, 213, 215, 215, 216, 217, 218, 219, 220, 220, 222, 223, 224, 225, 226, 227, 227, 229, 229, 230, 231, 232, 234, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 248, 0, 0, 0, 0, 0, 0, 0};FIXME Range Coding of integers:------------------------- FIXME Neighboring Blocks:===================left and top are set to the respective blocks unless they are outside of the image in which case they are set to the Null block top-left is set to the top left block unless it is outside of the image in which case it is set to the left block if this block has no larger parent block or it is at the left side of its parent block and the top right block is not outside of the image then the top right block is used for top-right else the top-left block is used Null block y, cb, cr are 128 level, ref, mx and my are 0 Motion Vector Prediction:=========================1. the motion vectors of all the neighboring blocks are scaled to compensate for the difference of reference frames scaled_mv=(mv *(256 *(current_reference+1)/(mv.reference+1))+128)> the median of the scaled left
Definition: snow.txt:386
AV_PIX_FMT_YUV422P14
#define AV_PIX_FMT_YUV422P14
Definition: pixfmt.h:398
FFFrameSyncIn::before
enum FFFrameSyncExtMode before
Extrapolation mode for timestamps before the first frame.
Definition: framesync.h:86
XMedianContext::percentile
float percentile
Definition: vf_xmedian.c:40
av_calloc
void * av_calloc(size_t nmemb, size_t size)
Non-inlined equivalent of av_mallocz_array().
Definition: mem.c:251
framesync.h
XMedianContext::radius
int radius
Definition: vf_xmedian.c:43
AV_PIX_FMT_NONE
@ AV_PIX_FMT_NONE
Definition: pixfmt.h:65
AV_PIX_FMT_YUVA422P12
#define AV_PIX_FMT_YUVA422P12
Definition: pixfmt.h:429
AV_OPT_TYPE_INT
@ AV_OPT_TYPE_INT
Definition: opt.h:225
avfilter.h
uninit
static av_cold void uninit(AVFilterContext *ctx)
Definition: vf_xmedian.c:334
values
these buffered frames must be flushed immediately if a new input produces new the filter must not call request_frame to get more It must just process the frame or queue it The task of requesting more frames is left to the filter s request_frame method or the application If a filter has several the filter must be ready for frames arriving randomly on any input any filter with several inputs will most likely require some kind of queuing mechanism It is perfectly acceptable to have a limited queue and to drop frames when the inputs are too unbalanced request_frame For filters that do not use the this method is called when a frame is wanted on an output For a it should directly call filter_frame on the corresponding output For a if there are queued frames already one of these frames should be pushed If the filter should request a frame on one of its repeatedly until at least one frame has been pushed Return values
Definition: filter_design.txt:263
AV_PIX_FMT_YUV444P
@ AV_PIX_FMT_YUV444P
planar YUV 4:4:4, 24bpp, (1 Cr & Cb sample per 1x1 Y samples)
Definition: pixfmt.h:71
activate
static int activate(AVFilterContext *ctx)
Definition: vf_xmedian.c:347
AVFilterContext
An instance of a filter.
Definition: avfilter.h:333
XMedianContext::nb_planes
int nb_planes
Definition: vf_xmedian.c:47
AV_PIX_FMT_GBRP
@ AV_PIX_FMT_GBRP
planar GBR 4:4:4 24bpp
Definition: pixfmt.h:158
planes
static const struct @322 planes[]
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:117
AVMEDIA_TYPE_VIDEO
@ AVMEDIA_TYPE_VIDEO
Definition: avutil.h:201
AV_PIX_FMT_YUV422P
@ AV_PIX_FMT_YUV422P
planar YUV 4:2:2, 16bpp, (1 Cr & Cb sample per 2x1 Y samples)
Definition: pixfmt.h:70
ThreadData::in
AVFrame * in
Definition: af_adenorm.c:223
AVPixFmtDescriptor
Descriptor that unambiguously describes how the bits of a pixel are stored in the up to 4 data planes...
Definition: pixdesc.h:70
outputs
static const AVFilterPad outputs[]
Definition: vf_xmedian.c:382
av_freep
#define av_freep(p)
Definition: tableprint_vlc.h:35
AV_PIX_FMT_YUV411P
@ AV_PIX_FMT_YUV411P
planar YUV 4:1:1, 12bpp, (1 Cr & Cb sample per 4x1 Y samples)
Definition: pixfmt.h:73
AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL
#define AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL
Same as AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC, except that the filter will have its filter_frame() c...
Definition: avfilter.h:134
imgutils.h
flags
#define flags(name, subs,...)
Definition: cbs_av1.c:561
AVERROR_BUG
#define AVERROR_BUG
Internal bug, also see AVERROR_BUG2.
Definition: error.h:50
AVFrame::linesize
int linesize[AV_NUM_DATA_POINTERS]
For video, size in bytes of each picture line.
Definition: frame.h:334
AV_PIX_FMT_YUV410P
@ AV_PIX_FMT_YUV410P
planar YUV 4:1:0, 9bpp, (1 Cr & Cb sample per 4x4 Y samples)
Definition: pixfmt.h:72
av_log
#define av_log(a,...)
Definition: tableprint_vlc.h:28
FFFrameSyncIn::after
enum FFFrameSyncExtMode after
Extrapolation mode for timestamps after the last frame.
Definition: framesync.h:91
AV_PIX_FMT_YUV440P12
#define AV_PIX_FMT_YUV440P12
Definition: pixfmt.h:395
AV_PIX_FMT_YUV444P14
#define AV_PIX_FMT_YUV444P14
Definition: pixfmt.h:399
ff_framesync_activate
int ff_framesync_activate(FFFrameSync *fs)
Examine the frames in the filter's input and try to produce output.
Definition: framesync.c:341
avstring.h
AV_PIX_FMT_GRAY12
#define AV_PIX_FMT_GRAY12
Definition: pixfmt.h:371
int
int
Definition: ffmpeg_filter.c:156
OFFSET
#define OFFSET(x)
Definition: vf_xmedian.c:371
AV_PIX_FMT_YUVA422P
@ AV_PIX_FMT_YUVA422P
planar YUV 4:2:2 24bpp, (1 Cr & Cb sample per 2x1 Y & A samples)
Definition: pixfmt.h:166
AV_PIX_FMT_YUV420P14
#define AV_PIX_FMT_YUV420P14
Definition: pixfmt.h:397