首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 112 毫秒
1.
一种三角剖分算法实现图形的匹配   总被引:3,自引:0,他引:3  
图形匹配是计算机视觉与模式识别的一个重要问题,本文提出了一类图形的匹配识别算法,具有空间的不变性、平移、旋转和尺度的不变性,而且准确率很高,实验结果表明对此类图形匹配是可行的。  相似文献   

2.
张钰  林巍  李海瑛 《微计算机信息》2007,23(31):290-291,299
本文提出了一种快速的图形匹配算法。将图形的角点作为匹配特征,利用HU矩中的重心计算方法得到角点的重心作为原点,在此基础上运用金字塔算法缩放角点对重心的距离以适应图形的比例变化。运用Hausdorff距离计算图形间的相似度,实现了一种快速的图形匹配算法。实验中运用零件图形进行匹配,结果证明,本文中提出的匹配算法不仅具有一定的鲁棒性,而且匹配速度快,是一种高效率的匹配算法。  相似文献   

3.
研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。  相似文献   

4.
基于图形识别的剪力墙标注方法   总被引:1,自引:0,他引:1  
根据剪力墙施工图的特点,提出了基于图形形状识别的剪力墙尺寸标注方法。通过对剪力墙图形特点的分析,在现有图形识别方法的基础上,结合人工智能和模式识别在图形分析中的应用,提出了区域关系的图形识别方法,建立了一个可以不断学习新形状的图形模板库。通过图形间的匹配关系来进行剪力墙尺寸标注,从而大大提高了剪力墙尺寸标注的合理性。  相似文献   

5.
作为自由曲线在图像区域边缘描述的应用,本文把区域边界用这种自由曲线描述,并且通过描述曲线的曲率曲线,得到曲线的唯一性描述,从而作为曲线围绕区域的特征,对区域的辨识也就转为对特征的判断。这种方法涉及到的数据量少,特征明确,有移不变性以及旋转平移不变性,即使放大缩小也可以判断,在图形辨识方面有广泛的应用价值。经过编程,结果很有效。  相似文献   

6.
图形相似的基本原理、方法及其在结构模式识别中的应用   总被引:14,自引:0,他引:14  
将相似的有关思想和方法引入到图形识别和理解中,系统地讨论了图形相似的基本原理和方法。首先分析了图形的相似性特征、相似性的内涵以及相似性的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了统一的图形特征编码方式,以此实现图形由“形”到“数”的转换;而且,提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用。实验结果表明,与传统的识别方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性。  相似文献   

7.
为了准确拾取区域覆盖情况下的图形,逐步分析并给出了决定图形拾取与否的三个条件:拾取点是否落在图形的可拾取区域内、拾取点到图形的最短距离是否为最小、拾取点所在的图形的拾取区域面积是否最小。通过对这三个条件的依次判断,提出一种将最短距离与面积结合的方式来实现区域覆盖情况下的图形拾取算法,高效而快捷地实现了图形的拾取。  相似文献   

8.
本文讨论了一种新型的建立信息查询系统的方法-图形和数据相结合的方法。利用图形的直观性,以管理图形为主,来实现对图形上各区域数据的方便查询。并以一个具体的实例(GMS图形管理系统)介绍了如何管理图形、连接图形和数据、最后实现查询的方法。  相似文献   

9.
闫晓婷 《计算机仿真》2012,(6):233-235,247
研究图像特征提取匹配优化问题。传统的图像配准算法效率和精度较低等不足,导致形变图形配准和识别难,提出了一种改进的局部反射特征图像关键点匹配算法。算法首先采用了一种新的算法来对图像进行特征点信息提取,依据图像的仿射不变性原理来计算各三角形区域相对的面积。在关键点附近构造三角形区域,通过仿真表明,提出的改进的算法能够快速的检测图像的关键点,而且能够获得更加多的关键点,有效的提高了算法检测的效率,具有一定的实际应用价值。  相似文献   

10.
图形匹配是图形研究中的重要问题,目前的经典算法受限于存储资源和计算复杂度,未能提供有效的解决方法.基于量子效应,将图形信息存储于量子比特,不仅能够极大减少存储资源的消耗,而且对量子比特进行操作可实现对存储信息的并行计算,从而为有效解决图形匹配问题提供了新的可能.量子漫步作为量子计算中的重要模型,是分析研究图形问题的有效工具.总结了量子计算的特点,介绍了量子漫步的2种模型并对二者进行了比较.然后对目前已有的基于量子漫步的图形匹配算法进行了介绍,对其算法思想、计算过程和优缺点进行了描述,同时还提出了相应的改进思路.在总结分析目前研究存在问题的基础上,探讨了今后的研究方向.  相似文献   

11.
一种基于局部最大熵的特征匹配算法   总被引:2,自引:1,他引:2  
传统的基于灰度的匹配算法抗噪声能力和抗局部几何变形能力较差,通过图像熵变换,提出了一种新颖的基于局部最大熵的特征匹配算法;通过局部特征点所在区域的相关匹配,获得具有最大可信度的匹配结果。由于匹配只是在特征点之间进行,且在匹配过程中引入外极线和一致性约束条件,从而大大降低了计算消耗和误匹配率,获得了比较理想的表面离散深度图。  相似文献   

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.
文斌  朱晗 《计算机工程》2021,47(4):268-276
为解决现有立体匹配算法对低纹理以及视差不连续区域匹配效果较差的问题,提出一种改进的立体匹配优化算法。在传统自适应权重算法匹配代价的基础上,融合高斯差分图像差分信息,即左右图像高斯差分图的差分,重新定义其初始匹配代价,增加算法在视差不连续区域的鲁棒性,并加入边缘约束和视差边缘约束迭代聚类以及基于高斯差分图的自适应窗口算法,保证改进算法在低纹理区域的匹配性能,消除坏点与视差空洞。将该算法与传统自适应权重匹配算法分别在Middlebury数据集上进行匹配实验,结果表明,该算法平均性能提升了15.05%,明显优于传统自适应权重匹配算法。  相似文献   

15.
针对图像匹配技术中匹配时间与匹配精度不能同时满足要求的问题,提出一种基于特征点匹配的方法,利用随机森林分类器实现地标的匹配,将匹配问题转化为简单的分类问题,大大简化了计算过程,保证影像匹配实时性;采用FAST特征点表示影像地标,利用高斯金字塔结构以及仿射增强策略改进FAST特征点的尺度和仿射不变性,提升影像地标匹配率。将实验结果与尺度不变特征变换(SIFT)算法和加速鲁棒性(SURF)算法进行比较。实验结果表明在尺度变化、发生遮挡以及旋转情况下,匹配率能达到90%左右,保持与SIFT算法和SURF算法相近的匹配率,并且匹配时间相较其他两种算法减少了一个数量级,能有效地对影像地标进行匹配,匹配时间也满足实时影像地标匹配要求。  相似文献   

16.
针对现有的立体匹配算法在阴影、物体边缘和光照反射等区域匹配困难且存在大量错误结果的问题,设计了一种可拆卸的损失自注意力网络(loss self-attention net,LSAnet)查找图像中的匹配困难区域。LSAnet的网络各层相互稠密连接,应用了空洞卷积来扩大感受野,并以立体匹配算法生成的损失分布为标签,能够动态地进行有监督训练,最终生成匹配困难区域掩膜辅助立体匹配网络进行更好的优化;同时,改进了立体匹配网络中经典的特征匹配代价卷结构,降低了后续3D卷积的计算负荷,提高了匹配效率。实验结果表明,该算法相比于基准算法精度更高,并且可以提高算法对于匹配困难区域的鲁棒性。  相似文献   

17.
基于动态R-树结构的DDM区域匹配算法   总被引:1,自引:0,他引:1       下载免费PDF全文
分析了传统数据分发管理(DDM)匹配方法,结合空间索引技术的特点,提出了一种动态R-树区域匹配方法,通过建立R-树对公布和订购区域进行组织管理,并在R-树上实现订购区域与公布区域的匹配搜索。仿真实验结果表明,选取适当参数M,可减少动态R-树DDM匹配算法的时间开销,达到较优性能。  相似文献   

18.
从结构光测量系统的实际测量需要出发,提出一种向待测物体表面粘贴参考点,从而利用参考点信息来自动拼合不同视角点云数据的算法。该算法首先采用一种改进的区域识别与最小二乘法相结合的方法准确提取参考点形心,并根据计算机视觉理论求解出参考点的三维坐标,然后根据参考点的空间特征不变量,提出了参考点快速匹配算法,从而获得不同视角中的参考点对应关系,最后采用四元数分解算法求解出旋转与平移矩阵,实现了点云的自动拼合。实验结果验证了该算法的有效性及实用性。  相似文献   

19.
一种改进排序匹配算法在DDM中的应用与实现   总被引:1,自引:0,他引:1  
数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序算法在区域数目较大时出现的运行时间长、存储空间占用大的弊端,提出了一种改进的排序算法。通过仿真实验表明改进后的排序算法在区域数目较大时所需的时间开销较少,并且在区域边长发生变化的情况下具有较好的平稳性。  相似文献   

20.
景象匹配技术是飞行器匹配定位辅助导航系统的核心,如何提高其正确匹配率一直是研究的热点与难点。提出一种基于区域特征的景象匹配算法。首先,提取基准景象和实时景象的稳定极值区域,并计算出区域的灰度、形状、纹理以及起伏程度特性作为相似性度量的主要因素构造相似性度量函数;然后,计算区域对的Hausdorff距离,决定是否是对应区域。大量的模拟实验表明,该算法的匹配时间能达到0.138 s,正确匹配率达到92.67%,不仅能满足景象匹配的要求,且大大提高了匹配的时间与正确率,对导航系统的定位具有实用价值。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号