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 AOM_AV1_ENCODER_HASH_MOTION_H_
13 #define AOM_AV1_ENCODER_HASH_MOTION_H_
14 
15 #include "config/aom_config.h"
16 
17 #include "aom/aom_integer.h"
18 #include "aom_scale/yv12config.h"
19 #include "av1/encoder/hash.h"
20 #include "third_party/vector/vector.h"
21 #ifdef __cplusplus
22 extern "C" {
23 #endif
24 
25 // Block size used for force_integer_mv decisions
26 #define FORCE_INT_MV_DECISION_BLOCK_SIZE 8
27 
28 // store a block's hash info.
29 // x and y are the position from the top left of the picture
30 // hash_value2 is used to store the second hash value
31 typedef struct _block_hash {
32   int16_t x;
33   int16_t y;
34   uint32_t hash_value2;
35 } block_hash;
36 
37 typedef struct _hash_table {
38   Vector **p_lookup_table;
39 } hash_table;
40 
41 struct intrabc_hash_info;
42 
43 typedef struct intrabc_hash_info {
44   // buffer for hash value calculation of a block
45   // used only in av1_get_block_hash_value()
46   // [first hash/second hash]
47   // [two buffers used ping-pong]
48   uint32_t *hash_value_buffer[2][2];
49   hash_table intrabc_hash_table;
50 
51   CRC_CALCULATOR crc_calculator1;
52   CRC_CALCULATOR crc_calculator2;
53   int g_crc_initialized;
54 } IntraBCHashInfo;
55 
56 void av1_hash_table_init(IntraBCHashInfo *intra_bc_hash_info);
57 void av1_hash_table_clear_all(hash_table *p_hash_table);
58 void av1_hash_table_destroy(hash_table *p_hash_table);
59 void av1_hash_table_create(hash_table *p_hash_table);
60 int32_t av1_hash_table_count(const hash_table *p_hash_table,
61                              uint32_t hash_value);
62 Iterator av1_hash_get_first_iterator(hash_table *p_hash_table,
63                                      uint32_t hash_value);
64 int32_t av1_has_exact_match(hash_table *p_hash_table, uint32_t hash_value1,
65                             uint32_t hash_value2);
66 void av1_generate_block_2x2_hash_value(IntraBCHashInfo *intra_bc_hash_info,
67                                        const YV12_BUFFER_CONFIG *picture,
68                                        uint32_t *pic_block_hash[2],
69                                        int8_t *pic_block_same_info[3]);
70 void av1_generate_block_hash_value(IntraBCHashInfo *intra_bc_hash_info,
71                                    const YV12_BUFFER_CONFIG *picture,
72                                    int block_size,
73                                    uint32_t *src_pic_block_hash[2],
74                                    uint32_t *dst_pic_block_hash[2],
75                                    int8_t *src_pic_block_same_info[3],
76                                    int8_t *dst_pic_block_same_info[3]);
77 void av1_add_to_hash_map_by_row_with_precal_data(hash_table *p_hash_table,
78                                                  uint32_t *pic_hash[2],
79                                                  int8_t *pic_is_same,
80                                                  int pic_width, int pic_height,
81                                                  int block_size);
82 
83 // check whether the block starts from (x_start, y_start) with the size of
84 // block_size x block_size has the same color in all rows
85 int av1_hash_is_horizontal_perfect(const YV12_BUFFER_CONFIG *picture,
86                                    int block_size, int x_start, int y_start);
87 // check whether the block starts from (x_start, y_start) with the size of
88 // block_size x block_size has the same color in all columns
89 int av1_hash_is_vertical_perfect(const YV12_BUFFER_CONFIG *picture,
90                                  int block_size, int x_start, int y_start);
91 
92 void av1_get_block_hash_value(IntraBCHashInfo *intrabc_hash_info,
93                               const uint8_t *y_src, int stride, int block_size,
94                               uint32_t *hash_value1, uint32_t *hash_value2,
95                               int use_highbitdepth);
96 
97 #ifdef __cplusplus
98 }  // extern "C"
99 #endif
100 
101 #endif  // AOM_AV1_ENCODER_HASH_MOTION_H_
102