[发明专利]搜寻对应像素块的方法及装置

说明书

技术领域

本发明有关于多视角视频（multi-view video），特别是有关于多视角视频中搜寻对应像素块的方法及装置。

背景技术

多视角视频在每一特定时间点具有两个或两个以上的空间上相邻的图像（spatially-adjacent images）。例如，在每一特定时间点，立体视频（例如一个包括有两个视角的多视角视频）包括一个右视角的右图像（right image of a right viewpoint）和一个左视角的左图像。每一图像包括多个像素块（pixel block），每一像素块又包括一个或多个像素。右图像/左图像内的一个像素块可能与左图像/右图像中的另一像素块几乎相同或者非常相似，这两个像素块通常被称为对应或者相应像素块（matching or corresponding pixel block），它们代表了一个3D（three-dimensional，3D)影像（scene）中相同的部分。影像的一部分与观看者之间的感觉距离，通常被称为这部分的“视觉深度（visual depth）”。因为影像的不同部分会具有不同的视觉深度，这样就会使观看者看到的立体视频是呈三维显示的。

用来处理多视角视频的电子装置，可能需要执行“视差搜寻（disparity search）”，以从多视角视频中的空间上相邻的两个图像中找出对应像素块（matching pixel block）。起始于两个图像其中之一的给定像素块（given pixel block）的位置、结束于另一个图像中对应像素块的位置的向量（vector），被称为给定像素块的视差向量（disparity vector）。例如，如果给定像素块位于右图像中，并且对应像素块位于左图像中，并且视差向量为零向量（zero vector），观看者将会感觉到这两个像素块所呈现的可视部分（visual part）位于屏幕上。如果视差向量指向右边，观看者将会感觉到这一可视部分位于屏幕前方（例如，这一可视部分位于比屏幕更近的位置）。如果视差向量指向左边，观看者将会感觉到这一可视部分位于屏幕后方（例如，这一可视部分位于比屏幕更远的位置）。通过视差搜寻，电子装置试图找出图像中的每一个像素块的视差向量。

大多数传统的视差搜寻方法需要使用到运动向量（motion vectors）。通常情况下，这些传统的方法都非常复杂并且需要大量的系统资源，因而不是最佳的解决方案。

发明内容

有鉴于此，本发明提供一种搜寻对应像素块的方法及装置。

依据本发明一实施方式，提供一种搜寻对应像素块的方法，所述对应像素块位于多视角视频的第二图像中，所述对应像素块与所述多视角视频的第一图像中给定像素块相对应，所述第一图像与所述第二图像在空间上相互邻近，所述方法包括：从所述多视角视频的参考图像集合中选出参考像素块集合，以提供参考视差向量集合；根据所述参考视差向量集合准备视差向量预测集合，其中所述给定像素块的位置与所述视差向量预测集合定义出所述第二图像的候选像素块集合；搜寻所述第二图像的所述候选像素块集合以选出所述对应像素块。

依据本发明另一实施方式，提供一种搜寻对应像素块的装置，所述对应像素块位于多视角视频的第二图像中，所述对应像素块与所述多视角视频的第一图像中给定像素块相对应，所述第一图像与所述第二图像在空间上相互邻近，其特征在于，所述装置包括：视差存储模块以及视差产生模块。所述视差存储模块用于存储所述多视角视频的参考图像集合的已确定视差向量。所述视差产生模块包括预测产生器和视差产生器。所述预测产生器，耦接于所述视差存储模块，用于从所述参考图像集合中选出参考像素块集合，以提供参考视差向量集合，并且根据所述参考视差向量集合准备视差向量预测集合，其中所述给定像素块的位置与所述视差向量预测集合定义出所述第二图像的候选像素块集合；所述视差产生器，耦接于所述预测产生器和所述视差存储模块，用于搜寻所述第二图像的所述候选像素块集合以选出所述对应像素块。