/* * Copyright (c) 2010 The WebM project authors. All Rights Reserved. * * Use of this source code is governed by a BSD-style license * that can be found in the LICENSE file in the root of the source * tree. An additional intellectual property rights grant can be found * in the file PATENTS. All contributing project authors may * be found in the AUTHORS file in the root of the source tree. */ #include "vp9/common/vp9_common_data.h" // Log 2 conversion lookup tables for block width and height const int b_width_log2_lookup[BLOCK_SIZES] = {0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, #if CONFIG_EXT_CODING_UNIT_SIZE 4, 5, 5 #endif }; const int b_height_log2_lookup[BLOCK_SIZES] = {0, 1, 0, 1, 2, 1, 2, 3, 2, 3, 4, 3, 4, #if CONFIG_EXT_CODING_UNIT_SIZE 5, 4, 5 #endif }; const int num_4x4_blocks_wide_lookup[BLOCK_SIZES] = {1, 1, 2, 2, 2, 4, 4, 4, 8, 8, 8, 16, 16, #if CONFIG_EXT_CODING_UNIT_SIZE 16, 32, 32 #endif }; const int num_4x4_blocks_high_lookup[BLOCK_SIZES] = {1, 2, 1, 2, 4, 2, 4, 8, 4, 8, 16, 8, 16, #if CONFIG_EXT_CODING_UNIT_SIZE 32, 16, 32 #endif }; // Log 2 conversion lookup tables for modeinfo width and height const int mi_width_log2_lookup[BLOCK_SIZES] = {0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, #if CONFIG_EXT_CODING_UNIT_SIZE 3, 4, 4 #endif }; const int num_8x8_blocks_wide_lookup[BLOCK_SIZES] = {1, 1, 1, 1, 1, 2, 2, 2, 4, 4, 4, 8, 8, #if CONFIG_EXT_CODING_UNIT_SIZE 8, 16, 16 #endif }; const int num_8x8_blocks_high_lookup[BLOCK_SIZES] = {1, 1, 1, 1, 2, 1, 2, 4, 2, 4, 8, 4, 8, #if CONFIG_EXT_CODING_UNIT_SIZE 16, 8, 16 #endif }; // MIN(3, MIN(b_width_log2(bsize), b_height_log2(bsize))) const int size_group_lookup[BLOCK_SIZES] = {0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, #if CONFIG_EXT_CODING_UNIT_SIZE 3, 3, 3 #endif }; const int num_pels_log2_lookup[BLOCK_SIZES] = {4, 5, 5, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12, #if CONFIG_EXT_CODING_UNIT_SIZE 13, 13, 14 #endif }; const PARTITION_TYPE partition_lookup[][BLOCK_SIZES] = { { // 4X4 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #if CONFIG_EXT_CODING_UNIT_SIZE // 64x128,128x64,128x128 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #endif }, { // 8X8 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #if CONFIG_EXT_CODING_UNIT_SIZE // 64x128,128x64,128x128 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #endif }, { // 16X16 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #if CONFIG_EXT_CODING_UNIT_SIZE // 64x128,128x64,128x128 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #endif }, { // 32X32 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #if CONFIG_EXT_CODING_UNIT_SIZE // 64x128,128x64,128x128 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #endif }, { // 64X64 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, #if CONFIG_EXT_CODING_UNIT_SIZE // 64x128,128x64,128x128 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, #endif }, #if CONFIG_EXT_CODING_UNIT_SIZE { // 128x128 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 // 64x128,128x64,128x128 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE } #endif }; #if CONFIG_EXT_PARTITION const BLOCK_SIZE subsize_lookup[EXT_PARTITION_TYPES][BLOCK_SIZES] = { { // PARTITION_NONE BLOCK_4X4, BLOCK_4X8, BLOCK_8X4, BLOCK_8X8, BLOCK_8X16, BLOCK_16X8, BLOCK_16X16, BLOCK_16X32, BLOCK_32X16, BLOCK_32X32, BLOCK_32X64, BLOCK_64X32, BLOCK_64X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_64X128, BLOCK_128X64, BLOCK_128X128, #endif }, { // PARTITION_HORZ BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_128X64, #endif }, { // PARTITION_VERT BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X32, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X128, #endif }, { // PARTITION_SPLIT BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X64, #endif }, { // PARTITION_HORZ_A BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_128X64, #endif }, { // PARTITION_HORZ_B BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_128X64, #endif }, { // PARTITION_VERT_A BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X32, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X128, #endif }, { // PARTITION_VERT_B BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X32, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X128, #endif } }; #else const BLOCK_SIZE subsize_lookup[PARTITION_TYPES][BLOCK_SIZES] = { { // PARTITION_NONE BLOCK_4X4, BLOCK_4X8, BLOCK_8X4, BLOCK_8X8, BLOCK_8X16, BLOCK_16X8, BLOCK_16X16, BLOCK_16X32, BLOCK_32X16, BLOCK_32X32, BLOCK_32X64, BLOCK_64X32, BLOCK_64X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_64X128, BLOCK_128X64, BLOCK_128X128, #endif }, { // PARTITION_HORZ BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_128X64, #endif }, { // PARTITION_VERT BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X32, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X64, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X128, #endif }, { // PARTITION_SPLIT BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X4, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X32, #if CONFIG_EXT_CODING_UNIT_SIZE BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X64, #endif } }; #endif // CONFIG_EXT_PARTITION const TX_SIZE max_txsize_lookup[BLOCK_SIZES] = { TX_4X4, TX_4X4, TX_4X4, TX_8X8, TX_8X8, TX_8X8, TX_16X16, TX_16X16, TX_16X16, TX_32X32, TX_32X32, TX_32X32, #if CONFIG_TX64X64 TX_64X64, #if CONFIG_EXT_CODING_UNIT_SIZE TX_64X64, TX_64X64, TX_64X64, #endif #else TX_32X32, #if CONFIG_EXT_CODING_UNIT_SIZE TX_32X32, TX_32X32, TX_32X32, #endif #endif // CONFIG_TX64X64 }; const BLOCK_SIZE txsize_to_bsize[TX_SIZES] = { BLOCK_4X4, // TX_4X4 BLOCK_8X8, // TX_8X8 BLOCK_16X16, // TX_16X16 BLOCK_32X32, // TX_32X32 #if CONFIG_TX64X64 BLOCK_64X64, // TX_64X64 #endif }; const TX_SIZE tx_mode_to_biggest_tx_size[TX_MODES] = { TX_4X4, // ONLY_4X4 TX_8X8, // ALLOW_8X8 TX_16X16, // ALLOW_16X16 TX_32X32, // ALLOW_32X32 #if CONFIG_TX64X64 TX_64X64, // ALLOW_64X64 TX_64X64, // TX_MODE_SELECT #else TX_32X32, // TX_MODE_SELECT #endif }; const BLOCK_SIZE ss_size_lookup[BLOCK_SIZES][2][2] = { // ss_x == 0 ss_x == 0 ss_x == 1 ss_x == 1 // ss_y == 0 ss_y == 1 ss_y == 0 ss_y == 1 {{BLOCK_4X4, BLOCK_INVALID}, {BLOCK_INVALID, BLOCK_INVALID}}, {{BLOCK_4X8, BLOCK_4X4}, {BLOCK_INVALID, BLOCK_INVALID}}, {{BLOCK_8X4, BLOCK_INVALID}, {BLOCK_4X4, BLOCK_INVALID}}, {{BLOCK_8X8, BLOCK_8X4}, {BLOCK_4X8, BLOCK_4X4}}, {{BLOCK_8X16, BLOCK_8X8}, {BLOCK_INVALID, BLOCK_4X8}}, {{BLOCK_16X8, BLOCK_INVALID}, {BLOCK_8X8, BLOCK_8X4}}, {{BLOCK_16X16, BLOCK_16X8}, {BLOCK_8X16, BLOCK_8X8}}, {{BLOCK_16X32, BLOCK_16X16}, {BLOCK_INVALID, BLOCK_8X16}}, {{BLOCK_32X16, BLOCK_INVALID}, {BLOCK_16X16, BLOCK_16X8}}, {{BLOCK_32X32, BLOCK_32X16}, {BLOCK_16X32, BLOCK_16X16}}, {{BLOCK_32X64, BLOCK_32X32}, {BLOCK_INVALID, BLOCK_16X32}}, {{BLOCK_64X32, BLOCK_INVALID}, {BLOCK_32X32, BLOCK_32X16}}, {{BLOCK_64X64, BLOCK_64X32}, {BLOCK_32X64, BLOCK_32X32}}, #if CONFIG_EXT_CODING_UNIT_SIZE {{BLOCK_64X128, BLOCK_64X64}, {BLOCK_INVALID, BLOCK_32X64}}, {{BLOCK_128X64, BLOCK_INVALID}, {BLOCK_64X64, BLOCK_64X32}}, {{BLOCK_128X128, BLOCK_128X64}, {BLOCK_64X128, BLOCK_64X64}}, #endif // CONFIG_EXT_CODING_UNIT_SIZE }; // Generates 4 bit field in which each bit set to 1 represents // a blocksize partition 1111 means we split 64x64, 32x32, 16x16 // and 8x8. 1000 means we just split the 64x64 to 32x32 const struct { PARTITION_CONTEXT above; PARTITION_CONTEXT left; } partition_context_lookup[BLOCK_SIZES]= { #if CONFIG_EXT_CODING_UNIT_SIZE {31, 31}, // 4X4 - {0b11111, 0b11111} {31, 30}, // 4X8 - {0b11111, 0b11110} {30, 31}, // 8X4 - {0b11110, 0b11111} {30, 30}, // 8X8 - {0b11110, 0b11110} {30, 28}, // 8X16 - {0b11110, 0b11100} {28, 30}, // 16X8 - {0b11100, 0b11110} {28, 28}, // 16X16 - {0b11100, 0b11100} {28, 24}, // 16X32 - {0b11100, 0b11000} {24, 28}, // 32X16 - {0b11000, 0b11100} {24, 24}, // 32X32 - {0b11000, 0b11000} {24, 16}, // 32X64 - {0b11000, 0b10000} {16, 24}, // 64X32 - {0b10000, 0b11000} {16, 16}, // 64X64 - {0b10000, 0b10000} {16, 0}, // 64X128- {0b10000, 0b00000} {0, 16}, // 128X64- {0b00000, 0b10000} {0, 0 }, // 128X128-{0b00000, 0b00000} #else {15, 15}, // 4X4 - {0b1111, 0b1111} {15, 14}, // 4X8 - {0b1111, 0b1110} {14, 15}, // 8X4 - {0b1110, 0b1111} {14, 14}, // 8X8 - {0b1110, 0b1110} {14, 12}, // 8X16 - {0b1110, 0b1100} {12, 14}, // 16X8 - {0b1100, 0b1110} {12, 12}, // 16X16 - {0b1100, 0b1100} {12, 8 }, // 16X32 - {0b1100, 0b1000} {8, 12}, // 32X16 - {0b1000, 0b1100} {8, 8 }, // 32X32 - {0b1000, 0b1000} {8, 0 }, // 32X64 - {0b1000, 0b0000} {0, 8 }, // 64X32 - {0b0000, 0b1000} {0, 0 }, // 64X64 - {0b0000, 0b0000} #endif }; #if CONFIG_SUPERTX const TX_SIZE uvsupertx_size_lookup[TX_SIZES][2][2] = { // ss_x == 0 ss_x == 0 ss_x == 1 ss_x == 1 // ss_y == 0 ss_y == 1 ss_y == 0 ss_y == 1 {{TX_4X4, TX_4X4}, {TX_4X4, TX_4X4}}, {{TX_8X8, TX_4X4}, {TX_4X4, TX_4X4}}, {{TX_16X16, TX_8X8}, {TX_8X8, TX_8X8}}, {{TX_32X32, TX_16X16}, {TX_16X16, TX_16X16}}, #if CONFIG_TX64X64 {{TX_64X64, TX_32X32}, {TX_32X32, TX_32X32}}, #endif // CONFIG_TX64X64 }; #if CONFIG_EXT_PARTITION const int partition_supertx_context_lookup[EXT_PARTITION_TYPES] = { -1, 0, 0, 1, 0, 0, 0, 0 }; #else const int partition_supertx_context_lookup[PARTITION_TYPES] = { -1, 0, 0, 1 }; #endif #endif // CONFIG_SUPERTX