共查询到20条相似文献,搜索用时 112 毫秒
1.
一种三角剖分算法实现图形的匹配 总被引:3,自引:0,他引:3
图形匹配是计算机视觉与模式识别的一个重要问题,本文提出了一类图形的匹配识别算法,具有空间的不变性、平移、旋转和尺度的不变性,而且准确率很高,实验结果表明对此类图形匹配是可行的。 相似文献
2.
3.
研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。 相似文献
4.
5.
作为自由曲线在图像区域边缘描述的应用,本文把区域边界用这种自由曲线描述,并且通过描述曲线的曲率曲线,得到曲线的唯一性描述,从而作为曲线围绕区域的特征,对区域的辨识也就转为对特征的判断。这种方法涉及到的数据量少,特征明确,有移不变性以及旋转平移不变性,即使放大缩小也可以判断,在图形辨识方面有广泛的应用价值。经过编程,结果很有效。 相似文献
6.
图形相似的基本原理、方法及其在结构模式识别中的应用 总被引:14,自引:0,他引:14
将相似的有关思想和方法引入到图形识别和理解中,系统地讨论了图形相似的基本原理和方法。首先分析了图形的相似性特征、相似性的内涵以及相似性的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了统一的图形特征编码方式,以此实现图形由“形”到“数”的转换;而且,提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用。实验结果表明,与传统的识别方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性。 相似文献
7.
为了准确拾取区域覆盖情况下的图形,逐步分析并给出了决定图形拾取与否的三个条件:拾取点是否落在图形的可拾取区域内、拾取点到图形的最短距离是否为最小、拾取点所在的图形的拾取区域面积是否最小。通过对这三个条件的依次判断,提出一种将最短距离与面积结合的方式来实现区域覆盖情况下的图形拾取算法,高效而快捷地实现了图形的拾取。 相似文献
8.
本文讨论了一种新型的建立信息查询系统的方法-图形和数据相结合的方法。利用图形的直观性,以管理图形为主,来实现对图形上各区域数据的方便查询。并以一个具体的实例(GMS图形管理系统)介绍了如何管理图形、连接图形和数据、最后实现查询的方法。 相似文献
9.
研究图像特征提取匹配优化问题。传统的图像配准算法效率和精度较低等不足,导致形变图形配准和识别难,提出了一种改进的局部反射特征图像关键点匹配算法。算法首先采用了一种新的算法来对图像进行特征点信息提取,依据图像的仿射不变性原理来计算各三角形区域相对的面积。在关键点附近构造三角形区域,通过仿真表明,提出的改进的算法能够快速的检测图像的关键点,而且能够获得更加多的关键点,有效的提高了算法检测的效率,具有一定的实际应用价值。 相似文献
10.
图形匹配是图形研究中的重要问题,目前的经典算法受限于存储资源和计算复杂度,未能提供有效的解决方法.基于量子效应,将图形信息存储于量子比特,不仅能够极大减少存储资源的消耗,而且对量子比特进行操作可实现对存储信息的并行计算,从而为有效解决图形匹配问题提供了新的可能.量子漫步作为量子计算中的重要模型,是分析研究图形问题的有效工具.总结了量子计算的特点,介绍了量子漫步的2种模型并对二者进行了比较.然后对目前已有的基于量子漫步的图形匹配算法进行了介绍,对其算法思想、计算过程和优缺点进行了描述,同时还提出了相应的改进思路.在总结分析目前研究存在问题的基础上,探讨了今后的研究方向. 相似文献
11.
12.
指纹预处理后,直接提取的特征包含有大量的伪特征,需要去除;在研究分析了现有的指纹特征提取和伪特征去除算法的基础上,提出了一种利用了频率和方向信息的伪特征去除算法,依据局部小区域方向以及频率的相对不变性,进行对应伪特征的去除;计算机仿真实验结果表明,该算法具有很好的鲁棒性,而且算法复杂度小,处理效果好,运算速度快,几乎没有伪特征点;该算法对伪特征的有效去除,节省了数据库存贮空间,为后续有效特征匹配提供了保证。 相似文献
13.
Region-Based Hierarchical Image Matching 总被引:1,自引:0,他引:1
This paper presents an approach to region-based hierarchical image matching, where, given two images, the goal is to identify
the largest part in image 1 and its match in image 2 having the maximum similarity measure defined in terms of geometric and
photometric properties of regions (e.g., area, boundary shape, and color), as well as region topology (e.g., recursive embedding
of regions). To this end, each image is represented by a tree of recursively embedded regions, obtained by a multiscale segmentation
algorithm. This allows us to pose image matching as the tree matching problem. To overcome imaging noise, one-to-one, many-to-one,
and many-to-many node correspondences are allowed. The trees are first augmented with new nodes generated by merging adjacent
sibling nodes, which produces directed acyclic graphs (DAGs). Then, transitive closures of the DAGs are constructed, and the
tree matching problem reformulated as finding a bijection between the two transitive closures on DAGs, while preserving the
connectivity and ancestor-descendant relationships of the original trees. The proposed approach is validated on real images
showing similar objects, captured under different types of noise, including differences in lighting conditions, scales, or
viewpoints, amidst limited occlusion and clutter. 相似文献
14.
为解决现有立体匹配算法对低纹理以及视差不连续区域匹配效果较差的问题,提出一种改进的立体匹配优化算法。在传统自适应权重算法匹配代价的基础上,融合高斯差分图像差分信息,即左右图像高斯差分图的差分,重新定义其初始匹配代价,增加算法在视差不连续区域的鲁棒性,并加入边缘约束和视差边缘约束迭代聚类以及基于高斯差分图的自适应窗口算法,保证改进算法在低纹理区域的匹配性能,消除坏点与视差空洞。将该算法与传统自适应权重匹配算法分别在Middlebury数据集上进行匹配实验,结果表明,该算法平均性能提升了15.05%,明显优于传统自适应权重匹配算法。 相似文献
15.
针对图像匹配技术中匹配时间与匹配精度不能同时满足要求的问题,提出一种基于特征点匹配的方法,利用随机森林分类器实现地标的匹配,将匹配问题转化为简单的分类问题,大大简化了计算过程,保证影像匹配实时性;采用FAST特征点表示影像地标,利用高斯金字塔结构以及仿射增强策略改进FAST特征点的尺度和仿射不变性,提升影像地标匹配率。将实验结果与尺度不变特征变换(SIFT)算法和加速鲁棒性(SURF)算法进行比较。实验结果表明在尺度变化、发生遮挡以及旋转情况下,匹配率能达到90%左右,保持与SIFT算法和SURF算法相近的匹配率,并且匹配时间相较其他两种算法减少了一个数量级,能有效地对影像地标进行匹配,匹配时间也满足实时影像地标匹配要求。 相似文献
16.
针对现有的立体匹配算法在阴影、物体边缘和光照反射等区域匹配困难且存在大量错误结果的问题,设计了一种可拆卸的损失自注意力网络(loss self-attention net,LSAnet)查找图像中的匹配困难区域。LSAnet的网络各层相互稠密连接,应用了空洞卷积来扩大感受野,并以立体匹配算法生成的损失分布为标签,能够动态地进行有监督训练,最终生成匹配困难区域掩膜辅助立体匹配网络进行更好的优化;同时,改进了立体匹配网络中经典的特征匹配代价卷结构,降低了后续3D卷积的计算负荷,提高了匹配效率。实验结果表明,该算法相比于基准算法精度更高,并且可以提高算法对于匹配困难区域的鲁棒性。 相似文献
17.
18.
19.
一种改进排序匹配算法在DDM中的应用与实现 总被引:1,自引:0,他引:1
数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序算法在区域数目较大时出现的运行时间长、存储空间占用大的弊端,提出了一种改进的排序算法。通过仿真实验表明改进后的排序算法在区域数目较大时所需的时间开销较少,并且在区域边长发生变化的情况下具有较好的平稳性。 相似文献
20.
景象匹配技术是飞行器匹配定位辅助导航系统的核心,如何提高其正确匹配率一直是研究的热点与难点。提出一种基于区域特征的景象匹配算法。首先,提取基准景象和实时景象的稳定极值区域,并计算出区域的灰度、形状、纹理以及起伏程度特性作为相似性度量的主要因素构造相似性度量函数;然后,计算区域对的Hausdorff距离,决定是否是对应区域。大量的模拟实验表明,该算法的匹配时间能达到0.138 s,正确匹配率达到92.67%,不仅能满足景象匹配的要求,且大大提高了匹配的时间与正确率,对导航系统的定位具有实用价值。 相似文献