FFmpeg
ffv1enc_template.c
Go to the documentation of this file.
1 /*
2  * FFV1 encoder template
3  *
4  * Copyright (c) 2003-2016 Michael Niedermayer <michaelni@gmx.at>
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22 
23 #include "ffv1_template.c"
24 
25 static av_always_inline int
27  void *logctx,
28  int w, TYPE *sample[3], int plane_index, int bits,
29  int ac, int pass1)
30 {
31  PlaneContext *const p = &sc->plane[plane_index];
32  RangeCoder *const c = &sc->c;
33  int x;
34  int run_index = sc->run_index;
35  int run_count = 0;
36  int run_mode = 0;
37 
38  if (ac != AC_GOLOMB_RICE) {
39  if (c->bytestream_end - c->bytestream < w * 35) {
40  av_log(logctx, AV_LOG_ERROR, "encoded Range Coder frame too large\n");
41  return AVERROR_INVALIDDATA;
42  }
43  } else {
44  if (put_bytes_left(&sc->pb, 0) < w * 4) {
45  av_log(logctx, AV_LOG_ERROR, "encoded Golomb Rice frame too large\n");
46  return AVERROR_INVALIDDATA;
47  }
48  }
49 
50  if (sc->slice_coding_mode == 1) {
51  for (x = 0; x < w; x++) {
52  int i;
53  int v = sample[0][x];
54  for (i = bits-1; i>=0; i--) {
55  uint8_t state = 128;
56  put_rac(c, &state, (v>>i) & 1);
57  }
58  }
59  return 0;
60  }
61 
62  for (x = 0; x < w; x++) {
63  int diff, context;
64 
65  context = RENAME(get_context)(f->quant_tables[p->quant_table_index],
66  sample[0] + x, sample[1] + x, sample[2] + x);
67  diff = sample[0][x] - RENAME(predict)(sample[0] + x, sample[1] + x);
68 
69  if (context < 0) {
70  context = -context;
71  diff = -diff;
72  }
73 
74  diff = fold(diff, bits);
75 
76  if (ac != AC_GOLOMB_RICE) {
77  if (pass1) {
78  put_symbol_inline(c, p->state[context], diff, 1, sc->rc_stat,
79  sc->rc_stat2[p->quant_table_index][context]);
80  } else {
82  }
83  } else {
84  if (context == 0)
85  run_mode = 1;
86 
87  if (run_mode) {
88  if (diff) {
89  while (run_count >= 1 << ff_log2_run[run_index]) {
90  run_count -= 1 << ff_log2_run[run_index];
91  run_index++;
92  put_bits(&sc->pb, 1, 1);
93  }
94 
95  put_bits(&sc->pb, 1 + ff_log2_run[run_index], run_count);
96  if (run_index)
97  run_index--;
98  run_count = 0;
99  run_mode = 0;
100  if (diff > 0)
101  diff--;
102  } else {
103  run_count++;
104  }
105  }
106 
107  ff_dlog(logctx, "count:%d index:%d, mode:%d, x:%d pos:%d\n",
108  run_count, run_index, run_mode, x,
109  (int)put_bits_count(&sc->pb));
110 
111  if (run_mode == 0)
112  put_vlc_symbol(&sc->pb, &p->vlc_state[context], diff, bits);
113  }
114  }
115  if (run_mode) {
116  while (run_count >= 1 << ff_log2_run[run_index]) {
117  run_count -= 1 << ff_log2_run[run_index];
118  run_index++;
119  put_bits(&sc->pb, 1, 1);
120  }
121 
122  if (run_count)
123  put_bits(&sc->pb, 1, 1);
124  }
125  sc->run_index = run_index;
126 
127  return 0;
128 }
129 
131  const uint8_t *src[4],
132  int w, int h, const int stride[4])
133 {
134  int x, y;
135  int transparency = f->transparency;
136 
137  memset(sc->fltmap, 0, sizeof(sc->fltmap));
138 
139  for (y = 0; y < h; y++) {
140  for (x = 0; x < w; x++) {
141  int b, g, r, av_uninit(a);
142 
143  if (sizeof(TYPE) == 4 || transparency) {
144  g = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
145  b = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
146  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
147  if (transparency)
148  a = *((const uint16_t *)(src[3] + x*2 + stride[3]*y));
149  } else {
150  b = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
151  g = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
152  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
153  }
154 
155  sc->fltmap[0][r] = 1;
156  sc->fltmap[1][g] = 1;
157  sc->fltmap[2][b] = 1;
158  if (transparency)
159  sc->fltmap[3][a] = 1;
160  }
161  }
162 }
163 
165  const uint8_t *src[4],
166  int w, int h, const int stride[4], int ac)
167 {
168  int x, y, p, i;
169  const int ring_size = f->context_model ? 3 : 2;
170  TYPE *sample[4][3];
171  const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
172  int lbd = f->bits_per_raw_sample <= 8;
173  int packed = !src[1];
174  int bits = f->bits_per_raw_sample > 0 ? f->bits_per_raw_sample : 8;
175  int offset = 1 << bits;
176  int transparency = f->transparency;
177  int packed_size = (3 + transparency)*2;
178 
179  sc->run_index = 0;
180 
181  memset(RENAME(sc->sample_buffer), 0, ring_size * MAX_PLANES *
182  (w + 6) * sizeof(*RENAME(sc->sample_buffer)));
183 
184  for (y = 0; y < h; y++) {
185  for (i = 0; i < ring_size; i++)
186  for (p = 0; p < MAX_PLANES; p++)
187  sample[p][i]= RENAME(sc->sample_buffer) + p*ring_size*(w+6) + ((h+i-y)%ring_size)*(w+6) + 3;
188 
189  for (x = 0; x < w; x++) {
190  int b, g, r, av_uninit(a);
191  if (lbd) {
192  unsigned v = *((const uint32_t*)(src[0] + x*4 + stride[0]*y));
193  b = v & 0xFF;
194  g = (v >> 8) & 0xFF;
195  r = (v >> 16) & 0xFF;
196  a = v >> 24;
197  } else if (packed) {
198  const uint16_t *p = ((const uint16_t*)(src[0] + x*packed_size + stride[0]*y));
199  r = p[0];
200  g = p[1];
201  b = p[2];
202  if (transparency)
203  a = p[3];
204  } else if (sizeof(TYPE) == 4 || transparency) {
205  g = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
206  b = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
207  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
208  if (transparency)
209  a = *((const uint16_t *)(src[3] + x*2 + stride[3]*y));
210  } else {
211  b = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
212  g = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
213  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
214  }
215 
216  if (sc->remap) {
217  r = sc->fltmap[0][r];
218  g = sc->fltmap[1][g];
219  b = sc->fltmap[2][b];
220  if (transparency)
221  a = sc->fltmap[3][a];
222  }
223 
224  if (sc->slice_coding_mode != 1) {
225  b -= g;
226  r -= g;
227  g += (b * sc->slice_rct_by_coef + r * sc->slice_rct_ry_coef) >> 2;
228  b += offset;
229  r += offset;
230  }
231 
232  sample[0][0][x] = g;
233  sample[1][0][x] = b;
234  sample[2][0][x] = r;
235  sample[3][0][x] = a;
236  }
237  for (p = 0; p < 3 + transparency; p++) {
238  int ret;
239  sample[p][0][-1] = sample[p][1][0 ];
240  sample[p][1][ w] = sample[p][1][w-1];
241  if (lbd && sc->slice_coding_mode == 0)
242  ret = RENAME(encode_line)(f, sc, f->avctx, w, sample[p], (p + 1) / 2, 9, ac, pass1);
243  else
244  ret = RENAME(encode_line)(f, sc, f->avctx, w, sample[p], (p + 1) / 2,
245  bits + (sc->slice_coding_mode != 1), ac, pass1);
246  if (ret < 0)
247  return ret;
248  }
249  }
250  return 0;
251 }
252 
load_rgb_frame
static void RENAME() load_rgb_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4])
Definition: ffv1enc_template.c:130
encode_line
static av_always_inline int RENAME() encode_line(FFV1Context *f, FFV1SliceContext *sc, void *logctx, int w, TYPE *sample[3], int plane_index, int bits, int ac, int pass1)
Definition: ffv1enc_template.c:26
r
const char * r
Definition: vf_curves.c:127
put_symbol_inline
static av_always_inline av_flatten void put_symbol_inline(RangeCoder *c, uint8_t *state, int v, int is_signed, uint64_t rc_stat[256][2], uint64_t rc_stat2[32][2])
Definition: ffv1enc.c:184
put_bits
static void put_bits(Jpeg2000EncoderContext *s, int val, int n)
put n times val bit
Definition: j2kenc.c:223
w
uint8_t w
Definition: llviddspenc.c:38
b
#define b
Definition: input.c:41
predict
static av_always_inline void predict(PredictorState *ps, int *coef, int output_enable)
Definition: aacdec_fixed_prediction.h:77
PlaneContext::state
uint8_t(* state)[CONTEXT_SIZE]
Definition: ffv1.h:67
ring_size
static int ring_size(RingBuffer *ring)
Definition: async.c:105
put_bytes_left
static int put_bytes_left(const PutBitContext *s, int round_up)
Definition: put_bits.h:135
AV_LOG_ERROR
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
Definition: log.h:209
MAX_PLANES
#define MAX_PLANES
Definition: ffv1.h:44
g
const char * g
Definition: vf_curves.c:128
bits
uint8_t bits
Definition: vp3data.h:128
ffv1_template.c
fold
static av_always_inline int fold(int diff, int bits)
Definition: ffv1.h:197
context
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 default minimum maximum flags name is the option keep it simple and lowercase description are in without and describe what they for example set the foo of the bar offset is the offset of the field in your context
Definition: writing_filters.txt:91
TYPE
#define TYPE
Definition: ffv1dec.c:88
NULL
#define NULL
Definition: coverity.c:32
PlaneContext::vlc_state
VlcState * vlc_state
Definition: ffv1.h:68
AC_GOLOMB_RICE
#define AC_GOLOMB_RICE
Definition: ffv1.h:52
PlaneContext
Definition: ffv1.h:64
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
ff_dlog
#define ff_dlog(a,...)
Definition: tableprint_vlc.h:28
f
f
Definition: af_crystalizer.c:122
state
static struct @474 state
sample
#define sample
Definition: flacdsp_template.c:44
diff
static av_always_inline int diff(const struct color_info *a, const struct color_info *b, const int trans_thresh)
Definition: vf_paletteuse.c:166
a
The reader does not expect b to be semantically here and if the code is changed by maybe adding a a division or other the signedness will almost certainly be mistaken To avoid this confusion a new type was SUINT is the C unsigned type but it holds a signed int to use the same example SUINT a
Definition: undefined.txt:41
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
PlaneContext::quant_table_index
int quant_table_index
Definition: ffv1.h:65
put_vlc_symbol
static void put_vlc_symbol(PutBitContext *pb, VlcState *const state, int v, int bits)
Definition: ffv1enc.c:239
i
#define i(width, name, range_min, range_max)
Definition: cbs_h2645.c:256
put_bits_count
static int put_bits_count(PutBitContext *s)
Definition: put_bits.h:80
encode_rgb_frame
static int RENAME() encode_rgb_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4], int ac)
Definition: ffv1enc_template.c:164
av_always_inline
#define av_always_inline
Definition: attributes.h:49
FFV1SliceContext
Definition: ffv1.h:73
stride
#define stride
Definition: h264pred_template.c:536
av_uninit
#define av_uninit(x)
Definition: attributes.h:154
ret
ret
Definition: filter_design.txt:187
put_rac
#define put_rac(C, S, B)
RENAME
#define RENAME(element)
Definition: ac3enc_template.c:44
FFV1Context
Definition: ffv1.h:112
ff_log2_run
const uint8_t ff_log2_run[41]
Definition: mathtables.c:116
av_log
#define av_log(a,...)
Definition: tableprint_vlc.h:27
AVERROR_INVALIDDATA
#define AVERROR_INVALIDDATA
Invalid data found when processing input.
Definition: error.h:61
h
h
Definition: vp9dsp_template.c:2070
RangeCoder
Definition: mss3.c:63
src
#define src
Definition: vp8dsp.c:248
AV_CODEC_FLAG_PASS1
#define AV_CODEC_FLAG_PASS1
Use internal 2pass ratecontrol in first pass mode.
Definition: avcodec.h:310