[发明专利]用于标准化和美化/墨水美化的墨水扭曲

说明书

背景

计算机和基于计算机的设备已变为遍及全世界的许多应用所必需的工具。由 于与复杂的文字处理应用程序相关联的键盘和包括高级数学功能/能力的计算器， 打字机和计算尺已变得过时。此外，曾经只用于分析数据的计算机随着时间的推移 已变为用于从商业应用到多媒体环境的环境的多功能、多用途机器。这一计算机制 的成本也趋向于降低，从而使得个人计算机在世界的许多地方都普遍存在。

由于计算设备持续开发且其用户已变得更广泛，与这类设备相关联的外围设 备也变得常见。例如，典型的计算设备包括多个端口(例如，有线或无线)，外围 设备可被附连到这些端口并结合上述计算设备来使用。更具体而言，可附连外围设 备可包括打印机、键盘、便携式音乐/视频播放器和记录器、照相机、显卡、扬声 器系统、个人数字助理(PDA)、便携式电话、智能电话、或任何其它合适的计算 机外围设备。这些设备可通过端口(例如，USB端口、打印机端口……)在物理 上耦合到计算设备，或可通过无线链路通信地耦合。外围设备与计算设备的这一交 互已使得计算设备在用户效率方面甚至更有价值。另外，在存储器(常驻或外围) 的情况下，当分配存储器资源时必需考虑有限的存储限制。

此外，计算技术中的最近的进步已使得便于生成数字地手写的图像的平板PC 架构变得可能。然而，字符识别组件和/或人类阅读者对这种手写的解释可能会受 到手写的高度易变性和在识别过程中发生的分段误差的阻碍。因此，对于克服上述 缺陷的系统和/或方法存在未满足的需求。

概述

以下提出了本发明的简化概述以提供对本发明的某些方面的基本理解。本概 述并非本发明的广泛综述。它并不旨在标识本发明的关键/决定性要素，也不旨在 勾画本发明的范围。其唯一的目的是以简化的形式提出本发明的某些概念，作为以 后提出的更详细描述的序言。

此处公开并要求保护的本主题发明的一方面包括一种向诸如可在平板PC上 或通过扫描手写文档生成的数字地生成的手写墨水中的特征自动添加标签(例如， 分类)的系统。在来自平板PC的手写的情况下，对极值的初始标识可至少部分地 基于例如与手写生成相关联的时间迹线。更具体而言，一分类器可根据该极值是否 旨在与底线、基线、中线、顶线或某一其它对齐标记对齐来标记数字墨水中的极值 (例如，极大值和极小值)。另外，标签可包括字母(例如，经由单独的分类器)， 并且分类可被组合以改善总体墨水分类。标记的极值可用于标识书写对比其它形式 的数字地生成的图像，以在手写识别过程之前标准化手写墨水笔划作为一预处理动 作、构建手写识别应用、改善人类解释的易读性、等等。

根据一相关方面，所分类的极值可用于将手写扭曲到对应的目标位置以改善 易读性和/或识别。例如，可执行一橡胶板位移(rubber sheet displacement)协议， 之后执行橡胶棒位移(rubber rod displacement)协议，以改善易读性，同时保留对 可读性重要的墨水笔划特征(例如，相对位置、角度、曲率……)并减轻不合需要 特征(例如，结、曲率反转、不合需要的墨水笔划相交……)的引入。

根据另一方面，一种系统可包括分类器组件，它接收与数字地手写的文档有 关的数据作为输入并标记数字地手写的单词中的极值；以及回归组件，它评估手写 单词中的极值之间的偏移量以确定相应极值的新位置，并执行将极值点对齐到由分 类器标签指示的新位置以提高易读性的多线性回归。另外，该系统可包括内插组件， 它将标记的手写内插到二维网格中，并对该手写执行橡胶板位移技术；以及位移组 件，它执行一维橡胶棒位移技术、扭曲数字手写、并改善对于手写识别应用程序和 /或人类观众的易读性。

在又一方面，一种改善易读性并减轻分段误差的方法可包括对手写单词的数 字墨水表示中的极大值和极小值进行分类、确定极大值和极小值的原始位置与同极 大值和极小值分类相关联的期望位置之间的偏移量、以及扭曲手写单词以改善易读 性。扭曲手写单词可包括橡胶板位移协议后跟橡胶棒位移协议。

在再一方面，一种数字墨水标准化系统可包括用于标识手写中的极值的装置、 用于对所标识的极值分类的装置、用于将所分类的极值扭曲到期望位置的装置、以 及用于保持与手写中的各个墨水笔划相关联的曲率、宽高比和角度的装置。以此方 式，与保持易读性相关的墨水特征可被保留并改进，同时可避免妨碍易读性的特征 的引入。