Don't bother decoding video frames when we're seeking around trying to find subtitles.
[dcpomatic.git] / src / lib / ffmpeg_decoder.cc
1 /*
2     Copyright (C) 2012-2014 Carl Hetherington <cth@carlh.net>
3
4     This program is free software; you can redistribute it and/or modify
5     it under the terms of the GNU General Public License as published by
6     the Free Software Foundation; either version 2 of the License, or
7     (at your option) any later version.
8
9     This program is distributed in the hope that it will be useful,
10     but WITHOUT ANY WARRANTY; without even the implied warranty of
11     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12     GNU General Public License for more details.
13
14     You should have received a copy of the GNU General Public License
15     along with this program; if not, write to the Free Software
16     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
17
18 */
19
20 /** @file  src/ffmpeg_decoder.cc
21  *  @brief A decoder using FFmpeg to decode content.
22  */
23
24 #include <stdexcept>
25 #include <vector>
26 #include <iomanip>
27 #include <iostream>
28 #include <stdint.h>
29 #include <sndfile.h>
30 extern "C" {
31 #include <libavcodec/avcodec.h>
32 #include <libavformat/avformat.h>
33 }
34 #include "filter.h"
35 #include "exceptions.h"
36 #include "image.h"
37 #include "util.h"
38 #include "log.h"
39 #include "ffmpeg_decoder.h"
40 #include "ffmpeg_audio_stream.h"
41 #include "ffmpeg_subtitle_stream.h"
42 #include "filter_graph.h"
43 #include "audio_buffers.h"
44 #include "ffmpeg_content.h"
45 #include "raw_image_proxy.h"
46 #include "film.h"
47 #include "timer.h"
48
49 #include "i18n.h"
50
51 #define LOG_GENERAL(...) _video_content->film()->log()->log (String::compose (__VA_ARGS__), Log::TYPE_GENERAL);
52 #define LOG_ERROR(...) _video_content->film()->log()->log (String::compose (__VA_ARGS__), Log::TYPE_ERROR);
53 #define LOG_WARNING_NC(...) _video_content->film()->log()->log (__VA_ARGS__, Log::TYPE_WARNING);
54 #define LOG_WARNING(...) _video_content->film()->log()->log (String::compose (__VA_ARGS__), Log::TYPE_WARNING);
55
56 using std::cout;
57 using std::string;
58 using std::vector;
59 using std::list;
60 using std::min;
61 using std::pair;
62 using std::make_pair;
63 using boost::shared_ptr;
64 using boost::optional;
65 using boost::dynamic_pointer_cast;
66 using dcp::Size;
67
68 FFmpegDecoder::FFmpegDecoder (shared_ptr<const FFmpegContent> c, shared_ptr<Log> log)
69         : VideoDecoder (c)
70         , AudioDecoder (c)
71         , SubtitleDecoder (c)
72         , FFmpeg (c)
73         , _log (log)
74 {
75         /* Audio and video frame PTS values may not start with 0.  We want
76            to fiddle them so that:
77
78            1.  One of them starts at time 0.
79            2.  The first video PTS value ends up on a frame boundary.
80
81            Then we remove big initial gaps in PTS and we allow our
82            insertion of black frames to work.
83
84            We will do pts_to_use = pts_from_ffmpeg + pts_offset;
85         */
86
87         bool const have_video = c->first_video();
88         bool const have_audio = c->audio_stream () && c->audio_stream()->first_audio;
89
90         /* First, make one of them start at 0 */
91
92         if (have_audio && have_video) {
93                 _pts_offset = - min (c->first_video().get(), c->audio_stream()->first_audio.get());
94         } else if (have_video) {
95                 _pts_offset = - c->first_video().get();
96         } else if (have_audio) {
97                 _pts_offset = - c->audio_stream()->first_audio.get();
98         }
99
100         /* If _pts_offset is positive we would be pushing things from a -ve PTS to be played.
101            I don't think we ever want to do that, as it seems things at -ve PTS are not meant
102            to be seen (use for alignment bars etc.); see mantis #418.
103         */
104         if (_pts_offset > ContentTime ()) {
105                 _pts_offset = ContentTime ();
106         }
107
108         /* Now adjust both so that the video pts starts on a frame */
109         if (have_video && have_audio) {
110                 ContentTime first_video = c->first_video().get() + _pts_offset;
111                 ContentTime const old_first_video = first_video;
112                 _pts_offset += first_video.round_up (c->video_frame_rate ()) - old_first_video;
113         }
114 }
115
116 void
117 FFmpegDecoder::flush ()
118 {
119         /* Get any remaining frames */
120         
121         _packet.data = 0;
122         _packet.size = 0;
123         
124         /* XXX: should we reset _packet.data and size after each *_decode_* call? */
125         
126         while (decode_video_packet ()) {}
127         
128         if (_ffmpeg_content->audio_stream()) {
129                 decode_audio_packet ();
130                 AudioDecoder::flush ();
131         }
132 }
133
134 bool
135 FFmpegDecoder::pass (PassReason reason)
136 {
137         int r = av_read_frame (_format_context, &_packet);
138
139         /* AVERROR_INVALIDDATA can apparently be returned sometimes even when av_read_frame
140            has pretty-much succeeded (and hence generated data which should be processed).
141            Hence it makes sense to continue here in that case.
142         */
143         if (r < 0 && r != AVERROR_INVALIDDATA) {
144                 if (r != AVERROR_EOF) {
145                         /* Maybe we should fail here, but for now we'll just finish off instead */
146                         char buf[256];
147                         av_strerror (r, buf, sizeof(buf));
148                         LOG_ERROR (N_("error on av_read_frame (%1) (%2)"), buf, r);
149                 }
150                 
151                 flush ();
152                 return true;
153         }
154
155         int const si = _packet.stream_index;
156         shared_ptr<const FFmpegContent> fc = _ffmpeg_content;
157
158         if (si == _video_stream && !_ignore_video && reason != PASS_REASON_SUBTITLE) {
159                 decode_video_packet ();
160         } else if (fc->audio_stream() && fc->audio_stream()->uses_index (_format_context, si) && reason != PASS_REASON_SUBTITLE) {
161                 decode_audio_packet ();
162         } else if (fc->subtitle_stream() && fc->subtitle_stream()->uses_index (_format_context, si)) {
163                 decode_subtitle_packet ();
164         }
165
166         av_free_packet (&_packet);
167         return false;
168 }
169
170 /** @param data pointer to array of pointers to buffers.
171  *  Only the first buffer will be used for non-planar data, otherwise there will be one per channel.
172  */
173 shared_ptr<AudioBuffers>
174 FFmpegDecoder::deinterleave_audio (uint8_t** data, int size)
175 {
176         DCPOMATIC_ASSERT (_ffmpeg_content->audio_channels());
177         DCPOMATIC_ASSERT (bytes_per_audio_sample());
178
179         /* Deinterleave and convert to float */
180
181         /* total_samples and frames will be rounded down here, so if there are stray samples at the end
182            of the block that do not form a complete sample or frame they will be dropped.
183         */
184         int const total_samples = size / bytes_per_audio_sample();
185         int const frames = total_samples / _ffmpeg_content->audio_channels();
186         shared_ptr<AudioBuffers> audio (new AudioBuffers (_ffmpeg_content->audio_channels(), frames));
187
188         switch (audio_sample_format()) {
189         case AV_SAMPLE_FMT_U8:
190         {
191                 uint8_t* p = reinterpret_cast<uint8_t *> (data[0]);
192                 int sample = 0;
193                 int channel = 0;
194                 for (int i = 0; i < total_samples; ++i) {
195                         audio->data(channel)[sample] = float(*p++) / (1 << 23);
196
197                         ++channel;
198                         if (channel == _ffmpeg_content->audio_channels()) {
199                                 channel = 0;
200                                 ++sample;
201                         }
202                 }
203         }
204         break;
205         
206         case AV_SAMPLE_FMT_S16:
207         {
208                 int16_t* p = reinterpret_cast<int16_t *> (data[0]);
209                 int sample = 0;
210                 int channel = 0;
211                 for (int i = 0; i < total_samples; ++i) {
212                         audio->data(channel)[sample] = float(*p++) / (1 << 15);
213
214                         ++channel;
215                         if (channel == _ffmpeg_content->audio_channels()) {
216                                 channel = 0;
217                                 ++sample;
218                         }
219                 }
220         }
221         break;
222
223         case AV_SAMPLE_FMT_S16P:
224         {
225                 int16_t** p = reinterpret_cast<int16_t **> (data);
226                 for (int i = 0; i < _ffmpeg_content->audio_channels(); ++i) {
227                         for (int j = 0; j < frames; ++j) {
228                                 audio->data(i)[j] = static_cast<float>(p[i][j]) / (1 << 15);
229                         }
230                 }
231         }
232         break;
233         
234         case AV_SAMPLE_FMT_S32:
235         {
236                 int32_t* p = reinterpret_cast<int32_t *> (data[0]);
237                 int sample = 0;
238                 int channel = 0;
239                 for (int i = 0; i < total_samples; ++i) {
240                         audio->data(channel)[sample] = static_cast<float>(*p++) / (1 << 31);
241
242                         ++channel;
243                         if (channel == _ffmpeg_content->audio_channels()) {
244                                 channel = 0;
245                                 ++sample;
246                         }
247                 }
248         }
249         break;
250
251         case AV_SAMPLE_FMT_FLT:
252         {
253                 float* p = reinterpret_cast<float*> (data[0]);
254                 int sample = 0;
255                 int channel = 0;
256                 for (int i = 0; i < total_samples; ++i) {
257                         audio->data(channel)[sample] = *p++;
258
259                         ++channel;
260                         if (channel == _ffmpeg_content->audio_channels()) {
261                                 channel = 0;
262                                 ++sample;
263                         }
264                 }
265         }
266         break;
267                 
268         case AV_SAMPLE_FMT_FLTP:
269         {
270                 float** p = reinterpret_cast<float**> (data);
271                 for (int i = 0; i < _ffmpeg_content->audio_channels(); ++i) {
272                         memcpy (audio->data(i), p[i], frames * sizeof(float));
273                 }
274         }
275         break;
276
277         default:
278                 throw DecodeError (String::compose (_("Unrecognised audio sample format (%1)"), static_cast<int> (audio_sample_format())));
279         }
280
281         return audio;
282 }
283
284 AVSampleFormat
285 FFmpegDecoder::audio_sample_format () const
286 {
287         if (!_ffmpeg_content->audio_stream()) {
288                 return (AVSampleFormat) 0;
289         }
290         
291         return audio_codec_context()->sample_fmt;
292 }
293
294 int
295 FFmpegDecoder::bytes_per_audio_sample () const
296 {
297         return av_get_bytes_per_sample (audio_sample_format ());
298 }
299
300 void
301 FFmpegDecoder::seek (ContentTime time, bool accurate)
302 {
303         VideoDecoder::seek (time, accurate);
304         AudioDecoder::seek (time, accurate);
305         SubtitleDecoder::seek (time, accurate);
306
307         /* If we are doing an `accurate' seek, we need to use pre-roll, as
308            we don't really know what the seek will give us.
309         */
310
311         ContentTime pre_roll = accurate ? ContentTime::from_seconds (2) : ContentTime (0);
312         time -= pre_roll;
313
314         /* XXX: it seems debatable whether PTS should be used here...
315            http://www.mjbshaw.com/2012/04/seeking-in-ffmpeg-know-your-timestamp.html
316         */
317         
318         ContentTime const u = time - _pts_offset;
319         av_seek_frame (_format_context, _video_stream, u.seconds() / av_q2d (_format_context->streams[_video_stream]->time_base), 0);
320
321         avcodec_flush_buffers (video_codec_context());
322         if (audio_codec_context ()) {
323                 avcodec_flush_buffers (audio_codec_context ());
324         }
325         if (subtitle_codec_context ()) {
326                 avcodec_flush_buffers (subtitle_codec_context ());
327         }
328 }
329
330 void
331 FFmpegDecoder::decode_audio_packet ()
332 {
333         /* Audio packets can contain multiple frames, so we may have to call avcodec_decode_audio4
334            several times.
335         */
336         
337         AVPacket copy_packet = _packet;
338         
339         while (copy_packet.size > 0) {
340
341                 int frame_finished;
342                 int decode_result = avcodec_decode_audio4 (audio_codec_context(), _frame, &frame_finished, &copy_packet);
343                 if (decode_result < 0) {
344                         /* avcodec_decode_audio4 can sometimes return an error even though it has decoded
345                            some valid data; for example dca_subframe_footer can return AVERROR_INVALIDDATA
346                            if it overreads the auxiliary data.  ffplay carries on if frame_finished is true,
347                            even in the face of such an error, so I think we should too.
348
349                            Returning from the method here caused mantis #352.
350                         */
351                         LOG_WARNING ("avcodec_decode_audio4 failed (%1)", decode_result);
352
353                         /* Fudge decode_result so that we come out of the while loop when
354                            we've processed this data.
355                         */
356                         decode_result = copy_packet.size;
357                 }
358
359                 if (frame_finished) {
360                         ContentTime const ct = ContentTime::from_seconds (
361                                 av_frame_get_best_effort_timestamp (_frame) *
362                                 av_q2d (_ffmpeg_content->audio_stream()->stream (_format_context)->time_base))
363                                 + _pts_offset;
364                         
365                         int const data_size = av_samples_get_buffer_size (
366                                 0, audio_codec_context()->channels, _frame->nb_samples, audio_sample_format (), 1
367                                 );
368
369                         audio (deinterleave_audio (_frame->data, data_size), ct);
370                 }
371                         
372                 copy_packet.data += decode_result;
373                 copy_packet.size -= decode_result;
374         }
375 }
376
377 bool
378 FFmpegDecoder::decode_video_packet ()
379 {
380         int frame_finished;
381         if (avcodec_decode_video2 (video_codec_context(), _frame, &frame_finished, &_packet) < 0 || !frame_finished) {
382                 return false;
383         }
384
385         boost::mutex::scoped_lock lm (_filter_graphs_mutex);
386
387         shared_ptr<FilterGraph> graph;
388         
389         list<shared_ptr<FilterGraph> >::iterator i = _filter_graphs.begin();
390         while (i != _filter_graphs.end() && !(*i)->can_process (dcp::Size (_frame->width, _frame->height), (AVPixelFormat) _frame->format)) {
391                 ++i;
392         }
393
394         if (i == _filter_graphs.end ()) {
395                 graph.reset (new FilterGraph (_ffmpeg_content, dcp::Size (_frame->width, _frame->height), (AVPixelFormat) _frame->format));
396                 _filter_graphs.push_back (graph);
397                 LOG_GENERAL (N_("New graph for %1x%2, pixel format %3"), _frame->width, _frame->height, _frame->format);
398         } else {
399                 graph = *i;
400         }
401
402         list<pair<shared_ptr<Image>, int64_t> > images = graph->process (_frame);
403
404         for (list<pair<shared_ptr<Image>, int64_t> >::iterator i = images.begin(); i != images.end(); ++i) {
405
406                 shared_ptr<Image> image = i->first;
407                 
408                 if (i->second != AV_NOPTS_VALUE) {
409                         double const pts = i->second * av_q2d (_format_context->streams[_video_stream]->time_base) + _pts_offset.seconds ();
410                         video (
411                                 shared_ptr<ImageProxy> (new RawImageProxy (image)),
412                                 rint (pts * _ffmpeg_content->video_frame_rate ())
413                                 );
414                 } else {
415                         LOG_WARNING_NC ("Dropping frame without PTS");
416                 }
417         }
418
419         return true;
420 }
421         
422 void
423 FFmpegDecoder::decode_subtitle_packet ()
424 {
425         int got_subtitle;
426         AVSubtitle sub;
427         if (avcodec_decode_subtitle2 (subtitle_codec_context(), &sub, &got_subtitle, &_packet) < 0 || !got_subtitle) {
428                 return;
429         }
430         
431         if (sub.num_rects <= 0) {
432                 /* Sometimes we get an empty AVSubtitle, which is used by some codecs to
433                    indicate that the previous subtitle should stop.  We can ignore it here.
434                 */
435                 return;
436         } else if (sub.num_rects > 1) {
437                 throw DecodeError (_("multi-part subtitles not yet supported"));
438         }
439
440         /* Subtitle PTS (within the source, not taking into account any of the
441            source that we may have chopped off for the DCP).
442         */
443         FFmpegSubtitlePeriod sub_period = subtitle_period (sub);
444         ContentTimePeriod period;
445         period.from = sub_period.from + _pts_offset;
446         if (sub_period.to) {
447                 /* We already know the subtitle period `to' time */
448                 period.to = sub_period.to.get() + _pts_offset;
449         } else {
450                 /* We have to look up the `to' time in the stream's records */
451                 period.to = ffmpeg_content()->subtitle_stream()->find_subtitle_to (sub_period.from);
452         }
453         
454         AVSubtitleRect const * rect = sub.rects[0];
455
456         if (rect->type != SUBTITLE_BITMAP) {
457                 throw DecodeError (_("non-bitmap subtitles not yet supported"));
458         }
459
460         /* Note RGBA is expressed little-endian, so the first byte in the word is R, second
461            G, third B, fourth A.
462         */
463         shared_ptr<Image> image (new Image (PIX_FMT_RGBA, dcp::Size (rect->w, rect->h), true));
464
465         /* Start of the first line in the subtitle */
466         uint8_t* sub_p = rect->pict.data[0];
467         /* sub_p looks up into a BGRA palette which is here
468            (i.e. first byte B, second G, third R, fourth A)
469         */
470         uint32_t const * palette = (uint32_t *) rect->pict.data[1];
471         /* Start of the output data */
472         uint32_t* out_p = (uint32_t *) image->data()[0];
473
474         for (int y = 0; y < rect->h; ++y) {
475                 uint8_t* sub_line_p = sub_p;
476                 uint32_t* out_line_p = out_p;
477                 for (int x = 0; x < rect->w; ++x) {
478                         uint32_t const p = palette[*sub_line_p++];
479                         *out_line_p++ = ((p & 0xff) << 16) | (p & 0xff00) | ((p & 0xff0000) >> 16) | (p & 0xff000000);
480                 }
481                 sub_p += rect->pict.linesize[0];
482                 out_p += image->stride()[0] / sizeof (uint32_t);
483         }
484
485         dcp::Size const vs = _ffmpeg_content->video_size ();
486         dcpomatic::Rect<double> const scaled_rect (
487                 static_cast<double> (rect->x) / vs.width,
488                 static_cast<double> (rect->y) / vs.height,
489                 static_cast<double> (rect->w) / vs.width,
490                 static_cast<double> (rect->h) / vs.height
491                 );
492
493         image_subtitle (ContentTimePeriod (period.from, period.to), image, scaled_rect);
494         
495         avsubtitle_free (&sub);
496 }
497
498 list<ContentTimePeriod>
499 FFmpegDecoder::image_subtitles_during (ContentTimePeriod p, bool starting) const
500 {
501         return _ffmpeg_content->subtitles_during (p, starting);
502 }
503
504 list<ContentTimePeriod>
505 FFmpegDecoder::text_subtitles_during (ContentTimePeriod, bool) const
506 {
507         return list<ContentTimePeriod> ();
508 }