diff options
Diffstat (limited to 'third_party/aom/tools')
| -rw-r--r-- | third_party/aom/tools/aggregate_entropy_stats.py | 39 | ||||
| -rw-r--r-- | third_party/aom/tools/aom_entropy_optimizer.c | 805 | ||||
| -rwxr-xr-x | third_party/aom/tools/build_inspector.sh | 42 |
3 files changed, 882 insertions, 4 deletions
diff --git a/third_party/aom/tools/aggregate_entropy_stats.py b/third_party/aom/tools/aggregate_entropy_stats.py new file mode 100644 index 000000000..7cb4d18e1 --- /dev/null +++ b/third_party/aom/tools/aggregate_entropy_stats.py @@ -0,0 +1,39 @@ +#!/usr/bin/env python +## Copyright (c) 2017, Alliance for Open Media. All rights reserved +## +## This source code is subject to the terms of the BSD 2 Clause License and +## the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License +## was not distributed with this source code in the LICENSE file, you can +## obtain it at www.aomedia.org/license/software. If the Alliance for Open +## Media Patent License 1.0 was not distributed with this source code in the +## PATENTS file, you can obtain it at www.aomedia.org/license/patent. +## +"""Aggregate multiple entropy stats output which is written in 32-bit int. + +python ./aggregate_entropy_stats.py [dir of stats files] [keyword of filenames] + [filename of final stats] +""" + +__author__ = "yuec@google.com" + +import os +import sys +import numpy as np + +def main(): + dir = sys.argv[1] + sum = [] + for fn in os.listdir(dir): + if sys.argv[2] in fn: + stats = np.fromfile(dir + fn, dtype=np.int32) + if len(sum) == 0: + sum = stats + else: + sum = np.add(sum, stats) + if len(sum) == 0: + print("No stats file is found. Double-check directory and keyword?") + else: + sum.tofile(dir+sys.argv[3]) + +if __name__ == '__main__': + main() diff --git a/third_party/aom/tools/aom_entropy_optimizer.c b/third_party/aom/tools/aom_entropy_optimizer.c new file mode 100644 index 000000000..b892cc163 --- /dev/null +++ b/third_party/aom/tools/aom_entropy_optimizer.c @@ -0,0 +1,805 @@ +/* + * Copyright (c) 2017, Alliance for Open Media. All rights reserved + * + * This source code is subject to the terms of the BSD 2 Clause License and + * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License + * was not distributed with this source code in the LICENSE file, you can + * obtain it at www.aomedia.org/license/software. If the Alliance for Open + * Media Patent License 1.0 was not distributed with this source code in the + * PATENTS file, you can obtain it at www.aomedia.org/license/patent. + */ + +// This tool is a gadget for offline probability training. +// A binary executable aom_entropy_optimizer will be generated in tools/. It +// parses a binary file consisting of counts written in the format of +// FRAME_COUNTS in entropymode.h, and computes optimized probability tables +// and CDF tables, which will be written to a new c file optimized_probs.c +// according to format in the codebase. +// +// Command line: ./aom_entropy_optimizer [directory of the count file] +// +// The input file can either be generated by encoding a single clip by +// turning on entropy_stats experiment, or be collected at a larger scale at +// which a python script which will be provided soon can be used to aggregate +// multiple stats output. + +#include <assert.h> +#include <stdio.h> +#include "./aom_config.h" +#include "av1/common/entropymode.h" + +#if CONFIG_ALT_INTRA +#if CONFIG_SMOOTH_HV +const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = { + -DC_PRED, + 2, /* 0 = DC_NODE */ + -TM_PRED, + 4, /* 1 = TM_NODE */ + -V_PRED, + 6, /* 2 = V_NODE */ + 8, + 12, /* 3 = COM_NODE */ + -H_PRED, + 10, /* 4 = H_NODE */ + -D135_PRED, + -D117_PRED, /* 5 = D135_NODE */ + -D45_PRED, + 14, /* 6 = D45_NODE */ + -D63_PRED, + 16, /* 7 = D63_NODE */ + -D153_PRED, + 18, /* 8 = D153_NODE */ + -D207_PRED, + 20, /* 9 = D207_NODE */ + -SMOOTH_PRED, + 22, /* 10 = SMOOTH_NODE */ + -SMOOTH_V_PRED, + -SMOOTH_H_PRED /* 11 = SMOOTH_V_NODE */ +}; +#else +const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = { + -DC_PRED, 2, /* 0 = DC_NODE */ + -TM_PRED, 4, /* 1 = TM_NODE */ + -V_PRED, 6, /* 2 = V_NODE */ + 8, 12, /* 3 = COM_NODE */ + -H_PRED, 10, /* 4 = H_NODE */ + -D135_PRED, -D117_PRED, /* 5 = D135_NODE */ + -D45_PRED, 14, /* 6 = D45_NODE */ + -D63_PRED, 16, /* 7 = D63_NODE */ + -D153_PRED, 18, /* 8 = D153_NODE */ + -D207_PRED, -SMOOTH_PRED, /* 9 = D207_NODE */ +}; +#endif // CONFIG_SMOOTH_HV +#else +const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = { + -DC_PRED, 2, /* 0 = DC_NODE */ + -TM_PRED, 4, /* 1 = TM_NODE */ + -V_PRED, 6, /* 2 = V_NODE */ + 8, 12, /* 3 = COM_NODE */ + -H_PRED, 10, /* 4 = H_NODE */ + -D135_PRED, -D117_PRED, /* 5 = D135_NODE */ + -D45_PRED, 14, /* 6 = D45_NODE */ + -D63_PRED, 16, /* 7 = D63_NODE */ + -D153_PRED, -D207_PRED /* 8 = D153_NODE */ +}; +#endif // CONFIG_ALT_INTRA + +#define SPACES_PER_TAB 2 + +typedef unsigned int aom_count_type; +// A log file recording parsed counts +static FILE *logfile; // TODO(yuec): make it a command line option + +// Optimized probabilities will be stored in probs[]. +static unsigned int optimize_tree_probs(const aom_tree_index *tree, + unsigned int idx, + const unsigned int *counts, + aom_prob *probs) { + const int l = tree[idx]; + const unsigned int left_count = + (l <= 0) ? counts[-l] : optimize_tree_probs(tree, l, counts, probs); + const int r = tree[idx + 1]; + const unsigned int right_count = + (r <= 0) ? counts[-r] : optimize_tree_probs(tree, r, counts, probs); + probs[idx >> 1] = get_binary_prob(left_count, right_count); + return left_count + right_count; +} + +static int parse_stats(aom_count_type **ct_ptr, FILE *const probsfile, int tabs, + int dim_of_cts, int *cts_each_dim, + const aom_tree_index *tree, int flatten_last_dim) { + if (dim_of_cts < 1) { + fprintf(stderr, "The dimension of a counts vector should be at least 1!\n"); + return 1; + } + if (dim_of_cts == 1) { + const int total_modes = cts_each_dim[0]; + aom_count_type *counts1d = *ct_ptr; + aom_prob *probs = aom_malloc(sizeof(*probs) * (total_modes - 1)); + + if (probs == NULL) { + fprintf(stderr, "Allocating prob array failed!\n"); + return 1; + } + + (*ct_ptr) += total_modes; + if (tree != NULL) { + optimize_tree_probs(tree, 0, counts1d, probs); + } else { + assert(total_modes == 2); + probs[0] = get_binary_prob(counts1d[0], counts1d[1]); + } + if (tabs > 0) fprintf(probsfile, "%*c", tabs * SPACES_PER_TAB, ' '); + for (int k = 0; k < total_modes - 1; ++k) { + if (k == total_modes - 2) + fprintf(probsfile, " %3d ", probs[k]); + else + fprintf(probsfile, " %3d,", probs[k]); + fprintf(logfile, "%d ", counts1d[k]); + } + fprintf(logfile, "%d\n", counts1d[total_modes - 1]); + } else if (dim_of_cts == 2 && flatten_last_dim) { + assert(cts_each_dim[1] == 2); + + for (int k = 0; k < cts_each_dim[0]; ++k) { + if (k == cts_each_dim[0] - 1) { + fprintf(probsfile, " %3d ", + get_binary_prob((*ct_ptr)[0], (*ct_ptr)[1])); + } else { + fprintf(probsfile, " %3d,", + get_binary_prob((*ct_ptr)[0], (*ct_ptr)[1])); + } + fprintf(logfile, "%d %d\n", (*ct_ptr)[0], (*ct_ptr)[1]); + (*ct_ptr) += 2; + } + } else { + for (int k = 0; k < cts_each_dim[0]; ++k) { + int tabs_next_level; + if (dim_of_cts == 2 || (dim_of_cts == 3 && flatten_last_dim)) { + fprintf(probsfile, "%*c{", tabs * SPACES_PER_TAB, ' '); + tabs_next_level = 0; + } else { + fprintf(probsfile, "%*c{\n", tabs * SPACES_PER_TAB, ' '); + tabs_next_level = tabs + 1; + } + if (parse_stats(ct_ptr, probsfile, tabs_next_level, dim_of_cts - 1, + cts_each_dim + 1, tree, flatten_last_dim)) { + return 1; + } + if (dim_of_cts == 2 || (dim_of_cts == 3 && flatten_last_dim)) { + if (k == cts_each_dim[0] - 1) + fprintf(probsfile, "}\n"); + else + fprintf(probsfile, "},\n"); + } else { + if (k == cts_each_dim[0] - 1) + fprintf(probsfile, "%*c}\n", tabs * SPACES_PER_TAB, ' '); + else + fprintf(probsfile, "%*c},\n", tabs * SPACES_PER_TAB, ' '); + } + } + } + return 0; +} + +// This function parses the stats of a syntax, either binary or multi-symbol, +// in different contexts, and writes the optimized probability table to +// probsfile. +// counts: pointer of the first count element in counts array +// probsfile: output file +// dim_of_cts: number of dimensions of counts array +// cts_each_dim: an array storing size of each dimension of counts array +// tree: binary tree for a multi-symbol syntax, or NULL for a binary one +// flatten_last_dim: for a binary syntax, if flatten_last_dim is 0, probs in +// different contexts will be written separately, e.g., +// {{p1}, {p2}, ...}; +// otherwise will be grouped together at the second last +// dimension, i.e., +// {p1, p2, ...}. +// prefix: declaration header for the entropy table +static void optimize_entropy_table(aom_count_type *counts, + FILE *const probsfile, int dim_of_cts, + int *cts_each_dim, + const aom_tree_index *tree, + int flatten_last_dim, char *prefix) { + aom_count_type *ct_ptr = counts; + + assert(!flatten_last_dim || cts_each_dim[dim_of_cts - 1] == 2); + + fprintf(probsfile, "%s = {\n", prefix); + if (parse_stats(&ct_ptr, probsfile, 1, dim_of_cts, cts_each_dim, tree, + flatten_last_dim)) { + fprintf(probsfile, "Optimizer failed!\n"); + } + fprintf(probsfile, "};\n\n"); + fprintf(logfile, "\n"); +} + +static int counts_to_cdf(const aom_count_type *counts, aom_cdf_prob *cdf, + int modes) { + int64_t *csum = aom_malloc(sizeof(*csum) * modes); + + if (csum == NULL) { + fprintf(stderr, "Allocating csum array failed!\n"); + return 1; + } + csum[0] = counts[0]; + for (int i = 1; i < modes; ++i) csum[i] = counts[i] + csum[i - 1]; + + int64_t sum = csum[modes - 1]; + int64_t round_shift = sum >> 1; + for (int i = 0; i < modes; ++i) { + if (sum <= 0) + cdf[i] = CDF_PROB_TOP; + else + cdf[i] = (csum[i] * CDF_PROB_TOP + round_shift) / sum; + } + return 0; +} + +static int parse_counts_for_cdf_opt(aom_count_type **ct_ptr, + FILE *const probsfile, int tabs, + int dim_of_cts, int *cts_each_dim) { + if (dim_of_cts < 1) { + fprintf(stderr, "The dimension of a counts vector should be at least 1!\n"); + return 1; + } + if (dim_of_cts == 1) { + const int total_modes = cts_each_dim[0]; + aom_count_type *counts1d = *ct_ptr; + aom_cdf_prob *cdfs = aom_malloc(sizeof(*cdfs) * total_modes); + + if (cdfs == NULL) { + fprintf(stderr, "Allocating cdf array failed!\n"); + return 1; + } + + counts_to_cdf(counts1d, cdfs, total_modes); + (*ct_ptr) += total_modes; + + if (tabs > 0) fprintf(probsfile, "%*c", tabs * SPACES_PER_TAB, ' '); + for (int k = 0; k < total_modes; ++k) + fprintf(probsfile, " AOM_ICDF(%d),", cdfs[k]); + fprintf(probsfile, " 0 "); + } else { + for (int k = 0; k < cts_each_dim[0]; ++k) { + int tabs_next_level; + + if (dim_of_cts == 2) + fprintf(probsfile, "%*c{", tabs * SPACES_PER_TAB, ' '); + else + fprintf(probsfile, "%*c{\n", tabs * SPACES_PER_TAB, ' '); + tabs_next_level = dim_of_cts == 2 ? 0 : tabs + 1; + + if (parse_counts_for_cdf_opt(ct_ptr, probsfile, tabs_next_level, + dim_of_cts - 1, cts_each_dim + 1)) { + return 1; + } + + if (dim_of_cts == 2) { + if (k == cts_each_dim[0] - 1) + fprintf(probsfile, "}\n"); + else + fprintf(probsfile, "},\n"); + } else { + if (k == cts_each_dim[0] - 1) + fprintf(probsfile, "%*c}\n", tabs * SPACES_PER_TAB, ' '); + else + fprintf(probsfile, "%*c},\n", tabs * SPACES_PER_TAB, ' '); + } + } + } + + return 0; +} + +static void optimize_cdf_table(aom_count_type *counts, FILE *const probsfile, + int dim_of_cts, int *cts_each_dim, + char *prefix) { + aom_count_type *ct_ptr = counts; + + fprintf(probsfile, "%s = {\n", prefix); + if (parse_counts_for_cdf_opt(&ct_ptr, probsfile, 1, dim_of_cts, + cts_each_dim)) { + fprintf(probsfile, "Optimizer failed!\n"); + } + fprintf(probsfile, "};\n\n"); +} + +int main(int argc, const char **argv) { + if (argc < 2) { + fprintf(stderr, "Please specify the input stats file!\n"); + exit(EXIT_FAILURE); + } + + FILE *const statsfile = fopen(argv[1], "rb"); + if (statsfile == NULL) { + fprintf(stderr, "Failed to open input file!\n"); + exit(EXIT_FAILURE); + } + + FRAME_COUNTS fc; + fread(&fc, sizeof(FRAME_COUNTS), 1, statsfile); + + FILE *const probsfile = fopen("optimized_probs.c", "w"); + if (probsfile == NULL) { + fprintf(stderr, + "Failed to create output file for optimized entropy tables!\n"); + exit(EXIT_FAILURE); + } + + logfile = fopen("aom_entropy_optimizer_parsed_counts.log", "w"); + if (logfile == NULL) { + fprintf(stderr, "Failed to create log file for parsed counts!\n"); + exit(EXIT_FAILURE); + } + + int cts_each_dim[10]; + + /* Intra mode (keyframe luma) */ + cts_each_dim[0] = INTRA_MODES; + cts_each_dim[1] = INTRA_MODES; + cts_each_dim[2] = INTRA_MODES; + optimize_entropy_table( + &fc.kf_y_mode[0][0][0], probsfile, 3, cts_each_dim, av1_intra_mode_tree, + 0, + "const aom_prob av1_kf_y_mode_prob[INTRA_MODES][INTRA_MODES]" + "[INTRA_MODES - 1]"); + optimize_cdf_table( + &fc.kf_y_mode[0][0][0], probsfile, 3, cts_each_dim, + "const aom_cdf_prob\n" + "av1_kf_y_mode_cdf[INTRA_MODES][INTRA_MODES][CDF_SIZE(INTRA_MODES)]"); + + /* Intra mode (non-keyframe luma) */ + cts_each_dim[0] = BLOCK_SIZE_GROUPS; + cts_each_dim[1] = INTRA_MODES; + optimize_entropy_table( + &fc.y_mode[0][0], probsfile, 2, cts_each_dim, av1_intra_mode_tree, 0, + "static const aom_prob default_if_y_probs[BLOCK_SIZE_GROUPS]" + "[INTRA_MODES - 1]"); + optimize_cdf_table( + &fc.y_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_if_y_mode_cdf[BLOCK_SIZE_GROUPS][CDF_SIZE(INTRA_MODES)]"); + + /* Intra mode (chroma) */ + cts_each_dim[0] = INTRA_MODES; + cts_each_dim[1] = UV_INTRA_MODES; + optimize_entropy_table(&fc.uv_mode[0][0], probsfile, 2, cts_each_dim, + av1_intra_mode_tree, 0, + "static const aom_prob default_uv_probs[INTRA_MODES]" + "[UV_INTRA_MODES - 1]"); + optimize_cdf_table( + &fc.uv_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_uv_mode_cdf[INTRA_MODES][CDF_SIZE(UV_INTRA_MODES)]"); + + /* Partition */ + cts_each_dim[0] = PARTITION_CONTEXTS; +#if CONFIG_EXT_PARTITION_TYPES + cts_each_dim[1] = EXT_PARTITION_TYPES; + // TODO(yuec): Wrong prob for context = 0, because the old tree is used + optimize_entropy_table(&fc.partition[0][0], probsfile, 2, cts_each_dim, + av1_ext_partition_tree, 0, + "static const aom_prob default_partition_probs" + "[PARTITION_CONTEXTS][EXT_PARTITION_TYPES - 1]"); + optimize_cdf_table(&fc.partition[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_partition_cdf[PARTITION_CONTEXTS][CDF_SIZE(EXT_" + "PARTITION_TYPES)]"); +#else + cts_each_dim[1] = PARTITION_TYPES; + optimize_entropy_table(&fc.partition[0][0], probsfile, 2, cts_each_dim, + av1_partition_tree, 0, + "static const aom_prob default_partition_probs" + "[PARTITION_CONTEXTS][PARTITION_TYPES - 1]"); + optimize_cdf_table( + &fc.partition[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_partition_cdf[PARTITION_CONTEXTS][CDF_SIZE(PARTITION_TYPES)]"); +#endif + + /* Interpolation filter */ + cts_each_dim[0] = SWITCHABLE_FILTER_CONTEXTS; + cts_each_dim[1] = SWITCHABLE_FILTERS; + optimize_entropy_table( + &fc.switchable_interp[0][0], probsfile, 2, cts_each_dim, + av1_switchable_interp_tree, 0, + "static const aom_prob \n" + "default_switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]" + "[SWITCHABLE_FILTERS - 1]"); + optimize_cdf_table(&fc.switchable_interp[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_switchable_interp_cdf[SWITCHABLE_FILTER_CONTEXTS]" + "[CDF_SIZE(SWITCHABLE_FILTERS)]"); + + /* Blockzero */ + cts_each_dim[0] = TX_SIZES; + cts_each_dim[1] = PLANE_TYPES; + cts_each_dim[2] = REF_TYPES; + cts_each_dim[3] = BLOCKZ_CONTEXTS; + cts_each_dim[4] = 2; + optimize_entropy_table( + &fc.blockz_count[0][0][0][0][0], probsfile, 5, cts_each_dim, NULL, 1, + "static const aom_prob av1_default_blockzero_probs[TX_SIZES]" + "[PLANE_TYPES][REF_TYPES][BLOCKZ_CONTEXTS]"); + + /* Motion vector referencing */ + cts_each_dim[0] = NEWMV_MODE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.newmv_mode[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_newmv_prob[NEWMV_MODE_CONTEXTS]"); + optimize_cdf_table(&fc.newmv_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_newmv_cdf[NEWMV_MODE_CONTEXTS][CDF_SIZE(2)]"); + + cts_each_dim[0] = ZEROMV_MODE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.zeromv_mode[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_zeromv_prob[ZEROMV_MODE_CONTEXTS]"); + optimize_cdf_table(&fc.zeromv_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_zeromv_cdf[ZEROMV_MODE_CONTEXTS][CDF_SIZE(2)]"); + + cts_each_dim[0] = REFMV_MODE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.refmv_mode[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_refmv_prob[REFMV_MODE_CONTEXTS]"); + optimize_cdf_table(&fc.refmv_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_refmv_cdf[REFMV_MODE_CONTEXTS][CDF_SIZE(2)]"); + + cts_each_dim[0] = DRL_MODE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.drl_mode[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_drl_prob[DRL_MODE_CONTEXTS]"); + optimize_cdf_table(&fc.drl_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_drl_cdf[DRL_MODE_CONTEXTS][CDF_SIZE(2)]"); + +/* ext_inter experiment */ +#if CONFIG_EXT_INTER + /* New compound mode */ + cts_each_dim[0] = INTER_MODE_CONTEXTS; + cts_each_dim[1] = INTER_COMPOUND_MODES; + optimize_entropy_table( + &fc.inter_compound_mode[0][0], probsfile, 2, cts_each_dim, + av1_inter_compound_mode_tree, 0, + "static const aom_prob default_inter_compound_mode_probs\n" + "[INTER_MODE_CONTEXTS][INTER_COMPOUND_MODES - 1]"); + optimize_cdf_table(&fc.inter_compound_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_inter_compound_mode_cdf[INTER_MODE_CONTEXTS][CDF_" + "SIZE(INTER_COMPOUND_MODES)]"); +#if CONFIG_COMPOUND_SINGLEREF + /* Compound singleref mode */ + cts_each_dim[0] = INTER_MODE_CONTEXTS; + cts_each_dim[1] = INTER_SINGLEREF_COMP_MODES; + optimize_entropy_table( + &fc.inter_singleref_comp_mode[0][0], probsfile, 2, cts_each_dim, + av1_inter_singleref_comp_mode_tree, 0, + "static const aom_prob default_inter_singleref_comp_mode_probs\n" + "[INTER_MODE_CONTEXTS][INTER_SINGLEREF_COMP_MODES - 1]"); + optimize_cdf_table(&fc.inter_singleref_comp_mode[0][0], probsfile, 2, + cts_each_dim, + "static const aom_cdf_prob\n" + "default_inter_singleref_comp_mode_cdf[INTER_MODE_" + "CONTEXTS][CDF_SIZE(INTER_SINGLEREF_COMP_MODES)]"); +#endif +#if CONFIG_INTERINTRA + /* Interintra */ + cts_each_dim[0] = BLOCK_SIZE_GROUPS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.interintra[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_interintra_prob[BLOCK_SIZE_GROUPS]"); + optimize_cdf_table(&fc.interintra[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_interintra_cdf[BLOCK_SIZE_GROUPS][CDF_SIZE(2)]"); + + cts_each_dim[0] = BLOCK_SIZE_GROUPS; + cts_each_dim[1] = INTERINTRA_MODES; + optimize_entropy_table( + &fc.interintra_mode[0][0], probsfile, 2, cts_each_dim, + av1_interintra_mode_tree, 0, + "static const aom_prob " + "default_interintra_mode_prob[BLOCK_SIZE_GROUPS][INTERINTRA_MODES - 1]"); + optimize_cdf_table(&fc.interintra_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_interintra_mode_cdf[BLOCK_SIZE_GROUPS][CDF_SIZE(" + "INTERINTRA_MODES)]"); + + cts_each_dim[0] = BLOCK_SIZES_ALL; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.wedge_interintra[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_wedge_interintra_prob[BLOCK_SIZES_ALL]"); + optimize_cdf_table( + &fc.wedge_interintra[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_wedge_interintra_cdf[BLOCK_SIZES_ALL][CDF_SIZE(2)]"); +#endif + /* Compound type */ + cts_each_dim[0] = BLOCK_SIZES_ALL; + cts_each_dim[1] = COMPOUND_TYPES; + optimize_entropy_table(&fc.compound_interinter[0][0], probsfile, 2, + cts_each_dim, av1_compound_type_tree, 0, + "static const aom_prob default_compound_type_probs" + "[BLOCK_SIZES_ALL][COMPOUND_TYPES - 1]"); + optimize_cdf_table( + &fc.compound_interinter[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_compound_type_cdf[BLOCK_SIZES_ALL][CDF_SIZE(COMPOUND_TYPES)]"); +#endif + +/* motion_var and warped_motion experiments */ +#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION + cts_each_dim[0] = BLOCK_SIZES_ALL; + cts_each_dim[1] = MOTION_MODES; + optimize_entropy_table( + &fc.motion_mode[0][0], probsfile, 2, cts_each_dim, av1_motion_mode_tree, + 0, + "static const aom_prob default_motion_mode_prob[BLOCK_SIZES]" + "[MOTION_MODES - 1]"); + optimize_cdf_table( + &fc.motion_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_motion_mode_cdf[BLOCK_SIZES_ALL][CDF_SIZE(MOTION_MODES)]"); +#if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION + cts_each_dim[0] = BLOCK_SIZES_ALL; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.obmc[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_obmc_prob[BLOCK_SIZES_ALL]"); + optimize_cdf_table(&fc.obmc[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_obmc_cdf[BLOCK_SIZES_ALL][CDF_SIZE(2)]"); +#endif // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION +#endif // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION + + /* Intra/inter flag */ + cts_each_dim[0] = INTRA_INTER_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table(&fc.intra_inter[0][0], probsfile, 2, cts_each_dim, + NULL, 1, + "static const aom_prob default_intra_inter_p" + "[INTRA_INTER_CONTEXTS]"); + optimize_cdf_table( + &fc.intra_inter[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_intra_inter_cdf[INTRA_INTER_CONTEXTS][CDF_SIZE(2)]"); + + /* Single/comp ref flag */ + cts_each_dim[0] = COMP_INTER_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table(&fc.comp_inter[0][0], probsfile, 2, cts_each_dim, NULL, + 1, + "static const aom_prob default_comp_inter_p" + "[COMP_INTER_CONTEXTS]"); + optimize_cdf_table( + &fc.comp_inter[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_comp_inter_cdf[COMP_INTER_CONTEXTS][CDF_SIZE(2)]"); + +/* ext_comp_refs experiment */ +#if CONFIG_EXT_COMP_REFS + cts_each_dim[0] = COMP_REF_TYPE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.comp_ref_type[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_comp_ref_type_p[COMP_REF_TYPE_CONTEXTS]"); + optimize_cdf_table( + &fc.comp_ref_type[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_comp_ref_type_cdf[COMP_REF_TYPE_CONTEXTS][CDF_SIZE(2)]"); + + cts_each_dim[0] = UNI_COMP_REF_CONTEXTS; + cts_each_dim[1] = UNIDIR_COMP_REFS - 1; + cts_each_dim[2] = 2; + optimize_entropy_table( + &fc.uni_comp_ref[0][0][0], probsfile, 3, cts_each_dim, NULL, 1, + "static const aom_prob\n" + "default_uni_comp_ref_p[UNI_COMP_REF_CONTEXTS][UNIDIR_COMP_REFS - 1]"); + optimize_cdf_table(&fc.uni_comp_ref[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob\n" + "default_uni_comp_ref_cdf[UNI_COMP_REF_CONTEXTS][UNIDIR_" + "COMP_REFS - 1][CDF_SIZE(2)]"); +#endif + + /* Reference frame (single ref) */ + cts_each_dim[0] = REF_CONTEXTS; + cts_each_dim[1] = SINGLE_REFS - 1; + cts_each_dim[2] = 2; + optimize_entropy_table( + &fc.single_ref[0][0][0], probsfile, 3, cts_each_dim, NULL, 1, + "static const aom_prob default_single_ref_p[REF_CONTEXTS]" + "[SINGLE_REFS - 1]"); + optimize_cdf_table( + &fc.single_ref[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob\n" + "default_single_ref_cdf[REF_CONTEXTS][SINGLE_REFS - 1][CDF_SIZE(2)]"); + +#if CONFIG_EXT_REFS + /* ext_refs experiment */ + cts_each_dim[0] = REF_CONTEXTS; + cts_each_dim[1] = FWD_REFS - 1; + cts_each_dim[2] = 2; + optimize_entropy_table( + &fc.comp_ref[0][0][0], probsfile, 3, cts_each_dim, NULL, 1, + "static const aom_prob default_comp_ref_p[REF_CONTEXTS][FWD_REFS - 1]"); + optimize_cdf_table( + &fc.comp_ref[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob\n" + "default_comp_ref_cdf[REF_CONTEXTS][FWD_REFS - 1][CDF_SIZE(2)]"); + + cts_each_dim[0] = REF_CONTEXTS; + cts_each_dim[1] = BWD_REFS - 1; + cts_each_dim[2] = 2; + optimize_entropy_table(&fc.comp_bwdref[0][0][0], probsfile, 3, cts_each_dim, + NULL, 1, + "static const aom_prob " + "default_comp_bwdref_p[REF_CONTEXTS][BWD_REFS - 1]"); + optimize_cdf_table( + &fc.comp_bwdref[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob\n" + "default_comp_bwdref_cdf[REF_CONTEXTS][BWD_REFS - 1][CDF_SIZE(2)]"); +#else + /* Reference frame (compound refs) */ + cts_each_dim[0] = REF_CONTEXTS; + cts_each_dim[1] = COMP_REFS - 1; + cts_each_dim[2] = 2; + optimize_entropy_table( + &fc.comp_ref[0][0][0], probsfile, 3, cts_each_dim, NULL, 1, + "static const aom_prob default_comp_ref_p[REF_CONTEXTS]" + "[COMP_REFS - 1]"); + optimize_cdf_table( + &fc.comp_ref[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob\n" + "default_comp_ref_cdf[REF_CONTEXTS][COMP_REFS - 1][CDF_SIZE(2)]"); +#endif // CONFIG_EXT_REFS + +/* Compound single ref inter mode */ +#if CONFIG_EXT_INTER && CONFIG_COMPOUND_SINGLEREF + cts_each_dim[0] = COMP_INTER_MODE_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table(&fc.comp_inter_mode[0][0], probsfile, 2, cts_each_dim, + NULL, 1, + "static const aom_prob " + "default_comp_inter_mode_p[COMP_INTER_MODE_CONTEXTS]"); + optimize_cdf_table(&fc.comp_inter_mode[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_comp_inter_mode_cdf[COMP_INTER_MODE_CONTEXTS][" + "CDF_SIZE(2)]"); +#endif + +/* Transform size */ +// TODO(yuec): av1_tx_size_tree has variable sizes, so needs special handling +#if CONFIG_RECT_TX_EXT && (CONFIG_EXT_TX || CONFIG_VAR_TX) + cts_each_dim[0] = 2; + optimize_entropy_table(&fc.quarter_tx_size[0], probsfile, 1, cts_each_dim, + NULL, 1, + "static const aom_prob default_quarter_tx_size_prob"); + optimize_cdf_table( + &fc.quarter_tx_size[0], probsfile, 1, cts_each_dim, + "static const aom_cdf_prob default_quarter_tx_size_cdf[CDF_SIZE(2)]"); +#endif +#if CONFIG_VAR_TX + cts_each_dim[0] = TXFM_PARTITION_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.txfm_partition[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob " + "default_txfm_partition_probs[TXFM_PARTITION_CONTEXTS]"); + optimize_cdf_table( + &fc.txfm_partition[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob\n" + "default_txfm_partition_cdf[TXFM_PARTITION_CONTEXTS][CDF_SIZE(2)]"); +#endif + + /* Skip flag */ + cts_each_dim[0] = SKIP_CONTEXTS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.skip[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_skip_probs[SKIP_CONTEXTS]"); + optimize_cdf_table(&fc.skip[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_skip_cdfs[SKIP_CONTEXTS][CDF_SIZE(2)]"); + +/* intrabc experiment */ +#if CONFIG_INTRABC + cts_each_dim[0] = 2; + optimize_entropy_table(&fc.intrabc[0], probsfile, 1, cts_each_dim, NULL, 1, + "INTRABC_PROB_DEFAULT"); + optimize_cdf_table( + &fc.intrabc[0], probsfile, 1, cts_each_dim, + "static const aom_cdf_prob default_intrabc_cdf[CDF_SIZE(2)]"); +#endif + +/* delta_q experiment */ +#if CONFIG_DELTA_Q + cts_each_dim[0] = DELTA_Q_PROBS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.delta_q[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_delta_q_probs[DELTA_Q_PROBS]"); +#if CONFIG_EXT_DELTA_Q + cts_each_dim[0] = DELTA_LF_PROBS; + cts_each_dim[1] = 2; + optimize_entropy_table( + &fc.delta_lf[0][0], probsfile, 2, cts_each_dim, NULL, 1, + "static const aom_prob default_delta_lf_probs[DELTA_LF_PROBS]"); +#endif +#endif + +/* Transform type */ +#if CONFIG_EXT_TX +// TODO(yuec): different trees are used depending on selected ext tx set +#else + // TODO(yuec): intra_ext_tx use different trees depending on the context + cts_each_dim[0] = EXT_TX_SIZES; + cts_each_dim[1] = TX_TYPES; + optimize_entropy_table(&fc.inter_ext_tx[0][0], probsfile, 2, cts_each_dim, + av1_ext_tx_tree, 0, + "static const aom_prob default_inter_ext_tx_prob" + "[EXT_TX_SIZES][TX_TYPES - 1]"); + optimize_cdf_table(&fc.inter_ext_tx[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_inter_ext_tx_prob[EXT_TX_SIZES][CDF_SIZE(TX_" + "TYPES)]"); +#endif + +/* supertx experiment */ +#if CONFIG_SUPERTX + cts_each_dim[0] = PARTITION_SUPERTX_CONTEXTS; + cts_each_dim[1] = TX_SIZES; + cts_each_dim[2] = 2; + optimize_entropy_table( + &fc.supertx[0][0][0], probsfile, 3, cts_each_dim, NULL, 1, + "static const aom_prob\n" + "default_supertx_prob[PARTITION_SUPERTX_CONTEXTS][TX_SIZES]"); + optimize_cdf_table(&fc.supertx[0][0][0], probsfile, 3, cts_each_dim, + "static const aom_cdf_prob " + "default_supertx_cdf[PARTITION_SUPERTX_CONTEXTS][TX_SIZES]" + "[CDF_SIZE(2)]"); +#endif + +/* ext_intra experiment */ +#if CONFIG_EXT_INTRA +#if CONFIG_INTRA_INTERP + cts_each_dim[0] = INTRA_FILTERS + 1; + cts_each_dim[1] = INTRA_FILTERS; + optimize_entropy_table( + &fc.intra_filter[0][0], probsfile, 2, cts_each_dim, av1_intra_filter_tree, + 0, + "static const aom_prob\n" + "default_intra_filter_probs[INTRA_FILTERS + 1][INTRA_FILTERS - 1]"); + optimize_cdf_table(&fc.intra_filter[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob " + "default_intra_filter_cdf[INTRA_FILTERS + " + "1][CDF_SIZE(INTRA_FILTERS)]"); +#endif +#endif + +/* filter_intra experiment */ +#if CONFIG_FILTER_INTRA + cts_each_dim[0] = PLANE_TYPES; + cts_each_dim[1] = 2; + optimize_entropy_table(&fc.filter_intra[0][0], probsfile, 2, cts_each_dim, + NULL, 1, + "static const aom_prob default_filter_intra_probs[2]"); + optimize_cdf_table( + &fc.filter_intra[0][0], probsfile, 2, cts_each_dim, + "static const aom_cdf_prob default_filter_intra_cdf[2][CDF_SIZE(2)]"); +#endif + + fclose(statsfile); + fclose(logfile); + fclose(probsfile); + + return 0; +} diff --git a/third_party/aom/tools/build_inspector.sh b/third_party/aom/tools/build_inspector.sh index f26ff1f64..25e0de62f 100755 --- a/third_party/aom/tools/build_inspector.sh +++ b/third_party/aom/tools/build_inspector.sh @@ -1,16 +1,50 @@ -if ! [ -x "$(command -v emcc)" ] || ! [ -x "$(command -v emconfigure)" ] || ! [ -x "$(command -v emmake)" ]; then - echo 'Emscripten SDK is not available (emcc, emconfigure or emmake is missing). Install it from https://kripken.github.io/emscripten-site/docs/getting_started/downloads.html and try again.' >&2 +#!/bin/sh +## +## Copyright (c) 2017, Alliance for Open Media. All rights reserved +## +## This source code is subject to the terms of the BSD 2 Clause License and +## the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License +## was not distributed with this source code in the LICENSE file, you can +## obtain it at www.aomedia.org/license/software. If the Alliance for Open +## Media Patent License 1.0 was not distributed with this source code in the +## PATENTS file, you can obtain it at www.aomedia.org/license/patent. +## + +if ! [ -x "$(command -v emcc)" ] \ + || ! [ -x "$(command -v emconfigure)" ] \ + || ! [ -x "$(command -v emmake)" ]; then + cat << EOF >& 2 +Emscripten SDK is not available (emcc, emconfigure or emmake is missing). +Install it from +https://kripken.github.io/emscripten-site/docs/getting_started/downloads.html +and try again. +EOF exit 1 fi echo 'Building JS Inspector' if [ ! -d ".inspect" ]; then mkdir .inspect - cd .inspect && emconfigure ../../configure --disable-multithread --disable-runtime-cpu-detect --target=generic-gnu --enable-accounting --disable-docs --disable-unit-tests --enable-inspection --enable-highbitdepth --extra-cflags="-D_POSIX_SOURCE" + cd .inspect && emconfigure ../../configure \ + --disable-multithread \ + --disable-runtime-cpu-detect \ + --target=generic-gnu \ + --enable-accounting \ + --disable-docs \ + --disable-unit-tests \ + --enable-inspection \ + --enable-highbitdepth \ + --extra-cflags="-D_POSIX_SOURCE" + cd .. fi cd .inspect emmake make -j 8 cp examples/inspect inspect.bc -emcc -O3 inspect.bc -o inspect.js -s TOTAL_MEMORY=134217728 -s MODULARIZE=1 -s EXPORT_NAME="'DecoderModule'" --post-js "../inspect-post.js" --memory-init-file 0 +emcc -O3 inspect.bc -o inspect.js \ + -s TOTAL_MEMORY=134217728 \ + -s MODULARIZE=1 \ + -s EXPORT_NAME="'DecoderModule'" \ + --post-js "../inspect-post.js" \ + --memory-init-file 0 cp inspect.js ../inspect.js |