Line data Source code
1 : /*
2 : * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
3 : *
4 : * Use of this source code is governed by a BSD-style license
5 : * that can be found in the LICENSE file in the root of the source
6 : * tree. An additional intellectual property rights grant can be found
7 : * in the file PATENTS. All contributing project authors may
8 : * be found in the AUTHORS file in the root of the source tree.
9 : */
10 :
11 : #include "entropy.h"
12 : #include "blockd.h"
13 : #include "onyxc_int.h"
14 : #include "vpx_mem/vpx_mem.h"
15 :
16 : #include "coefupdateprobs.h"
17 :
18 : DECLARE_ALIGNED(16, const unsigned char, vp8_norm[256]) = {
19 : 0, 7, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
20 : 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
21 : 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
22 : 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
23 : 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0,
24 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
25 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
26 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
27 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
28 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
29 : };
30 :
31 : DECLARE_ALIGNED(16, const unsigned char, vp8_coef_bands[16]) = {
32 : 0, 1, 2, 3, 6, 4, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7
33 : };
34 :
35 : DECLARE_ALIGNED(16, const unsigned char,
36 : vp8_prev_token_class[MAX_ENTROPY_TOKENS]) = {
37 : 0, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0
38 : };
39 :
40 : DECLARE_ALIGNED(16, const int, vp8_default_zig_zag1d[16]) = {
41 : 0, 1, 4, 8, 5, 2, 3, 6, 9, 12, 13, 10, 7, 11, 14, 15,
42 : };
43 :
44 : DECLARE_ALIGNED(16, const short, vp8_default_inv_zig_zag[16]) = {
45 : 1, 2, 6, 7, 3, 5, 8, 13, 4, 9, 12, 14, 10, 11, 15, 16
46 : };
47 :
48 : /* vp8_default_zig_zag_mask generated with:
49 :
50 : void vp8_init_scan_order_mask()
51 : {
52 : int i;
53 :
54 : for (i = 0; i < 16; ++i)
55 : {
56 : vp8_default_zig_zag_mask[vp8_default_zig_zag1d[i]] = 1 << i;
57 : }
58 :
59 : }
60 : */
61 : DECLARE_ALIGNED(16, const short, vp8_default_zig_zag_mask[16]) = {
62 : 1, 2, 32, 64, 4, 16, 128, 4096, 8, 256, 2048, 8192, 512, 1024, 16384, -32768
63 : };
64 :
65 : const int vp8_mb_feature_data_bits[MB_LVL_MAX] = { 7, 6 };
66 :
67 : /* Array indices are identical to previously-existing CONTEXT_NODE indices */
68 : /* corresponding _CONTEXT_NODEs */
69 : /* clang-format off */
70 : const vp8_tree_index vp8_coef_tree[22] = {
71 : -DCT_EOB_TOKEN, 2, /* 0 = EOB */
72 : -ZERO_TOKEN, 4, /* 1 = ZERO */
73 : -ONE_TOKEN, 6, /* 2 = ONE */
74 : 8, 12, /* 3 = LOW_VAL */
75 : -TWO_TOKEN, 10, /* 4 = TWO */
76 : -THREE_TOKEN, -FOUR_TOKEN, /* 5 = THREE */
77 : 14, 16, /* 6 = HIGH_LOW */
78 : -DCT_VAL_CATEGORY1, -DCT_VAL_CATEGORY2, /* 7 = CAT_ONE */
79 : 18, 20, /* 8 = CAT_THREEFOUR */
80 : -DCT_VAL_CATEGORY3, -DCT_VAL_CATEGORY4, /* 9 = CAT_THREE */
81 : -DCT_VAL_CATEGORY5, -DCT_VAL_CATEGORY6 /* 10 = CAT_FIVE */
82 : };
83 : /* clang-format on */
84 :
85 : /* vp8_coef_encodings generated with:
86 : vp8_tokens_from_tree(vp8_coef_encodings, vp8_coef_tree);
87 : */
88 : vp8_token vp8_coef_encodings[MAX_ENTROPY_TOKENS] = {
89 : { 2, 2 }, { 6, 3 }, { 28, 5 }, { 58, 6 }, { 59, 6 }, { 60, 6 },
90 : { 61, 6 }, { 124, 7 }, { 125, 7 }, { 126, 7 }, { 127, 7 }, { 0, 1 }
91 : };
92 :
93 : /* Trees for extra bits. Probabilities are constant and
94 : do not depend on previously encoded bits */
95 :
96 : static const vp8_prob Pcat1[] = { 159 };
97 : static const vp8_prob Pcat2[] = { 165, 145 };
98 : static const vp8_prob Pcat3[] = { 173, 148, 140 };
99 : static const vp8_prob Pcat4[] = { 176, 155, 140, 135 };
100 : static const vp8_prob Pcat5[] = { 180, 157, 141, 134, 130 };
101 : static const vp8_prob Pcat6[] = { 254, 254, 243, 230, 196, 177,
102 : 153, 140, 133, 130, 129 };
103 :
104 : /* tree index tables generated with:
105 :
106 : void init_bit_tree(vp8_tree_index *p, int n) {
107 : int i = 0;
108 :
109 : while (++i < n) {
110 : p[0] = p[1] = i << 1;
111 : p += 2;
112 : }
113 :
114 : p[0] = p[1] = 0;
115 : }
116 :
117 : void init_bit_trees() {
118 : init_bit_tree(cat1, 1);
119 : init_bit_tree(cat2, 2);
120 : init_bit_tree(cat3, 3);
121 : init_bit_tree(cat4, 4);
122 : init_bit_tree(cat5, 5);
123 : init_bit_tree(cat6, 11);
124 : }
125 : */
126 :
127 : static const vp8_tree_index cat1[2] = { 0, 0 };
128 : static const vp8_tree_index cat2[4] = { 2, 2, 0, 0 };
129 : static const vp8_tree_index cat3[6] = { 2, 2, 4, 4, 0, 0 };
130 : static const vp8_tree_index cat4[8] = { 2, 2, 4, 4, 6, 6, 0, 0 };
131 : static const vp8_tree_index cat5[10] = { 2, 2, 4, 4, 6, 6, 8, 8, 0, 0 };
132 : static const vp8_tree_index cat6[22] = {
133 : 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 0, 0
134 : };
135 :
136 : const vp8_extra_bit_struct vp8_extra_bits[12] = {
137 : { 0, 0, 0, 0 }, { 0, 0, 0, 1 }, { 0, 0, 0, 2 },
138 : { 0, 0, 0, 3 }, { 0, 0, 0, 4 }, { cat1, Pcat1, 1, 5 },
139 : { cat2, Pcat2, 2, 7 }, { cat3, Pcat3, 3, 11 }, { cat4, Pcat4, 4, 19 },
140 : { cat5, Pcat5, 5, 35 }, { cat6, Pcat6, 11, 67 }, { 0, 0, 0, 0 }
141 : };
142 :
143 : #include "default_coef_probs.h"
144 :
145 0 : void vp8_default_coef_probs(VP8_COMMON *pc) {
146 0 : memcpy(pc->fc.coef_probs, default_coef_probs, sizeof(default_coef_probs));
147 0 : }
|