| /* | |
| * 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. | |
| */ | |
| #include "aom/aom_integer.h" | |
| #include "av1/common/onyxc_int.h" | |
| #include "av1/common/txb_common.h" | |
| const int8_t av1_coeff_band_4x4[16] = { 0, 1, 2, 3, 4, 5, 6, 7, | |
| 8, 9, 10, 11, 12, 13, 14, 15 }; | |
| const int8_t av1_coeff_band_8x8[64] = { | |
| 0, 1, 2, 2, 3, 3, 4, 4, 5, 6, 2, 2, 3, 3, 4, 4, | |
| 7, 7, 8, 8, 9, 9, 10, 10, 7, 7, 8, 8, 9, 9, 10, 10, | |
| 11, 11, 12, 12, 13, 13, 14, 14, 11, 11, 12, 12, 13, 13, 14, 14, | |
| 15, 15, 16, 16, 17, 17, 18, 18, 15, 15, 16, 16, 17, 17, 18, 18, | |
| }; | |
| const int8_t av1_coeff_band_16x16[256] = { | |
| 0, 1, 4, 4, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 2, 3, 4, | |
| 4, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 5, 5, 6, 6, 7, 7, | |
| 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 5, 5, 6, 6, 7, 7, 7, 7, 8, | |
| 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, | |
| 13, 13, 13, 13, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, | |
| 13, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 10, 10, | |
| 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, | |
| 15, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 14, 14, 14, 14, 15, 15, 15, 15, | |
| 16, 16, 16, 16, 17, 17, 17, 17, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, | |
| 16, 17, 17, 17, 17, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 17, 17, | |
| 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 18, | |
| 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 18, 18, 18, 18, | |
| 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 18, 18, 18, 18, 19, 19, 19, | |
| 19, 20, 20, 20, 20, 21, 21, 21, 21, | |
| }; | |
| const int8_t av1_coeff_band_32x32[1024] = { | |
| 0, 1, 4, 4, 7, 7, 7, 7, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, | |
| 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 2, 3, 4, 4, 7, 7, | |
| 7, 7, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, | |
| 12, 12, 12, 12, 12, 12, 12, 5, 5, 6, 6, 7, 7, 7, 7, 10, 10, 10, 10, | |
| 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, | |
| 12, 5, 5, 6, 6, 7, 7, 7, 7, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, | |
| 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 8, 9, | |
| 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, | |
| 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, | |
| 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, | |
| 12, 12, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, | |
| 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 8, | |
| 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, | |
| 11, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, | |
| 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, | |
| 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, | |
| 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, | |
| 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, | |
| 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 14, | |
| 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, | |
| 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, | |
| 14, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 13, 13, | |
| 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, | |
| 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, | |
| 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, | |
| 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, | |
| 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 17, | |
| 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, | |
| 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, | |
| 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, | |
| 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, | |
| 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, | |
| 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, | |
| 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, | |
| 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 20, | |
| 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, | |
| 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, | |
| 20, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, | |
| 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, | |
| 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, | |
| 20, 20, 20, 20, 20, 20, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, | |
| 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, | |
| 24, 24, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 23, | |
| 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 21, 21, 21, 21, | |
| 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, | |
| 23, 24, 24, 24, 24, 24, 24, 24, 24, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, | |
| 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, | |
| 24, 24, 24, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, | |
| 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 21, 21, 21, | |
| 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, | |
| 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 21, 21, 21, 21, 21, 21, 21, 21, 22, | |
| 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, | |
| 24, 24, 24, 24, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, | |
| 22, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, | |
| }; | |
| // The ctx offset table when TX is TX_CLASS_2D. | |
| // TX col and row indices are clamped to 4. | |
| const int8_t av1_nz_map_ctx_offset[TX_SIZES_ALL][5][5] = { | |
| // TX_4X4 | |
| { { 0, 1, 6, 6, 0 }, | |
| { 1, 6, 6, 21, 0 }, | |
| { 6, 6, 21, 21, 0 }, | |
| { 6, 21, 21, 21, 0 }, | |
| { 0, 0, 0, 0, 0 } }, | |
| // TX_8X8 | |
| { { 0, 1, 6, 6, 21 }, | |
| { 1, 6, 6, 21, 21 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_16X16 | |
| { { 0, 1, 6, 6, 21 }, | |
| { 1, 6, 6, 21, 21 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_32X32 | |
| { { 0, 1, 6, 6, 21 }, | |
| { 1, 6, 6, 21, 21 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_64X64 | |
| { { 0, 1, 6, 6, 21 }, | |
| { 1, 6, 6, 21, 21 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_4X8 | |
| { { 0, 11, 11, 11, 0 }, | |
| { 11, 11, 11, 11, 0 }, | |
| { 6, 6, 21, 21, 0 }, | |
| { 6, 21, 21, 21, 0 }, | |
| { 21, 21, 21, 21, 0 } }, | |
| // TX_8X4 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 0, 0, 0, 0, 0 } }, | |
| // TX_8X16 | |
| { { 0, 11, 11, 11, 11 }, | |
| { 11, 11, 11, 11, 11 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_16X8 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 } }, | |
| // TX_16X32 | |
| { { 0, 11, 11, 11, 11 }, | |
| { 11, 11, 11, 11, 11 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_32X16 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 } }, | |
| // TX_32X64 | |
| { { 0, 11, 11, 11, 11 }, | |
| { 11, 11, 11, 11, 11 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_64X32 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 } }, | |
| // TX_4X16 | |
| { { 0, 11, 11, 11, 0 }, | |
| { 11, 11, 11, 11, 0 }, | |
| { 6, 6, 21, 21, 0 }, | |
| { 6, 21, 21, 21, 0 }, | |
| { 21, 21, 21, 21, 0 } }, | |
| // TX_16X4 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 0, 0, 0, 0, 0 } }, | |
| // TX_8X32 | |
| { { 0, 11, 11, 11, 11 }, | |
| { 11, 11, 11, 11, 11 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_32X8 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 } }, | |
| // TX_16X64 | |
| { { 0, 11, 11, 11, 11 }, | |
| { 11, 11, 11, 11, 11 }, | |
| { 6, 6, 21, 21, 21 }, | |
| { 6, 21, 21, 21, 21 }, | |
| { 21, 21, 21, 21, 21 } }, | |
| // TX_64X16 | |
| { { 0, 16, 6, 6, 21 }, | |
| { 16, 16, 6, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 }, | |
| { 16, 16, 21, 21, 21 } } | |
| }; | |
| void av1_init_lv_map(AV1_COMMON *cm) { | |
| LV_MAP_CTX_TABLE *coeff_ctx_table = &cm->coeff_ctx_table; | |
| for (int row = 0; row < 2; ++row) { | |
| for (int col = 0; col < 2; ++col) { | |
| for (int sig_mag = 0; sig_mag < 3; ++sig_mag) { | |
| for (int count = 0; count < BASE_CONTEXT_POSITION_NUM + 1; ++count) { | |
| if (row == 0 && col == 0 && count > 5) continue; | |
| if ((row == 0 || col == 0) && count > 8) continue; | |
| coeff_ctx_table->base_ctx_table[row][col][sig_mag][count] = | |
| get_base_ctx_from_count_mag(row, col, count, sig_mag); | |
| } | |
| } | |
| } | |
| } | |
| } | |
| const int16_t k_eob_group_start[12] = { 0, 1, 2, 3, 5, 9, | |
| 17, 33, 65, 129, 257, 513 }; | |
| const int16_t k_eob_offset_bits[12] = { 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; | |
| // Note: because of the SSE2 optimization, levels[] must be in the range [0, | |
| // 127], inclusive. | |
| void av1_get_base_level_counts(const uint8_t *const levels, | |
| const int level_minus_1, const int width, | |
| const int height, uint8_t *const level_counts) { | |
| const int stride = width + TX_PAD_HOR; | |
| for (int row = 0; row < height; ++row) { | |
| for (int col = 0; col < width; ++col) { | |
| level_counts[row * width + col] = | |
| get_level_count(levels, stride, row, col, level_minus_1, | |
| base_ref_offset, BASE_CONTEXT_POSITION_NUM); | |
| } | |
| } | |
| } | |
| // Note: because of the SSE2 optimization, levels[] must be in the range [0, | |
| // 127], inclusive. | |
| void av1_get_br_level_counts_c(const uint8_t *const levels, const int width, | |
| const int height, uint8_t *const level_counts) { | |
| const int stride = width + TX_PAD_HOR; | |
| const int level_minus_1 = NUM_BASE_LEVELS; | |
| for (int row = 0; row < height; ++row) { | |
| for (int col = 0; col < width; ++col) { | |
| level_counts[row * width + col] = | |
| get_level_count(levels, stride, row, col, level_minus_1, | |
| br_ref_offset, BR_CONTEXT_POSITION_NUM); | |
| } | |
| } | |
| } |