CN108124160A - 一种视频影像编码的搜寻算法 - Google Patents

Abstract

本发明提出的视频影像编码的搜寻算法，涉及一种视频处理算法，包含以下步骤：S1、计算HCSP的七个点，开始先将搜寻范围原点设为HCSP的搜寻中心点，然后计算目前区块与HCSP中外围的六个候选点和中心点之间的误差值，如果最小误差值发生在中心点，则跳转至S3，如果在外围其余六个候选点则继续执行S2；S2、用HCSP或VCSP重新计算新加入的搜寻点数；S3、比较内部1,8的两点或是1,9的两点，找出最小的MAD值，在本步骤中所找到的最小误差值MAD坐标就是新巢状搜寻算法所找到最佳的匹配区块的移动向量。本发明比传统算法需要的搜寻点数要少，比以往所用区块估测技术计算量减少50％，可更快速进行影像区块对比，对视频压缩机解压技术的改进有很大效果。

Description

一种视频影像编码的搜寻算法

技术领域

本发明涉及一种视频处理算法，尤其是一种视频影像编码的搜寻算法。

背景技术

移动预估是一种在视频影像编码上降低临近画面间累赘信息的有效方法。一般而言，移动预估计算都是利用与先前的影像对比来寻求适当的替代影像信息，故其为一种不断重复且需大量资料对比的运算过程。而在不同的移动预估方法中，使用区块匹配则是最简单且有效的方式。以往，已有许多移动预估算法被提出用以减少区块匹配的高计算复杂度，并同时拥有较好的影像质量，但现有算法搜寻点数过多，使得影像区块对比的速度较慢。

发明内容

本发明提供一种视频影像编码的搜寻算法，影像质量不变，但算法效率提高50％。

本发明具体采用如下技术方案实现：

一种视频影像编码的搜寻算法，包含以下步骤：

S1、计算HCSP的七个点，开始先将搜寻范围原点设为HCSP的搜寻中心点，坐标设0为(0,0)，然后计算目前区块与HCSP中外围的六个候选点和中心点之间的误差值，如果最小误差值发生在中心点，则跳转至S3，如果在外围其余六个候选点则继续执行S2；

S2、用HCSP或VCSP重新计算新加入的搜寻点数，将S1中所搜寻到的最小误差值MAD0位置，如果最小误差值发生在水平方向，设为新的HCSP的中心点，反之，如果最小误差值发生在垂直方向，设为新的VCSP的中心点，重新计算新的误差值MAD，如果最小误差值MAD的位置位于HCSP或VCSP的中心点，则直接跳到S3，否则重复S2；

S3、比较内部1,8的两点或是1,9的两点，找出最小的MAD值，比较点3或点6这两点的MAD值，如果点3的MAD值较小就计算点1和点8的MAD值，并找出两点最小的MAD值，如果点6的MAD值较小就计算点1和点9的MAD值，并找出两者最小的MAD值，在本步骤中所找到的最小误差值MAD坐标就是新巢状搜寻算法所找到最佳的匹配区块的移动向量。

作为优选，所述S2中候选区块与目前区块，采用HCSP与VCSP模式对比量测法的最小误差值。

作为优选，所述S2每一次搜寻并不需要七个候选点都计算，只计算三个候选点。

本发明提供的一种视频影像编码的搜寻算法，其有益效果在于：每一次的搜寻并不需要七个候选点都计算，而只要计算三个候选点。而在内部搜寻点数方面，比传统算法需要的搜寻点数要少，比以往所用区块估测技术计算量减少50％，可更快速进行影像区块对比，对视频压缩机解压技术的改进有很大效果。

附图说明

图1是本发明搜寻模式示意图；

图2是本发明搜寻点示意图。

具体实施方式

为进一步说明各实施例，本发明提供有附图。这些附图为本发明揭露内容的一部分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。配合参考这些内容，本领域普通技术人员应能理解其他可能的实施方式以及本发明的优点。图中的组件并未按比例绘制，而类似的组件符号通常用来表示类似的组件。

现结合附图和具体实施方式对本发明进一步说明。

本实施例提供的一种视频影像编码的搜寻算法，利用两种搜寻模式，如图1所示，一种是水平的巢状搜寻模式(以下简称HCSP)，另一种为垂直的巢状搜寻模式(以下简称VCSP)。在搜寻过程中，当区块失真的最小值不在中心点的时，HCSP和VCSP交替使用，如果区块失真的最小值发生在水平方向时，只使用HCSP，反之区块失真的最小值发生在垂直方向时，只使用VCSP。配合图2，本实施例的算法步骤如下：

S1、计算HCSP的七个点，开始先将搜寻范围原点设为HCSP的搜寻中心点，坐标设0为(0,0)，然后计算目前区块与HCSP中外围的六个候选点和中心点之间的误差值，如果最小误差值发生在中心点，则跳转至S3，如果在外围其余六个候选点则继续执行S2。

S2、用HCSP或VCSP重新计算新加入的搜寻点数，将S1中所搜寻到的最小误差值MAD0位置，如果最小误差值发生在水平方向，设为新的HCSP的中心点，反之，如果最小误差值发生在垂直方向，设为新的VCSP的中心点，重新计算新的误差值MAD，如果最小误差值MAD的位置位于HCSP或VCSP的中心点，则直接跳到S3，否则重复S2；

S3、比较内部1,8的两点或是1,9的两点，找出最小的MAD值，比较点3或点6这两点的MAD值，如果点3的MAD值较小就计算点1和点8的MAD值，并找出两点最小的MAD值。如果点6的MAD值较小就计算点1和点9的MAD值，并找出两者最小的MAD值。在本步骤中所找到的最小误差值MAD坐标就是新巢状搜寻算法所找到最佳的匹配区块的移动向量。

由于HCSP和VCSP属于对称式搜寻模式，在S2中，每一次的搜寻并不需要七个候选点都计算，而只要计算三个候选点。而在内部搜寻点数方面，比传统算法需要的搜寻点数要少，比以往所用区块估测技术计算量减少50％，可更快速进行影像区块对比，对视频压缩机解压技术的改进有很大效果。

尽管结合优选实施方案具体展示和介绍了本发明，但所属领域的技术人员应该明白，在不脱离所附权利要求书所限定的本发明的精神和范围内，在形式上和细节上可以对本发明做出各种变化，均为本发明的保护范围。

Claims (3)

1.一种视频影像编码的搜寻算法，其特征在于，包含以下步骤：

S1、计算HCSP的七个点，开始先将搜寻范围原点设为HCSP的搜寻中心点，坐标设0为(0,0)，然后计算目前区块与HCSP中外围的六个候选点和中心点之间的误差值，如果最小误差值发生在中心点，则跳转至S3，如果在外围其余六个候选点则继续执行S2；

S2、用HCSP或VCSP重新计算新加入的搜寻点数，将S1中所搜寻到的最小误差值MAD0位置，如果最小误差值发生在水平方向，设为新的HCSP的中心点，反之，如果最小误差值发生在垂直方向，设为新的VCSP的中心点，重新计算新的误差值MAD，如果最小误差值MAD的位置位于HCSP或VCSP的中心点，则直接跳到S3，否则重复S2；

S3、比较内部1,8的两点或是1,9的两点，找出最小的MAD值，比较点3或点6这两点的MAD值，如果点3的MAD值较小就计算点1和点8的MAD值，并找出两点最小的MAD值，如果点6的MAD值较小就计算点1和点9的MAD值，并找出两者最小的MAD值，在本步骤中所找到的最小误差值MAD坐标就是新巢状搜寻算法所找到最佳的匹配区块的移动向量。

2.根据权利要求1所述的一种视频影像编码的搜寻算法，其特征在于，所述S2中候选区块与目前区块，采用HCSP与VCSP模式对比量测法的最小误差值。

3.根据权利要求1所述的一种视频影像编码的搜寻算法，其特征在于，所述S2每一次搜寻并不需要七个候选点都计算，只计算三个候选点。