KMVC (used in Worms games) decoder. Works fine with samples from MPHQ
[ffmpeg.git] / libavformat / avienc.c
1 /*
2  * AVI encoder.
3  * Copyright (c) 2000 Fabrice Bellard.
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this library; if not, write to the Free Software
17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
18  */
19 #include "avformat.h"
20 #include "avi.h"
21
22 /*
23  * TODO:
24  *  - fill all fields if non streamed (nb_frames for example)
25  */
26
27 #ifdef CONFIG_MUXERS
28 typedef struct AVIIentry {
29     unsigned int flags, pos, len;
30 } AVIIentry;
31
32 #define AVI_INDEX_CLUSTER_SIZE 16384
33
34 typedef struct AVIIndex {
35     offset_t    indx_start;
36     int         entry;
37     int         ents_allocated;
38     AVIIentry** cluster;
39 } AVIIndex;
40
41 typedef struct {
42     offset_t riff_start, movi_list, odml_list;
43     offset_t frames_hdr_all, frames_hdr_strm[MAX_STREAMS];
44     int audio_strm_length[MAX_STREAMS];
45     int riff_id;
46     int packet_count[MAX_STREAMS];
47
48     AVIIndex indexes[MAX_STREAMS];
49 } AVIContext;
50
51 static inline AVIIentry* avi_get_ientry(AVIIndex* idx, int ent_id)
52 {
53     int cl = ent_id / AVI_INDEX_CLUSTER_SIZE;
54     int id = ent_id % AVI_INDEX_CLUSTER_SIZE;
55     return &idx->cluster[cl][id];
56 }
57
58 offset_t start_tag(ByteIOContext *pb, const char *tag)
59 {
60     put_tag(pb, tag);
61     put_le32(pb, 0);
62     return url_ftell(pb);
63 }
64
65 void end_tag(ByteIOContext *pb, offset_t start)
66 {
67     offset_t pos;
68
69     pos = url_ftell(pb);
70     url_fseek(pb, start - 4, SEEK_SET);
71     put_le32(pb, (uint32_t)(pos - start));
72     url_fseek(pb, pos, SEEK_SET);
73 }
74 #endif //CONFIG_MUXERS
75
76 /* Note: when encoding, the first matching tag is used, so order is
77    important if multiple tags possible for a given codec. */
78 const CodecTag codec_bmp_tags[] = {
79     { CODEC_ID_H264, MKTAG('H', '2', '6', '4') },
80     { CODEC_ID_H264, MKTAG('h', '2', '6', '4') },
81     { CODEC_ID_H264, MKTAG('X', '2', '6', '4') },
82     { CODEC_ID_H264, MKTAG('x', '2', '6', '4') },
83     { CODEC_ID_H264, MKTAG('a', 'v', 'c', '1') },
84     { CODEC_ID_H264, MKTAG('V', 'S', 'S', 'H') },
85
86     { CODEC_ID_H263, MKTAG('H', '2', '6', '3') },
87     { CODEC_ID_H263P, MKTAG('H', '2', '6', '3') },
88     { CODEC_ID_H263I, MKTAG('I', '2', '6', '3') }, /* intel h263 */
89     { CODEC_ID_H261, MKTAG('H', '2', '6', '1') },
90
91     /* added based on MPlayer */
92     { CODEC_ID_H263P, MKTAG('U', '2', '6', '3') },
93     { CODEC_ID_H263P, MKTAG('v', 'i', 'v', '1') },
94
95     { CODEC_ID_MPEG4, MKTAG('F', 'M', 'P', '4')},
96     { CODEC_ID_MPEG4, MKTAG('D', 'I', 'V', 'X'), .invalid_asf = 1 },
97     { CODEC_ID_MPEG4, MKTAG('D', 'X', '5', '0'), .invalid_asf = 1 },
98     { CODEC_ID_MPEG4, MKTAG('X', 'V', 'I', 'D'), .invalid_asf = 1 },
99     { CODEC_ID_MPEG4, MKTAG('M', 'P', '4', 'S') },
100     { CODEC_ID_MPEG4, MKTAG('M', '4', 'S', '2') },
101     { CODEC_ID_MPEG4, MKTAG(0x04, 0, 0, 0) }, /* some broken avi use this */
102
103     /* added based on MPlayer */
104     { CODEC_ID_MPEG4, MKTAG('D', 'I', 'V', '1') },
105     { CODEC_ID_MPEG4, MKTAG('B', 'L', 'Z', '0') },
106     { CODEC_ID_MPEG4, MKTAG('m', 'p', '4', 'v') },
107     { CODEC_ID_MPEG4, MKTAG('U', 'M', 'P', '4') },
108     { CODEC_ID_MPEG4, MKTAG('W', 'V', '1', 'F') },
109     { CODEC_ID_MPEG4, MKTAG('S', 'E', 'D', 'G') },
110
111     { CODEC_ID_MPEG4, MKTAG('R', 'M', 'P', '4') },
112
113     { CODEC_ID_MSMPEG4V3, MKTAG('D', 'I', 'V', '3'), .invalid_asf = 1 }, /* default signature when using MSMPEG4 */
114     { CODEC_ID_MSMPEG4V3, MKTAG('M', 'P', '4', '3') },
115
116     /* added based on MPlayer */
117     { CODEC_ID_MSMPEG4V3, MKTAG('M', 'P', 'G', '3') },
118     { CODEC_ID_MSMPEG4V3, MKTAG('D', 'I', 'V', '5') },
119     { CODEC_ID_MSMPEG4V3, MKTAG('D', 'I', 'V', '6') },
120     { CODEC_ID_MSMPEG4V3, MKTAG('D', 'I', 'V', '4') },
121     { CODEC_ID_MSMPEG4V3, MKTAG('A', 'P', '4', '1') },
122     { CODEC_ID_MSMPEG4V3, MKTAG('C', 'O', 'L', '1') },
123     { CODEC_ID_MSMPEG4V3, MKTAG('C', 'O', 'L', '0') },
124
125     { CODEC_ID_MSMPEG4V2, MKTAG('M', 'P', '4', '2') },
126
127     /* added based on MPlayer */
128     { CODEC_ID_MSMPEG4V2, MKTAG('D', 'I', 'V', '2') },
129
130     { CODEC_ID_MSMPEG4V1, MKTAG('M', 'P', 'G', '4') },
131
132     { CODEC_ID_WMV1, MKTAG('W', 'M', 'V', '1') },
133
134     /* added based on MPlayer */
135     { CODEC_ID_WMV2, MKTAG('W', 'M', 'V', '2') },
136     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', 's', 'd') },
137     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', 'h', 'd') },
138     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', 's', 'l') },
139     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', '2', '5') },
140     { CODEC_ID_MPEG1VIDEO, MKTAG('m', 'p', 'g', '1') },
141     { CODEC_ID_MPEG1VIDEO, MKTAG('m', 'p', 'g', '2') },
142     { CODEC_ID_MPEG2VIDEO, MKTAG('m', 'p', 'g', '2') },
143     { CODEC_ID_MPEG1VIDEO, MKTAG('P', 'I', 'M', '1') },
144     { CODEC_ID_MPEG1VIDEO, MKTAG('V', 'C', 'R', '2') },
145     { CODEC_ID_MPEG1VIDEO, 0x10000001 },
146     { CODEC_ID_MPEG2VIDEO, 0x10000002 },
147     { CODEC_ID_MPEG2VIDEO, MKTAG('D', 'V', 'R', ' ') },
148     { CODEC_ID_MJPEG, MKTAG('M', 'J', 'P', 'G') },
149     { CODEC_ID_MJPEG, MKTAG('L', 'J', 'P', 'G') },
150     { CODEC_ID_LJPEG, MKTAG('L', 'J', 'P', 'G') },
151     { CODEC_ID_MJPEG, MKTAG('J', 'P', 'G', 'L') }, /* Pegasus lossless JPEG */
152     { CODEC_ID_MJPEG, MKTAG('M', 'J', 'L', 'S') }, /* JPEG-LS custom FOURCC for avi - decoder */
153     { CODEC_ID_JPEGLS, MKTAG('M', 'J', 'L', 'S') }, /* JPEG-LS custom FOURCC for avi - encoder */
154     { CODEC_ID_HUFFYUV, MKTAG('H', 'F', 'Y', 'U') },
155     { CODEC_ID_FFVHUFF, MKTAG('F', 'F', 'V', 'H') },
156     { CODEC_ID_CYUV, MKTAG('C', 'Y', 'U', 'V') },
157     { CODEC_ID_RAWVIDEO, MKTAG('I', '4', '2', '0') },
158     { CODEC_ID_RAWVIDEO, MKTAG('Y', 'U', 'Y', '2') },
159     { CODEC_ID_RAWVIDEO, MKTAG('Y', '4', '2', '2') },
160     { CODEC_ID_RAWVIDEO, MKTAG('U', 'Y', 'V', 'Y') },
161     { CODEC_ID_RAWVIDEO, MKTAG('I', 'Y', 'U', 'V') },
162     { CODEC_ID_INDEO3, MKTAG('I', 'V', '3', '1') },
163     { CODEC_ID_INDEO3, MKTAG('I', 'V', '3', '2') },
164     { CODEC_ID_VP3, MKTAG('V', 'P', '3', '1') },
165     { CODEC_ID_VP3, MKTAG('V', 'P', '3', '0') },
166     { CODEC_ID_ASV1, MKTAG('A', 'S', 'V', '1') },
167     { CODEC_ID_ASV2, MKTAG('A', 'S', 'V', '2') },
168     { CODEC_ID_VCR1, MKTAG('V', 'C', 'R', '1') },
169     { CODEC_ID_FFV1, MKTAG('F', 'F', 'V', '1') },
170     { CODEC_ID_XAN_WC4, MKTAG('X', 'x', 'a', 'n') },
171     { CODEC_ID_MSRLE, MKTAG('m', 'r', 'l', 'e') },
172     { CODEC_ID_MSRLE, MKTAG(0x1, 0x0, 0x0, 0x0) },
173     { CODEC_ID_MSVIDEO1, MKTAG('M', 'S', 'V', 'C') },
174     { CODEC_ID_MSVIDEO1, MKTAG('m', 's', 'v', 'c') },
175     { CODEC_ID_MSVIDEO1, MKTAG('C', 'R', 'A', 'M') },
176     { CODEC_ID_MSVIDEO1, MKTAG('c', 'r', 'a', 'm') },
177     { CODEC_ID_MSVIDEO1, MKTAG('W', 'H', 'A', 'M') },
178     { CODEC_ID_MSVIDEO1, MKTAG('w', 'h', 'a', 'm') },
179     { CODEC_ID_CINEPAK, MKTAG('c', 'v', 'i', 'd') },
180     { CODEC_ID_TRUEMOTION1, MKTAG('D', 'U', 'C', 'K') },
181     { CODEC_ID_MSZH, MKTAG('M', 'S', 'Z', 'H') },
182     { CODEC_ID_ZLIB, MKTAG('Z', 'L', 'I', 'B') },
183     { CODEC_ID_SNOW, MKTAG('S', 'N', 'O', 'W') },
184     { CODEC_ID_4XM, MKTAG('4', 'X', 'M', 'V') },
185     { CODEC_ID_FLV1, MKTAG('F', 'L', 'V', '1') },
186     { CODEC_ID_SVQ1, MKTAG('s', 'v', 'q', '1') },
187     { CODEC_ID_TSCC, MKTAG('t', 's', 'c', 'c') },
188     { CODEC_ID_ULTI, MKTAG('U', 'L', 'T', 'I') },
189     { CODEC_ID_VIXL, MKTAG('V', 'I', 'X', 'L') },
190     { CODEC_ID_QPEG, MKTAG('Q', 'P', 'E', 'G') },
191     { CODEC_ID_QPEG, MKTAG('Q', '1', '.', '0') },
192     { CODEC_ID_QPEG, MKTAG('Q', '1', '.', '1') },
193     { CODEC_ID_WMV3, MKTAG('W', 'M', 'V', '3') },
194     { CODEC_ID_LOCO, MKTAG('L', 'O', 'C', 'O') },
195     { CODEC_ID_WNV1, MKTAG('W', 'N', 'V', '1') },
196     { CODEC_ID_AASC, MKTAG('A', 'A', 'S', 'C') },
197     { CODEC_ID_INDEO2, MKTAG('R', 'T', '2', '1') },
198     { CODEC_ID_FRAPS, MKTAG('F', 'P', 'S', '1') },
199     { CODEC_ID_THEORA, MKTAG('t', 'h', 'e', 'o') },
200     { CODEC_ID_TRUEMOTION2, MKTAG('T', 'M', '2', '0') },
201     { CODEC_ID_CSCD, MKTAG('C', 'S', 'C', 'D') },
202     { CODEC_ID_ZMBV, MKTAG('Z', 'M', 'B', 'V') },
203     { CODEC_ID_KMVC, MKTAG('K', 'M', 'V', 'C') },
204     { CODEC_ID_RAWVIDEO, 0 },
205     { CODEC_ID_NONE, 0 },
206 };
207
208 unsigned int codec_get_tag(const CodecTag *tags, int id)
209 {
210     while (tags->id != CODEC_ID_NONE) {
211         if (tags->id == id)
212             return tags->tag;
213         tags++;
214     }
215     return 0;
216 }
217
218 static unsigned int codec_get_asf_tag(const CodecTag *tags, unsigned int id)
219 {
220     while (tags->id != CODEC_ID_NONE) {
221         if (!tags->invalid_asf && tags->id == id)
222             return tags->tag;
223         tags++;
224     }
225     return 0;
226 }
227
228 enum CodecID codec_get_id(const CodecTag *tags, unsigned int tag)
229 {
230     while (tags->id != CODEC_ID_NONE) {
231         if(   toupper((tag >> 0)&0xFF) == toupper((tags->tag >> 0)&0xFF)
232            && toupper((tag >> 8)&0xFF) == toupper((tags->tag >> 8)&0xFF)
233            && toupper((tag >>16)&0xFF) == toupper((tags->tag >>16)&0xFF)
234            && toupper((tag >>24)&0xFF) == toupper((tags->tag >>24)&0xFF))
235             return tags->id;
236         tags++;
237     }
238     return CODEC_ID_NONE;
239 }
240
241 unsigned int codec_get_bmp_tag(int id)
242 {
243     return codec_get_tag(codec_bmp_tags, id);
244 }
245
246 unsigned int codec_get_wav_tag(int id)
247 {
248     return codec_get_tag(codec_wav_tags, id);
249 }
250
251 enum CodecID codec_get_bmp_id(unsigned int tag)
252 {
253     return codec_get_id(codec_bmp_tags, tag);
254 }
255
256 enum CodecID codec_get_wav_id(unsigned int tag)
257 {
258     return codec_get_id(codec_wav_tags, tag);
259 }
260
261 #ifdef CONFIG_MUXERS
262 /* BITMAPINFOHEADER header */
263 void put_bmp_header(ByteIOContext *pb, AVCodecContext *enc, const CodecTag *tags, int for_asf)
264 {
265     put_le32(pb, 40 + enc->extradata_size); /* size */
266     put_le32(pb, enc->width);
267     put_le32(pb, enc->height);
268     put_le16(pb, 1); /* planes */
269
270     put_le16(pb, enc->bits_per_sample ? enc->bits_per_sample : 24); /* depth */
271     /* compression type */
272     put_le32(pb, for_asf ? (enc->codec_tag ? enc->codec_tag : codec_get_asf_tag(tags, enc->codec_id)) : enc->codec_tag); //
273     put_le32(pb, enc->width * enc->height * 3);
274     put_le32(pb, 0);
275     put_le32(pb, 0);
276     put_le32(pb, 0);
277     put_le32(pb, 0);
278
279     put_buffer(pb, enc->extradata, enc->extradata_size);
280
281     if (enc->extradata_size & 1)
282         put_byte(pb, 0);
283 }
284
285 void ff_parse_specific_params(AVCodecContext *stream, int *au_rate, int *au_ssize, int *au_scale)
286 {
287     int gcd;
288
289     *au_ssize= stream->block_align;
290     if(stream->frame_size && stream->sample_rate){
291         *au_scale=stream->frame_size;
292         *au_rate= stream->sample_rate;
293     }else if(stream->codec_type == CODEC_TYPE_VIDEO){
294         *au_scale= stream->time_base.num;
295         *au_rate = stream->time_base.den;
296     }else{
297         *au_scale= stream->block_align ? stream->block_align*8 : 8;
298         *au_rate = stream->bit_rate;
299     }
300     gcd= ff_gcd(*au_scale, *au_rate);
301     *au_scale /= gcd;
302     *au_rate /= gcd;
303 }
304
305 static offset_t avi_start_new_riff(AVIContext *avi, ByteIOContext *pb,
306                                    const char* riff_tag, const char* list_tag)
307 {
308     offset_t loff;
309     int i;
310
311     avi->riff_id++;
312     for (i=0; i<MAX_STREAMS; i++)
313          avi->indexes[i].entry = 0;
314
315     avi->riff_start = start_tag(pb, "RIFF");
316     put_tag(pb, riff_tag);
317     loff = start_tag(pb, "LIST");
318     put_tag(pb, list_tag);
319     return loff;
320 }
321
322 static unsigned char* avi_stream2fourcc(unsigned char* tag, int index,
323                                         enum CodecType type)
324 {
325     tag[0] = '0';
326     tag[1] = '0' + index;
327     if (type == CODEC_TYPE_VIDEO) {
328         tag[2] = 'd';
329         tag[3] = 'c';
330     } else {
331         tag[2] = 'w';
332         tag[3] = 'b';
333     }
334     tag[4] = '\0';
335     return tag;
336 }
337
338 static int avi_write_header(AVFormatContext *s)
339 {
340     AVIContext *avi = s->priv_data;
341     ByteIOContext *pb = &s->pb;
342     int bitrate, n, i, nb_frames, au_byterate, au_ssize, au_scale;
343     AVCodecContext *stream, *video_enc;
344     offset_t list1, list2, strh, strf;
345
346     /* header list */
347     avi->riff_id = 0;
348     list1 = avi_start_new_riff(avi, pb, "AVI ", "hdrl");
349
350     /* avi header */
351     put_tag(pb, "avih");
352     put_le32(pb, 14 * 4);
353     bitrate = 0;
354
355     video_enc = NULL;
356     for(n=0;n<s->nb_streams;n++) {
357         stream = s->streams[n]->codec;
358         bitrate += stream->bit_rate;
359         if (stream->codec_type == CODEC_TYPE_VIDEO)
360             video_enc = stream;
361     }
362
363     nb_frames = 0;
364
365     if(video_enc){
366         put_le32(pb, (uint32_t)(int64_t_C(1000000) * video_enc->time_base.num / video_enc->time_base.den));
367     } else {
368         put_le32(pb, 0);
369     }
370     put_le32(pb, bitrate / 8); /* XXX: not quite exact */
371     put_le32(pb, 0); /* padding */
372     if (url_is_streamed(pb))
373         put_le32(pb, AVIF_TRUSTCKTYPE | AVIF_ISINTERLEAVED); /* flags */
374     else
375         put_le32(pb, AVIF_TRUSTCKTYPE | AVIF_HASINDEX | AVIF_ISINTERLEAVED); /* flags */
376     avi->frames_hdr_all = url_ftell(pb); /* remember this offset to fill later */
377     put_le32(pb, nb_frames); /* nb frames, filled later */
378     put_le32(pb, 0); /* initial frame */
379     put_le32(pb, s->nb_streams); /* nb streams */
380     put_le32(pb, 1024 * 1024); /* suggested buffer size */
381     if(video_enc){
382         put_le32(pb, video_enc->width);
383         put_le32(pb, video_enc->height);
384     } else {
385         put_le32(pb, 0);
386         put_le32(pb, 0);
387     }
388     put_le32(pb, 0); /* reserved */
389     put_le32(pb, 0); /* reserved */
390     put_le32(pb, 0); /* reserved */
391     put_le32(pb, 0); /* reserved */
392
393     /* stream list */
394     for(i=0;i<n;i++) {
395         list2 = start_tag(pb, "LIST");
396         put_tag(pb, "strl");
397
398         stream = s->streams[i]->codec;
399
400         /* FourCC should really be set by the codec itself */
401         if (! stream->codec_tag) {
402             stream->codec_tag = codec_get_bmp_tag(stream->codec_id);
403         }
404
405         /* stream generic header */
406         strh = start_tag(pb, "strh");
407         switch(stream->codec_type) {
408         case CODEC_TYPE_VIDEO: put_tag(pb, "vids"); break;
409         case CODEC_TYPE_AUDIO: put_tag(pb, "auds"); break;
410 //        case CODEC_TYPE_TEXT : put_tag(pb, "txts"); break;
411         case CODEC_TYPE_DATA : put_tag(pb, "dats"); break;
412         }
413         if(stream->codec_type == CODEC_TYPE_VIDEO)
414             put_le32(pb, stream->codec_tag);
415         else
416             put_le32(pb, 1);
417         put_le32(pb, 0); /* flags */
418         put_le16(pb, 0); /* priority */
419         put_le16(pb, 0); /* language */
420         put_le32(pb, 0); /* initial frame */
421
422         ff_parse_specific_params(stream, &au_byterate, &au_ssize, &au_scale);
423
424         put_le32(pb, au_scale); /* scale */
425         put_le32(pb, au_byterate); /* rate */
426         av_set_pts_info(s->streams[i], 64, au_scale, au_byterate);
427
428         put_le32(pb, 0); /* start */
429         avi->frames_hdr_strm[i] = url_ftell(pb); /* remember this offset to fill later */
430         if (url_is_streamed(pb))
431             put_le32(pb, AVI_MAX_RIFF_SIZE); /* FIXME: this may be broken, but who cares */
432         else
433             put_le32(pb, 0); /* length, XXX: filled later */
434
435         /* suggested buffer size */ //FIXME set at the end to largest chunk
436         if(stream->codec_type == CODEC_TYPE_VIDEO)
437             put_le32(pb, 1024 * 1024);
438         else if(stream->codec_type == CODEC_TYPE_AUDIO)
439             put_le32(pb, 12 * 1024);
440         else
441             put_le32(pb, 0);
442         put_le32(pb, -1); /* quality */
443         put_le32(pb, au_ssize); /* sample size */
444         put_le32(pb, 0);
445         put_le16(pb, stream->width);
446         put_le16(pb, stream->height);
447         end_tag(pb, strh);
448
449       if(stream->codec_type != CODEC_TYPE_DATA){
450         strf = start_tag(pb, "strf");
451         switch(stream->codec_type) {
452         case CODEC_TYPE_VIDEO:
453             put_bmp_header(pb, stream, codec_bmp_tags, 0);
454             break;
455         case CODEC_TYPE_AUDIO:
456             if (put_wav_header(pb, stream) < 0) {
457                 av_free(avi);
458                 return -1;
459             }
460             break;
461         default:
462             return -1;
463         }
464         end_tag(pb, strf);
465       }
466
467         if (!url_is_streamed(pb)) {
468             unsigned char tag[5];
469             int j;
470
471             /* Starting to lay out AVI OpenDML master index.
472              * We want to make it JUNK entry for now, since we'd
473              * like to get away without making AVI an OpenDML one
474              * for compatibility reasons.
475              */
476             avi->indexes[i].entry = avi->indexes[i].ents_allocated = 0;
477             avi->indexes[i].indx_start = start_tag(pb, "JUNK");
478             put_le16(pb, 4);        /* wLongsPerEntry */
479             put_byte(pb, 0);        /* bIndexSubType (0 == frame index) */
480             put_byte(pb, 0);        /* bIndexType (0 == AVI_INDEX_OF_INDEXES) */
481             put_le32(pb, 0);        /* nEntriesInUse (will fill out later on) */
482             put_tag(pb, avi_stream2fourcc(&tag[0], i, stream->codec_type));
483                                     /* dwChunkId */
484             put_le64(pb, 0);        /* dwReserved[3]
485             put_le32(pb, 0);           Must be 0.    */
486             for (j=0; j < AVI_MASTER_INDEX_SIZE * 2; j++)
487                  put_le64(pb, 0);
488             end_tag(pb, avi->indexes[i].indx_start);
489         }
490
491         end_tag(pb, list2);
492     }
493
494     if (!url_is_streamed(pb)) {
495         /* AVI could become an OpenDML one, if it grows beyond 2Gb range */
496         avi->odml_list = start_tag(pb, "JUNK");
497         put_tag(pb, "odml");
498         put_tag(pb, "dmlh");
499         put_le32(pb, 248);
500         for (i = 0; i < 248; i+= 4)
501              put_le32(pb, 0);
502         end_tag(pb, avi->odml_list);
503     }
504
505     end_tag(pb, list1);
506
507     avi->movi_list = start_tag(pb, "LIST");
508     put_tag(pb, "movi");
509
510     put_flush_packet(pb);
511
512     return 0;
513 }
514
515 static int avi_write_ix(AVFormatContext *s)
516 {
517     ByteIOContext *pb = &s->pb;
518     AVIContext *avi = s->priv_data;
519     unsigned char tag[5];
520     unsigned char ix_tag[] = "ix00";
521     int i, j;
522
523     assert(!url_is_streamed(pb));
524
525     if (avi->riff_id > AVI_MASTER_INDEX_SIZE)
526         return -1;
527
528     for (i=0;i<s->nb_streams;i++) {
529          offset_t ix, pos;
530
531          avi_stream2fourcc(&tag[0], i, s->streams[i]->codec->codec_type);
532          ix_tag[3] = '0' + i;
533
534          /* Writing AVI OpenDML leaf index chunk */
535          ix = url_ftell(pb);
536          put_tag(pb, &ix_tag[0]);     /* ix?? */
537          put_le32(pb, avi->indexes[i].entry * 8 + 24);
538                                       /* chunk size */
539          put_le16(pb, 2);             /* wLongsPerEntry */
540          put_byte(pb, 0);             /* bIndexSubType (0 == frame index) */
541          put_byte(pb, 1);             /* bIndexType (1 == AVI_INDEX_OF_CHUNKS) */
542          put_le32(pb, avi->indexes[i].entry);
543                                       /* nEntriesInUse */
544          put_tag(pb, &tag[0]);        /* dwChunkId */
545          put_le64(pb, avi->movi_list);/* qwBaseOffset */
546          put_le32(pb, 0);             /* dwReserved_3 (must be 0) */
547
548          for (j=0; j<avi->indexes[i].entry; j++) {
549              AVIIentry* ie = avi_get_ientry(&avi->indexes[i], j);
550              put_le32(pb, ie->pos + 8);
551              put_le32(pb, ((uint32_t)ie->len & ~0x80000000) |
552                           (ie->flags & 0x10 ? 0 : 0x80000000));
553          }
554          put_flush_packet(pb);
555          pos = url_ftell(pb);
556
557          /* Updating one entry in the AVI OpenDML master index */
558          url_fseek(pb, avi->indexes[i].indx_start - 8, SEEK_SET);
559          put_tag(pb, "indx");                 /* enabling this entry */
560          url_fskip(pb, 8);
561          put_le32(pb, avi->riff_id);          /* nEntriesInUse */
562          url_fskip(pb, 16*avi->riff_id);
563          put_le64(pb, ix);                    /* qwOffset */
564          put_le32(pb, pos - ix);              /* dwSize */
565          put_le32(pb, avi->indexes[i].entry); /* dwDuration */
566
567          url_fseek(pb, pos, SEEK_SET);
568     }
569     return 0;
570 }
571
572 static int avi_write_idx1(AVFormatContext *s)
573 {
574     ByteIOContext *pb = &s->pb;
575     AVIContext *avi = s->priv_data;
576     offset_t file_size, idx_chunk;
577     int i, n, nb_frames, au_byterate, au_ssize, au_scale;
578     AVCodecContext *stream;
579     unsigned char tag[5];
580
581     if (!url_is_streamed(pb)) {
582         AVIIentry* ie = 0, *tie;
583         int entry[MAX_STREAMS];
584         int empty, stream_id = -1;
585
586         idx_chunk = start_tag(pb, "idx1");
587         memset(&entry[0], 0, sizeof(entry));
588         do {
589             empty = 1;
590             for (i=0; i<s->nb_streams; i++) {
591                  if (avi->indexes[i].entry <= entry[i])
592                      continue;
593
594                  tie = avi_get_ientry(&avi->indexes[i], entry[i]);
595                  if (empty || tie->pos < ie->pos) {
596                      ie = tie;
597                      stream_id = i;
598                  }
599                  empty = 0;
600             }
601             if (!empty) {
602                 avi_stream2fourcc(&tag[0], stream_id,
603                                   s->streams[stream_id]->codec->codec_type);
604                 put_tag(pb, &tag[0]);
605                 put_le32(pb, ie->flags);
606                 put_le32(pb, ie->pos);
607                 put_le32(pb, ie->len);
608                 entry[stream_id]++;
609             }
610         } while (!empty);
611         end_tag(pb, idx_chunk);
612
613         /* Fill in frame/sample counters */
614         file_size = url_ftell(pb);
615         nb_frames = 0;
616         for(n=0;n<s->nb_streams;n++) {
617             assert(avi->frames_hdr_strm[n]);
618                 stream = s->streams[n]->codec;
619                 url_fseek(pb, avi->frames_hdr_strm[n], SEEK_SET);
620                 ff_parse_specific_params(stream, &au_byterate, &au_ssize, &au_scale);
621                 if (au_ssize == 0) {
622                     put_le32(pb, avi->packet_count[n]);
623                 } else {
624                     put_le32(pb, avi->audio_strm_length[n] / au_ssize);
625                 }
626             if(stream->codec_type == CODEC_TYPE_VIDEO)
627                 nb_frames = FFMAX(nb_frames, avi->packet_count[n]);
628        }
629         assert(avi->frames_hdr_all);
630         url_fseek(pb, avi->frames_hdr_all, SEEK_SET);
631         put_le32(pb, nb_frames);
632        url_fseek(pb, file_size, SEEK_SET);
633     }
634     return 0;
635 }
636
637 static int avi_write_packet(AVFormatContext *s, AVPacket *pkt)
638 {
639     AVIContext *avi = s->priv_data;
640     ByteIOContext *pb = &s->pb;
641     unsigned char tag[5];
642     unsigned int flags=0;
643     const int stream_index= pkt->stream_index;
644     AVCodecContext *enc= s->streams[stream_index]->codec;
645     int size= pkt->size;
646
647 //    av_log(s, AV_LOG_DEBUG, "%lld %d %d\n", pkt->dts, avi->packet_count[stream_index], stream_index);
648     while(enc->block_align==0 && pkt->dts != AV_NOPTS_VALUE && pkt->dts > avi->packet_count[stream_index]){
649         AVPacket empty_packet;
650
651         av_init_packet(&empty_packet);
652         empty_packet.size= 0;
653         empty_packet.data= NULL;
654         empty_packet.stream_index= stream_index;
655         avi_write_packet(s, &empty_packet);
656 //        av_log(s, AV_LOG_DEBUG, "dup %lld %d\n", pkt->dts, avi->packet_count[stream_index]);
657     }
658     avi->packet_count[stream_index]++;
659
660     // Make sure to put an OpenDML chunk when the file size exceeds the limits
661     if (!url_is_streamed(pb) &&
662         (url_ftell(pb) - avi->riff_start > AVI_MAX_RIFF_SIZE)) {
663
664         avi_write_ix(s);
665         end_tag(pb, avi->movi_list);
666
667         if (avi->riff_id == 1)
668             avi_write_idx1(s);
669
670         end_tag(pb, avi->riff_start);
671         avi->movi_list = avi_start_new_riff(avi, pb, "AVIX", "movi");
672     }
673
674     avi_stream2fourcc(&tag[0], stream_index, enc->codec_type);
675     if(pkt->flags&PKT_FLAG_KEY)
676         flags = 0x10;
677     if (enc->codec_type == CODEC_TYPE_AUDIO) {
678        avi->audio_strm_length[stream_index] += size;
679     }
680
681     if (!url_is_streamed(&s->pb)) {
682         AVIIndex* idx = &avi->indexes[stream_index];
683         int cl = idx->entry / AVI_INDEX_CLUSTER_SIZE;
684         int id = idx->entry % AVI_INDEX_CLUSTER_SIZE;
685         if (idx->ents_allocated <= idx->entry) {
686             idx->cluster = av_realloc(idx->cluster, (cl+1)*sizeof(void*));
687             if (!idx->cluster)
688                 return -1;
689             idx->cluster[cl] = av_malloc(AVI_INDEX_CLUSTER_SIZE*sizeof(AVIIentry));
690             if (!idx->cluster[cl])
691                 return -1;
692             idx->ents_allocated += AVI_INDEX_CLUSTER_SIZE;
693         }
694
695         idx->cluster[cl][id].flags = flags;
696         idx->cluster[cl][id].pos = url_ftell(pb) - avi->movi_list;
697         idx->cluster[cl][id].len = size;
698         idx->entry++;
699     }
700
701     put_buffer(pb, tag, 4);
702     put_le32(pb, size);
703     put_buffer(pb, pkt->data, size);
704     if (size & 1)
705         put_byte(pb, 0);
706
707     put_flush_packet(pb);
708     return 0;
709 }
710
711 static int avi_write_trailer(AVFormatContext *s)
712 {
713     AVIContext *avi = s->priv_data;
714     ByteIOContext *pb = &s->pb;
715     int res = 0;
716     int i, j, n, nb_frames;
717     offset_t file_size;
718
719     if (!url_is_streamed(pb))
720     {
721     if (avi->riff_id == 1) {
722         end_tag(pb, avi->movi_list);
723         res = avi_write_idx1(s);
724         end_tag(pb, avi->riff_start);
725     } else {
726         avi_write_ix(s);
727         end_tag(pb, avi->movi_list);
728         end_tag(pb, avi->riff_start);
729
730         file_size = url_ftell(pb);
731         url_fseek(pb, avi->odml_list - 8, SEEK_SET);
732         put_tag(pb, "LIST"); /* Making this AVI OpenDML one */
733         url_fskip(pb, 16);
734
735         for (n=nb_frames=0;n<s->nb_streams;n++) {
736              AVCodecContext *stream = s->streams[n]->codec;
737              if (stream->codec_type == CODEC_TYPE_VIDEO) {
738                  if (nb_frames < avi->packet_count[n])
739                      nb_frames = avi->packet_count[n];
740              } else {
741                  if (stream->codec_id == CODEC_ID_MP2 || stream->codec_id == CODEC_ID_MP3) {
742                      nb_frames += avi->packet_count[n];
743                 }
744             }
745         }
746         put_le32(pb, nb_frames);
747         url_fseek(pb, file_size, SEEK_SET);
748     }
749     }
750     put_flush_packet(pb);
751
752     for (i=0; i<MAX_STREAMS; i++) {
753          for (j=0; j<avi->indexes[i].ents_allocated/AVI_INDEX_CLUSTER_SIZE; j++)
754               av_free(avi->indexes[i].cluster[j]);
755          av_free(avi->indexes[i].cluster);
756          avi->indexes[i].cluster = NULL;
757          avi->indexes[i].ents_allocated = avi->indexes[i].entry = 0;
758     }
759
760     return res;
761 }
762
763 static AVOutputFormat avi_oformat = {
764     "avi",
765     "avi format",
766     "video/x-msvideo",
767     "avi",
768     sizeof(AVIContext),
769     CODEC_ID_MP2,
770     CODEC_ID_MPEG4,
771     avi_write_header,
772     avi_write_packet,
773     avi_write_trailer,
774 };
775
776 int avienc_init(void)
777 {
778     av_register_output_format(&avi_oformat);
779     return 0;
780 }
781 #endif //CONFIG_MUXERS