雄鹰图 新竹图

雄鹰图新竹图雄鹰图 新竹图@王一琴 @罗金远     

变换图的张量积图

文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的边数不等于0的充分必要条件,并证明了两个变换图的顶点数乘积等于其张量积图的顶点数,两个变换图边数的较大者等于其张量积图的边数,两个变换图直径的较大者等于其张量积图的直径.     

组合竞赛图的控制图

竞赛图是完全无向图的定向图,具有任意两个顶点之间有且仅有一条弧的性质。竞赛图的控制图和竞争图有比较紧密的联系,对竞赛图的控制图的研究由来已久,并在生物竞争图的结构刻画上起到了重要的作用。设T是c个顶点的竞赛图,S_i(i=1,2,…),c分别是竞赛图,那么称D=T[S_1,S_2,…,S_c]为T的组合竞赛图。通过研究组合竞赛图的控制图的性质和结构,对原有针对竞赛图的定理进行扩充,针对如何求解竞赛图的控制图,推导并求解组合竞赛图的控制图,并给出相应算法。     

图角及图变换

运用图角,给出简单图的补图的特征多项式,并研究把一些图作适当变换后,它的特征多项式的变化情况．     

几类图联图的联结数

给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。     

正合图、拉回图、推出图的性质

拉回、推出是范畴论中的重要概念,本文引进与拉回图推出图有关的正合图概念,探讨了这三种图的性质和联系。     

贝壳图是整和图

整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图.     

眼镜图的谱刻图

只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的.     

轮图和联图对应图构形的特征多项式

利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式.     

两类图的离心图刻划

研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.     

Cn×P2的2-偶匹配可扩性

称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V（M）]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM（G）,我们证明了Cn×P2是2-偶匹配可扩的。     

基于竞选算法的灰度图像匹配研究

针对灰度图像匹配算法普遍计算量大、速度较慢的问题,将灰度图像匹配问题转化成全局优化问题,然后利用竞选算法求全局最优解,以达到优化匹配性能的目的。图像匹配实验证明:在保证匹配精度的条件下,基于竞选算法的灰度相关匹配算法匹配速度大幅提高。     

双目视觉立体匹配技术研究现状和展望

立体匹配技术是双目立体视觉研讨的核心问题,在许多领域有着不同的应用,在算法方面更是涌现出各种各样的方法。对立体匹配发展现状进行了阐述,首先介绍了立体匹配技术的有关原理,然后对立体匹配中的区域立体匹配算法、全局立体匹配算法以及半全局立体匹配算法进行了论述和探讨;并总结了各类立体匹配算法的特点。最后对立体匹配算法进行了展望,同时给出了发展方向的建议。     

基于SIFT算子的图像匹配算法研究

针对目前基于SIFT(scale invariant feature transform)的图像匹配算法在匹配相似区域较多的可见光图像时,匹配约束条件单一,没有有效剔除误匹配点,误匹配率高的问题,提出一种匹配改进算法,针对128维SIFT特征向量,采用距离匹配和余弦相似度匹配相结合的测度方法,利用特征点方向一致性进一步降低误匹配率. 实验结果表明:改进算法对图像的缩放、旋转、光照、噪声和小尺度的视角变换均有较好的匹配效果. 与原算法相比,在保证匹配点数和匹配时间的基础上,改进算法对旋转、缩放、噪声模糊和光照变换的误匹配率平均降低10%~20%,对于小尺度的视角变换,误匹配率平均降低5%.      

制造网格中可参数化服务的匹配问题

针对制造网格中,通过部分可参数化服务的匹配来实现虚拟企业组建的问题,采用Petri网进行此类服务匹配的过程建模,并对匹配问题中的服务和请求作了形式化的描述,建立了此类服务匹配问题的一个数学模型。在此模型的基础上提出了服务匹配算法,进行不同匹配等级下的匹配规则设计,满足企业盟主不同的服务请求。仿真结果表明,该算法在解决可参数化服务的匹配问题时是可行的。     

基于感知Hash和极线约束的改进AKAZE算法

针对图像在发生变化时特征点匹配准确率较低的问题, 提出一种基于感知Hash和极线约束的改进AKAZE（accelerated-KAZE）算法. 该算法将特征点匹配分为粗匹配和精匹配两个阶段, 粗匹配阶段利用特征点的最近邻次近邻比值和感知Hash算法进行匹配点对的筛选； 精匹配阶段使用随机抽样一致算法和极线约束进一步筛选匹配点对. 仿真实验结果表明, 与进行随机抽样一致算法剔除误匹配点对后的原算法相比, 特征点匹配准确率仍平均提高12.9%, 速度仅慢2.4%, 可在保证算法效率的前提下有效提升图像发生变化时匹配点对的准确率.     

基于Mallat分解的SSDA算法在检测织口位置变化中的应用

利用Mallat塔式分解的优点，提出一种基于Mallat分解的序贯相似性检测算法（SSDA），这种算法在保证匹配准确性的基础上，大大缩短了匹配时间。实验证实，本匹配方法具有一定抗几何失真的能力，优于常规的匹配方法，能够快速准确地检测出织口的位移变化，解决了应用图像处理方法消除织机开车稀密路系统中匹配时间过长的难题。     

关于简单图最大匹配的矩阵算法研究

定义了简单图匹配边的匹配优先指数、竞争集、匹配余集及匹配余图等重要概念,从最大匹配的定义及匹配边与非匹配边的竞争关系着手,在图的关联矩阵基础上,提出了求无权简单图最大匹配的一种操作简单、编程容易的新算法——"表单作业法".     

基于小波及动态规划的相位匹配

提出了一种新的基于小波变换及动态规划的相位匹配算法。该算法采用金字塔式的多尺度匹配结构，顶层和中间层利用小波相位信息建立扫描线对的视差空间图，并引入动脉规划的方法，在获得全局最优化的匹配路径的同时有效地解决了遮挡问题。为提高匹配结果的置信度，该算法结合特征匹配确定了一系列高置信度的匹配点对作为匹配路径的控制点。金字塔底层则直接利用小波相位差和瞬时频率更新由上层由插得到的视差图，保持了相位匹配的亚像素精度。立体像对测试结果表明：该算法改进了现有的相位匹配算法；在匹配时间和区配精度上优于包含动态规划的区域匹配算法。     

断-砂配置油气聚集条件及油气富集主控因素分析

为了研究断-砂配置在油气藏形成与分布中的作用,在断-砂配置所形成油气藏类型及特征研究的基础上,采用断-砂配置与油气分布之间空间配置关系分析的方法,对断-砂配置的油气聚集条件及油气富集的主控因素进行了研究。结果表明:油气运移条件不同,断-砂配置油气聚集条件也不同。油气沿砂体侧向运移条件下断-砂配置油气聚集条件是断层侧向封闭,而油气沿断裂垂向运移条件下断-砂配置油气聚集条件是上覆存在区域性盖层阻挡。断-砂配置油气富集主要受到3个因素的控制:1反向断裂有利于断-砂配置油气聚集成藏;2交叉断裂有利于断-砂配置油气聚集成藏;3断层侧向封闭性控制着断-砂配置油气富集程度。