匹配算法

摘要： 特征点匹配是图像匹配领域中一项重要研究内容。暴力匹配中强调缺少特征匹配不是由于太少的正确匹配,而在于很难分辨真假,故加入模板匹配进行约束,提出一种改进模板匹配算法。为了提升匹配速度和精度,该算法通过提供特征点的坐标,可以计算出每个特征点的得分值,并将其用于从输入图像中提取模板。基于输入图像和另一幅图像之间的模板匹配,使用暴力匹配算法在模板和匹配区域之间进行特征点匹配。该算法可以将高匹配数转换为高匹配质量。实验结果表明,该算法匹配速度较快、准确度较好。

摘要： 共乘出行应用系统通过提高汽车可用座位容量利用率来减少交通拥堵、缓解停车位紧张,提高社会效益和环境效益。司机和乘客的实时匹配和优化技术是共乘系统的核心内容。基于角色的协同(RBC)是一种用于促进组织结构、提供有序系统行为和协调系统内活动的新方法。为了减少乘客和司机的动态实时匹配时间、提高匹配效率,提出结合RBC和环境-类、代理、角色、群组和对象(E-CARGO)模型形式化共乘问题的方法。在资源容量约束和利润收入给定的情况下,对共乘匹配问题进行建模和仿真实验,提高可用座位容量利用率,实现平台收益最大化,资源匹配合理化。实验结果表明,基于E-CARGO模型的形式化方法可以应用于共乘出行匹配问题建模,最优匹配矩阵和时间可以采用Kuhn-Munkres(K-M)算法和Java中的优化软件包(ILOG)解决方案获得。与ILOG软件包算法相比,K-M算法所用平均时间至少减少了21%;当代理规模大于一定数值(大于600)时,算法时间开销急剧增大。

摘要： 景象匹配飞行试验中,图像序列中存在的剧烈尺度变化及多种外界因素影响导致的几何变形等成像质量变化,增加了景象匹配全流程自动评估的难度。为了解决这个问题,提出1种基于组合跟踪的景象匹配图像全流程评估方法。首先,基于序列图关键帧选取原则,提出序列图关键帧匹配方法;然后将该方法与多种目标跟踪算法进行对比分析;再根据对比分析的结果,提出1种基于该方法和TLD组合跟踪的景象匹配全流程评估方法;最后,将组合跟踪方法应用到3组模拟实验中。评估实验结果表明,该组合跟踪方法能够可靠快速地进行序列图全流程评估,对图像旋转、尺度变化、图像噪声和模糊等都有很强的适应性,并能以二维关系图的方式给出景象匹配全流程的定量评估结论。

摘要： 可见光信息传输是利用分时复用技术实现多通道数据同时传输,将要传递的信息以极高的频率闪烁形式(1为亮0为灭)进行传输。通过光敏设备检测这种人眼不可见的高频后,将其还原为要传输的数据信息。本文设计了一套基于可贝光的信息传输系统。该系统由两个单片机分别控制两个独立的部分:LED控制电路、光测量电路。其中LED控制电路包括单片机stm32主控模块、白光LED、LED驱动电路;光测量电路包括硅光电池板、MP3模块、LCD液晶显示模块、按键。该系统由LED控制电路控制光源分时高频闪烁,再由光测量电路接收上述高频闪烁光,根据前导码来区分对应的LED灯,然后再进行有效数据的光电解码。

摘要： 针对现有算法很少考虑用户之间的共乘偏好需求,提出了一种考虑用户偏好的启发式动态共乘匹配算法。构建一个满足用户偏好需求的动态共乘匹配模型,旨在最大化系统匹配率和最小化车辆的绕行距离。算法首先根据出行请求的时间约束、车辆与用户的出行轨迹以及用户的兴趣偏好,过滤不满足用户偏好需求的车辆;其次,构建一个临时匹配图,设置边的权值为出行请求插入到车辆的当前行驶路线中的最小绕行距离;最后采用贪婪方式实现用户与车辆之间的匹配,并采用节点插入方式,将出行请求的出发地点和到达地点插入到车辆的当前行驶路线中。仿真结果表明,提出的启发式动态共乘匹配算法使车辆增加的平均绕行距离和运行时间低于现有算法,系统匹配率高于现有算法;用户的出行时间需求、兴趣偏好、信誉度等共乘需求对系统匹配率有显著影响。

摘要： 在虚拟化数据中心中,分布式应用的性能受到资源供给和通信效率双重影响。针对这一问题,将通信开销及资源利用均衡性同时作为优化对象,设计面向虚拟化数据中心的容器分布优化系统Themis。提出容器的主导需求衡量方法,基于此设计通信感知的降序匹配算法用于新容器的快速部署。实验结果表明,与现有方案相比,该系统可以更加高效、公平、普适地优化负载均衡和通信开销,提高性能的同时也验证了其科学性。

摘要： 开放域机器阅读理解是未来智能交互的基础,机器阅读理解是通过机器学习算法去理解文章的一种技术方法。为提升机器阅读理解的准确率,通常需要对文章中的文本进行向量化编码处理。编码是计算机理解文本的抽象表示方法,不同的编码方式对机器阅读理解的准确率有着较大的影响,基于此,提出了一种基于文本语义关联性编码的问题与上下文匹配算法,将相关性较高的候选上下文进行机器阅读理解,从而实现开放域下的自由问答。基于在DuReader开放数据集上的验证实验,表明该算法在开放域问答的问题与上下文Top-5匹配准确率达到97%以上,显著提升开放域下的机器阅读理解能力。

摘要： 基于政策落地过程中存在“政策传播范围窄、企业查找难”等问题,提出了一种基于爬虫技术的政策数据应用系统设计与实现的方式,旨在提升政策找企业的能力。首先,爬虫技术应用范围广泛并且是数据采集环节中不可或缺的技术手段,采用爬虫技术抓取政策数据。然后,对政策数据进行分析处理,结合企业相关信息为企业匹配符合其要求的政策。基于实现的系统,可有效地持续地更新抓取政策数据,同时可面向系统注册的各种类型的企业提供精准化、全覆盖的政策数据服务。

摘要： 通过对跨模态检索问题的研究,属性信息的使用可以增强所提取特征的语义表达性,但现有基于自然语言的跨模态行人重识别算法对行人图片和文本的属性信息利用不够充分。基于双重属性信息的跨模态行人重识别算法充分考虑了行人图片和文本描述的属性信息,构建了基于文本属性和图片属性的双重属性空间,并通过构建基于隐空间和属性空间的跨模态行人重识别端到端网络,提高了所提取图文特征的可区分性和语义表达性。跨模态行人重识别数据集CUHK-PEDES上的实验评估表明,所提算法的检索准确率Top-1达到了56.42%,与CMAAM算法的Top-1(56.68%)具有可比性,Top-5、Top-10相比CMAAM算法分别提升了0.45%、0.29%。针对待检索图片库中可能存在身份标签的应用场景,利用行人的类别信息提取属性特征,可以较大幅度提高跨模态行人图片的检索准确率,Top-1达到64.88%。消融实验证明了所提算法使用的文本属性和图片属性的重要性及基于双重属性空间的有效性。

摘要： 在车载边缘计算(Vehicular Edge Computing,VEC)网络中,车辆计算资源受限导致无法处理海量的计算任务,需要将车载应用产生的计算任务卸载到VEC服务器上进行处理.但车辆的移动性和区域部署的差异性易导致VEC服务器负载不均衡,造成了计算卸载效率和资源利用率降低.为解决该问题,提出一种计算卸载和资源分配方案,以使用户效用最大化.将用户效用最大化问题转化成服务器选择决策和卸载比例与计算资源分配联合优化两个子问题,在此基础上设计基于匹配的服务器选择决策算法和基于Adam梯度优化法的计算任务卸载比例与资源分配联合优化算法,并对上述两种算法进行联合迭代,直至收敛,从而得到近似最优解以达到负载均衡.仿真结果表明,相比最近卸载方案和预测卸载方案,该方案能有效降低计算任务处理时延和车辆能耗,增大车辆效用,促进负载均衡.

摘要： 虹膜识别是最具发展前途的生物识别技术之一,虹膜匹配和评价作为虹膜识别的核心步骤会直接影响到虹膜识别的准确率,本文提出一种新的基于权值相位差的虹膜匹配算法.虹膜识别的主要步骤是:首先对定位好的虹膜图像重新采样,其次对其进行归一化处理,得到矩形虹膜图像.然后利用频域变换处理矩形虹膜图像.最后采用新的虹膜匹配算法利用全部相位信息和部分振幅信息来进行虹膜的匹配.虹膜纹理信息主要集中在虹膜环靠近瞳孔的位置,这部分区域纹理信息密集,本文提出的基于权重函数的方法能有效的突出虹膜纹理低频信息部分,从而提高匹配效率.经过实验验证,该算法快速准确,为虹膜识别的匹配和评价核心步骤提供了一个新的方法.

摘要： 针对景深突变、区域遮挡等因素导致的倾斜立体影像中同名建筑物角点难以准确匹配的难题,提出一种基于核线驱动和自适应窗口的鲁棒匹配算法.算法分三个阶段:(1)提取重复度较高、分布均匀的角点特征,并对立体像对进行多类型互补仿射不变特征匹配,以用于后续的几何关系估计;(2)利用随机采样一致性(Random Resample Consensus,RANSAC)算法来排除地面区域的角点特征,并采用改进的RANSAC算法估计两组倾角迥异的核线关系;(3)基于(2)步估计的双核线关系求取景深突变区域中角点的近似几何单应变换,并联合自适应窗口方法实现同名建筑物角点的精确匹配.最后,通过多组高分辨率无人机倾斜影像数据验证了该算法的有效性与优越性.

摘要： 野外原始地震数据中,采集辅助数据对原始炮集数据进行描述和说明,无论是对原始数据的质量检验,还是后续的数据处理之前,都需要对两部分数据的匹配关系进行核查甚至处理.采集辅助数据对炮集数据的描述并不是逐个数据道进行的,而是分组或分段描述,依据采集施工的具体情况而定,形式也是变化的.辅助数据与炮集数据的匹配算法将辅助数据展开成数据通道列表,数据通道列表对各数据通道逐个描述,与主采集单炮记录中的数据记录道一一对应,以此实现二者的匹配.

摘要： 随着生活节奏的加快,压力与日俱增且无法得到有效地释放,加之各种负面情绪的不断积累,导致心理疾病的大众化态势愈发加剧.然而,多数人不能够正视心理疾病,羞于去看心理医生.为了能提前了解个人是否存在心理疾病,预防其进一步恶化,开发了基于大数据的心理疾病预测系统,借助人们日常生活中经常用到的手机,通过采集手机通讯短信中近期出现的病症关键词，进行医疗大数据及其匹配算法的构建，进而发现潜在的心理疾病患者。本演示将对系统的准确性、高效性和方便性加以展示。

摘要： 随着无线网络技术的发展,WiFi定位在室内定位方面受到普遍欢迎.传统的WiFi定位系统都存在不足之处,如基于基础设施的方法对设施投入的依赖过高;基于信号传输模型的定位算法复杂且准确度不高;而基于RSS(received signal strength,接收信号强度)的定位方法需要大量的人力和时间来部署与构建环境.本文设计了一套基于RSS的无基础设施定位算法.它无须借助任何其他的基础设施,只利用WiFi;通过一种特殊的动态方式进行数据库的完善,减轻了构建数据库的工作量;通过热点的筛选,有效地降低了周围无线信号的干扰;改进了基于RSS定位时的匹配算法,提高了定位准确度;定位操作简单,无须终端用户的复杂参与.该算法适合服务商在特定地点提供定位服务,通过部署专用的热点,有效地降低周围环境的影响,提高定位服务的质量.

摘要： 与传统航片相比,低空遥感影像具有高分辨率、准实时性、低成本等优势.在环境遥感监测中对于低空遥感影像进行影像融合、影像分类等数据处理,影像匹配是其关键技术.本文介绍了SIFT和SURF及其改进算法等四种匹配算法的原理及其特点,并通过实验比较对这四种方法进行了分析、比较,通过实验数据充分验证了SURF算法的改进算法相对于其他三种方法的综合优势，既可以在时间上满足数据量大的低空遥感影像，又能在匹配的个数上满足遥感数据的处理需求，适用于环境监测过程中遥感影像生产过程。

摘要： 对景象匹配制导的关键技术之一——景象匹配的适应性进行了分析.对景象匹配适应性研究涉及的相关概念、关键技术进行综合分析,剖析各环节间的相互关系,提出景象匹配适应性研究的系统框架;分匹配区选取、匹配算法及其性能评估3个方面,叙述了国内外研究现状及研究方法存在的差异;提出了有待完善的若干问题.综述旨在扩展和深化景象匹配适应性研究的理论与方法.

摘要： 针对现有的水下地磁匹配导航算法误匹配率较高的问题,提出一种改进的水下地磁匹配导航算法.该算法在传统点搜索的基础上,通过采集多个特征值并配合粗精策略,达到了降低误匹配率的目的.结合惯导系统对该算法进行仿真分析,仿真结果表明,该算法可以有效的降低误匹配率,提高了匹配的精确性,具有一定的工程应用价值.

摘要： 针对现有的水下地磁匹配导航算法误匹配率较高的问题,提出一种改进的水下地磁匹配导航算法.该算法在传统点搜索的基础上,通过采集多个特征值并配合粗精策略,达到了降低误匹配率的目的.结合惯导系统对该算法进行仿真分析,仿真结果表明,该算法可以有效的降低误匹配率,提高了匹配的精确性,具有一定的工程应用价值.

摘要： 针对现有的水下地磁匹配导航算法误匹配率较高的问题,提出一种改进的水下地磁匹配导航算法.该算法在传统点搜索的基础上,通过采集多个特征值并配合粗精策略,达到了降低误匹配率的目的.结合惯导系统对该算法进行仿真分析,仿真结果表明,该算法可以有效的降低误匹配率,提高了匹配的精确性,具有一定的工程应用价值.

摘要： 本公开涉及用一个或多个精确匹配查找扩展最佳匹配查找算法。一种使用TCAM表和至少一个精确匹配EM表确定输入的最佳匹配的计算机实施的方法。每个EM表具有指派的优先级值，并且每个TCAM条目具有指派的优先级值。首先执行TCAM查找，并将最佳匹配TCAM条目的输出优先级值与EM表优先级值进行比较。如果所述EM表中的任一者的所述优先级值小于最佳匹配TCAM条目优先级值，则首先执行最低优先级EM查找，接着执行任何子序列EM表查找，直到发现匹配为止。如果发现匹配的精确匹配条目，则所述条目是所述最佳匹配，并且返回相关联的输出数据，否则返回与所述最佳匹配TCAM条目相关联的输出数据。

摘要： 本申请公开了一种基于ORB算法的图像匹配系统及其匹配方法，包括信息采集平台、信息处理平台、信息分析平台和输出平台，信息处理平台与信息采集平台电性连接，信息分析平台与信息处理平台电性连接，输出平台与信息分析平台电性连接。本方案，其信息采集平台可以实时对实景进行捕捉，并实时对捕捉到的图像帧数进行处理，且不需要人员走固定的路线，其信息处理平台可以实景图像进行特征识别，并对其内容进行检测，过滤其中的垃圾信息，且对图像进行处理，使其变得更加清晰，其信息分析平台可以对图像的梯度进行整合，并对其梯度进行计算和对比，将强度精准，其输出平台便于多窗口的接触，进而便于将结论实时导出到不同平台。

摘要： 本发明公开了一种双目立体匹配算法的匹配代价计算方法和一种基于可变权重MST的非局部立体匹配算法，所述匹配代价计算方法包括：S1)色彩空间归一化步骤：按照下述方法对原图像进行RGB色彩空间归一化处理获得归一化色彩空间，归一化色彩空间的像素点的R、G、B色彩值分量r、g、b满足：S2）匹配代价计算步骤：利用归一化色彩空间对图像的匹配代价进行评价。相对于现有技术，本发明的方法具有更强的鲁棒性。

摘要： 本发明提供一种基于矢量匹配算法的重力匹配定位误差抑制方法，能够使得匹配的轨迹更加逼近于真实的轨迹。一种基于矢量匹配算法的重力匹配定位误差抑制方法，根据矢量匹配算法判断运动载体的轨迹形状，分为直线轨迹、折线轨迹、曲线轨迹，通过对直线轨迹、折线轨迹和曲线轨迹三种情况分析矢量匹配算法的误差范围，计算出真实载体位置所在的区域。

摘要： 本发明涉及一种基于轮廓曲线匹配算法实现数控系统工件定位匹配的方法，其中，所述的方法包括分别获取加工工件的轮廓曲线以及数控系统中预置刀路的轮廓曲线；对所述的加工工件的轮廓曲线以及所述的预置刀路的轮廓曲线进行离散化处理，并获取对应的点列，分别通过轮廓曲线匹配算法对所述的轮廓曲线以及数控系统中预置刀路的轮廓曲线进行粗匹配和精匹配，确定两个轮廓曲线相对应的偏移角度及偏移距离，以所述的偏移角度及偏移距离为依据，将所述的预置刀路进行调整，使得两个轮廓曲线相重合。采用该种方法通过2次匹配即减少了计算量，提高了匹配的速度；又保证了了匹配的精确度。

摘要： 本发明公开了一种双目立体匹配算法的匹配代价计算方法和一种基于可变权重MST的非局部立体匹配算法，所述匹配代价计算方法包括：S1)色彩空间归一化步骤：按照下述方法对原图像进行RGB色彩空间归一化处理获得归一化色彩空间，归一化色彩空间的像素点的R、G、B色彩值分量r、g、b满足：S2）匹配代价计算步骤：利用归一化色彩空间对图像的匹配代价进行评价。相对于现有技术，本发明的方法具有更强的鲁棒性。

摘要： 本发明公开了一种非局部立体匹配算法的组合匹配代价算法和视差联合填充算法，该算法使用基于最小生成树的代价聚合的非局部立体匹配算法，在预处理阶段使用基于改进的最小生成树的算法去除原始图像的噪音，增强纹理信息，获得增强图像。然后在匹配代价阶段不仅使用原始图像的信息，还使用增强图像的信息。这样即得到了图像的局部信息，也能获得全局信息，在后期的代价聚合起一定的作用。在最后的视差细化部分，针对视差不连续和误匹配问题，提出了联合权重填充算法。实验表明，与其他的非局部立体匹配算法相比，该算法的误匹配率低，对边缘区域，重复纹理和遮挡区域有很强的鲁棒性。实验结果证明了本发明算法的有效性。

摘要： 本发明公开了一种基于图匹配算法的关键点匹配方法。本发明实现步骤：(1)图像输入和预处理；(2)利用CNN卷积神经网络进行关键点特征提取；(3)通过线性差值得到关键点特征；(4)采用三角刨分算法构建关键点graph；(5)构建全局结构虚拟关键点；(6)利用GNN图神经网络进行关键点之间的信息交换；(7)计算二图关键点相似度得到匹配结果。本发明通过CNN卷积神经网络能够得到关键点更丰富的语义信息，然后利用三角剖分算法输入的两个图像的待匹配关键点构成的graph，再引入全局结构虚拟关键点，并输入到GNN图神经网络中完成关键点纹理和几何信息的交换，最后计算两图关键点之间的相似度得到最终匹配结果。本发明得到的匹配精确度高、鲁棒性强。

摘要： 本发明涉及匹配用户技术领域，公开了一种通过匹配算法快速匹配用户的生成方法及装置，包括：获取目标用户的匹配请求；响应所述目标用户的匹配请求，并根据预设筛选条件设置筛选的条件；匹配与所述目标用户感兴趣的用户，并输出匹配用户的信息。本发明根据预设筛选条件设置筛选的条件，匹配与目标用户感兴趣的用户，能快速匹配用户，碰撞出更多的商业想法和机会。

摘要： 本发明涉及一种基于模糊匹配算法的单位名称匹配、查找方法及装置。对于待匹配的两个单位名称进行自定义分词处理获取相应的自定义分词，所述的自定义分词包括三类，分别为属性词、区域词和别名词；进而基于自定义分词结果计算两个单位名称中各类自定义分词的模糊匹配分值，进而将各类自定义分词的模糊匹配分值进行加权处理获取两个单位名称的模糊匹配分值。与现有技术相比，本发明具有单位名称匹配、查找精准等优点。