期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于预处理-枚举的子图匹配算法
1
作者 巴伦敦 梁平 顾进广 《计算机技术与发展》 2023年第12期85-91,共7页
子图匹配是从与查询图格式相同的数据图中找到所有嵌入。目前常用的算法主要通过基于查询图在数据图上生成树结构索引来工作,对树中的顶点根到叶的路径进行排序,并按照匹配顺序枚举嵌入。但是这种处理方式由于没有考虑路径中邻接点之间... 子图匹配是从与查询图格式相同的数据图中找到所有嵌入。目前常用的算法主要通过基于查询图在数据图上生成树结构索引来工作,对树中的顶点根到叶的路径进行排序,并按照匹配顺序枚举嵌入。但是这种处理方式由于没有考虑路径中邻接点之间的影响,其基于路径的排序和基于树结构的枚举在本质上限制了算法的性能。为了解决这个问题,提出了一种基于预处理-枚举的子图匹配算法。先通过查询顶点的前向邻居生成候选集,再通过后向邻居对候选集进行精化得到更小的候选集。同时,根据查询顶点的候选数量和度生成匹配顺序,进一步消除了基于路径的排序带来的限制。针对真实数据集的模拟实验结果表明,所提出的算法与现有的算法相比具有更好的候选集过滤效果和更快的匹配速度。 展开更多
关键词 图数据库 子图匹配 预处理-枚举 匹配顺序 候选集
下载PDF
汽车白车身匹配技术 被引量:1
2
作者 朴明昊 王立中 《汽车技术》 北大核心 1991年第11期43-45,共3页
论述了汽车白车身匹配技术的意义,介绍了白车身匹配作业的过程。
关键词 汽车设计 白车身 匹配技术 匹配 匹配顺序
下载PDF
基于最佳路径组合搜索策略的匹配追逐算法 被引量:2
3
作者 严德志 于凤芹 《微计算机信息》 北大核心 2007年第05X期188-189,201,共3页
基于块导向的字典的匹配追逐算法广泛应用于图像处理中。本文在块导向字典的基础上,提出交迭字典。块导向字典可以看作是块导向变换的概括,交迭字典可以看作是由临界采样滤波器组构成的。针对匹配追逐算法搜索最佳向量过程耗时的问题,... 基于块导向的字典的匹配追逐算法广泛应用于图像处理中。本文在块导向字典的基础上,提出交迭字典。块导向字典可以看作是块导向变换的概括,交迭字典可以看作是由临界采样滤波器组构成的。针对匹配追逐算法搜索最佳向量过程耗时的问题,提出了基于最佳路径组合搜索策略的改进算法,该方法利用树状图从所有可能的向量组合中,选择逼近误差最小的向量组合作为最佳字典向量。仿真结果显示,该算法的估计误差明显减少,而且找到最佳途径的可能性增加。 展开更多
关键词 匹配追逐算法 顺序递归匹配追逐算法 最佳路径组合搜索算法
下载PDF
基于Simhash的海量相似文档快速搜索优化方法 被引量:7
4
作者 张广庆 葛唯益 贺成龙 《指挥信息系统与技术》 2015年第2期61-65,共5页
相似文档搜索指检索与给定查询文档相似的文档,在大数据处理中具有广泛的应用,如近似网页检测、新闻报道聚合以及抄袭检测等。为实现海量相似文档的快速搜索,可采用Simhash指纹方法将文档映射成二进制指纹,以海明距离表达文档相似度,并... 相似文档搜索指检索与给定查询文档相似的文档,在大数据处理中具有广泛的应用,如近似网页检测、新闻报道聚合以及抄袭检测等。为实现海量相似文档的快速搜索,可采用Simhash指纹方法将文档映射成二进制指纹,以海明距离表达文档相似度,并通过指纹分段建立索引提高计算效率。针对传统方法在指纹分段过程中大量冗余计算影响到计算效率的问题,提出了基于顺序匹配的候选集筛选方法,以减少指纹相似性计算量和网络带宽消耗,实现快速搜索。试验表明,该方法具有较好的性能和可扩展性。 展开更多
关键词 Simhash方法 相似文档搜索 顺序匹配
下载PDF
基于样本块的图像修复方法改进研究
5
作者 李亚楠 《山西科技》 2015年第5期115-117,共3页
图像修复技术作为图像处理技术中一个重要分支,在各行各业有着广泛的应用前景,已经成为当前计算机图形学和计算机视觉的一个研究热点。重点介绍了基于样本块的图像修补算法,并对该方法的匹配顺序进行了改进。
关键词 样本块 图像修复技术 匹配顺序
下载PDF
基于方向链码的书空手势识别 被引量:4
6
作者 朱鸿展 宋汉辰 吴玲达 《中国科技论文》 CAS 北大核心 2014年第10期1155-1159,共5页
介绍了Leapmotion交互设备的结构及运行机制,在该设备产生的交互空间中的x-y平面上定义8个方向的方向链码,通过该设备检测手指在空间中的位置变化,确定手指的移动方向,并结合方向链码定义动态书空手势。为了消除手指在空间运动的不稳定... 介绍了Leapmotion交互设备的结构及运行机制,在该设备产生的交互空间中的x-y平面上定义8个方向的方向链码,通过该设备检测手指在空间中的位置变化,确定手指的移动方向,并结合方向链码定义动态书空手势。为了消除手指在空间运动的不稳定性而导致的噪声干扰,将手指在平面上的位置信息映射到计算机屏幕上显示出手指的移动轨迹,对轨迹进行分段处理,根据分段的比重提取主要移动方向描述输入手势,采用顺序匹配算法对输入手势与模板手势进行匹配,识别输入的书空手势。 展开更多
关键词 Leapmotion交互 书空手势 顺序匹配 手势识别
下载PDF
A HYBRID THINNING ALGORITHM FOR BINARY TOPOGRAPHY MAP
7
作者 ZHENG Hong 《Geo-Spatial Information Science》 2001年第3期57-61,共5页
A hybrid thinning algorithm for binary topography maps is proposed on the basis of parallel thinning templates in this paper.The algorithm has a high processing speed and the strong ability of noise immunity and prese... A hybrid thinning algorithm for binary topography maps is proposed on the basis of parallel thinning templates in this paper.The algorithm has a high processing speed and the strong ability of noise immunity and preservation of connectivity and skeleton symmetry. Experimental results show that the algorithm can solve the thinning problem of binary maps effectively. 展开更多
关键词 parallel templates sequential thinning alternative matching
下载PDF
中小学微课内容分析研究
8
作者 余宵 《中国教育技术装备》 2020年第3期51-53,共3页
通过对现有中小学微课课程研究成果和课程内容的整理分析与总结,提出面向中小学微课的分析工具,并分析与评析两个具体的微课课程,为以后中小学微课建设提出新的发展路线与思考方向。
关键词 中小学 微课 学习资源 认知时间分析 学习行动分析 内容维度分析 顺序材料匹配
下载PDF
基于点空间特征的两种点匹配算法 被引量:2
9
作者 谭志国 孙即祥 《模式识别与人工智能》 EI CSCD 北大核心 2007年第3期325-330,共6页
通过讨论和分析经典特征向量匹配算法的基本原理和抗噪性能问题,提出2种新的点匹配算法:加权特征向量算法和顺序匹配算法.加权特征向量匹配算法通过对点集距离矩阵进行特征向量分解获得点集中点的特征向量,而后利用特征值对向量加权,通... 通过讨论和分析经典特征向量匹配算法的基本原理和抗噪性能问题,提出2种新的点匹配算法:加权特征向量算法和顺序匹配算法.加权特征向量匹配算法通过对点集距离矩阵进行特征向量分解获得点集中点的特征向量,而后利用特征值对向量加权,通过比较点的加权特征向量相似性来获取匹配关系.顺序匹配算法避免了矩阵分解,直接对距离矩阵的距离向量进行排序,通过较有序的向量来获取匹配关系.这2种算法,解决了经典特征向量匹配算法中抗噪性能差和高斯参数选择的2个问题.实验结果表明,算法切实可行,文中结论正确. 展开更多
关键词 计算机视觉 匹配 加权特征向量法 顺序匹配 距离向量
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部