avcodec/mjpegenc: move end padding/alignment to ff_mjpeg_escape_FF()
[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;
213     int hsample[3], vsample[3];
214     int i;
215     MpegEncContext *s = avctx->priv_data;
216     av_assert0(avctx->codec->priv_data_size == sizeof(MpegEncContext));
217
218     av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt, &chroma_h_shift,
219                                      &chroma_v_shift);
220     if (avctx->codec->id == AV_CODEC_ID_LJPEG &&
221         (avctx->pix_fmt == AV_PIX_FMT_BGR0
222             || s->avctx->pix_fmt == AV_PIX_FMT_BGRA
223             || s->avctx->pix_fmt == AV_PIX_FMT_BGR24)) {
224         vsample[0] = hsample[0] =
225         vsample[1] = hsample[1] =
226         vsample[2] = hsample[2] = 1;
227     } else if (avctx->pix_fmt == AV_PIX_FMT_YUV444P || avctx->pix_fmt == AV_PIX_FMT_YUVJ444P) {
228         vsample[0] = vsample[1] = vsample[2] = 2;
229         hsample[0] = hsample[1] = hsample[2] = 1;
230     } else {
231         vsample[0] = 2;
232         vsample[1] = 2 >> chroma_v_shift;
233         vsample[2] = 2 >> chroma_v_shift;
234         hsample[0] = 2;
235         hsample[1] = 2 >> chroma_h_shift;
236         hsample[2] = 2 >> chroma_h_shift;
237     }
238
239     put_marker(pb, SOI);
240
241     // hack for AMV mjpeg format
242     if(avctx->codec_id == AV_CODEC_ID_AMV) goto end;
243
244     jpeg_put_comments(avctx, pb);
245
246     jpeg_table_header(avctx, pb, intra_scantable, intra_matrix, hsample);
247
248     switch (avctx->codec_id) {
249     case AV_CODEC_ID_MJPEG:  put_marker(pb, SOF0 ); break;
250     case AV_CODEC_ID_LJPEG:  put_marker(pb, SOF3 ); break;
251     default: av_assert0(0);
252     }
253
254     put_bits(pb, 16, 17);
255     if (lossless && (  avctx->pix_fmt == AV_PIX_FMT_BGR0
256                     || avctx->pix_fmt == AV_PIX_FMT_BGRA
257                     || avctx->pix_fmt == AV_PIX_FMT_BGR24))
258         put_bits(pb, 8, 9); /* 9 bits/component RCT */
259     else
260         put_bits(pb, 8, 8); /* 8 bits/component */
261     put_bits(pb, 16, avctx->height);
262     put_bits(pb, 16, avctx->width);
263     put_bits(pb, 8, 3); /* 3 components */
264
265     /* Y component */
266     put_bits(pb, 8, 1); /* component number */
267     put_bits(pb, 4, hsample[0]); /* H factor */
268     put_bits(pb, 4, vsample[0]); /* V factor */
269     put_bits(pb, 8, 0); /* select matrix */
270
271     /* Cb component */
272     put_bits(pb, 8, 2); /* component number */
273     put_bits(pb, 4, hsample[1]); /* H factor */
274     put_bits(pb, 4, vsample[1]); /* V factor */
275 #ifdef TWOMATRIXES
276     put_bits(pb, 8, lossless ? 0 : 1); /* select matrix */
277 #else
278     put_bits(pb, 8, 0); /* select matrix */
279 #endif
280
281     /* Cr component */
282     put_bits(pb, 8, 3); /* component number */
283     put_bits(pb, 4, hsample[2]); /* H factor */
284     put_bits(pb, 4, vsample[2]); /* V factor */
285 #ifdef TWOMATRIXES
286     put_bits(pb, 8, lossless ? 0 : 1); /* select matrix */
287 #else
288     put_bits(pb, 8, 0); /* select matrix */
289 #endif
290
291     /* scan header */
292     put_marker(pb, SOS);
293     put_bits(pb, 16, 12); /* length */
294     put_bits(pb, 8, 3); /* 3 components */
295
296     /* Y component */
297     put_bits(pb, 8, 1); /* index */
298     put_bits(pb, 4, 0); /* DC huffman table index */
299     put_bits(pb, 4, 0); /* AC huffman table index */
300
301     /* Cb component */
302     put_bits(pb, 8, 2); /* index */
303     put_bits(pb, 4, 1); /* DC huffman table index */
304     put_bits(pb, 4, lossless ? 0 : 1); /* AC huffman table index */
305
306     /* Cr component */
307     put_bits(pb, 8, 3); /* index */
308     put_bits(pb, 4, 1); /* DC huffman table index */
309     put_bits(pb, 4, lossless ? 0 : 1); /* AC huffman table index */
310
311     put_bits(pb, 8, lossless ? avctx->prediction_method + 1 : 0); /* Ss (not used) */
312
313     switch (avctx->codec_id) {
314     case AV_CODEC_ID_MJPEG:  put_bits(pb, 8, 63); break; /* Se (not used) */
315     case AV_CODEC_ID_LJPEG:  put_bits(pb, 8,  0); break; /* not used */
316     default: av_assert0(0);
317     }
318
319     put_bits(pb, 8, 0); /* Ah/Al (not used) */
320
321 end:
322     s->esc_pos = put_bits_count(pb) >> 3;
323     for(i=1; i<s->slice_context_count; i++)
324         s->thread_context[i]->esc_pos = 0;
325 }
326
327 void ff_mjpeg_escape_FF(PutBitContext *pb, int start)
328 {
329     int size;
330     int i, ff_count;
331     uint8_t *buf = pb->buf + start;
332     int align= (-(size_t)(buf))&3;
333     int pad = (-put_bits_count(pb))&7;
334
335     if (pad)
336         put_bits(pb, pad, (1<<pad)-1);
337
338     flush_put_bits(pb);
339     size = put_bits_count(pb) - start * 8;
340
341     av_assert1((size&7) == 0);
342     size >>= 3;
343
344     ff_count=0;
345     for(i=0; i<size && i<align; i++){
346         if(buf[i]==0xFF) ff_count++;
347     }
348     for(; i<size-15; i+=16){
349         int acc, v;
350
351         v= *(uint32_t*)(&buf[i]);
352         acc= (((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
353         v= *(uint32_t*)(&buf[i+4]);
354         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
355         v= *(uint32_t*)(&buf[i+8]);
356         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
357         v= *(uint32_t*)(&buf[i+12]);
358         acc+=(((v & (v>>4))&0x0F0F0F0F)+0x01010101)&0x10101010;
359
360         acc>>=4;
361         acc+= (acc>>16);
362         acc+= (acc>>8);
363         ff_count+= acc&0xFF;
364     }
365     for(; i<size; i++){
366         if(buf[i]==0xFF) ff_count++;
367     }
368
369     if(ff_count==0) return;
370
371     flush_put_bits(pb);
372     skip_put_bytes(pb, ff_count);
373
374     for(i=size-1; ff_count; i--){
375         int v= buf[i];
376
377         if(v==0xFF){
378             buf[i+ff_count]= 0;
379             ff_count--;
380         }
381
382         buf[i+ff_count]= v;
383     }
384 }
385
386 void ff_mjpeg_encode_stuffing(MpegEncContext *s)
387 {
388     int length, i;
389     PutBitContext *pbc = &s->pb;
390     int mb_y = s->mb_y - !s->mb_x;
391
392     ff_mjpeg_escape_FF(pbc, s->esc_pos);
393
394     if((s->avctx->active_thread_type & FF_THREAD_SLICE) && mb_y < s->mb_height)
395         put_marker(pbc, RST0 + (mb_y&7));
396     s->esc_pos = put_bits_count(pbc) >> 3;
397
398     for(i=0; i<3; i++)
399         s->last_dc[i] = 128 << s->intra_dc_precision;
400 }
401
402 void ff_mjpeg_encode_picture_trailer(PutBitContext *pb, int header_bits)
403 {
404     av_assert1((header_bits & 7) == 0);
405
406     put_marker(pb, EOI);
407 }
408
409 void ff_mjpeg_encode_dc(PutBitContext *pb, int val,
410                         uint8_t *huff_size, uint16_t *huff_code)
411 {
412     int mant, nbits;
413
414     if (val == 0) {
415         put_bits(pb, huff_size[0], huff_code[0]);
416     } else {
417         mant = val;
418         if (val < 0) {
419             val = -val;
420             mant--;
421         }
422
423         nbits= av_log2_16bit(val) + 1;
424
425         put_bits(pb, huff_size[nbits], huff_code[nbits]);
426
427         put_sbits(pb, nbits, mant);
428     }
429 }
430
431 static void encode_block(MpegEncContext *s, int16_t *block, int n)
432 {
433     int mant, nbits, code, i, j;
434     int component, dc, run, last_index, val;
435     MJpegContext *m = s->mjpeg_ctx;
436     uint8_t *huff_size_ac;
437     uint16_t *huff_code_ac;
438
439     /* DC coef */
440     component = (n <= 3 ? 0 : (n&1) + 1);
441     dc = block[0]; /* overflow is impossible */
442     val = dc - s->last_dc[component];
443     if (n < 4) {
444         ff_mjpeg_encode_dc(&s->pb, val, m->huff_size_dc_luminance, m->huff_code_dc_luminance);
445         huff_size_ac = m->huff_size_ac_luminance;
446         huff_code_ac = m->huff_code_ac_luminance;
447     } else {
448         ff_mjpeg_encode_dc(&s->pb, val, m->huff_size_dc_chrominance, m->huff_code_dc_chrominance);
449         huff_size_ac = m->huff_size_ac_chrominance;
450         huff_code_ac = m->huff_code_ac_chrominance;
451     }
452     s->last_dc[component] = dc;
453
454     /* AC coefs */
455
456     run = 0;
457     last_index = s->block_last_index[n];
458     for(i=1;i<=last_index;i++) {
459         j = s->intra_scantable.permutated[i];
460         val = block[j];
461         if (val == 0) {
462             run++;
463         } else {
464             while (run >= 16) {
465                 put_bits(&s->pb, huff_size_ac[0xf0], huff_code_ac[0xf0]);
466                 run -= 16;
467             }
468             mant = val;
469             if (val < 0) {
470                 val = -val;
471                 mant--;
472             }
473
474             nbits= av_log2_16bit(val) + 1;
475             code = (run << 4) | nbits;
476
477             put_bits(&s->pb, huff_size_ac[code], huff_code_ac[code]);
478
479             put_sbits(&s->pb, nbits, mant);
480             run = 0;
481         }
482     }
483
484     /* output EOB only if not already 64 values */
485     if (last_index < 63 || run != 0)
486         put_bits(&s->pb, huff_size_ac[0], huff_code_ac[0]);
487 }
488
489 void ff_mjpeg_encode_mb(MpegEncContext *s, int16_t block[6][64])
490 {
491     int i;
492     if (s->chroma_format == CHROMA_444) {
493         encode_block(s, block[0], 0);
494         encode_block(s, block[2], 2);
495         encode_block(s, block[4], 4);
496         encode_block(s, block[8], 8);
497         encode_block(s, block[5], 5);
498         encode_block(s, block[9], 9);
499
500         if (16*s->mb_x+8 < s->width) {
501             encode_block(s, block[1], 1);
502             encode_block(s, block[3], 3);
503             encode_block(s, block[6], 6);
504             encode_block(s, block[10], 10);
505             encode_block(s, block[7], 7);
506             encode_block(s, block[11], 11);
507         }
508     } else {
509         for(i=0;i<5;i++) {
510             encode_block(s, block[i], i);
511         }
512         if (s->chroma_format == CHROMA_420) {
513             encode_block(s, block[5], 5);
514         } else {
515             encode_block(s, block[6], 6);
516             encode_block(s, block[5], 5);
517             encode_block(s, block[7], 7);
518         }
519     }
520
521     s->i_tex_bits += get_bits_diff(s);
522 }
523
524 // maximum over s->mjpeg_vsample[i]
525 #define V_MAX 2
526 static int amv_encode_picture(AVCodecContext *avctx, AVPacket *pkt,
527                               const AVFrame *pic_arg, int *got_packet)
528
529 {
530     MpegEncContext *s = avctx->priv_data;
531     AVFrame pic = *pic_arg;
532     int i;
533
534     //CODEC_FLAG_EMU_EDGE have to be cleared
535     if(s->avctx->flags & CODEC_FLAG_EMU_EDGE)
536         return -1;
537
538     //picture should be flipped upside-down
539     for(i=0; i < 3; i++) {
540         pic.data[i] += (pic.linesize[i] * (s->mjpeg_vsample[i] * (8 * s->mb_height -((s->height/V_MAX)&7)) - 1 ));
541         pic.linesize[i] *= -1;
542     }
543     return ff_MPV_encode_picture(avctx, pkt, &pic, got_packet);
544 }
545
546 #if CONFIG_MJPEG_ENCODER
547 AVCodec ff_mjpeg_encoder = {
548     .name           = "mjpeg",
549     .long_name      = NULL_IF_CONFIG_SMALL("MJPEG (Motion JPEG)"),
550     .type           = AVMEDIA_TYPE_VIDEO,
551     .id             = AV_CODEC_ID_MJPEG,
552     .priv_data_size = sizeof(MpegEncContext),
553     .init           = ff_MPV_encode_init,
554     .encode2        = ff_MPV_encode_picture,
555     .close          = ff_MPV_encode_end,
556     .capabilities   = CODEC_CAP_SLICE_THREADS | CODEC_CAP_FRAME_THREADS | CODEC_CAP_INTRA_ONLY,
557     .pix_fmts       = (const enum AVPixelFormat[]){
558         AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ422P, AV_PIX_FMT_YUVJ444P, AV_PIX_FMT_NONE
559     },
560 };
561 #endif
562 #if CONFIG_AMV_ENCODER
563 AVCodec ff_amv_encoder = {
564     .name           = "amv",
565     .long_name      = NULL_IF_CONFIG_SMALL("AMV Video"),
566     .type           = AVMEDIA_TYPE_VIDEO,
567     .id             = AV_CODEC_ID_AMV,
568     .priv_data_size = sizeof(MpegEncContext),
569     .init           = ff_MPV_encode_init,
570     .encode2        = amv_encode_picture,
571     .close          = ff_MPV_encode_end,
572     .pix_fmts       = (const enum AVPixelFormat[]){
573         AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ422P, AV_PIX_FMT_NONE
574     },
575 };
576 #endif