CN105283882A - 用于文本输入的装置及相关联的方法 - Google Patents
用于文本输入的装置及相关联的方法 Download PDFInfo
- Publication number
- CN105283882A CN105283882A CN201380077229.9A CN201380077229A CN105283882A CN 105283882 A CN105283882 A CN 105283882A CN 201380077229 A CN201380077229 A CN 201380077229A CN 105283882 A CN105283882 A CN 105283882A
- Authority
- CN
- China
- Prior art keywords
- strokes
- group
- stroke
- determined
- input
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/36—Matching; Classification
- G06V30/373—Matching; Classification using a special pattern or subpattern alphabet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
一种装置包括:至少一个处理器;以及包括计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置成使用至少一个处理器来引起装置至少执行以下操作:基于另外的输入的笔划的接收来确定另外的笔划与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于字根;以及基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
Description
技术领域
本公开内容涉及文本输入领域、相关联的方法和装置。某些公开的示例方面/实施例涉及便携式电子设备,便携式电子设备可以包括可以在使用时被手持的所谓的手提电子设备(尽管它们在使用时可以被放置在支架中)。这样的手提电子设备可以包括移动电话、所谓的个人数字助理(PDA)和平板PC。
根据一个或多个所公开的示例方面/实施例的便携式电子设备/装置可以提供一个或多个音频/文本/视频通信功能(例如电话通信、视频通信、和/或文本传输)、短消息服务(SMS)/多媒体消息服务(MMS)/电子邮件功能、交互式/非交互式查看功能(例如web浏览、导航、TV/节目查看功能)、音乐录制/播放功能(例如MP3或其他格式和/或(FM/AM)无线电广播录制/播放)、数据下载/发送功能、图像捕获功能(例如使用(例如内置式)数字相机)、以及游戏功能。
背景技术
电子设备通常提供用户界面(例如图形用户界面)。图形界面可以使得用户能够与电子设备交互,例如以使用应用图标来打开应用、输入命令、从菜单中选择菜单项、或者使用虚拟键盘输入字符。为了输入文本串,可以向用户提供物理或虚拟键盘。
本说明书中对在先公布的文档或任何背景技术的列出或讨论不应当被一定理解为承认文档或背景技术是现有技术的部分或是公知常识。本公开内容的一个或多个示例方面/实施例可能可以解决或者无法解决背景技术问题中的一个或多个问题。
发明内容
根据第一方面,提供了一种装置,包括:
至少一个处理器;以及
至少一个存储器,包括计算机程序代码,
至少一个存储器和计算机程序代码被配置成使用至少一个处理器,来引起装置至少执行以下操作:
基于另外的输入的笔划的接收,来确定另外的笔划
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定,来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
字根可以是图形字符的整个或部分。例如,字符“我”由字根“我”(即字符本身)组成;而字符“吧”由字根“口”和“巴”组成。字根可以涉及字符的语义和语音元素、或者甚至可以由装置识别的元素。字根可以是没有与其他任何笔划交叠的一个或多个笔划的组(例如给定字根的每个笔划可以与同一字根的另一笔划交叠,但是可以不与任何其他笔划交叠)。
图形字符可以是标准化的字符,例如特定字体(例如Unicode字体)的文本字符。
笔划可以包括连续的输入姿势。例如,笔划可以使用触摸屏通过以下方式来输入:用手指或触笔触摸屏幕、提供连续的输入姿势、并且然后停止与屏幕接触。应当理解,不同的示例实施例可以使用其他参数来界定笔划(例如输入的速度、方向变化)。
装置可以被配置成:
基于所确定的新的或已更新笔划组来确定新的或已更新笔划组:
与一个或多个先前输入的笔划组组合以形成已更新图形字符;还是
形成新的图形字符。
装置可以被配置成确定包括所确定的笔划组的所有可能的排列的概率矩阵。
可以通过向矩阵添加表示包括所确定的新的笔划组的组合的项基于所述确定的新的笔划组来更新概率矩阵。
可以通过向矩阵更新表示包括所确定的已更新笔划组的组合的项基于所述确定的已更新笔划组来更新概率矩阵。
笔划用以形成笔划组的组合可以基于以下中的一项或多项:笔划的空间特征;以及统计分类方法。空间特征可以包括当前笔划的端点、当前笔划的几何中心、下一笔划的开始点、下一笔划的几何中心、包含当前笔划的最小矩形、包含下一笔划的最小矩形以及包含紧前面一个笔划的最小矩形。统计分类方法可以包括使用支持向量机或者人工神经网络(或其他学习模型)。
提供一个或多个字符的输出可以基于针对以下各项中的一项或多项所确定的概率:
先前确定的笔划组组合形成图形字符串;
包括另外的输入的笔划组的矩阵元素形成单独的图形字符;以及
包括另外的输入的笔划组的单独的字符形成具有其他确定的字符的字符串。
在给出其他确定的字符的情况下,针对对应于笔划组的最后组合的字符确定的概率可以基于语言模型。
可以响应于以下至少之一来执行确定的至少部分:
在另外的输入的笔划之后接收到笔划;以及
自另外的输入的笔划被超过以来的预定的时间段门限。
装置可以是电子设备、便携式电子设备、膝上型计算机、移动电话、智能电话、平板计算机、个人数字助理、数字相机、手表、服务器、非便携式电子设备、台式计算机、显示器、服务器、读出笔、指示杆、触摸板、触摸屏、鼠标、操纵杆或者用于上述中的一项或多项的模块/电路装置。
根据另外的方面,提供了一种方法,方法包括:
基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
根据另外的方面,提供了一种计算机程序,包括计算机程序代码,计算机程序代码被配置成至少执行以下操作:
基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定,来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
根据另外的方面,提供了一种装置,装置包括:
用于基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组的装置,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
用于基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出的装置。
根据另外的方面,提供了一种装置,装置包括:
被配置成基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组的确定器,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
被配置成基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出的提供器。
根据另外的方面,提供了一种装置,装置包括:
至少一个处理器;以及
至少一个存储器,包括计算机程序代码,
至少一个存储器和计算机程序代码被配置成使用至少一个处理器来引起装置至少执行以下操作:
基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及
基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的单词或单词组成的一个或多个单词的输出。
单词或单词组成可以包括一个或多个字符。(例如单词或单词组成的)字符可以包括例如以下中的一项或多项:字母字符、数字字符、标点符号、表情符号和变音符号。
字符可以是标准化的字符,例如特定字体(例如Unicode字体)的文本字符。
装置可以被配置成:
基于所确定的新的或已更新笔划组来确定新的或已更新笔划组:
与一个或多个先前输入的笔划组组合以形成已更新单词或单词组成;还是
形成新的单词或单词组成。
提供一个或多个字符的输出可以基于针对以下中的一项或多项所确定的概率:
先前确定的笔划组组合形成包括一个或多个单词的单词串;
包括另外的输入的笔划组的矩阵元素形成单独的单词;以及
包括另外的输入的笔划组的单独的字符形成具有其他确定的单词的单词串。
根据另外的方面,提供了一种方法,方法包括:
基于另外的输入的笔划的接收,来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及
基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的单词或单词组成的一个或多个单词的输出。
根据另外的方面,提供了一种计算机程序,包括计算机程序代码,计算机程序代码被配置成至少执行以下操作:
基于另外的输入的笔划的接收来确定另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及
基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的单词或单词组成的一个或多个单词的输出。
本文中所公开的任何方法的步骤不需要按照所公开的完全相同的顺序来执行,除非技术人员明确地指出或理解。
用于实现本文中所公开的方法中的一个或多个方法的对应的计算机程序(其可以或者可以没有被记录在诸如CD或其他非易失性介质等载体上)也在本公开内容的范围内并且被所公开的示例实施例中的一个或多个所包含。
本公开内容以单独或者各种组合的方式包括一个或多个对应的方面、示例实施例或特征,而不管是否在这样的组合或单独方式中具体地指出(包括要求保护)。用于执行所讨论的功能中的一个或多个功能的对应的装置和对应的功能单元(例如确定器、提供器)也在本公开内容的范围内。
以上发明内容意在仅为示例性的且非限制性的。
附图说明
现在参考附图仅以示例方式给出描述,在附图中:
图1描绘根据本公开内容的包括多个电子部件(包括存储器和处理器)的示例装置实施例;
图2描绘根据本公开内容的包括多个电子部件(包括存储器、处理器和通信单元)的示例装置实施例;
图3描绘根据本公开内容的包括多个电子部件(包括存储器、处理器和通信单元)的示例装置实施例;
图4a-4d图示包括便携式电子设备的第一实施例;
图5a-5b图示包括便携式电子设备的另一实施例;
图6a-6b图示由另一实施例执行的计算;
图7图示针对字母字符执行的计算;
图8a-8b图示针对字母字符执行的计算;
图9a-9b图示根据本公开内容的与远程服务器/云进行通信的示例装置;
图10示出识别图形字符的方法的主要步骤;
图11示出识别单词的方法的主要步骤;以及
图12是包括计算机程序的计算机可读介质。
具体实施方式
电子设备通常具有用户界面(其可以是或者可以不是基于图形)以使得用户能够与设备交互以输入和/或交互信息。例如,用户可以使用键盘用户接口来输入文本或使用图标以打开应用。
例如,用户界面可以提供键盘以促进字符输入。然而,特别地,在语言(诸如中文)具有大量可用字符的情况下,可能不能够在键盘上表示每个可用字符。
其他设备可以促进手写识别。然而,识别在手写识别期间提供的笔划可能需要显著的处理能力。这对于具有有限的处理能力和/或电池寿命的便携式电子设备而言特别重要。
本公开内容涉及实现手写识别,其基于另外的输入的笔划的接收(例如使用触摸界面或***设备,诸如鼠标),来确定另外的笔划与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于字根;以及基于确定,来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
附图中描绘的其他示例实施例设置有对应于早先描述的示例实施例的类似特征的附图标记。例如,附图标记1也可以对应于附图标记101、201、301等。这些附图标记可能出现在附图中,但是可能没有直接在这些特定示例实施例的描述中被提及。这些标记仍然在附图中被提供以帮助理解另外的示例实施例,特别是关于类似的早先描述的示例实施例的特征。
图1示出包括存储器145、处理器144、输入I和输出O的装置101。在本示例实施例中,仅示出了一个处理器和一个存储器,然而应当理解,其他示例实施例可以使用多于一个处理器和/或多于一个存储器(例如相同或不同的处理器/存储器类型)。
在本示例实施例中,装置101是用于便携式电子设备的专用集成电路(ASIC)。在其他示例实施例中,装置101可以是用于这样的设备的模块,或者本身可以是设备,其中处理器144是设备的通用CPU,并且存储器145是被设备包括的通用存储器。
输入I使得能够接收从诸如便携式电子设备的部件(如触敏显示器)等另外的部件(例如从接收器)到装置101的信令。输出O使得能够从装置101内向另外的部件向前提供信令。在本示例实施例中,输入I和输出O是使得能够将装置101连接到另外的部件(例如到发射器或显示器)的连接总线的部分。
处理器144是专用于根据以计算机程序代码的形式存储在存储器145上的指令来执行/处理经由输入I接收的信息的通用处理器。来自处理器144的由这样的操作生成的输出信令经由输出O向前被提供给另外的部件。
存储器145(不一定是单个存储器单元)是存储计算机程序代码的计算机可读介质(在本示例中是固态存储器,但是可以是其他类型的存储器,诸如硬盘驱动器、ROM、RAM、闪存等)。该计算机程序代码存储可以由处理器144在程序代码在处理器144上运行时执行的指令。存储器145与处理器144之间的内部连接可以理解为在一个或多个示例实施例中提供处理器144与存储器145之间的有效耦合以使得处理器144能够访问存储器145上存储的计算机程序代码。
在本示例中,输入I、输出O、处理器144和存储器145全部在内部电连接到彼此以实现相应的部件I、O、144、145之间的电通信。在本示例中,部件全部位于彼此附近以使得一起被形成为ASIC,换言之,以使得一起被集成为能够安装到电子设备中的单个芯片/电路。在其他示例中,部件中的一个或多个部件或全部部件可以被定位成彼此分开。
图2描绘另一示例实施例的装置201,诸如移动电话。在其他示例实施例中,装置201可以包括用于移动电话(或PDA或音频/视频播放器)的模块,并且可以仅包括被适当配置的存储器245和处理器244。某些示例实施例中的装置可以是便携式电子设备、膝上型计算机、移动电话、智能电话、平板计算机、个人数字助理、数字相机、手表、服务器、非便携式电子设备、台式计算机、显示器、服务器、读出笔、指示杆、触摸板、触摸屏、鼠标、操纵杆或者用于上述中的一项或多项的模块/电路。
图2的示例实施例在这种情况下包括显示设备204,诸如例如液晶显示器(LCD)或触摸屏用户界面。图2的装置201被配置成使得其能够接收、包括、和/或访问数据。例如,本示例实施例201包括通信单元203,诸如接收器、传输器和/或收发器,通信单元203与用于连接到无线网络的天线202和/或用于接受至网络的物理连接的端口(未示出)通信,使得数据能够经由一个或多个类型的网络被接收。本示例实施例包括存储可能在经由天线202或端口被接收之后或者在用户界面205处被生成之后的数据的存储器245。处理器244可以从用户界面205、从存储器245、或者从通信单元203接收数据。应当理解,在某些示例实施例中,显示设备204可以包括用户界面205。不管数据的起源,这些数据可以经由显示设备204和/或设置有装置201的任何其他输出设备而向装置的用户输出。处理器244还可以存储数据用于在存储器245中的稍后使用。存储器245可以存储能够用于指令/启用处理器244来执行功能(例如读取、写入、删除、编辑或处理数据)的计算机程序代码和/或应用。
图3描绘电子设备301的另一示例实施例,诸如平板个人计算机、便携式电子设备、便携式电信设备、服务器或者用于这样的设备的模块,设备包括图1的装置101。装置101可以被设置为用于设备301的模块,或者甚至被设置为用于设备301的处理器/存储器或者用于这样的设备301的模块的处理器/存储器。设备301包括通过数据总线380连接(例如电连接和/或无线连接)的处理器344和存储介质345。这一数据总线380可以提供处理器344与存储介质345之间的有效耦合以使得处理器344能够访问计算机程序代码。应当理解,设备/装置的部件(例如存储器、处理器)可以经由云计算架构被链接。例如,存储设备可以是处理器经由因特网访问的远程服务器。
图3中的装置101连接(例如电连接和/或无线连接)到输入/输出接口370,输入/输出接口370经由数据总线380从装置101接收输出并且向设备301传输这一输出。界面370可以经由数据总线380连接到显示器304(触敏显示器或其他显示器),显示器304从装置101向用户提供信息。显示器304可以是设备301的部分或者可以是单独的。设备301还包括处理器344,处理器344被配置用于通过以下方式来实现对装置101以及设备301的一般控制:向其他设备部件提供信令以及从其他设备部件接收信令,以管理它们的操作。
存储介质345被配置成存储计算机代码,计算机代码别配置成执行、控制或启用装置101的操作。存储介质345可以被配置成存储用于其他设备部件的设置。处理器344可以访问存储介质345以检索部件设置以便管理其他设备部件的操作。存储介质345可以是暂态存储介质,诸如易失性随机存取存储器。存储介质345也可以是永久性存储介质,诸如硬盘驱动器、闪存存储器、远程服务器(诸如云存储装置)或非易失性随机存取存储器。存储介质345可以包括相同或不同存储器类型的不同组合。
图4a-4d描绘包括便携式电子通信设备401(例如诸如移动电话)的图2中描绘的装置的示例实施例,其具有用户界面(包括触摸屏用户界面405、404)、存储器(未示出)、处理器(未示出)和用于传输和/或接收数据(例如电子邮件、文本消息、电话呼叫、对应于web页面的信息)的天线(未示出)。
在这种情况下,用户使用消息应用发送和从其朋友接收消息。当消息应用运行时,设备被配置成显示先前发送的消息411、接收的消息412以及正在编写的消息413。在这种情况下,用户通过使用其手指(或其他触笔)在字符输入区域414中写入或绘制字符来编写消息。设备被配置成识别手写字符并且向文本输入域中输入标准化的字符(例如以标准的字体,诸如Unicode字体)。
图4a示出向触摸屏用户界面的识别区域414中输入的一系列笔划421、422a。这些笔划包括对应于字根“女”(女士)的所识别的笔划组421以及用户刚刚输入的另外的笔划422a。在这种情况下,装置/设备被配置成基于另外的输入的笔划422a的接收,来确定另外的笔划422a与先前确定的笔划组421中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于字根。应当理解,这一确定可以基于例如另外的输入的笔划与先前确定的笔划组的组合是否形成可识别字根的至少部分。
在这种情况下,新的笔划422a没有与“女”笔划组421中的先前输入的笔划组合以形成已更新笔划组,因为不存在包括先前输入的笔划组421中的笔划和另外的输入的笔划422a的字根。因此,在这种情况下,新的笔划422a形成新的笔划组。在这种情况下,这种被配置成提供可能的字符匹配的有限的列表415a用于选择,每个可能的字符匹配包括被识别为包括输入的笔划组的字根。
在这种情况下,字符“女”被识别为包括先前输入的笔划组,因此这一字符被提供作为可能的匹配。因为大量字根可以包括新形成的笔划组中的输入的笔划,所以没有自动选择任何可能的匹配。
用户继续输入笔划,如图4b所示。如同前一笔划,在这种情况下,装置/设备被配置成确定新输入的笔划是否与前一笔划组中的笔划组合以形成已更新笔划组。不同于前一情况,前一笔划组中的笔划和新的笔划没有组合以形成已更新笔划组,因为存在大量包括这两个笔划的字根,包括字根“了”和“子”。在这种情况下,装置/设备被配置成基于确定来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。在这种情况下,设备被配置成提供包括所确定的笔划组(包括新的笔划组和已更新笔划组)的可能的字符415c和字符组合415b、415d。
如同之前,被识别为包括先前输入的笔划组的字符“女”被提供作为用于先前输入的笔划组的可能的匹配。在这种情况下,第二笔划组被识别为形成字根“了”或“子”至少的部分。这些字根可以形成单独的字符的部分或者与先前输入的字根组合以形成合成字符。在这种情况下,字根“女”和“了”没有组合以形成合成字符,但是字根“女”和“子”可以组合以形成合成字符“好”。因此,在这种情况下,设备被配置成提供用于全部输入笔划的可能的匹配为“女子”415d、“女了”415b和“好”415c。以这一方式,装置/设备提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
在这种情况下,用户继续输入笔划,如图4c所示。如通过前一笔划,在这种情况下,装置/设备被配置成确定新输入的笔划是否与前一笔划组中的笔划组合以形成已更新笔划组。如前一情况,前一笔划组中的笔划和新的笔划组合以形成已更新笔划组,因为字根“子”包括先前确定的笔划组中的笔划和另外的输入的笔划。
如同之前,被识别为包括先前输入的笔划组的字符“女”被提供作为用于先前输入的笔划组的可能的匹配。在这种情况下,第二笔划组被识别为形成字根“子”的至少部分。这些字根可以形成单独的字符的部分或者与先前输入的字根组合以形成合成字符。在这种情况下,字根“女”和“子”可以组合以形成字符“好”。因此,在这种情况下,设备被配置成提供用于全部输入笔划的可能的匹配为“女子”415f和“好”415e。以这一方式,装置/设备提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
应当理解,可以基于例如先前输入的字符、使用的频率、以及与输入的笔划相比出现在字符中的另外的笔划的数目中的一个或多个的组合来向可能的匹配分配概率。例如,在这种情况下,因为编写消息域中的先前输入的字符是“很”(非常),所以可以确定下一字符是“好”(很好)的概率高于下一字符是“女”(女士)的概率。装置/设备可以被配置成基于所确定的概率来显示候选字符。
当用户已经选择可能的匹配“好”415f时,对应的字符413被输入到编写消息文本域413。这在图4d中示出。
图5a-5b示出被配置成识别手写输入的另一示例实施例。图5a描绘包括便携式电子通信设备501(例如诸如移动电话)的图2中描绘的装置的示例实施例,其具有用户界面(包括触摸屏用户界面505、504)、存储器(未示出)、处理器(未示出)和用于传输和/或接收数据(例如电子邮件、文本消息、电话呼叫、对应于web页面的信息)的天线(未示出)。
在这种情况下,用户使用电子邮件应用向其朋友编写消息。当消息应用运行时,设备被配置成显示发送者域514、接收者域515、主题域516和消息域517。在这种情况下,用户通过使用其手指(或其他触笔)在字符输入区域514中写入或绘制字符来向主题域516中输入字符。设备被配置成识别手写字符并且向编写消息域中输入标准化的字符(例如以标准的字体,诸如Unicode字体)。
如同前一实施例,本实施例被配置成基于另外的输入的笔划的接收来确定另外的笔划与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于字根;并且基于确定,来提供包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
在这种情况下,实施例被配置成识别向用户界面设备的用户输入区域中输入的一系列交叠的字符。可以认为交叠的手写的识别是一个寻找最佳笔划组合方案的搜索过程,最佳笔划组合方案的对应字符基于给定的笔划在日常生活中被最频繁地使用。交叠的手写可以包括在用户书写例如彼此叠加的连续的单词、单词组成、字根或字符的情况。例如,如果用户界面的部分在一定程度上被限制,则当用户在受限的程度内完成一行文本时,用户可以再次在该行的开始来开始以输入另外一行文本。这些连续行文本可以彼此交叠,因为它们在有限的用户界面内在相同的空间中被输入。
在这种情况下,识别被分为两个阶段:预分段和精细分段。预分段首先被执行以向笔划组分配每个笔划,其可以是整个字符或者字符的部分。通常,预分段基于笔划的空间特征和统计分类方法。这一阶段通常很简单并且很快。
精细阶段在预分段之后执行以在概率矩阵的帮助下通过遍历组合方案列表来寻找具有最高概率的用于预分段的组的最佳组合方案。概率矩阵的每个元素表示预分段的组成为一个单独的字符的概率。每个矩阵元素Mij(ith,jth)表示组集合包含从第i到第j的预分段组的概率。值通常基于由单独的字符手写识别引擎给出的候选的相似性来计算。
可能的输出字符的概率不仅取决于所有组成笔划组的概率(例如涉及输入的笔划与可能的输出字符本身之间的对应关系)也取决于例如输出字符在给出在其之前和/或之后的字符的情况下的概率。概率可以通过二元语言模型来决定。步骤的计算很复杂并且可能具有很高的相关联的计算成本。
由于笔划被逐一添加,所以应当确定涉及形成字符的笔划组的可能的组合以及涉及用于所有输入的笔划的字符的组合的识别结果。然而,当输入新的笔划时,实施例可以仅需要计算由新的输入的笔划引起的变化。所需要的处理能力因此可以小于再次识别整个笔划集合。应当理解,通过仅计算新的或已更新元素,缩放可以不同于再次重新计算笔划组合。因此,随着更多笔划被识别,处理能力节省可以变得更显著。
图5b图示在连续的笔划被输入到输入入口区域时由图5a所示的装置/设备执行的计算。在这种情况下,用户写入由三个图形字符构成的单词“合家欢”(狂欢)。在这种情况下,单词的第一字符“合”已经被输入并且图5b中所示的第m笔划表示对应于第二字符“家”的最后笔划。因为字符输入区域514在某种程度上被限制,所以第二写入字符“家”在字符输入区域内在与第一写入自如“合”相同的位置被写入。以这一方式,连续的手写字符与先前输入的手写字符交叠。
响应于第m笔划的输入,设备被配置成确定第m笔划是否与前一笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在预分段阶段,仅处理新的添加的笔划。未触及其他笔划的预分段结果。因此,每次只有一个已更新或新生成的预分段的组。在这种情况下,第m的笔划被确定为与先前确定的笔划组组合以形成已更新笔划组。
基于此,设备/装置重新计算包括已更新笔划组的笔划组组合。这些组合表示给出所有输入的笔划组的笔划组组合的矩阵的最终列。不包括新的或已更新笔划组(例如M1,1)的笔划组组合保持不变。这可以提供显著的处理减少。
当概率矩阵Mi,j已更被更新时,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,2或者对应于后跟M2,2的矩阵项M1,1。
具有n个矩阵项字根的组合方案的概率可以表示为三个项的乘积:
P(S1,...,Sn-1,Sn)=P(S1,...,Sn-1)×P(Sn)×P(Sn|Sn-1)
表达式中的第一项是具有前n-1个笔划组的组合方案的概率,其已经被计算并且存储在***中。第二部分是最后笔划组作为一个单独的字符的概率,其可以从概率矩阵来检查。第三部分是所识别的笔划组跟随前一笔划组的概率(其可以例如使用语言建模来计算)。例如,假定在单词“合家欢”(狂欢)中字符“家”跟随字符“合”的情况下,针对字符“家”的概率的第三分量可以很高。因此,字符“家”被提供作为输出。不同于前一情况,所提供的输出直接被提供到用户向其中输入文本的文本输入域516中。应当理解,可以在输入另外的笔划时更新所提供的输出。应当理解,其他示例实施例可以被配置成计算每一项的对数之和以提供具有矩阵项字根的组合方案的概率的指示。例如,
Pl=loge[P(S1,...,Sn-1,Sn)]
=loge[P(S1,...,Sn-1)×P(Sn)×P(Sn|Sn-1)]
=loge[P(S1,...,Sn-1)]+loge[P(Sn)]+loge[P(Sn|Sn-1)]
因为求和能够比乘积更快地计算,所以计算P′可以提供更快的计算。
响应于第(m+1)笔划,重复如图5b所示的过程。响应于第(m+1)笔划的输入,设备被配置成确定第(m+1)笔划是否与先前确定的笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为没有与前一笔划组组合以形成已更新笔划组,而是形成新的笔划组。
基于此,设备/装置重新计算包括新的笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于存在新的笔划组,所以新的列(Mi,j=3538:m+1)被添加到概率矩阵中。这一新计算的行(535:m+1)表示包括新添加的笔划组的笔划组的可能的组合。
当概率矩阵已更被更新时,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,涉及先前确定的笔划组的可能的组合不变。仅重新计算包括新的笔划组的组合(536:m+1)。在这种情况下,输出可以对应于矩阵项M3,3;对应于后跟矩阵项M2,3的矩阵项M1,1;对应于后跟矩阵项M3,3的矩阵项M1,2;或者对应于后跟矩阵项M2,2的矩阵项M1,1,矩阵项M2,2之后为矩阵项M3,3。在这种情况下,矩阵项M1,1和矩阵项M2,3对应于已知的字符,因此这些字符(“合冢”)作为输出被提供给用户。
应当理解,在这种情况下,“冢”跟随“合”的概率可能低于“家”跟随“合”的概率(以上等式中的第三项)。然而,字符“冢”对应于输入的笔划的概率可能高于字符“家”对应于输入的笔划的概率,因为“冢”具有对应于另外的输入的第(m+1)笔划的笔划,而“家”没有(以上等式中的第二项)。
响应于第(m+2)笔划,重复如图5b所示的过程。响应于第(m+2)笔划的输入,设备被配置成确定第(m+2)笔划是否与前一笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为与前一笔划组组合以形成已更新笔划组(533:m+2)。
基于此,设备/装置重新计算包括新的笔划组(535:m+2)的笔划组组合。不包括新的或已更新笔划组(533:m+2)的笔划组组合保持不变。由于不存在新的笔划组,所以矩阵的大小不变,尽管概率矩阵的最终列(535:m+2)被更新以反映已更新笔划组。这一已更新行(535:m+2)表示包括已更新笔划组的笔划组的可能的组合。
当概率矩阵已更被更新时,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。由于矩阵的大小没有变化,所以矩阵项的可能的组合保持不变。包括最后笔划组(536:m+2)的先前确定的组合被更新以反映已更新笔划组。
也就是,输出可以对应于矩阵项M3,3;对应于后跟矩阵项M2,3的矩阵项M1,1;对应于后跟矩阵项M3,3的矩阵项M1,2;或者对应于后跟矩阵项M2,2的矩阵项M1,1,矩阵项M2,2之后为矩阵项M3,3。与前一情况相比而言,当这一笔划被包括时,装置确定矩阵项M1,1、M2,2和M3,3表示已知的字符的最有可能的组合,因此这些字符(“合家又”)作为输出被提供给用户。在用户输入最后字符的另外的笔划时,过程继续,直到期望的单词“合家欢”(狂欢)被输入。
因为识别过程包括若干阶段,这些阶段不需要全部响应于每个输入的笔划来执行。也就是,其他示例实施例可以以若干间隔(每个间隔对应于单个笔划的输入)来执行识别过程。这可以进一步减小所需要的处理能力同时实时地提供输出字符。
由于一个新的笔划的处理可能占用一些时间,所以在一个笔划的处理完成之后,可能有若干笔划或者甚至若干预分段的组等待识别。然而,由于预分段的组通常具有多个笔划,所以每个笔划的处理可以分布在多个笔划输入上而没有引起到用户的明显的或者可感知的延迟。
图6a示出由被配置成在两个间隔上执行识别过程的另一示例实施例执行的一系列计算。为了比较,用户输入与使用图5a和5b的实施例输入的相同的单词——“合家欢”(狂欢)。
在这种情况下,执行相同的计算以提供输出字符,即响应于接收到新的笔划,装置/设备确定新的笔划是否结合前一笔划组形成已更新笔划组还是形成新的笔划组(预分段);以及新的或已更新笔划组是否与先前确定的笔划组组合以提供可识别的字符(精细分段)。然而,在这种情况下,针对每个连续的笔划来执行计算的不同的阶段。
如在图5b中图示的示例中,单词的第一字符“合”已经被输入并且图6a所示的第m笔划表示对应于第二字符“家”的最后笔划。
在这一阶段,如图5b的示例实施例,响应于第m笔划的输入,设备被配置成确定第m笔划是否与前一笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,第m笔划被确定为形成先前确定的笔划组的部分(633:m)。
基于此,设备/装置重新计算包括新的或已更新笔划组的笔划组组合(635:m)。也就是,设备/装置重新计算概率矩阵中包括已更新笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于不存在新的笔划组,所以矩阵的大小不变,尽管概率矩阵的最终列(635:m)被更新以反映已更新笔划组。这一已更新行表示包括已更新笔划组的笔划组的可能的组合。不包括新的或已更新笔划组的笔划组组合保持不变可以提供显著的处理减少。
与前一示例实施例相比较而言,当概率矩阵已更被更新时,装置/设备没有被配置成确定包括所有确定的笔划组的可能的矩阵项组合。因此,输出文本保持与用于第(m-1)笔划的相同。
响应于第(m+1)笔划,继续如图6a所示的过程。在这种情况下,虽然装置/设备确定第(m+1)笔划形成新的笔划组(634:m+1),然而概率矩阵没有被更新以反映第(m+1)笔划的输入。然而,装置/设备被配置成基于在前一间隔确定的矩阵(响应于第m笔划的输入)来确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,2;对应于后跟矩阵项M2,2的矩阵项M1,1。在这种情况下,矩阵项M1,1和矩阵项M2,2对应于已知的字符,因此,这些字符(“合冢”)作为输出被提供给用户。
响应于第(m+2)笔划,重复如图6a所示针对第m笔划执行的步骤。也就是,响应于第(m+2)笔划的输入,设备被配置成确定第(m+2)笔划是否与前一笔划组中的笔划(在第(m+1)间隔中确定的)组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为与前一笔划组组合以形成已更新笔划组。
基于此,设备/装置重新计算包括新的笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于在概率矩阵上次被确定(响应于第m笔划)时没有确定已更新笔划组,所以提供用于已更新笔划组的新的列。这一新的行表示包括已更新笔划组的笔划组的可能的组合。
至于第m笔划组,在这一阶段,过程没有继续进行以计算概率矩阵项的组合。
响应于第(m+3)笔划,装置/设备被配置成确定包括所有确定的矩阵项的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,3;对应于后跟矩阵项M2,3的矩阵项M1,1;对应于后跟矩阵项M3,3的矩阵项M1,2;或者对应于后跟矩阵项M2,2的矩阵项M1,1,矩阵项M2,2之后为矩阵项M3,3。在这种情况下,装置确定矩阵项M1,1、M2,2和M3,3表示已知的字符的最有可能的组合,因此这些字符(“合家又”)作为输出被提供给用户。
响应于第(m+4)笔划,重复如图6b所示的过程的第一部分。响应于第(m+4)笔划的输入,设备被配置成确定第(m+4)笔划是否与前一笔画组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为与前一笔画组组合以形成已更新笔划组。
基于此,设备/装置重新计算包括新的笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于在概率矩阵上次被确定(响应于第(m+2)笔划)时没有确定已更新笔划组,所以提供用于已更新笔划组的新的列。这一新的行表示包括已更新笔划组的笔划组的可能的组合。
至于第(m+2)笔划组,在这一阶段,过程没有继续进行以计算概率矩阵项的组合。
响应于第(m+5)笔划,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,装置确定矩阵项M1,1、M2,2、M3,3和M4,4表示已知的字符的最有可能的组合,因此这些字符(“合家又欠”)作为输出被提供给用户。
当用户完成写入时,可能存在仍然没有被处理的一些笔划。这些笔划可以在输入方法的超时之后处理。用户然后可以被提供给他写入的全部内容。应当理解,因为减小了所需要的计算,所以可以在用户提供一个笔划与用户提供随后笔划之间执行计算。
在这种情况下,第(m+5)笔划是用户希望向电子邮件的主题行中输入的最后笔划。然而,在本示例中,第(m+5)笔划没有响应于第(m+5)笔划的输入而被完全处理。在本示例中,当用户在预定的门限时间段内尚未输入笔划时,设备/装置被配置成完成对尚未完全被处理的任何笔划的处理。这在图5b中示出。当超过预定的时间门限时,设备/装置被配置成重新计算包括已更新笔划组的组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于在概率矩阵上次被确定(响应于第(m+4)笔划)时确定已更新笔划组,所以更新最终列以反映更新的笔划组。这一已更新行表示包括已更新笔划组的笔划组的可能的组合。
不同于先前,当处理响应于超过时间段门限时,过程继续以计算概率矩阵项的组合。
在这种情况下,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,装置确定矩阵项M1,1、M2,2、M3,4表示已知的字符的最有可能的组合,因此这些字符(“合家欢”)作为输出被提供给用户。
应当理解,方法可以适用于其他书写语言,例如使用诸如英语或希腊语等字母字符的语言。特别地,方法可以用于识别已经被书写为彼此交叠的单词或单词组成。
图7图示在对应于罗马字母字符的连续的笔划被输入到输入入口区域中时由图5a所示的装置/设备执行的计算。在这种情况下,用户写入由三个单词组成的短语“IloveNokia”,每个单词包括一个或多个字母字符。在这种情况下,短语的第一单词“I”已经被输入并且图7所示的第m笔划(对应于字母“v”)表示对应于第二单词组成“lov”的最后笔划。在这种情况下,手写是交叠的,因为当用户完成一行文本时,他们继续在与前一行相同的位置写入下一行文本。
响应于第m笔划的输入,设备被配置成确定第m笔划是否与前一笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在预分段阶段,仅处理新的添加的笔划。未触及其他笔划的预分段结果。因此,每次只有一个已更新的或新的所生成的预分段的组。在这种情况下,第m个笔划被确定为与先前确定的笔划组组合以形成已更新笔划组“lov”。
基于此,设备/装置重新计算包括已更新笔划组的笔划组组合。这些组合表示给出所有输入的笔划组的笔划组组合的矩阵的最终列。不包括新的或已更新笔划组(例如M1,1)的笔划组组合保持不变。这可以提供显著的处理减少。
在这种情况下,以非交叠配置示出笔划组组合。也就是,在图7中,并排示出组成组合的连续的笔划组。
当概率矩阵Mi,j已更被更新时,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,2或者对应于后跟M2,2的矩阵项M1,1。
类似于图形字符识别情况,具有n个矩阵项字根的组合方案的概率可以表示为三个项的乘积:
P(S1,...,Sn-1,Sn)=P(S1,...,Sn-1)×P(Sn)×P(Sn|Sn-1)
表达式中的第一项是具有前n-1个笔划组的组合方案的概率,其已经被计算并且存储在***中。第二部分是最后笔划组作为一个单独的单词的概率,其可以从概率矩阵来检查。第三部分是所识别的笔划组跟随前一笔划组的概率(其可以例如使用语言建模来计算)。如先前指出的,其他示例实施例可以计算每个项的对数之和以提供具有n个矩阵项单词或单词组成的组合方案的概率的指示。
因此,字符串“llov”被提供作为输出。不同于前一情况,所提供的输出直接被提供到用户向其中输入文本的文本输入域516中。应当理解,可以在输入另外的笔划时更新所提供的输出。应当理解,其他示例实施例可以被配置成计算每个项的对数之和。这可以提供更快的计算。
响应于第(m+1)笔划,重复如图7所示的过程。响应于第(m+1)笔划的输入,设备被配置成确定第(m+1)笔划是否与先前确定的笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为没有与前一笔划组组合以形成已更新笔划组,而是形成新的笔划组。
基于此,设备/装置重新计算包括新的笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于存在新的笔划组,所以新的列(Mi,j=3735:m+1)被添加到概率矩阵。这一新计算的行(735:m+1)表示包括新添加的笔划组的笔划组的可能的组合。
当概率矩阵已更被更新时,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,涉及先前确定的笔划组的可能的组合不变。仅重新计算包括新的笔划组的组合(736:m+1)。在这种情况下,输出可以对应于矩阵项M3,3;对应于后跟矩阵项M2,3的矩阵项M1,1;对应于后跟矩阵项M3,3的矩阵项M1,2;或者对应于后跟矩阵项M2,2的矩阵项M1,1,矩阵项M2,2之后为矩阵项M3,3。在这种情况下,矩阵项M1,1和矩阵项M2,3对应于已知的字符,因此这些字符(“Ilove”)作为输出被提供给用户。
应当理解,在这种情况下,“I”之后是“love”的概率可能很高(以上等式中的第三项),因为期望动词(例如“love”)跟随代词(例如“I”)。如果代词之后是名词(例如“Ilog”),则装置可以被配置成为上面等式中的第三项确定更低的值。可以使用N-元语言模型(诸如二元或三元语言模型)来计算这些值。在使用语言模型时,应当理解,语言模型可以考虑到句子的开始和结束。例如,二元模型可以考虑到第一单词是句子的开始的概率以及最后单词是句子的结束的概率。在没有这些句子开始和句子结束标记的情况下,非语法序列(诸如“Ilovemy”)的概率通常高于更长但是语法正确的句子“Ilovemyphone”。
在这种情况下,当用户输入最后单词的另外的笔划时,过程继续,直到期望的句子短语“IloveNokia”被输入。
因为识别过程包括若干阶段,这些阶段不需要全部响应于每个输入的笔划来执行。也就是,其他示例实施例可以以若干间隔(每个间隔对应于单个笔划的输入)来执行识别过程。这可以进一步减小所需要的处理能力同时实时地提供输出字符。
由于一个新的笔划的处理可能占用一些时间,所以在一个笔划的处理完成之后,可能有若干笔划或者甚至若干预分段的组等待识别。然而,由于预分段的组通常具有若干笔划,所以每个笔划的处理可以分布在多个笔划输入上而没有引起到用户的明显的或者可感知的延迟。
图6a示出由被配置成在两个间隔上执行识别过程的另一示例实施例执行的一系列计算。为了比较,用户输入与使用图7的示例实施例输入的相同的单词——“IloveNokia”。
在这种情况下,执行相同的计算以提供输出单词,即响应于接收到新的笔划,装置/设备确定新的笔划是否结合前一笔划组形成已更新笔划组还是形成新的笔划组(预分段);以及新的或已更新笔划组是否与先前确定的笔划组组合以提供可识别的单词(精细分段)。然而,在这种情况下,针对每个连续的笔划执行计算的不同的阶段。
如在图7中图示的示例中,单词的第一单词“I”已经被输入并且图8a所示的第m笔划表示对应于第二单词组成“lov”的最后笔划。
在这一阶段,如图7的示例实施例,响应于第m笔划的输入,设备被配置成确定第m笔划是否与前一笔划组中的笔划组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,第m笔划被确定为形成先前确定的笔划组的部分(833:m)。
基于此,设备/装置重新计算包括新的或已更新笔划组的笔划组组合(835:m)。也就是,设备/装置重新计算概率矩阵中包括已更新笔划组的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于不存在新的笔划组,所以矩阵的大小不变,然而概率矩阵的最终列(835:m)被更新以反映已更新笔划组。这一已更新行表示包括已更新笔划组的笔划组的可能的组合。不包括新的或已更新笔划组的笔划组组合保持不变可以提供显著的处理减少。
与前一示例实施例相比较而言,当概率矩阵已更被更新时,装置/设备没有被配置成确定包括所有确定的笔划组的可能的矩阵项组合。因此,输出文本保持与用于第(m-1)笔划的相同。
响应于第(m+1)笔划(对应于字母“e”),继续如图8a所示的过程。在这种情况下,虽然装置/设备确定第(m+1)笔划形成新的笔划组(834:m+1),然而概率矩阵没有被更新以反映第(m+1)笔划的输入。然而,装置/设备被配置成基于在前一间隔确定的矩阵(响应于第m笔划的输入)来确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,2;或对应于后跟矩阵项M2,2的矩阵项M1,1。在这种情况下,对应于矩阵项M1,2(“llov”)的字母字符作为输出被提供给用户。
响应于第(m+2)笔划,重复如图8a所示针对第m笔划执行的步骤。响应于第(m+2)笔划的输入,设备被配置成确定第(m+2)笔划是否与前一笔划组中的笔划(在第(m+1)间隔中确定的)组合以形成已更新笔划组或者另外的笔划是否形成新的笔划组。在这种情况下,笔划被确定为形成新的笔划组。
因为前一笔划(第(m+1)笔划)尚未被完全处理,设备/装置重新计算包括包含第(m+1)笔划的笔划组的笔划组组合,而非包含第(m+2)笔划的笔划组组合。不包括新的或已更新笔划组的笔划组组合保持不变。由于在概率矩阵上次被确定(响应于第(m)笔划)时没有确定已更新笔划组,所以提供用于已更新笔划组的新的列(以将第(m+1)笔划考虑在内)。这一新的行表示包括新的笔划组的笔划组的可能的组合。
至于第(m)笔划组,在这一阶段,过程没有继续进行以计算概率矩阵项的组合。
响应于第(m+3)笔划,装置被配置成确定笔划形成新的笔划组还是与最后笔划组组合以形成已更新笔划组。在这种情况下,第(m+3)笔划(对应于字符“o”)与最后笔划组形成已更新笔划组。
装置/设备还被配置成确定包括所有确定的矩阵项的可能的矩阵项组合。在这种情况下,输出可以对应于矩阵项M1,3;对应于后跟矩阵项M2,3的矩阵项M1,1;对应于后跟矩阵项M3,3的矩阵项M1,2;或者对应于后跟矩阵项M2,2的矩阵项M1,1,矩阵项M2,2之后为矩阵项M3,3。在这种情况下,装置确定矩阵项M1,1和M2,3表示已知的单词的最有可能的组合,因此这些单词(“Ilove”)作为输出被提供给用户。
将响应于第(m+4)笔划来开始处理已更新笔划组(包括单词组成“No”)。
当用户完成写入时,可能存在仍然没有被处理的一些笔划。这些笔划可以在输入方法的超时之后处理。用户然后可以被提供他写入的全部内容。应当理解,因为减小了所需要的计算,所以可以在用户提供一个笔划与用户提供随后笔划之间执行计算。
在本示例中,当用户在预定的门限时间段内尚未输入笔划时,设备/装置被配置成完成尚未完全被处理的任何笔划的处理。这在图8b中示出。当超过预定的时间门限时,设备/装置被配置成重新计算包括已更新笔划组的组组合。不包括新的或已更新笔划组的笔划组组合保持不变。在这种情况下,最后笔划形成已更新笔划组的部分,因此概率矩阵的最终列被更新以反映已更新笔划组。这一已更新行表示包括已更新笔划组的笔划组的可能的组合。
不同于先前,当处理响应于超过时间段门限时,过程继续以计算概率矩阵项的组合。
在这种情况下,装置/设备被配置成确定包括所有确定的笔划组的可能的矩阵项组合。在这种情况下,装置确定矩阵项M1,1、M2,2、M4,5表示已知的字符的最有可能的组合,因此这些字符(“IloveNokia”)作为输出被提供给用户。
图9a示出与远程服务器通信的装置的示例实施例。图9b示出与用于云计算的“云”通信的装置的示例实施例。在图9a和9b中,装置901(其可以是装置101、201或301)与显示器904通信。当然,装置901和显示器904可以形成相同的装置/设备的部分,尽管它们可以如附图中所示是单独的。装置901还与远程计算元件通信。这样的通信可以经由例如通信单元。图9a将远程计算元件示出为远程服务器995,装置可以与远程服务器995有线或无线通信(例如经由因特网、蓝牙、USB连接、或者本领域技术人员已知的任何其他合适的连接)。在图9b中,装置901与远程云996通信(其可以通过例如因特网或者被配置用于云计算的远程计算机的***)。与用户界面元件相关联的功能可以存储在远程计算元件995、996处并且由装置901来访问用于显示器904。确定和/或提供可以在远程计算元件995、996处执行。装置901可以实际上形成远程服务器995或远程云996的部分。
图10图示根据本公开内容的示例实施例的过程流程。过程包括:基于另外的输入的笔划的接收来确定(1081)另外的笔划与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于字根;以及基于确定来提供(1082)包括对应于所确定的新的笔划组或已更新笔划组的字根的一个或多个图形字符的输出。
图11图示根据本公开内容的示例实施例的过程流程。过程包括:基于另外的输入的笔划的接收来确定(1181)另外的笔划与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组还是形成新的笔划组,其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及基于确定来提供(1182)包括对应于所确定的新的笔划组或已更新笔划组的单词或单词组成的一个或多个单词的输出。
图12示意性地图示根据一个示例实施例的提供计算机程序的计算机/处理器可读介质1200。在本示例中,计算机/处理器可读介质1200是盘,诸如数字多功能盘(DVD)或光盘(CD)。在其他示例实施例中,计算机/处理器可读介质1200可以是已被编程以使得能够执行发明功能的任何介质。计算机/处理器可读介质1200可以是可移除存储器设备,诸如存储棒或存储卡(例如SD、迷你SD或微型SD)。
计算机程序可以包括被配置成执行、控制或启用图8的方法步骤881、882中的一个或多个步骤的程序代码。在这点上,计算机程序可以存储在扫描/启用设备的存储介质、广告设备的存储介质或这两个设备的存储介质上。
作为本领域技术人员的读者应当理解,任何所提及的装置/设备和/或所提及的特定装置/设备的其他特征可以由被布置成使得它们能够被配置成仅在被启用(例如被接通等)时执行期望的操作的装置来提供。在这样的情况下,它们在非启用状态(例如断开状态)下可以不必具有被加载到有效存储器中的适当的软件,并且仅在启用状态(例如启动状态)下加载适当的软件。装置可以包括硬件电路装置和/或固件。装置可以包括被加载到存储器上的软件。这样的软件/计算机程序可以被记录在相同的存储器/处理器/功能单元上和/或一个或多个存储器/处理器/功能单元上。
在一些示例实施例中,所提及的特定的装置/设备可以被预编程有适当的软件以执行期望的操作,并且其中适当的软件通过用户例如下载“密钥”可以被启用,以便解锁/启用软件及其相关联的功能。与这样的示例实施例相关联的优点可以包括减小了对于在需要设备的另外的功能时下载数据的需要,并且这在如下示例中可以很有用:其中设备被感知为具有足以存储这样的不由用户启用的预编程的软件的能力。
应当理解,提及的任何装置/电路/元件/处理器可以具有除了所提及的功能之外的其他功能,并且这些功能可以由相同的装置/电路/元件/处理器来执行。所公开的一个或多个方面可以包括相关联的计算机程序的电子分布和被记录在适当的载体(例如存储器、信号)上的计算机程序(其可以被源/传送编码)。
应当理解,本文中所描述的任何“计算机”可以包括可以或者可以没有定位在相同的电路板、或者电路板的相同区域/位置、或者甚至相同的设备上的一个或多个单个处理器/处理元件的集合。在一些示例实施例中,所提及的任何处理器中的一个或多个处理器可以分布在多个设备上。相同或不同的处理器/处理元件可以执行一个或多个本文中所描述的功能。
应当理解,术语“信令”可以指代作为一系列传输和/或接收信号被传输的一个或多个信号。一系列信号可以包括一个、两个、三个、四个或者甚至多个单独的信号组成或不同的信号以构成所述信令。这些单独的信号中的一些或全部可以同时、依次、和/或以使得它们能够在时间上彼此交叠的方式来被传输/接收。
关于所提及的任何计算机和/或处理器和存储器(包括ROM、CD-ROM等)的任何讨论,这些可以包括计算机处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、和/或以使得能够执行发明功能的方式被编程的其他硬件组成。
申请人由此在以下程度上单独公开本文中所描述的单个特征以及两个或多个这样的特征的任意组合:这样的特征或组合能够鉴于本领域技术人员的一般公知常识基于本说明书作为整体来被执行,而不管这样的特征或特征的组合是否解决本文中所公开的任何问题,并且没有限制权利要求的范围。申请人指出,所公开的示例方面/实施例可以包括任何这样的单个特征或特征的组合。鉴于以上描述,本领域技术人员应当明白,可以在本公开内容的范围内做出各种修改。
虽然已经示出以及描述以及指出适用于其不同示例实施例的功能上新颖性的特征,然而应当理解,本领域技术人员可以在不偏离本发明的精神的情况下做出所描述的设备和方法的细节的形式的各种省略以及替代以及变化。例如,表达意图在于,以基本上相同的方式执行基本上相同的功能以实现相同的结果的这些元件和/或方法步骤的所有组合在本发明的范围内。另外,应当认识到,结合所公开的任何形式或示例实施例示出和/或描述的结构和/或元件和/或方法步骤可以按照任何其他所公开或所描述或所建议的形式或示例实施例来被包括作为一般性的设计选择问题。
另外,在权利要求中,装置加功能条款意图覆盖本文中被描述为执行所引用的功能的结构,并且不仅是结构上的等同方案,而是还有等同结构。因此,虽然钉子和螺钉可以不是结构上的等同方案,但因为钉子采用圆柱形表面以将木制部件固定在一起,而螺钉采用螺旋形表面,在紧固木制部件的实施例中,所以钉子和螺钉可以是等同的结构。
Claims (18)
1.一种装置,包括:
至少一个处理器;以及
至少一个存储器,包括计算机程序代码,
所述至少一个存储器和所述计算机程序代码被配置成使用所述至少一个处理器来引起所述装置至少执行以下操作:
基于另外的输入的笔划的接收,来确定所述另外的笔划
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的字根的一个或多个图形字符的输出。
2.根据权利要求1所述的装置,其中用以形成笔划组的笔划的组合基于以下各项中的一项或多项:所述笔划的空间特征;以及统计分类方法。
3.根据任一前述权利要求所述的装置,其中所述装置被配置成基于所确定的所述新的笔划组或所述已更新笔划组来确定所述新的笔划组或所述已更新笔划组:
与一个或多个先前输入的笔划组组合以形成已更新图形字符;还是
形成新的图形字符。
4.根据权利要求3所述的装置,其中所述装置被配置成确定包括所确定的所述笔划组的所有可能的排列的概率矩阵。
5.根据权利要求4所述的装置,其中通过向所述矩阵添加表示包括所确定的所述新的笔划组的组合的项,基于确定的所述新的笔划组来更新所述概率矩阵。
6.根据权利要求4所述的装置,其中通过向所述矩阵更新表示包括所确定的所述已更新笔划组的组合的项,基于确定的所述已更新笔划组来更新所述概率矩阵。
7.根据权利要求5所述的装置,其中所述装置被配置成确定所确定的所述笔划组的每种排列是否对应于单独的图形字符。
8.根据权利要求7所述的装置,其中对所确定的所述笔划组的每种排列是否对应于单独的图形字符的确定包括:
确定所确定的所述笔划组的每种排列对应于单独的图形字符的概率。
9.根据权利要求7或8所述的装置,其中所述装置被配置成确定所述矩阵的元素的组合是否对应于图形字符串。
10.根据权利要求9所述的装置,其中提供一个或多个字符的输出基于针对以下各项中的一项或多项所确定的概率:
先前确定的笔划组组合形成图形字符串;
包括所述另外的输入的笔划组的所述矩阵的元素形成单独的图形字符;以及
包括所述另外的输入的笔划组的单独的字符形成具有其他确定的字符的字符串。
11.根据权利要求10所述的装置,其中使用语言模型来确定包括所述另外的输入的笔划组的单独的字符形成具有其他确定的字符的字符串的概率。
12.根据任一前述权利要求所述的装置,其中响应于以下至少之一来执行所述确定的至少部分:
在所述另外的输入的笔划之后接收到笔划;以及
自所述另外的输入的笔划被超过以来的预定的时间段门限。
13.根据任一前述权利要求所述的装置,其中所述装置是电子设备、便携式电子设备、膝上计算机、移动电话、智能电话、平板计算机、个人数字助理、数字相机、手表、服务器、非便携式电子设备、台式计算机、显示器、服务器、读出笔、指示杆、触摸板、触摸屏、鼠标、操纵杆或者用于上述中的一项或多项的模块/电路装置。
14.一种方法,所述方法包括:
基于另外的输入的笔划的接收来确定所述另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的字根的一个或多个图形字符的输出。
15.一种计算机程序,包括计算机程序代码,所述计算机程序代码被配置成至少执行以下操作:
基于另外的输入的笔划的接收来确定所述另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于字根;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的字根的一个或多个图形字符的输出。
16.一种装置,包括:
至少一个处理器;以及
至少一个存储器,包括计算机程序代码,
所述至少一个存储器和所述计算机程序代码被配置成使用所述至少一个处理器,来引起所述装置至少执行以下操作:
基于另外的输入的笔划的接收来确定所述另外的笔划:
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的所述单词或单词组成的一个或多个单词的输出。
17.一种方法,所述方法包括:
基于另外的输入的笔划的接收来确定所述另外的笔划
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单字组成;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的所述单词或单词组成的一个或多个组成单词的输出。
18.一种计算机程序,包括计算机程序代码,所述计算机程序代码被配置成至少执行以下操作:
基于另外的输入的笔划的接收来确定所述另外的笔划
与先前确定的笔划组中的一个或多个先前输入的笔划组合以形成已更新笔划组,还是
形成新的笔划组,
其中每个笔划组包括一个或多个笔划并且对应于单词或单词组成;以及
基于确定,来提供包括对应于所确定的所述新的笔划组或所述已更新笔划组的所述单词或单词组成的一个或多个单词的输出。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/074154 WO2014166114A1 (en) | 2013-04-12 | 2013-04-12 | An apparatus for text entry and associated methods |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105283882A true CN105283882A (zh) | 2016-01-27 |
CN105283882B CN105283882B (zh) | 2019-12-27 |
Family
ID=51688884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380077229.9A Active CN105283882B (zh) | 2013-04-12 | 2013-04-12 | 用于文本输入的装置及相关联的方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105283882B (zh) |
WO (1) | WO2014166114A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109816770A (zh) * | 2017-11-16 | 2019-05-28 | 奥多比公司 | 使用神经网络的油画笔划模拟 |
CN114341954A (zh) * | 2019-07-31 | 2022-04-12 | 迈思慧公司 | 文本行提取 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8074172B2 (en) | 2007-01-05 | 2011-12-06 | Apple Inc. | Method, system, and graphical user interface for providing word recommendations |
US9465985B2 (en) | 2013-06-09 | 2016-10-11 | Apple Inc. | Managing real-time handwriting recognition |
DK179374B1 (en) | 2016-06-12 | 2018-05-28 | Apple Inc | Handwriting keyboard for monitors |
US11194467B2 (en) | 2019-06-01 | 2021-12-07 | Apple Inc. | Keyboard management user interfaces |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1356616A (zh) * | 2000-11-23 | 2002-07-03 | 林兵 | 汉字书写输入方法 |
JP2003150902A (ja) * | 2001-09-27 | 2003-05-23 | Canon Inc | 画像を文字画像行に分割する方法および装置、ならびに、文字画像認識方法および装置 |
CN101105734A (zh) * | 2007-08-09 | 2008-01-16 | 上海合合信息科技发展有限公司 | 一种触摸屏手写和点触相结合的输入方法 |
CN102243570A (zh) * | 2010-05-13 | 2011-11-16 | 微差通信公司 | 用于重叠式书写的方法和装置 |
WO2012024829A1 (en) * | 2010-08-24 | 2012-03-01 | Nokia Corporation | Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups |
CN102449640A (zh) * | 2009-03-30 | 2012-05-09 | 辛纳普蒂克斯公司 | 识别手写单词 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080008387A1 (en) * | 2006-07-06 | 2008-01-10 | Cheng Yi-Hsun E | Method and apparatus for recognition of handwritten symbols |
-
2013
- 2013-04-12 CN CN201380077229.9A patent/CN105283882B/zh active Active
- 2013-04-12 WO PCT/CN2013/074154 patent/WO2014166114A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1356616A (zh) * | 2000-11-23 | 2002-07-03 | 林兵 | 汉字书写输入方法 |
JP2003150902A (ja) * | 2001-09-27 | 2003-05-23 | Canon Inc | 画像を文字画像行に分割する方法および装置、ならびに、文字画像認識方法および装置 |
CN101105734A (zh) * | 2007-08-09 | 2008-01-16 | 上海合合信息科技发展有限公司 | 一种触摸屏手写和点触相结合的输入方法 |
CN102449640A (zh) * | 2009-03-30 | 2012-05-09 | 辛纳普蒂克斯公司 | 识别手写单词 |
CN102243570A (zh) * | 2010-05-13 | 2011-11-16 | 微差通信公司 | 用于重叠式书写的方法和装置 |
WO2012024829A1 (en) * | 2010-08-24 | 2012-03-01 | Nokia Corporation | Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109816770A (zh) * | 2017-11-16 | 2019-05-28 | 奥多比公司 | 使用神经网络的油画笔划模拟 |
CN109816770B (zh) * | 2017-11-16 | 2023-09-01 | 奥多比公司 | 使用神经网络的油画笔划模拟 |
CN114341954A (zh) * | 2019-07-31 | 2022-04-12 | 迈思慧公司 | 文本行提取 |
CN114341954B (zh) * | 2019-07-31 | 2023-06-30 | 迈思慧公司 | 文本行提取 |
Also Published As
Publication number | Publication date |
---|---|
WO2014166114A1 (en) | 2014-10-16 |
CN105283882B (zh) | 2019-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112685565B (zh) | 基于多模态信息融合的文本分类方法、及其相关设备 | |
CN104412219B (zh) | 语音识别的文本输入的视觉确认 | |
US8538754B2 (en) | Interactive text editing | |
US9846536B2 (en) | Composition of handwritten messages on mobile computing devices | |
CN101526879B (zh) | 设备上的语言输入接口 | |
CN105283882A (zh) | 用于文本输入的装置及相关联的方法 | |
US20150169537A1 (en) | Using statistical language models to improve text input | |
US20170270092A1 (en) | System and method for predictive text entry using n-gram language model | |
CN104020943A (zh) | 字符串替换 | |
CN104866308A (zh) | 一种场景图像的生成方法及装置 | |
CN108804469B (zh) | 一种网页识别方法以及电子设备 | |
US20210209289A1 (en) | Method and apparatus for generating customized content based on user intent | |
CN109074547B (zh) | 基于消息内容的文本消息排序 | |
CN110069769B (zh) | 应用标签生成方法、装置及存储设备 | |
CN104020950A (zh) | 基于触摸屏的输入方法和包含触摸屏的输入装置 | |
US9733825B2 (en) | East Asian character assist | |
CN104199917A (zh) | 一种网页页面内容的翻译方法、装置以及客户端 | |
CN105335383A (zh) | 输入信息的处理方法及装置 | |
CN104615689A (zh) | 一种搜索方法及装置 | |
CN106601256A (zh) | 语音识别的方法及移动终端 | |
CN104102704A (zh) | ***控件展示方法和装置 | |
CN105164669A (zh) | 信息处理设备、信息处理方法以及程序 | |
CN108052212A (zh) | 一种输入文字的方法、终端及计算机可读介质 | |
CN104281560B (zh) | 一种记忆文本信息的显示方法、装置及终端 | |
CN104391644A (zh) | 一种输入方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |