| /****************************************************************************** |
| * |
| * Copyright (C) 2015 The Android Open Source Project |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at: |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| * |
| ***************************************************************************** |
| * Originally developed and contributed by Ittiam Systems Pvt. Ltd, Bangalore |
| */ |
| |
| |
| /** |
| ****************************************************************************** |
| * @file |
| * ih264_cavlc_tables.c |
| * |
| * @brief |
| * This file contains H264 cavlc tables for encoding coeff_tokens, levels, total |
| * zeros and runs before zeros |
| * |
| * @author |
| * Ittiam |
| * |
| * @par List of Tables |
| * - gu1_code_coeff_token_table |
| * - gu1_size_coeff_token_table |
| * - gu1_code_coeff_token_table_chroma |
| * - gu1_size_coeff_token_table_chroma |
| * - gu1_threshold_vlc_level |
| * - gu1_size_zero_table |
| * - gu1_code_zero_table |
| * - gu1_size_zero_table_chroma |
| * - gu1_code_zero_table_chroma |
| * - gu1_index_zero_table |
| * - gu1_size_run_table |
| * - gu1_code_run_table |
| * - gu4_codeword_level_tables |
| * - gu1_codesize_level_tables |
| * |
| * @remarks |
| * none |
| * |
| ****************************************************************************** |
| */ |
| |
| /*****************************************************************************/ |
| /* File Includes */ |
| /*****************************************************************************/ |
| |
| /* User include files */ |
| #include "ih264_typedefs.h" |
| #include "ih264_cavlc_tables.h" |
| |
| |
| /*****************************************************************************/ |
| /* Extern global definitions */ |
| /*****************************************************************************/ |
| |
| /** |
| ****************************************************************************** |
| * @brief Assignment of cbp to a codenum for intra and inter prediction modes |
| * chroma format idc != 0 |
| * input : cbp, intra - 0/inter - 1 |
| * output : codenum |
| * @remarks Table 9-4 Assignment of codeNum to values of coded_block_pattern |
| * for macroblock prediction modes in H264 spec |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_cbp_map_tables[48][2]= |
| { |
| { 3, 0}, {29, 2}, {30, 3}, {17, 7}, {31, 4}, {18, 8}, {37, 17}, { 8, 13}, |
| {32, 5}, {38, 18}, {19, 9}, { 9, 14}, {20, 10}, {10, 15}, {11, 16}, { 2, 11}, |
| {16, 1}, {33, 32}, {34, 33}, {21, 36}, {35, 34}, {22, 37}, {39, 44}, { 4, 40}, |
| {36, 35}, {40, 45}, {23, 38}, { 5, 41}, {24, 39}, { 6, 42}, { 7, 43}, { 1, 19}, |
| {41, 6}, {42, 24}, {43, 25}, {25, 20}, {44, 26}, {26, 21}, {46, 46}, {12, 28}, |
| {45, 27}, {47, 47}, {27, 22}, {13, 29}, {28, 23}, {14, 30}, {15, 31}, { 0, 12}, |
| }; |
| |
| |
| /** |
| ****************************************************************************** |
| * @brief total non-zero coefficients and numbers of trailing ones of a residual |
| * block are mapped to coeff_token using the tables given below. |
| * input : VLC-Num | Trailing ones | Total coeffs |
| * output : coeff_token (code word, size of the code word) |
| * @remarks Table-9-5 coeff_token mapping to TotalCoeff( coeff_token ) |
| * and TrailingOnes( coeff_token ) in H264 spec |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_code_coeff_token_table[3][4][16] = |
| { |
| { |
| { 5, 7, 7, 7, 7, 15, 11, 8, 15, 11, 15, 11, 15, 11, 7, 4, }, |
| { 1, 4, 6, 6, 6, 6, 14, 10, 14, 10, 14, 10, 1, 14, 10, 6, }, |
| { 0, 1, 5, 5, 5, 5, 5, 13, 9, 13, 9, 13, 9, 13, 9, 5, }, |
| { 0, 0, 3, 3, 4, 4, 4, 4, 4, 12, 12, 8, 12, 8, 12, 8, }, |
| }, |
| { |
| {11, 7, 7, 7, 4, 7, 15, 11, 15, 11, 8, 15, 11, 7, 9, 7, }, |
| { 2, 7, 10, 6, 6, 6, 6, 14, 10, 14, 10, 14, 10, 11, 8, 6, }, |
| { 0, 3, 9, 5, 5, 5, 5, 13, 9, 13, 9, 13, 9, 6, 10, 5, }, |
| { 0, 0, 5, 4, 6, 8, 4, 4, 4, 12, 8, 12, 12, 8, 1, 4, }, |
| }, |
| { |
| {15, 11, 8, 15, 11, 9, 8, 15, 11, 15, 11, 8, 13, 9, 5, 1, }, |
| {14, 15, 12, 10, 8, 14, 10, 14, 14, 10, 14, 10, 7, 12, 8, 4, }, |
| { 0, 13, 14, 11, 9, 13, 9, 13, 10, 13, 9, 13, 9, 11, 7, 3, }, |
| { 0, 0, 12, 11, 10, 9, 8, 13, 12, 12, 12, 8, 12, 10, 6, 2, }, |
| }, |
| }; |
| |
| const UWORD8 gu1_size_coeff_token_table[3][4][16] = |
| { |
| { |
| { 6, 8, 9, 10, 11, 13, 13, 13, 14, 14, 15, 15, 16, 16, 16, 16, }, |
| { 2, 6, 8, 9, 10, 11, 13, 13, 14, 14, 15, 15, 15, 16, 16, 16, }, |
| { 0, 3, 7, 8, 9, 10, 11, 13, 13, 14, 14, 15, 15, 16, 16, 16, }, |
| { 0, 0, 5, 6, 7, 8, 9, 10, 11, 13, 14, 14, 15, 15, 16, 16, }, |
| }, |
| { |
| { 6, 6, 7, 8, 8, 9, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, }, |
| { 2, 5, 6, 6, 7, 8, 9, 11, 11, 12, 12, 13, 13, 14, 14, 14, }, |
| { 0, 3, 6, 6, 7, 8, 9, 11, 11, 12, 12, 13, 13, 13, 14, 14, }, |
| { 0, 0, 4, 4, 5, 6, 6, 7, 9, 11, 11, 12, 13, 13, 13, 14, }, |
| }, |
| { |
| { 6, 6, 6, 7, 7, 7, 7, 8, 8, 9, 9, 9, 10, 10, 10, 10, }, |
| { 4, 5, 5, 5, 5, 6, 6, 7, 8, 8, 9, 9, 9, 10, 10, 10, }, |
| { 0, 4, 5, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 10, }, |
| { 0, 0, 4, 4, 4, 4, 4, 5, 6, 7, 8, 8, 9, 10, 10, 10, }, |
| }, |
| }; |
| const UWORD8 gu1_code_coeff_token_table_chroma[4][4] = |
| { |
| { 7, 4, 3, 2, }, |
| { 1, 6, 3, 3, }, |
| { 0, 1, 2, 2, }, |
| { 0, 0, 5, 0, }, |
| }; |
| |
| const UWORD8 gu1_size_coeff_token_table_chroma[4][4] = |
| { |
| { 6, 6, 6, 6, }, |
| { 1, 6, 7, 8, }, |
| { 0, 3, 7, 8, }, |
| { 0, 0, 6, 7, }, |
| }; |
| |
| /** |
| ****************************************************************************** |
| * @brief After encoding the current Level, to encode the next level, the choice |
| * of VLC table needs to be updated. The update is carried basing on a set of thresholds. |
| * These thresholds are listed in the table below for lookup. |
| * input : suffix_length |
| * output : threshold |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_threshold_vlc_level[6] = |
| { |
| 0, 3, 6, 12, 24, 48 |
| }; |
| |
| |
| /** |
| ****************************************************************************** |
| * @brief table for encoding total number of zeros |
| * input : coeff_token, total zeros |
| * output : code word, size of the code word |
| * @remarks Table-9-7, 9-8 total_zeros tables for 4x4 blocks with |
| * TotalCoeff( coeff_token ) in H264 spec |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_size_zero_table[135] = |
| { |
| 1, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 9, |
| 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, |
| 4, 3, 3, 3, 4, 4, 3, 3, 4, 5, 5, 6, 5, 6, |
| 5, 3, 4, 4, 3, 3, 3, 4, 3, 4, 5, 5, 5, |
| 4, 4, 4, 3, 3, 3, 3, 3, 4, 5, 4, 5, |
| 6, 5, 3, 3, 3, 3, 3, 3, 4, 3, 6, |
| 6, 5, 3, 3, 3, 2, 3, 4, 3, 6, |
| 6, 4, 5, 3, 2, 2, 3, 3, 6, |
| 6, 6, 4, 2, 2, 3, 2, 5, |
| 5, 5, 3, 2, 2, 2, 4, |
| 4, 4, 3, 3, 1, 3, |
| 4, 4, 2, 1, 3, |
| 3, 3, 1, 2, |
| 2, 2, 1, |
| 1, 1, |
| }; |
| const UWORD8 gu1_code_zero_table[135] = |
| { |
| 1, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 1, |
| 7, 6, 5, 4, 3, 5, 4, 3, 2, 3, 2, 3, 2, 1, 0, |
| 5, 7, 6, 5, 4, 3, 4, 3, 2, 3, 2, 1, 1, 0, |
| 3, 7, 5, 4, 6, 5, 4, 3, 3, 2, 2, 1, 0, |
| 5, 4, 3, 7, 6, 5, 4, 3, 2, 1, 1, 0, |
| 1, 1, 7, 6, 5, 4, 3, 2, 1, 1, 0, |
| 1, 1, 5, 4, 3, 3, 2, 1, 1, 0, |
| 1, 1, 1, 3, 3, 2, 2, 1, 0, |
| 1, 0, 1, 3, 2, 1, 1, 1, |
| 1, 0, 1, 3, 2, 1, 1, |
| 0, 1, 1, 2, 1, 3, |
| 0, 1, 1, 1, 1, |
| 0, 1, 1, 1, |
| 0, 1, 1, |
| 0, 1, |
| }; |
| const UWORD8 gu1_size_zero_table_chroma[9] = |
| { |
| 1, 2, 3, 3, |
| 1, 2, 2, |
| 1, 1, |
| }; |
| const UWORD8 gu1_code_zero_table_chroma[9] = |
| { |
| 1, 1, 1, 0, |
| 1, 1, 0, |
| 1, 0, |
| }; |
| |
| /** |
| ****************************************************************************** |
| * @brief index to access zero table (look up) |
| * input : TotalCoeff( coeff_token ) |
| * output : index to access zero table |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_index_zero_table[15] = |
| { |
| 0, 16, 31, 45, 58, 70, 81, 91, 100, 108, 115, 121, 126, 130, 133, |
| }; |
| |
| /** |
| ****************************************************************************** |
| * @brief table for encoding runs of zeros before |
| * input : zeros left, runs of zeros before |
| * output : code word, size of the code word |
| * @remarks Table-9-10 table for run_before in H264 spec |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_size_run_table[42] = |
| { |
| 1, 1, |
| 1, 2, 2, |
| 2, 2, 2, 2, |
| 2, 2, 2, 3, 3, |
| 2, 2, 3, 3, 3, 3, |
| 2, 3, 3, 3, 3, 3, 3, |
| 3, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 8, 9, 10, 11, |
| }; |
| const UWORD8 gu1_code_run_table[42] = |
| { |
| 1, 0, |
| 1, 1, 0, |
| 3, 2, 1, 0, |
| 3, 2, 1, 1, 0, |
| 3, 2, 3, 2, 1, 0, |
| 3, 0, 1, 3, 2, 5, 4, |
| 7, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, |
| }; |
| /** |
| ****************************************************************************** |
| * @brief index to access zero table (look up) |
| * input : TotalCoeff( coeff_token ) |
| * output : index to access zero table |
| ****************************************************************************** |
| */ |
| const UWORD8 gu1_index_run_table[7] = |
| { |
| 0, 2, 5, 9, 14, 20, 27, |
| }; |