停车场规划的多点区域分配—迭代寻优选址法

在研究了停车场选址问题的基础上,抓住了主要因素,建立了实用停车场选址的模型,并设计了往复调整、下降迭代相结合的算法,并在昆山市交通管理规划应用中取得了良好的效果。

基于小平面区域特征的文物碎片重组算法

针对非薄壁文物碎片重组复原过程中,因碎片边缘或断裂面磨损而导致拼接误差大的问题,提出了一种基于小平面区域特征的文物碎片拼接算法。首先根据区域增长分割把碎片的三维点云分割出许多小平面,建立以小平面作为拼接的特征区域,根据特征描述找到初始相似的小平面区域对,然后灵活应用几何约束+随机采样一致性(RANSAC)约束策略的方法,消除误匹配;最后通过4PCS(4-Points Congruent Sets)算法进行碎片的粗对齐,再根据迭代最近点算法(ICP)实现碎片的精确拼接。实验结果表明:小平面的特征描述简单,且有较强的稳健性,采用两级约束策略的方法较好的解决了误匹配问题,提高了磨损碎片拼接的成功率,同时有效减少渗透现象。

物流配送点选址模型及其算法研究

首先介绍以最低送货运输费用为目标 ,借助最小二乘法推导出单物流配送点的选址模型及其迭代算法 ;在此基础上重点分析了已知物流配送点数目条件下的选址和物流服务分配问题 ,提出用二进制数的矩阵来描述物流服务分配方案 ,推导出其选址的数学模型 ,并给出交替选址迭代算法 ;

基于凹凸区域的断裂面匹配算法

针对破碎刚体复原给出一种断裂面匹配算法。根据平均曲率判断顶点的凹凸性,对凹凸顶点进行聚类将断裂面划分为多个凹凸特征区域;定义特征区域的协方差矩阵,根据其主成分和主方向定义特征区域的尺寸特征和各向异性特征,面积相近、类型相同和特征相近的区域为相似区域对,之后再根据距离主方向约束排除伪区域对;采用穷举法对每3对质心不共线的相似区域对,计算三维变换,将断裂面粗略对齐,再根据最近点迭代算法的收敛程度得到最优匹配,同时将两断裂面精细校准。实验结果表明,该算法能够实现较复杂断裂面的部分和完全匹配。

逐步求精的多视角点云配准方法

针对多视角点云配准问题,本文设计了一个合理的目标函数,便于将多视角配准问题分解成多个双视角配准问题,并考虑了两个要素:1)各帧点云均具有其他所有点云所未覆盖的区域;2)基准帧点云的重要程度高于其他点云.为了求解该目标函数,本文提出了逐步求精的解决策略:根据给定的配准初值构造初始模型,依次取出基准帧以外的每帧点云,利用所提出的双视角配准算法计算该帧点云的配准参数,并修正模型,以便进一步计算后续点云的配准参数.遍历完全部点云构成一次完整的循环,多次循环后可获得精确的多视角配准结果.公开数据集上的实验结果表明,本文所提出的方法能够精确、可靠地实现多视角点云配准.

一种WTMSST结合自适应参数VMD的滚动轴承故障诊断

针对现有轴承故障诊断中常用的时频分析方法存在变换系数在时频平面上分布相对离散,时频谱能量模糊等共性问题,提出了一种基于小波变换的时间重分配多同步压缩变换(WTMSST)结合经蜣螂算法(DBO)优化变分模态分解(VMD)的滚动轴承故障诊断方法。该方法采用了一种根据重分配同步压缩变换(WTSST)优化的WTMSST算法,通过固定点迭代减少了在强频率变化下的群延迟,然后通过以最小包络熵为适应度的DBO算法优化VMD输入参数,根据峭度重构信号后,运用WTMSST进行故障特征提取。采用凯斯西储大学的数据集进行测试,验证该法准确描述了信号的冲击特征,并证明其较过往处理方式具有更好的性能。

基于Voronoi图表和进化策略的图像特征点配准方法

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.

基于两层架构协调的应急物资分配与车辆调度集成优化方法

针对突发事件下的应急物资调运问题,考虑了多个地区同时受灾以及多个出救点需要对其进行救灾并且各出救点的运力有限的情况,以最小化总的车辆运输费用,最大化救灾效率、各受灾点的救灾满意度,以及各受灾点得到救助的公平性为目标,建立了该问题的多目标混合整数非线性规划模型,并提出了一个基于两层架构协调的迭代式遗传算法进行求解。基于仿真数据的实验结果证明了所提出的模型和算法的有效性。

舌尖红及舌尖瘀点分析方法的研究

舌尖红及舌尖瘀点分析是中医舌诊客观化研究的重要内容。在舌尖红分析部分,运用最佳阈值迭代算法使舌质跟舌苔分离,在HSI色彩空间对舌质及舌尖部分进行分析,判断舌尖红。对于舌尖瘀点,在运用数字图像处理技术初步的处理之后,主要通过区域生长方法对其进行研究。该文提出的舌尖红及舌尖瘀点的分析方法,可用于提取舌象特征信息,辅助推断中医证型,实验结果表明有效。

多特征扩展信息滤波在RGB-D点云数据中的应用

针对RGB-D相机获取的数据在全局拼接中由于单点精度不高而导致误差累积的情况,提出一种多特征扩展信息滤波模型(multi feature extended information flter,MEIF)。利用迭代最近点(iterative closest points,ICP)算法获取场景内的点特征,利用区域面生长法平面拟合得到的空间平面参数作为面特征,构建多特征加权扩展信息滤波模型,实现对RGB-D相机数据的全局拼接。实验证明,该方法对误差累积的消弱有一定的作用,对RGB-D数据在室内场景生成的应用具有一定的参考价值。

二重奇异积分近似计算的一种优化算法

本文对于矩形区域上某一内点为奇点的奇异积分的近似计算给出了优化中心数值算法，它在迭代计算过程中避免了函数值的重复计算．采用外推法减少迭代次数．

基于多角度LBP特征的三维人脸性别分类

人脸性别分类是一个富有挑战的研究方向,目前的研究尚不完善.本文提出一种三维人脸的性别分类方法,首先对数据集进行局部区域最近邻点迭代算法(Iterative closest point,ICP)匹配,自动实现人脸正向姿态校正;对数据集人脸统一做俯仰角度的旋转,从不同视角上提取基于深度缩略图的多角度LBP(Local binary patterns)特征;再由支持向量机(Support vector machine,SVM)分类器完成训练分类.该方法在CASIA数据库上实验,对全库中性表情人脸进行性别分类,可以得到最高98.374%的正确率.

加入迭代因子的层次化颅骨配准方法

目的在基于知识的颅面复原中,为了对未知颅骨的面貌进行复原,需要在颅骨库里寻找相似颅骨,将相似颅骨的面皮作为参考。寻找相似颅骨的过程即颅骨配准,配准的精度和效率是两个重要性能指标。本文提出一种基于特征区域和改进ICP(iterative closest point)算法的层次化颅骨配准方法。方法首先,将颅骨模型去噪、简化并归一化,通过计算体积积分不变量,确定每个点的凹凸性;使用K-means方法,将颅骨上的点聚类为多个或凹或凸的特征区域。然后,通过主成分分析法来计算两个颅骨的相似特征区域,对每一个可能的匹配计算3维变换,将两个颅骨粗略对齐;最后,采用加入迭代因子的方法对ICP算法进行改进,使用改进的ICP算法对颅骨进行精配准。结果将本文方法用于颅骨模型、兵马俑模型以及公共数据集中的3维模型配准,经典ICP算法的配准时间分别为6.23 s、7.61 s、4.17 s,改进的ICP算法配准时间分别为3.02 s、3.23 s、2.83 s,算法效率提高了约2倍,配准效果也有明显提高。实验中通过对迭代因子的测试,发现不同的数据集需要设定不同的迭代因子。结论本文所提出的基于区域特征的层次化配准方法提高了颅骨配准的精度和效率,整个过程不需要人工干预,该算法具有一定的普适性,可用于相似3维模型配准。

停车场规划选址新方法研究

在研究停车场选址问题的基础上,建立了实用停车场选址的模型,并设计了往复调整、下迭代相结合的算法,并在A市交通管理规划应用中取得了良好的效果。

基于曲率图的颅骨点云配准方法

为了提高颅骨点云模型的配准精度和收敛速度,提出一种基于曲率图的颅骨点云配准方法。首先对颅骨点云提取以特征点为中心并且包含其相邻点的三维形状块,将所有点投影到二维平面上;将投影点量化到二维支撑区域的相应单元中,并将其加权曲率编码为曲率分布图来构造特征点的区域曲率图描述符;然后基于区域曲率图描述符匹配具有相似局部形状的点来建立匹配点对,采用奇异值分解方法计算颅骨点云间的刚体变换关系,实现颅骨粗配准;最后通过引入动态迭代系数对迭代最近点(ICP)算法进行改进,使用改进的ICP算法实现颅骨的细配准。实验结果表明,所提粗配准方法是一种有效的初始配准方法。与ICP算法相比,改进的ICP算法在配准精度和收敛速度上分别提高了约11%和37%,配准耗时降低了约34%。为了验证所提方法的普适性,还采用兔子点云模型进行验证,结果显示改进的ICP算法的配准效果优于ICP算法。