首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
基于类似形原理识别平面多边形   总被引:1,自引:0,他引:1  
根据仿射不变性提出了6个用来描述多边形形状的拓扑特征和几何特征,这些特征在仿射投影下是不变的;以这些特征作为约束务件给出了在仿射投影下多边形的类似形定义;提出了一种用于识别平面多边形的类似形法。对类似形应用拓扑结构进行定性分析,对噪音不敏感;应用几何结构进行定量分析,能够反应多边形形状的细微差别。实验结果表明该方法是有效的。该算法能够用于识别平面立体和工业部件等。  相似文献   

2.
利用单个透视投影识别空间多边形   总被引:1,自引:0,他引:1  
郭雷 《计算机学报》1991,14(11):858-864
本文提出一种利用单个透视投影识别空间多边形的方法.空间多边形的识别依据于在透视投影下的基本不变量:交比.提出了使用交比描绘多边形的形状.该描绘子的基本特点具有在透视投影下观点不变性质,因此这种方法可直接应用到机器人视觉技术中.  相似文献   

3.
平面轮廓的分段与识别技术   总被引:9,自引:0,他引:9  
采用十一点法计算轮廓的近似曲率,该处比普通的三点法具有更强的抗噪性,提出利用曲率差分图进行特征点识别,并根据曲率差分图中轮廓特征点对应的波形特点,一次性将特征点识别为角点与切点,最后,对特征点间的线段类型加以识别,并进行连接调整和圆弧的分割与融合,从而较精确地实现了平面轮廓的分段及识别。  相似文献   

4.
平面多边形凸凹性的角度判别法   总被引:4,自引:0,他引:4  
  相似文献   

5.
一种剖分平面多边形的通用算法描述   总被引:1,自引:1,他引:1  
提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化,梯形化和优化(后处理),所处理的多边形可以包含孔,孔可以嵌套。本算法的时间复杂度是O(n^2log2n).  相似文献   

6.
对一种用梯形来剖分非单调平面多边形的通用算法,在AMD雷鸟750MHZ CPU计算机上进行了计算,结果表明,本算法可以有效、经济地处理大量复杂的多边形,经优化处理后,可减少约34%的梯形个数。  相似文献   

7.
一、引言 参数三次曲线段及参数三次样条曲线是目前CAGD(计算机辅助几何设计)和CAM(计算机辅助制造)中用得较多且行之有效的曲线。之所以如此,是因为它们不受坐标系  相似文献   

8.
平面扩展简单多边形的布尔运算   总被引:7,自引:2,他引:7  
Rivero等最近提出了一种用来计算任意平面简单多边形的交、并、差的新方法,在这一算法基础上进行扩展,使其可以应用到带圆锥曲线边的平面扩展简单多边形上,并给出了完整的数学模型。  相似文献   

9.
给出一种新的、适合于仿射变换的局部不变量.基于该局部不变量,建立一种新的归一化的相似性度量函数.构造丢失特征向量判别函数,据此判断目标的各个局部是否被遮挡,并仅利用未遮挡部分的局部特征计算待识别目标和模型的整体相似度.比较相似度与给定的阈值,可以从单幅线图识别部分遮挡的平面多边形状物体.新的局部不变量具有仿射不变性,因而该方法适用于仿射变换.新的相似性函数和丢失特征判别函数综合考虑噪声和遮挡带来的影响,识别可靠性得到提高.实验结果表明本文的识别算法效果较好.  相似文献   

10.
一个适合于特征计算的多边形逼近算法   总被引:3,自引:0,他引:3  
吴中海  张行功 《计算机学报》1997,20(12):1129-1132
逼近是加快图形特征计算的一个重要方法.本文提出了一个具有确定性的高效的多边形逼近算法,算法设置了一容错系数以满足用户对逼近的不同要求.算法稍加修改后可以处理开端曲线.作者在人体三围特征识别和语音频谱分析时应用了该算法,速度快、效果好.  相似文献   

11.
一种新的图像局部仿射不变特征提取方法   总被引:3,自引:1,他引:2  
唐涛  粟毅  陈涛  李智勇 《计算机仿真》2007,24(7):229-234
提出了一种新的图像局部仿射不变特征的提取方法,首先利用阈值分割在图像中确定某个灰度取值范围的连通区域,文中证明了该区域的几何中心在图像仿射变换前后具有不变性,然后将几何中心作为局部仿射不变特征的"  相似文献   

12.
模式识别是人工智能研究领域的一项重要课题,对于目标物在射影变换、仿射变换下的识别,尤其是严重变形情况下的识别和匹配更是该领域的研究热点和难点.针对仿射变换下的平面目标识别问题,提出了一种新的几何特征不变量——特征比,并以此为基础构造了一种新的仿射不变图像特征描述符.该描述符通过构造一系列与目标图像相交的直线,将图像用一系列共线点的位置关系进行表示.进而,将点的位置关系转化为特征比并表示成一系列的特征比谱;最后,通过动态时间规整(dynamic time warping,DTW)算法比较特征比谱间的距离得出图像间的相关性,从而进行目标识别.实验表明,该算法不仅对严重的仿射变形有较高的识别率,对相似度较高的图像也有很好的区分效果.  相似文献   

13.
利用仿射几何特性提取图像中的仿射不变特征   总被引:1,自引:1,他引:1       下载免费PDF全文
利用仿射几何的性质从图像中提取仿射不变特征,提出了扩展质心(extended centroid,EC)和仿射区域划分(affine region cutting,ARC)的概念,通过迭代ARC求得多个仿射区域的扩展质心序列,将扩展质心序列按一定规则组合成一系列三角形,然后根据仿射几何的性质,由各个三角形的面积构造不变特征。该不变特征提取方法具有速度快、简单灵活的特点,所构造的特征量对照度变化、噪声干扰、部分遮挡以及小角度3维旋转具有较好的稳定性,实验结果验证了该方法的有效性。  相似文献   

14.
基于改进尺度不变特征的图像局域几何配准研究   总被引:1,自引:0,他引:1  
针对图像配准容易产生误配准、漏配准的问题,提出了基于改进尺度不变特征的图像局域几何配准。该方法改进了尺度不变特征,通过构建边缘尺度空间设计了尺度不变边缘特征变换,融合了尺度不变特征点和尺度不变边缘。以尺度不变特征为基础,搜寻图像间的局域图像变换,实现图像局域几何配准。实验表明,SIFT特征点和边缘信息互补能够提供更多的配准信息并减少错误配准;该方法对尺度、噪声、形变、光照等不敏感,能够配准移动目标,真实地反映图像的配准状况。  相似文献   

15.
张永霞  胡坚  张正  周梅 《遥感信息》2013,28(3):3-7,13
为了克服现有算法处理结果易受影像获取时光照、视角变化的影响,提出一种结合Harris-Laplace特征区域检测算法与梯度仿射不变矩特征描述子的飞机自动识别方法。首先,采用Harris-Laplace算子检测图像中飞机目标特征区域,在此基础上,采用梯度仿射不变矩,更形象地描述目标特征区域内的仿射变换特性,利用特征区域内的梯度仿射不变子作为飞机目标识别的特征向量用于目标识别。实验结果验证了该算法的稳健性及高效性。  相似文献   

16.
为了更简单、有效地进行平面曲线的识别,首次给出了一种新的NRLCTI码的定义,并设计了一种新的算法用来匹配目标和模型轮廓曲线上的每段子曲线,同时还提出了一种从单幅图形和图像来识别平面曲线的方法。该识别方法首先利用NRLCTI码初步匹配了目标和模型轮廓曲线上的关键特征点,从而解决了用穷尽搜索法寻求特征点所对应的高费率和低效率的问题;然后在NRLCTI码匹配的前提下,再通过匹配目标和模型轮廓曲线上的每小段,从而解决了用多边形或圆锥曲线来近似曲线的不准确性问题。实验结果表明,该算法简单、有效。  相似文献   

17.
基于连通区域的仿射不变区域提取方法?   总被引:2,自引:0,他引:2       下载免费PDF全文
针对现有仿射不变特征提取方法存在计算量大、鲁棒性差的问题,提出一种基于连通区域的仿射不变区域提取方法。对输入的灰度图像进行各向异性高斯滤波,并对滤波后的图像进行灰度直方图均衡化。找到图像中灰度值相同点所组成的连通区域,将灰度值差小于delta的相邻连通区域进行合并,把满足条件的最后一次合并结果作为图像的局部仿射不变区域。实验证明,该方法提取效果好、速度快且鲁棒性强。  相似文献   

18.
特征点匹配是计算机视觉中的一个基本问题。不同视点图像中相应特征点邻域窗口之间存在几何上的透视畸变,这可用平面单应映射来表示,而目前大多匹配算法将该映射用仿射变换模型来近似,即用具有仿射不变性的特征进行图像的匹配。仿射变换的线性特点不仅能降低算法复杂度,还能保证迭代过程收敛的稳定性,然而并没有人对该近似的可行性及如何减小近似误差给出定量分析。本文首先回顾了各种几何层次上的特征点匹配策略,重点针对具有仿射不变性特征点的定位误差进行研究和定量分析,通过本文提出的椭圆曲线规范化法推导出该近似所造成相应特征点定位误差的解析表达;然后用真实图像的实验结果验证了本文分析方法的必要性和正确性;最后给出相应的分析结果和结论,并指出提高大基线图像特征点匹配精度的相应措施。  相似文献   

19.
目的 形状作为图像检索、目标识别等任务中的一种重要线索,一直是计算机视觉领域研究的重点课题。形状识别在实际应用中经常受到视角变化、非线性形变等因素的干扰,导致识别精度较低。针对这一状况,提出一种多尺度的不变量形状描述。方法 方法首先在多个尺度下对形状轮廓进行计算,提取5种不变量特征,以构建对形状的有效描述,然后利用动态时间规整(DTW)算法对形状描述进行匹配,计算形状之间的相似度,以完成形状的匹配与识别。结果 基于不变量多尺度的形状描述对于旋转、缩放、局部遮挡、铰接形变、类内差异,以及噪声等干扰具有很强的鲁棒性。同时,方法被用于对MPEG-7、Kimia99、Kimia216以及铰接形状数据库中的形状进行识别,取得了较高的识别精度,分别为91.79%、95.27%、91.33%,以及89.75%。此外,在MPEG-7数据库中进行形状识别的平均耗时为65 ms,优于大多数同类方法。结论 提出了一种基于不变量多尺度的形状描述方法。该方法能提取形状在不同尺度下的多种不变量特征,对形状进行有效描述,提高了形状描述对几何变换和非线性形变等干扰的鲁棒性以及形状匹配识别精度,适用于大多数应用场景下的目标识别任务。尤其是在旋转、缩放、类内差异、局部遮挡和铰接变形等干扰存在的情况下也能保持较高的识别正确率。  相似文献   

20.
传统的Hu不变矩直接针对原图计算,计算量大、实时性不够理想,且受强噪声影响明显,特征描述也不是很准确。文中在不变矩理论的基础上结合Schlick镜面指数简化公式,给出一种将边缘线矩作为识别特征的提取方法。该方法只需对边缘映射图计算不变矩,不必直接在原图上计算,因而避免了不必要的误差,再经过简化指数计算,降低复杂度、减少计算量的同时提高了实时性。最后针对该方法的效率和特征提取性能进行了实验,结果表明该方法快速有效,很好地兼顾了速度与精度。  相似文献   

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

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