FFmpeg
ops_tmpl_float.c
Go to the documentation of this file.
1 /**
2  * Copyright (C) 2025 Niklas Haas
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/avassert.h"
22 
23 #include "ops_backend.h"
24 
25 #ifndef BIT_DEPTH
26 # define BIT_DEPTH 32
27 #endif
28 
29 #if BIT_DEPTH == 32
30 # define PIXEL_TYPE SWS_PIXEL_F32
31 # define PIXEL_MAX FLT_MAX
32 # define PIXEL_MIN FLT_MIN
33 # define pixel_t float
34 # define block_t f32block_t
35 # define px f32
36 #else
37 # error Invalid BIT_DEPTH
38 #endif
39 
40 #define IS_FLOAT 1
41 #define FMT_CHAR f
42 #include "ops_tmpl_common.c"
43 
45 {
46  const int size = 1 << op->dither.size_log2;
47  if (size == 1) {
48  /* We special case this value */
49  av_assert1(!av_cmp_q(op->dither.matrix[0], av_make_q(1, 2)));
50  out->ptr = NULL;
51  return 0;
52  }
53 
54  const int width = FFMAX(size, SWS_BLOCK_SIZE);
55  pixel_t *matrix = out->ptr = av_malloc(sizeof(pixel_t) * size * width);
56  if (!matrix)
57  return AVERROR(ENOMEM);
58 
59  static_assert(sizeof(out->ptr) <= sizeof(uint8_t[8]), ">8 byte pointers not supported");
60  int8_t *offset = &out->i8[8];
61  for (int i = 0; i < 4; i++)
62  offset[i] = op->dither.y_offset[i];
63 
64  for (int y = 0; y < size; y++) {
65  for (int x = 0; x < size; x++)
66  matrix[y * width + x] = av_q2pixel(op->dither.matrix[y * size + x]);
67  for (int x = size; x < width; x++) /* pad to block size */
68  matrix[y * width + x] = matrix[y * width + (x % size)];
69  }
70 
71  return 0;
72 }
73 
74 DECL_FUNC(dither, const int size_log2)
75 {
76  const pixel_t *restrict matrix = impl->priv.ptr;
77  const int8_t *restrict offset = &impl->priv.i8[8];
78  const int mask = (1 << size_log2) - 1;
79  const int y_line = iter->y;
80  const int size = 1 << size_log2;
81  const int width = FFMAX(size, SWS_BLOCK_SIZE);
82  const int base = iter->x & ~(SWS_BLOCK_SIZE - 1) & (size - 1);
83 
84 #define DITHER_COMP(VAR, IDX) \
85  if (offset[IDX] >= 0) { \
86  const int row = (y_line + offset[IDX]) & mask; \
87  SWS_LOOP \
88  for (int i = 0; i < SWS_BLOCK_SIZE; i++) \
89  VAR[i] += size_log2 ? matrix[row * width + base + i] : (pixel_t) 0.5; \
90  }
91 
92  DITHER_COMP(x, 0)
93  DITHER_COMP(y, 1)
94  DITHER_COMP(z, 2)
95  DITHER_COMP(w, 3)
96 
97  CONTINUE(block_t, x, y, z, w);
98 }
99 
100 #define WRAP_DITHER(N) \
101 DECL_IMPL(dither##N) \
102 { \
103  CALL(dither, N); \
104 } \
105  \
106 DECL_ENTRY(dither##N, \
107  .op = SWS_OP_DITHER, \
108  .dither_size = N, \
109  .setup = fn(setup_dither), \
110  .free = av_free, \
111 );
112 
113 WRAP_DITHER(0)
114 WRAP_DITHER(1)
115 WRAP_DITHER(2)
116 WRAP_DITHER(3)
117 WRAP_DITHER(4)
118 WRAP_DITHER(5)
119 WRAP_DITHER(6)
120 WRAP_DITHER(7)
121 WRAP_DITHER(8)
122 
123 typedef struct {
124  /* Stored in split form for convenience */
125  pixel_t m[4][4];
126  pixel_t k[4];
127 } fn(LinCoeffs);
128 
130 {
131  fn(LinCoeffs) c;
132 
133  for (int i = 0; i < 4; i++) {
134  for (int j = 0; j < 4; j++)
135  c.m[i][j] = av_q2pixel(op->lin.m[i][j]);
136  c.k[i] = av_q2pixel(op->lin.m[i][4]);
137  }
138 
139  return SETUP_MEMDUP(c);
140 }
141 
142 /**
143  * Fully general case for a 5x5 linear affine transformation. Should never be
144  * called without constant `mask`. This function will compile down to the
145  * appropriately optimized version for the required subset of operations when
146  * called with a constant mask.
147  */
148 DECL_FUNC(linear_mask, const uint32_t mask)
149 {
150  const fn(LinCoeffs) c = *(const fn(LinCoeffs) *) impl->priv.ptr;
151 
152  SWS_LOOP
153  for (int i = 0; i < SWS_BLOCK_SIZE; i++) {
154  const pixel_t xx = x[i];
155  const pixel_t yy = y[i];
156  const pixel_t zz = z[i];
157  const pixel_t ww = w[i];
158 
159  x[i] = (mask & SWS_MASK_OFF(0)) ? c.k[0] : 0;
160  x[i] += (mask & SWS_MASK(0, 0)) ? c.m[0][0] * xx : xx;
161  x[i] += (mask & SWS_MASK(0, 1)) ? c.m[0][1] * yy : 0;
162  x[i] += (mask & SWS_MASK(0, 2)) ? c.m[0][2] * zz : 0;
163  x[i] += (mask & SWS_MASK(0, 3)) ? c.m[0][3] * ww : 0;
164 
165  y[i] = (mask & SWS_MASK_OFF(1)) ? c.k[1] : 0;
166  y[i] += (mask & SWS_MASK(1, 0)) ? c.m[1][0] * xx : 0;
167  y[i] += (mask & SWS_MASK(1, 1)) ? c.m[1][1] * yy : yy;
168  y[i] += (mask & SWS_MASK(1, 2)) ? c.m[1][2] * zz : 0;
169  y[i] += (mask & SWS_MASK(1, 3)) ? c.m[1][3] * ww : 0;
170 
171  z[i] = (mask & SWS_MASK_OFF(2)) ? c.k[2] : 0;
172  z[i] += (mask & SWS_MASK(2, 0)) ? c.m[2][0] * xx : 0;
173  z[i] += (mask & SWS_MASK(2, 1)) ? c.m[2][1] * yy : 0;
174  z[i] += (mask & SWS_MASK(2, 2)) ? c.m[2][2] * zz : zz;
175  z[i] += (mask & SWS_MASK(2, 3)) ? c.m[2][3] * ww : 0;
176 
177  w[i] = (mask & SWS_MASK_OFF(3)) ? c.k[3] : 0;
178  w[i] += (mask & SWS_MASK(3, 0)) ? c.m[3][0] * xx : 0;
179  w[i] += (mask & SWS_MASK(3, 1)) ? c.m[3][1] * yy : 0;
180  w[i] += (mask & SWS_MASK(3, 2)) ? c.m[3][2] * zz : 0;
181  w[i] += (mask & SWS_MASK(3, 3)) ? c.m[3][3] * ww : ww;
182  }
183 
184  CONTINUE(block_t, x, y, z, w);
185 }
186 
187 #define WRAP_LINEAR(NAME, MASK) \
188 DECL_IMPL(linear_##NAME) \
189 { \
190  CALL(linear_mask, MASK); \
191 } \
192  \
193 DECL_ENTRY(linear_##NAME, \
194  .op = SWS_OP_LINEAR, \
195  .setup = fn(setup_linear), \
196  .free = av_free, \
197  .linear_mask = (MASK), \
198 );
199 
203 WRAP_LINEAR(dot3, 0x7)
204 WRAP_LINEAR(row0, SWS_MASK_ROW(0))
209 WRAP_LINEAR(matrix3, SWS_MASK_MAT3)
212 WRAP_LINEAR(matrix4, SWS_MASK_MAT4)
214 
215 static const SwsOpTable fn(op_table_float) = {
216  .block_size = SWS_BLOCK_SIZE,
217  .entries = {
218  REF_COMMON_PATTERNS(convert_uint8),
219  REF_COMMON_PATTERNS(convert_uint16),
220  REF_COMMON_PATTERNS(convert_uint32),
221 
222  &fn(op_clear_1110),
226 
227  &fn(op_dither0),
228  &fn(op_dither1),
229  &fn(op_dither2),
230  &fn(op_dither3),
231  &fn(op_dither4),
232  &fn(op_dither5),
233  &fn(op_dither6),
234  &fn(op_dither7),
235  &fn(op_dither8),
236 
237  &fn(op_clear_1110),
238  &fn(op_clear_0111),
239  &fn(op_clear_0011),
240 
241  &fn(op_linear_luma),
242  &fn(op_linear_alpha),
243  &fn(op_linear_lumalpha),
244  &fn(op_linear_dot3),
245  &fn(op_linear_row0),
246  &fn(op_linear_row0a),
247  &fn(op_linear_diag3),
248  &fn(op_linear_diag4),
249  &fn(op_linear_diagoff3),
250  &fn(op_linear_matrix3),
251  &fn(op_linear_affine3),
252  &fn(op_linear_affine3a),
253  &fn(op_linear_matrix4),
254  &fn(op_linear_affine4),
255 
256  NULL
257  },
258 };
259 
260 #undef PIXEL_TYPE
261 #undef PIXEL_MAX
262 #undef PIXEL_MIN
263 #undef pixel_t
264 #undef block_t
265 #undef px
266 
267 #undef FMT_CHAR
268 #undef IS_FLOAT
SwsOpTable
Definition: ops_chain.h:125
DITHER_COMP
#define DITHER_COMP(VAR, IDX)
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
ops_backend.h
out
static FILE * out
Definition: movenc.c:55
setup_linear
static int setup_linear(const SwsOp *op, SwsOpPriv *out)
Definition: ops.c:244
matrix
Definition: vc1dsp.c:43
block_t
#define block_t
Definition: ops_tmpl_float.c:34
mask
int mask
Definition: mediacodecdec_common.c:154
base
uint8_t base
Definition: vp3data.h:128
max
#define max(a, b)
Definition: cuda_runtime.h:33
FFMAX
#define FFMAX(a, b)
Definition: macros.h:47
SWS_MASK_ROW
#define SWS_MASK_ROW(I)
Definition: ops.h:164
SWS_MASK_OFF3
@ SWS_MASK_OFF3
Definition: ops.h:173
av_q2pixel
#define av_q2pixel(q)
Definition: ops_backend.h:70
fn
Definition: ops_tmpl_float.c:123
avassert.h
setup_dither
static int setup_dither(const SwsOp *op, SwsOpPriv *out)
Definition: ops.c:194
DECL_SETUP
DECL_SETUP(setup_dither)
Definition: ops_tmpl_float.c:44
SETUP_MEMDUP
#define SETUP_MEMDUP(c)
Definition: ops_backend.h:120
SWS_MASK_MAT4
@ SWS_MASK_MAT4
Definition: ops.h:180
dither
static const uint16_t dither[8][8]
Definition: vf_gradfun.c:46
CONTINUE
#define CONTINUE(TYPE,...)
Definition: ops_backend.h:111
op
static int op(uint8_t **dst, const uint8_t *dst_end, GetByteContext *gb, int pixel, int count, int *x, int width, int linesize)
Perform decode operation.
Definition: anm.c:76
SWS_LOOP
#define SWS_LOOP
Definition: ops_backend.h:57
SWS_MASK_OFF4
@ SWS_MASK_OFF4
Definition: ops.h:179
SWS_BLOCK_SIZE
#define SWS_BLOCK_SIZE
Copyright (C) 2025 Niklas Haas.
Definition: ops_backend.c:30
NULL
#define NULL
Definition: coverity.c:32
SWS_MASK
#define SWS_MASK(I, J)
Definition: ops.h:162
c
Undefined Behavior In the C some operations are like signed integer dereferencing freed accessing outside allocated Undefined Behavior must not occur in a C it is not safe even if the output of undefined operations is unused The unsafety may seem nit picking but Optimizing compilers have in fact optimized code on the assumption that no undefined Behavior occurs Optimizing code based on wrong assumptions can and has in some cases lead to effects beyond the output of computations The signed integer overflow problem in speed critical code Code which is highly optimized and works with signed integers sometimes has the problem that often the output of the computation does not c
Definition: undefined.txt:32
DECL_FUNC
DECL_FUNC(dither, const int size_log2)
Definition: ops_tmpl_float.c:74
i
#define i(width, name, range_min, range_max)
Definition: cbs_h264.c:63
for
for(k=2;k<=8;++k)
Definition: h264pred_template.c:424
size
int size
Definition: twinvq_data.h:10344
av_make_q
static AVRational av_make_q(int num, int den)
Create an AVRational.
Definition: rational.h:71
pixel_t
#define pixel_t
Definition: ops_tmpl_float.c:33
WRAP_LINEAR
#define WRAP_LINEAR(NAME, MASK)
Definition: ops_tmpl_float.c:187
offset
it s the only field you need to keep assuming you have a context There is some magic you don t need to care about around this just let it vf offset
Definition: writing_filters.txt:86
SWS_MASK_ALPHA
@ SWS_MASK_ALPHA
Definition: ops.h:170
SWS_MASK_DIAG3
@ SWS_MASK_DIAG3
Definition: ops.h:172
REF_COMMON_PATTERNS
#define REF_COMMON_PATTERNS(NAME)
Definition: ops_backend.h:156
av_assert1
#define av_assert1(cond)
assert() equivalent, that does not lie in speed critical code.
Definition: avassert.h:58
SWS_MASK_MAT3
@ SWS_MASK_MAT3
Definition: ops.h:174
av_cmp_q
static int av_cmp_q(AVRational a, AVRational b)
Compare two rationals.
Definition: rational.h:89
av_malloc
void * av_malloc(size_t size)
Allocate a memory block with alignment suitable for all memory accesses (including vectors if availab...
Definition: mem.c:98
SWS_MASK_OFF
#define SWS_MASK_OFF(I)
Definition: ops.h:163
SWS_MASK_LUMA
@ SWS_MASK_LUMA
Definition: ops.h:169
WRAP_DITHER
#define WRAP_DITHER(N)
Definition: ops_tmpl_float.c:100
ops_tmpl_common.c
w
uint8_t w
Definition: llvidencdsp.c:39
fn
static const SwsOpTable fn(op_table_float)
scale
static void scale(int *out, const int *in, const int w, const int h, const int shift)
Definition: intra.c:278
alpha
static const int16_t alpha[]
Definition: ilbcdata.h:55
width
#define width
Definition: dsp.h:89
SWS_MASK_DIAG4
@ SWS_MASK_DIAG4
Definition: ops.h:178
min
float min
Definition: vorbis_enc_data.h:429