简介:摘要:随机森林是当前一种常用的机器学习算法,其是Bagging算法和决策树算法的一种结合。本文就基于随机森林的相关性质及其原理,对它的改进发展过程给予了讨论。
简介:摘要:本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法,针对其存储效率和计算效率过低问题,提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法,最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。
简介:摘要:针对激光三维扫描图像中噪声干扰大,光条中心提取耗时等问题,根据激光三维图像的特征,提出了激光三维扫描图像处理改进算法。图像预处理过程中,结合不同特征采用不同的滤波方法,消除噪声干扰、增强图像特征。考虑到激光三维扫描的实时性,为了提高激光光条中心提取的效率,文中在steger光条中心提取算法的基础上,简化二维高斯卷积核,采用方向模板对图像进行卷积,计算图像中的各像素的各阶偏导数,进而构建hessian矩阵求得最小特征值和对应的方向向量,从而确定光条中心点,提高了光条中心提取的效率并保证了算法的鲁棒性。实验结果表明:改进算法能够有效去除激光三维扫描图像中的噪声,对不同类型的噪声具有良好的抗干扰能力,而且处理后的激光三维扫描图像质量较高,细节丰富、信息完整。此外,激光三维扫描图像处理的速度得到了优化提升。
简介:摘要:针对激光三维扫描图像中噪声干扰大,光条中心提取耗时等问题,根据激光三维图像的特征,提出了激光三维扫描图像处理改进算法。图像预处理过程中,结合不同特征采用不同的滤波方法,消除噪声干扰、增强图像特征。考虑到激光三维扫描的实时性,为了提高激光光条中心提取的效率,文中在steger光条中心提取算法的基础上,简化二维高斯卷积核,采用方向模板对图像进行卷积,计算图像中的各像素的各阶偏导数,进而构建hessian矩阵求得最小特征值和对应的方向向量,从而确定光条中心点,提高了光条中心提取的效率并保证了算法的鲁棒性。实验结果表明:改进算法能够有效去除激光三维扫描图像中的噪声,对不同类型的噪声具有良好的抗干扰能力,而且处理后的激光三维扫描图像质量较高,细节丰富、信息完整。此外,激光三维扫描图像处理的速度得到了优化提升。
简介:摘要:随着深度学习的不断进步,已经将应用延伸到光电跟踪设备,优质的检测跟踪算法决定光电跟踪设备的工作效率。本文提出一种改进YOLOv4的检测跟踪算法,结合空洞卷积对其网络结构进行改进,加入空洞空间金字塔池化模型,以此增大感受野,聚合多尺度上下文信息。然后,通过 K-means聚类方法生成更适合目标检测的初始候选框。其次,提出一种对象选择器,用来选择检测和跟踪轨迹中的最优候选框;最后,将最优候选框和跟踪轨
简介:摘要:签密技术是在同一个逻辑步骤内实现加密与签名两项功能,与传统的先签名后加密的方式相比,签密算法计算开销更小、传输的密文更短,计算效率也得到大幅度提升。而基于身份的签密算法则是将用户的身份信息融入签密过程中,解决了用户公钥与实体身份之间的关联性问题,既实现签密的机密性又实现认证性。为了进一步提高签密算法的效率及性能,基于Malone-Lee方案,并结合Boneh-Franklin加密方案与Cheng-Liu-Wang签名方案的优点,提出了一种改进的基于身份的签密方案。方案中会话密钥的生成参照Diffie-Hellman密钥交换协议,使得方案在安全性上得到进一步提高。经过证明,本文提出的方案是安全、有效的。