|
搜索
搜 索
高等教育领域数字化综合服务平台
一种用于光学散射测量的基于拟合误差插值的库匹配方法
本发明公开了一种用于光学散射测量的基于拟合误差插值的库匹配方法，包括：确定样品待测结构参数的变化范围并对其执行离散化处理，将所获得的离散网格点及其对应理论光谱值储存到光谱库中；获得待测样品的测量光谱并计算出离散网格点对应的测量光谱值与理论光谱值之间的拟合误差，然后将其同样储存到光谱库中；为拟合误差设定阈值并执行粗搜索，利用搜索出的拟合误差所对应的离散网格点来构建候选参数集，并对拟合误差执行多维插值处理获得相应的拟合误差插值函数；基于拟合误差插值函数细搜索找出全局最优点，其所对应的参数值即为最终确定的
华中科技大学
2021-04-14
一种监控视频行人检测匹配方法
本发明属于视频图像数据处理领域，公开了一种监控视频行人检测匹配方法，包括视频行人目标检测步骤；帧间同目标关联步骤；目标序列及待匹配目标特征提取步骤；特征相似度计算步骤和目标匹配判别步骤。由于相邻帧间行人目标不会有太大的位移，本发明使用被检测出的行人的位置信息对序列连续帧中的同一目标进行关联得到目标序列；目标序列特征提取的方法一是提取目标序列多帧的灰度直方图特征，一是目标序列的 PCA 模板，由于都采用了多帧的信息，相
华中科技大学
2021-04-14
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种基于图像边缘矢量的匹配方法
本发明公开了一种基于图像边缘矢量的匹配方法。利用边缘的 方向和大小，实现对缩放、噪声、光照变化、局部遮挡、旋转平移等 情况的匹配；提取模板边缘中有代表性的矢量，与目标图像的边缘特 征进行比较，而不是逐边缘点比较，大大减少计算量，具有较好匹配 准确度；先用金字塔得到较小的模板和目标图像，并采用较大且合适 的参数步长，得到较为粗匹配的匹配位置和参数，再选取更为精细且 满足匹配要求的参数步长，在粗匹配的结果基础上再次搜索匹配，得 到精确的匹配位置和参数。
华中科技大学
2021-01-12
一种基于 Zernike 矩的图像匹配方法
本发明公开了一种基于 Zernike 矩的图像匹配方法，包括 S1 建 立 N 层模板金字塔图像；S2 计算每层模板图像的 K 个矩并建立 RCS 表；S3 建立 N 层目标金字塔图像；S4 通过查找 RCS 表计算 N 层中第L 层中每个目标子图像的 K 个矩；S5 计算第 L 层模板金字塔图像与第 L 层每个目标金字塔图像子图像 K 个矩的相关系数，获得第 L 层目标 金字塔图像匹配点位置；S6 判断 L 是否等于 1，若是，则进入 S8；若 否，则 L＝L-1，进入 S7；S7 在第 L 层以
华中科技大学
2021-01-12
一种基于图像边缘矢量的匹配方法
本发明公开了一种基于图像边缘矢量的匹配方法。利用边缘的方向和大小，实现对缩放、噪声、光照变化、局部遮挡、旋转平移等情况的匹配；提取模板边缘中有代表性的矢量，与目标图像的边缘特征进行比较，而不是逐边缘点比较，大大减少计算量，具有较好匹配准确度；先用金字塔得到较小的模板和目标图像，并采用较大且合适的参数步长，得到较为粗匹配的匹配位置和参数，再选取更为精细且满足匹配要求的参数步长，在粗匹配的结果基础上再次搜索匹配，得到精确的匹配位置和参数。
华中科技大学
2021-04-14
一种基于 Zernike 矩的图像匹配方法
本发明公开了一种基于 Zernike 矩的图像匹配方法，包括 S1 建立 N 层模板金字塔图像；S2 计算每层模板图像的 K 个矩并建立 RCS表；S3 建立 N 层目标金字塔图像；S4 通过查找 RCS 表计算 N 层中第L 层中每个目标子图像的 K 个矩；S5 计算第 L 层模板金字塔图像与第L 层每个目标金字塔图像子图像 K 个矩的相关系数，获得第 L 层目标金字塔图像匹配点位置；S6 判断 L 是否等于 1，若是，则进入 S8；若否 ， 则 L ＝ L 1 ， 进 入 S7 ； S7 在 第
华中科技大学
2021-04-14
一种基于点线对偶的图像匹配方法
本发明公开了一种基于点线对偶的图像匹配方法，包括：从参 考图像 R 和目标图像 S 中分别提取直线，以得到参考直线集合和目标 直线集合，分别将参考直线集合和目标直线集合中所有的直线段从图像 空 间 映 射 到 对 偶 空 间 ， 以 得 到 参 考 对 偶 点 集 共有 m 个对偶点， 以 及 目 标 对 偶 点 集共有 n 个对偶点，分别将参考对偶点集和目标对偶点集中邻近 的对偶点进行融合，以得到新的参考对偶点集和新的目标对偶点集， 估计新的参考对偶点集和新的目标对偶点集之间的旋转变换参数，估 计新的参考对偶点集和新的目标对偶点集之间的平移变换参数。本发 明等效地把图像空间中断裂破碎的多条直线段重新融合为一条直线 段，提高了匹配效率和稳定性。
华中科技大学
2021-04-11
基于多信息融合的轨迹数据路网精确匹配方法
高校科技成果尽在科转云
电子科技大学
2021-04-10
一种快速互相关灰度图像匹配方法与装置
本发明公开了一种快速互相关灰度图像匹配方法与装置，用于 在灰度目标图像中查找目标图案的位置与方向，所述方法包括：对模 板图像进行极坐标转换；获取灰度目标图像中目标图案的外接盒，将 其定义为目标图案搜索区；在目标图案搜索区中选取与模板图像同样 大小的匹配区域，对所述匹配区域进行极坐标转换，计算所述匹配区 域一维数据与所述模板图像一维数组的相关性；直至对所有的匹配区 域均完成相关性计算，选取相关性最大的匹配区域作为目标图案，获 取所述目标图案的位置与方向。通过本发明方法，从而缩小匹配的搜 索范围，提高匹配速度，并且通过极坐标形式的归一化互相关计算， 实现目标图像±180 度全角度匹配。
华中科技大学
2021-04-11