一种采用双key值的高维索引结构构建方法和检索方法

    公开(公告)号:CN103514263A

    公开(公告)日:2014-01-15

    申请号:CN201310365383.8

    申请日:2013-08-21

    Abstract: 本发明公开了一种采用双key值的高维索引结构构建方法和检索方法。在本发明中,提出了一种采用双key值的高维到一维转换索引结构DKB-tree,它在高维空间中选取两个参考点将高维空间中的各高维向量映射为双一维key值,统一选取采用相同参考点得到的某一key值作为主key,另一key值作为辅key,每个主key都绑定一个指向其对应辅key的指针,每个辅key都绑定一个指向其对应高维向量的指针。进行检索时,通过主key实现第一层过滤,通过辅key实现再一次过滤。本发明提出的DKB-tree通过简单的双key值大小比较,大大地减少了相似度匹配的运算量,加快检索速度。

    一种基于街区距离的高维向量快速检索算法

    公开(公告)号:CN102306202B

    公开(公告)日:2013-09-04

    申请号:CN201110291515.8

    申请日:2011-09-30

    Abstract: 本发明是一种基于街区距离的高维向量快速检索算法,属于多媒体信息检索、智能信息处理、数据挖掘等数据处理领域。在本发明中,提出了一种基于街区距离的高维到一维转换的索引结构BlockB-tree,它采用高维向量对参考点间的街区距离将该高维向量映射为一维key值,用B+-tree索引结构来管理这些key值,同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针。进行检索时,使用相同的映射方法将查询向量映射为一维的查询key值,然后只需对key值与查询key值相近的那些高维特征进行相似度计算,减少计算量,大大加快检索速度。在高维向量的相似度匹配算法中,街区距离是最常用的度量方式之一,其运算简单,且具有较高的检索效率,但当前大多数索引结构都是基于欧式距离匹配度量提出的。本发明提出的索引结构不但支持基于欧式距离度量方式的检索,而且直接支持基于街区距离度量方式的检索。

    一种结合用户评价与标注的交互式图像检索方法

    公开(公告)号:CN103164539A

    公开(公告)日:2013-06-19

    申请号:CN201310128036.3

    申请日:2013-04-15

    Abstract: 本发明是一种结合用户评价和标注的交互式图像检索方法,属于多媒体信息检索领域。在本发明中,该方法利用了基于图像的物理特征和文本相结合的综合检索方法,在检索过程中,允许用户对查询图像进行文本信息描述,或者选择系统提供的关键字,通过对检索结果进行“满意”或“不满意”的相关评价,图像检索系统自动对用户标记的相关满意图像进行文本标记,形成高层语义信息;随着用户的不断使用,该系统会生成丰富的语义信息数据库。考虑到不同用户对同一图片,同一用户不同时间对同一图片文本标注的差异,本发明在生成语义信息数据库的过程中结合了用户的可信度。进行检索时,对存在语义信息的查询图像采用基于特征和文本相结合的综合检索方式进行检索,提高了检索结果的准确度。本发明具有效率高、精确度高、交互方式友好的优点。

    一种基于街区距离的高维向量快速检索算法

    公开(公告)号:CN102306202A

    公开(公告)日:2012-01-04

    申请号:CN201110291515.8

    申请日:2011-09-30

    Abstract: 本发明是一种基于街区距离的高维向量快速检索算法,属于多媒体信息检索、智能信息处理、数据挖掘等数据处理领域。在本发明中,提出了一种基于街区距离的高维到一维转换的索引结构BlockB-tree,它采用高维向量对参考点间的街区距离将该高维向量映射为一维key值,用B+-tree索引结构来管理这些key值,同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针。进行检索时,使用相同的映射方法将查询向量映射为一维的查询key值,然后只需对key值与查询key值相近的那些高维特征进行相似度计算,减少计算量,大大加快检索速度。在高维向量的相似度匹配算法中,街区距离是最常用的度量方式之一,其运算简单,且具有较高的检索效率,但当前大多数索引结构都是基于欧式距离匹配度量提出的。本发明提出的索引结构不但支持基于欧式距离度量方式的检索,而且直接支持基于街区距离度量方式的检索。

    一种结合投影和结构特征进行图像中数学公式检测方法

    公开(公告)号:CN105913057B

    公开(公告)日:2019-04-09

    申请号:CN201610223354.1

    申请日:2016-04-12

    Abstract: 本发明是一种结合投影和结构特征进行图像中数学公式检测的方法。本方法是对任意文本图像进行灰度化、二值化、分割,获取分割字符的投影特征与字符间的结构特征,并与给定字符的投影和结构特征进行对比,进而检测出数学公式文本图像。给定的字符包括:分式/矩阵/大于等于号/小于等于号、乘号、含根号字符/未完全分割的分式、数学向量、含有上标或者下标的字符,以及数学公式中的特殊字符。本发明主要通过投影和结构特征来进行检测,与常见的模式识别等检测方式相比,无需大量样本进行训练,检测方法简单,计算量少,便于实现,且对图像的清晰度、矫正度等要求不严格,识别率高。

    一种基于投影特征与结构特征进行表格图像检测的方法

    公开(公告)号:CN105426834B

    公开(公告)日:2019-02-22

    申请号:CN201510786025.3

    申请日:2015-11-17

    Abstract: 本发明是一种基于投影特征与结构特征进行表格图像检测的方法。本方法是对任意文本图像进行灰度变换、二值化、水平投影,通过水平投影直方图计算与图像实际宽度相近的直线行数和图像中与最大峰值相近的直线的分布,判断是否为有线表格;若不是有线表格则进行水平分割,通过字串行高度、字串行间高度以及垂直投影获得的相邻字串列间宽度,判断是否为无线表格。本发明对图像只进行简单的预处理,当图像出现轻微倾斜、轻微断点等问题时,图像投影的角度相同,投影过程中产生的损失也相同。丢弃这部分损失并不会对表格检测结果造成干扰,从而忽略此类问题同时避免进行复杂预处理操作。该发明能够提高表格图像检测的效率同时简化表格图像检测操作步骤。

    一种结合用户评价与标注的交互式图像检索方法

    公开(公告)号:CN103164539B

    公开(公告)日:2016-12-28

    申请号:CN201310128036.3

    申请日:2013-04-15

    Abstract: 本发明是一种结合用户评价和标注的交互式图像检索方法,属于多媒体信息检索领域。在本发明中,该方法利用了基于图像的物理特征和文本相结合的综合检索方法,在检索过程中,允许用户对查询图像进行文本信息描述,或者选择系统提供的关键字,通过对检索结果进行“满意”或“不满意”的相关评价,图像检索系统自动对用户标记的相关满意图像进行文本标记,形成高层语义信息;随着用户的不断使用,该系统会生成丰富的语义信息数据库。考虑到不同用户对同一图片,同一用户不同时间对同一图片文本标注的差异,本发明在生成语义信息数据库的过程中结合了用户的可信度。进行检索时,对存在语义信息的查询图像采用基于特征和文本相结合的综合检索方式进行检索,提高了检索结果的准确度。本发明具有效率高、精确度高、交互方式友好的优点。

    一种结合投影和结构特征进行图像中数学公式检测方法

    公开(公告)号:CN105913057A

    公开(公告)日:2016-08-31

    申请号:CN201610223354.1

    申请日:2016-04-12

    CPC classification number: G06K9/2072 G06K9/3233 G06K2209/013

    Abstract: 本发明是一种结合投影和结构特征进行图像中数学公式检测的方法。本方法是对任意文本图像进行灰度化、二值化、分割,获取分割字符的投影特征与字符间的结构特征,并与给定字符的投影和结构特征进行对比,进而检测出数学公式文本图像。给定的字符包括:分式/矩阵/大于等于号/小于等于号、乘号、含根号字符/未完全分割的分式、数学向量、含有上标或者下标的字符,以及数学公式中的特殊字符。本发明主要通过投影和结构特征来进行检测,与常见的模式识别等检测方式相比,无需大量样本进行训练,检测方法简单,计算量少,便于实现,且对图像的清晰度、矫正度等要求不严格,识别率高。

    一种利用数字罗盘进行便携设备控制的方法

    公开(公告)号:CN101776982A

    公开(公告)日:2010-07-14

    申请号:CN201010034383.6

    申请日:2010-01-21

    Abstract: 本发明公开了一种利用数字罗盘进行便携设备控制的方法,包括以下步骤:用户启动便携设备中的数字罗盘;用户启动便携设备中的应用程序,如显示文本文件或播放歌曲等;用户根据需要旋转便携设备;数字罗盘感测便携设备的角度变化信息;便携设备根据数字罗盘感测到的便携设备角度变化信息判断是否产生相应的控制命令;便携设备系统响应控制命令。本发明所述技术方案通过数字罗盘可感知用户对便携设备的角度旋转信息,便携设备通过角度旋转信息进而产生控制命令,从而使得用户可以方便的对便携设备进行控制。

Patent Agency Ranking