vpxenc.c 74 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5
6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9
10
 */

11
#include "./vpx_config.h"
John Koleszar's avatar
John Koleszar committed
12

KO Myung-Hun's avatar
KO Myung-Hun committed
13
#if defined(_WIN32) || defined(__OS2__) || !CONFIG_OS_SUPPORT
14
15
16
17
#define USE_POSIX_MMAP 0
#else
#define USE_POSIX_MMAP 1
#endif
John Koleszar's avatar
John Koleszar committed
18

19
#include <math.h>
John Koleszar's avatar
John Koleszar committed
20
21
22
23
#include <stdio.h>
#include <stdlib.h>
#include <stdarg.h>
#include <string.h>
John Koleszar's avatar
John Koleszar committed
24
#include <limits.h>
25
#include <assert.h>
26
#include "vpx/vpx_encoder.h"
27
#if CONFIG_DECODERS
John Koleszar's avatar
John Koleszar committed
28
#include "vpx/vpx_decoder.h"
29
#endif
John Koleszar's avatar
John Koleszar committed
30
31
32
33
34
35
36
#if USE_POSIX_MMAP
#include <sys/types.h>
#include <sys/stat.h>
#include <sys/mman.h>
#include <fcntl.h>
#include <unistd.h>
#endif
John Koleszar's avatar
John Koleszar committed
37

38
39
#include "third_party/libyuv/include/libyuv/scale.h"

40
#if CONFIG_VP8_ENCODER || CONFIG_VP9_ENCODER
41
#include "vpx/vp8cx.h"
John Koleszar's avatar
John Koleszar committed
42
#endif
43
#if CONFIG_VP8_DECODER || CONFIG_VP9_DECODER
44
#include "vpx/vp8dx.h"
John Koleszar's avatar
John Koleszar committed
45
46
#endif

47
#include "./tools_common.h"
John Koleszar's avatar
John Koleszar committed
48
49
#include "vpx_ports/mem_ops.h"
#include "vpx_ports/vpx_timer.h"
50
51
52
#include "./vpxstats.h"
#include "./webmenc.h"
#include "./y4minput.h"
53

John Koleszar's avatar
John Koleszar committed
54
55
/* Swallow warnings about unused results of fread/fwrite */
static size_t wrap_fread(void *ptr, size_t size, size_t nmemb,
John Koleszar's avatar
John Koleszar committed
56
57
                         FILE *stream) {
  return fread(ptr, size, nmemb, stream);
John Koleszar's avatar
John Koleszar committed
58
59
60
61
}
#define fread wrap_fread

static size_t wrap_fwrite(const void *ptr, size_t size, size_t nmemb,
John Koleszar's avatar
John Koleszar committed
62
63
                          FILE *stream) {
  return fwrite(ptr, size, nmemb, stream);
John Koleszar's avatar
John Koleszar committed
64
65
66
67
}
#define fwrite wrap_fwrite


John Koleszar's avatar
John Koleszar committed
68
69
static const char *exec_name;

Jim Bankoski's avatar
Jim Bankoski committed
70
static const struct codec_item {
John Koleszar's avatar
John Koleszar committed
71
  char const              *name;
Jim Bankoski's avatar
Jim Bankoski committed
72
  const vpx_codec_iface_t *(*iface)(void);
John Koleszar's avatar
John Koleszar committed
73
  const vpx_codec_iface_t *(*dx_iface)(void);
Jim Bankoski's avatar
Jim Bankoski committed
74
75
  unsigned int             fourcc;
} codecs[] = {
76
#if CONFIG_VP8_ENCODER && CONFIG_VP8_DECODER
John Koleszar's avatar
John Koleszar committed
77
  {"vp8", &vpx_codec_vp8_cx, &vpx_codec_vp8_dx, VP8_FOURCC},
78
#elif CONFIG_VP8_ENCODER && !CONFIG_VP8_DECODER
John Koleszar's avatar
John Koleszar committed
79
  {"vp8", &vpx_codec_vp8_cx, NULL, VP8_FOURCC},
80
#endif
John Koleszar's avatar
John Koleszar committed
81
#if CONFIG_VP9_ENCODER && CONFIG_VP9_DECODER
John Koleszar's avatar
John Koleszar committed
82
  {"vp9", &vpx_codec_vp9_cx, &vpx_codec_vp9_dx, VP9_FOURCC},
83
#elif CONFIG_VP9_ENCODER && !CONFIG_VP9_DECODER
John Koleszar's avatar
John Koleszar committed
84
  {"vp9", &vpx_codec_vp9_cx, NULL, VP9_FOURCC},
John Koleszar's avatar
John Koleszar committed
85
86
87
#endif
};

88
89
static void warn_or_exit_on_errorv(vpx_codec_ctx_t *ctx, int fatal,
                                   const char *s, va_list ap) {
John Koleszar's avatar
John Koleszar committed
90
91
  if (ctx->err) {
    const char *detail = vpx_codec_error_detail(ctx);
John Koleszar's avatar
John Koleszar committed
92

John Koleszar's avatar
John Koleszar committed
93
94
    vfprintf(stderr, s, ap);
    fprintf(stderr, ": %s\n", vpx_codec_error(ctx));
John Koleszar's avatar
John Koleszar committed
95

John Koleszar's avatar
John Koleszar committed
96
97
    if (detail)
      fprintf(stderr, "    %s\n", detail);
John Koleszar's avatar
John Koleszar committed
98

99
100
    if (fatal)
      exit(EXIT_FAILURE);
John Koleszar's avatar
John Koleszar committed
101
  }
John Koleszar's avatar
John Koleszar committed
102
103
}

104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
static void ctx_exit_on_error(vpx_codec_ctx_t *ctx, const char *s, ...) {
  va_list ap;

  va_start(ap, s);
  warn_or_exit_on_errorv(ctx, 1, s, ap);
  va_end(ap);
}

static void warn_or_exit_on_error(vpx_codec_ctx_t *ctx, int fatal,
                                  const char *s, ...) {
  va_list ap;

  va_start(ap, s);
  warn_or_exit_on_errorv(ctx, fatal, s, ap);
  va_end(ap);
}

John Koleszar's avatar
John Koleszar committed
121
122
123
124
enum video_file_type {
  FILE_TYPE_RAW,
  FILE_TYPE_IVF,
  FILE_TYPE_Y4M
125
126
};

127
struct detect_buffer {
John Koleszar's avatar
John Koleszar committed
128
129
130
  char buf[4];
  size_t buf_read;
  size_t position;
131
132
133
};


John Koleszar's avatar
John Koleszar committed
134
135
136
struct input_state {
  char                 *fn;
  FILE                 *file;
137
  off_t                 length;
John Koleszar's avatar
John Koleszar committed
138
139
140
141
142
143
144
  y4m_input             y4m;
  struct detect_buffer  detect;
  enum video_file_type  file_type;
  unsigned int          w;
  unsigned int          h;
  struct vpx_rational   framerate;
  int                   use_i420;
145
  int                   only_i420;
146
147
};

John Koleszar's avatar
John Koleszar committed
148
#define IVF_FRAME_HDR_SZ (4+8) /* 4 byte size + 8 byte timestamp */
John Koleszar's avatar
John Koleszar committed
149
150
151
152
153
static int read_frame(struct input_state *input, vpx_image_t *img) {
  FILE *f = input->file;
  enum video_file_type file_type = input->file_type;
  y4m_input *y4m = &input->y4m;
  struct detect_buffer *detect = &input->detect;
John Koleszar's avatar
John Koleszar committed
154
155
156
157
158
159
160
161
162
163
164
165
166
167
  int plane = 0;
  int shortread = 0;

  if (file_type == FILE_TYPE_Y4M) {
    if (y4m_input_fetch_frame(y4m, f, img) < 1)
      return 0;
  } else {
    if (file_type == FILE_TYPE_IVF) {
      char junk[IVF_FRAME_HDR_SZ];

      /* Skip the frame header. We know how big the frame should be. See
       * write_ivf_frame_header() for documentation on the frame header
       * layout.
       */
John Koleszar's avatar
John Koleszar committed
168
      (void) fread(junk, 1, IVF_FRAME_HDR_SZ, f);
John Koleszar's avatar
John Koleszar committed
169
    }
170

John Koleszar's avatar
John Koleszar committed
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
    for (plane = 0; plane < 3; plane++) {
      unsigned char *ptr;
      int w = (plane ? (1 + img->d_w) / 2 : img->d_w);
      int h = (plane ? (1 + img->d_h) / 2 : img->d_h);
      int r;

      /* Determine the correct plane based on the image format. The for-loop
       * always counts in Y,U,V order, but this may not match the order of
       * the data on disk.
       */
      switch (plane) {
        case 1:
          ptr = img->planes[img->fmt == VPX_IMG_FMT_YV12 ? VPX_PLANE_V : VPX_PLANE_U];
          break;
        case 2:
          ptr = img->planes[img->fmt == VPX_IMG_FMT_YV12 ? VPX_PLANE_U : VPX_PLANE_V];
          break;
        default:
          ptr = img->planes[plane];
      }

      for (r = 0; r < h; r++) {
        size_t needed = w;
        size_t buf_position = 0;
        const size_t left = detect->buf_read - detect->position;
        if (left > 0) {
          const size_t more = (left < needed) ? left : needed;
          memcpy(ptr, detect->buf + detect->position, more);
          buf_position = more;
          needed -= more;
          detect->position += more;
John Koleszar's avatar
John Koleszar committed
202
        }
John Koleszar's avatar
John Koleszar committed
203
204
        if (needed > 0) {
          shortread |= (fread(ptr + buf_position, 1, needed, f) < needed);
John Koleszar's avatar
John Koleszar committed
205
        }
John Koleszar's avatar
John Koleszar committed
206
207
208

        ptr += img->stride[plane];
      }
John Koleszar's avatar
John Koleszar committed
209
    }
John Koleszar's avatar
John Koleszar committed
210
  }
John Koleszar's avatar
John Koleszar committed
211

John Koleszar's avatar
John Koleszar committed
212
  return !shortread;
John Koleszar's avatar
John Koleszar committed
213
214
215
}


216
unsigned int file_is_y4m(FILE      *infile,
217
                         y4m_input *y4m,
John Koleszar's avatar
John Koleszar committed
218
219
220
221
222
                         char       detect[4]) {
  if (memcmp(detect, "YUV4", 4) == 0) {
    return 1;
  }
  return 0;
223
224
}

John Koleszar's avatar
John Koleszar committed
225
#define IVF_FILE_HDR_SZ (32)
226
unsigned int file_is_ivf(struct input_state *input,
John Koleszar's avatar
John Koleszar committed
227
                         unsigned int *fourcc) {
John Koleszar's avatar
John Koleszar committed
228
229
  char raw_hdr[IVF_FILE_HDR_SZ];
  int is_ivf = 0;
John Koleszar's avatar
John Koleszar committed
230
231
232
233
  FILE *infile = input->file;
  unsigned int *width = &input->w;
  unsigned int *height = &input->h;
  struct detect_buffer *detect = &input->detect;
John Koleszar's avatar
John Koleszar committed
234

John Koleszar's avatar
John Koleszar committed
235
236
  if (memcmp(detect->buf, "DKIF", 4) != 0)
    return 0;
237

John Koleszar's avatar
John Koleszar committed
238
239
240
241
242
  /* See write_ivf_file_header() for more documentation on the file header
   * layout.
   */
  if (fread(raw_hdr + 4, 1, IVF_FILE_HDR_SZ - 4, infile)
      == IVF_FILE_HDR_SZ - 4) {
John Koleszar's avatar
John Koleszar committed
243
    {
John Koleszar's avatar
John Koleszar committed
244
      is_ivf = 1;
John Koleszar's avatar
John Koleszar committed
245

John Koleszar's avatar
John Koleszar committed
246
      if (mem_get_le16(raw_hdr + 4) != 0)
John Koleszar's avatar
John Koleszar committed
247
248
        warn("Unrecognized IVF version! This file may not decode "
             "properly.");
John Koleszar's avatar
John Koleszar committed
249

John Koleszar's avatar
John Koleszar committed
250
      *fourcc = mem_get_le32(raw_hdr + 8);
John Koleszar's avatar
John Koleszar committed
251
    }
John Koleszar's avatar
John Koleszar committed
252
  }
John Koleszar's avatar
John Koleszar committed
253

John Koleszar's avatar
John Koleszar committed
254
255
256
257
258
  if (is_ivf) {
    *width = mem_get_le16(raw_hdr + 12);
    *height = mem_get_le16(raw_hdr + 14);
    detect->position = 4;
  }
John Koleszar's avatar
John Koleszar committed
259

John Koleszar's avatar
John Koleszar committed
260
  return is_ivf;
John Koleszar's avatar
John Koleszar committed
261
262
263
264
265
266
}


static void write_ivf_file_header(FILE *outfile,
                                  const vpx_codec_enc_cfg_t *cfg,
                                  unsigned int fourcc,
John Koleszar's avatar
John Koleszar committed
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
                                  int frame_cnt) {
  char header[32];

  if (cfg->g_pass != VPX_RC_ONE_PASS && cfg->g_pass != VPX_RC_LAST_PASS)
    return;

  header[0] = 'D';
  header[1] = 'K';
  header[2] = 'I';
  header[3] = 'F';
  mem_put_le16(header + 4,  0);                 /* version */
  mem_put_le16(header + 6,  32);                /* headersize */
  mem_put_le32(header + 8,  fourcc);            /* headersize */
  mem_put_le16(header + 12, cfg->g_w);          /* width */
  mem_put_le16(header + 14, cfg->g_h);          /* height */
  mem_put_le32(header + 16, cfg->g_timebase.den); /* rate */
  mem_put_le32(header + 20, cfg->g_timebase.num); /* scale */
  mem_put_le32(header + 24, frame_cnt);         /* length */
  mem_put_le32(header + 28, 0);                 /* unused */

John Koleszar's avatar
John Koleszar committed
287
  (void) fwrite(header, 1, 32, outfile);
John Koleszar's avatar
John Koleszar committed
288
289
290
291
}


static void write_ivf_frame_header(FILE *outfile,
John Koleszar's avatar
John Koleszar committed
292
293
294
                                   const vpx_codec_cx_pkt_t *pkt) {
  char             header[12];
  vpx_codec_pts_t  pts;
John Koleszar's avatar
John Koleszar committed
295

John Koleszar's avatar
John Koleszar committed
296
297
  if (pkt->kind != VPX_CODEC_CX_FRAME_PKT)
    return;
John Koleszar's avatar
John Koleszar committed
298

John Koleszar's avatar
John Koleszar committed
299
  pts = pkt->data.frame.pts;
John Koleszar's avatar
John Koleszar committed
300
  mem_put_le32(header, (int)pkt->data.frame.sz);
John Koleszar's avatar
John Koleszar committed
301
302
  mem_put_le32(header + 4, pts & 0xFFFFFFFF);
  mem_put_le32(header + 8, pts >> 32);
John Koleszar's avatar
John Koleszar committed
303

John Koleszar's avatar
John Koleszar committed
304
  (void) fwrite(header, 1, 12, outfile);
John Koleszar's avatar
John Koleszar committed
305
306
}

John Koleszar's avatar
John Koleszar committed
307
308
309
310
static void write_ivf_frame_size(FILE *outfile, size_t size) {
  char             header[4];
  mem_put_le32(header, (int)size);
  (void) fwrite(header, 1, 4, outfile);
311
312
}

John Koleszar's avatar
John Koleszar committed
313
314


John Koleszar's avatar
John Koleszar committed
315
/* Murmur hash derived from public domain reference implementation at
John Koleszar's avatar
John Koleszar committed
316
 *   http:// sites.google.com/site/murmurhash/
John Koleszar's avatar
John Koleszar committed
317
 */
John Koleszar's avatar
John Koleszar committed
318
319
320
static unsigned int murmur(const void *key, int len, unsigned int seed) {
  const unsigned int m = 0x5bd1e995;
  const int r = 24;
John Koleszar's avatar
John Koleszar committed
321

John Koleszar's avatar
John Koleszar committed
322
  unsigned int h = seed ^ len;
John Koleszar's avatar
John Koleszar committed
323

John Koleszar's avatar
John Koleszar committed
324
  const unsigned char *data = (const unsigned char *)key;
John Koleszar's avatar
John Koleszar committed
325

John Koleszar's avatar
John Koleszar committed
326
327
  while (len >= 4) {
    unsigned int k;
John Koleszar's avatar
John Koleszar committed
328

Yaowu Xu's avatar
Yaowu Xu committed
329
330
331
332
    k  = (unsigned int)data[0];
    k |= (unsigned int)data[1] << 8;
    k |= (unsigned int)data[2] << 16;
    k |= (unsigned int)data[3] << 24;
John Koleszar's avatar
John Koleszar committed
333

John Koleszar's avatar
John Koleszar committed
334
335
336
    k *= m;
    k ^= k >> r;
    k *= m;
John Koleszar's avatar
John Koleszar committed
337
338

    h *= m;
John Koleszar's avatar
John Koleszar committed
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
    h ^= k;

    data += 4;
    len -= 4;
  }

  switch (len) {
    case 3:
      h ^= data[2] << 16;
    case 2:
      h ^= data[1] << 8;
    case 1:
      h ^= data[0];
      h *= m;
  };

  h ^= h >> 13;
  h *= m;
  h ^= h >> 15;

  return h;
John Koleszar's avatar
John Koleszar committed
360
361
362
}


John Koleszar's avatar
John Koleszar committed
363
#include "args.h"
364
static const arg_def_t debugmode = ARG_DEF("D", "debug", 0,
John Koleszar's avatar
John Koleszar committed
365
                                           "Debug mode (makes output deterministic)");
366
static const arg_def_t outputfile = ARG_DEF("o", "output", 1,
John Koleszar's avatar
John Koleszar committed
367
                                            "Output filename");
John Koleszar's avatar
John Koleszar committed
368
static const arg_def_t use_yv12 = ARG_DEF(NULL, "yv12", 0,
John Koleszar's avatar
John Koleszar committed
369
                                          "Input file is YV12 ");
John Koleszar's avatar
John Koleszar committed
370
static const arg_def_t use_i420 = ARG_DEF(NULL, "i420", 0,
John Koleszar's avatar
John Koleszar committed
371
                                          "Input file is I420 (default)");
John Koleszar's avatar
John Koleszar committed
372
static const arg_def_t codecarg = ARG_DEF(NULL, "codec", 1,
John Koleszar's avatar
John Koleszar committed
373
                                          "Codec to use");
John Koleszar's avatar
John Koleszar committed
374
static const arg_def_t passes           = ARG_DEF("p", "passes", 1,
John Koleszar's avatar
John Koleszar committed
375
                                                  "Number of passes (1/2)");
John Koleszar's avatar
John Koleszar committed
376
static const arg_def_t pass_arg         = ARG_DEF(NULL, "pass", 1,
John Koleszar's avatar
John Koleszar committed
377
                                                  "Pass to execute (1/2)");
John Koleszar's avatar
John Koleszar committed
378
static const arg_def_t fpf_name         = ARG_DEF(NULL, "fpf", 1,
John Koleszar's avatar
John Koleszar committed
379
                                                  "First pass statistics file name");
John Koleszar's avatar
John Koleszar committed
380
381
static const arg_def_t limit = ARG_DEF(NULL, "limit", 1,
                                       "Stop encoding after n input frames");
382
static const arg_def_t skip = ARG_DEF(NULL, "skip", 1,
John Koleszar's avatar
John Koleszar committed
383
                                      "Skip the first n input frames");
John Koleszar's avatar
John Koleszar committed
384
static const arg_def_t deadline         = ARG_DEF("d", "deadline", 1,
John Koleszar's avatar
John Koleszar committed
385
                                                  "Deadline per frame (usec)");
John Koleszar's avatar
John Koleszar committed
386
static const arg_def_t best_dl          = ARG_DEF(NULL, "best", 0,
John Koleszar's avatar
John Koleszar committed
387
                                                  "Use Best Quality Deadline");
John Koleszar's avatar
John Koleszar committed
388
static const arg_def_t good_dl          = ARG_DEF(NULL, "good", 0,
John Koleszar's avatar
John Koleszar committed
389
                                                  "Use Good Quality Deadline");
John Koleszar's avatar
John Koleszar committed
390
static const arg_def_t rt_dl            = ARG_DEF(NULL, "rt", 0,
John Koleszar's avatar
John Koleszar committed
391
                                                  "Use Realtime Quality Deadline");
James Zern's avatar
James Zern committed
392
static const arg_def_t quietarg         = ARG_DEF("q", "quiet", 0,
John Koleszar's avatar
John Koleszar committed
393
                                                  "Do not print encode progress");
John Koleszar's avatar
John Koleszar committed
394
static const arg_def_t verbosearg       = ARG_DEF("v", "verbose", 0,
John Koleszar's avatar
John Koleszar committed
395
                                                  "Show encoder parameters");
John Koleszar's avatar
John Koleszar committed
396
static const arg_def_t psnrarg          = ARG_DEF(NULL, "psnr", 0,
John Koleszar's avatar
John Koleszar committed
397
                                                  "Show PSNR in status line");
398
399
400
401
402
403
404
405
406
407
408
409
410
411
enum TestDecodeFatality {
  TEST_DECODE_OFF,
  TEST_DECODE_FATAL,
  TEST_DECODE_WARN,
};
static const struct arg_enum_list test_decode_enum[] = {
  {"off",   TEST_DECODE_OFF},
  {"fatal", TEST_DECODE_FATAL},
  {"warn",  TEST_DECODE_WARN},
  {NULL, 0}
};
static const arg_def_t recontest = ARG_DEF_ENUM(NULL, "test-decode", 1,
                                                "Test encode/decode mismatch",
                                                test_decode_enum);
412
static const arg_def_t framerate        = ARG_DEF(NULL, "fps", 1,
John Koleszar's avatar
John Koleszar committed
413
                                                  "Stream frame rate (rate/scale)");
John Koleszar's avatar
John Koleszar committed
414
static const arg_def_t use_ivf          = ARG_DEF(NULL, "ivf", 0,
John Koleszar's avatar
John Koleszar committed
415
                                                  "Output IVF (default is WebM)");
416
static const arg_def_t out_part = ARG_DEF("P", "output-partitions", 0,
John Koleszar's avatar
John Koleszar committed
417
                                          "Makes encoder output partitions. Requires IVF output!");
418
static const arg_def_t q_hist_n         = ARG_DEF(NULL, "q-hist", 1,
John Koleszar's avatar
John Koleszar committed
419
                                                  "Show quantizer histogram (n-buckets)");
420
static const arg_def_t rate_hist_n         = ARG_DEF(NULL, "rate-hist", 1,
John Koleszar's avatar
John Koleszar committed
421
422
423
424
                                                     "Show rate histogram (n-buckets)");
static const arg_def_t *main_args[] = {
  &debugmode,
  &outputfile, &codecarg, &passes, &pass_arg, &fpf_name, &limit, &skip,
John Koleszar's avatar
John Koleszar committed
425
426
  &deadline, &best_dl, &good_dl, &rt_dl,
  &quietarg, &verbosearg, &psnrarg, &use_ivf, &out_part, &q_hist_n, &rate_hist_n,
John Koleszar's avatar
John Koleszar committed
427
  NULL
John Koleszar's avatar
John Koleszar committed
428
429
430
};

static const arg_def_t usage            = ARG_DEF("u", "usage", 1,
John Koleszar's avatar
John Koleszar committed
431
                                                  "Usage profile number to use");
John Koleszar's avatar
John Koleszar committed
432
static const arg_def_t threads          = ARG_DEF("t", "threads", 1,
John Koleszar's avatar
John Koleszar committed
433
                                                  "Max number of threads to use");
John Koleszar's avatar
John Koleszar committed
434
static const arg_def_t profile          = ARG_DEF(NULL, "profile", 1,
John Koleszar's avatar
John Koleszar committed
435
                                                  "Bitstream profile number to use");
John Koleszar's avatar
John Koleszar committed
436
static const arg_def_t width            = ARG_DEF("w", "width", 1,
John Koleszar's avatar
John Koleszar committed
437
                                                  "Frame width");
John Koleszar's avatar
John Koleszar committed
438
static const arg_def_t height           = ARG_DEF("h", "height", 1,
John Koleszar's avatar
John Koleszar committed
439
                                                  "Frame height");
440
static const struct arg_enum_list stereo_mode_enum[] = {
John Koleszar's avatar
John Koleszar committed
441
442
443
444
445
446
  {"mono", STEREO_FORMAT_MONO},
  {"left-right", STEREO_FORMAT_LEFT_RIGHT},
  {"bottom-top", STEREO_FORMAT_BOTTOM_TOP},
  {"top-bottom", STEREO_FORMAT_TOP_BOTTOM},
  {"right-left", STEREO_FORMAT_RIGHT_LEFT},
  {NULL, 0}
447
448
};
static const arg_def_t stereo_mode      = ARG_DEF_ENUM(NULL, "stereo-mode", 1,
John Koleszar's avatar
John Koleszar committed
449
                                                       "Stereo 3D video format", stereo_mode_enum);
John Koleszar's avatar
John Koleszar committed
450
static const arg_def_t timebase         = ARG_DEF(NULL, "timebase", 1,
John Koleszar's avatar
John Koleszar committed
451
                                                  "Output timestamp precision (fractional seconds)");
John Koleszar's avatar
John Koleszar committed
452
static const arg_def_t error_resilient  = ARG_DEF(NULL, "error-resilient", 1,
John Koleszar's avatar
John Koleszar committed
453
                                                  "Enable error resiliency features");
John Koleszar's avatar
John Koleszar committed
454
static const arg_def_t lag_in_frames    = ARG_DEF(NULL, "lag-in-frames", 1,
John Koleszar's avatar
John Koleszar committed
455
                                                  "Max number of frames to lag");
John Koleszar's avatar
John Koleszar committed
456

John Koleszar's avatar
John Koleszar committed
457
458
static const arg_def_t *global_args[] = {
  &use_yv12, &use_i420, &usage, &threads, &profile,
459
460
  &width, &height, &stereo_mode, &timebase, &framerate,
  &error_resilient,
John Koleszar's avatar
John Koleszar committed
461
  &lag_in_frames, NULL
John Koleszar's avatar
John Koleszar committed
462
463
464
};

static const arg_def_t dropframe_thresh   = ARG_DEF(NULL, "drop-frame", 1,
John Koleszar's avatar
John Koleszar committed
465
                                                    "Temporal resampling threshold (buf %)");
John Koleszar's avatar
John Koleszar committed
466
static const arg_def_t resize_allowed     = ARG_DEF(NULL, "resize-allowed", 1,
John Koleszar's avatar
John Koleszar committed
467
                                                    "Spatial resampling enabled (bool)");
John Koleszar's avatar
John Koleszar committed
468
static const arg_def_t resize_up_thresh   = ARG_DEF(NULL, "resize-up", 1,
John Koleszar's avatar
John Koleszar committed
469
                                                    "Upscale threshold (buf %)");
John Koleszar's avatar
John Koleszar committed
470
static const arg_def_t resize_down_thresh = ARG_DEF(NULL, "resize-down", 1,
John Koleszar's avatar
John Koleszar committed
471
                                                    "Downscale threshold (buf %)");
472
static const struct arg_enum_list end_usage_enum[] = {
John Koleszar's avatar
John Koleszar committed
473
474
475
  {"vbr", VPX_VBR},
  {"cbr", VPX_CBR},
  {"cq",  VPX_CQ},
476
  {"q",   VPX_Q},
John Koleszar's avatar
John Koleszar committed
477
  {NULL, 0}
478
479
};
static const arg_def_t end_usage          = ARG_DEF_ENUM(NULL, "end-usage", 1,
John Koleszar's avatar
John Koleszar committed
480
                                                         "Rate control mode", end_usage_enum);
John Koleszar's avatar
John Koleszar committed
481
static const arg_def_t target_bitrate     = ARG_DEF(NULL, "target-bitrate", 1,
John Koleszar's avatar
John Koleszar committed
482
                                                    "Bitrate (kbps)");
John Koleszar's avatar
John Koleszar committed
483
static const arg_def_t min_quantizer      = ARG_DEF(NULL, "min-q", 1,
John Koleszar's avatar
John Koleszar committed
484
                                                    "Minimum (best) quantizer");
John Koleszar's avatar
John Koleszar committed
485
static const arg_def_t max_quantizer      = ARG_DEF(NULL, "max-q", 1,
John Koleszar's avatar
John Koleszar committed
486
                                                    "Maximum (worst) quantizer");
John Koleszar's avatar
John Koleszar committed
487
static const arg_def_t undershoot_pct     = ARG_DEF(NULL, "undershoot-pct", 1,
John Koleszar's avatar
John Koleszar committed
488
                                                    "Datarate undershoot (min) target (%)");
John Koleszar's avatar
John Koleszar committed
489
static const arg_def_t overshoot_pct      = ARG_DEF(NULL, "overshoot-pct", 1,
John Koleszar's avatar
John Koleszar committed
490
                                                    "Datarate overshoot (max) target (%)");
John Koleszar's avatar
John Koleszar committed
491
static const arg_def_t buf_sz             = ARG_DEF(NULL, "buf-sz", 1,
John Koleszar's avatar
John Koleszar committed
492
                                                    "Client buffer size (ms)");
John Koleszar's avatar
John Koleszar committed
493
static const arg_def_t buf_initial_sz     = ARG_DEF(NULL, "buf-initial-sz", 1,
John Koleszar's avatar
John Koleszar committed
494
                                                    "Client initial buffer size (ms)");
John Koleszar's avatar
John Koleszar committed
495
static const arg_def_t buf_optimal_sz     = ARG_DEF(NULL, "buf-optimal-sz", 1,
John Koleszar's avatar
John Koleszar committed
496
497
498
499
500
501
                                                    "Client optimal buffer size (ms)");
static const arg_def_t *rc_args[] = {
  &dropframe_thresh, &resize_allowed, &resize_up_thresh, &resize_down_thresh,
  &end_usage, &target_bitrate, &min_quantizer, &max_quantizer,
  &undershoot_pct, &overshoot_pct, &buf_sz, &buf_initial_sz, &buf_optimal_sz,
  NULL
John Koleszar's avatar
John Koleszar committed
502
503
504
505
};


static const arg_def_t bias_pct = ARG_DEF(NULL, "bias-pct", 1,
John Koleszar's avatar
John Koleszar committed
506
                                          "CBR/VBR bias (0=CBR, 100=VBR)");
John Koleszar's avatar
John Koleszar committed
507
static const arg_def_t minsection_pct = ARG_DEF(NULL, "minsection-pct", 1,
John Koleszar's avatar
John Koleszar committed
508
                                                "GOP min bitrate (% of target)");
John Koleszar's avatar
John Koleszar committed
509
static const arg_def_t maxsection_pct = ARG_DEF(NULL, "maxsection-pct", 1,
John Koleszar's avatar
John Koleszar committed
510
511
512
                                                "GOP max bitrate (% of target)");
static const arg_def_t *rc_twopass_args[] = {
  &bias_pct, &minsection_pct, &maxsection_pct, NULL
John Koleszar's avatar
John Koleszar committed
513
514
515
516
};


static const arg_def_t kf_min_dist = ARG_DEF(NULL, "kf-min-dist", 1,
John Koleszar's avatar
John Koleszar committed
517
                                             "Minimum keyframe interval (frames)");
John Koleszar's avatar
John Koleszar committed
518
static const arg_def_t kf_max_dist = ARG_DEF(NULL, "kf-max-dist", 1,
John Koleszar's avatar
John Koleszar committed
519
                                             "Maximum keyframe interval (frames)");
520
static const arg_def_t kf_disabled = ARG_DEF(NULL, "disable-kf", 0,
John Koleszar's avatar
John Koleszar committed
521
522
523
                                             "Disable keyframe placement");
static const arg_def_t *kf_args[] = {
  &kf_min_dist, &kf_max_dist, &kf_disabled, NULL
John Koleszar's avatar
John Koleszar committed
524
525
526
527
};


static const arg_def_t noise_sens = ARG_DEF(NULL, "noise-sensitivity", 1,
John Koleszar's avatar
John Koleszar committed
528
                                            "Noise sensitivity (frames to blur)");
John Koleszar's avatar
John Koleszar committed
529
static const arg_def_t sharpness = ARG_DEF(NULL, "sharpness", 1,
John Koleszar's avatar
John Koleszar committed
530
                                           "Filter sharpness (0-7)");
John Koleszar's avatar
John Koleszar committed
531
static const arg_def_t static_thresh = ARG_DEF(NULL, "static-thresh", 1,
John Koleszar's avatar
John Koleszar committed
532
                                               "Motion detection threshold");
John Koleszar's avatar
John Koleszar committed
533
static const arg_def_t cpu_used = ARG_DEF(NULL, "cpu-used", 1,
John Koleszar's avatar
John Koleszar committed
534
                                          "CPU Used (-16..16)");
John Koleszar's avatar
John Koleszar committed
535
static const arg_def_t token_parts = ARG_DEF(NULL, "token-parts", 1,
536
537
538
                                     "Number of token partitions to use, log2");
static const arg_def_t tile_cols = ARG_DEF(NULL, "tile-columns", 1,
                                         "Number of tile columns to use, log2");
Ronald S. Bultje's avatar
Ronald S. Bultje committed
539
540
static const arg_def_t tile_rows = ARG_DEF(NULL, "tile-rows", 1,
                                           "Number of tile rows to use, log2");
John Koleszar's avatar
John Koleszar committed
541
static const arg_def_t auto_altref = ARG_DEF(NULL, "auto-alt-ref", 1,
John Koleszar's avatar
John Koleszar committed
542
                                             "Enable automatic alt reference frames");
John Koleszar's avatar
John Koleszar committed
543
static const arg_def_t arnr_maxframes = ARG_DEF(NULL, "arnr-maxframes", 1,
John Koleszar's avatar
John Koleszar committed
544
                                                "AltRef Max Frames");
John Koleszar's avatar
John Koleszar committed
545
static const arg_def_t arnr_strength = ARG_DEF(NULL, "arnr-strength", 1,
John Koleszar's avatar
John Koleszar committed
546
                                               "AltRef Strength");
John Koleszar's avatar
John Koleszar committed
547
static const arg_def_t arnr_type = ARG_DEF(NULL, "arnr-type", 1,
John Koleszar's avatar
John Koleszar committed
548
                                           "AltRef Type");
John Koleszar's avatar
John Koleszar committed
549
static const struct arg_enum_list tuning_enum[] = {
John Koleszar's avatar
John Koleszar committed
550
551
552
  {"psnr", VP8_TUNE_PSNR},
  {"ssim", VP8_TUNE_SSIM},
  {NULL, 0}
John Koleszar's avatar
John Koleszar committed
553
554
};
static const arg_def_t tune_ssim = ARG_DEF_ENUM(NULL, "tune", 1,
John Koleszar's avatar
John Koleszar committed
555
                                                "Material to favor", tuning_enum);
Paul Wilkins's avatar
CQ Mode    
Paul Wilkins committed
556
static const arg_def_t cq_level = ARG_DEF(NULL, "cq-level", 1,
557
                                          "Constant/Constrained Quality level");
558
static const arg_def_t max_intra_rate_pct = ARG_DEF(NULL, "max-intra-rate", 1,
John Koleszar's avatar
John Koleszar committed
559
                                                    "Max I-frame bitrate (pct)");
John Koleszar's avatar
John Koleszar committed
560
static const arg_def_t lossless = ARG_DEF(NULL, "lossless", 1, "Lossless mode");
561
562
563
#if CONFIG_VP9_ENCODER
static const arg_def_t frame_parallel_decoding  = ARG_DEF(
    NULL, "frame-parallel", 1, "Enable frame parallel decodability features");
564
565
566
static const arg_def_t aq_mode  = ARG_DEF(
    NULL, "aq-mode", 1,
    "Adaptive quantization mode (0: disabled (by default), 1: variance based)");
567
#endif
John Koleszar's avatar
John Koleszar committed
568

569
#if CONFIG_VP8_ENCODER
John Koleszar's avatar
John Koleszar committed
570
571
572
static const arg_def_t *vp8_args[] = {
  &cpu_used, &auto_altref, &noise_sens, &sharpness, &static_thresh,
  &token_parts, &arnr_maxframes, &arnr_strength, &arnr_type,
John Koleszar's avatar
John Koleszar committed
573
  &tune_ssim, &cq_level, &max_intra_rate_pct,
574
  NULL
John Koleszar's avatar
John Koleszar committed
575
};
576
577
578
579
580
581
582
583
584
585
586
587
588
static const int vp8_arg_ctrl_map[] = {
  VP8E_SET_CPUUSED, VP8E_SET_ENABLEAUTOALTREF,
  VP8E_SET_NOISE_SENSITIVITY, VP8E_SET_SHARPNESS, VP8E_SET_STATIC_THRESHOLD,
  VP8E_SET_TOKEN_PARTITIONS,
  VP8E_SET_ARNR_MAXFRAMES, VP8E_SET_ARNR_STRENGTH, VP8E_SET_ARNR_TYPE,
  VP8E_SET_TUNING, VP8E_SET_CQ_LEVEL, VP8E_SET_MAX_INTRA_BITRATE_PCT,
  0
};
#endif

#if CONFIG_VP9_ENCODER
static const arg_def_t *vp9_args[] = {
  &cpu_used, &auto_altref, &noise_sens, &sharpness, &static_thresh,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
589
  &tile_cols, &tile_rows, &arnr_maxframes, &arnr_strength, &arnr_type,
Yaowu Xu's avatar
Yaowu Xu committed
590
  &tune_ssim, &cq_level, &max_intra_rate_pct, &lossless,
591
  &frame_parallel_decoding, &aq_mode,
John Koleszar's avatar
John Koleszar committed
592
  NULL
John Koleszar's avatar
John Koleszar committed
593
};
594
static const int vp9_arg_ctrl_map[] = {
John Koleszar's avatar
John Koleszar committed
595
596
  VP8E_SET_CPUUSED, VP8E_SET_ENABLEAUTOALTREF,
  VP8E_SET_NOISE_SENSITIVITY, VP8E_SET_SHARPNESS, VP8E_SET_STATIC_THRESHOLD,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
597
  VP9E_SET_TILE_COLUMNS, VP9E_SET_TILE_ROWS,
John Koleszar's avatar
John Koleszar committed
598
  VP8E_SET_ARNR_MAXFRAMES, VP8E_SET_ARNR_STRENGTH, VP8E_SET_ARNR_TYPE,
John Koleszar's avatar
John Koleszar committed
599
  VP8E_SET_TUNING, VP8E_SET_CQ_LEVEL, VP8E_SET_MAX_INTRA_BITRATE_PCT,
600
  VP9E_SET_LOSSLESS, VP9E_SET_FRAME_PARALLEL_DECODING, VP9E_SET_AQ_MODE,
John Koleszar's avatar
John Koleszar committed
601
  0
John Koleszar's avatar
John Koleszar committed
602
603
604
605
606
};
#endif

static const arg_def_t *no_args[] = { NULL };

607
void usage_exit() {
John Koleszar's avatar
John Koleszar committed
608
609
610
611
612
613
  int i;

  fprintf(stderr, "Usage: %s <options> -o dst_filename src_filename \n",
          exec_name);

  fprintf(stderr, "\nOptions:\n");
John Koleszar's avatar
John Koleszar committed
614
  arg_show_usage(stderr, main_args);
John Koleszar's avatar
John Koleszar committed
615
  fprintf(stderr, "\nEncoder Global Options:\n");
John Koleszar's avatar
John Koleszar committed
616
  arg_show_usage(stderr, global_args);
John Koleszar's avatar
John Koleszar committed
617
  fprintf(stderr, "\nRate Control Options:\n");
John Koleszar's avatar
John Koleszar committed
618
  arg_show_usage(stderr, rc_args);
John Koleszar's avatar
John Koleszar committed
619
  fprintf(stderr, "\nTwopass Rate Control Options:\n");
John Koleszar's avatar
John Koleszar committed
620
  arg_show_usage(stderr, rc_twopass_args);
John Koleszar's avatar
John Koleszar committed
621
  fprintf(stderr, "\nKeyframe Placement Options:\n");
John Koleszar's avatar
John Koleszar committed
622
  arg_show_usage(stderr, kf_args);
John Koleszar's avatar
John Koleszar committed
623
#if CONFIG_VP8_ENCODER
John Koleszar's avatar
John Koleszar committed
624
  fprintf(stderr, "\nVP8 Specific Options:\n");
John Koleszar's avatar
John Koleszar committed
625
  arg_show_usage(stderr, vp8_args);
John Koleszar's avatar
John Koleszar committed
626
#endif
627
628
#if CONFIG_VP9_ENCODER
  fprintf(stderr, "\nVP9 Specific Options:\n");
John Koleszar's avatar
John Koleszar committed
629
  arg_show_usage(stderr, vp9_args);
John Koleszar's avatar
John Koleszar committed
630
#endif
John Koleszar's avatar
John Koleszar committed
631
632
633
634
635
636
637
638
639
640
  fprintf(stderr, "\nStream timebase (--timebase):\n"
          "  The desired precision of timestamps in the output, expressed\n"
          "  in fractional seconds. Default is 1/1000.\n");
  fprintf(stderr, "\n"
          "Included encoders:\n"
          "\n");

  for (i = 0; i < sizeof(codecs) / sizeof(codecs[0]); i++)
    fprintf(stderr, "    %-6s - %s\n",
            codecs[i].name,
Jim Bankoski's avatar
Jim Bankoski committed
641
            vpx_codec_iface_name(codecs[i].iface()));
John Koleszar's avatar
John Koleszar committed
642
643

  exit(EXIT_FAILURE);
John Koleszar's avatar
John Koleszar committed
644
645
}

646
647

#define HIST_BAR_MAX 40
John Koleszar's avatar
John Koleszar committed
648
649
struct hist_bucket {
  int low, high, count;
650
651
652
653
654
};


static int merge_hist_buckets(struct hist_bucket *bucket,
                              int *buckets_,
John Koleszar's avatar
John Koleszar committed
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
                              int max_buckets) {
  int small_bucket = 0, merge_bucket = INT_MAX, big_bucket = 0;
  int buckets = *buckets_;
  int i;

  /* Find the extrema for this list of buckets */
  big_bucket = small_bucket = 0;
  for (i = 0; i < buckets; i++) {
    if (bucket[i].count < bucket[small_bucket].count)
      small_bucket = i;
    if (bucket[i].count > bucket[big_bucket].count)
      big_bucket = i;
  }

  /* If we have too many buckets, merge the smallest with an adjacent
   * bucket.
   */
  while (buckets > max_buckets) {
    int last_bucket = buckets - 1;

John Koleszar's avatar
John Koleszar committed
675
    /* merge the small bucket with an adjacent one. */
John Koleszar's avatar
John Koleszar committed
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
    if (small_bucket == 0)
      merge_bucket = 1;
    else if (small_bucket == last_bucket)
      merge_bucket = last_bucket - 1;
    else if (bucket[small_bucket - 1].count < bucket[small_bucket + 1].count)
      merge_bucket = small_bucket - 1;
    else
      merge_bucket = small_bucket + 1;

    assert(abs(merge_bucket - small_bucket) <= 1);
    assert(small_bucket < buckets);
    assert(big_bucket < buckets);
    assert(merge_bucket < buckets);

    if (merge_bucket < small_bucket) {
      bucket[merge_bucket].high = bucket[small_bucket].high;
      bucket[merge_bucket].count += bucket[small_bucket].count;
    } else {
      bucket[small_bucket].high = bucket[merge_bucket].high;
      bucket[small_bucket].count += bucket[merge_bucket].count;
      merge_bucket = small_bucket;
697
698
    }

John Koleszar's avatar
John Koleszar committed
699
    assert(bucket[merge_bucket].low != bucket[merge_bucket].high);
700

John Koleszar's avatar
John Koleszar committed
701
    buckets--;
702

John Koleszar's avatar
John Koleszar committed
703
704
705
706
707
708
709
710
711
712
713
714
    /* Remove the merge_bucket from the list, and find the new small
     * and big buckets while we're at it
     */
    big_bucket = small_bucket = 0;
    for (i = 0; i < buckets; i++) {
      if (i > merge_bucket)
        bucket[i] = bucket[i + 1];

      if (bucket[i].count < bucket[small_bucket].count)
        small_bucket = i;
      if (bucket[i].count > bucket[big_bucket].count)
        big_bucket = i;
715
716
    }

John Koleszar's avatar
John Koleszar committed
717
718
719
720
  }

  *buckets_ = buckets;
  return bucket[big_bucket].count;
721
722
723
724
725
726
}


static void show_histogram(const struct hist_bucket *bucket,
                           int                       buckets,
                           int                       total,
John Koleszar's avatar
John Koleszar committed
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
                           int                       scale) {
  const char *pat1, *pat2;
  int i;

  switch ((int)(log(bucket[buckets - 1].high) / log(10)) + 1) {
    case 1:
    case 2:
      pat1 = "%4d %2s: ";
      pat2 = "%4d-%2d: ";
      break;
    case 3:
      pat1 = "%5d %3s: ";
      pat2 = "%5d-%3d: ";
      break;
    case 4:
      pat1 = "%6d %4s: ";
      pat2 = "%6d-%4d: ";
      break;
    case 5:
      pat1 = "%7d %5s: ";
      pat2 = "%7d-%5d: ";
      break;
    case 6:
      pat1 = "%8d %6s: ";
      pat2 = "%8d-%6d: ";
      break;
    case 7:
      pat1 = "%9d %7s: ";
      pat2 = "%9d-%7d: ";
      break;
    default:
      pat1 = "%12d %10s: ";
      pat2 = "%12d-%10d: ";
      break;
  }

  for (i = 0; i < buckets; i++) {
    int len;
    int j;
    float pct;

John Koleszar's avatar
John Koleszar committed
768
    pct = (float)(100.0 * bucket[i].count / total);
John Koleszar's avatar
John Koleszar committed
769
770
771
772
773
774
775
776
777
    len = HIST_BAR_MAX * bucket[i].count / scale;
    if (len < 1)
      len = 1;
    assert(len <= HIST_BAR_MAX);

    if (bucket[i].low == bucket[i].high)
      fprintf(stderr, pat1, bucket[i].low, "");
    else
      fprintf(stderr, pat2, bucket[i].low, bucket[i].high);
778

John Koleszar's avatar
John Koleszar committed
779
780
781
782
    for (j = 0; j < HIST_BAR_MAX; j++)
      fprintf(stderr, j < len ? "=" : " ");
    fprintf(stderr, "\t%5d (%6.2f%%)\n", bucket[i].count, pct);
  }
783
784
785
}


John Koleszar's avatar
John Koleszar committed
786
787
788
789
790
791
static void show_q_histogram(const int counts[64], int max_buckets) {
  struct hist_bucket bucket[64];
  int buckets = 0;
  int total = 0;
  int scale;
  int i;
792
793


John Koleszar's avatar
John Koleszar committed
794
795
796
797
798
799
  for (i = 0; i < 64; i++) {
    if (counts[i]) {
      bucket[buckets].low = bucket[buckets].high = i;
      bucket[buckets].count = counts[i];
      buckets++;
      total += counts[i];
800
    }
John Koleszar's avatar
John Koleszar committed
801
  }
802

John Koleszar's avatar
John Koleszar committed
803
804
805
  fprintf(stderr, "\nQuantizer Selection:\n");
  scale = merge_hist_buckets(bucket, &buckets, max_buckets);
  show_histogram(bucket, buckets, total, scale);
806
807
808
}


809
#define RATE_BINS (100)
John Koleszar's avatar
John Koleszar committed
810
811
812
813
814
815
816
struct rate_hist {
  int64_t            *pts;
  int                *sz;
  int                 samples;
  int                 frames;
  struct hist_bucket  bucket[RATE_BINS];
  int                 total;
817
818
819
820
};


static void init_rate_histogram(struct rate_hist          *hist,
821
                                const vpx_codec_enc_cfg_t *cfg,
John Koleszar's avatar
John Koleszar committed
822
823
824
825
826
827
828
829
830
                                const vpx_rational_t      *fps) {
  int i;

  /* Determine the number of samples in the buffer. Use the file's framerate
   * to determine the number of frames in rc_buf_sz milliseconds, with an
   * adjustment (5/4) to account for alt-refs
   */
  hist->samples = cfg->rc_buf_sz * 5 / 4 * fps->num / fps->den / 1000;

John Koleszar's avatar
John Koleszar committed
831
  /* prevent division by zero */
John Koleszar's avatar
John Koleszar committed
832
833
834
835
836
837
838
839
840
841
  if (hist->samples == 0)
    hist->samples = 1;

  hist->pts = calloc(hist->samples, sizeof(*hist->pts));
  hist->sz = calloc(hist->samples, sizeof(*hist->sz));
  for (i = 0; i < RATE_BINS; i++) {
    hist->bucket[i].low = INT_MAX;
    hist->bucket[i].high = 0;
    hist->bucket[i].count = 0;
  }
842
843
844
}


John Koleszar's avatar
John Koleszar committed
845
846
847
static void destroy_rate_histogram(struct rate_hist *hist) {
  free(hist->pts);
  free(hist->sz);
848
849
850
851
852
}


static void update_rate_histogram(struct rate_hist          *hist,
                                  const vpx_codec_enc_cfg_t *cfg,
John Koleszar's avatar
John Koleszar committed
853
854
855
856
857
858
859
860
861
                                  const vpx_codec_cx_pkt_t  *pkt) {
  int i, idx;
  int64_t now, then, sum_sz = 0, avg_bitrate;

  now = pkt->data.frame.pts * 1000
        * (uint64_t)cfg->g_timebase.num / (uint64_t)cfg->g_timebase.den;

  idx = hist->frames++ % hist->samples;
  hist->pts[idx] = now;
John Koleszar's avatar
John Koleszar committed
862
  hist->sz[idx] = (int)pkt->data.frame.sz;
John Koleszar's avatar
John Koleszar committed
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882

  if (now < cfg->rc_buf_initial_sz)
    return;

  then = now;

  /* Sum the size over the past rc_buf_sz ms */
  for (i = hist->frames; i > 0 && hist->frames - i < hist->samples; i--) {
    int i_idx = (i - 1) % hist->samples;

    then = hist->pts[i_idx];
    if (now - then > cfg->rc_buf_sz)
      break;
    sum_sz += hist->sz[i_idx];
  }

  if (now == then)
    return;

  avg_bitrate = sum_sz * 8 * 1000 / (now - then);
John Koleszar's avatar
John Koleszar committed
883
  idx = (int)(avg_bitrate * (RATE_BINS / 2) / (cfg->rc_target_bitrate * 1000));
John Koleszar's avatar
John Koleszar committed
884
885
886
887
888
  if (idx < 0)
    idx = 0;
  if (idx > RATE_BINS - 1)
    idx = RATE_BINS - 1;
  if (hist->bucket[idx].low > avg_bitrate)
John Koleszar's avatar
John Koleszar committed
889
    hist->bucket[idx].low = (int)avg_bitrate;
John Koleszar's avatar
John Koleszar committed
890
  if (hist->bucket[idx].high < avg_bitrate)
John Koleszar's avatar
John Koleszar committed
891
    hist->bucket[idx].high = (int)avg_bitrate;
John Koleszar's avatar
John Koleszar committed
892
893
  hist->bucket[idx].count++;
  hist->total++;
894
895
}

Johann's avatar
Johann committed
896

897
898
static void show_rate_histogram(struct rate_hist          *hist,
                                const vpx_codec_enc_cfg_t *cfg,
John Koleszar's avatar
John Koleszar committed
899
900
901
902
903
904
905
906
907
908
909
910
911
                                int                        max_buckets) {
  int i, scale;
  int buckets = 0;

  for (i = 0; i < RATE_BINS; i++) {
    if (hist->bucket[i].low == INT_MAX)
      continue;
    hist->bucket[buckets++] = hist->bucket[i];
  }

  fprintf(stderr, "\nRate (over %dms window):\n", cfg->rc_buf_sz);
  scale = merge_hist_buckets(hist->bucket, &buckets, max_buckets);
  show_histogram(hist->bucket, buckets, hist->total, scale);
912
913
}

914
915
#define mmin(a, b)  ((a) < (b) ? (a) : (b))
static void find_mismatch(vpx_image_t *img1, vpx_image_t *img2,
916
                          int yloc[4], int uloc[4], int vloc[4]) {
Paul Wilkins's avatar
Paul Wilkins committed
917
  const unsigned int bsize = 64;
918
919
920
921
  const unsigned int bsizey = bsize >> img1->y_chroma_shift;
  const unsigned int bsizex = bsize >> img1->x_chroma_shift;
  const int c_w = (img1->d_w + img1->x_chroma_shift) >> img1->x_chroma_shift;
  const int c_h = (img1->d_h + img1->y_chroma_shift) >> img1->y_chroma_shift;
Paul Wilkins's avatar
Paul Wilkins committed
922
923
  unsigned int match = 1;
  unsigned int i, j;
924
  yloc[0] = yloc[1] = yloc[2] = yloc[3] = -1;
925
926
  for (i = 0, match = 1; match && i < img1->d_h; i += bsize) {
    for (j = 0; match && j < img1->d_w; j += bsize) {
927
      int k, l;
928
929
      int si = mmin(i + bsize, img1->d_h) - i;
      int sj = mmin(j + bsize, img1->d_w) - j;
930
931
932
933
934
935
936
937
      for (k = 0; match && k < si; k++)
        for (l = 0; match && l < sj; l++) {
          if (*(img1->planes[VPX_PLANE_Y] +
                (i + k) * img1->stride[VPX_PLANE_Y] + j + l) !=
              *(img2->planes[VPX_PLANE_Y] +
                (i + k) * img2->stride[VPX_PLANE_Y] + j + l)) {
            yloc[0] = i + k;
            yloc[1] = j + l;
938
939
940
941
            yloc[2] = *(img1->planes[VPX_PLANE_Y] +
                        (i + k) * img1->stride[VPX_PLANE_Y] + j + l);
            yloc[3] = *(img2->planes[VPX_PLANE_Y] +
                        (i + k) * img2->stride[VPX_PLANE_Y] + j + l);
942
            match = 0;
943
            break;
944
945
          }
        }
946
    }
947
  }
948

949
  uloc[0] = uloc[1] = uloc[2] = uloc[3] = -1;
950
  for (i = 0, match = 1; match && i < c_h; i += bsizey) {
John Koleszar's avatar
John Koleszar committed
951
    for (j = 0; match && j < c_w; j += bsizex) {
952
      int k, l;
953
954
      int si = mmin(i + bsizey, c_h - i);
      int sj = mmin(j + bsizex, c_w - j);
955
956
957
958
959
960
961
962
      for (k = 0; match && k < si; k++)
        for (l = 0; match && l < sj; l++) {
          if (*(img1->planes[VPX_PLANE_U] +
                (i + k) * img1->stride[VPX_PLANE_U] + j + l) !=
              *(img2->planes[VPX_PLANE_U] +
                (i + k) * img2->stride[VPX_PLANE_U] + j + l)) {
            uloc[0] = i + k;
            uloc[1] = j + l;
963
964
965
966
            uloc[2] = *(img1->planes[VPX_PLANE_U] +
                        (i + k) * img1->stride[VPX_PLANE_U] + j + l);
            uloc[3] = *(img2->planes[VPX_PLANE_U] +
                        (i + k) * img2->stride[VPX_PLANE_V] + j + l);
967
968
969
970
971
972
            match = 0;
            break;
          }
        }
    }
  }
973
  vloc[0] = vloc[1] = vloc[2] = vloc[3] = -1;
974
  for (i = 0, match = 1; match && i < c_h; i += bsizey) {
John Koleszar's avatar
John Koleszar committed
975
    for (j = 0; match && j < c_w; j += bsizex) {
976
      int k, l;
977
978
      int si = mmin(i + bsizey, c_h - i);
      int sj = mmin(j + bsizex, c_w - j);
979
980
981
982
983
984
985
986
      for (k = 0; match && k < si; k++)
        for (l = 0; match && l < sj; l++) {
          if (*(img1->planes[VPX_PLANE_V] +
                (i + k) * img1->stride[VPX_PLANE_V] + j + l) !=
              *(img2->planes[VPX_PLANE_V] +
                (i + k) * img2->stride[VPX_PLANE_V] + j + l)) {
            vloc[0] = i + k;
            vloc[1] = j + l;
987
988
989
990
            vloc[2] = *(img1->planes[VPX_PLANE_V] +
                        (i + k) * img1->stride[VPX_PLANE_V] + j + l);
            vloc[3] = *(img2->planes[VPX_PLANE_V] +
                        (i + k) * img2->stride[VPX_PLANE_V] + j + l);
991
992
993
994
995
996
            match = 0;
            break;
          }
        }
    }
  }
997
998
}

John Koleszar's avatar
John Koleszar committed
999
static int compare_img(vpx_image_t *img1, vpx_image_t *img2)
1000
{