git.sesse.net Git - ffmpeg/blob - 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 = av_frame_alloc();
 155     if (!avctx->coded_frame)
 156         return AVERROR(ENOMEM);
 157
 158     avctx->coded_frame->pict_type = AV_PICTURE_TYPE_I;
 159     avctx->coded_frame->key_frame = 1;
 160
 161     switch (avctx->pix_fmt) {
 162     case AV_PIX_FMT_YUV420P:
 163     case AV_PIX_FMT_YUV422P:
 164         if (s->width & 1) {
 165             av_log(avctx, AV_LOG_ERROR, "Width must be even for this colorspace.\n");
 166             return -1;
 167         }
 168         s->bitstream_bpp = avctx->pix_fmt == AV_PIX_FMT_YUV420P ? 12 : 16;
 169         break;
 170     case AV_PIX_FMT_RGB32:
 171         s->bitstream_bpp = 32;
 172         break;
 173     case AV_PIX_FMT_RGB24:
 174         s->bitstream_bpp = 24;
 175         break;
 176     default:
 177         av_log(avctx, AV_LOG_ERROR, "format not supported\n");
 178         return -1;
 179     }
 180     avctx->bits_per_coded_sample = s->bitstream_bpp;
 181     s->decorrelate = s->bitstream_bpp >= 24;
 182     s->predictor = avctx->prediction_method;
 183     s->interlaced = avctx->flags&CODEC_FLAG_INTERLACED_ME ? 1 : 0;
 184     if (avctx->context_model == 1) {
 185         s->context = avctx->context_model;
 186         if (s->flags & (CODEC_FLAG_PASS1|CODEC_FLAG_PASS2)) {
 187             av_log(avctx, AV_LOG_ERROR,
 188                    "context=1 is not compatible with "
 189                    "2 pass huffyuv encoding\n");
 190             return -1;
 191         }
 192     }else s->context= 0;
 193
 194     if (avctx->codec->id == AV_CODEC_ID_HUFFYUV) {
 195         if (avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
 196             av_log(avctx, AV_LOG_ERROR,
 197                    "Error: YV12 is not supported by huffyuv; use "
 198                    "vcodec=ffvhuff or format=422p\n");
 199             return -1;
 200         }
 201         if (avctx->context_model) {
 202             av_log(avctx, AV_LOG_ERROR,
 203                    "Error: per-frame huffman tables are not supported "
 204                    "by huffyuv; use vcodec=ffvhuff\n");
 205             return -1;
 206         }
 207         if (s->interlaced != ( s->height > 288 ))
 208             av_log(avctx, AV_LOG_INFO,
 209                    "using huffyuv 2.2.0 or newer interlacing flag\n");
 210     }
 211
 212     if (s->bitstream_bpp >= 24 && s->predictor == MEDIAN) {
 213         av_log(avctx, AV_LOG_ERROR,
 214                "Error: RGB is incompatible with median predictor\n");
 215         return -1;
 216     }
 217
 218     ((uint8_t*)avctx->extradata)[0] = s->predictor | (s->decorrelate << 6);
 219     ((uint8_t*)avctx->extradata)[1] = s->bitstream_bpp;
 220     ((uint8_t*)avctx->extradata)[2] = s->interlaced ? 0x10 : 0x20;
 221     if (s->context)
 222         ((uint8_t*)avctx->extradata)[2] |= 0x40;
 223     ((uint8_t*)avctx->extradata)[3] = 0;
 224     s->avctx->extradata_size = 4;
 225
 226     if (avctx->stats_in) {
 227         char *p = avctx->stats_in;
 228
 229         for (i = 0; i < 3; i++)
 230             for (j = 0; j < 256; j++)
 231                 s->stats[i][j] = 1;
 232
 233         for (;;) {
 234             for (i = 0; i < 3; i++) {
 235                 char *next;
 236
 237                 for (j = 0; j < 256; j++) {
 238                     s->stats[i][j] += strtol(p, &next, 0);
 239                     if (next == p) return -1;
 240                     p = next;
 241                 }
 242             }
 243             if (p[0] == 0 || p[1] == 0 || p[2] == 0) break;
 244         }
 245     } else {
 246         for (i = 0; i < 3; i++)
 247             for (j = 0; j < 256; j++) {
 248                 int d = FFMIN(j, 256 - j);
 249
 250                 s->stats[i][j] = 100000000 / (d + 1);
 251             }
 252     }
 253
 254     for (i = 0; i < 3; i++) {
 255         ff_huff_gen_len_table(s->len[i], s->stats[i]);
 256
 257         if (ff_huffyuv_generate_bits_table(s->bits[i], s->len[i]) < 0) {
 258             return -1;
 259         }
 260
 261         s->avctx->extradata_size +=
 262             store_table(s, s->len[i], &((uint8_t*)s->avctx->extradata)[s->avctx->extradata_size]);
 263     }
 264
 265     if (s->context) {
 266         for (i = 0; i < 3; i++) {
 267             int pels = s->width * s->height / (i ? 40 : 10);
 268             for (j = 0; j < 256; j++) {
 269                 int d = FFMIN(j, 256 - j);
 270                 s->stats[i][j] = pels/(d + 1);
 271             }
 272         }
 273     } else {
 274         for (i = 0; i < 3; i++)
 275             for (j = 0; j < 256; j++)
 276                 s->stats[i][j]= 0;
 277     }
 278
 279     ff_huffyuv_alloc_temp(s);
 280
 281     s->picture_number=0;
 282
 283     return 0;
 284 }
 285 static int encode_422_bitstream(HYuvContext *s, int offset, int count)
 286 {
 287     int i;
 288     const uint8_t *y = s->temp[0] + offset;
 289     const uint8_t *u = s->temp[1] + offset / 2;
 290     const uint8_t *v = s->temp[2] + offset / 2;
 291
 292     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 2 * 4 * count) {
 293         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
 294         return -1;
 295     }
 296
 297 #define LOAD4\
 298             int y0 = y[2 * i];\
 299             int y1 = y[2 * i + 1];\
 300             int u0 = u[i];\
 301             int v0 = v[i];
 302
 303     count /= 2;
 304
 305     if (s->flags & CODEC_FLAG_PASS1) {
 306         for(i = 0; i < count; i++) {
 307             LOAD4;
 308             s->stats[0][y0]++;
 309             s->stats[1][u0]++;
 310             s->stats[0][y1]++;
 311             s->stats[2][v0]++;
 312         }
 313     }
 314     if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
 315         return 0;
 316     if (s->context) {
 317         for (i = 0; i < count; i++) {
 318             LOAD4;
 319             s->stats[0][y0]++;
 320             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
 321             s->stats[1][u0]++;
 322             put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
 323             s->stats[0][y1]++;
 324             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
 325             s->stats[2][v0]++;
 326             put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
 327         }
 328     } else {
 329         for(i = 0; i < count; i++) {
 330             LOAD4;
 331             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
 332             put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
 333             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
 334             put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
 335         }
 336     }
 337     return 0;
 338 }
 339
 340 static int encode_gray_bitstream(HYuvContext *s, int count)
 341 {
 342     int i;
 343
 344     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 4 * count) {
 345         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
 346         return -1;
 347     }
 348
 349 #define LOAD2\
 350             int y0 = s->temp[0][2 * i];\
 351             int y1 = s->temp[0][2 * i + 1];
 352 #define STAT2\
 353             s->stats[0][y0]++;\
 354             s->stats[0][y1]++;
 355 #define WRITE2\
 356             put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);\
 357             put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
 358
 359     count /= 2;
 360
 361     if (s->flags & CODEC_FLAG_PASS1) {
 362         for (i = 0; i < count; i++) {
 363             LOAD2;
 364             STAT2;
 365         }
 366     }
 367     if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
 368         return 0;
 369
 370     if (s->context) {
 371         for (i = 0; i < count; i++) {
 372             LOAD2;
 373             STAT2;
 374             WRITE2;
 375         }
 376     } else {
 377         for (i = 0; i < count; i++) {
 378             LOAD2;
 379             WRITE2;
 380         }
 381     }
 382     return 0;
 383 }
 384
 385 static inline int encode_bgra_bitstream(HYuvContext *s, int count, int planes)
 386 {
 387     int i;
 388
 389     if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) <
 390         4 * planes * count) {
 391         av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
 392         return -1;
 393     }
 394
 395 #define LOAD_GBRA                                                       \
 396     int g = s->temp[0][planes == 3 ? 3 * i + 1 : 4 * i + G];            \
 397     int b = s->temp[0][planes == 3 ? 3 * i + 2 : 4 * i + B] - g & 0xFF; \
 398     int r = s->temp[0][planes == 3 ? 3 * i + 0 : 4 * i + R] - g & 0xFF; \
 399     int a = s->temp[0][planes * i + A];
 400
 401 #define STAT_BGRA                                                       \
 402     s->stats[0][b]++;                                                   \
 403     s->stats[1][g]++;                                                   \
 404     s->stats[2][r]++;                                                   \
 405     if (planes == 4)                                                    \
 406         s->stats[2][a]++;
 407
 408 #define WRITE_GBRA                                                      \
 409     put_bits(&s->pb, s->len[1][g], s->bits[1][g]);                      \
 410     put_bits(&s->pb, s->len[0][b], s->bits[0][b]);                      \
 411     put_bits(&s->pb, s->len[2][r], s->bits[2][r]);                      \
 412     if (planes == 4)                                                    \
 413         put_bits(&s->pb, s->len[2][a], s->bits[2][a]);
 414
 415     if ((s->flags & CODEC_FLAG_PASS1) &&
 416         (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
 417         for (i = 0; i < count; i++) {
 418             LOAD_GBRA;
 419             STAT_BGRA;
 420         }
 421     } else if (s->context || (s->flags & CODEC_FLAG_PASS1)) {
 422         for (i = 0; i < count; i++) {
 423             LOAD_GBRA;
 424             STAT_BGRA;
 425             WRITE_GBRA;
 426         }
 427     } else {
 428         for (i = 0; i < count; i++) {
 429             LOAD_GBRA;
 430             WRITE_GBRA;
 431         }
 432     }
 433     return 0;
 434 }
 435
 436 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
 437                         const AVFrame *pict, int *got_packet)
 438 {
 439     HYuvContext *s = avctx->priv_data;
 440     const int width = s->width;
 441     const int width2 = s->width>>1;
 442     const int height = s->height;
 443     const int fake_ystride = s->interlaced ? pict->linesize[0]*2  : pict->linesize[0];
 444     const int fake_ustride = s->interlaced ? pict->linesize[1]*2  : pict->linesize[1];
 445     const int fake_vstride = s->interlaced ? pict->linesize[2]*2  : pict->linesize[2];
 446     const AVFrame * const p = pict;
 447     int i, j, size = 0, ret;
 448
 449     if (!pkt->data &&
 450         (ret = av_new_packet(pkt, width * height * 3 * 4 + FF_MIN_BUFFER_SIZE)) < 0) {
 451         av_log(avctx, AV_LOG_ERROR, "Error allocating output packet.\n");
 452         return ret;
 453     }
 454
 455     if (s->context) {
 456         for (i = 0; i < 3; i++) {
 457             ff_huff_gen_len_table(s->len[i], s->stats[i]);
 458             if (ff_huffyuv_generate_bits_table(s->bits[i], s->len[i]) < 0)
 459                 return -1;
 460             size += store_table(s, s->len[i], &pkt->data[size]);
 461         }
 462
 463         for (i = 0; i < 3; i++)
 464             for (j = 0; j < 256; j++)
 465                 s->stats[i][j] >>= 1;
 466     }
 467
 468     init_put_bits(&s->pb, pkt->data + size, pkt->size - size);
 469
 470     if (avctx->pix_fmt == AV_PIX_FMT_YUV422P ||
 471         avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
 472         int lefty, leftu, leftv, y, cy;
 473
 474         put_bits(&s->pb, 8, leftv = p->data[2][0]);
 475         put_bits(&s->pb, 8, lefty = p->data[0][1]);
 476         put_bits(&s->pb, 8, leftu = p->data[1][0]);
 477         put_bits(&s->pb, 8,         p->data[0][0]);
 478
 479         lefty = sub_left_prediction(s, s->temp[0], p->data[0], width , 0);
 480         leftu = sub_left_prediction(s, s->temp[1], p->data[1], width2, 0);
 481         leftv = sub_left_prediction(s, s->temp[2], p->data[2], width2, 0);
 482
 483         encode_422_bitstream(s, 2, width-2);
 484
 485         if (s->predictor==MEDIAN) {
 486             int lefttopy, lefttopu, lefttopv;
 487             cy = y = 1;
 488             if (s->interlaced) {
 489                 lefty = sub_left_prediction(s, s->temp[0], p->data[0] + p->linesize[0], width , lefty);
 490                 leftu = sub_left_prediction(s, s->temp[1], p->data[1] + p->linesize[1], width2, leftu);
 491                 leftv = sub_left_prediction(s, s->temp[2], p->data[2] + p->linesize[2], width2, leftv);
 492
 493                 encode_422_bitstream(s, 0, width);
 494                 y++; cy++;
 495             }
 496
 497             lefty = sub_left_prediction(s, s->temp[0], p->data[0] + fake_ystride, 4, lefty);
 498             leftu = sub_left_prediction(s, s->temp[1], p->data[1] + fake_ustride, 2, leftu);
 499             leftv = sub_left_prediction(s, s->temp[2], p->data[2] + fake_vstride, 2, leftv);
 500
 501             encode_422_bitstream(s, 0, 4);
 502
 503             lefttopy = p->data[0][3];
 504             lefttopu = p->data[1][1];
 505             lefttopv = p->data[2][1];
 506             s->dsp.sub_hfyu_median_prediction(s->temp[0], p->data[0]+4, p->data[0] + fake_ystride + 4, width - 4 , &lefty, &lefttopy);
 507             s->dsp.sub_hfyu_median_prediction(s->temp[1], p->data[1]+2, p->data[1] + fake_ustride + 2, width2 - 2, &leftu, &lefttopu);
 508             s->dsp.sub_hfyu_median_prediction(s->temp[2], p->data[2]+2, p->data[2] + fake_vstride + 2, width2 - 2, &leftv, &lefttopv);
 509             encode_422_bitstream(s, 0, width - 4);
 510             y++; cy++;
 511
 512             for (; y < height; y++,cy++) {
 513                 uint8_t *ydst, *udst, *vdst;
 514
 515                 if (s->bitstream_bpp == 12) {
 516                     while (2 * cy > y) {
 517                         ydst = p->data[0] + p->linesize[0] * y;
 518                         s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
 519                         encode_gray_bitstream(s, width);
 520                         y++;
 521                     }
 522                     if (y >= height) break;
 523                 }
 524                 ydst = p->data[0] + p->linesize[0] * y;
 525                 udst = p->data[1] + p->linesize[1] * cy;
 526                 vdst = p->data[2] + p->linesize[2] * cy;
 527
 528                 s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
 529                 s->dsp.sub_hfyu_median_prediction(s->temp[1], udst - fake_ustride, udst, width2, &leftu, &lefttopu);
 530                 s->dsp.sub_hfyu_median_prediction(s->temp[2], vdst - fake_vstride, vdst, width2, &leftv, &lefttopv);
 531
 532                 encode_422_bitstream(s, 0, width);
 533             }
 534         } else {
 535             for (cy = y = 1; y < height; y++, cy++) {
 536                 uint8_t *ydst, *udst, *vdst;
 537
 538                 /* encode a luma only line & y++ */
 539                 if (s->bitstream_bpp == 12) {
 540                     ydst = p->data[0] + p->linesize[0] * y;
 541
 542                     if (s->predictor == PLANE && s->interlaced < y) {
 543                         s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
 544
 545                         lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
 546                     } else {
 547                         lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
 548                     }
 549                     encode_gray_bitstream(s, width);
 550                     y++;
 551                     if (y >= height) break;
 552                 }
 553
 554                 ydst = p->data[0] + p->linesize[0] * y;
 555                 udst = p->data[1] + p->linesize[1] * cy;
 556                 vdst = p->data[2] + p->linesize[2] * cy;
 557
 558                 if (s->predictor == PLANE && s->interlaced < cy) {
 559                     s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
 560                     s->dsp.diff_bytes(s->temp[2], udst, udst - fake_ustride, width2);
 561                     s->dsp.diff_bytes(s->temp[2] + width2, vdst, vdst - fake_vstride, width2);
 562
 563                     lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
 564                     leftu = sub_left_prediction(s, s->temp[1], s->temp[2], width2, leftu);
 565                     leftv = sub_left_prediction(s, s->temp[2], s->temp[2] + width2, width2, leftv);
 566                 } else {
 567                     lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
 568                     leftu = sub_left_prediction(s, s->temp[1], udst, width2, leftu);
 569                     leftv = sub_left_prediction(s, s->temp[2], vdst, width2, leftv);
 570                 }
 571
 572                 encode_422_bitstream(s, 0, width);
 573             }
 574         }
 575     } else if(avctx->pix_fmt == AV_PIX_FMT_RGB32) {
 576         uint8_t *data = p->data[0] + (height - 1) * p->linesize[0];
 577         const int stride = -p->linesize[0];
 578         const int fake_stride = -fake_ystride;
 579         int y;
 580         int leftr, leftg, leftb, lefta;
 581
 582         put_bits(&s->pb, 8, lefta = data[A]);
 583         put_bits(&s->pb, 8, leftr = data[R]);
 584         put_bits(&s->pb, 8, leftg = data[G]);
 585         put_bits(&s->pb, 8, leftb = data[B]);
 586
 587         sub_left_prediction_bgr32(s, s->temp[0], data + 4, width - 1,
 588                                   &leftr, &leftg, &leftb, &lefta);
 589         encode_bgra_bitstream(s, width - 1, 4);
 590
 591         for (y = 1; y < s->height; y++) {
 592             uint8_t *dst = data + y*stride;
 593             if (s->predictor == PLANE && s->interlaced < y) {
 594                 s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride, width * 4);
 595                 sub_left_prediction_bgr32(s, s->temp[0], s->temp[1], width,
 596                                           &leftr, &leftg, &leftb, &lefta);
 597             } else {
 598                 sub_left_prediction_bgr32(s, s->temp[0], dst, width,
 599                                           &leftr, &leftg, &leftb, &lefta);
 600             }
 601             encode_bgra_bitstream(s, width, 4);
 602         }
 603     } else if (avctx->pix_fmt == AV_PIX_FMT_RGB24) {
 604         uint8_t *data = p->data[0] + (height - 1) * p->linesize[0];
 605         const int stride = -p->linesize[0];
 606         const int fake_stride = -fake_ystride;
 607         int y;
 608         int leftr, leftg, leftb;
 609
 610         put_bits(&s->pb, 8, leftr = data[0]);
 611         put_bits(&s->pb, 8, leftg = data[1]);
 612         put_bits(&s->pb, 8, leftb = data[2]);
 613         put_bits(&s->pb, 8, 0);
 614
 615         sub_left_prediction_rgb24(s, s->temp[0], data + 3, width - 1,
 616                                   &leftr, &leftg, &leftb);
 617         encode_bgra_bitstream(s, width-1, 3);
 618
 619         for (y = 1; y < s->height; y++) {
 620             uint8_t *dst = data + y * stride;
 621             if (s->predictor == PLANE && s->interlaced < y) {
 622                 s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride,
 623                                   width * 3);
 624                 sub_left_prediction_rgb24(s, s->temp[0], s->temp[1], width,
 625                                           &leftr, &leftg, &leftb);
 626             } else {
 627                 sub_left_prediction_rgb24(s, s->temp[0], dst, width,
 628                                           &leftr, &leftg, &leftb);
 629             }
 630             encode_bgra_bitstream(s, width, 3);
 631         }
 632     } else {
 633         av_log(avctx, AV_LOG_ERROR, "Format not supported!\n");
 634     }
 635     emms_c();
 636
 637     size += (put_bits_count(&s->pb) + 31) / 8;
 638     put_bits(&s->pb, 16, 0);
 639     put_bits(&s->pb, 15, 0);
 640     size /= 4;
 641
 642     if ((s->flags&CODEC_FLAG_PASS1) && (s->picture_number & 31) == 0) {
 643         int j;
 644         char *p = avctx->stats_out;
 645         char *end = p + 1024*30;
 646         for (i = 0; i < 3; i++) {
 647             for (j = 0; j < 256; j++) {
 648                 snprintf(p, end-p, "%"PRIu64" ", s->stats[i][j]);
 649                 p += strlen(p);
 650                 s->stats[i][j]= 0;
 651             }
 652             snprintf(p, end-p, "\n");
 653             p++;
 654         }
 655     } else
 656         avctx->stats_out[0] = '\0';
 657     if (!(s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
 658         flush_put_bits(&s->pb);
 659         s->dsp.bswap_buf((uint32_t*)pkt->data, (uint32_t*)pkt->data, size);
 660     }
 661
 662     s->picture_number++;
 663
 664     pkt->size   = size * 4;
 665     pkt->flags |= AV_PKT_FLAG_KEY;
 666     *got_packet = 1;
 667
 668     return 0;
 669 }
 670
 671 static av_cold int encode_end(AVCodecContext *avctx)
 672 {
 673     HYuvContext *s = avctx->priv_data;
 674
 675     ff_huffyuv_common_end(s);
 676
 677     av_freep(&avctx->extradata);
 678     av_freep(&avctx->stats_out);
 679
 680     av_frame_free(&avctx->coded_frame);
 681
 682     return 0;
 683 }
 684
 685 #if CONFIG_HUFFYUV_ENCODER
 686 AVCodec ff_huffyuv_encoder = {
 687     .name           = "huffyuv",
 688     .long_name      = NULL_IF_CONFIG_SMALL("Huffyuv / HuffYUV"),
 689     .type           = AVMEDIA_TYPE_VIDEO,
 690     .id             = AV_CODEC_ID_HUFFYUV,
 691     .priv_data_size = sizeof(HYuvContext),
 692     .init           = encode_init,
 693     .encode2        = encode_frame,
 694     .close          = encode_end,
 695     .pix_fmts       = (const enum AVPixelFormat[]){
 696         AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24,
 697         AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
 698     },
 699 };
 700 #endif
 701
 702 #if CONFIG_FFVHUFF_ENCODER
 703 AVCodec ff_ffvhuff_encoder = {
 704     .name           = "ffvhuff",
 705     .long_name      = NULL_IF_CONFIG_SMALL("Huffyuv FFmpeg variant"),
 706     .type           = AVMEDIA_TYPE_VIDEO,
 707     .id             = AV_CODEC_ID_FFVHUFF,
 708     .priv_data_size = sizeof(HYuvContext),
 709     .init           = encode_init,
 710     .encode2        = encode_frame,
 711     .close          = encode_end,
 712     .pix_fmts       = (const enum AVPixelFormat[]){
 713         AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24,
 714         AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
 715     },
 716 };
 717 #endif