• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 11
    • 下载费用:30 金币  

    重庆时时彩官网走势图: 一种基于集成哈希编码的快速图像检索方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201510200864.2

    申请日:

    2015.04.23

    公开号:

    CN104765872A

    公开日:

    2015.07.08

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06F 17/30申请日:20150423授权公告日:20160706终止日期:20170423|||授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20150423|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 中国石油大学(华东)
    发明人: 李鹏; 卢宝周; 任鹏
    地址: 266580山东省青岛市黄岛区长江西路66号
    优先权: 2014106573806 2014.11.19 CN
    专利代理机构: 青岛联信知识产权代理事务所37227 代理人: 徐艳艳
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510200864.2

    授权公告号:

    |||||||||

    法律状态公告日:

    2018.05.18|||2016.07.06|||2015.08.05|||2015.07.08

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于集成哈希编码的快速图像检索方法,属于数字图像检索技术领域,步骤如下:首先提取训练图像和查询图像的SIFT特征,并利用M种哈希算法对训练图像进行初始哈希编码;然后利用集成学习中的一致性约束准则对初始哈希编码结果进行再学习,得到集成哈希映射矩阵;最后重新对训练图像和查询图像进行集成哈希编码,并在集成哈希编码的基础上通过计算查询图像与训练图像之间的汉明距离来进行快速检索。本发明中的集成哈希编码能够同时融合不同哈希算法的特点和优势,解决了单一哈希算法判别力不足和适用范围的局限性问题,从而使得图像的快速检索更加准确和高效。

    权利要求书

    权利要求书
    1.  一种基于集成哈希编码的快速图像检索方法,其特征在于:具体包括以下步骤:
    (1)给定数据库,将其分为训练图像数据库和查询图像数据库,对每一幅训练图像ti(1≤i≤n)和查询图像uj(1≤j≤q)分别提取SIFT特征并利用K-均值聚类将其量化表示为d维的特征向量,其中n和q分别为训练图像和查询图像的数量,则所有训练图像的特征向量可以组成一个训练图像特征向量库X=[x1,x2,...,xn]T,其中X为n×d维的矩阵,X的每一行xi分别为相应训练图像ti的特征向量,所有查询图像的特征向量可以组成一个查询图像特征向量库Y=[y1,y2,...,yq]T,其中Y为q×d维的矩阵,Y的每一行yj分别为相应查询图像uj的特征向量;
    (2)选取现有的M种不同图像哈希算法对训练图像的特征向量库X分别进行初始哈希编码,得到的初始哈希编码矩阵分别记为Hm(m=1,…,M),其中是一个维度为n×rm、元素取值为-1或者1的矩阵,每一行代表一幅训练图像的初始哈希编码,n为训练图像总数,rm为第m种哈希算法的编码长度;
    (3)从训练图像的特征向量库X中随机按行挑选k幅图像得到一个子矩阵X’,维度是k×d,同时对应地从每一个初始哈希编码矩阵Hm中分别按行随机选取一个子矩阵H’m,维度是k×rm,在每一种哈希算法的初始哈希编码子矩阵H’m基础上,通过向量的内积来计算两幅训练图像的初始哈希编码之间的相似度,其中第m种哈希算法下的训练图像的初始哈希编码之间的相似度计算公式为:
    Sm=Hm,Hm,Trm---(1)]]>
    式中,Sm为第m种哈希算法下的训练图像的初始哈希编码相似度矩阵,维度是k×k,Sm中的每一个元素表示第i幅训练图像与第j幅训练图像在第m种哈希算法下的相似度数值(1≤i≤k,1≤j≤k),并且的值越大表示两幅图像的初始哈希编码越相似,反之则越不相似,代表矩阵H’m的转置;
    (4)按照下面的公式计算M种不同哈希算法下的训练图像的初始哈希编码之间的平均相似度:
    S=1MΣm=1MSm=1MΣm=1MHm,Hm,Trm---(2)]]>
    式中,S为融合了M种不同哈希算法的初始哈希编码相似度的平均相似度矩阵,维度是k×k;
    (5)在平均相似度矩阵S的基础上,利用集成学习算法中的一致性约束准则进行图像哈希编码的再学习,所述一致性约束准则是指由再学习得到的集成哈希编码计算得出的相似度要与M种不同哈希算法的平均相似度矩阵S相一致,具体过程通过最小化下面的目标函数实现:
    H^*=argminH*||H*H*Tr*-S||2---(3)]]>
    式中,为学习得到的集成哈希编码矩阵,每一行代表一幅训练图像的集成哈希编码,r*为集成哈希编码的长度,若集成哈希编码采用线性映射的形式,则上述目标函数可以写为:
    W^*=argminW*||sign(X,W*)sign(X,W*)Tr*-S||2---(4)]]>
    式中,为集成哈希映射矩阵,维度是d×r*,作用是将图像从特征空间映射到汉明空间,sign(.)为取符号函数;
    (6)对于查询图像特征向量库中的任意一幅查询图像的特征向量yj(1≤j≤q),利用集成哈希映射矩阵将其映射到汉明空间,得到其集成哈希编码hy,同时对训练图像的特征向量库X重新进行集成哈希编码,计算hy与每一幅训练图像的集成哈希编码之间的汉明距离,如果汉明距离的值小于阈值β,则把该幅训练图像作为对应查询图像uj的相似图像返回给用户。

    关 键 词:
    一种 基于 集成 编码 快速 图像 检索 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种基于集成哈希编码的快速图像检索方法.pdf
    链接地址://www.4mum.com.cn/p-5894760.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03