自适应细分及优化编码八叉树碰撞检测算法

基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.     

随机森林的融合模型在压井方法分类中的研究

针对井口压力控制作业中传统方法过度依赖专家经验和数学模型运算精度的问题,提出一种基于随机森林(Random Forest,RF)的多模型融合算法对压井方式进行分类判断。首先,将专家经验结构化、数据化,转化成可被机器学习模型使用的数据形式,同时,结合油气井的基础数据和工况参数,作为智能模型的重要参数来描述压井作业的特征空间;然后,将特征数据通过特征工程进行特征筛选、特征编码和特征选择等处理;最后,构建出基于随机森林的Stacking双层融合模型,实现压井方法的分类预测。通过实验验证,与单模型的机器学习算法相比,本方法具有更高的预测精度。     

XML数据流小枝匹配算法

针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.     

基于造影图对的血管三维重建显示

在某些医学诊断和治疗过程中需要了解生理结构的三维信息,本文介绍了血管三维重建的工作.首先讨论了几种处理方法,着重讨论三维重建的匹配过程,并提出了一种新的基于二叉树数据结构的匹配方法.该方法能有效地解决匹配过程中一点对应多点的问题.最后介绍了一种对血管进行三维描述和显示的技术.     

三维地震数据体的切片播放算法

目前三维数据可视化技术已经广泛应用于地震解释中,而绝大多数的三维地震解释,是通过数据体的切片实行的。切片显示步骤是:确定切面多边形、对数据体的重采样和图像合成、切片的图像绘制。并且通常需要对切片实现播放、缩放等操作,此时,对于有限的内存采用传统的方法实现庞大的三维地震数据体的切片播放是相当的困难的。文章提出了一种将三维地震数据进行分块存储及显示的技术,即三维数据的砖块组织结构,并建立了快速索引机制,及砖块结构的调度算法。实验证明,该算法对三维地震数据切片的播放具有实时性及高效性。     

基于相似度模型耦合角度制约规则的图像匹配算法

为了克服当前图像匹配方法主要通过测量距离的方法来实现图像匹配,忽略了图像间的相似度,导致算法存在错误匹配较多以及鲁棒性较差的问题。本文提出了基于相似度模型耦合角度制约规则的图像匹配算法。采用FAST检测方法对图像特征进行检测,快速获取鲁棒特征点,以改善算法的匹配正确率。随后,利用SURF特征描述机制,通过计算特征圆域内的Haar小波响应值,对特征点进行描述。引入结构相似度SSIM(structural similarity index measurement)模型,将其与欧氏距离模型相结合,构造相似度模型,从结构相似度与测量距离两方面出发,将特征点进行粗匹配。最后,利用特征点的余弦关系,求取特征点间角度,建立角度制约规则,对粗匹配结果完成优化。实验结果显示:与典型的匹配方法相比,该算法具有更好的匹配性能较好,在多种几何变换下仍具有理想的匹配精度。     

异构Web对象共指冲突识别与消解研究

针对现有的语义Web 中对象共指的消解工作研究不足,提出了一种异构Web数据流对象共指消解的技术.首先,定义了Web数据流对象的对象共指冲突识别与消解框架;然后,提出了一种基于描述逻辑的对象共指识别技术,归纳给出了描述逻辑的层次依赖关系并提出了基于依赖图的冲突遍历识别算法;并且,在冲突消解方面,定义了冲突的三种类型、冲突消解匹配模式与仲裁消解算法;最后,分别用测试集检验了本文提出的异构Web数据流冲突识别与消解技术的应用效果.     

特征造型系统与CAD/CAPP的集成

特征造型技术的应用和研究为CAD与CAPP系统间的信息集成开开创了一条有效途径。虽然CAD和CMPP系统在对于产品特征的定义、选取、认别和数据结构等方面.两者的认识和具体应用上还存在一定的差异。但目前的研究已经表明要实现CAD／CAPP的集成，构造统一的产品信息模型是必然的发展趋势。本文就通过特征造型系统完成CAD／CAPP信息集成的必要性、特征造型系统与CAPP的接口问题，面向CAD/CAPP的特征定义和表示方法等方面的内容进行扼要的讨论。     

分布式流处理系统中基于位置感知的操作共享优化算法

针对流数据规模大、 基本数据处理操作有重叠等特点, 提出一种基于位置感知的操作共享优化算法. 假设操作预先分配了计算节点资源, 在保证流处理实时性和动态性的基础上, 利用多个流数据作业间拓扑结构和操作功能的相似性, 基于DAG图匹配方法建立操作共享备选集; 以输出带宽为约束条件, 建立一个操作共享收益优化
问题模型, 解决了流处理过程中传统操作共享方法对集群的输出带宽影响考虑不充分的问题. 仿真实验结果表明, 该方法较原有算法更充分地考虑了计算节点制约因素, 并提高了共享收益, 从而可有效地节省系统计算资源.     

针对具有稀疏性的流式大数据卸载方法

在保证实时性的前提下提高流式大数据卸载的准确性是一个重要问题。针对具有稀疏性的流式大数据开展2种典型场景下的卸载研究。对普通均匀业务的流式大数据进行空间建模,使用弹性距离对数据间的距离进行放缩,提出基于离心率的卸载方法。对异常检测业务流式大数据应用场景进行特征分析,使用预处理自动机对数据的动态处理过程进行描述,在综合考虑数据和处理行为相似度基础上,提出基于等价类划分的卸载方法。重复试验表明,所提出的卸载方法与传统卸载方法相比能明显提高卸载的有效性。     

基于细胞元分割技术的协同特征造型系统的研究

针对基于瘦客户端结构的协同特征造型系统需要在服务器和客户端来回持续地传输大量数据流,网络代价很高,本文提出利用细胞元分割技术且采用B/S结构构造协同框架,进行协同造型的方法.并给出了系统设计及系统主要组件的功能.由于客户端向服务器发送的是造型指令和参数,而服务器反馈回客户端的是一个分割后很小的变化的细胞元模型(CCM),从而降低了网络负荷,提高了更新效率;另外,采用B/S架构使得服务器方昂贵的软硬件资源可由多个客户方承担.     

HFB:一种闪存上的块页混合缓存管理方法

闪存有多种优良特性,但是它却还具有较严重的缺点,这使得闪存的性能不高,成为了系统的性能瓶颈。该文提出了一种名为HFB(hybrid flash buffer)的高效闪存缓存管理方法。HFB方法提供页和块两种粒度的缓存管理策略,发挥两种不同粒度替换策略的优势,可以适应随机和顺序性的工作负载。HFB优先减少在闪存上较耗时的写操作,也减少了读和擦除操作。HFB采用八叉树组织缓存数据,实现了对数据的高效管理。该文对HFB进行了理论分析,并采用DiskSim模拟器和实际工作负载对其进行评测。理论分析和实验结果表明:HFB的加权缓存命中率高于其他典型的闪存缓存管理方法。     

一种基于流式模式匹配的分片攻击检测方法

传统的入侵防御系统中对于通过tcp流分片而躲避入侵检测的攻击行为,所采用的应对方法是通过流重组,而当前的流重组方案要么有着严重的系统开销,要么当攻击者将数据包分片得过小时,方法失效.本文提出了流式模式匹配的思想,将对流数据的连续性需求转化为对模式匹配连续性的需求,从而设计了一种基于流式模式匹配的分片攻击检测方法,可代替流重组方式进行分片攻击检测.经过实验证明,本方法在实时性、吞吐量和内存占用等方面优于传统的流重组方法.     

基于DEOS精密轨道数据和插值的InSAR高精度配准方法

探讨了InSAR复数据配准的实用化方法.提出了基于DEOS精密轨道数据和插值相干系数矩阵的实用化配准方法,详细地叙述了该方法的数据处理过程.该方法通过对DEOS精密轨道数据进行插值处理,获取景中心的初始偏移量,采用对粗配准得到的相干系数矩阵进行插值处理的方法来代替对主从影像的过采样处理,可以提高配准精度和执行效率.最后以我国西部某山区的ERS-1/2串联飞行数据为例进行了试验,证明本文提出的方法能够满足干涉图生成的要求.     

基于ArcView的流域河网特征自动提取

在流域水资源管理GIS系统中,常需要进行流域河网水系和流域河网特征的提取,它是水文建模所必需的基础数据。目前常用ArcGIS来完成建模与提取。由于ArcGIS系统庞大复杂。本文提出利用ArcView及其扩展模块Spatial Analyst和水文分析模块Hydrology来完成流域水系其河流网络特征的提取方法,并进行了实验,成功地提取了湘江流域河网水系和流域特征。     

基于Agast-Adaboost的图像匹配算法

针对传统浮点型特征描述算法误匹配率高、匹配率低的问题,提出了一种基于尺度空间金字塔与AGAST(adaptive and generic accelerated segment test)快速特征提取相融合的局部二进制特征匹配算法(Agast-Adaboost local binary feature matching algorithm,ALBFMA).该算法首先构建高斯尺度空间金字塔,将AGAST与尺度空间融合并提取特征点,然后用改进的Adaboost算法对特征点进行二值描述,生成特征向量,从而提高该算法的匹配速率和匹配精度.实验结果表明:与已有算法相比,该算法具有匹配精度高的优点,并且对光照、尺度及旋转有良好的鲁棒性.     

基于模糊匹配算法的门址定位方法

为实现地址数据的高效匹配,本文提出了一种基于模糊匹配算法的门址定位方法,并实现了地址数据的完全匹配、模糊匹配以及模糊定位.以快递业务数据为实验数据,实验结果表明,该方法能取得较好的匹配效果,并且定位方法简单实用可行,为快递业务降低退回率提供了一种有效的方法.     

基于分层判断的x264快速模式选择算法

针对高度优化的x264模式判断算法进行了研究,准确定位了其中仍存的冗余点.在此基础上,基于层次化思想,对模式判断流程进行了重新组织,提出了帧间辅助模式失效条件、帧间主要模式有效条件以及相应的模式选择算法.实验表明,所提算法在几乎不损失压缩质量的前提下使编码速度得到了显著提升.此外,该算法不仅适用于P帧,而且适用于B帧,能够全面提升x264编码器的编码速度.     

基于视觉显著度的H.264冗余片编码技术

针对现有显著度模型不能同时兼顾快速运动场景和慢速运动场景的问题,对显著度模型建模方法中的运动特征提取算法进行改进,提升运动显著度子图的精确性。在此基础上,考虑到人眼视觉系统对图像局部内容更关注的特点,将改进的显著度模型用于H.264视频的冗余片编码技术中,对图像中人眼关注的区域进行冗余片编码,从而提高视频流的传输容错能力。实验结果表明,该技术在丢包网络中能明显提高解码图像的主客观质量。     

基于分句匹配的哼唱音乐检索系统的算法研究与实现

提出一种以分句匹配为基础的哼唱音乐检索的系统架构及实现方法.首先建立以分句为基础的歌曲旋律特征库,之后采用改进的自相关函数法提取哼唱的基音序列,经规整化处理后,生成与歌曲旋律特征库所一致的特征,然后采用分句匹配方法进行检索.经过实验分析,结果表明这种新的处理方法对于哼唱音乐检索的正确率有明显的提高.