具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

在本发明的实施例中，IBC（Intra block copy）指帧内复制块，视频编解码中的一种方式。BV（Block Vector）指块矢量，描述IBC与参考的位置关系。

根据本发明的一个方面，本发明的实施例提出一种视频图像编码方法，如图1所示，其可以包括步骤：

S1，将待编码图像帧划分成多个子块，并为每一个子块分配坐标；

S2，根据第i个子块的内容计算对应的哈希值；

S3，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标；

S4，根据所述第i个子块的坐标判断所述第一参考块的坐标是否有效；

S5，响应于所述第一参考块的坐标有效，根据所述第一参考块的坐标获取所述第一参考块的内容，并与所述第i个子块的内容进行对比；

S6，响应于所述第一参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

本发明提出的技术方案基于第一哈希表进行帧内搜索，与帧间的块匹配搜索法相比，能够快速的判断待编码块能否可用于IBC模式编码。

在一些实施例中，步骤S1中，将待编码图像帧划分成多个图像子块，并为每一个图像子块分配坐标，具体的，待编码图像为视频图像侦，在进行编码前可以将其划分成各个相互不重叠的M*N个子块，每一个子块对应的数据可以是Pixel[i:i+8, j:j+8]，即每一个子块的像素值为8*8。然后可以根据每一个子块位置对每一个子块分配坐标，例如第一行第三列的子块的坐标可以为（1，3）。

在一些实施例中，步骤S3中，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标，具体的，第一哈希表（Hash_table）可以为一维数组，数字坐标对应HASH值，数组元素用于保存图像子块的坐标，即该一维数组以HASH值为索引，图像子块的坐标为值。例如Hash_table[i]保存hash值等于i的一个子块的坐标（x₀，y₀），即通过哈希值i即可在第一哈希表中找到子块的坐标（x₀，y₀）。

需要说明的是，在每次对新的待编码图像帧进行编码时，第一哈希表中均需要更新为空。在对当前的待编码图像帧进行编码时，第一哈希表中记录的均是当前的待编码图像帧划分出的子块的哈希值和对应的坐标。并且一个哈希值只会对应一个坐标，并且该哈希值对应的坐标是最新最近的子块的坐标，例如，当前第一哈希表中哈希值为i的坐标为（x₀，y₀），若后续对其他子块进行编码时，其他子块的哈希值同样为i，则用其他子块的坐标（x₁，y₁）将第一哈希表中的（x₀，y₀）替换掉。

当利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，并且当前的第一哈希表中已经记录了该哈希值对应的坐标，说明之前存在一个子块的哈希值与第i个子块的哈希值相同，这样通过第一哈希表即可得到之前与第i个子块的哈希值相同的第一参考块对应的坐标。

在一些实施例中，步骤S4中，根据所述第i个子块的坐标判断所述第一参考块的坐标是否有效，具体的，如果通过第一哈希表得到了第一参考块对应的坐标，可以先判断该坐标是否有效，例如，第一参考块的横纵坐标与第i个子块的横纵坐标的差值是否在预设范围内，如果在预设范围内，则说明该第一参考块是有效的，如果不在预设范围内，则说明是无效的。

在一些实施例中，步骤S5中，响应于所述第一参考块的坐标有效，根据所述第一参考块的坐标获取所述第一参考块的内容，并与所述第i个子块的内容进行对比，具体的，当第一参考块的坐标有效时，则根据第一参考块的坐标获取到对应的内容，并与第i个子块的内容进行对比以判读两者的内容是否一致。在一些实施例中，检测两个块的内容是否一致，可以采用检测残差内容是否全为0的方式判断是否一致。

在一些实施例中，如果全为0，则说明第i个子块的内容与第一参考块的内容一致，则进行步骤S6，对第i个子块采用IBC模式编码，并计算相应的BV。

在一些实施例中，方法还包括：

响应于所述第一参考块的坐标无效，利用预设编码方法对所述第i个子块进行编码。

具体的，如果第一参考块的坐标无效，说明当前的第i个子块无法用IBC模式编码，则对第i个子块采用其他模式的编码。

在一些实施例中，方法还包括：

利用所述第i个子块对应的坐标替换所述第一哈希表中所述第一参考块对应的坐标。

具体的，当第i个子块的哈希值跟内容与第一参考块均相同，此时由于第一哈希表中记录的是最新最近的坐标，因此需要将第i个子块的坐标更新第一哈希表中第一参考块的坐标。即此后在利用第i个子块或第一参考块的哈希值在第一哈希表中进行搜索时，得到的是第i个子块的坐标。

在一些实施例中，方法还包括：

计算所述第一参考块的坐标与所述第i个子块对应的坐标之间的坐标差值；

将所述第i个子块对应的坐标和所述坐标差值更新到第二哈希表中。

具体的，当利用所述第i个子块对应的坐标替换所述第一哈希表中所述第一参考块对应的坐标后，第一参考块的坐标可以利用差值的形式记录到第二哈希表中。

在一些实施例中，第二哈希表（CHT，Chained Hash table）可以为链式Hash表，其为二维数组。数组坐标为子块图像的坐标，数组元素为坐标差值(dx dy)。第二哈希表与第一哈希表配合使用，构建一个链式Hash表。CHT的意义在于为Hash值相同的字块之间构联系，即Hash _CHT[x][y]==Hash _{CHT[x-dx][y-dy]}。例如，第i个子块和第一参考块的哈希值相同，则将第i个子块的坐标作为第二哈希表的索引，第i个子块的坐标和第一参考块的坐标之间的差值作为值，这样即可利用第i个子块的坐标得到第i个子块和第一参考块之间的坐标差值，进而得到第一参考块的坐标。

在一些实施例中，还包括：

响应于所述第一参考块的内容与所述第i个子块的内容不一致，根据所述第一参考块的坐标在第二哈希表中进行搜索，以得到与所述第一参考块对应的哈希值相同的第二参考块的坐标与所述第一参考块的坐标之间的差值；

根据所述第二参考块的坐标与所述第一参考块的坐标之间的差值以及所述第一参考块的坐标确定所述第二参考块的坐标；

根据所述第二参考块的坐标获取所述第二参考块的内容，并与所述第i个子块的内容进行对比；

响应于所述第二参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

具体的，如果第i个子块的内容与第一参考块的内容不一致，说明出现哈希冲突（哈希值相同，但原始内容不同），此时则需要根据第一个参考块的坐标在第二哈希表中进行搜索，以得到与第一参考块的哈希值相同的第二参考块的坐标，由于第二哈希表中记录的是坐标差值，因此需要先根据第一参考块的坐标得到第一参考块和第二参考块之间的坐标差值，再根据坐标差值得到第二参考块的坐标。接着，则判断第二参考块是否可以作为第i个子块的参考，同样的判断第二参考块的内容与第i个子块的内容是否相同，如果相同，则说明第二参考快可以作为第i个子块的参考，并根据第二参考块对第i个子块采用IBC模式编码，并计算相应的BV。如果不相同，则可以基于相同的过程，继续根据第二参考块的坐标在第二哈希表中寻找第三参考块，并进行内容判断。如果没有在第二哈希表中找到内容相同的参考块的坐标，则对第i个子块采用其他模式的编码。

在一些实施例中，步骤S3中，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标，进一步包括：

响应于所述第一哈希表中不存在与所述第i个子块对应的哈希值相同的第一参考块的坐标，则将所述第i个子块对应的哈希值和对应的坐标更新到所述第一哈希表中；

利用预设编码方法对所述第i个子块进行编码。

具体的，如果第一哈希表中不存在与第i个子块对应的哈希值相同的第一参考块的坐标，则直接将第i个子块对应的哈希值和对应的坐标更新到第一哈希表中，这样，当后续有其他子块的哈希值与第i个子块的哈希值相同的话，即可利用相同的哈希值在第一哈希表中搜索到第i个子块对应的坐标。同时也说明当前的第i个子块无法使用IBC模式的编码，则对第i个子块采用其他模式的编码。

在一些实施例中，方法还包括：

将所述第i个子块的坐标和哈希值更新到第三哈希表中。

具体的，第三哈希表（BHT，Block_hash_table），属于块hash列表，其同样为二维数组，但是数组坐标为子块图像的坐标，数组元素为该坐标对应子块图像内容的hash值。通过第三哈希表可以记录每一个坐标对应的哈希值。

基于同一发明构思，根据本发明的另一个方面，本发明的实施例还提供了一种视频图像编码系统400，如图2所示，包括：

划分模块401，配置为将待编码图像帧划分成多个子块，并为每一个子块分配坐标；

计算模块402，配置为根据第i个子块的内容计算对应的哈希值；

搜索模块403，配置为利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标；

判断模块404，配置为根据所述第i个子块的坐标判断所述第一参考块的坐标是否有效；

对比模块405，配置为响应于所述第一参考块的坐标有效，根据所述第一参考块的坐标获取所述第一参考块的内容，并与所述第i个子块的内容进行对比；

编码模块406，配置为响应于所述第一参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标，进一步包括：

响应于所述第一哈希表中不存在与所述第i个子块对应的哈希值相同的第一参考块的坐标，则将所述第i个子块对应的哈希值和对应的坐标更新到所述第一哈希表中；

利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的坐标无效，利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的内容与所述第i个子块的内容不一致，根据所述第一参考块的坐标在第二哈希表中进行搜索，以得到与所述第一参考块对应的哈希值相同的第二参考块的坐标与所述第一参考块的坐标之间的差值；

根据所述第二参考块的坐标与所述第一参考块的坐标之间的差值以及所述第一参考块的坐标确定所述第二参考块的坐标；

根据所述第二参考块的坐标获取所述第二参考块的内容，并与所述第i个子块的内容进行对比；

响应于所述第二参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，还包括：

利用所述第i个子块对应的坐标替换所述第一哈希表中所述第一参考块对应的坐标。

在一些实施例中，还包括：

计算所述第一参考块的坐标与所述第i个子块对应的坐标之间的坐标差值；

将所述第i个子块对应的坐标和所述坐标差值更新到第二哈希表中。

在一些实施例中，还包括：

将所述第i个子块的坐标和哈希值更新到第三哈希表中。

基于同一发明构思，根据本发明的另一个方面，如图3所示，本发明的实施例还提供了一种计算机设备501，包括：

至少一个处理器520；以及

存储器510，存储器510存储有可在处理器上运行的计算机程序511，处理器520执行程序时执行如上以下步骤：

S1，将待编码图像帧划分成多个子块，并为每一个子块分配坐标；

S2，根据第i个子块的内容计算对应的哈希值；

S3，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标；

S4，根据所述第i个子块的坐标判断所述第一参考块的坐标是否有效；

S5，响应于所述第一参考块的坐标有效，根据所述第一参考块的坐标获取所述第一参考块的内容，并与所述第i个子块的内容进行对比；

S6，响应于所述第一参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标，进一步包括：

响应于所述第一哈希表中不存在与所述第i个子块对应的哈希值相同的第一参考块的坐标，则将所述第i个子块对应的哈希值和对应的坐标更新到所述第一哈希表中；

利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的坐标无效，利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的内容与所述第i个子块的内容不一致，根据所述第一参考块的坐标在第二哈希表中进行搜索，以得到与所述第一参考块对应的哈希值相同的第二参考块的坐标与所述第一参考块的坐标之间的差值；

根据所述第二参考块的坐标与所述第一参考块的坐标之间的差值以及所述第一参考块的坐标确定所述第二参考块的坐标；

根据所述第二参考块的坐标获取所述第二参考块的内容，并与所述第i个子块的内容进行对比；

响应于所述第二参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，还包括：

利用所述第i个子块对应的坐标替换所述第一哈希表中所述第一参考块对应的坐标。

在一些实施例中，还包括：

计算所述第一参考块的坐标与所述第i个子块对应的坐标之间的坐标差值；

将所述第i个子块对应的坐标和所述坐标差值更新到第二哈希表中。

在一些实施例中，还包括：

将所述第i个子块的坐标和哈希值更新到第三哈希表中。

基于同一发明构思，根据本发明的另一个方面，如图4所示，本发明的实施例还提供了一种计算机可读存储介质601，计算机可读存储介质601存储有计算机程序指令610，计算机程序指令610被处理器执行时执行以下步骤：

S1，将待编码图像帧划分成多个子块，并为每一个子块分配坐标；

S2，根据第i个子块的内容计算对应的哈希值；

S3，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标；

S4，根据所述第i个子块的坐标判断所述第一参考块的坐标是否有效；

S5，响应于所述第一参考块的坐标有效，根据所述第一参考块的坐标获取所述第一参考块的内容，并与所述第i个子块的内容进行对比；

S6，响应于所述第一参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，利用所述第i个子块对应的哈希值在第一哈希表中进行搜索，以得到与所述第i个子块对应的哈希值相同的第一参考块对应的坐标，进一步包括：

响应于所述第一哈希表中不存在与所述第i个子块对应的哈希值相同的第一参考块的坐标，则将所述第i个子块对应的哈希值和对应的坐标更新到所述第一哈希表中；

利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的坐标无效，利用预设编码方法对所述第i个子块进行编码。

在一些实施例中，还包括：

响应于所述第一参考块的内容与所述第i个子块的内容不一致，根据所述第一参考块的坐标在第二哈希表中进行搜索，以得到与所述第一参考块对应的哈希值相同的第二参考块的坐标与所述第一参考块的坐标之间的差值；

根据所述第二参考块的坐标与所述第一参考块的坐标之间的差值以及所述第一参考块的坐标确定所述第二参考块的坐标；

根据所述第二参考块的坐标获取所述第二参考块的内容，并与所述第i个子块的内容进行对比；

响应于所述第二参考块的内容与所述第i个子块的内容一致，对所述第i个子块进行帧内复制块编码。

在一些实施例中，还包括：

利用所述第i个子块对应的坐标替换所述第一哈希表中所述第一参考块对应的坐标。

在一些实施例中，还包括：

计算所述第一参考块的坐标与所述第i个子块对应的坐标之间的坐标差值；

将所述第i个子块对应的坐标和所述坐标差值更新到第二哈希表中。

在一些实施例中，还包括：

将所述第i个子块的坐标和哈希值更新到第三哈希表中。

最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。

此外，应该明白的是，本文的计算机可读存储介质（例如，存储器）可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。

以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。

应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围（包括权利要求）被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。