一种基于字符距离的特征字符串近似匹配算法

来源 :第三届图像图形技术与应用学术会议 | 被引量 : 0次 | 上传用户:Gsea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对声音、视频和生物学等序列数据来说,它们本身是不规则的,是无法比较的.对这些对象的检索其实是对它们的特征串进行检索.由于特征串的提取及降维等一系列处理过程会出现误差,导致精确检索意义不大,此时需要近似检索.现有字符串近似匹配方法一般是通过编辑距离或汉明距离来实现近似的,这在上述领域就达不到近似检索的目的.针对这种情况,本文首先定义了字符距离及特征字符串距离的概念;然后提出了一个字符串近似匹配算法;最后,将此算法应用于音乐检索中,获得良好效果.经过分析,本算法也可用于其他领域.
其他文献
本文通过分析图像最关键的颜色,形状,纹理特征,对比了近年来出现的基于关键特征的内容检索算法,并分析了它们的优缺点.基于颜色的检索技术主要讨论了直方图方法,颜色矩,颜色集以及颜色关联图等几种算法;形状检索技术的分析则是从边界、区域、骨架三个方面提到各种衡量形状性质的特征量;纹理检索技术是从统计方法、结构方法和频谱分析方法进行研究.文章最后分析了基于关键特征分析基础上的图像语义检索的方法.
为给使用计算机对中国书法作品进行模拟提供良好的前提,本文以一种有效的二值图像细化算法为基础,结合实验提出了一种改进的适用于中国书法作品骨架的细化算法,并对细化后汉字骨架中的毛刺进行处理,使得骨架更加准确和稳定地反映目标的几何结构.
图像处理技术在表面缺陷检测中得到了广泛的应用,这对于保证产品的性能、质量,具有重要的意义.本文在总结缺陷种类和特征的基础上,对于缺陷的检测方法、特征提取、分类识别中目前应用较好的算法进行了重点的分析、归纳、总结.最后探讨了缺陷检测的技术难点和发展趋势.
地磁场具有完整的数学模型,而地磁场矢量是卫星的位置矢量函数,利用地磁场测量可以实现近地卫星的自主导航.利用间接敏感地平使用星敏感器观测折射星得到地平信息,但是由于折射星数量有限,故不能连续提供观测信息.因此本文提出一种将地磁场的模和间接敏感地平相结合的信息融合自主导航方法,对两种导航模式进行了详细分析和推导.采用自适应扩展卡尔曼联合滤波算法进行数值仿真,对数值仿真的结果分析证实了该方法既提高了系统
激光成像雷达主动发射激光,接收其反射回波,能成角—角—距离强度像,较易于实现目标识别.对于激光雷达距离像,本文采用了一种基于背景抑制与Radon变换算法相结合的雷达距离像目标方位角估计方法.仿真实验结果表明,本文的方法能很好地对激光雷达距离像进行去噪处理,方位估计的最大相对误差3.33%,平均相对误差1.89%,具有良好的方位估计效果.
本文提出一种改进的模糊增强边缘提取方法,通过分析经典模糊增强算法和改进的模糊增强算法的缺陷,在图像增强中引入过渡区的概念,很好地克服了原来模糊增强算法渡跃点选择不当造成的丢失目标边缘信息、目标边缘连通性不好等缺点.能够有效地提取出感兴趣目标的完整丰富的边缘信息,对比实验结果证明该方法效果好,而且本文的理论也可以应用到其他图像处理方法中.
寻找包含所有简单通路的通路方程是网络可靠性算法的一个必需过程.针对EED、OBDD等算法时间、空间复杂度过高的情况,在分析L系统的基础上,本文提出应用L系统生成网络通路方程的算法,给出了算法的原理和步骤.理论分析和实验结果表明,该算法能有效地减小寻找通路方程的空间和时间复杂度.
SAR图像识别是航空图像判读工作的一项重要内容,一般都存在相干斑点噪声,严重影响了地物信息的提取与SAR图像的应用效果.本文针对SAR图像中噪声的特点,提出了一种形态神经网络模型及其自适应BP学习算法来训练结构元素进行去噪.通过实验结果可以看出,该算法不仅能适应复杂多样的背景环境,而且能克服在成像中的各种形变,同时与最常用的均值平滑滤波、中值平滑滤波、Lee滤波等方法相比具有更明显的效果,并且证明
本文给出一种构造C1连续的闭的三次非均匀有理B样条NURBS插值曲线的方法.在曲线曲面造型中,可代替周期性闭曲线.实现与开曲线的统一处理,且满足几何形体设计的连续性要求,简单、实用.
由于距离像所反映的是目标的几何特征,是目标的本质特征,因此利用激光成像雷达距离像进行目标识别是成像目标识别的重要手段.本文对激光雷达距离像进行了基于特征序列的模型匹配相关系数计算,结果表明该算法可以对识别目标实现初步的分类判断.虽然该方法不具有旋转不变性,识别率较低,但是算法简单,适用于对目标类进行初步快速筛选.