将先前手写实例用于手写美化和其他应用
【专利说明】将先前手写实例用于手写美化和其他应用
[0001] Μ?
[0002] 用户可使用指示笔来在触敏显示器表面上或在数字化输入板上进行书写。这种输 入模式给予用户产生任何形式的手写内容（诸如字母数字字符、图片等）的自由。然而，用 户可写得很快且很粗心，由此产生不规范的字符和图片。结果，用户稍后可能难以解释他或 她的书写。替换地或另选地，用户可出于审美的理由而不满意他或她的书写。
[0003] 存在用于自动美化手写内容的技术。这些技术中的许多通过尝试将用户的手写与 规范字符或形状匹配并随后用这些字符或形状来代替用户的手写来起作用。例如，一个这 样的技术可使用手写识别来解释用户已经写好的字符和单词，并且随后用其键入的正式对 应物来代替那些字符和单词。尽管有用，但这些技术具有各种缺点。例如，这些技术仅能够 识别某些手写内容，而不能识别具有任何任意形式的内容。此外，这些技术仅可识别与其预 期的规范对应物足够相似的字符和形状。
[0004] 概沭
[0005] 本文中描述了基于手写内容的先前实例来处理该手写内容的笔划处理系统 (SPS)。例如，在一个方法中，SPS通过接收如用户写在输入设备的书写表面上的输入笔划 来起作用。SPS基于这些输入笔划样本来制定一连串记号。每一新记号对应于一系列笔划 样本。对于每一新记号，SPS随后检查先前记号的集合以确定是否存在与该新记号相似的 至少一个先前记号。如果是这样的，则SPS基于（诸）先前记号来执行动作。
[0006] 在一个动作中，SPS基于（诸）先前记号来修改新记号以由此改善新记号的外观。 例如，SPS可将新记号中的笔划样本与（诸）先前记号中的相关记号样本一起求平均。通 过这么做，SPS将这些先前记号看作属于用户想要画出的新记号的形状的证据。
[0007] 在另一动作中，SPS基于（诸）先前记号来提供搜索结果。例如，SPS可在包含手 写的文档中标识（诸）先前记号的出现。
[0008] 在另一动作中，SPS基于（诸）先前记号来执行自动完成操作。在此，SPS预测可 能被确定为跟随该新记号的记号，并向用户通知该预测的记号。
[0009] SPS提供各种好处。不作为限制，SPS可处理具有任何任意形式的手写，而无需使 用复杂的识别算法。此外，在美化应用中，SPS可以按保留用户的手写样式的通用外观的方 式来修改用户手写。
[0010] 上面的方法可以显现在各种类型的系统、组件，方法、计算机可读存储介质、数据 结构、制品等等中。
[0011] 提供本概述以便以简化形式介绍一些概念；这些概念将在以下的详细描述中进一 步描述。本概述并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制 所要求保护主题的范围。
[0012] 附图简沐
[0013] 图1示出对用于基于先前手写实例来处理手写的笔划处理系统（SPS)的概览。
[0014] 图2是示出图1的SPS的一种操作方式的流程图。
[0015] 图3-5示出图1的SPS的操作的示例。在这种情况下，SPS被应用来将输入手写 变换成输出手写，其中输出手写表示输入手写的经美化的版本。
[0016] 图6示出作为图1中示出的SPS的一个组件的记号形成模块的一个实现。记号对 应于一系列在时间上毗邻的笔划样本，这些笔划样本组成用户的手写的一部分。
[0017] 图7是示出图6的记号形成模块的一种操作方式的流程图。
[0018] 图8示出了可由图7的记号形成模块执行的重采样操作的示例。
[0019] 图9不出了可由图7的记号形成模块产生的两个记号描述符的不例。每一记号描 述符描述一记号。
[0020] 图10示出作为图1的SPS的另一组件的相似性评估模块的一个实现。
[0021] 图11是描述图10的相似性评估模块的一种操作方式的流程图。
[0022] 图12是描述作为图1中的SPS的另一组件的聚类模块的一种操作方式的流程图。
[0023] 图13是可由图10的相似性评估模块执行的时间粗略级相似性处理的示例。
[0024] 图14是可由图10的相似性评估模块执行的空间精细级相似性处理的示例。
[0025] 图15示出两个记号的示例，其中一个记号紧接着另一个记号出现。
[0026] 图16是描述标识各相似记号聚类之间的关系的一种方式的流程图。
[0027] 图17是描述（例如通过使用图16的过程产生的关系）加速由图10的相似性评 估模块执行的相似性处理的一种方式的流程图。
[0028] 图18示出作为图1的SPS的另一组件的记号细化模块的一个说明性实现。
[0029] 图19是示出图18的记号细化模块的一种操作方式的流程图。
[0030] 图20是可由图18的记号细化模块执行的对齐处理的一示例。
[0031] 图21示出搜索功能的一个实现。该搜索功能利用图10的相似性评估模块的结果。
[0032] 图22示出自动完成功能的一个实现。该自动完成功能也使用图10的相似性评估 模块的结果。
[0033]图23是示出（图21的）搜索功能和（图22的）自动完成功能的一种操作模式 的流程图。
[0034] 图24示出图1的SPS的独立实现。
[0035] 图25示出图1的SPS的分布式实现。
[0036] 图26示出可以被用来实现前面的附图中所示出的特征的任何方面的说明性计算 功能。
[0037] 贯穿本公开和各附图，相同的编号参考相同的组件和特征。100系列标号指的是最 初在图1中所找到的特征，200系列的标号指的是最初在图2中找到的特征，300系列的标 号指的是最初在图3中找到的特征，依此类推。
[0038] 详细描沐
[0039] 本发明是按如下方式来组织的。章节A呈现基于先前记号来处理当前记号（表示 手写）的笔划处理系统（SPS)的概览。SPS包括记号形成模块、相似性评估模块、记号细化 模块和可任选的其他应用模块。章节B提供关于记号形成模块的进一步细节。章节C提供 关于相似性评估模块的进一步细节。章节D提供关于记号细化模块的进一步细节。章节E 提供关于诸如搜索功能和自动完成功能之类的其他应用模块的进一步细节。并且，章节F 描述可以被用来实现前述各节所描述的特征的任何方面的说明性计算功能。
[0040] 作为预备，一些附图在被不同地称为功能、模块、特征、元素等的一个或多个结构 组件的上下文中描述概念。附图中示出的各组件可以由任何物理和有形的机制（例如，由 正在计算机装备上运行的软件、硬件（例如芯片实现的逻辑功能）等和/或以上的任意组 合）以各种方式来实现。在一种情况下，附图中所示出的将各种组件分离为不同的单元可 以反映在实际实现中使用对应的不同的物理和有形的组件。另选地或者另外地，附图中所 示出的任何单个组件都可以通过多个实际物理组件来实现。另选地或另外地，附图中的任 何两个或更多分开组件的描绘可以反映单个实际物理组件所执行的不同功能。图26 (将依 次讨论）提供关于附图中所示的功能的一个说明性物理实现的附加细节。
[0041] 其他附图以流程图形式描述了概念。以此形式，某些操作被描述为构成以某一顺 序执行的不同的框。这些实现是说明性而非限制性的。此处描述的某些框可被分组在一起 并在单个操作中执行，某些框可被分成多个组件框，并且某些框可以按与此处所示出的不 同的次序来执行（包括以并行方式执行这些框）。流程图中示出的框可以任何方式由任何 物理和有形机制来实现，例如由正在计算机装备上运行的软件、硬件（如芯片实现的逻辑 功能）等和/或它们的任何组合来实现。
[0042] 至于术语，短语"被配置成"包含任何类型的物理和有形的功能可以被构建来执行 已标识的操作的任何方式。功能可以被配置成使用例如正在计算机装备上运行的软件、硬 件（例如，芯片实现的逻辑功能）等和/或其任何组合来执行操作。
[0043] 术语"逻辑"包含用于执行任务的任何物理和有形的功能。例如，流程图中示出的 每一个操作都对应于用于执行该操作的逻辑组件。操作可以使用例如正在计算机装备上运 行的软件、硬件（例如，芯片实现的逻辑功能）等和/或其任何组合来执行操作。在由计算 装备实现时，逻辑组件表示作为计算系统的物理部分的、无论如何实现的电子组件。
[0044] 权利要求中的短语"用于…的装置"（如果被使用）旨在援引35U. S. C. § 112第六 段的规定。除了本特定短语之外，没有其他语言旨在援引该法条的该部分的规定。
[0045] 下列的阐述可以将一个或多个特征标识为"可任选的"。这种类型的陈述不应该被 解读为可以被视为可选的特征的穷尽的指示；也就是说，其他特征也可以被视为可选，虽然 在文本中没有明确地标识。最后，术语"示例性"或"说明性"指的是可能多个实现中的一 个实现。
[0046] A.概览
[0047] 图1示出用于处理手写的说明性笔划处理系统（SPS) 102。从高级观点来看，SPS 102尝试找到匹配当前手写实例的先前手写实例。SPS随后基于先前手写实例执行一个或 多个动作。在一个应用中，SPS基于先前手写实例修改当前手写实例，从而使得该当前实例 更紧密地类似于先前手写实例。
[0048] 用户可使用输入设备104来输入手写。SPS 102处理该手写并产生输出信息，该 SPS将该输出信息呈现在输出设备上。在一些情况下，输入设备104与输出设备是相同的机 制。例如，输入设备104可对应于具有触敏显示表面的任何类型的计算机设备。例如，计算 机设备可对应于个人计算机、膝上型计算机、平板型计算机、智能电话等等。用户可使用指 示笔、手指或其他书写实现在触敏显示表面上创建标记。在这些情况下，SPS 102还可将输 出信息呈现在同一触敏显示表面上。例如，SPS 102可将输入手写的经美化版本呈现在用 于录入输入手写的同一触敏显示表面上。
[0049] 在另一方面，输入设备104和输出设备可对应于分开的机制。例如，输入设备104 可对应于数字化垫（也被称为图形板）。输出设备可对应于与数字化垫分开的显示设备。 用户可使用任何书写实现来在数字化垫上作出标记，同时观察显示设备上呈现的所得的手 写。
[0050] SPS 102本身可按任何方式实现。例如，SPS 102可对应于输入设备104内的使用 软件、硬件等或其任何组合来实现的模块。在另一情况下，SPS 102可由与输入设备104分 开的计算机设备来实现。章节F提供关于SPS 102的各种物理实现的进一步细节。
[0051] SPS 102包括（或可被概念化成包括）执行不同功