• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /******************************************************************************
2  *
3  * Copyright (C) 2015 The Android Open Source Project
4  *
5  * Licensed under the Apache License, Version 2.0 (the "License");
6  * you may not use this file except in compliance with the License.
7  * You may obtain a copy of the License at:
8  *
9  * http://www.apache.org/licenses/LICENSE-2.0
10  *
11  * Unless required by applicable law or agreed to in writing, software
12  * distributed under the License is distributed on an "AS IS" BASIS,
13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14  * See the License for the specific language governing permissions and
15  * limitations under the License.
16  *
17  *****************************************************************************
18  * Originally developed and contributed by Ittiam Systems Pvt. Ltd, Bangalore
19 */
20 
21 
22 /**
23 ******************************************************************************
24 * @file
25 *  ih264_cavlc_tables.c
26 *
27 * @brief
28 *  This file contains H264 cavlc tables for encoding coeff_tokens, levels, total
29 *  zeros and runs before zeros
30 *
31 * @author
32 *   Ittiam
33 *
34 * @par List of Tables
35 *   - gu1_code_coeff_token_table
36 *   - gu1_size_coeff_token_table
37 *   - gu1_code_coeff_token_table_chroma
38 *   - gu1_size_coeff_token_table_chroma
39 *   - gu1_threshold_vlc_level
40 *   - gu1_size_zero_table
41 *   - gu1_code_zero_table
42 *   - gu1_size_zero_table_chroma
43 *   - gu1_code_zero_table_chroma
44 *   - gu1_index_zero_table
45 *   - gu1_size_run_table
46 *   - gu1_code_run_table
47 *   - gu4_codeword_level_tables
48 *   - gu1_codesize_level_tables
49 *
50 * @remarks
51 *  none
52 *
53 ******************************************************************************
54 */
55 
56 /*****************************************************************************/
57 /* File Includes                                                             */
58 /*****************************************************************************/
59 
60 /* User include files */
61 #include "ih264_typedefs.h"
62 #include "ih264_cavlc_tables.h"
63 
64 
65 /*****************************************************************************/
66 /* Extern global definitions                                                 */
67 /*****************************************************************************/
68 
69 /**
70  ******************************************************************************
71  * @brief  Assignment of cbp to a codenum for intra and inter prediction modes
72  * chroma format idc != 0
73  * input  : cbp, intra - 0/inter - 1
74  * output : codenum
75  * @remarks Table 9-4 � Assignment of codeNum to values of coded_block_pattern
76  * for macroblock prediction modes in H264 spec
77  ******************************************************************************
78  */
79 const UWORD8 gu1_cbp_map_tables[48][2]=
80 {
81     { 3,  0},   {29,  2},   {30,  3},   {17,  7},   {31,  4},   {18,  8},   {37, 17},   { 8, 13},
82     {32,  5},   {38, 18},   {19,  9},   { 9, 14},   {20, 10},   {10, 15},   {11, 16},   { 2, 11},
83     {16,  1},   {33, 32},   {34, 33},   {21, 36},   {35, 34},   {22, 37},   {39, 44},   { 4, 40},
84     {36, 35},   {40, 45},   {23, 38},   { 5, 41},   {24, 39},   { 6, 42},   { 7, 43},   { 1, 19},
85     {41,  6},   {42, 24},   {43, 25},   {25, 20},   {44, 26},   {26, 21},   {46, 46},   {12, 28},
86     {45, 27},   {47, 47},   {27, 22},   {13, 29},   {28, 23},   {14, 30},   {15, 31},   { 0, 12},
87 };
88 
89 
90 /**
91  ******************************************************************************
92  * @brief  total non-zero coefficients and numbers of trailing ones of a residual
93  * block are mapped to coeff_token using the tables given below.
94  * input  : VLC-Num  | Trailing ones | Total coeffs
95  * output : coeff_token (code word, size of the code word)
96  * @remarks Table-9-5 coeff_token mapping to TotalCoeff( coeff_token )
97  * and TrailingOnes( coeff_token ) in H264 spec
98  ******************************************************************************
99  */
100 const UWORD8 gu1_code_coeff_token_table[3][4][16] =
101 {
102     {
103         { 5,  7,  7,  7,  7, 15, 11,  8, 15, 11, 15, 11, 15, 11,  7,  4, },
104         { 1,  4,  6,  6,  6,  6, 14, 10, 14, 10, 14, 10,  1, 14, 10,  6, },
105         { 0,  1,  5,  5,  5,  5,  5, 13,  9, 13,  9, 13,  9, 13,  9,  5, },
106         { 0,  0,  3,  3,  4,  4,  4,  4,  4, 12, 12,  8, 12,  8, 12,  8, },
107     },
108     {
109         {11,  7,  7,  7,  4,  7, 15, 11, 15, 11,  8, 15, 11,  7,  9,  7, },
110         { 2,  7, 10,  6,  6,  6,  6, 14, 10, 14, 10, 14, 10, 11,  8,  6, },
111         { 0,  3,  9,  5,  5,  5,  5, 13,  9, 13,  9, 13,  9,  6, 10,  5, },
112         { 0,  0,  5,  4,  6,  8,  4,  4,  4, 12,  8, 12, 12,  8,  1,  4, },
113     },
114     {
115         {15, 11,  8, 15, 11,  9,  8, 15, 11, 15, 11,  8, 13,  9,  5,  1, },
116         {14, 15, 12, 10,  8, 14, 10, 14, 14, 10, 14, 10,  7, 12,  8,  4, },
117         { 0, 13, 14, 11,  9, 13,  9, 13, 10, 13,  9, 13,  9, 11,  7,  3, },
118         { 0,  0, 12, 11, 10,  9,  8, 13, 12, 12, 12,  8, 12, 10,  6,  2, },
119     },
120 };
121 
122 const UWORD8 gu1_size_coeff_token_table[3][4][16] =
123 {
124     {
125         { 6,  8,  9, 10, 11, 13, 13, 13, 14, 14, 15, 15, 16, 16, 16, 16, },
126         { 2,  6,  8,  9, 10, 11, 13, 13, 14, 14, 15, 15, 15, 16, 16, 16, },
127         { 0,  3,  7,  8,  9, 10, 11, 13, 13, 14, 14, 15, 15, 16, 16, 16, },
128         { 0,  0,  5,  6,  7,  8,  9, 10, 11, 13, 14, 14, 15, 15, 16, 16, },
129     },
130     {
131         { 6,  6,  7,  8,  8,  9, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, },
132         { 2,  5,  6,  6,  7,  8,  9, 11, 11, 12, 12, 13, 13, 14, 14, 14, },
133         { 0,  3,  6,  6,  7,  8,  9, 11, 11, 12, 12, 13, 13, 13, 14, 14, },
134         { 0,  0,  4,  4,  5,  6,  6,  7,  9, 11, 11, 12, 13, 13, 13, 14, },
135     },
136     {
137         { 6,  6,  6,  7,  7,  7,  7,  8,  8,  9,  9,  9, 10, 10, 10, 10, },
138         { 4,  5,  5,  5,  5,  6,  6,  7,  8,  8,  9,  9,  9, 10, 10, 10, },
139         { 0,  4,  5,  5,  5,  6,  6,  7,  7,  8,  8,  9,  9, 10, 10, 10, },
140         { 0,  0,  4,  4,  4,  4,  4,  5,  6,  7,  8,  8,  9, 10, 10, 10, },
141     },
142 };
143 const UWORD8 gu1_code_coeff_token_table_chroma[4][4] =
144 {
145     { 7,  4,  3,  2, },
146     { 1,  6,  3,  3, },
147     { 0,  1,  2,  2, },
148     { 0,  0,  5,  0, },
149 };
150 
151 const UWORD8 gu1_size_coeff_token_table_chroma[4][4] =
152 {
153     { 6,  6,  6,  6, },
154     { 1,  6,  7,  8, },
155     { 0,  3,  7,  8, },
156     { 0,  0,  6,  7, },
157 };
158 
159 /**
160  ******************************************************************************
161  * @brief  After encoding the current Level, to encode the next level, the choice
162  * of VLC table needs to be updated. The update is carried basing on a set of thresholds.
163  * These thresholds are listed in the table below for lookup.
164  * input  : suffix_length
165  * output : threshold
166  ******************************************************************************
167  */
168 const UWORD8 gu1_threshold_vlc_level[6] =
169 {
170     0, 3, 6, 12, 24, 48
171 };
172 
173 
174 /**
175  ******************************************************************************
176  * @brief  table for encoding total number of zeros
177  * input  : coeff_token, total zeros
178  * output : code word, size of the code word
179  * @remarks Table-9-7, 9-8  total_zeros tables for 4x4 blocks with
180  * TotalCoeff( coeff_token ) in H264 spec
181  ******************************************************************************
182  */
183 const UWORD8 gu1_size_zero_table[135] =
184 {
185      1, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 9,
186      3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6,
187      4, 3, 3, 3, 4, 4, 3, 3, 4, 5, 5, 6, 5, 6,
188      5, 3, 4, 4, 3, 3, 3, 4, 3, 4, 5, 5, 5,
189      4, 4, 4, 3, 3, 3, 3, 3, 4, 5, 4, 5,
190      6, 5, 3, 3, 3, 3, 3, 3, 4, 3, 6,
191      6, 5, 3, 3, 3, 2, 3, 4, 3, 6,
192      6, 4, 5, 3, 2, 2, 3, 3, 6,
193      6, 6, 4, 2, 2, 3, 2, 5,
194      5, 5, 3, 2, 2, 2, 4,
195      4, 4, 3, 3, 1, 3,
196      4, 4, 2, 1, 3,
197      3, 3, 1, 2,
198      2, 2, 1,
199      1, 1,
200 };
201 const UWORD8 gu1_code_zero_table[135] =
202 {
203      1, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 1,
204      7, 6, 5, 4, 3, 5, 4, 3, 2, 3, 2, 3, 2, 1, 0,
205      5, 7, 6, 5, 4, 3, 4, 3, 2, 3, 2, 1, 1, 0,
206      3, 7, 5, 4, 6, 5, 4, 3, 3, 2, 2, 1, 0,
207      5, 4, 3, 7, 6, 5, 4, 3, 2, 1, 1, 0,
208      1, 1, 7, 6, 5, 4, 3, 2, 1, 1, 0,
209      1, 1, 5, 4, 3, 3, 2, 1, 1, 0,
210      1, 1, 1, 3, 3, 2, 2, 1, 0,
211      1, 0, 1, 3, 2, 1, 1, 1,
212      1, 0, 1, 3, 2, 1, 1,
213      0, 1, 1, 2, 1, 3,
214      0, 1, 1, 1, 1,
215      0, 1, 1, 1,
216      0, 1, 1,
217      0, 1,
218 };
219 const UWORD8 gu1_size_zero_table_chroma[9] =
220 {
221      1, 2, 3, 3,
222      1, 2, 2,
223      1, 1,
224 };
225 const UWORD8 gu1_code_zero_table_chroma[9] =
226 {
227      1, 1, 1, 0,
228      1, 1, 0,
229      1, 0,
230 };
231 
232 /**
233  ******************************************************************************
234  * @brief  index to access zero table (look up)
235  * input  : TotalCoeff( coeff_token )
236  * output : index to access zero table
237  ******************************************************************************
238  */
239 const UWORD8 gu1_index_zero_table[15] =
240 {
241     0,  16,  31,  45,  58,  70,  81,  91, 100, 108, 115, 121, 126, 130, 133,
242 };
243 
244 /**
245  ******************************************************************************
246  * @brief  table for encoding runs of zeros before
247  * input  : zeros left, runs of zeros before
248  * output : code word, size of the code word
249  * @remarks Table-9-10  table for run_before in H264 spec
250  ******************************************************************************
251  */
252 const UWORD8 gu1_size_run_table[42] =
253 {
254       1,  1,
255       1,  2,  2,
256       2,  2,  2,  2,
257       2,  2,  2,  3,  3,
258       2,  2,  3,  3,  3,  3,
259       2,  3,  3,  3,  3,  3,  3,
260       3,  3,  3,  3,  3,  3,  3,  4,  5,  6,  7,  8,  9, 10, 11,
261 };
262 const UWORD8 gu1_code_run_table[42] =
263 {
264       1,  0,
265       1,  1,  0,
266       3,  2,  1,  0,
267       3,  2,  1,  1,  0,
268       3,  2,  3,  2,  1,  0,
269       3,  0,  1,  3,  2,  5,  4,
270       7,  6,  5,  4,  3,  2,  1,  1,  1,  1,  1,  1,  1,  1,  1,
271 };
272 /**
273  ******************************************************************************
274  * @brief  index to access zero table (look up)
275  * input  : TotalCoeff( coeff_token )
276  * output : index to access zero table
277  ******************************************************************************
278  */
279 const UWORD8 gu1_index_run_table[7] =
280 {
281     0,  2,  5,  9,  14,  20,  27,
282 };
283