基于E2LSH的近似重复图像检测

快速准确地检测出近似重复图像对于版权侵犯检测和检索结果冗余去除具有重要的意义。针对传统方法检测效率低的问题,提出了一种基于E2LSH（Exact Euclidean Locality Sensitive Hashing）的近似重复图像检测新方法。首先,利用E2LSH进行快速过滤,过滤掉大部分非近似重复图像对;然后,对于过滤后剩余的少量图像对,再采用视觉词袋法BoVW（Bag of Visual Words）进一步去除错误的匹配,从而实现近似重复图像检测。实验结果表明,新方法在不明显降低性能的前提下大大加快了近似重复图像检测的速度,在检测性能与速度之间取得了较好的平衡。     

VC++编程实现字符串的近似匹配

介绍了经典的单模式近似匹配算法——BPM算法,分析了算法的设计思路及关键步骤,并用VC++编程实现。     

字符串近似匹配查询技术综述

字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中。然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义。     

宽板弯曲过程中板厚的变化规律

对宽板弯曲变形过程进行分析，提出了弯曲过程过程中板坯外表面半径，板料厚度和变薄系数随板坯内表面半径变化的理论解，并与查表法和近似解作了比较。     

用WKB方法讨论透射系数和反射系数

本文用WKB近似方法讨论了势垒贯穿问题系数T和其透射反射系数R之和恒等为1,即满足恒等式T R=1,并进一步得出这一结论不仅适用于一般势垒贯穿而且在方势垒贯穿中也成立,最后讨论了势垒贯穿的几种极限情况,例如,h→0(即经典情况),势垒高度v→∞、v→0,势垒宽度a→∞、a→0,等几种特殊情况下的T及R的取值问题。     

几种碟形封头替代标准椭圆形封头的合理性讨论

针对目前几种碟形封头是否能替代标准椭圆封头问题的两种完全不同的观点，作者在理解ＡＳＭＥ等国外规范的基础上进行分析评述，认为只要能满足ＧＢ１５０规定的标准椭圆封头的允许形状偏差，不论封头的加工方法如何，都应属于标准椭圆封头，故在材料、厚度相同时可以等效代替标准椭圆形封头。     

一种基于SBL和APIT的混合定位算法

由于子区域分割粒度的限制,基于阶次序列的定位算法(Sequence-based localization,SBL)存在边缘区域节点定位误差较大和不能保证平均定位误差性能的问题。针对这些问题,提出了一种基于SBL和APIT的混合定位算法,利用APIT信标三角形切割SBL算法子区域,减小子区域面积,实现了分割粒度的细化。通过预先进行系统训练,优化了混合算法的加权系数,进一步提升了算法的定位精度。仿真结果表明,相比于原算法,所提出的混合算法有效地提升了边界区域节点的定位精度,其平均定位误差降低了17.9%,使基于阶次序列的定位算法的定位精度得到了有效改善。     

近似空间上模糊粗糙路径的研究

在近似空间M=(U,R)上对模糊关系S粗糙化,诱导出粗糙关系S*。以此为基础构造模糊粗糙路径,给出模糊粗糙路径的相关性质,并通过构造关于S*的模糊路径矩阵,得到模糊粗糙路径的判定方法,拓宽了二元关系粗糙化方法的应用范围,为模糊粗糙路径的进一步应用奠定了理论基础。     

正态分布属性数据集上的Skyline查询

Skyline查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集,少数针对不确定型数据集的研究处理的也多是离散型不确定数据。为此,定义属性呈连续型分布的不确定数据集,并给出一种针对该种数据集的Skyline查询算法,利用索引和分治思想解决其Skyline查询问题。实验结果表明,该算法可以在牺牲少量精度的情况下提高查询效率。     

基于NSST和RI-LPQ的纹理图像检索

针对采用单一方法提取图像特征时检索率不高的问题,结合非下采样剪切波变换(NSST)统计特征和旋转不变的局部相位量化(RI-LPQ)原理,提出一种纹理图像检索方法。非下采样剪切波不仅具有方向选择性及平移不变性,而且可以对图像进行有效的稀疏表示,与传统小波相比,可有效捕捉图像的边缘轮廓等纹理信息,与非下采样轮廓波相比,具有更高的计算效率。利用广义高斯分布函数对图像NSST高频子带系数的统计特征进行分析,RI-LPQ描述算子直接提取图像特征,采用具有权重系数的相似性测度公式对Brodatz图像库进行纹理图像检索。实验结果表明,与传统小波和轮廓波的方法相比,NSST统计特征方法的平均检索率分别提高4.77%和1.44%,纹理图像检索方法的平均检索率分别提高7.36%和1.98%。