[发明专利]影像位移侦测方法

说明书

技术领域

本发明关于一种影像位移侦测方法，尤其是关于应用在传感器(例如光学鼠标的传感器)的影像位移侦测方法，可以相对的提高约一倍传感器最大追踪速度(Max Tracking Speed)。

背景技术

传统典型的区块比对算法(Block Matching Algorithm)，是固定在第一时间影像(1^st Frame)的中心选取一小于第一时间影像的区块称为基准区块(Reference Block)，再依此基准区块对第二时间影像(2^nd Frame)作比对搜寻，其比对方式是将第二时间影像分割成一块块与基准区块相同大小的区块称之为取样区块群(Sample Blocks)，再经过平均绝对值误差(Mean Absolute Difference，简称MAD)或均平方根误差(Mean SquareError，简称MSE)区块运算，计算每一个像素之间的相似度，于取样区块群找出一与基准区块最佳匹配的取样区块(经计算后值最小的区块)，藉以计算出影像的位移向量。

MAD(s)=Σx=1MΣy=1M|RB(x,y)-SB(x,y,s)|]]>

MSE(s)=Σx=1MΣy=1M(RB(x,y)-SB(x,y,s))2]]>

其中RB(x，y)是基准区块的像素值，SB(x，y，s)是取样区块的像素值，M是比对区块的大小，s是指取样区块群中的第几个取样区块。底下，举例说明习知影像位移侦测方法。

图1A～图1D为习知影像位移侦测方法的示意图。如图1A所示，传感器感应阵列大小N*N，影像比对基准区块大小M*M，取样频率为f，实际的每一个像素(pixel)边长为L。X轴方向的X轴最大位移量为Xmax＝(N-M)÷2像素，而Y轴方向的Y轴最大位移量为Ymax＝(N-M)÷2像素。传统区块比对法的最大追踪速度＝(N-M)÷2×f×L(距离单位/秒)。

如图1B所示，在虚拟的桌面10中，传感器由左上角往右下角移动并分别取得连续影像12a～12c。如图1C所示，所撷取的影像12a～12c中则分别具有影像特征14a～14d。