0044] 再次参考图4,分段组件402访问图4中的线图案表示（如箭头422所表示），并 将每一线图案表示分段为沿着第二维度的多个段（图5的动作502)。分段组件402还可 W将每一线图案表示的第一维度划分为多个范围（图5的动作503)。例如，图7示出了图 6的相同线图案表示A到J，只是线图案表示被示为分段的，并划分范围的。在图7的情况 下，有八个段1到6,八个范围"a"到"h"，虽然可别的方式选择分段的粒度。
[0045] 编码组件403访问图4中的经分段的并且经划分范围的线图案表示（如箭头423 所表示），并基于在对应的段内存在的第一维度中的变化值，将量化值分配到线图案表示中 的每一个的每一段（图5的动作504)。例如，在图7中，线图案表示A的线图案具有一般落 入段1内的范围"C"、段2内的范围"C"、段3内的范围"d"、段4内的范围"d"、段5内的范 围"C"、段6内的范围"e"、段7内的范围"f"，化及段8内的范围"f"的值。相应地，可W利 用序列"ccddeeff"来编码线图案表示，标记随线图案按顺序穿过段1到8时从左到右的适 用的范围。
[0046] 线图案落入其内的范围的分配对于给定段可W是相对简单的计算，W便允许动作 202的匹配过程高效，使得可W为匹配快速地处理甚至大的数据集。作为示例，可W计算对 应的段内的线图案的平均值，将为该段分配该平均值落入其内的范围的标识符。然而，此处 所描述的原理不限于如何标识任何给定段的范围标识符。
[0047] 对于图7中的线图案表示B的线图案，线图案的平均值落入段1内的范围"a"、段2 内的范围"b"、段3内的范围"C"、段4内的范围"d"、段5内的范围"e"、段6内的范围"g"、 段7内的范围"g"，化及段8内的范围'化"。相应地，可W利用序列"油cdeg曲"来编码线图 案表示，标记随线图案按顺序穿过段1到8时从左到右的适用的范围。为读者参考，在如图 7所示的每一线图案表示A到J的每一段的适用的范围的左上角放置了一个点。对于图7 的所有线图案表示A到J，运可W继续，W编码线图案，如下表1所示：
[0048]
[0049] 表 1
[0050] 然后，可W将线图案表示的经编码的表示（如箭头424所表示）保存到集合，W便 可W将它们与用户的输入手势进行匹配。
[0051] 在文字手势的情况下，将由用户输入的线图案与集合中的线图案表示进行匹配。 在那个情况下，可W对输入线图像执行参考图5所描述的相同编码过程。然后，可W将输入 线图像的经编码的表示与集合中的每一线图案表示的经编码的表示进行比较。如果经编码 的表示匹配，那么，它们被视为匹配。如果有一个相差一个范围的段，那么或许，匹配不那么 紧密，但是，仍可W保证可视化，虽然或许与基于经编码的值的准确的匹配相比，是W较弱 的在视觉上强调的方式可视化。
[0052] 在语义手势的情况下，语义手势只需被识别一次。相应地，可W执行基于语义手势 的高效的捜索，即使用于标识语义手势的算法更复杂。一旦基于语义手势标识了捜索参数， 那么此时可W将捜索缩减到对经编码的值的引用。
[0053]例如，假设语义手势表示正在捜索带有轻微的正斜率的线图案。运可W被转换为 合适的经编码的捜索。作为示例，可W捜索经编码的表示，W查找其经编码的表示满足下列 各项的所有线图案：
[0054] 1)范围从段1到8不减小。
[005引。如果前2到4段具有相同范围，则范围可W增大1。
[0056] 同样，作为示例，捜索易失性线表示可W缩小为下列经编码的表示捜索：
[0057] 1)没有段应该与相邻段具有相同范围（只准许一个例外）。
[0058] 相应地，此处所描述的原理提供用于接收用户手势，并基于手势执行线图案表示 的集合的匹配或捜索操作的高效机制。
[0059] 本发明可具体化为其它具体形式而不背离其精神或本质特征。所描述的实施例在 所有方面都应被认为仅是说明性而非限制性的。从而，本发明的范围由所附权利要求书而 非前述描述指示。落入权利要求书的等效方案的含义和范围内的所有改变应被权利要求书 的范围所涵盖。
【主权项】
1. 一种用于在线图案表示的集合中搜索线图案表示的方法，所述方法包括： 检测用户向计算系统输入的输入手势的动作； 对所述输入手势与多个线图案表示中的每一个进行自动地匹配的动作，每一线图案表 示表示在第一维度中具有作为第二维度中的值的函数的变化值的线图案；以及 在所述计算系统的显示器上可视化所匹配的组的至少一个线图案表示的动作。2. 根据权利要求1所述的方法，其特征在于，所述输入手势是输入线图案，其特征在 于，自动地匹配所述输入手势的所述动作包括自动地搜索具有最接近地匹配所述输入线图 案的线图案的一个或多个线图案表示。3. 根据权利要求1所述的方法，其特征在于，所述输入手势具有关于搜索参数的语义 意义。4. 根据权利要求3所述的方法，其特征在于，所述搜索参数关联到要搜索的线图案的 变化速率或易失性。5. 根据权利要求3所述的方法，其特征在于，所述搜索参数关联到要搜索的线图案的 变化方向。6. 根据权利要求3所述的方法，其特征在于，所述搜索参数关联到要搜索的线图案的 顶部或底部的位置。7. 根据权利要求3所述的方法，其特征在于，所述搜索参数关联到输入线图案和要搜 索的线图案之间的关系。8. 根据权利要求3所述的方法，其特征在于，所述搜索参数关联到要搜索的线图案的 的一般形状。9. 如权利要求1所述的方法，其特征在于，还包括： 以显示参数表达与所述输入手势的所述匹配的接近度的方式显示所匹配的组的动作。10. 包括在其上具有计算机可执行指令的一个或多个计算机可读取的存储介质的计算 机程序产品，所述指令被编写为，以便，当由所述计算系统的一个或多个处理器执行时，导 致所述计算系统执行用于响应于由用户向所述计算系统输入的手势来在线图案表示的集 合中搜索线图案表示的方法，所述方法包括： 自动地匹配所述输入手势与多个线图案表示中的每一个的动作，每一线图案表示表示 在第一维度中具有作为第二维度中的值的函数的变化值的线图案；以及 在所述计算系统的显示器上可视化所述匹配的组的至少一个线图案表示的动作。
【专利摘要】对线图案表示的集合中的线图案表示的基于手势的搜索。在检测到输入手势时，计算系统将输入手势与多个图案表示中的每一个进行匹配。每一线图案表示在第一维度中具有作为第二维度中的值的函数的变化值的线图案。然后，可以向用户可视化匹配的组中的至少某些。输入手势可以是要匹配的文字线图案，或可以是具有描述要搜索的线图案的搜索参数的语义意义的手势。可以呈现匹配的组，以便显示参数表达匹配的接近度。
【IPC分类】G06K9/00, G06F3/0488
【公开号】CN105229668
【申请号】CN201480023246
【发明人】A·斯莫林斯基, M·J·伊比斯特尼
【申请人】微软技术许可有限责任公司
【公开日】2016年1月6日
【申请日】2014年4月22日
【公告号】EP2989592A1, US9317125, US20140325457, WO2014176181A1