2. 您的位置
3. 首页
4. 期刊论文
5. 一种面向快速图像匹配的扩展LSH算法

一种面向快速图像匹配的扩展LSH算法

来源 :四川大学学报(自然科学版) | 被引量 : 7次 | 上传用户：tambourine

【摘 要】

：

基于局部不变特征的图像匹配是三维场景重建的基础.本文使用SIFT特征,在LSH算法基础上,提出一种改进的高维数据搜索算法,较好地解决了图像的快速有效匹配问题.该算法提出一种改进的投影空间,使投影到新空间的高维数据特征的每一维比海明空间具有更高的局部敏感性,相比于经典的LSH、BBF、iDistance等高维搜索算法,本文算法可以获得更高的搜索精度和更快的搜索速度.

【作 者】

：

何周灿 王庆 杨恒 

【机 构】

：

西北工业大学计算机学院

【出 处】

：

四川大学学报(自然科学版)

【发表日期】

：

2010年02期

【关键词】

：

图像匹配 旋转不变特征变换 局部敏感散列 最近邻搜索 投影空间 Image matching  SIFT  LSH  nearest neighbor sear 

【基金项目】

：

基金项目：国家自然科学基金（60873085）,国家863项目（2007AA012314）,西北工业大学研究生创业种子基金（z200963）

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基于局部不变特征的图像匹配是三维场景重建的基础.本文使用SIFT特征,在LSH算法基础上,提出一种改进的高维数据搜索算法,较好地解决了图像的快速有效匹配问题.该算法提出一种改进的投影空间,使投影到新空间的高维数据特征的每一维比海明空间具有更高的局部敏感性,相比于经典的LSH、BBF、iDistance等高维搜索算法,本文算法可以获得更高的搜索精度和更快的搜索速度.

其他文献

Reissner—Mindlin板的Z—Z矩形元的改进

在分别引入剪应力作为独立变量和引入剪应力和弯矩分别作为独立变量的基础上,作者将求解Reissner-Mindlin板问题的Z-Z矩形元作了一些改进,构造了两组Reissner-Mindlin元-CHRM

期刊

Reissner—Mindlin板Z—Z矩形元CHRM(Z—Z)及CHRM(0Z—Z)Reissner-Mindlin plate Z-Z rect

关于ErH2弹性性质及热力学性质的第一性原理研究

利用第一性原理平面波赝势密度泛函理论并结合准谐德拜模型计算了立方萤石结构ErH2在不同温度和压强下的弹性性质及热力学性质，在高温条件下，计算出的等体热容Cv趋近于Dulong—

期刊

弹性常数热力学性质密度泛函理论准谐德拜模型ErH2elastic constant thermodynamic property density

电子束蒸发制备碳化硼微球涂层的工艺研究

自行设计一套筛网反弹盘三维沉积装置，用于电子柬蒸发制备碳化硼微球涂层．采用电子束蒸发法并结合此装置在直径为1mm的玻璃小球表面沉积了碳化硼涂层．研究了筛网振动频率、电子

期刊

电子束蒸发涂层沉积时间electron beam evaporation coatings deposition time

超子耦合参数对前身中子星引力红移的影响

利用相对论平均场理论，考虑重子八重态（n，P，A，∑^，∑^0，∑^＋，E^-，E^0），研究了超子耦合参数对前身中子星引力红移的影响．研究发现：作为中心能量密度函数的引力红移随中心能量密度的增大而增

期刊

引力红移超子耦合参数相对论平均场理论前身中子星the gravitational redshift the hyperon coupling cons

利用UCCSD—FC方法研究PFn（n=-1，0，＋1）分子离子基态的势能函数

基于Gaussian03程序包，利用UCCSD-FC方法，分别选用6-311G（df，pd）、6-311＋G（df，pd）、6-311＋＋G（2d，2p）、6-311＋＋G（3d，3p）、6-31G（df，pd）、CC—PVDZ、D95基组对PF分子和PF＋、PF-离子基态进行了几何优化，

期刊

UCCSD-FCPF~n(n=-1+1)分子离子势能函数UCCSD-FCPFn（n=-1＋1） molecular ion potenti

准二维玻色凝聚气体的基态波函数

本文将类高斯模型用于准二维玻色气体系统，通过求解描述基态波函数的Gross-Pitaevskii方程，得到类高斯分布波函数，并将该波函数与已有的数值解和托马斯一费米近似解做了比较，发现

期刊

波函数Gross—Pitaevskii方程能量泛函化学势wave function Gross-Pitaevskii equation energy

BnGID1基因干扰载体的构建和对甘蓝型油菜的转化

BnGJDl基因是本实验室克隆到的AtGJDl基因在甘蓝型油菜（Brassica nupusL．）中的同源基因．为了验证该基因在甘蓝型油菜中的功能，我们利用pFGC5941双元载体构建了BnGJDl基因的干扰载

期刊

BnGID1基因干扰载体转基因BnGID1 RNAi vector transgenic

用MCNPX计算ADS金属靶散裂中子产额及散裂源中子效率

为了分析加速器驱动系统（ADS）中质子束能量对金属靶散裂产生的中子产额及靶内中子能谱、靶表面的泄漏谱的影响，利用MCNPX对ADS的重金属铅靶、钨靶在不同能量的质子束轰击下的中

期刊

中子产额中子能谱中子泄漏谱源中子效率MCNPX金属靶neutron yields neutron yield spectra neutron l

3，6-双（4-甲基-1，2，3-噻二唑-5-基）-1，2，4三唑并[3，4-b][1，3，4]噻二唑分子的光谱与热力学性质的理论研究

采用密度泛函理论在B3LYP／6—31＋G^＊水平计算研究3，6-双（4一甲基-1，2，3一噻二唑-5-基）-1，2，4三唑并[3，4-b][1，3，4]噻二唑分子的几何结构，光谱，热力学性质．优化得到的最稳定结构与晶体结构一致

期刊

噻二唑均三唑密度泛函理论光谱热力学性质thiadiazole triazolo density functional theory spectr

关于Lebesgue—Nagell方程x^2＋D=y^p的一个注记

作者利用两个对数的线性型上界估计以及Bilu，Hanrot和Voutier关于本原素因子的深刻结论，得到了Lebesgue-Nagell方程x^2＋a^2=y^p的解的比较精确的上界，给出了求该类方程的解的计算

期刊

Lebesgue-Nagell方程正整数解两个对数的线性型上界本原素因子Lebesgue-Nagell equation positive inte