michael@0: /*
michael@0:  *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
michael@0:  *
michael@0:  *  Use of this source code is governed by a BSD-style license
michael@0:  *  that can be found in the LICENSE file in the root of the source
michael@0:  *  tree. An additional intellectual property rights grant can be found
michael@0:  *  in the file PATENTS.  All contributing project authors may
michael@0:  *  be found in the AUTHORS file in the root of the source tree.
michael@0:  */
michael@0: 
michael@0: 
michael@0: #include "vp9/common/vp9_blockd.h"
michael@0: #include "vp9/common/vp9_common_data.h"
michael@0: 
michael@0: // Log 2 conversion lookup tables for block width and height
michael@0: const int b_width_log2_lookup[BLOCK_SIZES] =
michael@0:   {0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4};
michael@0: const int b_height_log2_lookup[BLOCK_SIZES] =
michael@0:   {0, 1, 0, 1, 2, 1, 2, 3, 2, 3, 4, 3, 4};
michael@0: const int num_4x4_blocks_wide_lookup[BLOCK_SIZES] =
michael@0:   {1, 1, 2, 2, 2, 4, 4, 4, 8, 8, 8, 16, 16};
michael@0: const int num_4x4_blocks_high_lookup[BLOCK_SIZES] =
michael@0:   {1, 2, 1, 2, 4, 2, 4, 8, 4, 8, 16, 8, 16};
michael@0: // Log 2 conversion lookup tables for modeinfo width and height
michael@0: const int mi_width_log2_lookup[BLOCK_SIZES] =
michael@0:   {0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3};
michael@0: const int num_8x8_blocks_wide_lookup[BLOCK_SIZES] =
michael@0:   {1, 1, 1, 1, 1, 2, 2, 2, 4, 4, 4, 8, 8};
michael@0: const int mi_height_log2_lookup[BLOCK_SIZES] =
michael@0:   {0, 0, 0, 0, 1, 0, 1, 2, 1, 2, 3, 2, 3};
michael@0: const int num_8x8_blocks_high_lookup[BLOCK_SIZES] =
michael@0:   {1, 1, 1, 1, 2, 1, 2, 4, 2, 4, 8, 4, 8};
michael@0: 
michael@0: // MIN(3, MIN(b_width_log2(bsize), b_height_log2(bsize)))
michael@0: const int size_group_lookup[BLOCK_SIZES] =
michael@0:   {0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3};
michael@0: 
michael@0: const int num_pels_log2_lookup[BLOCK_SIZES] =
michael@0:   {4, 5, 5, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12};
michael@0: 
michael@0: 
michael@0: const PARTITION_TYPE partition_lookup[][BLOCK_SIZES] = {
michael@0:   {  // 4X4
michael@0:     // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
michael@0:     PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID
michael@0:   }, {  // 8X8
michael@0:     // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
michael@0:     PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID
michael@0:   }, {  // 16X16
michael@0:     // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
michael@0:     PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID
michael@0:   }, {  // 32X32
michael@0:     // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT,
michael@0:     PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID,
michael@0:     PARTITION_INVALID, PARTITION_INVALID
michael@0:   }, {  // 64X64
michael@0:     // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
michael@0:     PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ,
michael@0:     PARTITION_NONE
michael@0:   }
michael@0: };
michael@0: 
michael@0: const BLOCK_SIZE subsize_lookup[PARTITION_TYPES][BLOCK_SIZES] = {
michael@0:   {     // PARTITION_NONE
michael@0:     BLOCK_4X4,   BLOCK_4X8,   BLOCK_8X4,
michael@0:     BLOCK_8X8,   BLOCK_8X16,  BLOCK_16X8,
michael@0:     BLOCK_16X16, BLOCK_16X32, BLOCK_32X16,
michael@0:     BLOCK_32X32, BLOCK_32X64, BLOCK_64X32,
michael@0:     BLOCK_64X64,
michael@0:   }, {  // PARTITION_HORZ
michael@0:     BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_8X4,     BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_16X8,    BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_32X16,   BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_64X32,
michael@0:   }, {  // PARTITION_VERT
michael@0:     BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_4X8,     BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_8X16,    BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_16X32,   BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_32X64,
michael@0:   }, {  // PARTITION_SPLIT
michael@0:     BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_4X4,     BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_8X8,     BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_16X16,   BLOCK_INVALID, BLOCK_INVALID,
michael@0:     BLOCK_32X32,
michael@0:   }
michael@0: };
michael@0: 
michael@0: const TX_SIZE max_txsize_lookup[BLOCK_SIZES] = {
michael@0:   TX_4X4,   TX_4X4,   TX_4X4,
michael@0:   TX_8X8,   TX_8X8,   TX_8X8,
michael@0:   TX_16X16, TX_16X16, TX_16X16,
michael@0:   TX_32X32, TX_32X32, TX_32X32, TX_32X32
michael@0: };
michael@0: const TX_SIZE max_uv_txsize_lookup[BLOCK_SIZES] = {
michael@0:   TX_4X4,   TX_4X4,   TX_4X4,
michael@0:   TX_4X4,   TX_4X4,   TX_4X4,
michael@0:   TX_8X8,   TX_8X8,   TX_8X8,
michael@0:   TX_16X16, TX_16X16, TX_16X16, TX_32X32
michael@0: };
michael@0: 
michael@0: const TX_SIZE tx_mode_to_biggest_tx_size[TX_MODES] = {
michael@0:   TX_4X4,  // ONLY_4X4
michael@0:   TX_8X8,  // ALLOW_8X8
michael@0:   TX_16X16,  // ALLOW_16X16
michael@0:   TX_32X32,  // ALLOW_32X32
michael@0:   TX_32X32,  // TX_MODE_SELECT
michael@0: };
michael@0: 
michael@0: 
michael@0: 
michael@0: const BLOCK_SIZE ss_size_lookup[BLOCK_SIZES][2][2] = {
michael@0: //  ss_x == 0    ss_x == 0        ss_x == 1      ss_x == 1
michael@0: //  ss_y == 0    ss_y == 1        ss_y == 0      ss_y == 1
michael@0:   {{BLOCK_4X4,   BLOCK_INVALID}, {BLOCK_INVALID, BLOCK_INVALID}},
michael@0:   {{BLOCK_4X8,   BLOCK_4X4},     {BLOCK_INVALID, BLOCK_INVALID}},
michael@0:   {{BLOCK_8X4,   BLOCK_INVALID}, {BLOCK_4X4,     BLOCK_INVALID}},
michael@0:   {{BLOCK_8X8,   BLOCK_8X4},     {BLOCK_4X8,     BLOCK_4X4}},
michael@0:   {{BLOCK_8X16,  BLOCK_8X8},     {BLOCK_INVALID, BLOCK_4X8}},
michael@0:   {{BLOCK_16X8,  BLOCK_INVALID}, {BLOCK_8X8,     BLOCK_8X4}},
michael@0:   {{BLOCK_16X16, BLOCK_16X8},    {BLOCK_8X16,    BLOCK_8X8}},
michael@0:   {{BLOCK_16X32, BLOCK_16X16},   {BLOCK_INVALID, BLOCK_8X16}},
michael@0:   {{BLOCK_32X16, BLOCK_INVALID}, {BLOCK_16X16,   BLOCK_16X8}},
michael@0:   {{BLOCK_32X32, BLOCK_32X16},   {BLOCK_16X32,   BLOCK_16X16}},
michael@0:   {{BLOCK_32X64, BLOCK_32X32},   {BLOCK_INVALID, BLOCK_16X32}},
michael@0:   {{BLOCK_64X32, BLOCK_INVALID}, {BLOCK_32X32,   BLOCK_32X16}},
michael@0:   {{BLOCK_64X64, BLOCK_64X32},   {BLOCK_32X64,   BLOCK_32X32}},
michael@0: };
michael@0: 
michael@0: