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

来源 :第三届图像图形技术与应用学术会议 | 被引量 : 0次 | 上传用户:qingyou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对声音、视频和生物学等序列数据来说,它们本身是不规则的,是无法比较的.对这些对象的检索其实是对它们的特征串进行检索.由于特征串的提取及降维等一系列处理过程会出现误差,导致精确检索意义不大,此时需要近似检索.现有字符串近似匹配方法一般是通过编辑距离或汉明距离来实现近似的,这在上述领域就达不到近似检索的目的.针对这种情况,本文首先定义了字符距离及特征字符串距离的概念;然后提出了一个字符串近似匹配算法;最后,将此算法应用于音乐检索中,获得良好效果.经过分析,本算法也可用于其他领域.
其他文献
本文报告了全国麻疹发病例数和死亡例数均占急性传染病百分构成比的第4位。并指出了造成麻疹发病率不能持续下降的原因可能有以下几个方面:(1)疫苗接种率不高。(2)疫苗稳定
据上海市蔬菜技术推广站对塑料大棚土壤含盐量进行调查发现:施肥水平高的大棚使用三年后土 According to the Shanghai Vegetable Technology Promotion Station of plasti
利用模糊聚类进行图像分割能更真实地反映图像的模糊特征和人类的视觉特征,数字图像直方图反应了图像的重要统计特征,利用小波变换对直方图进行平滑去噪处理,从而获得合理的
会议
做好工矿企业卫生保健工作,对于保障广大职工身体健康,保护劳动力,促进生产发展有着重要的意义。为做好工矿卫生保健工作,笔者根据长期在工矿企业做保健卫生工作的实践体会,
一、症状及发生时期 梨黑星病主要危害叶片及果实。叶片受害,多以叶背面沿主、侧脉产生圆形或不规则形的、淡黄色病斑,其上长出一层放射状的黑霉,严重时病叶早期脱落。幼果
针对航空图像噪声大的特点,本文提出一种基于小波变换和CB形态学相结合的边缘检测算法.首先,对图像进行小波分解.然后对低频部分和高频部分分别采用小波模极大值方法和CB形态
会议
FCM(Fuzzy C-Means clustering)算法在图像分割中应用较为广泛,但由于运算时间过长,对噪声较敏感的缺点限制了它的应用.利用空间信息的FCM算法能够有效地抑制噪声提高分割的
课堂是学校进行教育活动的重要场所,学校的教学任务主要通过课堂教学去完成,因此,学校课堂生活的质量就关系着学生生活的质量和学校教育成效。
大学生英语能力调查显示,学生认为听力是英语学习过程中难度最大的部分,听的成绩也是听、读、写、译四项中最弱的。听力成绩的提高取决于多种因素,包括教学环境、听力材料、
在针对实时视频流的车型识别系统中,一直以来存在两个关键问题:一个是背景的实时更新,另一个是车辆存在判断及特征提取.前者是后者工作的重要基础,而后者是识别车型的关键.本
会议