CN113641253A - 筛选候选项的方法、装置和介质 - Google Patents

筛选候选项的方法、装置和介质 Download PDF

Info

Publication number
CN113641253A
CN113641253A CN202110780726.1A CN202110780726A CN113641253A CN 113641253 A CN113641253 A CN 113641253A CN 202110780726 A CN202110780726 A CN 202110780726A CN 113641253 A CN113641253 A CN 113641253A
Authority
CN
China
Prior art keywords
track
stroke
stroke information
single character
candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110780726.1A
Other languages
English (en)
Other versions
CN113641253B (zh
Inventor
韩秦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sogou Technology Development Co Ltd
Original Assignee
Beijing Sogou Technology Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN202110780726.1A priority Critical patent/CN113641253B/zh
Publication of CN113641253A publication Critical patent/CN113641253A/zh
Application granted granted Critical
Publication of CN113641253B publication Critical patent/CN113641253B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0236—Character input methods using selection techniques to select from displayed items
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本发明实施例提供了一种筛选候选项的方法、装置和介质，其中的方法具体包括：在展现候选项的情况下，接收用户在输入界面上的轨迹；对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；根据所述轨迹笔画信息，对所述候选项进行筛选。本发明实施例提高候选项的筛选效率。

Description

筛选候选项的方法、装置和介质
技术领域
本发明涉及计算机信息输入技术领域，特别是涉及一种筛选候选项的方法、装置和介质。
背景技术
在文字输入过程中，由于汉语、日语、韩语等语言本身的特征，按键序列与文字的映射关系通常不是唯一的，大部分的编码方法无法做到按键序列到文字的一对一映射。对应于某个按键序列的字词可被称为候选项，一个按键序列往往对应很多候选项。尤其地，在采用9键的虚拟键盘的情况下，按键序列对应候选项的数量更加庞大，因为首先按键序列对应的拼音组合会更多，而由各个拼音组合衍生对应的文字又会成倍增加。
一种相关技术，通过音节来对按键序列对应的候选项进行筛选。例如，在采用9键的虚拟键盘输入按键序列“6364”的情况下，该按键序列对应“meng”、“neng”、“men”、“nen”、“me”等5个音节，则该按键序列对应的候选项将包括：5个音节对应的候选项。参照图6，可以在输入界面的左侧列出多个音节选项，在音节选项“meng”被选中的情况下，则从众多候选项中筛选出音节选项“meng”对应的候选项。
在实际应用中，一个音节仍然对应较多的候选项，因此，在较多的候选项中找到符合输入意图的目标候选项是比较繁琐的事，可能需要保持高度注意力才能找到目标候选项，非常影响用户的输入效率。
发明内容
鉴于上述问题，本发明实施例提出了一种筛选候选项的方法、装置和介质，如何提高候选项的筛选效率，是本领域技术人员需要解决的技术问题。
为了解决上述问题，本发明实施例公开了一种筛选候选项的方法，包括：
在展现候选项的情况下，接收用户在输入界面上的轨迹；
对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；
根据所述轨迹笔画信息，对所述候选项进行筛选。
另一方面，本发明实施例公开了一种筛选候选项的装置，包括：
轨迹接收模块，用于在展现候选项的情况下，接收用户在输入界面上的轨迹；
轨迹识别模块，用于对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；以及
候选项筛选模块，用于根据所述轨迹笔画信息，对所述候选项进行筛选。
再一方面，本发明实施例公开了一种用于筛选候选项的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，所述程序被一个或者一个以上处理器执行时，实现前述方法的步骤。
又一方面，本发明实施例公开了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如前述一个或多个所述的方法。
本发明实施例包括以下优点：
本发明实施例将笔画筛选与键盘手写结合，在展现候选项的情况下，若用户存在笔画筛选需求，则可以在输入界面上输入轨迹；而本发明实施例可以将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。
首先，本发明实施例在展现候选项的情况下、在虚拟键盘上输入轨迹，即可触发笔画筛选模式。由于可以节省点击触发按键的操作，因此能够提高筛选候选项的效率。
并且，本发明实施例将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。由此可以节省用户从众多笔画中选择所需笔画的操作成本，进一步提高筛选候选项的效率。
此外，本发明实施例的轨迹笔画信息位于输入界面之上，可以在不切换输入界面的情况下，直接在输入界面上输入轨迹，以实现候选项的筛选。并且，可以复用输入界面的显示区域，因此，本发明实施例可以节省列出笔画所占用的显示区域。
附图说明
图1是本发明实施例的一种展现候选项的示意；
图2是本发明的一种筛选候选项的方法实施例的步骤流程图；
图3是本发明实施例的一种在展现候选项的情况下输入轨迹的示意；
图4是本发明实施例的一种筛选后的候选项的示意；
图5是本发明实施例的一种对轨迹进行删除处理的示意；
图6是相关技术中通过音节对按键序列对应的候选项进行筛选的示意；
图7是本发明的一种筛选候选项的装置实施例的结构框图；
图8是本发明的一种用于筛选候选项的装置900的框图；及
图9是本发明的一些实施例中服务端的结构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例的发明人经研究发现，一个按键序列对应的候选项可以看作一个候选项集合，该候选项集合中的元素即是各候选项，且元素数目众多；如果能够对该候选项集合中的元素进行筛选，则得到相应的候选项子集合。由于候选项子集合中的元素数目在绝大多数情况下小于该候选项集合中的元素数目，因此将候选项子集合提供给用户，由用户从中选择想要的候选项，能够提高选择候选项的效率，从而提高用户的输入效率。
发明人首先想到了通过笔画来对按键序列对应候选项进行筛选的技术方案。该方案的处理流程具体包括：展现按键序列对应的候选项->根据用户点击触发按键的操作，触发笔画筛选模式->在笔画筛选模式下，列出笔画供用户选择->接收用户选择的笔画->根据用户选择的笔画，对候选项进行筛选。
但是，该技术方案在实现中会带来一系列技术问题，具体可以表现在：
1)需要在虚拟键盘上设置触发按键，以触发笔画筛选模式，上述触发按键需要占用虚拟键盘的区域，且需要触发按键的点击也需要花费对应的操作成本。
2)由于笔画的数目众多，无论全部或部分列出，都会增加从中选择笔画的操作成本，无疑增加了筛选候选项的时间成本；并且，在全部列出的情况下，会占用屏幕上大量的显示区域，容易影响用户的使用体验。
针对如何提高候选项的筛选效率的技术问题，本发明实施例提供了一种筛选候选项的方案，该方案具体可以包括：在展现候选项的情况下，接收用户在输入界面上的轨迹；对该轨迹进行识别，得到的识别结果可以包括：轨迹笔画信息；根据该轨迹笔画信息，对上述候选项进行筛选。
本发明实施例将笔画筛选与键盘手写结合，在展现候选项的情况下，若用户存在笔画筛选需求，则可以在输入界面上输入轨迹；而本发明实施例可以将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。
本发明实施例的处理流程具体包括：展现按键序列对应的候选项->接收用户在虚拟键盘上输入的轨迹->根据用户输入的轨迹，对候选项进行筛选。
本发明实施例在展现候选项的情况下、在输入界面上输入轨迹，即可触发笔画筛选模式。由于可以节省点击触发按键的操作，因此能够提高筛选候选项的效率。
并且，本发明实施例将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。由此可以节省用户从众多笔画中选择所需笔画的操作成本，进一步提高筛选候选项的效率；并且，本发明实施例的轨迹笔画信息位于虚拟键盘之上，可以复用虚拟键盘的显示区域，因此，本发明实施例可以节省列出笔画所占用的显示区域。
本发明实施例提供的筛选候选项的方法可应用于客户端和服务端对应的应用环境中，客户端与服务端位于有线或无线网络中，通过该有线或无线网络，客户端与服务端进行数据交互。
可选地，客户端可以运行在终端上。该终端可以设置有触摸屏，触摸屏以供用户在虚拟键盘上进行轨迹输入。用户可以在虚拟键盘上利用触笔或者手指，在不抬起手指的情况下进行轨迹输入。
上述终端具体包括但不限：智能手机、平板电脑、电子书阅读器、MP3(动态影像专家压缩标准音频层面3，Moving Picture Experts Group Audio Layer III)播放器、MP4(动态影像专家压缩标准音频层面4，Moving Picture Experts Group Audio Layer IV)播放器、膝上型便携计算机、车载电脑、台式计算机、机顶盒、智能电视机、可穿戴设备等等。上述终端中安装的操作系统可以包括：IOS、安卓、Windows、Linux等，可以理解，本发明实施例对于终端中安装的具体操作系统不加以限制。
上述客户端可以对应输入法程序。其中，输入法程序具有寄宿特性，可以寄宿在例如社交类程序的宿主程序环境中，向宿主程序提供服务。
输入法是指为了将各种文字输入计算机或其他设备(如手机、平板电脑)而采用的编码方法。输入界面是一种UI(用户界面，User Interface)，UI是系统和用户之间进行交互和信息交换的媒介。
本发明实施例可以响应于调起操作，在任意应用场景下调起输入法程序。可选地，该调起操作可以为针对输入窗口的触发操作等。输入窗口可以包括：输入框等。例如，若接收到针对输入框的点击操作，则调起输入法程序。
可选地，在调起输入法程序后，可以显示输入界面，以供用户通过输入界面实现输入内容的输入。
本申请实施例可应用于键盘符号输入方式的输入法程序。用户可以通过编码字符串进行文字输入，输入串可以指用户输入的编码字符串。在输入法领域，对于例如中文、日文、韩文、或者其它语言的输入法程序，通常可以把用户输入的输入串转换成相应语言的候选项。以下主要以中文为例进行说明，日文、韩文等其它语言相互参照即可。可以理解，上述中文输入法可以包括但不限于全拼、简拼、五笔等，本申请实施例对于某种语言对应的具体输入法程序不加以限制。
以中文的输入为例，编码字符串的类型可以包括：拼音串、字形串(如五笔串等)。以英文的输入为例，编码字符串的类型可以包括：字母字符串等。
在实际应用中，对于键盘符号的输入方式，用户可以通过虚拟键盘输入上述输入串。例如，对于具有触摸屏的终端，其可以在输入界面中设置虚拟键盘，以通过触发上述虚拟键盘包括的虚拟按键进行输入串的输入。可选地，上述虚拟键盘的例子可以包括：9键键盘和26键键盘等。并且，可以理解，上述输入界面中除了设置有字母对应的虚拟按键之外，还可以设置有符号按键、数字按键、例如中英切换按键的功能按键，或者，还可以设置有工具栏按键等，可以理解，本申请实施例对于输入界面所包含的具体按键不加以限制。
根据一些实施例，上述输入串可以包括但不限于：用户通过按键所输入的一个按键符号或多个按键符号的组合。上述按键符号具体可以包括：拼音、笔画、假名等。
在实际应用中，可以根据按键序列对应的输入串，获取对应的候选项。例如，可以根据输入串，在词库中进行查找，以得到对应的候选项。
参照图1，示出了本发明实施例的一种展现候选项的示意，其中，可以根据输入串“meng”展现候选项，其中，首个候选页的候选项具体包括：“梦”、“萌”、“蒙”、“猛”、“孟”、“懵”等，若首个候选页不存在符合输入意图的候选项，还可以进行翻页。
本发明实施例中，候选项可用于表示输入法程序提供的待被用户选择的一个或多个字符。候选项可以为中文字符、英文字符、日文字符等语言的字符，候选项也可以为颜文字、图片等形式的符号组合。其中，上述颜文字包括但不限于线条、符号、文字所组成的图画，例如，上述颜文字的例子可以包括：“：P”、“:-o”、“:-)”等。
本发明实施例可以适用于生僻字、生僻词、生僻语句、或者自造词的筛选，以提高筛选候选项的效率，进而可以提高输入效率。
方法实施例
参照图2，示出了本发明的一种筛选候选项的方法实施例的步骤流程图，具体可以包括如下步骤：
步骤201、在展现候选项的情况下，接收用户在输入界面上的轨迹；
步骤202、对该轨迹进行识别，得到的识别结果可以包括：轨迹笔画信息；
步骤203、根据该轨迹笔画信息，对上述候选项进行筛选。
步骤201中，展现候选项的情况可以指，候选项处于展现状态而非上屏状态。换言之，展现的候选项尚未被上屏。上屏指将预览窗口中的内容输出显示到应用程序窗口的操作。具体到本发明实施例，上屏可以指将被选候选项输出显示到输入法程序寄宿的输入窗口的操作。
在展现候选项的情况下，若用户存在笔画筛选需求，则可以在输入界面上输入轨迹。输入轨迹可以位于输入界面的至少部分区域之上，如输入轨迹可以位于虚拟键盘的至少部分区域之上。
在实际应用中，可以通过终端内置或者外置的感应装置感应手指或者触控笔产生的轨迹。可选地，该轨迹可以包括：轨迹点的位置坐标、以及轨迹点对应滑动操作的操作参数等。
在具体实现中，可以通过感应装置感应手指或触控笔的位移和抬起动作，并在检测到手指或触控笔有位移发生时，记录手指或触控笔在发生位移的过程中的轨迹，直至检测到手指或触控笔的抬起动作，一次抬起动作可以对应一个轨迹。当然，上述轨迹的检测方式只是作为示例，实际上，本发明实施例对于轨迹的具体检测方式不加以限制。
步骤202中，可以采用手写识别技术，对所述轨迹进行识别。其中，上述手写识别技术可以包括：脱机手写识别技术和联机手写识别技术，其中，脱机手写识别技术可由客户端来实现，联机手写识别技术可由客户端和服务端共同实现。手写识别技术可以涉及到数字图像处理、模式识别、神经元网络以及人工智能等方面的知识，可以理解，本发明实施例对于具体的手写识别技术不加以限制。
本发明实施例的识别可以包括：笔画识别，此种情况下，得到的识别结果可以包括：轨迹笔画信息。轨迹笔画信息可以包括：横、竖、撇、捺等轨迹笔画。
本发明实施例的识别可以包括：字符识别，此种情况下，得到的识别结果可以包括：单字标识。单字标识可用于表征单字在候选项中的顺序。
在具体实现中，可以利用“1”、“2”、“3”、“4”等阿拉伯数字表征上述单字标识，或者，可以利用“一”、“二”、“三”、“四”等文字来表征上述单字标识。
可以理解，能够表征单字在候选项中的顺序的任意标识，均在本发明实施例的单字标识的保护范围之内，本发明实施例对于单字标识的具体形式不加以限制。
在本发明的一种应用示例中，识别结果包括：轨迹笔画信息和单字标识，其中，轨迹笔画信息可以包括：多个轨迹笔画。轨迹笔画信息和单字标识在识别结果中的顺序，可以根据对应轨迹的输入时间确定。单字标识可以位于相邻的两个轨迹笔画之间。
通常，一个轨迹笔画对应的单字，可以根据这个轨迹笔画之前的单字标识确定。若首个轨迹笔画之前不存在单字标识，则首个轨迹笔画对应首个单字。若首个轨迹笔画之前存在单字标识，则首个轨迹笔画对应该单字标识对应的单字。
例如，识别结果依次包括：轨迹笔画1、“2”、轨迹笔画2，则可以表征轨迹笔画1对应首个单字，轨迹笔画2对应第2个单字。
又如，识别结果依次包括：轨迹笔画1、“3”、轨迹笔画2、轨迹笔画3，则可以表征轨迹笔画1对应首个单字，轨迹笔画2和轨迹笔画3对应第3个单字。
再如，识别结果依次包括：“2”、轨迹笔画1、“3”、轨迹笔画2、轨迹笔画3，则可以表征轨迹笔画1对应第2个单字，轨迹笔画2和轨迹笔画3对应第3个单字。
步骤203中，根据该轨迹笔画信息，对上述候选项进行筛选，筛选后的候选项可以作为优先展现的候选项子集合。例如，可以将候选项子集合展现在首个候选页。
在具体实现中，上述根据所述轨迹笔画信息，对所述候选项进行筛选，具体可以包括：对上述轨迹笔画信息与上述候选项中文字对应的笔画信息进行匹配，以得到对应的匹配信息；根据上述匹配信息，对上述候选项进行筛选。
匹配信息可以包括：匹配成功或匹配失败。候选项中的文字可以包括：字、或词、或短语、或句子。
在一种实现方式中，可以进行单字粒度的匹配。若上述轨迹笔画信息命中一个单字对应的笔画信息，则可以认为匹配信息为匹配成功。换言之，若一个单字对应的笔画中包括对应的轨迹笔画，则可以得到匹配成功的匹配信息。
在实际应用中，可以根据轨迹笔画信息对应单字的数量、以及单字分别对应的匹配信息，对上述候选项进行筛选。
具体地，若轨迹笔画信息对应一个单字，则可以将包括与该轨迹笔画信息匹配成功的一个单字的候选项，保存至候选项子集合。
在本发明的一种应用示例中，假设用户欲要输入“尨”，并输入了拼音串“meng”，则输入法程序可以首先提供例如图1所示的候选项。进一步，若用户存在筛选候选项的需求，则可以在输入界面上输入轨迹。假设用户在虚拟键盘上依次输入了“横”和“撇”对应的轨迹，如图3所示。则本发明实施例可以根据轨迹对应的轨迹笔画信息，对候选项进行筛选，筛选后的候选项如图4所示。图4在首个候选页展现与轨迹笔画信息相匹配的候选项子集合。由于该候选项子集合中可以包括符合输入意图的候选项，因此能够减少翻页次数，提高候选项的筛选效率，进而能够提高输入效率。
或者，若轨迹笔画信息对应N(N为大于1的自然数)个单字，则可以将包括与该轨迹笔画信息匹配成功的N个单字的候选项，保存至候选项子集合。
在本发明的一种应用示例中，假设用户欲要输入“菀枯”，并输入了拼音串“yuku”，则输入法程序可以首先提供对应的候选项，如“欲哭”、“鱼酷”、“雨裤”、“与”等。进一步，若用户存在筛选候选项的需求，则可以在输入界面上输入轨迹。假设用户在虚拟键盘上依次输入了“横折钩”、“竖弯钩”、“2”、“横”、“撇”对应的轨迹。则本发明实施例可以根据轨迹对应的轨迹笔画信息，对候选项进行筛选，并在首个候选页展现与轨迹笔画信息相匹配的候选项子集合。
本发明实施例可以提供对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配的如下技术方案：
技术方案1
技术方案1中，上述对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，具体可以包括：对轨迹笔画信息与候选项中目标单字对应的笔画信息进行匹配。
技术方案1可以适用于轨迹笔画信息对应一个单字的场景。在实际应用中，可以将完整的轨迹笔画信息与候选项中目标单字对应的笔画信息进行匹配。
目标单字可以为候选项中预设位置的单字。目标单字的确定方式可以包括：
若所述识别结果不包括：单字标识，则所述目标单字为首个单字；或者
若所述识别结果包括：单字标识，则所述目标单字与所述单字标识相匹配。
假设用户欲要输入“菀枯”，并输入了拼音串“yuku”，则在用户输入“横折钩”、“竖弯钩”对应的轨迹的情况下，则目标单字可以为候选项中的首个单字，可以将轨迹笔画信息与候选项中首个单字对应的笔画信息进行匹配。例如，可以将首个单字包括“横折钩”、“竖弯钩”的候选项，作为候选项子集合。
假设用户欲要输入“菀枯”，并输入了拼音串“yuku”，则在用户输入“2”、“横”、“撇”对应的轨迹的情况下，则目标单字可以为候选项中的第二个单字，可以将轨迹笔画信息与候选项中第二个单字对应的笔画信息进行匹配。例如，可以将首个单字包括“横”、“撇”的候选项，作为候选项子集合。
技术方案2
技术方案2中，上述对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，具体可以包括：将所述轨迹笔画信息划分为多个轨迹笔画片段；所述轨迹笔画片段与所述候选项中目标单字相应；对所述轨迹笔画片段与所述候选项中目标单字对应的笔画信息进行匹配。
技术方案2可以适用于轨迹笔画信息对应N个单字的场景。在实际应用中，可以将完整的轨迹笔画信息划分为N个轨迹笔画片段，并分别将N个轨迹笔画片段与候选项中目标单字对应的笔画信息进行匹配。
上述将所述轨迹笔画信息划分为多个轨迹笔画片段所采用的划分方式，具体包括：
划分方式1、根据所述识别结果中的单字标识，将所述轨迹笔画信息划分为多个轨迹笔画片段；和/或
划分方式2、根据相邻两个轨迹笔画对应轨迹之间的时间间隔信息，将所述轨迹笔画信息划分为多个轨迹笔画片段。
划分方式1根据单字标识，进行轨迹笔画信息的划分。具体地，单字标识前后的轨迹笔画信息属于不同的轨迹笔画片段。
进一步，还可以根据在轨迹笔画片段之前、且与轨迹笔画片段相邻的目标单字标识，确定轨迹笔画片段对应的目标单字。具体地，目标单字对应的预设位置与目标单字标识相匹配。
例如，轨迹包括：轨迹笔画片段1、“2”、轨迹笔画片段2、“3”、轨迹笔画片段3，则轨迹笔画片段1对应的目标单字为候选项中的首个单字，轨迹笔画片段2对应的目标单字为候选项中的第二个单字，轨迹笔画片段3对应的目标单字为候选项中的第三个单字。
对于划分方式2，用户在输入不同笔画的过程中，通常存在停顿。尤其地，在输入不同单字的笔画的过程中，由于需要确定新的单字的笔画，因此停顿的时长增加。因此，本发明实施例可以根据相邻两个轨迹笔画对应轨迹之间的时间间隔信息，进行轨迹笔画信息的划分。
在具体实现中，可以确定时间间隔阈值，在相邻两个轨迹笔画对应轨迹之间的时间间隔信息超过该时间间隔阈值的情况下，对相邻两个轨迹笔画进行分割，使其对应不同的轨迹笔画片段。
时间间隔阈值可以基于相邻笔画之间的时间间隔信息的统计得到。
例如，可以根据用户在手写输入模式下输入一个单字的相邻笔画之间的时间间隔信息，确定第一时间间隔均值，并在第一时间间隔均值的基础上增加预设值，以得到时间间隔阈值。
又如，可以根据用户在手写输入模式下相邻单字的相邻笔画(上一个单字的最后一个笔画与下一个单字的第一个笔画)的时间间隔信息，确定第二时间间隔均值，并根据第二时间间隔均值，得到时间间隔阈值。
在具体实现中，可以分别将N个轨迹笔画片段与候选项中目标单字对应的笔画信息进行匹配。在候选项包括的N个目标单字均与N个轨迹笔画片段匹配成功的情况下，可以该候选项符合筛选需求，故可以将该候选项保存至候选项子集合。
例如，轨迹包括：轨迹笔画片段1、“2”、轨迹笔画片段2、“3”、轨迹笔画片段3，则在候选项A包括的首个单字与轨迹笔画片段1匹配成功、且候选项A包括的第二个单字与轨迹笔画片段2匹配成功、且候选项A包括的第三个单字与轨迹笔画片段3匹配成功的情况下，可以将该候选项A保存至候选项子集合。
又如，轨迹包括：轨迹笔画片段1、“2”、轨迹笔画片段2、“3”、轨迹笔画片段3，则在候选项B包括的任意目标单字与对应的轨迹笔画片段匹配失败的情况下，可以认为候选项B不符合筛选需求。例如，在候选项B的首个单字与轨迹笔画片段1匹配失败、且候选项B包括的第二个单字与轨迹笔画片段2匹配成功、且候选项B包括的第三个单字与轨迹笔画片段3匹配成功的情况下，可以认为该候选项B不符合筛选需求。
综上，本发明实施例根据轨迹笔画信息，对上述候选项进行筛选，筛选后的候选项可以作为优先展现的候选项子集合，例如，可以将候选项子集合展现在首个候选页。由于该候选项子集合中可以包括符合输入意图的候选项，因此能够减少翻页次数，提高候选项的筛选效率，进而能够提高输入效率。
需要说明的是，本发明实施例的候选项子集合，可以根据轨迹笔画信息的更新而更新。换言之，可以根据实时的轨迹笔画信息，对展现的候选项子集合进行更新。
例如，在轨迹笔画信息对应一个单字的场景下，可以将T时刻的轨迹笔画信息与候选项中目标单字对应的笔画信息进行匹配，进而得到筛选后的候选项子集合A1。进一步，可以将(T+I)时刻的轨迹笔画信息与候选项中目标单字对应的笔画信息进行匹配，进而得到筛选后的候选项子集合A2。通常情况下，(T+I)时刻的轨迹笔画信息包含的轨迹笔画多于时刻的轨迹笔画信息包含的轨迹笔画，因此，候选项子集合A2包含的候选项数量小于候选项子集合A1包含的候选项数量。T和I可以为正整数。
以图3所示的轨迹为例，假设在T时刻接收到“横”的轨迹，则根据“横”对候选项进行筛选，以得到候选项子集合A1。进一步，在(T+I)时刻接收到“撇”的轨迹，则根据“横”对候选项子集合A1进行筛选，以得到候选项子集合A2。由于可以逐步缩小筛选范围，因此能够降低运算量，提升筛选候选项的效率。
又如，在轨迹笔画信息对应N个单字的场景下，可以分别将T时刻的轨迹笔画信息中的轨迹笔画片段与候选项中多个目标单字对应的笔画信息进行匹配，进而得到筛选后的候选项子集合B1。进一步，可以分别将(T+I)时刻的轨迹笔画信息中的轨迹笔画片段与候选项中多个目标单字对应的笔画信息进行匹配，进而得到筛选后的候选项子集合B2。通常情况下，(T+I)时刻的轨迹笔画信息包含的轨迹笔画多于时刻的轨迹笔画信息包含的轨迹笔画，因此，候选项子集合B2包含的候选项数量小于候选项子集合B1包含的候选项数量。
综上，本发明实施例可以根据轨迹笔画信息中逐步增加的轨迹笔画，逐步减少候选项子集合中候选项的数量，以逐步增加筛选候选项的精细度。
需要说明的是，轨迹的轨迹笔画可以是目标单字包含的任意笔画。在采用多个轨迹笔画对一个目标单字进行筛选的情况下，本发明实施例对多个轨迹笔画的输入顺序与目标单字的笔顺之间的匹配关系不加以限制。例如，多个轨迹笔画的输入顺序可以与目标单字的笔顺不匹配或匹配。
在本发明的一种可选实施例中，可以依据用户按压屏幕的按压力度，实现轨迹的删除处理，进而实现轨迹的修正。
轨迹的删除处理过程具体包括：确定所述轨迹对应的按压力度；在所述按压力度符合第一预设变化条件的情况下，对所述轨迹进行删除处理；根据删除处理后的轨迹，对所述候选项进行筛选。
本发明实施例在按压力度符合第一预设变化条件的情况下，对轨迹进行删除处理。本发明实施例能够在滑行输入过程中，依据按压力度对轨迹进行删除处理，以实现轨迹的修正。
按压力度可以表征筛选候选项的过程中手指或触笔对于屏幕的按压力度。为了检测上述按压力度，终端中可以设置有具有压力感知功能的触摸屏，例如3D-touch(3D触控，Three Dimensions Touch)触摸屏；或者，终端可以在普通触摸屏中设置用于压力感知的控件。可以理解，本发明实施例对于按压力度的具体检测方式不加以限制。
本发明实施例可以按照预设周期，检测轨迹对应的按压力度。该预设周期可以为固定值，或者，该预设周期可以为根据用户的滑行速度得到的动态值，可以理解，本发明实施例对于具体的预设周期不加以限制。
在具体实现中，可以在轨迹的输入过程中，持续确定轨迹及其对应的按压力度，并对轨迹中轨迹点对应的按压力度进行记录。还可以在轨迹的输入过程中，在虚拟键盘上对轨迹进行展现。可选地，还可以在输入界面上展现轨迹对应的轨迹笔画信息(如笔画的名称等)。
第一预设变化条件可以表征删除处理所对应的按压力度的变化条件，其可以触发轨迹的删除处理。本领域技术人员可以根据实际应用需求，确定第一预设变化条件。
例如，第一预设变化条件可以包括：按压力度从第一按压力度增加到第二按压力度。此种情况下，可以在第一按压力度的基础上增加按压力度，以触发轨迹的删除处理。第二按压力度的数值可以为大于第一按压力度对应数值的任意数值。
又如，第一预设变化条件可以包括：按压力度从第一按压力度减少到第三按压力度。此种情况下，可以在第一按压力度的基础上减少按压力度，以触发轨迹的删除处理。第三按压力度的数值可以为小于第一按压力度对应数值的任意数值。
本发明实施例中，符合第一预设变化条件的按压力度，可用于触发轨迹的删除处理。在触发轨迹的删除处理后，本发明实施例对于删除处理过程中的按压力度没有特定要求。用户可以按照变化前的第一按压力度，输入用于删除处理的轨迹；或者，用户可以按照变化后的第二按压力度或第三按压力度，输入用于删除处理的轨迹。
在具体实现中，上述对该轨迹进行删除处理的过程，具体包括：在该按压力度符合第一预设变化条件的情况下，从该轨迹中确定出第一目标轨迹点；该第一目标轨迹点用于表征按压力度变化对应的轨迹点；依据该第一目标轨迹点，从该轨迹中确定出第一轨迹和第二轨迹；对与该第二轨迹相匹配的第一目标轨迹进行删除。
第一目标轨迹点可以表征按压力度变化对应的特征点。第一目标轨迹点可以为按压力度变化的起始点。例如，对于轨迹中第一目标轨迹点之前的轨迹点，其对应的按压力度可以为第一按压力度；对于轨迹中第一目标轨迹点，其对应的按压力度可以不同于第一按压力度，例如为第二按压力度或第三按压力度；本发明实施例对于轨迹中第一目标轨迹点之后的轨迹点对应的按压力度不加以限制，其对应的按压力度可以为第一按压力度或第二按压力度或第三按压力度等。
本发明实施例可以根据第一目标轨迹点，对轨迹进行分割，以得到第一轨迹和第二轨迹。第一轨迹可以包括：第一目标轨迹点之前的轨迹点，第二轨迹可以包括：第一目标轨迹点及其之后的轨迹点。第一目标轨迹点可以为第一轨迹和第二轨迹的交点。
在具体实现中，轨迹可以为有向轨迹，该有向轨迹对应的方向可以与轨迹点的输入时间相应。相应地，有向轨迹中轨迹点的先后顺序，可以根据轨迹点的输入时间确定。
在具体实现中，可以确定第一轨迹与第二轨迹之间的匹配度，并根据该匹配度，确定与该第二轨迹相匹配的第一目标轨迹。第一目标轨迹可以表征用户意图删除的轨迹。第一目标轨迹可以对应第一轨迹的部分或全部，换言之，第一目标轨迹可以对应第一轨迹的片段。
在具体实现中，假设第一轨迹对应第一曲线，第二轨迹对应第二曲线，则可以确定第二曲线与第一曲线的片段之间的匹配度，以从第一曲线中确定出匹配度超过匹配度阈值的目标片段，该目标片段可以对应第一目标轨迹。匹配度阈值可以根据实际应用需求确定，例如，匹配度阈值可以为0.6～0.9，可以理解，本发明实施例对于具体的匹配度阈值不加以限制。
本发明实施例对与该第二轨迹相匹配的第一目标轨迹进行删除，可以实现用户意图删除的轨迹的删除。
本发明实施例对与该第二轨迹相匹配的第一目标轨迹进行删除，具体可以包括：在虚拟键盘上删除第一目标轨迹。
需要说明的是，由于第二轨迹用于基于匹配对第一目标轨迹进行删除，故一种实施方式是：首先在虚拟键盘上展示第二轨迹，然后在确定与该第二轨迹相匹配的第一目标轨迹后，在虚拟键盘上删除第一目标轨迹，并对展示的第二轨迹进行删除。另一种实施方式是：不在虚拟键盘上展示第二轨迹，在确定与该第二轨迹相匹配的第一目标轨迹后，在虚拟键盘上删除第一目标轨迹。
参照图5，示出了本发明实施例的一种对轨迹进行删除处理的示意。假设用户需要将“横折钩”对应的轨迹修正为“横折”对应的轨迹，则需要删除“横折钩”中“钩”部分对应的轨迹。具体地，可以首先捕捉用户在虚拟键盘上的第一轨迹501以及对应的第一按压力度；假设在第一目标轨迹点502的位置，按压力度从第一按压力度增加到第二按压力度，则可以捕捉用户在虚拟键盘上的第二轨迹，并在确定该第二轨迹相匹配的第一目标轨迹503后，对第一目标轨迹503进行删除。
综上，本发明实施例的筛选候选项的方法，将笔画筛选与键盘手写结合，在展现候选项的情况下，若用户存在笔画筛选需求，则可以在输入界面上输入轨迹；而本发明实施例可以将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。
首先，本发明实施例在展现候选项的情况下、在输入界面上输入轨迹，即可触发笔画筛选模式。由于可以节省点击触发按键的操作，因此能够提高筛选候选项的效率。
并且，本发明实施例将该轨迹识别为对应的轨迹笔画信息，并根据该轨迹笔画信息对候选项进行筛选。由此可以节省用户从众多笔画中选择所需笔画的操作成本，进一步提高筛选候选项的效率；并且，本发明实施例的轨迹笔画信息位于虚拟键盘之上，可以复用虚拟键盘的显示区域，因此，本发明实施例可以节省列出笔画所占用的显示区域。
需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的运动动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的运动动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的运动动作并不一定是本发明实施例所必须的。
装置实施例
参照图7，示出了本发明的一种筛选候选项的装置实施例的结构框图，具体可以包括：轨迹接收模块701、轨迹识别模块702和候选项筛选模块703。
其中，轨迹接收模块701，用于在展现候选项的情况下，接收用户在输入界面上的轨迹；
轨迹识别模块702，用于对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；以及
候选项筛选模块703，用于根据所述轨迹笔画信息，对所述候选项进行筛选。
可选地，候选项筛选模块703可以包括：
匹配模块，用于对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，以得到对应的匹配信息；以及
筛选模块，用于根据所述匹配信息，对所述候选项进行筛选。
可选地，上述匹配模块，可以包括：
第一匹配模块，用于对上述轨迹笔画信息与上述候选项中目标单字对应的笔画信息进行匹配。
可选地，若上述识别结果不可以包括：单字标识，则上述目标单字为首个单字；或者
若上述识别结果可以包括：单字标识，则上述目标单字与上述单字标识相匹配。
可选地，上述匹配模块可以包括：
划分模块，用于将上述轨迹笔画信息划分为多个轨迹笔画片段；上述轨迹笔画片段与上述候选项中目标单字相应；
第二匹配模块，用于对上述轨迹笔画片段与上述候选项中目标单字对应的笔画信息进行匹配。
可选地，上述划分模块可以包括：
第一划分模块，用于根据上述识别结果中的单字标识，将上述轨迹笔画信息划分为多个轨迹笔画片段；和/或
第二划分模块，用于根据相邻两个轨迹笔画对应轨迹之间的时间间隔信息，将上述轨迹笔画信息划分为多个轨迹笔画片段。
可选地，上述装置还可以包括：
按压力度确定模块，用于确定上述轨迹对应的按压力度；
删除模块，用于在上述按压力度符合第一预设变化条件的情况下，对上述轨迹进行删除处理；
删除后筛选模块，用于根据删除处理后的轨迹，对上述候选项进行筛选。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
图8是根据一示例性实施例示出的一种用于筛选候选项的装置900的框图。例如，装置900可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
参照图8，装置900可以包括以下一个或多个组件：处理组件902，存储器904，电源组件906，多媒体组件908，音频组件910，输入/输出(I/O)的接口912，传感器组件914，以及通信组件916。
处理组件902通常控制装置900的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件902可以包括一个或多个处理器920来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件902可以包括一个或多个模块，便于处理组件902和其他组件之间的交互。例如，处理组件902可以包括多媒体模块，以方便多媒体组件908和处理组件902之间的交互。
存储器904被配置为存储各种类型的数据以支持在设备900的操作。这些数据的示例包括用于在装置900上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器904可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
电源组件906为装置900的各种组件提供电力。电源组件906可以包括电源管理系统，一个或多个电源，及其他与为装置900生成、管理和分配电力相关联的组件。
多媒体组件908包括在所述装置900和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动运动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件908包括一个前置摄像头和/或后置摄像头。当设备900处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件910被配置为输出和/或输入音频信号。例如，音频组件910包括一个麦克风(MIC)，当装置900处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器904或经由通信组件916发送。在一些实施例中，音频组件910还包括一个扬声器，用于输出音频信号。
I/O接口912为处理组件902和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件914包括一个或多个传感器，用于为装置900提供各个方面的状态评估。例如，传感器组件914可以检测到设备900的打开/关闭状态，组件的相对定位，例如所述组件为装置900的显示器和小键盘，传感器组件914还可以检测装置900或装置900一个组件的位置改变，用户与装置900接触的存在或不存在，装置900方位或加速/减速和装置900的温度变化。传感器组件914可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件914还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件914还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
通信组件916被配置为便于装置900和其他设备之间有线或无线方式的通信。装置900可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件916经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件916还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
在示例性实施例中，装置900可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器904，上述指令可由装置900的处理器920执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质，当所述存储介质中的指令由终端的处理器执行时，使得终端能够执行一种筛选候选项的方法，所述方法包括：在展现候选项的情况下，接收用户在输入界面上的轨迹；对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；根据所述轨迹笔画信息，对所述候选项进行筛选。
图9是本发明的一些实施例中服务端的结构示意图。该服务端1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务端中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务端1900上执行存储介质1930中的一系列指令操作。
服务端1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
以上对本发明所提供的一种筛选候选项的方法、一种筛选候选项的装置、一种用于筛选候选项的装置、以及一种机器可读介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (15)

1.一种筛选候选项的方法，其特征在于，包括：
在展现候选项的情况下，接收用户在输入界面上的轨迹；
对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；
根据所述轨迹笔画信息，对所述候选项进行筛选。
2.根据权利要求1所述的方法，其特征在于，所述根据所述轨迹笔画信息，对所述候选项进行筛选，包括：
对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，以得到对应的匹配信息；
根据所述匹配信息，对所述候选项进行筛选。
3.根据权利要求2所述的方法，其特征在于，所述对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，包括：
对所述轨迹笔画信息与所述候选项中目标单字对应的笔画信息进行匹配。
4.根据权利要求3所述的方法，其特征在于，若所述识别结果不包括：单字标识，则所述目标单字为首个单字；或者
若所述识别结果包括：单字标识，则所述目标单字与所述单字标识相匹配。
5.根据权利要求2所述的方法，其特征在于，所述对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，包括：
将所述轨迹笔画信息划分为多个轨迹笔画片段；所述轨迹笔画片段与所述候选项中目标单字相应；
对所述轨迹笔画片段与所述候选项中目标单字对应的笔画信息进行匹配。
6.根据权利要求5所述的方法，其特征在于，所述将所述轨迹笔画信息划分为多个轨迹笔画片段，包括：
根据所述识别结果中的单字标识，将所述轨迹笔画信息划分为多个轨迹笔画片段；和/或
根据相邻两个轨迹笔画对应轨迹之间的时间间隔信息，将所述轨迹笔画信息划分为多个轨迹笔画片段。
7.根据权利要求1至6中任一所述的方法，其特征在于，所述方法还包括：
确定所述轨迹对应的按压力度；
在所述按压力度符合第一预设变化条件的情况下，对所述轨迹进行删除处理；
根据删除处理后的轨迹，对所述候选项进行筛选。
8.一种筛选候选项的装置，其特征在于，包括：
轨迹接收模块，用于在展现候选项的情况下，接收用户在输入界面上的轨迹；
轨迹识别模块，用于对所述轨迹进行识别，得到的识别结果包括：轨迹笔画信息；以及
候选项筛选模块，用于根据所述轨迹笔画信息，对所述候选项进行筛选。
9.根据权利要求8所述的装置，其特征在于，所述候选项筛选模块包括：
匹配模块，用于对所述轨迹笔画信息与所述候选项中文字对应的笔画信息进行匹配，以得到对应的匹配信息；以及
筛选模块，用于根据所述匹配信息，对所述候选项进行筛选。
10.根据权利要求9所述的装置，其特征在于，所述匹配模块，包括：
第一匹配模块，用于对所述轨迹笔画信息与所述候选项中目标单字对应的笔画信息进行匹配。
11.根据权利要求10所述的装置，其特征在于，若所述识别结果不包括：单字标识，则所述目标单字为首个单字；或者
若所述识别结果包括：单字标识，则所述目标单字与所述单字标识相匹配。
12.根据权利要求9所述的装置，其特征在于，所述匹配模块包括：
划分模块，用于将所述轨迹笔画信息划分为多个轨迹笔画片段；所述轨迹笔画片段与所述候选项中目标单字相应；
第二匹配模块，用于对所述轨迹笔画片段与所述候选项中目标单字对应的笔画信息进行匹配。
13.根据权利要求12所述的装置，其特征在于，所述划分模块包括：
第一划分模块，用于根据所述识别结果中的单字标识，将所述轨迹笔画信息划分为多个轨迹笔画片段；和/或
第二划分模块，用于根据相邻两个轨迹笔画对应轨迹之间的时间间隔信息，将所述轨迹笔画信息划分为多个轨迹笔画片段。
14.一种用于筛选候选项的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，所述程序被一个或者一个以上处理器执行时，实现权利要求1至7中任一所述方法的步骤。
15.一个或多个机器可读介质，其特征在于，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至7中一个或多个所述的方法。
CN202110780726.1A 2021-07-09 2021-07-09 筛选候选项的方法、装置和介质 Active CN113641253B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110780726.1A CN113641253B (zh) 2021-07-09 2021-07-09 筛选候选项的方法、装置和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110780726.1A CN113641253B (zh) 2021-07-09 2021-07-09 筛选候选项的方法、装置和介质

Publications (2)

Publication Number Publication Date
CN113641253A true CN113641253A (zh) 2021-11-12
CN113641253B CN113641253B (zh) 2024-08-23

Family

ID=78417036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110780726.1A Active CN113641253B (zh) 2021-07-09 2021-07-09 筛选候选项的方法、装置和介质

Country Status (1)

Country Link
CN (1) CN113641253B (zh)

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102541405A (zh) * 2010-12-23 2012-07-04 腾讯科技（深圳）有限公司 一种对候选区的筛选方法和系统
CN102880302A (zh) * 2012-07-17 2013-01-16 重庆优腾信息技术有限公司 一种基于多词连续输入的字词识别方法、装置和系统
CN104216658A (zh) * 2008-06-30 2014-12-17 上海触乐信息科技有限公司 触摸屏上实现手写笔画输入的方法
CN104461050A (zh) * 2014-09-21 2015-03-25 王建勤 一种利用手写笔画对汉字输入候选字进行筛选的方法
CN104503597A (zh) * 2014-12-19 2015-04-08 北京奇虎科技有限公司 笔画输入方法、装置和系统
CN104571587A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 对输入法的上屏候选项进行筛选的方法和装置
CN104571586A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 文字输入方法和装置
CN104571584A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 文字输入方法和装置
CN104793724A (zh) * 2014-01-16 2015-07-22 北京三星通信技术研究有限公司 空中书写处理方法及装置
WO2015161823A1 (zh) * 2014-04-25 2015-10-29 夏普株式会社 手写识别方法和设备
CN105117054A (zh) * 2015-08-12 2015-12-02 珠海优特电力科技股份有限公司 一种手写输入的识别方法及系统
WO2016107316A1 (zh) * 2014-12-30 2016-07-07 北京奇虎科技有限公司 输入法光标操作方法和装置
CN105843546A (zh) * 2016-04-06 2016-08-10 深圳市金立通信设备有限公司 一种基于手写输入的修改方法及终端
WO2016202101A1 (zh) * 2015-06-16 2016-12-22 北京奇虎科技有限公司 一种基于输入法的展示候选项的方法和装置
EP3109741A1 (en) * 2015-06-26 2016-12-28 Xiaomi Inc. Method and device for determining character
CN106293116A (zh) * 2015-06-12 2017-01-04 北京搜狗科技发展有限公司 一种字体的笔画展示方法和装置
CN107422921A (zh) * 2017-08-31 2017-12-01 北京搜狗科技发展有限公司 一种输入方法、装置、电子设备以及存储介质
CN109213412A (zh) * 2017-07-03 2019-01-15 北京搜狗科技发展有限公司 输入方法、装置和机器可读介质
CN109388249A (zh) * 2017-08-02 2019-02-26 北京搜狗科技发展有限公司 输入信息的处理方法、装置、终端及可读存储介质
CN111474565A (zh) * 2020-05-20 2020-07-31 上海评驾科技有限公司 道路运输车辆卫星定位系统终端违规插拔情况的判断方法

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104216658A (zh) * 2008-06-30 2014-12-17 上海触乐信息科技有限公司 触摸屏上实现手写笔画输入的方法
CN102541405A (zh) * 2010-12-23 2012-07-04 腾讯科技（深圳）有限公司 一种对候选区的筛选方法和系统
CN102880302A (zh) * 2012-07-17 2013-01-16 重庆优腾信息技术有限公司 一种基于多词连续输入的字词识别方法、装置和系统
CN104793724A (zh) * 2014-01-16 2015-07-22 北京三星通信技术研究有限公司 空中书写处理方法及装置
WO2015161823A1 (zh) * 2014-04-25 2015-10-29 夏普株式会社 手写识别方法和设备
CN104461050A (zh) * 2014-09-21 2015-03-25 王建勤 一种利用手写笔画对汉字输入候选字进行筛选的方法
CN104503597A (zh) * 2014-12-19 2015-04-08 北京奇虎科技有限公司 笔画输入方法、装置和系统
WO2016107316A1 (zh) * 2014-12-30 2016-07-07 北京奇虎科技有限公司 输入法光标操作方法和装置
CN104571587A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 对输入法的上屏候选项进行筛选的方法和装置
CN104571586A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 文字输入方法和装置
CN104571584A (zh) * 2014-12-30 2015-04-29 北京奇虎科技有限公司 文字输入方法和装置
CN106293116A (zh) * 2015-06-12 2017-01-04 北京搜狗科技发展有限公司 一种字体的笔画展示方法和装置
WO2016202101A1 (zh) * 2015-06-16 2016-12-22 北京奇虎科技有限公司 一种基于输入法的展示候选项的方法和装置
EP3109741A1 (en) * 2015-06-26 2016-12-28 Xiaomi Inc. Method and device for determining character
CN105117054A (zh) * 2015-08-12 2015-12-02 珠海优特电力科技股份有限公司 一种手写输入的识别方法及系统
CN105843546A (zh) * 2016-04-06 2016-08-10 深圳市金立通信设备有限公司 一种基于手写输入的修改方法及终端
CN109213412A (zh) * 2017-07-03 2019-01-15 北京搜狗科技发展有限公司 输入方法、装置和机器可读介质
CN109388249A (zh) * 2017-08-02 2019-02-26 北京搜狗科技发展有限公司 输入信息的处理方法、装置、终端及可读存储介质
CN107422921A (zh) * 2017-08-31 2017-12-01 北京搜狗科技发展有限公司 一种输入方法、装置、电子设备以及存储介质
CN111474565A (zh) * 2020-05-20 2020-07-31 上海评驾科技有限公司 道路运输车辆卫星定位系统终端违规插拔情况的判断方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JIANWEI NIU等: "Stroke++: A new Chinese input method for touch screen mobile phones", 《INTERNATIONAL JOURNAL OF HUMAN-COMPUTER 》, 26 September 2014 (2014-09-26) *
王忠建;王悦;: "面向少按键装置的汉语笔画输入方法", 哈尔滨商业大学学报(自然科学版), no. 03, 15 June 2010 (2010-06-15) *
章夏芬;张龙海;韩德志;毕坤;: "自适应书法字图像匹配和检索", 浙江大学学报(工学版), no. 04, 15 April 2016 (2016-04-15) *
马建平;汪庆锋;陈渤;陈强;: "基于候选特征笔画和多类阈值的手写汉字切分", 计算机系统应用, no. 05, 15 May 2013 (2013-05-15) *

Also Published As

Publication number Publication date
CN113641253B (zh) 2024-08-23

Similar Documents

Publication Publication Date Title
CN107870677B (zh) 一种输入方法、装置和用于输入的装置
CN107688399B (zh) 一种输入方法和装置、一种用于输入的装置
CN107918496B (zh) 一种输入纠错方法和装置、一种用于输入纠错的装置
CN107291772B (zh) 一种搜索访问方法、装置及电子设备
CN109213412A (zh) 输入方法、装置和机器可读介质
CN110795014B (zh) 一种数据处理方法、装置和用于数据处理的装置
CN107422921B (zh) 一种输入方法、装置、电子设备以及存储介质
CN108536653B (zh) 一种输入方法、装置和用于输入的装置
CN108073291B (zh) 一种输入方法和装置、一种用于输入的装置
CN109542244B (zh) 一种输入方法、装置和介质
CN107977089B (zh) 一种输入方法和装置、一种用于输入的装置
CN107340881B (zh) 一种输入方法及电子设备
CN113641253B (zh) 筛选候选项的方法、装置和介质
CN111258691B (zh) 一种输入法界面的处理方法、装置和介质
CN113407099A (zh) 输入方法、装置和机器可读介质
CN113805707A (zh) 一种输入方法、装置和用于输入的装置
CN109388328B (zh) 一种输入方法、装置和介质
CN108958504B (zh) 候选词的上屏方法、装置以及用于候选词的上屏装置
CN112905023A (zh) 一种输入纠错方法、装置和用于输入纠错的装置
CN110716653B (zh) 一种联想源确定方法和装置
CN112214154B (zh) 一种界面处理方法、装置和用于界面处理的装置
CN115129167A (zh) 滑行输入方法、装置和介质
CN110413445B (zh) 输入处理方法、装置、电子设备和存储介质
CN113407039A (zh) 输入方法、装置和机器可读介质
CN114967939A (zh) 输入方法、装置和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant