用于比较两个像素块的方法和设备技术

在此披露了一种用于操作数据处理系统以比较当前帧中的第一像素块B1与参考帧中的第二像素块B2的方法。分别针对该第一块和第二块生成第一特征向量V1和第二特征向量V2。使用距离函数D(V1，V2)测量第一特征向量与第二特征向量之间的距离以提供对块的相似性的比较。这些特征向量被选择成使得D(B1，B2)<D(B1，B3)那么D(V1，V2)<D(V1，V3)，其中B3是参考帧中的第三像素块。此外，使用这些特征向量比较这两个块的计算工作负荷通常小于直接比较这些块所施加的计算工作负荷。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】用于比较两个像素块的方法和设备 本申请要求于2013年1月9日提交的澳大利亚临时申请2013900077的优先权， 该申请通过引用结合在此。 背景 图像识别和图像压缩中的许多问题依赖于对从不同图像中所取的两个像素块进 行比较。例如，在视频传输和压缩方案中，连续帧之间的冗余用于减少视频的带宽和存储要 求。在块运动预测方案中，每个帧被分成多个固定大小的块。首先，根据参考帧的多个块对 有待传输的帧进行编码，该参考帧已经通过找出参考帧中的与当前帧中的相应块最接近地 匹配的块而被发送。然后，当前块被表示为参考帧中的块加上差值块。如果参考块是与当 前块相接近的匹配，则差值块将具有少得多的信息，并且因此，可以使用有损高压缩图像压 缩方案来编码，该有损高压缩图像仍然允许在接收器处将当前块重构到所希望的精度。类似地，在图像识别系统中，必须将来自库中的对象的多个像素块与图像中的多 个像素块进行比较以确定库对象是否在该图像中。再次，必须将来自库对象的这些像素块 与在图像中的许多位置处的相似大小的块匹配以确定该对象是否在该图像中以及该图像 内的那个对象的位置。 最后，在立体视觉系统中，必须将来自一个视图的多个像素块与来自第二视图的 多个像素块进行比较以标识存在于这两个视图中的对象并且确定该对象的三维位置。 用于测量两个像素块之间的相似性的两种常用的算法计算或者像素的差值的绝 对值的总和或者像素的差值的平方的总和。使用这些算法比较两个nXn像素块时的计算 工作负荷具有阶数n2。如果正在被处理的图像是NXN像素阵列，则必须将匹配过程重复大 约（N-n)2次，以在第二图像中找出与第一图像中的当前块相对应的相应块。因此，这种类 型的相关性比较通常局限于相对小的块大小，因为计算工作负荷随着n增加而快速增加或 者搜索区域必须受到某种其他机制的限制。 概沭 本专利技术包括一种用于操作数据处理系统以比较当前帧中的第一像素块与参考 帧中的第二像素块B2的方法。该方法包括分别针对该第一块和第二块生成第一特征向量 Vi和第二特征向量^2。使用距离函数D(Vi，V2)测量第一特征向量与第二特征向量之间的距 离以提供对块的相似性的比较。这些特征向量被选择成使得D仇，B2)〈D饵，B3)，那么D(%， V2)<D(Vi，V3)，其中B3是参考帧中的第三像素块；并且使得计算D(Bi，B2)对数据处理系统施 加第一计算工作负荷，并且计算D(Vi，V2)对数据处理系统施加第二计算工作负荷。生成Vi 和％对数据处理所施加的计算工作负荷的总和与该第二计算工作负荷通常小于该第一计 算工作负荷。在本专利技术的一个方面，生成该第一特征向量包括使用线性变换来对该第一块进行 变换以生成该第一特征向量的一个分量。该分量优选地在小于第一空间频率极限的多个空 间频率下测量该第一块的一部分中的功率。该特征向量的那些分量之一还可以被选择成使 得该分量在具有大于零的低空间频率截止的第一空间频率带中的多个空间频率下测量该 第一块的一部分中的功率。 在本专利技术的另一个方面，该线性变换是小波变换。 在本专利技术的另一个方面，生成针对该参考帧中的第三块的第三特征向量v3。该第 三特征向量是通过更新该第二特征向量生成的。该数据处理系统将该第一特征向量与第三 特征向量之间的距离与该第一特征向量与第二特征向量之间的距离进行比较以确定该第 二块和第三块中的哪个块与该第一块更好地匹配。 在本专利技术的再进一步的方面中，该参考帧包括多行和多列像素，并且其中，该第三 块与该第二块位于该参考帧的同一行或列上并且具有与该第二块一样的像素。 附图简要说明 图1展示了当前帧与参考帧之间的多个块的匹配。 图2展示了用于将当前帧中的一个块与该参考帧中的块序列进行匹配的设备。 图3展示了使用二维小波变换对图像进行的变换。 图4展示了使用关于图3所讨论的那类小波变换对图像块进行的变换。 图5展示了根据本专利技术的一个实施例的视频压缩引擎。 图6展示了用于进行立体视差匹配的引擎。 本专利技术优诜实施方案的详细说明 就当第一帧（被称为当前帧）中的nXn像素块与第二帧（被称为参考帧）中的 某个目标区域内的具有相同大小的所有可能块匹配时所遇到的问题方面，可以更容易地理 解本专利技术。现在参照图1，该图展示了所讨论的匹配过程。在20处示出了当前帧。当前帧 20中的像素块21有待与参考帧25中的多个目标块进行匹配。在22处示出了典型的目标 块。虽然这些目标块被显示为不重叠的以简化附图，但应理解的是，该目标块序列通常彼此 重叠，通常彼此移位图像中的一个像素的距离。虽然图1中所示的示例具有沿着同一水平 线移位的目标块，但应理解的是，在更普遍情况下，这些目标块可以在水平方向和竖直方向 两者上相对于彼此移位。 此处，假设图像是NXN像素图像，其中N?n。如果搜索整个参考帧，则这种搜索的 计算成本大致是N2Cb(n)。此处，Cb(n)是比较两个单个nXn块的计算成本。如以上所指出 的，对这些块之间的相关性进行测量的比较（如利用每个块中的相应像素的差值的总和所 进行的那些比较）具有与n2成比例的成本。因此，为了减少计算工作负荷，经常使用小的n 值，例如，n= 16。 通常，存在在两个帧之间可以匹配的某个最优大小的块，该块取决于具体应用。如 果块太小，该块将匹配当前帧中的许多不同块，并且该匹配会受到噪声的存在的负面影响。 在另一个极端，大的块可能不匹配参考图像中的任何块，因为场景可能发生显著变化从而 使得这种匹配不可能。在这两个极端之间，存在这样一个块大小：该块大小足够大以便对噪 声免疫并且降低意外匹配的机会，并且还足够小以便在即使当由于对象在对应于参考帧和 当前帧的时间之间运动而引起该当前帧的一部分发生变化时仍然具有较大的概率在当前 帧中找出相应块。使用如上述那些直接相关法所施加的计算工作负荷约束会导致这些块太 小。 本专利技术通过定义表示有待比较的那些块中的每个块的特征向量减少了对当前帧 中的像素块与参考帧中的目标块序列进行比较时的平均计算工作负荷。然后对这些特征向 量而不是相应的像素块进行比较。在本专利技术中，特征向量中的分量的数量比nXn块的n2 要小得多。因此，比较两个特征向量的成本大幅度小于现有技术方案中比较两个块的成本。 然而，为了提供相较于现有技术的改进，本专利技术的这些特征应满足两个附加条件。 通过D(VpV2)来表示对两个向量之间的差值进行测量的函数，其中VJPV2是两 个向量。在以下讨论中，本函数将被称为距离函数。例如，其中Nv是每个向量中的分量的数量。为了简化以下讨论，除非另外指示，否则将对此 具体函数进行假设。然而，应理解的是，存在许多可以用于测量两个向量之间的差值的不同 函数。例如，对向量的分量之间的差值的平方进行求和的距离函数也常用于测量两个向量 之间的距离。通过V(B)来表示代表块B的特征向量。 考虑当前帧中的有待与参考帧中的两个块BjPB3进行匹配的块I。首先，表示块 的特征向量对于那个块而言通常必须是良好的代理。即，如果直接应用于块上的距离函数 满足约束条件D仇，B2)〈D仇，B3)，则D(V仇），V(B2))<D(V仇），V(B3))。 第二，将当前帧中的块与参考帧的搜索区域内的所有可能的块进行比较时的平均 计本文档来自技高网...

【技术保护点】
一种用于操作数据处理系统以比较当前帧中的第一像素块B1与参考帧中的第二像素块B2的方法，所述方法包括：针对所述第一块生成一个第一特征向量V1，针对所述第二块生成一个第二特征向量V2，以及使用一个距离函数D(V1，V2)测量第一特征向量与第二特征向量之间的距离，其中，这些特征向量和距离函数被选择成使得D(B1，B2)<D(B1，B3)，那么D(V1，V2)<D(V1，V3)，其中B3是所述参考帧中的一个第三像素块，并且其中，计算D(B1，B2)对所述数据处理系统施加了一个第一计算工作负荷，并且计算D(V1，V2)对所述数据处理系统施加了一个第二计算工作负荷，并且其中，生成V1和V2对所述数据处理施加的所述计算工作负荷的总和与所述第二计算工作负荷通常小于小于所述第一计算工作负荷。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：文森索·利古奥里，
申请(专利权)人：文森索·利古奥里，
类型：发明
国别省市：澳大利亚;AU