FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
svq1enc.c
Go to the documentation of this file.
1 /*
2  * SVQ1 Encoder
3  * Copyright (C) 2004 Mike Melanson <melanson@pcisys.net>
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21 
22 /**
23  * @file
24  * Sorenson Vector Quantizer #1 (SVQ1) video codec.
25  * For more information of the SVQ1 algorithm, visit:
26  * http://www.pcisys.net/~melanson/codecs/
27  */
28 
29 #include "avcodec.h"
30 #include "hpeldsp.h"
31 #include "me_cmp.h"
32 #include "mpegvideo.h"
33 #include "h263.h"
34 #include "internal.h"
35 #include "mpegutils.h"
36 #include "svq1.h"
37 #include "svq1enc.h"
38 #include "svq1enc_cb.h"
39 #include "libavutil/avassert.h"
40 
41 
42 static void svq1_write_header(SVQ1EncContext *s, int frame_type)
43 {
44  int i;
45 
46  /* frame code */
47  put_bits(&s->pb, 22, 0x20);
48 
49  /* temporal reference (sure hope this is a "don't care") */
50  put_bits(&s->pb, 8, 0x00);
51 
52  /* frame type */
53  put_bits(&s->pb, 2, frame_type - 1);
54 
55  if (frame_type == AV_PICTURE_TYPE_I) {
56  /* no checksum since frame code is 0x20 */
57  /* no embedded string either */
58  /* output 5 unknown bits (2 + 2 + 1) */
59  put_bits(&s->pb, 5, 2); /* 2 needed by quicktime decoder */
60 
63  s->frame_width, s->frame_height);
64  put_bits(&s->pb, 3, i);
65 
66  if (i == 7) {
67  put_bits(&s->pb, 12, s->frame_width);
68  put_bits(&s->pb, 12, s->frame_height);
69  }
70  }
71 
72  /* no checksum or extra data (next 2 bits get 0) */
73  put_bits(&s->pb, 2, 0);
74 }
75 
76 #define QUALITY_THRESHOLD 100
77 #define THRESHOLD_MULTIPLIER 0.6
78 
79 static int ssd_int8_vs_int16_c(const int8_t *pix1, const int16_t *pix2,
80  intptr_t size)
81 {
82  int score = 0, i;
83 
84  for (i = 0; i < size; i++)
85  score += (pix1[i] - pix2[i]) * (pix1[i] - pix2[i]);
86  return score;
87 }
88 
90  uint8_t *decoded, int stride, int level,
91  int threshold, int lambda, int intra)
92 {
93  int count, y, x, i, j, split, best_mean, best_score, best_count;
94  int best_vector[6];
95  int block_sum[7] = { 0, 0, 0, 0, 0, 0 };
96  int w = 2 << (level + 2 >> 1);
97  int h = 2 << (level + 1 >> 1);
98  int size = w * h;
99  int16_t (*block)[256] = s->encoded_block_levels[level];
100  const int8_t *codebook_sum, *codebook;
101  const uint16_t(*mean_vlc)[2];
102  const uint8_t(*multistage_vlc)[2];
103 
104  best_score = 0;
105  // FIXME: Optimize, this does not need to be done multiple times.
106  if (intra) {
107  // level is 5 when encode_block is called from svq1_encode_plane
108  // and always < 4 when called recursively from this function.
109  codebook_sum = level < 4 ? svq1_intra_codebook_sum[level] : NULL;
110  codebook = ff_svq1_intra_codebooks[level];
111  mean_vlc = ff_svq1_intra_mean_vlc;
112  multistage_vlc = ff_svq1_intra_multistage_vlc[level];
113  for (y = 0; y < h; y++) {
114  for (x = 0; x < w; x++) {
115  int v = src[x + y * stride];
116  block[0][x + w * y] = v;
117  best_score += v * v;
118  block_sum[0] += v;
119  }
120  }
121  } else {
122  // level is 5 or < 4, see above for details.
123  codebook_sum = level < 4 ? svq1_inter_codebook_sum[level] : NULL;
124  codebook = ff_svq1_inter_codebooks[level];
125  mean_vlc = ff_svq1_inter_mean_vlc + 256;
126  multistage_vlc = ff_svq1_inter_multistage_vlc[level];
127  for (y = 0; y < h; y++) {
128  for (x = 0; x < w; x++) {
129  int v = src[x + y * stride] - ref[x + y * stride];
130  block[0][x + w * y] = v;
131  best_score += v * v;
132  block_sum[0] += v;
133  }
134  }
135  }
136 
137  best_count = 0;
138  best_score -= (int)((unsigned)block_sum[0] * block_sum[0] >> (level + 3));
139  best_mean = block_sum[0] + (size >> 1) >> (level + 3);
140 
141  if (level < 4) {
142  for (count = 1; count < 7; count++) {
143  int best_vector_score = INT_MAX;
144  int best_vector_sum = -999, best_vector_mean = -999;
145  const int stage = count - 1;
146  const int8_t *vector;
147 
148  for (i = 0; i < 16; i++) {
149  int sum = codebook_sum[stage * 16 + i];
150  int sqr, diff, score;
151 
152  vector = codebook + stage * size * 16 + i * size;
153  sqr = s->ssd_int8_vs_int16(vector, block[stage], size);
154  diff = block_sum[stage] - sum;
155  score = sqr - (diff * (int64_t)diff >> (level + 3)); // FIXME: 64 bits slooow
156  if (score < best_vector_score) {
157  int mean = diff + (size >> 1) >> (level + 3);
158  av_assert2(mean > -300 && mean < 300);
159  mean = av_clip(mean, intra ? 0 : -256, 255);
160  best_vector_score = score;
161  best_vector[stage] = i;
162  best_vector_sum = sum;
163  best_vector_mean = mean;
164  }
165  }
166  av_assert0(best_vector_mean != -999);
167  vector = codebook + stage * size * 16 + best_vector[stage] * size;
168  for (j = 0; j < size; j++)
169  block[stage + 1][j] = block[stage][j] - vector[j];
170  block_sum[stage + 1] = block_sum[stage] - best_vector_sum;
171  best_vector_score += lambda *
172  (+1 + 4 * count +
173  multistage_vlc[1 + count][1]
174  + mean_vlc[best_vector_mean][1]);
175 
176  if (best_vector_score < best_score) {
177  best_score = best_vector_score;
178  best_count = count;
179  best_mean = best_vector_mean;
180  }
181  }
182  }
183 
184  split = 0;
185  if (best_score > threshold && level) {
186  int score = 0;
187  int offset = level & 1 ? stride * h / 2 : w / 2;
188  PutBitContext backup[6];
189 
190  for (i = level - 1; i >= 0; i--)
191  backup[i] = s->reorder_pb[i];
192  score += encode_block(s, src, ref, decoded, stride, level - 1,
193  threshold >> 1, lambda, intra);
194  score += encode_block(s, src + offset, ref + offset, decoded + offset,
195  stride, level - 1, threshold >> 1, lambda, intra);
196  score += lambda;
197 
198  if (score < best_score) {
199  best_score = score;
200  split = 1;
201  } else {
202  for (i = level - 1; i >= 0; i--)
203  s->reorder_pb[i] = backup[i];
204  }
205  }
206  if (level > 0)
207  put_bits(&s->reorder_pb[level], 1, split);
208 
209  if (!split) {
210  av_assert1(best_mean >= 0 && best_mean < 256 || !intra);
211  av_assert1(best_mean >= -256 && best_mean < 256);
212  av_assert1(best_count >= 0 && best_count < 7);
213  av_assert1(level < 4 || best_count == 0);
214 
215  /* output the encoding */
216  put_bits(&s->reorder_pb[level],
217  multistage_vlc[1 + best_count][1],
218  multistage_vlc[1 + best_count][0]);
219  put_bits(&s->reorder_pb[level], mean_vlc[best_mean][1],
220  mean_vlc[best_mean][0]);
221 
222  for (i = 0; i < best_count; i++) {
223  av_assert2(best_vector[i] >= 0 && best_vector[i] < 16);
224  put_bits(&s->reorder_pb[level], 4, best_vector[i]);
225  }
226 
227  for (y = 0; y < h; y++)
228  for (x = 0; x < w; x++)
229  decoded[x + y * stride] = src[x + y * stride] -
230  block[best_count][x + w * y] +
231  best_mean;
232  }
233 
234  return best_score;
235 }
236 
238  s->block_index[0]= s->b8_stride*(s->mb_y*2 ) + s->mb_x*2;
239  s->block_index[1]= s->b8_stride*(s->mb_y*2 ) + 1 + s->mb_x*2;
240  s->block_index[2]= s->b8_stride*(s->mb_y*2 + 1) + s->mb_x*2;
241  s->block_index[3]= s->b8_stride*(s->mb_y*2 + 1) + 1 + s->mb_x*2;
242  s->block_index[4]= s->mb_stride*(s->mb_y + 1) + s->b8_stride*s->mb_height*2 + s->mb_x;
243  s->block_index[5]= s->mb_stride*(s->mb_y + s->mb_height + 2) + s->b8_stride*s->mb_height*2 + s->mb_x;
244 }
245 
247  unsigned char *src_plane,
248  unsigned char *ref_plane,
249  unsigned char *decoded_plane,
250  int width, int height, int src_stride, int stride)
251 {
252  int x, y;
253  int i;
254  int block_width, block_height;
255  int level;
256  int threshold[6];
257  uint8_t *src = s->scratchbuf + stride * 32;
258  const int lambda = (s->quality * s->quality) >>
259  (2 * FF_LAMBDA_SHIFT);
260 
261  /* figure out the acceptable level thresholds in advance */
262  threshold[5] = QUALITY_THRESHOLD;
263  for (level = 4; level >= 0; level--)
264  threshold[level] = threshold[level + 1] * THRESHOLD_MULTIPLIER;
265 
266  block_width = (width + 15) / 16;
267  block_height = (height + 15) / 16;
268 
269  if (s->pict_type == AV_PICTURE_TYPE_P) {
270  s->m.avctx = s->avctx;
272  s->m.last_picture_ptr = &s->m.last_picture;
273  s->m.last_picture.f->data[0] = ref_plane;
274  s->m.linesize =
275  s->m.last_picture.f->linesize[0] =
276  s->m.new_picture.f->linesize[0] =
277  s->m.current_picture.f->linesize[0] = stride;
278  s->m.width = width;
279  s->m.height = height;
280  s->m.mb_width = block_width;
281  s->m.mb_height = block_height;
282  s->m.mb_stride = s->m.mb_width + 1;
283  s->m.b8_stride = 2 * s->m.mb_width + 1;
284  s->m.f_code = 1;
285  s->m.pict_type = s->pict_type;
286 #if FF_API_MOTION_EST
288  s->m.me_method = s->avctx->me_method;
289  if (s->motion_est == FF_ME_EPZS) {
290  if (s->avctx->me_method == ME_ZERO)
291  s->motion_est = FF_ME_ZERO;
292  else if (s->avctx->me_method == ME_EPZS)
293  s->motion_est = FF_ME_EPZS;
294  else if (s->avctx->me_method == ME_X1)
295  s->motion_est = FF_ME_XONE;
296  }
298 #endif
299  s->m.motion_est = s->motion_est;
300  s->m.me.scene_change_score = 0;
301  // s->m.out_format = FMT_H263;
302  // s->m.unrestricted_mv = 1;
303  s->m.lambda = s->quality;
304  s->m.qscale = s->m.lambda * 139 +
305  FF_LAMBDA_SCALE * 64 >>
306  FF_LAMBDA_SHIFT + 7;
307  s->m.lambda2 = s->m.lambda * s->m.lambda +
308  FF_LAMBDA_SCALE / 2 >>
310 
311  if (!s->motion_val8[plane]) {
313  block_height * 2 + 2) *
314  2 * sizeof(int16_t));
316  (block_height + 2) + 1) *
317  2 * sizeof(int16_t));
318  if (!s->motion_val8[plane] || !s->motion_val16[plane])
319  return AVERROR(ENOMEM);
320  }
321 
322  s->m.mb_type = s->mb_type;
323 
324  // dummies, to avoid segfaults
326  s->m.current_picture.mb_var = (uint16_t *)s->dummy;
327  s->m.current_picture.mc_mb_var = (uint16_t *)s->dummy;
328  s->m.current_picture.mb_type = s->dummy;
329 
330  s->m.current_picture.motion_val[0] = s->motion_val8[plane] + 2;
331  s->m.p_mv_table = s->motion_val16[plane] +
332  s->m.mb_stride + 1;
333  s->m.mecc = s->mecc; // move
334  ff_init_me(&s->m);
335 
336  s->m.me.dia_size = s->avctx->dia_size;
337  s->m.first_slice_line = 1;
338  for (y = 0; y < block_height; y++) {
339  s->m.new_picture.f->data[0] = src - y * 16 * stride; // ugly
340  s->m.mb_y = y;
341 
342  for (i = 0; i < 16 && i + 16 * y < height; i++) {
343  memcpy(&src[i * stride], &src_plane[(i + 16 * y) * src_stride],
344  width);
345  for (x = width; x < 16 * block_width; x++)
346  src[i * stride + x] = src[i * stride + x - 1];
347  }
348  for (; i < 16 && i + 16 * y < 16 * block_height; i++)
349  memcpy(&src[i * stride], &src[(i - 1) * stride],
350  16 * block_width);
351 
352  for (x = 0; x < block_width; x++) {
353  s->m.mb_x = x;
354  init_block_index(&s->m);
355 
356  ff_estimate_p_frame_motion(&s->m, x, y);
357  }
358  s->m.first_slice_line = 0;
359  }
360 
361  ff_fix_long_p_mvs(&s->m);
362  ff_fix_long_mvs(&s->m, NULL, 0, s->m.p_mv_table, s->m.f_code,
364  }
365 
366  s->m.first_slice_line = 1;
367  for (y = 0; y < block_height; y++) {
368  for (i = 0; i < 16 && i + 16 * y < height; i++) {
369  memcpy(&src[i * stride], &src_plane[(i + 16 * y) * src_stride],
370  width);
371  for (x = width; x < 16 * block_width; x++)
372  src[i * stride + x] = src[i * stride + x - 1];
373  }
374  for (; i < 16 && i + 16 * y < 16 * block_height; i++)
375  memcpy(&src[i * stride], &src[(i - 1) * stride], 16 * block_width);
376 
377  s->m.mb_y = y;
378  for (x = 0; x < block_width; x++) {
379  uint8_t reorder_buffer[2][6][7 * 32];
380  int count[2][6];
381  int offset = y * 16 * stride + x * 16;
382  uint8_t *decoded = decoded_plane + offset;
383  uint8_t *ref = ref_plane + offset;
384  int score[4] = { 0, 0, 0, 0 }, best;
385  uint8_t *temp = s->scratchbuf;
386 
387  if (s->pb.buf_end - s->pb.buf -
388  (put_bits_count(&s->pb) >> 3) < 3000) { // FIXME: check size
389  av_log(s->avctx, AV_LOG_ERROR, "encoded frame too large\n");
390  return -1;
391  }
392 
393  s->m.mb_x = x;
394  init_block_index(&s->m);
395 
396  if (s->pict_type == AV_PICTURE_TYPE_I ||
397  (s->m.mb_type[x + y * s->m.mb_stride] &
399  for (i = 0; i < 6; i++)
400  init_put_bits(&s->reorder_pb[i], reorder_buffer[0][i],
401  7 * 32);
402  if (s->pict_type == AV_PICTURE_TYPE_P) {
404  put_bits(&s->reorder_pb[5], vlc[1], vlc[0]);
405  score[0] = vlc[1] * lambda;
406  }
407  score[0] += encode_block(s, src + 16 * x, NULL, temp, stride,
408  5, 64, lambda, 1);
409  for (i = 0; i < 6; i++) {
410  count[0][i] = put_bits_count(&s->reorder_pb[i]);
411  flush_put_bits(&s->reorder_pb[i]);
412  }
413  } else
414  score[0] = INT_MAX;
415 
416  best = 0;
417 
418  if (s->pict_type == AV_PICTURE_TYPE_P) {
420  int mx, my, pred_x, pred_y, dxy;
421  int16_t *motion_ptr;
422 
423  motion_ptr = ff_h263_pred_motion(&s->m, 0, 0, &pred_x, &pred_y);
424  if (s->m.mb_type[x + y * s->m.mb_stride] &
426  for (i = 0; i < 6; i++)
427  init_put_bits(&s->reorder_pb[i], reorder_buffer[1][i],
428  7 * 32);
429 
430  put_bits(&s->reorder_pb[5], vlc[1], vlc[0]);
431 
432  s->m.pb = s->reorder_pb[5];
433  mx = motion_ptr[0];
434  my = motion_ptr[1];
435  av_assert1(mx >= -32 && mx <= 31);
436  av_assert1(my >= -32 && my <= 31);
437  av_assert1(pred_x >= -32 && pred_x <= 31);
438  av_assert1(pred_y >= -32 && pred_y <= 31);
439  ff_h263_encode_motion(&s->m.pb, mx - pred_x, 1);
440  ff_h263_encode_motion(&s->m.pb, my - pred_y, 1);
441  s->reorder_pb[5] = s->m.pb;
442  score[1] += lambda * put_bits_count(&s->reorder_pb[5]);
443 
444  dxy = (mx & 1) + 2 * (my & 1);
445 
446  s->hdsp.put_pixels_tab[0][dxy](temp + 16*stride,
447  ref + (mx >> 1) +
448  stride * (my >> 1),
449  stride, 16);
450 
451  score[1] += encode_block(s, src + 16 * x, temp + 16*stride,
452  decoded, stride, 5, 64, lambda, 0);
453  best = score[1] <= score[0];
454 
456  score[2] = s->mecc.sse[0](NULL, src + 16 * x, ref,
457  stride, 16);
458  score[2] += vlc[1] * lambda;
459  if (score[2] < score[best] && mx == 0 && my == 0) {
460  best = 2;
461  s->hdsp.put_pixels_tab[0][0](decoded, ref, stride, 16);
462  put_bits(&s->pb, vlc[1], vlc[0]);
463  }
464  }
465 
466  if (best == 1) {
467  for (i = 0; i < 6; i++) {
468  count[1][i] = put_bits_count(&s->reorder_pb[i]);
469  flush_put_bits(&s->reorder_pb[i]);
470  }
471  } else {
472  motion_ptr[0] =
473  motion_ptr[1] =
474  motion_ptr[2] =
475  motion_ptr[3] =
476  motion_ptr[0 + 2 * s->m.b8_stride] =
477  motion_ptr[1 + 2 * s->m.b8_stride] =
478  motion_ptr[2 + 2 * s->m.b8_stride] =
479  motion_ptr[3 + 2 * s->m.b8_stride] = 0;
480  }
481  }
482 
483  s->rd_total += score[best];
484 
485  if (best != 2)
486  for (i = 5; i >= 0; i--)
487  avpriv_copy_bits(&s->pb, reorder_buffer[best][i],
488  count[best][i]);
489  if (best == 0)
490  s->hdsp.put_pixels_tab[0][0](decoded, temp, stride, 16);
491  }
492  s->m.first_slice_line = 0;
493  }
494  return 0;
495 }
496 
498 {
499  SVQ1EncContext *const s = avctx->priv_data;
500  int i;
501 
502  av_log(avctx, AV_LOG_DEBUG, "RD: %f\n",
503  s->rd_total / (double)(avctx->width * avctx->height *
504  avctx->frame_number));
505 
506  s->m.mb_type = NULL;
507  ff_mpv_common_end(&s->m);
508 
509  av_freep(&s->m.me.scratchpad);
510  av_freep(&s->m.me.map);
511  av_freep(&s->m.me.score_map);
512  av_freep(&s->mb_type);
513  av_freep(&s->dummy);
514  av_freep(&s->scratchbuf);
515 
516  for (i = 0; i < 3; i++) {
517  av_freep(&s->motion_val8[i]);
518  av_freep(&s->motion_val16[i]);
519  }
520 
523 
524  return 0;
525 }
526 
528 {
529  SVQ1EncContext *const s = avctx->priv_data;
530  int ret;
531 
532  if (avctx->width >= 4096 || avctx->height >= 4096) {
533  av_log(avctx, AV_LOG_ERROR, "Dimensions too large, maximum is 4095x4095\n");
534  return AVERROR(EINVAL);
535  }
536 
537  ff_hpeldsp_init(&s->hdsp, avctx->flags);
538  ff_me_cmp_init(&s->mecc, avctx);
539  ff_mpegvideoencdsp_init(&s->m.mpvencdsp, avctx);
540 
543  if (!s->current_picture || !s->last_picture) {
544  svq1_encode_end(avctx);
545  return AVERROR(ENOMEM);
546  }
547 
548  s->frame_width = avctx->width;
549  s->frame_height = avctx->height;
550 
551  s->y_block_width = (s->frame_width + 15) / 16;
552  s->y_block_height = (s->frame_height + 15) / 16;
553 
554  s->c_block_width = (s->frame_width / 4 + 15) / 16;
555  s->c_block_height = (s->frame_height / 4 + 15) / 16;
556 
557  s->avctx = avctx;
558  s->m.avctx = avctx;
559 
560  if ((ret = ff_mpv_common_init(&s->m)) < 0) {
561  svq1_encode_end(avctx);
562  return ret;
563  }
564 
566  s->m.me.temp =
567  s->m.me.scratchpad = av_mallocz((avctx->width + 64) *
568  2 * 16 * 2 * sizeof(uint8_t));
569  s->m.me.map = av_mallocz(ME_MAP_SIZE * sizeof(uint32_t));
570  s->m.me.score_map = av_mallocz(ME_MAP_SIZE * sizeof(uint32_t));
571  s->mb_type = av_mallocz((s->y_block_width + 1) *
572  s->y_block_height * sizeof(int16_t));
573  s->dummy = av_mallocz((s->y_block_width + 1) *
574  s->y_block_height * sizeof(int32_t));
576 
577  if (!s->m.me.temp || !s->m.me.scratchpad || !s->m.me.map ||
578  !s->m.me.score_map || !s->mb_type || !s->dummy) {
579  svq1_encode_end(avctx);
580  return AVERROR(ENOMEM);
581  }
582 
583  if (ARCH_PPC)
585  if (ARCH_X86)
587 
588  ff_h263_encode_init(&s->m); // mv_penalty
589 
590  return 0;
591 }
592 
594  const AVFrame *pict, int *got_packet)
595 {
596  SVQ1EncContext *const s = avctx->priv_data;
597  int i, ret;
598 
599  if ((ret = ff_alloc_packet2(avctx, pkt, s->y_block_width * s->y_block_height *
601  return ret;
602 
603  if (avctx->pix_fmt != AV_PIX_FMT_YUV410P) {
604  av_log(avctx, AV_LOG_ERROR, "unsupported pixel format\n");
605  return -1;
606  }
607 
608  if (!s->current_picture->data[0]) {
609  if ((ret = ff_get_buffer(avctx, s->current_picture, 0)) < 0) {
610  return ret;
611  }
612  }
613  if (!s->last_picture->data[0]) {
614  ret = ff_get_buffer(avctx, s->last_picture, 0);
615  if (ret < 0)
616  return ret;
617  }
618  if (!s->scratchbuf) {
619  s->scratchbuf = av_malloc_array(s->current_picture->linesize[0], 16 * 3);
620  if (!s->scratchbuf)
621  return AVERROR(ENOMEM);
622  }
623 
625 
626  init_put_bits(&s->pb, pkt->data, pkt->size);
627 
628  if (avctx->gop_size && (avctx->frame_number % avctx->gop_size))
630  else
632  s->quality = pict->quality;
633 
634 #if FF_API_CODED_FRAME
636  avctx->coded_frame->pict_type = s->pict_type;
639 #endif
640 
642 
644  for (i = 0; i < 3; i++) {
645  int ret = svq1_encode_plane(s, i,
646  pict->data[i],
647  s->last_picture->data[i],
648  s->current_picture->data[i],
649  s->frame_width / (i ? 4 : 1),
650  s->frame_height / (i ? 4 : 1),
651  pict->linesize[i],
652  s->current_picture->linesize[i]);
653  emms_c();
654  if (ret < 0) {
655  int j;
656  for (j = 0; j < i; j++) {
657  av_freep(&s->motion_val8[j]);
658  av_freep(&s->motion_val16[j]);
659  }
660  av_freep(&s->scratchbuf);
661  return -1;
662  }
663  }
664 
665  // avpriv_align_put_bits(&s->pb);
666  while (put_bits_count(&s->pb) & 31)
667  put_bits(&s->pb, 1, 0);
668 
669  flush_put_bits(&s->pb);
670 
671  pkt->size = put_bits_count(&s->pb) / 8;
672  if (s->pict_type == AV_PICTURE_TYPE_I)
673  pkt->flags |= AV_PKT_FLAG_KEY;
674  *got_packet = 1;
675 
676  return 0;
677 }
678 
679 #define OFFSET(x) offsetof(struct SVQ1EncContext, x)
680 #define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
681 static const AVOption options[] = {
682  { "motion-est", "Motion estimation algorithm", OFFSET(motion_est), AV_OPT_TYPE_INT, { .i64 = FF_ME_EPZS }, FF_ME_ZERO, FF_ME_XONE, VE, "motion-est"},
683  { "zero", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FF_ME_ZERO }, 0, 0, FF_MPV_OPT_FLAGS, "motion-est" },
684  { "epzs", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FF_ME_EPZS }, 0, 0, FF_MPV_OPT_FLAGS, "motion-est" },
685  { "xone", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FF_ME_XONE }, 0, 0, FF_MPV_OPT_FLAGS, "motion-est" },
686 
687  { NULL },
688 };
689 
690 static const AVClass svq1enc_class = {
691  .class_name = "svq1enc",
692  .item_name = av_default_item_name,
693  .option = options,
694  .version = LIBAVUTIL_VERSION_INT,
695 };
696 
698  .name = "svq1",
699  .long_name = NULL_IF_CONFIG_SMALL("Sorenson Vector Quantizer 1 / Sorenson Video 1 / SVQ1"),
700  .type = AVMEDIA_TYPE_VIDEO,
701  .id = AV_CODEC_ID_SVQ1,
702  .priv_data_size = sizeof(SVQ1EncContext),
703  .priv_class = &svq1enc_class,
705  .encode2 = svq1_encode_frame,
706  .close = svq1_encode_end,
707  .pix_fmts = (const enum AVPixelFormat[]) { AV_PIX_FMT_YUV410P,
708  AV_PIX_FMT_NONE },
709 };
uint8_t * scratchpad
data area for the ME algo, so that the ME does not need to malloc/free.
Definition: motion_est.h:52
int plane
Definition: avisynth_c.h:422
av_cold void ff_me_cmp_init(MECmpContext *c, AVCodecContext *avctx)
Definition: me_cmp.c:1009
#define NULL
Definition: coverity.c:32
static const AVClass svq1enc_class
Definition: svq1enc.c:690
const char * s
Definition: avisynth_c.h:768
This structure describes decoded (raw) audio or video data.
Definition: frame.h:201
uint16_t * mb_type
Definition: svq1enc.h:67
int16_t(* p_mv_table)[2]
MV table (1MV per MB) P-frame encoding.
Definition: mpegvideo.h:245
AVOption.
Definition: opt.h:246
int ff_side_data_set_encoder_stats(AVPacket *pkt, int quality, int64_t *error, int error_count, int pict_type)
Definition: avpacket.c:697
void ff_estimate_p_frame_motion(MpegEncContext *s, int mb_x, int mb_y)
Definition: motion_est.c:905
uint8_t * mb_mean
Table for MB luminance.
Definition: mpegpicture.h:74
#define THRESHOLD_MULTIPLIER
Definition: svq1enc.c:77
int frame_height
Definition: svq1enc.h:55
MpegEncContext m
Definition: svq1enc.h:38
static void put_bits(Jpeg2000EncoderContext *s, int val, int n)
put n times val bit
Definition: j2kenc.c:206
#define LIBAVUTIL_VERSION_INT
Definition: version.h:86
else temp
Definition: vf_mcdeint.c:256
void ff_h263_encode_init(MpegEncContext *s)
Definition: ituh263enc.c:761
static av_cold int init(AVCodecContext *avctx)
Definition: avrndec.c:35
uint16_t * mb_var
Table for MB variances.
Definition: mpegpicture.h:65
AVFrame * current_picture
Definition: svq1enc.h:42
int size
Definition: avcodec.h:1680
enhanced predictive zonal search
Definition: avcodec.h:809
void avpriv_copy_bits(PutBitContext *pb, const uint8_t *src, int length)
Copy the content of src to the bitstream.
Definition: bitstream.c:64
#define FF_MPV_OPT_FLAGS
Definition: mpegvideo.h:604
static int svq1_encode_plane(SVQ1EncContext *s, int plane, unsigned char *src_plane, unsigned char *ref_plane, unsigned char *decoded_plane, int width, int height, int src_stride, int stride)
Definition: svq1enc.c:246
enum AVPixelFormat pix_fmt
Pixel format, see AV_PIX_FMT_xxx.
Definition: avcodec.h:1989
int c_block_height
Definition: svq1enc.h:63
uint32_t * score_map
map to store the scores
Definition: motion_est.h:59
mpegvideo header.
void * av_mallocz(size_t size)
Allocate a memory block with alignment suitable for all memory accesses (including vectors if availab...
Definition: mem.c:222
int scene_change_score
Definition: motion_est.h:87
static AVPacket pkt
#define SVQ1_BLOCK_INTRA
Definition: svq1.h:43
#define src
Definition: vp8dsp.c:254
#define FF_LAMBDA_SHIFT
Definition: avutil.h:225
AVCodec.
Definition: avcodec.h:3739
int qscale
QP.
Definition: mpegvideo.h:201
int16_t * ff_h263_pred_motion(MpegEncContext *s, int block, int dir, int *px, int *py)
Definition: h263.c:307
void ff_h263_encode_motion(PutBitContext *pb, int val, int f_code)
Definition: ituh263enc.c:646
svq1 code books.
#define FF_ME_ZERO
Definition: motion_est.h:40
attribute_deprecated int me_method
This option does nothing.
Definition: avcodec.h:1996
static const int8_t svq1_intra_codebook_sum[4][16 *6]
Definition: svq1enc_cb.h:59
static void init_block_index(MpegEncContext *s)
Definition: svq1enc.c:237
static int16_t block[64]
Definition: dct.c:115
const uint16_t ff_svq1_frame_size_table[7][2]
Definition: svq1.c:40
const char * class_name
The name of the class; usually it is the same name as the context structure type to which the AVClass...
Definition: log.h:72
#define SVQ1_BLOCK_SKIP
Definition: svq1.h:40
#define CANDIDATE_MB_TYPE_INTER
Definition: mpegutils.h:107
#define av_assert0(cond)
assert() equivalent, that is always enabled.
Definition: avassert.h:37
int ff_alloc_packet2(AVCodecContext *avctx, AVPacket *avpkt, int64_t size, int64_t min_size)
Check AVPacket size and/or allocate data.
Definition: encode.c:32
static av_cold int svq1_encode_init(AVCodecContext *avctx)
Definition: svq1enc.c:527
int y_block_height
Definition: svq1enc.h:59
av_cold void ff_mpegvideoencdsp_init(MpegvideoEncDSPContext *c, AVCodecContext *avctx)
uint8_t
#define ME_MAP_SIZE
Definition: motion_est.h:38
#define av_cold
Definition: attributes.h:82
AVFrame * av_frame_alloc(void)
Allocate an AVFrame and set its fields to default values.
Definition: frame.c:150
#define av_assert2(cond)
assert() equivalent, that does lie in speed critical code.
Definition: avassert.h:64
int frame_width
Definition: svq1enc.h:54
const int8_t *const ff_svq1_inter_codebooks[6]
Definition: svq1_cb.h:776
#define emms_c()
Definition: internal.h:54
int16_t encoded_block_levels[6][7][256]
Definition: svq1enc.h:65
enum AVPictureType pict_type
Definition: svq1enc.h:47
Picture current_picture
copy of the current picture structure.
Definition: mpegvideo.h:177
#define height
uint8_t * data
Definition: avcodec.h:1679
int mb_height
number of MBs horizontally & vertically
Definition: mpegvideo.h:126
ptrdiff_t size
Definition: opengl_enc.c:101
#define AV_INPUT_BUFFER_MIN_SIZE
minimum encoding buffer size Used to avoid some checks during header writing.
Definition: avcodec.h:784
#define av_log(a,...)
#define AV_PKT_FLAG_KEY
The packet contains a keyframe.
Definition: avcodec.h:1711
int c_block_width
Definition: svq1enc.h:62
static int ssd_int8_vs_int16_c(const int8_t *pix1, const int16_t *pix2, intptr_t size)
Definition: svq1enc.c:79
no search, that is use 0,0 vector whenever one is needed
Definition: avcodec.h:805
reserved for experiments
Definition: avcodec.h:810
int64_t rd_total
Definition: svq1enc.h:72
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
Definition: log.h:176
#define MAX_MB_BYTES
Definition: mpegutils.h:47
av_default_item_name
#define AVERROR(e)
Definition: error.h:43
uint8_t * scratchbuf
Definition: svq1enc.h:74
void av_frame_free(AVFrame **frame)
Free the frame and any dynamically allocated objects in it, e.g.
Definition: frame.c:163
#define NULL_IF_CONFIG_SMALL(x)
Return NULL if CONFIG_SMALL is true, otherwise the argument without modification. ...
Definition: internal.h:179
#define AV_LOG_DEBUG
Stuff which is only useful for libav* developers.
Definition: log.h:197
int y_block_width
Definition: svq1enc.h:58
int flags
AV_CODEC_FLAG_*.
Definition: avcodec.h:1856
uint8_t * buf
Definition: put_bits.h:38
uint16_t width
Definition: gdv.c:47
simple assert() macros that are a bit more flexible than ISO C assert().
MpegvideoEncDSPContext mpvencdsp
Definition: mpegvideo.h:230
const char * name
Name of the codec implementation.
Definition: avcodec.h:3746
int16_t(*[3] motion_val16)[2]
Definition: svq1enc.h:70
uint16_t * mb_type
Table for candidate MB types for encoding (defines in mpegutils.h)
Definition: mpegvideo.h:291
#define SVQ1_BLOCK_INTER
Definition: svq1.h:41
static const uint8_t offset[127][2]
Definition: vf_spp.c:92
GLsizei count
Definition: opengl_enc.c:109
void ff_mpv_common_end(MpegEncContext *s)
Definition: mpegvideo.c:1115
static int encode_block(SVQ1EncContext *s, uint8_t *src, uint8_t *ref, uint8_t *decoded, int stride, int level, int threshold, int lambda, int intra)
Definition: svq1enc.c:89
int flags
A combination of AV_PKT_FLAG values.
Definition: avcodec.h:1685
int motion_est
Definition: svq1enc.h:76
Sorenson Vector Quantizer #1 (SVQ1) video codec.
static int put_bits_count(PutBitContext *s)
Definition: put_bits.h:85
static char * split(char *message, char delim)
Definition: af_channelmap.c:81
av_cold void ff_hpeldsp_init(HpelDSPContext *c, int flags)
Definition: hpeldsp.c:338
PutBitContext reorder_pb[6]
Definition: svq1enc.h:52
enum AVPictureType pict_type
Picture type of the frame.
Definition: frame.h:284
#define av_assert1(cond)
assert() equivalent, that does not lie in speed critical code.
Definition: avassert.h:53
int me_method
ME algorithm.
Definition: mpegvideo.h:256
Picture new_picture
copy of the source picture structure for encoding.
Definition: mpegvideo.h:171
const uint8_t ff_svq1_block_type_vlc[4][2]
Definition: svq1_vlc.h:27
int width
picture width / height.
Definition: avcodec.h:1948
#define VE
Definition: svq1enc.c:680
int16_t(*[2] motion_val)[2]
Definition: mpegpicture.h:53
Picture * current_picture_ptr
pointer to the current picture
Definition: mpegvideo.h:181
MECmpContext mecc
Definition: svq1enc.h:40
int32_t
AVCodec ff_svq1_encoder
Definition: svq1enc.c:697
int(* ssd_int8_vs_int16)(const int8_t *pix1, const int16_t *pix2, intptr_t size)
Definition: svq1enc.h:78
int quality
quality (between 1 (good) and FF_LAMBDA_MAX (bad))
Definition: frame.h:324
MotionEstContext me
Definition: mpegvideo.h:282
#define FF_ARRAY_ELEMS(a)
const uint8_t ff_svq1_inter_multistage_vlc[6][8][2]
Definition: svq1_vlc.h:50
int block_index[6]
index to current MB in block based arrays with edges
Definition: mpegvideo.h:293
static av_cold int svq1_encode_end(AVCodecContext *avctx)
Definition: svq1enc.c:497
PutBitContext pb
Definition: svq1enc.h:44
int first_slice_line
used in MPEG-4 too to handle resync markers
Definition: mpegvideo.h:434
uint16_t * mc_mb_var
Table for motion compensated MB variances.
Definition: mpegpicture.h:68
int16_t(*[3] motion_val8)[2]
Definition: svq1enc.h:69
Half-pel DSP functions.
#define FF_ME_XONE
Definition: motion_est.h:42
#define FF_LAMBDA_SCALE
Definition: avutil.h:226
unsigned int lambda2
(lambda*lambda) >> FF_LAMBDA_SHIFT
Definition: mpegvideo.h:204
Libavcodec external API header.
ptrdiff_t linesize
line size, in bytes, may be different from width
Definition: mpegvideo.h:131
static void svq1_write_header(SVQ1EncContext *s, int frame_type)
Definition: svq1enc.c:42
int linesize[AV_NUM_DATA_POINTERS]
For video, size in bytes of each picture line.
Definition: frame.h:232
av_cold void ff_svq1enc_init_ppc(SVQ1EncContext *c)
main external API structure.
Definition: avcodec.h:1761
int height
picture size. must be a multiple of 16
Definition: mpegvideo.h:97
#define FF_ME_EPZS
Definition: motion_est.h:41
int ff_get_buffer(AVCodecContext *avctx, AVFrame *frame, int flags)
Get a buffer for a frame.
Definition: decode.c:1669
op_pixels_func put_pixels_tab[4][4]
Halfpel motion compensation with rounding (a+b+1)>>1.
Definition: hpeldsp.h:56
uint8_t * buf_end
Definition: put_bits.h:38
void ff_fix_long_p_mvs(MpegEncContext *s)
Definition: motion_est.c:1671
planar YUV 4:1:0, 9bpp, (1 Cr & Cb sample per 4x4 Y samples)
Definition: pixfmt.h:68
Describe the class of an AVClass context structure.
Definition: log.h:67
struct AVFrame * f
Definition: mpegpicture.h:46
int f_code
forward MV resolution
Definition: mpegvideo.h:235
int pict_type
AV_PICTURE_TYPE_I, AV_PICTURE_TYPE_P, AV_PICTURE_TYPE_B, ...
Definition: mpegvideo.h:209
static enum AVPixelFormat pix_fmts[]
Definition: libkvazaar.c:266
int motion_est
ME algorithm.
Definition: mpegvideo.h:258
void ff_svq1enc_init_x86(SVQ1EncContext *c)
Definition: svq1enc_init.c:32
AVFrame * last_picture
Definition: svq1enc.h:43
int ff_init_me(MpegEncContext *s)
Definition: motion_est.c:306
uint8_t * data[AV_NUM_DATA_POINTERS]
pointer to the picture/channel planes.
Definition: frame.h:215
uint8_t level
Definition: svq3.c:207
int b8_stride
2*mb_width+1 used for some 8x8 block arrays to allow simple addressing
Definition: mpegvideo.h:128
me_cmp_func sse[6]
Definition: me_cmp.h:57
MpegEncContext.
Definition: mpegvideo.h:78
struct AVCodecContext * avctx
Definition: mpegvideo.h:95
int gop_size
the number of pictures in a group of pictures, or 0 for intra_only
Definition: avcodec.h:1974
PutBitContext pb
bit output
Definition: mpegvideo.h:148
int
GLint GLenum GLboolean GLsizei stride
Definition: opengl_enc.c:105
MECmpContext mecc
Definition: mpegvideo.h:228
#define FF_DISABLE_DEPRECATION_WARNINGS
Definition: internal.h:83
const int8_t *const ff_svq1_intra_codebooks[6]
Definition: svq1_cb.h:1519
common internal api header.
int mb_stride
mb_width+1 used for some arrays to allow simple addressing of left & top MBs without sig11 ...
Definition: mpegvideo.h:127
static void flush_put_bits(PutBitContext *s)
Pad the end of the output stream with zeros.
Definition: put_bits.h:101
AVCodecContext * avctx
Definition: svq1enc.h:39
static int ref[MAX_W *MAX_W]
Definition: jpeg2000dwt.c:107
const uint8_t ff_svq1_intra_multistage_vlc[6][8][2]
Definition: svq1_vlc.h:33
Picture last_picture
copy of the previous picture structure.
Definition: mpegvideo.h:159
Picture * last_picture_ptr
pointer to the previous picture.
Definition: mpegvideo.h:179
static const int8_t svq1_inter_codebook_sum[4][16 *6]
Definition: svq1enc_cb.h:32
attribute_deprecated AVFrame * coded_frame
the picture in the bitstream
Definition: avcodec.h:3183
const uint16_t ff_svq1_inter_mean_vlc[512][2]
Definition: svq1_vlc.h:136
#define OFFSET(x)
Definition: svq1enc.c:679
static void init_put_bits(PutBitContext *s, uint8_t *buffer, int buffer_size)
Initialize the PutBitContext s.
Definition: put_bits.h:48
uint32_t * map
map to avoid duplicate evaluations
Definition: motion_est.h:58
static const AVOption options[]
Definition: svq1enc.c:681
#define CANDIDATE_MB_TYPE_INTRA
Definition: mpegutils.h:106
void * priv_data
Definition: avcodec.h:1803
#define PICT_FRAME
Definition: mpegutils.h:39
av_cold int ff_mpv_common_init(MpegEncContext *s)
init common structure for both encoder and decoder.
Definition: mpegvideo.c:877
static av_always_inline int diff(const uint32_t a, const uint32_t b)
int picture_structure
Definition: mpegvideo.h:458
int dia_size
ME diamond size & shape.
Definition: avcodec.h:2221
#define FF_ENABLE_DEPRECATION_WARNINGS
Definition: internal.h:84
uint32_t * dummy
Definition: svq1enc.h:68
int key_frame
1 -> keyframe, 0-> not
Definition: frame.h:279
void ff_fix_long_mvs(MpegEncContext *s, uint8_t *field_select_table, int field_select, int16_t(*mv_table)[2], int f_code, int type, int truncate)
Definition: motion_est.c:1720
static int svq1_encode_frame(AVCodecContext *avctx, AVPacket *pkt, const AVFrame *pict, int *got_packet)
Definition: svq1enc.c:593
HpelDSPContext hdsp
Definition: svq1enc.h:41
int frame_number
Frame counter, set by libavcodec.
Definition: avcodec.h:2554
uint32_t * mb_type
types and macros are defined in mpegutils.h
Definition: mpegpicture.h:56
#define av_freep(p)
uint8_t * temp
Definition: motion_est.h:56
#define av_malloc_array(a, b)
#define FFSWAP(type, a, b)
Definition: common.h:99
#define QUALITY_THRESHOLD
Definition: svq1enc.c:76
#define stride
AVPixelFormat
Pixel format.
Definition: pixfmt.h:60
This structure stores compressed data.
Definition: avcodec.h:1656
const uint16_t ff_svq1_intra_mean_vlc[256][2]
Definition: svq1_vlc.h:67
int ff_match_2uint16(const uint16_t(*tab)[2], int size, int a, int b)
Return the index into tab at which {a,b} match elements {[0],[1]} of tab.
Definition: utils.c:1907
Predicted.
Definition: avutil.h:275
unsigned int lambda
Lagrange multiplier used in rate distortion.
Definition: mpegvideo.h:203