[发明专利]用于视频处理的方法和设备

权利要求书

1.一种用于视频处理的方法，其特征在于，包括：

在至少一个像素集合中，获取当前块的至少一个第一相似块，其中，所述像素集合包括稀疏的重建像素，所述当前块包括至少一个重建像素；

基于所述至少一个第一相似块，构建结构数组；

对所述结构数组进行分解；

根据分解的结构数组，获得重建结构数组。

2.根据权利要求1所述的方法，其特征在于，所述至少一个像素集合包括第一像素集合；

所述在至少一个像素集合中，获取所述至少一个第一相似块，包括：

基于所述当前块包括的重建像素的位置，确定所述第一像素集合；

从所述第一像素集合中，获取所述第一相似块。

3.根据权利要求2所述的方法，其特征在于，从所述第一像素集合中，获取所述第一相似块，包括：

按照从靠近所述当前块到远离所述当前块的搜索方式，从所述第一像素集合中，获取所述第一相似块。

4.根据权利要求2或3所述的方法，其特征在于，从所述第一像素集合中，获取所述第一相似块，包括：

在所述第一像素集合中搜索到的期望块的数量达到第二阈值时，将所述期望块作为所述第一相似块，并停止在所述第一像素集合中进行所述第一相似块的搜索，其中，用于表征所述当前块与所述期望块的相似度的参量的值超出第一阈值。

5.根据权利要求2或3所述的方法，其特征在于，从所述第一像素集合中，获取所述第一相似块，包括：

在所述第一像素集合的所有像素中，搜索到的期望块的数量大于第二阈值时，按照相似度从高到低的方式，从搜索到的所述期望块中，确定数量等于所述第二阈值的所述第一相似块，其中，用于表征所述当前块与所述期望块的相似度的参量的值超出第一阈值。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述至少一个像素集合包括第二像素集合；

所述在至少一个像素集合中，获取第一相似块，包括：

根据前次得到的第一相似块包括的重建像素的位置，确定第二像素集合；

从所述第二像素集合中，再次获取所述第一相似块。

7.根据权利要求6所述的方法，其特征在于，从所述第二像素集合中，再次获取所述第一相似块，包括：

基于从靠近所述前次得到的所述第一相似块到远离所述前次得到的所述第一相似块的搜索方式，从所述第二像素集合中，再次获取所述第一相似块。

8.根据权利要求6或7所述的方法，其特征在于，从所述第二像素集合中，再次获取所述第一相似块，包括：

在所述第二像素集合中搜索到的期望块的数量达到第三阈值时，将所述期望块确定为所述第一相似块，并停止在所述第二像素集合中进行所述第一相似块的搜索，其中，用于表征所述当前块与所述期望块的相似度的参量的值超出第一阈值。

9.根据权利要求6或7所述的方法，其特征在于，从所述第二像素集合中，再次获取所述第一相似块，包括：

在所述第二像素集合的所有像素中，搜索到的期望块的数量大于第三阈值时，按照相似度从高到低的方式，从搜索到的所述期望块中，确定数量等于所述第三阈值的所述第一相似块，其中，用于表征所述当前块与所述期望块的相似度的参量的值超出第一阈值。

10.根据权利要求6至9中任一项所述的方法，其特征在于，

从所述第二像素集合中，再次获取所述第一相似块，包括：所述第二像素集合中之前已经进行了相似块匹配操作的块，不再进行相似块的匹配操作；或者，

所述第二像素集合中不包括已经进行了相似块匹配操作的块。

11.根据权利要求1至10中任一项所述的方法，其特征在于，所述方法还包括：

基于模板，确定所述像素集合。