1474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org/*
2474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
3474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *
4474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  Use of this source code is governed by a BSD-style license
5474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  that can be found in the LICENSE file in the root of the source
6474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  tree. An additional intellectual property rights grant can be found
7474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  in the file PATENTS.  All contributing project authors may
8474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *  be found in the AUTHORS file in the root of the source tree.
9474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org */
10474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
115c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org#define USE_PREBUILT_TABLES
12474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
13474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org#include "entropymode.h"
14474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org#include "entropy.h"
15474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org#include "vpx_mem/vpx_mem.h"
16474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
175c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org#include "vp8_entropymodedata.h"
18474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
19474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgint vp8_mv_cont(const int_mv *l, const int_mv *a)
20474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
21474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    int lez = (l->as_int == 0);
22474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    int aez = (a->as_int == 0);
23474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    int lea = (l->as_int == a->as_int);
24474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
25474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    if (lea && lez)
26474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        return SUBMVREF_LEFT_ABOVE_ZED;
27474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
28474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    if (lea)
29474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        return SUBMVREF_LEFT_ABOVE_SAME;
30474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
31474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    if (aez)
32474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        return SUBMVREF_ABOVE_ZED;
33474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
34474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    if (lez)
35474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        return SUBMVREF_LEFT_ZED;
36474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
37474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    return SUBMVREF_NORMAL;
38474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org}
39474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
40474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgstatic const vp8_prob sub_mv_ref_prob [VP8_SUBMVREFS-1] = { 180, 162, 25};
41474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
42474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_prob vp8_sub_mv_ref_prob2 [SUBMVREF_COUNT][VP8_SUBMVREFS-1] =
43474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
44474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    { 147, 136, 18 },
45474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    { 106, 145, 1  },
46474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    { 179, 121, 1  },
47474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    { 223, 1  , 34 },
48474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    { 208, 1  , 1  }
49474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
50474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
51474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
52474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
535c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.orgconst vp8_mbsplit vp8_mbsplits [VP8_NUMMBSPLITS] =
54474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
55474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    {
56474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  0,  0,
57474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  0,  0,
58474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        1,  1,  1,  1,
59474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        1,  1,  1,  1,
60474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    },
61474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    {
62474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
63474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
64474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
65474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
66474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    },
67474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    {
68474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
69474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  0,  1,  1,
70474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        2,  2,  3,  3,
71474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        2,  2,  3,  3,
72474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    },
73474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    {
74474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        0,  1,  2,  3,
75474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        4,  5,  6,  7,
76474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        8,  9,  10, 11,
77474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org        12, 13, 14, 15,
785c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org    }
79474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
80474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
81474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst int vp8_mbsplit_count [VP8_NUMMBSPLITS] = { 2, 2, 4, 16};
82474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
83474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_prob vp8_mbsplit_probs [VP8_NUMMBSPLITS-1] = { 110, 111, 150};
84474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
85474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
86474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org/* Array indices are identical to previously-existing INTRAMODECONTEXTNODES. */
87474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
88474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_bmode_tree[18] =     /* INTRAMODECONTEXTNODE value */
89474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
90474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_DC_PRED, 2,                             /* 0 = DC_NODE */
91474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_TM_PRED, 4,                            /* 1 = TM_NODE */
92474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_VE_PRED, 6,                           /* 2 = VE_NODE */
93474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    8, 12,                                  /* 3 = COM_NODE */
94474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_HE_PRED, 10,                        /* 4 = HE_NODE */
95474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_RD_PRED, -B_VR_PRED,               /* 5 = RD_NODE */
96474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_LD_PRED, 14,                        /* 6 = LD_NODE */
97474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_VL_PRED, 16,                      /* 7 = VL_NODE */
98474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_HD_PRED, -B_HU_PRED             /* 8 = HD_NODE */
99474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
100474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
101474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org/* Again, these trees use the same probability indices as their
102474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org   explicitly-programmed predecessors. */
103474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
104474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_ymode_tree[8] =
105474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
106474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -DC_PRED, 2,
107474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    4, 6,
108474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -V_PRED, -H_PRED,
109474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -TM_PRED, -B_PRED
110474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
111474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
112474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_kf_ymode_tree[8] =
113474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
114474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -B_PRED, 2,
115474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    4, 6,
116474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -DC_PRED, -V_PRED,
117474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -H_PRED, -TM_PRED
118474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
119474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
120474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_uv_mode_tree[6] =
121474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
122474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -DC_PRED, 2,
123474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -V_PRED, 4,
124474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -H_PRED, -TM_PRED
125474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
126474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
127474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_mbsplit_tree[6] =
128474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
129474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -3, 2,
130474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -2, 4,
131474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -0, -1
132474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
133474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
134474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_mv_ref_tree[8] =
135474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
136474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -ZEROMV, 2,
137474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -NEARESTMV, 4,
138474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -NEARMV, 6,
139474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -NEWMV, -SPLITMV
140474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
141474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
142474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_sub_mv_ref_tree[6] =
143474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
144474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -LEFT4X4, 2,
145474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -ABOVE4X4, 4,
146474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -ZERO4X4, -NEW4X4
147474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
148474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
149474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst vp8_tree_index vp8_small_mvtree [14] =
150474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
151474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    2, 8,
152474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    4, 6,
153474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -0, -1,
154474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -2, -3,
155474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    10, 12,
156474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -4, -5,
157474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    -6, -7
158474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org};
159474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
160474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgvoid vp8_init_mbmode_probs(VP8_COMMON *x)
161474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
1625c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org    vpx_memcpy(x->fc.ymode_prob, vp8_ymode_prob, sizeof(vp8_ymode_prob));
1635c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org    vpx_memcpy(x->fc.uv_mode_prob, vp8_uv_mode_prob, sizeof(vp8_uv_mode_prob));
164474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org    vpx_memcpy(x->fc.sub_mv_ref_prob, sub_mv_ref_prob, sizeof(sub_mv_ref_prob));
165474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org}
166474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
167474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgvoid vp8_default_bmode_probs(vp8_prob p [VP8_BINTRAMODES-1])
168474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{
1695c1d3b27608a3f3f6028c069b9bf066a4de474b6hclam@chromium.org    vpx_memcpy(p, vp8_bmode_prob, sizeof(vp8_bmode_prob));
170474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org}
171474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org
172