CN104301700A - 图像块边界位置确定方法和装置 - Google Patents

Abstract

本发明公开了一种图像块边界位置确定方法和装置，它根据参数信息确定参考图像块的边界位置，包括将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置以及将参考图像块边界像素点的位置设置为所述的第一位置，其中，参数信息包括目标图像块的视差矢量和/或目标图像块的边界位置和/或参考视点的深度信息。本发明解决了现有技术中在生成预测图像的过程中参考图像块位置估计初始化过程中估计准确度不高的问题以及估计过程中深度图像访问范围过大的问题，达到了减少对数据的访问量和提高编解码效率的技术效果。

Description

图像块边界位置确定方法和装置

技术领域

本发明涉及通信技术领域，具体而言，涉及一种图像块边界位置确定方法和装置。

背景技术

视点合成预测图像常应用在三维视频编解码过程中，用于图像的预测编码。

目前，生成视点合成预测图像时常用的方式为前向投影，即指利用参考视点中的每个像素点或者每个图像块（每个图像块都是由多个像素组成的）的深度信息，将参考视点的图像投影至目标视点得到目标视点的图像。目前，常用的基于块的前向投影一般都是按照以下方式实现的：

为了在目标视点中生成一个目标图像块Bt，需要在参考视点中确定一个参考图像块Br用于将Br从参考视点前向投影至目标视点生成目标图像块Bt，而Br的边界位置是由Bt的边界位置以及参考视点的深度信息决定的，参考图像块与目标图像块的关系如图1所示。

在不借助参考视点的深度信息的情况下，参考图像块Br的边界位置由Bt的边界位置以及最大视差值Dmax与最小视差值Dmin（参考视点与目标视点之间的视差）决定，即将Bt的左边界偏移Dmax后的边界作为Br的左边界，将Bt的右边界偏移Dmin后的边界作为Br的右边界，而Br的上下边界与Bt的上下边界保持一致。

但是通过这种方法确定的参考图像块的尺寸较大，包含的像素点较多，需要投影至目标视点的像素点较多。

为了在上述参考图像块的基础上去除一部分参考图像块中不会投影至目标图像块的像素点，从而减少被投影的像素数量，可以通过对目标图像块内左边界与右边界上像素点在参考视点中的对应点（即参考图像块中投影位置为目标图像块边界像素点所在位置或靠近目标图像块边界像素点坐在位置的像素点）进行估计，从估计得到边界像素点的对应点中选择一个，并将该对应点所在的边界作为目标图像块的边界。

通过上述方法，可以在减小参考图像块的宽度、降低投影的总体复杂度的同时，保证视点合成图像的质量，保证图像预测的效率。

现有方法的具体实施方式例如下列步骤所示：

步骤1：将目标图像块的边界像素点坐标减去一个默认视差矢量后的坐标作为参考图像块边界像素点的第一坐标；

步骤2：根据参考视点中的（未限定范围内的）深度信息对参考图像块边界像素点的第一坐标进行更新得到参考图像块边界像素点的第二坐标；

步骤3：将第二坐标作为参考图像块边界像素点的坐标。

其中步骤2有可详细描述为下列步骤

步骤2-1：将第二坐标赋值为上述的第一坐标；

步骤2-2：将临时坐标赋值为目标图像块的边界像素点坐标偏移一个默认视差矢量后的坐标；

步骤2-3：根据临时坐标在参考视点中所对应的像素点的深度信息确定临时坐标所对应的像素点在目标视点中的临时投影坐标；

步骤2-4：当临时投影坐标位于目标图像块的外侧或位于目标图像块的边界上，且临时坐标的水平分量大于当前第二坐标的水平分量时，更新第二坐标为临时坐标，或，

当所述临时投影坐标位于所述目标图像块的外侧或位于所述目标图像块的边界上，且临时坐标的水平分量小于当前第二坐标的水平分量时，更新所述第二坐标为所述临时坐标。

但是已有的参考图像块边界像素点坐标估计方法也存在一些问题：

1.在进行坐标的估计过程中，由于目标图像块对应的深度区域较不平坦，需要访问的深度像素点的位置可能分布在较大的范围内，而现有方法并未对估计过程中可以访问的深度图像范围进行限制，在硬件设计过程中可能带来额外的运算开销，耗费的硬件资源（内存存取量等）可能也更多；

2.在估计坐标的过程中，现有方法首先假设目标图像块中的边界像素点的深度值为一固定深度值(因该像素点对应的深度信息在对其进行对应点估计的时刻是不可得的)，即估计过程中的初始化过程为利用该固定深度值对应的视差值在参考视点中为边界像素点找到第一个对应点，之后再对第一个对应点进行更新，尝试找到更加准确的对应点。这一初始化过程中用到的固定深度值不会随着不同区域的图像块自适应变化，这样可能导致假设的所述边界点的深度值与该像素点的实际深度值相差较大，会增加深度图像上需要访问的深度像素点的范围。

由上述描述可知，现有技术中在进行基于块的前向投影时，为了降低投影过程复杂度，需要对目标图像块的边界像素在参考视点中的对应点进行估计，但是估计过程中存在估计起始点不准确、深度图像访问范围偏大的问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

为解决现有技术上述问题，本发明第一目的在于提出一种图像块边界位置确定方法，所述图像块的边界上的至少一个像素点的位置由以下方法得到：

根据参数信息确定参考图像块边界像素点的位置，其中，所述参数信息包括目标图像块的视差矢量；

所述的根据参数信息确定参考图像块边界像素点的位置为：

设定第一预定偏移矢量；

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

将参考图像块边界像素点的位置设置为所述的第一位置。

进一步的，所述目标图像块的视差矢量以以下方式之一获得：

从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量；

将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量。

进一步的，在将参考图像块边界像素点的位置设置为所述的第一位置之前，先对第一位置进行更新，然后将参考图像块边界像素点的位置设置为所述的第一位置，所述的对第一位置更新包括如下步骤：

将最外边界位置设置为第一位置；

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置，若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置。

进一步的，还包括：将目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置作为临时参考位置；

若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置。

所述的限定范围由以下方法确定：将所述目标图像块边界偏移所述目标图像块的视差矢量并向外扩展若干像素后所覆盖的范围作为所述的限定范围。

本发明的第二目的在于提出一种图像块边界位置确定装置,其包括:

第一位置确定单元,用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置;

边界像素点位置设置单元,用于将参考图像块边界像素点的位置设置为所述的第一位置。

进一步的，所述图像块边界位置确定装置还包括:

视差矢量设置单元，用于从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量，或，将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量。

进一步的，还包括第一位置第一更新单元，用于按照以下方式更新第一位置：

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置；

若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置。

进一步的，还包括:

第一位置第二更新单元，用于按以下方式更新第一位置：

将目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置作为临时参考位置；

若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置。

进一步的，还包括限定范围设置单元，用于将所述目标图像块边界偏移所述目标图像块的视差矢量并向外扩展若干像素后所覆盖的范围作为所述的限定范围。

采用本发明技术方案，可解决现有技术中在生成预测图像的过程中参考图像块位置估计初始化过程中估计准确度不高的问题以及估计过程中深度图像访问范围过大的问题，达到减少对数据的访问量和提高编解码效率的技术效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是参考图像块与目标图像块之间关系的一种示意图；

图2是根据本发明实施例的图像块边界位置确定装置的一种流程图；

图3是根据本发明实施例的图像块边界位置确定装置的又一种流程图；

图4是根据本发明实施例的图像块边界位置确定装置的另一种流程图；

图5是根据本发明实施例的图像块边界位置确定装置的另一种流程图；

图6是本发明实施例基于块的图像块边界位置确定装置的一种示意图；

图7是本发明实施例基于块的图像块边界位置确定装置的一种示意图；

图8是本发明实施例基于块的图像块边界位置确定装置中的Bound计算模块的一种示意图；

图9是本发明实施例基于块的图像块边界位置确定装置的一种示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明实施例提供了一种图像块边界位置确定方法，即根据参数信息确定参考图像块边界像素点的位置，其中，参数信息至少包括目标图像块的视差矢量，也可包括目标图像块的边界位置和/或深度信息，其中深度信息至少包括以下之一：

参考图像块所在视点的深度图像、参考图像块所在视点的摄像机参数信息、目标图像块所在视点的摄像机参数信息。

此处，记参考图像块所在视点为参考视点，目标图像块所在视点为目标视点。

在上述实施方式中，提出了一种新的图像块边界位置确定方法，其中图像块边界位置是指由图像块的边界上各个像素点的位置所组合而成的边界位置信息。在确定参考图像块的边界像素点的位置时，需要使用目标图像块的视差矢量和目标图像块的边界位置和/或参考视点的深度图像和/或目标视点的摄像机参数和/或目标视点的摄像机参数等信息。

一.目标图像块的视差矢量的应用

其中目标图像块的视差矢量可以通过多种方式获得，例如：

目标图像块的周围有多个相邻的图像块，每个相邻图像块均包含一个对应的视差矢量，可从这些相邻块对应的视差矢量中选择一个作为目标图像块的视差矢量，或者将多个相邻图像块的视差矢量求平均视差矢量或者取每个视差矢量的水平/竖直分量求中值得到的视差矢量作为目标图像块的视差矢量；

根据目标视点深度图像中，由目标图像块的边界位置限定的范围的深度像素点计算得到，计算方法例如将上述范围内的深度像素点的像素值求平均值并转化为视差矢量作为目标图像块的视差矢量，或者选取上述范围内的至少一个像素点，并将选取的像素点的像素值求平均并转化为视差矢量作为目标图像块的视差矢量等。

本发明中所述的目标图像块的视差矢量的获得方式并不仅限于上述方法，上述描述不对所述的目标图像块的获得方式构成不当限定。

根据自然物体的运动规律以及三维视频图像的分布规律，一个物体内的不同区域在不同视角分布的位置具有较高的一致性，因此一个图像块对应的真实视差矢量与它相邻的图像块的视差矢量具有较高的相似度；另一方面，当一个图像块具有其对应的深度图像块时，直接利用该深度图像块转化得到该图像块的视差矢量则理论上具有更高的准确度。

相对于现有技术，提出的方法利用目标图像块的视差矢量为估计参考图像块边界像素点的位置提供了更加准确的估计起始点，理论上参考图像块的边界像素点的真实视差矢量与目标图像块的视差矢量是比较接近的。

二.参考视点深度图像中的限定范围

现有方法在进行参考图像块边界像素点的位置的估计过程中，并未对参考视点深度图像的深度像素点访问范围进行限制。通常情况下，当目标图像块对应的深度值分布较平坦时，它在参考视点中对应的参考图像块覆盖的范围大小与目标图像块覆盖的范围大小相近；但是当目标图像块对应的深度值分布不均匀，或者存在遮挡关系或者去遮挡关系时，它在参考视点中对应的参考图像块所覆盖的范围大小则与目标图像块覆盖的范围大小会存在一定差距，前者可能大于后者，也可能后者大于前者。

因此，为了对估计过程中对参考视点的深度图像范围进行限制，节省硬件资源开销，同时为了保证参考图像块边界像素点位置的估计准确度，我们对参考视点中允许访问的深度图像的范围进行了适当的限制，即在目标图像块覆盖的范围基础上进行适当的扩大，即保证了有限的深度图像访问范围，也尽量确保能够找到正确的参考图像块边界像素点位置。

限定范围可以采用如下方法计算得到：

将目标图像块边界偏移目标图像块的视差矢量，并向左侧扩展M个像素的宽度、向右扩展N个像素的宽度，并偏移一个预定的限定范围偏移矢量后所覆盖的范围作为所述的限定范围。

为了更详细地说明限定范围的计算方法，以矩形图像块为例进行如下说明：

对于一个矩形图像块来说，它的左边界位置的水平坐标为XL，右边界位置的水平坐标为XR，上边界的竖直坐标为YT，下边界的竖直坐标为YB，目标图像块的视差矢量DV为（DV.x,DV.y）；

令限定范围的左边界位置的水平坐标XL2=XL–DV.x–M，限定范围的右边界位置的水平坐标XR2=XL–DV.x+N，限定范围的上边界位置的竖直坐标YT2=YT–DV.y，限定范围的下边界位置的竖直坐标YB2=YB–DV.y。

限定范围的计算方法对各实施例均通用，在本说明书中其他部分不再赘述。

实施例1

该实施例对应一种不需要依赖参考视点深度图像的参考图像块边界像素点位置确定方法。

在本实施例中提供了一种简单的确定参考图像块边界位置的方法，其中参考图像块的边界上的至少一个像素点的位置使用以下方法计算得到：

在该方法中仅需要依据特定的偏移值和目标图像块的边界位置即可确定出一个参考图像块边界像素点的位置。在一个实施方式中，根据目标图像块的视差矢量确定参考图像块边界像素点的位置包括以下步骤：

步骤S102：将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

步骤S104：将参考图像块边界像素点的位置设置为所述的第一位置。

其中，所述的第一预定偏移矢量是预先设定的一个矢量，例如矢量的值可以取（100，0），（150.5，-5），（-100，0.5），（-200，300）等等。

即，仅按照目标图像块的边界位置与目标图像块的视差矢量确定参考图像块的边界像素点的位置即可，实现起来较为简单。

实施例2

该实施例对应一种需要依赖参考视点深度图像的参考图像块边界像素点坐标估计方法。

为了使得参考图像边界像素点位置的确定过程更加精确，本发明实施例还提供了另一种确定参考图像块边界位置的方法，相比上述的实施例1中不需要依赖参考视点深度图像的参考图像块边界像素点坐标确定方法，在该方法中还需要用到参考视点的深度图像等信息，具体的实现方法包括：

步骤S202：将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

步骤S204：将目标图像块的边界像素点在参考视点中的对应位置减去目标图像块的视差矢量后的位置作为临时位置；若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；例如限定范围为一矩形范围，其左边界的位置的水平分量为xL，而此时临时位置的水平分量为xT，且xT小于xL，则令xT=xL；

步骤S206：若所述临时位置对应的像素点在目标视点中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置；所述的投影位置不位于目标图像块的内部指例如投影位置落于目标图像块所覆盖的范围之外，或投影位置落于目标图像块的边界像素点所在的位置；

即应当尽量确保最终更新得到参考图像块的边界像素点在目标视点中的投影位置应当不位于目标图像块的内侧，以保证参考图像块不至于尺寸减小太多，将一些原本可以投影至目标图像块内的像素点去除掉。

步骤S208：将参考图像块边界像素点的位置设置为所述的第一位置。

即，通过参考视点的深度信息来对第一位置进行更新。

在一个实施方式中，根据确定的一个或多个参考图像边界像素点的坐标确定得到参考图像块的边界位置，以如每个边界像素点的坐标均通过如实施例1或实施例2所述的方法估计得到，从这一个或多个参考图像边界像素点中选择一个，将它的水平坐标作为参考图像块的一个竖直边界的位置。

实施例3

本发明实施例还给出了如何根据参考视点中的限定范围内的深度信息对第一位置进行进一步更新最终得到参考图像块边界像素点的位置的方法，包括：

步骤S302：将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

步骤S304：将目标图像块的边界像素点在参考视点中的对应位置减去目标图像块的视差矢量后的位置作为临时位置；若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

步骤S306：若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置；所述的投影位置不位于目标图像块的内部指例如投影位置落于目标图像块所覆盖的范围之外；

步骤S308：将所述临时参考位置设定为目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置；

步骤S310：若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

步骤S312：若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置；例如临时位置、最外边界位置、第一位置的竖直分量值相同，临时位置的水平分量值为xT，最外边界位置的水平分量值为xM，第一位置的水平分量值为xF，则当xT-xM的绝对值大于xT-xF的绝对值时，将第一位置更新为临时位置；

此处所述的最外边界位置的含义为参考图像的边界最大的扩大范围，任何临时位置都应当小于最外边界位置所对应的范围；

而此处所述的"所述临时位置距离最外边界位置相比第一位置更远”的判断条件的作用在于：在众多可能推导得到满足其对应的像素点在目标视点中的投影位置不位于目标图像块内部这一条件的临时位置中，选择一个可以使得参考图像块尺寸最小的临时位置，即相对最外边界位置令参考图像块尺寸减小最多的临时位置。

步骤S314：将参考图像块边界像素点的位置设置为所述的第一位置。

上述步骤S308至S312可以重复执行，即可以重复执行预定次数遍对上述第一位置进行更新的步骤从而使得对参考图像块边界像素点的位置的估计更为精准。

如果需要同时对多个参考图像块边界上的像素点的位置进行估计，既可以采用串行的方式也可以采用并行的方式，相应的采用串行的方式仅需要划分一个处理模块即可，如果采用并行的方式相应的就需要在系统中同时存在多个用于估计坐标的模块，便可以同时对多个边界像素点进行处理。

上述各个实施方式中所涉及的参考图像块边界像素点位置的估计方法可以应用于3D图像编解码技术中。

实施例5

在本实施例中还提供了一种图像块边界位置确定装置，如图2所示，该装置用于实现上述实施例及实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

该装置包括：

第一位置确定单元，用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

边界像素点位置设置单元，用于将参考图像块边界像素点的位置设置为所述的第一位置。

实施例6

本实施例提供了一种图像块边界位置确定装置，如图3所示，其中图像块边界上的至少一个像素点的位置由以下模块计算得到：

第一位置确定单元，用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

视差矢量设置单元，用于从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量，或，将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量，即从目标图像块对应的深度图像中选择一个或多个深度像素点的深度值，将它们的平均值（或中值，或最大值，或最小值等）转化为视差矢量作为目标块的视差矢量；

边界像素点位置设置单元，用于将参考图像块边界像素点的位置设置为所述的第一位置。

实施例7

本实施例提供了一种图像块边界位置确定装置，如图4所示，其中图像块边界上的至少一个像素点的位置由以下模块计算得到：

第一位置确定单元，用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

视差矢量设置单元，用于从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量，或，将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量；

第一位置第一更新单元，用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置；若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部（即投影位置位于目标图像块的外侧或位于目标图像块的边界上），则将所述的第一位置更新为临时位置；

边界像素点位置设置单元，用于将参考图像块边界像素点的位置设置为所述的第一位置。

实施例8

本实施例提供了一种图像块边界位置确定装置，如图5所示，其中图像块边界上的至少一个像素点的位置由以下模块计算得到：

第一位置确定单元，用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

视差矢量设置单元，用于从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量，或，将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量；

限定范围设置单元，用于将所述目标图像块边界偏移所述目标图像块的视差矢量并向外扩展若干像素后所覆盖的范围作为所述的限定范围，扩展的方法例如向左侧扩展M个像素的宽度并向右侧扩展N个像素的宽度；

第一位置第一更新单元，用于按以下方式更新第一位置：

将最外边界位置设置为第一位置，将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置；

若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置;

第一位置第二更新单元，，用于按以下方式更新第一位置：

将所述临时参考位置设定为目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置；

若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置；

边界像素点位置设置单元，用于将参考图像块边界像素点的位置设置为所述的第一位置。

为了使得本发明的目的、技术方案和优点更加清楚，下面将结合几个具体的实施例对本发明进行进一步的详细描述，然而值得注意的是这些实施例仅是为了更好地说明本发明，并不构成对本发明的不当限定。

首先，对下述实施例可能用到的几个名词进行说明。

一个视差矢量由其水平分量与竖直分量组成，记一个视差矢量为DV，则它的水平分量记为DV.x，它的竖直分量记为DV.y。

一个矩形图像块的位置可以由该图像块上下左右四个侧面的边界所在的位置所决定。图像块的上边界值为该块中最上侧的像素点的竖直方向坐标值，图像块的下边界值为该块中最下侧的像素点的竖直方向坐标值，图像块的左边界值为该块中最左侧的像素点的水平方向坐标值，图像块的右边界值为该块中最右侧的像素点的水平方向坐标值。

下面结合几个具体的实施例进行描述：

实施例9

本实施例提供了一种基于块的图像块边界位置确定方法，由目标视点中目标图像块Bt的视差矢量DV、目标图像块Bt的位置以及参考视点中的深度信息，在参考视点中确定参考图像块Br的边界位置。

Br的左边界值BrLeft赋值为Bt的左边界值BtLeft偏移视差矢量DV的水平分量DV.x与ShiftValueLeft后的值，即BrLeft=BtLeft-DV.x-ShiftValueLeft；Br的右边界BrRight值赋值为Bt的右边界值BtRight偏移视差矢量DV的水平分量DV.x与ShiftValueRight后的位置，即BrRight=BtRight-DV.x-ShiftValueRight；Br的上边界值赋值为Bt的上边界值，Br的下边界值赋值为Bt的下边界值。

上述的变量ShiftValueLeft可以取100，200，150.5，-100，-200等值；上述的变量ShiftValueRight也可以取100，200，150.5，-100，-200等值。

实施例10

本实施例提供了一种基于块的图像块边界位置确定方法，由目标视点中目标图像块Bt的视差矢量DV、目标图像块Bt的位置以及参考视点中的深度信息，在参考视点中确定参考图像块Br的边界位置。

Br的左边界值BrLeft赋值为Bt的左边界值BtLeft偏移视差矢量DV的水平分量DV.x与ShiftValueLeft后的值，即BrLeft=BtLeft-DV.x-ShiftValueLeft；Br的右边界值BrRight赋值为Bt的右边界值BtRight偏移视差矢量DV的水平分量DV.x与ShiftValueRight后的位置，即BrRight=BtRight-DV.x-ShiftValueRight；Br的上边界值BrTop赋值为Bt的上边界值，Br的下边界值BrBottom赋值为Bt的下边界值。

根据目标视点中目标图像块Bt的视差矢量DV、目标图像块Bt的位置以及参考视点中的深度信息（参考视点深度图像中由Br的左边界值BrLeft、右边界值BrRight、上边界值BrTop、下边界值BrBottom限定的范围内的（即由上述四个边界值划定的图像块内的）像素点）在参考视点中确定参考图像块Br的过程中，对目标图像块Bt左右边界上的像素点中的至少一个像素点PBt进行以下操作：

1）初始化：若PBt位于Bt的左边界上，DirSign赋值为一负数，如DirSign=-1，Bound赋值为参考图像块Br的左边界值BrLeft，即Bound=BrLeft；否则，DirSign赋值为一正数，如DirSign=1，Bound赋值为Br的右边界值BrRight，即Bound=BrRight。

2）①初始化Cr：坐标Cr等于PBt的坐标在水平方向偏移视差矢量DV的水平分量DV.x后的坐标，记PBt的坐标值为(XPBt,YPBt)，Cr的坐标值为(XCr,YCr)，则XCr=XPBt–DV.x，YCr=YPBt，若XCr小于BrLeft，则令XCr=BrLeft，若XCr大于BrRight，则令XCr=BrRight。

②更新Bound：将位于Cr的像素点PCr结合PCr对应的深度信息根据投影关系计算PCr在目标视点中的投影坐标Ct，即Ct的坐标值为(XCt,YCt)，若Ct与PBt的水平坐标差值与DirSign的乘积(XCt-XPBt)*DirSign≥0，则将Bound更新为Cr的水平坐标值，即Bound=XCr；3）重复非负整数遍以下步骤，即可以不执行也可以重复执行预定次数以下步骤：

1）更新Cr：将Cr更新为PBt的坐标在水平方向偏移Cr在参考视点中所对应的像素点的深度信息所对应的视差值DispCr后的坐标，即(XCr,YCr)=(XCr–DispCr,YCr)，其中，若更新后的XCr小于BrLeft，则令XCr=BrLeft，若更新后的XCr大于BrRight，则令XCr=BrRight；

2）更新Bound：将位于Cr的像素点PCr结合PCr对应的深度信息根据投影关系计算PCr在目标视点中的投影坐标Ct，即Ct的坐标值为(XCt,YCt)，若Ct与PBt的水平坐标差值与DirSign的乘积(XCt-XPBt)*DirSign≥0，则将Bound更新为Cr的水平坐标值，即Bound=XCr；更新Br边界：当判断Bt左边界有像素点执行了上述操作之后，则从所有执行了上述操作的像素点对应的Bound值中选择一个用于更新BrLeft；可以记N个由Bt左边界上的像素点计算得到的Bound值为Bound(i)，i=1,2,…,N，则BrLeft=Maximum(Bound(1),Bound(2),…,Bound(N))，或者BrLeft=Minimum(Bound(1),Bound(2),…,Bound(N))，或者BrLeft=Median(Bound(1),Bound(2),…,Bound(N))；

若有Bt右边界上的像素点执行了上述操作，则从所有执行了上述操作的像素点对应的Bound值中选择一个用于更新BrRight；记M个由Bt右边界上的像素点计算得到的Bound值为Bound(j)，i=1,2,…,M，则BrRight=Maximum(Bound(1),Bound(2),…,Bound(M))，或者BrRight=Minimum(Bound(1),Bound(2),…,Bound(M))，或者BrRight=Median(Bound(1),Bound(2),…,Bound(M))；

其中，函数Maximum(x1,x2,…,xK)返回值是x1至xK这些数中的最大值，Minimum(x1,x2,…,xK)返回值是x1至xK这些数中的最小值，Median(x1,x2,…,xK)返回值是x1至xK这些数的处于最中间的数值。其中，BrLeft与BrRight分别为参考图像块Br的左边界值和右边界值。

在确定Br的边界范围以后，就可以利用参考视点的深度信息将参考视点中的Br向目标视点进行前向投影，从投影得到的投影图像块Bs中获取预测图像，预测图像小于等于Bs，当预测图像小于Bs时，根据预测图像所在位置，从Bs中截取相应位置的像素点形成预测图像。

实施例11

本实施例提供了一种基于块的图像块边界位置确定装置，如图6所示，包含四个子模块，分别为：左边界值确定模块、右边界值确定模块、上边界值确定模块、下边界值确定模块。下面对这几个模块进行具体描述。

左边界值确定模块，输入为Bt的视差矢量DV的水平分量DV.x、Bt左边界值BtLeft。将Br的左边界值BrLeft赋值为BtLeft偏移DV.x与预定偏移值ShiftValueLeft后的值，即BrLeft=BtLeft-DV.x-ShiftValueLeft，输出BrLeft。

右边界值确定模块，输入为Bt的视差矢量DV的水平分量DV.x、Bt右边界值BtRight。将Br的右边界值BrRight赋值为BtRight偏移DV.x与预定偏移值ShiftValueRight后的值，即BrRight=BtRight-DV.x-ShiftValueRight，输出BrRight。

上边界值确定模块，输入为Bt上边界值BtTop。将Br的上边界值BrTop赋值为BtTop，输出BrTop。

下边界值确定模块，输入为Bt下边界值BtBottom。将Br的下边界值BrBottom赋值为BtBottom，输出BrBottom。

上述的预定偏移值ShiftValueLeft可以取100，200，150.5，-100，-200等值；上述的预定偏移值ShiftValueRight也可以取100，200，150.5，-100，-200等值。

实施例12

本实施例提供了一种基于块的图像块边界位置确定装置，如图7所示，包含Br初始化模块、初始化模块、Cr初始化模块、Bound更新模块、Cr更新模块、Br边界更新模块、投影模块、预测图像获取模块：

Br初始化模块，输入为目标视点中目标图像块Bt的视差矢量DV的水平分量DV.x、目标图像块Bt的位置、参考视点中的深度信息，用于在参考视点中确定参考图像块Br，Br的左边界值BrLeft赋值为Bt的左边界值BtLeft偏移视差矢量DV的水平分量DV.x与预定偏移值ShiftValueLeft后的值，即BrLeft=BtLeft-DV.x-ShiftValueLeft；Br的右边界值BrRight值赋值为Bt的右边界值BtRight偏移视差矢量DV的水平分量DV.x与预定偏移值ShiftValueRight后的位置，即BrRight=BtRight-DV.x-ShiftValueRight；Br的上边界值BrTop赋值为Bt的上边界值，Br的下边界值BrBottom赋值为Bt的下边界值，输出Br的位置至初始化模块、Br边界更新模块，输出Br的上边界值BrTop、Br的下边界值BrBottom。

初始化模块，输入为像素点PBt，来自Br初始化模块的参考图像块Br的位置。若PBt位于Bt的左边界上，DirSign赋值为一负数，如DirSign=-1，Bound0赋值为参考图像块Br的左边界值BrLeft，即Bound0=BrLeft，否则DirSign赋值为一正数，如DirSign=1，Bound0赋值为Br的右边界值BrRight，即Bound0=BrRight，输出Bound0、DirSign至Bound更新模块。

Cr初始化模块，输入为像素点PBt、目标图像块Bt的视差矢量DV的水平分量DV.x，坐标Cr0等于PBt的坐标在水平方向偏移视差矢量DV的水平分量DV.x后的坐标，记PBt的坐标值为(XPBt,YPBt)，Cr0的坐标值为(XCr0,YCr0)，则XCr0=XPBt–DV.x，YCr0=YPBt，输出Cr0至Bound更新模块。

Bound更新模块，输入为参考视点中的深度信息、像素点PBt、标志位Init、来自Cr初始化模块的坐标Cr0、来自初始化模块的DirSign、Bound0、来自Bound更新模块的Bound1、来自Cr更新模块的坐标Cr1；Cr的坐标值为(XCr,YCr)，Cr1的坐标值为(XCr1,YCr1)，当Init等于0时，将Bound赋值为Bound0，Cr赋值为Cr0，即Bound=Bound0，XCr=XCr0，YCr=YCr0，否则将Bound赋值为Bound1，Cr赋值为Cr1，即Bound=Bound1，XCr=XCr1，YCr=YCr1。其中，Init表示本模块是否已经接收过来自初始化模块与Cr初始化模块的数据，未接收时Init等于0，否则Init等于1；将位于Cr的像素点PCr结合PCr对应的深度信息根据投影关系计算PCr在目标视点中的投影坐标Ct，Ct的坐标值为(XCt,YCt)，若Ct与PBt的水平坐标差值与DirSign的乘积(XCt-XPBt)*DirSign≥0，且当Init等于1时，还满足Cr的水平坐标值与Bound的差值与DirSign的乘积(XCr-Bound)*DirSign<0，则将Bound更新为Cr的水平坐标值，即Bound=XCr；将Bound1赋值为Bound（即Bound1=Bound）并输出至Bound更新模块、Br边界更新模块，将Cr2赋值为Cr（Cr2的坐标值为(XCr2,YCr2)=(XCr,YCr)）并输出至Cr更新模块。

Cr更新模块，输入为像素点PBt、来自Bound更新模块的坐标Cr2，将Cr1更新为PBt的水平坐标偏移Cr2在参考视点中所对应的像素点的深度信息所对应的视差值DispCr2后的坐标，即(XCr1,YCr1)=(XPBt–DispCr2,YCr2)，若XCr1小于BrLeft，则令XCr1=BrLeft，若XCr1大于BrRight，则令XCr1=BrRight，输出Cr1至Bound更新模块。

Br边界更新模块，输入为来自Bound更新模块的Bound1、来自Br初始化模块的参考图像块Br的位置，当本模块接收到了N个由Bt左边界上的像素点计算得到的Bound1值Bound1(1)，Bound1(2)，…，Bound1(N)，则BrLeft=Maximum(Bound1(1),Bound1(2),…,Bound1(N))，或者BrLeft=Minimum(Bound1(1),Bound1(2),…,Bound1(N))，或者BrLeft=Median(Bound1(1),Bound1(2),…,Bound1(N))；当本模块接收到了M个由Bt右边界上的像素点计算得到的Bound值Bound1(1)，Bound1(2)，…，Bound1(M)，BrRight=Maximum(Bound1(1),Bound1(2),…,Bound1(M))，或者BrRight=Minimum(Bound1(1),Bound1(2),…,Bound1(M))，或者BrRight=Median(Bound1(1),Bound1(2),…,Bound1(M))；其中函数Maximum(x1,x2,…,xK)返回值为从x1至xK这些数中的最大值，Minimum(x1,x2,…,xK)返回值为从x1至xK这些数中的最小值，Median(x1,x2,…,xK)返回值为从x1至xK这些数的中值；输出Br的左边界值BrLeft、Br的右边界值BrRight。

实施例13

本实施例提供了一种基于块的图像块边界位置确定装置，通过该装置可以并行生成多个像素点对应的Bound，如图9所示，包含Br初始化模块、Bound计算模块、Br边界更新模块、投影模块、预测图像获取模块。其中，Bound更新模块（如图8所示）包含初始化模块、Cr初始化模块、Bound更新模块、Cr更新模块等子模块。

Bound更新模块，输入为目标图像块Bt的视差矢量DV的水平分量DV.x、像素点PBt、来自Br初始化模块的参考图像块Br的位置，输出Bound1至Br边界更新模块。

初始化模块，输入为像素点PBt，参考图像块Br的位置，若PBt位于Bt的左边界上，DirSign赋值为一负数，如DirSign=-1，Bound0赋值为参考图像块Br的左边界值BrLeft，即Bound0=BrLeft，否则DirSign赋值为一正数，如DirSign=1，Bound0赋值为Br的右边界值BrRight，即Bound0=BrRight，输出Bound0、DirSign至Bound更新模块。

Cr初始化模块，输入为像素点PBt、目标图像块Bt的视差矢量DV的水平分量DV.x，坐标Cr0等于PBt的坐标在水平方向偏移DV.x后的坐标，记PBt的坐标值为(XPBt,YPBt)，Cr0的坐标值为(XCr0,YCr0)，则XCr0=XPBt–DV.x，YCr0=YPBt。输出Cr0至Bound更新模块。

Bound更新模块，输入为参考视点中的深度信息、像素点PBt、标志位Init、来自Cr初始化模块的坐标Cr0、来自初始化模块的DirSign、Bound0、来自Bound更新模块的Bound1、来自Cr更新模块的坐标Cr1；Cr的坐标值为(XCr,YCr)，Cr1的坐标值为(XCr1,YCr1)，当Init等于0时，将Bound赋值为Bound0，Cr赋值为Cr0，即Bound=Bound0，XCr=XCr0，YCr=YCr0，否则将Bound赋值为Bound1，Cr赋值为Cr1，即Bound=Bound1，XCr=XCr1，YCr=YCr1。其中，Init表示本模块是否已经接收过来自初始化模块与Cr初始化模块的数据，未接收时Init等于0，否则Init等于1；将位于Cr的像素点PCr结合PCr对应的深度信息根据投影关系计算PCr在目标视点中的投影坐标Ct，Ct的坐标值为(XCt,YCt)，若Ct与PBt的水平坐标差值与DirSign的乘积(XCt-XPBt)*DirSign≥0，且当Init等于1时，还满足Cr的水平坐标值与Bound的差值与DirSign的乘积(XCr-Bound)*DirSign<0，则将Bound更新为Cr的水平坐标值，即Bound=XCr；将Bound1赋值为Bound（即Bound1=Bound）并输出至Bound更新模块、Br边界更新模块，将Cr2赋值为Cr（Cr2的坐标值为(XCr2,YCr2)=(XCr,YCr)）并输出至Cr更新模块。

Cr更新模块，输入为像素点PBt、来自Bound更新模块的坐标Cr2，将Cr1更新为PBt的水平坐标偏移Cr2在参考视点中所对应的像素点的深度信息所对应的视差值DispCr2后的坐标，即(XCr1,YCr1)=(XPBt–DispCr2,YCr2)，若XCr1小于BrLeft，则令XCr1=BrLeft，若XCr1大于BrRight，则令XCr1=BrRight。输出Cr1至Bound更新模块。

Br初始化模块，输入为目标视点中目标图像块Bt的视差矢量DV的水平分量DV.x、目标图像块Bt的位置、参考视点中的深度信息，在参考视点中确定参考图像块Br，Br的左边界值BrLeft赋值为Bt的左边界值BtLeft偏移视差矢量DV的水平分量DV.x与预定偏移值ShiftValueLeft后的值，即BrLeft=BtLeft-DV.x-ShiftValueLeft；Br的右边界值BrRight赋值为Bt的右边界值BtRight偏移视差矢量DV的水平分量DV.x与预定偏移值ShiftValueRight后的位置，即BrRight=BtRight-DV.x-ShiftValueRight；Br的上边界值BrTop赋值为Bt的上边界值，Br的下边界值BrBottom赋值为Bt的下边界值，输出Br的位置至Bound计算模块、Br边界更新模块，输出Br的上边界值BrTop、Br的下边界值BrBottom。

Br边界更新模块，输入为来自Bound更新模块的Bound(1)至Bound(L)、来自Br初始化模块的参考图像块Br的位置，当本模块接收到了N个由Bt左边界上的像素点计算得到的Bound1值Bound(1)，Bound(2)，…，Bound(N)，则BrLeft=Maximum(Bound(1),Bound(2),…,Bound(N))，或者BrLeft=Minimum(Bound(1),Bound(2),…,Bound(N))，或者BrLeft=Median(Bound(1),Bound(2),…,Bound(N))；当本模块接收到了M个由Bt右边界上的像素点计算得到的Bound值Bound(1)，Bound(2)，…，Bound(M)，BrRight=Maximum(Bound(1),Bound(2),…,Bound(M))，或者BrRight=Minimum(Bound(1),Bound(2),…,Bound(M))，或者BrRight=Median(Bound(1),Bound(2),…,Bound(M))；其中N+M=L；其中函数Maximum(x1,x2,…,xK)返回值为从x1至xK这些数中的最大值，Minimum(x1,x2,…,xK)返回值为从x1至xK这些数中的最小值，Median(x1,x2,…,xK)返回值为从x1至xK这些数的中值；输出Br的左边界值BrLeft、Br的右边界值BrRight。

实施例14

本实施例提供了一种媒体内容，其中，该媒体内容生成图像的过程中可以通过实施例1至3中的任意一种基于块的图像块边界位置确定方法实现。

在上述各个实施例中，预测图像还可以经过下采样、亚像素插值等处理方法生成新的预测图像。

在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。

在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于：光盘、软盘、硬盘、可擦写存储器等。

从以上的描述中，可以看出，本发明实现了如下技术效果：提出了一种新的预测图像的生成方法，在生成参考图像块时，仅需要采用目标图像块的边界位置和/或参考视点的深度信息和/或目标视点的摄像机参数等信息，而并不需要通过目标视点的深度图像确定参考图像块，在进行前向投影时同样通过参考视点的深度信息进行确定，在整个过程中都不需要知道目标视点的深度图像。通过上述方式解决了现有技术中在生成预测图像的过程中需要同时用到目标视点的深度图像和参考视点的深度图像而造成的对数据的依赖性较大的技术问题，达到了减少对数据的依赖和提高编解码效率的技术效果。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种图像块边界位置确定方法，其特征在于，所述图像块的边界上的至少一个像素点的位置由以下方法得到：

根据参数信息确定参考图像块边界像素点的位置，其中，所述参数信息包括目标图像块的视差矢量；

所述的根据参数信息确定参考图像块边界像素点的位置为：

设定第一预定偏移矢量；

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置；

将参考图像块边界像素点的位置设置为所述的第一位置。

2.根据权利要求1所述的方法，其特征在于，所述目标图像块的视差矢量以以下方式之一获得：

（1）从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量；

（2）将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量。

3.根据权利要求1所述的方法，其特征还在于还包括，在将参考图像块边界像素点的位置设置为所述的第一位置之前，先对第一位置进行更新，然后将参考图像块边界像素点的位置设置为所述的第一位置，所述的对第一位置更新包括如下步骤：

将最外边界位置设置为第一位置；

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置，若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置。

4.根据权利要求3所述的方法，其特征还在于，包括：

将目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置作为临时参考位置；

若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置。

5.根据权利要求3或4所述的方法，其特征在于，所述的限定范围由以下方法确定：

将所述目标图像块边界偏移所述目标图像块的视差矢量并向外扩展若干像素后所覆盖的范围作为所述的限定范围。

6.一种图像块边界位置确定装置,其特征在于,包括:

第一位置确定单元,用于将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量和第一预定偏移矢量后得到第一位置;

边界像素点位置设置单元,用于将参考图像块边界像素点的位置设置为所述的第一位置。

7.如权利要求6所述的装置,其特征还在于,包括:

视差矢量设置单元，用于从目标图像块的相邻图像块对应的视差矢量中选择一个作为目标图像块的视差矢量，或，将目标图像块对应的深度图像转化为视差矢量作为目标图像块的视差矢量。

8.如权利要求6所述的装置,其特征还在于,包括:

第一位置第一更新单元，用于按照以下方式更新第一位置：

将目标图像块的边界像素点在参考视点中的对应位置偏移目标图像块的视差矢量后的位置作为临时位置；

若临时位置位于限定范围之外，则令临时位置等于所述限定范围内距离当前临时位置最近的像素点的位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，则将所述的第一位置更新为临时位置。

9.如权利要求8所述的装置，其特征在于,还包括:

第一位置第二更新单元，用于按以下方式更新第一位置：

将目标图像块的边界像素点在参考视点中的对应位置偏移临时位置对应的像素点的深度信息所对应的视差矢量后的位置作为临时参考位置；

若临时参考位置位于所述限定范围之外，则将临时位置更新为所述限定范围边界内距离临时参考位置最近的像素点的位置，否则，将临时位置更新为临时参考位置；

若所述临时位置对应的像素点在目标视点的中的投影位置不位于目标图像块的内部，且所述临时位置距离最外边界位置相比第一位置更远，则将第一位置更新为临时位置。

10.如权利要求8或9所述的装置，其特征还在于,包括:

限定范围设置单元，用于将所述目标图像块边界偏移所述目标图像块的视差矢量并向外扩展若干像素后所覆盖的范围作为所述的限定范围。