基于稀疏降维的谱哈希索引方法

发明专利无效专利

申请号：
CN201010196539.0
IPC分类号：G06F17/30
申请日期：
2010-06-08
申请人：
浙江大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于稀疏降维的谱哈希索引方法
申请号	CN201010196539.0	申请日期	2010-06-08
法律状态	权利终止	申报国家	中国
公开/公告日	2010-11-24	公开/公告号	CN101894130A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	浙江大学	申请人地址	浙江省杭州市西湖区浙大路38号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江大学	当前权利人	浙江大学
发明人	吴飞;张啸;邵健
代理机构	杭州求是专利事务所有限公司	代理人	张法高

摘要

本发明公开了一种基于稀疏表达和拉普拉斯图的哈希索引方法。包括如下步骤：1)将原始图像利用SIFT方法提取图像底层特征；2)对图像底层特征利用K-means方法进行聚类，用每个聚类中心作为视觉单词；3)利用直接的稀疏主成分分析方法对视觉单词的向量进行降维并稀疏化；4)利用有权重的拉普拉斯-贝尔特拉米算子的特征方程和特征根，求得欧氏空间到汉明空间的映射函数，得到低维汉明空间向量；5)对于待检索的图像，在低维汉明空间中计算待检索的图像与原始图像的汉明距离，作为图像相似度计算结果。本发明用稀疏降维方式代替谱哈希的主成分分析降维方式，增加了结果的可解释性；将欧氏空间的搜索问题映射到汉明空间，大大提高了搜索效率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供