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.

1572 lines
52KB

  1. /*
  2. * huffyuv codec for libavcodec
  3. *
  4. * Copyright (c) 2002-2003 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. /**
  26. * @file
  27. * huffyuv codec for libavcodec.
  28. */
  29. #include "avcodec.h"
  30. #include "internal.h"
  31. #include "get_bits.h"
  32. #include "put_bits.h"
  33. #include "dsputil.h"
  34. #include "thread.h"
  35. #include "huffman.h"
  36. #define VLC_BITS 11
  37. #if HAVE_BIGENDIAN
  38. #define B 3
  39. #define G 2
  40. #define R 1
  41. #define A 0
  42. #else
  43. #define B 0
  44. #define G 1
  45. #define R 2
  46. #define A 3
  47. #endif
  48. typedef enum Predictor {
  49. LEFT= 0,
  50. PLANE,
  51. MEDIAN,
  52. } Predictor;
  53. typedef struct HYuvContext {
  54. AVCodecContext *avctx;
  55. Predictor predictor;
  56. GetBitContext gb;
  57. PutBitContext pb;
  58. int interlaced;
  59. int decorrelate;
  60. int bitstream_bpp;
  61. int version;
  62. int yuy2; //use yuy2 instead of 422P
  63. int bgr32; //use bgr32 instead of bgr24
  64. int width, height;
  65. int flags;
  66. int context;
  67. int picture_number;
  68. int last_slice_end;
  69. uint8_t *temp[3];
  70. uint64_t stats[3][256];
  71. uint8_t len[3][256];
  72. uint32_t bits[3][256];
  73. uint32_t pix_bgr_map[1<<VLC_BITS];
  74. VLC vlc[6]; //Y,U,V,YY,YU,YV
  75. AVFrame picture;
  76. uint8_t *bitstream_buffer;
  77. unsigned int bitstream_buffer_size;
  78. DSPContext dsp;
  79. } HYuvContext;
  80. #define classic_shift_luma_table_size 42
  81. static const unsigned char classic_shift_luma[classic_shift_luma_table_size + FF_INPUT_BUFFER_PADDING_SIZE] = {
  82. 34,36,35,69,135,232,9,16,10,24,11,23,12,16,13,10,14,8,15,8,
  83. 16,8,17,20,16,10,207,206,205,236,11,8,10,21,9,23,8,8,199,70,
  84. 69,68, 0,
  85. 0,0,0,0,0,0,0,0,
  86. };
  87. #define classic_shift_chroma_table_size 59
  88. static const unsigned char classic_shift_chroma[classic_shift_chroma_table_size + FF_INPUT_BUFFER_PADDING_SIZE] = {
  89. 66,36,37,38,39,40,41,75,76,77,110,239,144,81,82,83,84,85,118,183,
  90. 56,57,88,89,56,89,154,57,58,57,26,141,57,56,58,57,58,57,184,119,
  91. 214,245,116,83,82,49,80,79,78,77,44,75,41,40,39,38,37,36,34, 0,
  92. 0,0,0,0,0,0,0,0,
  93. };
  94. static const unsigned char classic_add_luma[256] = {
  95. 3, 9, 5, 12, 10, 35, 32, 29, 27, 50, 48, 45, 44, 41, 39, 37,
  96. 73, 70, 68, 65, 64, 61, 58, 56, 53, 50, 49, 46, 44, 41, 38, 36,
  97. 68, 65, 63, 61, 58, 55, 53, 51, 48, 46, 45, 43, 41, 39, 38, 36,
  98. 35, 33, 32, 30, 29, 27, 26, 25, 48, 47, 46, 44, 43, 41, 40, 39,
  99. 37, 36, 35, 34, 32, 31, 30, 28, 27, 26, 24, 23, 22, 20, 19, 37,
  100. 35, 34, 33, 31, 30, 29, 27, 26, 24, 23, 21, 20, 18, 17, 15, 29,
  101. 27, 26, 24, 22, 21, 19, 17, 16, 14, 26, 25, 23, 21, 19, 18, 16,
  102. 15, 27, 25, 23, 21, 19, 17, 16, 14, 26, 25, 23, 21, 18, 17, 14,
  103. 12, 17, 19, 13, 4, 9, 2, 11, 1, 7, 8, 0, 16, 3, 14, 6,
  104. 12, 10, 5, 15, 18, 11, 10, 13, 15, 16, 19, 20, 22, 24, 27, 15,
  105. 18, 20, 22, 24, 26, 14, 17, 20, 22, 24, 27, 15, 18, 20, 23, 25,
  106. 28, 16, 19, 22, 25, 28, 32, 36, 21, 25, 29, 33, 38, 42, 45, 49,
  107. 28, 31, 34, 37, 40, 42, 44, 47, 49, 50, 52, 54, 56, 57, 59, 60,
  108. 62, 64, 66, 67, 69, 35, 37, 39, 40, 42, 43, 45, 47, 48, 51, 52,
  109. 54, 55, 57, 59, 60, 62, 63, 66, 67, 69, 71, 72, 38, 40, 42, 43,
  110. 46, 47, 49, 51, 26, 28, 30, 31, 33, 34, 18, 19, 11, 13, 7, 8,
  111. };
  112. static const unsigned char classic_add_chroma[256] = {
  113. 3, 1, 2, 2, 2, 2, 3, 3, 7, 5, 7, 5, 8, 6, 11, 9,
  114. 7, 13, 11, 10, 9, 8, 7, 5, 9, 7, 6, 4, 7, 5, 8, 7,
  115. 11, 8, 13, 11, 19, 15, 22, 23, 20, 33, 32, 28, 27, 29, 51, 77,
  116. 43, 45, 76, 81, 46, 82, 75, 55, 56,144, 58, 80, 60, 74,147, 63,
  117. 143, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79,
  118. 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 27, 30, 21, 22,
  119. 17, 14, 5, 6,100, 54, 47, 50, 51, 53,106,107,108,109,110,111,
  120. 112,113,114,115, 4,117,118, 92, 94,121,122, 3,124,103, 2, 1,
  121. 0,129,130,131,120,119,126,125,136,137,138,139,140,141,142,134,
  122. 135,132,133,104, 64,101, 62, 57,102, 95, 93, 59, 61, 28, 97, 96,
  123. 52, 49, 48, 29, 32, 25, 24, 46, 23, 98, 45, 44, 43, 20, 42, 41,
  124. 19, 18, 99, 40, 15, 39, 38, 16, 13, 12, 11, 37, 10, 9, 8, 36,
  125. 7,128,127,105,123,116, 35, 34, 33,145, 31, 79, 42,146, 78, 26,
  126. 83, 48, 49, 50, 44, 47, 26, 31, 30, 18, 17, 19, 21, 24, 25, 13,
  127. 14, 16, 17, 18, 20, 21, 12, 14, 15, 9, 10, 6, 9, 6, 5, 8,
  128. 6, 12, 8, 10, 7, 9, 6, 4, 6, 2, 2, 3, 3, 3, 3, 2,
  129. };
  130. static inline int sub_left_prediction(HYuvContext *s, uint8_t *dst,
  131. const uint8_t *src, int w, int left)
  132. {
  133. int i;
  134. if (w < 32) {
  135. for (i = 0; i < w; i++) {
  136. const int temp = src[i];
  137. dst[i] = temp - left;
  138. left = temp;
  139. }
  140. return left;
  141. } else {
  142. for (i = 0; i < 16; i++) {
  143. const int temp = src[i];
  144. dst[i] = temp - left;
  145. left = temp;
  146. }
  147. s->dsp.diff_bytes(dst + 16, src + 16, src + 15, w - 16);
  148. return src[w-1];
  149. }
  150. }
  151. static inline void sub_left_prediction_bgr32(HYuvContext *s, uint8_t *dst,
  152. const uint8_t *src, int w,
  153. int *red, int *green, int *blue, int *alpha)
  154. {
  155. int i;
  156. int r,g,b,a;
  157. r = *red;
  158. g = *green;
  159. b = *blue;
  160. a = *alpha;
  161. for (i = 0; i < FFMIN(w, 4); i++) {
  162. const int rt = src[i * 4 + R];
  163. const int gt = src[i * 4 + G];
  164. const int bt = src[i * 4 + B];
  165. const int at = src[i * 4 + A];
  166. dst[i * 4 + R] = rt - r;
  167. dst[i * 4 + G] = gt - g;
  168. dst[i * 4 + B] = bt - b;
  169. dst[i * 4 + A] = at - a;
  170. r = rt;
  171. g = gt;
  172. b = bt;
  173. a = at;
  174. }
  175. s->dsp.diff_bytes(dst + 16, src + 16, src + 12, w * 4 - 16);
  176. *red = src[(w - 1) * 4 + R];
  177. *green = src[(w - 1) * 4 + G];
  178. *blue = src[(w - 1) * 4 + B];
  179. *alpha = src[(w - 1) * 4 + A];
  180. }
  181. static inline void sub_left_prediction_rgb24(HYuvContext *s, uint8_t *dst, const uint8_t *src, int w, int *red, int *green, int *blue){
  182. int i;
  183. int r,g,b;
  184. r = *red;
  185. g = *green;
  186. b = *blue;
  187. for (i = 0; i < FFMIN(w,16); i++) {
  188. const int rt = src[i*3 + 0];
  189. const int gt = src[i*3 + 1];
  190. const int bt = src[i*3 + 2];
  191. dst[i*3 + 0] = rt - r;
  192. dst[i*3 + 1] = gt - g;
  193. dst[i*3 + 2] = bt - b;
  194. r = rt;
  195. g = gt;
  196. b = bt;
  197. }
  198. s->dsp.diff_bytes(dst + 48, src + 48, src + 48 - 3, w*3 - 48);
  199. *red = src[(w - 1)*3 + 0];
  200. *green = src[(w - 1)*3 + 1];
  201. *blue = src[(w - 1)*3 + 2];
  202. }
  203. static int read_len_table(uint8_t *dst, GetBitContext *gb)
  204. {
  205. int i, val, repeat;
  206. for (i = 0; i < 256;) {
  207. repeat = get_bits(gb, 3);
  208. val = get_bits(gb, 5);
  209. if (repeat == 0)
  210. repeat = get_bits(gb, 8);
  211. if (i + repeat > 256 || get_bits_left(gb) < 0) {
  212. av_log(NULL, AV_LOG_ERROR, "Error reading huffman table\n");
  213. return -1;
  214. }
  215. while (repeat--)
  216. dst[i++] = val;
  217. }
  218. return 0;
  219. }
  220. static int generate_bits_table(uint32_t *dst, const uint8_t *len_table)
  221. {
  222. int len, index;
  223. uint32_t bits = 0;
  224. for (len = 32; len > 0; len--) {
  225. for (index = 0; index < 256; index++) {
  226. if (len_table[index] == len)
  227. dst[index] = bits++;
  228. }
  229. if (bits & 1) {
  230. av_log(NULL, AV_LOG_ERROR, "Error generating huffman table\n");
  231. return -1;
  232. }
  233. bits >>= 1;
  234. }
  235. return 0;
  236. }
  237. static void generate_joint_tables(HYuvContext *s)
  238. {
  239. uint16_t symbols[1 << VLC_BITS];
  240. uint16_t bits[1 << VLC_BITS];
  241. uint8_t len[1 << VLC_BITS];
  242. if (s->bitstream_bpp < 24) {
  243. int p, i, y, u;
  244. for (p = 0; p < 3; p++) {
  245. for (i = y = 0; y < 256; y++) {
  246. int len0 = s->len[0][y];
  247. int limit = VLC_BITS - len0;
  248. if(limit <= 0)
  249. continue;
  250. for (u = 0; u < 256; u++) {
  251. int len1 = s->len[p][u];
  252. if (len1 > limit)
  253. continue;
  254. len[i] = len0 + len1;
  255. bits[i] = (s->bits[0][y] << len1) + s->bits[p][u];
  256. symbols[i] = (y << 8) + u;
  257. if(symbols[i] != 0xffff) // reserved to mean "invalid"
  258. i++;
  259. }
  260. }
  261. ff_free_vlc(&s->vlc[3 + p]);
  262. ff_init_vlc_sparse(&s->vlc[3 + p], VLC_BITS, i, len, 1, 1,
  263. bits, 2, 2, symbols, 2, 2, 0);
  264. }
  265. } else {
  266. uint8_t (*map)[4] = (uint8_t(*)[4])s->pix_bgr_map;
  267. int i, b, g, r, code;
  268. int p0 = s->decorrelate;
  269. int p1 = !s->decorrelate;
  270. // restrict the range to +/-16 because that's pretty much guaranteed to
  271. // cover all the combinations that fit in 11 bits total, and it doesn't
  272. // matter if we miss a few rare codes.
  273. for (i = 0, g = -16; g < 16; g++) {
  274. int len0 = s->len[p0][g & 255];
  275. int limit0 = VLC_BITS - len0;
  276. if (limit0 < 2)
  277. continue;
  278. for (b = -16; b < 16; b++) {
  279. int len1 = s->len[p1][b & 255];
  280. int limit1 = limit0 - len1;
  281. if (limit1 < 1)
  282. continue;
  283. code = (s->bits[p0][g & 255] << len1) + s->bits[p1][b & 255];
  284. for (r = -16; r < 16; r++) {
  285. int len2 = s->len[2][r & 255];
  286. if (len2 > limit1)
  287. continue;
  288. len[i] = len0 + len1 + len2;
  289. bits[i] = (code << len2) + s->bits[2][r & 255];
  290. if (s->decorrelate) {
  291. map[i][G] = g;
  292. map[i][B] = g + b;
  293. map[i][R] = g + r;
  294. } else {
  295. map[i][B] = g;
  296. map[i][G] = b;
  297. map[i][R] = r;
  298. }
  299. i++;
  300. }
  301. }
  302. }
  303. ff_free_vlc(&s->vlc[3]);
  304. init_vlc(&s->vlc[3], VLC_BITS, i, len, 1, 1, bits, 2, 2, 0);
  305. }
  306. }
  307. static int read_huffman_tables(HYuvContext *s, const uint8_t *src, int length)
  308. {
  309. GetBitContext gb;
  310. int i;
  311. init_get_bits(&gb, src, length * 8);
  312. for (i = 0; i < 3; i++) {
  313. if (read_len_table(s->len[i], &gb) < 0)
  314. return -1;
  315. if (generate_bits_table(s->bits[i], s->len[i]) < 0) {
  316. return -1;
  317. }
  318. ff_free_vlc(&s->vlc[i]);
  319. init_vlc(&s->vlc[i], VLC_BITS, 256, s->len[i], 1, 1,
  320. s->bits[i], 4, 4, 0);
  321. }
  322. generate_joint_tables(s);
  323. return (get_bits_count(&gb) + 7) / 8;
  324. }
  325. static int read_old_huffman_tables(HYuvContext *s)
  326. {
  327. GetBitContext gb;
  328. int i;
  329. init_get_bits(&gb, classic_shift_luma,
  330. classic_shift_luma_table_size * 8);
  331. if (read_len_table(s->len[0], &gb) < 0)
  332. return -1;
  333. init_get_bits(&gb, classic_shift_chroma,
  334. classic_shift_chroma_table_size * 8);
  335. if (read_len_table(s->len[1], &gb) < 0)
  336. return -1;
  337. for(i=0; i<256; i++) s->bits[0][i] = classic_add_luma [i];
  338. for(i=0; i<256; i++) s->bits[1][i] = classic_add_chroma[i];
  339. if (s->bitstream_bpp >= 24) {
  340. memcpy(s->bits[1], s->bits[0], 256 * sizeof(uint32_t));
  341. memcpy(s->len[1] , s->len [0], 256 * sizeof(uint8_t));
  342. }
  343. memcpy(s->bits[2], s->bits[1], 256 * sizeof(uint32_t));
  344. memcpy(s->len[2] , s->len [1], 256 * sizeof(uint8_t));
  345. for (i = 0; i < 3; i++) {
  346. ff_free_vlc(&s->vlc[i]);
  347. init_vlc(&s->vlc[i], VLC_BITS, 256, s->len[i], 1, 1,
  348. s->bits[i], 4, 4, 0);
  349. }
  350. generate_joint_tables(s);
  351. return 0;
  352. }
  353. static av_cold void alloc_temp(HYuvContext *s)
  354. {
  355. int i;
  356. if (s->bitstream_bpp<24) {
  357. for (i=0; i<3; i++) {
  358. s->temp[i]= av_malloc(s->width + 16);
  359. }
  360. } else {
  361. s->temp[0]= av_mallocz(4*s->width + 16);
  362. }
  363. }
  364. static av_cold int common_init(AVCodecContext *avctx)
  365. {
  366. HYuvContext *s = avctx->priv_data;
  367. s->avctx = avctx;
  368. s->flags = avctx->flags;
  369. ff_dsputil_init(&s->dsp, avctx);
  370. s->width = avctx->width;
  371. s->height = avctx->height;
  372. av_assert1(s->width > 0 && s->height > 0);
  373. return 0;
  374. }
  375. #if CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER
  376. static av_cold int decode_init(AVCodecContext *avctx)
  377. {
  378. HYuvContext *s = avctx->priv_data;
  379. common_init(avctx);
  380. memset(s->vlc, 0, 3 * sizeof(VLC));
  381. avctx->coded_frame = &s->picture;
  382. avcodec_get_frame_defaults(&s->picture);
  383. s->interlaced = s->height > 288;
  384. s->bgr32 = 1;
  385. if (avctx->extradata_size) {
  386. if ((avctx->bits_per_coded_sample & 7) &&
  387. avctx->bits_per_coded_sample != 12)
  388. s->version = 1; // do such files exist at all?
  389. else
  390. s->version = 2;
  391. } else
  392. s->version = 0;
  393. if (s->version == 2) {
  394. int method, interlace;
  395. if (avctx->extradata_size < 4)
  396. return -1;
  397. method = ((uint8_t*)avctx->extradata)[0];
  398. s->decorrelate = method & 64 ? 1 : 0;
  399. s->predictor = method & 63;
  400. s->bitstream_bpp = ((uint8_t*)avctx->extradata)[1];
  401. if (s->bitstream_bpp == 0)
  402. s->bitstream_bpp = avctx->bits_per_coded_sample & ~7;
  403. interlace = (((uint8_t*)avctx->extradata)[2] & 0x30) >> 4;
  404. s->interlaced = (interlace == 1) ? 1 : (interlace == 2) ? 0 : s->interlaced;
  405. s->context = ((uint8_t*)avctx->extradata)[2] & 0x40 ? 1 : 0;
  406. if ( read_huffman_tables(s, ((uint8_t*)avctx->extradata) + 4,
  407. avctx->extradata_size - 4) < 0)
  408. return -1;
  409. }else{
  410. switch (avctx->bits_per_coded_sample & 7) {
  411. case 1:
  412. s->predictor = LEFT;
  413. s->decorrelate = 0;
  414. break;
  415. case 2:
  416. s->predictor = LEFT;
  417. s->decorrelate = 1;
  418. break;
  419. case 3:
  420. s->predictor = PLANE;
  421. s->decorrelate = avctx->bits_per_coded_sample >= 24;
  422. break;
  423. case 4:
  424. s->predictor = MEDIAN;
  425. s->decorrelate = 0;
  426. break;
  427. default:
  428. s->predictor = LEFT; //OLD
  429. s->decorrelate = 0;
  430. break;
  431. }
  432. s->bitstream_bpp = avctx->bits_per_coded_sample & ~7;
  433. s->context = 0;
  434. if (read_old_huffman_tables(s) < 0)
  435. return -1;
  436. }
  437. switch (s->bitstream_bpp) {
  438. case 12:
  439. avctx->pix_fmt = AV_PIX_FMT_YUV420P;
  440. break;
  441. case 16:
  442. if (s->yuy2) {
  443. avctx->pix_fmt = AV_PIX_FMT_YUYV422;
  444. } else {
  445. avctx->pix_fmt = AV_PIX_FMT_YUV422P;
  446. }
  447. break;
  448. case 24:
  449. case 32:
  450. if (s->bgr32) {
  451. avctx->pix_fmt = AV_PIX_FMT_RGB32;
  452. } else {
  453. avctx->pix_fmt = AV_PIX_FMT_BGR24;
  454. }
  455. break;
  456. default:
  457. return AVERROR_INVALIDDATA;
  458. }
  459. if ((avctx->pix_fmt == AV_PIX_FMT_YUV422P || avctx->pix_fmt == AV_PIX_FMT_YUV420P) && avctx->width & 1) {
  460. av_log(avctx, AV_LOG_ERROR, "width must be even for this colorspace\n");
  461. return AVERROR_INVALIDDATA;
  462. }
  463. alloc_temp(s);
  464. return 0;
  465. }
  466. static av_cold int decode_init_thread_copy(AVCodecContext *avctx)
  467. {
  468. HYuvContext *s = avctx->priv_data;
  469. int i;
  470. avctx->coded_frame= &s->picture;
  471. alloc_temp(s);
  472. for (i = 0; i < 6; i++)
  473. s->vlc[i].table = NULL;
  474. if (s->version == 2) {
  475. if (read_huffman_tables(s, ((uint8_t*)avctx->extradata) + 4,
  476. avctx->extradata_size) < 0)
  477. return -1;
  478. } else {
  479. if (read_old_huffman_tables(s) < 0)
  480. return -1;
  481. }
  482. return 0;
  483. }
  484. #endif /* CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER */
  485. #if CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER
  486. static int store_table(HYuvContext *s, const uint8_t *len, uint8_t *buf)
  487. {
  488. int i;
  489. int index = 0;
  490. for (i = 0; i < 256;) {
  491. int val = len[i];
  492. int repeat = 0;
  493. for (; i < 256 && len[i] == val && repeat < 255; i++)
  494. repeat++;
  495. av_assert0(val < 32 && val >0 && repeat<256 && repeat>0);
  496. if (repeat > 7) {
  497. buf[index++] = val;
  498. buf[index++] = repeat;
  499. } else {
  500. buf[index++] = val | (repeat << 5);
  501. }
  502. }
  503. return index;
  504. }
  505. static av_cold int encode_init(AVCodecContext *avctx)
  506. {
  507. HYuvContext *s = avctx->priv_data;
  508. int i, j;
  509. common_init(avctx);
  510. avctx->extradata = av_mallocz(1024*30); // 256*3+4 == 772
  511. avctx->stats_out = av_mallocz(1024*30); // 21*256*3(%llu ) + 3(\n) + 1(0) = 16132
  512. s->version = 2;
  513. avctx->coded_frame = &s->picture;
  514. switch (avctx->pix_fmt) {
  515. case AV_PIX_FMT_YUV420P:
  516. case AV_PIX_FMT_YUV422P:
  517. if (s->width & 1) {
  518. av_log(avctx, AV_LOG_ERROR, "width must be even for this colorspace\n");
  519. return AVERROR(EINVAL);
  520. }
  521. s->bitstream_bpp = avctx->pix_fmt == AV_PIX_FMT_YUV420P ? 12 : 16;
  522. break;
  523. case AV_PIX_FMT_RGB32:
  524. s->bitstream_bpp = 32;
  525. break;
  526. case AV_PIX_FMT_RGB24:
  527. s->bitstream_bpp = 24;
  528. break;
  529. default:
  530. av_log(avctx, AV_LOG_ERROR, "format not supported\n");
  531. return -1;
  532. }
  533. avctx->bits_per_coded_sample = s->bitstream_bpp;
  534. s->decorrelate = s->bitstream_bpp >= 24;
  535. s->predictor = avctx->prediction_method;
  536. s->interlaced = avctx->flags&CODEC_FLAG_INTERLACED_ME ? 1 : 0;
  537. if (avctx->context_model == 1) {
  538. s->context = avctx->context_model;
  539. if (s->flags & (CODEC_FLAG_PASS1|CODEC_FLAG_PASS2)) {
  540. av_log(avctx, AV_LOG_ERROR,
  541. "context=1 is not compatible with "
  542. "2 pass huffyuv encoding\n");
  543. return -1;
  544. }
  545. }else s->context= 0;
  546. if (avctx->codec->id == AV_CODEC_ID_HUFFYUV) {
  547. if (avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
  548. av_log(avctx, AV_LOG_ERROR,
  549. "Error: YV12 is not supported by huffyuv; use "
  550. "vcodec=ffvhuff or format=422p\n");
  551. return -1;
  552. }
  553. if (avctx->context_model) {
  554. av_log(avctx, AV_LOG_ERROR,
  555. "Error: per-frame huffman tables are not supported "
  556. "by huffyuv; use vcodec=ffvhuff\n");
  557. return -1;
  558. }
  559. if (s->interlaced != ( s->height > 288 ))
  560. av_log(avctx, AV_LOG_INFO,
  561. "using huffyuv 2.2.0 or newer interlacing flag\n");
  562. }
  563. if (s->bitstream_bpp >= 24 && s->predictor == MEDIAN) {
  564. av_log(avctx, AV_LOG_ERROR,
  565. "Error: RGB is incompatible with median predictor\n");
  566. return -1;
  567. }
  568. ((uint8_t*)avctx->extradata)[0] = s->predictor | (s->decorrelate << 6);
  569. ((uint8_t*)avctx->extradata)[1] = s->bitstream_bpp;
  570. ((uint8_t*)avctx->extradata)[2] = s->interlaced ? 0x10 : 0x20;
  571. if (s->context)
  572. ((uint8_t*)avctx->extradata)[2] |= 0x40;
  573. ((uint8_t*)avctx->extradata)[3] = 0;
  574. s->avctx->extradata_size = 4;
  575. if (avctx->stats_in) {
  576. char *p = avctx->stats_in;
  577. for (i = 0; i < 3; i++)
  578. for (j = 0; j < 256; j++)
  579. s->stats[i][j] = 1;
  580. for (;;) {
  581. for (i = 0; i < 3; i++) {
  582. char *next;
  583. for (j = 0; j < 256; j++) {
  584. s->stats[i][j] += strtol(p, &next, 0);
  585. if (next == p) return -1;
  586. p = next;
  587. }
  588. }
  589. if (p[0] == 0 || p[1] == 0 || p[2] == 0) break;
  590. }
  591. } else {
  592. for (i = 0; i < 3; i++)
  593. for (j = 0; j < 256; j++) {
  594. int d = FFMIN(j, 256 - j);
  595. s->stats[i][j] = 100000000 / (d + 1);
  596. }
  597. }
  598. for (i = 0; i < 3; i++) {
  599. ff_huff_gen_len_table(s->len[i], s->stats[i]);
  600. if (generate_bits_table(s->bits[i], s->len[i]) < 0) {
  601. return -1;
  602. }
  603. s->avctx->extradata_size +=
  604. store_table(s, s->len[i], &((uint8_t*)s->avctx->extradata)[s->avctx->extradata_size]);
  605. }
  606. if (s->context) {
  607. for (i = 0; i < 3; i++) {
  608. int pels = s->width * s->height / (i ? 40 : 10);
  609. for (j = 0; j < 256; j++) {
  610. int d = FFMIN(j, 256 - j);
  611. s->stats[i][j] = pels/(d + 1);
  612. }
  613. }
  614. } else {
  615. for (i = 0; i < 3; i++)
  616. for (j = 0; j < 256; j++)
  617. s->stats[i][j]= 0;
  618. }
  619. alloc_temp(s);
  620. s->picture_number=0;
  621. return 0;
  622. }
  623. #endif /* CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER */
  624. /* TODO instead of restarting the read when the code isn't in the first level
  625. * of the joint table, jump into the 2nd level of the individual table. */
  626. #define READ_2PIX(dst0, dst1, plane1){\
  627. uint16_t code = get_vlc2(&s->gb, s->vlc[3+plane1].table, VLC_BITS, 1);\
  628. if(code != 0xffff){\
  629. dst0 = code>>8;\
  630. dst1 = code;\
  631. }else{\
  632. dst0 = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3);\
  633. dst1 = get_vlc2(&s->gb, s->vlc[plane1].table, VLC_BITS, 3);\
  634. }\
  635. }
  636. static void decode_422_bitstream(HYuvContext *s, int count)
  637. {
  638. int i;
  639. count /= 2;
  640. if (count >= (get_bits_left(&s->gb)) / (31 * 4)) {
  641. for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {
  642. READ_2PIX(s->temp[0][2 * i ], s->temp[1][i], 1);
  643. READ_2PIX(s->temp[0][2 * i + 1], s->temp[2][i], 2);
  644. }
  645. } else {
  646. for (i = 0; i < count; i++) {
  647. READ_2PIX(s->temp[0][2 * i ], s->temp[1][i], 1);
  648. READ_2PIX(s->temp[0][2 * i + 1], s->temp[2][i], 2);
  649. }
  650. }
  651. }
  652. static void decode_gray_bitstream(HYuvContext *s, int count)
  653. {
  654. int i;
  655. count/=2;
  656. if (count >= (get_bits_left(&s->gb)) / (31 * 2)) {
  657. for (i = 0; i < count && get_bits_left(&s->gb) > 0; i++) {
  658. READ_2PIX(s->temp[0][2 * i], s->temp[0][2 * i + 1], 0);
  659. }
  660. } else {
  661. for(i=0; i<count; i++){
  662. READ_2PIX(s->temp[0][2 * i], s->temp[0][2 * i + 1], 0);
  663. }
  664. }
  665. }
  666. #if CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER
  667. static int encode_422_bitstream(HYuvContext *s, int offset, int count)
  668. {
  669. int i;
  670. const uint8_t *y = s->temp[0] + offset;
  671. const uint8_t *u = s->temp[1] + offset / 2;
  672. const uint8_t *v = s->temp[2] + offset / 2;
  673. if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 2 * 4 * count) {
  674. av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
  675. return -1;
  676. }
  677. #define LOAD4\
  678. int y0 = y[2 * i];\
  679. int y1 = y[2 * i + 1];\
  680. int u0 = u[i];\
  681. int v0 = v[i];
  682. count /= 2;
  683. if (s->flags & CODEC_FLAG_PASS1) {
  684. for(i = 0; i < count; i++) {
  685. LOAD4;
  686. s->stats[0][y0]++;
  687. s->stats[1][u0]++;
  688. s->stats[0][y1]++;
  689. s->stats[2][v0]++;
  690. }
  691. }
  692. if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
  693. return 0;
  694. if (s->context) {
  695. for (i = 0; i < count; i++) {
  696. LOAD4;
  697. s->stats[0][y0]++;
  698. put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
  699. s->stats[1][u0]++;
  700. put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
  701. s->stats[0][y1]++;
  702. put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
  703. s->stats[2][v0]++;
  704. put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
  705. }
  706. } else {
  707. for(i = 0; i < count; i++) {
  708. LOAD4;
  709. put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);
  710. put_bits(&s->pb, s->len[1][u0], s->bits[1][u0]);
  711. put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
  712. put_bits(&s->pb, s->len[2][v0], s->bits[2][v0]);
  713. }
  714. }
  715. return 0;
  716. }
  717. static int encode_gray_bitstream(HYuvContext *s, int count)
  718. {
  719. int i;
  720. if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb) >> 3) < 4 * count) {
  721. av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
  722. return -1;
  723. }
  724. #define LOAD2\
  725. int y0 = s->temp[0][2 * i];\
  726. int y1 = s->temp[0][2 * i + 1];
  727. #define STAT2\
  728. s->stats[0][y0]++;\
  729. s->stats[0][y1]++;
  730. #define WRITE2\
  731. put_bits(&s->pb, s->len[0][y0], s->bits[0][y0]);\
  732. put_bits(&s->pb, s->len[0][y1], s->bits[0][y1]);
  733. count /= 2;
  734. if (s->flags & CODEC_FLAG_PASS1) {
  735. for (i = 0; i < count; i++) {
  736. LOAD2;
  737. STAT2;
  738. }
  739. }
  740. if (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)
  741. return 0;
  742. if (s->context) {
  743. for (i = 0; i < count; i++) {
  744. LOAD2;
  745. STAT2;
  746. WRITE2;
  747. }
  748. } else {
  749. for (i = 0; i < count; i++) {
  750. LOAD2;
  751. WRITE2;
  752. }
  753. }
  754. return 0;
  755. }
  756. #endif /* CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER */
  757. static av_always_inline void decode_bgr_1(HYuvContext *s, int count,
  758. int decorrelate, int alpha)
  759. {
  760. int i;
  761. for (i = 0; i < count; i++) {
  762. int code = get_vlc2(&s->gb, s->vlc[3].table, VLC_BITS, 1);
  763. if (code != -1) {
  764. *(uint32_t*)&s->temp[0][4 * i] = s->pix_bgr_map[code];
  765. } else if(decorrelate) {
  766. s->temp[0][4 * i + G] = get_vlc2(&s->gb, s->vlc[1].table, VLC_BITS, 3);
  767. s->temp[0][4 * i + B] = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3) +
  768. s->temp[0][4 * i + G];
  769. s->temp[0][4 * i + R] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3) +
  770. s->temp[0][4 * i + G];
  771. } else {
  772. s->temp[0][4 * i + B] = get_vlc2(&s->gb, s->vlc[0].table, VLC_BITS, 3);
  773. s->temp[0][4 * i + G] = get_vlc2(&s->gb, s->vlc[1].table, VLC_BITS, 3);
  774. s->temp[0][4 * i + R] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3);
  775. }
  776. if (alpha)
  777. s->temp[0][4 * i + A] = get_vlc2(&s->gb, s->vlc[2].table, VLC_BITS, 3);
  778. }
  779. }
  780. static void decode_bgr_bitstream(HYuvContext *s, int count)
  781. {
  782. if (s->decorrelate) {
  783. if (s->bitstream_bpp==24)
  784. decode_bgr_1(s, count, 1, 0);
  785. else
  786. decode_bgr_1(s, count, 1, 1);
  787. } else {
  788. if (s->bitstream_bpp==24)
  789. decode_bgr_1(s, count, 0, 0);
  790. else
  791. decode_bgr_1(s, count, 0, 1);
  792. }
  793. }
  794. static inline int encode_bgra_bitstream(HYuvContext *s, int count, int planes)
  795. {
  796. int i;
  797. if (s->pb.buf_end - s->pb.buf - (put_bits_count(&s->pb)>>3) < 4*planes*count) {
  798. av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
  799. return -1;
  800. }
  801. #define LOAD3\
  802. int g = s->temp[0][planes==3 ? 3*i + 1 : 4*i + G];\
  803. int b = (s->temp[0][planes==3 ? 3*i + 2 : 4*i + B] - g) & 0xff;\
  804. int r = (s->temp[0][planes==3 ? 3*i + 0 : 4*i + R] - g) & 0xff;\
  805. int a = s->temp[0][planes*i + A];
  806. #define STAT3\
  807. s->stats[0][b]++;\
  808. s->stats[1][g]++;\
  809. s->stats[2][r]++;\
  810. if(planes==4) s->stats[2][a]++;
  811. #define WRITE3\
  812. put_bits(&s->pb, s->len[1][g], s->bits[1][g]);\
  813. put_bits(&s->pb, s->len[0][b], s->bits[0][b]);\
  814. put_bits(&s->pb, s->len[2][r], s->bits[2][r]);\
  815. if(planes==4) put_bits(&s->pb, s->len[2][a], s->bits[2][a]);
  816. if ((s->flags & CODEC_FLAG_PASS1) &&
  817. (s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
  818. for (i = 0; i < count; i++) {
  819. LOAD3;
  820. STAT3;
  821. }
  822. } else if (s->context || (s->flags & CODEC_FLAG_PASS1)) {
  823. for (i = 0; i < count; i++) {
  824. LOAD3;
  825. STAT3;
  826. WRITE3;
  827. }
  828. } else {
  829. for (i = 0; i < count; i++) {
  830. LOAD3;
  831. WRITE3;
  832. }
  833. }
  834. return 0;
  835. }
  836. #if CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER
  837. static void draw_slice(HYuvContext *s, int y)
  838. {
  839. int h, cy, i;
  840. int offset[AV_NUM_DATA_POINTERS];
  841. if (s->avctx->draw_horiz_band==NULL)
  842. return;
  843. h = y - s->last_slice_end;
  844. y -= h;
  845. if (s->bitstream_bpp == 12) {
  846. cy = y>>1;
  847. } else {
  848. cy = y;
  849. }
  850. offset[0] = s->picture.linesize[0]*y;
  851. offset[1] = s->picture.linesize[1]*cy;
  852. offset[2] = s->picture.linesize[2]*cy;
  853. for (i = 3; i < AV_NUM_DATA_POINTERS; i++)
  854. offset[i] = 0;
  855. emms_c();
  856. s->avctx->draw_horiz_band(s->avctx, &s->picture, offset, y, 3, h);
  857. s->last_slice_end = y + h;
  858. }
  859. static int decode_frame(AVCodecContext *avctx, void *data, int *data_size,
  860. AVPacket *avpkt)
  861. {
  862. const uint8_t *buf = avpkt->data;
  863. int buf_size = avpkt->size;
  864. HYuvContext *s = avctx->priv_data;
  865. const int width = s->width;
  866. const int width2 = s->width>>1;
  867. const int height = s->height;
  868. int fake_ystride, fake_ustride, fake_vstride;
  869. AVFrame * const p = &s->picture;
  870. int table_size = 0;
  871. AVFrame *picture = data;
  872. av_fast_malloc(&s->bitstream_buffer,
  873. &s->bitstream_buffer_size,
  874. buf_size + FF_INPUT_BUFFER_PADDING_SIZE);
  875. if (!s->bitstream_buffer)
  876. return AVERROR(ENOMEM);
  877. memset(s->bitstream_buffer + buf_size, 0, FF_INPUT_BUFFER_PADDING_SIZE);
  878. s->dsp.bswap_buf((uint32_t*)s->bitstream_buffer,
  879. (const uint32_t*)buf, buf_size / 4);
  880. if (p->data[0])
  881. ff_thread_release_buffer(avctx, p);
  882. p->reference = 0;
  883. if (ff_thread_get_buffer(avctx, p) < 0) {
  884. av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n");
  885. return -1;
  886. }
  887. if (s->context) {
  888. table_size = read_huffman_tables(s, s->bitstream_buffer, buf_size);
  889. if (table_size < 0)
  890. return -1;
  891. }
  892. if ((unsigned)(buf_size-table_size) >= INT_MAX / 8)
  893. return -1;
  894. init_get_bits(&s->gb, s->bitstream_buffer+table_size,
  895. (buf_size-table_size) * 8);
  896. fake_ystride = s->interlaced ? p->linesize[0] * 2 : p->linesize[0];
  897. fake_ustride = s->interlaced ? p->linesize[1] * 2 : p->linesize[1];
  898. fake_vstride = s->interlaced ? p->linesize[2] * 2 : p->linesize[2];
  899. s->last_slice_end = 0;
  900. if (s->bitstream_bpp < 24) {
  901. int y, cy;
  902. int lefty, leftu, leftv;
  903. int lefttopy, lefttopu, lefttopv;
  904. if (s->yuy2) {
  905. p->data[0][3] = get_bits(&s->gb, 8);
  906. p->data[0][2] = get_bits(&s->gb, 8);
  907. p->data[0][1] = get_bits(&s->gb, 8);
  908. p->data[0][0] = get_bits(&s->gb, 8);
  909. av_log(avctx, AV_LOG_ERROR,
  910. "YUY2 output is not implemented yet\n");
  911. return -1;
  912. } else {
  913. leftv = p->data[2][0] = get_bits(&s->gb, 8);
  914. lefty = p->data[0][1] = get_bits(&s->gb, 8);
  915. leftu = p->data[1][0] = get_bits(&s->gb, 8);
  916. p->data[0][0] = get_bits(&s->gb, 8);
  917. switch (s->predictor) {
  918. case LEFT:
  919. case PLANE:
  920. decode_422_bitstream(s, width-2);
  921. lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + 2, s->temp[0], width-2, lefty);
  922. if (!(s->flags&CODEC_FLAG_GRAY)) {
  923. leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + 1, s->temp[1], width2 - 1, leftu);
  924. leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + 1, s->temp[2], width2 - 1, leftv);
  925. }
  926. for (cy = y = 1; y < s->height; y++, cy++) {
  927. uint8_t *ydst, *udst, *vdst;
  928. if (s->bitstream_bpp == 12) {
  929. decode_gray_bitstream(s, width);
  930. ydst = p->data[0] + p->linesize[0] * y;
  931. lefty = s->dsp.add_hfyu_left_prediction(ydst, s->temp[0], width, lefty);
  932. if (s->predictor == PLANE) {
  933. if (y > s->interlaced)
  934. s->dsp.add_bytes(ydst, ydst - fake_ystride, width);
  935. }
  936. y++;
  937. if (y >= s->height) break;
  938. }
  939. draw_slice(s, y);
  940. ydst = p->data[0] + p->linesize[0]*y;
  941. udst = p->data[1] + p->linesize[1]*cy;
  942. vdst = p->data[2] + p->linesize[2]*cy;
  943. decode_422_bitstream(s, width);
  944. lefty = s->dsp.add_hfyu_left_prediction(ydst, s->temp[0], width, lefty);
  945. if (!(s->flags & CODEC_FLAG_GRAY)) {
  946. leftu= s->dsp.add_hfyu_left_prediction(udst, s->temp[1], width2, leftu);
  947. leftv= s->dsp.add_hfyu_left_prediction(vdst, s->temp[2], width2, leftv);
  948. }
  949. if (s->predictor == PLANE) {
  950. if (cy > s->interlaced) {
  951. s->dsp.add_bytes(ydst, ydst - fake_ystride, width);
  952. if (!(s->flags & CODEC_FLAG_GRAY)) {
  953. s->dsp.add_bytes(udst, udst - fake_ustride, width2);
  954. s->dsp.add_bytes(vdst, vdst - fake_vstride, width2);
  955. }
  956. }
  957. }
  958. }
  959. draw_slice(s, height);
  960. break;
  961. case MEDIAN:
  962. /* first line except first 2 pixels is left predicted */
  963. decode_422_bitstream(s, width - 2);
  964. lefty= s->dsp.add_hfyu_left_prediction(p->data[0] + 2, s->temp[0], width - 2, lefty);
  965. if (!(s->flags & CODEC_FLAG_GRAY)) {
  966. leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + 1, s->temp[1], width2 - 1, leftu);
  967. leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + 1, s->temp[2], width2 - 1, leftv);
  968. }
  969. cy = y = 1;
  970. /* second line is left predicted for interlaced case */
  971. if (s->interlaced) {
  972. decode_422_bitstream(s, width);
  973. lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + p->linesize[0], s->temp[0], width, lefty);
  974. if (!(s->flags & CODEC_FLAG_GRAY)) {
  975. leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + p->linesize[2], s->temp[1], width2, leftu);
  976. leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + p->linesize[1], s->temp[2], width2, leftv);
  977. }
  978. y++; cy++;
  979. }
  980. /* next 4 pixels are left predicted too */
  981. decode_422_bitstream(s, 4);
  982. lefty = s->dsp.add_hfyu_left_prediction(p->data[0] + fake_ystride, s->temp[0], 4, lefty);
  983. if (!(s->flags&CODEC_FLAG_GRAY)) {
  984. leftu = s->dsp.add_hfyu_left_prediction(p->data[1] + fake_ustride, s->temp[1], 2, leftu);
  985. leftv = s->dsp.add_hfyu_left_prediction(p->data[2] + fake_vstride, s->temp[2], 2, leftv);
  986. }
  987. /* next line except the first 4 pixels is median predicted */
  988. lefttopy = p->data[0][3];
  989. decode_422_bitstream(s, width - 4);
  990. s->dsp.add_hfyu_median_prediction(p->data[0] + fake_ystride+4, p->data[0]+4, s->temp[0], width-4, &lefty, &lefttopy);
  991. if (!(s->flags&CODEC_FLAG_GRAY)) {
  992. lefttopu = p->data[1][1];
  993. lefttopv = p->data[2][1];
  994. s->dsp.add_hfyu_median_prediction(p->data[1] + fake_ustride+2, p->data[1] + 2, s->temp[1], width2 - 2, &leftu, &lefttopu);
  995. s->dsp.add_hfyu_median_prediction(p->data[2] + fake_vstride+2, p->data[2] + 2, s->temp[2], width2 - 2, &leftv, &lefttopv);
  996. }
  997. y++; cy++;
  998. for (; y<height; y++, cy++) {
  999. uint8_t *ydst, *udst, *vdst;
  1000. if (s->bitstream_bpp == 12) {
  1001. while (2 * cy > y) {
  1002. decode_gray_bitstream(s, width);
  1003. ydst = p->data[0] + p->linesize[0] * y;
  1004. s->dsp.add_hfyu_median_prediction(ydst, ydst - fake_ystride, s->temp[0], width, &lefty, &lefttopy);
  1005. y++;
  1006. }
  1007. if (y >= height) break;
  1008. }
  1009. draw_slice(s, y);
  1010. decode_422_bitstream(s, width);
  1011. ydst = p->data[0] + p->linesize[0] * y;
  1012. udst = p->data[1] + p->linesize[1] * cy;
  1013. vdst = p->data[2] + p->linesize[2] * cy;
  1014. s->dsp.add_hfyu_median_prediction(ydst, ydst - fake_ystride, s->temp[0], width, &lefty, &lefttopy);
  1015. if (!(s->flags & CODEC_FLAG_GRAY)) {
  1016. s->dsp.add_hfyu_median_prediction(udst, udst - fake_ustride, s->temp[1], width2, &leftu, &lefttopu);
  1017. s->dsp.add_hfyu_median_prediction(vdst, vdst - fake_vstride, s->temp[2], width2, &leftv, &lefttopv);
  1018. }
  1019. }
  1020. draw_slice(s, 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. if (s->bitstream_bpp == 32) {
  1029. lefta = p->data[0][last_line+A] = get_bits(&s->gb, 8);
  1030. leftr = p->data[0][last_line+R] = get_bits(&s->gb, 8);
  1031. leftg = p->data[0][last_line+G] = get_bits(&s->gb, 8);
  1032. leftb = p->data[0][last_line+B] = get_bits(&s->gb, 8);
  1033. } else {
  1034. leftr = p->data[0][last_line+R] = get_bits(&s->gb, 8);
  1035. leftg = p->data[0][last_line+G] = get_bits(&s->gb, 8);
  1036. leftb = p->data[0][last_line+B] = get_bits(&s->gb, 8);
  1037. lefta = p->data[0][last_line+A] = 255;
  1038. skip_bits(&s->gb, 8);
  1039. }
  1040. if (s->bgr32) {
  1041. switch (s->predictor) {
  1042. case LEFT:
  1043. case PLANE:
  1044. decode_bgr_bitstream(s, width - 1);
  1045. s->dsp.add_hfyu_left_prediction_bgr32(p->data[0] + last_line+4, s->temp[0], width - 1, &leftr, &leftg, &leftb, &lefta);
  1046. for (y = s->height - 2; y >= 0; y--) { //Yes it is stored upside down.
  1047. decode_bgr_bitstream(s, width);
  1048. s->dsp.add_hfyu_left_prediction_bgr32(p->data[0] + p->linesize[0]*y, s->temp[0], width, &leftr, &leftg, &leftb, &lefta);
  1049. if (s->predictor == PLANE) {
  1050. if (s->bitstream_bpp != 32) lefta = 0;
  1051. if ((y & s->interlaced) == 0 &&
  1052. y < s->height - 1 - s->interlaced) {
  1053. s->dsp.add_bytes(p->data[0] + p->linesize[0] * y,
  1054. p->data[0] + p->linesize[0] * y +
  1055. fake_ystride, fake_ystride);
  1056. }
  1057. }
  1058. }
  1059. // just 1 large slice as this is not possible in reverse order
  1060. draw_slice(s, height);
  1061. break;
  1062. default:
  1063. av_log(avctx, AV_LOG_ERROR,
  1064. "prediction type not supported!\n");
  1065. }
  1066. }else{
  1067. av_log(avctx, AV_LOG_ERROR,
  1068. "BGR24 output is not implemented yet\n");
  1069. return -1;
  1070. }
  1071. }
  1072. emms_c();
  1073. *picture = *p;
  1074. *data_size = sizeof(AVFrame);
  1075. return (get_bits_count(&s->gb) + 31) / 32 * 4 + table_size;
  1076. }
  1077. #endif /* CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER */
  1078. static int common_end(HYuvContext *s)
  1079. {
  1080. int i;
  1081. for(i = 0; i < 3; i++) {
  1082. av_freep(&s->temp[i]);
  1083. }
  1084. return 0;
  1085. }
  1086. #if CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER
  1087. static av_cold int decode_end(AVCodecContext *avctx)
  1088. {
  1089. HYuvContext *s = avctx->priv_data;
  1090. int i;
  1091. if (s->picture.data[0])
  1092. avctx->release_buffer(avctx, &s->picture);
  1093. common_end(s);
  1094. av_freep(&s->bitstream_buffer);
  1095. for (i = 0; i < 6; i++) {
  1096. ff_free_vlc(&s->vlc[i]);
  1097. }
  1098. return 0;
  1099. }
  1100. #endif /* CONFIG_HUFFYUV_DECODER || CONFIG_FFVHUFF_DECODER */
  1101. #if CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER
  1102. static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
  1103. const AVFrame *pict, int *got_packet)
  1104. {
  1105. HYuvContext *s = avctx->priv_data;
  1106. const int width = s->width;
  1107. const int width2 = s->width>>1;
  1108. const int height = s->height;
  1109. const int fake_ystride = s->interlaced ? pict->linesize[0]*2 : pict->linesize[0];
  1110. const int fake_ustride = s->interlaced ? pict->linesize[1]*2 : pict->linesize[1];
  1111. const int fake_vstride = s->interlaced ? pict->linesize[2]*2 : pict->linesize[2];
  1112. AVFrame * const p = &s->picture;
  1113. int i, j, size = 0, ret;
  1114. if ((ret = ff_alloc_packet2(avctx, pkt, width * height * 3 * 4 + FF_MIN_BUFFER_SIZE)) < 0)
  1115. return ret;
  1116. *p = *pict;
  1117. p->pict_type = AV_PICTURE_TYPE_I;
  1118. p->key_frame = 1;
  1119. if (s->context) {
  1120. for (i = 0; i < 3; i++) {
  1121. ff_huff_gen_len_table(s->len[i], s->stats[i]);
  1122. if (generate_bits_table(s->bits[i], s->len[i]) < 0)
  1123. return -1;
  1124. size += store_table(s, s->len[i], &pkt->data[size]);
  1125. }
  1126. for (i = 0; i < 3; i++)
  1127. for (j = 0; j < 256; j++)
  1128. s->stats[i][j] >>= 1;
  1129. }
  1130. init_put_bits(&s->pb, pkt->data + size, pkt->size - size);
  1131. if (avctx->pix_fmt == AV_PIX_FMT_YUV422P ||
  1132. avctx->pix_fmt == AV_PIX_FMT_YUV420P) {
  1133. int lefty, leftu, leftv, y, cy;
  1134. put_bits(&s->pb, 8, leftv = p->data[2][0]);
  1135. put_bits(&s->pb, 8, lefty = p->data[0][1]);
  1136. put_bits(&s->pb, 8, leftu = p->data[1][0]);
  1137. put_bits(&s->pb, 8, p->data[0][0]);
  1138. lefty = sub_left_prediction(s, s->temp[0], p->data[0], width , 0);
  1139. leftu = sub_left_prediction(s, s->temp[1], p->data[1], width2, 0);
  1140. leftv = sub_left_prediction(s, s->temp[2], p->data[2], width2, 0);
  1141. encode_422_bitstream(s, 2, width-2);
  1142. if (s->predictor==MEDIAN) {
  1143. int lefttopy, lefttopu, lefttopv;
  1144. cy = y = 1;
  1145. if (s->interlaced) {
  1146. lefty = sub_left_prediction(s, s->temp[0], p->data[0] + p->linesize[0], width , lefty);
  1147. leftu = sub_left_prediction(s, s->temp[1], p->data[1] + p->linesize[1], width2, leftu);
  1148. leftv = sub_left_prediction(s, s->temp[2], p->data[2] + p->linesize[2], width2, leftv);
  1149. encode_422_bitstream(s, 0, width);
  1150. y++; cy++;
  1151. }
  1152. lefty = sub_left_prediction(s, s->temp[0], p->data[0] + fake_ystride, 4, lefty);
  1153. leftu = sub_left_prediction(s, s->temp[1], p->data[1] + fake_ustride, 2, leftu);
  1154. leftv = sub_left_prediction(s, s->temp[2], p->data[2] + fake_vstride, 2, leftv);
  1155. encode_422_bitstream(s, 0, 4);
  1156. lefttopy = p->data[0][3];
  1157. lefttopu = p->data[1][1];
  1158. lefttopv = p->data[2][1];
  1159. s->dsp.sub_hfyu_median_prediction(s->temp[0], p->data[0]+4, p->data[0] + fake_ystride + 4, width - 4 , &lefty, &lefttopy);
  1160. s->dsp.sub_hfyu_median_prediction(s->temp[1], p->data[1]+2, p->data[1] + fake_ustride + 2, width2 - 2, &leftu, &lefttopu);
  1161. s->dsp.sub_hfyu_median_prediction(s->temp[2], p->data[2]+2, p->data[2] + fake_vstride + 2, width2 - 2, &leftv, &lefttopv);
  1162. encode_422_bitstream(s, 0, width - 4);
  1163. y++; cy++;
  1164. for (; y < height; y++,cy++) {
  1165. uint8_t *ydst, *udst, *vdst;
  1166. if (s->bitstream_bpp == 12) {
  1167. while (2 * cy > y) {
  1168. ydst = p->data[0] + p->linesize[0] * y;
  1169. s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
  1170. encode_gray_bitstream(s, width);
  1171. y++;
  1172. }
  1173. if (y >= height) break;
  1174. }
  1175. ydst = p->data[0] + p->linesize[0] * y;
  1176. udst = p->data[1] + p->linesize[1] * cy;
  1177. vdst = p->data[2] + p->linesize[2] * cy;
  1178. s->dsp.sub_hfyu_median_prediction(s->temp[0], ydst - fake_ystride, ydst, width , &lefty, &lefttopy);
  1179. s->dsp.sub_hfyu_median_prediction(s->temp[1], udst - fake_ustride, udst, width2, &leftu, &lefttopu);
  1180. s->dsp.sub_hfyu_median_prediction(s->temp[2], vdst - fake_vstride, vdst, width2, &leftv, &lefttopv);
  1181. encode_422_bitstream(s, 0, width);
  1182. }
  1183. } else {
  1184. for (cy = y = 1; y < height; y++, cy++) {
  1185. uint8_t *ydst, *udst, *vdst;
  1186. /* encode a luma only line & y++ */
  1187. if (s->bitstream_bpp == 12) {
  1188. ydst = p->data[0] + p->linesize[0] * y;
  1189. if (s->predictor == PLANE && s->interlaced < y) {
  1190. s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
  1191. lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
  1192. } else {
  1193. lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
  1194. }
  1195. encode_gray_bitstream(s, width);
  1196. y++;
  1197. if (y >= height) break;
  1198. }
  1199. ydst = p->data[0] + p->linesize[0] * y;
  1200. udst = p->data[1] + p->linesize[1] * cy;
  1201. vdst = p->data[2] + p->linesize[2] * cy;
  1202. if (s->predictor == PLANE && s->interlaced < cy) {
  1203. s->dsp.diff_bytes(s->temp[1], ydst, ydst - fake_ystride, width);
  1204. s->dsp.diff_bytes(s->temp[2], udst, udst - fake_ustride, width2);
  1205. s->dsp.diff_bytes(s->temp[2] + width2, vdst, vdst - fake_vstride, width2);
  1206. lefty = sub_left_prediction(s, s->temp[0], s->temp[1], width , lefty);
  1207. leftu = sub_left_prediction(s, s->temp[1], s->temp[2], width2, leftu);
  1208. leftv = sub_left_prediction(s, s->temp[2], s->temp[2] + width2, width2, leftv);
  1209. } else {
  1210. lefty = sub_left_prediction(s, s->temp[0], ydst, width , lefty);
  1211. leftu = sub_left_prediction(s, s->temp[1], udst, width2, leftu);
  1212. leftv = sub_left_prediction(s, s->temp[2], vdst, width2, leftv);
  1213. }
  1214. encode_422_bitstream(s, 0, width);
  1215. }
  1216. }
  1217. } else if(avctx->pix_fmt == AV_PIX_FMT_RGB32) {
  1218. uint8_t *data = p->data[0] + (height - 1) * p->linesize[0];
  1219. const int stride = -p->linesize[0];
  1220. const int fake_stride = -fake_ystride;
  1221. int y;
  1222. int leftr, leftg, leftb, lefta;
  1223. put_bits(&s->pb, 8, lefta = data[A]);
  1224. put_bits(&s->pb, 8, leftr = data[R]);
  1225. put_bits(&s->pb, 8, leftg = data[G]);
  1226. put_bits(&s->pb, 8, leftb = data[B]);
  1227. sub_left_prediction_bgr32(s, s->temp[0], data + 4, width - 1, &leftr, &leftg, &leftb, &lefta);
  1228. encode_bgra_bitstream(s, width - 1, 4);
  1229. for (y = 1; y < s->height; y++) {
  1230. uint8_t *dst = data + y*stride;
  1231. if (s->predictor == PLANE && s->interlaced < y) {
  1232. s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride, width * 4);
  1233. sub_left_prediction_bgr32(s, s->temp[0], s->temp[1], width, &leftr, &leftg, &leftb, &lefta);
  1234. } else {
  1235. sub_left_prediction_bgr32(s, s->temp[0], dst, width, &leftr, &leftg, &leftb, &lefta);
  1236. }
  1237. encode_bgra_bitstream(s, width, 4);
  1238. }
  1239. }else if(avctx->pix_fmt == AV_PIX_FMT_RGB24){
  1240. uint8_t *data = p->data[0] + (height-1)*p->linesize[0];
  1241. const int stride = -p->linesize[0];
  1242. const int fake_stride = -fake_ystride;
  1243. int y;
  1244. int leftr, leftg, leftb;
  1245. put_bits(&s->pb, 8, leftr= data[0]);
  1246. put_bits(&s->pb, 8, leftg= data[1]);
  1247. put_bits(&s->pb, 8, leftb= data[2]);
  1248. put_bits(&s->pb, 8, 0);
  1249. sub_left_prediction_rgb24(s, s->temp[0], data+3, width-1, &leftr, &leftg, &leftb);
  1250. encode_bgra_bitstream(s, width-1, 3);
  1251. for(y=1; y<s->height; y++){
  1252. uint8_t *dst = data + y*stride;
  1253. if(s->predictor == PLANE && s->interlaced < y){
  1254. s->dsp.diff_bytes(s->temp[1], dst, dst - fake_stride, width*3);
  1255. sub_left_prediction_rgb24(s, s->temp[0], s->temp[1], width, &leftr, &leftg, &leftb);
  1256. }else{
  1257. sub_left_prediction_rgb24(s, s->temp[0], dst, width, &leftr, &leftg, &leftb);
  1258. }
  1259. encode_bgra_bitstream(s, width, 3);
  1260. }
  1261. } else {
  1262. av_log(avctx, AV_LOG_ERROR, "Format not supported!\n");
  1263. }
  1264. emms_c();
  1265. size += (put_bits_count(&s->pb) + 31) / 8;
  1266. put_bits(&s->pb, 16, 0);
  1267. put_bits(&s->pb, 15, 0);
  1268. size /= 4;
  1269. if ((s->flags&CODEC_FLAG_PASS1) && (s->picture_number & 31) == 0) {
  1270. int j;
  1271. char *p = avctx->stats_out;
  1272. char *end = p + 1024*30;
  1273. for (i = 0; i < 3; i++) {
  1274. for (j = 0; j < 256; j++) {
  1275. snprintf(p, end-p, "%"PRIu64" ", s->stats[i][j]);
  1276. p += strlen(p);
  1277. s->stats[i][j]= 0;
  1278. }
  1279. snprintf(p, end-p, "\n");
  1280. p++;
  1281. }
  1282. } else
  1283. avctx->stats_out[0] = '\0';
  1284. if (!(s->avctx->flags2 & CODEC_FLAG2_NO_OUTPUT)) {
  1285. flush_put_bits(&s->pb);
  1286. s->dsp.bswap_buf((uint32_t*)pkt->data, (uint32_t*)pkt->data, size);
  1287. }
  1288. s->picture_number++;
  1289. pkt->size = size * 4;
  1290. pkt->flags |= AV_PKT_FLAG_KEY;
  1291. *got_packet = 1;
  1292. return 0;
  1293. }
  1294. static av_cold int encode_end(AVCodecContext *avctx)
  1295. {
  1296. HYuvContext *s = avctx->priv_data;
  1297. common_end(s);
  1298. av_freep(&avctx->extradata);
  1299. av_freep(&avctx->stats_out);
  1300. return 0;
  1301. }
  1302. #endif /* CONFIG_HUFFYUV_ENCODER || CONFIG_FFVHUFF_ENCODER */
  1303. #if CONFIG_HUFFYUV_DECODER
  1304. AVCodec ff_huffyuv_decoder = {
  1305. .name = "huffyuv",
  1306. .type = AVMEDIA_TYPE_VIDEO,
  1307. .id = AV_CODEC_ID_HUFFYUV,
  1308. .priv_data_size = sizeof(HYuvContext),
  1309. .init = decode_init,
  1310. .close = decode_end,
  1311. .decode = decode_frame,
  1312. .capabilities = CODEC_CAP_DR1 | CODEC_CAP_DRAW_HORIZ_BAND |
  1313. CODEC_CAP_FRAME_THREADS,
  1314. .init_thread_copy = ONLY_IF_THREADS_ENABLED(decode_init_thread_copy),
  1315. .long_name = NULL_IF_CONFIG_SMALL("Huffyuv / HuffYUV"),
  1316. };
  1317. #endif
  1318. #if CONFIG_FFVHUFF_DECODER
  1319. AVCodec ff_ffvhuff_decoder = {
  1320. .name = "ffvhuff",
  1321. .type = AVMEDIA_TYPE_VIDEO,
  1322. .id = AV_CODEC_ID_FFVHUFF,
  1323. .priv_data_size = sizeof(HYuvContext),
  1324. .init = decode_init,
  1325. .close = decode_end,
  1326. .decode = decode_frame,
  1327. .capabilities = CODEC_CAP_DR1 | CODEC_CAP_DRAW_HORIZ_BAND |
  1328. CODEC_CAP_FRAME_THREADS,
  1329. .init_thread_copy = ONLY_IF_THREADS_ENABLED(decode_init_thread_copy),
  1330. .long_name = NULL_IF_CONFIG_SMALL("Huffyuv FFmpeg variant"),
  1331. };
  1332. #endif
  1333. #if CONFIG_HUFFYUV_ENCODER
  1334. AVCodec ff_huffyuv_encoder = {
  1335. .name = "huffyuv",
  1336. .type = AVMEDIA_TYPE_VIDEO,
  1337. .id = AV_CODEC_ID_HUFFYUV,
  1338. .priv_data_size = sizeof(HYuvContext),
  1339. .init = encode_init,
  1340. .encode2 = encode_frame,
  1341. .close = encode_end,
  1342. .pix_fmts = (const enum AVPixelFormat[]){
  1343. AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24, AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
  1344. },
  1345. .long_name = NULL_IF_CONFIG_SMALL("Huffyuv / HuffYUV"),
  1346. };
  1347. #endif
  1348. #if CONFIG_FFVHUFF_ENCODER
  1349. AVCodec ff_ffvhuff_encoder = {
  1350. .name = "ffvhuff",
  1351. .type = AVMEDIA_TYPE_VIDEO,
  1352. .id = AV_CODEC_ID_FFVHUFF,
  1353. .priv_data_size = sizeof(HYuvContext),
  1354. .init = encode_init,
  1355. .encode2 = encode_frame,
  1356. .close = encode_end,
  1357. .pix_fmts = (const enum AVPixelFormat[]){
  1358. AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_RGB24, AV_PIX_FMT_RGB32, AV_PIX_FMT_NONE
  1359. },
  1360. .long_name = NULL_IF_CONFIG_SMALL("Huffyuv FFmpeg variant"),
  1361. };
  1362. #endif