基于直方图的形状描述及骨架图匹配算法

考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.     

二维复杂域PEBI网格细化生成算法

本文给出了二维PEBI网格有关概念,对其已有生成方法进行了系统的分析.针对这些方法的不足,提出生成二维PEBI网格的优化检测带细分算法,先根据限定条件设置初始等腰梯形检测带,然后设计算法来细分检测带,以实现PEBI网格的快速生成.文中还进行了算法收敛性分析和时间复杂度分析.最后给出算法实例,验证了该算法的正确性和有效性.与已有PEBI网格生成算法相比,在限定线段间存在较小夹角时,本算法能有效消除这部分畸形网格单元,提高网格单元质量,扩大算法适应性;同时减少限定线段区域外的PEBI网格单元数目,提高算法效率.本算法在油藏数值模拟等领域有很好的应用前景.     

二维有限元网格图象的识别

提出了二维有限元网格图的识别方法．通过对一帧网格图的扫描和二值 化，从中识别出节点和边两种基元．根据这两种基元的拓朴关系生成对称邻接矩阵Ａ，以线度作为限定条件在Ａ的上三角进行单元匹配操作，最后生成 可供应用程序读取的节点坐标和单元表示数据．     

基于ICCP算法的地磁匹配辅助导航

惯性导航系统(INS)的导航误差随着时间积累发散,要想使其完全自主导航,必须加以其它的导航方法进行辅助,如地磁匹配辅助导航等.导航算法是地磁匹配辅助导航的关键技术之一,采用基于地磁场的最近等值线迭代算法(ICCP),实现测量值与背景场数据的最优匹配,从而获得位置信息.在吉林松花湖水面,利用高精度的铯光泵磁力仪搭载于水下机器人(ROV)进行实际水域测量,绘制出高精度的局域地磁图.基于该地磁图,通过ROV在水面上航行时的实时地磁值、航向和航速等数据,利用ICCP算法进行地磁匹配.匹配结果与GPS实测数据对比,取得理想的补偿效果.实验表明,基于ICCP的地磁匹配辅助导航能够有效修正惯导所产生的累积误差.     

平面二维水质模型浓度场可视化研究

以平面二维水质模型为基础，研究了二维水质模型浓度场的实现模式．技术特点在于：利用非规则网格描述复杂地形边界，采用有限元法离散求解模型方程，引入二次网格分割技术生成等值线等．以此为基础，自主开发了平面二维可视化水环境模拟软件，实现了浓度场的可视化动态演示，直观地展现了浓度场的变化过程，从而使决策者和研究人员易于从庞杂的数据中，整体把握污染物的迁移转化过程．     

基于改进SURF的图像配准关键算法研究

针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,并生成扩展的特征描述向量。然后建立KD-Tree特征结构,采用BBF查询机制进行最近邻查询实现特征点快速匹配。实验结果表明,SURF算法进行特征检测的时间是SIFT算法的1/3;使用BBF进行特征匹配,匹配速度提高了2—3倍。     

车用催化转化器内部流动的数值模拟

建立了催化转化器内部流动的数学模型，使用计算流体动力学的方法，对其流场进行了二维数值模拟．在模型验证的基础上，对一典型桑塔纳轿车催化转化器的内部流动特征进行了分析，为其进一步的结构优化及与发动机的匹配提供了必要的信息．     

三维网格的生成

采用轴向拉伸法生成三维三棱柱网格．首先生成二维网格基面，选取三维场域的最复杂截面进行二维剖分，然后再将三维网格拉伸成三维网格．并画出了三维网格生成的流程图．     

二部图最大匹配的快速动态优化算法

建立了二部图C=（V，U，E）的二级优先匹配规则，在此规则下，用改进的深度优先搜索对匹配算法进行改进，使得算法能够根据连通分量的个数动态优化算法的性能，使动态最大匹配算法的时间复杂度提高到0（max（｜V｜，｜E｜，m｜E｜））．     

多元量化SIFT视觉特征提取方法

视觉特征提取质量决定了UCAV认知导航的效能。为实现UCAV认知导航的高鲁棒性特征点提取，提出一种特征点优选的多元量化MQ-SIFT方法。针对SIFT模拟特征序列分布不均匀、正确匹配率不高的缺陷，提出采用多值量化与比特抽取结合法对模拟特征序列进行多元量化，并且分析验证了该方法的优越性能。为确保高鲁棒性特征点用于认知导航，对特征点进行了优选，给出了优选准则，提出了搜索最大连通集的改进迭代互欧氏距离方法。仿真结果表明：在图像信噪比大于10 dB时，MQ-SIFT算法及其优选的特征点具有较高的正确匹配率，并且其匹配率能够满足认知导航系统需求。