专利名称：手写路径与样本路径的比对方法
技术领域：
本发明涉及一种手写路径与样本路径的比对方法，特别是涉及一种根据手写路径与样本路径的采样点坐标数据产生的相关比对值以比对手写路径与样本路径的方法。
背景技术：
随着科技的进步，各种形式的手持式电子装置的输入方式逐渐被开发出来。举例来说，使用者可于手持式电子装置的触控屏幕上以手写的方式输入字符或指令，手持式电子装置再经由比对使用者的手写路径与手持式电子装置内预先存储的样本路径，以判断使用者所欲输入的字符或指令。然而，现有比对手写路径与样本路径的方法只是根据输入字符的笔划或形状进行比对，当输入字符是使用者自创，或输入字符较复杂时，现有比对手写路径与样本路径的方法常会出现错误的比对结果。现有比对手写路径与样本路径的方法无法根据手写路径与样本路径的细节特征进行更精确的比对，以产生准确的比对结果。
发明内容
本发明所要解决的技术问题是为了弥补现有技术的不足，提供一种手写路径与样本路径的比对方法，包括产生至少一样本路径；对所述至少一样本路径进行采样以产生所述至少一样本路径的采样点坐标数据；产生手写路径；对所述手写路径进行采样以产生所述手写路径的采样点坐标数据；根据所述至少一样本路径的采样点坐标数据，产生所述至少一样本路径的线段数据及转角数据；根据所述手写路径的采样点坐标数据，产生所述手写路径的线段数据及转角数据；根据所述至少一样本路径及所述手写路径的采样点坐标数据，线段数据及转角数据产生至少一信心比对值；及根据所述至少一信心比对值产生一比对结果。根据所述至少一样本路径及所述手写路径的采样点坐标数据，线段数据及转角数据产生至少一信心比对值包括根据所述手写路径的采样点坐标数据及所述至少一样本路径的采样点坐标数据产生至少一距离比对值；根据所述手写路径的线段数据及所述至少一样本路径的线段数据产生至少一线性比对值；根据所述手写路径的转角数据及所述至少一样本路径的转角数据产生至少一转角比对值；及根据所述至少一距离比对值，所述至少一线性比对值及所述至少一转角比对值产生至少一信心比对值。所述方法还包括产生所述手写路径及所述至少一样本路径的各个线段的权重。根据所述手写路径的采样点坐标数据及所述至少一样本路径的采样点坐标数据产生所述至少一距离比对值，是根据所述手写路径的采样点坐标数据和线段权重及所述至少一样本路径的采样点坐标数据和线段权重产生所述至少一距离比对值。根据所述手写路径的线段数据及所述至少一样本路径的线段数据产生所述至少一线性比对值，是根据所述手写路径的线段数据和线段权重及所述至少一样本路径的线段数据和线段权重产生所述至少一线性比对值。
所述方法还包括调整所述手写路径及/或所述至少一样本路径的采样点数目。所述方法还包括调整所述手写路径及/或所述至少一样本路径的角度。所述方法还包括缩放所述手写路径及/或所述至少一样本路径。产生所述至少一样本路径是根据电子装置的预定操作产生所述至少一样本路径。所述方法还包括根据所述比对结果触发所述电子装置的所述预定操作。因此，根据上述技术方案，本发明的手写路径与样本路径的比对方法至少具有下列优点及有益效果本发明手写路径与样本路径比对方法可根据手写路径与样本路径的采样点坐标数据，线段数据及转角数据进行比对，以使本发明手写路径与样本路径比对方法能得到更准确的比对结果。
图1是本发明新增路径的流程图。图2是本发明路径比对的流程图。图3是本发明路径处理过程对路径进行采样以产生路径的采样点的示意图。图4是本发明路径处理过程调整路径的角度的示意图。图5是本发明路径处理过程缩放路径的大小的示意图。图6是本发明手写路径与样本路径比对方法的示意图。图7是本发明手写路径与样本路径的比对方法的流程图。其中，附图标记说明如下110 130、210 步骤300 路径230、710 770310预设矩形610 手写路径620样本路径ο，χ 采样点Ai, At转角Sidt 线段
具体实施例方式请一并参考图1及图2，图1是本发明新增路径的流程图，图2是本发明路径比对的流程图。在新增路径的流程中，首先于步骤110中定义电子装置的预定操作，例如执行某一应用程序(像是，播放音乐、启动浏览器或者打印文件等)。接下来于步骤120中，定义电子装置的预定操作所对应的路径，例如以手写的方式于电子装置的触控屏幕上定义路径轨迹。之后再于步骤130中将预定操作与路径的对应关系存储于数据库中，例如将图3中的路径轨迹对应至播放音乐，并将两者的对应关系存储于数据库中。请注意，数据库可存储多个路径及其对应的预定操作。而在路径比对的流程中，首先于步骤210中接收及纪录使用者输入的路径，例如使用者以手写的方式于电子装置的触控屏幕上输入一路径。接下来于步骤220中将使用者输入的路径和数据库存储的路径进行比对，以找出使用者输入的路径和数据库中存储的那一个路径较相近。之后，再于步骤230中根据比对出来的存储路径，触发其相对应的预定操作，例如执行某一应用程序(像是，播放音乐、启动浏览器或者打印文件等)。如此一来，使用者可以自订样本路径，并通过输入手写路径的方式来触发电子装置的特定操作。
为了使手写路径与样本路径的比对结果能更精确，本发明手写路径与样本路径的比对方法大致上可分为两部分，一是路径处理过程，另一是路径比对过程。路径处理过程是用来将产生的路径规格化，而路径比对过程是根据规格化后的手写路径与样本路径的特征进行比对。请参考图3至图5，图3至图5是本发明手写路径与样本路径比对方法的路径处理过程的示意图。当产生一路径后，无论是使用者预先要建立的样本路径或者是使用者之后要输入的手写路径，都必须根据预设的规格调整路径，以利于后续进行比对。如图3 所示，首先对路径300进行采样以产生路径300的采样点ο。为了消除路径间的角度的差异性，在图4的路径处理过程中会调整路径300的角度。举例来说，可将第一个采样点及所有采样点的中心点所连成的直线旋转至一特定角度(例如与水平线平行)。为了消除路径间大小的差异，在图5的路径处理过程中会缩放路径300的大小。举例来说，根据预设矩形 310的大小缩放调整角度后的路径300，使路径300能刚好置入预设矩形310内。另外为了消除路径间位置上的差异，在路径处理过程中会调整路径的位置。举例来说，根据一预设坐标点使路径的第一个采样点迭合于预设坐标点。依据上述路径处理过程，就可以消除路径间角度、大小及位置上的差异。另外，为了使手写路径及样本路径的采样点数目相同以利比对，在路径处理过程中也可以调整手写路径及/或样本路径的采样点数目。在经过路径处理过程后，就可以进行路径比对过程。请参考图6，图6是本发明手写路径与样本路径比对方法的示意图。在路径比对过程中会根据手写路径610的采样点0 的坐标数据，产生手写路径610的各个线段Si的资料及各个转角Ai的数据，以及根据样本路径620的采样点χ的坐标数据，产生样本路径620的各个线段M的数据及各个转角At 的资料。接下来再分别针对手写路径610及样本路径620的采样点坐标数据、线段数据及转角数据进行比对。举例来说，可根据手写路径610的采样点坐标数据及样本路径620的采样点坐标数据产生距离比对值Cd，其算式可表示如下
算式⑴:
权利要求
1.一种手写路径与样本路径的比对方法，其特征在于，所述方法包括产生至少一样本路径；对所述至少一样本路径进行采样以产生所述至少一样本路径的采样点坐标数据；产生手写路径；对所述手写路径进行采样以产生所述手写路径的采样点坐标数据；根据所述至少一样本路径的采样点坐标数据，产生所述至少一样本路径的线段数据及转角数据；根据所述手写路径的采样点坐标数据，产生所述手写路径的线段数据及转角数据；根据所述至少一样本路径及所述手写路径的采样点坐标数据，线段数据及转角数据产生至少一信心比对值；及根据所述至少一信心比对值产生比对结果。
2.如权利要求1所述的方法，其特征在于，根据所述至少一样本路径及所述手写路径的采样点坐标数据，线段数据及转角数据产生至少一信心比对值包括根据所述手写路径的采样点坐标数据及所述至少一样本路径的采样点坐标数据产生至少一距离比对值；根据所述手写路径的线段数据及所述至少一样本路径的线段数据产生至少一线性比对值；根据所述手写路径的转角数据及所述至少一样本路径的转角数据产生至少一转角比对值；及根据所述至少一距离比对值，所述至少一线性比对值及所述至少一转角比对值产生至少一信心比对值。
3.如权利要求2所述的方法，其特征在于，所述方法还包括产生所述手写路径及所述至少一样本路径的各个线段的权重。
4.如权利要求3所述的方法，其特征在于，根据所述手写路径的采样点坐标数据及所述至少一样本路径的采样点坐标数据产生所述至少一距离比对值，是根据所述手写路径的采样点坐标数据和线段权重及所述至少一样本路径的采样点坐标数据和线段权重产生所述至少一距离比对值。
5.如权利要求3所述的方法，其特征在于，根据所述手写路径的线段数据及所述至少一样本路径的线段数据产生所述至少一线性比对值，是根据所述手写路径的线段数据和线段权重及所述至少一样本路径的线段数据和线段权重产生所述至少一线性比对值。
6.如权利要求1所述的方法，其特征在于，所述方法还包括调整所述手写路径及/或所述至少一样本路径的采样点数目。
7.如权利要求1所述的方法，其特征在于，所述方法还包括调整所述手写路径及/或所述至少一样本路径的角度。
8.如权利要求1所述的方法，其特征在于，所述方法还包括缩放所述手写路径及/或所述至少一样本路径。
9.如权利要求1所述的方法，其特征在于，产生所述至少一样本路径是根据电子装置的预定操作产生所述至少一样本路径。
10.如权利要求9所述的方法，其特征在于，所述方法还包括根据所述比对结果触发所述电子装置的所述预定操作。
全文摘要
本发明公开了一种手写路径与样本路径的比对方法，包括产生至少一样本路径；对所述至少一样本路径进行采样以产生所述至少一样本路径的采样点坐标数据；产生手写路径；对所述手写路径进行采样以产生所述手写路径的采样点坐标数据；根据所述至少一样本路径的采样点坐标数据，产生所述至少一样本路径的线段数据及转角数据；根据所述手写路径的采样点坐标数据，产生所述手写路径的线段数据及转角数据；根据所述至少一样本路径及所述手写路径的采样点坐标数据，线段数据及转角数据产生至少一信心比对值；及根据所述至少一信心比对值产生比对结果。因此，本发明手写路径与样本路径比对方法能得到更准确的比对结果。
文档编号G06K9/68GK102479331SQ20111027184
公开日2012年5月30日 申请日期2011年9月14日 优先权日2010年11月22日
发明者戴函昱, 林绍捷, 江玉如 申请人:宏碁股份有限公司