会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 电脑图像 / 运动矢量 / 确定对应于图像影像范围的运动矢量的方法和装置

确定对应于图像影像范围的运动矢量的方法和装置

阅读:999发布:2021-02-28

IPRDB可以提供确定对应于图像影像范围的运动矢量的方法和装置专利检索,专利查询,专利分析的服务。并且本发明涉及一种用于确定对应于一个图像的各个影像范围(AxBx)的运动矢量(Vaxbx)的方法和装置。该方法包括:利用第一块光栅(R1)将图像(Px)分割为多个第一主块(Ax),并执行第一种估计方法,以便为每个第一块(Ax;A1)提供一个运动矢量(Vax;Va1),并利用其位置相对于第一块光栅(R1)偏移的另一个块光栅(R2)将图像至少一次分割为多个其他主块(Bx),执行另一种估计方法,以便为每个其他主块(Bx)提供一个运动矢量(Vbx),根据对应于相应子块(AxBx)的主块(Ax,Bx)的运动矢量(Vax,Vbx),为由至少两个光栅(R1,R2)的主块的重叠区域构成的每个子块(AxBx)生成一个运动矢量(Vaxbx)。,下面是确定对应于图像影像范围的运动矢量的方法和装置专利的具体信息内容。

1.用于确定对应于一个图像的各个影像范围(AxBx)的运动 矢量(Vaxbx)的方法,包括以下方法步骤:-利用第一块光栅(R1)将图像(Px)分割为多个第一主块(Ax; A1),并执行第一种估计方法,以便为每个第一块(Ax;A1)提供一 个运动矢量(Vax;Va1),-利用其位置相对于第一块光栅(R1)偏移的另一块光栅(R2) 将图像至少一次分割为多个其他主块(Bx;B1-B4),并执行另一种估 计方法,以便为每个其他主块(Bx;B1-B4)提供一个运动矢量(Vbx; Vb1-Vb4),-将图像分割为多个子块(AxBx;A1B1-A1B4),其中每个子块(Ax, Bx;A1B1-A1B4)由第一主块(Ax;A1)中的一个与至少一个其他光栅 (R2)的每一个主块(B1-B4)之间的重叠区域构成,并且-根据对应于相应子块(AxBx;A1B1-A1B4)的主块(Ax,Bx;A1, B1-B4)的运动矢量(Vax,Vbx;Va1,Vb1-Vb4)生成每个子块(AxBx; A1B1-A1B4)的运动矢量(Vaxbx;Va1b1-Va1b4)。

2.根据权利要求1的方法,其中主块(Ax,Bx;A1,B1-B4)的 尺寸分别相同。

3.根据权利要求2的方法,其中图像被一次分割为多个其他主 块,其中其他光栅(R2)相对于第一光栅(R1)在图像水平方向上的 偏移为一个主块(Ax,Bx)在水平方向上尺寸(l1)的一半,而该光栅在 图像垂直方向上的偏移为一个主块(Ax,Bx)在垂直方向上尺寸(l2) 的一半。

4.根据前述权利要求中任一项的方法,其中为了确定子块(AxBx; A1B1-A1B4)的运动矢量(Vaxbx;Va1b1-Va1b4),选择对应于子块 (AxBx;A1B1-A1B4)的主块(Ax,Bx;A1,B1-B4)中一个的运动矢 量。

5.根据权利要求4的方法,其中在估计方法中,分别为一个主 块(A1)的每个运动矢量(Va1)确定一个品质值(Ga1),其中为了确 定子块(A1B1-A1B4)的运动矢量,根据所述品质值(Ga1)选择主 块(A1,B1-B4)中一个的运动矢量。

6.根据权利要求5的方法,其中对于一个主块(A1)的每个运 动矢量(Va1),为每个子块(B1-B4)确定一个品质值(Ga1B1,Ga1B2, Ga1B3,Ga1B4),其中为了确定子块(B1-B4)的运动矢量 (Va1b1-Va1b4),根据各个品质值(Ga1B1,Ga1B2,Ga1B3,Ga1B4)选择 主块(A1,B1-B4)中的一个的运动矢量。

7.根据权利要求4的方法,其中为一个主块(A1,B1-B4)的 每个运动矢量(Va1,Vb1-Vb4)确定至少一个收敛判据,其中为了确 定子块(A1B1-A1B4)的运动矢量(Va1b1-Va1b4),根据所述至少 一个收敛判据选择主块(A1,B1-B4)中一个的运动矢量。

8.根据权利要求6的方法,其中通过将一个主块(A1)的各运 动矢量(Va1)与在同一光栅中和所述主块(A1)相邻的主块(A2,A3) 的至少一个运动矢量(Va3,Va3)进行比较而确定一个收敛判据。

9.根据权利要求7的方法,其中通过将对应于一个主块(A1) 的运动矢量(Va1)与对应于一个和所述主块(A1)的左侧相邻的主块 (A2)以及对应于一个在所述主块(A1)上方相邻的主块(A3)的 运动矢量(Va2,Va3)进行比较,来确定用于第一光栅(R1)一个主 块(A1)的至少一个收敛判据,并且其中通过将对应于一个主块(B1) 的运动矢量(Vb1)与对应于一个和所述主块(B1)的左侧相邻的主块 (B3)以及对应于一个在所述主块下方相邻的主块的运动矢量(Vb2, Vb3)进行比较,来确定用于第二光栅(R2)的一个主块的至少一个 收敛判据。

10.根据权利要求1的方法,其中利用滤波从对应于子块(AxBx; A1B1-A1B4)的主块(A1,B1,C1)的运动矢量的相应矢量分量中 选择子块(A1B1C1)的运动矢量(Va1b1c1)的矢量分量。

11.根据权利要求10的方法,其中所述滤波是借助于统计排列 滤波器,尤其是中值滤波器来实现的滤波。

12.根据权利要求4的方法,

-其中确定对应于子块(A1B1C1)的主块的运动矢量 (Va1,Vb1,Vc1)的矢量绝对值,-其中得到滤波的矢量绝对值,将矢量绝对值中的一个作为滤波 结果给出,并且

-其中选择其矢量绝对值作为滤波结果生成的主块的运动矢量 作为子块的运动矢量。

13.根据权利要求12的方法,其中所述滤波是借助于统计排列 滤波器,尤其是中值滤波器来实现的滤波。

14.用于确定对应于一个图像的各个影像范围的运动矢量的装 置,包括:

-利用第一块光栅(R1)将图像分割为多个第一主块(Ax)的 装置(1),以及用于执行第一种估计方法、以便为每个第一块(Ax) 提供一个运动矢量(Vax)的装置,-利用其位置相对于第一光栅(R1)偏移的另一块光栅(R2) 将图像(Px)至少一次分割为多个其他主块(Bx)的装置(2),以及用于 执行另一种估计方法、以便为每个所述其他主块(Bx)提供一个运动 矢量(Vbx)的装置,-将图像分割为多个子块(Ax,Bx)的装置,其中每个所述子块 由第一主块中的一个与所述至少一个其他光栅的每一个主块之间的重 叠区域构成,以及-根据对应于相应子块(AxBx)的主块(Ax,Bx)的运动矢量(Vax, Vbx)为每个子块(AxBx)生成一个运动矢量(Vaxbx)的装置。

说明书全文

技术领域

本发明涉及一种用于确定分别对应于一个图像中各个影像范围 的运动矢量的方法和装置。

背景技术

在图像处理中已知,分别为图像序列中一个图像的各个影像范围 分配运动矢量,所述运动矢量规定了这个影像范围的位置相对于图像 序列的在先或随后的图像中这个影像范围的位置的移动。由此得到的 运动信息例如用于在生成一个或多个在时间上位于图像序列的各图像 之间的中间图像时,以便校正在中间图像中运动对象的位置,即能够 在运动方面正确地显示运动对象。另外,关于在多个连续图像中运动 的对象或影像范围的运动信息也可以被用于压缩存储连续图像的图像 信息。
产生这样的运动矢量的多种方法中的一种可能的方法是例如在 Blume,H.的“Nichtlineare fehlertolerante Interpolation von Zwischenbildern”,Fortschrittberichte VDI,1997,第57页之后, 第5.1.3章中介绍的所谓的块匹配(Blockmatching)方法。在该方法 中,一个图像序列的当前图像被划分成多个相同大小的块。对于这些 块中的每一个,在块的在先或随后图像中搜索其图像内容与当前图像 的各个块的内容最相符的块。于是,当前图像的这个块和与当前图像 的这个块最相符的在先或随后图像的块之间的移动矢量构成当前图像 的这个块的运动矢量。
在所谓的完全搜索算法(Full-Search-Algorithmus)中,将当前 图像的每个块与在先或随后图像的每个块进行比较,以便确定单个区 域的运动矢量。此外,为了降低完全搜索算法中所需的巨大计算量, 已知采用预计估计方法,其中在确定一个块的运动矢量时考虑来自在 先运动估计的运动信息。
借助于块估计方法的运动估计的质量主要取决于块分辨率,即单 个块的大小。其中,单个的块越小,即单个块中图像的分辨率越好, 并因此为每个图像确定了较多的运动矢量,则质量越好。但是反过来, 当块变越小时增加了计算量。当然,当块变小时,对估计误差来说更 容易出错。因此,最优的块大小在4×8(行×像素)以上。由此产生在 图像处理中可明显识别的块结构。
为了在确定运动矢量时提高分辨率,由US5,148,269已知,将图 像分割为预定数量的主块并首先进行块估计,以便为这些主块中的每 一个分配一个运动矢量。然后,每个单个的主块被分割成分别对应于 一个运动矢量的多个子块。此时,为了产生子块的运动矢量,要考虑 各个主块的运动矢量以及与该主块相邻的其他主块的运动矢量。

发明内容

本发明的目的是提供一种确定运动矢量的方法,其中该方法在可 接受的计算量额外开销下提高了分辨率,并且提供了一种执行上述方 法的装置。
这个任务通过根据权利要求1的方法和根据权利要求14的装置 来完成。优选实施例是从属权利要求的主题。
确定分别对应于一个图像的各个影像范围的运动矢量的方法包 括以下方法步骤:
-利用第一块光栅(Blockraster)将图像分割为多个第一主块, 并执行第一种估计方法,以便为每个第一块提供一个运动矢量,
-利用其位置相对于第一块光栅-最好在水平和垂直方向上-偏移 的另一块光栅将图像至少一次分割为多个其他主块,并执行另一种估 计方法,以便为每个其他主块提供一个运动矢量,
-将图像分割为多个子块,其中每个子块由第一光栅的一个主块 与至少一个其他光栅的每一个主块之间的重叠区域构成,以及
-根据对应于相应子块的主块的运动矢量为每个子块产生一个 运动矢量。
其中,对于第一种估计方法和其他估计方法,可以采用适于为图 像的各个影像范围确定运动矢量的任何常规块估计方法。因为与完全 搜索方法相比具有较少的计算开销,所以优选地选用预计估计方法。
根据本发明的方法的优点在于,在执行具有两个相互偏移的块光 栅的块估计方法时,已经将该方法的分辨率提高了一个因数,即在方 法结束时分别为其提供运动矢量的块的大小比为其执行块估计方法的 主块的大小要小一个因数。一般而言,如果为每个块估计方法使用用 于将图像分割为主块的其他光栅,则矢量场的分辨率,即每个图像确 定的运动矢量的数量,随着执行的块估计方法的数量呈指数增长。而 计算开销则随着执行的块估计方法的数量基本上呈线性增加。
由第一个和至少一个其他光栅所构成的主块的大小最好总是相 等的。
最好这样实现至少一个其他光栅相对于第一光栅的偏移,使得每 次产生具有相同大小的子块。在利用第一光栅和相对于第一光栅偏移 的第二光栅执行两次连续块估计方法的方法中,这意味着,第二光栅 在水平方向上相对于第一光栅偏移一个主块的水平尺寸的一半,并且 第二光栅在垂直方向上相对于第一光栅偏移一个主块的垂直尺寸的一 半。
如果为了进一步提高矢量场的分辨率,分割n个光栅,其中n>2, 以便将图像分割为相同大小的主块,则这样选择各个光栅,使得子块 的尺寸在水平和垂直方向上分别是主块在水平和垂直方向上尺寸的 1/n。
利用各个子块分别位于其重叠区域中的主块的运动矢量构成子 块的运动矢量。这可以用不同方式来实现,其中最好选择对应于子块 的主块的运动矢量作为子块的运动矢量。
为了选择一个主块的运动矢量,可以考虑在估计方法期间对应于 每个运动矢量的品质值(Gütemaβ)。正如开始所解释的那样,在确 定当前图像的影像范围的运动矢量的块估计方法中,将当前图像的这 个影像范围与在先或随后的图像的一个影像范围进行比较。为了比较 影像范围,例如通过分别计算位于要比较的影像范围内的各个相同位 置上的各个像点的图像信息值的差,将要比较的影像范围的像点的图 像信息值(例如亮度或色度值)逐个像点地相互比较。其中,各个运 动矢量的品质值构成了所有这些差值的绝对值的和或者所有这些差值 的平方和。其中,这个值越小,矢量的品质因数越大。
其中,可以使用具有“较好”品质值的主块运动矢量作为一个子 块的运动矢量。
另外也存在这样的可能性,即为一个主块的每个运动矢量分配用 于每个子块的品质值。通过为各个子块逐块地将各个像点的图像信息 值的绝对值或平方进行累加,这个品质值可能在块估计方法期间已经 被确定。其中最好选择对于各个子块具有最佳品质值的主块的运动矢 量作为一个子块的运动矢量。
另一种可能性在于,借助于统计排列的滤波器(例如中值滤波器) 由覆盖子块的主块的矢量确定一个子块的运动矢量。
在另一种实施方式中规定,在将主块的一个运动矢量分配给子块 时,使用主块运动矢量的收敛判据。例如,如果一个运动矢量与一个 相邻主块的运动矢量的偏差小于一个预定的差矢量,则认为该运动矢 量收敛。
在本发明所述方法的一种实施方式中规定,从分配给一个子块的 至少两个运动矢量中选出一个收敛的运动矢量。如果多个运动矢量收 敛,则可以考虑用品质值作为进一步的选择标准,或者考虑借助于统 计排列的滤波器进行上述滤波。
用于执行根据本发明的方法的装置包括:
-利用第一块光栅将图像分割为多个第一主块的装置,以及执行 第一种估计方法以便为每个第一块提供一个运动矢量的装置,
-利用其位置相对于第一块光栅偏移的另一块光栅将图像至少 一次分割为多个其他主块的装置,以及执行另一种估计方法以便为每 个其他主块提供一个运动矢量的装置,
-将图像分割为多个子块的装置,其中由一个第一主块和至少一 个其他光栅的每一个主块之间的重叠区域构成每个子块,以及
-根据对应于相应子块的主块的运动矢量为每个子块产生一个 运动矢量的装置。

附图说明

以下借助于附图详细描述本发明。
图1示意性地表示利用两个相互偏移的光栅分割成主块的图像。
图2表示根据图1的图像的放大截面图。
图3表示利用三个块光栅分割成主块的图像的一个截面图。
图4表示用于执行根据本发明的确定运动矢量的方法的装置。

具体实施方式

图1示意性地示出了一个图像序列中的一个图像Px,所述图像 序列以未详细表示的方式包括时间上连续的、多个分别具有相同构造 的图像。图像Px例如是一系列电视或视频图像中的一个图像。
为了执行运动估计,使用一个第一光栅R1将图像Px分割成多 个相同大小的主块Ax,在图1中用虚线标出了其中的一个。为第一光 栅R1的这些主块Ax中的每一个分配一个运动矢量。这个运动矢量以 基本已知的方式描述了由各个主块Ax代表的图像内容相对于图像序 列的在先或随后的图像中具有相同图像内容的一个主块的位置的偏 移。为了将运动矢量分配给第一光栅R1的各个主块,可以采用任意 的块估计方法,尤其是如在上述的Blume参考文献中介绍的那种块估 计方法。
根据本发明,利用其位置相对于第一光栅R1的位置偏移的第二 光栅R2将图像Px分割成其他主块Bx,在图1中用虚线标出了其中 一个。第二光栅R2的主块Bx的尺寸最好与第一光栅R1的主块Ax 的尺寸一致。
第一光栅R1的一个主块Ax与第二光栅R2的一个主块Bx发生 重叠的影像范围构成了图像Px的子块。在图1中用附图标记AxBx 表示一个这样的子块,它由第一光栅R1的用阴影线表示的主块与第 二光栅R2的用阴影线表示的主块相重叠而构成。
为这些子块AxBx中的每一个分配一个适当的、与构成各个子块 AxBx的主块Ax、Bx的运动矢量Vax、Vbx相关的运动矢量Vaxbx。 由于光栅R1、R2相互偏移设置,子块AxBx小于两个光栅R1、R2 的主块Ax、Bx,使得通过为每个子块AxBx分配一个适当的运动矢量 Vaxbx提高了运动估计分辨率。其中,两个光栅R1、R2最好这样相 互偏移,使得各个子块大小相同。在两个光栅R1、R2的主块Ax、Bx 大小相同的情况下,这意味着两个光栅R1、R2在图像的水平方向上 相互偏移一个主块水平宽度l1的一半,并且在垂直方向上相互偏移一 个主块垂直宽度l2的一半。
为了借助于构成子块的主块Ax、Bx的运动矢量Vax、Vbx生成 子块AxBx的运动矢量Vaxbx,可以有不同的方法,以下借助于图2 详细介绍。
图2示出了在主块中使用两个相互偏移的块光栅R1、R2而分割 的图像的截面。其中,附图标记A1表示由第一光栅R1构成的主块, 而附图标记B1-B4分别表示由第二光栅构成的主块,它分别与第一光 栅R1的主块A1部分重叠。下面主块A1被称为第一光栅R1的“第 一主块”,而主块B1-B4被称为第二光栅R2的“第一到第四主块”。 为第一光栅R1的第一主块A1分配一个借助于主块估计方法所确定的 第一运动矢量Va1。相应地,为第二光栅R2的第一到第四主块B1-B4 分配借助于块估计方法所确定的运动矢量Vb1-Vb4。
第一光栅R1的第一主块A1被分割成四个子块A1B1、A1B2、 A1B3、A1B4,它们分别由这个第一主块A1与第二光栅R2的第一到 第四主块中一个相重叠而构成。为了提高运动估计的分辨率,为这些 子块A1B1-A1B4中的每一个分配一个适当的运动矢量Va1b1-Va1b4, 该运动矢量是利用构成各个子块的两个主块的运动矢量而得到的。也 就是说,第一子块A1B1的运动矢量Va1b1是第一光栅R1的第一主 块A1的运动矢量Va1与第二光栅R2的第一主块B1的运动矢量Vb1 的函数,即满足:
Va1b1=f(Va1,Vb1)    (1a)
相应地,对于其他子块的运动矢量满足:
Va1b2=f(Va1,Vb2)    (1b)
Va1b3=f(Va1,Vb3)    (1c)
Va1b4=f(Va1,Vb4)    (1d)
在根据本发明所述方法的一种实施方式中,为了产生子决的运动 矢量,建议分别选择构成各个子块的主块的运动矢量中的一个。即满 足:
Va1b1=Va1或Vb1    (2a)
Va1b2=Va1或Vb2    (2b)
Va1b3=Va1或Vb3    (2c)
Va1b4=Va1或Vb4    (2d)
为了选择主块的运动矢量中一个,存在这样的可能性,即为一个 主块的每个运动矢量分配一个品质值,并且选择具有“较好”品质值 的运动矢量作为子块的运动矢量。以下借助于第一光栅R1的第一主 块A1来说明产生这样的品质值的过程。
以下假设,主块A1具有m×n个像点,并且A1(x,y)表示构成主块 A1的像点A1(1,1)至A1(m,n)中任意一个。在下面A1-Va1表示在时间上处于 具有主块A1的图像之先或之后的图像中的第一光栅R1的一个主块, 其中在先或随后的图像中的这个主块A1-Va1的位置相对于当前图像的 主块A1的位置偏移运动矢量Va1。通过将各个像点A1(x,y)与A1-Va1(x,y)逐 点地相互比较,为偏移矢量Va1分配一个品质值Ga1。由此计算出各 个像点的差,并且将这些差的绝对值或平方累加,即满足:
Gal = Σ x = 1 m Σ y = 1 n | Al ( x , y ) - Al - Val ( x , y ) | - - - ( 3 )
除了绝对值差之外,也可以累加像点差的平方,以计算品质值 Ga1,因此满足:
Gal = Σ x = 1 m Σ y = 1 n [ Al ( x , y ) - Al - Val ( x , y ) ] 2 - - - ( 4 )
在这两种情况下,品质值Ga1越小,即主块A1的图像内容与偏 移运动矢量Va1的主块A1-Va1的图像内容之间的差别越小,则运动矢 量Va1的“品质”越好。
对应于产生第一光栅R1的第一主块A1的一个品质值Ga1,计 算第二光栅R2的主块B1-B4的品质值Gb1-Gb2。其中从构成一个子 块的主块中选择具有最好品质值的主块运动矢量作为子块的运动矢 量。
品质值Ga1、Gb1通常在块估计期间在确定对应于一个主块的运 动矢量的过程中已经被求得,并且能够直接从块估计中得到。
在另一种实施方式中规定,为每个主块运动矢量分配一个用于每 个子块的品质值。参考图2中的例子,这意味着,为第一主块A1的 运动矢量Va1分配四个品质值,即第一子块A1B1的品质值Ga1B1、用 于第二子块A1B2的第二品质值Ga1B2、用于第三子块A1B3的第三品 质值Ga1B3、以及用于第四子块A1B4的第四品质值Ga1B4。假设子块 A1B1-A1B4分别包括i×j个像点。于是,各个对应于子块A1B1-A1B4 的品质值Ga1B1-Ga1B4满足:
Gal B 1 = Σ x = 1 i Σ y = 1 j | Al ( x , y ) - Al - Val ( x , y ) | - - - ( 5 a )
Gal B 2 = Σ x = 1 i Σ y = 1 j | Al ( x + i , y ) Al - Val ( x + i , y ) | - - - ( 5 b )
Gal B 3 = Σ x = 1 i Σ y = 1 j | Al ( x , y + j ) - Al - Val ( x , y + j ) | - - - ( 5 c )
Gal B 4 = Σ x = 1 i Σ y = 1 j | Al ( x + i , y + j ) - Al - Val ( x + i , y + j ) | - - - ( 5 d )
取代各个像点差的绝对值,相应的等式(4)当然也可以产生各 个差值的平方,以产生各自的品质值。对应于为第一光栅R1的第一 主块A1的运动矢量Va1产生品质值Ga1B1,生成一个相应的品质值 Gb1A1,它表示用于第一子块A1B1的第二光栅R2的第一主块B1的运 动矢量Vb1的品质值。将这两个品质值相互比较,以便用具有“较好” 品质值的运动矢量作为这个第一子块A1B1的运动矢量。其中在根据 等式(5a)-(5d)为主块计算品质值时,满足其品质值具有最小绝对值的 运动矢量为“较好”。
除了利用品质值之外,还存在这样的可能性,即在选择对应于子 块的主块运动矢量时利用收敛判据。其中,如果一个主块的运动矢量 与相邻主块运动矢量之间的差矢量的绝对值小于一个预定极限值,则 认为这个主块运动矢量为收敛的。为了说明这种收敛判据的应用,观 察第一光栅R1的第一主块A1的运动矢量Va1以及与第一主块A1相 邻的主块A2的运动矢量Va2。其中,如果满足
|Va1-Va2|<Δmax    (6), 则认为第一主块的运动矢量Va1为收敛。其中|·|表示差矢量 Va1-Va2的绝对值。
优选地,为了评估一个主块的一个运动矢量是否收敛,观察两个 相邻的主块。对于第一光栅R1的主块,最好根据处理方向分别观察 事先水平相邻的主块以及事先已垂直处理的位于上方的主块,使得如 果满足以下条件:
|Va1-Va2|<Δmax    (7a)
|Va1-Va3|<Δmax    (7b),
则认为运动矢量Va1收敛,其中Va3表示位于主块A1上方的主块 A3的运动矢量。
为了评估第二光栅R2的一个主块的运动矢量是否收敛,最好观 察位于相应主块右侧的主块以及位于该主块下方的主块。于是,例如 如果满足:
|Vb1-Vb2|<Δmax    (8a)
|Vb1-Vb3|<Δmax    (8b),
则第二光栅R2的第一主块B1的运动矢量Vb1被视为收敛。
如果对应于一个子块的两个主块运动矢量中只有一个收敛,则选 择收敛的那个主块运动矢量作为相应的子块的运动矢量。如果这两个 主块运动矢量都收敛,则用其他选择标准(例如上述品质值)来选择 主块运动矢量中的一个。
根据本发明的方法当然并不局限于只有两个空间上相互偏移的、 分别限定图像主块的光栅的应用。
图3示出了一个图像截面,该图像利用三个在空间上相互偏移的 光栅R1、R2、R3被分割成主块。其中A1表示第一光栅R1的一个主 块,B1表示第二光栅R2的一个主块,而C1表示第三光栅R3的一个 主块。这三个主块A1、B1、C1在构成一个子块A1B1C1的区域内重 叠,并且根据本发明,根据三个主块的运动矢量Va1、Vb1、Vc1为 其分配一个运动矢量。
在根据本发明的方法中,在使用n个在空间上相互偏移的光栅时 (这些光栅被这样相互偏移地设置,使得产生相同大小的子块),相 对于只使用一个光栅时的矢量场分辨率,将矢量场分辨率提高了一个 因数2n。为各个子块计算运动矢量的开销基本上只提高了因数n,这 是因为用于确定主块运动矢量的大多数计算开销都得到了利用。在求 得这些主块的运动矢量之后,为了选择对应于一个子块的主块运动矢 量中的一个作为这个子块的运动矢量,其余的计算开销相对很小。用 于确定主块运动矢量的运动估计可以并行地或者连续地实现。
为了借助于构成子块A1B1C1的主块A1、B1、C1的运动矢量 Va1、Vb1、Vc1生成这个子块A1B1C1的运动矢量Va1b1c1,除了前 面所述的方法外,也可以使用借助于所谓的统计排列滤波器来进行的 滤波方法。这样的统计排列滤波器的一个例子是中值滤波器。要生成 的子块运动矢量Va1b1c1和主块A1、B1、C1的运动矢量Va1、Vb1、 Vc1分别包括下面用矢量的x-和y-分量来表示的水平和垂直分量。
在一种生成子块的方法中规定,借助于统计排列滤波器对主块运 动矢量Va1、Vb1、Vc1逐个分量地进行滤波,并且滤波器结果对应 于子块的各个分量。在使用中值滤波器时,满足:
Va1b1c1x=Median(Va1x,Vb1x,Vc1x)    (9a)
Va1b1c1y=Median(Va1y,Vb1y,Vc1y)    (9b)
其中,.x和.y表示各个矢量的x-和y-分量。
在这个方法中,可以根据滤波结果由不同主块运动矢量的分量共 同构成子块运动矢量Va1b1c1=(Va1b1c1x,Va1b1c1y)。
在另一个方法中规定,对主块运动矢量Va1、Vb1、Vc1的矢量 绝对值进行中值滤波,并且选择其绝对值作为滤波结果给出的主块运 动矢量作为子块运动矢量。
图3示意性地示出了用于确定子块的运动矢量Vaxbx的装置, 其中同时进行用于生成主块运动矢量的运动估计。该装置包括一个输 入端,用于引入代表一个图像序列中的连续图像的图像信号S1。该装 置包括一个第一运动估计装置1,它使用一个第一光栅R1提供第一主 块运动矢量Ax。另外,该装置包括一个第二运动估计装置2,它使用 第二光栅R2为一个图像的主块提供一组第二主块运动矢量。这些主 块运动矢量Vax、Vbx被传送到选择装置3,它分别为子块从构成相 应子块的主块的运动矢量中选择一个运动矢量Vaxbx。这个单元3例 如将从运动估计装置1、2馈送到单元3的主块运动矢量的品质值和/ 或收敛判据作为选择标准。
附图标记列表
A1、B1、C1  主块
A1B1-A1B4   子块
A1B1C1      子块
Ax、Bx      主块
AxBx        子块
Px          一个图像序列中的图像
R1、R2、R3  光栅
Vax、Vbx    主块的运动矢量
Vaxbx       子块的运动矢量
1、2        用于进行逐块运动估计的装置
3           用于由主块运动矢量确定子块运动矢量的装置
高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,专利查询、专利分析

电话:13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧,开发出来的一款特色产品,也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品,极大的减少了用户重复工作量,提升工作效率,降低无效或侵权分析的准入门槛。

立即试用