[发明专利]检索设备和检索方法

说明书

相关申请的交叉引用

本申请是基于并且要求2013年5月31日提交的第2013-116419号日本专利申请的优先权；其全部内容通过引用而结合在本文中。

技术领域

这里所述的实施例一般与检索设备和检索方法有关。

背景技术

已知一种从数据库检索与由点序列组成的查询相匹配或类似的数据的技术。

发明内容

实施例的目的在于提供一种检索设备，该检索设备能够在提高检索精确度的同时抑制检索速度的减少。

根据实施例，设备包括获取部、分割部、提取部、计算部和检索部。获取部被配置成获取多个第一点序列。分割部被配置成将多个第一点序列的每一个分割成多个第二点序列。提取部被配置成提取多个第二点序列中的每一个的特征向量。计算部被配置成基于多个第二点序列之间的最佳路径来计算多个第一点序列之间的距离，该多个第二点序列属于多个第一点序列中的每一个。检索部被配置成使用距离来检索与多个第一点序列相对应的数据。

根据如上所述的设备，检索速度的减少能够被抑制并且检索精确度能够被提高。

附图说明

图1是图解实施例的典型检索设备的配置图；

图2是图解实施例中的笔划的实例的图；

图3是图解实施例中的笔划的实例的图；

图4是图解实施例中的墨水数据（ink data）的数据结构的实例的图；

图5是图解表示实施例中的副笔划的数据的数据结构的实例的图；

图6是图解实施例中的DP匹配的实例的图；

图7是图解实施例的检索实例的图；

图8是图解实施例的显示实例的图；

图9是图解实施例的处理实例的流程图；

图10是图解实施例的检索设备的典型硬件配置的图；

图11是图解实施例的检索设备的实例的图。

具体实施方式

下面参照附图将给出实施例的详细描述。

在实施例中，将给出以下情况的描述：由用户手写的手写字符串被用作从预先书写的（例如，大量的）手写文档进行检索的查询。这里，在实施例中，主要地，例如，将给出字符串的描述。但是，查询可以是自由手写的，由用户绘画的诸如线或者标记的字符码没有被分割给自由手写。任何方法可以被用作用于通过用户指定手写字符串的方法。例如，用户可以实际上手写字符串以指定查询。用户可以从现存的手写文档选择要被用作查询的部分。用户可以从用于查询的模板中选择要被用作查询的部分。可以使用这些方法的结合。

图1是图解实施例的典型检索设备10的配置图。如图1所示，检索设备10包括输入单元11、获取单元13、墨水数据存储单元15、分割单元17、提取单元19、特征向量存储单元21、计算部23、检索单元25、显示控制单元27和显示单元29。

输入单元11能够通过例如输入装置来实现，输入装置允许手写输入，输入装置诸如是触摸屏、触摸板、电子笔或者计算机鼠标。获取单元13、分割单元17、提取单元19、计算部23、检索单元25和显示控制单元27可以通过例如由诸如中央处理单元（CPU）的处理单元执行程序来实现，即，通过软件来实现，或者可以通过诸如集成电路（IC）的硬件来实现。换句话说，这些单元可以通过结合软件和硬件来实现。墨水数据存储单元15和特征向量存储单元21可以通过例如存储装置来实现，该存储装置允许磁的、光的或电的存储，例如可以是硬盘驱动器（HDD）、固态驱动器（SSD）、存储卡、光盘或者随机存取存储器（RAM）。显示单元29可以通过例如诸如触摸显示器和液晶显示器的显示装置来实现。

输入单元11将多个第一点序列输入到检索设备10。在实施例中，输入单元11将多个笔划（多个第一点序列的一个实例）输入到检索设备10，笔划是用户以字符和类似的内容为意图而手写（绘画）或指定的。但是，不应该以限定意义来解释。在实施例中，输入单元11是触摸屏。假定用户使用用于在触摸屏上手写的记录笔或者手指，以便输入多个笔划。但是，不应该以限定意义来解释。输入单元11可以通过例如触摸板、电子笔或者计算机鼠标来实现。

笔划意思是通过用户手写的一个笔划，即，从记录笔或者手指与触摸屏的输入表面开始接触的时间直到记录笔或者手指举起离开输入表面（从笔向下状态直到笔向上状态）的轨迹。例如，表示笔划的数据包括在记录笔或者手指相对于触摸屏的输入表面的轨迹上的采样点（时间序列坐标值）、轨迹的外接矩形和轨迹的笔压力。