在观察者参考框架下的空间关系自然语言描述

自然语言场景描述是计算机视觉的高级应用,如何自动构建图像中对象间空间关系的描述是自然语言场景描述的重要内容。该文提出了在观察者参考框架下的空间方向关系形式化模型可视域角直方图模型,介绍了基于可视域角直方图的模糊空间方向关系判断方法,建立了基于模糊规则的空间方向关系词、程度修饰词和距离关系词的选取方法,最终生成类人的空间关系自然语言描述。人工图形与真实图片的实验结果表明采用该方法生成类人的自然语言描述是符合人类认知的。     

基于STEP AP233的需求描述转换--从自然语言描述到模型系统描述

介绍了知识支持的需求工程的方法及系统工程数据的描述标准，即ISO 10303－STEP AP233。主要说明了需求的自然语言描述到模型描述的系统的转换。欧洲研究工程KARE－需求工程的知识获取和共享，正在研究这一主题，包括需求工程的形式化过程和工作平台，不同的用户级别使用不同的工作平台配置。每种配置采用不同的方法实现STEP AP233。     

模糊区域间空间关系的组合推理

模糊性区域的空间目标之间的空间关系描述与推理问题在近年来成为GIS界研究的一个热点.本文首先讨论了模糊区域的定义和边界问题,然后把描述确定性区域的9交模型引入到模糊区域,建立了二维空间中描述模糊区域之间的9交模型,最后提出了基于空间方向关系和空间拓扑关系的组合推理方法.     

空间拓扑关系形式化描述模型分析

拓扑关系是GIS空间目标之间最重要的关系之一,在GIS空间数据建模、空间查询、空间分析、空间推理、制图综合等过程中起着重要的作用。文中阐述了空间拓扑关系形式化描述模型与表达方法,分析了各模型的优缺点,并探讨了将来的发展方向。     

基于特征结构组合描述的抗癌药物筛选

收集了200个抗癌药和10 940个非抗癌药,采用加权和欠采样方法,获得了均衡数据集。为了从众多结构指纹或者描述符中找出简短且对抗癌药物筛选贡献最大的描述符组合,采用了两种相关性特征选择方法去简化指纹或者描述符,并结合决策树筛选抗癌药物。筛选得到了3类各10个可以最有效识别抗癌药物的结构描述符组合,其中特征筛选后的10位MACC指纹最优,可以筛选出81%的抗癌药物,说明这两种相关性特征选择方法有效地提升了抗癌药物的筛选效果。     

基于凸壳的点群目标空间方向关系研究

空间方向关系是GIS的重要理论问题,目前关于它的研究仍处于很不系统的阶段,本文主要结合凸壳的概念对点群目标间的空间方向关系进行分类,并给出了两点群间的空间关系算法,以实现对点群目标的空间关系理论的探索性研究.     

空间方向关系推理计算的NP完全性研究

空间方向关系推理问题的NP完全性证明是基于两个重要的变换基础之上的，其中一个变换是把空间方向关系推理问题变换为一个限定满足问题，基于这种变换，空间方向关系推理问题中的变量和值域相应地变换为限定满足问题中的空间目标和方向关系限制；另一个变换是从不全等3可满足问题到方向关系限定满足问题，基于这种变换，3可满足问题实例中的变量可以变换为两个方向关系限制。为此，一个满足所有目标方向关系限制的空间结构可以建立，从而可以证明空间方向关系推理问题的NP完全性性质。     

一种存储复杂多边形包含关系的四叉树索引

地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显.     

一种基于描述逻辑的Web服务动态组合算法

针对Web服务组合, 给出了输出分解匹配度、 服务关联图等概念, 并提出一种基于描述逻辑的Web服务动态组合算法. 该算法综合考虑了服务的语义、 服务组合的质量和效率等因素, 可以自动地根据用户的服务请求实现服务的动态组合.     

基于GIS和空间句法的城市空间形态多尺度描述

空间拓扑关系是空间句法研究的基础．讨论了空间句法的系列变量,并以武汉市为例,提取武汉市的交通网络轴线地图,在GIS环境下讨论了不同尺度空间范围内的空间句法变量,得出空间可达性是评价城市空间形态的重要因子,而集成度是描述空间可达性的直接变量．利用空间句法变量可以进一步研究城市空间形态与人类活动的相互影响和相互关系。     

基于ISS-BSHOT特征的ICP点云配准方法

针对点云配准处理过程中配准精度低且耗时长等问题,提出一种基于内部形态描述子(intrinsic shape signatures, ISS)关键点与二进制方向直方图描述子(binary signature of histograms of orientations, BSHOT)相结合的点云配准方法.首先,计算点云分辨率,采用ISS算法提取源点云与目标点云的关键点,并利用BSHOT算法描述关键点邻域,通过汉明距离匹配对应点对;其次,采用随机采样一致性算法删除匹配错误的对应点对,完成粗配准;最后,利用迭代最近点(iterative closest point, ICP)算法完成精配准.实验结果表明,该算法可在保证配准精度的同时显著提高配准效率.     

基于Oracle Spatial的空间数据存储及应用

目前,地理数据存储普遍采用空间数据和属性数据分开存储的模式,属性数据一般存储在关系型数据库系统中,空间数据则以文件方式存储。OracleSpatial推出后,空间数据和属性数据可实现一体化存储。介绍了如何使用OracleSpatial建立空间数据库,并给出了具体的实例。     

基于场结构的指纹图像细节特征提取算法

根据指纹图像局部区域所固有的方向特性和频率特性 ,提出了方向场和频率场的概念 ,实现了指纹图像与背景区域的有效分离 ,并实现了指纹图像的二值化、细化以及细化纹线修复的后处理。提出了一种基于场结构的快速而有效的指纹图像细节提取算法。该算法依据局部与宏观相结合的原则 ,不但利用了指纹图像的局部特性 ,而且结合了局部四邻区域的关联特性 ,对于脊线方向变化较小的局部区域 ,采取单一方向Gabor滤波的方法 ;对于脊线方向变化较大的局部奇异区域 ,采取多方向Gabor滤波合成的综合方法 ,从而保证了提取指纹细节特征的准确性。实践证明 ,与现有的方法相比 ,此方法具有计算量小、细节特征提取准确的特点 ,可应用于实际的指纹自动识别系统中。     

基于四叉树的改进BRISK特征提取算法

针对BRISK算法计算速度稍慢、提取的特征点容易出现扎堆的问题,利用四叉树均匀化特征点的方法,提出了基于四叉树的改进BRISK特征提取算法(Quad-BRISK算法):在生成的图像金字塔上提取并检测出具有尺度不变性的特征点之后,采用四叉树方法划分特征点,再计算特征点的方向和BRISK描述子,经过粗匹配、筛选、提纯后最终得到精匹配图像.利用Mikolajczyk和Schmid的特征对比实验图集,对SIFT、ORB、BRISK与Quad-BRISK算法进行了测试对比实验.实验结果表明:Quad-BRISK算法不仅能够提取更加稳定的特征点,同时提高了特征点的匹配精度和计算速度.     

基于向量空间模型的Web服务描述相似度计算的研究与实现

服务描述是服务发现的基础．现有的服务发现多从关键词入手进行匹配,本文给出了一种通过服务描述进行相似度计算的方法,采用了The Porter Stemming Algorithm对服务描述进行预处理,引进向量空间模型的方法对描述进行度量,对比实验证明,该方法能充分利用服务描述的特点来计算服务之间的匹配度,是有效的和可行的．     

基于规则的空间关系推理

空间关系的形式化表示和推理是目前地理本体领域的研究热点,本文简要介绍了目前比较有几种代表性的空间关系模型,在此基础上提出了一种拓扑和方向组合的空间关系模型及其OWL形式化表示,并通过扩展推理规则实现了简单的空间关系推理.     

基于EMD的剖分空间关系计算模型初探

针对在空间关系计算中存在的经纬度坐标缺少区域信息的问题, 以及基于影像直接进行空间关系计算中存在的计算复杂的问题, 利用具有点面二相性的基于地图分幅的扩展模型(EMD)全球剖分面片作为空间关系计算的基本单位, 采用EMD全球剖分面片编码代替经纬度坐标进行空间关系计算, 提出EMD剖分空间关系计算模型的体系架构, 并在此基础上进行验证实验, 证实了该模型的可行性。     

试论义位的组合关系

义位之间的组合关系是相当复杂的,它的深入分析将对句义的组合以及词语的各种结构关系的研究提供一些便利条件。我们从语言现实出发,根据义位在语流交际中的搭配情况,归纳出了17种主要的组合关系。     

一种改进的区域四叉树空间搜索简易算法

对区域四叉树算法进行改进,增强了系统对空间对象检索的兼容性,增加了空间对象检索的效率．并在应用系统中完全实现,取得了良好的效果．     

基于直方图的形状描述及骨架图匹配算法

考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.