一种使用块匹配的图像编码以及图像解码的方法和装置制造方法及图纸

本发明专利技术提供一种图像压缩方法和装置。对编码块进行编码时，在已重构参考像素样值集之中，按照预定的评估准则，搜索得到一个或多个最优匹配块（参考块或预测块）。本发明专利技术的图像压缩方法和装置的特征是匹配块（参考块或预测块）与被匹配块（编码块或解码块或重构块）可有重叠部分，匹配块不一定全部都在已重构参考像素样值集之中，即仅匹配块的一部分在已重构参考像素样值集之中。因此，在编码器搜索匹配块以及编码器和解码器用匹配块来复原被匹配块时，必须补全所述匹配块中不在已重构参考像素样值集之中的那部分的像素样值。

【技术实现步骤摘要】
一种使用块匹配的图像压缩方法和装置
本专利技术涉及一种数字视频压缩编码及解码系统，特别是计算机屏幕图像和视频的 编码及解码的方法和装置。
技术介绍
随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展 和普及，多台计算机之间、计算机主机与智能电视、智能手机、平板电脑等其他数字设备之 间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器 端(云)到用户端的实时屏幕传输成为当前的迫切需求。由于需要传输的屏幕视频数据量很 大，以平板电脑2048x1536像素分辨率且60帧/秒刷新率的24位真彩色屏幕图像为例，需 要传输的数据达每秒2048x1536x60x24=4320兆比特，如此多的数据要想在现实的网络条 件下实现实时传输是不可能的，因此对于计算机屏幕图像的有效的数据压缩必不可少。 充分利用计算机屏幕图像的特点，对计算机屏幕图像进行超高效率的压缩，也是 正在制定中的最新国际视频压缩标准HEVC (High Efficiency Video Coding)和其他若干 国际标准、国内标准、行业标准的一个主要目标。 计算机屏幕图像的一个显著特点是同一帧图像内通常会有很多相似甚至完全相 同的像素图样（pixel pattern)。例如，计算机屏幕图像中常出现的中文或外文文字，都 是由少数几种基本笔划所构成，同一帧图像内可以找到很多相似或相同的笔划。计算机 屏幕图像中常见的菜单、图标等，也具有很多相似或相同的图样。现有的图像和视频压缩 技术中采用的帧内预测（intra prediction)方式，仅参考相邻的像素样值，无法利用一帧 图像中的相似性或相同性来提高压缩效率。现有技术中的巾贞内运动补偿（intra motion compensation)方式，用几种固定大小（如4x4,8x8,16x16,32x32,64x64像素）的块来进行 块匹配（block matching)编码，但固定大小的匹配块必须完全在已重构参考像素样值集之 中，因而与正在编码中尚未重构的被匹配块不能重叠，特别当匹配块比较大时，匹配块与被 匹配块的对应像素样值之间距离就很远，也就是无法进行距离相近的匹配，大大影响块匹 配编码的效率。因此，必须突破现有技术，特别是解决现有匹配编码技术中匹配块与被匹配 块不能重叠的难题，以大幅度提高压缩效果。 屏幕图像的数字视频信号的自然形式是图像的序列。一帧图像通常是由若干像素 组成的矩形区域，如果一个数字视频信号每秒有50帧图像，那么一段30分钟的数字视频信 号就是一个由30x60x50 = 90000帧图像组成的视频图像序列，有时也简称为视频序列或序 列。对数字视频信号进行编码就是对一帧一帧图像进行编码。在任一时刻，正在编码中的 那一帧图像称为当前编码图像。同样，对数字视频信号的压缩码流(码流也称为比特流）进 行解码就是对一帧一帧图像的压缩码流进行解码。在任一时刻，正在解码中的那一帧图像 称为当前解码图像。当前编码图像或当前解码图像都统称为当前图像。 最新国际视频压缩标准HEVC中，对一帧图像进行编码时，把一帧图像划分成若干 块MxM像素的子图像，称为编码单元（CodingUnit简称⑶)，以⑶为基本编码单位，对 子图像一块一块进行编码。常用的M的大小是4,8，16,32,64。因此，对一个视频图像序列 进行编码就是对各帧图像的各个编码单元即CU依次进行编码。在任一时刻，正在编码中的 ⑶称为当前编码⑶。同样，解码时也是对各个编码单元即⑶依次进行解码，最终重构出整 个视频图像序列。在任一时刻，正在解码中的CU称为当前解码CU。当前编码CU或当前解 码⑶都统称为当前⑶。 为适应一帧图像内各部分图像内容与性质的不同，有针对性地进行最有效的编 码，一帧图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大 小的CU能够无缝拼接起来，一帧图像总是先划分成大小完全相同具有AW像素的最大编 码单元（LargestCodingUnit简称IXU)，也称为深度为0的⑶。然后，一个深度为0的 ⑶可划分成4个大小完全相同具有本文档来自技高网...

【技术保护点】
一种图像编码方法，其特征在于：对一个编码块，搜索得到一个参考块，所述参考块有下列两种情形之一：所述参考块是原始完整已重构参考块，即完整地在已重构参考像素样值集内或者所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不在已重构参考像素样值集内的未重构部分这两部分构成；所述参考块与所述编码块具有同样形状和大小；使用所述参考块作为预测块来构造所述编码块；把在预测编码过程中产生的与预测解码有关的参数放入压缩码流。

【技术特征摘要】
2013.09.07 CN 20131040275791. 一种图像编码方法，其特征在于：对一个编码块，搜索得到一个参考块，所述参考块 有下列两种情形之一： 所述参考块是原始完整已重构参考块，即完整地在已重构参考像素样值集内 或者 所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不 在已重构参考像素样值集内的未重构部分这两部分构成； 所述参考块与所述编码块具有同样形状和大小；使用所述参考块作为预测块来构造所 述编码块；把在预测编码过程中产生的与预测解码有关的参数放入压缩码流。2. 根据权利要求1所述的编码方法，其特征在于包括但不限于以下步骤的全部或部 分： 步骤1)输入一个当前编码块的位置和大小，同时输入若干个在预定的搜索范围内的 候选的参考块的位置和大小，对于所述编码块和所述若干个候选的参考块中的每一个参考 块，执行下列步骤：从所述编码块的位置和大小以及所述参考块的位置和大小判断出所述 参考块是否整体在重构参考像素样值暂存区（即已重构参考像素样值集）内，如果是，顺序 执行下一步骤，否则，跳至步骤3); 步骤2)从所述重构参考像素样值暂存区内取出原始完整已重构参考块，并选择所述原 始完整已重构参考块作为后续步骤5)中移动矢量搜索的输入参考块；跳至步骤5); 步骤3)从所述重构参考像素样值暂存区内取出部分已重构参考块，把所述部分已重构 参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分已重 构像素样值的数值赋值予所述部分已重构参考块中的未重构部分，产生填充补全已重构参 考块； 步骤4)选择所述填充补全已重构参考块作为后续步骤5)中移动矢量搜索的输入参考 块； 步骤5)以所述若干个所述参考块(即步骤2的所述输入参考块或者步骤4的所述输入 参考块）作为参考和候选对象，对所述编码块进行移动矢量搜索以找到最优参考块和最优 移动矢量并且进行编码的其余步骤。3. -种图像解码方法，其特征在于：解析压缩码流，获取与预测解码有关的参数；根据 所述参数的部分或全部，获取与一个解码块对应的一个参考块，所述参考块有下列两种情 形之一： 所述参考块是原始完整已重构参考块，即完整地在已重构参考像素样值集内 或者 所述参考块是部分已重构参考块，即由在已重构参考像素样值集内的已重构部分和不 在已重构参考像素样值集内的未重构部分这两部分构成。4. 根据权利要求3所述的解码方法，其特征在于：所述参数包括但不限于有关所述解 码块的位置的参数，有关所述解码块的大小的参数，有关所述参考块的位置的参数，有关所 述参考块的大小的参数。5. 根据权利要求3所述的解码方法，其特征在于：在部分已重构参考块的情形，构造所 述参考块的所述未重构部分，构造方式包括但不限于下列方式之一或其组合： 所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构 部分内的部分或全部已重构参考像素样值的数值 或者 所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构 部分内的部分或全部已重构参考像素样值的数值按照预先规定的方式进行外插运算得到 的数值 或者 所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构 部分外但邻近的已重构参考像素样值的数值 或者 所述未重构部分的全部或部分数值被直接或间接设置为等于所述参考块的所述重构 部分外但邻近的已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数 值 或者 所述未重构部分的全部或部分数值被直接或间接设置为等于预先规定的数值。6. 根据权利要求5所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述 参考块的所述重构部分和构造后的所述参考块的所述未重构部分的数值直接或间接赋值 予所述解码块。7. 根据权利要求3所述的解码方法，其特征在于：对所述已重构参考像素样值集进行 扩展，构成所述已重构参考像素样值集的扩展部分；扩展已重构参考像素样值集的方式包 括但不限于下列方式之一或其组合： 扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内 的一部分已重构参考像素样值的数值； 或者 扩展部分的像素样值的数值被直接或间接设置为等于所述已重构参考像素样值集内 的与扩展部分邻接的一部分已重构参考像素样值的数值； 或者 扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集 内的一部分已重构参考像素样值的数值按照预先规定的方式进行外插运算得到的数值； 或者 扩展部分的像素样值的数值被直接或间接设置为等于对所述已重构参考像素样值集 内的与扩展部分邻接的一部分已重构参考像素样值的数值按照预先规定的方式进行外插 运算得到的数值； 或者 扩展部分的像素样值的数值被直接或间接设置为等于预先规定的数值； 或者 所有可能的扩展部分用预先规定的数值来填充。8. 根据权利要求7所述的解码方法，其特征在于：在部分已重构参考块的情形，构造所 述参考块的所述未重构部分，构造方式包括但不限于：所述参考块的所述未重构部分的全 部或部分数值被直接或间接设置为等于所述参考块的在扩展部分内的像素样值的数值。9. 根据权利要求8所述的解码方法，其特征在于：在部分已重构参考块的情形，把所述 参考块的所述重构部分和构造后的所述参考块的所述未重构部分的数值直接或间接赋值 予所述解码块。10. 根据权利要求3所述的解码方法，其特征在于：在部分已重构参考块的情形，把所 述参考块的所述已重构部分的数值直接或间接赋值予所述解码块的与所述参考块的所述 已重构部分对应的部分，对所述解码块的与所述参考块的所述未重构部分对应的部分进行 赋值，赋值的方法包括但不限于下列方式之一或其组合： 把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值直接或间 接赋值予所述解码块的与所述参考块的所述未重构部分对应的部分 或者 把所述参考块的所述重构部分内的部分或全部已重构参考像素样值的数值按照预先 规定的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所 述未重构部分对应的部分 或者 把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值直接或间接赋 值予所述解码块的与所述参考块的所述未重构部分对应的部分 或者 把所述参考块的所述重构部分外但邻近的已重构参考像素样值的数值按照预先规定 的方式进行外插运算得到的数值直接或间接赋值予所述解码块的与所述参考块的所述未 重构部分对应的部分 或者 把预先规定的数值直接或间接赋值予所述解码块的与所述参考块的所述未重构部分 对应的部分。11. 根据权利要求7所述的解码方法，其特征在于：在部分已重构参考块的情形，把所 述参考块的所述已重构部分的数值直接或间接赋值予所述解码块的与所述参考块的所述 已重构部分对应的部分，把所述参考块的在扩展部分内的像素样值的数值直接或间接赋值 予所述解码块的与所述参考块的所述未重构部分对应的部分，即把所述参考块，包括所述 已重构部分和在所述扩展部分内的像素样值部分这两部分的数值，直接或间接赋值予所述 解码块。12. 根据权利要求3所述的解码方法，其特征在于包括但不限于以下步骤的全部或部 分： 步骤1)根据所述参数的部分或全部，判断出与当前解码位置上解码块对应的参考块是 否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3); 步骤2)选择所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的原始 完整已重构参考块作为后续步骤5)中所使用的参考块；跳至步骤5); 步骤3)把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的部分已 重构参考块中的全部或部分已重构像素样值和/或所述部分已重构参考块的邻近的部分 已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述部分已重构参考块 中的未重构部分，产生填充补全已重构参考块； 步骤4)选择所述填充补全已重构参考块作为后续步骤5)中所要复制的参考块； 步骤5)把所述参考块，即步骤2的所述参考块或者步骤4的所述参考块，的数值赋值 予所述解码块，然后进行解码其余步骤。13. 根据权利要求3所述的解码方法，其特征在于包括但不限于以下步骤的全部或部 分： 步骤1)根据所述参数的部分或全部，判断出与当前解码位置上解码块对应的参考块是 否整体在重构参考像素样值暂存区内，如果是，顺序执行下一步骤，否则，跳至步骤3); 步骤2)把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的原始完 整已重构参考块的数值赋值予所述解码块；跳至步骤5); 步骤3)把所述重构参考像素样值暂存区中根据所述参数的部分或全部确定的部分已 重构参考块中的已重构像素样值的数值赋值予所述解码块的相应部分； 步骤4)把全部或部分所述已重构像素样值和/或所述部分已重构参考块的邻近的部 分已重构像素样值的数值和/或预先规定的数值直接或间接赋值予所述解码块中未被以 上步骤3)赋值到的部分，完成整个解码块的全部赋值； 步骤5)进行解码其余步骤。14. 一种图像编码装置，其特征在于包括但不限于以下各模块的全部或部分：参考块 是否整体在重构参考...

【专利技术属性】
技术研发人员：林涛，
申请(专利权)人：上海天荷电子信息有限公司，
类型：发明
国别省市：上海;31