图像解码装置、图像编码装置、图像处理系统和程序的制作方法

本发明涉及一种图像解码装置、图像编码装置、图像处理系统和程序。

背景技术：

以往，提出了一种生成由帧内预测(intra-frameprediction)或帧间预测(inter-frameprediction)生成的预测信号与输入图像信号之间的差分即预测残差信号，并且进行预测残差信号的变换处理及量化处理的技术(例如，hevc：highefficiencyvideocoding)(例如，非专利文献1)。

在这样的图像处理技术中，还提出了一种图像解码装置对从图像解码装置接收的运动矢量进行精细化的技术(dmvr：decoder-sidemotionvectorrefinement)。具体而言，图像解码装置根据运动矢量确定参考位置，从根据所确定的参考位置而设定的搜索范围中确定规定成本最小的修正参考位置。图像解码装置根据修正参考位置来修正运动矢量(例如，非专利文献2)。

现有技术文献

非专利文献

非专利文献1：itu-th.265highefficiencyvideocoding

非专利文献2：algorithmdescriptionofjointexplorationtestmodel7(jem7),jvet-g1001

技术实现要素：

发明所要解决的问题

在上述图像处理技术中，从搜索范围中确定修正参考位置的处理负荷较大。因此，期望减轻运动矢量的修正所带来的处理负荷而不降低运动矢量的修正精度。

因此，本发明是为了解决上述问题而完成的，其目的在于提供一种能够减轻运动矢量的修正所带来的处理负荷而不降低运动矢量的修正精度的图像解码装置、图像编码装置、图像处理系统和程序。

用于解决问题的方案

第一特征涉及的图像解码装置具备预测部，其根据运动矢量生成预测块中包含的预测信号。所述预测部执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。所述预测部在所述预测块的块尺寸大于预定的块尺寸的情况下，将所述预测块分割成子块组，并对每个所述子块进行所述精细化处理。

第二特征涉及的图像编码装置具备预测部，其根据运动矢量生成预测块中包含的预测信号。所述预测部执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。所述预测部在所述预测块的块尺寸大于预定的块尺寸的情况下，将所述预测块分割成子块组，并对每个所述子块进行所述精细化处理。

第三特征涉及的图像处理系统具备图像编码装置和图像解码装置。所述图像编码装置和所述图像解码装置具备预测部，其根据运动矢量生成预测块中包含的预测信号。所述预测部执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。所述预测部在所述预测块的块尺寸大于预定的块尺寸的情况下，将所述预测块分割成子块组，并对每个所述子块进行所述精细化处理。

第四特征涉及的程序使计算机执行根据运动矢量生成预测信号的预测步骤。所述预测步骤包括如下步骤：执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。在所述步骤中，在所述预测块的块尺寸大于预定的块尺寸的情况下，将所述预测块分割成子块组，并对每个所述子块进行所述精细化处理。

发明的效果

根据一个方面，可以提供一种能够减轻运动矢量的修正所带来的处理负荷而不降低运动矢量的修正精度的图像解码装置、图像编码装置、图像处理系统和程序。

附图说明

图1是示出实施方式涉及的图像处理系统10的图。

图2是示出实施方式涉及的图像编码装置100的图。

图3是示出实施方式涉及的帧间预测部111的图。

图4是用于说明实施方式涉及的第一处理的图。

图5是用于说明实施方式涉及的第二处理的图。

图6是用于说明实施方式涉及的第三处理的图。

图7是用于说明实施方式涉及的第三处理的图。

图8是示出实施方式涉及的图像解码装置200的图。

图9是示出实施方式涉及的帧间预测部241的图。

图10是用于说明变形例1涉及的第三处理的图。

图11是用于说明变形例2涉及的第三处理的图。

图12是用于说明变形例3涉及的目标搜索范围的确定方法的图。

具体实施方式

以下，参照附图对实施方式进行说明。此外，在下面的附图的记载中，对相同或者类似的部分标注相同或者类似的符号。

但是，应该留意的是，附图是示意性的，各尺寸的比例等有时与现实不同。因此，具体的尺寸等应该参考以下的说明进行判断。另外，当然，有时在附图之间也包含尺寸关系或比率相互不同的部分。

发明内容

发明内容涉及的图像解码装置具备预测部，其根据运动矢量生成预测块中包含的预测信号。所述预测部执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。所述预测部在所述精细化处理中执行第一处理和第二处理，所述第一处理为，针对用于界定构成所述搜索范围的至少一部分的目标搜索范围的外框的四个第一候选位置和所述参考位置计算出所述规定成本，所述第二处理为，根据所述四个第一候选位置中所述规定成本最小的基准第一候选位置和所述参考位置，确定用于界定分割所述目标搜索范围而得到的分割搜索范围的外框的两个第二候选位置，并针对所述两个第二候选位置计算出所述规定成本。

在发明内容涉及的图像解码装置中，执行第一处理和第二处理，所述第一处理为，针对用于界定目标搜索范围的外框的四个第一候选位置和参考位置计算出规定成本，所述第二处理为，确定用于界定分割目标搜索范围而得到的分割搜索范围的外框的两个第二候选位置，并针对两个第二候选位置计算出规定成本。即，通过从目标搜索范围的外侧搜索修正参考位置，可以在抑制要计算出规定成本的像素数的同时，适当地搜索修正参考位置。换句话说，可以减轻运动矢量的修正所带来的处理负荷而不降低运动矢量的修正精度。

发明内容涉及的图像编码装置具备预测部，其根据运动矢量生成预测块中包含的预测信号。所述预测部执行精细化处理，即，以由所述运动矢量确定的参考位置为基准来设定搜索范围，从所述搜索范围中确定规定成本最小的修正参考位置，根据所述修正参考位置来修正所述运动矢量。所述预测部在所述精细化处理中执行第一处理和第二处理，所述第一处理为，针对用于界定构成所述搜索范围的至少一部分的目标搜索范围的外框的四个第一候选位置和所述参考位置计算出所述规定成本，所述第二处理为，根据所述四个第一候选位置中所述规定成本最小的基准第一候选位置和所述参考位置，确定用于界定分割所述目标搜索范围而得到的分割搜索范围的外框的两个第二候选位置，并针对所述两个第二候选位置计算出所述规定成本。

在发明内容涉及的图像编码装置中，执行第一处理和第二处理，所述第一处理为，针对用于界定目标搜索范围的外框的四个第一候选位置和参考位置计算出规定成本，所述第二处理为，确定用于界定分割目标搜索范围而得的分割搜索范围的外框的两个第二候选位置，针对两个第二候选位置计算出规定成本。即，通过从目标搜索范围的外侧搜索修正参考位置，可以在抑制要计算出规定成本的像素数的同时，适当地搜索修正参考位置。换句话说，可以减轻运动矢量的修正所带来处理负荷而不降低运动矢量的修正精度。

作为发明内容，可以提供与上述图像解码装置的动作相关的图像解码方法，也可以提供与上述图像编码装置的动作相关的图像编码方法。作为发明内容，也可以提供具有上述图像解码装置和图像编码装置的图像处理系统。作为发明内容，可以提供与上述图像解码装置的动作相关的程序，也可以提供与上述图像编码装置的动作相关的程序。

实施方式

(图像处理系统)

以下，对实施方式涉及的图像处理系统进行说明。图1是示出实施方式涉及的图像处理系统10的图。

如图1所示，图像处理系统10具有图像编码装置100和图像解码装置200。图像编码装置100通过对输入图像信号进行编码来生成编码数据。图像解码装置200通过对编码数据进行解码来生成输出图像信号。编码数据可以经由传输路径从图像编码装置100发送到图像解码装置200。编码数据也可以保存在存储介质中从图像编码装置100提供给图像解码装置200。

(图像编码装置)

以下，对实施方式涉及的图像编码装置进行说明。图2是示出实施方式涉及的图像编码装置100的图。

如图2所示，图像编码装置100具有帧间预测部111、帧内预测部112、减法器121、加法器122、变换和量化部131、逆变换和逆量化部132、编码部140、环路滤波处理部150以及帧缓冲器160。

帧间预测部111通过帧间预测(inter-frameprediction)来生成预测信号。具体而言，帧间预测部111通过对编码目标帧(以下，称为目标帧)与帧缓冲器160中保存的参考帧进行比较，来确定参考帧中包含的参考块，决定针对所确定的参考块的运动矢量。帧间预测部111根据参考块和运动矢量，为每个预测块生成预测块中包含的预测信号。帧间预测部111将预测信号输出到减法器121和加法器122。参考帧是与目标帧不同的帧。

帧内预测部112通过帧内预测(intra-frameprediction)来生成预测信号。具体而言，帧内预测部112确定目标帧中包含的参考块，根据所确定的参考块为每个预测块生成预测信号。帧内预测部112将预测信号输出到减法器121和加法器122。参考块是针对预测目标块(以下，称为目标块)而参考的块。例如，参考块是与目标块相邻的块。

减法器121从输入图像信号中减去预测信号，并且将预测残差信号输出到变换和量化部131。这里，减法器121生成由帧内预测或帧间预测生成的预测信号与输入图像信号之间的差分即预测残差信号。

加法器122将预测信号与从逆变换和逆量化部132输出的预测残差信号相加，并且将滤波处理前解码信号输出到帧内预测部112和环路滤波处理部150。滤波处理前解码信号构成帧内预测部112中使用的参考块。

变换和量化部131进行预测残差信号的变换处理，并且取得系数等级值。此外，变换和量化部131也可以对系数等级值进行量化。变换处理是将预测残差信号变换为频率分量信号的处理。在变换处理中，可以使用与离散余弦变换(dct：discretecosinetransform)对应的基本模式(变换矩阵)，也可以使用与离散正弦变换(dst：discretesinetransform)对应的基本模式(变换矩阵)。

逆变换和逆量化部132对从变换和量化部131输出的系数等级值进行逆变换处理。这里，逆变换和逆量化部132也可以在逆变换处理之前，对系数等级值进行逆量化。逆变换处理和逆量化以与变换和量化部131进行的变换处理和量化相反的顺序进行。

编码部140对从变换和量化部131输出的系数等级值进行编码，并输出编码数据。例如，编码是根据系数等级值的发生概率来分配不同长度的代码的熵编码。

编码部140除了对系数等级值进行编码之外，还对解码处理中使用的控制数据进行编码。控制数据可以包括编码块尺寸、预测块尺寸、变换块尺寸等尺寸数据。

环路滤波处理部150对从加法器122输出的滤波处理前解码信号进行滤波处理，并且将滤波处理后解码信号输出到帧缓冲器160。例如，滤波处理是减少在块(编码块、预测块或变换块)的边界部分产生的失真的去块滤波处理。

帧缓冲器160累积帧间预测部111中使用的参考帧。滤波处理后解码信号构成帧间预测部111中使用的参考帧。

(帧间预测部)

以下，对实施方式涉及的帧间预测部进行说明。图3是示出实施方式涉及的帧间预测部111的图。

如图3所示，帧间预测部111具有运动矢量搜索部111a、精细化部111b和预测信号生成部111c。帧间预测部111是根据运动矢量来生成预测块中包含的预测信号的预测部的一个示例。

运动矢量搜索部111a通过对目标帧与参考帧进行比较来确定参考帧中包含的参考块，搜索针对所确定的参考块的运动矢量。关于运动矢量的搜索方法，可以采用已知的方法，因此省略其详细说明。

精细化部111b执行精细化处理，即，以由运动矢量确定的参考位置为基准来设定搜索范围，从搜索范围中确定规定成本最小的修正参考位置，根据修正参考位置来修正运动矢量。

在满足规定条件的情况下，精细化部111b可以执行精细化处理。规定条件可以包括如下条件：预测块是进行双向预测的块，一个参考帧是相对于目标帧在时间上为过去的帧，另一个参考帧是相对于目标帧在时间上为未来的帧。规定条件也可以包括预测块的块尺寸小于预定尺寸的条件。块尺寸可以是预测块的水平方向的像素数，也可以是预测块的垂直方向的像素数。块尺寸也可以是水平方向和垂直方向上较小的一方的像素数。块尺寸还可以是块内的全部像素数(即，将水平方向的像素数与垂直方向的像素数相乘而得到的值)。

规定条件也可以包括运动矢量在合并模式下被编码的条件。合并模式是仅传送与预测块相邻的已编码块的运动矢量的索引的模式。规定条件还可以包括运动矢量不应用使用仿射变换的运动补偿预测的条件。

在实施方式中，精细化部111b按照以下的步骤进行精细化处理。这里，将举例说明在精细化处理中运动矢量在过去方向和未来方向上的位移相互联动的情况。换句话说，过去方向的位移的符号与未来方向的位移的符号相反。例如，在过去方向的位移为(-2，2)的情况下，未来方向的位移为(2，-2)。

在这样的前提下，规定成本是过去方向的参考块(已位移)中包含的像素的值与未来方向的参考块(已位移)中包含的像素的值的差分的绝对值和。差分是存在于相互对应的位置处的像素的值的差分。此外，这只不过是一个例子，只要是能够根据差分的平方和等过去方向的参考块中包含的像素的值和未来方向的参考块中包含的像素的值进行计算的指标(值)，则上述以外的指标也能够用作规定成本。

以下，将举例说明目标搜索范围与搜索范围相同并且目标搜索范围是在水平方向和垂直方向上±2的整数像素的范围的情况。目标搜索范围具有正方形形状。

第一，精细化部111b执行第一处理，即，针对用于界定构成搜索范围的至少一部分的目标搜索范围的外框(例如，四个角)的四个第一候选位置和参考位置计算出规定成本。

具体而言，如图4所示，精细化部111b根据运动矢量来确定参考位置(在图4中为p0)。精细化部111b以参考位置为基准来设定目标搜索范围。精细化部111b针对用于界定目标搜索范围的外框的四个第一候选位置(在图4中为p1～p4)和参考位置(在图4中为p0)计算出规定成本。

第二，精细化部111b执行第二处理，即，根据四个第一候选位置中规定成本最小的基准第一候选位置和参考位置，确定用于界定分割目标搜索范围而得到的分割搜索范围的外框(例如，四个角)的两个第二候选位置，针对两个第二候选位置计算出规定成本。

具体而言，举例说明p2的规定成本最小的情况。换句话说，p2是基准第一候选位置。如图5所示，精细化部111b根据基准第一候选位置(在图5中为p2)和参考位置(在图5中为p0)，确定分割目标搜索范围而得到的分割搜索范围。分割目标区域具有将从p0到p2的直线作为对角线的正方形形状。精细化部111b确定用于界定分割搜索范围的外框的两个第二候选位置(在图5中为p5、p6)，针对两个第二候选位置计算出规定成本。

这里，精细化部111b也可以将已算出候选位置(p0、p2、p5、p6)中规定成本最小的位置确定为修正参考位置，并根据修正参考位置修正(位移)运动矢量。但是，在实施方式中，精细化部111b继续进行以下处理。

第三，精细化部111b执行第三处理，即，界定分割搜索范围的外框(例如，四个角)的四个已算出候选位置中规定成本较小的基准第二候选位置来确定第三候选位置，针对第三候选位置计算出规定成本。这里，对选择两个基准第二候选位置作为基准第二候选位置且将配置在两个基准第二候选位置所夹的直线上的像素确定为第三候选位置的情况进行说明。

例如，如图6所示，对从界定分割搜索范围的外框的四个已算出候选位置(在图6中为p0、p2、p5、p6)中按规定成本从小到大的顺序选择两个基准第二候选位置(在图6中为p0、p2)的情况进行说明。在这样的情况下，精细化部111b将配置在两个基准第二候选位置所夹的直线上的像素(在图6中为p7、p8、p9)确定为第三候选位置。精细化部111b针对第三候选位置(在图6中为p7、p8、p9)计算出规定成本。这里，p7和p9是1/2像素，并且具有由整数像素进行插值的值。即，第三候选位置包括1/2像素。

或者，如图7所示，对从界定分割搜索范围的外框的四个已算出候选位置(在图7中为p0、p2、p5、p6)中按规定成本从小到大的顺序选择两个基准第二候选位置(在图7中为p0、p6)的情况进行说明。在这样的情况下，精细化部111b将配置在两个基准第二候选位置所夹的直线上的像素(在图7中为p7、p8、p9)确定为第三候选位置。精细化部111b针对第三候选位置(在图7中为p7、p8、p9)计算出规定成本。这里，p7和p9是1/2像素，并且具有由整数像素进行插值的值。即，第三候选位置包括1/2像素。

精细化部111b将已算出候选位置(p0、p2、p5～p9)中规定成本最小的位置确定为修正参考位置，并根据修正参考位置修正(位移)运动矢量。

预测信号生成部111c根据运动矢量生成预测信号。具体而言，预测信号生成部111c在运动矢量未被修正的情况下，根据从运动矢量检索部111a输入的运动矢量生成预测信号。另一方面，预测信号生成部111c在运动矢量被修正的情况下，根据从精细化部111b输入的已修正运动矢量生成预测信号。

(图像解码装置)

以下，对实施方式涉及的图像解码装置进行说明。图8是示出实施方式涉及的图像解码装置200的图。

如图8所示，图像解码装置200具有解码部210、逆变换和逆量化部220、加法器230、帧间预测部241、帧内预测部242、环路滤波处理部250以及帧缓冲器260。

解码部210对由图像编码装置100生成的编码数据进行解码，对系数等级值进行解码。例如，解码是与编码部140所进行的熵编码步骤相反的熵解码。

解码部210可以通过编码数据的解码处理来取得控制数据。如上所述，控制数据可以包括编码块尺寸、预测块尺寸、变换块尺寸等尺寸数据。控制数据也可以包括示出用于生成第二分量的预测样本的输入源的信息元素。

逆变换和逆量化部220对从解码部210输出的系数等级值进行逆变换处理。这里，逆变换和逆量化部220可以在逆变换处理之前，对系数等级值进行逆量化。逆变换处理和逆量化以与变换和量化部131进行的变换处理和量化相反的顺序进行。

加法器230将预测信号与从逆变换和逆量化部220输出的预测残差信号相加，并且将滤波处理前解码信号输出到帧内预测部262和环路滤波处理部250。滤波处理前解码信号构成帧内预测部262中使用的参考块。

帧间预测部241与帧间预测部111同样地，通过帧间预测(inter-frameprediction)来生成预测信号。具体而言，帧间预测部241根据从编码数据解码的运动矢量和参考帧中包含的参考信号，为每个预测块生成预测信号。帧间预测部241将预测信号输出到加法器230。

帧内预测部262与帧内预测部112同样地，通过帧内预测(intra-frameprediction)来生成预测信号。具体而言，帧内预测部262确定目标帧中包含的参考块，根据所确定的参考块为每个预测块生成预测信号。帧内预测部262将预测信号输出到加法器230。

环路滤波处理部250与环路滤波处理部150同样地，对从加法器230输出的滤波处理前解码信号进行滤波处理，并且将滤波处理后解码信号输出到帧缓冲器260。例如，滤波处理是减少在块(编码块、预测块或变换块)的边界部分产生的失真的去块滤波处理。

帧缓冲器260与帧缓冲器160同样地，累积帧间预测部241中使用的参考帧。滤波处理后解码信号构成帧间预测部241中使用的参考帧。

(帧间预测部)

以下，对实施方式涉及的帧间预测部进行说明。图9是示出实施方式涉及的帧间预测部241的图。

如图9所示，帧间预测部241具有运动矢量解码部241a、精细化部241b和预测信号生成部241c。帧间预测部241是根据运动矢量来生成预测块中包含的预测信号的预测部的一个示例。

运动矢量解码部241a通过解码从图像编码装置100接收的控制数据来取得运动矢量。

精细化部241b与精细化部111b同样地，执行精细化处理，即，以由运动矢量确定的参考位置为基准来设定搜索范围，从搜索范围中确定规定成本最小的修正参考位置，根据修正参考位置来修正运动矢量。

预测信号生成部241c与预测信号生成部111c同样地，根据运动矢量生成预测信号。

(作用及效果)

在发明内容涉及的图像编码装置100和图像解码装置200中，执行第一处理和第二处理，所述第一处理为，针对用于界定目标搜索范围的外框的四个第一候选位置和参考位置计算出规定成本，所述第二处理为，确定用于界定分割目标搜索范围而得的分割搜索范围的外框的两个第二候选位置，针对两个第二候选位置计算出规定成本。即，通过从目标搜索范围的外侧搜索修正参考位置，可以在抑制要计算出规定成本的像素数的同时，适当地搜索修正参考位置。换句话说，可以减轻运动矢量的修正所带来的处理负荷而不降低运动矢量的修正精度。

在发明内容涉及的图像编码装置100和图像解码装置200中，继第一处理和第二处理之后，执行第三处理，即，根据界定分割搜索范围的外框(例如，四个角)的四个已算出候选位置中规定成本较小的基准第二候选位置来确定第三候选位置，针对第三候选位置计算出规定成本。第三候选位置是配置在两个基准第二候选位置所夹的直线上的像素。即，通过仅针对假定规定成本较小的位置计算出规定成本，可以在抑制要计算出规定成本的像素数的同时，适当地搜索修正参考位置。

[变形例1]

以下，对实施方式的变形例1进行说明。以下，主要对与实施方式的区别进行说明。

在实施方式中，第二处理的结果是，举例说明了选择两个基准第二候选位置作为基准第二候选位置的情况。与此相对，第二处理的结果是，对选择一个基准第二候选位置作为基准第二候选位置的情况进行说明。

具体而言，精细化部(精细化部111b和精细化部241b)在第三处理中，在选择参考位置作为基准第二候选位置的情况下，将在分割搜索范围内与参考位置相邻的像素确定为第三候选位置。

例如，如图10所示，在假定p0的规定成本小于p2、p5、p6各自的规定成本的代表值(最小值、最大值或平均值)的一定比例(例如，50％)的情况下，可以仅选择参考位置(在图9中为p0)作为基准第二候选位置。在这样的情况下，精细化部将在分割搜索范围内与参考位置相邻的像素(在图10中为p7、p8、p9)确定为第三候选位置。这里，p7～p9是1/2像素，并且具有由整数像素进行插值的值。即，第三候选位置包括1/2像素。

在图10中，举例说明了第三候选位置为1/2像素的情况，但变形例1并不限定于此。在分割搜索范围内与参考位置相邻的第三候选位置也可以是整数像素。

[变形例2]

以下，对实施方式的变形例2进行说明。以下，主要对与实施方式的区别进行说明。

在实施方式中，在第三处理中，也针对1/2像素(例如，图6所示的p7、p9)计算出规定成本。与此相对，在变形例2中，精细化部(精细化部111b和精细化部241b)仅针对整数像素计算出规定成本，而不针对1/2像素计算出规定成本。

例如，如图11所示，在p0和p2两者的规定成本小于p5、p6的规定成本的代表值(最小值、最大值或者平均值)的一定比例(例如，50％)的情况下，在从p0到p2的直线上，可以不计算出1/2像素的成本，而计算出整数像素(在图11中为p7)的规定成本。或者，在p5和p6两者的规定成本小于p0、p2的规定成本的代表值(最小值、最大值或平均值)的一定比例(例如，50％)的情况下，在从p5到p6的直线上，可以不计算出1/2像素的成本，而计算出整数像素(在图11中为p7)的规定成本。

[变形例3]

以下，对实施方式的变形例3进行说明。以下，主要对与实施方式的区别进行说明。

在实施方式中，举例说明了搜索范围与目标搜索范围相同的情况。与此相对，在变形例3中，对搜索范围(例如，在水平方向和垂直方向上±4的整数像素的范围)比目标搜索范围大的情况进行说明。在这样的情况下，精细化部(精细化部111b和精细化部241b)在精细化处理中，执行从搜索范围中确定目标搜索范围的处理。这样的处理在上述第一处理之前执行。

例如，如图12所示，精细化部可以将搜索范围分割为目标搜索范围a～目标搜索范围d，并且针对各个目标搜索范围进行与实施方式相同的处理。

或者，精细化部也可以从目标搜索范围a～目标搜索范围d中确定规定成本最小的目标搜索范围，并对所确定的目标搜索范围进行与实施方式相同的处理。目标搜索范围的规定成本可以是各个目标搜索范围的代表点(例如，中心点(p4、p5、p8、p9)，或者四个角(p1、p3、p10、p12))的规定成本。或者，目标搜索范围的规定成本也可以是各个目标搜索范围的两个以上的提取点(例如，如果是目标搜索范围a，则提取p0、p1、p2、p4、p6)的规定成本的总和。

如上所述，通过从搜索范围中确定目标搜索范围，能够在搜索范围比目标搜索范围大的情况下也应用上述实施方式。换句话说，即使在水平方向和垂直方向上±4以上的整数像素的范围是搜索范围，也能够应用上述实施方式。

[变形例4]

以下，对实施方式的变形例4进行说明。以下，主要对与实施方式的区别进行说明。

在预测块的块尺寸大于预定的块尺寸的情况下，可以将预测块分割为小于预定尺寸的子块组，并对每个子块进行运动矢量的精细化处理。作为分割方法，在正方形的情况下可以为4分割，在除此以外的情况下可以为2分割。

[其他实施方式]

通过上述实施方式对本发明进行了说明，但构成该公开的一部分的论述和附图不应该理解为限定本发明。根据这样的公开，本领域技术人员能够明确各种代替实施方式、实施例和应用技术。

在实施方式中，说明了目标搜索范围是在水平方向和垂直方向上±2的整数像素的范围的情况。但是，实施方式并非限定于此。目标搜索范围也可以是在水平方向和垂直方向上±1的整数像素的范围。在这样的情况下，通过第一处理和第二处理，计算出分割搜索范围中包含的全部整数像素的规定成本。通过第三处理，计算出从五个1/2像素的候选中选择的一个1/2像素的规定成本。或者，目标搜索范围也可以是在水平方向和垂直方向上±3的整数像素的范围。

在实施方式中，说明了在精细化处理中运动矢量在过去方向和未来方向上的位移相互联动的情况。但是，实施方式并非限定于此。运动矢量在过去方向和未来方向上的位移也可以不相互联动。

虽然在实施方式中没有特别提及，但可以提供使计算机执行图像编码装置100和图像解码装置200进行的各个处理的程序。另外，程序可以记录于计算机可读介质中。利用计算机可读介质，能够在计算机中安装程序。这里，记录了程序的计算机可读介质可以是非暂时性的记录介质。非暂时性的记录介质没有特别限定，例如可以是cd-rom、dvd-rom等记录介质。

或者，可以提供由存储器和处理器构成的芯片，所述存储器存储用于执行图像编码装置100和图像解码装置200进行的各个处理的程序，所述处理器执行存储于存储器的程序。

符号说明

10：图像处理系统；100：图像编码装置；111：帧间预测部；111a：运动矢量搜索部；111b：精细化部；111c：预测信号生成部；112：帧内预测部；121：减法器；122：加法器；131：变换和量化部；132：逆变换和逆量化部；140：编码部；150：环路滤波处理部；160：帧缓冲器；200：图像解码装置；210：解码部；220：逆变换和逆量化部；230：加法器；241：帧间预测部；241a：运动矢量解码部；241b：精细化部；241c：预测信号生成部；242：帧内预测部；250：环路滤波处理部；260：帧缓冲器