图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码，构造像素顶点矩阵，给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法，算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的，且适用于任意复杂图像区域.     

基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。     

Stokes方程的边界元区域分裂算法及其应用

用边界元求解不规则凹凸区域时,积分误差很大,区域分裂法是将不规则凹凸区域上的求解问题化的多个不重叠凸区域上的求解问题,在公共的边界上用Dirichlet条件,Neumann条件交替迭代得到全区域上的解。该方法计算精度高、适用于并行计算。作者给出了Stokes方程边界元求解不规则凹凸区域的区域分裂算法,并给出了将该算法用在贵阳市阿哈水库的流场计算的算例。     

链码描述图象的快速恢复研究

给出一种新的链码描述图象的快速恢复算法，在对已有图象恢复算法的不足之处及对链码结构所具有的特点进行充分分析的基础上，算法将区域的链码描述转换成应用广泛的表结构表示，避免了传统图象恢复算法中的奇异性处理问题，提高了图象恢复速度，并可对多彩色图象进行处理。该算法在内点测试、集合演算中得以推广应用。     

双边界法围线区域面积的计算

本文以围线区域面积计算的一般算法为基础,以集合变换为理论依据,导出了围线区域面积计算的双边界法,给出了双边界法围线区域面积计算的方法和实验结果。     

纱线毛羽特征参数提取算法研究

提出了用于对纱线毛羽特征参数提取的多区域轮廓跟踪算法,该算法是在链码法轮廓跟踪算法的基础上,对跟踪方向进行调整,并对已跟踪完成的纱线区域进行区域填充.实验表明,该算法不但可以对任意条纱线进行轮廓跟踪及特征提取,而且得到的边界曲线封闭连续,只有单像素宽,提高了特征提取的效率和精度.     

一种改进的图像中连通体边界freeman链码的获取算法

本文介绍了一种基于边界追踪的freeman链码获取算法，算法可以快速获取二值图像中连通体边界线的freeman链码，不仅适用于单连通的简单区域，对于多连通的孔洞区域同样有效．     

基于链码描述的二值图像恢复的新算法

二值图像可以用记录其边缘轮廓信息的方向链码来描述，根据这些给定的方向链码可以恢复原二值图像。本文提出了一种新的二值图像恢复算法。算法在二值图像恢复的区域填充方面给出了一种新的方法。     

一种基于链码向量的图像匹配算法

基于特征的图像匹配算法被广泛应用于图像处理和模式识别领域中,图像特征提取以及采用的匹配算法并直接决定图像匹配的效果。为了尽可能准确的实现图像匹配,提出了一种基于链码向量的边缘特征匹配算法。首先通过改进的Laplace边缘检测算子提取图像中的边缘信息,提高了边缘检测的可靠性;然后,将提取到的边缘信息由边界链码描述,并将边界链码构造成向量,利用数学向量相似度原则进行图像匹配。实验结果表明,该匹配算法简单快速,匹配准确率高,具有较高的实用价值。     

数字图像区域标定的方法

给出了二值图像区域的标定方法。对于八近邻和四近邻的图像,分别建立了一组最小的完备图。利用图像标定的基本图,为二值图像边界的识别构造了一个自动机,自动机的输出就是顶点链编码,为二值图像区域的标定提供了一个有效算法。     

不规则边界面上离散节点三角形单元的自动连结

三维边界单元法解空间弹性力学问题,只需将边界面划分为单元。本文对几何形状不规则或边界节点分布无规律的边界面,给出了将边界节点自动连结成三角形单元网格的一种方法。     

基于组合导航与EKPF飞行器的地形边界与面积估计

提出了一种使用四旋翼飞行器作为测量平台的地形边界与面积估计算法.该算法采用紧耦合闭环组合导航系统(捷联惯性导航系统与全球卫星定位系统)获取待测地形边界点的定位数据,分别使用Pauta准则与扩展卡尔曼粒子滤波方法剔除异常数据与处理定位数据.算法在得到的最终定位数据的基础上,估算待测地形与面积.飞行器使用前视和下视摄像头确定飞行方向和选择边界点.使用该算法可以实现不规则的凸多边形、凹多边形和弧段等地形的精确估计,估计误差可以在±1.2%以内.实际飞行实验结果验证了该算法的可行性和准确性.     

机载激光扫描中复杂建筑物轮廓线平差提取模型

建筑物轮廓线提取与规则化是房屋3维重建等处理中的重要步骤,目前大多方法面向多边形规则建筑物轮廓线的提取,而无法适用于包含圆弧轮廓线的不规则建筑物轮廓线提取.针对城市中这一类复杂不规则建筑物,提出一种结构化提取特征点的方法,并判断特征点的属性,对直角处的特征点进行条件平差,优化特征点的位置,而对圆弧处的特征点之间的边界点分段拟合圆弧,以得到平滑的符合实际情况的轮廓线.该方法可有效提取包含圆弧的建筑物轮廓线,最后通过上海陆家嘴地区的建筑物LiDAR(机械激光扫描)数据验证该方法的可行性和提取精度.     

非规则曲面的离散元法分析模型建模软件

在采用离散元法分析机械部件与颗粒材料接触作用时,需要建立机械部件（边界）的离散元法分析模型。分析可知,机械部件中与颗粒材料接触作用的零件表面,存在不能用初等解析函数表达的非规则曲面。为此,采用推进波前法（AFT：Advancing Front Technique）进行非规则曲面网格划分,把非规则曲面离散成三角形平面片的组合,同时添加运动属
性和材料特性参数,由此建立非规则曲面边界的离散元法分析模型。在对PRO/E软件进行二次开发的基础上,研制了非规则曲面边界建模软件。通过实例验证,初步证明了基于AFT边界建模方法和软件的可行性,为复杂结构机械部件工作过程的仿真分析奠定了基础。     

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

用于模拟压电复合材料平面问题的边界点法

针对含规则形状夹杂的压电复合材料平面问题,将边界点法和重复相似子域法相结合,实现了一种用于含有大量圆形夹杂的横观各向同性压电复合材料的分析方法,并通过相应的计算模型求得压电复合材料的等效材料性质。数值算例表明该方法具有很高的精度和一定的可行性。由于边界点法具有高精度的特性以及对所有的内部夹杂边界进行离散,因此很容易将该文方法扩展应用到分析含任意形状夹杂的压电复合材料。     

用于模拟压电复合材料平面问题的边界点法

针对含规则形状夹杂的压电复合材料平面问题,将边界点法和重复相似子域法相结合,实现了一种用于含有大量圆形夹杂的横观各向同性压电复合材料的分析方法,并通过相应的计算模型求得压电复合材料的等效材料性质。数值算例表明该方法具有很高的精度和一定的可行性。由于边界点法具有高精度的特性以及能对所有的内部夹杂边界进行离散,因此,很容易将该文方法扩展应用于分析含任意形状夹杂的压电复合材料。     

基于多特征融合和小波去噪的镜头渐变检测方法

镜头检测在视频检索中起着关键的作用.镜头渐变检测已有许多成熟的方法,如何识别镜头渐变是视频分割中的重点.将视频的多帧差序列视为一维信号,提出了一种基于多特征融合和小波去噪的二次帧差滑动窗口镜头边界检测算法,该方法能同时检测出镜头的切变和渐变,实验表明该方法在一定程度上克服了由于摄像机不规则运动、光影变化、画面中物体快速运动等造成的影响,通过对不同视频片段的测试和比较,表明该算法能较好地实现镜头的突变和渐变检测.     

单位圆内椭圆问题的非正则径向解

讨论一类具有奇性的椭圆问题，证明其存在的边界非正则的径向解。     

Multi-Variable Non-Singular BEM for 2-D Potential Problems

A multi-variable non-singular boundary element method (MNBEM) is presented for 2-D potential problems. This method is based on the coincident collocation of non-singular boundary integral equations(BIEs) of the potential and its derivatives, where the nodal potential derivatives are considered independent of the nodal potential and flux. The system equation is solved to determine the unknown boundary potentials and fluxes, with high accuracy boundary nodal potential derivatives obtained from the solution at the same time. A modified Gaussian elimination algorithm was developed to improve the solution efficiency of the final system equation. Numerical examples verify the validity of the proposed algorithm.