计算字符串相似度的矩阵算法

用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少。该算法可以用于信息的模糊检索。     

图像相似度在伪装评价中的应用

介绍了图像的颜色、形状和纹理特征,根据这些特征计算出图像的相似度,利用图像相似度来评价伪装的效果,使伪装评价的标准更客观．     

基于区域最大相似度的快速图像分割算法

针对基于区域最大相似度图像分割(MSRM)算法中利 用颜色直方图描述符计算相邻区域之间相似度存 在着计算量大和描述能力的不足,提出改用基于局部二值模式(LBP)纹理描述符计 算相邻区域相似度的改进MSRM(IMSRM)算法。LBP描述符通过对像素点之间局 部微结构进行编码实 现了对其空间关系的描述,有效提高了对区域特征的描述能力,并且所获得的特征矢量维数 远小于颜色直 方图,区域之间的相似度计算效率大幅度得到提高。与MSRM算法对比实验表明,IMSRM算法 可以从各种复杂背景中有效提取待分割对象的轮廓,所提取的轮廓边缘细节上更优,算法执 行效率能够提高50%左右。     

基于图像相似的薄膜激光损伤识别

薄膜在损伤前后的图像中各象素灰度级变化很大,通过判定激光辐照前后两幅图像的相似程度可以比较客观地判别薄膜的损伤情况.选用基于差异图像直方图的相似性测度来判定两幅图像的相似程度,进而达到识别损伤的目的.实验证明,该方法不仅能识别重度损伤,而且对显微镜不易观察的损伤也能做到准确地识别.耗时短、精度高,可以在损伤阈值测试实验中对薄膜损伤进行在线实时检测.     

采用结构相似度和几何约束原理的影像误匹配剔除算法

针对影像匹配中存在误匹配点问题,提出了一种结构相似度(SSIM)理论的影像误匹配剔除算法,从亮度、对比度、结构三个方面建模得到一个相似性度量作为影像误匹配点剔除准则。该算法首先对匹配点邻域窗口计算其结构相似度,剔除结构相似度小于阈值的匹配点,然后对利用结构相似度理论难于剔除的误匹配点,再根据匹配点在影像空间几何分布特征来进一步进行剔除。通过与现有的基于RANSAC影像误匹配点剔除算法和基于灰度相关影像误匹配点剔除算法进行比较实验,结果表明本文算法能取得较好的误匹配点剔除效果,其综合性能优于其它两种误匹配点剔除算法,且时效性也较RANSAC算法好。      

基于液晶显示器的摄像头质量检测软件系统设计

图象匹配技术已经越来越广泛地应用于各个领域,本文是以开发液晶显示器的摄像头质量检测系统为研究背景。为了提高软件系统的图象检测功能,本文简单的介绍了常用的图象匹配算法,选取了两种图像匹配算法：基于相似度比较的图像灰度匹配算法和基于内容检索的颜色特征匹配方法。并实现了这两种算法以提高软件系统的准确度,从而可以实时在线判断液晶显示器摄像头品质的好坏,大大提高了产品的品质。     

一种颜色直方图计算相似度的资产图片核对算法

固定资产清查是高校、企事业、科研院所等的一项例行性工作,资产清查过程中一般要求对固定资产拍照存档.资产清查收集到的资产图片保存至文件夹,其中有成千上万张资产图片,需要从中挑出来一部分资产图片丢弃,且需要被挑出来的资产有图有真相地存放在其它文件夹,同时2个文件夹中资产图片文件名、清晰度、大小等均不一,针对如何快速完成这个图片文件挑选过程,文中提出一种基于颜色直方图的资产图片相似度统计核对算法,并对其过程进行了验证,证明了算法的有效性.     

图像检索中基于复杂图像特征的相似度计算

图像相似性度量技术是图像检索中的一个重要问题。为了达到图像检索的目的,需要对图像提取出来的特征进行相似度计算。针对图像内容的不同属性,应采用不同方法计算其相似度,同时采用信息测度概念衡量图像描述的复杂程度,并改进了Shannon概率信息测度方法,用于对检索结果的排序。     

本体匹配中一种综合概念相似度计算方法的研究

在信息检索领域,概念间的相似度计算是实现高效率、高命中率搜索的前提。本文针对现有相似度计算方法的不足,提出一种综合的计算本体间概念相似度的方法。该方法分别计算两个概念的名称相似度、属性相似度和结构相似度,最后综合得到两个概念间的相似度,实验结果证明该方法有效。     

基于区域间相似度的红外与可见光图像融合算法研究

针对传统的红外图像与可见光图像融合算法存在局部模糊、背景信息不完整的问题,文章提出了一种新的融合算法。使用边缘检测算子实现图像轮廓的提取,同时还进行基于能量的加权融合处理;使用区域间相似度的方法实现信号域的提取,最后根据过信号强度进行图像的融合。为了验证算法的正确性,文章进行了对比测试,同时还使用标准差、信息熵和平均梯度3个参数进行了定量分析,本文方法和传统的加权平均算法相比标准差最大提高106.3%,测试结果表明,本文提出的融合方法融合效果更好,具有一定的实用价值。     

一种面向图像相似度计算的改进哈希算法

图像相似度计算是图像匹配中的一个关键性问题,在网络搜索引擎和计算机视觉等领域有着广泛的应用.传统的哈希算法包括感知哈希、均值哈希、差异值哈希,采用离散余弦变换、主成分分析等方法处理图像,存在着方块效应等问题,为了解决传统算法的不足,本文提出一种基于Gabor小波图像轮廓提取和特征提取相结合的图像相似度计算方法.首先对待...     

基于相似性度量优化的SIFT图像匹配算法

SIFT算法具有很好的尺度、旋转及光照不变性,因此被广泛应用在计算机视觉的诸多领域.但因其算法复杂、计算时间长,导致实时性不好.在研究SIFT特征描述符生成及匹配过程的基础上,提出一种在匹配过程中降低相似性度量计算时间、提高匹配效率的方法.该方法以棋盘距离和街区距离的线性组合替代欧氏距离来度量特征描述符之间的相似性.实验结果表明:该方法在保证SIFT算法鲁棒性的同时,可以降低匹配时间复杂度.     

基于图像检索的三种相似性测量算法的比较

文中在分析和总结现有的技术和系统的基础上,对基于颜色特征的图像检索进行初步探讨。在对颜色的基本属性及各种颜色空间进行研究后,实现了颜色直方图、颜色矩等颜色特征的提取,实现并比较了相似性计算中几个距离算法。通过MFC平台,实现了自己的基于颜色特征的图像检索系统(CBIR)。该系统能够从文件夹存储的图像中提取颜色特征,与样本图像的颜色特征进行比较,实现了多种颜色特征提取算法,速度比较快,查准率、查全率较好。     

一种改进相似度计算方法的协同过滤推荐算法

由于新用户和新项目的不断加入,传统的协同过滤推荐算法存在冷启动问题。针对该问题,提出了一种改进相似度计算方法的协同过滤推荐算法。首先根据项目的属性特征,计算项目的属性相似性,然后根据项目的用户评分,计算项目的得分相似性,按一定的权重比例将两种相似性组合起来作为最终的项目相似性。最后,根据项目相似性计算目标项目的邻居项目集,根据邻居项目集预测目标项目的用户评分。实验结果表明,新算法能提高推荐精度,并能在一定程度上解决冷启动问题。     

基于局部相似自组织的遥感图像自动识别算法

提出了一种根据局部特征进行图像描述和自动学习的识别算法.该算法能对地表遥感图像进行外貌分析,利用地貌特征进行图像分割,识别出图像中的丘陵、森林、沙漠、冲积扇.等地形.通过用一个大小可变的、边界模糊的窗口对图像进行大量取样,再利用这些样本来训练支持向量机,并使用该支持向量机进行模式分类,进行基于某些类型局部模式的相似性的自组织聚集,从而获得对遥感图像的整体性描述或理解.最后给出该方法在一些真实的遥感图像中的运用和分类实验的结果.应也适合拓展到其它具有纹理特征的模式识别问题.     

浅析图像降噪的算法研究

图像在生成和传输的过程中难免会受到噪声的污染,使得图像的质量受到损害,这不仅不符合人们的视觉效果,并且对图像的后续处理也很不利。因此,在图像的预处理阶段,有必要对图像进行降噪,以提高图像的信噪比。     

基于图像结构相似度的手指静脉匹配算法

在手指静脉识别领域,静脉特征的提取与匹配是非常重要的问题。然而现有的特征提取算法非常复杂,仅提取静脉特征就耗费了大量的计算资源,再加上匹配过程,大大降低了方法的实用性。提出了一种基于图像结构相似度(SSIM)的图像匹配算法,仅仅提取少量的图像特征就可以取得高识别精度,结合一种去除非静脉区域细小不规则区域的形态学方法,有效降低了识别系统的等错率(EER)。     

基于结构相似度的轨迹聚类算法

针对目前轨迹数据聚类直接以整条轨迹数据作为基本单元,导致聚类效果降低的问题,提出了基于结构相似度的轨迹聚类算法。算法引入轨迹结构的概念,并给出结构相似度计算函数来分析轨迹内外部特征。首先根据转角将轨迹划分成若干轨迹段,然后通过计算轨迹段的结构相似度来判断轨迹的匹配程度,进而完成轨迹聚类。真实数据的实验结果表明:该算法较其他同类算法分析轨迹更全面、效率更高;可以通过不同参数灵活调整特征的敏感度,聚类结果更具有实际意义。