CN106325488A - 一种输入方法、输入装置、服务器和输入系统 - Google Patents

Abstract

本发明实施例提供了一种输入方法、输入装置、服务器和输入系统，其中的方法具体包括：生成三维空间；检测用户在所述三维空间中产生的操作位置序列；确定所述操作位置序列对应的按键区域；依据所述按键区域确定所述操作位置序列对应的按键序列；依据所述按键序列转换得到相应的候选项。本发明实施例能够提高文字输入的灵活性和方便性。

Description

一种输入方法、输入装置、服务器和输入系统

技术领域

本发明涉及输入法技术领域，特别是涉及一种输入方法、一种输入装置、一种服务器和一种输入系统。

背景技术

电子设备作为计算机与用户或其他设备通信的桥梁，是用户和计算机系统之间进行信息交互的主要装置之一，其可以方便用户在各种场合中输入数据和信息。例如，用户可以在搜索引擎中输入关键词以搜索网页，也可以在即时通讯工具中输入文字以与其他用户进行交流，还可以在办公软件中输入文字以编辑文档等等。

目前，电子设备的大规模普及，在很大程度上改变了用户的生活和工作的方式，满足了用户随时随地输入信息的需求，例如完成工作邮件处理、审批流程等。

然而，上述随时随地输入的需求容易受到硬件本身的约束。例如，实体键盘和虚拟键盘的尺寸均需要受限于电子设备的屏幕尺寸，而用户必须点击尺寸受限的键盘中按键才能进行文字输入，这使得传统输入方法缺乏灵活性。

发明内容

本发明实施例所要解决的技术问题是提供一种输入方法、一种输入装置、一种服务器和一种输入系统，用以提高文字输入的灵活性和方便性。

为了解决上述问题，本发明公开了一种输入方法，包括：

生成三维空间；

检测用户在所述三维空间中产生的操作位置序列；

确定所述操作位置序列对应的按键区域；

依据所述按键区域确定所述操作位置序列对应的按键序列；

依据所述按键序列转换得到相应的候选项。

另一方面，本发明公开了一种输入装置，包括：

空间生成模块，用于生成三维空间；

序列检测模块，用于检测用户在所述三维空间中产生的操作位置序列；

区域确定模块，用于确定所述操作位置序列对应的按键区域；

按键确定模块，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块，用于依据所述按键序列转换得到相应的候选项。

再一方面，本发明公开了一种服务器，包括：

序列接收模块，用于接收终端设备发送的操作位置序列；

区域确定模块，用于确定所述操作位置序列对应的按键区域；

按键确定模块，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块，用于依据所述按键序列转换得到相应的候选项。

又一方面，本发明公开了一种输入系统，包括：终端设备和前述的服务器；

其中，所述终端设备包括：

空间生成模块，用于生成三维空间；

序列检测模块，用于检测用户在所述三维空间中产生的操作位置序列；及

序列发送模块，用于向所述服务器发送所述操作位置序列。

与背景技术相比，本发明实施例包括以下优点：

本发明实施例生成三维空间，检测用户在上述三维空间中产生的操作位置序列，继而确定该操作位置序列对应的按键区域，并依据所述按键区域确定所述操作位置序列对应的按键序列；相对于现有方案中通过点击按键进行输入，本发明实施例可以向用户提供用于产生按键操作的、更广阔的三维空间，因此，能够提高文字输入的灵活性和方便性。

并且，在用户熟悉按键排布的情况下，可以单凭敲击即可实现输入，不仅摆脱了诸如实体键盘等输入键盘的限制，而且摆脱了诸如跑步等情景限制，从而实现了随时随地的输入。

附图说明

图1是本发明的一种输入方法实施例一的步骤流程图；

图2是本发明的一种终端设备的结构示例图；

图3是本发明的一种终端设备的应用示例图；

图4A是本发明的一种全键盘按键示例图；

图4B是本发明的一种九宫格按键示例图；

图5A至图5B是本发明的一种联想处理的示例图；

图6是本发明的一种输入方法实施例二的步骤流程图；

图7是本发明的一种输入方法实施例三的步骤流程图；

图8是本发明的一种输入场景1的示意图；

图9是本发明的一种输入场景2的示意图；

图10是本发明一种输入装置实施例的结构框图；

图11是本发明的一种服务器实施例的结构框图；

图12是本发明的一种输入系统实施例一的结构框图；及

图13是本发明的一种输入系统实施例二的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

方法实施例一

参照图1，示出了本发明的一种输入方法实施例一的步骤流程图，具体可以包括如下步骤：

步骤101、生成三维空间；

本发明实施例中，三维空间可用于表示依据磁场、红外、超声、X射线等无线信号生成的检测空间。当用户在该三维空间内产生按键操作时，该三维空间中无线信号的能量会发生变化，因此，可以利用该三维空间中信号能量变化的特性，探测该按键操作对应的位置坐标，从而可以实现在无输入键盘的情况下的按键操作检测。

需要说明的是，本发明实施例中的位置坐标，可以为三维笛卡尔坐标，也可以是圆柱坐标，也可以是球面坐标，本发明实施例对位置坐标的表现形式不加以限制。

在具体实现中，该三维空间可以为以终端设备为圆心的球形空间，也可以为以该终端设备为坐标原点的方体空间，等等，本发明实施例对该三维空间的具体形状不加以限制。另外，该三维空间的尺寸可由本领域技术人员根据实际情况进行设定，例如，球形空间的半径可以是根据普通人双臂长度经过计算后得出的一个值。

参照图2，示出了本发明的一种终端设备的结构示意图，其具体可以包括：手环200，该手环200可以包括信号发射模块201、USB(UniversalSerial Bus，通用串行总线)接口202、定位仪203、柔性LED(Light EmittingDiode，发光二极管)灯带204、弹性金属支架205和锂离子电池206。

其中，USB接口202可以接入移动电源、充电器等设备，用于为锂离子电池206充电；柔性LED灯带204可以用于标识工作状态，让用户感知到其是在待机状态或工作状态，例如柔性LED灯带204点亮时，标识手环200处于工作状态，柔性LED灯带204未点亮时，标识手环200处于待机状态；弹性金属支架205可以起到固定和支撑手环200的作用，使得手环200呈现圆环状态，以方便用户将手环200佩戴在用户手腕处；锂离子电池206可以用于为信号发射模块201、定位仪203和柔性LED灯带204提供工作电源。

参照图3，示出了本发明的一种终端设备的应用示例图，其中，该手环200可被佩戴在用户的手腕处，定位仪203可以用于定位手腕所在位置。本发明实施例中，可以将该定位仪203定位的手腕所在位置作为三维空间的坐标原点。

信号发射模块201具体可以包括：运动传感器和信号发射器，其中，信号发射器可以定位仪203作为坐标原点，发出无线信号，形成三维空间；运动传感器可用于探测用户手指在该三维空间内的位移信息，使得定位仪203可以根据运动传感器得到的位移信息，计算出各手指在产生每一次按键操作时所对应位置点的位置坐标。

需要说明的是，上述手环200只是作为终端设备的一种示例，实际上，本领域技术人员可以采用各种终端设备来实施本发明的输入方法，本发明实施例对具体的终端设备不加以限制。

步骤102、检测用户在上述三维空间中产生的操作位置序列；

由于输入键盘(例如虚拟键盘和实体键盘)的广泛普及，用户已经对输入键盘的布局十分熟悉。因此，本发明实施例可以实现在无输入键盘的情况下的虚拟输入。

以QWERTY键盘(又称柯蒂键盘、全键盘)作为示例，用户的左手食指可以控制按键R、T、F、G、V、B，左手中指可以控制按键E、D、C，左手无名指可以控制按键W、S、X，左手小指可以控制按键Q、A、Z，右手食指可以控制按键Y、U、H、J、N、M，右手中指可以控制按键I、K，右手无名指可以控制按键O、L，右手小指控制按键P。其中，按键F、J一般具有凸起，故可以作为定位键。针对该示例，用户可以利用手指在假想的QWERTY键盘上产生每一次按键操作，而本发明实施例可以利用上述运动传感器和定位仪203获取各手指在产生每一次按键操作时所对应位置点的位置坐标。

在实际应用中，上述操作位置序列具体可以包括多个位置点，则上述操作位置序列可以理解为多个位置点按照顺序组成的序列，这里的顺序主要为各位置点的产生时间顺序。假设用户依次在上述三维空间中产生了A、B、C、D、E、F、G等6个位置点，则可认为用户产生的操作位置序列为ABCDEFG。

步骤103、确定上述操作位置序列对应的按键区域；

由于用户是在QWERTY键盘、九宫格键盘等键盘样式的假想键盘上产生按键操作，而该假想键盘的位置往往具有随机性，例如，当用户在桌面上方产生按键操作时，则可认为该假想键盘位于该桌面上，又如，当用户在胳膊、被褥等非平面上方产生按键操作时，该假想键盘并没有固定的平面可依。并且，对于不同的用户，该假想键盘的尺寸也具有随机性。

针对上述假想键盘的位置和尺寸具有随机性的特点，本发明实施例可以利用上述操作位置序列中各位置点的位置坐标(x，y，z)等信息，动态地确定上述操作位置序列对应的按键区域；也即，本发明实施例可以将该按键区域作为与上述假想键盘相应的实际键盘区域，并利用该实际键盘区域确定上述操作位置序列对应的按键序列，例如，确定上述操作位置序列ABCDEFG对应的按键序列，等等。

在本发明的一种优选实施例中，上述操作位置序列具体可以包括多个位置点；则所述确定上述操作位置序列对应的按键区域的步骤，具体可以包括：

子步骤S11、确定所述操作位置序列对应的按键平面；

本发明实施例可以提供如下确定所述操作位置序列对应的按键平面的技术方案：

确定方案一、将经过坐标原点的水平面确定为所述操作位置序列对应的按键平面；或者

确定方案二、依据所述操作位置序列中位置点的共面属性，确定所述操作位置序列对应的按键平面。

操作位置序列中位置点的共面属性具体可以包括：操作位置序列中所有位置点是否共面、以及哪些部分位置点共面等属性。例如，操作位置序列ABCDEFG中AB与CD平行，则A、B、C和D可以确定一个平面1，或者，A、B和C三个点可以确定一个平面2，或者，E点不在平面1但在平面2上等等。在实际应用中，可以将包含所述操作位置序列中最多位置点的平面作为所述操作位置序列对应的按键平面；或者，所述操作位置序列中位置点确定2个以上平面时，也可以将高度坐标居中的平面作为所述操作位置序列对应的按键平面；或者，将经过坐标原点且包含最多位置点的平面作为所述操作位置序列对应的按键平面，等等。本发明实施例对确定所述操作位置序列对应的按键平面的具体过程不加以限制。

子步骤S12、依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

在本发明的一种优选实施例中，可以通过如下步骤确定所述操作位置序列中各位置点对应的所述按键平面中按键点：

子步骤S121、当所述操作位置序列中位置点位于所述按键平面时，将相应位置点作为其对应的按键点；

子步骤S122、当所述操作位置序列中位置点不位于所述按键平面时，将相应位置点在所述按键平面上的投影点作为其对应的按键点。

在具体实现中，所述按键平面可以为经过所述坐标原点的平面，则可以通过如下步骤判断所述操作位置序列中位置点是否位于所述按键平面：

子步骤S1211、计算所述位置点与坐标原点的连线与所述按键平面形成的夹角；

子步骤S1212、在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；

子步骤S1213、在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

另外，对于不位于所述按键平面中的位置点，确定该位置点对应的按键点，具体可以包括：以该位置点为起点向该按键平面做垂线，将该垂线与该按键平面的交点作为该位置点对应的所述按键平面中的按键点。

需要说明的是，该垂线垂直于该按键平面。当该按键平面是经过坐标原点的水平面时，该垂线是铅垂线，垂直于水平面。在具体实现中，所述按键平面还可以为不经过所述坐标原点的平面，则首先需要找到所述坐标原点在所述按键平面中的投影点，作为投影坐标原点；然后计算所述位置点与投影坐标原点的连线与所述按键平面形成的夹角；在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

在本发明的一种优选实施例中，所述依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域的步骤S12，具体可以包括：利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。

本发明实施例中，上述有效按键点可用于表示有效输入对应的按键点，这里的有效输入与误操作产生的无效输入是相对立的。

在本发明的一种应用示例中，可以依据所述操作位置序列中各位置点对应的有效按键点，绘制相应的边界区域，并依据上述有效按键点在该边界区域中绘制线段，以在该边界区域中绘制图4A的QWERTY键盘或图4B的九宫格键盘等键盘样式中各按键对应的单按键区域，从而得到上述按键区域。

在本发明的另一种应用示例中，可以依据用户特征信息预先绘制一个预置按键区域，并依据上述有效按键点调整上述预置按键区域的位置和尺寸，例如，可以依据上述有效按键点在上述预置按键区域中均匀分布的规则进行上述调整。

可以理解，本发明对绘制边界区域、单按键区域的具体过程不加以限制，也对利用所述操作位置序列中各位置点对应的有效按键点组合得到对应的按键区域的具体过程不加以限制。

需要说明的是，上述QWERTY键盘、九宫格键盘只是作为键盘样式的一种示例，而不理解为本发明对于键盘的使用限制，实际上，本领域技术人员可以根据实际需求，采用各种键盘样式，另外，还可以向用户提供键盘样式的设置接口或者自定义接口，以便于用户设置或者定义适合自己的键盘样式，例如，习惯单手输入的用户可以设置上述九宫格键盘，习惯双手输入的用户可以设置上述QWERTY键盘，习惯声韵母输入的用户可以自定义声韵母键盘，等等。

另外，需要说明的是，在用户使用终端设备进行文字输入的过程中，可以持续检测用户产生的操作位置序列，首先可以依据最初的操作位置序列得到对应的按键区域，然后可以利用后续的操作位置序列对已有的按键区域进行修正，得到当前最新的按键区域，也即，本发明实施例的按键区域可以随着操作位置序列的增加而不断变化。

在本发明的一种优选实施例中，在确定上述操作位置序列对应的按键区域的过程中，还可以考虑用户特征信息。

其中，用户特征信息可以为标识用户体型特征的信息，在本发明实施例的一种应用示例中，所述用户特征信息可以包括但不限于以下至少一个：手掌大小信息、手指长短信息、用户输入特征信息、双臂间距信息、身高信息。具体而言，当用户手掌较大、手指较长时，使得该用户在输入按键时点击的范围较大，因此按键区域也会较大；而当用户双臂间距较大时，其双手的间距也较大，因此按键区域也会较大；当用户身高较高时，其双手的间距也较大，因此按键区域也会较大。

用户输入特征信息还可以为标识输入特征的信息。例如，某个用户由于职业问题，习惯输入该职业的专有名词，因此，该专有名词对应的按键的按键区域可以较比其他按键的按键区域大。

当然，上述用户特征信息只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他用户特征信息，本发明实施例对此不加以限制。另外，除了上述用户特征信息外，本领域技术人员还可以根据实际需要采用其它用户特征信息，本发明实施例对此也不加以限制。

在本发明的一个实施例中，用户特征信息可以为多个用户的用户特征信息，可以由服务器进行采集，例如，由用户自己提交，或者，由终端设备采集后再上传至服务器。服务器可以定时(例如每个周末)或者不定时将采集到的多个用户的用户特征信息推送到终端设备中。在本发明实施例中，可以大量收集诸如手掌大小信息、手指长短信息、用户输入特征信息、双臂间距信息、身高信息等的用户特征信息，即可以累积不同输入习惯、不同年龄和不同手型的用户数据。进一步地，可以根据这些用户数据构建输入法模型，使得可以确定手位与输入的关系，大大提高了输入的识别精确度。

需要说明的是，可以在当前时间采集用户特征信息，也可以预先采集用户特征信息，本发明实施例对用户特征信息的具体采集时间和采集方式不加以限制。

上述提到，本发明实施例中，可以利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。则本发明可以提供如下有效按键点的判断方案：

判断方案一

判断方案一中，可以计算输入位移(通常用相邻两次输入的位置点之间的距离衡量，例如可以设定按键点对应的输入位移为：该按键点对应的所述操作位置序列中的位置点与上一或下一按键点对应的位置点之间的距离)，并依据按键点的输入位移判断其是否为有效按键点；如果某一按键点对应的输入位移超过预设的第一输入位移范围，则可以判断该按键点为无效按键点，反之，则可以判断该按键点为有效按键点。其中，所述第一输入位移范围可以由本领域技术人员依据实际需求设定，例如，所述第一输入位移范围的边界值可以为依据单手臂长度确定的值，又如，边界值还可以为上次按键区域的边界确定的值，等等。

判断方案二

判断方案二中，可以计算输入角度(例如可以设定按键点对应的输入角度为：该按键点对应的操作位置序列中的位置点与坐标原点的连线与所述按键平面形成的夹角衡量)，并依据按键点的输入角度判断其是否为有效按键点；如果某一按键点对应的输入角度超过预设第一输入角度范围，例如，第一输入角度范围可以为-90°＜α＜90°，则可以判断该按键点为无效按键点，反之，则可以判断该按键点为有效按键点。本发明实施例对具体的第一输入角度范围不加以限制。

判断方案三

判断方案三中，可以计算输入频率(通常用用户连续输入的按键时间间隔衡量，例如，可以设定按键点的输入频率为：该按键点对应的所述操作位置序列中的位置点的产生时间与上一或下一位置点的产生时间之间的时间间隔)，并依据按键点的输入频率判断其是否为有效按键点；如果某一按键点对应的输入频率超过预设输入频率范围，则可以判断该按键点为无效按键点，反之，则可以判断该按键点为有效按键点。在输入频率的角度上，有效输入可以通过判断用户具体按键的速度进行判断。一般情况下，单手打字时的速度小于60字/分，平均单字按键个数为2.98个，则可以对单手打字的输入频率设置单手输入频率阈值，该单手输入频率阈值可以为60*2.98/60＝2.98个/秒；而双手打字时的速度小于150字/分，均单字按键个数为2.98个，则可以对双手打字的输入频率设置单手输入频率阈值，该双手输入频率阈值可以为150*2.98/60＝7.45/秒。而双手输入频率阈值一般会大于单手输入频率阈值，则输入频率超过双手输入频率阈值则可以判断为无效输入，输入频率未超过双手输入频率阈值则可以判断为有效输入。

步骤104、依据上述按键区域确定上述操作位置序列对应的按键序列。

在本发明的一种优选实施例中，所述操作位置序列具体可以包括多个位置点；则依据所述按键区域确定所述操作位置序列对应的按键序列的步骤，具体可以包括：

子步骤S21、从所述按键区域中提取所述操作位置序列中各位置点对应的按键；

在实际应用中，所述按键区域也可被理解为上述三维空间中的一个平面区域，其中每一个按键均具有对应的位置坐标，则从所述按键区域中提取所述操作位置序列中各位置点对应的按键的过程，具体可以为将所述操作位置序列中各位置点的位置坐标与所述按键区域中按键的位置坐标进行匹配的过程，本发明实施例对具体的匹配过程不加以限制。

子步骤S22、将依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

在本发明的另一种优选实施例中，所述操作位置序列具体可以包括多个位置点；则依据所述按键区域确定所述操作位置序列对应的按键序列的步骤，具体可以包括：依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

在具体实现中，所述投影矢量具体可以包括：输入距离和输入角度等参数，如图4A所示，输入角度可用于表示该投影矢量与Y轴的夹角，例如用户的三个位置点A、B、C对应投影矢量与Y轴的夹角分别为α1、α2和α3；输入距离可用于表示投影矢量的终点与Y轴的距离，例如用户的三个位置点A、B、C对应投影矢量与Y轴的距离分别为D1、D2和D3，则在α1<α3<α2，且D1>D2>D3时，可以确定A、B、C对应投影点分别位于按键区域的上、中和下区域，且，分别位于按键区域的右、左、右区域，因此，可以大致确定A、B、C对应的按键序列为“ysn”，同理，可以确定D、E、F、G对应的按键序列为“jing”等。

在本发明的一种实施例中，可以将依据所述操作位置序列中各位置点对应的按键得到的按键序列，直接作为所述操作位置序列对应的按键序列。

在本发明的另一种实施例中，考虑到终端设备侧并没有对键盘进行实际展示，用户按照假想键盘产生的按键操作或多或少会存在误输入的情况，并且，本发明实施例确定的按键区域可能与上述假想键盘存在一定的误差。因此在本发明实施例还可以对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

其中，上述匹配处理主要包括：对于上述按键序列的合法校验、上述按键序列与词库的匹配等等；在具体实现中，可以采用拼音规则、字形规则等校验规则进行上述按键序列的合法校验。例如，当上述按键序列为拼音串“pinqiong”时，其被校验为合法按键序列；而当上述按键序列为拼音串“pimqiong”、“pibqiong”和“pinqong”，其被校验为不合法按键序列。

在具体实现中，在上述按键序列的匹配处理失败(如上述按键序列不符合拼音规则，或者，词库中不存在上述按键序列对应的词条等)时，可以对上述按键序列进行纠错处理，本发明实施例对于纠错处理的具体触发条件不加以限制。

本领域技术人员可以根据实际需求采用各种各样的纠错处理，本发明实施例对具体的纠错方法不加以限制。例如，在本发明的另一种应用示例中，可以预置纠错规则，上述纠错规则具体可以包括：重码对应的纠错规则、编辑距离对应的纠错规则、模糊音对应的纠错规则，等等，本发明实施例对具体的纠错规则不加以限制。

在本发明的一种优选实施例中，所述对所述按键序列进行纠错处理的步骤，具体可以包括：

子步骤S31、对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

本发明实施例中，编辑距离可用于表示两个按键序列之间，由一个转成另一个所需的最少编辑操作次数。上述编辑操作具体可以包括将一个字符替换成另一个字符、插入一个字符、及删除一个字符的操作等等。

如图4A所示，假设用户使用全拼输入法，则ABCDEFG中“ysn”不符合全拼规则，因此，需要对其进行纠错处理；例如，可以通过编辑处理将“ysn”纠错为“yan”、“tan”、“han”等，从而得到“yanjing”、“tanjing”和“hanjing”等纠错按键序列，其中，“yan”、“tan”、“han”与“ysn”的编辑距离分别为1、2、2。

可以理解，本领域技术人员可以根据实际需要确定上述距离阈值，如，其可以为1、2等数值，本发明实施例对具体的距离阈值不加以限制。另外，本发明实施例还可以利用上述编辑距离解决在多种情形下的纠错问题，如错按、少按、多按、相邻两个字符位置颠倒情形下的纠错问题等等。

在本发明的另一种优选实施例中，所述对所述按键序列进行纠错处理的步骤，还可以包括：

子步骤S32、基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

子步骤S33、依据所述第一概率对所述纠错按键序列进行筛选。

上下文信息可用于表示用户在输入环境(语境)中的上屏内容，如在输入法程序所寄宿的当前应用程序中的上屏内容，所述上屏内容指的是用户已完成输入并展示的内容。

本优选实施例可以在纠错按键序列的数目大于等于2时，可以对纠错按键序列进行筛选，以得到符合上下文语境的纠错按键序列，从而使得到的纠错候选文字串更加符合输入的语境，提高纠错的准确性。

在文字输入过程中，通常候选项出现的概率与其前X个上屏项(上屏文字)有关，为了提高纠错的准确性，本发明实施例从上屏内容中获取上下文信息，后续依据上下文信息确定纠错按键序列。

通常状况下，取X≤3可以满足用户的输入需求，即可得到较高的准确性，因此，本发明实施例为了减少对资源的浪费，提高计算的效率，可以根据实际情况及用户所使用电子设备的计算能力选定X取1～3之间的任一值。例如，当用户处于连续输入过程中时，可以根据电子设备计算资源的富余情况，资源最富余时X取3，最差时取1等。当然，实际处理中X也可以取大于3的任意整数，本发明实施例对X的值不作限定。

在实际应用中，上述上下文信息具体可以包括：上下文字符串和/或上下文文字串。例如，按键序列“ysnjing”的上文为“你的”，则对应的上下文文字串和上下文字符串分别为“你的”和“nide”。具体地，从上屏内容中获取上下文信息可以进一步包括：从上屏内容中获取上屏文字串作为上下文文字串；将所述上屏文字串对应字符串作为上下文字符串；采用所述上下文文字串和/或上下文字符串构成所述上下文信息。

在具体实现中，子步骤S33可以按照第一概率由大到小对纠错按键序列进行排序，选择前N个纠错按键序列，其中，N为自然数，本发明实施例对N的值不加以限制。

在本发明的一种优选实施例中，子步骤S32所述基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率，具体可以包括：

子步骤S321、计算在所述上下文信息的基础上，所述纠错按键序列出现的概率；

子步骤S322、计算在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率；

子步骤S323、基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率。

在本发明的一种优选实施例中，可以采用二元和二元以上的关系数据存储上述至少两个词汇之间的组合信息，并利用二元和二元以上的关系数据，得到所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率。

二元关系，又称2-gram，可用于表示两个元素相继出现的概率，在输入法领域，这里的元素可以是音素、音节、笔画字符串、字母或单词等。本发明实施例中，所述二元具体可以包括词汇的二元关系、音节的二元关系、音素和字母的二元关系。二元以上的关系则可用于表示两个以上元素相继出现的概率，例如，可用三元关系表示词汇“你的”、“眼睛”和“背叛”相继出现的概率。以下主要以二元关系为例进行说明，二元以上的关系请参照即可。

为保证二元关系数据的准确性、代表性，在本发明的一种优选实施例中，可以采用同一语料库对中/英词汇和/或英/英词汇和/或中/中词汇的二元关系数据进行统计，得到二元库。其中，所述语料库可以为基于网络爬虫技术获取的互联网语料库，也可以为云计算输入法积累的语料库；另外，所述互联网可以为互联网博客语料库、互联网新闻语料库和/或互联网论坛语料库等等，本发明实施例对具体的语料库不加以限制。

假设纠错按键字符串为B，上下文字符串为A，则A和B的同现概率，可以采用如下公式计算：

p(dst)＝p(A,B)＝p(A)*p(B|A) (1)

参照表1，示出了本发明一种二元关系的片段示例，这里，第一列表示两个字符串之间的搭配关系，第二列表示所述搭配关系的连接参数；进一步，所述连接参数可以包括：相邻同现概率、同现频率或连接强度值等，其中，所述相邻同现概率可依据所述语料库统计获得，所述同现概率可依据两个词汇的相邻同现概率以及所述两个词汇的词频计算获得，所述连接强度值可依据两个词汇的相邻同现概率和同现概率计算获得。可以理解，所述连接参数可以是任一种表明词汇搭配关系强度的数值，本发明实施例对此不加以限制。另外，所述二元关系的形式可以根据需要任意设置，本发明实施例对此不作限定。

表1

搭配关系	连接参数
		nide-yanjing	0.8732
nide-tanjing	0.0023
		nide-hanjing	0.0018
huma-maoba	0.8769
		huma-maoma	0.0028

表1中第二行到第四行分别描述了给定上下文字符串“nide”的条件下，出现“yanjing”、“tanjing”、“hanjing”的概率分布；表1中第五行到第六行分别描述了给定上下文字符串“huma”的条件下，出现“maoba”、“maoma”的概率分布。基于此，对于每一个字符串，均可以采用上述方法计算以其作为上下文字符串时其它字符串出现的概率。

在具体实现中，可以通过统计的方法获得，在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率。参照表2，示出了本发明一种二元关系的片段示例，这里，第一列表示在给定上下文字符串的情况下，一个字符串被错输为另一个字符串的概率，第二列表示所述搭配关系的连接参数。

搭配关系	连接参数
		nide-yanjing＝>ysnjing	0.3732
nide-tanjing＝>ysning	0.0023
		nide-hanjing＝>ysnjing	0.0769

表2中，第二行到第四行描述了给定上下文字符串“nide”的前提下，字符串“yanjing”、“tanjing”、“hanjing”各自被错输为“ysnjing”的概率。基于此，对于每一个字符串，均可以采用上述方法计算以其作为上下文字符串时一个字符串被错输为另一个字符串的概率。

在本发明的一种实施例中，子步骤S323所述的基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率，可以通过如下公式确定所述纠错按键序列在上下文中的第一概率：

$P\left(dst\right|src)=\frac{P\left(src\right|dst)*P\left(dst\right)}{P\left(src\right)}---\left(2\right)$

其中，src代表包含上下文字符串的用户输入的编码字符串，其中该编码字符串中包含错输串，dst代表包含上下文字符串的纠错候选字符串，则公式(2)表达的含义为，在给定包含上下文字符串的编码字符串的前提下，确定纠错候选按键序列在该编码字符串中的概率，即纠错候选字符串按键序列在上下文字符串中的第一概率。

其中，p(src|dst)可用于表示结合了上下文字符串的纠错模型，其可通过表2得到；p(dst)可用于表示结合了上下文字符串的二元关系，其可通过表1得到；p(src)为固定值。

假设对于“yanjing”、“tanjing”和“hanjing”等纠错按键序列，其中“yanjing”在上下文中的第一概率最大，故可以将其作为最优的纠错按键序列，提供给用户。

上述联想处理主要用于预测用户将要输入的内容。如图5A和图5B所示，当用户输入的按键为拼音串“guose”，“guose”的其中一个候选词汇为“国色”，“国色”之后可以预测用户会输入“天香”，则当“国色”被用户选择上屏时可以立即展示“天香”。

在具体实现中，可以在大样本用户数据的基础上，依据不同输入习惯、不同年龄和不同手型的用户数据，建立纠错模型和预测模型，并利用所建立的纠错模型对上述按键序列进行纠错处理，以及，利用所建立的预测模型对上述按键序列进行联想处理等等。

本发明实施例对上述按键序列进行匹配处理和/或纠错处理和/或联想处理，确保了无输入设备时输入的正确性，避免出错时用户重复进行输入，进一步提高输入效率。

步骤105、依据上述按键序列转换得到相应的候选项。

步骤105可以采用对应转换规则，依据所述按键序列转换得到相应的候选项，这里的按键序列具体可以包括：原有按键序列和/或对原有按键序列进行纠错得到的纠错按键序列和/或对原有按键序列进行联想得到的联想按键序列等。例如，对于汉字输入，上述转换规则具体可以包括：五笔规则、简拼规则、全拼规则、双拼规则等。在具体实现中，可以针对转换规则建立按键序列与词条之间的映射关系，并将该映射关系存储至词库，以通过检索词库将所述按键序列转换为相应的候选项，本发明实施例对具体的转换过程不加以限制。例如，对于纠错按键序列“yanjing”，可以依据全拼规则将其转换为“眼睛”候选项。

需要说明的是，本发明实施例的词库具体可以包括：普通词库、用户词库、热门词库等，其中，普通词库可用于存储普通词条；用户词库可用于存储用户已经输入的词条，热门词库可用于存储最新的热门词条，该热门词条可由服务器定期向客户端推送得到。在具体实现中，上述词条可以为词汇词条、成语词条或者短句词条等等，本发明实施例对于具体的词条不加以限制。

综上，本发明实施例生成三维空间，检测用户在上述三维空间中产生的操作位置序列，继而确定该操作位置序列对应的按键区域，并依据所述按键区域确定所述操作位置序列对应的按键序列；相对于现有方案中键盘尺寸受限的问题，本发明实施例可以向用户提供用于产生按键操作的、更广阔的三维空间，因此，能够有效避免现有方案中键盘尺寸受限而导致的按键困难、误输入等现象，从而能够降低按键的难易程度，有效减少误输入的发生，从而能够提高输入效率。

并且，在用户熟悉按键排布的情况下，可以单凭敲击即可实现输入，不仅摆脱了诸如键盘等输入键盘的限制，而且摆脱了诸如跑步等情景限制，从而实现了随时随地的输入，大大地提高了输入效率。

需要说明的是，终端设备可以执行上述步骤101和步骤102，将上述操作位置序列发送至电子设备，由电子设备执行步骤103、步骤104和步骤105以得到相应的按键序列和候选项。

在本发明的一种优选实施例中，终端设备可以执行上述步骤101和步骤102，并将上述操作位置序列发送至服务器，由服务器执行步骤103、步骤104和步骤105以得到相应的按键序列和候选项。由于终端设备可以仅仅执行位置序列的检测操作，大量的运算工作在服务器中执行，故能够大大降低终端设备的运算量，也即能够大大降低终端设备的资源消耗，从而能够提高终端设备的运行时间和运行效率，且能够提高终端设备的实用性；并且，还能够发挥服务器侧计算资源(云服务器中云资源)丰富的优势，从而能够保证无键盘输入的准确性。

方法实施例二

参照图6，示出了本发明的一种输入方法实施例二的步骤流程图，具体可以包括如下步骤：

步骤601、生成三维空间；

步骤602、检测用户在上述三维空间中产生的操作位置序列；

步骤603、根据上述操作位置序列检测在上述三维空间中用于输入的手部信息；其中，上述手部信息具体可以包括：单手、或者双手；

步骤604、确定上述操作位置序列对应的按键区域；其中，当上述手部信息为单手时，上述操作位置序列对应一个按键区域；或者，当上述手部信息为双手时，上述操作位置序列对应两个按键区域；

步骤605、依据上述按键区域确定上述操作位置序列对应的按键序列；

步骤606、依据所述按键序列转换得到相应的候选项。

相对于方法实施例一，本实施例还可以在所述确定所述操作位置序列对应的按键区的步骤之前，根据所述操作位置序列检测在所述三维空间中用于输入的手部信息，并根据所述手部信息确定上述按键区域的数目，其中，在所述手部信息为单手时，所述操作位置序列可以对应一个按键区域；或者，在所述手部信息为双手时，所述操作位置序列可以对应两个按键区域，步骤605可以按照顺序将上述操作位置序列中各位置点在该两个按键区域中对应的按键进行拼接，得到相应的按键序列；这里的两个按键区域可以共面或者不共面，本发明实施例对该两个按键区域的具体位置关系不加以限制。

在本发明的一种优选实施例中，上述步骤603具体可以包括如下子步骤：

子步骤S41、当在所述三维空间中检测到一个固定的位置点和一个变动的位置点时，判定所述手部信息为单手；

子步骤S42、当在所述三维空间中检测到两个固定的位置点和一个变动的位置点时，判定所述手部信息为双手。

在实际应用中，一般每个手指都会有由其负责的按键，因此用户在输入时一般会有不动的可靠点，即手腕。这样，如果检测到一个不动(或固定)的点(或位置点，即手腕)叠加一个不断变化的点(或位置点，即手指)，则可以表示用户是采用单手进行输入；如果检测到两个不动(或固定)的点(或位置点，即手腕)叠加一个不断变化的点(或位置点，即手指)，则可以表示用户是采用双手进行输入。并且，不动(或固定)的点的面积一般大于不断变化的点(手指)。

在本发明的一种优选实施例中，上述步骤603具体可以包括如下子步骤：

子步骤S51、根据所述操作位置序列的各位置点计算在所述三维空间中相邻两次输入的输入位移；

子步骤S52、查找所述输入位移所属的输入位移范围；其中，所述输入位移范围包括：单手输入位移范围和双手输入位移范围；

子步骤S53、当所述输入位移属于所述单手输入位移范围时，判定所述手部信息为单手；

子步骤S54、当所述输入位移属于所述双手输入位移范围时，判定所述手部信息为双手。

在本发明实施例中，输入的手部可以基于两个维度去计算，第一个维度是输入频率(或者称击键频率)，第二维度是输入位移(或者称击键范围)。各位置点可以对应有时间信息，时间信息相邻的两个位置点可以指示相邻的两次输入，相邻两次输入的位置点的时间信息之间的时间差的比值，可以称为当次的输入频率；而相邻两次输入的位置点之间的距离，可以称为输入位移。

应用本发明实施例，可以预先收集用户在输入按键时的单手输入频率和双手输入频率、及其对应的单手输入位移和双手输入位移，经过后期处理，生成单手输入频率范围和双手输入频率范围、及其对应的单手输入位移范围和双手输入位移范围；其中，单手输入频率范围小于大于双手输入频率范围，单手输入位移范围往往大于双手输入位移范围，在实际应用中，可以结合使用单手输入频率范围和单手输入位移范围，以及双手输入频率范围和双手输入位移范围。

例如用户欲输入“pangbian”，如果采用单手输入，在输入按键“p”之后，接下来需要输入“a”，如果输入位移不超过合理阈值(一个手的手指所能到达的范围，单手情况下手指覆盖范围最大到字母“H”、“G”部分)，是无法点击到按键“a”的。在单手输入的情况下，如果需要点击到按键“a”，则需要进行手部的移动，使得输入频率下降；在双手输入的情况下，如果需要点击到按键“a”，只需要移动左手小指，而一般无需移动手腕；因此，双手输入位移范围往往小于单手输入位移范围，双手输入频率范围一般高于单手输入频率范围。

需要说明的是，在检测用于输入的手部时，子步骤S41-子步骤S42和子步骤S51-子步骤S54可以单独应用，也可以在子步骤S41-子步骤S42无法成功检测的情况下，采用子步骤S51-子步骤S54进一步进行检测，本发明实施例对此不加以限制。

综上，本实施例可以支持单手或者双手输入，以满足用户对于习惯、输入效率等方面的需求。

方法实施例三

参照图7，示出了本发明的一种输入方法实施例三的步骤流程图，具体可以包括如下步骤：

步骤701、生成三维空间；

步骤702、检测用户在上述三维空间中产生的操作位置序列；

步骤703、确定上述操作位置序列对应的按键区域；

步骤704、依据上述按键区域确定上述操作位置序列对应的按键序列；

步骤705、将上述按键序列发送至相连接的电子设备，以在上述电子设备中显示上述按键序列和依据上述按键序列转换得到的候选项。

本实施例中，该电子设备可以为电脑、车载终端、智能电视等固定设备，也可以为手机、平板电脑等移动设备，本发明实施例具体的电子设备不加以限制。

在具体实现中，步骤701、步骤702可以在终端设备中执行，步骤703和步骤704可以在服务器中执行，步骤705可以在终端设备或服务器中执行，也即，该电子设备可以与终端设备或服务器通信以接收上述按键序列。

该电子设备与上述智能终端或服务器可以通过蓝牙、WIFI(无线保真)等无线方式相连，也可以通过数据线等有线方式相连，本发明实施例对该电子设备与上述智能终端或服务器之间的连接方式不加以限制。

在本发明的一种应用示例中，如果电子设备中出现光标闪动，可以判断有输入框出现，需要进行输入，于是可以启动本发明实施例的流程，当然，本发明实施例对具体的启动方式和启动条件不加以限制。

为使本领域技术人员更好地理解本发明实施例，在此提供本发明实施例的如下输入场景：

输入场景1、

参照图8，示出了本发明的一种输入场景1的示意图，其主要适用于单手输入的情形，在该输入场景1中，用户可以通过单手在三维球体空间801中产生按键操作，该三维球体空间的坐标原点O为手腕的中心；则本发明实施例的处理流程具体可以包括：

步骤S51、检测每次按键操作对应的位置点802、以及连续的按键操作对应的操作位置序列；

步骤S52、依据所述操作位置序列中位置点802的共面属性，确定所述操作位置序列对应的按键平面803(按键平面803为经过坐标原点)；

步骤S53、依据所述操作位置序列中各位置点802对应的所述按键平面803中按键点，确定所述操作位置序列对应的按键区域804；

步骤S54、从所述按键区域804中提取所述操作位置序列中各位置点对应的按键；

步骤S55、依据所述操作位置序列中各位置点对应的按键，得到对应的按键序列；

步骤S56、将所述按键序列发送至电子设备，以在上述电子设备中显示上述按键序列和依据所述按键序列转换得到的候选项。

输入场景2、

参照图9，示出了本发明的一种输入场景2的示意图，其主要适用于双手输入的情形，在该输入场景2中，用户可以通过双手在三维球体空间901中产生按键操作，该三维球体空间的坐标原点O为手腕的中心；则本发明实施例的处理流程具体可以包括：

步骤S61、检测每次按键操作对应的位置点902、以及连续的按键操作对应的操作位置序列；

步骤S62、依据所述操作位置序列中位置点902的共面属性，确定所述操作位置序列对应的第一按键平面903和第二按键平面904(第一按键平面903和第二按键平面904均为经过坐标原点的平面)；

步骤S63、分别依据所述操作位置序列中各位置点902对应的所述第一按键平面903中按键点和所述第二按键平面904中按键点，确定所述操作位置序列对应的第一按键区域905和第二按键区域906；其中，第一按键区域905与第一按键平面903相应，第二按键区域906与第二按键平面904相应；

步骤S64、分别从第一按键区域905和第二按键区域906中提取所述操作位置序列中各位置点902对应的按键；

步骤S65、依据所述操作位置序列中各位置点902对应的按键，得到对应的按键序列；

步骤S66、将所述按键序列发送至电子设备，以在上述电子设备中显示上述按键序列和依据所述按键序列转换得到的候选项。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

装置实施例

参照图10，示出了本发明一种输入装置实施例的结构框图，具体可以包括如下模块：

空间生成模块1001，用于生成三维空间；

序列检测模块1002，用于检测用户在所述三维空间中产生的操作位置序列；

区域确定模块1003，用于确定所述操作位置序列对应的按键区域；

按键确定模块1004，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块1005，用于依据所述按键序列转换得到相应的候选项。

在本发明的一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述区域确定模块1003，具体可以包括：

第一确定子模块，用于确定所述操作位置序列对应的按键平面；

第二确定子模块，用于依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

在本发明的另一种优选实施例中，所述第一确定子模块，可具体用于将经过坐标原点的水平面确定为所述操作位置序列对应的按键平面；或者，依据所述操作位置序列中位置点的共面属性，确定所述操作位置序列对应的按键平面。

在本发明的再一种优选实施例中，所述第二确定子模块，可具体用于利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。

在本发明的又一种优选实施例中，所述装置还可以包括：用于确定所述操作位置序列中各位置点对应的所述按键平面中按键点的按键点确定模块：

所述按键点确定模块，具体可以包括：

第三确定子模块，用于当所述操作位置序列中位置点位于所述按键平面时，将相应位置点作为其对应的按键点；及

第四确定子模块，用于当所述操作位置序列中位置点不位于所述按键平面时，将相应位置点在所述按键平面上的投影点作为其对应的按键点。

在本发明的一种优选实施例中，所述按键平面可以为经过所述坐标原点的平面，则所述装置还可以包括：用于判断所述操作位置序列中位置点是否位于所述按键平面的判断模块；

所述判断模块，包括：

第一计算子模块，用于计算所述位置点与坐标原点的连线与所述按键平面形成的夹角；

第一判定子模块，用于在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；及

第二判定子模块，用于在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

在本发明的另一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述按键确定模块1004，具体可以包括：

提取子模块，用于从所述按键区域中提取所述操作位置序列中各位置点对应的按键；及

第五确定子模块，用于依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

在本发明的再一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述按键确定模块1004，具体可以包括：

第六确定子模块，用于依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

在本发明实施例中，优选的是，所述装置还可以包括：

序列处理模块，用于对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

在本发明的一种优选实施例中，所述序列处理模块，具体可以包括：

编辑处理子模块，用于对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

在本发明的另一种优选实施例中，所述序列处理模块，还可以包括：

概率计算子模块，用于基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

筛选子模块，用于依据所述第一概率对所述纠错按键序列进行筛选。

在本发明的再一种优选实施例中，所述概率计算子模块，具体可以包括：

第一计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列出现的概率；

第二计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率；及

确定单元，用于基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率。

在本发明的又一种优选实施例中，所述装置还可以包括：

手部检测模块，用于在所述区域确定模块确定所述操作位置序列对应的按键区域之前，根据所述操作位置序列检测在所述三维空间中用于输入的手部信息；其中，所述手部信息包括：单手、或者双手；当所述手部信息为单手时，所述操作位置序列对应一个按键区域；或者，当所述手部信息为双手时，所述操作位置序列对应两个按键区域。

在本发明的一种优选实施例中，所述手部检测模块，具体可以包括：

第三判定子模块，用于当在所述三维空间中检测到一个固定的位置点和一个变动的位置点时，判定所述手部信息为单手；及

第四判定子模块，用于当在所述三维空间中检测到两个固定的位置点和一个变动的位置点时，判定所述手部信息为双手。

在本发明的另一种优选实施例中，所述手部检测模块，具体可以包括：

第二计算子模块，用于根据所述操作位置序列的各位置点计算在所述三维空间中相邻两次输入的输入位移；

查找子模块，用于查找所述输入位移所属的输入位移范围；其中，所述输入位移范围包括：单手输入位移范围和双手输入位移范围；

第五判定子模块，用于当所述输入位移属于所述单手输入位移范围时，判定所述手部信息为单手；及

第六判定子模块，用于当所述输入位移属于所述双手输入位移范围时，判定所述手部信息为双手。

对于输入装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

服务器实施例

参照图11，示出了本发明一种服务器实施例的结构框图，具体可以包括如下模块：

序列接收模块1101，用于接收终端设备发送的操作位置序列；

区域确定模块1102，用于确定所述操作位置序列对应的按键区域；

按键确定模块1103，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块1104，用于依据所述按键序列转换得到相应的候选项。

在本发明的一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述区域确定模块1102，具体可以包括：

第一确定子模块，用于确定所述操作位置序列对应的按键平面；

第二确定子模块，用于依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

在本发明的另一种优选实施例中，所述第一确定子模块，可具体用于将经过坐标原点的水平面确定为所述操作位置序列对应的按键平面；或者，依据所述操作位置序列中位置点的共面属性，确定所述操作位置序列对应的按键平面。

在本发明的再一种优选实施例中，所述第二确定子模块，可具体用于利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。

在本发明的又一种优选实施例中，所述装置还可以包括：用于确定所述操作位置序列中各位置点对应的所述按键平面中按键点的按键点确定模块：

所述按键点确定模块，具体可以包括：

第三确定子模块，用于当所述操作位置序列中位置点位于所述按键平面时，将相应位置点作为其对应的按键点；及

第四确定子模块，用于当所述操作位置序列中位置点不位于所述按键平面时，将相应位置点在所述按键平面上的投影点作为其对应的按键点。

在本发明的一种优选实施例中，所述按键平面可以为经过所述坐标原点的平面，则所述装置还可以包括：用于判断所述操作位置序列中位置点是否位于所述按键平面的判断模块；

所述判断模块，包括：

第一计算子模块，用于计算所述位置点与坐标原点的连线与所述按键平面形成的夹角；

第一判定子模块，用于在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；及

第二判定子模块，用于在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

在本发明的另一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述按键确定模块1103，具体可以包括：

提取子模块，用于从所述按键区域中提取所述操作位置序列中各位置点对应的按键；及

第五确定子模块，用于依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

在本发明的再一种优选实施例中，所述操作位置序列具体可以包括多个位置点；

则所述按键确定模块1103，具体可以包括：

第六确定子模块，用于依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

在本发明实施例中，优选的是，所述装置还可以包括：

序列处理模块，用于对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

在本发明的一种优选实施例中，所述序列处理模块，具体可以包括：

编辑处理子模块，用于对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

在本发明的另一种优选实施例中，所述序列处理模块，还可以包括：

概率计算子模块，用于基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

筛选子模块，用于依据所述第一概率对所述纠错按键序列进行筛选。

在本发明的再一种优选实施例中，所述概率计算子模块，具体可以包括：

第一计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列出现的概率；

第二计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率；及

确定单元，用于基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率。

在本发明的又一种优选实施例中，所述装置还可以包括：

手部检测模块，用于在所述区域确定模块确定所述操作位置序列对应的按键区域之前，根据所述操作位置序列检测在所述三维空间中用于输入的手部信息；其中，所述手部信息包括：单手、或者双手；当所述手部信息为单手时，所述操作位置序列对应一个按键区域；或者，当所述手部信息为双手时，所述操作位置序列对应两个按键区域。

在本发明的一种优选实施例中，所述手部检测模块，具体可以包括：

第三判定子模块，用于当在所述三维空间中检测到一个固定的位置点和一个变动的位置点时，判定所述手部信息为单手；及

第四判定子模块，用于当在所述三维空间中检测到两个固定的位置点和一个变动的位置点时，判定所述手部信息为双手。

在本发明的另一种优选实施例中，所述手部检测模块，具体可以包括：

第二计算子模块，用于根据所述操作位置序列的各位置点计算在所述三维空间中相邻两次输入的输入位移；

查找子模块，用于查找所述输入位移所属的输入位移范围；其中，所述输入位移范围包括：单手输入位移范围和双手输入位移范围；

第五判定子模块，用于当所述输入位移属于所述单手输入位移范围时，判定所述手部信息为单手；及

第六判定子模块，用于当所述输入位移属于所述双手输入位移范围时，判定所述手部信息为双手。

对于服务器实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本发明还提供了一种输入系统，其具体可以包括：终端设备和前述的服务器；

其中，所述终端设备具体可以包括：

空间生成模块，用于生成三维空间；

序列检测模块，用于检测用户在所述三维空间中产生的操作位置序列；及

序列发送模块，用于向所述服务器发送所述操作位置序列。

输入系统实施例一

参照图12，示出了本发明一种输入系统实施例的结构框图，具体可以包括服务器1210和终端设备1220；

其中，所述终端设备1220具体可以包括如下模块：

空间生成模块1221，用于生成三维空间；

序列检测模块1222，用于检测用户在所述三维空间中产生的操作位置序列；及

序列发送模块1223，用于向所述服务器发送所述操作位置序列；

所述服务器1210具体可以包括如下模块：

序列接收模块1211，用于接收终端设备发送的操作位置序列；

区域确定模块1212，用于确定所述操作位置序列对应的按键区域；

按键确定模块1213，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块1214，用于依据所述按键序列转换得到相应的候选项。

在本发明的一种优选实施例中，所述服务器1210还可以包括：用于向所述终端设备1220发送所述候选项的发送模块。

输入系统实施例二

参照图13，示出了本发明一种输入系统实施例的结构框图，具体可以包括服务器1310、终端设备1320和电子设备1330；

其中，所述终端设备1320具体可以包括如下模块：

空间生成模块1321，用于生成三维空间；

序列检测模块1322，用于检测用户在所述三维空间中产生的操作位置序列；

序列发送模块1323，用于向所述服务器发送所述操作位置序列；

第一候选接收模块1324，用于接收所述服务器1310发送的候选项；及

第一候选发送模块1325，用于向所述电子设备1330发送所述候选项；

所述服务器1310具体可以包括如下模块：

序列接收模块1311，用于接收终端设备发送的操作位置序列；

区域确定模块1312，用于确定所述操作位置序列对应的按键区域；及

按键确定模块1313，用于依据所述按键区域确定所述操作位置序列对应的按键序列；

候选转换模块1314，用于依据所述按键序列转换得到相应的候选项；

第二候选发送模块1315，用于向所述终端设备1320发送所述候选项；

所述电子设备1330具体可以包括：

第二候选接收模块1331，用于接收所述终端设备1310发送的候选项；及

显示模块1332，用于显示所述候选项。

需要说明的是，在本发明的一种实施例中，也可以向所述电子设备发送所述操作位置序列，以使所述电子设备将所述操作位置序列处理为对应的按键序列和候选项，需要说明的是，此种情况下，所述电子设备可以从云服务器获取最新的热门词条，如“虎妈猫爸”等，以为按键序列匹配得到最符合用户意图的候选项。

在本发明的另一种实施例中，服务器也可以向终端设备发送按键序列，终端设备可以将该按键序列转换为候选项并发送给电子设备，或者，可以直接将该按键序列发送给电子设备，以使该电子设备将该按键序列转换为候选项，也即，本发明实施例对于各模块属于哪个设备(服务器、电子设备和终端设备)不加以限制。

对于输入系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种输入方法、一种输入装置、一种服务器和一种输入系统，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (38)

1.一种输入方法，其特征在于，包括：

生成三维空间；

检测用户在所述三维空间中产生的操作位置序列；

确定所述操作位置序列对应的按键区域；

依据所述按键区域确定所述操作位置序列对应的按键序列；

依据所述按键序列转换得到相应的候选项。

2.根据权利要求1所述的方法，其特征在于，所述操作位置序列包括多个位置点；

则所述确定所述操作位置序列对应的按键区域的步骤，包括：

确定所述操作位置序列对应的按键平面；

依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

3.根据权利要求2所述的方法，其特征在于，所述确定所述操作位置序列对应的按键平面的步骤，包括：

将经过坐标原点的水平面确定为所述操作位置序列对应的按键平面；

或者，

依据所述操作位置序列中位置点的共面属性，确定所述操作位置序列对应的按键平面。

4.根据权利要求2所述的方法，其特征在于，所述依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域的步骤，包括：

利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。

5.根据权利要求2或3所述的方法，其特征在于，通过如下步骤确定所述操作位置序列中各位置点对应的所述按键平面中按键点：

判断所述操作位置序列中位置点是否位于所述按键平面；

当所述操作位置序列中位置点位于所述按键平面时，将相应位置点作为其对应的按键点；

当所述操作位置序列中位置点不位于所述按键平面时，将相应位置点在所述按键平面上的投影点作为其对应的按键点。

6.根据权利要求5所述的方法，其特征在于，所述按键平面为经过所述坐标原点的平面，则通过如下步骤判断所述操作位置序列中位置点是否位于所述按键平面：

计算所述位置点与坐标原点的连线与所述按键平面形成的夹角；

在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；

在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

7.根据权利要求1所述的方法，其特征在于，所述操作位置序列包括多个位置点；

则所述依据所述按键区域确定所述操作位置序列对应的按键序列的步骤，包括：

从所述按键区域中提取所述操作位置序列中各位置点对应的按键；

依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

8.根据权利要求1所述的方法，其特征在于，所述操作位置序列包括多个位置点；

则所述依据所述按键区域确定所述操作位置序列对应的按键序列的步骤，包括：

依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

9.根据权利要求7或8所述的方法，其特征在于，所述方法还包括：对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

10.根据权利要求9所述的方法，其特征在于，所述对所述按键序列进行纠错处理，包括：

对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

11.根据权利要求10所述的方法，其特征在于，所述对所述按键序列进行纠错处理，还包括：

基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

依据所述第一概率对所述纠错按键序列进行筛选。

12.根据权利要求11所述的方法，其特征在于，所述基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率，包括：

计算在所述上下文信息的基础上，所述纠错按键序列出现的概率；

计算在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率；

基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率。

13.根据权利要求1至12中任一所述的方法，其特征在于，在所述确定所述操作位置序列对应的按键区域之前，所述方法还包括：

根据所述操作位置序列检测在所述三维空间中用于输入的手部信息；其中，所述手部信息包括：单手、或者双手；

当所述手部信息为单手时，所述操作位置序列对应一个按键区域；当所述手部信息为双手时，所述操作位置序列对应两个按键区域。

14.根据权利要求13所述的方法，其特征在于，所述根据所述操作位置序列检测在所述三维空间中用于输入的手部信息，包括：

当在所述三维空间中检测到一个固定的位置点和一个变动的位置点时，判定所述手部信息为单手；

当在所述三维空间中检测到两个固定的位置点和一个变动的位置点时，判定所述手部信息为双手。

15.根据权利要求13所述的方法，其特征在于，所述根据所述操作位置序列检测在所述三维空间中用于输入的手部信息的步骤，包括：

根据所述操作位置序列的各位置点计算在所述三维空间中相邻两次输入的输入位移；

查找所述输入位移所属的输入位移范围；其中，所述输入位移范围包括：单手输入位移范围和双手输入位移范围；

当所述输入位移属于所述单手输入位移范围时，判定所述手部信息为单手；

当所述输入位移属于所述双手输入位移范围时，判定所述手部信息为双手。

16.一种输入装置，其特征在于，包括：

空间生成模块，用于生成三维空间；

序列检测模块，用于检测用户在所述三维空间中产生的操作位置序列；

区域确定模块，用于确定所述操作位置序列对应的按键区域；

按键确定模块，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块，用于依据所述按键序列转换得到相应的候选项。

17.根据权利要求16所述的装置，其特征在于，所述操作位置序列包括多个位置点；

则所述区域确定模块，包括：

第一确定子模块，用于确定所述操作位置序列对应的按键平面；

第二确定子模块，用于依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

18.根据权利要求17所述的装置，其特征在于，所述第一确定子模块，具体用于将经过坐标原点的水平面确定为所述操作位置序列对应的按键平面；或者，依据所述操作位置序列中位置点的共面属性，确定所述操作位置序列对应的按键平面。

19.根据权利要求17所述的装置，其特征在于，所述第二确定子模块，具体用于利用所述操作位置序列中各位置点对应的所述按键平面中的有效按键点组合得到对应的按键区域。

20.根据权利要求17或18所述的装置，其特征在于，所述装置还包括：用于确定所述操作位置序列中各位置点对应的所述按键平面中按键点的按键点确定模块：

所述按键点确定模块，包括：

判断子模块，用于判断所述操作位置序列中位置点是否位于所述按键平面；

第三确定子模块，用于当所述判断子模块的判断结果为是时，将相应位置点作为其对应的按键点；及

第四确定子模块，用于当所述判断子模块的判断结果为否时，将相应位置点在所述按键平面上的投影点作为其对应的按键点。

21.根据权利要求20所述的装置，其特征在于，所述按键平面为经过所述坐标原点的平面，

所述判断子模块，包括：

第一计算子模块，用于计算所述位置点与坐标原点的连线与所述按键平面形成的夹角；

第一判定子模块，用于在所述夹角为0时，判定所述操作位置序列中位置点位于所述按键平面；及

第二判定子模块，用于在所述夹角不为0时，判定所述操作位置序列中位置点不位于所述按键平面。

22.根据权利要求16所述的装置，其特征在于，所述操作位置序列包括多个位置点；

则所述按键确定模块，包括：

提取子模块，用于从所述按键区域中提取所述操作位置序列中各位置点对应的按键；及

第五确定子模块，用于依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

23.根据权利要求16所述的装置，其特征在于，所述操作位置序列包括多个位置点；

则所述按键确定模块，包括：

第六确定子模块，用于依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

24.根据权利要求22或23所述的装置，其特征在于，所述装置还包括：

序列处理模块，用于对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

25.根据权利要求24所述的装置，其特征在于，所述序列处理模块，包括：

编辑处理子模块，用于对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

26.根据权利要求25所述的装置，其特征在于，所述序列处理模块，还包括：

概率计算子模块，用于基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

筛选子模块，用于依据所述第一概率对所述纠错按键序列进行筛选。

27.根据权利要求26所述的装置，其特征在于，所述概率计算子模块，包括：

第一计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列出现的概率；

第二计算单元，用于计算在所述上下文信息的基础上，所述纠错按键序列被错输成所述按键序列的概率；及

确定单元，用于基于所述纠错按键序列出现的概率和所述纠错按键序列被错输成所述按键序列的概率，确定所述纠错按键序列在上下文中的第一概率。

28.根据权利要求16至23中任一所述的装置，其特征在于，所述装置还包括：

手部检测模块，用于在所述区域确定模块确定所述操作位置序列对应的按键区域之前，根据所述操作位置序列检测在所述三维空间中用于输入的手部信息；其中，所述手部信息包括：单手、或者双手；当所述手部信息为单手时，所述操作位置序列对应一个按键区域；或者，当所述手部信息为双手时，所述操作位置序列对应两个按键区域。

29.根据权利要求28所述的装置，其特征在于，所述手部检测模块，包括：

第三判定子模块，用于当在所述三维空间中检测到一个固定的位置点和一个变动的位置点时，判定所述手部信息为单手；及

第四判定子模块，用于当在所述三维空间中检测到两个固定的位置点和一个变动的位置点时，判定所述手部信息为双手。

30.根据权利要求28所述的装置，其特征在于，所述手部检测模块，包括：

第二计算子模块，用于根据所述操作位置序列的各位置点计算在所述三维空间中相邻两次输入的输入位移；

查找子模块，用于查找所述输入位移所属的输入位移范围；其中，所述输入位移范围包括：单手输入位移范围和双手输入位移范围；

第五判定子模块，用于当所述输入位移属于所述单手输入位移范围时，判定所述手部信息为单手；及

第六判定子模块，用于当所述输入位移属于所述双手输入位移范围时，判定所述手部信息为双手。

31.一种服务器，其特征在于，包括：

序列接收模块，用于接收终端设备发送的操作位置序列；

区域确定模块，用于确定所述操作位置序列对应的按键区域；

按键确定模块，用于依据所述按键区域确定所述操作位置序列对应的按键序列；及

候选转换模块，用于依据所述按键序列转换得到相应的候选项。

32.根据权利要求31所述的服务器，其特征在于，所述操作位置序列包括多个位置点；

则所述区域确定模块，包括：

第一确定子模块，用于确定所述操作位置序列对应的按键平面；

第二确定子模块，用于依据所述操作位置序列中各位置点对应的所述按键平面中按键点，确定所述操作位置序列对应的按键区域。

33.根据权利要求33所述的装置，其特征在于，所述操作位置序列包括多个位置点；

则所述按键确定模块，包括：

提取子模块，用于从所述按键区域中提取所述操作位置序列中各位置点对应的按键；及

第五确定子模块，用于依据所述操作位置序列中各位置点对应的按键，确定所述操作位置序列对应的按键序列。

34.根据权利要求33所述的装置，其特征在于，所述操作位置序列包括多个位置点；

则所述按键确定模块，包括：

第六确定子模块，用于依据所述操作位置序列中各位置点与坐标原点形成的输入矢量在所述按键区域上的投影矢量，确定所述操作位置序列对应的按键序列。

35.根据权利要求22或23所述的装置，其特征在于，所述装置还包括：

序列处理模块，用于对所述操作位置序列对应的按键序列进行匹配处理和/或纠错处理和/或联想处理，并将处理后按键序列作为所述操作位置序列对应的按键序列。

36.根据权利要求35所述的装置，其特征在于，所述序列处理模块，包括：

编辑处理子模块，用于对所述按键序列进行编辑处理，得到的纠错按键序列与所述按键序列之间的编辑距离小于距离阈值。

37.根据权利要求36所述的装置，其特征在于，所述序列处理模块，还包括：

概率计算子模块，用于基于所述按键序列的上下文信息计算所述纠错按键序列在上下文中的第一概率；

筛选子模块，用于依据所述第一概率对所述纠错按键序列进行筛选。

38.一种输入系统，其特征在于，包括：终端设备和前述权利要求31至37中任一所述的服务器；

其中，所述终端设备包括：

空间生成模块，用于生成三维空间；

序列检测模块，用于检测用户在所述三维空间中产生的操作位置序列；及

序列发送模块，用于向所述服务器发送所述操作位置序列。