专利名称：轨迹平滑化的方法
技术领域：
本发明涉及一种轨迹平滑化的方法，特别是指一种可动态调整计算方式的轨迹平
滑化方法。
背景技术：
现有技术中，对于多个轨迹点平滑化的方法，是利用平均法来达成，以计算该多个轨迹点的移动平均坐标，其中该移动平均坐标以一平均个数(η)作为分母进行平均计算。 请参考图1为平均个数的值与曲线平滑度的关系，其中Cl、C2、C3分别代表利用不同平均个数计算移动平均坐标的曲线。曲线Cl平均个数η为2 ；曲线C2的平均个数η为8 ；曲线 C3的平均个数η为16。由图中可知，当平均个数η的值越高时，曲线的平滑效果越好。但平均个数η的值越高时，时间的延迟越久；请再参见图2，更进一步说明平均个数η与时间延迟的关系。曲线C4和曲线C5为利用不同平均个数η计算移动平均坐标的曲线，其中曲线C4的平均个数为4 ；曲线C5的平均个数为16。由图中可知，当平均个数η的值越高，平滑化的轨迹跟上实际的轨迹所需的时间越久。综合以上所述，现有技术中，不管是以较多或较少的平均个数η作为移动中轨迹平滑化的基准，皆有其优缺点，无法让系统达到一个可以两边兼顾的状态。
发明内容
本发明目的之一在于克服现有技术的不足与缺陷，提出一种轨迹平滑化的方法。为达上述目的，就其中一个观点而言，本发明提供了轨迹平滑化的方法，用以平滑化一物体的移动轨迹，包含依据该物体的移动轨迹，产生多个轨迹点并取得该多个轨迹点的坐标；依据移动平均法，计算该多个轨迹点的移动平均坐标，其中该移动平均坐标以一平均个数(η)作为分母进行平均计算；以及依据该物体移动的速度，适应性地调整该平均个数值，其中，当该物体移动的速度较快时，采用较低的平均个数值，当物体移动速度较慢时， 采用较高的平均个数值。在其中一种较佳实施形式中，该移动平均法依以下公式产生移动平均坐标sumT = sum(T_1) -avg+new ；a vgT = sumT/n,其中和avgh)分别代表目前时间T所产生出的移动平均坐标和前一时间T-I 所产生出的移动平均坐标，Sum(H)分别代表目前时间T的坐标值总和和前一时间 T-I的坐标值总和，new代表目前时间T所得的轨迹点坐标，η代表平均个数。在其中另一种较佳实施形式中，该依据该物体移动的速度，适应性地调整该平均个数值的步骤包括提供至少一个速度临界值；判断该物体移动速度是否高于该速度临界值；以及根据判断结果，适应性地调整该平均个数值。在其中另一种较佳实施形式中，该依据该物体移动的速度，适应性地调整该平均个数的数值的步骤包括提供至少一组速度迟滞临界值，此速度迟滞临界值包含一高限值与一低限值；当该物体移动速度增加以致高于该高限值时，采用较低的平均个数值；以及当该物体移动速度降低以致低于该低限值时，采用较高的平均个数值。在其中再一种较佳实施形式中，所取得的轨迹点坐标值为绝对坐标值。在其中再一种较佳实施形式中，所取得的轨迹点坐标值为相对坐标值，且方法更包含将该相对坐标值转换为绝对坐标值。所述物体例如为遥控器或鼠标。下面通过具体实施例详加说明，当更容易了解本发明的目的、技术内容、特点及其所达成的功效。
图1标出多个轨迹点平滑化的方法中，不同平均个数的曲线的比较；
图2标不同平均个iin所计算出的平滑化轨迹曲线与时间延迟的关系图
图3-5标出数个实施例，揭露依据物体移动速度决定平均个数η的方法；
图6标出依据物体移动速度对平均个数η作阶级调整的流程图7标出阶级变换设有迟滞区间时的流程图8标出阶级变换设有迟滞区间时，物体移动速度与平均个数η的关系。
图中符号说明
Cl, C2, C3, C4, C5曲线
n, n0, nl, n2平均个数
stgO, stgl, stg2阶级
SlOl S107，S201 ‘ S207 步骤
t时间
Vti , VT2速度临界值
VTI—L' VTI—H' VT2—L' VT2—H迟滞速度临界值
具体实施例方式如前所述，现有技术中，不管是以较多或较少的平均个数η作为轨迹平滑化的基准，皆有其缺点。有鉴于此，本发明即针对上述现有技术的不足，提出一种轨迹平滑化的方法，依据物体移动的速度，调整计算移动平均坐标的平均个数η。详言之，当物体移动速度较慢时，依据物体移动轨迹所产生的多个轨迹点的坐标容易受到噪声的干扰而导致轨迹有不平滑或锯齿状的情形发生。相对地，当物体移动较快时，由于位移量大，噪声所产生的效应较低，不平滑的情况较不显著。例如，当噪声的值为士 1单位时，如果单位时间移动的距离为10单位，噪声的比例为10% ；而当单位时间移动的距离为2单位时，噪声的比例则为 50%。另一方面，当物体移动较快时，移动平均计算所造成的时间延迟效应较大；当物体移动速度较慢时，移动平均计算所造成的时间延迟效应则较不显著。因此，本发明利用实时侦测物体位移速度的快慢，调整计算移动平坐标的平均个数η，其中当物体移动的速度较快时，采用较少的平均个数η计算多个轨迹点的移动平均坐标avg，以提高系统运作的效率； 当物体移动的速度较快时，采用较多的平均个数η计算多个轨迹点的移动平均坐标avg，以过滤移动轨迹的噪声，并提高物体移动轨迹的平滑度。计算移动平均坐标avg的方法有很多，可依据使用者的需要代入不同的公式运
4算，产生移动平均坐标avg。举例而言，其中一种计算移动平均坐标avg的公式为sumT = sum(T_1) -avg+new ；a vgT = sum/n,其中和avgh)分别代表目前时间T所产生出的移动平均坐标avg和前一时间T-I所产生出的移动平均坐标avg，sumT和Sum(H)分别代表目前时间T的坐标值总和和前一时间T-I的坐标值总和，new代表目前时间T所得的轨迹点坐标，η代表平均个数。根据本发明，依据物体移动速度调整平均个数η有多种实施方式，其中物体移动速度与平均个数η的关系例如可为线性调整(如n= [_av+b]，其中a，b为常数，η可取整数，请参见图3)、反比调整(如η = [a/v+b]，其中a，b为常数，η可取整数，请参见图4)、 或阶级调整(请参见图幻。以阶级调整的方法为例，请参见图6为阶级调整的流程图，并对照图 5，其中 n0 > nl > n2, VT2 > VTl 在步骤SlOO中，系统开始初始化；接着，进入步骤SlOl。在步骤SlOl中，以阶级StgO的预设平均个数值(η = η0)，进行移动平均坐标avg 运算；接着，进入步骤S102。在步骤S102中，侦测物体的速度，如果物体的移动速度未超过第一速度临界值 VT1，平均个数维持在起始阶级StgO的值η = ηΟ，回到步骤SlOl ；当物体移动速度增加到超过第一速度临界值Vn时，进入步骤S103。在步骤S103中，以阶级stgl的预设平均个数值(n = nl)，进行移动平均坐标avg 运算；接着，进入步骤S104与步骤S107。在步骤S104与步骤S107中，侦测物体的速度，如果物体的移动速度未低于第一速度临界值Vn、或未超过第二速度临界值Vt2，平均个数维持在阶级stgl的值η = nl,回到步骤S103。当物体移动速度减低到低于第一速度临界值Vn时，回到步骤SlOl ；当物体移动速度增加到超过第二速度临界值Vt2时，进入步骤S105。其中，步骤S104与步骤S107可平行或以任意次序先后执行。在步骤S105中，以阶级stg2的预设平均个数值(η = η2)，进行移动平均坐标avg 运算；接着，进入步骤S106。在步骤S106中，侦测物体的速度，如果物体的移动速度持续超过第二速度临界值 Vt2，平均个数维持在阶级stg2的值η = η2,回到步骤S105 ；当物体移动速度减小到低于第二速度临界值Vt2时，回到步骤S103。上述阶级调整的优点为，平均个数η的值不需因物体移动速度的微幅改变而变动，有助于维持系统的稳定性并降低电路的复杂度。除上述外，阶级调整的方法尚有许多安排方式，本领域技术人员于了解本发明的内容后，应可思及各种变化，皆应包含在本发明的专利范围内。例如，在各阶变换处可安排一个迟滞区间，举例而言请参见图7并对照图8，其中 n0 > nl > n2, VT2_H > VT2_L > VT1_H > VT1_L 图7中在步骤S200时，系统开始初始化；接着，进入步骤S201。在步骤S201中，以阶级StgO的预设平均个数值(η = ηΟ)，进行移动平均坐标avg 运算；接着，进入步骤S202。在步骤S202中，侦测物体的速度，如果物体的移动速度未超过第一迟滞临界值的高限值Vn H，平均个数维持在起始阶级StgO的值n0，回到步骤S201 ；当物体移动速度增加到超过第一迟滞临界值的高限值Vn H时，进入步骤S203。在步骤S203中，以阶级stgl的预设平均个数值(n = nl)，进行移动平均坐标avg 运算；接着，进入步骤S204与步骤S207。在步骤S204与步骤S207中，侦测物体的速度；如果物体的移动速度未低于第一迟滞临界值的低限值Vtu、或未超过第二迟滞临界值的高限值Vt2 h，平均个数维持在阶级stgl 的值η = nl，回到步骤S203。当物体移动速度减低到低于第一迟滞临界值的低限值Vtu 时，回到步骤S201 ；当物体移动速度增加到超过第二迟滞临界值的高限值VT2 H时，进入步骤 S205。其中，步骤S204与步骤S207可平行或以任意次序先后执行。在步骤S205中，以阶级stg2的预设平均个数值(η = η2)，进行移动平均坐标avg 运算；接着，进入步骤S206。在步骤S206中，侦测物体的速度，如果物体的移动速度持续超过第二迟滞临界值的低限值时，平均个数维持在阶级stg2的值η = η2,回到步骤S205 ；当物体移动速度减小到低于第二迟滞临界值的低限值VT2』时，回到步骤S203。上述图6或7的流程中，系统于起始后并不必须由阶级MgO开始，而可由StgO， Stgl或中任一阶级开始；平均个数η的起始默认值不必须为no (最大值，对应于最低速度)，而当然也可以从最小默认值η = η2(对应于最高速度)开始调整，或从任一中间步骤(如η = nl值)开始调整，亦即系统于起始后可衔接图6或7中任一步骤SlOl S107 或 S201 S207。上述实施例中，依据物体移动轨迹所产生的多个轨迹点的坐标可为绝对坐标，亦可为相对坐标；只是，当多个轨迹点的坐标为相对坐标时，计算移动平均坐标avg前，宜先转换相对坐标为绝对坐标，以利系统运算。所述物体可为在绝对坐标下移动的物体，亦可为在相对坐标下移动的物体。所述物体例如可为遥控器或鼠标等。此外，还需说明本发明以上所述的坐标计算，可适用于任意维度的坐标系统。虽然图1是以x-y 二维坐标系统来说明，但本发明不限于应用在二维坐标系统，而可应用于一维至无限多维度。如维度等于或超过二维，则在运算时，每一维度的坐标可以分开平行运算、或依序分时运算、或两者综合，可视硬件成本与运算效率来做取舍。以上已针对较佳实施例来说明本发明，只是以上所述，仅为使本领域技术人员易于了解本发明的内容，并非用来限定本发明的权利范围。凡此种种，在本发明的相同精神下，本领域技术人员可以思及各种等效变化，均应包含在本发明的范围之内。
权利要求
1.一种轨迹平滑化的方法，用以平滑化一物体的移动轨迹，其特征在于，包含 依据该物体的移动轨迹，产生多个轨迹点并取得该多个轨迹点的坐标；依据移动平均法，计算该多个轨迹点的移动平均坐标，其中该移动平均坐标是以一平均个数作为分母进行平均计算；以及依据该物体移动的速度，适应性地调整该平均个数的值，其中，当该物体移动的速度较快时，采用较低的平均个数值，当物体移动速度较慢时， 采用较高的平均个数值。
2.如权利要求1所述的轨迹平滑化的方法，其中，该移动平均法依以下公式产生移动平均坐标sumT = sum(T_1) -avg(T_1) +new a vgT = sumT/n其中和Wg(H)分别代表目前时间T所产生出的移动平均坐标和前一时间T-I所产生出的移动平均坐标，Sum(H)分别代表目前时间T的坐标值总和和前一时间T-I 的坐标值总和，new代表目前时间T所得的轨迹点坐标，η代表平均个数。
3.如权利要求1所述的轨迹平滑化的方法，其中，该依据该物体移动的速度，适应性地调整该平均个数值的步骤包括提供至少一个速度临界值； 判断该物体移动速度是否高于该速度临界值；以及根据判断结果，适应性地调整该平均个数值。
4.如权利要求1所述的轨迹平滑化的方法，其中，该依据该物体移动的速度，适应性地调整该平均个数的数值的步骤包括提供至少一组速度迟滞临界值，此速度迟滞临界值包含一高限值与一低限值； 当该物体移动速度增加以致高于该高限值时，采用较低的平均个数值；以及当该物体移动速度降低以致低于该低限值时，采用较高的平均个数值。
5.如权利要求1所述的对移动中的轨迹平滑化的方法，其中，所取得的轨迹点坐标值为绝对坐标值。
6.如权利要求1所述的对移动中的轨迹平滑化的方法，其中，所取得的轨迹点坐标值为相对坐标值，且方法还包含将该相对坐标值转换为绝对坐标值。
7.如权利要求1所述的对移动中的轨迹平滑化的方法，其中，该物体为一遥控器或鼠
全文摘要
本发明提出一种轨迹平滑化的方法，包含依据一物体的移动轨迹，产生多个轨迹点并取得该多个轨迹点的坐标；依据移动平均法，计算该多个轨迹点的移动平均坐标，其中该移动平均坐标以一平均个数作为分母进行平均计算；依据该物体移动的速度，适应性地调整该平均法的平均个数值，其中，当该物体移动的速度较快时，采用较低的平均个数值，当物体移动速度较慢时，采用较高的平均个数值。
文档编号G06F3/033GK102339143SQ20101022891
公开日2012年2月1日 申请日期2010年7月14日 优先权日2010年7月14日
发明者林俊煌 申请人:奇高电子股份有限公司