68dcd518618eccfb10eac0467e8218e6ff65a3cd
[dcpomatic.git] / src / lib / ffmpeg_decoder.cc
1 /*
2     Copyright (C) 2012-2016 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 "filter.h"
25 #include "exceptions.h"
26 #include "image.h"
27 #include "util.h"
28 #include "log.h"
29 #include "ffmpeg_decoder.h"
30 #include "ffmpeg_audio_stream.h"
31 #include "ffmpeg_subtitle_stream.h"
32 #include "video_filter_graph.h"
33 #include "audio_buffers.h"
34 #include "ffmpeg_content.h"
35 #include "raw_image_proxy.h"
36 #include "film.h"
37 #include "md5_digester.h"
38 #include "compose.hpp"
39 #include <dcp/subtitle_string.h>
40 #include <sub/ssa_reader.h>
41 #include <sub/subtitle.h>
42 #include <sub/collect.h>
43 extern "C" {
44 #include <libavcodec/avcodec.h>
45 #include <libavformat/avformat.h>
46 }
47 #include <boost/foreach.hpp>
48 #include <boost/algorithm/string.hpp>
49 #include <vector>
50 #include <iomanip>
51 #include <iostream>
52 #include <stdint.h>
53
54 #include "i18n.h"
55
56 #define LOG_GENERAL(...) _log->log (String::compose (__VA_ARGS__), LogEntry::TYPE_GENERAL);
57 #define LOG_ERROR(...) _log->log (String::compose (__VA_ARGS__), LogEntry::TYPE_ERROR);
58 #define LOG_WARNING_NC(...) _log->log (__VA_ARGS__, LogEntry::TYPE_WARNING);
59 #define LOG_WARNING(...) _log->log (String::compose (__VA_ARGS__), LogEntry::TYPE_WARNING);
60
61 using std::cout;
62 using std::string;
63 using std::vector;
64 using std::list;
65 using std::min;
66 using std::pair;
67 using std::max;
68 using std::map;
69 using boost::shared_ptr;
70 using boost::is_any_of;
71 using boost::split;
72 using dcp::Size;
73
74 FFmpegDecoder::FFmpegDecoder (shared_ptr<const FFmpegContent> c, shared_ptr<Log> log, bool fast)
75         : VideoDecoder (c, log)
76         , AudioDecoder (c->audio, fast, log)
77         , SubtitleDecoder (c->subtitle)
78         , FFmpeg (c)
79         , _log (log)
80         , _pts_offset (pts_offset (c->ffmpeg_audio_streams(), c->first_video(), c->active_video_frame_rate()))
81 {
82 }
83
84 void
85 FFmpegDecoder::flush ()
86 {
87         /* Get any remaining frames */
88
89         _packet.data = 0;
90         _packet.size = 0;
91
92         /* XXX: should we reset _packet.data and size after each *_decode_* call? */
93
94         while (decode_video_packet ()) {}
95
96         decode_audio_packet ();
97         AudioDecoder::flush ();
98 }
99
100 bool
101 FFmpegDecoder::pass (PassReason reason, bool accurate)
102 {
103         int r = av_read_frame (_format_context, &_packet);
104
105         /* AVERROR_INVALIDDATA can apparently be returned sometimes even when av_read_frame
106            has pretty-much succeeded (and hence generated data which should be processed).
107            Hence it makes sense to continue here in that case.
108         */
109         if (r < 0 && r != AVERROR_INVALIDDATA) {
110                 if (r != AVERROR_EOF) {
111                         /* Maybe we should fail here, but for now we'll just finish off instead */
112                         char buf[256];
113                         av_strerror (r, buf, sizeof(buf));
114                         LOG_ERROR (N_("error on av_read_frame (%1) (%2)"), buf, r);
115                 }
116
117                 flush ();
118                 return true;
119         }
120
121         int const si = _packet.stream_index;
122         shared_ptr<const FFmpegContent> fc = _ffmpeg_content;
123
124         if (si == _video_stream && !_ignore_video && (accurate || reason != PASS_REASON_SUBTITLE)) {
125                 decode_video_packet ();
126         } else if (fc->subtitle_stream() && fc->subtitle_stream()->uses_index (_format_context, si)) {
127                 decode_subtitle_packet ();
128         } else if (accurate || reason != PASS_REASON_SUBTITLE) {
129                 decode_audio_packet ();
130         }
131
132         av_packet_unref (&_packet);
133         return false;
134 }
135
136 /** @param data pointer to array of pointers to buffers.
137  *  Only the first buffer will be used for non-planar data, otherwise there will be one per channel.
138  */
139 shared_ptr<AudioBuffers>
140 FFmpegDecoder::deinterleave_audio (shared_ptr<FFmpegAudioStream> stream) const
141 {
142         DCPOMATIC_ASSERT (bytes_per_audio_sample (stream));
143
144         int const size = av_samples_get_buffer_size (
145                 0, stream->stream(_format_context)->codec->channels, _frame->nb_samples, audio_sample_format (stream), 1
146                 );
147
148         /* Deinterleave and convert to float */
149
150         /* total_samples and frames will be rounded down here, so if there are stray samples at the end
151            of the block that do not form a complete sample or frame they will be dropped.
152         */
153         int const total_samples = size / bytes_per_audio_sample (stream);
154         int const frames = total_samples / stream->channels();
155         shared_ptr<AudioBuffers> audio (new AudioBuffers (stream->channels(), frames));
156
157         switch (audio_sample_format (stream)) {
158         case AV_SAMPLE_FMT_U8:
159         {
160                 uint8_t* p = reinterpret_cast<uint8_t *> (_frame->data[0]);
161                 int sample = 0;
162                 int channel = 0;
163                 for (int i = 0; i < total_samples; ++i) {
164                         audio->data(channel)[sample] = float(*p++) / (1 << 23);
165
166                         ++channel;
167                         if (channel == stream->channels()) {
168                                 channel = 0;
169                                 ++sample;
170                         }
171                 }
172         }
173         break;
174
175         case AV_SAMPLE_FMT_S16:
176         {
177                 int16_t* p = reinterpret_cast<int16_t *> (_frame->data[0]);
178                 int sample = 0;
179                 int channel = 0;
180                 for (int i = 0; i < total_samples; ++i) {
181                         audio->data(channel)[sample] = float(*p++) / (1 << 15);
182
183                         ++channel;
184                         if (channel == stream->channels()) {
185                                 channel = 0;
186                                 ++sample;
187                         }
188                 }
189         }
190         break;
191
192         case AV_SAMPLE_FMT_S16P:
193         {
194                 int16_t** p = reinterpret_cast<int16_t **> (_frame->data);
195                 for (int i = 0; i < stream->channels(); ++i) {
196                         for (int j = 0; j < frames; ++j) {
197                                 audio->data(i)[j] = static_cast<float>(p[i][j]) / (1 << 15);
198                         }
199                 }
200         }
201         break;
202
203         case AV_SAMPLE_FMT_S32:
204         {
205                 int32_t* p = reinterpret_cast<int32_t *> (_frame->data[0]);
206                 int sample = 0;
207                 int channel = 0;
208                 for (int i = 0; i < total_samples; ++i) {
209                         audio->data(channel)[sample] = static_cast<float>(*p++) / (1 << 31);
210
211                         ++channel;
212                         if (channel == stream->channels()) {
213                                 channel = 0;
214                                 ++sample;
215                         }
216                 }
217         }
218         break;
219
220         case AV_SAMPLE_FMT_S32P:
221         {
222                 int32_t** p = reinterpret_cast<int32_t **> (_frame->data);
223                 for (int i = 0; i < stream->channels(); ++i) {
224                         for (int j = 0; j < frames; ++j) {
225                                 audio->data(i)[j] = static_cast<float>(p[i][j]) / (1 << 31);
226                         }
227                 }
228         }
229         break;
230
231         case AV_SAMPLE_FMT_FLT:
232         {
233                 float* p = reinterpret_cast<float*> (_frame->data[0]);
234                 int sample = 0;
235                 int channel = 0;
236                 for (int i = 0; i < total_samples; ++i) {
237                         audio->data(channel)[sample] = *p++;
238
239                         ++channel;
240                         if (channel == stream->channels()) {
241                                 channel = 0;
242                                 ++sample;
243                         }
244                 }
245         }
246         break;
247
248         case AV_SAMPLE_FMT_FLTP:
249         {
250                 float** p = reinterpret_cast<float**> (_frame->data);
251                 /* Sometimes there aren't as many channels in the _frame as in the stream */
252                 for (int i = 0; i < _frame->channels; ++i) {
253                         memcpy (audio->data(i), p[i], frames * sizeof(float));
254                 }
255                 for (int i = _frame->channels; i < stream->channels(); ++i) {
256                         audio->make_silent (i);
257                 }
258         }
259         break;
260
261         default:
262                 throw DecodeError (String::compose (_("Unrecognised audio sample format (%1)"), static_cast<int> (audio_sample_format (stream))));
263         }
264
265         return audio;
266 }
267
268 AVSampleFormat
269 FFmpegDecoder::audio_sample_format (shared_ptr<FFmpegAudioStream> stream) const
270 {
271         return stream->stream (_format_context)->codec->sample_fmt;
272 }
273
274 int
275 FFmpegDecoder::bytes_per_audio_sample (shared_ptr<FFmpegAudioStream> stream) const
276 {
277         return av_get_bytes_per_sample (audio_sample_format (stream));
278 }
279
280 void
281 FFmpegDecoder::seek (ContentTime time, bool accurate)
282 {
283         VideoDecoder::seek (time, accurate);
284         AudioDecoder::seek (time, accurate);
285         SubtitleDecoder::seek (time, accurate);
286
287         /* If we are doing an `accurate' seek, we need to use pre-roll, as
288            we don't really know what the seek will give us.
289         */
290
291         ContentTime pre_roll = accurate ? ContentTime::from_seconds (2) : ContentTime (0);
292         time -= pre_roll;
293
294         /* XXX: it seems debatable whether PTS should be used here...
295            http://www.mjbshaw.com/2012/04/seeking-in-ffmpeg-know-your-timestamp.html
296         */
297
298         ContentTime u = time - _pts_offset;
299         if (u < ContentTime ()) {
300                 u = ContentTime ();
301         }
302         av_seek_frame (_format_context, _video_stream, u.seconds() / av_q2d (_format_context->streams[_video_stream]->time_base), AVSEEK_FLAG_BACKWARD);
303
304         avcodec_flush_buffers (video_codec_context());
305
306         /* XXX: should be flushing audio buffers? */
307
308         if (subtitle_codec_context ()) {
309                 avcodec_flush_buffers (subtitle_codec_context ());
310         }
311 }
312
313 void
314 FFmpegDecoder::decode_audio_packet ()
315 {
316         /* Audio packets can contain multiple frames, so we may have to call avcodec_decode_audio4
317            several times.
318         */
319
320         AVPacket copy_packet = _packet;
321
322         /* XXX: inefficient */
323         vector<shared_ptr<FFmpegAudioStream> > streams = ffmpeg_content()->ffmpeg_audio_streams ();
324         vector<shared_ptr<FFmpegAudioStream> >::const_iterator stream = streams.begin ();
325         while (stream != streams.end () && !(*stream)->uses_index (_format_context, copy_packet.stream_index)) {
326                 ++stream;
327         }
328
329         if (stream == streams.end ()) {
330                 /* The packet's stream may not be an audio one; just ignore it in this method if so */
331                 return;
332         }
333
334         while (copy_packet.size > 0) {
335
336                 int frame_finished;
337                 int decode_result = avcodec_decode_audio4 ((*stream)->stream (_format_context)->codec, _frame, &frame_finished, &copy_packet);
338                 if (decode_result < 0) {
339                         /* avcodec_decode_audio4 can sometimes return an error even though it has decoded
340                            some valid data; for example dca_subframe_footer can return AVERROR_INVALIDDATA
341                            if it overreads the auxiliary data.  ffplay carries on if frame_finished is true,
342                            even in the face of such an error, so I think we should too.
343
344                            Returning from the method here caused mantis #352.
345                         */
346                         LOG_WARNING ("avcodec_decode_audio4 failed (%1)", decode_result);
347
348                         /* Fudge decode_result so that we come out of the while loop when
349                            we've processed this data.
350                         */
351                         decode_result = copy_packet.size;
352                 }
353
354                 if (frame_finished) {
355                         ContentTime ct = ContentTime::from_seconds (
356                                 av_frame_get_best_effort_timestamp (_frame) *
357                                 av_q2d ((*stream)->stream (_format_context)->time_base))
358                                 + _pts_offset;
359
360                         shared_ptr<AudioBuffers> data = deinterleave_audio (*stream);
361
362                         if (ct < ContentTime ()) {
363                                 /* Discard audio data that comes before time 0 */
364                                 Frame const remove = min (int64_t (data->frames()), (-ct).frames_ceil(double((*stream)->frame_rate ())));
365                                 data->move (remove, 0, data->frames() - remove);
366                                 data->set_frames (data->frames() - remove);
367                                 ct += ContentTime::from_frames (remove, (*stream)->frame_rate ());
368                         }
369
370                         if (data->frames() > 0) {
371                                 audio (*stream, data, ct);
372                         }
373                 }
374
375                 copy_packet.data += decode_result;
376                 copy_packet.size -= decode_result;
377         }
378 }
379
380 bool
381 FFmpegDecoder::decode_video_packet ()
382 {
383         int frame_finished;
384         if (avcodec_decode_video2 (video_codec_context(), _frame, &frame_finished, &_packet) < 0 || !frame_finished) {
385                 return false;
386         }
387
388         boost::mutex::scoped_lock lm (_filter_graphs_mutex);
389
390         shared_ptr<VideoFilterGraph> graph;
391
392         list<shared_ptr<VideoFilterGraph> >::iterator i = _filter_graphs.begin();
393         while (i != _filter_graphs.end() && !(*i)->can_process (dcp::Size (_frame->width, _frame->height), (AVPixelFormat) _frame->format)) {
394                 ++i;
395         }
396
397         if (i == _filter_graphs.end ()) {
398                 graph.reset (new VideoFilterGraph (dcp::Size (_frame->width, _frame->height), (AVPixelFormat) _frame->format));
399                 graph->setup (_ffmpeg_content->filters ());
400                 _filter_graphs.push_back (graph);
401                 LOG_GENERAL (N_("New graph for %1x%2, pixel format %3"), _frame->width, _frame->height, _frame->format);
402         } else {
403                 graph = *i;
404         }
405
406         list<pair<shared_ptr<Image>, int64_t> > images = graph->process (_frame);
407
408         for (list<pair<shared_ptr<Image>, int64_t> >::iterator i = images.begin(); i != images.end(); ++i) {
409
410                 shared_ptr<Image> image = i->first;
411
412                 if (i->second != AV_NOPTS_VALUE) {
413                         double const pts = i->second * av_q2d (_format_context->streams[_video_stream]->time_base) + _pts_offset.seconds ();
414                         video (
415                                 shared_ptr<ImageProxy> (new RawImageProxy (image)),
416                                 llrint (pts * _ffmpeg_content->active_video_frame_rate ())
417                                 );
418                 } else {
419                         LOG_WARNING_NC ("Dropping frame without PTS");
420                 }
421         }
422
423         return true;
424 }
425
426 void
427 FFmpegDecoder::decode_subtitle_packet ()
428 {
429         int got_subtitle;
430         AVSubtitle sub;
431         if (avcodec_decode_subtitle2 (subtitle_codec_context(), &sub, &got_subtitle, &_packet) < 0 || !got_subtitle) {
432                 return;
433         }
434
435         if (sub.num_rects <= 0) {
436                 /* Sometimes we get an empty AVSubtitle, which is used by some codecs to
437                    indicate that the previous subtitle should stop.  We can ignore it here.
438                 */
439                 return;
440         }
441
442         /* Subtitle PTS (within the source, not taking into account any of the
443            source that we may have chopped off for the DCP).
444         */
445         FFmpegSubtitlePeriod sub_period = subtitle_period (sub);
446         ContentTimePeriod period;
447         period.from = sub_period.from + _pts_offset;
448         if (sub_period.to) {
449                 /* We already know the subtitle period `to' time */
450                 period.to = sub_period.to.get() + _pts_offset;
451         } else {
452                 /* We have to look up the `to' time in the stream's records */
453                 period.to = ffmpeg_content()->subtitle_stream()->find_subtitle_to (subtitle_id (sub));
454         }
455
456         for (unsigned int i = 0; i < sub.num_rects; ++i) {
457                 AVSubtitleRect const * rect = sub.rects[i];
458
459                 switch (rect->type) {
460                 case SUBTITLE_NONE:
461                         break;
462                 case SUBTITLE_BITMAP:
463                         decode_bitmap_subtitle (rect, period);
464                         break;
465                 case SUBTITLE_TEXT:
466                         cout << "XXX: SUBTITLE_TEXT " << rect->text << "\n";
467                         break;
468                 case SUBTITLE_ASS:
469                         decode_ass_subtitle (rect->ass, period);
470                         break;
471                 }
472         }
473
474         avsubtitle_free (&sub);
475 }
476
477 list<ContentTimePeriod>
478 FFmpegDecoder::image_subtitles_during (ContentTimePeriod p, bool starting) const
479 {
480         return _ffmpeg_content->image_subtitles_during (p, starting);
481 }
482
483 list<ContentTimePeriod>
484 FFmpegDecoder::text_subtitles_during (ContentTimePeriod p, bool starting) const
485 {
486         return _ffmpeg_content->text_subtitles_during (p, starting);
487 }
488
489 void
490 FFmpegDecoder::decode_bitmap_subtitle (AVSubtitleRect const * rect, ContentTimePeriod period)
491 {
492         /* Note RGBA is expressed little-endian, so the first byte in the word is R, second
493            G, third B, fourth A.
494         */
495         shared_ptr<Image> image (new Image (AV_PIX_FMT_RGBA, dcp::Size (rect->w, rect->h), true));
496
497 #ifdef DCPOMATIC_HAVE_AVSUBTITLERECT_PICT
498         /* Start of the first line in the subtitle */
499         uint8_t* sub_p = rect->pict.data[0];
500         /* sub_p looks up into a BGRA palette which is here
501            (i.e. first byte B, second G, third R, fourth A)
502         */
503         uint32_t const * palette = (uint32_t *) rect->pict.data[1];
504 #else
505         /* Start of the first line in the subtitle */
506         uint8_t* sub_p = rect->data[0];
507         /* sub_p looks up into a BGRA palette which is here
508            (i.e. first byte B, second G, third R, fourth A)
509         */
510         uint32_t const * palette = (uint32_t *) rect->data[1];
511 #endif
512         /* And the stream has a map of those palette colours to colours
513            chosen by the user; created a `mapped' palette from those settings.
514         */
515         map<RGBA, RGBA> colour_map = ffmpeg_content()->subtitle_stream()->colours ();
516         vector<RGBA> mapped_palette (rect->nb_colors);
517         for (int i = 0; i < rect->nb_colors; ++i) {
518                 RGBA c ((palette[i] & 0xff0000) >> 16, (palette[i] & 0xff00) >> 8, palette[i] & 0xff, (palette[i] & 0xff000000) >> 24);
519                 map<RGBA, RGBA>::const_iterator j = colour_map.find (c);
520                 if (j != colour_map.end ()) {
521                         mapped_palette[i] = j->second;
522                 } else {
523                         /* This colour was not found in the FFmpegSubtitleStream's colour map; probably because
524                            it is from a project that was created before this stuff was added.  Just use the
525                            colour straight from the original palette.
526                         */
527                         mapped_palette[i] = c;
528                 }
529         }
530
531         /* Start of the output data */
532         uint32_t* out_p = (uint32_t *) image->data()[0];
533
534         for (int y = 0; y < rect->h; ++y) {
535                 uint8_t* sub_line_p = sub_p;
536                 uint32_t* out_line_p = out_p;
537                 for (int x = 0; x < rect->w; ++x) {
538                         RGBA const p = mapped_palette[*sub_line_p++];
539                         /* XXX: this seems to be wrong to me (isn't the output image RGBA?) but it looks right on screen */
540                         *out_line_p++ = (p.a << 24) | (p.r << 16) | (p.g << 8) | p.b;
541                 }
542 #ifdef DCPOMATIC_HAVE_AVSUBTITLERECT_PICT
543                 sub_p += rect->pict.linesize[0];
544 #else
545                 sub_p += rect->linesize[0];
546 #endif
547                 out_p += image->stride()[0] / sizeof (uint32_t);
548         }
549
550         dcp::Size const vs = _ffmpeg_content->video->size ();
551         dcpomatic::Rect<double> const scaled_rect (
552                 static_cast<double> (rect->x) / vs.width,
553                 static_cast<double> (rect->y) / vs.height,
554                 static_cast<double> (rect->w) / vs.width,
555                 static_cast<double> (rect->h) / vs.height
556                 );
557
558         image_subtitle (period, image, scaled_rect);
559 }
560
561 void
562 FFmpegDecoder::decode_ass_subtitle (string ass, ContentTimePeriod period)
563 {
564         /* We have no styles and no Format: line, so I'm assuming that FFmpeg
565            produces a single format of Dialogue: lines...
566         */
567
568         vector<string> bits;
569         split (bits, ass, is_any_of (","));
570         if (bits.size() < 10) {
571                 return;
572         }
573
574         sub::RawSubtitle base;
575         list<sub::RawSubtitle> raw = sub::SSAReader::parse_line (base, bits[9]);
576         list<sub::Subtitle> subs = sub::collect<list<sub::Subtitle> > (raw);
577
578         /* XXX: lots of this is copied from TextSubtitle; there should probably be some sharing */
579
580         /* Highest line index in this subtitle */
581         int highest = 0;
582         BOOST_FOREACH (sub::Subtitle i, subs) {
583                 BOOST_FOREACH (sub::Line j, i.lines) {
584                         DCPOMATIC_ASSERT (j.vertical_position.reference && j.vertical_position.reference.get() == sub::TOP_OF_SUBTITLE);
585                         DCPOMATIC_ASSERT (j.vertical_position.line);
586                         highest = max (highest, j.vertical_position.line.get());
587                 }
588         }
589
590         list<dcp::SubtitleString> ss;
591
592         BOOST_FOREACH (sub::Subtitle i, sub::collect<list<sub::Subtitle> > (sub::SSAReader::parse_line (base, bits[9]))) {
593                 BOOST_FOREACH (sub::Line j, i.lines) {
594                         BOOST_FOREACH (sub::Block k, j.blocks) {
595                                 ss.push_back (
596                                         dcp::SubtitleString (
597                                                 boost::optional<string> (),
598                                                 k.italic,
599                                                 k.bold,
600                                                 dcp::Colour (255, 255, 255),
601                                                 /* 48pt is 1/22nd of the screen height */
602                                                 48,
603                                                 1,
604                                                 dcp::Time (i.from.seconds(), 1000),
605                                                 dcp::Time (i.to.seconds(), 1000),
606                                                 0,
607                                                 dcp::HALIGN_CENTER,
608                                                 /* This 1.015 is an arbitrary value to lift the bottom sub off the bottom
609                                                    of the screen a bit to a pleasing degree.
610                                                 */
611                                                 1.015 - ((1 + highest - j.vertical_position.line.get()) * 1.5 / 22),
612                                                 dcp::VALIGN_TOP,
613                                                 dcp::DIRECTION_LTR,
614                                                 k.text,
615                                                 static_cast<dcp::Effect> (0),
616                                                 dcp::Colour (255, 255, 255),
617                                                 dcp::Time (),
618                                                 dcp::Time ()
619                                                 )
620                                         );
621                         }
622                 }
623         }
624
625         text_subtitle (period, ss);
626 }