FFmpeg
Data Structures | Macros | Enumerations | Functions | Variables
vf_fftfilt.c File Reference

FFT domain filtering. More...

#include "libavfilter/internal.h"
#include "libavutil/common.h"
#include "libavutil/imgutils.h"
#include "libavutil/opt.h"
#include "libavutil/pixdesc.h"
#include "libavcodec/avfft.h"
#include "libavutil/eval.h"

Go to the source code of this file.

Data Structures

struct  FFTFILTContext
 

Macros

#define MAX_PLANES   4
 
#define OFFSET(x)   offsetof(FFTFILTContext, x)
 
#define FLAGS   AV_OPT_FLAG_VIDEO_PARAM|AV_OPT_FLAG_FILTERING_PARAM
 

Enumerations

enum  EvalMode {
  EVAL_MODE_ONCE, EVAL_MODE_FRAME, EVAL_MODE_NB, EVAL_MODE_INIT,
  EVAL_MODE_FRAME, EVAL_MODE_NB, EVAL_MODE_INIT, EVAL_MODE_FRAME,
  EVAL_MODE_NB, EVAL_MODE_INIT, EVAL_MODE_FRAME, EVAL_MODE_NB,
  EVAL_MODE_INIT, EVAL_MODE_FRAME, EVAL_MODE_NB, EVAL_MODE_INIT,
  EVAL_MODE_FRAME, EVAL_MODE_NB, EVAL_MODE_INIT, EVAL_MODE_FRAME,
  EVAL_MODE_NB
}
 
enum  {
  VAR_X, VAR_Y, VAR_W, VAR_H,
  VAR_N, VAR_VARS_NB
}
 
enum  { Y = 0, U, V }
 

Functions

 AVFILTER_DEFINE_CLASS (fftfilt)
 
static double lum (void *priv, double x, double y, int plane)
 
static double weight_Y (void *priv, double x, double y)
 
static double weight_U (void *priv, double x, double y)
 
static double weight_V (void *priv, double x, double y)
 
static void copy_rev (FFTSample *dest, int w, int w2)
 
static void rdft_horizontal8 (FFTFILTContext *s, AVFrame *in, int w, int h, int plane)
 
static void rdft_horizontal16 (FFTFILTContext *s, AVFrame *in, int w, int h, int plane)
 
static void rdft_vertical (FFTFILTContext *s, int h, int plane)
 
static void irdft_vertical (FFTFILTContext *s, int h, int plane)
 
static void irdft_horizontal8 (FFTFILTContext *s, AVFrame *out, int w, int h, int plane)
 
static void irdft_horizontal16 (FFTFILTContext *s, AVFrame *out, int w, int h, int plane)
 
static av_cold int initialize (AVFilterContext *ctx)
 
static void do_eval (FFTFILTContext *s, AVFilterLink *inlink, int plane)
 
static int config_props (AVFilterLink *inlink)
 
static int filter_frame (AVFilterLink *inlink, AVFrame *in)
 
static av_cold void uninit (AVFilterContext *ctx)
 
static int query_formats (AVFilterContext *ctx)
 

Variables

static const char *const var_names [] = { "X", "Y", "W", "H", "N", NULL }
 
static const AVOption fftfilt_options []
 
static const AVFilterPad fftfilt_inputs []
 
static const AVFilterPad fftfilt_outputs []
 
AVFilter ff_vf_fftfilt
 

Detailed Description

FFT domain filtering.

Definition in file vf_fftfilt.c.

Macro Definition Documentation

#define MAX_PLANES   4

Definition at line 35 of file vf_fftfilt.c.

Referenced by uninit().

#define OFFSET (   x)    offsetof(FFTFILTContext, x)

Definition at line 77 of file vf_fftfilt.c.

Definition at line 78 of file vf_fftfilt.c.

Enumeration Type Documentation

enum EvalMode
Enumerator
EVAL_MODE_ONCE 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 
EVAL_MODE_INIT 
EVAL_MODE_FRAME 
EVAL_MODE_NB 

Definition at line 37 of file vf_fftfilt.c.

anonymous enum
Enumerator
VAR_X 
VAR_Y 
VAR_W 
VAR_H 
VAR_N 
VAR_VARS_NB 

Definition at line 73 of file vf_fftfilt.c.

anonymous enum
Enumerator

Definition at line 75 of file vf_fftfilt.c.

Function Documentation

AVFILTER_DEFINE_CLASS ( fftfilt  )
static double lum ( void priv,
double  x,
double  y,
int  plane 
)
inlinestatic

Definition at line 95 of file vf_fftfilt.c.

Referenced by weight_U(), weight_V(), and weight_Y().

static double weight_Y ( void priv,
double  x,
double  y 
)
static

Definition at line 101 of file vf_fftfilt.c.

Referenced by initialize().

static double weight_U ( void priv,
double  x,
double  y 
)
static

Definition at line 102 of file vf_fftfilt.c.

Referenced by initialize().

static double weight_V ( void priv,
double  x,
double  y 
)
static

Definition at line 103 of file vf_fftfilt.c.

Referenced by initialize().

static void copy_rev ( FFTSample dest,
int  w,
int  w2 
)
static

Definition at line 105 of file vf_fftfilt.c.

Referenced by rdft_horizontal16(), rdft_horizontal8(), and rdft_vertical().

static void rdft_horizontal8 ( FFTFILTContext s,
AVFrame in,
int  w,
int  h,
int  plane 
)
static

Definition at line 117 of file vf_fftfilt.c.

Referenced by config_props().

static void rdft_horizontal16 ( FFTFILTContext s,
AVFrame in,
int  w,
int  h,
int  plane 
)
static

Definition at line 132 of file vf_fftfilt.c.

Referenced by config_props().

static void rdft_vertical ( FFTFILTContext s,
int  h,
int  plane 
)
static

Definition at line 150 of file vf_fftfilt.c.

Referenced by filter_frame().

static void irdft_vertical ( FFTFILTContext s,
int  h,
int  plane 
)
static

Definition at line 165 of file vf_fftfilt.c.

Referenced by filter_frame().

static void irdft_horizontal8 ( FFTFILTContext s,
AVFrame out,
int  w,
int  h,
int  plane 
)
static

Definition at line 179 of file vf_fftfilt.c.

Referenced by config_props().

static void irdft_horizontal16 ( FFTFILTContext s,
AVFrame out,
int  w,
int  h,
int  plane 
)
static

Definition at line 194 of file vf_fftfilt.c.

Referenced by config_props().

static av_cold int initialize ( AVFilterContext ctx)
static

Definition at line 212 of file vf_fftfilt.c.

static void do_eval ( FFTFILTContext s,
AVFilterLink inlink,
int  plane 
)
static

Definition at line 246 of file vf_fftfilt.c.

Referenced by config_props(), and filter_frame().

static int config_props ( AVFilterLink inlink)
static

Definition at line 265 of file vf_fftfilt.c.

static int filter_frame ( AVFilterLink inlink,
AVFrame in 
)
static

Definition at line 330 of file vf_fftfilt.c.

static av_cold void uninit ( AVFilterContext ctx)
static

Definition at line 372 of file vf_fftfilt.c.

static int query_formats ( AVFilterContext ctx)
static

Definition at line 388 of file vf_fftfilt.c.

Variable Documentation

const char* const var_names[] = { "X", "Y", "W", "H", "N", NULL }
static

Definition at line 72 of file vf_fftfilt.c.

Referenced by initialize().

const AVOption fftfilt_options[]
static
Initial value:
= {
{ "dc_Y", "adjust gain in Y plane", OFFSET(dc[Y]), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 1000, FLAGS },
{ "dc_U", "adjust gain in U plane", OFFSET(dc[U]), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 1000, FLAGS },
{ "dc_V", "adjust gain in V plane", OFFSET(dc[V]), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 1000, FLAGS },
{ "weight_Y", "set luminance expression in Y plane", OFFSET(weight_str[Y]), AV_OPT_TYPE_STRING, {.str = "1"}, CHAR_MIN, CHAR_MAX, FLAGS },
{ "weight_U", "set chrominance expression in U plane", OFFSET(weight_str[U]), AV_OPT_TYPE_STRING, {.str = NULL}, CHAR_MIN, CHAR_MAX, FLAGS },
{ "weight_V", "set chrominance expression in V plane", OFFSET(weight_str[V]), AV_OPT_TYPE_STRING, {.str = NULL}, CHAR_MIN, CHAR_MAX, FLAGS },
{ "eval", "specify when to evaluate expressions", OFFSET(eval_mode), AV_OPT_TYPE_INT, {.i64 = EVAL_MODE_INIT}, 0, EVAL_MODE_NB-1, FLAGS, "eval" },
{ "init", "eval expressions once during initialization", 0, AV_OPT_TYPE_CONST, {.i64=EVAL_MODE_INIT}, .flags = FLAGS, .unit = "eval" },
{ "frame", "eval expressions per-frame", 0, AV_OPT_TYPE_CONST, {.i64=EVAL_MODE_FRAME}, .flags = FLAGS, .unit = "eval" },
{NULL},
}
#define NULL
Definition: coverity.c:32
Definition: vf_fftfilt.c:75
Definition: vf_fftfilt.c:75
#define OFFSET(x)
Definition: vf_fftfilt.c:77
#define FLAGS
Definition: vf_fftfilt.c:78
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 top and top right vectors is used as motion vector prediction the used motion vector is the sum of the predictor and(mvx_diff, mvy_diff)*mv_scale Intra DC Prediction block[y][x] dc[1]
Definition: snow.txt:400
Definition: vf_fftfilt.c:75

Definition at line 80 of file vf_fftfilt.c.

const AVFilterPad fftfilt_inputs[]
static
Initial value:
= {
{
.name = "default",
.config_props = config_props,
.filter_frame = filter_frame,
},
{ NULL }
}
#define NULL
Definition: coverity.c:32
static int config_props(AVFilterLink *inlink)
Definition: vf_fftfilt.c:265
static int filter_frame(AVFilterLink *inlink, AVFrame *in)
Definition: vf_fftfilt.c:330

Definition at line 413 of file vf_fftfilt.c.

const AVFilterPad fftfilt_outputs[]
static
Initial value:
= {
{
.name = "default",
},
{ NULL }
}
#define NULL
Definition: coverity.c:32

Definition at line 423 of file vf_fftfilt.c.

AVFilter ff_vf_fftfilt
Initial value:
= {
.name = "fftfilt",
.description = NULL_IF_CONFIG_SMALL("Apply arbitrary expressions to pixels in frequency domain."),
.priv_size = sizeof(FFTFILTContext),
.priv_class = &fftfilt_class,
}
static av_cold int init(AVCodecContext *avctx)
Definition: avrndec.c:35
#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:125
static const AVFilterPad fftfilt_inputs[]
Definition: vf_fftfilt.c:413
#define NULL_IF_CONFIG_SMALL(x)
Return NULL if CONFIG_SMALL is true, otherwise the argument without modification. ...
Definition: internal.h:186
static const AVFilterPad outputs[]
Definition: af_acontrast.c:203
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
static int query_formats(AVFilterContext *ctx)
Definition: vf_fftfilt.c:388
#define flags(name, subs,...)
Definition: cbs_av1.c:561
static av_cold void uninit(AVFilterContext *ctx)
Definition: vf_fftfilt.c:372
static const AVFilterPad fftfilt_outputs[]
Definition: vf_fftfilt.c:423
static av_cold int initialize(AVFilterContext *ctx)
Definition: vf_fftfilt.c:212

Definition at line 431 of file vf_fftfilt.c.