CN105578182A - 一种视频编码、解码方法及装置 - Google Patents

Abstract

本发明公开了一种视频编码方法，用于提高编码压缩比。所述方法包括：计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。本发明还公开了视频解码方法及相应的装置。

Description

一种视频编码、解码方法及装置

技术领域

本发明涉及视频编码技术领域，特别涉及一种视频编码、解码方法及装置。

背景技术

HEVC(HighEfficiencyVideoCoding，高效率视频编码)是一种新的视频压缩标准，可以在一定程度上替代H.264/AVC(一种视频编码标准)编码标准。

HEVC可以使1080P的视频在压缩时压缩效率提高50％左右，这就意味着视频的质量将上升很多，而且可以节省大量的网络带宽，对于消费者而言，可以享受到更高质量的视频内容。

然而，现有技术中，远程桌面访问、远程游戏、云计算等许多应用已经非常普遍，此类应用的一个很重要的特点就是在自然视频中混有文字、以及计算机生成的图像等信息。而文字以及计算机生成的图像等信息可能会经常重复性地出现某些图案(如某些字符、图标和线条)，例如通过计算机绘制的PCB(PrintedCircuitBoard，印刷电路板)，就具有大量重复的横线和竖线。与自然视频序列相比，由计算机生成的图像纹理较多，在视频编码中视为含有大量高频信息，采用HEVC对其进行编码，效果不是很好。

因为此类具有大量重复信息的视频，在空间相邻区域经常出现重复信息，在时域相邻区域也常常出现连续的被编码为相同模式的区域，意味着此类视频的空间与时间相关性较强。而HEVC中在编码时传统的块划分模式无法很好的去除这种相关性，导致编码压缩比较低，编码质量较差。

发明内容

本发明实施例提供一种视频编码、解码方法及装置，用于解决现有技术中编码压缩比较低的问题。

一种视频编码方法，包括：

计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

可选的，计算第一编码单元的哈希值，包括：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

可选的，根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元，包括：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

可选的，从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，包括：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

一种视频解码方法，包括：

接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元，包括：

根据所述位置信息，获取所述位置信息指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。

一种视频编码装置，包括：

计算模块，用于计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

选择模块，用于根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

操作模块，用于将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

所述计算模块具体用于：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

所述选择模块具体用于：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

所述选择模块具体用于从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，具体为：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

一种视频解码装置，包括：

接收模块，用于接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

解码模块，用于根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

所述解码模块具体用于：

根据所述位置信息，获取所述位置信息指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。

本发明实施例提供一种视频编码方法，将最大编码单元的尺寸由现有技术中的64*64进行扩大，令最大编码单元的尺寸大于64*64，这样，在将所述视频帧进行划分时，所能划分的最大的块的尺寸就大于现有技术中的64*64，在对具有大量重复信息的视频进行编码时，就能将该视频划分为较大的块来进行编码，这样可以比较有效地去除相关性，尽量将重复部分放到一个块中一次性编码完成，无需分为多个块来分别编码，提高了编码质量。并且，因为增大了最大编码单元的尺寸，则在划分视频帧时，可能划分出的块的数量就会减少，那么在编码时所使用的语法元素的数量也就相应减少，例如，在对一个大块进行编码时，只需使用一个语法元素，而在对四个小块进行编码时，需使用四个语法元素(这里的数字只是举例，并不代表实际数量)，那么，得到的最终的编码压缩文件所使用的比特数目明显减少，编码压缩文件的体积较小，从而显然提高了压缩比。

附图说明

图1为本发明实施例中视频编码方法的主要流程图；

图2为本发明实施例中2-D字典编码算法的流程框图；

图3为本发明实施例中视频解码方法的主要流程图；

图4为本发明实施例中视频编码装置的主要结构框图；

图5为本发明实施例中视频解码装置的主要结构框图。

具体实施方式

本发明实施例提供一种视频编码方法，包括：计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

本发明实施例提供一种视频编码方法，将最大编码单元的尺寸由现有技术中的64*64进行扩大，令最大编码单元的尺寸大于64*64，这样，在将所述视频帧进行划分时，所能划分的最大的块的尺寸就大于现有技术中的64*64，在对具有大量重复信息的视频进行编码时，就能将该视频划分为较大的块来进行编码，这样可以比较有效地去除相关性，尽量将重复部分放到一个块中一次性编码完成，无需分为多个块来分别编码，提高了编码质量。并且，因为增大了最大编码单元的尺寸，则在划分视频帧时，可能划分出的块的数量就会减少，那么在编码时所使用的语法元素的数量也就相应减少，例如，在对一个大块进行编码时，只需使用一个语法元素，而在对四个小块进行编码时，需使用四个语法元素(这里的数字只是举例，并不代表实际数量)，那么，得到的最终的编码压缩文件所使用的比特数目明显减少，编码压缩文件的体积较小，从而显然提高了压缩比。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。

对于包含有大量高频信息的视频，JCT-VC(JointCollaborativeTeamonVideoCoding，视频编码联合协作组)组织提出了制定HEVCSCC(HighEfficiencyVideoforScreenContentCoding，高效率视频编码屏幕内容编码)标准的计划，以对HEVC进行改进以提高此类视频的压缩比。但在HEVCSCC中，块的划分方式仍然延用了HEVC中的划分方式，显然不利于对这类视频的处理。

因此，对于这类包含有大量高频信息的视频，和/或分辨率较高的视频，本发明实施例中提出，将最大编码单元(LCU)的尺寸，由原来的64*64，增大为所述第一尺寸，所述第一尺寸大于64*64，例如所述第一尺寸可以是128*128，也可以是256*256，或者更大。这样，在对具有大量重复信息、纹理简单的视频进行编码时，就能将该视频划分为较大的块来进行编码，这样可以比较有效地去除相关性，尽量将重复部分放到一个块中一次性编码完成，无需分为多个块来分别编码，提高了编码质量。并且，因为增大了最大编码单元的尺寸，则在划分视频帧时，对于同样的一幅视频帧来说，可能划分出的LCU块的数量就会减少，那么在编码时所使用的语法元素的数量也就相应减少，例如，在对一个大块进行编码时，只需使用一个语法元素，而在对四个小块进行编码时，需使用四个语法元素(这里的数字只是举例，并不代表实际数量)，那么，得到的最终的编码压缩文件所使用的比特数目明显减少，编码压缩文件的体积较小，从而显然提高了压缩比。

当然，本发明实施例中的技术方案，不仅可以应用于HEVCSCC标准中，还可以用在现在已有的或未来即将出现的视频编解码标准中，只要视频编解码标准所针对的视频帧是拥有大量高频信息的视频帧，或视频编码标准所针对的视频帧是分辨率大于所述预设分辨率的视频帧，或视频编码标准所针对的视频帧是拥有大量高频信息、且分辨率大于所述预设分辨率的视频帧，本发明实施例的技术方案就可以应用在该视频编解码标准中。

下面结合附图对本发明优选的实施方式进行详细说明。

请参见图1，本发明实施例提供一种视频编码方法，所述方法的主要流程描述如下。

步骤101：计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64。

本发明实施例中，在进行视频编码时，可以采用2-D字典编码算法，2-D字典编码算法可以较好地去除二维图像的冗余，编码质量较高。

2-D字典编码算法的主要流程请参见图2。首先输入待编码的码流，将所述码流中的待编码视频帧切分为至少一个最大编码单元，对于每个最大编码单元，按照不同的划分方式，分别将其划分为编码单元(CU)，当然，有的最大编码单元可能没有划分，直接进行编码。之后，对于每个编码单元，分别计算其哈希(Hash)值，例如对于所述第一编码单元，在得到其哈希值后，可以通过分类器获得与该哈希值相匹配的哈希值所对应的编码单元，并可以从中选择一个最为匹配的编码单元，之后可以根据该最为匹配的编码单元对所述第一编码单元进行重建，以及进行熵编码等过程，获得输出数据流。

所述第一编码单元可以是由所述待编码视频帧划分得到的任一个最大编码单元划分而来的任一个编码单元，或者所述第一编码单元可以是由所述待编码视频帧划分得到的任一个最大编码单元。

现有技术中的最大编码单元尺寸为64*64，而本发明实施例中最大编码单元的尺寸为所述第一尺寸，因此，在计算所述第一编码单元的哈希值时，若所述第一编码单元就是所述最大编码单元本身，则需要计算尺寸为所述第一尺寸的最大编码单元的哈希值。

可选的，本发明实施例中，计算第一编码单元的哈希值，可以包括：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

即，对于一个编码单元来说，可以分别计算其在一维和二维的两个哈希值，并从两个结果中选择一个结果作为该编码单元的最终哈希值。例如，可以从两个结果中选择一个匹配度最高的结果作为该编码单元的哈希值。

步骤102：根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元。

可选的，本发明实施例中，根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元，可以包括：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

在得到所述第一编码单元的哈希值后，所述分类器可以查询与所述第一编码单元的所述哈希值之间的差值位于所述预设差值范围内的哈希值，每个哈希值分别对应一个编码单元，且哈希值与编码单元为一一对应的关系，则所述分类器可以提供查询到的编码单元，这些编码单元可以看做是与所述第一编码单元相匹配的编码单元。在获取到这些编码单元后，可以从中选择与所述第一编码单元匹配度最高的编码单元作为所述第二编码单元。

可选的，本发明实施例中，从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，可以包括：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

即，可以将与所述哈希值之间的差值最小的哈希值所对应的编码单元看做是与所述第一编码单元匹配度最高的编码单元。当然，在选择所述第二编码单元时也可以有其他选择方式，本发明不作限制。

步骤103：将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

在确定所述第二编码单元后，可以将所述第二编码单元的位置信息加入所述编码流中，所述第二编码单元的位置信息与所述第一编码单元相对应，这样解码端在对所述第一编码单元进行解码时，可以根据所述位置信息获取所述第二编码单元，从而可以直接根据所述第二编码单元对所述第一编码单元进行重建。

总之，本发明实施例中的视频编码方式与现有技术中的HEVC或HEVCSCC中的2-D字典编码方式类似，只是最大编码单元的尺寸有所增大。

请参见图3，基于同一发明构思，本发明实施例提供一种视频解码方法，所述方法的主要流程描述如下。

步骤301：接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64。

本发明实施例中的视频解码方式与现有技术中的HEVC或HEVCSCC中的针对2-D字典编码的视频解码方式类似，只是最大编码单元的尺寸有所增大。

步骤302：根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

本发明实施例中，所述位置信息对应于所述最大编码单元，这是指：若所述最大编码单元没有进行划分，则所述位置信息对应于所述最大编码单元本身；若所述最大编码单元划分为了多个编码单元，则所述位置信息的数量可能大于等于1，若所述位置信息的数量等于1，则所述位置信息对应于由所述最大编码单元划分成的其中一个编码单元，若所述位置信息的数量大于1，则所述位置信息分别对应于由所述最大编码单元划分成的其中多个编码单元。

同样的，本发明实施例中，所述位置信息为根据所述最大编码单元对应的哈希值获得的，是指：若所述最大编码单元没有进行划分，则所述位置信息就是根据所述最大编码单元的哈希值获得的；若所述最大编码单元划分为了多个编码单元，则所述位置信息的数量可能大于等于1，若所述位置信息的数量等于1，则所述位置信息对应于由所述最大编码单元划分成的其中一个编码单元，所述位置信息也就是根据其对应的编码单元的哈希值获得的，若所述位置信息的数量大于1，则所述位置信息分别对应于由所述最大编码单元划分成的其中多个编码单元，这些位置信息也就是根据由最大编码单元划分成的其中多个编码单元分别获得的。

根据哈希值获得位置信息的方式在图1流程中已有描述，此处不多赘述。

可选的，本发明实施例中，根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元，可以包括：

根据所述位置信息，获取所述至少一个位置信息分别指向的编码单元；

根据获取的至少一个编码单元，分别对所述码流中与所述至少一个位置信息对应的编码单元进行重建，获得所述最大编码单元。

例如，在对所述码流中的第一编码单元进行解码时，若所述第一编码单元对应有位置信息，则可以获取所述位置信息，并根据所述位置信息找到第二编码单元，在图1流程中已有介绍，所述第二编码单元是与所述第一编码单元匹配度最高的编码单元，则可以根据所述第二编码单元对所述第一编码单元进行重建，即进行解码。针对所述码流中包括的每个编码单元均进行类似处理，则最后可以得到所述最大编码单元。

当然，所述第一编码单元可以就是所述最大编码单元本身，此时所述第一编码单元的尺寸与所述最大编码单元的尺寸相等，或者也可以是由所述最大编码单元划分得到的编码单元。此时所述第一编码单元的尺寸小于所述最大编码单元的尺寸。

请参见图4，基于同一发明构思，本发明实施例提供一种视频编码装置，所述装置可以包括计算模块401、选择模块402和操作模块403。

计算模块401用于计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

选择模块402用于根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

操作模块403用于将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

可选的，本发明实施例中，计算模块401具体用于：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

可选的，本发明实施例中，选择模块402具体用于：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

可选的，本发明实施例中，选择模块402具体用于从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，具体为：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

请参见图5，基于同一发明构思，本发明实施例提供一种视频解码装置，所述装置包括接收模块501和解码模块502。

接收模块501用于接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

解码模块502用于根据所述码流中包括的至少一个位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

可选的，本发明实施例中，所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

可选的，本发明实施例中，解码模块502具体用于：

根据所述位置信息，获取所述位置信息分别指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。

本发明实施例提供一种视频编码方法，包括：计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

本发明实施例提供一种视频编码方法，将最大编码单元的尺寸由现有技术中的64*64进行扩大，令最大编码单元的尺寸大于64*64，这样，在将所述视频帧进行划分时，所能划分的最大的块的尺寸就大于现有技术中的64*64，在对具有大量重复信息的视频进行编码时，就能将该视频划分为较大的块来进行编码，这样可以比较有效地去除相关性，尽量将重复部分放到一个块中一次性编码完成，无需分为多个块来分别编码，提高了编码质量。并且，因为增大了最大编码单元的尺寸，则在划分视频帧时，可能划分出的块的数量就会减少，那么在编码时所使用的语法元素的数量也就相应减少，例如，在对一个大块进行编码时，只需使用一个语法元素，而在对四个小块进行编码时，需使用四个语法元素(这里的数字只是举例，并不代表实际数量)，那么，得到的最终的编码压缩文件所使用的比特数目明显减少，编码压缩文件的体积较小，从而显然提高了压缩比。

并且，与传统块匹配方法相比，通过计算哈希值来进行匹配的方法既快速又准确，而且本发明实施例也增大了最大编码单元的尺寸，因此采用本发明实施例中的方法可显著提升视频的压缩比，同时降低编码时间，在编码效率和编码时间上取得双向优势。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(RandomAccessMemory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

具体来讲，本申请实施例中的一种视频编码方法对应的计算机程序指令可以被存储在光盘，硬盘，U盘等存储介质上，当存储介质中的与一种视频编码方法对应的计算机程序指令被一电子设备读取或被执行时，包括如下步骤：

计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

可选的，所述存储介质中存储的与步骤：计算第一编码单元的哈希值，对应的计算机指令在具体被执行的过程中，具体包括：

分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

可选的，所述存储介质中存储的与步骤：根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元，对应的计算机指令在具体被执行的过程中，具体包括：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

可选的，所述存储介质中存储的与步骤：从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，对应的计算机指令在具体被执行的过程中，具体包括：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

本申请实施例中的一种视频解码方法对应的计算机程序指令可以被存储在光盘，硬盘，U盘等存储介质上，当存储介质中的与一种视频解码方法对应的计算机程序指令被一电子设备读取或被执行时，包括如下步骤：

接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述码流中包括的至少一个位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

可选的，所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

可选的，所述存储介质中存储的与步骤：根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元，对应的计算机指令在具体被执行的过程中，具体包括：

根据所述位置信息，获取所述位置信息分别指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。

以上所述，以上实施例仅用以对本申请的技术方案进行了详细介绍，但以上实施例的说明只是用于帮助理解本发明的方法及其核心思想，不应理解为对本发明的限制。本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (14)

1.一种视频编码方法，包括：

计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

2.如权利要求1所述的方法，其特征在于，计算第一编码单元的哈希值，包括：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

3.如权利要求1或2所述的方法，其特征在于，根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元，包括：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

4.如权利要求3所述的方法，其特征在于，从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，包括：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

5.一种视频解码方法，包括：

接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

6.如权利要求5所述的方法，其特征在于，所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

7.如权利要求5或6所述的方法，其特征在于，根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元，包括：

根据所述位置信息，获取所述位置信息指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。

8.一种视频编码装置，包括：

计算模块，用于计算第一编码单元的哈希值；其中，所述第一编码单元由最大编码单元划分得到，或所述第一编码单元是所述最大编码单元本身，所述最大编码单元由待编码视频帧划分得到，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

选择模块，用于根据所述第一编码单元的哈希值，选择与所述第一编码单元相匹配的第二编码单元；

操作模块，用于将所述第二编码单元的位置信息加入编码流中，以在解码时根据所述位置信息获取所述第二编码单元，根据所述第二编码单元对所述第一编码单元进行重建。

9.如权利要求8所述的装置，其特征在于，所述计算模块具体用于：分别通过一维方式和二维方式计算所述第一编码单元的哈希值，并从中选择一个哈希值作为所述第一编码单元的哈希值。

10.如权利要求8或9所述的装置，其特征在于，所述选择模块具体用于：

通过分类器获取与所述哈希值之间的差值位于预设差值范围内的哈希值所对应的编码单元；

从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元。

11.如权利要求10所述的装置，其特征在于，所述选择模块具体用于从获取的编码单元中选择与所述第一编码单元的匹配度最高的编码单元作为所述第二编码单元，具体为：

从获取的哈希值中，选择与所述哈希值之间的差值最小的哈希值；

确定与所述哈希值之间的差值最小的哈希值所对应的编码单元为与所述第一编码单元的匹配度最高的编码单元，并将该编码单元确定为所述第二编码单元。

12.一种视频解码装置，包括：

接收模块，用于接收待解码的码流，所述码流由最大编码单元编码得到；其中，所述最大编码单元的尺寸为第一尺寸，所述第一尺寸大于64*64；

解码模块，用于根据所述码流中包括的位置信息对所述码流进行解码，获得所述最大编码单元；其中，所述位置信息为根据所述最大编码单元对应的哈希值获得的。

13.如权利要求12所述的装置，其特征在于，所述最大编码单元对应的哈希值为从所述最大编码单元对应的以一维方式计算的哈希值和以二维方式计算的哈希值中选择的。

14.如权利要求12或13所述的装置，其特征在于，所述解码模块具体用于：

根据所述位置信息，获取所述位置信息指向的编码单元；

根据获取的编码单元，对所述码流中与所述位置信息对应的编码单元进行重建，获得所述最大编码单元。