基于Snake模型的地图中河流提取算法

地图的手工矢量化是一项耗时、费力的工作。该文根据彩色地图中河流的特点，提出利用改进的Snake模型提取地图中的河流。通过对地图中河流线的结构特征进行统计分析，寻找河流线基元；利用改进主动轮廓模型的自动跟踪功能，实现河流的最终提取。实验结果验证了本算法的有效性。     

一种等值线填充的连通区域搜索算法

实现等值线图的自动填充关键是解决值域相同的各个连通区域的搜索问题。本通过对等值线跟踪算法的分析，提出了一种连通区域的快速搜索算法，试验表明它比常规算法具有更快的搜索速度。     

基于Beowulf机群中改进粒子滤波的3D人体运动跟踪

针对标准的粒子滤波算法在视频三维人体运动跟踪中存在的计算量巨大、粒子退化、跟踪失效而无法同时满足跟踪精度和跟踪实时性要求的问题,提出了基于Beowulf机群中改进的粒子滤波新算法。新算法通过三维人体模型参数的自动初始化、粒子数目和模板的调整来实现跟踪失效的自动恢复,基于任务动态分配策略、低开销通信策略设计的Beowulf机群中的迁移式粒子滤波并行算法克服了粒子退化问题和提高了计算速度。实验结果显示：新方法有效地减轻了粒子退化和跟踪失效问题,降低了计算时间,提高了跟踪精度,能够同时满足三维人体运动跟踪精度和实时性的要求。     

动态域等值线的多目标环绕跟踪方法研究北大核心CSCD

针对运动多目标环绕跟踪问题,提出一种基于动态域等值线的目标环绕跟踪方法,实现了较好的跟踪效果。首先,通过人工建造的距离测量等值线标量场构建动态多目标的环绕飞行跟踪路径,并利用当前位置值的逐点访问,获得该动态未知标量场的等值线;其次,对该等值线跟踪路径进行跟踪控制策略设计,相对于传统磁场梯度跟踪方式优点是无需任何字段衍生工具,并给出跟踪过程的收敛性证明。最后,给出所提算法严格的收敛性理论证明,并通过实验室模拟对算法有效性进行了验证,获得较好的动态跟踪效果。     

一种基于三角网的等值线自动填充算法

等值线填充就是先在等值线间建立拓扑关系,然后基于拓扑关系来完成等值线的填充,这一直是一个比较困难的问题.为了快速方便地进行等值线自动填充,提出了一种基于不规则三角网的等值线自动填充算法.该算法把采用不规则三角网生成的非闭合等值线,先根据一定关系与自定义边界连接成闭合等值线,然后通过确定各闭合等值线之间的包含关系和各等值线之间的填充颜色来绘制出等值线填充图.实践表明,该算法易于实现,且运算速度能满足业务需求.     

C^2型曲面离散点的等值线自动绘图算法及有关算法问题的探讨

本文给出了一种Ｃ＾２曲面的任意离散点自动绘等值线算法。特别适用于实际曲面是Ｃ＾２型（二阶偏导数连续）情形。最后对自动等值线算法有关问题进行了讨论。     

基于背景提取和扩展均值漂移算法的目标跟踪

通过在静态背景模型下利用自适应背景提取和扩展均值漂移算法相结合的方法对人机交互式的目标跟踪作了进一步的改进。首先利用自适应的背景提取算法从带有运动目标的复杂背景中构建背景图,并提取出运动目标轮廓。在跟踪模块,在均值漂移算法的基础上加入协方差得到的扩展均值漂移可以很好地解决传统均值漂移算法在跟踪过程中因为目标的形状或大小改变而导致跟踪的框架偏离目标的问题。实验结果表明,该算法能够较好地实现自动、实时、较准确的跟踪目标效果。     

基于高效回环检测和重定位的SLAM算法

同步定位与地图构建(SLAM)已在各个领域得到广泛应用,其算法越来越成熟,系统也趋于稳定,但仍存在许多问题亟待解决.其中SLAM系统的精度和效率一直是主要问题,集中表现在关键帧提取困难、回环检测过程中回环位置难以确定、跟踪性能差等.对此,提出一种基于旋转度的关键帧提取算法和一种基于历史模型的差异性回环检测算法.实验结果表明,利用所提出的改进算法,回环检测的效率和重定位的成功率都得到明显提高,系统的鲁棒性更强,跟踪性能更好.     

基于Camshift和Kalman滤波的自动跟踪算法

针对传统的Camshift算法在跟踪时需要手动定位目标,在颜色干扰、遮挡等复杂背景中容易跟丢目标的问题,提出了一种基于Camshift和Kalman滤波的自动跟踪算法。首先利用帧间差分法和Canny边缘检测法分割出运动目标的完整区域,然后用提取出的目标区域初始化Camshift算法的初始搜索窗口,从而实现了目标的自动跟踪。当背景中存在相似颜色干扰或者目标被严重遮挡时,采用Kalman滤波与Camshift算法相结合的改进算法进行跟踪。实验结果表明,本文改进算法在目标被严重遮挡、颜色干扰等情况下仍能有效、稳健地跟踪。     

一种改进的基于区间树的等值线提取算法

从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二又排序树中插入元素的算法来建立区间讨结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。     

一种高效实现等值线的COM组件

改进等值线生成方法,提出了颜色填充、包围面积计算、底图操作的新方法,同时利用Visual C ．NET开发COM组件。用于绘制了环评项目中大气污染物浓度的分布等值线图。     

基于三角网的等值线填充算法研究

通过对现有等值线填充算法的深入研究,提出了一种覆盖填充等值线的算法。该算法把等值线分类为凸包边封闭等值线(CHCL)和自封闭等值线(SCL),充分利用等值线的特点,使对等值线拓扑关系及填充颜色的判定达到最简化。对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域,对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充,最终完成所有等值线的填充。采用了一种穿过原始离散点平滑等值线的算法,减小了等值线平滑造成的精度损失。并运用客户端语言AS3.0(ActionScript3.0)实现了算法模型。实验结果表明,该算法简单易于实现,而且运算速度能满足业务需要。     

一种基于不规则三角网TIN的等值线计算方法

提出一种基于不规则三角网(TIN)的等值线生成算法,降低对TIN拓扑关系的要求,具有更广的适用范围.算法简单清晰,避免以往算法起始点选取困难、等值线走向判断复杂的问题.对封闭和非封闭等值线统一处理.     

宁夏水资源数量智能分析系统的设计与实现

水资源量评价是水资源公报编制和动态水资源评价的核心内容和难点之一,为解决传统水资源量评价工作模式受时空限制,导致信息获取不灵活、工作效率不高的问题,开发宁夏水资源量评价系统。宁夏水资源量评价系统采用数据层、逻辑层、表现层的软件分层模式构成,在存储服务器上完成关系数据库、文件存储和缓存系统的部署,在应用服务器上安装应用、专业计算和 GIS 服务等系统;基于测站降水、径流、地下水等基础数据,自动实现等值线的绘制,实现各分区地表和地下水资源量及总量的自动计算,可进行计算成果的查询与导出,以及相应报表的统计和导出。充分运用现代信息技术,实现数据报送、储存、统计分析与计算、成果汇总等功能,可提高评价工作效率,为今后长效动态评价奠定基础。     

等值线的三维曲面重建技术

文章提出了一种基于二维等值线的三维曲面重建方法,该方法不考虑等值线的走向及轮廓线的对应关系,而把它们当作无组织,无结构的点集来重建三维图形。测试结果表明该方法简捷高效,可以广泛应用于图形及图像处理的工作以及地质模型的建造过程中。     

地质构造等值线原理及实现技术

地质构造等值线中，断层一直没有很好的处理方法，本文选用一组基函数，采用最小二乘法对离散的空间点进行拟合，在此基础上生成等值线。根据断层数据采用二阶导数及三次样条拟合等方法处理加入断层后的等值线。经检验与实际情况较符合。     

基于网络延时的异步航迹融合

针对分布式传感器网络中广泛存在的通信延时问题,在异步航迹融合的基础上,提出一种基于网络通信延时的异步航迹融合算法。该算法对通信延时情况进行模拟,能自动地对产生延时的传感器进行跟踪和检测,并做出相应处理。算法具有较高的灵活性和较强的实用性。对数据传输延时的影响进行分析,通过仿真实验比较了数据传输延时对航迹融合效果的影响。     

基于PID算法的船舶航迹自动控制

为实现船舶的航迹自动控制,利用视线引导策略,建立了航迹跟踪方法,在推导船舶动力学模型的基础上,设计了船舶航向PID控制器。海上航迹自动控制实验表明该方法能够用于船舶的航迹控制,实现了船舶航迹自动控制的目标。     

基于多关联模板匹配的火箭目标跟踪算法

针对火箭目标在复杂场景的跟踪问题,提出一种基于多关联模板匹配的模板匹配策略,通过仿射变换从上帧最优模板中产生多关联模板以自适应火箭目标的大小和姿态改变,提高算法的匹配精度。采用Kalman滤波器对火箭飞行进行轨迹预测。多个火箭飞行录像跟踪实验表明,该算法具有很好的匹配精度与实时性,对火箭目标的状态、大小变化与云层遮挡现象具有较好的鲁棒性。     

交互式等值线图纸矢量化方法

等值线图纸矢量化在地质、地球物理、地理信息系统等方面有广泛的应用, 计算机自动识别在实际应用中尚存在一些不足,论文通过改进基于圆跟踪的等值线矢量化算 法,提出了一种交互式的等值线的矢量化方法——等值线间隔追踪算法,通过人工干预弥补 计算机自动识别存在的缺陷,保证追踪的正确性,适用于灰度等值线图像的矢量化,具有实 用性和高效性。