vp9_entropymv.h revision 5ae7ac49f08a179e4f054d99fcfc9dce78d26e58 
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
12#ifndef VP9_COMMON_VP9_ENTROPYMV_H_
13#define VP9_COMMON_VP9_ENTROPYMV_H_
14
15#include "vp9/common/vp9_treecoder.h"
16#include "./vpx_config.h"
17#include "vp9/common/vp9_blockd.h"
18
19struct VP9Common;
20
21void vp9_entropy_mv_init();
22void vp9_init_mv_probs(struct VP9Common *cm);
23
24void vp9_adapt_mv_probs(struct VP9Common *cm, int usehp);
25int vp9_use_mv_hp(const MV *ref);
26
27#define NMV_UPDATE_PROB  252
28
29/* Symbols for coding which components are zero jointly */
30#define MV_JOINTS     4
31typedef enum {
32  MV_JOINT_ZERO = 0,             /* Zero vector */
33  MV_JOINT_HNZVZ = 1,            /* Vert zero, hor nonzero */
34  MV_JOINT_HZVNZ = 2,            /* Hor zero, vert nonzero */
35  MV_JOINT_HNZVNZ = 3,           /* Both components nonzero */
36} MV_JOINT_TYPE;
37
38static INLINE int mv_joint_vertical(MV_JOINT_TYPE type) {
39  return type == MV_JOINT_HZVNZ || type == MV_JOINT_HNZVNZ;
40}
41
42static INLINE int mv_joint_horizontal(MV_JOINT_TYPE type) {
43  return type == MV_JOINT_HNZVZ || type == MV_JOINT_HNZVNZ;
44}
45
46/* Symbols for coding magnitude class of nonzero components */
47#define MV_CLASSES     11
48typedef enum {
49  MV_CLASS_0 = 0,      /* (0, 2]     integer pel */
50  MV_CLASS_1 = 1,      /* (2, 4]     integer pel */
51  MV_CLASS_2 = 2,      /* (4, 8]     integer pel */
52  MV_CLASS_3 = 3,      /* (8, 16]    integer pel */
53  MV_CLASS_4 = 4,      /* (16, 32]   integer pel */
54  MV_CLASS_5 = 5,      /* (32, 64]   integer pel */
55  MV_CLASS_6 = 6,      /* (64, 128]  integer pel */
56  MV_CLASS_7 = 7,      /* (128, 256] integer pel */
57  MV_CLASS_8 = 8,      /* (256, 512] integer pel */
58  MV_CLASS_9 = 9,      /* (512, 1024] integer pel */
59  MV_CLASS_10 = 10,    /* (1024,2048] integer pel */
60} MV_CLASS_TYPE;
61
62#define CLASS0_BITS    1  /* bits at integer precision for class 0 */
63#define CLASS0_SIZE    (1 << CLASS0_BITS)
64#define MV_OFFSET_BITS (MV_CLASSES + CLASS0_BITS - 2)
65
66#define MV_MAX_BITS    (MV_CLASSES + CLASS0_BITS + 2)
67#define MV_MAX         ((1 << MV_MAX_BITS) - 1)
68#define MV_VALS        ((MV_MAX << 1) + 1)
69
70#define MV_IN_USE_BITS 14
71#define MV_UPP   ((1 << MV_IN_USE_BITS) - 1)
72#define MV_LOW   (-(1 << MV_IN_USE_BITS))
73
74extern const vp9_tree_index vp9_mv_joint_tree[TREE_SIZE(MV_JOINTS)];
75extern struct vp9_token vp9_mv_joint_encodings[MV_JOINTS];
76
77extern const vp9_tree_index vp9_mv_class_tree[TREE_SIZE(MV_CLASSES)];
78extern struct vp9_token vp9_mv_class_encodings[MV_CLASSES];
79
80extern const vp9_tree_index vp9_mv_class0_tree[TREE_SIZE(CLASS0_SIZE)];
81extern struct vp9_token vp9_mv_class0_encodings[CLASS0_SIZE];
82
83extern const vp9_tree_index vp9_mv_fp_tree[TREE_SIZE(4)];
84extern struct vp9_token vp9_mv_fp_encodings[4];
85
86typedef struct {
87  vp9_prob sign;
88  vp9_prob classes[MV_CLASSES - 1];
89  vp9_prob class0[CLASS0_SIZE - 1];
90  vp9_prob bits[MV_OFFSET_BITS];
91  vp9_prob class0_fp[CLASS0_SIZE][4 - 1];
92  vp9_prob fp[4 - 1];
93  vp9_prob class0_hp;
94  vp9_prob hp;
95} nmv_component;
96
97typedef struct {
98  vp9_prob joints[MV_JOINTS - 1];
99  nmv_component comps[2];
100} nmv_context;
101
102static INLINE MV_JOINT_TYPE vp9_get_mv_joint(const MV *mv) {
103  if (mv->row == 0) {
104    return mv->col == 0 ? MV_JOINT_ZERO : MV_JOINT_HNZVZ;
105  } else {
106    return mv->col == 0 ? MV_JOINT_HZVNZ : MV_JOINT_HNZVNZ;
107  }
108}
109
110MV_CLASS_TYPE vp9_get_mv_class(int z, int *offset);
111int vp9_get_mv_mag(MV_CLASS_TYPE c, int offset);
112
113
114typedef struct {
115  unsigned int sign[2];
116  unsigned int classes[MV_CLASSES];
117  unsigned int class0[CLASS0_SIZE];
118  unsigned int bits[MV_OFFSET_BITS][2];
119  unsigned int class0_fp[CLASS0_SIZE][4];
120  unsigned int fp[4];
121  unsigned int class0_hp[2];
122  unsigned int hp[2];
123} nmv_component_counts;
124
125typedef struct {
126  unsigned int joints[MV_JOINTS];
127  nmv_component_counts comps[2];
128} nmv_context_counts;
129
130void vp9_inc_mv(const MV *mv, nmv_context_counts *mvctx);
131
132#endif  // VP9_COMMON_VP9_ENTROPYMV_H_
133