【Codec系列】HEVC-SCC（三）：基于hash search的IBC快速算法

DATE: 2020.7.2

---

1、Hash原理

hash：散列技术，以空间换取时间

Only the reference blocks with the same hash key value as the current block will be considered for block matching.

基于hash块匹配的基本思想是：在已编码重建区域中寻找与当前帧内的预测块hashidx值大小相同的编码块。若在已编码区域发现与当前编码块hashidx值相同的编码块多于一个，将这些编码块都存放在一个hashidx下面。每次编码完一个CTU块需要更新重建图像对应hash table。

2、Hash特征值的计算模型

16位的hashidx值的计算采用原始像素值，如下所示：

3、Hashtable的构建和更新过程

基于Hash的搜索： 针对8x8块PU。

Hashtable的更新是基于CTU，并且以滑动窗的方式将CTU中每个8x8块的hash index加入到