共查询到19条相似文献,搜索用时 93 毫秒
1.
本文采用了一种基于链码的匹配技术来完成心血管的提取和重建,我们通过基于知识的计算机高级视觉技术,利用链码理论对已获取的血管中轴和轮廓线进行编码,从而建立起其间的对应关系,并用于后期的三维重建。我们首先对模式识别中链码的串匹配算法作一个简要介绍,并详细分析讨论了其中的关键难点:编码、代价函数、归一化的链间距离,使其能够适用于我们的工作。我们分别用仿真数据和实际心血管图象进行实验,并使用标准公式进行评估。结果表明我们方法的正确性,并给出了初步重建的结果。 相似文献
2.
识别直线链码的一种新方法 总被引:2,自引:0,他引:2
目前对直线链码的识别方法是判断被识别的链友理满足直线链码应满意的三个条件。本文提出一个全新的识别方法。其基本思想是先确定被识别链码所对应线段的两端点,然后用直线绘制算法在这两个端点之间直线路径产生点,同时与被识别链码的相应码值所指定的点进行比较。如果相同,则为直线码;否则,就不是直线链码,该方法有实现现简单和执行速度快等优点。 相似文献
3.
4.
在形状分析和数据压缩中,拐点是一个重要的特征。本文提出的拐点算法包括三部分,首先由一个快速边界跟踪方法得到链码,再经过分析和计算得到拐点,最后,由一个动态长度的条带消去多余的拐点。实验表明,该方法对直线和曲线都取得了令人满意的结果。 相似文献
5.
6.
7.
一种基于光流和能量的图像匹配算法 总被引:1,自引:0,他引:1
结合光流与图像信息,提出一种获取稠密视差的图像匹配算法.首先对于基线较大的左右图像,在多分辨率框架下采用由粗到精的策略计算光流,从而实现大偏移量时的光流获取.其次为了避免光流在图像边界上的不可靠性,通过光流计算所得的光流场作为初始视差图,采用基于能量的方法依据对应的图像梯度场对光流场内部进行平滑并保持边缘的不连续性,最终得到精准稠密的视差图.实验验证,该方法是一种行之有效的图像匹配算法. 相似文献
8.
一种新的快速图像匹配算法 总被引:11,自引:1,他引:11
目前图像匹配的方法主要有两类:一种是基于灰度的图像匹配,这种方法匹配概率高,但速度较慢;另一类是基于特征的图像匹配,这种方法匹配速度快,但匹配概率不高。文章正是针对基于灰度的图像匹配速度较慢的弊端,首先给出了“图像迹”的定义,然后通过计算图像的迹差,求累计误差的最小值进行图像匹配。通过试验验证,这种方法在保持高的匹配概率的前提下,大大地提高了匹配速率,这种方法只有和差运算,可用DSP等硬件做到实时匹配。 相似文献
9.
一种改进的SSDA图像匹配算法 总被引:10,自引:2,他引:10
介绍了一种快速的块匹配算法——SSDA算法,分析了现有SSDA算法的缺点:算法本身没有抗干扰性能、计算过程中没有利用图像自身的特点。针对现有算法的缺点提出改进,仿真结果表明改进算法在抗噪性能、计算速度上都比原算法有所提高。 相似文献
10.
我们使用各种方法表示图像边界,其中使用最广泛为链码技术。使用链码技术表示图像的线条或边界,可以用较少的数据存储较多的信息,而六角网格显示器象素点的分布更加合理和紧凑,根据二者的优点,本文将链码技术应用于六角网格中,提出一种新链码编码方法,使得链码技术得到更好的应用。 相似文献
11.
改进的中文近似字符串匹配算法 总被引:1,自引:0,他引:1
范立新 《计算机工程与应用》2006,42(34):172-174,207
BPM-BM算法在针对汉字等大字符集的近似字符串匹配时取得了很好的实际效果,但该算法在最差情况下的总体时间复杂度为O(!+nm)。而提出的IBPM-BM算法由于具有记忆的能力,保证了过滤阶段的无回溯,可以在理论上保证最差情况下的总体时间复杂度为O(!+n),而在最佳情况下的时间复杂度与BPM-BM算法一致。 相似文献
12.
Experimental comparisons of the running time of approximate string matching algorithms for the k differences problem are presented. Given a pattern string, a text string, and an integer k, the task is to find all approximate occurrences of the pattern in the text with at most k differences (insertions, deletions, changes). We consider seven algorithms based on different approaches including dynamic programming, Boyer–Moore string matching, suffix automata, and the distribution of characters. It turns out that none of the algorithms is the best for all values of the problem parameters, and the speed differences between the methods can be considerable. 相似文献
13.
14.
在分析传统的模板匹配算法的基础上提出了一种新的基于字符串匹配的快速匹配算法。算法的思路是在模板图像上任意确定一列像素,并将这一列像素的灰度值看成是一个字符串,以此对原图像的每一列进行字符串匹配。如果在原图像上的某一列上找到了完全匹配的串,或者找到最大匹配的串,就找到了所要匹配的模板在图像中的可能位置。然后在所有找到的位置上再做进一步的字符串匹配。如此继续就可以确定模板图像在待匹配图像上的位置。算法在统计意义上保证了匹配效果,且提高了匹配速度。实验结果表明该算法是一种有效的图像匹配算法。 相似文献
15.
在BM算法的基础上,本文提出了改进的算-IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹 配问题中有较广泛的用途。 相似文献
16.
在Fan-Su(FS)多模式字符串匹配算法基础上,结合BM-Horspool(BMH)算法和Quick Search(QS)算法的优点,提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息,一方面增加模式树根节点失配的概率,提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移,实现不匹配时的连续跳转。分析指出,在最好情况和平均情况下,时间复杂度均优于ACBM算法和FS算法。实验结果表明,一般情况下该算法的查找时间仅为AC算法的10%~35%,ACBM算法的50%~60%,FS算法的70%左右,FSQB算法的65%左右。 相似文献
17.
在分析了BM模式匹配算法的基础上,提出了一种新的字符串单模式匹配算法,该算法通过对模式中的字符进行等级划分,设置模式中各个字符的优先级,改进模式串的移动方式,减少了模式匹配的次数和字符比较的次数,有效的提高了模式匹配的效率。实验显示,该算法有效的提高了模式匹配的效率。 相似文献
18.
字符串匹配是生物识别、入侵检测的基础,也是大数据互联网时代的研究热点.随着现代信息技术的发展,日常工作生活中移动及手持小型化设备的使用越发普遍.这些设备的应用场景中包含大量有关串匹配的需求,如人脸识别、实时数据查询等.串匹配算法的实时和准确性决定了使用场景的范围,因此在DSP处理器等移动小型化设备的嵌入式处理器上实现高效串匹配算法的问题变得十分迫切.该文针对DSP处理器因缺乏逻辑判断与跳转指令,难以支持高效串匹配运算的问题,提出了一种基于DSP平台特点的改进串匹配算法.该算法采用位并行的思路,在DSP处理器上实现了串匹配算法的并行化.同时通过前序启动、基于VLIW的数学运算替代逻辑判断、Q-grams等优化手段,提高该算法对于DSP平台的适应性与执行效率,最终实现了一种基于HXDSP的高效串匹配算法VBNDM2.实验结果表明,本算法针对DSP平台,有效地提高了串匹配的效率,实现了算法的高效并行化. 相似文献
19.
一种用于内容过滤和检测的快速多关键词识别算法 总被引:13,自引:0,他引:13
基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法,首先分析了现有的几种快速字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并简单分析了算法的复杂性,算法在设计的过程中吸取了BM算法中跳跃的特性,采用了后缀树算法得到了最大跳跃值,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配,最后,通过具体的实验数据验证了这些算法的性能,通过实验可以看出,新算法使得检测速度有很大提高,并有效屏蔽了关键词数量的增加对检测速度的影响。 相似文献