CN102611887B - 非整像素位置运动矢量的坐标值取整方法和装置 - Google Patents

非整像素位置运动矢量的坐标值取整方法和装置 Download PDF

Info

Publication number
CN102611887B
CN102611887B CN201110025766.1A CN201110025766A CN102611887B CN 102611887 B CN102611887 B CN 102611887B CN 201110025766 A CN201110025766 A CN 201110025766A CN 102611887 B CN102611887 B CN 102611887B
Authority
CN
China
Prior art keywords
motion vector
coordinate
integer pel
dimension
pel position
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110025766.1A
Other languages
English (en)
Other versions
CN102611887A (zh
Inventor
杨名远
林四新
周建同
于浩平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110025766.1A priority Critical patent/CN102611887B/zh
Priority to EP12736638.3A priority patent/EP2661082A4/en
Priority to PCT/CN2012/070681 priority patent/WO2012097751A1/zh
Publication of CN102611887A publication Critical patent/CN102611887A/zh
Priority to US13/946,705 priority patent/US9521408B2/en
Application granted granted Critical
Publication of CN102611887B publication Critical patent/CN102611887B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申请实施例公开了一种视频编解码过程中非整像素位置运动矢量坐标取整的方法和装置，所述方法包括：对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。解决了在现有运动矢量候选集中选取最优运动矢量过程复杂度高得问题，同时保持较好的编码性能。

Description

非整像素位置运动矢量的坐标值取整方法和装置
技术领域
本发明涉及通信技术领域，特别涉及视频编解码中的一种非整像素位置运动矢量的坐标值取整方法和装置。
背景技术
运动预测和运动补偿是视频压缩中的重要技术，视频压缩码流中的一部分比特用于传输运动矢量信息，特别在低码率情况下，对于高清视频来说，用于传输运动矢量信息所耗费的比特通常超过码流总比特数的百分之五十。因此，需要通过选择最优的运动矢量，来提高编码效率。针对连续动态图像的视频编码，将连续若干幅图像分成P、B、I三种类型，对于P帧，是根据本帧与相邻的前一帧(I帧或P帧)的相关性进行预测来压缩本帧数据；对于B帧，则是根据相邻的前一帧、本帧以及后一帧数据的相关性进行预测来压缩本帧。针对P帧和B帧的不同，其在选择运动矢量时，P帧仅需根据其前一帧获得运动矢量集合，而B帧可以根据其前一帧和后一帧获得运动矢量集合。
运动矢量用来描述本帧和作为参考的相邻帧之间的运动偏移关系。为了提高帧间预测的准确度，现有技术采用非整像素插值技术，提高帧间预测精度。如图1所示，描述了进行帧间预测时，作为参考块的相邻帧中像素的二分之一精度像素或者四分之一精度像素位置关系。其中大写的A/B/C/D/E/F...表示整像素精度位置，小写的b/h/j/m/t/aa/hh/dd/ee...表示二分之一精度像素位置，小写的a/c/d/e/g/i/k/n/p/q/r...表示四分之一精度像素位置。其中整像素位置为图像原有像素，二分之一和四分之一精度位置像素为通过整像素插值获得的非整像素位置像素。插值过程使用插值滤波器，比如二分之一像素b的获取可以使用插值滤波器(1，-5，20，20，-5，1)/64对整像素点D/E/F/G/H/I插值获得，四分之一精度像素a可以通过整插值滤波器(1，1)/2对整像素点F和二分之一像素点b插值滤波获取。
以B帧为例，现有技术中一种运动估计和补偿方案为：在每帧图像中包含了若干待编码码块，对于一个待编码码块，根据该待编码码块周边码块(通常指该待编码码块左侧码块、左上方码块、上方码块及右上方码块)的运动矢量得到空域候选运动矢量，以及根据这些空域候选运动矢量计算的中值运动矢量；获取该待编码码块前一帧中相同位置上的码块，及其四邻域、八邻域码块的运动矢量，得到时域候选运动矢量；从上述空域候选运动矢量、中值运动矢量和时域候选运动矢量组成的候选运动矢量集合中选择一个或多个最优的运动矢量，作为当前块的运动补偿的前向运动矢量和/或后向运动矢量。通过在编码端和解码端使用相同的最优运动矢量的选取过程，可以不必传输运动矢量信息，从而节省运动矢量信息的传输比特。一般的选取过程为：利用一个待编码块的候选运动矢量集合中每个运动信息所指向的前向或者后向参考帧中对应的参考块作为模板块，以该运动矢量信息的镜像位置在后向或者前向参考帧中获取和模板对应块，计算两个模板和模板对应块之间的差异情况(可以使用均方差或者像素插值绝对值和)，选取差异最小的运动信息作为当前待编码块的最优运动矢量。使用该运动矢量进行运动预测补偿，实现编码和解码。
但是由于现有方案中的候选运动矢量集中存在非整像素精度运动矢量，在使用这些运动矢量计算最优运动矢量时，需要进行大量的分像素插值操作，复杂度高。
发明内容
本申请实施例提供了一种视频编解码过程中非整像素位置运动矢量坐标取整的方法和装置，以解决在现有运动矢量候选集中选取最优运动矢量过程复杂度高问题，同时保持较好的编码性能。
本申请实施例提出一种非整像素位置运动矢量的坐标值取整方法，包括：
对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。
本申请实施例还提出一种非整像素位置运动矢量的坐标值取整装置，包括：
取整单元：用于对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。
本发明实施例提出的技术方案，通过采用对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定的技术手段，解决了在现有运动矢量候选集中选取最优运动矢量过程复杂度高得问题，同时保持较好的编码性能。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为运动矢量精度位置示意图；
图2A为本发明第二实施例流程图；
图2B为本申请实施例B帧中编码块的运动矢量选择示意图；
图2C为本申请实施例B帧匀速线性运动的模型示意图；
图3为本发明实施例的装置示意图。
具体实施方式
本发明如下实施例提供了一种非整像素位置运动矢量坐标取整的方法及装置。
为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。
实施例一：
本发明实施例提供一种非整像素位置运动矢量的坐标值取整方法，包括：对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。
本发明实施例提出的技术方案，通过采用对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定的技术手段，解决了在现有运动矢量候选集中选取最优运动矢量过程复杂度高得问题，同时保持较好的编码性能。
本发明实施例中，若该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同，则该维度非整像素位置运动矢量的坐标位置为二分之一像素位置。则将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个包括：将该维度非整像素位置运动矢量的坐标值在该维度进行右移两位操作，再左移两位操作，取整至整像素的坐标位置A，B其中一个。
本发明实施例中，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定包括：
当该非整像素位置运动矢量的坐标值的符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置，或者：
当该非整像素位置运动矢量的坐标值的符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置。
某些实施方式中，若该维度非整像素位置运动矢量的坐标位置不是二分之一像素位置，而是四分之一像素位置，则对于四分之一像素位置运动矢量坐标值取整至整像素精度位置为，将该维度非整像素位置运动矢量的坐标值取整至最近的整像素的坐标位置。
某些实施方式中，对非整像素位置运动矢量的坐标值进行取整操作之前还包括：获取当前编码或者解码块的候选运动矢量集合，为所述初始候选运动矢量集合中的运动矢量添加一个反向运动矢量，根据所述反向运动矢量和所述初始候选运动矢量集合中的运动矢量生成新的候选运动矢量集合，以用于进行取整操作。
本发明所述各实施例中，以二分之一位置像素位置为例对非整像素位置运动矢量的坐标值取整方法进行说明，但并不构成对本发明的限制，若以整像素位置为取整目标，将二分之一像素位置和/或四分之一像素位置取整至整像素位置；另外一种实时方式中，以整像素位置和二分之一像素位置为取整目标，则将二分之一像素位置视为整像素位置，将四分之一像素位置和/或八分之一像素位置取整至整像素和二分之一像素位置。即此时，本发明实施例所说的整像素位置包括二分之一像素位置。按此思路，本领域技术人员显然容易想到进一步的扩展方法。
实施例二：
参见图2A，为本申请非整像素位置运动矢量坐标取整方法的第一实施例流程图：
步骤101：获取当前编码块或解码块的初始候选运动矢量集合。
具体的，根据当前编码块或解码块的周边编码块或解码块得到空域候选运动矢量，根据参考帧得到当前编码块或解码块的时域候选运动矢量，该参考帧可以为当前编码块或解码块所在的当前帧的前一帧，或后一帧，或前一帧和后一帧，将空域候选运动矢量和时域候选运动矢量组成初始运动矢量集合。
参见图2B，为具有双向运动补偿特性的B帧中编码块或解码块的运动矢量选择示意图。假设当前帧中的编码块或解码块mv为当前编码块或解码块，则当前编码块或解码块mv的周边编码块或解码块通常指图2B中示出的mv的左侧编码块或解码块mva、上方编码块或解码块mvb、右上方编码块或解码块mvc、左上方编码块或解码块mvd，根据上述编码块或解码块mva、mvb、mvc、mvd获得当前编码块或解码块mv的空域候选运动矢量；假设以参考帧为当前帧中的前一帧为例，则当前编码块或解码块mv在前一帧中对应位置处的编码块或解码块为mvcol，相应的mvcol的四邻域及八邻域编码块或解码块分别为mv0至mv7，根据上述mvcol和mv0至mv7获得mv的时域候选运动矢量，同理，也可以根据当前编码块或解码块mv在后一帧中对应位置处的编码块或解码块mvcol’及其四邻域及八邻域编码块或解码块mv0’至mv7’获得时域候选运动矢量。
步骤102：为初始候选运动矢量集合中的运动矢量添加反向运动矢量。
具体的，可以根据预设运动模型为初始候选运动矢量集合中的运动矢量添加反向运动矢量。预设运动模型包括匀速直线运动模型、或加速运动模型。
以匀速直线运动模型为例，参见图2C，为B帧匀速线性运动的模型示意图。假设Vb是该后向运动矢量，Vf是前向运动矢量，B帧与前向参考帧之间的距离为Tf，与后向参考帧之间的距离为Tb，则对于图2C中示出的匀速直线运动模型来说，每一对前向运动矢量和后向运动矢量当满足如下关系：Vf/Tf＝-Vb/Tb
另外，除了上述图2C中示出的匀速直线运动模型外，也可以采用加速运动模型，此时两个运动矢量Vf和Vb之间可以满足关系Vf＝-(Vb+α)，其中α为速度差。
以上取反操作可以对初始候选运动矢量集合中的每一个运动矢量进行操作，也可以对初始候选运动矢量集合中已经构成反向关系的不进行该操作，而对剩余的运动矢量进行该操作。
步骤103：根据反向运动矢量和初始候选运动矢量集合中的运动矢量生成新的候选运动矢量集合。
在为初始候选运动矢量集合中的运动矢量添加完反向运动矢量后，将所添加的反向运动矢量和原来初始候选运动矢量集合中的运动矢量中的所有前向运动矢量组成前向候选运动矢量集合，以及所有后向运动矢量组成后向候选运动矢量集合。
除了上述分别建立前向候选运动矢量集合和后向候选运动矢量集合的方式外，也可以在一个新的候选运动矢量集合中包含所有前向运动矢量和后向运动矢量，该新的候选运动矢量集合中包含了若干组运动矢量，每一组运动矢量中有相对应的前向运动矢量和后向运动矢量，每一组相对应的前向运动矢量和后向运动矢量可以通过标识信息进行区别。
步骤104：为新的候选运动矢量集合中的运动矢量进行取整操作。
具体的，对于候选运动矢量集合中的运动矢量，根据其运动矢量位置的进行取整操作。对于候选运动矢量其中每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定；
以四分之一非整像素精度运动估计和运动补偿为例，参见图1所示像素点位置关系，如果候选运动矢量集合中的运动矢量指向F或G位置，则为整像素精度运动矢量，如果候选运动矢量集合中的运动矢量指向b位置，则为二分之一精度运动矢量，如果候选动矢量集合中的运动矢量指向a或c位置，为四分之一精度运动矢量。对于候选动矢量集合中的运动矢量为整像素精度时，不需要对其进行取整操作。对于候选动矢量集合中的运动矢量为四分之一精度时，根据临近原则对其取整操作，例如当运动矢量(x1，y1)指向a位置时，由于和a临近的两个整像素位置为F(x2，y2)和G(x3，y3)，而a距离F距离比距离G距离更近，因此将a取整至F点位置，候选运动矢量(x1，y1)取整至(x2，y2)。同理c点取整至G位置。对于候选运动矢量集合中的运动矢量为二分之一精度时，由于该运动矢量指向位置距离其相邻的两个整像素位置距离相等，因此，在取整时，需要根据当前运动矢量的符号取整至不同的整像素位置。当运动矢量(x1，y1)指向图1中二分之一像素位置b时，整像素位置F和G距离b相等。如果当对b取整时，如果x1的符号为正，F和G点的横坐标也为正，并且，F横坐标的绝对值小于G点横坐标的绝对值，则将b的x1维度坐标取整至F点坐标x2，如果x1符号为负，F和G点的横坐标也为负，并且，F横坐标的绝对值大于于G点横坐标的绝对值，将b的x1维度坐标取整至F点坐标x2；同理，当运动矢量(x1，y1)指向图1中二分之一像素位置h时，其纵坐标方向距离F(x2，y2)和N(x4，y4)距离相等，对于y1为正，将y1坐标取整至N点坐标y4，当y1为负，将y1坐标取整至N点坐标y4。以上取整过程也可以反过来，如果x1的符号为正，F和G点的横坐标也为正，并且，F横坐标的绝对值小于G点横坐标的绝对值，则将b的x1维度坐标取整至G点坐标x3，如果x1符号为负，F和G点的横坐标也为负，并且，F横坐标的绝对值大于于G点横坐标的绝对值，将b的x1维度坐标取整至G点坐标x3。
以上过程可以表示为如下伪代码描述，对于运动矢量集合中的一个运动矢量MV，其横坐标和纵坐标值分别为MV_x和MV_y，以对MV x取整为例，如下：
iTmp＝MV_x；
MV_pos＝abs(MV_x)&0x3；
If(MV_pos＝＝3||MV_pos＝＝1)
{
     iSign＝iTmp＞＝0？1：-1；
     iAbs＝abs(iTmp)；
     iTmp  ＝(((iAbs+2)＞＞2)＜＜2)；
     MV_x＝iSign*iTmp；
}
Else if(MV_pos＝＝2)
{
       iTmp＝((MV_x＞＞2)＜＜2)；
       MV＝iTmp；
}
以上取整过程的具体描述为，对候选运动矢量横坐标和纵坐标分别进行取整操作，以横坐标为例，利用横坐标最低两位判断当前横坐标是二分之一像素还是四分之一像素，对四分之一像素位置运动矢量的坐标值取绝对值，再加二后，右移两位，再左移两位后得到取整后的该维度坐标的绝对值，该维度坐标符号保持不变。对二分之一像素位置运动矢量的坐标值的该维度坐标进行右移两位操作，再左移两位操作，得到取整后的该维度坐标值。对于整像素点不进行取整操作，也可以在实现中为了实现方便，进行取整操作。
步骤105：从取整后的候选运动矢量集合中选择用于编码或解码的运动矢量进行编码或解码。
具体的利用一个待编码块或解码块的候选运动矢量集合中每个运动信息所指向的前向或者后向参考帧中对应的参考块作为模板块，以该运动矢量信息的镜像位置在后向或者前向参考帧中获取和模板对应块，计算两个模板和模板对应块之间的差异情况，选取差异最小的运动信息作为当前待编码块的最优运动矢量。。使用该运动矢量进行运动预测或补偿，实现编码和解码过程。
另外，编码终端也可以利用选择的运动矢量完成其它编码过程，该过程与现有技术一致，在此不再赘述。
实施例三：实施例二中以四分之一精度的运动预测和补偿过程为例描述了本发明方案，当运动预测和补偿精度为二分之一像素时的取整方法，或者为八分之一像素时的取整方法，或者将取整操作定义为将四分之一和八分之一点归一化至二分之一和整像素精度位置的操作和本发明实施例二的操作过程类似。
本申请取整方法的取整目标可以根据实际***要求进行扩展，对于实施例一方案，以整像素位置为取整目标，将二分之一和/或四分之一取整至整像素位置；
或者，以整像素位置和二分之一像素位置为取整目标，则将二分之一像素位置视为整像素位置，将四分之一和/或八分之一取整至整像素和二分之一像素位置。
不同的取整目标选择会带来不同的压缩性能和复杂度，满足不同的应用需求。
实施例四：取整的另一种实现方案
在实施例一中的步骤104的取整过程的具体实现还可以采用如下对横坐标取整的伪代码描述的取整过程：
iTmp＝MV_x；
MV_pos＝MV_x&0x3；
if((MV_pos＝＝1)&&(MV_x＜0))
    MV＝MV-1；
else if((MV_pos＝＝3)&&(MV_x＞0))
    MV＝MV+1；
iTmp＝((MV_x＞＞2)＜＜2)；
MV_x＝iTmp；
以上取整过程的具体描述为，根据候选运动矢量横坐标和纵坐标分别进行取整操作，以横坐标为例，当横坐标最低两位为1，并且横坐标为负值，横坐标减一；当横坐标最低两位为3，并且横坐标为正值，横坐标加一；对以上操作后的横坐标右移两位后，再左移两位得到取整后的横坐标值，完成横坐标的取整过程。
在具体实现时，实施例二和实施例四中的伪代码方案仅为该取整方法的具体实现方式的举例说明，显然本领域技术人员在本发明实施例基础上很容易想到其它具体实现方式，在本发明实施例披露的技术思想下，任何可以体现本发明实质的软硬件实现方案均属于本发明保护范围。
如图3所示，本发明实施例提出一种非整像素位置运动矢量的坐标值取整装置，所述装置包括：
取整单元301：用于对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定
所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定包括：
当该非整像素位置运动矢量的坐标值的符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置，或者：
当该非整像素位置运动矢量的坐标值的符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置。
本发明实施例提出的技术方案，通过采用对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定的技术手段，解决了在现有运动矢量候选集中选取最优运动矢量过程复杂度高得问题，同时保持较好的编码性能。
某些实施方式中，所述装置还包括：
获取单元302：用于获取当前编码或者解码块的候选运动矢量集合；
添加单元303：用于为所述初始候选运动矢量集合中的运动矢量添加一个反向运动矢量；
生成单元304：用于根据所述反向运动矢量和所述初始候选运动矢量集合中的运动矢量生成新的候选运动矢量集合，以用于进行取整操作。
某些实施方式中，所述装置还包括：
编码单元305：用于从取整后的候选运动矢量集合中选择用于编码或解码的运动矢量进行编解码。
本发明实施例的装置用于执行本发明实施例的方法步骤，方法部分的内容可以适用于装置部分。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于***实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种非整像素位置运动矢量的坐标值取整方法，其特征在于，所述方法包括：
对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。
2.根据权利要求1所述的方法，其特征在于，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定包括：
当该非整像素位置运动矢量的坐标值的符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置，或者：
当该非整像素位置运动矢量的坐标值的符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置。
3.根据权利要求1所述的方法，其特征在于，所述对非整像素位置运动矢量的坐标值进行取整操作之前还包括：
获取当前编码或者解码块的初始候选运动矢量集合，为所述初始候选运动矢量集合中的运动矢量添加一个反向运动矢量，根据所述反向运动矢量和所述初始候选运动矢量集合中的运动矢量生成新的候选运动矢量集合，以用于进行取整操作。
4.根据权利要求1所述的方法，其特征在于，所述将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个包括：
将该维度非整像素位置运动矢量的坐标值在该维度进行右移两位操作，再左移两位操作，取整至整像素的坐标位置A，B其中一个。
5.根据权利要求1所述的方法，其特征在于，所述对非整像素位置运动矢量的坐标值进行取整操作还包括：
如果该维度非整像素位置运动矢量的坐标位置为四分之一像素位置，将该维度非整像素位置运动矢量的坐标值取整至最近的整像素的坐标位置。
6.根据权利要求5所述的方法，其特征在于，所述对四分之一像素位置运动矢量的坐标值进行取整操作包括：
对四分之一像素位置运动矢量的坐标值的该维度坐标取绝对值，再加二后，右移两位，再左移两位后得到取整后的该维度坐标的绝对值，该维度坐标符号保持不变。
7.根据权利要求1所述的方法，其特征在于，所述对非整像素位置运动矢量的坐标值进行取整操作之后还包括：
从取整后的候选运动矢量集合中选择用于编码或解码的运动矢量进行编解码。
8.根据权利要求1所述的方法，其特征在于，所述非整像素位置运动矢量的坐标值取整包括：
以整像素位置为取整目标，将二分之一像素位置和/或四分之一像素位置取整至整像素位置；或者，以整像素位置和二分之一像素位置为取整目标，则将二分之一像素位置视为整像素位置，将四分之一像素位置和/或八分之一像素位置取整至整像素和二分之一像素位置。
9.一种非整像素位置运动矢量的坐标值取整装置，其特征在于，所述装置包括：
取整单元：用于对非整像素位置运动矢量的坐标值进行取整操作，所述取整操作包括对于非整像素位置运动矢量的坐标的每一维度，当该维度坐标为非整像素位置时，如果该维度非整像素位置运动矢量的坐标距离该维度非整像素位置邻近的两个整像素的坐标位置A，B距离相同时，将该维度非整像素位置运动矢量的坐标值取整至整像素的坐标位置A，B其中一个，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定。
10.根据权利要求9所述的装置，其特征在于，所述整像素的坐标位置的确定由该维度非整像素位置运动矢量坐标值的符号确定包括：
当该非整像素位置运动矢量的坐标值的符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置，或者：
当该非整像素位置运动矢量的坐标值的符号为负时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值小的位置；当该非整像素位置运动矢量的坐标值符号为正时，对该非整像素位置运动矢量的坐标值取整后得到的整像素坐标位置为A和B中绝对值大的位置。
11.根据权利要求9所述的装置，其特征在于，所述装置还包括：
获取单元：用于获取当前编码或者解码块的初始候选运动矢量集合；
添加单元：用于为所述初始候选运动矢量集合中的运动矢量添加一个反向运动矢量；
生成单元：用于根据所述反向运动矢量和所述初始候选运动矢量集合中的运动矢量生成新的候选运动矢量集合，以用于进行取整操作。
12.根据权利要求9所述的装置，其特征在于，所述装置还包括：
编码单元：用于从取整后的候选运动矢量集合中选择用于编解码的运动矢量进行编解码。
CN201110025766.1A 2011-01-21 2011-01-24 非整像素位置运动矢量的坐标值取整方法和装置 Active CN102611887B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201110025766.1A CN102611887B (zh) 2011-01-21 2011-01-24 非整像素位置运动矢量的坐标值取整方法和装置
EP12736638.3A EP2661082A4 (en) 2011-01-21 2012-01-20 METHOD AND DEVICE FOR ARRONDING A COORDINATED VALUE OF A NON-ENTIRE PIXEL POSITION MOTION VECTOR
PCT/CN2012/070681 WO2012097751A1 (zh) 2011-01-21 2012-01-20 非整像素位置运动矢量的坐标值取整方法和装置
US13/946,705 US9521408B2 (en) 2011-01-21 2013-07-19 Method and apparatus for rounding coordinate value of non-integer pixel position motion vector

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2011100244017 2011-01-21
CN201110024401 2011-01-21
CN201110024401.7 2011-01-21
CN201110025766.1A CN102611887B (zh) 2011-01-21 2011-01-24 非整像素位置运动矢量的坐标值取整方法和装置

Publications (2)

Publication Number Publication Date
CN102611887A CN102611887A (zh) 2012-07-25
CN102611887B true CN102611887B (zh) 2015-08-05

Family

ID=46515171

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110025766.1A Active CN102611887B (zh) 2011-01-21 2011-01-24 非整像素位置运动矢量的坐标值取整方法和装置

Country Status (4)

Country Link
US (1) US9521408B2 (zh)
EP (1) EP2661082A4 (zh)
CN (1) CN102611887B (zh)
WO (1) WO2012097751A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2512829B (en) * 2013-04-05 2015-05-27 Canon Kk Method and apparatus for encoding or decoding an image with inter layer motion information prediction according to motion information compression scheme
KR102231676B1 (ko) * 2014-12-23 2021-03-25 한국전자통신연구원 실감 효과 메타데이터 생성 장치 및 방법
KR102349788B1 (ko) * 2015-01-13 2022-01-11 인텔렉추얼디스커버리 주식회사 영상의 부호화/복호화 방법 및 장치
US11272207B2 (en) 2017-06-12 2022-03-08 Futurewei Technologies, Inc. Selection and signaling of motion vector (MV) precisions
CA3104570C (en) 2018-06-28 2023-05-23 Huawei Technologies Co., Ltd. Memory access window and padding for motion vector refinement and motion compensation
CN110691247B (zh) * 2018-07-06 2023-04-28 杭州海康威视数字技术股份有限公司 一种解码、编码方法和设备
CN109309837B (zh) * 2018-10-29 2020-09-01 珠海市杰理科技股份有限公司 图像帧数据的运动估计方法、装置、设备及可读存储介质
CN112215782B (zh) * 2020-10-29 2022-10-14 中国科学院长春光学精密机械与物理研究所 一种卷帘快门成像装置图像校正方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1453725A (zh) * 2002-04-10 2003-11-05 微软公司 用于多阶段插值的取整控制
CN101465002A (zh) * 2009-01-05 2009-06-24 东南大学 椭圆目标的亚像素边缘定位方法
CN101860747A (zh) * 2010-03-31 2010-10-13 北京大学 亚像素运动估计***及方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3183155B2 (ja) * 1996-03-18 2001-07-03 株式会社日立製作所 画像復号化装置、及び、画像復号化方法
US7116831B2 (en) * 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
NO319629B1 (no) * 2003-11-28 2005-09-05 Tandberg Telecom As Fremgangsmate for korrigering av interpolerte pikselverdier
CN1284378C (zh) * 2004-10-13 2006-11-08 西安电子科技大学 基于数学模型预测的运动估计快速半像素级搜索方法
JP2008544598A (ja) * 2005-06-10 2008-12-04 エヌエックスピー ビー ヴィ 交互の上向き及び下向き動きベクトル
CN101431675B (zh) * 2008-12-09 2010-12-08 青岛海信电子产业控股股份有限公司 一种像素运动估计方法和装置
JP2010161747A (ja) * 2009-01-09 2010-07-22 Toshiba Corp サブピクセル生成装置及び方法並びに動き補償装置
JP5786478B2 (ja) * 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1453725A (zh) * 2002-04-10 2003-11-05 微软公司 用于多阶段插值的取整控制
CN101465002A (zh) * 2009-01-05 2009-06-24 东南大学 椭圆目标的亚像素边缘定位方法
CN101860747A (zh) * 2010-03-31 2010-10-13 北京大学 亚像素运动估计***及方法

Also Published As

Publication number Publication date
EP2661082A4 (en) 2013-11-13
WO2012097751A1 (zh) 2012-07-26
US9521408B2 (en) 2016-12-13
US20130315313A1 (en) 2013-11-28
EP2661082A1 (en) 2013-11-06
CN102611887A (zh) 2012-07-25

Similar Documents

Publication Publication Date Title
CN102611887B (zh) 非整像素位置运动矢量的坐标值取整方法和装置
CN102710934B (zh) 一种运动预测或补偿方法
CN102611886A (zh) 一种运动预测或补偿方法
CN104539966B (zh) 图像预测方法及相关装置
CN104363451B (zh) 图像预测方法及相关装置
CN102595242B (zh) 动态调整视频的***、终端和方法
CN108491763B (zh) 三维场景识别网络的无监督训练方法、装置及存储介质
CN106031170A (zh) 运动信息编码的方法
CN106254885A (zh) 利用共位块进行运动估计
KR20180037042A (ko) 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들
CN106576170B (zh) 用于视频编码的自适应搜索窗口定位的方法和***
CN103067715A (zh) 深度图像的编解码方法和编解码装置
CN104717513A (zh) 一种双向帧间预测方法及装置
JP2022530172A (ja) 適応解像度ビデオ符号化のためのインター符号化
CN103200406A (zh) 深度图像的编解码方法和编解码装置
NZ590990A (en) Content adaptive and art directable scalable video coding
CN102215407B (zh) 双向预测块的获取方法和装置以及图像解码方法
CN102595110B (zh) 视频编码方法、解码方法及终端
CN106658024B (zh) 一种快速的视频编码方法
CN102843554A (zh) 帧间图像预测编解码方法及视频编解码器
CN104918047A (zh) 一种双向运动估计的排除方法和装置
CN110475116A (zh) 一种运动矢量导出方法、装置及电子设备
JP4427553B2 (ja) 動画像復号化装置
CN101841701B (zh) 基于宏块对的编解码方法及装置
CN103856780A (zh) 视频编码方法、解码方法、编码器及解码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant