专利名称：侦测影像移动的方法及其装置的制作方法
技术领域：
本发明是有关于一种侦测影像移动的方法及其装置，且特别是有关于一种可增加移动量及小角度侦测的侦测影像移动的方法及其装置。
背景技术：
随着计算机性能的大幅进步以及网际网络、多媒体技术的高度发展，目前影像信息的处理大多已由模拟转为数字传输，而为了配合现代生活模式，计算机外设装置日渐趋于设计简约轻薄、动作控制精准并且功能强大。以鼠标为例，现有的鼠标采用滚球作为移动定位的机制，虽然结构组装简单，却也有容易累积灰尘需定时清洁以及定位分辨率低的缺点。最近问世的光学鼠标，即大幅改善上述的缺点，可精准定位坐标减少误差。
传统如光学鼠标所使用的侦测影像移动技术，是利用区块比较法(block match method)来判断影像侦测器的移动量。区块比较法可根据比较函数(例如均方差MSE(mean squared error)或绝对平均法MAD(mean absolute difference))所提取的取样区块与参考区块做比较而求得影像侦测器的移动量。
请参照图1，利用传统区块比较法判断影像侦测器的移动量的步骤如下影像侦测器于第一位置时提取一参考画面(如步骤S10)，而当侦测器移动至第二位置时另行提取一取样画面(如步骤S12)。假若前述参考画面与取样画面均为6×6的画面，于参考画面提取一较小的2×2参考区块，分割成9个不重叠的画面区块，并依序以各个画面区块于前述取样画面中以区块比较法作搜寻，藉以取得与画面区块的灰阶值相同的画面。计算数个画面区块与取样画面间的相关函数(如步骤S13)，并且选择最小者计算两者间的位移与移动向量(如步骤S14)。接着判断画面区块是否达到影像边界(如步骤S16)。若已达影像边界，则将取样画面取代原参考画面置换成新的参考画面(如步骤S18)。实际上，影像侦测器本身具有许多噪声源，除了其本身的半导体制程变动、电源噪声、以及信号噪声外，还受到其外部环境的温度以及亮度的影响。因此仅能找到与前述画面区块灰阶值最接近的画面，势必存在一定的侦测误差。
上述的传统技术中，由于受到影像侦测器的尺寸与画面速度的限制，因此对于影像侦测器有其移动速度的限制。假设影像侦测器所提取的画面数组尺寸为M×M，画面区块的尺寸为N×N，影像侦测器的像素尺寸为PN×PN，而画面速度为FN(frame/sec)。以画面区块位于影像侦测器所提取的画面数组的中央为例，影像侦测器于水平方向以及垂直方向所允许移动的范围是±(M-N)/2，而影像侦测器于水平方向以及垂直方向所允许的最大移动速度为PN×〔±(M-N)/2〕×FN。因此，当影像侦测器移动的速度超过上述硬件的上限时，即无法在取样画面中以区块比较法搜寻与画面区块的灰阶值相同的画面，此将会造成区块比较法的判断错误进而正确辨识出影像侦测器的移动量。
基于此，台湾专利第529309号即提出一种影像侦测器移动量的侦测方法，在该专利中，影像侦测器于第一位置所提取参考影像的特定部分参考画面，影像侦测器移动至第二位置另行提取一取样画面，将参考画面与取样画面二者相比较，待取得与上述特定部分参考画面相同的画面后，判断此时影像侦测器的移动方向，并根据侦测器的移动方向而决定影像侦测器于第三位置所提取的另一新参考画面的位置，藉以顺利判定影像侦测器移动量。此专利是藉由动态调整下一张参考影像的参考区块位置，用以增加最大位移量。但是，本方法仅可增加最大位移量，无法增强位移角度侦测的能力。
再者，另有美国专利号5729008A提出一种影像移动量侦测方法，此专利中是利用二次曲面塑造相关表面模型(correlation surfacemodel)，并以最小值发生点为其估计位移量整数部分，然后根据发生点与周围关联数值(correlation value)的关系，利用内插法算出小数部分细微位移。由于计算关连数值时必须计算每个点的差值，且计算位移量时需有硬件配合小数点运算，所以运算量会相当大。
鉴于此，现有技术对于在不增加硬件架构以及减少运算量为前提下，侦测影像移动器的移动量技术仍存在改良的空间。
发明内容
因此，本发明的目的就是在提供一种侦测影像移动的方法，可在相同参考影像中，根据前次侦测影像的结果，动态地以相反于影像移动向量的方向提取不同的参考区块，进而增加单方向最大移动量侦测的能力，此外，尚可增加侦测各方向细微移动的能力，进而侦测影像细微移动角度的变化量。及当侦测影像移动量大于可侦测最大移动量时，根据运动惯性原理，补偿移动向量的方法。
本发明的再一目的是提供一种侦测影像移动的装置，在不增加硬件资源以及减少运算量双重需求下，同时增强侦测最大移动量以及细微移动的能力，进而获得两倍于现有技术侦测影像移动角度变化量的灵敏度。
在本发明的实施例中，侦测影像移动的步骤如下所述。首先分别提取第一影像作为参考影像，第二影像作为为第一取样影像，并以参考影像中心位置为参考区块，接着于取样影像中取样区块，根据参考影像及取样区块间位置计算出位移速度与其移动向量。当侦测影像移动量大于可侦测最大移动量时，根据运动惯性原理，补偿移动向量。接着判断是否参考区块及取样区块皆已达影像边界，若无，则根据前述位移速度与其移动向量反方向提取一新参考区块，否则则更新参考影像，重复上述步骤直到参考区块及取样区块皆已达影像边界。此时将以取样区块已达影像边界时的取样影像取代原参考影像成为另一新参考影像，并且由此新参考影像另行提取一参考区块，重复上述步骤。
本发明的方法可在取样区块未达影像边界前，于相同参考影像(Reference frame)中，根据前次侦测影像的结果，动态地以相反于影像移动向量的方向提取不同的参考区块(Reference window)，进而用以增加侦测最大移动量。此外，由于本发明的方法惟有在参考区块及取样区块皆已达影像边界时，才更新参考影像，因此允许增加包括水平与垂直方向在内各方向的细微移动的能力，进而藉由各方向的移动量计算出影像移动的微小角度变化量。如以影像大小8×8及参考区块2×2为例，本发明的技术能判断的最小移动角度为斜率0.5/6(约略4.8度)。
此外，本发明也将计算加速度的变化，当加速度为稳定合理值时，同时预测下次的移动量。当影像位移速度大于可侦测移动量时，由于侦测错误导致加速度剧烈变化，无法达到合理的状态，此时本发明将以先前预测的移动向量作为本次的移动，待加速度稳定后，才以侦测结果为移动向量。
本发明又提供一种侦测影像移动的装置，于本实施例中可为一光学鼠标装置，此装置包括有一光学感应单元、一辅助计算单元、一微处理单元、一模拟数字信号转换单元以及一信号过滤单元。前述光学感应单元耦接至模拟数字信号转换单元，模拟数字信号转换单元再耦接至信号过滤单元。当光学感应单元读取影像，经由模拟数字信号转换单元输出数字信号，此数字信号经信号过滤单元除去噪声后，接着送至微处理单元。微处理单元耦接至辅助计算单元，微处理单元通过光学感应单元读取一参考画面，并于参考画面中提取一参考区块。微处理单元另读取一取样画面，微处理单元根据参考区块于该取样画面中，并藉由辅助计算单元的计算，寻找匹配参考区块的一取样区块及计算出一移动向量。微处理单元计算加速度的变化，当加速度为稳定合理值时，同时记录此时的移动量。当影像位移速度大于可侦测移动量时，由于侦测错误导致加速度剧烈变化，无法达到合理的状态，此时微处理单元将以先前预测的移动向量作为本次的移动，待加速度稳定后，才以侦测结果为移动向量。接着当参考区块未达参考画面的边界时，于参考画面中另行提取一更新区块，以取代参考区块，当参考区块已达参考画面的边界时且取样区块亦达取样画面的边界，则以取样画面取代原参考画面成为新参考画面，并于新参考画面中另行提取参考区块。
综上所述，当使用者利用本发明来侦测影像移动时，本发明可以在不增加硬件资源以及减少运算量双重需求下，同时增强侦测最大移动量。此外，使用者还可以藉此增强侦测细微移动的能力，进而计算出侦测影像移动的角度变化量。甚者，当侦测影像移动量大于可侦测最大移动量时，根据运动惯性原理，即进行补偿移动向量。
为让本发明的上述和其它目的、特征和优点能更明显易懂，下面结合附图对本发明的优选实施例进行详细说明。
图1绘示传统侦测影像移动方法的流程图；图2绘示依照本发明的实施例的一种步骤流程图；图3A至图3F绘示本发明实施例的所有动作的步骤示意图，其中左行为参考影像，右行为取样影像；图4绘示本发明的侦测影像移动装置的功能方块图；图5A绘示利用传统侦测影像移动装置所绘的圆周轨迹图；图5B绘示利用本发明的侦测影像移动装置所绘的圆周轨迹图。
附图标记说明S10、S20提取参考画面S12、S22提取取样画面S13计算参考画面与取样画面间的相关系数S14选择最小值并计算位移向量S16判断取样区块是否达到影像边界S18将取样画面取代为新参考画面S24参考区块已达边界S25根据移动速度提取参考区块影像S26计算位移S261位移是否已达预定移动向量S262加速度是否在允许范围内达一预定次数S263预测下次位移S264输出本次位移S265输出预测位移S27取样区块已达影像边界S28以取样画面取代参考画面10参考画面12取样画面14影像15影像移动方向
16参考区块17，19区块18取样区块20侦测影像移动装置22光学感应单元24模拟数字信号转换单元26信号过滤单元28微处理单元29辅助计算单元30比较区段具体实施方式
图2绘示本发明的实施例的步骤流程图，请一并参照图3A至图3F，图3A至图3F以影像大小8×8为例，其中左行为参考影像，右行为取样影像，且假设全黑点的值为0，全白的值为8。而本发明可以实现在一个具有提取影像功能的侦测影像移动装置，例如光学鼠标。故以鼠标朝左边水平方向并且以小角度向上移动为例，移动角度约为7度(1/8)(此时影像为往右下移动)。在本发明的实施例中，侦测影像移动的步骤与相关动作如下所述。如步骤S20所述，首先分别提取第一影像作为参考影像10，并提取参考影像10中心位置为参考区块16，再依步骤S22提取第二影像作为取样影像12。请特别注意图3A至图3F中，于参考影像10中的区块17其中的两个小区块上面的小区块值为8，下面的小区块值为0，当影像14朝水平且小角度向下移动方向15改变位置，因为移动角度约为7度(1/8)，所以取样影像12每往右移动一格，影像就会往下移动1/8格，而对应于区块17的区块19中的灰阶值将相差1。接着于取样画面12中寻找相同于参考区块16的大小且与该参考区块16的灰阶值最相近者，提取成为取样区块18。请参照图3A与图3B，当影像14朝一水平且小角度向下移动方向15改变位置，此际即根据参考影像及取样区块18间位置计算出位移速度与其移动向量。请参照图3C与图2中步骤S24，接着判断是否参考区块16及取样区块18皆已达影像边界，参考区块16未达影像边界时，即依步骤S25与S26，根据前述位移速度与其移动向量，于同一参考影像中相反于前述移动向量的方向上(于图3B中向左)，提取一更新区块取代原参考区块16成为新参考区块16。
利用一组变量来记录各次位移测量结果并且对移动影像进行补偿运算。请参照图2中步骤S261，当影像移动速度过快而超过一预定移动向量，因为无法计算位移而导致影像移动的加速度长时间处于不合理状态，此时本发明输出预测位移当作本次位移(步骤S265)，同时把判断加速度是否落在允许范围内的计数值重设或归零，以利正确判断加速度是否处于”稳定”状态。待影像移动速度处于可侦测范围时，随后判断影像移动的加速度是否落在允许范围内达一预定次数(步骤S262)。例如若连续三次以上所侦测的加速度为0或小于1pixel/sec2，此际即判定影像移动的加速度处于“稳定”状态，则预测下次位移并将本次位移数值输出之(步骤S263与步骤S264)，若没有连续三次以上所侦测的加速度为0或小于1pixel/sec2则仅输出本次位移(步骤S264)。简言之，以加速度的变化判断是否超过最大移动速度，如达到超速状态，依据运动惯性的原理便以前次预测位移数值输出，否则即以该次所测得的位移数值输出。
请参照图3D与图3E，此时参考区块16到达影像边界。随着影像14往右移，取样区块18逐渐靠近影像边界。设若参考区块16及取样区块18皆已达影像边界(如图2中步骤S27与图3F所绘示)，此时将以取样区块18达到影像边界时的取样影像取代原参考画面成为另一新参考画面(如图2中步骤S28)，并且由此新参考画面另行提取一参考区块16，重复进行步骤S22。
为了突显本发明能侦测小角度的特点，在此以绝对平均法MAD做为侦测移动方法为例，来说明图3D至图3F决定取样区块的运算实例。区块19中的上面两小块与区块17的MAD计算值代表垂直方向无移动(dy＝0)的MAD值，而区块19中的下面两小块与区块17的MAD计算值代表垂直方向向下移动一小格(dy＝-1)的MAD值。图3D中，dy＝0的MAD值为4，dy＝-1的MAD值为8，因为dy＝0的MAD值小于dy＝-1的MAD值，所以选择垂直方向无移动。图3E中，dy＝0的MAD值为5，dy＝-1的MAD值为6，因为dy＝0的MAD值还是小于dy＝-1的MAD值，所以仍然选择垂直方向无移动。图3F中，dy＝0的MAD值为6，dy＝-1的MAD值为4，因为dy＝0的MAD值大于dy＝-1的MAD值，所以选择垂直方向向下移动一小格，因此，进行至图3F时，系统已经可以侦测出往下移动。相对地，对于现有的方法，因为会自动更新参考影像(类似reset动作)，故无法侦测出往下移动。
本实施例仅以影像14朝一水平且小角度向下移动方向15改变位置为例，说明本发明可依据参考影像及取样区块18间位置计算出位移速度与其移动向量，并且判断是否参考区块16及取样区块18皆已达影像边界，而决定是否取样影像取代原参考画面成为另一新参考画面以及由此新参考画面另行提取一参考区块16。但是本实施例并非用以限定本发明，任何本领域普通技术人员，在不脱离本发明的精神和范围内，应该知道本发明在参考区块及取样区块皆已达影像边界时，才更新参考影像，因此允许当影像朝垂直方向或其它方向移动时，增加侦测各方向细微移动的能力，进而藉由各方向的移动量计算出影像移动的微小角度变化量。
请同时参照图3A至图3F和图4，本发明另提出一种侦测影像移动的装置20，其装置20内部各单元连接关系、侦测影像移动的步骤与相关动作如下所述。此装置20包括有一光学感应单元22、一辅助计算单元29、一微处理单元28、一模拟数字信号转换单元24以及一信号过滤单元26。前述光学感应单元22耦接至模拟数字信号转换单元24，模拟数字信号转换单元24再耦接至信号过滤单元26。当光学感应单元22读取影像，经由模拟数字信号转换单元24输出数字信号，此数字信号经信号过滤单元26除去噪声后，接着送至微处理单元28。
本发明的侦测影像移动装置20，其侦测影像移动步骤与相关动作如下所述。首先微处理单元28藉由控制光学感应单元22分别提取第一影像作为参考影像10，第二影像作为取样影像12，并提取参考影像10中心位置为参考区块16。接着微处理单元28藉由辅助计算单元29运算，于取样画面12中寻找相同于参考区块16的大小且与该参考区块16的灰阶值最相近者，提取成为取样区块18。请参照图3A与图3B，当影像14朝一水平移动方向且小角度向下15改变位置(于图3A中向右)，此际即根据参考影像及取样区块18间位置计算出位移速度与其移动向量。接下来如同先前实施例所述，由微处理单元28对移动影像进行补偿运算。以加速度的变化判断是否超过最大移动速度，如达到超速状态，依据运动惯性的原理便以预测位移数值输出，否则即以该次所测得的位移数值输出。请参照图3C，接着微处理单元28判断是否参考区块16及取样区块18皆已达影像边界，参考区块16未达影像边界时，即根据前述位移速度与其移动向量，于同一参考影像中相反于前述移动向量的方向上(于图3B中向左)，提取一更新区块取代原参考区块16成为新参考区块16。请参照图3D与图3E，此时参考区块16到达影像边界。随着影像14往右移，取样区块18逐渐靠近影像边界。设若参考区块16及取样区块18皆已达影像边界(如图3F所绘示)，此时微处理单元28将以取样区块18达到影像边界时的取样影像取代原参考画面成为另一新参考画面，并且由此新参考画面另行提取一参考区块16。
请同时参照图5A与图5B，图5A与图5B分别表示利用机器固定现有侦测影像移动装置20与本发明侦测影像移动装置20(例如光学鼠标)，令该侦测影像移动装置20进行圆周运动时，同时在计算机绘图软件中记录其运动轨迹。大家可针对二者提取同一相对应的比较区段30做对比，可知使用本发明侦测影像移动的方法及其装置20，可获致更平滑更小曲折的移动轨迹。
与现有技术相比，现有技术因其于取样区块18已达影像边界时即更新参考影像，即当取样影像X(Y)方向达边界，但Y(X)方向尚未侦测出移动时，将无法侦测出微小角度移动，所以进行圆周运动时其轨迹侦测的平滑度不尽理想。若影像移动侦测器数组的尺寸为N，参考区块16的尺寸为M，则影像移动侦测器的最大移动量为±(N-M)/2。所能侦测的最小移动角度为tan-1(1/(N-M))，如以影像大小8×8及参考区块162×2为例，能判断的最小移动角度为tan-1(1/(N-M))＝tan-1(1/(8-2))，亦即斜率1/6(约略9.5度)，因此传统技术无法侦测小于斜率为9.5度的移动，所以在0±9.5、90±9.5、180±9.5及270±9.5所侦测到的移动角度即为0、90、180及270度。
然而若使用本发明的方法，则可在取样区块18未达影像边界前，于相同参考影像(Reference frame)中，根据前次侦测影像的结果，动态地以相反于影像移动向量的方向提取不同的参考区块16(Referencewindow)，进而用以增加侦测水平方向的最大移动量。此外，由于本发明的方法只有在参考区块16及取样区块18皆已达影像边界时，才更新参考影像，因此允许增加侦测垂直方向细微移动的能力，进而藉由水平与垂直二方向的移动量计算出影像移动的微小角度变化量。同上述，如以影像大小8×8及参考区块16 2×2为例，本发明的技术能判断的最小移动角度为tan-1(0.5/(N-M))，亦即斜率0.5/6(约略4.8度)，相较于现有技术本发明可增加侦测影像移动的角度变化量的灵敏度达两倍之多。
综上所述，上述实施例并非用以限定本发明，任何本领域普通技术人员，在不脱离本发明的精神和范围内，当可知悉本发明在参考区块及取样区块皆已达影像边界时，才更新参考影像，因此允许当影像朝垂直方向或其它方向移动时，增加侦测各方向细微移动的能力，进而藉由各方向的移动量计算出影像移动的微小角度变化量。
综上所述，本发明至少具有以下优点1.利用本发明不增加硬件资源以及减少运算量双重需求下，同时增强侦测各方向的最大移动量。
2.此外，使用者如利用本发明还可藉此增强侦测细微移动的能力，进而获得两倍于现有技术侦测影像移动角度变化量的灵敏度。
3.当移动速度大于可侦测范围时，本发明根据惯性原理将具有不合理加速度的影像移动量，以预测的移动向量补偿之，进而获得优选的稳定性。
虽然本发明已通过优选实施例的方式公开如上，然其并非用以限定本发明，任何本领域普通技术人员，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围应以权利要求所限定的为准。
权利要求
1.一种侦测影像移动的方法，包括下列步骤(A)读取一参考画面，并于该参考画面中提取一参考区块；(B)读取一取样画面；(C)当该参考区块未达到该参考画面的边界时，于该参考画面中另行提取一更新区块，以取代该参考区块；(D)根据该参考区块于该取样画面中，寻找匹配该参考区块的一取样区块及计算出一移动向量；(E)当该取样区块已达该取样画面的边界时，则以该取样画面取代该参考画面，并于该参考画面中另行提取该参考区块；以及(F)重新进行步骤(B)。
2.如权利要求1所述的侦测影像移动的方法，其中步骤(C)是根据该移动向量或与该移动向量对应的一移动速度，来于该参考画面中另行提取该更新区块。
3.如权利要求1所述的侦测影像移动的方法，其中步骤(C)的该更新区块是藉由相反于该取样区块移动方向而提取者。
4.如权利要求1所述的侦测影像移动的方法，其中步骤(D)中寻找该取样区块的步骤是于该取样画面中寻找相同于该参考区块的大小且与该参考区块的灰阶值最相近者。
5.如权利要求1所述的侦测影像移动的方法，其中步骤(D)与步骤(E)间还包括一进行补偿影像移动的方法，该补偿影像移动的方法包括下列步骤(a)根据影像加速度，判断是否超过一预定移动向量；(b)当超过该预定移动向量，则输出预测移动向量；以及(c)未超过该预定移动向量，则判断该加速度是否为在一允许范围内达到一预定次数，若该加速度在该允许范围内达一预定次数则预测下次移动向量并且输出本次位移，否则仅输出本次位移。
6.如权利要求5所述的侦测影像移动的方法，其中步骤(c)的该允许范围内达一预定次数是至少连续三次所测得加速度均小于1pixel/sec2。
7.一种侦测影像移动的装置，包括一光学感应单元，用以读取影像；一辅助计算单元，用以计算寻找匹配的影像；一微处理单元，耦接至该辅助计算单元，该微处理单元通过该光学感应单元读取一参考画面，并于该参考画面中提取一参考区块，该微处理单元另读取一取样画面，该微处理单元根据该参考区块于该取样画面中，寻找匹配该参考区块的一取样区块及计算出一移动向量，当该参考区块未达该参考画面的边界时，于该参考画面中另行提取一更新区块，以取代该参考区块，当该参考区块已达该参考画面的边界时且该取样区块也达到该取样画面的边界时，则以该取样画面取代该参考画面，并于该参考画面中另行提取该参考区块。
8.如权利要求7所述的侦测影像移动的装置，其中该装置具有至少一模拟数字信号转换单元与一信号过滤单元，其中该光学感应单元耦接至该模拟数字信号转换单元，该模拟数字信号转换单元耦接至该信号过滤单元。
9.如权利要求7所述的侦测影像移动的装置，其中该更新区块系根据该移动向量或与该移动向量对应的一移动速度，来于该参考画面中另行提取者。
10.如权利要求7所述的侦测影像移动的装置，其中该更新区块是藉由相反于该取样区块移动方向而提取者。
11.如权利要求7所述的侦测影像移动的装置，其中该取样区块是于该取样画面中寻找相同于该参考区块的大小且与该参考区块的灰阶值最相近者。
12.如权利要求7所述的侦测影像移动的装置，其中该微处理单元计算出该移动向量后还包括进行补偿影像移动运算，该补偿影像移动运算包括下列动作(a)根据影像加速度，判断是否超过一预定移动向量；(b)当超过该预定移动向量，则输出预测移动向量；以及(c)未超过该预定移动向量，则判断该加速度是否在一允许范围内达一预定次数，若该加速度在该允许范围内达一预定次数则预测下次移动向量并且输出本次位移，否则仅输出本次位移。
13.如权利要求7所述的侦测影像移动的装置，其中该影像侦测装置可为一光学鼠标。
14.如权利要求13所述的侦测影像移动的装置，其中该允许范围内达一预定次数是至少连续三次所测得加速度均小于1pixel/sec2。
15.一种补偿影像移动的方法，包括下列步骤(A)读取一参考画面，并于该参考画面中提取一参考区块；(B)读取一取样画面；(C)根据该参考区块于该取样画面中，寻找匹配该参考区块的一取样区块及计算出一移动向量；(D)根据影像加速度，判断是否超过一预定移动向量；(E)当超过该预定移动向量，则输出预测移动向量；(F)未超过该预定移动向量，则判断该加速度是否在一允许范围内达一预定次数，若该加速度在该允许范围内达一预定次数则预测下次移动向量并且输出本次位移，否则仅输出本次位移；以及(G)重新进行步骤(B)。
16.如权利要求15所述的补偿影像移动的方法，其中步骤(F)的该允许范围内达一预定次数是至少连续三次所测得加速度均小于1pixel/sec2。
17.如权利要求15所述的补偿影像移动的方法，其中步骤(E)还把判断加速度是否落在允许范围内的一计数值重设。
18.一种补偿影像移动的装置，包括一光学感应单元，用以读取影像；一辅助计算单元，用以计算寻找匹配的影像；一微处理单元，耦接至该辅助计算单元，该微处理单元通过该光学感应单元读取一参考画面，并于该参考画面中提取一参考区块，该微处理单元另读取一取样画面，该微处理单元根据该参考区块于该取样画面中，寻找匹配该参考区块的一取样区块及计算出一移动向量，并且进行补偿影像移动的运算，该微处理单元根据影像加速度，判断是否达到一预定移动向量，当超过该预定移动向量，则输出预测移动向量，若未超过该预定移动向量，则续行判断该加速度是否在一允许范围内达一预定次数，若该加速度在该允许范围内达一预定次数则预测下次移动向量并且输出本次位移，随后以该取样画面取代该参考画面以及于该参考画面中另行提取该参考区块。
19.如权利要求18所述的补偿影像移动的装置，其中该微处理器在超过该预定移动向量时，还把判断加速度是否落在允许范围内的一计数值重设。
20.如权利要求19所述的补偿影像移动的装置，其中该微处理单元是依据至少连续三次测得的该加速度值均小于1pixel/sec2而判断该加速度是否在该允许范围内。
全文摘要
一种侦测影像移动的方法，其步骤如下所述。读取一参考画面，并于该参考画面中提取一参考区块。读取一取样画面，当该参考区块未达到该参考画面的边界时，于该参考画面中另行提取一更新区块，以取代该参考区块。根据该参考区块于该取样画面中，寻找匹配该参考区块的一取样区块及计算出一移动向量。当该取样区块已达到该取样画面的边界时，则以该取样画面取代该参考画面，并于该参考画面中另行提取该参考区块，重新进行读取一取样画面的步骤。
文档编号G06F3/033GK1801060SQ20041010317
公开日2006年7月12日 申请日期2004年12月31日 优先权日2004年12月31日
发明者周泽安 申请人:凌阳科技股份有限公司