falkTX
/
FFmpeg
mirror of https://github.com/falkTX/FFmpeg.git
1
0
Fork 0
Code Issues 0 Releases 338 Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
60203 Commits
32 Branches
687MB
Tree: 6369766f01
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from '6369766f01'
${ noResults }
FFmpeg/libavcodec/huffyuvdec.c

1129 lines
40KB
Raw Blame History 

  1. /*

  2.  * huffyuv decoder

  3.  *

  4.  * Copyright (c) 2002-2014 Michael Niedermayer <michaelni@gmx.at>

  5.  *

  6.  * see http://www.pcisys.net/~melanson/codecs/huffyuv.txt for a description of

  7.  * the algorithm used

  8.  *

  9.  * This file is part of FFmpeg.

  10.  *

  11.  * FFmpeg is free software; you can redistribute it and/or

  12.  * modify it under the terms of the GNU Lesser General Public

  13.  * License as published by the Free Software Foundation; either

  14.  * version 2.1 of the License, or (at your option) any later version.

  15.  *

  16.  * FFmpeg is distributed in the hope that it will be useful,

  17.  * but WITHOUT ANY WARRANTY; without even the implied warranty of

  18.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

  19.  * Lesser General Public License for more details.

  20.  *

  21.  * You should have received a copy of the GNU Lesser General Public

  22.  * License along with FFmpeg; if not, write to the Free Software

  23.  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

  24.  *

  25.  * yuva, gray, 4:4:4, 4:1:1, 4:1:0 and >8 bit per sample support sponsored by NOA

  26.  */

  27. 

  28. /**

  29.  * @file

  30.  * huffyuv decoder

  31.  */

  32. 

  33. #include "avcodec.h"

  34. #include "get_bits.h"

  35. #include "huffyuv.h"

  36. #include "thread.h"

  37. #include "libavutil/pixdesc.h"

  38. 

  39. #define classic_shift_luma_table_size 42

  40. static const unsigned char classic_shift_luma[classic_shift_luma_table_size + FF_INPUT_BUFFER_PADDING_SIZE] = {

  41.   34,36,35,69,135,232,9,16,10,24,11,23,12,16,13,10,14,8,15,8,

  42.   16,8,17,20,16,10,207,206,205,236,11,8,10,21,9,23,8,8,199,70,

  43.   69,68, 0,

  44.   0,0,0,0,0,0,0,0,

  45. };

  46. 

  47. #define classic_shift_chroma_table_size 59

  48. static const unsigned char classic_shift_chroma[classic_shift_chroma_table_size + FF_INPUT_BUFFER_PADDING_SIZE] = {

  49.   66,36,37,38,39,40,41,75,76,77,110,239,144,81,82,83,84,85,118,183,

  50.   56,57,88,89,56,89,154,57,58,57,26,141,57,56,58,57,58,57,184,119,

  51.   214,245,116,83,82,49,80,79,78,77,44,75,41,40,39,38,37,36,34, 0,

  52.   0,0,0,0,0,0,0,0,

  53. };

  54. 

  55. static const unsigned char classic_add_luma[256] = {

  56.     3,  9,  5, 12, 10, 35, 32, 29, 27, 50, 48, 45, 44, 41, 39, 37,

  57.    73, 70, 68, 65, 64, 61, 58, 56, 53, 50, 49, 46, 44, 41, 38, 36,

  58.    68, 65, 63, 61, 58, 55, 53, 51, 48, 46, 45, 43, 41, 39, 38, 36,

  59.    35, 33, 32, 30, 29, 27, 26, 25, 48, 47, 46, 44, 43, 41, 40, 39,

  60.    37, 36, 35, 34, 32, 31, 30, 28, 27, 26, 24, 23, 22, 20, 19, 37,

  61.    35, 34, 33, 31, 30, 29, 27, 26, 24, 23, 21, 20, 18, 17, 15, 29,

  62.    27, 26, 24, 22, 21, 19, 17, 16, 14, 26, 25, 23, 21, 19, 18, 16,

  63.    15, 27, 25, 23, 21, 19, 17, 16, 14, 26, 25, 23, 21, 18, 17, 14,

  64.    12, 17, 19, 13,  4,  9,  2, 11,  1,  7,  8,  0, 16,  3, 14,  6,

  65.    12, 10,  5, 15, 18, 11, 10, 13, 15, 16, 19, 20, 22, 24, 27, 15,

  66.    18, 20, 22, 24, 26, 14, 17, 20, 22, 24, 27, 15, 18, 20, 23, 25,

  67.    28, 16, 19, 22, 25, 28, 32, 36, 21, 25, 29, 33, 38, 42, 45, 49,

  68.    28, 31, 34, 37, 40, 42, 44, 47, 49, 50, 52, 54, 56, 57, 59, 60,

  69.    62, 64, 66, 67, 69, 35, 37, 39, 40, 42, 43, 45, 47, 48, 51, 52,

  70.    54, 55, 57, 59, 60, 62, 63, 66, 67, 69, 71, 72, 38, 40, 42, 43,

  71.    46, 47, 49, 51, 26, 28, 30, 31, 33, 34, 18, 19, 11, 13,  7,  8,

  72. };

  73. 

  74. static const unsigned char classic_add_chroma[256] = {

  75.     3,  1,  2,  2,  2,  2,  3,  3,  7,  5,  7,  5,  8,  6, 11,  9,

  76.     7, 13, 11, 10,  9,  8,  7,  5,  9,  7,  6,  4,  7,  5,  8,  7,

  77.    11,  8, 13, 11, 19, 15, 22, 23, 20, 33, 32, 28, 27, 29, 51, 77,

  78.    43, 45, 76, 81, 46, 82, 75, 55, 56,144, 58, 80, 60, 74,147, 63,

  79.   143, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79,

  80.    80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 27, 30, 21, 22,

  81.    17, 14,  5,  6,100, 54, 47, 50, 51, 53,106,107,108,109,110,111,

  82.   112,113,114,115,  4,117,118, 92, 94,121,122,  3,124,103,  2,  1,

  83.     0,129,130,131,120,119,126,125,136,137,138,139,140,141,142,134,

  84.   135,132,133,104, 64,101, 62, 57,102, 95, 93, 59, 61, 28, 97, 96,

  85.    52, 49, 48, 29, 32, 25, 24, 46, 23, 98, 45, 44, 43, 20, 42, 41,

  86.    19, 18, 99, 40, 15, 39, 38, 16, 13, 12, 11, 37, 10,  9,  8, 36,

  87.     7,128,127,105,123,116, 35, 34, 33,145, 31, 79, 42,146, 78, 26,

  88.    83, 48, 49, 50, 44, 47, 26, 31, 30, 18, 17, 19, 21, 24, 25, 13,

  89.    14, 16, 17, 18, 20, 21, 12, 14, 15,  9, 10,  6,  9,  6,  5,  8,

  90.     6, 12,  8, 10,  7,  9,  6,  4,  6,  2,  2,  3,  3,  3,  3,  2,

  91. };

  92. 

  93. static int read_len_table(uint8_t *dst, GetBitContext *gb, int n)

  94. {

  95.     int i, val, repeat;

  96. 

  97.     for (i = 0; i < n;) {

  98.         repeat = get_bits(gb, 3);

  99.         val    = get_bits(gb, 5);

  100.         if (repeat == 0)

  101.             repeat = get_bits(gb, 8);

  102.         if (i + repeat > n || get_bits_left(gb) < 0) {

  103.             av_log(NULL, AV_LOG_ERROR, "Error reading huffman table\n");

  104.             return -1;

  105.         }

  106.         while (repeat--)

  107.             dst[i++] = val;

  108.     }

  109.     return 0;

  110. }

  111. 

  112. static int generate_joint_tables(HYuvContext *s)

  113. {

  114.     uint16_t symbols[1 << VLC_BITS];

  115.     uint16_t bits[1 << VLC_BITS];

  116.     uint8_t len[1 << VLC_BITS];

  117.     int ret;

  118. 

  119.     if (s->bitstream_bpp < 24 || s->version > 2) {

  120.         int p, i, y, u;

  121.         for (p = 0; p < 4; p++) {

  122.             int p0 = s->version > 2 ? p : 0;

  123.             for (i = y = 0; y < s->vlc_n; y++) {

  124.                 int len0 = s->len[p0][y];

  125.                 int limit = VLC_BITS - len0;

  126.                 if(limit <= 0 || !len0)

  127.                     continue;

  128.                 if((sign_extend(y, 8) & (s->vlc_n-1)) != y)

  129.                     continue;

  130.                 for (u = 0; u < s->vlc_n; u++) {

  131.                     int len1 = s->len[p][u];

  132.                     if (len1 > limit || !len1)

  133.                         continue;

  134.                     if((sign_extend(u, 8) & (s->vlc_n-1)) != u)

  135.                         continue;

  136.                     av_assert0(i < (1 << VLC_BITS));

  137.                     len[i] = len0 + len1;

  138.                     bits[i] = (s->bits[p0][y] << len1) + s->bits[p][u];

  139.                     symbols[i] = (y << 8) + (u & 0xFF);

  140.                     if(symbols[i] != 0xffff) // reserved to mean "invalid"

  141.                         i++;

  142.                 }

  143.             }

  144.             ff_free_vlc(&s->vlc[4 + p]);

  145.             if ((ret = ff_init_vlc_sparse(&s->vlc[4 + p], VLC_BITS, i, len, 1, 1,

  146.                                           bits, 2, 2, symbols, 2, 2, 0)) < 0)

  147.                 return ret;

  148.         }

  149.     } else {

  150.         uint8_t (*map)[4] = (uint8_t(*)[4])s->pix_bgr_map;

  151.         int i, b, g, r, code;

  152.         int p0 = s->decorrelate;

  153.         int p1 = !s->decorrelate;

  154.         // restrict the range to +/-16 because that's pretty much guaranteed to

  155.         // cover all the combinations that fit in 11 bits total, and it doesn't

  156.         // matter if we miss a few rare codes.

  157.         for (i = 0, g = -16; g < 16; g++) {

  158.             int len0 = s->len[p0][g & 255];

  159.             int limit0 = VLC_BITS - len0;

  160.             if (limit0 < 2 || !len0)

  161.                 continue;

  162.             for (b = -16; b < 16; b++) {

  163.                 int len1 = s->len[p1][b & 255];

  164.                 int limit1 = limit0 - len1;

  165.                 if (limit1 < 1 || !len1)

  166.                     continue;

  167.                 code = (s->bits[p0][g & 255] << len1) + s->bits[p1][b & 255];

  168.                 for (r = -16; r < 16; r++) {

  169.                     int len2 = s->len[2][r & 255];

  170.                     if (len2 > limit1 || !len2)

  171.                         continue;

  172.                     av_assert0(i < (1 << VLC_BITS));

  173.                     len[i] = len0 + len1 + len2;

  174.                     bits[i] = (code << len2) + s->bits[2][r & 255];

  175.                     if (s->decorrelate) {

  176.                         map[i][G] = g;

  177.                         map[i][B] = g + b;

  178.                         map[i][R] = g + r;

  179.                     } else {

  180.                         map[i][B] = g;

  181.                         map[i][G] = b;

  182.                         map[i][R] = r;

  183.                     }

  184.                     i++;

  185.                 }

  186.             }

  187.         }

  188.         ff_free_vlc(&s->vlc[4]);

  189.         if ((ret = init_vlc(&s->vlc[4], VLC_BITS, i, len, 1, 1, bits, 2, 2, 0)) < 0)

  190.             return ret;

  191.     }

  192.     return 0;

  193. }

  194. 

  195. static int read_huffman_tables(HYuvContext *s, const uint8_t *src, int length)

  196. {

  197.     GetBitContext gb;

  198.     int i;

  199.     int ret;

  200.     int count = 3;

  201. 

  202.     init_get_bits(&gb, src, length * 8);

  203. 

  204.     if (s->version > 2)

  205.         count = 1 + s->alpha + 2*s->chroma;

  206. 

  207.     for (i = 0; i < count; i++) {

  208.         if (read_len_table(s->len[i], &gb, s->vlc_n) < 0)

  209.             return -1;

  210.         if (ff_huffyuv_generate_bits_table(s->bits[i], s->len[i], s->vlc_n) < 0) {

  211.             return -1;

  212.         }

  213.         ff_free_vlc(&s->vlc[i]);

  214.         if ((ret = init_vlc(&s->vlc[i], VLC_BITS, s->vlc_n, s->len[i], 1, 1,

  215.                            s->bits[i], 4, 4, 0)) < 0)

  216.             return ret;

  217.     }

  218. 

  219.     if ((ret = generate_joint_tables(s)) < 0)

  220.         return ret;

  221. 

  222.     return (get_bits_count(&gb) + 7) / 8;

  223. }

  224. 

  225. static int read_old_huffman_tables(HYuvContext *s)

  226. {

  227.     GetBitContext gb;

  228.     int i;

  229.     int ret;

  230. 

  231.     init_get_bits(&gb, classic_shift_luma,

  232.                   classic_shift_luma_table_size * 8);

  233.     if (read_len_table(s->len[0], &gb, 256) < 0)

  234.         return -1;

  235. 

  236.     init_get_bits(&gb, classic_shift_chroma,

  237.                   classic_shift_chroma_table_size * 8);

  238.     if (read_len_table(s->len[1], &gb, 256) < 0)

  239.         return -1;

  240. 

  241.     for(i=0; i<256; i++) s->bits[0][i] = classic_add_luma  [i];

  242.     for(i=0; i<256; i++) s->bits[1][i] = classic_add_chroma[i];

  243. 

  244.     if (s->bitstream_bpp >= 24) {

  245.         memcpy(s->bits[1], s->bits[0], 256 * sizeof(uint32_t));

  246.         memcpy(s->len[1] , s->len [0], 256 * sizeof(uint8_t));

  247.     }

  248.     memcpy(s->bits[2], s->bits[1], 256 * sizeof(uint32_t));

  249.     memcpy(s->len[2] , s->len [1], 256 * sizeof(uint8_t));

  250. 

  251.     for (i = 0; i < 4; i++) {

  252.         ff_free_vlc(&s->vlc[i]);

  253.         if ((ret = init_vlc(&s->vlc[i], VLC_BITS, 256, s->len[i], 1, 1,

  254.                             s->bits[i], 4, 4, 0)) < 0)

  255.             return ret;

  256.     }

  257. 

  258.     if ((ret = generate_joint_tables(s)) < 0)

  259.         return ret;

  260. 

  261.     return 0;

  262. }

  263. 

  264. static av_cold int decode_init(AVCodecContext *avctx)

  265. {

  266.     HYuvContext *s = avctx->priv_data;

  267. 

  268.     memset(s->vlc, 0, 4 * sizeof(VLC));

  269. 

  270.     s->interlaced = s->height > 288;

  271. 

  272.     s->bgr32 = 1;

  273. 

  274.     if (avctx->extradata_size) {

  275.         if ((avctx->bits_per_coded_sample & 7) &&

  276.             avctx->bits_per_coded_sample != 12)

  277.             s->version = 1; // do such files exist at all?

  278.         else if (avctx->extradata_size > 3 && avctx->extradata[3] == 0)

  279.             s->version = 2;

  280.         else

  281.             s->version = 3;

  282.     } else

  283.         s->version = 0;

  284. 

  285.     s->bps = 8;

  286.     s->n = 1<<s->bps;

  287.     s->vlc_n = FFMIN(s->n, MAX_VLC_N);

  288.     s->chroma = 1;

  289.     if (s->version >= 2) {

  290.         int method, interlace;

  291. 

  292.         if (avctx->extradata_size < 4)

  293.             return -1;

  294. 

  295.         method = ((uint8_t*)avctx->extradata)[0];

  296.         s->decorrelate = method & 64 ? 1 : 0;

  297.         s->predictor = method & 63;

  298.         if (s->version == 2) {

  299.             s->bitstream_bpp = ((uint8_t*)avctx->extradata)[1];

  300.             if (s->bitstream_bpp == 0)

  301.                 s->bitstream_bpp = avctx->bits_per_coded_sample & ~7;

  302.         } else {

  303.             s->bps = (avctx->extradata[1] >> 4) + 1;

  304.             s->n = 1<<s->bps;

  305.             s->vlc_n = FFMIN(s->n, MAX_VLC_N);

  306.             s->chroma_h_shift = avctx->extradata[1] & 3;

  307.             s->chroma_v_shift = (avctx->extradata[1] >> 2) & 3;

  308.             s->yuv   = !!(((uint8_t*)avctx->extradata)[2] & 1);

  309.             s->chroma= !!(((uint8_t*)avctx->extradata)[2] & 3);

  310.             s->alpha = !!(((uint8_t*)avctx->extradata)[2] & 4);

  311.         }

  312.         interlace = (((uint8_t*)avctx->extradata)[2] & 0x30) >> 4;

  313.         s->interlaced = (interlace == 1) ? 1 : (interlace == 2) ? 0 : s->interlaced;

  314.         s->context = ((uint8_t*)avctx->extradata)[2] & 0x40 ? 1 : 0;

  315. 

  316.         if ( read_huffman_tables(s, ((uint8_t*)avctx->extradata) + 4,

  317.                                  avctx->extradata_size - 4) < 0)

  318.             return AVERROR_INVALIDDATA;

  319.     }else{

  320.         switch (avctx->bits_per_coded_sample & 7) {

  321.         case 1:

  322.             s->predictor = LEFT;

  323.             s->decorrelate = 0;

  324.             break;

  325.         case 2:

  326.             s->predictor = LEFT;

  327.             s->decorrelate = 1;

  328.             break;

  329.         case 3:

  330.             s->predictor = PLANE;

  331.             s->decorrelate = avctx->bits_per_coded_sample >= 24;

  332.             break;

  333.         case 4:

  334.             s->predictor = MEDIAN;

  335.             s->decorrelate = 0;

  336.             break;

  337.         default:

  338.             s->predictor = LEFT; //OLD

  339.             s->decorrelate = 0;

  340.             break;

  341.         }

  342.         s->bitstream_bpp = avctx->bits_per_coded_sample & ~7;

  343.         s->context = 0;

  344. 

  345.         if (read_old_huffman_tables(s) < 0)

  346.             return AVERROR_INVALIDDATA;

  347.     }

  348. 

  349.     if (s->version <= 2) {

  350.         switch (s->bitstream_bpp) {

  351.         case 12:

  352.             avctx->pix_fmt = AV_PIX_FMT_YUV420P;

  353.             s->yuv = 1;

  354.             break;

  355.         case 16:

  356.             if (s->yuy2) {

  357.                 avctx->pix_fmt = AV_PIX_FMT_YUYV422;

  358.             } else {

  359.                 avctx->pix_fmt = AV_PIX_FMT_YUV422P;

  360.             }

  361.             s->yuv = 1;

  362.             break;

  363.         case 24:

  364.         case 32:

  365.             if (s->bgr32) {

  366.                 avctx->pix_fmt = AV_PIX_FMT_RGB32;

  367.                 s->alpha = 1;

  368.             } else {

  369.                 avctx->pix_fmt = AV_PIX_FMT_BGR24;

  370.             }

  371.             break;

  372.         default:

  373.             return AVERROR_INVALIDDATA;

  374.         }

  375.         av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt,

  376.                                          &s->chroma_h_shift,

  377.                                          &s->chroma_v_shift);

  378.     } else {

  379.         switch ( (s->chroma<<10) | (s->yuv<<9) | (s->alpha<<8) | ((s->bps-1)<<4) | s->chroma_h_shift | (s->chroma_v_shift<<2)) {

  380.         case 0x070:

  381.             avctx->pix_fmt = AV_PIX_FMT_GRAY8;

  382.             break;

  383.         case 0x0F0:

  384.             avctx->pix_fmt = AV_PIX_FMT_GRAY16;

  385.             break;

  386.         case 0x170:

  387.             avctx->pix_fmt = AV_PIX_FMT_GRAY8A;

  388.             break;

  389.         case 0x470:

  390.             avctx->pix_fmt = AV_PIX_FMT_GBRP;

  391.             break;

  392.         case 0x480:

  393.             avctx->pix_fmt = AV_PIX_FMT_GBRP9;

  394.             break;

  395.         case 0x490:

  396.             avctx->pix_fmt = AV_PIX_FMT_GBRP10;

  397.             break;

  398.         case 0x4B0:

  399.             avctx->pix_fmt = AV_PIX_FMT_GBRP12;

  400.             break;

  401.         case 0x4D0:

  402.             avctx->pix_fmt = AV_PIX_FMT_GBRP14;

  403.             break;

  404.         case 0x4F0:

  405.             avctx->pix_fmt = AV_PIX_FMT_GBRP16;

  406.             break;

  407.         case 0x570:

  408.             avctx->pix_fmt = AV_PIX_FMT_GBRAP;

  409.             break;

  410.         case 0x670:

  411.             avctx->pix_fmt = AV_PIX_FMT_YUV444P;

  412.             break;

  413.         case 0x680:

  414.             avctx->pix_fmt = AV_PIX_FMT_YUV444P9;

  415.             break;

  416.         case 0x690:

  417.             avctx->pix_fmt = AV_PIX_FMT_YUV444P10;

  418.             break;

  419.         case 0x6B0:

  420.             avctx->pix_fmt = AV_PIX_FMT_YUV444P12;

  421.             break;

  422.         case 0x6D0:

  423.             avctx->pix_fmt = AV_PIX_FMT_YUV444P14;

  424.             break;

  425.         case 0x6F0:

  426.             avctx->pix_fmt = AV_PIX_FMT_YUV444P16;

  427.             break;

  428.         case 0x671:

  429.             avctx->pix_fmt = AV_PIX_FMT_YUV422P;

  430.             break;

  431.         case 0x681:

  432.             avctx->pix_fmt = AV_PIX_FMT_YUV422P9;

  433.             break;

  434.         case 0x691:

  435.             avctx->pix_fmt = AV_PIX_FMT_YUV422P10;

  436.             break;

  437.         case 0x6B1:

  438.             avctx->pix_fmt = AV_PIX_FMT_YUV422P12;

  439.             break;

  440.         case 0x6D1:

  441.             avctx->pix_fmt = AV_PIX_FMT_YUV422P14;

  442.             break;

  443.         case 0x6F1:

  444.             avctx->pix_fmt = AV_PIX_FMT_YUV422P16;

  445.             break;

  446.         case 0x672:

  447.             avctx->pix_fmt = AV_PIX_FMT_YUV411P;

  448.             break;

  449.         case 0x674:

  450.             avctx->pix_fmt = AV_PIX_FMT_YUV440P;

  451.             break;

  452.         case 0x675:

  453.             avctx->pix_fmt = AV_PIX_FMT_YUV420P;

  454.             break;

  455.         case 0x685:

  456.             avctx->pix_fmt = AV_PIX_FMT_YUV420P9;

  457.             break;

  458.         case 0x695:

  459.             avctx->pix_fmt = AV_PIX_FMT_YUV420P10;

  460.             break;

  461.         case 0x6B5:

  462.             avctx->pix_fmt = AV_PIX_FMT_YUV420P12;

  463.             break;

  464.         case 0x6D5:

  465.             avctx->pix_fmt = AV_PIX_FMT_YUV420P14;

  466.             break;

  467.         case 0x6F5:

  468.             avctx->pix_fmt = AV_PIX_FMT_YUV420P16;

  469.             break;

  470.         case 0x67A:

  471.             avctx->pix_fmt = AV_PIX_FMT_YUV410P;

  472.             break;

  473.         case 0x770:

  474.             avctx->pix_fmt = AV_PIX_FMT_YUVA444P;

  475.             break;

  476.         case 0x780:

  477.             avctx->pix_fmt = AV_PIX_FMT_YUVA444P9;

  478.             break;

  479.         case 0x790:

  480.             avctx->pix_fmt = AV_PIX_FMT_YUVA444P10;

  481.             break;

  482.         case 0x7F0:

  483.             avctx->pix_fmt = AV_PIX_FMT_YUVA444P16;

  484.             break;

  485.         case 0x771:

  486.             avctx->pix_fmt = AV_PIX_FMT_YUVA422P;

  487.             break;

  488.         case 0x781:

  489.             avctx->pix_fmt = AV_PIX_FMT_YUVA422P9;

  490.             break;

  491.         case 0x791:

  492.             avctx->pix_fmt = AV_PIX_FMT_YUVA422P10;

  493.             break;

  494.         case 0x7F1:

  495.             avctx->pix_fmt = AV_PIX_FMT_YUVA422P16;

  496.             break;

  497.         case 0x775:

  498.             avctx->pix_fmt = AV_PIX_FMT_YUVA420P;

  499.             break;

  500.         case 0x785:

  501.             avctx->pix_fmt = AV_PIX_FMT_YUVA420P9;

  502.             break;

  503.         case 0x795:

  504.             avctx->pix_fmt = AV_PIX_FMT_YUVA420P10;

  505.             break;

  506.         case 0x7F5:

  507.             avctx->pix_fmt = AV_PIX_FMT_YUVA420P16;

  508.             break;

  509.         default:

  510.             return AVERROR_INVALIDDATA;

  511.         }

  512.     }

  513. 

  514.     ff_huffyuv_common_init(avctx);

  515. 

  516.     if ((avctx->pix_fmt == AV_PIX_FMT_YUV422P || avctx->pix_fmt == AV_PIX_FMT_YUV420P) && avctx->width & 1) {

  517.         av_log(avctx, AV_LOG_ERROR, "width must be even for this colorspace\n");

  518.         return AVERROR_INVALIDDATA;

  519.     }

  520.     if (s->predictor == MEDIAN && avctx->pix_fmt == AV_PIX_FMT_YUV422P && avctx->width%4) {

  521.         av_log(avctx, AV_LOG_ERROR, "width must be a multiple of 4 this colorspace and predictor\n");

  522.         return AVERROR_INVALIDDATA;

  523.     }

  524.     if (ff_huffyuv_alloc_temp(s)) {

  525.         ff_huffyuv_common_end(s);

  526.         return AVERROR(ENOMEM);

  527.     }

  528. 

  529.     return 0;

  530. }

  531. 

  532. static av_cold int decode_init_thread_copy(AVCodecContext *avctx)

  533. {

  534.     HYuvContext *s = avctx->priv_data;

  535.     int i;

  536. 

  537.     if (ff_huffyuv_alloc_temp(s)) {

  538.         ff_huffyuv_common_end(s);

  539.         return AVERROR(ENOMEM);

  540.     }

  541. 

  542.     for (i = 0; i < 8; i++)

  543.         s->vlc[i].table = NULL;

  544. 

  545.     if (s->version >= 2) {

  546.         if (read_huffman_tables(s, ((uint8_t*)avctx->extradata) + 4,

  547.                                 avctx->extradata_size) < 0)

  548.             return AVERROR_INVALIDDATA;

  549.     } else {

  550.         if (read_old_huffman_tables(s) < 0)

  551.             return AVERROR_INVALIDDATA;

  552.     }

  553. 

  554.     return 0;

  555. }

  556. 

  557. /* TODO instead of restarting the read when the code isn't in the first level

  558.  * of the joint table, jump into the 2nd level of the individual table. */

  559. #define READ_2PIX(dst0, dst1, plane1){\

  560.     uint16_t code = get_vlc2(&s->gb, s->vlc[4+plane1].table, VLC_BITS, 1);\

  561.     if(code != 0xffff){\

  562.         dst0 = code>>8;\

  563.         dst1 = code;\

  564.     }else{\

  565.         dst0 = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3);\

  566.         dst1 = get_vlc2(&s->gb, s->vlc[plane1].table, VLC_BITS, 3);\

  567.     }\

  568. }

  569. 

  570. static void decode_422_bitstream(HYuvContext *s, int count)

  571. {

  572.     int i;

  573. 

  574.     count /= 2;

  575. 

  576.     if (count >= (get_bits_left(&s->gb)) / (31 * 4)) {

  577.         for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {

  578.             READ_2PIX(s->temp[0][2 * i    ], s->temp[1][i], 1);

  579.             READ_2PIX(s->temp[0][2 * i + 1], s->temp[2][i], 2);

  580.         }

  581.         for (; i < count; i++)

  582.             s->temp[0][2 * i    ] = s->temp[1][i] =

  583.             s->temp[0][2 * i + 1] = s->temp[2][i] = 128;

  584.     } else {

  585.         for (i = 0; i < count; i++) {

  586.             READ_2PIX(s->temp[0][2 * i    ], s->temp[1][i], 1);

  587.             READ_2PIX(s->temp[0][2 * i + 1], s->temp[2][i], 2);

  588.         }

  589.     }

  590. }

  591. 

  592. #define READ_2PIX_PLANE(dst0, dst1, plane){\

  593.     uint16_t code = get_vlc2(&s->gb, s->vlc[4+plane].table, VLC_BITS, 1);\

  594.     if(code != 0xffff){\

  595.         dst0 = code>>8;\

  596.         dst1 = code;\

  597.     }else{\

  598.         dst0 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3);\

  599.         dst1 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3);\

  600.     }\

  601. }

  602. #define READ_2PIX_PLANE14(dst0, dst1, plane){\

  603.     int16_t code = get_vlc2(&s->gb, s->vlc[4+plane].table, VLC_BITS, 1);\

  604.     if(code != (int16_t)0xffff){\

  605.         dst0 = code>>8;\

  606.         dst1 = sign_extend(code, 8);\

  607.     }else{\

  608.         dst0 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3);\

  609.         dst1 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3);\

  610.     }\

  611. }

  612. 

  613. #define READ_2PIX_PLANE16(dst0, dst1, plane){\

  614.     dst0 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3)<<2;\

  615.     dst0 += get_bits(&s->gb, 2);\

  616.     dst1 = get_vlc2(&s->gb, s->vlc[plane].table, VLC_BITS, 3)<<2;\

  617.     dst1 += get_bits(&s->gb, 2);\

  618. }

  619. static void decode_plane_bitstream(HYuvContext *s, int count, int plane)

  620. {

  621.     int i;

  622. 

  623.     count/=2;

  624. 

  625.     if (s->bps <= 8) {

  626.         if (count >= (get_bits_left(&s->gb)) / (31 * 2)) {

  627.             for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {

  628.                 READ_2PIX_PLANE(s->temp[0][2 * i], s->temp[0][2 * i + 1], plane);

  629.             }

  630.         } else {

  631.             for(i=0; i<count; i++){

  632.                 READ_2PIX_PLANE(s->temp[0][2 * i], s->temp[0][2 * i + 1], plane);

  633.             }

  634.         }

  635.     } else if (s->bps <= 14) {

  636.         if (count >= (get_bits_left(&s->gb)) / (31 * 2)) {

  637.             for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {

  638.                 READ_2PIX_PLANE14(s->temp16[0][2 * i], s->temp16[0][2 * i + 1], plane);

  639.             }

  640.         } else {

  641.             for(i=0; i<count; i++){

  642.                 READ_2PIX_PLANE14(s->temp16[0][2 * i], s->temp16[0][2 * i + 1], plane);

  643.             }

  644.         }

  645.     } else {

  646.         if (count >= (get_bits_left(&s->gb)) / (31 * 2)) {

  647.             for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {

  648.                 READ_2PIX_PLANE16(s->temp16[0][2 * i], s->temp16[0][2 * i + 1], plane);

  649.             }

  650.         } else {

  651.             for(i=0; i<count; i++){

  652.                 READ_2PIX_PLANE16(s->temp16[0][2 * i], s->temp16[0][2 * i + 1], plane);

  653.             }

  654.         }

  655.     }

  656. }

  657. 

  658. static void decode_gray_bitstream(HYuvContext *s, int count)

  659. {

  660.     int i;

  661. 

  662.     count/=2;

  663. 

  664.     if (count >= (get_bits_left(&s->gb)) / (31 * 2)) {

  665.         for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {

  666.             READ_2PIX(s->temp[0][2 * i], s->temp[0][2 * i + 1], 0);

  667.         }

  668.     } else {

  669.         for(i=0; i<count; i++){

  670.             READ_2PIX(s->temp[0][2 * i], s->temp[0][2 * i + 1], 0);

  671.         }

  672.     }

  673. }

  674. 

  675. static av_always_inline void decode_bgr_1(HYuvContext *s, int count,

  676.                                           int decorrelate, int alpha)

  677. {

  678.     int i;

  679.     for (i = 0; i < count; i++) {

  680.         int code = get_vlc2(&s->gb, s->vlc[4].table, VLC_BITS, 1);

  681.         if (code != -1) {

  682.             *(uint32_t*)&s->temp[0][4 * i] = s->pix_bgr_map[code];

  683.         } else if(decorrelate) {

  684.             s->temp[0][4 * i + G] = get_vlc2(&s->gb, s->vlc[1].table, VLC_BITS, 3);

  685.             s->temp[0][4 * i + B] = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3) +

  686.                                     s->temp[0][4 * i + G];

  687.             s->temp[0][4 * i + R] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3) +

  688.                                     s->temp[0][4 * i + G];

  689.         } else {

  690.             s->temp[0][4 * i + B] = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3);

  691.             s->temp[0][4 * i + G] = get_vlc2(&s->gb, s->vlc[1].table, VLC_BITS, 3);

  692.             s->temp[0][4 * i + R] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3);

  693.         }

  694.         if (alpha)

  695.             s->temp[0][4 * i + A] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3);

  696.     }

  697. }

  698. 

  699. static void decode_bgr_bitstream(HYuvContext *s, int count)

  700. {

  701.     if (s->decorrelate) {

  702.         if (s->bitstream_bpp==24)

  703.             decode_bgr_1(s, count, 1, 0);

  704.         else

  705.             decode_bgr_1(s, count, 1, 1);

  706.     } else {

  707.         if (s->bitstream_bpp==24)

  708.             decode_bgr_1(s, count, 0, 0);

  709.         else

  710.             decode_bgr_1(s, count, 0, 1);

  711.     }

  712. }

  713. 

  714. static void draw_slice(HYuvContext *s, AVFrame *frame, int y)

  715. {

  716.     int h, cy, i;

  717.     int offset[AV_NUM_DATA_POINTERS];

  718. 

  719.     if (s->avctx->draw_horiz_band==NULL)

  720.         return;

  721. 

  722.     h = y - s->last_slice_end;

  723.     y -= h;

  724. 

  725.     if (s->bitstream_bpp == 12) {

  726.         cy = y>>1;

  727.     } else {

  728.         cy = y;

  729.     }

  730. 

  731.     offset[0] = frame->linesize[0] * y;

  732.     offset[1] = frame->linesize[1] * cy;

  733.     offset[2] = frame->linesize[2] * cy;

  734.     for (i = 3; i < AV_NUM_DATA_POINTERS; i++)

  735.         offset[i] = 0;

  736.     emms_c();

  737. 

  738.     s->avctx->draw_horiz_band(s->avctx, frame, offset, y, 3, h);

  739. 

  740.     s->last_slice_end = y + h;

  741. }

  742. 

  743. static int left_prediction(HYuvContext *s, uint8_t *dst, const uint8_t *src, int w, int acc)

  744. {

  745.     if (s->bps <= 8) {

  746.         return s->dsp.add_hfyu_left_prediction(dst, src, w, acc);

  747.     } else {

  748.         return s->llviddsp.add_hfyu_left_prediction_int16((      uint16_t *)dst, (const uint16_t *)src, s->n-1, w, acc);

  749.     }

  750. }

  751. 

  752. static void add_bytes(HYuvContext *s, uint8_t *dst, uint8_t *src, int w)

  753. {

  754.     if (s->bps <= 8) {

  755.         s->dsp.add_bytes(dst, src, w);

  756.     } else {

  757.         s->llviddsp.add_int16((uint16_t*)dst, (const uint16_t*)src, s->n - 1, w);

  758.     }

  759. }

  760. 

  761. static void add_median_prediction(HYuvContext *s, uint8_t *dst, const uint8_t *src, const uint8_t *diff, int w, int *left, int *left_top)

  762. {

  763.     if (s->bps <= 8) {

  764.         s->dsp.add_hfyu_median_prediction(dst, src, diff, w, left, left_top);

  765.     } else {

  766.         s->llviddsp.add_hfyu_median_prediction_int16((uint16_t *)dst, (const uint16_t *)src, (const uint16_t *)diff, s->n-1, w, left, left_top);

  767.     }

  768. }

  769. static int decode_frame(AVCodecContext *avctx, void *data, int *got_frame,

  770.                         AVPacket *avpkt)

  771. {

  772.     const uint8_t *buf = avpkt->data;

  773.     int buf_size = avpkt->size;

  774.     HYuvContext *s = avctx->priv_data;

  775.     const int width = s->width;

  776.     const int width2 = s->width>>1;

  777.     const int height = s->height;

  778.     int fake_ystride, fake_ustride, fake_vstride;

  779.     ThreadFrame frame = { .f = data };

  780.     AVFrame * const p = data;

  781.     int table_size = 0, ret;

  782. 

  783.     av_fast_padded_malloc(&s->bitstream_buffer,

  784.                    &s->bitstream_buffer_size,

  785.                    buf_size);

  786.     if (!s->bitstream_buffer)

  787.         return AVERROR(ENOMEM);

  788. 

  789.     s->dsp.bswap_buf((uint32_t*)s->bitstream_buffer,

  790.                      (const uint32_t*)buf, buf_size / 4);

  791. 

  792.     if ((ret = ff_thread_get_buffer(avctx, &frame, 0)) < 0)

  793.         return ret;

  794. 

  795.     if (s->context) {

  796.         table_size = read_huffman_tables(s, s->bitstream_buffer, buf_size);

  797.         if (table_size < 0)

  798.             return AVERROR_INVALIDDATA;

  799.     }

  800. 

  801.     if ((unsigned)(buf_size-table_size) >= INT_MAX / 8)

  802.         return AVERROR_INVALIDDATA;

  803. 

  804.     init_get_bits(&s->gb, s->bitstream_buffer+table_size,

  805.                   (buf_size-table_size) * 8);

  806. 

  807.     fake_ystride = s->interlaced ? p->linesize[0] * 2  : p->linesize[0];

  808.     fake_ustride = s->interlaced ? p->linesize[1] * 2  : p->linesize[1];

  809.     fake_vstride = s->interlaced ? p->linesize[2] * 2  : p->linesize[2];

  810. 

  811.     s->last_slice_end = 0;

  812. 

  813.     if (s->version > 2) {

  814.         int plane;

  815.         for(plane = 0; plane < 1 + 2*s->chroma + s->alpha; plane++) {

  816.             int left, lefttop, y;

  817.             int w = width;

  818.             int h = height;

  819.             int fake_stride = fake_ystride;

  820. 

  821.             if (s->chroma && (plane == 1 || plane == 2)) {

  822.                 w >>= s->chroma_h_shift;

  823.                 h >>= s->chroma_v_shift;

  824.                 fake_stride = plane == 1 ? fake_ustride : fake_vstride;

  825.             }

  826. 

  827.             switch (s->predictor) {

  828.             case LEFT:

  829.             case PLANE:

  830.                 decode_plane_bitstream(s, w, plane);

  831.                 left = left_prediction(s, p->data[plane], s->temp[0], w, 0);

  832. 

  833.                 for (y = 1; y < h; y++) {

  834.                     uint8_t *dst = p->data[plane] + p->linesize[plane]*y;

  835. 

  836.                     decode_plane_bitstream(s, w, plane);

  837.                     left = left_prediction(s, dst, s->temp[0], w, left);

  838.                     if (s->predictor == PLANE) {

  839.                         if (y > s->interlaced) {

  840.                             add_bytes(s, dst, dst - fake_stride, w);

  841.                         }

  842.                     }

  843.                 }

  844. 

  845.                 break;

  846.             case MEDIAN:

  847.                 decode_plane_bitstream(s, w, plane);

  848.                 left= left_prediction(s, p->data[plane], s->temp[0], w, 0);

  849. 

  850.                 y = 1;

  851. 

  852.                 /* second line is left predicted for interlaced case */

  853.                 if (s->interlaced) {

  854.                     decode_plane_bitstream(s, w, plane);

  855.                     left = left_prediction(s, p->data[plane] + p->linesize[plane], s->temp[0], w, left);

  856.                     y++;

  857.                 }

  858. 

  859.                 lefttop = p->data[plane][0];

  860.                 decode_plane_bitstream(s, w, plane);

  861.                 add_median_prediction(s, p->data[plane] + fake_stride, p->data[plane], s->temp[0], w, &left, &lefttop);

  862.                 y++;

  863. 

  864.                 for (; y<h; y++) {

  865.                     uint8_t *dst;

  866. 

  867.                     decode_plane_bitstream(s, w, plane);

  868. 

  869.                     dst = p->data[plane] + p->linesize[plane] * y;

  870. 

  871.                     add_median_prediction(s, dst, dst - fake_stride, s->temp[0], w, &left, &lefttop);

  872.                 }

  873. 

  874.                 break;

  875.             }

  876.         }

  877.         draw_slice(s, p, height);

  878.     } else if (s->bitstream_bpp < 24) {

  879.         int y, cy;

  880.         int lefty, leftu, leftv;

  881.         int lefttopy, lefttopu, lefttopv;

  882. 

  883.         if (s->yuy2) {

  884.             p->data[0][3] = get_bits(&s->gb, 8);

  885.             p->data[0][2] = get_bits(&s->gb, 8);

  886.             p->data[0][1] = get_bits(&s->gb, 8);

  887.             p->data[0][0] = get_bits(&s->gb, 8);

  888. 

  889.             av_log(avctx, AV_LOG_ERROR,

  890.                    "YUY2 output is not implemented yet\n");

  891.             return AVERROR_PATCHWELCOME;

  892.         } else {

  893. 

  894.             leftv = p->data[2][0] = get_bits(&s->gb, 8);

  895.             lefty = p->data[0][1] = get_bits(&s->gb, 8);

  896.             leftu = p->data[1][0] = get_bits(&s->gb, 8);

  897.                     p->data[0][0] = get_bits(&s->gb, 8);

  898. 

  899.             switch (s->predictor) {

  900.             case LEFT:

  901.             case PLANE:

  902.                 decode_422_bitstream(s, width-2);

  903.                 lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + 2, s->temp[0], width-2, lefty);

  904.                 if (!(s->flags&CODEC_FLAG_GRAY)) {

  905.                     leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + 1, s->temp[1], width2 - 1, leftu);

  906.                     leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + 1, s->temp[2], width2 - 1, leftv);

  907.                 }

  908. 

  909.                 for (cy = y = 1; y < s->height; y++, cy++) {

  910.                     uint8_t *ydst, *udst, *vdst;

  911. 

  912.                     if (s->bitstream_bpp == 12) {

  913.                         decode_gray_bitstream(s, width);

  914. 

  915.                         ydst = p->data[0] + p->linesize[0] * y;

  916. 

  917.                         lefty = s->dsp.add_hfyu_left_prediction(ydst, s->temp[0], width, lefty);

  918.                         if (s->predictor == PLANE) {

  919.                             if (y > s->interlaced)

  920.                                 s->dsp.add_bytes(ydst, ydst - fake_ystride, width);

  921.                         }

  922.                         y++;

  923.                         if (y >= s->height) break;

  924.                     }

  925. 

  926.                     draw_slice(s, p, y);

  927. 

  928.                     ydst = p->data[0] + p->linesize[0]*y;

  929.                     udst = p->data[1] + p->linesize[1]*cy;

  930.                     vdst = p->data[2] + p->linesize[2]*cy;

  931. 

  932.                     decode_422_bitstream(s, width);

  933.                     lefty = s->dsp.add_hfyu_left_prediction(ydst, s->temp[0], width, lefty);

  934.                     if (!(s->flags & CODEC_FLAG_GRAY)) {

  935.                         leftu= s->dsp.add_hfyu_left_prediction(udst, s->temp[1], width2, leftu);

  936.                         leftv= s->dsp.add_hfyu_left_prediction(vdst, s->temp[2], width2, leftv);

  937.                     }

  938.                     if (s->predictor == PLANE) {

  939.                         if (cy > s->interlaced) {

  940.                             s->dsp.add_bytes(ydst, ydst - fake_ystride, width);

  941.                             if (!(s->flags & CODEC_FLAG_GRAY)) {

  942.                                 s->dsp.add_bytes(udst, udst - fake_ustride, width2);

  943.                                 s->dsp.add_bytes(vdst, vdst - fake_vstride, width2);

  944.                             }

  945.                         }

  946.                     }

  947.                 }

  948.                 draw_slice(s, p, height);

  949. 

  950.                 break;

  951.             case MEDIAN:

  952.                 /* first line except first 2 pixels is left predicted */

  953.                 decode_422_bitstream(s, width - 2);

  954.                 lefty= s->dsp.add_hfyu_left_prediction(p->data[0] + 2, s->temp[0], width - 2, lefty);

  955.                 if (!(s->flags & CODEC_FLAG_GRAY)) {

  956.                     leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + 1, s->temp[1], width2 - 1, leftu);

  957.                     leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + 1, s->temp[2], width2 - 1, leftv);

  958.                 }

  959. 

  960.                 cy = y = 1;

  961. 

  962.                 /* second line is left predicted for interlaced case */

  963.                 if (s->interlaced) {

  964.                     decode_422_bitstream(s, width);

  965.                     lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + p->linesize[0], s->temp[0], width, lefty);

  966.                     if (!(s->flags & CODEC_FLAG_GRAY)) {

  967.                         leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + p->linesize[2], s->temp[1], width2, leftu);

  968.                         leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + p->linesize[1], s->temp[2], width2, leftv);

  969.                     }

  970.                     y++; cy++;

  971.                 }

  972. 

  973.                 /* next 4 pixels are left predicted too */

  974.                 decode_422_bitstream(s, 4);

  975.                 lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + fake_ystride, s->temp[0], 4, lefty);

  976.                 if (!(s->flags&CODEC_FLAG_GRAY)) {

  977.                     leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + fake_ustride, s->temp[1], 2, leftu);

  978.                     leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + fake_vstride, s->temp[2], 2, leftv);

  979.                 }

  980. 

  981.                 /* next line except the first 4 pixels is median predicted */

  982.                 lefttopy = p->data[0][3];

  983.                 decode_422_bitstream(s, width - 4);

  984.                 s->dsp.add_hfyu_median_prediction(p->data[0] + fake_ystride+4, p->data[0]+4, s->temp[0], width-4, &lefty, &lefttopy);

  985.                 if (!(s->flags&CODEC_FLAG_GRAY)) {

  986.                     lefttopu = p->data[1][1];

  987.                     lefttopv = p->data[2][1];

  988.                     s->dsp.add_hfyu_median_prediction(p->data[1] + fake_ustride+2, p->data[1] + 2, s->temp[1], width2 - 2, &leftu, &lefttopu);

  989.                     s->dsp.add_hfyu_median_prediction(p->data[2] + fake_vstride+2, p->data[2] + 2, s->temp[2], width2 - 2, &leftv, &lefttopv);

  990.                 }

  991.                 y++; cy++;

  992. 

  993.                 for (; y<height; y++, cy++) {

  994.                     uint8_t *ydst, *udst, *vdst;

  995. 

  996.                     if (s->bitstream_bpp == 12) {

  997.                         while (2 * cy > y) {

  998.                             decode_gray_bitstream(s, width);

  999.                             ydst = p->data[0] + p->linesize[0] * y;

  1000.                             s->dsp.add_hfyu_median_prediction(ydst, ydst - fake_ystride, s->temp[0], width, &lefty, &lefttopy);

  1001.                             y++;

  1002.                         }

  1003.                         if (y >= height) break;

  1004.                     }

  1005.                     draw_slice(s, p, y);

  1006. 

  1007.                     decode_422_bitstream(s, width);

  1008. 

  1009.                     ydst = p->data[0] + p->linesize[0] * y;

  1010.                     udst = p->data[1] + p->linesize[1] * cy;

  1011.                     vdst = p->data[2] + p->linesize[2] * cy;

  1012. 

  1013.                     s->dsp.add_hfyu_median_prediction(ydst, ydst - fake_ystride, s->temp[0], width, &lefty, &lefttopy);

  1014.                     if (!(s->flags & CODEC_FLAG_GRAY)) {

  1015.                         s->dsp.add_hfyu_median_prediction(udst, udst - fake_ustride, s->temp[1], width2, &leftu, &lefttopu);

  1016.                         s->dsp.add_hfyu_median_prediction(vdst, vdst - fake_vstride, s->temp[2], width2, &leftv, &lefttopv);

  1017.                     }

  1018.                 }

  1019. 

  1020.                 draw_slice(s, p, height);

  1021.                 break;

  1022.             }

  1023.         }

  1024.     } else {

  1025.         int y;

  1026.         int leftr, leftg, leftb, lefta;

  1027.         const int last_line = (height - 1) * p->linesize[0];

  1028. 

  1029.         if (s->bitstream_bpp == 32) {

  1030.             lefta = p->data[0][last_line+A] = get_bits(&s->gb, 8);

  1031.             leftr = p->data[0][last_line+R] = get_bits(&s->gb, 8);

  1032.             leftg = p->data[0][last_line+G] = get_bits(&s->gb, 8);

  1033.             leftb = p->data[0][last_line+B] = get_bits(&s->gb, 8);

  1034.         } else {

  1035.             leftr = p->data[0][last_line+R] = get_bits(&s->gb, 8);

  1036.             leftg = p->data[0][last_line+G] = get_bits(&s->gb, 8);

  1037.             leftb = p->data[0][last_line+B] = get_bits(&s->gb, 8);

  1038.             lefta = p->data[0][last_line+A] = 255;

  1039.             skip_bits(&s->gb, 8);

  1040.         }

  1041. 

  1042.         if (s->bgr32) {

  1043.             switch (s->predictor) {

  1044.             case LEFT:

  1045.             case PLANE:

  1046.                 decode_bgr_bitstream(s, width - 1);

  1047.                 s->dsp.add_hfyu_left_prediction_bgr32(p->data[0] + last_line+4, s->temp[0], width - 1, &leftr, &leftg, &leftb, &lefta);

  1048. 

  1049.                 for (y = s->height - 2; y >= 0; y--) { //Yes it is stored upside down.

  1050.                     decode_bgr_bitstream(s, width);

  1051. 

  1052.                     s->dsp.add_hfyu_left_prediction_bgr32(p->data[0] + p->linesize[0]*y, s->temp[0], width, &leftr, &leftg, &leftb, &lefta);

  1053.                     if (s->predictor == PLANE) {

  1054.                         if (s->bitstream_bpp != 32) lefta = 0;

  1055.                         if ((y & s->interlaced) == 0 &&

  1056.                             y < s->height - 1 - s->interlaced) {

  1057.                             s->dsp.add_bytes(p->data[0] + p->linesize[0] * y,

  1058.                                              p->data[0] + p->linesize[0] * y +

  1059.                                              fake_ystride, fake_ystride);

  1060.                         }

  1061.                     }

  1062.                 }

  1063.                 // just 1 large slice as this is not possible in reverse order

  1064.                 draw_slice(s, p, height);

  1065.                 break;

  1066.             default:

  1067.                 av_log(avctx, AV_LOG_ERROR,

  1068.                        "prediction type not supported!\n");

  1069.             }

  1070.         }else{

  1071.             av_log(avctx, AV_LOG_ERROR,

  1072.                    "BGR24 output is not implemented yet\n");

  1073.             return AVERROR_PATCHWELCOME;

  1074.         }

  1075.     }

  1076.     emms_c();

  1077. 

  1078.     *got_frame = 1;

  1079. 

  1080.     return (get_bits_count(&s->gb) + 31) / 32 * 4 + table_size;

  1081. }

  1082. 

  1083. static av_cold int decode_end(AVCodecContext *avctx)

  1084. {

  1085.     HYuvContext *s = avctx->priv_data;

  1086.     int i;

  1087. 

  1088.     ff_huffyuv_common_end(s);

  1089.     av_freep(&s->bitstream_buffer);

  1090. 

  1091.     for (i = 0; i < 8; i++) {

  1092.         ff_free_vlc(&s->vlc[i]);

  1093.     }

  1094. 

  1095.     return 0;

  1096. }

  1097. 

  1098. #if CONFIG_HUFFYUV_DECODER

  1099. AVCodec ff_huffyuv_decoder = {

  1100.     .name             = "huffyuv",

  1101.     .long_name        = NULL_IF_CONFIG_SMALL("Huffyuv / HuffYUV"),

  1102.     .type             = AVMEDIA_TYPE_VIDEO,

  1103.     .id               = AV_CODEC_ID_HUFFYUV,

  1104.     .priv_data_size   = sizeof(HYuvContext),

  1105.     .init             = decode_init,

  1106.     .close            = decode_end,

  1107.     .decode           = decode_frame,

  1108.     .capabilities     = CODEC_CAP_DR1 | CODEC_CAP_DRAW_HORIZ_BAND |

  1109.                         CODEC_CAP_FRAME_THREADS,

  1110.     .init_thread_copy = ONLY_IF_THREADS_ENABLED(decode_init_thread_copy),

  1111. };

  1112. #endif

  1113. 

  1114. #if CONFIG_FFVHUFF_DECODER

  1115. AVCodec ff_ffvhuff_decoder = {

  1116.     .name             = "ffvhuff",

  1117.     .long_name        = NULL_IF_CONFIG_SMALL("Huffyuv FFmpeg variant"),

  1118.     .type             = AVMEDIA_TYPE_VIDEO,

  1119.     .id               = AV_CODEC_ID_FFVHUFF,

  1120.     .priv_data_size   = sizeof(HYuvContext),

  1121.     .init             = decode_init,

  1122.     .close            = decode_end,

  1123.     .decode           = decode_frame,

  1124.     .capabilities     = CODEC_CAP_DR1 | CODEC_CAP_DRAW_HORIZ_BAND |

  1125.                         CODEC_CAP_FRAME_THREADS,

  1126.     .init_thread_copy = ONLY_IF_THREADS_ENABLED(decode_init_thread_copy),

  1127. };

  1128. #endif