2 * Copyright (c) 2013 Nicolas George
4 * This file is part of FFmpeg.
6 * FFmpeg is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public License
8 * as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
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
14 * GNU Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public License
17 * along with FFmpeg; if not, write to the Free Software Foundation, Inc.,
18 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 #define FF_INTERNAL_FIELDS 1
22 #include "framequeue.h"
24 #include "libavutil/avassert.h"
26 #include "bufferqueue.h"
27 #include "framesync.h"
30 #define OFFSET(member) offsetof(FFFrameSync, member)
32 static const char *framesync_name(void *ptr)
37 static const AVClass framesync_class = {
38 .version = LIBAVUTIL_VERSION_INT,
39 .class_name = "framesync",
40 .item_name = framesync_name,
41 .category = AV_CLASS_CATEGORY_FILTER,
43 .parent_log_context_offset = OFFSET(parent),
52 int ff_framesync_init(FFFrameSync *fs, void *parent, unsigned nb_in)
54 fs->class = &framesync_class;
58 fs->in = av_calloc(nb_in, sizeof(*fs->in));
60 return AVERROR(ENOMEM);
64 static void framesync_sync_level_update(FFFrameSync *fs)
66 unsigned i, level = 0;
68 for (i = 0; i < fs->nb_in; i++)
69 if (fs->in[i].state != STATE_EOF)
70 level = FFMAX(level, fs->in[i].sync);
71 av_assert0(level <= fs->sync_level);
72 if (level < fs->sync_level)
73 av_log(fs, AV_LOG_VERBOSE, "Sync level %u\n", level);
75 fs->sync_level = level;
80 int ff_framesync_configure(FFFrameSync *fs)
85 if (!fs->time_base.num) {
86 for (i = 0; i < fs->nb_in; i++) {
88 if (fs->time_base.num) {
89 gcd = av_gcd(fs->time_base.den, fs->in[i].time_base.den);
90 lcm = (fs->time_base.den / gcd) * fs->in[i].time_base.den;
91 if (lcm < AV_TIME_BASE / 2) {
92 fs->time_base.den = lcm;
93 fs->time_base.num = av_gcd(fs->time_base.num,
94 fs->in[i].time_base.num);
96 fs->time_base.num = 1;
97 fs->time_base.den = AV_TIME_BASE;
101 fs->time_base = fs->in[i].time_base;
105 if (!fs->time_base.num) {
106 av_log(fs, AV_LOG_ERROR, "Impossible to set time base\n");
107 return AVERROR(EINVAL);
109 av_log(fs, AV_LOG_VERBOSE, "Selected %d/%d time base\n",
110 fs->time_base.num, fs->time_base.den);
113 for (i = 0; i < fs->nb_in; i++)
114 fs->in[i].pts = fs->in[i].pts_next = AV_NOPTS_VALUE;
115 fs->sync_level = UINT_MAX;
116 framesync_sync_level_update(fs);
121 static void framesync_advance(FFFrameSync *fs)
129 while (!fs->frame_ready) {
131 for (i = 0; i < fs->nb_in; i++) {
132 if (!fs->in[i].have_next) {
133 if (latest < 0 || fs->in[i].pts < fs->in[latest].pts)
138 fs->in_request = latest;
142 pts = fs->in[0].pts_next;
143 for (i = 1; i < fs->nb_in; i++)
144 if (fs->in[i].pts_next < pts)
145 pts = fs->in[i].pts_next;
146 if (pts == INT64_MAX) {
150 for (i = 0; i < fs->nb_in; i++) {
151 if (fs->in[i].pts_next == pts ||
152 (fs->in[i].before == EXT_INFINITY &&
153 fs->in[i].state == STATE_BOF)) {
154 av_frame_free(&fs->in[i].frame);
155 fs->in[i].frame = fs->in[i].frame_next;
156 fs->in[i].pts = fs->in[i].pts_next;
157 fs->in[i].frame_next = NULL;
158 fs->in[i].pts_next = AV_NOPTS_VALUE;
159 fs->in[i].have_next = 0;
160 fs->in[i].state = fs->in[i].frame ? STATE_RUN : STATE_EOF;
161 if (fs->in[i].sync == fs->sync_level && fs->in[i].frame)
163 if (fs->in[i].state == STATE_EOF &&
164 fs->in[i].after == EXT_STOP)
171 for (i = 0; i < fs->nb_in; i++)
172 if ((fs->in[i].state == STATE_BOF &&
173 fs->in[i].before == EXT_STOP))
179 static int64_t framesync_pts_extrapolate(FFFrameSync *fs, unsigned in,
182 /* Possible enhancement: use the link's frame rate */
186 static void framesync_inject_frame(FFFrameSync *fs, unsigned in, AVFrame *frame)
190 av_assert0(!fs->in[in].have_next);
192 pts = av_rescale_q(frame->pts, fs->in[in].time_base, fs->time_base);
195 pts = fs->in[in].state != STATE_RUN || fs->in[in].after == EXT_INFINITY
196 ? INT64_MAX : framesync_pts_extrapolate(fs, in, fs->in[in].pts);
198 framesync_sync_level_update(fs);
200 fs->in[in].frame_next = frame;
201 fs->in[in].pts_next = pts;
202 fs->in[in].have_next = 1;
205 int ff_framesync_add_frame(FFFrameSync *fs, unsigned in, AVFrame *frame)
207 av_assert1(in < fs->nb_in);
208 if (!fs->in[in].have_next)
209 framesync_inject_frame(fs, in, frame);
211 ff_bufqueue_add(fs, &fs->in[in].queue, frame);
215 void ff_framesync_next(FFFrameSync *fs)
219 av_assert0(!fs->frame_ready);
220 for (i = 0; i < fs->nb_in; i++)
221 if (!fs->in[i].have_next && fs->in[i].queue.available)
222 framesync_inject_frame(fs, i, ff_bufqueue_get(&fs->in[i].queue));
224 framesync_advance(fs);
227 void ff_framesync_drop(FFFrameSync *fs)
232 int ff_framesync_get_frame(FFFrameSync *fs, unsigned in, AVFrame **rframe,
236 unsigned need_copy = 0, i;
240 if (!fs->in[in].frame) {
244 frame = fs->in[in].frame;
246 /* Find out if we need to copy the frame: is there another sync
247 stream, and do we know if its current frame will outlast this one? */
248 pts_next = fs->in[in].have_next ? fs->in[in].pts_next : INT64_MAX;
249 for (i = 0; i < fs->nb_in && !need_copy; i++)
250 if (i != in && fs->in[i].sync &&
251 (!fs->in[i].have_next || fs->in[i].pts_next < pts_next))
254 if (!(frame = av_frame_clone(frame)))
255 return AVERROR(ENOMEM);
256 if ((ret = av_frame_make_writable(frame)) < 0) {
257 av_frame_free(&frame);
261 fs->in[in].frame = NULL;
269 void ff_framesync_uninit(FFFrameSync *fs)
273 for (i = 0; i < fs->nb_in; i++) {
274 av_frame_free(&fs->in[i].frame);
275 av_frame_free(&fs->in[i].frame_next);
276 ff_bufqueue_discard_all(&fs->in[i].queue);
282 int ff_framesync_process_frame(FFFrameSync *fs, unsigned all)
286 av_assert0(fs->on_event);
288 ff_framesync_next(fs);
289 if (fs->eof || !fs->frame_ready)
291 if ((ret = fs->on_event(fs)) < 0)
293 ff_framesync_drop(fs);
298 if (!count && fs->eof)
303 int ff_framesync_filter_frame(FFFrameSync *fs, AVFilterLink *inlink,
308 if ((ret = ff_framesync_process_frame(fs, 1)) < 0)
310 if ((ret = ff_framesync_add_frame(fs, FF_INLINK_IDX(inlink), in)) < 0)
312 if ((ret = ff_framesync_process_frame(fs, 0)) < 0)
317 int ff_framesync_request_frame(FFFrameSync *fs, AVFilterLink *outlink)
319 AVFilterContext *ctx = outlink->src;
322 if ((ret = ff_framesync_process_frame(fs, 0)) < 0)
328 input = fs->in_request;
329 /* Detect status change early */
330 for (i = 0; i < fs->nb_in; i++)
331 if (!ff_framequeue_queued_frames(&ctx->inputs[i]->fifo) &&
332 ctx->inputs[i]->status_in && !ctx->inputs[i]->status_out)
334 ret = ff_request_frame(ctx->inputs[input]);
335 if (ret == AVERROR_EOF) {
336 if ((ret = ff_framesync_add_frame(fs, input, NULL)) < 0)
338 if ((ret = ff_framesync_process_frame(fs, 0)) < 0)