图匹配

更新时间:-- | 阅读量: 532

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题...

《广西师范大学学报（自然科学版）》 2007年02期 关键词: "多部图"," 匹配问题"," 算法" 收藏

本文提出了一种基于地理信息标识的图像匹配方法,应用于无人机航拍图像的自动匹配与识别。首先,接收无人机通过4G传输的图像数据与GPS信息;其次,根据GPS信息读取数据库中对应的地理信息特征点数据;最后,...

《有线电视技术》 2017年11期 关键词: "地理信息"," 航拍"," 图像匹配"," SURF特征" 收藏

模式匹配问题指的是搜索所有同构于模式图的数据子图,它是一种典型的子图同构问题。多模式匹配问题是对模式匹配问题的一个扩展,其主要的挑战是多个模式图之间的并发执行策略。为了应对这个挑战,提出一种面向RDF...

《计算机工程与应用》 2020年13期 关键词: "RDF图"," 多模式匹配"," 依赖树"," 节点分片表" 收藏

针对网格运动统计(GMS)算法性能依赖特征点数量且当特征点检测较少时存在误匹配集中的问题,结合一致性约束思想,提出了一种基于网格运动统计的自适应特征匹配算法.首先对待检测图像引入网格划分,依次对每个网...

《华中科技大学学报(自然科学版)》 2020年01期 关键词: "网格运动统计"," 特征点"," 网格划分"," 自适应"," 误匹配剔除" 收藏

针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出"先分区,后排班"2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对"最后1 km"配送的智能物流信...

《江苏大学学报(自然科学版)》 2020年03期 关键词: "派件调度"," 智能物流信息系统"," 聚类算法"," 二分图匹配"," 工作量均衡" 收藏

完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递...

《南京师大学报(自然科学版)》 2020年01期 关键词: "完美匹配"," 线性递推式"," 特征方程" 收藏

该文针对两类特殊图2-nP和2-nC_6,4,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.

《华中师范大学学报(自然科学版)》 2020年01期 关键词: "完美匹配"," 分类"," 递推式关系"," 通解" 收藏