基于Voronoi图的地图空间信息含量的测度

介绍了一种新的地图信息量度方法,与之相对照的是只考虑了统计信息和某些拓扑信息的旧方法。地图符号所占的空间和地图符号的空间分布也应考虑进去,这就引入了新的量度方法。评估实验结果显示,几何信息要比统计信息、量度拓扑信息的新方法要比旧方法更有意义,同时也表明对专题信息的量度也具有应用价值。     

Voronoi图的性质及离散构造综述

本文给出Voronoi图的背景和定义以及应用概述,在介绍传统算法的基础上,介绍扩展Voronoi图的离散构造算法,即直接从离散的生成元点出发,而不需要考虑生成元的具体形状,避免了对Voronoi边的形状的计算,对使用计算机算法提供了有效依据。     

乘权Voronoi图的动态构造法

乘权Voronoi图由于权值的设定公式非常复杂,因此通常很难构造。在传统的算法中,当生成元或乘积发生改变时,程序运行会异常复杂。乘权Voronoi图的动态构造算法,改进了传统算法的缺点,因而更省时高效,具有较高的理论价值。     

基于Voronoi图的实时人群路径规划

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.     

动态Voronoi图的算法实现

文中讨论了一种动态生成Voronoi图的构造算法。该算法以Delaunay三角网和相应的Voronoi图的对偶关系为基础,利用3个额外生长点,动态实现Delaunay三角网,然后根据优化后的三角网生成最终的Voronoi图。     

任意平面区域的Voronoi图

给出了一种推导任意平面区域Ｖｏｒｏｎｏｉ图的新方法,借助Ｃ６１连接曲线的偏置曲线,可以将给定区域的微分特性与几何形状结合起来,直观,方便地获得Ｖｏｒｏｎｏｉ图。这种方法适用于任意边界,任意连通度的平面区域,其思路可以推广到三维空间。     

基于Voronoi图提取线状地物骨架的一种方法

骨架是线状对象的一个重要特征,如何快速地提取骨架线是研究图像图形学的一个重要方向.为了快速地提取线状地物的骨架线,通过分析其与Voronoi图之间的异同点,提出了一种基于Voronoi图快速提取线状地物骨架的方法,并针对不同的边缘采取了不同的方案以保证提取的骨架线的准确性,最后以福州市区内闽江部分河段的骨架提取为实例检验了该方法的有效性,并分析了存在的问题,提出了改进的方向.     

基于Voronoi图提取线状地物骨架的一种方法

骨架是线状对象的一个重要特征,如何快速地提取骨架线是研究图像图形学的一个重要方向.为了快速地提取线状地物的骨架线,通过分析其与Voronoi图之间的异同点,提出了一种基于Voronoi图快速提取线状地物骨架的方法,并针对不同的边缘采取了不同的方案以保证提取的骨架线的准确性,最后以福州市区内闽江部分河段的骨架提取为实例检验了该方法的有效性,并分析了存在的问题,提出了改进的方向.     

利用Voronoi图解决城市绿化问题

Voronoi图是一种平面分割图,它的剖分结果能够很好地表达点与点之间的邻近关系以及点的影响范围等重要的空间信息.而线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的.本文给出了如何用离散的方法来生成线段加权Voronoi图.针对城市中绿化带选址规划这一城市绿化规划工作中的重要环节,提出了一种基于线段加权Voronoi图的规划方法,更合理地进行绿化场所选址问题.     

基于Voronoi图的无线传感器网络中移动节点覆盖控制算法

在动态无线传感器网络目标区域范围内,应用数学分析使节点在目标区域可移动,达到传感器节点之间覆盖低冗余、高收敛.     

基于Intranet空间信息网格体系结构设计

在分析了空间信息的多尺度、不确定性、分形和领域背景特征的基础上,讨论了空间信息特征对网格结果的影响,提出了具有空间信息特点的信息网格的体系结构;为了解决空间信息基于语义的共享问题,提出了一种基于空间信息特征的网格语义转换和推理模式的设计方案.在一定程度上解决了空间信息基于网格服务的集成和互操作,推动了空间信息的社会化进程.     

一种基于本体的空间信息Web服务实现方法

为了提高空间信息Web服务的互操作性，提出了一种利用本体技术实现空间信息Web服务发现与检索的解决办法.通过Web服务本体描述语言（OWL-S）实现对空间信息Web服务能力知识表达，在标准的开放地理信息系统协会(OGC）空间信息Web服务基础上，建立了一个基于本体目录服务的空间信息服务框架.并给出了基于这一框架服务请求的实现过程.结果表明，本体技术可以扩展空间信息Web服务的语义，能将服务匹配过程中得到的相似的Web服务复用于当前服务请求，提高知识推理的效率.     

基于句法分析的城市空间形态定量研究

在对单元空间拓扑关系进行推理的基础上讨论了空间句法的系列变量 ,并以武汉市交通轴线为例 ,在GIS环境下对不同尺度空间范围的句法变量进行对比分析 ,得出 :(1)空间可达性是衡量城市空间形态的关键因素 ;(2 )集成度则是描述空间可达性直观而有效的变量 ;(3 )利用句法变量可以对人类活动与空间形态的相互关系做深入的研究     

基于CORONA影像的浅层地层信息定量提取

利用解密的美国CORONA卫星影像, 在库车冲断褶皱带，开展大面积地表构造调查，获取地区的地表产状.通过建立有理函数模型（rational function model，RFM）校正CORONA影像的全景变形，利用JX-4C数字摄影测量系统进行CORONA影像的立体观测和测量，确定岩层面的高程值，并采用三点法在MATLAB软件中计算岩层的倾角和走向，获取地表产状.通过和野外实测数据对比，测量误差小于3°，满足了构造定量解析的精度要求.应用获取的构造产状结合二维地震反射资料，根据断层相关褶皱原理定量地提取库车地区褶皱和断层的几何学特征.     

一种新的基于多信息测度融合的边缘检测方法

针对高强度噪声图像, 提出了一种新的基于信息测度概念和Dempster Shafer(DS)证据理论的边缘检测算法. 利用邻域一致性、方向性和结构性3种信息测度定量描述边缘特征; 引入检测不确定性, 根据各信息测度响应分布设计基本可信度分配函数, 并利用DS合成规则加以融合; 融合后根据组合决策规则将像素分类成边缘与非边缘. 实验通过检测结果以及Pratt品质因数的分析比较, 表明该算法能够有效地区分边缘点和噪声点. 在低噪声情况下, 检测性能与传统检测方法相近; 而对于高强度噪声图像, 该方法具有较强的噪声免疫力.     

基于区域边界运动信息的视频分割

为了实现视频编码标准MPEG 4中语义对象的自动提取,提出了一种基于区域边界运动信息的视频分割算法.在空域上通过开闭双重建方法获取形态梯度图像,抑制原始图像中的噪声,然后进行阈值变换和尺度等级划分的非线性处理,克服了细密纹理的影响.同时提出了改进的分水岭浸没算法进行标记以获得区域边界信息,在时域上以区域边界的运动信息判定区域的运动性,并联合时空信息建立区域投影运算提取视频序列中的语义运动对象.仿真结果表明,算法提取的运动对象完整准确.     

Two-stage image segmentation based on edge and region information

A two-stage method for image segmentation based on edge and region information is proposed. Different deformation schemes are used at two stages for segmenting the object correctly in image plane. At the first stage, the contour of the model is divided into several segments hierarchically that deform respectively using affine transformation. After the contour is deformed to the approximate boundary of object, a fine match mechanism using statistical information of local region to redefine the external energy of the model is used to make the contour fit the object's boundary exactly. The algorithm is effective, as the hierarchical segmental deformation makes use of the globe and local information of the image, the affine transformation keeps the consistency of the model, and the reformative approaches of computing the internal energy and external energy are proposed to reduce the algorithm complexity. The adaptive method of defining the search area at the second stage makes the model converge quickly. The experimental results indicate that the proposed model is effective and robust to local minima and able to search for concave objects.     

基于Web Services的城市空间信息服务集成框架研究

设计了一个基于WebServices技术的、可实现城市空间信息服务集成与互操作的框架———π系统框架 .系统由 6个层次组成 :应用层、WWW服务层、Web空间应用集成层、空间应用集成服务层、元数据服务和空间信息服务层以及空间信息库层 .根据WAI的请求 ,AIS将不同的获取空间信息的服务和其他空间分析服务有机地集成起来 .系统给城市空间信息应用的开发者提供一个二次开发的平台和应用系统的基础框架 ,屏蔽了城市空间信息应用的分布性和GIS平台的异构性 .对于开发者来说 ,应用该框架进行二次开发 ,如同在网络中使用同一GIS平台开发一样 ,能够使用不同GIS厂商平台的空间分析服务 ,也能使用不同空间信息库进行空间信息的存储和查询     

结合空间上下文算法的道路场景法线区域分割

针对道路场景检测忽略法线属性的问题,为了加强对空间上下文和边缘信息的利用,提出结合空间上下文算法的道路场景法线区域分割方法,将道路场景识别为路面和障碍物分别对应的水平区域和竖直区域. 在交叉熵损失函数的基础上添加障碍物增强损失,改善训练过程不同分类的权重分配,提高小区域障碍物识别率. 提出上下文改进算法优化位置关联图的矩阵计算方式,减少空间复杂度提高运算效率. 嵌入边缘上下文模块削减噪声并强化主要边缘,加强边缘信息的利用. 在自建数据集和Cityscapes数据集的实验结果表明,与主流的语义分割方法相比,本研究方法加强网络特征提取能力,能有效提高对道路法线区域的分割准确度,相较Deeplab, 交并比提高了2.1%,能简单有效地实现避障任务.