一种输入识别方法和电子设备的制作方法
【专利摘要】本发明提供了一种输入识别方法和电子设备，该方法应用于一电子设备，包括：在触点滑动过程中进行触点位置采样，获取触点在不同时刻的多个位置的采样点；从该多个采样点中，提取出多个待定拐角点；获取与所述待定拐角点间隔预设步长的采样点对，得到分别与所述多个待定拐角点对应的多对采样点对，其中，所述预设步长为指定数量个采样点；根据所述多对采样点对的位置关系，从所述多个待定拐角点中确定出拐角点。该方法能够减少在触点滑动轨迹中识别拐角的计算量。
【专利说明】一种输入识别方法和电子设备
【技术领域】
[0001] 本发明涉及输入【技术领域】，更具体的说是涉及一种输入识别方法和电子设备。
【背景技术】
[0002] 具有触摸屏的电子设备的应用已经非常普遍。用户通过手指或触摸笔在触摸屏上 进行点触或者进行连续的滑动操作，进而完成对电子设备的输入操作，如输入指令或者进 行字符或汉字的输入等。
[0003] 当触摸屏上存在触点的输入操作时，电子设备会以固定的时间间隔来采集触点在 不同时刻的移动位置，进而获取到触点移动的轨迹特征信息。通过对触点移动的轨迹特征 信息进行分析，可以确定出触点当前的输入指令。在触点移动过程中，经常会出现一些拐 角，现有的方式一般通过计算曲率公式来计算拐角，即对于指定时间内采集触点的各点分 别计算曲率值，并依据曲率值最大弯角幅度最大的原理，计算轨迹中曲率值超过预设值且 该曲率值最大的点，即可确定拐角位置。但是在计算曲率的过程中需要涉及到曲线的一阶 导数以及二阶导数，计算过程涉及到的计算量较大，从而不利用应用于手机等便携式电子 设备中。
【发明内容】
[0004] 有鉴于此，本发明提供一种输入识别方法和电子设备，以降低对触点轨迹进行识 别过程中的计算量。
[0005] 为实现上述目的，本发明提供如下技术方案：一种输入识别方法，应用于一电子设 备，包括：
[0006] 在触点滑动过程中进行触点位置采样，获取所述触点在不同时刻的多个位置的采 样点；
[0007] 从所述多个采样点中，提取出多个待定拐角点；
[0008] 获取与所述待定拐角点间隔预设步长的采样点对，得到分别与所述多个待定拐角 点对应的多对采样点对，其中，所述预设步长为指定数量个采样点；
[0009] 根据所述多对采样点对的位置关系，从所述多个待定拐角点中确定出拐角点。
[0010] 可选的，所述根据所述多对采样点对的位置关系，从所述多个待定拐角点中确定 出拐角点，包括：
[0011] 根据所述采样点对包含的采样点之间的第一距离，和/或所述采样点对中的采样 点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多个待定拐 角点中确定出拐角点。
[0012] 可选的，当所述预设步长为零或一个采样点时，根据所述采样点对中的采样点与 所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多个待定拐角点 中确定出拐角点；
[0013] 当所述预设步长大于一个采样点时，根据所述采样点对包含的采样点之间的第一 距离，从所述多个待定拐角点中确定出拐角点。
[0014] 可选的，所述根据所述多对采样点对中采样点之间的第一距离，从所述多个待定 拐角点中确定出拐角点，包括：
[0015] 计算每对所述采样点对中包含的采样点之间的第一距离；
[0016] 确定采样点之间的第一距离值最小的第一采样点对，将所述第一采样点对所对应 的待定拐角点确定为拐角点。
[0017] 可选的，所述根据所述采样点对中的采样点与所述采样点对对应的待定拐角点的 连线所形成的第一夹角的大小，从所述多个待定拐角点中确定出拐角点，包括：
[0018] 将每对采样点对中包含的两个采样点与该采样点对对应的待定拐角点进行连线 形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角；
[0019] 将所述多个待定拐角点中，对应的第一夹角值达到预设值且角度值最小的待定拐 角点确定为拐角点。
[0020] 可选的，所述根据所述采样点对包含的采样点之间的第一距离，和/或所述采样 点对中的采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所 述多个待定拐角点中确定出拐角点，包括：
[0021] 计算每对所述采样点对中包含的采样点之间的第一距离；
[0022] 将每对采样点对中包含的两个采样点与该采样点对对应的待定拐角点进行连线 形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角；
[0023] 确定采样点之间的第一距离值最小的至少一个第一采样点对；
[0024] 从至少一个所述第一采样点对对应的待定拐角点中，选取对应的第一夹角值达到 预设角度值且角度值最小的待定拐角点作为拐角点。
[0025] 另一方面本发明还提供了一种电子设备，包括：
[0026] 位置采集单元，用于在触点滑动过程中进行触点位置采样，获取所述触点在不同 时刻的多个位置的采样点；
[0027] 待定拐角提取单元，用于从所述多个采样点中，提取出多个待定拐角点；
[0028] 预处理单元，用于获取与所述待定拐角点间隔预设步长的采样点对，得到分别与 所述多个待定拐角点对应的多对采样点对，其中，所述预设步长为指定数量个采样点；
[0029] 拐角确定单元，用于根据所述多对采样点对的位置关系，从所述多个待定拐角点 中确定出拐角点。
[0030] 可选的，所述拐角确定单元，包括：
[0031] 拐角识别单元，用于根据所述采样点对包含的采样点之间的第一距离，和/或所 述采样点对中的采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大 小，从所述多个待定拐角点中确定出拐角点。
[0032] 可选的，所述拐角识别单元，包括：
[0033] 拐角识别子单元，用于当所述预设步长为零或一个采样点时，根据所述采样点对 中的采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多 个待定拐角点中确定出拐角点；当所述预设步长大于一个采样点时，根据所述采样点对包 含的采样点之间的第一距离，从所述多个待定拐角点中确定出拐角点。
[0034] 可选的，所述拐角识别单元，包括：
[0035] 距离计算单元，用于计算每对所述采样点对中包含的采样点之间的第一距离；
[0036] 第一拐角识别单元，用于确定采样点之间的第一距离值最小的第一采样点对，将 所述第一采样点对所对应的待定拐角点确定为拐角点。
[0037] 可选的，所述拐角识别单元，包括：
[0038] 夹角确定单元，用于将每对采样点对中包含的两个采样点与该采样点对对应的待 定拐角点进行连线形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角；
[0039] 第二拐角识别单元，用于将所述多个待定拐角点中，对应的第一夹角值达到预设 值且角度值最小的待定拐角点确定为拐角点。
[0040] 可选的，所述拐角识别单元，包括：
[0041] 距离计算单元，用于计算每对所述采样点对中包含的采样点之间的第一距离；
[0042] 夹角确定单元，用于将每对采样点对中包含的两个采样点与该采样点对对应的待 定拐角点进行连线形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角；
[0043] 第一识别单元，用于确定采样点之间的第一距离值最小的至少一个第一采样点 对；
[0044] 拐角识别子单元，用于从至少一个所述第一采样点对对应的待定拐角点中，选取 对应的第一夹角值达到预设角度值且角度值最小的待定拐角点作为拐角点。
[0045] 经由上述的技术方案可知，当在采集到的触点移动过程中的位置采样点，并从多 个采样点中确定出多个待定拐角点之后，分别获取与每个待定拐角点间隔预设步长的采样 点对，并根据各个待定拐角点对应的采样点对中采样点的位置关系，从这多个待定拐角点 中确定出拐角的位置点，避免了直接利用曲率计算公式计算各个待定拐角点的曲率来确定 拐角。而直接计算各个采样点对中采样点的位置关系，便可以比较出各个待定拐角点的曲 率大小，进而确定出拐角的位置点，减少了计算量，提高了计算效率。
【专利附图】
【附图说明】
[0046] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 提供的附图获得其他的附图。
[0047] 图1示出了本发明实施例一种输入识别方法一个实施例的流程示意图；
[0048] 图2示出了一段弧线段中待计算曲率的点以及选取出的相关点的示意图；
[0049] 图3a示出了在该触点滑动轨迹中采集到的采样点以及确定出的待定拐角点的示 意图；
[0050] 图3b示出了在该触点滑动轨迹中待定拐角点对应的采样点对的位置关系示意 图；
[0051] 图4示出了本发明实施例一种输入识别方法另一个实施例的流程示意图；
[0052] 图5示出了本发明实施例一种电子设备一个实施例的结构示意图。
【具体实施方式】
[0053] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0054] 本发明实施例公开了一种输入识别方法，以提高对触摸屏中触点滑动轨迹内拐点 识别的速度，并降低识别拐点过程中的计算量。
[0055] 参见图1，示出了本发明实施例一种输入识别方法的一个实施例的流程示意图，本 实施例的方法应用于任意具有触摸屏的电子设备中，如，具有触摸屏的手机、平板电脑，或 者是具有触摸屏的台式电脑等。本实施例的方法包括：
[0056] 步骤101 :在触点滑动过程中进行触点位置采样，获取触点在不同时刻的多个位 置的采样点。
[0057] 当用户利用手指或者触摸笔等操作体在电子设备的触摸屏上滑动时，电子设备能 够检测到操作体与该电子设备的触摸屏接触的触点的位置。随着操作体在触摸屏上的移 动，触点的位置也相应的移动，为了能够获取到操作体的移动轨迹，需要对触点的移动过程 进行采样，以获取到各个位置对应的采样点。其中采样点也就是该触点在不同采样时刻的 位置点。
[0058] 其中，在触点的滑动过程中，获取触点不同时刻的位置采样点的方式与现有的方 式相似，在此不再赘述。
[0059] 步骤102 :从多个采样点中，提取出多个待定拐角点。
[0060] 在本申请实施例以触点滑动过程中所生成的曲线轨迹中存在拐角点的情况为例。 其中，拐角点也就是一段曲线中曲率最够高或者说曲率最大值所对应的点。
[0061] 系统在获取到由采样点组成的触点的滑动轨迹时，会对该段滑动轨迹进行拐角点 检测，去除采样点中的非拐角点，并提取出可能的拐角点。其中，待定拐角点中包含了可疑 拐角点以及拐角点。
[0062] 其中，从多个采样点中去除非拐角点可以采用现有的任意拐角点检测方式，在此 不加以限制，从采样点中去除非拐角点后，得到多个待定拐角点。
[0063] 步骤103 :获取与该待定拐角点间隔预设步长的采样点对，得到分别与该多个待 定拐角点对应的多对采样点对。
[0064] 其中，该预设步长为指定数量个采样点。如该待定拐角点与该采样点对之间的可 以间隔零采样点，也可以是间隔两个或者多个采样点等。
[0065] 对于任意一个待定拐角点，以该待定拐角点为中心，从该待定拐角点的两侧分别 获取与该待定拐角点间隔指定数量个采样点的采样点，从而得到一个采样点对。可见，采样 点对的两个采样点中，其中一个采样点的采集时刻早于该待定拐角的采集时刻，而另一个 采样点的采集时刻则晚于触点到达该待定拐角点的时刻。
[0066] 每个待定拐角点均对应一个包含有两个采样点的采样点对，从而使得多个待定拐 角点分别对应多个采样点对，且不同的待定拐角点对应的采样点对不同。
[0067] 可以理解的是，在实际应用中，在对触点移动过程中的位置点进行采样时，采样的 时间间隔相同。一般情况下，该采样的时间间隔较小。
[0068] 步骤104 :根据所述多对采样点对的位置关系，从所述多个待定拐角点中确定出 拐角的位置点。
[0069] 在利用曲率计算拐角时，实际上是分别计算出各个待定拐角点的曲率，然后找出 曲率最大值，将曲率最大值对应的待定拐角点作为拐角的位置点，但是该种方式存在计算 量过大的问题。
[0070] 而曲率实际上是针对曲线上某个点的切线方向角对弧长的转动率。为了计算曲线 上某点的曲率，一般在该曲线上临近该点处选取两个点。如，以计算曲线上C点的曲率为 例，则在曲线上临近C的两端分别选取两个点，得到曲线AB，如图2所示，为在选取的一个弧 线段AB，其中，点A与点B与点C之间距离较近，该弧线ACB的长度近似等于线段AC与BC 的长度，为了便于描述该图2示出的是放大后的弧线段。而弧线AB的曲率K为：
【权利要求】
1. 一种输入识别方法，其特征在于，应用于一电子设备，包括： 在触点滑动过程中进行触点位置采样，获取所述触点在不同时刻的多个位置的采样 占. 从所述多个采样点中，提取出多个待定拐角点； 获取与所述待定拐角点间隔预设步长的采样点对，得到分别与所述多个待定拐角点对 应的多对采样点对，其中，所述预设步长为指定数量个采样点； 根据所述多对采样点对的位置关系，从所述多个待定拐角点中确定出拐角点。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述多对采样点对的位置关系， 从所述多个待定拐角点中确定出拐角点，包括： 根据所述采样点对包含的采样点之间的第一距离，和/或所述采样点对中的采样点与 所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多个待定拐角点 中确定出拐角点。
3. 根据权利要求2所述的方法，其特征在于，当所述预设步长为零或一个采样点时，根 据所述采样点对中的采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角 的大小，从所述多个待定拐角点中确定出拐角点； 当所述预设步长大于一个采样点时，根据所述采样点对包含的采样点之间的第一距 离，从所述多个待定拐角点中确定出拐角点。
4. 根据权利要求2所述的方法，其特征在于，所述根据所述多对采样点对中采样点之 间的第一距离，从所述多个待定拐角点中确定出拐角点，包括： 计算每对所述采样点对中包含的采样点之间的第一距离； 确定采样点之间的第一距离值最小的第一采样点对，将所述第一采样点对所对应的待 定拐角点确定为拐角点。
5. 根据权利要求2所述的方法，其特征在于，所述根据所述采样点对中的采样点与所 述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多个待定拐角点中 确定出拐角点，包括： 将每对采样点对中包含的两个采样点与该采样点对对应的待定拐角点进行连线形成 第一夹角，得到分别与多个待定拐角点对应的多个第一夹角； 将所述多个待定拐角点中，对应的第一夹角值达到预设值且角度值最小的待定拐角点 确定为拐角点。
6. 根据权利要求2所述的方法，其特征在于，所述根据所述采样点对包含的采样点之 间的第一距离，和/或所述采样点对中的采样点与所述采样点对对应的待定拐角点的连线 所形成的第一夹角的大小，从所述多个待定拐角点中确定出拐角点，包括： 计算每对所述采样点对中包含的采样点之间的第一距离； 将每对采样点对中包含的两个采样点与该采样点对对应的待定拐角点进行连线形成 第一夹角，得到分别与多个待定拐角点对应的多个第一夹角； 确定采样点之间的第一距离值最小的至少一个第一采样点对； 从至少一个所述第一采样点对对应的待定拐角点中，选取对应的第一夹角值达到预设 角度值且角度值最小的待定拐角点作为拐角点。
7. -种电子设备，其特征在于，包括： 位置采集单元，用于在触点滑动过程中进行触点位置采样，获取所述触点在不同时刻 的多个位置的采样点； 待定拐角提取单元，用于从所述多个采样点中，提取出多个待定拐角点； 预处理单元，用于获取与所述待定拐角点间隔预设步长的采样点对，得到分别与所述 多个待定拐角点对应的多对采样点对，其中，所述预设步长为指定数量个采样点； 拐角确定单元，用于根据所述多对采样点对的位置关系，从所述多个待定拐角点中确 定出拐角点。
8. 根据权利要求7所述的电子设备，其特征在于，所述拐角确定单元，包括： 拐角识别单元，用于根据所述采样点对包含的采样点之间的第一距离，和/或所述采 样点对中的采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从 所述多个待定拐角点中确定出拐角点。
9. 根据权利要求8所述的电子设备，其特征在于，所述拐角识别单元，包括： 拐角识别子单元，用于当所述预设步长为零或一个采样点时，根据所述采样点对中的 采样点与所述采样点对对应的待定拐角点的连线所形成的第一夹角的大小，从所述多个待 定拐角点中确定出拐角点；当所述预设步长大于一个采样点时，根据所述采样点对包含的 采样点之间的第一距离，从所述多个待定拐角点中确定出拐角点。
10. 根据权利要求8所述的电子设备，其特征在于，所述拐角识别单元，包括： 距离计算单元，用于计算每对所述采样点对中包含的采样点之间的第一距离； 第一拐角识别单元，用于确定采样点之间的第一距离值最小的第一采样点对，将所述 第一采样点对所对应的待定拐角点确定为拐角点。
11. 根据权利要求8所述的电子设备，其特征在于，所述拐角识别单元，包括： 夹角确定单元，用于将每对采样点对中包含的两个采样点与该采样点对对应的待定拐 角点进行连线形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角； 第二拐角识别单元，用于将所述多个待定拐角点中，对应的第一夹角值达到预设值且 角度值最小的待定拐角点确定为拐角点。
12. 根据权利要求8所述的电子设备，其特征在于，所述拐角识别单元，包括： 距离计算单元，用于计算每对所述采样点对中包含的采样点之间的第一距离； 夹角确定单元，用于将每对采样点对中包含的两个采样点与该采样点对对应的待定拐 角点进行连线形成第一夹角，得到分别与多个待定拐角点对应的多个第一夹角； 第一识别单元，用于确定采样点之间的第一距离值最小的至少一个第一采样点对； 拐角识别子单元，用于从至少一个所述第一采样点对对应的待定拐角点中，选取对应 的第一夹角值达到预设角度值且角度值最小的待定拐角点作为拐角点。
【文档编号】G06F3/041GK104423663SQ201310384707
【公开日】2015年3月18日 申请日期:2013年8月29日 优先权日:2013年8月29日
【发明者】谢晓辉 申请人:联想(北京)有限公司