FFmpeg
ffv1.c
Go to the documentation of this file.
1 /*
2  * FFV1 codec for libavcodec
3  *
4  * Copyright (c) 2003-2013 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 /**
24  * @file
25  * FF Video Codec 1 (a lossless codec)
26  */
27 
28 #include "libavutil/attributes.h"
29 #include "libavutil/avassert.h"
30 #include "libavutil/mem.h"
31 
32 #include "avcodec.h"
33 #include "ffv1.h"
34 #include "refstruct.h"
35 
37 {
38  FFV1Context *s = avctx->priv_data;
39 
40  if (!avctx->width || !avctx->height)
41  return AVERROR_INVALIDDATA;
42 
43  s->avctx = avctx;
44  s->flags = avctx->flags;
45 
46  s->width = avctx->width;
47  s->height = avctx->height;
48 
49  // defaults
50  s->num_h_slices = 1;
51  s->num_v_slices = 1;
52 
53  return 0;
54 }
55 
56 static void planes_free(FFRefStructOpaque opaque, void *obj)
57 {
58  PlaneContext *planes = obj;
59 
60  for (int i = 0; i < MAX_PLANES; i++) {
61  PlaneContext *p = &planes[i];
62 
63  av_freep(&p->state);
64  av_freep(&p->vlc_state);
65  }
66 }
67 
69 {
71  0, NULL, planes_free);
72 }
73 
75  FFV1SliceContext *sc)
76 {
77  int j, i;
78 
79  for (j = 0; j < f->plane_count; j++) {
80  PlaneContext *const p = &sc->plane[j];
81 
82  if (f->ac != AC_GOLOMB_RICE) {
83  if (!p->state)
85  sizeof(uint8_t));
86  if (!p->state)
87  return AVERROR(ENOMEM);
88  } else {
89  if (!p->vlc_state) {
90  p->vlc_state = av_calloc(p->context_count, sizeof(*p->vlc_state));
91  if (!p->vlc_state)
92  return AVERROR(ENOMEM);
93  for (i = 0; i < p->context_count; i++) {
94  p->vlc_state[i].error_sum = 4;
95  p->vlc_state[i].count = 1;
96  }
97  }
98  }
99  }
100 
101  if (f->ac == AC_RANGE_CUSTOM_TAB) {
102  //FIXME only redo if state_transition changed
103  for (j = 1; j < 256; j++) {
104  sc->c. one_state[ j] = f->state_transition[j];
105  sc->c.zero_state[256 - j] = 256 - sc->c.one_state[j];
106  }
107  }
108 
109  return 0;
110 }
111 
113 {
114  int i, ret;
115  for (i = 0; i < f->max_slice_count; i++) {
116  if ((ret = ff_ffv1_init_slice_state(f, &f->slices[i])) < 0)
117  return AVERROR(ENOMEM);
118  }
119  return 0;
120 }
121 
123 {
124  int max_slice_count = f->num_h_slices * f->num_v_slices;
125 
126  av_assert0(max_slice_count > 0);
127 
128  f->slices = av_calloc(max_slice_count, sizeof(*f->slices));
129  if (!f->slices)
130  return AVERROR(ENOMEM);
131 
132  f->max_slice_count = max_slice_count;
133 
134  for (int i = 0; i < max_slice_count; i++) {
135  FFV1SliceContext *sc = &f->slices[i];
136  int sx = i % f->num_h_slices;
137  int sy = i / f->num_h_slices;
138  int sxs = f->avctx->width * sx / f->num_h_slices;
139  int sxe = f->avctx->width * (sx + 1) / f->num_h_slices;
140  int sys = f->avctx->height * sy / f->num_v_slices;
141  int sye = f->avctx->height * (sy + 1) / f->num_v_slices;
142 
143  sc->slice_width = sxe - sxs;
144  sc->slice_height = sye - sys;
145  sc->slice_x = sxs;
146  sc->slice_y = sys;
147 
148  sc->sample_buffer = av_malloc_array((f->width + 6), 3 * MAX_PLANES *
149  sizeof(*sc->sample_buffer));
150  sc->sample_buffer32 = av_malloc_array((f->width + 6), 3 * MAX_PLANES *
151  sizeof(*sc->sample_buffer32));
152  if (!sc->sample_buffer || !sc->sample_buffer32)
153  return AVERROR(ENOMEM);
154 
155  sc->plane = ff_ffv1_planes_alloc();
156  if (!sc->plane)
157  return AVERROR(ENOMEM);
158  }
159 
160  return 0;
161 }
162 
164 {
165  int i;
166 
167  for (i = 0; i < f->quant_table_count; i++) {
168  f->initial_states[i] = av_malloc_array(f->context_count[i],
169  sizeof(*f->initial_states[i]));
170  if (!f->initial_states[i])
171  return AVERROR(ENOMEM);
172  memset(f->initial_states[i], 128,
173  f->context_count[i] * sizeof(*f->initial_states[i]));
174  }
175  return 0;
176 }
177 
179 {
180  int i, j;
181 
182  for (i = 0; i < f->plane_count; i++) {
183  PlaneContext *p = &sc->plane[i];
184 
185  if (f->ac != AC_GOLOMB_RICE) {
186  if (f->initial_states[p->quant_table_index]) {
187  memcpy(p->state, f->initial_states[p->quant_table_index],
189  } else
190  memset(p->state, 128, CONTEXT_SIZE * p->context_count);
191  } else {
192  for (j = 0; j < p->context_count; j++) {
193  p->vlc_state[j].drift = 0;
194  p->vlc_state[j].error_sum = 4; //FFMAX((RANGE + 32)/64, 2);
195  p->vlc_state[j].bias = 0;
196  p->vlc_state[j].count = 1;
197  }
198  }
199  }
200 }
201 
202 
204 {
205  FFV1Context *s = avctx->priv_data;
206  int i, j;
207 
208  for (j = 0; j < s->max_slice_count; j++) {
209  FFV1SliceContext *sc = &s->slices[j];
210 
211  av_freep(&sc->sample_buffer);
213 
215  }
216 
217  ff_refstruct_unref(&s->slice_damaged);
218 
219  av_freep(&avctx->stats_out);
220  for (j = 0; j < s->quant_table_count; j++) {
221  av_freep(&s->initial_states[j]);
222  for (i = 0; i < s->max_slice_count; i++) {
223  FFV1SliceContext *sc = &s->slices[i];
224  av_freep(&sc->rc_stat2[j]);
225  }
226  av_freep(&s->rc_stat2[j]);
227  }
228 
229  av_freep(&s->slices);
230 
231  return 0;
232 }
FFV1SliceContext::slice_height
int slice_height
Definition: ffv1.h:75
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
FFV1SliceContext::plane
PlaneContext * plane
Definition: ffv1.h:85
ff_refstruct_alloc_ext
static void * ff_refstruct_alloc_ext(size_t size, unsigned flags, void *opaque, void(*free_cb)(FFRefStructOpaque opaque, void *obj))
A wrapper around ff_refstruct_alloc_ext_c() for the common case of a non-const qualified opaque.
Definition: refstruct.h:94
ff_ffv1_common_init
av_cold int ff_ffv1_common_init(AVCodecContext *avctx)
Definition: ffv1.c:36
PlaneContext::state
uint8_t(* state)[CONTEXT_SIZE]
Definition: ffv1.h:64
planes_free
static void planes_free(FFRefStructOpaque opaque, void *obj)
Definition: ffv1.c:56
FFRefStructOpaque
RefStruct is an API for creating reference-counted objects with minimal overhead.
Definition: refstruct.h:58
AC_RANGE_CUSTOM_TAB
#define AC_RANGE_CUSTOM_TAB
Definition: ffv1.h:51
FFV1SliceContext::slice_x
int slice_x
Definition: ffv1.h:76
ff_ffv1_clear_slice_state
void ff_ffv1_clear_slice_state(const FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1.c:178
ff_ffv1_init_slices_state
av_cold int ff_ffv1_init_slices_state(FFV1Context *f)
Definition: ffv1.c:112
AVCodecContext::flags
int flags
AV_CODEC_FLAG_*.
Definition: avcodec.h:502
CONTEXT_SIZE
#define CONTEXT_SIZE
Definition: ffv1.h:44
PlaneContext::context_count
int context_count
Definition: ffv1.h:63
refstruct.h
avassert.h
av_cold
#define av_cold
Definition: attributes.h:90
FFV1SliceContext::sample_buffer
int16_t * sample_buffer
Definition: ffv1.h:71
RangeCoder::one_state
uint8_t one_state[256]
Definition: rangecoder.h:41
s
#define s(width, name)
Definition: cbs_vp9.c:198
MAX_PLANES
#define MAX_PLANES
Definition: ffv1.h:43
av_assert0
#define av_assert0(cond)
assert() equivalent, that is always enabled.
Definition: avassert.h:40
FFV1SliceContext::rc_stat2
uint64_t(*[MAX_QUANT_TABLES] rc_stat2)[32][2]
Definition: ffv1.h:101
VlcState::error_sum
uint16_t error_sum
Definition: ffv1.h:56
NULL
#define NULL
Definition: coverity.c:32
PlaneContext::vlc_state
VlcState * vlc_state
Definition: ffv1.h:65
AC_GOLOMB_RICE
#define AC_GOLOMB_RICE
Definition: ffv1.h:49
PlaneContext
Definition: ffv1.h:61
FFV1SliceContext::slice_width
int slice_width
Definition: ffv1.h:74
AVCodecContext::stats_out
char * stats_out
pass1 encoding statistics output buffer
Definition: avcodec.h:1338
f
f
Definition: af_crystalizer.c:122
ff_ffv1_close
av_cold int ff_ffv1_close(AVCodecContext *avctx)
Definition: ffv1.c:203
VlcState::count
uint8_t count
Definition: ffv1.h:58
attributes.h
ff_ffv1_init_slice_state
av_cold int ff_ffv1_init_slice_state(const FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1.c:74
PlaneContext::quant_table_index
int quant_table_index
Definition: ffv1.h:62
VlcState::drift
int16_t drift
Definition: ffv1.h:55
FFV1SliceContext::c
RangeCoder c
Definition: ffv1.h:87
i
#define i(width, name, range_min, range_max)
Definition: cbs_h2645.c:256
av_malloc_array
#define av_malloc_array(a, b)
Definition: tableprint_vlc.h:31
ffv1.h
FFV1SliceContext::sample_buffer32
int32_t * sample_buffer32
Definition: ffv1.h:72
FFV1SliceContext
Definition: ffv1.h:70
AVCodecContext::height
int height
Definition: avcodec.h:618
av_calloc
void * av_calloc(size_t nmemb, size_t size)
Definition: mem.c:264
avcodec.h
ret
ret
Definition: filter_design.txt:187
FFV1SliceContext::slice_y
int slice_y
Definition: ffv1.h:77
ff_ffv1_planes_alloc
PlaneContext * ff_ffv1_planes_alloc(void)
Definition: ffv1.c:68
ff_ffv1_allocate_initial_states
int ff_ffv1_allocate_initial_states(FFV1Context *f)
Definition: ffv1.c:163
AVCodecContext
main external API structure.
Definition: avcodec.h:445
VlcState::bias
int8_t bias
Definition: ffv1.h:57
mem.h
FFV1Context
Definition: ffv1.h:106
AVCodecContext::priv_data
void * priv_data
Definition: avcodec.h:472
av_freep
#define av_freep(p)
Definition: tableprint_vlc.h:34
AVCodecContext::width
int width
picture width / height.
Definition: avcodec.h:618
ff_ffv1_init_slice_contexts
av_cold int ff_ffv1_init_slice_contexts(FFV1Context *f)
Definition: ffv1.c:122
AVERROR_INVALIDDATA
#define AVERROR_INVALIDDATA
Invalid data found when processing input.
Definition: error.h:61
RangeCoder::zero_state
uint8_t zero_state[256]
Definition: rangecoder.h:40
ff_refstruct_unref
void ff_refstruct_unref(void *objp)
Decrement the reference count of the underlying object and automatically free the object if there are...
Definition: refstruct.c:120
planes
static const struct @450 planes[]