FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Data Structures | Macros | Typedefs | Enumerations | Functions | Variables
vf_paletteuse.c File Reference

Use a palette to downsample an input video stream. More...

#include "libavutil/bprint.h"
#include "libavutil/opt.h"
#include "libavutil/qsort.h"
#include "dualinput.h"
#include "avfilter.h"

Go to the source code of this file.

Data Structures

struct  color_node
 
struct  cached_color
 
struct  cache_node
 
struct  PaletteUseContext
 
struct  nearest_color
 
struct  stack_node
 
struct  color
 
struct  color_rect
 

Macros

#define NBITS   5
 
#define CACHE_SIZE   (1<<(3*NBITS))
 
#define OFFSET(x)   offsetof(PaletteUseContext, x)
 
#define FLAGS   AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
 
#define COLORMAP_NEAREST(search, palette, root, target)
 
#define INDENT   4
 
#define DECLARE_CMP_FUNC(name, pos)
 
#define DEFINE_SET_FRAME(color_search, name, value)
 
#define DEFINE_SET_FRAME_COLOR_SEARCH(color_search, color_search_macro)
 
#define DITHERING_ENTRIES(color_search)
 

Typedefs

typedef int(* set_frame_func )(struct PaletteUseContext *s, AVFrame *out, AVFrame *in, int x_start, int y_start, int width, int height)
 
typedef int(* cmp_func )(const void *, const void *)
 

Enumerations

enum  dithering_mode {
  DITHERING_NONE, DITHERING_BAYER, DITHERING_HECKBERT, DITHERING_FLOYD_STEINBERG,
  DITHERING_SIERRA2, DITHERING_SIERRA2_4A, NB_DITHERING
}
 
enum  color_search_method { COLOR_SEARCH_NNS_ITERATIVE, COLOR_SEARCH_NNS_RECURSIVE, COLOR_SEARCH_BRUTEFORCE, NB_COLOR_SEARCHES }
 
enum  diff_mode { DIFF_MODE_NONE, DIFF_MODE_RECTANGLE, NB_DIFF_MODE }
 

Functions

 AVFILTER_DEFINE_CLASS (paletteuse)
 
static int query_formats (AVFilterContext *ctx)
 
static av_always_inline int dither_color (uint32_t px, int er, int eg, int eb, int scale, int shift)
 
static av_always_inline int diff (const uint8_t *c1, const uint8_t *c2)
 
static av_always_inline uint8_t colormap_nearest_bruteforce (const uint32_t *palette, const uint8_t *rgb)
 
static void colormap_nearest_node (const struct color_node *map, const int node_pos, const uint8_t *target, struct nearest_color *nearest)
 
static av_always_inline uint8_t colormap_nearest_recursive (const struct color_node *node, const uint8_t *rgb)
 
static av_always_inline uint8_t colormap_nearest_iterative (const struct color_node *root, const uint8_t *target)
 
static av_always_inline int color_get (struct cache_node *cache, uint32_t color, uint8_t r, uint8_t g, uint8_t b, const struct color_node *map, const uint32_t *palette, const enum color_search_method search_method)
 Check if the requested color is in the cache already. More...
 
static av_always_inline int get_dst_color_err (struct cache_node *cache, uint32_t c, const struct color_node *map, const uint32_t *palette, int *er, int *eg, int *eb, const enum color_search_method search_method)
 
static av_always_inline int set_frame (PaletteUseContext *s, AVFrame *out, AVFrame *in, int x_start, int y_start, int w, int h, enum dithering_mode dither, const enum color_search_method search_method)
 
static void disp_node (AVBPrint *buf, const struct color_node *map, int parent_id, int node_id, int depth)
 
static int disp_tree (const struct color_node *node, const char *fname)
 
static int debug_accuracy (const struct color_node *node, const uint32_t *palette, const enum color_search_method search_method)
 
static int get_next_color (const uint8_t *color_used, const uint32_t *palette, int *component, const struct color_rect *box)
 
static int colormap_insert (struct color_node *map, uint8_t *color_used, int *nb_used, const uint32_t *palette, const struct color_rect *box)
 
static int cmp_pal_entry (const void *a, const void *b)
 
static void load_colormap (PaletteUseContext *s)
 
static void debug_mean_error (PaletteUseContext *s, const AVFrame *in1, const AVFrame *in2, int frame_count)
 
static void set_processing_window (enum diff_mode diff_mode, const AVFrame *prv_src, const AVFrame *cur_src, const AVFrame *prv_dst, AVFrame *cur_dst, int *xp, int *yp, int *wp, int *hp)
 
static AVFrame * apply_palette (AVFilterLink *inlink, AVFrame *in)
 
static int config_output (AVFilterLink *outlink)
 
static int config_input_palette (AVFilterLink *inlink)
 
static void load_palette (PaletteUseContext *s, const AVFrame *palette_frame)
 
static AVFrame * load_apply_palette (AVFilterContext *ctx, AVFrame *main, const AVFrame *second)
 
static int filter_frame (AVFilterLink *inlink, AVFrame *in)
 
static int dither_value (int p)
 
static av_cold int init (AVFilterContext *ctx)
 
static int request_frame (AVFilterLink *outlink)
 
static av_cold void uninit (AVFilterContext *ctx)
 

Variables

static const AVOption paletteuse_options []
 
static const cmp_func cmp_funcs [] = {cmp_r, cmp_g, cmp_b}
 
static const set_frame_func set_frame_lut [NB_COLOR_SEARCHES][NB_DITHERING]
 
static const AVFilterPad paletteuse_inputs []
 
static const AVFilterPad paletteuse_outputs []
 
AVFilter ff_vf_paletteuse
 

Detailed Description

Use a palette to downsample an input video stream.

Definition in file vf_paletteuse.c.

Macro Definition Documentation

#define NBITS   5

Definition at line 62 of file vf_paletteuse.c.

Referenced by color_get().

#define CACHE_SIZE   (1<<(3*NBITS))

Definition at line 63 of file vf_paletteuse.c.

Referenced by uninit().

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

Definition at line 103 of file vf_paletteuse.c.

#define FLAGS   AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM

Definition at line 104 of file vf_paletteuse.c.

#define COLORMAP_NEAREST (   search,
  palette,
  root,
  target 
)
Value:
search == COLOR_SEARCH_NNS_ITERATIVE ? colormap_nearest_iterative(root, target) : \
search == COLOR_SEARCH_NNS_RECURSIVE ? colormap_nearest_recursive(root, target) : \
colormap_nearest_bruteforce(palette, target)
search
static float search(FOCContext *foc, int pass, int maxpass, int xmin, int xmax, int ymin, int ymax, int *best_x, int *best_y, float best_score)
Definition: vf_find_rect.c:162
colormap_nearest_iterative
static av_always_inline uint8_t colormap_nearest_iterative(const struct color_node *root, const uint8_t *target)
Definition: vf_paletteuse.c:236
COLOR_SEARCH_NNS_ITERATIVE
Definition: vf_paletteuse.c:43
palette
int palette
Definition: v4l.c:60
colormap_nearest_recursive
static av_always_inline uint8_t colormap_nearest_recursive(const struct color_node *node, const uint8_t *rgb)
Definition: vf_paletteuse.c:224
colormap_nearest_bruteforce
static av_always_inline uint8_t colormap_nearest_bruteforce(const uint32_t *palette, const uint8_t *rgb)
Definition: vf_paletteuse.c:165
COLOR_SEARCH_NNS_RECURSIVE
Definition: vf_paletteuse.c:44

Definition at line 308 of file vf_paletteuse.c.

Referenced by color_get(), and debug_accuracy().

#define INDENT   4

Definition at line 476 of file vf_paletteuse.c.

Referenced by disp_node().

#define DECLARE_CMP_FUNC (   name,
  pos 
)
Value:
static int cmp_##name(const void *pa, const void *pb) \
{ \
const struct color *a = pa; \
const struct color *b = pb; \
return (a->value >> (8 * (2 - (pos))) & 0xff) \
- (b->value >> (8 * (2 - (pos))) & 0xff); \
}
b
const char * b
Definition: vf_curves.c:109
return
return
Definition: audio_convert.c:415
color::value
uint32_t value
Definition: vf_paletteuse.c:562
a
a
Definition: h264pred_template.c:468
name
const char * name
Definition: opengl_enc.c:103

Definition at line 573 of file vf_paletteuse.c.

#define DEFINE_SET_FRAME (   color_search,
  name,
  value 
)
Value:
static int set_frame_##name(PaletteUseContext *s, AVFrame *out, AVFrame *in, \
int x_start, int y_start, int w, int h) \
{ \
return set_frame(s, out, in, x_start, y_start, w, h, value, color_search); \
}
s
const char * s
Definition: avisynth_c.h:631
AVFrame
This structure describes decoded (raw) audio or video data.
Definition: frame.h:171
h
h
Definition: vp9dsp_template.c:2093
return
return
Definition: audio_convert.c:415
value
GLsizei GLboolean const GLfloat * value
Definition: opengl_enc.c:109
in
uint8_t pi<< 24) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0f/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S16, int16_t,(*(constint16_t *) pi >>8)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0f/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S32, int32_t,(*(constint32_t *) pi >>24)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0f/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_FLT, float, av_clip_uint8(lrintf(*(constfloat *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_FLT, float, av_clip_int16(lrintf(*(constfloat *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_FLT, float, av_clipl_int32(llrintf(*(constfloat *) pi *(1U<< 31)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_DBL, double, av_clip_uint8(lrint(*(constdouble *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_DBL, double, av_clip_int16(lrint(*(constdouble *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_DBL, double, av_clipl_int32(llrint(*(constdouble *) pi *(1U<< 31))))#defineSET_CONV_FUNC_GROUP(ofmt, ifmt) staticvoidset_generic_function(AudioConvert *ac){}voidff_audio_convert_free(AudioConvert **ac){if(!*ac) return;ff_dither_free(&(*ac) ->dc);av_freep(ac);}AudioConvert *ff_audio_convert_alloc(AVAudioResampleContext *avr, enumAVSampleFormatout_fmt, enumAVSampleFormatin_fmt, intchannels, intsample_rate, intapply_map){AudioConvert *ac;intin_planar, out_planar;ac=av_mallocz(sizeof(*ac));if(!ac) returnNULL;ac->avr=avr;ac->out_fmt=out_fmt;ac->in_fmt=in_fmt;ac->channels=channels;ac->apply_map=apply_map;if(avr->dither_method!=AV_RESAMPLE_DITHER_NONE &&av_get_packed_sample_fmt(out_fmt)==AV_SAMPLE_FMT_S16 &&av_get_bytes_per_sample(in_fmt)>2){ac->dc=ff_dither_alloc(avr, out_fmt, in_fmt, channels, sample_rate, apply_map);if(!ac->dc){av_free(ac);returnNULL;}returnac;}in_planar=ff_sample_fmt_is_planar(in_fmt, channels);out_planar=ff_sample_fmt_is_planar(out_fmt, channels);if(in_planar==out_planar){ac->func_type=CONV_FUNC_TYPE_FLAT;ac->planes=in_planar?ac->channels:1;}elseif(in_planar) ac->func_type=CONV_FUNC_TYPE_INTERLEAVE;elseac->func_type=CONV_FUNC_TYPE_DEINTERLEAVE;set_generic_function(ac);if(ARCH_AARCH64) ff_audio_convert_init_aarch64(ac);if(ARCH_ARM) ff_audio_convert_init_arm(ac);if(ARCH_X86) ff_audio_convert_init_x86(ac);returnac;}intff_audio_convert(AudioConvert *ac, AudioData *out, AudioData *in){intuse_generic=1;intlen=in->nb_samples;intp;if(ac->dc){av_log(ac->avr, AV_LOG_TRACE,"%dsamples-audio_convert:%sto%s(dithered)\n", len, av_get_sample_fmt_name(ac->in_fmt), av_get_sample_fmt_name(ac->out_fmt));returnff_convert_dither(ac-> in
Definition: audio_convert.c:194
set_frame
static av_always_inline int set_frame(PaletteUseContext *s, AVFrame *out, AVFrame *in, int x_start, int y_start, int w, int h, enum dithering_mode dither, const enum color_search_method search_method)
Definition: vf_paletteuse.c:366
out
uint8_t pi<< 24) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0f/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S16, int16_t,(*(constint16_t *) pi >>8)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0f/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S32, int32_t,(*(constint32_t *) pi >>24)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0f/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_FLT, float, av_clip_uint8(lrintf(*(constfloat *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_FLT, float, av_clip_int16(lrintf(*(constfloat *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_FLT, float, av_clipl_int32(llrintf(*(constfloat *) pi *(1U<< 31)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_DBL, double, av_clip_uint8(lrint(*(constdouble *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_DBL, double, av_clip_int16(lrint(*(constdouble *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_DBL, double, av_clipl_int32(llrint(*(constdouble *) pi *(1U<< 31))))#defineSET_CONV_FUNC_GROUP(ofmt, ifmt) staticvoidset_generic_function(AudioConvert *ac){}voidff_audio_convert_free(AudioConvert **ac){if(!*ac) return;ff_dither_free(&(*ac) ->dc);av_freep(ac);}AudioConvert *ff_audio_convert_alloc(AVAudioResampleContext *avr, enumAVSampleFormatout_fmt, enumAVSampleFormatin_fmt, intchannels, intsample_rate, intapply_map){AudioConvert *ac;intin_planar, out_planar;ac=av_mallocz(sizeof(*ac));if(!ac) returnNULL;ac->avr=avr;ac->out_fmt=out_fmt;ac->in_fmt=in_fmt;ac->channels=channels;ac->apply_map=apply_map;if(avr->dither_method!=AV_RESAMPLE_DITHER_NONE &&av_get_packed_sample_fmt(out_fmt)==AV_SAMPLE_FMT_S16 &&av_get_bytes_per_sample(in_fmt)>2){ac->dc=ff_dither_alloc(avr, out_fmt, in_fmt, channels, sample_rate, apply_map);if(!ac->dc){av_free(ac);returnNULL;}returnac;}in_planar=ff_sample_fmt_is_planar(in_fmt, channels);out_planar=ff_sample_fmt_is_planar(out_fmt, channels);if(in_planar==out_planar){ac->func_type=CONV_FUNC_TYPE_FLAT;ac->planes=in_planar?ac->channels:1;}elseif(in_planar) ac->func_type=CONV_FUNC_TYPE_INTERLEAVE;elseac->func_type=CONV_FUNC_TYPE_DEINTERLEAVE;set_generic_function(ac);if(ARCH_AARCH64) ff_audio_convert_init_aarch64(ac);if(ARCH_ARM) ff_audio_convert_init_arm(ac);if(ARCH_X86) ff_audio_convert_init_x86(ac);returnac;}intff_audio_convert(AudioConvert *ac, AudioData *out, AudioData *in){intuse_generic=1;intlen=in->nb_samples;intp;if(ac->dc){av_log(ac->avr, AV_LOG_TRACE,"%dsamples-audio_convert:%sto%s(dithered)\n", len, av_get_sample_fmt_name(ac->in_fmt), av_get_sample_fmt_name(ac->out_fmt));returnff_convert_dither(ac-> out
Definition: audio_convert.c:194
name
const char * name
Definition: opengl_enc.c:103

Definition at line 957 of file vf_paletteuse.c.

#define DEFINE_SET_FRAME_COLOR_SEARCH (   color_search,
  color_search_macro 
)
Value:
DEFINE_SET_FRAME(color_search_macro, color_search##_##none, DITHERING_NONE) \
DEFINE_SET_FRAME(color_search_macro, color_search##_##bayer, DITHERING_BAYER) \
DEFINE_SET_FRAME(color_search_macro, color_search##_##heckbert, DITHERING_HECKBERT) \
DEFINE_SET_FRAME(color_search_macro, color_search##_##floyd_steinberg, DITHERING_FLOYD_STEINBERG) \
DEFINE_SET_FRAME(color_search_macro, color_search##_##sierra2, DITHERING_SIERRA2) \
DEFINE_SET_FRAME(color_search_macro, color_search##_##sierra2_4a, DITHERING_SIERRA2_4A) \
DITHERING_FLOYD_STEINBERG
Definition: vf_paletteuse.c:36
DITHERING_SIERRA2_4A
Definition: vf_paletteuse.c:38
DITHERING_SIERRA2
Definition: vf_paletteuse.c:37
DEFINE_SET_FRAME
#define DEFINE_SET_FRAME(color_search, name, value)
Definition: vf_paletteuse.c:957
_
#define _(x)
DITHERING_BAYER
Definition: vf_paletteuse.c:34
DITHERING_HECKBERT
Definition: vf_paletteuse.c:35
DITHERING_NONE
Definition: vf_paletteuse.c:33

Definition at line 964 of file vf_paletteuse.c.

#define DITHERING_ENTRIES (   color_search)
Value:
{ \
set_frame_##color_search##_none, \
set_frame_##color_search##_bayer, \
set_frame_##color_search##_heckbert, \
set_frame_##color_search##_floyd_steinberg, \
set_frame_##color_search##_sierra2, \
set_frame_##color_search##_sierra2_4a, \
}

Definition at line 976 of file vf_paletteuse.c.

Typedef Documentation

typedef int(* set_frame_func)(struct PaletteUseContext *s, AVFrame *out, AVFrame *in, int x_start, int y_start, int width, int height)

Definition at line 77 of file vf_paletteuse.c.

typedef int(* cmp_func)(const void *, const void *)

Definition at line 571 of file vf_paletteuse.c.

Enumeration Type Documentation

enum dithering_mode
Enumerator
DITHERING_NONE 
DITHERING_BAYER 
DITHERING_HECKBERT 
DITHERING_FLOYD_STEINBERG 
DITHERING_SIERRA2 
DITHERING_SIERRA2_4A 
NB_DITHERING 

Definition at line 32 of file vf_paletteuse.c.

enum color_search_method
Enumerator
COLOR_SEARCH_NNS_ITERATIVE 
COLOR_SEARCH_NNS_RECURSIVE 
COLOR_SEARCH_BRUTEFORCE 
NB_COLOR_SEARCHES 

Definition at line 42 of file vf_paletteuse.c.

enum diff_mode
Enumerator
DIFF_MODE_NONE 
DIFF_MODE_RECTANGLE 
NB_DIFF_MODE 

Definition at line 49 of file vf_paletteuse.c.

Function Documentation

AVFILTER_DEFINE_CLASS ( paletteuse  )
static int query_formats ( AVFilterContext *  ctx)
static

Definition at line 129 of file vf_paletteuse.c.

static av_always_inline int dither_color ( uint32_t  px,
int  er,
int  eg,
int  eb,
int  scale,
int  shift 
)
static

Definition at line 149 of file vf_paletteuse.c.

Referenced by set_frame().

static av_always_inline int diff ( const uint8_t *  c1,
const uint8_t *  c2 
)
static

Definition at line 156 of file vf_paletteuse.c.

Referenced by colormap_nearest_bruteforce(), colormap_nearest_iterative(), colormap_nearest_node(), debug_accuracy(), and debug_mean_error().

static av_always_inline uint8_t colormap_nearest_bruteforce ( const uint32_t *  palette,
const uint8_t *  rgb 
)
static

Definition at line 165 of file vf_paletteuse.c.

Referenced by debug_accuracy().

static void colormap_nearest_node ( const struct color_node *  map,
const int  node_pos,
const uint8_t *  target,
struct nearest_color *  nearest 
)
static

Definition at line 194 of file vf_paletteuse.c.

Referenced by colormap_nearest_recursive().

static av_always_inline uint8_t colormap_nearest_recursive ( const struct color_node *  node,
const uint8_t *  rgb 
)
static

Definition at line 224 of file vf_paletteuse.c.

static av_always_inline uint8_t colormap_nearest_iterative ( const struct color_node *  root,
const uint8_t *  target 
)
static

Definition at line 236 of file vf_paletteuse.c.

static av_always_inline int color_get ( struct cache_node *  cache,
uint32_t  color,
uint8_t  r,
uint8_t  g,
uint8_t  b,
const struct color_node *  map,
const uint32_t *  palette,
const enum color_search_method  search_method 
)
static

Check if the requested color is in the cache already.

If not, find it in the color tree and cache it. Note: r, g, and b are the component of c but are passed as well to avoid recomputing them (they are generally computed by the caller for other uses).

Definition at line 319 of file vf_paletteuse.c.

Referenced by get_dst_color_err(), and set_frame().

static av_always_inline int get_dst_color_err ( struct cache_node *  cache,
uint32_t  c,
const struct color_node *  map,
const uint32_t *  palette,
int *  er,
int *  eg,
int *  eb,
const enum color_search_method  search_method 
)
static

Definition at line 349 of file vf_paletteuse.c.

Referenced by set_frame().

static av_always_inline int set_frame ( PaletteUseContext *  s,
AVFrame *  out,
AVFrame *  in,
int  x_start,
int  y_start,
int  w,
int  h,
enum dithering_mode  dither,
const enum color_search_method  search_method 
)
static

Definition at line 366 of file vf_paletteuse.c.

static void disp_node ( AVBPrint *  buf,
const struct color_node *  map,
int  parent_id,
int  node_id,
int  depth 
)
static

Definition at line 477 of file vf_paletteuse.c.

Referenced by disp_tree().

static int disp_tree ( const struct color_node *  node,
const char *  fname 
)
static

Definition at line 505 of file vf_paletteuse.c.

Referenced by load_colormap().

static int debug_accuracy ( const struct color_node *  node,
const uint32_t *  palette,
const enum color_search_method  search_method 
)
static

Definition at line 530 of file vf_paletteuse.c.

Referenced by load_colormap().

static int get_next_color ( const uint8_t *  color_used,
const uint32_t *  palette,
int *  component,
const struct color_rect *  box 
)
static

Definition at line 588 of file vf_paletteuse.c.

Referenced by colormap_insert().

static int colormap_insert ( struct color_node *  map,
uint8_t *  color_used,
int *  nb_used,
const uint32_t *  palette,
const struct color_rect *  box 
)
static

Definition at line 645 of file vf_paletteuse.c.

Referenced by load_colormap().

static int cmp_pal_entry ( const void *  a,
const void *  b 
)
static

Definition at line 689 of file vf_paletteuse.c.

Referenced by load_colormap().

static void load_colormap ( PaletteUseContext *  s)
static

Definition at line 696 of file vf_paletteuse.c.

Referenced by load_palette().

static void debug_mean_error ( PaletteUseContext *  s,
const AVFrame *  in1,
const AVFrame *  in2,
int  frame_count 
)
static

Definition at line 732 of file vf_paletteuse.c.

Referenced by apply_palette().

static void set_processing_window ( enum diff_mode  diff_mode,
const AVFrame *  prv_src,
const AVFrame *  cur_src,
const AVFrame *  prv_dst,
AVFrame *  cur_dst,
int *  xp,
int *  yp,
int *  wp,
int *  hp 
)
static

Definition at line 762 of file vf_paletteuse.c.

Referenced by apply_palette().

static AVFrame* apply_palette ( AVFilterLink *  inlink,
AVFrame *  in 
)
static

Definition at line 851 of file vf_paletteuse.c.

Referenced by load_apply_palette().

static int config_output ( AVFilterLink *  outlink)
static

Definition at line 892 of file vf_paletteuse.c.

static int config_input_palette ( AVFilterLink *  inlink)
static

Definition at line 907 of file vf_paletteuse.c.

static void load_palette ( PaletteUseContext *  s,
const AVFrame *  palette_frame 
)
static

Definition at line 922 of file vf_paletteuse.c.

Referenced by load_apply_palette().

static AVFrame* load_apply_palette ( AVFilterContext *  ctx,
AVFrame *  main,
const AVFrame *  second 
)
static

Definition at line 940 of file vf_paletteuse.c.

Referenced by init().

static int filter_frame ( AVFilterLink *  inlink,
AVFrame *  in 
)
static

Definition at line 951 of file vf_paletteuse.c.

static int dither_value ( int  p)
static

Definition at line 991 of file vf_paletteuse.c.

Referenced by init().

static av_cold int init ( AVFilterContext *  ctx)
static

Definition at line 999 of file vf_paletteuse.c.

static int request_frame ( AVFilterLink *  outlink)
static

Definition at line 1018 of file vf_paletteuse.c.

static av_cold void uninit ( AVFilterContext *  ctx)
static

Definition at line 1024 of file vf_paletteuse.c.

Variable Documentation

const AVOption paletteuse_options[]
static
Initial value:
= {
{ "dither", "select dithering mode", OFFSET(dither), AV_OPT_TYPE_INT, {.i64=DITHERING_SIERRA2_4A}, 0, NB_DITHERING-1, FLAGS, "dithering_mode" },
{ "bayer", "ordered 8x8 bayer dithering (deterministic)", 0, AV_OPT_TYPE_CONST, {.i64=DITHERING_BAYER}, INT_MIN, INT_MAX, FLAGS, "dithering_mode" },
{ "heckbert", "dithering as defined by Paul Heckbert in 1982 (simple error diffusion)", 0, AV_OPT_TYPE_CONST, {.i64=DITHERING_HECKBERT}, INT_MIN, INT_MAX, FLAGS, "dithering_mode" },
{ "floyd_steinberg", "Floyd and Steingberg dithering (error diffusion)", 0, AV_OPT_TYPE_CONST, {.i64=DITHERING_FLOYD_STEINBERG}, INT_MIN, INT_MAX, FLAGS, "dithering_mode" },
{ "sierra2", "Frankie Sierra dithering v2 (error diffusion)", 0, AV_OPT_TYPE_CONST, {.i64=DITHERING_SIERRA2}, INT_MIN, INT_MAX, FLAGS, "dithering_mode" },
{ "sierra2_4a", "Frankie Sierra dithering v2 \"Lite\" (error diffusion)", 0, AV_OPT_TYPE_CONST, {.i64=DITHERING_SIERRA2_4A}, INT_MIN, INT_MAX, FLAGS, "dithering_mode" },
{ "bayer_scale", "set scale for bayer dithering", OFFSET(bayer_scale), AV_OPT_TYPE_INT, {.i64=2}, 0, 5, FLAGS },
{ "diff_mode", "set frame difference mode", OFFSET(diff_mode), AV_OPT_TYPE_INT, {.i64=DIFF_MODE_NONE}, 0, NB_DIFF_MODE-1, FLAGS, "diff_mode" },
{ "rectangle", "process smallest different rectangle", 0, AV_OPT_TYPE_CONST, {.i64=DIFF_MODE_RECTANGLE}, INT_MIN, INT_MAX, FLAGS, "diff_mode" },
{ "debug_kdtree", "save Graphviz graph of the kdtree in specified file", OFFSET(dot_filename), AV_OPT_TYPE_STRING, {.str=NULL}, CHAR_MIN, CHAR_MAX, FLAGS },
{ "color_search", "set reverse colormap color search method", OFFSET(color_search_method), AV_OPT_TYPE_INT, {.i64=COLOR_SEARCH_NNS_ITERATIVE}, 0, NB_COLOR_SEARCHES-1, FLAGS, "search" },
{ "nns_iterative", "iterative search", 0, AV_OPT_TYPE_CONST, {.i64=COLOR_SEARCH_NNS_ITERATIVE}, INT_MIN, INT_MAX, FLAGS, "search" },
{ "nns_recursive", "recursive search", 0, AV_OPT_TYPE_CONST, {.i64=COLOR_SEARCH_NNS_RECURSIVE}, INT_MIN, INT_MAX, FLAGS, "search" },
{ "bruteforce", "brute-force into the palette", 0, AV_OPT_TYPE_CONST, {.i64=COLOR_SEARCH_BRUTEFORCE}, INT_MIN, INT_MAX, FLAGS, "search" },
{ "mean_err", "compute and print mean error", OFFSET(calc_mean_err), AV_OPT_TYPE_INT, {.i64=0}, 0, 1, FLAGS },
{ "debug_accuracy", "test color search accuracy", OFFSET(debug_accuracy), AV_OPT_TYPE_FLAGS, {.i64=0}, 0, 1, FLAGS },
{ NULL }
}
diff_mode
diff_mode
Definition: vf_paletteuse.c:49
NULL
#define NULL
Definition: coverity.c:32
color_search_method
color_search_method
Definition: vf_paletteuse.c:42
AV_OPT_TYPE_INT
Definition: opt.h:223
DITHERING_FLOYD_STEINBERG
Definition: vf_paletteuse.c:36
DITHERING_SIERRA2_4A
Definition: vf_paletteuse.c:38
DITHERING_SIERRA2
Definition: vf_paletteuse.c:37
debug_accuracy
static int debug_accuracy(const struct color_node *node, const uint32_t *palette, const enum color_search_method search_method)
Definition: vf_paletteuse.c:530
AV_OPT_TYPE_FLAGS
Definition: opt.h:222
AV_OPT_TYPE_CONST
Definition: opt.h:231
AV_OPT_TYPE_STRING
Definition: opt.h:227
dither
static const uint8_t dither[8][8]
Definition: vf_fspp.c:57
NB_COLOR_SEARCHES
Definition: vf_paletteuse.c:46
DITHERING_BAYER
Definition: vf_paletteuse.c:34
NB_DIFF_MODE
Definition: vf_paletteuse.c:52
DIFF_MODE_NONE
Definition: vf_paletteuse.c:50
NB_DITHERING
Definition: vf_paletteuse.c:39
OFFSET
#define OFFSET(x)
Definition: vf_paletteuse.c:103
COLOR_SEARCH_BRUTEFORCE
Definition: vf_paletteuse.c:45
DIFF_MODE_RECTANGLE
Definition: vf_paletteuse.c:51
FLAGS
#define FLAGS
Definition: vf_paletteuse.c:104
COLOR_SEARCH_NNS_ITERATIVE
Definition: vf_paletteuse.c:43
DITHERING_HECKBERT
Definition: vf_paletteuse.c:35
COLOR_SEARCH_NNS_RECURSIVE
Definition: vf_paletteuse.c:44

Definition at line 105 of file vf_paletteuse.c.

const cmp_func cmp_funcs[] = {cmp_r, cmp_g, cmp_b}
static

Definition at line 586 of file vf_paletteuse.c.

Referenced by get_next_color().

const set_frame_func set_frame_lut[NB_COLOR_SEARCHES][NB_DITHERING]
static
Initial value:
= {
DITHERING_ENTRIES(nns_iterative),
DITHERING_ENTRIES(nns_recursive),
DITHERING_ENTRIES(bruteforce),
}
DITHERING_ENTRIES
#define DITHERING_ENTRIES(color_search)
Definition: vf_paletteuse.c:976

Definition at line 985 of file vf_paletteuse.c.

const AVFilterPad paletteuse_inputs[]
static
Initial value:
= {
{
.name = "default",
.type = AVMEDIA_TYPE_VIDEO,
.filter_frame = filter_frame,
.needs_writable = 1,
},{
.name = "palette",
.type = AVMEDIA_TYPE_VIDEO,
.config_props = config_input_palette,
.filter_frame = filter_frame,
},
{ NULL }
}
NULL
#define NULL
Definition: coverity.c:32
config_input_palette
static int config_input_palette(AVFilterLink *inlink)
Definition: vf_paletteuse.c:907
filter_frame
static int filter_frame(AVFilterLink *inlink, AVFrame *in)
Definition: vf_paletteuse.c:951
AVMEDIA_TYPE_VIDEO
Definition: avutil.h:194

Definition at line 1036 of file vf_paletteuse.c.

const AVFilterPad paletteuse_outputs[]
static
Initial value:
= {
{
.name = "default",
.type = AVMEDIA_TYPE_VIDEO,
.config_props = config_output,
.request_frame = request_frame,
},
{ NULL }
}
NULL
#define NULL
Definition: coverity.c:32
request_frame
static int request_frame(AVFilterLink *outlink)
Definition: vf_paletteuse.c:1018
config_output
static int config_output(AVFilterLink *outlink)
Definition: vf_paletteuse.c:892
AVMEDIA_TYPE_VIDEO
Definition: avutil.h:194

Definition at line 1051 of file vf_paletteuse.c.

AVFilter ff_vf_paletteuse
Initial value:
= {
.name = "paletteuse",
.description = NULL_IF_CONFIG_SMALL("Use a palette to downsample an input video stream."),
.priv_size = sizeof(PaletteUseContext),
.query_formats = query_formats,
.init = init,
.uninit = uninit,
.inputs = paletteuse_inputs,
.outputs = paletteuse_outputs,
.priv_class = &paletteuse_class,
}
outputs
static const AVFilterPad outputs[]
Definition: af_ashowinfo.c:248
query_formats
static int query_formats(AVFilterContext *ctx)
Definition: vf_paletteuse.c:129
paletteuse_outputs
static const AVFilterPad paletteuse_outputs[]
Definition: vf_paletteuse.c:1051
init
static av_cold int init(AVFilterContext *ctx)
Definition: vf_paletteuse.c:999
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:175
inputs
static const AVFilterPad inputs[]
Definition: af_ashowinfo.c:239
uninit
static av_cold void uninit(AVFilterContext *ctx)
Definition: vf_paletteuse.c:1024
paletteuse_inputs
static const AVFilterPad paletteuse_inputs[]
Definition: vf_paletteuse.c:1036

Definition at line 1061 of file vf_paletteuse.c.

Generated on Wed Jun 10 2015 01:57:13 for FFmpeg by   doxygen 1.8.6