点云化自由曲面上闭合加工路径数学建模

为了解决点云化曲面上闭合加工路径识别问题,对扫描仪获得的大量点云数据先进行网格化约减,提取含有加工路径点云的轮廓网格,再根据网格中的点云估算出网格的特征点,特征点信息包括三维空间坐标和法向量,将特征点有序化,最后用贝塞尔曲线簇建模。最终加工路线由一条封闭的光滑的自由曲线表示,解决了闭合加工路径的识别问题。     

保持外形特征的网格简化算法

目前许多网格简化算法在大幅度减少算法简化时间的同时,忽略了模型简化后的仿真质量。为此提出一种基于外形特征保持的网格简化算法：依据顶点坍塌值由小到大的次序将顶点排入网格简化优先队列中;每次选择队首顶点向其折叠点合并,并且更新队列中受影响的顶点信息,再对队列重新排序。此算法数据结构存储简单,大规模简化后的模型仍然较好保持了原模型的视觉特征。     

一种抗缩放攻击的盲检测数字水印方案

提出了一种抗缩放攻击的盲检测数字水印方案,在DCT域嵌入带有同步信息帧的水印信息,以及在空域构造具有固定间距、固定差分值的差分特征点网格是该方案的基本技术路线。给出了差分特征点网格的定义、嵌入和提取方法,提出了缩放系数的获取算法。实验结果表明,该数字水印系统对缩放攻击具有较好的鲁棒性。     

稳定婚姻匹配问题的一个快速枚举算法

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。     

基于双视线特征感知编组的影像匹配方法

与点特征相比,高级别的特征,特别是自由形状线特征包含了更加丰富的信息,这对于其后的影像解译和表面重建等处理是更为有利的。针对传统自由形状线特征匹配方法的弊端——匹配成功的线特征数量较少,引入了感知编组理论,提出了一种基于双视线特征感知编组的影像匹配方法。实验证明该方法不仅可以提高成功匹配的自由形状线特征数量,还可增加自由形状线特征的长度,方便后续人工地物（如建筑物）的提取。     

基于下采样的快速块匹配搜索算法及降噪应用

提出一种基于下采样的快速块匹配搜索算法——下采样三步搜索算法(DTSS)。在视频序列中,通过双线性插值法下采样得到当前帧和参考帧的采样帧,在采样帧中进行基于块的三步法初步运动估计,然后通过下采样恢复进行精细搜索,得到当前帧的运动矢量场。利用双线性插值下采样方法的低通特性,可以实现在噪声干扰情况下对运动矢量的准确搜索;另一方面,采用下采样技术,使得块匹配搜索算法的搜索速度加快,达到快速搜索目的。实验结果表明,在保持搜索准确度和提高搜索速度方面,DTSS明显优于三步法和菱形搜索等经典的块匹配搜索算法。最后结合经典的多假设运动补偿滤波(MHMCF)算法验证了DTSS应用于视频图像降噪中的有效性。     

面向水利应用的网格计算平台设计与实现

针对现有水利应用系统在复杂业务应用中的困境,并结合水问题的特点,设计开发了水利应用网格平台系统。该系统提供了B/S和C/S相结合的用户服务模式,实现了基于角色的用户访问控制,以及基于工作流模式的作业管理服务,并利用心跳机制对节点进行实时监控。     

基于搜索引擎优化的网络宣传机模型

针对搜索引擎优化过程中的人工控制方式处理效率低下,可靠性差等问题,提出了自动实现网站信息优化的网络宣传机模型,给出了该模型的主要思想、关键算法以及运行流程。该模型采用反向爬虫技术收集收录排名等信息,并通过主题词叠加空间中的匹配操作,选择优化主题词;同时,网络宣传机采用蒙特卡罗算法实现匹配特征测度,提高了匹配效率与精度。仿真实验对比证明,该模型具有较好的搜索引擎排名提升能力和客户满意度。     

支持混合负载的网格资源管理框架

多年来,网格资源管理技术的研究只是关注单一应用负载的性能提高,忽略了资源的可扩展服务能力,制约了网格系统从科学计算领域向更广应用领域的推广。针对以上问题提出了一种支持混合负载的网格资源管理框架,所提的策略约束资源分配方法通过将多种“负载—资源”的共享关系抽象成消费者共享策略树,使资源的获取能够同时满足批处理、SOA服务等多种类型混合负载的性能要求,从而大大提高了系统整体的用户效益。     

甲骨文计算机辅助缀合系统设计

计算机辅助甲骨文碎片缀合,是整理甲骨的一种先进技术。研究了甲骨片图像的轮廓信息的提取与轮廓跟踪算法、轮廓片段特征向量提取算法,建立了甲骨文碎片数据库,研制了基于边界匹配的甲骨文缀合辅助系统,选定待缀合的甲骨碎片后,该系统可以自动生成疑是目标甲骨碎片的动态数据库,甲骨文专家只需要基于“备选甲骨碎片数据库”通过人机交互来实现甲骨文缀合。