Merge commit 'daffed3b173c59d64907747bf3309e98a8974f4e'
[ffmpeg.git] / libavcodec / mjpegenc.c
1 /*
2  * MJPEG encoder
3  * Copyright (c) 2000, 2001 Fabrice Bellard
4  * Copyright (c) 2003 Alex Beregszaszi
5  * Copyright (c) 2003-2004 Michael Niedermayer
6  *
7  * Support for external huffman table, various fixes (AVID workaround),
8  * aspecting, new decode_frame mechanism and apple mjpeg-b support
9  *                                  by Alex Beregszaszi
10  *
11  * This file is part of FFmpeg.
12  *
13  * FFmpeg is free software; you can redistribute it and/or
14  * modify it under the terms of the GNU Lesser General Public
15  * License as published by the Free Software Foundation; either
16  * version 2.1 of the License, or (at your option) any later version.
17  *
18  * FFmpeg is distributed in the hope that it will be useful,
19  * but WITHOUT ANY WARRANTY; without even the implied warranty of
20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
21  * Lesser General Public License for more details.
22  *
23  * You should have received a copy of the GNU Lesser General Public
24  * License along with FFmpeg; if not, write to the Free Software
25  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
26  */
27
28 /**
29  * @file
30  * MJPEG encoder.
31  */
32
33 #include "libavutil/pixdesc.h"
34
35 #include "avcodec.h"
36 #include "mpegvideo.h"
37 #include "mjpeg.h"
38 #include "mjpegenc.h"
39
40 /* use two quantizer tables (one for luminance and one for chrominance) */
41 /* not yet working */
42 #undef TWOMATRIXES
43
44
45 av_cold int ff_mjpeg_encode_init(MpegEncContext *s)
46 {
47     MJpegContext *m;
48
49     if (s->width > 65500 || s->height > 65500) {
50         av_log(s, AV_LOG_ERROR, "JPEG does not support resolutions above 65500x65500\n");
51         return -1;
52     }
53
54     m = av_malloc(sizeof(MJpegContext));
55     if (!m)
56         return -1;
57
58     s->min_qcoeff=-1023;
59     s->max_qcoeff= 1023;
60
61     /* build all the huffman tables */
62     ff_mjpeg_build_huffman_codes(m->huff_size_dc_luminance,
63                                  m->huff_code_dc_luminance,
64                                  avpriv_mjpeg_bits_dc_luminance,
65                                  avpriv_mjpeg_val_dc);
66     ff_mjpeg_build_huffman_codes(m->huff_size_dc_chrominance,
67                                  m->huff_code_dc_chrominance,
68                                  avpriv_mjpeg_bits_dc_chrominance,
69                                  avpriv_mjpeg_val_dc);
70     ff_mjpeg_build_huffman_codes(m->huff_size_ac_luminance,
71                                  m->huff_code_ac_luminance,
72                                  avpriv_mjpeg_bits_ac_luminance,
73                                  avpriv_mjpeg_val_ac_luminance);
74     ff_mjpeg_build_huffman_codes(m->huff_size_ac_chrominance,
75                                  m->huff_code_ac_chrominance,
76                                  avpriv_mjpeg_bits_ac_chrominance,
77                                  avpriv_mjpeg_val_ac_chrominance);
78
79     s->mjpeg_ctx = m;
80     return 0;
81 }
82
83 void ff_mjpeg_encode_close(MpegEncContext *s)
84 {
85     av_free(s->mjpeg_ctx);
86 }
87
88 /* table_class: 0 = DC coef, 1 = AC coefs */
89 static int put_huffman_table(PutBitContext *p, int table_class, int table_id,
90                              const uint8_t *bits_table, const uint8_t *value_table)
91 {
92     int n, i;
93
94     put_bits(p, 4, table_class);
95     put_bits(p, 4, table_id);
96
97     n = 0;
98     for(i=1;i<=16;i++) {
99         n += bits_table[i];
100         put_bits(p, 8, bits_table[i]);
101     }
102
103     for(i=0;i<n;i++)
104         put_bits(p, 8, value_table[i]);
105
106     return n + 17;
107 }
108
109 static void jpeg_table_header(AVCodecContext *avctx, PutBitContext *p,
110                               ScanTable *intra_scantable,
111                               uint16_t intra_matrix[64],
112                               int hsample[3])
113 {
114     int i, j, size;
115     uint8_t *ptr;
116
117     if (avctx->codec_id != AV_CODEC_ID_LJPEG) {
118     /* quant matrixes */
119     put_marker(p, DQT);
120 #ifdef TWOMATRIXES
121     put_bits(p, 16, 2 + 2 * (1 + 64));
122 #else
123     put_bits(p, 16, 2 + 1 * (1 + 64));
124 #endif
125     put_bits(p, 4, 0); /* 8 bit precision */
126     put_bits(p, 4, 0); /* table 0 */
127     for(i=0;i<64;i++) {
128         j = intra_scantable->permutated[i];
129         put_bits(p, 8, intra_matrix[j]);
130     }
131 #ifdef TWOMATRIXES
132     put_bits(p, 4, 0); /* 8 bit precision */
133     put_bits(p, 4, 1); /* table 1 */
134     for(i=0;i<64;i++) {
135         j = s->intra_scantable.permutated[i];
136         put_bits(p, 8, s->chroma_intra_matrix[j]);
137     }
138 #endif
139     }
140
141     if(avctx->active_thread_type & FF_THREAD_SLICE){
142         put_marker(p, DRI);
143         put_bits(p, 16, 4);
144         put_bits(p, 16, (avctx->width-1)/(8*hsample[0]) + 1);
145     }
146
147     /* huffman table */
148     put_marker(p, DHT);
149     flush_put_bits(p);
150     ptr = put_bits_ptr(p);
151     put_bits(p, 16, 0); /* patched later */
152     size = 2;
153     size += put_huffman_table(p, 0, 0, avpriv_mjpeg_bits_dc_luminance,
154                               avpriv_mjpeg_val_dc);
155     size += put_huffman_table(p, 0, 1, avpriv_mjpeg_bits_dc_chrominance,
156                               avpriv_mjpeg_val_dc);
157
158     size += put_huffman_table(p, 1, 0, avpriv_mjpeg_bits_ac_luminance,
159                               avpriv_mjpeg_val_ac_luminance);
160     size += put_huffman_table(p, 1, 1, avpriv_mjpeg_bits_ac_chrominance,
161                               avpriv_mjpeg_val_ac_chrominance);
162     AV_WB16(ptr, size);
163 }
164
165 static void jpeg_put_comments(AVCodecContext *avctx, PutBitContext *p)
166 {
167     int size;
168     uint8_t *ptr;
169
170     if (avctx->sample_aspect_ratio.num > 0 && avctx->sample_aspect_ratio.den > 0) {
171         /* JFIF header */
172         put_marker(p, APP0);
173         put_bits(p, 16, 16);
174         avpriv_put_string(p, "JFIF", 1); /* this puts the trailing zero-byte too */
175         put_bits(p, 16, 0x0102);         /* v 1.02 */
176         put_bits(p,  8, 0);              /* units type: 0 - aspect ratio */
177         put_bits(p, 16, avctx->sample_aspect_ratio.num);
178         put_bits(p, 16, avctx->sample_aspect_ratio.den);
179         put_bits(p, 8, 0); /* thumbnail width */
180         put_bits(p, 8, 0); /* thumbnail height */
181     }
182
183     /* comment */
184     if (!(avctx->flags & CODEC_FLAG_BITEXACT)) {
185         put_marker(p, COM);
186         flush_put_bits(p);
187         ptr = put_bits_ptr(p);
188         put_bits(p, 16, 0); /* patched later */
189         avpriv_put_string(p, LIBAVCODEC_IDENT, 1);
190         size = strlen(LIBAVCODEC_IDENT)+3;
191         AV_WB16(ptr, size);
192     }
193
194     if (avctx->pix_fmt == AV_PIX_FMT_YUV420P ||
195         avctx->pix_fmt == AV_PIX_FMT_YUV422P ||
196         avctx->pix_fmt == AV_PIX_FMT_YUV444P) {
197         put_marker(p, COM);
198         flush_put_bits(p);
199         ptr = put_bits_ptr(p);
200         put_bits(p, 16, 0); /* patched later */
201         avpriv_put_string(p, "CS=ITU601", 1);
202         size = strlen("CS=ITU601")+3;
203         AV_WB16(ptr, size);
204     }
205 }
206
207 void ff_mjpeg_encode_picture_header(AVCodecContext *avctx, PutBitContext *pb,
208                                     ScanTable *intra_scantable,
209                                     uint16_t intra_matrix[64])
210 {
211     int chroma_h_shift, chroma_v_shift;
212     const int lossless = avctx->codec_id != AV_CODEC_ID_MJPEG && avctx->codec_id != AV_CODEC_ID_AMV;
213     int hsample[3], vsample[3];
214     int i;
215
216     av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt, &chroma_h_shift,
217                                      &chroma_v_shift);
218     if (avctx->codec->id == AV_CODEC_ID_LJPEG &&
219         (   avctx->pix_fmt == AV_PIX_FMT_BGR0
220          || avctx->pix_fmt == AV_PIX_FMT_BGRA
221          || avctx->pix_fmt == AV_PIX_FMT_BGR24)) {
222         vsample[0] = hsample[0] =
223         vsample[1] = hsample[1] =
224         vsample[2] = hsample[2] = 1;
225     } else if (avctx->pix_fmt == AV_PIX_FMT_YUV444P || avctx->pix_fmt == AV_PIX_FMT_YUVJ444P) {
226         vsample[0] = vsample[1] = vsample[2] = 2;
227         hsample[0] = hsample[1] = hsample[2] = 1;
228     } else {
229         vsample[0] = 2;
230         vsample[1] = 2 >> chroma_v_shift;
231         vsample[2] = 2 >> chroma_v_shift;
232         hsample[0] = 2;
233         hsample[1] = 2 >> chroma_h_shift;
234         hsample[2] = 2 >> chroma_h_shift;
235     }
236
237     put_marker(pb, SOI);
238
239     // hack for AMV mjpeg format
240     if(avctx->codec_id == AV_CODEC_ID_AMV) goto end;
241
242     jpeg_put_comments(avctx, pb);
243
244     jpeg_table_header(avctx, pb, intra_scantable, intra_matrix, hsample);
245
246     switch (avctx->codec_id) {
247     case AV_CODEC_ID_MJPEG:  put_marker(pb, SOF0 ); break;
248     case AV_CODEC_ID_LJPEG:  put_marker(pb, SOF3 ); break;
249     default: av_assert0(0);
250     }
251
252     put_bits(pb, 16, 17);
253     if (lossless && (  avctx->pix_fmt == AV_PIX_FMT_BGR0
254                     || avctx->pix_fmt == AV_PIX_FMT_BGRA
255                     || avctx->pix_fmt == AV_PIX_FMT_BGR24))
256         put_bits(pb, 8, 9); /* 9 bits/component RCT */
257     else
258         put_bits(pb, 8, 8); /* 8 bits/component */
259     put_bits(pb, 16, avctx->height);
260     put_bits(pb, 16, avctx->width);
261     put_bits(pb, 8, 3); /* 3 components */
262
263     /* Y component */
264     put_bits(pb, 8, 1); /* component number */
265     put_bits(pb, 4, hsample[0]); /* H factor */
266     put_bits(pb, 4, vsample[0]); /* V factor */
267     put_bits(pb, 8, 0); /* select matrix */
268
269     /* Cb component */
270     put_bits(pb, 8, 2); /* component number */
271     put_bits(pb, 4, hsample[1]); /* H factor */
272     put_bits(pb, 4, vsample[1]); /* V factor */
273 #ifdef TWOMATRIXES
274     put_bits(pb, 8, lossless ? 0 : 1); /* select matrix */
275 #else
276     put_bits(pb, 8, 0); /* select matrix */
277 #endif
278
279     /* Cr component */
280     put_bits(pb, 8, 3); /* component number */
281     put_bits(pb, 4, hsample[2]); /* H factor */
282     put_bits(pb, 4, vsample[2]); /* V factor */
283 #ifdef TWOMATRIXES
284     put_bits(pb, 8, lossless ? 0 : 1); /* select matrix */
285 #else
286     put_bits(pb, 8, 0); /* select matrix */
287 #endif
288
289     /* scan header */
290     put_marker(pb, SOS);
291     put_bits(pb, 16, 12); /* length */
292     put_bits(pb, 8, 3); /* 3 components */
293
294     /* Y component */
295     put_bits(pb, 8, 1); /* index */
296     put_bits(pb, 4, 0); /* DC huffman table index */
297     put_bits(pb, 4, 0); /* AC huffman table index */
298
299     /* Cb component */
300     put_bits(pb, 8, 2); /* index */
301     put_bits(pb, 4, 1); /* DC huffman table index */
302     put_bits(pb, 4, lossless ? 0 : 1); /* AC huffman table index */
303
304     /* Cr component */
305     put_bits(pb, 8, 3); /* index */
306     put_bits(pb, 4, 1); /* DC huffman table index */
307     put_bits(pb, 4, lossless ? 0 : 1); /* AC huffman table index */
308
309     put_bits(pb, 8, lossless ? avctx->prediction_method + 1 : 0); /* Ss (not used) */
310
311     switch (avctx->codec_id) {
312     case AV_CODEC_ID_MJPEG:  put_bits(pb, 8, 63); break; /* Se (not used) */
313     case AV_CODEC_ID_LJPEG:  put_bits(pb, 8,  0); break; /* not used */
314     default: av_assert0(0);
315     }
316
317     put_bits(pb, 8, 0); /* Ah/Al (not used) */
318
319 end:
320     if (!lossless) {
321         MpegEncContext *s = avctx->priv_data;
322         av_assert0(avctx->codec->priv_data_size == sizeof(MpegEncContext));
323
324         s->esc_pos = put_bits_count(pb) >> 3;
325         for(i=1; i<s->slice_context_count; i++)
326             s->thread_context[i]->esc_pos = 0;
327     }
328 }
329
330 void ff_mjpeg_escape_FF(PutBitContext *pb, int start)
331 {
332     int size;
333     int i, ff_count;
334     uint8_t *buf = pb->buf + start;
335     int align= (-(size_t)(buf))&3;
336     int pad = (-put_bits_count(pb))&7;
337
338     if (pad)
339         put_bits(pb, pad, (1<<pad)-1);
340
341     flush_put_bits(pb);
342     size = put_bits_count(pb) - start * 8;
343
344     av_assert1((size&7) == 0);
345     size >>= 3;
346
347     ff_count=0;
348     for(i=0; i<size && i<align; i++){
349         if(buf[i]==0xFF) ff_count++;
350     }
351     for(; i<size-15; i+=16){
352         int acc, v;
353
354         v= *(uint32_t*)(&buf[i]);
355         acc= (((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
356         v= *(uint32_t*)(&buf[i+4]);
357         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
358         v= *(uint32_t*)(&buf[i+8]);
359         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
360         v= *(uint32_t*)(&buf[i+12]);
361         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
362
363         acc>>=4;
364         acc+= (acc>>16);
365         acc+= (acc>>8);
366         ff_count+= acc&0xFF;
367     }
368     for(; i<size; i++){
369         if(buf[i]==0xFF) ff_count++;
370     }
371
372     if(ff_count==0) return;
373
374     flush_put_bits(pb);
375     skip_put_bytes(pb, ff_count);
376
377     for(i=size-1; ff_count; i--){
378         int v= buf[i];
379
380         if(v==0xFF){
381             buf[i+ff_count]= 0;
382             ff_count--;
383         }
384
385         buf[i+ff_count]= v;
386     }
387 }
388
389 void ff_mjpeg_encode_stuffing(MpegEncContext *s)
390 {
391     int length, i;
392     PutBitContext *pbc = &s->pb;
393     int mb_y = s->mb_y - !s->mb_x;
394
395     ff_mjpeg_escape_FF(pbc, s->esc_pos);
396
397     if((s->avctx->active_thread_type & FF_THREAD_SLICE) && mb_y < s->mb_height)
398         put_marker(pbc, RST0 + (mb_y&7));
399     s->esc_pos = put_bits_count(pbc) >> 3;
400
401     for(i=0; i<3; i++)
402         s->last_dc[i] = 128 << s->intra_dc_precision;
403 }
404
405 void ff_mjpeg_encode_picture_trailer(PutBitContext *pb, int header_bits)
406 {
407     av_assert1((header_bits & 7) == 0);
408
409     put_marker(pb, EOI);
410 }
411
412 void ff_mjpeg_encode_dc(PutBitContext *pb, int val,
413                         uint8_t *huff_size, uint16_t *huff_code)
414 {
415     int mant, nbits;
416
417     if (val == 0) {
418         put_bits(pb, huff_size[0], huff_code[0]);
419     } else {
420         mant = val;
421         if (val < 0) {
422             val = -val;
423             mant--;
424         }
425
426         nbits= av_log2_16bit(val) + 1;
427
428         put_bits(pb, huff_size[nbits], huff_code[nbits]);
429
430         put_sbits(pb, nbits, mant);
431     }
432 }
433
434 static void encode_block(MpegEncContext *s, int16_t *block, int n)
435 {
436     int mant, nbits, code, i, j;
437     int component, dc, run, last_index, val;
438     MJpegContext *m = s->mjpeg_ctx;
439     uint8_t *huff_size_ac;
440     uint16_t *huff_code_ac;
441
442     /* DC coef */
443     component = (n <= 3 ? 0 : (n&1) + 1);
444     dc = block[0]; /* overflow is impossible */
445     val = dc - s->last_dc[component];
446     if (n < 4) {
447         ff_mjpeg_encode_dc(&s->pb, val, m->huff_size_dc_luminance, m->huff_code_dc_luminance);
448         huff_size_ac = m->huff_size_ac_luminance;
449         huff_code_ac = m->huff_code_ac_luminance;
450     } else {
451         ff_mjpeg_encode_dc(&s->pb, val, m->huff_size_dc_chrominance, m->huff_code_dc_chrominance);
452         huff_size_ac = m->huff_size_ac_chrominance;
453         huff_code_ac = m->huff_code_ac_chrominance;
454     }
455     s->last_dc[component] = dc;
456
457     /* AC coefs */
458
459     run = 0;
460     last_index = s->block_last_index[n];
461     for(i=1;i<=last_index;i++) {
462         j = s->intra_scantable.permutated[i];
463         val = block[j];
464         if (val == 0) {
465             run++;
466         } else {
467             while (run >= 16) {
468                 put_bits(&s->pb, huff_size_ac[0xf0], huff_code_ac[0xf0]);
469                 run -= 16;
470             }
471             mant = val;
472             if (val < 0) {
473                 val = -val;
474                 mant--;
475             }
476
477             nbits= av_log2_16bit(val) + 1;
478             code = (run << 4) | nbits;
479
480             put_bits(&s->pb, huff_size_ac[code], huff_code_ac[code]);
481
482             put_sbits(&s->pb, nbits, mant);
483             run = 0;
484         }
485     }
486
487     /* output EOB only if not already 64 values */
488     if (last_index < 63 || run != 0)
489         put_bits(&s->pb, huff_size_ac[0], huff_code_ac[0]);
490 }
491
492 void ff_mjpeg_encode_mb(MpegEncContext *s, int16_t block[6][64])
493 {
494     int i;
495     if (s->chroma_format == CHROMA_444) {
496         encode_block(s, block[0], 0);
497         encode_block(s, block[2], 2);
498         encode_block(s, block[4], 4);
499         encode_block(s, block[8], 8);
500         encode_block(s, block[5], 5);
501         encode_block(s, block[9], 9);
502
503         if (16*s->mb_x+8 < s->width) {
504             encode_block(s, block[1], 1);
505             encode_block(s, block[3], 3);
506             encode_block(s, block[6], 6);
507             encode_block(s, block[10], 10);
508             encode_block(s, block[7], 7);
509             encode_block(s, block[11], 11);
510         }
511     } else {
512         for(i=0;i<5;i++) {
513             encode_block(s, block[i], i);
514         }
515         if (s->chroma_format == CHROMA_420) {
516             encode_block(s, block[5], 5);
517         } else {
518             encode_block(s, block[6], 6);
519             encode_block(s, block[5], 5);
520             encode_block(s, block[7], 7);
521         }
522     }
523
524     s->i_tex_bits += get_bits_diff(s);
525 }
526
527 // maximum over s->mjpeg_vsample[i]
528 #define V_MAX 2
529 static int amv_encode_picture(AVCodecContext *avctx, AVPacket *pkt,
530                               const AVFrame *pic_arg, int *got_packet)
531
532 {
533     MpegEncContext *s = avctx->priv_data;
534     AVFrame pic = *pic_arg;
535     int i;
536     int chroma_h_shift, chroma_v_shift;
537
538     av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt, &chroma_h_shift, &chroma_v_shift);
539
540     //CODEC_FLAG_EMU_EDGE have to be cleared
541     if(s->avctx->flags & CODEC_FLAG_EMU_EDGE)
542         return -1;
543
544     //picture should be flipped upside-down
545     for(i=0; i < 3; i++) {
546         int vsample = i ? 2 >> chroma_v_shift : 2;
547         pic.data[i] += (pic.linesize[i] * (vsample * (8 * s->mb_height -((s->height/V_MAX)&7)) - 1 ));
548         pic.linesize[i] *= -1;
549     }
550     return ff_MPV_encode_picture(avctx, pkt, &pic, got_packet);
551 }
552
553 #if CONFIG_MJPEG_ENCODER
554 AVCodec ff_mjpeg_encoder = {
555     .name           = "mjpeg",
556     .long_name      = NULL_IF_CONFIG_SMALL("MJPEG (Motion JPEG)"),
557     .type           = AVMEDIA_TYPE_VIDEO,
558     .id             = AV_CODEC_ID_MJPEG,
559     .priv_data_size = sizeof(MpegEncContext),
560     .init           = ff_MPV_encode_init,
561     .encode2        = ff_MPV_encode_picture,
562     .close          = ff_MPV_encode_end,
563     .capabilities   = CODEC_CAP_SLICE_THREADS | CODEC_CAP_FRAME_THREADS | CODEC_CAP_INTRA_ONLY,
564     .pix_fmts       = (const enum AVPixelFormat[]){
565         AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ422P, AV_PIX_FMT_YUVJ444P, AV_PIX_FMT_NONE
566     },
567 };
568 #endif
569 #if CONFIG_AMV_ENCODER
570 AVCodec ff_amv_encoder = {
571     .name           = "amv",
572     .long_name      = NULL_IF_CONFIG_SMALL("AMV Video"),
573     .type           = AVMEDIA_TYPE_VIDEO,
574     .id             = AV_CODEC_ID_AMV,
575     .priv_data_size = sizeof(MpegEncContext),
576     .init           = ff_MPV_encode_init,
577     .encode2        = amv_encode_picture,
578     .close          = ff_MPV_encode_end,
579     .pix_fmts       = (const enum AVPixelFormat[]){
580         AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ422P, AV_PIX_FMT_NONE
581     },
582 };
583 #endif