多尺度矢量简单几何实体数据几何匹配方法研究

数据匹配是空间数据整合及跨尺度数据更新的关键问题之一,其实质是识别出多尺度矢量空间数据中的同名地物,并建立彼此间的关联。数据匹配的技术手段包括语义与几何匹配两种,本文系统地阐述了几何匹配方法,提出了适用于多尺度矢量空间数据的三种匹配模式,可有效解决多尺度数据间点-点,线-线、线-面、点-面、面-面的几何匹配问题。     

基于地理本体的同名实体匹配技术研究

针对以往同名实体匹配技术的缺陷,在构建地理本体和封装本体属性的基础上,提出一种通过属性相似度进行同名实体匹配的方法。通过实验证明了该方法有较好的同名实体匹配结果,并能提高查询检索效率,方便数据管理和实现数据共享。     

基于正切空间的多尺度面实体形状匹配

针对多尺度面状要素的一对多匹配问题,提出基于正切空间的多尺度面实体形状相似性匹配方法。通过源多边形外扩缓冲区搜索候选匹配集,对候选匹配集中的面要素进行组合,组合生成的多边形与源多边形进行形状匹配,从而获得最佳匹配集。实验结果表明,该方法计算过程简单,容易实现且匹配效率较高。     

基于属性信息熵的实体匹配方法研究

如何找出异构数据库间相同的实体,特别是当现实生活中的同一实体在不同的应用环境中用不同的标识符表示时,如何根据已知描述实体的相同属性的信息,进行实体匹配,解决实体异构问题,是实现数据库间互操作至关重要的因素。针对该问题,文章给出了一种基于属性信息熵的实体匹配方法。具体数据的实验结果显示该方法是很有效的。     

连续尺度复合分析核线重排列影像准稠密匹配

高精度快速准稠密匹配是计算机视觉和摄影测量等领域的急切而富有挑战性的目标,核线约束下的一维匹配将大幅度提高匹配的速度和准确率。在核线重排影像的基础上,设计了轻量级的线状多尺度三角塔结构,并提出通过多尺度下的广义亮度Sinc序列、广义梯度序列、广义θ序列和广义中心偏离序列的极值检测,得到大量稳定特征点并进行描述,然后采用属性特征和数值描述特征在预测区间进行快速匹配。大量试验表明该方法能够稳健地快速得到分布均匀、密度较大、亚像素级精度的稳定同名点。     

多源异构数据的实体匹配方法研究

近年来,针对多源异构数据的实体匹配问题,已经有诸多学者提出不同的解决方法。然而,这些方法几乎都集中在RDFS或OWL等语义框架下进行实体匹配,不具有通用性。此外,针对多数据源实体匹配问题,目前主流解决方式是将其转换为多组两两数据源的实体匹配问题,该种方式直接进行两两匹配的计算复杂度过高,且没有从多数据源全局的角度分析问题。从这些问题出发,提出了一种的实体匹配方法,利用了实体中普遍存在的名称、属性和上下文信息,构建多种索引,缩减计算空间同时生成高质量的候选集;还定义了度量实体相似度的计算方法,有效地判别了实体对是否匹配。并根据实体间边的权重以及互斥关系,提出一种基于图划分的优化算法,划分多个等价实体构成的集合。从互联网中抓取商业领域下品牌和人物类别的真实数据进行实验测试,实验结果表明该方法取得了良好的效果。     

利用多级弦长拱高复函数进行面实体综合相似性度量研究

目的 全球最高30 m分辨率的地表覆盖数据GlobeLand30具有高分辨率、高精度等特性,为全球制图提供了重要的数据来源。如何快速准确地识别GlobeLand30与矢量数据中的同名实体,对于空间数据的更新、集成与融合具有重要的意义,针对当前该数据与矢量数据匹配识别方法存在的不足,本文提出一种新的综合相似性度量方法。方法 利用面实体轮廓线的多级弦长、拱高和中心距离等特性,构造多级弦长拱高复函数对其整体和细节特征进行描述;然后对面实体轮廓线进行等间隔重采样,通过快速傅里叶变换得到傅里叶描述子对面实体间的形状相似性进行度量;最后将面实体的位置、大小、方向和形状进行加权综合,得到一种综合相似性度量模型。结果 将本文综合相似性度量模型应用到GlobeLand30与矢量数据面状水体的匹配中,实验结果为查准率P为100%,查全率Q为97.1%,匹配速度和准确率优于其他文献所提出的方法,当拱高级数为4时,匹配效果达到最优;最后,将该相似性度量模型应用到GlobeLand30数据化简和光滑前后的相似性度量上,也取得了很好的应用效果。结论 本文方法适用于GlobeLand30与矢量数据的相似性度量,对于GlobeLand30与矢量数据的集成与融合,对利用GlobeLand30进行矢量数据的生产与更新具有重要的意义。     

融合多模式匹配的网络信息实体关联研究仿真

对网络信息实体进行关联匹配,能够更好的实现网络数据的传递和分析。由于网络数据呈现多源异构,以及非均匀分布等特征,导致难以对其信息实体进行准确快速的关联匹配。由此,提出了融合多模式匹配的网络信息实体关联策略。策略考虑了网络信息实体的复杂性与动态性,首先设计了语法相似性,对大量简单信息实体进行快速匹配;然后基于深度与距离设计了语义相似性,对实体中包含的词干与复合词汇进行准确匹配;再利用数据类型建立类型相似性,对缺失信息的实体进行匹配;最后通过编辑距离与惩戒函数,设计了结构性相似度,对实体之间上下文依赖与约束进行匹配。根据实验结果,验证了融合多模式匹配的网络信息实体关联策略具有灵敏的区分能力,并且在匹配准确度和匹配效率上均取得了显著的性能优化效果,能够有效应对网络信息实体的异构与分布特性。     

多重约束下的近景影像线特征匹配方法

目的 针对影像匹配时提取特征线断裂而影响匹配结果及可靠性的问题,提出多重约束条件下的近景影像线特征匹配方法。方法 首先,采用SIFT算法获取同名点,并使用RANSAC算法进行优化,通过同名点计算仿射变换矩阵;建立格网点,利用仿射变换、Harris兴趣值及最小二乘法提高密集匹配结果的精度;其次,采取Freeman链码优先级算法提取直线,根据搜索区域内密集匹配点与直线位置关系完成特征线的初始匹配;最后通过线段重合度对初始匹配结果进行优化,并利用核线约束确定同名直线端点。结果 选取存在旋转、尺度、遮挡的近景影像进行线特征匹配实验,结果表明,与其他直线匹配方法相比,本文方法不仅在直线匹配成功数目上约为经典算法的1.07~4.1倍,而且直线匹配正确率也提升0.6%~53.3%,具有较好的准确性和鲁棒性。结论 通过多重约束有效地减小了立体影像中线特征匹配时的搜索范围,提高了直线匹配速率,且该方法适用于不同类型几何变化下的近景影像数据,并能较好地改善直线断裂及遮挡问题。     

基于SIFT二次匹配方法的同名像点识别

将尺度不变特征变换（SIFT）二次匹配方法用于IRS-P5立体像对的同名像点识别。引入全局几何约束与唯一性约束,剔除误匹配,获取用于初始定位的匹配样本,完成初始匹配。根据初始定位点,获取小区域子图像,在小区域内调整SIFT匹配阈值,在唯一性约束基础上,引入偏移坐标差值约束,完成二次匹配。通过实验验证,相比于将SIFT算法直接应用于遥感影像同名像点识别,SIFT特征二次匹配算法在严格阈值下,匹配对数可增长23.07倍,可获取更密集可靠的同名像点。     

几类特殊图的匹配可扩性

如果图G的每一个偶匹配都可以扩充为G的一个完美匹配，则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性，从而为研究这些图的可扩性奠定了基础。     

立体视觉匹配技术

立体视觉匹配技术是计算机视觉领域中最为关键的研究分支。根据匹配基元的不同,立体视觉匹配算法分为区域匹配、特征匹配和相位匹配三大类。其中,相位匹配是近二十年才逐步发展起来的一类匹配算法。以往关于立体匹配算法的综述文章对相位匹配这类新型算法几乎没有系统的阐述,而且很少从算法设计的角度分析和比较现有的立体视觉匹配技术。该文将算法设计过程分成三个步骤,在各个步骤中采用由个性至共性的分析手段,对三类立体视觉匹配算法进行了详细的评述,包括它们的理论依据、基本特性和改进策略的分析和比较,表明各类匹配算法的设计具有自身的发展特性。另一方面,“不适定”视觉问题普遍存在于各类匹配算法中,因此它们对算法设计的优化又存在着许多共性。文章通过由点至面的分析过程,旨在为算法设计者从综合思考的角度去优化算法提供技术借鉴,包括匹配基元自身缺陷的克服和普遍存在的不适定视觉问题的解决。此外,算法的完善和更佳算法模型的推出还依赖于科学的算法评价手段,文中根据不同用途对算法评价方法进行了分类,使算法性能的评估有了科学的指导方法。     

基于数据模型演化过程中模式匹配算法研究

论文对国内外关于模式匹配的研究进行综合分析,主要从模式匹配的角度对复杂模式匹配过程进行了研究,并着重对结构化的模式匹配进行了研究,对结构相似度和语言相似度进行综合;在语言匹配的基础上,对结构匹配进行分类匹配,采用自顶向下分别从非叶子节点和叶子节点进行模式匹配,非叶子节点匹配结果对叶子节点匹配结果有传递指导作用.该方法是一种利用元素间的结构信息来辅助模式匹配的新方法.最终达到提高模式匹配结果准确率的目的.     

影像匹配中的若干基本问题研究

影像匹配算法的有效性依赖于对一些共同的基本问题的解决,即选择正确的匹配基元,寻找基元间的本质属性,制定相应的匹配准则（约束条件）,采用合理的匹配策略,设计良好的算法结构等等。首先分析了3种常用匹配基元的特点并提出匹配基元的选取依据,接着归纳出了5种常用的匹配准则,对分层匹配、全局搜索等4种匹配策略进行了讨论,最后设计了一种3个阶段、9个步骤的影像匹配算法结构。实验结果表明：匹配效果良好,对这些基本问题的研究有利于建立通用的影像算法模型,设计更高效的影像匹配算法。     

计算机视觉中图匹配研究进展: 从二图匹配迈向多图匹配

图匹配试图求解二图或多图之间节点的对应关系.在图像图形领域,图匹配是一个历久弥新的基础性问题.从优化的角度来看,图匹配问题是一个组合优化问题,且在一般情形下具有非确定性多项式复杂程度(non-deter-ministic polynomial, NP)难度的性质.在过去数十年间,出现了大量求解二图匹配的近似算法,并在各个领域得到了较为广泛的应用.然而,受限于优化问题本身的理论困难和实际应用中数据质量的种种限制,各二图匹配算法在匹配精度上的性能日益趋近饱和.相比之下,由于引入了更多信息且往往更符合实际问题的设定,多图的协同匹配则逐渐成为了一个新兴且重要的研究方向.本文首先介绍了经典的二图匹配方法,随后着重介绍近年来多图匹配方法的最新进展和相关工作.最后,本文讨论了图匹配未来的发展.     

一种基于人工免疫的本体匹配算法

针对目前本体匹配算法存在运行效率低和匹配准确度不高等问题,提出一种基于人工免疫的动态本体匹配算法,用来快速地从现有本体中筛选出用户所需的子本体。该算法根据用户行为信息构建抗原本体模型,利用情景匹配确定其领域上下文环境,然后通过结构匹配获得匹配度最高的本体,最后对本体执行语义匹配得到最终需要的子本体。实验表明,该算法提高了本体匹配的准确度和效率。     

图像匹配方法研究综述

目的 图像匹配作为计算机视觉的核心任务,是后续高级图像处理的关键,如目标识别、图像拼接、3维重建、视觉定位、场景深度计算等。本文从局部不变特征点、直线、区域匹配3个方面对图像匹配方法予以综述。方法 局部不变特征点匹配在图像匹配领域发展中最早出现,对这类方法中经典的算法本文仅予以简述,对于近年来新出现的方法予以重点介绍,尤其是基于深度学习的匹配方法,包括时间不变特征检测器（TILDE）、Quad-networks、深度卷积特征点描述符（DeepDesc）、基于学习的不变特征变换（LIFT）等。由于外点剔除类方法常用于提高局部不变点特征匹配的准确率,因此也对这类方法予以介绍,包括用于全局运动建模的双边函数（BF）、基于网格的运动统计（GMS）、向量场一致性估计（VFC）等。与局部不变特征点相比,线包含更多场景和对象的结构信息,更适用于具有重复纹理信息的像对匹配中,线匹配的研究需要克服包括端点位置不准确、线段外观不明显、线段碎片等问题,解决这类问题的方法有线带描述符（LBD）、基于上下文和表面的线匹配（CA）、基于点对应的线匹配（LP）、共面线点投影不变量法等,本文从问题解决过程的角度对这类方法予以介绍。区域匹配从区域特征提取与匹配、模板匹配两个角度对这类算法予以介绍,典型的区域特征提取与匹配方法包括最大稳定极值区域（MSER）、基于树的莫尔斯区域（TBMR）,模板匹配包括快速仿射模板匹配（FAsT-Match）、彩色图像的快速仿射模板匹配（CFAST-Match）、具有变形和多样性的相似性度量（DDIS）、遮挡感知模板匹配（OATM）,以及深度学习类的方法MatchNet、L2-Net、PN-Net、DeepCD等。结果 本文从局部不变特征点、直线、区域3个方面对图像匹配方法进行总结对比,包括特征匹配方法中影响因素的比较、基于深度学习类匹配方法的比较等,给出这类方法对应的论文及代码下载地址,并对未来的研究方向予以展望。结论 图像匹配是计算机视觉领域后续高级处理的基础,目前在宽基线匹配、实时匹配方面仍需进一步深入研究。     

计算机实现涂料深色配色仿真建库算法研究

涂料深色配色仿真一直以来是涂料配色技术难点之一,本文对深色配色仿真建库特点进行分析,针对性地采用涂料相对颜色参数描述方法,提出涂料深色配色多基底建库算法,并对算法进行实验验证,实验表明该算法简化了建库过程,较好地解决了传统算法中涂料颜色参数不准确的问题,对提高深色配色仿真的准确性有重要应用价值。     

物联网智能信息桥的设计与实现

物联网智能信息桥是一种在物联网中实现联网设备之间信息兼容与匹配的桥接设备,主要具备设备互联、接口匹配、信息打包转换等功能,其中接口匹配包括接口速率匹配、接口协议匹配及接口校验匹配等功能.目前可接入的物联网络设备没有统一的标准.通过对物联网信息桥的分析和研究,设计实现了一款物联网智能信息桥（简称IBOI）用于实现各种设备的互联互通,IBOI成本低、功能强,在江苏省级和苏州市级等项目的使用中取得了良好的效果.     

井下地磁定位的匹配算法分析和优

针对井下自主导航系统的地磁匹配问题,对比分析了COR、NCOR、MAD、MSD匹配算法的优缺点及其适用范围。在井下巷道研究区地磁数据适配性评价基础上,开展了COR、NCOR、MAD、MSD算法的匹配仿真实验和算法优化,研究井下地磁定位匹配算法优劣和抗噪性能,为井下地磁定位导航提供研究基础。结果表明：四种方法在地磁匹配试验中均出现不同程度虚定位,从抗噪性能、匹配精度和速度综合对比,MSD算法最符合井下地磁匹配需要;对相邻点位的磁总场做差运算后再进行MSD匹配,可以有效减小时域磁扰动以及环境磁扰动对匹配精度的影响,鲁棒性明显提高。