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

权利要求书

1.一种对一对立体影像的处理方法，该对立体影像包含有一来源影像以及一目标影像，该来源影像包含有多个来源像素，该目标影像包含有多个目标像素，该方法包含有下列步骤：

决定该来源影像中，具有一特征的多个来源关键像素；

决定该目标影像中，具有该特征的多个目标关键像素；

提供关联于这些来源关键像素的多个重迭度记录与多个偏移记录；

依序找出该来源影像与该目标影像中彼此之间的多个重迭度，每一个影像平移量有一对应重迭度；以及

更新一被选取关键像素的偏移记录以及重迭度记录为一最可能偏移量以及一最大重迭度，该被选取关键像素被选取自这些来源关键像素，该最大重迭度为该被选取关键像素有贡献的数个相关重迭度中的最大值，该最可能偏移量对应该最大重迭度。

2.如权利要求1所述的对该对立体影像的处理方法，其特征在于，该方法另包含有：

从该来源影像，撷取一边缘影像，具有多个边缘像素，作为这些来源关键像素。

3.如权利要求2所述的对该对立体影像的处理方法，其特征在于，另包含有：

增加这些边缘像素邻近一预设范围内的来源像素，作为这些来源关键像素。

4.如权利要求1所述的对该对立体影像的处理方法，其特征在于，每一来源像素具有数种颜色数据，该决定这些来源关键像素的步骤包含有：

仅以这些颜色数据其中之一种，决定这些来源关键像素。

5.如权利要求1所述的对该对立体影像的处理方法，其特征在于，一第一影像平移量对应一第一重迭度，找出该第一重迭度的一步骤，包含有：

决定多个对重迭像素，每一对重迭像素包含有彼此相距该第一影像平移量的一第一来源关键像素以及一第一目标关键像素，且该第一来源关键像素的一颜色特征近似于该第一目标关键像素的一颜色特征；以及

依据这些重迭像素的数量，以产生该第一重迭度。

6.如权利要求5所述的对该对立体影像的处理方法，其特征在于，决定这些重迭像素的该步骤包含有：

依据该第一来源关键像素邻近一预设范围内的来源像素的颜色，决定该第一来源关键像素的该颜色特征；以及

依据该第一目标关键像素邻近该预设范围内的目标像素的颜色，决定该第一目标关键像素的该颜色特征。

7.如权利要求1所述的对该对立体影像的处理方法，其特征在于，每一重迭度不大于这些来源关键像素的总数目。

8.如权利要求1所述的对该对立体影像的处理方法，其特征在于，每一重迭度大致上由这些来源关键像素以及这些目标关键像素所决定。

9.一种对一对立体影像的处理方法，包含有：

从该对立体影像撷取出一对边缘影像，每一边缘影像具有多个边缘像素，该对边缘影像其中之一的每一边缘像素关联有一重迭度记录与一偏移记录；

获得该对边缘影像之间的多个重迭度；以及

更新一被选取边缘像素所关联的该重迭度记录以及该偏移记录为一最大重迭度以及一最可能偏移量，该被选取边缘像素被选取自这些边缘像素，该最大重迭度为该被选取关键像素有贡献的数个相关重迭度中的最大值，该最可能偏移量对应该最大重迭度。

10.如权利要求9所述的对该对立体影像的处理方法，其特征在于，一第一影像平移量对应一第一重迭度，找出该第一重迭度的一方法包含有：

找出该对边缘影像中，多个对重迭像素，每一对重迭像素对应到该对边缘影像其中之一的一第一影像像素，以及该对边缘影像其中的另一的一第二影像像素，该第一影像像素与该第二影像像素相距该第一影像平移量，且该第一影像像素的一颜色特征近似于该第二影像像素的一颜色特征；

依据这些重迭边缘像素的数目，决定该第一重迭度。

11.如权利要求9所述的对该对立体影像的处理方法，其特征在于，一选定边缘像素相对应该对立体影像其中之一的一选定影像像素，产生一选定边缘像素所对应的一选定颜色特征的方法，包含有：

依据该选定影像像素以及邻近该选定影像像素一预设距离内的影像像素的颜色，决定该选定颜色特征。

12.如权利要求9所述的提供该对立体影像的景深信息的方法，其特征在于，另包含有：

膨胀该边缘影像，以更新该边缘影像。