[发明专利]多层次子块匹配图像压缩方法

摘要

本发明提供一种图像压缩方法和装置。对编码单元进行匹配编码时，把所述编码单元分割成若干不同层次的划分，每个层次有一个或多个划分，以这些子块为单位，在已重构参考像素样值集之中，按照预定的评估准则，搜索匹配子块并得到相应的位移矢量。在完成了预先确定的所有层次的搜索之后，选择整体编码性能最优的那个层次和划分以及对应的那组位移矢量对所述编码单元进行多层次子块匹配的最优编码。

主权项

一种图像编码方法，其特征在于包括以下步骤：步骤1）      对一个输入的块的像素样值进行多层次子块匹配编码，产生出（1）最优的由层次号与可选的模式号构成的划分模式和（2）相应的一组最优的位移矢量即匹配相对位置；包括：遍历预先确定的各层次和各划分，在已重构参考像素样值区之中的一个预定的搜索范围内，按照预定的评估准则，搜索得到一个最优的划分模式（包括最优层次和其最优划分）以及对应的各当前子块和各参考子块的最优的各位移矢量；所述各位移矢量就是搜索确定的已重构参考像素样值区之中最优的所述各参考子块的位置坐标与所述编码块中所述各当前子块的位置坐标之差；所述位移矢量的单位是像素样值（整像素样值或二分之一、四分之一、八分之一像素样值）的最小坐标单位；所述位移矢量指向的参考像素位于同一图像或同一条带内，其位置范围是整幅当前图像的已重构区域的部分或全部；本步骤的输出是所述最优的划分模式，包括最优层次和划分的层次号与可选的模式号、所述各位移矢量（也称为位移矢量组）以及匹配残差；所述匹配残差就是所述编码块中所述各当前子块的像素样值的数值与所述已重构参考像素样值区之中所述各参考子块的像素样值的数值之差；步骤2）      其余的常用编码和重构步骤；本步骤的输入是上述步骤1）的输出和输入像素样值；本步骤的输出是重构像素（包括完全重构像素和不同程度的部分重构像素）和含划分模式（包括但不限于层次号信息和可选的模式号信息）及位移矢量组和其他编码结果的压缩码流；所述重构像素放入已重构参考像素样值暂存区中，用作后续多层次子块匹配编码步骤、其余常用编码和重构步骤所需要的参考像素；所述压缩码流也是本编码方法的最后输出。