CN106484280A - 调整输入法键盘响应区域布局的方法及装置 - Google Patents

Abstract

本发明公开了一种调整输入法键盘响应区域布局的方法及装置，其中，该方法包括：根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全；根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，并将目标热区分布作为输入法键盘的热区分布。本发明实施例提供的调整输入法键盘响应区域布局的方法，根据按键落点数据准确对输入法键盘的热区分布进行调整了，调整后的热区分布可以使得输入时输入法键盘的误点数据最小，大大改善了用户输入时误点的情况，使得整体输入变得更加流畅，可提高用户的输入效率和输入体验。

Description

调整输入法键盘响应区域布局的方法及装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种调整输入法键盘响应区域布局的方法及装置。

背景技术

随着科技的进步，智能终端(智能手机、平板电脑或车载导航等)逐渐成为人们日常工作和生活中不可或缺的一部分。在使用智能终端的过程中，用户可通过在触摸屏上的输入法键盘(例如中文九宫格、中文全键盘、英文全键盘等)进行输入。

在通过输入法键盘输入的过程中，由于输入法键盘的按键分布紧凑、触摸屏大小的局限性等原因，用户在使用输入法键盘时容易发生误点的情况，影响了用户的输入体验。

为了提高输入的流畅度和输入体验，通常会扩展输入法键盘中各个按键的按键框之间的间隙。然而，上述对输入法键盘进行调整的方式，缺乏对用户输入数据进行分析，直接对各个按键的按键框之间的间隙进行简单的填充，这种扩展按键框之间的间隙时并没有对按键的热区(会触发对应按键的实际落点范围)进行合理的规划，在一些情况中，例如全键盘的情景下，扩展按键的按键框的间隙后，按键窄小，输入过程误触摸目标按键的情况仍然很多，用户的输入体验并不理想。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种调整输入法键盘响应区域布局的方法，该方法根据按键落点数据准确对输入法键盘的热区分布进行调整了，调整后的热区分布可以使得输入时输入法键盘的误点数据最小，大大改善了用户输入时误点的情况，使得整体输入变得更加流畅，可提高用户的输入效率和输入体验。

本发明的第二个目的在于提出一种调整输入法键盘响应区域布局的装置。

为达上述目的，本发明第一方面实施例提出了一种调整输入法键盘响应区域布局的方法，包括：根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全；根据补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布，并将所述目标热区分布作为所述输入法键盘的热区分布。

根据本发明实施例的调整输入法键盘响应区域布局的方法，根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全，并根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，以及将目标热区分布作为输入法键盘的热区分布，由此，根据按键落点数据准确对输入法键盘的热区分布进行调整了，调整后的热区分布可以使得输入时输入法键盘的误点数据最小，大大改善了用户输入时误点的情况，使得整体输入变得更加流畅，可提高用户的输入效率和输入体验。

为达上述目的，本发明第二方面实施例提出了一种调整输入法键盘响应区域布局的装置，包括：补全模块，用于根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全；处理模块，用于根据补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布，并将目标热区分布作为所述输入法键盘的热区分布。

根据本发明实施例的调整输入法键盘响应区域布局的装置，根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全，并根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，以及将目标热区分布作为输入法键盘的热区分布，由此，根据按键落点数据准确对输入法键盘的热区分布进行调整了，调整后的热区分布可以使得输入时输入法键盘的误点数据最小，大大改善了用户输入时误点的情况，使得整体输入变得更加流畅，可提高用户的输入效率和输入体验。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

图1是本发明一个实施例的调整输入法键盘响应区域布局的方法的流程图；

图2是输入法键盘的按键落点数据所形成的落点分布图的示例图；

图3a是按键的落点范围与视觉输入框之间的关系的示例图；

图3b是按键的落点范围划分后的示例图；

图3c是对按键的落点范围与视觉输入框的中心不重合的处理过程的示例图；

图4是使输入法键盘的误点数据最小的热区分布的示例图一；

图5是使输入法键盘的误点数据最小的热区分布的示例图二；

图6是使输入法键盘的误点数据最小的热区分布的示例图三；

图7是本发明一个实施例的调整输入法键盘响应区域布局的装置的结构示意图；

图8是本发明另一个实施例的调整输入法键盘响应区域布局的装置的结构示意图；

图9是本发明再一个实施例的调整输入法键盘响应区域布局的装置的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的调整输入法键盘响应区域布局的方法及装置。

图1是本发明一个实施例的调整输入法键盘响应区域布局的方法的流程图。

如图1所示，该调整输入法键盘响应区域布局的方法包括以下步骤：

S11，根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

其中，输入法键盘可以为输入法服务所提供的任意一种输入法键盘，例如，输入法键盘可以为中文九宫格、中文全键盘、中文笔画、英文全键盘、英文九宫格、繁体注音等中的任意一种。

具体地，在对输入法键盘的热区分布进行调整时，获取与该输入法键盘对应的按键落点数据，然后，通过预设补全算法对每个按键的视觉输入框外的落点数据进行补全，以获取到每个按键的误点数据。

其中，需要说明的是，在对输入法键盘未进行优化之前，输入法键盘中的每个按键的热区范围与视觉输入框相同。

举例而言，输入法键盘为英文全键盘，假设根据所收集到的该英文全键盘的按键落点数据绘制出的落点分布图，如图2所示。其中，图2中的矩形框表示视觉输入框，矩形框中的点表示用户在使用英文全键盘的真实触点。

其中，预设补全算法可以包括但不限于落点密度算法、旋转算法、翻转算法和中心区域拉伸算法。

下面分别对通过落点密度算法、旋转算法、翻转算法和中心区域拉伸算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全的情况进行描述：

(1)通过落点密度算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

在本发明的一个实施例中，当预设补全算法为落点密度算法，在获取到该输入法键盘对应的按键落点数据后，针对输入法键盘中的每个按键，可根据按键落点数据确定当前按键的落点中心，然后，以落点中心与距离落点中心最远的落点之间的距离为半径作圆，以生成当前按键的落点范围，以及通过N个同心的圆对当前按键的落点范围进行划分，并确定出每个圆环的落点密度，并确定出每个圆环的落点密度，最后，根据每个圆环的落点密度、每个圆环与当前按键的视觉输入框的关系对位于当前按键的视觉输入框外的落点数据进行补全。

其中，N为预先设置的正整数，N值越大，所需要计算的封闭区域的落点密度越多，但是，每个封闭区域中所计算出的落点密度更加准确，通常处于同一个封闭区域的落点密度是相同的。

其中，需要理解的是，这N个同心的圆的半径是预先设置的，且这个N个同心的圆的半径各不相同。

具体而言，在获取到输入法键盘的按键落点数据后，可绘制出输入法键盘的落点分布图，针对该输入法键盘中的每个按键，可根据按键落点数据聚合出当前按键的落点中心，为了提高后续计算出的热区分布的准确性，对落点分布图去噪，并根据去噪后的落点分布图确定出距离落点中心最远的落点，并以落点中心为圆心，以落点中心与距其最远的落点之间的欧式距离为半径作圆，以形成当前按键的落点范围。

在本发明的一个实施例中，在确定出每个按键的落点范围后，针对每个按键，可判断当前按键的视觉输入框的中心与落点中心是否重合，如果重合，则通过N个同心的圆对当前按键的落点范围进行划分，并确定出每个圆环的落点密度。

其中，最中心的圆也视为圆环。

举例而言，对于视觉输入框与落点中心重合的情况，假设N为4，针对一个按键，如果该按键的落点范围与视觉输入框的关系，如图3a所示，其中，该按键的视觉框的长、宽及对角线分别为w、l和diag，假设落点中心与距离其最远的落点之间的距离为(diag/2)。在将按键的落点范围分割为4个同心的圆的过程中，可分别以视觉输入框的宽的二分之一(w/2)，视觉输入框周长的四分之一((w+l)/4)，视觉输入框长的二分之一(l/2)为半径作圆，以形成4个同心的圆，如图3b所示。在获取到4个同心的圆后，可通过几何分析，可分别得视觉输入框中属于最外环1、次外环2、次内环3和区域4的区域面积，其中，视觉输入框中属于最外环1的区域面积为：

整个最外环1的区域面积为：

视觉输入框中属于次外环2的区域面积为：

整个次外环2的面积为：

视觉框中属于次内环3的区域面积为：

整个次外环3的面积为：

视觉框中属于区域4的区域面积为：

在本发明的一个实施例中，在判断出当前按键的视觉输入框与落点中心不重合时，可通过N个同心的圆对当前按键的落点范围进行划分，然后，通过预设算法对视觉输入框进行处理，并根据处理结果计算出视觉输入框属于每个圆环的落点密度。

其中，预设算法可以包括但不限于拆分法、翻转法、旋转法及拉伸法等方式。

在本发明的一个实施例中，在判断出当前按键的视觉输入框与落点中心不重合后，在通过拆分法对当前按键的视觉输入框进行处理时，可根据落点中心所在的垂直线对视觉输入框进行分割，然后，将分割所在的两个部分沿垂直线做水平方向的投影，投影完后会得到所形成的两个视觉输入框与落点中心相重合，两个视觉输入框分别为第一视觉输入框和第二视觉输入框，可通过落点中心与视觉输入框重合的情况，计算出第一视觉输入框和第二视觉输入框中每个圆环的落点密度，通过第一视觉输入框和第二视觉输入框中每个圆环的落点密度可计算出当前按键所对应的每个圆环的落点密度。

举例而言，对于图3c中落点中心与视觉输入框的中心不重合的示例图，可根据落点中心所在的垂直线对视觉输入框进行分割，然后对分隔后的两部分A和B，部分A和部分B分别进行水平方向的投影，以获取投影后的第一视觉输入框和第二视觉输入框，此时，第一视觉输入框和第二视觉输入框的中心与落点中心重合，可通过重合的方式分别计算包含第一视觉输入框和第二视觉输入框的落点范围内中每个圆环的落点密度。

在本发明的一个实施例中，输入法按键中有一些按键的落点数据分布并不完全按照正圆形来等概率分布的，即按键的落点数据分布具有一定的方位特征，针对输入法键盘中的每个按键，在通过N个同心的圆对当前按键的落点范围进行划分后，在监控到当前按键的落点数据分布具有方位特征时，可将N个同心的圆按照弧度等分成M(例如，M为4)份，以形成M个方向区域，然后，计算每个方向区域内中对应圆环的落点密度，并根据每个圆环与当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于当前按键的视觉输入框外的落点数据进行补充。

其中，M为预设设置的正整数，M值越大，需要计算的封闭区域的落点密度越多。

(2)通过旋转算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

在本发明的一个实施例中，当预设算法为旋转算法时，在获取到输入法键盘对应的落点数据后，针对输入法键盘中的每个按键，可将当前按键的落点数据向左或者向右预设角度(例如，90°或者180°)，以对位于当前按键的视觉输入框外的落点数据进行补全。

(3)通过翻转算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

在本发明的一个实施中，当预设补充算法为翻转算法时，在获取到输入法键盘对应的落点数据后，针对输入法键盘中的每个按键，可将当前按键的落点数据垂直和/或水平翻转，以对位于当前按键的视觉输入框外的落点数据进行补全。

(4)通过中心区域拉伸算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

在本发明的一个实施中，当预设补充算法为中心区域拉伸算法时，在获取到输入法键盘对应的落点数据后，针对输入法键盘中的每个按键，确定出当前按键的按键落点数据的落点中心，并确定出落点中心与距离落点中心最远的落点之间的距离，然后，以落点中心为圆心，分别以二分之一长、宽中的最小值与最远的落点距离为半径做圆C1和C2，然后，将圆C1内部的落点与落点中心之间的距离放大C2/C1倍，并用之来补全视觉输入框外的落点。

其中，需要理解的是，在为了提高后续计算出的热区分布的准确性，在获取到输入法键盘对应的落点数据后，可先对落点数据进行去噪处理后，再通过中心区域拉伸算法对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

S12，根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，并将目标热区分布作为输入法键盘的热区分布。

具体地，在获取到输入法键盘的补全后的落点数据后，可根据预设优化算法和补全后的落点数据确定出使输入法键盘的误点数据最小的目标热区分布。

举例而言，对于图2所示的落点分布图，在对落点分布进行处理的过程中，针对输入法键盘中的每个按键，在通过4个同心的圆对当前按键的落点范围进行划分后，可将4个同心的圆按照弧度等分成4份，以形成4个方向区域其中，然后，计算每个方向区域内中对应圆环的落点密度，并根据每个圆环与当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于当前按键的视觉输入框外的落点数据进行补全，根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的热区分布，如图4所示，其中，图4中的黑色粗线表示热区分隔线。

其中，预设优化算法可以包括但不限于热区扩张惩罚算法、边界限制算法和整体协调算法。

其中，按键的热区是指可触发对应按键的有效区域。

下面分别对通过热区扩张惩罚算法、边界限制算法和整体协调算法确定出使输入法键盘的误点数据最小的目标热区分布的情况进行描述。

在本发明的一个实施例中，在通过落点密度算法计算出每个封闭区域的落点密度，针对不同的热区分布，可计算出在每种热区分布情况中，位于每个按键的热区外的落点数据，即，每个按键的误点数据。

由密度公式可知，各区域的落点密度为：

其中，C_n为落在视觉框中属于第n个圆环(由外向内数)中的落点数目。

令A_α表示位于按键α的热区线外的落点数据，

A_α＝∑_n∈(1,r)p_n·S_hn (9)

其中，r表示圆环的数目，S_hn表示落在按键α的热区线外的第n个圆环的面积。

其中，该输入法键盘的所有按键的误点数据之和S为：

S＝∑_n∈sA_α (10)

其中，s表示输入法键盘上的所有按键构成的集合。

然后，对S求最小值即可确定出使输入法按键的误点数据最小的热区分布。

S'＝argmin(∑_n∈sA_α) (11)

其中，S'表示所有按键的误点数据之和的最小值。

(1)热区扩张惩罚算法

在本发明的一个实施例中，为了在减少误触摸次数和维护用户体验之间保持平衡，在计算每一个按键的误触点时，需要额外的增加如下的惩罚函数：

其中，S_hb、S_hab分别表示在热区A侵入热区B的情况下，热区B的面积及热区A在B中的侵入面积，C₀表示在训练样本中热区外点的总数。常数_γ和θ为调和参数。

其中，需要理解的是，不同类型的输入法键盘所对应的调和参数_γ和θ的取值不同。

例如，对于26全英文的输入法键盘，调和参数_γ的取值为10，θ的取值为13，其中，其中10表示最多入侵别的按键十分之一的面积，选择13表示，2个按键在26个按键中占的比重为十三分之一。

再例如，对于九宫格类型的输入法键盘，调和参数_γ的取值为10，θ的取值为4.5。

其中，需要说明的是，对于每个按键来说，按键的热区越大，按键所对应的惩罚函数的取值越大。

其中，在对每个按键使用惩罚函数之后，所有按键的误点数据之和的最小值S'为：

S'＝argmin(∑_n∈sA'_α) (13)

其中，

A'_α＝∑_n∈(1,r)P_n·S_hn+P(A_α) (14)

举例而言，对于图2所示的按键落点数据分布图，在通过落点密度算法对每个按键的视觉输入框(初始热区)外的落点数据进行补全后，针对不同的热区分布，可计算出在每种热区分布情况中，可计算出输入法键盘在该热区分布下的误点数据，并根据计算结果从多个热区分布中获取使输入法按键的误点数据最小的目标热区分布，如图5所示，其中，图5中的黑色粗线表示热区分隔线。通过图5可以看出，很多按键的热区已经覆盖到了其他按键的按键框中很大一部分的面积，(比如e和r，这会降低用户输入按键r的体验)，所以，为了减少误触次数和维护用户体验之间保持平衡，在计算每个按键位于热区外的落点数据时，可通过惩罚函数对每个按键位于热区外的落点数据进行限定，最后，可计算出加入惩罚函数之后，使输入法键盘的误点数据最小的热区分布，如图5所示。

又例如，再以图2所示的按键落点数据分布图为例，在处理过程中，针对输入法键盘中的每个按键，在通过4个同心的圆对当前按键的落点范围进行划分后，可将4个同心的圆按照弧度等分成4份，以形成4个方向区域其中，然后，计算每个方向区域内中对应圆环的落点密度，并根据每个圆环与当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于当前按键的视觉输入框外的落点数据进行补全。对于补全后的输入法键盘的落点数据，如果通过惩罚函数算法对输入法键盘的落点数据进行处理，此时，可确定出使输入法键盘的误点数据最小的热区分布，如图6所示。

(2)边界限制算法

在本发明的一个实施例中，为了在减少误触摸次数和维护用户体验之间保持平衡，在调整输入法键盘的热区分布之前，可对按键的边界调整加入限制范围，并在热区分布调整的过程中，根据边界调整加入限制范围对热区分布进行调整。

其中，可设置按键的水平边界调整的最大值不能超过第一预设阈值。

其中，可设置直边界调整的最大值不能超过第二预设阈值。

其中，第一预设阈值和第二预设阈值是预先设置的值，可根据应用场景需求设置不同的值，该实施例对此不作限定。

举例而言，假设预先设置按键的水平边界调整的最大值不能超过按键高度的八分之一，垂直边界调整的最大值不能超过按键宽度的六分之一。

其中，需要理解的是，同样可通过公式(8)-(11)确定出使输入法按键的误点数据最小的目标热区分布，此处不再赘述。

(3)整体协调算法

在本发明的一个实施例中，为了在减少误触摸次数和维护用户体验之间保持平衡，在调整输入法键盘的热区分布之前，可为所有按键的入侵范围设置一个上限，并在热区分布调整过程中，可根据该上限对热区分布进行调整。

其中，该上限是预先设置的值，例如，可设置所有按键的入侵范围不能超过调整前按键面积的5倍。

其中，需要理解的是，可根据应用场景需求设置上限的值，该实施例对此不作限定。

其中，需要理解的是，同样可通过公式(8)-(11)确定出使输入法按键的误点数据最小的目标热区分布，此处不再赘述。

综上，根据本发明实施例的调整输入法键盘响应区域布局的方法，根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全，并根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，以及将目标热区分布作为输入法键盘的热区分布，由此，根据按键落点数据准确对输入法键盘的热区分布进行调整了，调整后的热区分布可以使得输入时输入法键盘的误点数据最小，大大改善了用户输入时误点的情况，使得整体输入变得更加流畅，可提高用户的输入效率和输入体验。

为了实现上述实施例，本发明还提出了一种调整输入法键盘响应区域布局的装置。

图7是本发明一个实施例的调整输入法键盘响应区域布局的装置的结构示意图。

如图7所示，该调整输入法键盘响应区域布局的装置包括补全模块100和处理模块200，其中：

具体地，补全模块100用于根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全。

处理模块200用于根据补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布，并将目标热区分布作为输入法键盘的热区分布。

在本发明的一个实施例中，补全模块100具体用于：通过预设补全算法对每个按键的视觉输入框外的落点数据进行补全。

其中，预设补全算法可以包括但不限于落点密度算法、旋转算法、翻转算法和中心区域拉伸算法。

在本发明的一个实施例中，当预设算法为落点密度算法时，如图8所示，补全模块100可以包括第一确定单元110、生成单元120、第二确定单元130和补全单元140，其中：

第一确定单元110用于针对每个按键，根据按键落点数据确定当前按键的落点中心。

生成单元120用于以落点中心与距离落点中心最远的落点之间的距离为半径作圆，以生成当前按键的落点范围。

第二确定单元130用于通过N个同心的圆对当前按键的落点范围进行划分，并确定出每个圆环的落点密度，其中，N为正整数。

补全单元140用于根据每个圆环的落点密度、每个圆环与当前按键的视觉输入框的关系对位于当前按键的视觉输入框外的落点数据进行补全。

在本发明的一个实施中，有时按键的落点数据并不是完全按照正圆形来等概率分布的，为了提高所确定出的目标热区分布的准确性，如图9所示，在监控到当前按键的落点数据分布具有方位特征时，补全模块100还包括：

处理单元150用于在通过N个同心的圆对当前按键的落点范围进行划分之后，将N个同心的圆按照弧度等分成M份，以形成M个方向区域，，并计算每个方向区域内中对应圆环的落点密度，以及根据每个圆环与当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于当前按键的视觉输入框外的落点数据进行补充，其中，M为正整数。

在本发明的一个实施例中，处理模块200具体用于：根据预设优化算法和补全后的落点数据从多个热区分布中确定出使输入法键盘的误点数据最小的目标热区分布。

其中，预设优化算法可以包括但不限于热区扩张惩罚算法、边界限制算法和整体协调算法。

需要说明的是，前述对调整输入法键盘响应区域布局的方法实施例的解释说明也适用于该实施例的调整输入法键盘响应区域布局的装置，其实现原理类似，此处不再赘述。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (14)

1.一种调整输入法键盘响应区域布局的方法，其特征在于，包括以下步骤：

根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全；

根据补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布，并将所述目标热区分布作为所述输入法键盘的热区分布。

2.如权利要求1所述的方法，其特征在于，所述根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全，包括：

通过预设补全算法对每个按键的视觉输入框外的落点数据进行补全。

3.如权利要求2所述的方法，其特征在于，所述预设补全算法包括：落点密度算法、旋转算法、翻转算法和中心区域拉伸算法。

4.如权利要求2所述的方法，其特征在于，当所述预设算法为落点密度算法时，所述根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全，包括：

针对每个按键，根据所述按键落点数据确定当前按键的落点中心；

以所述落点中心与距离所述落点中心最远的落点之间的距离为半径作圆，以生成所述当前按键的落点范围；

通过N个同心的圆对所述当前按键的落点范围进行划分，并确定出每个圆环的落点密度，其中，N为正整数；

根据每个圆环的落点密度、每个圆环与所述当前按键的视觉输入框的关系对位于所述当前按键的视觉输入框外的落点数据进行补全。

5.如权利要求4所述的方法，其特征在于，在监控到所述当前按键的落点数据分布具有方位特征时，在所述通过N个同心的圆对所述当前按键的落点范围进行划分之后，还包括：

将所述N个同心的圆按照弧度等分成M份，以形成M个方向区域，其中，M为正整数；

计算每个方向区域内中对应圆环的落点密度；

根据每个圆环与所述当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于所述当前按键的视觉输入框外的落点数据进行补充。

6.如权利要求1-5中任一项所述的方法，其特征在于，所述根据补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布，包括：

根据预设优化算法和补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布。

7.如权利要求6所述的方法，其特征在于，所述预设优化算法包括热区扩张惩罚算法、边界限制算法和整体协调算法。

8.一种调整输入法键盘响应区域布局的装置，其特征在于，包括：

补全模块，用于根据按键落点数据对输入法键盘中的每个按键的视觉输入框外的落点数据进行补全；

处理模块，用于根据补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布，并将目标热区分布作为所述输入法键盘的热区分布。

9.如权利要求8所述的装置，其特征在于，所述补全模块，具体用于：

通过预设补全算法对每个按键的视觉输入框外的落点数据进行补全。

10.如权利要求9所述的装置，其特征在于，所述预设补全算法包括：落点密度算法、旋转算法、翻转算法和中心区域拉伸算法。

11.如权利要求9所述的装置，其特征在于，当所述预设算法为落点密度算法时，所述补全模块，包括：

第一确定单元，用于针对每个按键，根据所述按键落点数据确定当前按键的落点中心；

生成单元，用于以所述落点中心与距离所述落点中心最远的落点之间的距离为半径作圆，以生成所述当前按键的落点范围；

第二确定单元，用于通过N个同心的圆对所述当前按键的落点范围进行划分，并确定出每个圆环的落点密度，其中，N为正整数；

补全单元，用于根据每个圆环的落点密度、每个圆环与所述当前按键的视觉输入框的关系对位于所述当前按键的视觉输入框外的落点数据进行补全。

12.如权利要求11所述的装置，其特征在于，在监控到所述当前按键的落点数据分布具有方位特征时，所述补全模块，还包括：

处理单元，用于在通过N个同心的圆对所述当前按键的落点范围进行划分之后，将所述N个同心的圆按照弧度等分成M份，以形成M个方向区域，，并计算每个方向区域内中对应圆环的落点密度，以及根据每个圆环与所述当前按键的视觉输入框的关系，以及每个方向区域中对应圆环的落点密度对位于所述当前按键的视觉输入框外的落点数据进行补充，其中，M为正整数。

13.如权利要求8-12中任一项所述的装置，其特征在于，所述处理模块，具体用于：

根据预设优化算法和补全后的落点数据从多个热区分布中确定出使所述输入法键盘的误点数据最小的目标热区分布。

14.如权利要求13所述的装置，其特征在于，所述预设优化算法包括热区扩张惩罚算法、边界限制算法和整体协调算法。