]> git.sesse.net Git - ffmpeg/blob - libavformat/mvdec.c
lavu/tx: invert permutation lookups
[ffmpeg] / libavformat / mvdec.c
1 /*
2  * Silicon Graphics Movie demuxer
3  * Copyright (c) 2012 Peter Ross
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /**
23  * @file
24  * Silicon Graphics Movie demuxer
25  */
26
27 #include "libavutil/channel_layout.h"
28 #include "libavutil/eval.h"
29 #include "libavutil/intreadwrite.h"
30 #include "libavutil/rational.h"
31
32 #include "avformat.h"
33 #include "internal.h"
34
35 typedef struct MvContext {
36     int nb_video_tracks;
37     int nb_audio_tracks;
38
39     int eof_count;        ///< number of streams that have finished
40     int stream_index;     ///< current stream index
41     int frame[2];         ///< frame nb for current stream
42
43     int acompression;     ///< compression level for audio stream
44     int aformat;          ///< audio format
45 } MvContext;
46
47 #define AUDIO_FORMAT_SIGNED 401
48
49 static int mv_probe(const AVProbeData *p)
50 {
51     if (AV_RB32(p->buf) == MKBETAG('M', 'O', 'V', 'I') &&
52         AV_RB16(p->buf + 4) < 3)
53         return AVPROBE_SCORE_MAX;
54     return 0;
55 }
56
57 static char *var_read_string(AVIOContext *pb, int size)
58 {
59     int n;
60     char *str;
61
62     if (size < 0 || size == INT_MAX)
63         return NULL;
64
65     str = av_malloc(size + 1);
66     if (!str)
67         return NULL;
68     n = avio_get_str(pb, size, str, size + 1);
69     if (n < size)
70         avio_skip(pb, size - n);
71     return str;
72 }
73
74 static int var_read_int(AVIOContext *pb, int size)
75 {
76     int v;
77     char *s = var_read_string(pb, size);
78     if (!s)
79         return 0;
80     v = strtol(s, NULL, 10);
81     av_free(s);
82     return v;
83 }
84
85 static AVRational var_read_float(AVIOContext *pb, int size)
86 {
87     AVRational v;
88     char *s = var_read_string(pb, size);
89     if (!s)
90         return (AVRational) { 0, 0 };
91     v = av_d2q(av_strtod(s, NULL), INT_MAX);
92     av_free(s);
93     return v;
94 }
95
96 static void var_read_metadata(AVFormatContext *avctx, const char *tag, int size)
97 {
98     char *value = var_read_string(avctx->pb, size);
99     if (value)
100         av_dict_set(&avctx->metadata, tag, value, AV_DICT_DONT_STRDUP_VAL);
101 }
102
103 static int set_channels(AVFormatContext *avctx, AVStream *st, int channels)
104 {
105     if (channels <= 0) {
106         av_log(avctx, AV_LOG_ERROR, "Channel count %d invalid.\n", channels);
107         return AVERROR_INVALIDDATA;
108     }
109     st->codecpar->channels       = channels;
110     st->codecpar->channel_layout = (st->codecpar->channels == 1) ? AV_CH_LAYOUT_MONO
111                                                                  : AV_CH_LAYOUT_STEREO;
112     return 0;
113 }
114
115 /**
116  * Parse global variable
117  * @return < 0 if unknown
118  */
119 static int parse_global_var(AVFormatContext *avctx, AVStream *st,
120                             const char *name, int size)
121 {
122     MvContext *mv = avctx->priv_data;
123     AVIOContext *pb = avctx->pb;
124     if (!strcmp(name, "__NUM_I_TRACKS")) {
125         mv->nb_video_tracks = var_read_int(pb, size);
126     } else if (!strcmp(name, "__NUM_A_TRACKS")) {
127         mv->nb_audio_tracks = var_read_int(pb, size);
128     } else if (!strcmp(name, "COMMENT") || !strcmp(name, "TITLE")) {
129         var_read_metadata(avctx, name, size);
130     } else if (!strcmp(name, "LOOP_MODE") || !strcmp(name, "NUM_LOOPS") ||
131                !strcmp(name, "OPTIMIZED")) {
132         avio_skip(pb, size); // ignore
133     } else
134         return AVERROR_INVALIDDATA;
135
136     return 0;
137 }
138
139 /**
140  * Parse audio variable
141  * @return < 0 if unknown
142  */
143 static int parse_audio_var(AVFormatContext *avctx, AVStream *st,
144                            const char *name, int size)
145 {
146     MvContext *mv = avctx->priv_data;
147     AVIOContext *pb = avctx->pb;
148     if (!strcmp(name, "__DIR_COUNT")) {
149         st->nb_frames = var_read_int(pb, size);
150     } else if (!strcmp(name, "AUDIO_FORMAT")) {
151         mv->aformat = var_read_int(pb, size);
152     } else if (!strcmp(name, "COMPRESSION")) {
153         mv->acompression = var_read_int(pb, size);
154     } else if (!strcmp(name, "DEFAULT_VOL")) {
155         var_read_metadata(avctx, name, size);
156     } else if (!strcmp(name, "NUM_CHANNELS")) {
157         return set_channels(avctx, st, var_read_int(pb, size));
158     } else if (!strcmp(name, "SAMPLE_RATE")) {
159         st->codecpar->sample_rate = var_read_int(pb, size);
160         avpriv_set_pts_info(st, 33, 1, st->codecpar->sample_rate);
161     } else if (!strcmp(name, "SAMPLE_WIDTH")) {
162         uint64_t bpc = var_read_int(pb, size) * (uint64_t)8;
163         if (bpc > 16)
164             return AVERROR_INVALIDDATA;
165         st->codecpar->bits_per_coded_sample = bpc;
166     } else
167         return AVERROR_INVALIDDATA;
168
169     return 0;
170 }
171
172 /**
173  * Parse video variable
174  * @return < 0 if unknown
175  */
176 static int parse_video_var(AVFormatContext *avctx, AVStream *st,
177                            const char *name, int size)
178 {
179     AVIOContext *pb = avctx->pb;
180     if (!strcmp(name, "__DIR_COUNT")) {
181         st->nb_frames = st->duration = var_read_int(pb, size);
182     } else if (!strcmp(name, "COMPRESSION")) {
183         char *str = var_read_string(pb, size);
184         if (!str)
185             return AVERROR_INVALIDDATA;
186         if (!strcmp(str, "1")) {
187             st->codecpar->codec_id = AV_CODEC_ID_MVC1;
188         } else if (!strcmp(str, "2")) {
189             st->codecpar->format = AV_PIX_FMT_ABGR;
190             st->codecpar->codec_id = AV_CODEC_ID_RAWVIDEO;
191         } else if (!strcmp(str, "3")) {
192             st->codecpar->codec_id = AV_CODEC_ID_SGIRLE;
193         } else if (!strcmp(str, "10")) {
194             st->codecpar->codec_id = AV_CODEC_ID_MJPEG;
195         } else if (!strcmp(str, "MVC2")) {
196             st->codecpar->codec_id = AV_CODEC_ID_MVC2;
197         } else {
198             avpriv_request_sample(avctx, "Video compression %s", str);
199         }
200         av_free(str);
201     } else if (!strcmp(name, "FPS")) {
202         AVRational fps = var_read_float(pb, size);
203         avpriv_set_pts_info(st, 64, fps.den, fps.num);
204         st->avg_frame_rate = fps;
205     } else if (!strcmp(name, "HEIGHT")) {
206         st->codecpar->height = var_read_int(pb, size);
207     } else if (!strcmp(name, "PIXEL_ASPECT")) {
208         st->sample_aspect_ratio = var_read_float(pb, size);
209         av_reduce(&st->sample_aspect_ratio.num, &st->sample_aspect_ratio.den,
210                   st->sample_aspect_ratio.num, st->sample_aspect_ratio.den,
211                   INT_MAX);
212     } else if (!strcmp(name, "WIDTH")) {
213         st->codecpar->width = var_read_int(pb, size);
214     } else if (!strcmp(name, "ORIENTATION")) {
215         if (var_read_int(pb, size) == 1101) {
216             st->codecpar->extradata      = av_strdup("BottomUp");
217             if (!st->codecpar->extradata)
218                 return AVERROR(ENOMEM);
219             st->codecpar->extradata_size = 9;
220         }
221     } else if (!strcmp(name, "Q_SPATIAL") || !strcmp(name, "Q_TEMPORAL")) {
222         var_read_metadata(avctx, name, size);
223     } else if (!strcmp(name, "INTERLACING") || !strcmp(name, "PACKING")) {
224         avio_skip(pb, size); // ignore
225     } else
226         return AVERROR_INVALIDDATA;
227
228     return 0;
229 }
230
231 static int read_table(AVFormatContext *avctx, AVStream *st,
232                        int (*parse)(AVFormatContext *avctx, AVStream *st,
233                                     const char *name, int size))
234 {
235     unsigned count;
236     int i;
237
238     AVIOContext *pb = avctx->pb;
239     avio_skip(pb, 4);
240     count = avio_rb32(pb);
241     avio_skip(pb, 4);
242     for (i = 0; i < count; i++) {
243         char name[17];
244         int size;
245
246         if (avio_feof(pb))
247             return AVERROR_EOF;
248
249         avio_read(pb, name, 16);
250         name[sizeof(name) - 1] = 0;
251         size = avio_rb32(pb);
252         if (size < 0) {
253             av_log(avctx, AV_LOG_ERROR, "entry size %d is invalid\n", size);
254             return AVERROR_INVALIDDATA;
255         }
256         if (parse(avctx, st, name, size) < 0) {
257             avpriv_request_sample(avctx, "Variable %s", name);
258             avio_skip(pb, size);
259         }
260     }
261     return 0;
262 }
263
264 static void read_index(AVIOContext *pb, AVStream *st)
265 {
266     uint64_t timestamp = 0;
267     int i;
268     for (i = 0; i < st->nb_frames; i++) {
269         uint32_t pos  = avio_rb32(pb);
270         uint32_t size = avio_rb32(pb);
271         avio_skip(pb, 8);
272         if (avio_feof(pb))
273             return ;
274         av_add_index_entry(st, pos, timestamp, size, 0, AVINDEX_KEYFRAME);
275         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO) {
276             timestamp += size / (st->codecpar->channels * 2LL);
277         } else {
278             timestamp++;
279         }
280     }
281 }
282
283 static int mv_read_header(AVFormatContext *avctx)
284 {
285     MvContext *mv = avctx->priv_data;
286     AVIOContext *pb = avctx->pb;
287     AVStream *ast = NULL, *vst = NULL; //initialization to suppress warning
288     int version, i;
289     int ret;
290
291     avio_skip(pb, 4);
292
293     version = avio_rb16(pb);
294     if (version == 2) {
295         uint64_t timestamp;
296         int v;
297         avio_skip(pb, 22);
298
299         /* allocate audio track first to prevent unnecessary seeking
300          * (audio packet always precede video packet for a given frame) */
301         ast = avformat_new_stream(avctx, NULL);
302         if (!ast)
303             return AVERROR(ENOMEM);
304
305         vst = avformat_new_stream(avctx, NULL);
306         if (!vst)
307             return AVERROR(ENOMEM);
308         avpriv_set_pts_info(vst, 64, 1, 15);
309         vst->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
310         vst->avg_frame_rate    = av_inv_q(vst->time_base);
311         vst->nb_frames         = avio_rb32(pb);
312         v = avio_rb32(pb);
313         switch (v) {
314         case 1:
315             vst->codecpar->codec_id = AV_CODEC_ID_MVC1;
316             break;
317         case 2:
318             vst->codecpar->format = AV_PIX_FMT_ARGB;
319             vst->codecpar->codec_id = AV_CODEC_ID_RAWVIDEO;
320             break;
321         default:
322             avpriv_request_sample(avctx, "Video compression %i", v);
323             break;
324         }
325         vst->codecpar->codec_tag = 0;
326         vst->codecpar->width     = avio_rb32(pb);
327         vst->codecpar->height    = avio_rb32(pb);
328         avio_skip(pb, 12);
329
330         ast->codecpar->codec_type  = AVMEDIA_TYPE_AUDIO;
331         ast->nb_frames          = vst->nb_frames;
332         ast->codecpar->sample_rate = avio_rb32(pb);
333         if (ast->codecpar->sample_rate <= 0) {
334             av_log(avctx, AV_LOG_ERROR, "Invalid sample rate %d\n", ast->codecpar->sample_rate);
335             return AVERROR_INVALIDDATA;
336         }
337         avpriv_set_pts_info(ast, 33, 1, ast->codecpar->sample_rate);
338         if (set_channels(avctx, ast, avio_rb32(pb)) < 0)
339             return AVERROR_INVALIDDATA;
340
341         v = avio_rb32(pb);
342         if (v == AUDIO_FORMAT_SIGNED) {
343             ast->codecpar->codec_id = AV_CODEC_ID_PCM_S16BE;
344         } else {
345             avpriv_request_sample(avctx, "Audio compression (format %i)", v);
346         }
347
348         avio_skip(pb, 12);
349         var_read_metadata(avctx, "title", 0x80);
350         var_read_metadata(avctx, "comment", 0x100);
351         avio_skip(pb, 0x80);
352
353         timestamp = 0;
354         for (i = 0; i < vst->nb_frames; i++) {
355             uint32_t pos   = avio_rb32(pb);
356             uint32_t asize = avio_rb32(pb);
357             uint32_t vsize = avio_rb32(pb);
358             if (avio_feof(pb))
359                 return AVERROR_INVALIDDATA;
360             avio_skip(pb, 8);
361             av_add_index_entry(ast, pos, timestamp, asize, 0, AVINDEX_KEYFRAME);
362             av_add_index_entry(vst, pos + asize, i, vsize, 0, AVINDEX_KEYFRAME);
363             timestamp += asize / (ast->codecpar->channels * 2LL);
364         }
365     } else if (!version && avio_rb16(pb) == 3) {
366         avio_skip(pb, 4);
367
368         if ((ret = read_table(avctx, NULL, parse_global_var)) < 0)
369             return ret;
370
371         if (mv->nb_audio_tracks < 0  || mv->nb_video_tracks < 0 ||
372            (mv->nb_audio_tracks == 0 && mv->nb_video_tracks == 0)) {
373             av_log(avctx, AV_LOG_ERROR, "Stream count is invalid.\n");
374             return AVERROR_INVALIDDATA;
375         }
376
377         if (mv->nb_audio_tracks > 1) {
378             avpriv_request_sample(avctx, "Multiple audio streams support");
379             return AVERROR_PATCHWELCOME;
380         } else if (mv->nb_audio_tracks) {
381             ast = avformat_new_stream(avctx, NULL);
382             if (!ast)
383                 return AVERROR(ENOMEM);
384             ast->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
385             if ((read_table(avctx, ast, parse_audio_var)) < 0)
386                 return ret;
387             if (mv->acompression == 100 &&
388                 mv->aformat == AUDIO_FORMAT_SIGNED &&
389                 ast->codecpar->bits_per_coded_sample == 16) {
390                 ast->codecpar->codec_id = AV_CODEC_ID_PCM_S16BE;
391             } else {
392                 avpriv_request_sample(avctx,
393                                       "Audio compression %i (format %i, sr %i)",
394                                       mv->acompression, mv->aformat,
395                                       ast->codecpar->bits_per_coded_sample);
396                 ast->codecpar->codec_id = AV_CODEC_ID_NONE;
397             }
398             if (ast->codecpar->channels <= 0) {
399                 av_log(avctx, AV_LOG_ERROR, "No valid channel count found.\n");
400                 return AVERROR_INVALIDDATA;
401             }
402         }
403
404         if (mv->nb_video_tracks > 1) {
405             avpriv_request_sample(avctx, "Multiple video streams support");
406             return AVERROR_PATCHWELCOME;
407         } else if (mv->nb_video_tracks) {
408             vst = avformat_new_stream(avctx, NULL);
409             if (!vst)
410                 return AVERROR(ENOMEM);
411             vst->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
412             if ((ret = read_table(avctx, vst, parse_video_var))<0)
413                 return ret;
414         }
415
416         if (mv->nb_audio_tracks)
417             read_index(pb, ast);
418
419         if (mv->nb_video_tracks)
420             read_index(pb, vst);
421     } else {
422         avpriv_request_sample(avctx, "Version %i", version);
423         return AVERROR_PATCHWELCOME;
424     }
425
426     return 0;
427 }
428
429 static int mv_read_packet(AVFormatContext *avctx, AVPacket *pkt)
430 {
431     MvContext *mv = avctx->priv_data;
432     AVIOContext *pb = avctx->pb;
433     AVStream *st = avctx->streams[mv->stream_index];
434     const AVIndexEntry *index;
435     int frame = mv->frame[mv->stream_index];
436     int64_t ret;
437     uint64_t pos;
438
439     if (frame < st->internal->nb_index_entries) {
440         index = &st->internal->index_entries[frame];
441         pos   = avio_tell(pb);
442         if (index->pos > pos)
443             avio_skip(pb, index->pos - pos);
444         else if (index->pos < pos) {
445             if (!(pb->seekable & AVIO_SEEKABLE_NORMAL))
446                 return AVERROR(EIO);
447             ret = avio_seek(pb, index->pos, SEEK_SET);
448             if (ret < 0)
449                 return ret;
450         }
451         ret = av_get_packet(pb, pkt, index->size);
452         if (ret < 0)
453             return ret;
454
455         pkt->stream_index = mv->stream_index;
456         pkt->pts          = index->timestamp;
457         pkt->flags       |= AV_PKT_FLAG_KEY;
458
459         mv->frame[mv->stream_index]++;
460         mv->eof_count = 0;
461     } else {
462         mv->eof_count++;
463         if (mv->eof_count >= avctx->nb_streams)
464             return AVERROR_EOF;
465
466         // avoid returning 0 without a packet
467         return AVERROR(EAGAIN);
468     }
469
470     mv->stream_index++;
471     if (mv->stream_index >= avctx->nb_streams)
472         mv->stream_index = 0;
473
474     return 0;
475 }
476
477 static int mv_read_seek(AVFormatContext *avctx, int stream_index,
478                         int64_t timestamp, int flags)
479 {
480     MvContext *mv = avctx->priv_data;
481     AVStream *st = avctx->streams[stream_index];
482     int frame, i;
483
484     if ((flags & AVSEEK_FLAG_FRAME) || (flags & AVSEEK_FLAG_BYTE))
485         return AVERROR(ENOSYS);
486
487     if (!(avctx->pb->seekable & AVIO_SEEKABLE_NORMAL))
488         return AVERROR(EIO);
489
490     frame = av_index_search_timestamp(st, timestamp, flags);
491     if (frame < 0)
492         return AVERROR_INVALIDDATA;
493
494     for (i = 0; i < avctx->nb_streams; i++)
495         mv->frame[i] = frame;
496     return 0;
497 }
498
499 AVInputFormat ff_mv_demuxer = {
500     .name           = "mv",
501     .long_name      = NULL_IF_CONFIG_SMALL("Silicon Graphics Movie"),
502     .priv_data_size = sizeof(MvContext),
503     .read_probe     = mv_probe,
504     .read_header    = mv_read_header,
505     .read_packet    = mv_read_packet,
506     .read_seek      = mv_read_seek,
507 };