带限制条件的最短路径算法与实现

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.     

聚类谱系图的计算机打印及其应用

聚类谱系图是聚类分析中必不可少的十分有效的分析手段.当聚类样品数较少时,可将聚类结果用手工画出谱系图,但当样品数较大时,用手工绘制谱系图就很困难繁杂,甚至不可能.从而限制了系统聚类法在大样品情况下的应用.为解决这一问题,本文编制了通用的计算机程序,用这个程序可迅速准确地把谱系图在打印机上打印出来,聚类结果一目了然.1 基本方法与实例计算 给定一组数据,样品数为n ,因子个数为m. (1)聚类计算 ①开始形成几个类,每类含一个样品.由它们形成n×n距离(或相似系数)对称矩阵; ②从距离矩阵中找出距离最近(最相似)的两个类,设为U和V,…     

基于WebGIS技术的农用地分等信息发布系统

针对农用地分等成果信息资源共享中存在的问题,提出了采用WebGIS技术,以ArcIMS为平台的解决方案.分析了WebGIS技术的思想和方法,以及农用地分等信息发布系统的体系结构,以福建省长乐市农用地分等信息发布系统为实例进行开发和应用.     

F阈值浮动的逐步判别法

本文对逐步判别法用固定的Ｆ阈值来选择变量所存在的不足之处进行了分析，提出了将Ｆ阈值浮动的新方法，并用具体例子说明了Ｆ阈值浮动法的优越性。     

基于NSCT变换的红外与可见光图像融合新算法

考虑红外与可见光图像的成像机理,提出把非下采样Contourlet变换用于该类图像融合的改进措施.先用NSCT变换在多尺度和多方向上去分解已经配准的图像,可以得到低频系数部分和高频系数部分;再对低频子代部分应用归一化局部方差的差和融合阈值比较的融合规则,对于高频方向子代部分则使用拉普拉斯能量和的能量取大的融合方法;最后把NSCT逆变换应用在高低频部分,输出最后的图像.通过对比实验可知,提出的新方法较传统的图像融合方法更能准确地反映所要研究的场景.     

结合NSCT和区域特征的图像融合新算法

提出一种把非下采样Contourlet变换(NSCT)和区域特征相结合的图像融合新方法.该方法能够获取更好的空域和频域中的局部特征,同时提高融合图像的质量.用NSCT对已经配准的源图像在不同尺度和方向进行分解,低频子带分量采用区域平均能量和匹配度相结合的融合规则,高频子带分量使用改进的拉普拉斯能量和取大的融合规则.然后,利用逆NSCT变换对图像重构得到融合结果.实验结果表明,新方法优于其他三个常用的方法,且较好地保留图像的边缘和细节信息.     

基于光流场与EM算法的运动目标检测

针对光流法对检测目标的不准确性、抗噪能力弱等缺陷,提出了光流场和EM算法相结合的方法,利用两帧图片求得光流场,并在此基础上利用EM算法对属于背景和目标运动场的光流进行聚类,得到完整的目标,区分出前景和背景,消除噪声.最后通过仿真实验可知,所提出的改进算法对单目标、多目标以及被遮挡的目标的检测都具有良好的效果.     

空间索引技术及其在SircGIS系统中的实现

根据空间索引技术的划分区域是否与空间对象的分布特征有关将现有的空间索引技术进行分类,并介绍了它们的基本思想.全面地讨论了层次网格空间索引技术的基本思想和一些主要方法,及其在SircGIS.NET系统中的实现.     

基于双向分析的KGMM运动目标检测算法

针对传统的目标检测算法往往是顺着时间轴方向从过去到现在分析视频序列,而忽略当前帧之后的逆向视频帧信息,对于复杂场景下的背景突变或光照变化的运动目标检测等方面存在不足.提出了基于双向分析的(KGMM)运动目标检测方法.在KGMM模型基础上,加入向后分析建立混合高斯模型,有效解决了较强的背景扰动和环境的复杂变化带来检测效果不好的问题,提高了算法的适应性.向前分析模型与向后分析模型共享一个高斯分布集,减少了高斯分布个数,保证了算法的运行速度.实验结果表明,改进的算法检测效果更理想.     

一种融合图像区域属性特征的运动阴影消除算法

针对传统C1C2C3彩色不变性特征模型中分母只考虑值最大的颜色信息导致阴影消除结果不准确及局部二值模式(local binary pattern,LBP)易受噪声扰动的缺陷,在C1C2C3模型中采用两个颜色通道的均值作为分母以及在LBP模型中加入抗噪声因子的方法分别对以上两个模型进行改进,提高了两个模型的阴影检测准确率.为了有效融合各种基于属性阴影消除方法的优势,引入LBP纹理复杂度测量函数,根据LBP纹理复杂度分区域融合文中改进的两个模型,实验结果表明,改进的算法提高了运动阴影消除准确率.