[发明专利]多样板一维区块匹配方法及其装置

权利要求书

1. 一种多样板一维区块匹配方法，其特征在于，该方法包括下列步骤：

(a)比对从一讯框中读出的复数个像素数据所产生的复数个一维搜寻区块与独立的复数个一维样板区块，产生相对应的复数个区块匹配系数；

(b)根据该些区块匹配系数产生对应于每一该复数个一维样板区块的复数个优先区块；以及

(c)根据该些优先区块产生一移动向量。

2. 如权利要求1所述的多样板一维区块匹配方法，其中该步骤(a)包括将该复数个像素数据依序排列。

3. 如权利要求1所述的多样板一维区块匹配方法，其中该步骤(a)包括计算每一该复数个一维搜寻区块与每一该复数个一维样板区块中像素数据的平方误差和与绝对值误差和其中之一。

4. 如权利要求1所述的多样板一维区块匹配方法，其中该步骤(b)包括选取对应于每一该复数个一维样板区块的该复数个一维搜寻区块中复数个具有小区块匹配系数者作为该复数个优先区块，并且将该复数个优先区块依其区块匹配系数递增或递减排列。

5. 如权利要求1所述的多样板一维区块匹配方法，其中该步骤(c)包括下列步骤：

给予该复数个优先区块不同的权值；

计算该复数个优先区块的总权值；以及

根据总权值最大的优先区块与该复数个一维样板区块之间的位置产生该移动向量。

6. 一种多样板一维区块匹配装置，其特征在于，该装置包括：

一第一存储电路，用以储存独立的复数个一维样板区块；

一缓冲电路，根据从一讯框中读出的复数个像素数据产生复数个一维搜寻区块；

一信号处理电路，比对每一该复数个一维搜寻区块与复数个一维样板区块产生复数个优先区块；以及

一控制电路，给予该复数个优先区块不同的权值，计算该复数个优先区块的总权值，根据总权值最大的优先区块与该复数个一维样板区块之间的位置产生一移动向量。

7. 如权利要求6所述的多样板一维区块匹配装置，其中该缓冲电路包括：

一第二存储电路，用以储存该复数个像素数据；以及

一多任务器，使该复数个像数值依序排列以产生该复数个一维搜寻区块。

8. 如权利要求7所述的多样板一维区块匹配装置，其中该第二存储器包括复数个取样保持电路。

9. 如权利要求6所述的多样板一维区块匹配装置，其中该信号处理电路包括：

复数个计算电路，根据每一该复数个一维搜寻区块与复数个一维样板区块中的像素数据产生复数个区块匹配系数；以及

复数个获胜电路，记录对应于每一该复数个一维样板区块的该复数个一维搜寻区块中复数个具有小区块匹配系数者以产生该复数个优先区块。

10. 如权利要求6所述的多样板一维区块匹配装置，其中该装置为一光学鼠标，并且该讯框是由一传感器接收一光源的一反射光所产生。