凹形区域上双调和方程的重叠型算法

基于交替迭代思想,本文提出了一种凹形半无界区域上双调和方程的区域分解算法,分析了其收敛性。该算法将求解域分为有界子域与标准的半平面,根据自然边界归化理论,在有界区域内用有限元方法求解,在半平面内用边界元法求解,使得有限元与边界元分别在有界子域与半平面上交替进行。     

三维Helmholtz方程外问题的非重叠区域分解算法

文章讨论了空间半无界区域Helmholtz方程外问题的基于自然边界归化的非重叠区域分解算法,即通过做一个人工边界,把空间半无界区域分解为不重叠的有界区域和规则的无界区域,然后在两个区域内分别求解。这种方法对于求解无界区域问题具有十分明显的优越性。文章给出了连续和离散情形的D-N算法并讨论了其收敛性,并且证明了其收敛速度与网格参数h无关。     

一种无界区域上椭圆边值问题的重叠区域分解算法

主要研究了一种扇形无界区域上椭圆边值问题,采用重叠区域分解算法.并分析了该算法的收敛性和收敛速度,最后对其进行了有限元处理.该算法对处理此种区域是有效的.     

扩充堆栈结构的种子点区域填充算法

采用扩充填栈结构的方法,对已有的扫描线种子点区域填充算法进行改进,改进后的新算法在几何上的填充单连通区域时避免了任何重复操作,对几何上的多连通区域仅需要复检查少量的像纱,使扫描线种子点区域填充算法臻于完善,最后给出了新算法的类Ｃ语言的算法描述和说明。     

无界区域上的多子域D-N交替算法

以圆外的二维调和外问题为例,在自然边界归化的基础上,将两子域的D-N交替算法直接推广,提出了无界区域上的多子域非重叠型区域分解算法,并给出了离散情形D-N算法,分析了该算法的收敛性与Richardson迭代法的等价性.不重叠型的区域分解算法是数值求解偏微分的最有效的方法之一,该算法对于求解无界区域问题非常有效.     

基于区域划分的一种新的图像变形算法

针对图像变形过程中,经典像素填充算法复杂度高,矩形填充算法不能直接对非规则区域进行填充等缺点,提出了一种基于区域划分思想的填充算法．通过区域划分,填充区域变成规则的矩形区域和小块的非规则区域．对于矩形区域利用标准的矩形填充算法进行填充,对于非规则区域提出一种新的基于预测的像素填充算法．该算法思想可适用于任意形状区域的填充,在填充效率上非常接近仅适用于矩形区域填充的标准矩形填充算法．     

基于区域改进LBP的三维人脸识别

针对三维人脸识别中的表情问题,提出一种基于区域改进局部二值模式(LBP)的三维人脸识别算法.首先将预处理后的三维点云转化为深度图并进行归一化处理;然后根据表情对人脸的影响,利用二元掩膜提取人脸的刚性、半刚性和非刚性区域;对每个局部区域,计算其改进LBP特征,并用等价模式进行表征;最后使用稀疏表示分类器(SRC)对单个局部区域进行识别实验,并使用带权重的稀疏表示分类器(W-SRC)对刚性和半刚性区域进行决策级融合,给出最终识别结果.在FRGC v2.0人脸数据库上的实验结果表明,该方法具有较好的鲁棒性和较高的识别精度.     

空间长条型无界区域的非重叠区域分解算法

本文主要研究了空间上一种长条型边界曲面外的区域分解算法,在空间自然边界归化的基础上,以三维Helmholtz方程外问题为例进行D-N交替算法,给出了该算法与Richardson迭代法的等价性,并分析了算法的离散化和收敛性,得到收敛速度与网格参数h无关。     

有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法     

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

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

考虑压力边界条件的SIMPLE算法

本文提出了一种能够考虑压力边界条件的ＳＩＭＰＬＥ－Ｐ（Ｐｒｅｓｓｕｅ）算法．该算法对已知压力未知流量的情况，计算性能大大优于ＳＩＭＰＬＥ算法．文中指出，一个完整的压力边界条件实现必须同时考虑到边界内部控制体的影响．算例表明，本文提出的方法是切实有效的．     

一种基于边界识别的聚类算法

针对基于密度的聚类算法由高密度区到低密度区的处理顺序所带来的不能识别低密度对象类别的缺陷,通过对聚类过程中可能存在的边界识别进行讨论,提出了一种基于边界识别的聚类算法.该算法的思想是：同簇优先权高于密度优先权,即在选择下一个对象进行聚类时,在已聚类的对象中优先选择同一簇的对象,当对象沿某一方向扩展到达簇边界时停止扩展,转而向其他方向扩展,这种处理顺序能使得类别最大化.通过分析簇边界的密度变化特征,建立了边界识别准则,并根据该准则对数据进行聚类.通过在合成数据和美国加州大学提供的知识挖掘数据库数据集上的实验结果表明,所提算法能有效地处理低密度区域的数据,与识别聚类结构的对象排序算法相比,聚类效果可提高4%左右,而时间性能相当.     

防边界收缩的无线传感器网络节点轻量级调度算法

针对高密度部署的无线传感器网络边界节点邻居数量低于内部节点而导致休眠概率不均等进而边界收缩的问题,提出了一种轻量级调度算法.根据邻居表中节点的数量以及邻居节点的工作邻居数量判定节点是否处于网络边界,对于边界节点和内部节点采用不同的调度策略,并分别计算得出处于网络边界的节点被n个邻居完全覆盖的概率和边界节点被n个邻居覆盖的面积分数的范围.仿真结果表明,该算法能够有效缓解边界收缩问题,延长网络生命周期.     

一种智能汽车的实时道路边缘检测算法

以无人驾驶汽车为平台,针对结构化、半结构化道路下无人驾驶汽车道路边缘检测问题,提出了一种智能汽车的实时道路边缘检测算法。该算法首先对获取的激光雷达数据点云进行标定、分层与中值滤波,然后提取各层的左右边界点,而后利用随机抽样一致性算法(简称Ransac)对左右边界点集进行直线拟合,最后用卡尔曼滤波算法进行跟踪,从而实现实时的道路边缘检测。经实验验证,该算法准确率高,可靠性强,能够准确完成道路边缘检测,可以满足实时系统的要求,并已经成功应用于2014年的"智能汽车未来挑战赛",而且取得了第三名的好成绩。     

边界积分方程中近边界点几乎奇异积分的计算

该文针对边界元法存在近边界点力学量计算的困难,给出了一个通用性方法,将近边界点到边界单元的距离参数通过分部积分变换到积分式之外,从而计算出二维问题近边界点参量的几乎强奇异和超奇异积分.该法同样适用于板壳问题的边界元法,尤其是对于将超奇异边界积分方程正则化为强奇异边界积分方程的边界元法,求解近边界点参量更加有效.     

一种复杂二值图像边界跟踪与提取算法

针对传统边界跟踪算法对多个有公共点的目标只能提取一条外边界轮廓的缺陷,提出一种改进的八邻域边界跟踪与提取算法,该算法不仅能成功跟踪图像中单个孤立目标的边界,而且对多个有公共点的目标能分别进行边界跟踪与提取,并可根据需要提取边界点参数序列。该算法在三维地震资料相干切片断层解释中得到应用,并取得了令人满意的效果。     

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.     

基于布谷鸟搜索算法的弹性力学边界条件识别

二维弹性力学Cauchy边界条件反问题的可进入测量部分边界上的全部面力和位移边界条件均已知,难进入测量部分边界上的所有边界条件需要求解。基于边界元方法,采用多项式函数近似未知的面力边界条件,将该反演问题转化为多项式系数识别问题。目标函数定义为已知边界上面力的计算值和给定值之间的最小二乘误差,利用布谷鸟算法最小化目标函数,实现对待求边界上面力边界条件的数值反演。未知位移由反演得到的面力结合其他已知边界条件代入正问题中求解得到。比较了未采用多项式和采用多项式近似的计算结果,并分别讨论了鸟巢数量、多项式阶数及测量误差对数值反演的影响。数值算例验证了布谷鸟算法联合多项式近似可准确有效地求解弹性力学Cauchy边界条件反问题。     

基于滚动球模型的单值曲面缓冲体边界生成算法

为解决现有的缓冲体边界生成算法在单值曲面应用中存在的效率低下问题,在深入分析当前算法的基础上,针对单值曲面这类特殊形态的地理要素,提出了一种基于滚动球模型的单值曲面缓冲体边界生成算法?基于缓冲体边界构建原理,对其几何特性进行了详细地分析,将单值曲面缓冲体边界的几何特性考虑在内,建立了单值曲面逻辑和运算法则;同时,提出了滚动球模型的概念,将逻辑并运算法则和滚动球模型的概念引入到该算法中,从而降低了其计算复杂性?在VC++环境下对该算法在格网数字水深模型中的应用进行了验证?实验结果表明,该算法具有执行效率高,精度可靠,可适应较复杂的单值曲面形态?该方法用于单值曲面缓冲体边界生成是可行的?有效的?     

一种改进的基于互信息量的镜头边界检测算法

镜头边界检测是基于内容视频检索的基础环节。由于视频类型与内容众多,目前镜头边界检测中存在阈值选取困难、查全率和查准率不高等问题。针对以上问题提出一种改进的基于互信息量的镜头边界检测算法,在字幕检测定位算法有效定位字幕区域的基础上,通过比较非字幕、非四角区域HSV空间直方图求取的相邻帧间互信息量的差异程度,实现镜头边界检测。实验表明,与当前应用最广泛且比较有效的双阈值算法相比,突变镜头检测综合性能平均提高12.4%,渐变镜头检测综合性能平均提高8.2%,通过自适应阈值的选取,有效解决了阈值依赖人工经验选取的问题;与当前已提出的基于互信息量的镜头边界检测算法相比,该算法降低了计算复杂度、几乎能检测所有的淡入淡出镜头边界,并使得镜头边界检测具有较高的查全率与查准率。