1 /*
2  * Copyright (c) 2016, Alliance for Open Media. All rights reserved
3  *
4  * This source code is subject to the terms of the BSD 2 Clause License and
5  * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6  * was not distributed with this source code in the LICENSE file, you can
7  * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8  * Media Patent License 1.0 was not distributed with this source code in the
9  * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10  */
11 
12 #ifndef AV1_COMMON_ENTROPYMV_H_
13 #define AV1_COMMON_ENTROPYMV_H_
14 
15 #include "./aom_config.h"
16 
17 #include "aom_dsp/prob.h"
18 
19 #include "av1/common/mv.h"
20 
21 #ifdef __cplusplus
22 extern "C" {
23 #endif
24 
25 struct AV1Common;
26 
27 void av1_init_mv_probs(struct AV1Common *cm);
28 
29 void av1_adapt_mv_probs(struct AV1Common *cm, int usehp);
30 
31 #define MV_UPDATE_PROB 252
32 
33 /* Symbols for coding which components are zero jointly */
34 #define MV_JOINTS 4
35 typedef enum {
36   MV_JOINT_ZERO = 0,   /* Zero vector */
37   MV_JOINT_HNZVZ = 1,  /* Vert zero, hor nonzero */
38   MV_JOINT_HZVNZ = 2,  /* Hor zero, vert nonzero */
39   MV_JOINT_HNZVNZ = 3, /* Both components nonzero */
40 } MV_JOINT_TYPE;
41 
mv_joint_vertical(MV_JOINT_TYPE type)42 static INLINE int mv_joint_vertical(MV_JOINT_TYPE type) {
43   return type == MV_JOINT_HZVNZ || type == MV_JOINT_HNZVNZ;
44 }
45 
mv_joint_horizontal(MV_JOINT_TYPE type)46 static INLINE int mv_joint_horizontal(MV_JOINT_TYPE type) {
47   return type == MV_JOINT_HNZVZ || type == MV_JOINT_HNZVNZ;
48 }
49 
50 /* Symbols for coding magnitude class of nonzero components */
51 #define MV_CLASSES 11
52 typedef enum {
53   MV_CLASS_0 = 0,   /* (0, 2]     integer pel */
54   MV_CLASS_1 = 1,   /* (2, 4]     integer pel */
55   MV_CLASS_2 = 2,   /* (4, 8]     integer pel */
56   MV_CLASS_3 = 3,   /* (8, 16]    integer pel */
57   MV_CLASS_4 = 4,   /* (16, 32]   integer pel */
58   MV_CLASS_5 = 5,   /* (32, 64]   integer pel */
59   MV_CLASS_6 = 6,   /* (64, 128]  integer pel */
60   MV_CLASS_7 = 7,   /* (128, 256] integer pel */
61   MV_CLASS_8 = 8,   /* (256, 512] integer pel */
62   MV_CLASS_9 = 9,   /* (512, 1024] integer pel */
63   MV_CLASS_10 = 10, /* (1024,2048] integer pel */
64 } MV_CLASS_TYPE;
65 
66 #define CLASS0_BITS 1 /* bits at integer precision for class 0 */
67 #define CLASS0_SIZE (1 << CLASS0_BITS)
68 #define MV_OFFSET_BITS (MV_CLASSES + CLASS0_BITS - 2)
69 #if CONFIG_NEW_MULTISYMBOL
70 #define MV_BITS_CONTEXTS 6
71 #endif
72 #define MV_FP_SIZE 4
73 
74 #define MV_MAX_BITS (MV_CLASSES + CLASS0_BITS + 2)
75 #define MV_MAX ((1 << MV_MAX_BITS) - 1)
76 #define MV_VALS ((MV_MAX << 1) + 1)
77 
78 #define MV_IN_USE_BITS 14
79 #define MV_UPP ((1 << MV_IN_USE_BITS) - 1)
80 #define MV_LOW (-(1 << MV_IN_USE_BITS))
81 
82 extern const aom_tree_index av1_mv_joint_tree[];
83 extern const aom_tree_index av1_mv_class_tree[];
84 extern const aom_tree_index av1_mv_class0_tree[];
85 extern const aom_tree_index av1_mv_fp_tree[];
86 
87 typedef struct {
88   aom_prob sign;
89   aom_prob classes[MV_CLASSES - 1];
90   aom_cdf_prob class_cdf[CDF_SIZE(MV_CLASSES)];
91   aom_prob class0[CLASS0_SIZE - 1];
92   aom_prob bits[MV_OFFSET_BITS];
93   aom_prob class0_fp[CLASS0_SIZE][MV_FP_SIZE - 1];
94   aom_prob fp[MV_FP_SIZE - 1];
95   aom_cdf_prob class0_fp_cdf[CLASS0_SIZE][CDF_SIZE(MV_FP_SIZE)];
96   aom_cdf_prob fp_cdf[CDF_SIZE(MV_FP_SIZE)];
97   aom_prob class0_hp;
98   aom_prob hp;
99 #if CONFIG_NEW_MULTISYMBOL
100   aom_cdf_prob class0_hp_cdf[CDF_SIZE(2)];
101   aom_cdf_prob hp_cdf[CDF_SIZE(2)];
102   aom_cdf_prob class0_cdf[CDF_SIZE(CLASS0_SIZE)];
103   aom_cdf_prob bits_cdf[MV_BITS_CONTEXTS][CDF_SIZE(2)];
104 #endif
105 } nmv_component;
106 
107 typedef struct {
108   aom_prob joints[MV_JOINTS - 1];
109   aom_cdf_prob joint_cdf[CDF_SIZE(MV_JOINTS)];
110   nmv_component comps[2];
111 } nmv_context;
112 
av1_get_mv_joint(const MV * mv)113 static INLINE MV_JOINT_TYPE av1_get_mv_joint(const MV *mv) {
114   if (mv->row == 0) {
115     return mv->col == 0 ? MV_JOINT_ZERO : MV_JOINT_HNZVZ;
116   } else {
117     return mv->col == 0 ? MV_JOINT_HZVNZ : MV_JOINT_HNZVNZ;
118   }
119 }
120 
121 MV_CLASS_TYPE av1_get_mv_class(int z, int *offset);
122 
123 typedef struct {
124   unsigned int sign[2];
125   unsigned int classes[MV_CLASSES];
126   unsigned int class0[CLASS0_SIZE];
127   unsigned int bits[MV_OFFSET_BITS][2];
128   unsigned int class0_fp[CLASS0_SIZE][MV_FP_SIZE];
129   unsigned int fp[MV_FP_SIZE];
130   unsigned int class0_hp[2];
131   unsigned int hp[2];
132 } nmv_component_counts;
133 
134 typedef struct {
135   unsigned int joints[MV_JOINTS];
136   nmv_component_counts comps[2];
137 } nmv_context_counts;
138 
139 typedef enum {
140 #if CONFIG_INTRABC || CONFIG_AMVR
141   MV_SUBPEL_NONE = -1,
142 #endif
143   MV_SUBPEL_LOW_PRECISION = 0,
144   MV_SUBPEL_HIGH_PRECISION,
145 } MvSubpelPrecision;
146 
147 void av1_inc_mv(const MV *mv, nmv_context_counts *mvctx,
148                 MvSubpelPrecision precision);
149 
150 #ifdef __cplusplus
151 }  // extern "C"
152 #endif
153 
154 #endif  // AV1_COMMON_ENTROPYMV_H_
155