完备局部凸凹计数模式及其旋转不变纹理分类

局部凸凹模式是新近提出的一种有效纹理描述子,但对旋转纹理图像描述不足。针对局部凸凹模式算法的此缺陷,提出了局部凸凹计数模式进行旋转不变纹理描述。局部凸凹计数模式统计纹理的局部凸或凹模式数目,而抛弃了局部凸凹模式的结构信息。在纹理图像发生平面内旋转情况下,局部凸凹计数模式所提取的纹理特征具有不变性。另外,为了增强局部凸凹计数模式的性能,提出了完备局部凸凹计数模式算法。完备局部凸凹计数模式不仅统计了局部凸或凹模式数目,还对局部纹理的凸或凹强度进行了描述,中心像素所包含的鉴别信息也统计在完备局部凸凹模式算法中。二个纹理数据库和一个掌纹数据库上的试验充分表明完备局部凸凹计数模式是一种有效的旋转不变纹理特征提取算法。     

参数凸曲线的性质及拐点判别算法

依据参数曲线凸性的原始几何定义,讨论了参数曲线的局部凸和全局凸性,得到了参数曲线局部凸和全局凸的若干性质。给出了参数曲线的拐点定义,讨论了参数曲线的拐点与局部性之间的关系,导出了参数曲线拐点判别的充要条件及算法。     

B-样条曲面的保凸拼接

利用参数曲面局部凸的条件,导出了(准)均匀B-样条曲面局部凸的充分条件。证明了带有凸的平行四边形控制子网格的(准)均匀B-样条曲面片的凸的。给出了(准)均匀B-样条曲面保凸拼接的控制顶点算法,并给出了几个三次B-样条曲面保凸拼接实例。     

基于凸包裁剪的行人视频检测算法

为了解决行人群体视频检测的难题,提出一种基于凸包裁剪的行人视频检测算法。该算法采用局部凸包技术搜索行人外部轮廓,利用凹点挖掘技术裁剪轮廓曲线,建立相应规则排除非头部线段,通过最小二乘拟合法对头部曲线进行快速椭圆检测。实验结果表明,该算法能准确地检测出重叠或连通的头部,排除非头部物体,且处理速度快,实际应用价值高。     

Bezier曲面的凸性分析及保凸拼接

通过分析Bezier曲面局部凸的充要条件与控制顶点网格形状的关系,在几何上将网格的形状与曲面的凸性之间建立联系,导出Bezier曲面局部凸的几个充要条件。将凸性分析的结论应用到Bezier曲面拼接中,得到Bezier曲面保凸拼接的条件,并且证明带有公共边界线的两个局部凸Bezier曲面的Cn(n≥1)拼接后,仍然是凸的且凸性相同。最后,给出几个三次Bezier曲面保凸拼接实例。     

曲线形套装路径规划算法研究

曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法。论文通过分析这类曲线形套装时的装配特征,在总结传统A搜索算法基础上,提出了一种能够自调整方位角的装配路径规划算法。在节点扩展中扩展位置和角度偏移量,并对传统A搜索算法加以改进,避免被套装零件局部凸凹变化引起搜索停滞不前和算法假失败情况。     

基于鞍点法的自适应分布式资源分配算法

研究一类带有不等式约束为凸函数的多智能体系统分布式资源分配问题.在资源分配问题中,各智能体拥有仅自身可知的局部成本函数和局部凸不等式约束.分布式资源分配旨在如何利用智能体间的信息交互设计一种分布式优化算法,完成定量资源分配的同时还保证最小化全局成本函数.针对该问题,基于卡罗需-库恩-塔克条件和比例积分控制思想,首先提出一种自适应分布式优化算法,其中凸不等式约束的对偶变量可实现自适应获取;然后,为了降低系统的通信资源消耗,设计一种动态事件触发控制策略以实现离散时间通信的分布式资源分配算法;最后,通过数值仿真验证所设计算法的有效性.     

二阶智能体的分布式非光滑资源分配算法

分布式资源分配问题旨在满足局部约束下完成一定量资源分配的同时使全局成本函数最小.首先,针对无向连通网络下二阶积分器型线性智能体系统,结合Karush-Kuhn-Tucker条件,提出一种初始值任意的分布式优化算法,其中,全局等式约束对偶变量实现比例积分控制,局部凸函数不等式约束对偶变量实现自动获取.当全局成本函数为非光滑凸函数时,借助集值LaSalle不变性原理理论证明所提出算法渐近收敛到全局最优解.其次,将所提出算法推广至无向连通网络下参数未知的Euler-Lagrange多智能体系统.当全局成本函数为非光滑凸函数时,借助Barbalat引理理论证明所提出算法渐近收敛到全局最优解.最后,通过数值仿真验证了所提算法的有效性.     

高斯曲率约束的MRG骨架提取优化算法

三维模型的骨架保持了模型的拓扑特性,并被广泛应用于模型相似性比较、计算机动画及压缩等领域.根据多分辨率Reeb图的原理,提出了一种基于离散高斯曲率约束的骨架提取优化算法.通过计算网格顶点的离散高斯曲牢判断曲面局部凸凹特性,以获取模型表面的双曲极值点作为约束点;并依据约束点及其邻域的μ函数值产生的分裂线进行区域细分,获得子连通区域、确定关节点、形成优化的骨架结构.实验结果表明,该算法有效地突出了模型的拓扑分支特征以及模型表面的细节,提高了骨架提取的精度和效率.     

非凸体分步逐次高阶磨光方法研究

基于KS函数的包络特性和内点极径扫描法,提出了一种新的非凸体高阶磨光方法——分步逐次高阶磨光方法．此方法将磨光过程分为两步：第一步对每一局部非凸部位依次进行高阶磨光,第二步对剩余的局部凸域以及经第一步磨光后所得的非凸域进行整体包络高阶磨光．典型实例表明,这种新的磨光方法对解决某些非凸体高阶磨光问题具有一定的优越性。     

针对公交的最优路径算法

在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。     

有理C-Bézier曲线的形状分析

对有理C-Bézier曲线进行了形状分析,得出曲线上含有奇点、拐点和曲线为局部凸或全局凸的、用控制多边形边向量相对位置表示的充分必要条件,并讨论了权因子变化对曲线形状图的影响.     

CAD模型表面区域分割方法

三维模型表面区域分割技术在形状分析,尤其是局部形状分析中具有重要作用,传统的表面分割方法主要针对网格模型,而机械工程中的CAD模型通常用B-rep表达.提出一种B-rep形式的CAD模型表面区域分割方法,将模型表面划分为局部凸区域、凹区域和平区域的组合,并使得分割后的区域数量最少.为提高计算效率,提出一种二步法:首先在模型面的局部凸凹性分析的基础上,快速地将模型表面分割成初始的凸区域、凹区域和平区域;然后通过区域合并的方法对分割后的区域进行组合优化,得到一个最优的分割结果.实验结果证明,该方法能有效地分割模型的表面区域.     

离散时间的Riccati矩阵代数方程解的一种新算法

本文提出了离散时间的Riccati矩阵代数方程解的一种新算法。证明了这种算法的基本定理,并给出了这种算法的计算公式和算例。     

基于图像统计信息的去椒盐噪声算法

本文主要介绍一种基于图像统计信息的去噪算法,主要利用图像中心像素邻域的均值和方差来消除图像中椒盐噪声的影响。首先,介绍了这种算法的基本原理;然后,分别应用中值滤波算法、自适应中值滤波算法以及本文的算法对有椒盐噪声污染的图像进行滤波,并对实验结果进行比较和分析;最后,文章对这种算法的复杂度进行了计算分析,并将其和中值滤波算法以及自适应中值滤波算法的复杂度作比较,并对这种算法的合理性进行了分析与总结。     

一种模拟退火算法与禁忌搜索算法的混合算法

通过结合模拟退火算法与禁忌搜索算法的优点,提出一个组合算法,并将其应用到旅行商问题（TSP）中。并用C＋＋实现一般的模拟退火算法和这种组合的模拟退火算法．比较结果显示出这种组合算法可以得到更好的结果。     

基于饱和割集算法的大型网络设计的优化分析和研究

文中针对大型网络的设计提出了一种基于饱和集算法的改进模型,解决了原来算法的实用性差等缺点,最后将这种改进的算法和未改进前的算法以及其他算法在实际应用中的结果进行了比较,证明了这种改进的算法的有效性和实用性。该算法已应用到实际的系统设计中。     

基于加权最小二乘法的最优适应控制器

普通的最小二乘算法LS，并不能保证它的收敛性，而加权的最小二乘算法WLS，却有很好的收敛性，采用这种算法进行随机系统的辨识，能够保证算法所得的参数收敛于某一个向量，而且这种算法在很多方面具有同普通最小二乘算法一样的性质，采用这种算法对随机系统进行适应控制，能够保证系统是闭环全局稳定的，而且这种适应控制还能收敛于“一步超前”最优控制。     

基于二次型优化的单神经元PID控制器及其pH过程控制应用

针对pH值控制这种强非线性过程,提出基于二次型优化的单神经元PID学习算法,该算法不用考虑常规PID对非线性过程分段区间划分的问题。基于这种算法的PID控制器解决了普通单神经元PID控制器静态性能不佳的问题。仿真结果表明,这种改进型控制算法比原算法具有更好的自适应能力和抗干扰性能。     

纺织CAD系统中基于B样条的撇丝的算法研究

在实现面向绍兴轻纺行业的纺织CAD系统的过程中,为了更好更高效地模拟撇丝这种特色工艺的计算机实现,描述了用户指定的过控制点的B样条插值算法,然后提出了用这种插值算法来生成撇丝图案的详尽的原理和算法,再提出了一组撇丝的生成算法,最后通过效果图展示了算法的效果.这种算法已经成功地运用到了面向绍兴轻纺行业的CAD系统中.