[发明专利]匹配搜寻方法与匹配搜寻系统

权利要求书

1.一种匹配搜寻方法，用于一匹配搜寻系统中执行一第一影像区块至一第二影像区块的一匹配搜寻，该匹配搜寻方法包含有：

根据该第一影像区块中一第一影像数据及该第二影像区块中一第二影像数据间的一偏移关系，获得该第一影像区块相对于该第二影像区块的一整体偏移值；以及

根据该整体偏移值与一搜寻范围值，执行该第一影像区块至该第二影像区块的该匹配搜寻。

2.如权利要求1所述的方法，其中该第一影像区块与该第二影像区块是一影像的两扫描线或两区块。

3.如权利要求1所述的方法，其中根据该第一影像区块中该第一影像数据及该第二影像区块中该第二影像数据间的该偏移关系，获得该第一影像区块相对于该第二影像区块的该整体偏移值的步骤，包含有：

将该第一影像数据分别偏移至少一偏移值，以产生至少一偏移影像数据；

比对该至少一偏移影像数据与该第二影像数据，以获得该至少一偏移影像数据中最相似于该第二影像数据的一相似影像数据；以及

获得该整体偏移值为该至少一偏移值中相对应于该相似影像数据的一偏移值。

4.如权利要求3所述的方法，其中比对该至少一偏移影像数据与该第二影像数据，以获得该至少一偏移影像数据中最相似于该第二影像数据的该相似影像数据的步骤，包含有：

计算该至少一偏移影像数据与该第二影像数据的相似度，以产生至少一相似度；以及

根据该至少一相似度，获得该至少一偏移影像数据中最相似于该第二影像数据的该相似影像数据。

5.如权利要求4所述的方法，其中该至少一相似度的每一相似度为该至少一偏移影像数据的每一偏移影像数据中至少一偏移像素值与该第二影像数据中相对应的至少一像素值之间的至少一绝对差值的一总和。

6.如权利要求5所述的方法，其中判断该至少一相似度中一最小值为一最大相似度，获得该至少一偏移影像数据中相对应于该最大相似度的该相似影像数据。

7.如权利要求1所述的方法，其中根据该整体偏移值与该搜寻范围值，执行该第一影像区块至该第二影像区块的该匹配搜寻的步骤，包含有：

对该第一影像区块中该第一影像数据偏移该整体偏移值，产生一整体偏移数据；以及

以该整体偏移数据为来源数据且以该第二影像区块中该第二影像数据为目的数据，在该搜寻范围值内执行该第一影像区块至该第二影像区块的该匹配搜寻。

8.一种匹配搜寻系统，用来执行一第一影像区块至一第二影像区块间的一匹配搜寻，该匹配搜寻系统包含有：

一计算模块，用来根据该第一影像区块中一第一影像数据及该第二影像区块中一第二影像数据间的一偏移关系，获得该第一影像区块相对于该第二影像区块的一整体偏移值；以及

一匹配模块，用来根据该整体偏移值与一搜寻范围值，执行该第一影像区块至该第二影像区块的该匹配搜寻。

9.如权利要求8所述的匹配搜寻系统，其中该第一影像区块与该第二影像区块是一影像的两扫描线或两区块。

10.如权利要求8所述的匹配搜寻系统，其中根据该第一影像区块中该第一影像数据及该第二影像区块中该第二影像数据间的该偏移关系，获得该第一影像区块相对于该第二影像区块的该整体偏移值的步骤，包含有：

将该第一影像数据分别偏移至少一偏移值，以产生至少一偏移影像数据；

比对该至少一偏移影像数据与该第二影像数据，以获得该至少一偏移影像数据中最相似于该第二影像数据的一相似影像数据；以及

获得该整体偏移值为该至少一偏移值中相对应于该相似影像数据的一偏移值。

11.如权利要求10所述的系统，其中比对该至少一偏移影像数据与该第二影像数据，以获得该至少一偏移影像数据中最相似于该第二影像数据的该相似影像数据的步骤，包含有：

计算该至少一偏移影像数据与该第二影像数据的相似度，以产生至少一相似度；以及

根据该至少一相似度，获得该至少一偏移影像数据中最相似于该第二影像数据的该相似影像数据。

12.如权利要求11所述的系统，其中该至少一相似度的每一相似度为该至少一偏移影像数据的每一偏移影像数据中至少一偏移像素值与该第二影像数据中相对应的至少一像素值之间的至少一绝对差值的一总和。