分享到:

基于模型的飞机灰度图像的识别研究

目标识别是计算机视觉的一个重要研究方向,在军事,自动化领域有着广泛的应用前景。飞机机型的识别属于目标识别的一个具体应用。目前关于飞机属性的识别方法已有很多(主要是利用雷达目标回波特性),而对于机型识别仍处于探索阶段,还没有成熟的理论。正确的机型识别对于指挥自动化系统后期的信息处理起着关键作用。在民用方面,如空中交通监控,机场的管理中,飞机机型的识别也具有重要的意义。本文研究了利用飞机的二维图像识别机型的方法。由于目标的成像过程属于射影变换,因此为了正确识别目标,必须找到一种具有射影不变性的目标形状的描述方法。这是本文的研究的核心问题。首先,我们对飞机图像进行了分割。在比较三种常用的边缘检测算子的基础上,提出了一种新的边缘检测的方法,即将Robert算子和边界跟踪结合起来的方法。随后在图像分割阶段得到链码的基础上,引入了链码和的概念,提出了利用三点链码和检测飞机边缘曲线上的透视不变点的方法。在对飞机外型提取特征进行描述的阶段,首先  (本文共68页) 本文目录 | 阅读全文>>

《计算机科学》2018年08期
计算机科学

仿高阶矩的结点不变量及其组成的图不变量

到稿日期:2017-07-24返修日期:2017-09-15本文受2017中国国家自然科学基金(61662044)资助。1引言图同构问题是计算机科学复杂性理论中的重大问题[1]。芝加哥大学的LászlóBabai教授于2015年宣称发现了一个拟多项式的图同构算法[2],引起了计算机学术界的广泛关注。但有学者怀疑这种算法在实际应用中的价值,真正的应用价值或许在未来才能得以体现[1]。目前获得广泛认可的图同构方法是Nauty[3],该方法充分利用结点细分、结点不变量和群变换理论,在算法实施方面进行了精致的处理,从而获得了良好的实际效果[3]。结点不变量在各种图同构方法中显得非常重要,它不仅可以对结点进行细分从而提高图同构算法的效率[3-4],还可组合形成图的不变量从而进行图同构的判断[5-8]。寻找更好、更充分的图不变量仍是一个开放的研究问题[7]。Dehmer等[8]比较了22种图不变量的区分力,并把其中一些不变量组合成了一个超级...  (本文共6页) 阅读全文>>

《上海中学数学》2014年Z1期
上海中学数学

不变量解题四功能

在许多数学问题中,虽然数量、图形在不断运动变化,但常常存在-些或显或隐的不变里,如定点、定直线、恒等式、定角、距离、面积、体积等.在解题中,若能善于在变量的变化过程中挖掘并利用这些、不变量,往往能打开解题突破口,化繁为简、化难为 易,提高解题的简洁性、准确性、有效性. 1利用不变量打开解题突破口 解题成功的关键是能及时准确地找到解题的突破口.许多看上去“无从下手”的问题,若灵活应用不 变量,就能拨云见日,洞察规律,以不变应万变,有效打开解题突破口. ?例1将1,2,3…1986随意排成一行,得到一个数,证明它不会是素数. 分析:容易看出,本题用分解因数的方法无法奏效,但请注意,在“变”中寻“不变”,这1986个正整 数无论怎么排,所得的数的数码之和不变.再利用整除的性质即得证. 证明:1_|_2+3H h 1986=1986X 1987 2=993X 1987能被3整除,所以,根据整除的性质 知,将1,2,3…1986随意排成一...  (本文共3页) 阅读全文>>

《中学数学教学》2014年05期
中学数学教学

抓住不变量 优化解题过程

很多数学问题中,虽然数量、图形在发生变化,但其中往往隐含着某些不变量(性).如果能在变化过程中善于发现并挖掘利用这些因素,就常能使解题达到一种意想不到的境界.1运用不变量,简化运算过程例1直线l经过椭圆(x-1)22k2+(y+2)2k2=1(k≠0)的右焦点,并且与x轴垂直.若l被椭圆截得的线段长为8,则k=.分析若就原方程求出焦点坐标后,再算出l与椭圆焦点的纵坐标,则有较大的运算量.题中的椭圆可由椭圆x22k2+y2k2=1平移而得,在平移过程中相关线段的长度不变.这样,由后者的通径长为8,即2k2槡2 k=8,解得k=±4槡2.例2已知AC、BD为圆O:x2+y2=4的两条垂直的弦,垂足为M(1,槡2),则四边形AB-CD的面积的最大值为.分析本题若用常规的做法,思路虽自然,但计算繁杂,不宜小题大做.若利用几何特征,运用不变量(d21+d22=3),便能化繁为简,得到如下解法.解设点O到直线AC、BD的距离分别为d1、d2...  (本文共2页) 阅读全文>>

《中学数学杂志》2014年10期
中学数学杂志

探求不变量 巧解动点问题

动点问题是初中数学教学中一个热点问题也是难点问题,在解这类问题时教师总是强调“在运动中抓不变量”,但是不变量有哪些,怎么找,怎么用教师并没有具体的阐述,学生对于这个方法也是一知半解不会应用.本文研究的不变量是指点运动过程中形成的保持不变的量,具有生成性、隐蔽性.初中几何注重从形状、大小、位置三个角度研究,本文也按照此分类探求变化中的三大不变量,让它化隐为显,帮助学生学会抓不变量、用不变量,更加简洁明了的解决某些动点问题.1探求“大小”不变量,“形”变“数”不变“大小”不变量包含线段的长度、角度的大小、图形的周长、面积等,它可以是单一量的数值不变,也可以是某几个量的和(差、积、比等或它们间的等量关系)不变.它体现了“形”变“数”不变的特征.图1例1(2014徐州28题部分)如图1,矩形ABCD的边AB=3cm,AD=4cm,点E从点A出发,沿射线AD移动,以CE为直径作圆O,点F为圆O与射线BD的公共点,连接EF、CF,过点E作E...  (本文共3页) 阅读全文>>

《中学数学教学参考》2017年08期
中学数学教学参考

面积法:一种不变量分析法

,法能够自然地融入学生的认知。1 5m寻找运动变化中的不变量和不变性,是数学研究2的旨趣之一。这种思想可以表现为一系列技法,体现 简单来说,只要三角形给定,那么三角形的面积数学思想的巨大威力。以面积法为例,面积法具有很 就给定了。对同一个三角形的面积从不同的角度算多优点,能体现数学研究的旨趣[1],然而对它的认识 两次,得到一个等式,化简此等式,必能得到一些好结还需要继续深人。对面积法的认识和运用既可着眼 果。勾股定理(或余弦定理)、正弦定理的推导过程及于课程结构的整体改造,也可着眼于问题的统一求结论均是这种思想的美妙呈现。我们再用一些典型解。面积二角法成功地重构平面几何,并走进了一线课堂教学实践;面积消点法使平面几何问题有了统一 2 1三:矛口的解法,并可以机械化地进行问题求解,在自动推理 '^1图\,直线Z过AABC的重心G,与边方面具有重要意义。在实践过程中,我们深切地感受 i AD M到面积法形数兼备,能把代数、方程中的...  (本文共3页) 阅读全文>>