对所述第三部分的映射是首先把所述第三部分底朝天翻转，然后平移到映射后所述第一部分与映射后所述第二部分之间的位置；映射后所述第三部分的上边界与映射后所述第一部分的下边界紧密相邻；映射后所述第三部分的左边界与映射后所述第二部分的右边界紧密相邻；然后对映射后移动矢量进行熵编码并把熵编码结果放入压缩码流。
[0017]本发明的解码方法的一个具体实施例是把从压缩码流中经过熵解码得到的移动矢量所在的平面区域划分成3部分:
第一部分:位于当前编码单元上侧和上右侧的部分；所述第一部分的最底部的移动矢量的垂直分量为零；
第二部分:位于当前编码单元左侧的部分；所述第二部分的最右部的移动矢量的水平分量为零；
第三部分:位于所述第一部分与所述第二部分之间的宽度为当前编码单元宽度的部分；所述第三部分的上边界与所述第一部分的下边界紧密相邻；所述第三部分的左边界与所述第二部分的右边界紧密相邻；
对所述第一部分的逆映射是把所述第一部分向上平移，平移量为所述当前编码单元的高度；对所述第二部分的逆映射是把所述第二部分向左平移，平移量为所述当前编码单元的宽度；对所述第三部分的逆映射是首先把所述第三部分底朝天翻转，然后平移到逆映射后所述第一部分与逆映射后所述第二部分之间的位置；逆映射后所述第三部分的下边界与逆映射后所述第一部分的下边界对齐(即具有相同的垂直分量，与所述当前编码单元之间的垂直距离都为所述当前编码单元高度)；逆映射后所述第三部分的左边界与逆映射后所述第二部分的右边界紧密相邻；逆映射后所述第三部分的右边界与逆映射后所述第一部分的左边界紧密相邻；所述逆映射把从压缩码流中经过熵解码得到的移动矢量复原成为用于块匹配解码和重构的原始移动矢量。
[0018]原始移动矢量(X，y)与映射后移动矢量(XX，yy)之间的映射关系的一个具体实施例是:
正映射(设当前编码单元宽度为W，高度为H):
如果X大于O,则XX = x; yy = y + H;
如果X小于或等于-W,则XX = X + ff; yy = y;
如果X小于或等于O并且大于-W),则XX = X + W; yy = -(y + H -1);
逆映射:
如果XX大于O并且yy小于或等于O,则X = xx; y = yy - H;
如果XX小于或等于O,则X = XX - ff; y = yy;
如果XX大于O并且yy大于O,则X = XX - ff; y = -(yy + H -1);
以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的【具体实施方式】加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。
[0019]以上所提供的图示仅以示意方式说明本发明的基本构想，图示中仅显示与本发明直接有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
[0020]本发明既可适用于平面格式的块匹配编码和解码，也可适用于叠包格式的块匹配编码和解码。
[0021]
【附图说明】
[0022]图1是块匹配编码和解码中移动矢量的不意图例图2是本发明的对移动矢量进行分区域映射的示意图。
【主权项】
1.一种图像帧内块匹配编码中对移动矢量的编码方法，其特征在于首先将所有或部分原始移动矢量完全一对一地映射成距离当前编码单元最接近的新移动矢量，称为映射后移动矢量；然后再对所述映射后移动矢量进行熵编码并将熵编码结果写入压缩码流。
2.一种图像帧内块匹配解码中对移动矢量的解码方法，其特征在于首先将从压缩码流中经过熵解码得到的移动矢量完全一对一地逆映射成距离当前编码单元更远的新移动矢量，称为原始移动矢量；然后再用所述原始移动矢量进行帧内块匹配解码。
3.根据权利要求1所述的编码方法，其特征在于把原始移动矢量所在的平面区域划分成3部分: 第一部分:位于当前编码单元上侧和上右侧的部分，与当前编码单元之间的垂直距离至少为当前编码单元的高度； 第二部分:位于当前编码单元左侧的部分，与当前编码单元之间的水平距离至少为当前编码单元的宽度； 第三部分:位于所述第一部分与所述第二部分之间的部分，与当前编码单元之间的垂直距离至少为当前编码单元的高度，但与当前编码单元之间的水平距离小于当前编码单元的宽度； 对所述第一部分的映射是把所述第一部分向下平移，平移量为所述当前编码单元的高度；对所述第二部分的映射是把所述第二部分向右平移，平移量为所述当前编码单元的宽度；对所述第三部分的映射是首先把所述第三部分底朝天翻转，然后平移到映射后所述第一部分与映射后所述第二部分之间的位置；映射后所述第三部分的上边界与映射后所述第一部分的下边界紧密相邻；映射后所述第三部分的左边界与映射后所述第二部分的右边界紧密相邻；然后对映射后移动矢量进行熵编码并把熵编码结果放入压缩码流。
4.根据权利要求2所述的解码方法，其特征在于把从压缩码流中经过熵解码得到的移动矢量所在的平面区域划分成3部分: 第一部分:位于当前编码单元上侧和上右侧的部分；所述第一部分的最底部的移动矢量的垂直分量为零； 第二部分:位于当前编码单元左侧的部分；所述第二部分的最右部的移动矢量的水平分量为零； 第三部分:位于所述第一部分与所述第二部分之间的宽度为当前编码单元宽度的部分；所述第三部分的上边界与所述第一部分的下边界紧密相邻；所述第三部分的左边界与所述第二部分的右边界紧密相邻； 对所述第一部分的逆映射是把所述第一部分向上平移，平移量为所述当前编码单元的高度；对所述第二部分的逆映射是把所述第二部分向左平移，平移量为所述当前编码单元的宽度；对所述第三部分的逆映射是首先把所述第三部分底朝天翻转，然后平移到逆映射后所述第一部分与逆映射后所述第二部分之间的位置；逆映射后所述第三部分的下边界与逆映射后所述第一部分的下边界对齐(即具有相同的垂直分量，与所述当前编码单元之间的垂直距离都为所述当前编码单元高度)；逆映射后所述第三部分的左边界与逆映射后所述第二部分的右边界紧密相邻；逆映射后所述第三部分的右边界与逆映射后所述第一部分的左边界紧密相邻；所述逆映射把从压缩码流中经过熵解码得到的移动矢量复原成为用于块匹配解码和重构的原始移动矢量。
5.根据权利要求1所述的编码方法，其特征在于依据原始移动矢量U，y)，当前编码单元宽度W，当前编码单元高度H来计算映射后移动矢量(XX，yy)的映射关系为: 如果X大于O,则XX = X; yy = y + H； 如果X小于或等于-W,则XX = X + ff; yy = y; 如果X小于或等于O并且X大于-W,贝Ij XX = X + W; yy = -(y + H -1)。
6.根据权利要求2所述的解码方法，其特征在于依据从压缩码流中经过熵解码得到的移动矢量(XX，yy)，当前编码单元宽度W，当前编码单元高度H来计算原始移动矢量(x，y)的映射关系为: 如果XX大于O并且yy小于或等于O,则X = xx; y = yy - H; 如果XX小于或等于O,则X = XX - ff; y = yy; 如果XX大于O并且yy大于O,则X = XX - ff; y = _(yy + H -1)。
7.根据权利要求1或权利要求3或权利要求5所述的编码方式，其特征在于所述帧内块匹配编码是平面格式的块匹配编码。
8.根据权利要求1或权利要求3或权利要求5所述的编码方式，其特征在于所述帧内块匹配编码是叠包格式的块匹配编码。
9.根据权利要求2或权利要求4或权利要求6所述的解码方法，其特征在于所述帧内块匹配解码是平面格式的块匹配解码。
10.根据权利要求2或权利要求4或权利要求6所述的解码方法，其特征在于所述帧内块匹配解码是叠包格式的块匹配解码。
【专利摘要】本发明提供一种图像压缩中对帧内移动矢量进行编码和解码的方法。帧内移动矢量的特点是其水平分量和垂直分量的长度都总是大于或等于当前编码单元的宽度和高度，而且移动矢量总是位于当前编码单元的左方或上方或左上方，与当前编码单元的距离总是大于或等于当前编码单元的宽度和高度。本发明把移动矢量映射到距离编码单元最接近的区域，来最大限度地减小移动矢量的长度，从而减少对移动矢量进行编码所需要的比特数，提高对帧内移动矢量的编码效率。
【IPC分类】H04N19-94, H04L29-08, H04N19-51
【公开号】CN104581186
【申请号】CN201310476455
【发明人】林涛
【申请人】上海天荷电子信息有限公司
【公开日】2015年4月29日
【申请日】2013年10月14日