[发明专利]相关性平行比对方法及相关性运算装置

权利要求书

1.一种相关性平行比对方法，适用于一光学导航装置，其特征在于，该相关性平行比对方法，包括：

a)产生对应一参考影像的一参考阵列以及对应撷取的一第一比较影像的一比较阵列；

b)储存该参考阵列于一第一记忆库，并对应以该参考阵列的第i行作为索引该参考阵列的第i行中多个参考像素值的索引标签；储存该比较阵列于一第二记忆库，并对应以该比较阵列的第j行作为索引该比较阵列的第j行中多个比较像素值的索引标签；以及

c)利用行索引标签读取该第二记忆库内的该些比较像素值以及该第一记忆库内相对应的该些参考像素值，以同时计算该参考阵列和该比较阵列之间的相关性系数，产生一L×M相关性系数阵列，其中该L×M相关性系数阵列中的各该些相关性系数对应于该参考阵列相对于该比较阵列的一移动参数；

其中L、M、i及j皆为正整数。

2.如权利要求1所述的相关性平行比对方法，其特征在于，该步骤b)进一步包括：

储存该参考阵列的第i行中该些参考像素值于该第一记忆库的记忆区块，且对应以该参考阵列的第i行作为索引该参考阵列的第i行中该些参考像素值的索引标签，以及储存该参考阵列的第i+1行中多个参考像素值于该第一记忆库的记忆区块，且对应以该参考阵列的第i+1行作为索引该参考阵列的第i+1行的该些参考像素值的索引标签；以及

储存该比较阵列的第j行中该些比较像素值于该第二记忆库的记忆区块，且对应以该比较阵列的第j行作为索引该比较阵列的第j行中该些比较像素值的索引标签，以及储存该比较阵列的第j+1行中多个比较像素值于该第二记忆库的记忆区块，且对应以该比较阵列的第j+1行作为索引该比较阵列的第j+1行中该些比较像素值的索引标签。

3.如权利要求1所述的相关性平行比对方法，其特征在于，更包括：

d)透过分别读取该第二记忆库内的该些比较像素值与该第一记忆库内相对应的该些参考像素值，定义一L×M搜寻窗口，其中，该L×M搜寻窗口是依据对应该参考阵列相对于该比较阵列的该移动参数来定义的；以及

e)根据该L×M搜寻窗口内的多个比较像素值以及对应该些比较像素值的多个参考像素值，计算出对应该L×M搜寻窗口的一相关性系数；

f)重复执行步骤d)和步骤e)，以计算出所定义的每一该L×M搜寻窗口的每一该相关性系数，以产生该L×M相关性系数阵列。

4.如权利要求3所述的相关性平行比对方法，其特征在于，该步骤e)包括：

将每一该L×M搜寻窗口内的每一该比较像素值与相对应该参考像素值相乘；及

将每一该L×M搜寻窗口内的相乘计算结果加总，以获取对应每一该L×M搜寻窗口的该相关性系数。

5.如权利要求1所述的相关性平行比对方法，其特征在于，在该步骤c)之后包括：

g)分析该L×M相关性系数阵列，并根据一预设条件来获取一最大相关性系数。

6.如权利要求5所述的相关性平行比对方法，其特征在于，在该步骤g)后包括：

h)根据对应该最大相关性系数的像素位置，判断该光学导航装置的一位移量。

7.如权利要求5所述的相关性平行比对方法，其特征在于，在该步骤g)后包括：

判断是否更新该参考阵列；

若判定更新该参考阵列时，以该比较阵列取代该参考阵列；以及

产生对应所撷取的一第二比较影像的该比较阵列，其中该第二比较影像是在该第一比较影像之后撷取的。

8.如权利要求7所述的相关性平行比对方法，其特征在于，在产生对应撷取的该第二比较影像的该比较阵列的该步骤之后，包括：

根据前次计算获取的该最大相关性系数在该第一比较影像的像素位置，计算该参考阵列相对于该比较阵列的一预设移动参数。

9.如权利要求1所述的相关性平行比对方法，其特征在于，该L×M相关性系数阵列是一5×5相关性系数阵列或一7×7相关性系数阵列。

10.如权利要求1所述的相关性平行比对方法，其特征在于，该步骤a)包括：

利用一平滑滤波器对该参考影像滤波，以产生该参考阵列；以及

利用该平滑滤波器对该第一比较影像滤波，以产生该比较阵列。