基于预处理-枚举的子图匹配算法

子图匹配是从与查询图格式相同的数据图中找到所有嵌入。目前常用的算法主要通过基于查询图在数据图上生成树结构索引来工作,对树中的顶点根到叶的路径进行排序,并按照匹配顺序枚举嵌入。但是这种处理方式由于没有考虑路径中邻接点之间的影响,其基于路径的排序和基于树结构的枚举在本质上限制了算法的性能。为了解决这个问题,提出了一种基于预处理-枚举的子图匹配算法。先通过查询顶点的前向邻居生成候选集,再通过后向邻居对候选集进行精化得到更小的候选集。同时,根据查询顶点的候选数量和度生成匹配顺序,进一步消除了基于路径的排序带来的限制。针对真实数据集的模拟实验结果表明,所提出的算法与现有的算法相比具有更好的候选集过滤效果和更快的匹配速度。

汽车白车身匹配技术

论述了汽车白车身匹配技术的意义,介绍了白车身匹配作业的过程。

基于最佳路径组合搜索策略的匹配追逐算法

基于块导向的字典的匹配追逐算法广泛应用于图像处理中。本文在块导向字典的基础上,提出交迭字典。块导向字典可以看作是块导向变换的概括,交迭字典可以看作是由临界采样滤波器组构成的。针对匹配追逐算法搜索最佳向量过程耗时的问题,提出了基于最佳路径组合搜索策略的改进算法,该方法利用树状图从所有可能的向量组合中,选择逼近误差最小的向量组合作为最佳字典向量。仿真结果显示,该算法的估计误差明显减少,而且找到最佳途径的可能性增加。

基于Simhash的海量相似文档快速搜索优化方法

相似文档搜索指检索与给定查询文档相似的文档,在大数据处理中具有广泛的应用,如近似网页检测、新闻报道聚合以及抄袭检测等。为实现海量相似文档的快速搜索,可采用Simhash指纹方法将文档映射成二进制指纹,以海明距离表达文档相似度,并通过指纹分段建立索引提高计算效率。针对传统方法在指纹分段过程中大量冗余计算影响到计算效率的问题,提出了基于顺序匹配的候选集筛选方法,以减少指纹相似性计算量和网络带宽消耗,实现快速搜索。试验表明,该方法具有较好的性能和可扩展性。

基于样本块的图像修复方法改进研究

图像修复技术作为图像处理技术中一个重要分支,在各行各业有着广泛的应用前景,已经成为当前计算机图形学和计算机视觉的一个研究热点。重点介绍了基于样本块的图像修补算法,并对该方法的匹配顺序进行了改进。

基于方向链码的书空手势识别

介绍了Leapmotion交互设备的结构及运行机制,在该设备产生的交互空间中的x-y平面上定义8个方向的方向链码,通过该设备检测手指在空间中的位置变化,确定手指的移动方向,并结合方向链码定义动态书空手势。为了消除手指在空间运动的不稳定性而导致的噪声干扰,将手指在平面上的位置信息映射到计算机屏幕上显示出手指的移动轨迹,对轨迹进行分段处理,根据分段的比重提取主要移动方向描述输入手势,采用顺序匹配算法对输入手势与模板手势进行匹配,识别输入的书空手势。

中小学微课内容分析研究

通过对现有中小学微课课程研究成果和课程内容的整理分析与总结,提出面向中小学微课的分析工具,并分析与评析两个具体的微课课程,为以后中小学微课建设提出新的发展路线与思考方向。

基于点空间特征的两种点匹配算法

通过讨论和分析经典特征向量匹配算法的基本原理和抗噪性能问题,提出2种新的点匹配算法:加权特征向量算法和顺序匹配算法.加权特征向量匹配算法通过对点集距离矩阵进行特征向量分解获得点集中点的特征向量,而后利用特征值对向量加权,通过比较点的加权特征向量相似性来获取匹配关系.顺序匹配算法避免了矩阵分解,直接对距离矩阵的距离向量进行排序,通过较有序的向量来获取匹配关系.这2种算法,解决了经典特征向量匹配算法中抗噪性能差和高斯参数选择的2个问题.实验结果表明,算法切实可行,文中结论正确.