[发明专利]对立体影像的处理方法

说明书

技术领域

本发明有关于一对立体影像的处理方法，尤指对于一种可以简化计算过程的的立体影像处理方法。

背景技术

如同人的两眼所看到的不同影像，可以使人感受到一物体的距离一样，所谓一对立体影像，指的是在一条线上两个不同位置，对于环境或是标的物分别所获得的一对2维影像。只要从一对2维立体影像做适当的处理，就可以获得另一维度的信息，也就是获得影像中物品的距离信息，产生一3维影像。举例来说，3维影像可以使用于像监控设备或是互动式电视游乐器，用来辨识摄影机之前的物体位置。

为了从一对2维立体影像获得一3维影像，因此就需要找出2维立体影像中的偏移信息(disparity information)。举例来说，如果一对2维立体影像分别是左右两个摄影机所分别撷取到的左右影像，则靠的比较近物体，在左右影像中的偏移量，相较于比较远的物体，就会比较大。所以，要产生一3维影像，理论上就是找出两张2维影像其中之一每个像素的偏移量，或是产生对应像素的数个偏移量所构成的一偏移量图(disparity map)。

然而，已知技术中，产生偏移量图需要很复杂的计算以及相当多的存储器或暂存器。举例来说，一个已知左影像中的一个像素的偏移量决定方法，是先定义那像素四周围一定大小范围作为来源图框(source image window)，然后去找右影像，在那像素所有的偏移量中所对应的数个目标图框(destination image windows)中，跟来源图框最像的目标图框。那最像的目标图框与来源图框彼此之间的偏移量，就是那像素所对应的偏移量。这种方法需要的计算量就很惊人。尽管有一些改良的方法被提出，像是美国专利号7876954等所揭示的方法，但是实施上所需的计算量都还是很可观。

发明内容

本发明的一实施例提供一种对一对立体影像的处理方法。该对立体影像包含有一来源影像以及一目标影像。该来源影像包含有多个来源像素。该目标影像包含有多个目标像素。该方法包含有下列步骤：决定该来源影像中，具有一特征的多个来源关键像素；决定该目标影像中，具有该关键特征的多个目标关键像素；提供多个重迭度记录与多个偏移记录，关联于这些来源关键像素；在数个影像平移量下，依序找出该来源影像与该目标影像中彼此之间的数个重迭度，每一个影像平移量有一对应重迭度；以及，更新一被选取关键像素的偏移记录以及重迭度记录为一最可能偏移量以及一最大重迭度。该被选取关键像素为这些来源关键像素其中之一。该最大重迭度为该被选取关键像素有贡献的数个相关重迭度中的最大值。该最可能偏移量对应该最大重迭度。

本发明的一实施例提供一种对一对立体影像的处理方法，包含有：从该对立体影像撷取出一对边缘影像，每一边缘影像具有多个边缘像素，该对边缘影像其中之一的每一边缘像素关联有一重迭度记录与一偏移记录；提供多个影像平移量，依序找出该对边缘影像之间的多个重迭度；以及，更新一被选取边缘像素所关联的该重迭度记录以及该偏移记录为一最大重迭度以及一最可能偏移量。该最大重迭度为该被选取关键像素有贡献的数个相关重迭度中的最大值。该最可能偏移量对应该最大重迭度。

为了对本发明的上述及其他方面有更佳的了解，下文特举较佳实施例，并配合附图，作详细说明如下：

附图说明

图1显示来源影像在开始决定一偏移量图前的准备动作。

图2A-2D则显示相对于图1中的每个步骤所产生的对应影像。

图3举例经过准备动作后，所产生的四个影像。

图4A以及图4B显示来源边缘影像24与目标边缘影像28在影像平移量分别为0与S时的关系。

图5显示决定一重迭边缘像素的颜色特征的区域。

图6显示依据一实施例中所使用的方法。

图7显示图6中的步骤68。

图8显示图6中的步骤70。

主要元件符号说明

12、14、16、18步骤

22单一颜色的来源影像

24来源边缘影像

26单一颜色的目标影像

28目标边缘影像

30重迭边缘像素

32区域

34区域

60、62、64、66、68、70、74、76、78、80、82、84、

86、88、90、92、94、100、102、104、106、108

步骤

具体实施方式