678304460c65e7c8204f952d5bb611810e348bca
[ffmpeg.git] / libavcodec / huffyuvenc.c
1 /*
2  * Copyright (c) 2002-2003 Michael Niedermayer <michaelni@gmx.at>
3  *
4  * see http://www.pcisys.net/~melanson/codecs/huffyuv.txt for a description of
5  * the algorithm used
6  *
7  * This file is part of Libav.
8  *
9  * Libav is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 2.1 of the License, or (at your option) any later version.
13  *
14  * Libav is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with Libav; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22  */
23
24 /**
25  * @file
26  * huffyuv encoder
27  */
28
29 #include "avcodec.h"
30 #include "huffyuv.h"
31 #include "huffman.h"
32 #include "put_bits.h"
33
34 static inline int sub_left_prediction(HYuvContext *s, uint8_t *dst,
35                                       uint8_t *src, int w, int left)
36 {
37     int i;
38     if (w < 32) {
39         for (i = 0; i < w; i++) {
40             const int temp = src[i];
41             dst[i] = temp - left;
42             left   = temp;
43         }
44         return left;
45     } else {
46         for (i = 0; i < 16; i++) {
47             const int temp = src[i];
48             dst[i] = temp - left;
49             left   = temp;
50         }
51         s->dsp.diff_bytes(dst + 16, src + 16, src + 15, w - 16);
52         return src[w-1];
53     }
54 }
55
56 static inline void sub_left_prediction_bgr32(HYuvContext *s, uint8_t *dst,
57                                              uint8_t *src, int w,
58                                              int *red, int *green, int *blue,
59                                              int *alpha)
60 {
61     int i;
62     int r, g, b, a;
63     r = *red;
64     g = *green;
65     b = *blue;
66     a = *alpha;
67
68     for (i = 0; i < FFMIN(w, 4); i++) {
69         const int rt = src[i * 4 + R];
70         const int gt = src[i * 4 + G];
71         const int bt = src[i * 4 + B];
72         const int at = src[i * 4 + A];
73         dst[i * 4 + R] = rt - r;
74         dst[i * 4 + G] = gt - g;
75         dst[i * 4 + B] = bt - b;
76         dst[i * 4 + A] = at - a;
77         r = rt;
78         g = gt;
79         b = bt;
80         a = at;
81     }
82
83     s->dsp.diff_bytes(dst + 16, src + 16, src + 12, w * 4 - 16);
84
85     *red   = src[(w - 1) * 4 + R];
86     *green = src[(w - 1) * 4 + G];
87     *blue  = src[(w - 1) * 4 + B];
88     *alpha = src[(w - 1) * 4 + A];
89 }
90
91 static inline void sub_left_prediction_rgb24(HYuvContext *s, uint8_t *dst,
92                                              uint8_t *src, int w,
93                                              int *red, int *green, int *blue)
94 {
95     int i;
96     int r, g, b;
97     r = *red;
98     g = *green;
99     b = *blue;
100     for (i = 0; i < FFMIN(w, 16); i++) {
101         const int rt = src[i * 3 + 0];
102         const int gt = src[i * 3 + 1];
103         const int bt = src[i * 3 + 2];
104         dst[i * 3 + 0] = rt - r;
105         dst[i * 3 + 1] = gt - g;
106         dst[i * 3 + 2] = bt - b;
107         r = rt;
108         g = gt;
109         b = bt;
110     }
111
112     s->dsp.diff_bytes(dst + 48, src + 48, src + 48 - 3, w * 3 - 48);
113
114     *red   = src[(w - 1) * 3 + 0];
115     *green = src[(w - 1) * 3 + 1];
116     *blue  = src[(w - 1) * 3 + 2];
117 }
118
119 static int store_table(HYuvContext *s, const uint8_t *len, uint8_t *buf)
120 {
121     int i;
122     int index = 0;
123
124     for (i = 0; i < 256;) {
125         int val = len[i];
126         int repeat = 0;
127
128         for (; i < 256 && len[i] == val && repeat < 255; i++)
129             repeat++;
130
131         assert(val < 32 && val >0 && repeat<256 && repeat>0);
132         if ( repeat > 7) {
133             buf[index++] = val;
134             buf[index++] = repeat;
135         } else {
136             buf[index++] = val | (repeat << 5);
137         }
138     }
139
140     return index;
141 }
142
143 static av_cold int encode_init(AVCodecContext *avctx)
144 {
145     HYuvContext *s = avctx->priv_data;
146     int i, j;
147
148     ff_huffyuv_common_init(avctx);
149
150     avctx->extradata = av_mallocz(1024*30); // 256*3+4 == 772
151     avctx->stats_out = av_mallocz(1024*30); // 21*256*3(%llu ) + 3(\n) + 1(0) = 16132
152     s->version = 2;
153
154     avctx->coded_frame = &s->picture;
155
156     switch (avctx->pix_fmt) {
157     case AV_PIX_FMT_YUV420P:
158     case AV_PIX_FMT_YUV422P:
159         if (s->width & 1) {
160             av_log(avctx, AV_LOG_ERROR, "Width must be even for this colorspace.\n");
161             return -1;
162         }
163         s->bitstream_bpp = avctx->pix_fmt == AV_PIX_FMT_YUV420P ? 12 : 16;
164         break;
165     case AV_PIX_FMT_RGB32:
166         s->bitstream_bpp = 32;
167         break;
168     case AV_PIX_FMT_RGB24:
169         s->bitstream_bpp = 24;
170         break;
171     default:
172         av_log(avctx, AV_LOG_ERROR, "format not supported\n");
173         return -1;
174     }
175     avctx->bits_per_coded_sample = s->bitstream_bpp;
176     s->decorrelate = s->bitstream_bpp >= 24;
177     s->predictor = avctx->prediction_method;
178     s->interlaced = avctx->flags&CODEC_FLAG_INTERLACED_ME ? 1 : 0;
179     if (avctx->context_model == 1) {
180         s->context = avctx->context_model;
181         if (s->flags & (CODEC_FLAG_PASS1|CODEC_FLAG_PASS2)) {
182             av_log(avctx, AV_LOG_ERROR,
183                    "context=1 is not compatible with "
184                    "2 pass huffyuv encoding\n");
185             return -1;
186         }
187     }else s->context= 0;
188
189     if (avctx->codec->id == AV_CODEC_ID_HUFFYUV) {
190         if (avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
191             av_log(avctx, AV_LOG_ERROR,
192                    "Error: YV12 is not supported by huffyuv; use "
193                    "vcodec=ffvhuff or format=422p\n");
194             return -1;
195         }
196         if (avctx->context_model) {
197             av_log(avctx, AV_LOG_ERROR,
198                    "Error: per-frame huffman tables are not supported "
199                    "by huffyuv; use vcodec=ffvhuff\n");
200             return -1;
201         }
202         if (s->interlaced != ( s->height > 288 ))
203             av_log(avctx, AV_LOG_INFO,
204                    "using huffyuv 2.2.0 or newer interlacing flag\n");
205     }
206
207     if (s->bitstream_bpp >= 24 && s->predictor == MEDIAN) {
208         av_log(avctx, AV_LOG_ERROR,
209                "Error: RGB is incompatible with median predictor\n");
210         return -1;
211     }
212
213     ((uint8_t*)avctx->extradata)[0] = s->predictor | (s->decorrelate << 6);
214     ((uint8_t*)avctx->extradata)[1] = s->bitstream_bpp;
215     ((uint8_t*)avctx->extradata)[2] = s->interlaced ? 0x10 : 0x20;
216     if (s->context)
217         ((uint8_t*)avctx->extradata)[2] |= 0x40;
218     ((uint8_t*)avctx->extradata)[3] = 0;
219     s->avctx->extradata_size = 4;
220
221     if (avctx->stats_in) {
222         char *p = avctx->stats_in;
223
224         for (i = 0; i < 3; i++)
225             for (j = 0; j < 256; j++)
226                 s->stats[i][j] = 1;
227
228         for (;;) {
229             for (i = 0; i < 3; i++) {
230                 char *next;
231
232                 for (j = 0; j < 256; j++) {
233                     s->stats[i][j] += strtol(p, &next, 0);
234                     if (next == p) return -1;
235                     p = next;
236                 }
237             }
238             if (p[0] == 0 || p[1] == 0 || p[2] == 0) break;
239         }
240     } else {
241         for (i = 0; i < 3; i++)
242             for (j = 0; j < 256; j++) {
243                 int d = FFMIN(j, 256 - j);
244
245                 s->stats[i][j] = 100000000 / (d + 1);
246             }
247     }
248
249     for (i = 0; i < 3; i++) {
250         ff_huff_gen_len_table(s->len[i], s->stats[i]);
251
252         if (ff_huffyuv_generate_bits_table(s->bits[i], s->len[i]) < 0) {
253             return -1;
254         }
255
256         s->avctx->extradata_size +=
257             store_table(s, s->len[i], &((uint8_t*)s->avctx->extradata)[s->avctx->extradata_size]);
258     }
259
260     if (s->context) {
261         for (i = 0; i < 3; i++) {
262             int pels = s->width * s->height / (i ? 40 : 10);
263             for (j = 0; j < 256; j++) {
264                 int d = FFMIN(j, 256 - j);
265                 s->stats[i][j] = pels/(d + 1);
266             }
267         }
268     } else {
269         for (i = 0; i < 3; i++)
270             for (j = 0; j < 256; j++)
271                 s->stats[i][j]= 0;
272     }
273
274     ff_huffyuv_alloc_temp(s);
275
276     s->picture_number=0;
277
278     return 0;
279 }
280 static int encode_422_bitstream(HYuvContext *s, int offset, int count)
281 {
282     int i;
283     const uint8_t *y = s->temp[0] + offset;
284     const uint8_t *u = s->temp[1] + offset / 2;
285     const uint8_t *v = s->temp[2] + offset / 2;
286
287     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 2 * 4 * count) {
288         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
289         return -1;
290     }
291
292 #define LOAD4\
293             int y0 = y[2 * i];\
294             int y1 = y[2 * i + 1];\
295             int u0 = u[i];\
296             int v0 = v[i];
297
298     count /= 2;
299
300     if (s->flags & CODEC_FLAG_PASS1) {
301         for(i = 0; i < count; i++) {
302             LOAD4;
303             s->stats[0][y0]++;
304             s->stats[1][u0]++;
305             s->stats[0][y1]++;
306             s->stats[2][v0]++;
307         }
308     }
309     if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
310         return 0;
311     if (s->context) {
312         for (i = 0; i < count; i++) {
313             LOAD4;
314             s->stats[0][y0]++;
315             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
316             s->stats[1][u0]++;
317             put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
318             s->stats[0][y1]++;
319             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
320             s->stats[2][v0]++;
321             put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
322         }
323     } else {
324         for(i = 0; i < count; i++) {
325             LOAD4;
326             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
327             put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
328             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
329             put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
330         }
331     }
332     return 0;
333 }
334
335 static int encode_gray_bitstream(HYuvContext *s, int count)
336 {
337     int i;
338
339     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 4 * count) {
340         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
341         return -1;
342     }
343
344 #define LOAD2\
345             int y0 = s->temp[0][2 * i];\
346             int y1 = s->temp[0][2 * i + 1];
347 #define STAT2\
348             s->stats[0][y0]++;\
349             s->stats[0][y1]++;
350 #define WRITE2\
351             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);\
352             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
353
354     count /= 2;
355
356     if (s->flags & CODEC_FLAG_PASS1) {
357         for (i = 0; i < count; i++) {
358             LOAD2;
359             STAT2;
360         }
361     }
362     if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
363         return 0;
364
365     if (s->context) {
366         for (i = 0; i < count; i++) {
367             LOAD2;
368             STAT2;
369             WRITE2;
370         }
371     } else {
372         for (i = 0; i < count; i++) {
373             LOAD2;
374             WRITE2;
375         }
376     }
377     return 0;
378 }
379
380 static inline int encode_bgra_bitstream(HYuvContext *s, int count, int planes)
381 {
382     int i;
383
384     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) <
385         4 * planes * count) {
386         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
387         return -1;
388     }
389
390 #define LOAD_GBRA                                                       \
391     int g = s->temp[0][planes == 3 ? 3 * i + 1 : 4 * i + G];            \
392     int b = s->temp[0][planes == 3 ? 3 * i + 2 : 4 * i + B] - g & 0xFF; \
393     int r = s->temp[0][planes == 3 ? 3 * i + 0 : 4 * i + R] - g & 0xFF; \
394     int a = s->temp[0][planes * i + A];
395
396 #define STAT_BGRA                                                       \
397     s->stats[0][b]++;                                                   \
398     s->stats[1][g]++;                                                   \
399     s->stats[2][r]++;                                                   \
400     if (planes == 4)                                                    \
401         s->stats[2][a]++;
402
403 #define WRITE_GBRA                                                      \
404     put_bits(&s->pb, s->len[1][g], s->bits[1][g]);                      \
405     put_bits(&s->pb, s->len[0][b], s->bits[0][b]);                      \
406     put_bits(&s->pb, s->len[2][r], s->bits[2][r]);                      \
407     if (planes == 4)                                                    \
408         put_bits(&s->pb, s->len[2][a], s->bits[2][a]);
409
410     if ((s->flags & CODEC_FLAG_PASS1) &&
411         (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
412         for (i = 0; i < count; i++) {
413             LOAD_GBRA;
414             STAT_BGRA;
415         }
416     } else if (s->context || (s->flags & CODEC_FLAG_PASS1)) {
417         for (i = 0; i < count; i++) {
418             LOAD_GBRA;
419             STAT_BGRA;
420             WRITE_GBRA;
421         }
422     } else {
423         for (i = 0; i < count; i++) {
424             LOAD_GBRA;
425             WRITE_GBRA;
426         }
427     }
428     return 0;
429 }
430
431 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
432                         const AVFrame *pict, int *got_packet)
433 {
434     HYuvContext *s = avctx->priv_data;
435     const int width = s->width;
436     const int width2 = s->width>>1;
437     const int height = s->height;
438     const int fake_ystride = s->interlaced ? pict->linesize[0]*2  : pict->linesize[0];
439     const int fake_ustride = s->interlaced ? pict->linesize[1]*2  : pict->linesize[1];
440     const int fake_vstride = s->interlaced ? pict->linesize[2]*2  : pict->linesize[2];
441     AVFrame * const p = &s->picture;
442     int i, j, size = 0, ret;
443
444     if (!pkt->data &&
445         (ret = av_new_packet(pkt, width * height * 3 * 4 + FF_MIN_BUFFER_SIZE)) < 0) {
446         av_log(avctx, AV_LOG_ERROR, "Error allocating output packet.\n");
447         return ret;
448     }
449
450     *p = *pict;
451     p->pict_type = AV_PICTURE_TYPE_I;
452     p->key_frame = 1;
453
454     if (s->context) {
455         for (i = 0; i < 3; i++) {
456             ff_huff_gen_len_table(s->len[i], s->stats[i]);
457             if (ff_huffyuv_generate_bits_table(s->bits[i], s->len[i]) < 0)
458                 return -1;
459             size += store_table(s, s->len[i], &pkt->data[size]);
460         }
461
462         for (i = 0; i < 3; i++)
463             for (j = 0; j < 256; j++)
464                 s->stats[i][j] >>= 1;
465     }
466
467     init_put_bits(&s->pb, pkt->data + size, pkt->size - size);
468
469     if (avctx->pix_fmt == AV_PIX_FMT_YUV422P ||
470         avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
471         int lefty, leftu, leftv, y, cy;
472
473         put_bits(&s->pb, 8, leftv = p->data[2][0]);
474         put_bits(&s->pb, 8, lefty = p->data[0][1]);
475         put_bits(&s->pb, 8, leftu = p->data[1][0]);
476         put_bits(&s->pb, 8,         p->data[0][0]);
477
478         lefty = sub_left_prediction(s, s->temp[0], p->data[0], width , 0);
479         leftu = sub_left_prediction(s, s->temp[1], p->data[1], width2, 0);
480         leftv = sub_left_prediction(s, s->temp[2], p->data[2], width2, 0);
481
482         encode_422_bitstream(s, 2, width-2);
483
484         if (s->predictor==MEDIAN) {
485             int lefttopy, lefttopu, lefttopv;
486             cy = y = 1;
487             if (s->interlaced) {
488                 lefty = sub_left_prediction(s, s->temp[0], p->data[0] + p->linesize[0], width , lefty);
489                 leftu = sub_left_prediction(s, s->temp[1], p->data[1] + p->linesize[1], width2, leftu);
490                 leftv = sub_left_prediction(s, s->temp[2], p->data[2] + p->linesize[2], width2, leftv);
491
492                 encode_422_bitstream(s, 0, width);
493                 y++; cy++;
494             }
495
496             lefty = sub_left_prediction(s, s->temp[0], p->data[0] + fake_ystride, 4, lefty);
497             leftu = sub_left_prediction(s, s->temp[1], p->data[1] + fake_ustride, 2, leftu);
498             leftv = sub_left_prediction(s, s->temp[2], p->data[2] + fake_vstride, 2, leftv);
499
500             encode_422_bitstream(s, 0, 4);
501
502             lefttopy = p->data[0][3];
503             lefttopu = p->data[1][1];
504             lefttopv = p->data[2][1];
505             s->dsp.sub_hfyu_median_prediction(s->temp[0], p->data[0]+4, p->data[0] + fake_ystride + 4, width - 4 , &lefty, &lefttopy);
506             s->dsp.sub_hfyu_median_prediction(s->temp[1], p->data[1]+2, p->data[1] + fake_ustride + 2, width2 - 2, &leftu, &lefttopu);
507             s->dsp.sub_hfyu_median_prediction(s->temp[2], p->data[2]+2, p->data[2] + fake_vstride + 2, width2 - 2, &leftv, &lefttopv);
508             encode_422_bitstream(s, 0, width - 4);
509             y++; cy++;
510
511             for (; y < height; y++,cy++) {
512                 uint8_t *ydst, *udst, *vdst;
513
514                 if (s->bitstream_bpp == 12) {
515                     while (2 * cy > y) {
516                         ydst = p->data[0] + p->linesize[0] * y;
517                         s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
518                         encode_gray_bitstream(s, width);
519                         y++;
520                     }
521                     if (y >= height) break;
522                 }
523                 ydst = p->data[0] + p->linesize[0] * y;
524                 udst = p->data[1] + p->linesize[1] * cy;
525                 vdst = p->data[2] + p->linesize[2] * cy;
526
527                 s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
528                 s->dsp.sub_hfyu_median_prediction(s->temp[1], udst - fake_ustride, udst, width2, &leftu, &lefttopu);
529                 s->dsp.sub_hfyu_median_prediction(s->temp[2], vdst - fake_vstride, vdst, width2, &leftv, &lefttopv);
530
531                 encode_422_bitstream(s, 0, width);
532             }
533         } else {
534             for (cy = y = 1; y < height; y++, cy++) {
535                 uint8_t *ydst, *udst, *vdst;
536
537                 /* encode a luma only line & y++ */
538                 if (s->bitstream_bpp == 12) {
539                     ydst = p->data[0] + p->linesize[0] * y;
540
541                     if (s->predictor == PLANE && s->interlaced < y) {
542                         s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
543
544                         lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
545                     } else {
546                         lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
547                     }
548                     encode_gray_bitstream(s, width);
549                     y++;
550                     if (y >= height) break;
551                 }
552
553                 ydst = p->data[0] + p->linesize[0] * y;
554                 udst = p->data[1] + p->linesize[1] * cy;
555                 vdst = p->data[2] + p->linesize[2] * cy;
556
557                 if (s->predictor == PLANE && s->interlaced < cy) {
558                     s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
559                     s->dsp.diff_bytes(s->temp[2], udst, udst - fake_ustride, width2);
560                     s->dsp.diff_bytes(s->temp[2] + width2, vdst, vdst - fake_vstride, width2);
561
562                     lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
563                     leftu = sub_left_prediction(s, s->temp[1], s->temp[2], width2, leftu);
564                     leftv = sub_left_prediction(s, s->temp[2], s->temp[2] + width2, width2, leftv);
565                 } else {
566                     lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
567                     leftu = sub_left_prediction(s, s->temp[1], udst, width2, leftu);
568                     leftv = sub_left_prediction(s, s->temp[2], vdst, width2, leftv);
569                 }
570
571                 encode_422_bitstream(s, 0, width);
572             }
573         }
574     } else if(avctx->pix_fmt == AV_PIX_FMT_RGB32) {
575         uint8_t *data = p->data[0] + (height - 1) * p->linesize[0];
576         const int stride = -p->linesize[0];
577         const int fake_stride = -fake_ystride;
578         int y;
579         int leftr, leftg, leftb, lefta;
580
581         put_bits(&s->pb, 8, lefta = data[A]);
582         put_bits(&s->pb, 8, leftr = data[R]);
583         put_bits(&s->pb, 8, leftg = data[G]);
584         put_bits(&s->pb, 8, leftb = data[B]);
585
586         sub_left_prediction_bgr32(s, s->temp[0], data + 4, width - 1,
587                                   &leftr, &leftg, &leftb, &lefta);
588         encode_bgra_bitstream(s, width - 1, 4);
589
590         for (y = 1; y < s->height; y++) {
591             uint8_t *dst = data + y*stride;
592             if (s->predictor == PLANE && s->interlaced < y) {
593                 s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride, width * 4);
594                 sub_left_prediction_bgr32(s, s->temp[0], s->temp[1], width,
595                                           &leftr, &leftg, &leftb, &lefta);
596             } else {
597                 sub_left_prediction_bgr32(s, s->temp[0], dst, width,
598                                           &leftr, &leftg, &leftb, &lefta);
599             }
600             encode_bgra_bitstream(s, width, 4);
601         }
602     } else if (avctx->pix_fmt == AV_PIX_FMT_RGB24) {
603         uint8_t *data = p->data[0] + (height - 1) * p->linesize[0];
604         const int stride = -p->linesize[0];
605         const int fake_stride = -fake_ystride;
606         int y;
607         int leftr, leftg, leftb;
608
609         put_bits(&s->pb, 8, leftr = data[0]);
610         put_bits(&s->pb, 8, leftg = data[1]);
611         put_bits(&s->pb, 8, leftb = data[2]);
612         put_bits(&s->pb, 8, 0);
613
614         sub_left_prediction_rgb24(s, s->temp[0], data + 3, width - 1,
615                                   &leftr, &leftg, &leftb);
616         encode_bgra_bitstream(s, width-1, 3);
617
618         for (y = 1; y < s->height; y++) {
619             uint8_t *dst = data + y * stride;
620             if (s->predictor == PLANE && s->interlaced < y) {
621                 s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride,
622                                   width * 3);
623                 sub_left_prediction_rgb24(s, s->temp[0], s->temp[1], width,
624                                           &leftr, &leftg, &leftb);
625             } else {
626                 sub_left_prediction_rgb24(s, s->temp[0], dst, width,
627                                           &leftr, &leftg, &leftb);
628             }
629             encode_bgra_bitstream(s, width, 3);
630         }
631     } else {
632         av_log(avctx, AV_LOG_ERROR, "Format not supported!\n");
633     }
634     emms_c();
635
636     size += (put_bits_count(&s->pb) + 31) / 8;
637     put_bits(&s->pb, 16, 0);
638     put_bits(&s->pb, 15, 0);
639     size /= 4;
640
641     if ((s->flags&CODEC_FLAG_PASS1) && (s->picture_number & 31) == 0) {
642         int j;
643         char *p = avctx->stats_out;
644         char *end = p + 1024*30;
645         for (i = 0; i < 3; i++) {
646             for (j = 0; j < 256; j++) {
647                 snprintf(p, end-p, "%"PRIu64" ", s->stats[i][j]);
648                 p += strlen(p);
649                 s->stats[i][j]= 0;
650             }
651             snprintf(p, end-p, "\n");
652             p++;
653         }
654     } else
655         avctx->stats_out[0] = '\0';
656     if (!(s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
657         flush_put_bits(&s->pb);
658         s->dsp.bswap_buf((uint32_t*)pkt->data, (uint32_t*)pkt->data, size);
659     }
660
661     s->picture_number++;
662
663     pkt->size   = size * 4;
664     pkt->flags |= AV_PKT_FLAG_KEY;
665     *got_packet = 1;
666
667     return 0;
668 }
669
670 static av_cold int encode_end(AVCodecContext *avctx)
671 {
672     HYuvContext *s = avctx->priv_data;
673
674     ff_huffyuv_common_end(s);
675
676     av_freep(&avctx->extradata);
677     av_freep(&avctx->stats_out);
678
679     return 0;
680 }
681
682 #if CONFIG_HUFFYUV_ENCODER
683 AVCodec ff_huffyuv_encoder = {
684     .name           = "huffyuv",
685     .type           = AVMEDIA_TYPE_VIDEO,
686     .id             = AV_CODEC_ID_HUFFYUV,
687     .priv_data_size = sizeof(HYuvContext),
688     .init           = encode_init,
689     .encode2        = encode_frame,
690     .close          = encode_end,
691     .pix_fmts       = (const enum AVPixelFormat[]){
692         AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24,
693         AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
694     },
695     .long_name      = NULL_IF_CONFIG_SMALL("Huffyuv / HuffYUV"),
696 };
697 #endif
698
699 #if CONFIG_FFVHUFF_ENCODER
700 AVCodec ff_ffvhuff_encoder = {
701     .name           = "ffvhuff",
702     .type           = AVMEDIA_TYPE_VIDEO,
703     .id             = AV_CODEC_ID_FFVHUFF,
704     .priv_data_size = sizeof(HYuvContext),
705     .init           = encode_init,
706     .encode2        = encode_frame,
707     .close          = encode_end,
708     .pix_fmts       = (const enum AVPixelFormat[]){
709         AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24,
710         AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
711     },
712     .long_name      = NULL_IF_CONFIG_SMALL("Huffyuv FFmpeg variant"),
713 };
714 #endif