期刊文献+
共找到1,042篇文章
< 1 2 53 >
每页显示 20 50 100
Genetic Algorithm Works for Vectoring Image Outlines of Generic Shapes
1
作者 Misbah Irshad Muhammad Sarfraz Malik Zawwar Hussain 《Journal of Software Engineering and Applications》 2013年第7期329-337,共9页
This work proposes a scheme which helps digitizing hand printed and electronic planar objects or vectorizing the generic shapes. An evolutionary optimization technique namely Genetic Algorithm (GA) is used to solve th... This work proposes a scheme which helps digitizing hand printed and electronic planar objects or vectorizing the generic shapes. An evolutionary optimization technique namely Genetic Algorithm (GA) is used to solve the problem of curve fitting with a cubic spline function. GA works well for finding the optimal values of shape parameters in the description of the proposed cubic spline. The underlying scheme comprises of various phases including data of the image outlines, detection of corner points, using GA for optimal values of shape parameters, and fitting curve using cubic spline to the detected corner points. 展开更多
关键词 SPLINE Approximation CURVE FITTING Genetic algorithm Generic shapeS
下载PDF
Multicut L-Shaped Algorithm for Stochastic Convex Programming with Fuzzy Probability Distribution
2
作者 Miaomiao Han Xinshun MA 《Open Journal of Applied Sciences》 2012年第4期219-222,共4页
Two-stage problem of stochastic convex programming with fuzzy probability distribution is studied in this paper. Multicut L-shaped algorithm is proposed to solve the problem based on the fuzzy cutting and the minimax ... Two-stage problem of stochastic convex programming with fuzzy probability distribution is studied in this paper. Multicut L-shaped algorithm is proposed to solve the problem based on the fuzzy cutting and the minimax rule. Theorem of the convergence for the algorithm is proved. Finally, a numerical example about two-stage convex recourse problem shows the essential character and the efficiency. 展开更多
关键词 STOCHASTIC CONVEX PROGRAMMING fuzzy probability DISTRIBUTION TWO-STAGE problem multicut L-shaped algorithm
下载PDF
基于α-shape与SSA-XGBoost算法的无人机点云孔洞修补
3
作者 宋晓辉 吕富强 +2 位作者 窦彩英 唐诗华 党梦鑫 《海洋测绘》 CSCD 北大核心 2024年第4期69-73,共5页
针对极限梯度提升树算法在进行无人机点云孔洞修补时核心超参数难以选取、点云孔洞修补范围识别困难以及孔洞修补精度较低等问题,提出基于麻雀搜索算法优化极限梯度提升树的点云孔洞修补方法。首先利用α-shape算法进行点云的孔洞识别,... 针对极限梯度提升树算法在进行无人机点云孔洞修补时核心超参数难以选取、点云孔洞修补范围识别困难以及孔洞修补精度较低等问题,提出基于麻雀搜索算法优化极限梯度提升树的点云孔洞修补方法。首先利用α-shape算法进行点云的孔洞识别,在此基础上,获取点云孔洞和周围点云的位置信息并将其作为模型的输入样本。再利用麻雀搜索算法优化极限梯度提升树算法中的核心超参数,构建SSA-XGBoost点云孔洞修补模型,并将该模型应用于无人机点云孔洞的修补中。最后将SSA-XGBoost与XGBoost、BP神经网络两组算法进行预测精度的对比。实验结果表明:SSA-XGBoost模型的预测结果相较于其它两组对比算法预测精度更高,在点云孔洞修补方面具有一定的意义。 展开更多
关键词 摄影测量 孔洞修补 α-shape算法 麻雀搜索算法 极限梯度提升树
下载PDF
双阈值Alpha Shapes算法提取点云建筑物轮廓研究 被引量:26
4
作者 李云帆 谭德宝 +1 位作者 高广 刘瑞 《长江科学院院报》 CSCD 北大核心 2016年第11期1-4,共4页
针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一... 针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一种最小二乘的轮廓线化简算法对提取出的初始轮廓进行化简,与经典的Douglas Peucker算法相比,在存在噪声的情况下,该方法化简后的轮廓线更接近实际的轮廓线。 展开更多
关键词 LIDAR 建筑物轮廓提取 RANSAC ALPHA shapes算法
下载PDF
基于改进α-shape算法的三维点云树冠体积计算方法 被引量:7
5
作者 程钢 王敬宇 +2 位作者 杨杰 赵宗泽 王磊 《农业机械学报》 EI CAS CSCD 北大核心 2021年第5期175-183,共9页
为准确测量树冠体积,深入研究三维绿量和区域碳循环,针对现有点云数据测量树冠体积方法存在的高估与低估问题,提出了一种顾及点云边界密度、变阈值α-shape边界提取方法,并通过实验分析确定最优线性迭代步长和分层间距,实现了对树冠体... 为准确测量树冠体积,深入研究三维绿量和区域碳循环,针对现有点云数据测量树冠体积方法存在的高估与低估问题,提出了一种顾及点云边界密度、变阈值α-shape边界提取方法,并通过实验分析确定最优线性迭代步长和分层间距,实现了对树冠体积的精确计算。首先,对树冠点云数据进行等间距切片处理;然后,采用改进α-shape算法提取点云切片更为真实、自然的边界多边形;最后,计算切片面积和各层点云间的台体体积,并累加台体体积,获得树冠体积。实验表明:树冠体积计算的准确性与树冠内部枝叶结构和点云密度相关;无论对于高密度还是低密度树冠,采用改进α-shape算法的树冠体积计算结果不仅具有良好的稳定性,而且相较于已有其他方法更为准确,避免了Graham凸包算法的高估问题,与体元累加法相比也更利于树冠总体占用空间的计算。 展开更多
关键词 树冠体积 点云数据 边界提取 改进α-shape算法
下载PDF
自适应步长的Alpha?shape表面重建算法 被引量:8
6
作者 李世林 李红军 《数据采集与处理》 CSCD 北大核心 2019年第3期491-499,共9页
三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步... 三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步长的Alpha-shape算法。通过kd-tree和k近邻平均距离来动态更新α值,使得算法在处理点集密度较大的区域时也能以较少的遍历次数进行表面重建,从而改善了重建效果并提高了算法运行效率。大量随机数据和现实三维采样数据的实验结果表明,本文提出的改进算法与原始算法相比,能大幅度地提高运行效率。 展开更多
关键词 表面重建 Alpha形状 k近邻平均距离 Alpha-shape算法
下载PDF
基于K-Shape的时间序列模糊分类方法 被引量:5
7
作者 李海林 贾瑞颖 谭观音 《电子科技大学学报》 EI CAS CSCD 北大核心 2021年第6期899-906,共8页
时间序列分类是数据挖掘中的重要主题,现有的大部分时间序列分类方法较少考虑到序列形状对分类结果的影响。该文提出了一种基于k-shape的时间序列模糊分类方法。该方法通过使用k-shape聚类算法对时间序列训练数据集各类别的成员进行聚类... 时间序列分类是数据挖掘中的重要主题,现有的大部分时间序列分类方法较少考虑到序列形状对分类结果的影响。该文提出了一种基于k-shape的时间序列模糊分类方法。该方法通过使用k-shape聚类算法对时间序列训练数据集各类别的成员进行聚类,获得各类别的聚类中心并形成聚类中心群,将每个类别的聚类中心群作为时间序列数据模糊分类的初始聚类中心,根据隶属度最大原则确定测试时间序列数据的类别标签。在30个时间序列公开数据集上的分类实验结果表明,该方法相较于SVM、Bayes、EAIW和TLCS这4种分类算法具有更好的分类性能,对具有扭曲和位移特征的时间序列数据分类有更好的可用性。 展开更多
关键词 分类算法 模糊分类 k-shape 时间序列
下载PDF
利用Alpha Shapes算法提取离散点轮廓线 被引量:13
8
作者 周飞 《湖北广播电视大学学报》 2010年第2期155-156,共2页
本文介绍了Alpha Shapes算法的原理和具体的实现方法,并将其应用到LiDAR离散点云数据的轮廓线提取,取得良好效果。
关键词 ALPHA shapes算法 轮廓线 LIDAR点云
下载PDF
α-shape地图虚线识别α取值研究
9
作者 陈宜金 赵锋 陈艳红 《中国矿业大学学报》 EI CAS CSCD 北大核心 2003年第5期548-552,共5页
给出了一种算法,适用于不光滑、由多条线组成、闭合或不闭合等特点的虚线实体的采样条件.根据采样条件所得的点集P,用合理的α值生成α-shape,再根据地图语义对其进行调整,最后实现地图虚线实体的自动识别.α值与符号识别的正确性关系密... 给出了一种算法,适用于不光滑、由多条线组成、闭合或不闭合等特点的虚线实体的采样条件.根据采样条件所得的点集P,用合理的α值生成α-shape,再根据地图语义对其进行调整,最后实现地图虚线实体的自动识别.α值与符号识别的正确性关系密切,而α值又与地图比例尺相关,通过实验统计,得到了α值与符号识别采样规则两者间的关系模型. 展开更多
关键词 曲线重构 地图语义 α—shape α取值 地图虚线识别算法
下载PDF
改进Alpha Shapes和快速凸壳算法的SVM故障诊断
10
作者 宋仁旺 杨磊 +2 位作者 余百千 石慧 董增寿 《机床与液压》 北大核心 2023年第13期212-217,共6页
现有的基于凸壳的支持向量机(SVM)算法处理机械装备产生的大规模原始数据时间太长。针对这一问题,通过结合轮廓提取算法(Alpha Shapes)和快速凸壳算法,提出一种结合改进快速凸壳算法的SVM用于故障诊断研究。该融合算法利用改进简化的Alp... 现有的基于凸壳的支持向量机(SVM)算法处理机械装备产生的大规模原始数据时间太长。针对这一问题,通过结合轮廓提取算法(Alpha Shapes)和快速凸壳算法,提出一种结合改进快速凸壳算法的SVM用于故障诊断研究。该融合算法利用改进简化的Alpha Shapes算法提取点集的边界数据点,作为改进的快速凸壳算法的对象,减少凸壳算法递归的工作量。实验结果表明:该算法平均只提取了数据集0.26%的数据点,且计算的时间也相应降低。最后实验同样表明该算法的性能优于单一的SVM算法。 展开更多
关键词 大规模数据 支持向量机 凸壳超平面 Alpha shapes 故障诊断
下载PDF
多变点检测问题的Shape-based BS算法 被引量:5
11
作者 庄丹 刘友波 马铁丰 《高校应用数学学报(A辑)》 北大核心 2019年第2期151-164,共14页
BS算法是时间序列多变点检测中最经典的算法之一,但是基于全局CUSUM统计量的识别过程会带来过多误判和较高的时间复杂度.BS算法是一种离线的序贯方法,因此没有充分利用数据的时序信息;另一方面,BS算法识别变点的原则是CUSUM统计量最大化... BS算法是时间序列多变点检测中最经典的算法之一,但是基于全局CUSUM统计量的识别过程会带来过多误判和较高的时间复杂度.BS算法是一种离线的序贯方法,因此没有充分利用数据的时序信息;另一方面,BS算法识别变点的原则是CUSUM统计量最大化,也没有考虑统计量构成序列的形态特性.鉴于此,提出一种基于局部形态识别的BS改进算法,命名为Shape-based BS算法.基于局部形态识别统计量,不仅大大降低计算复杂度,且降低了因变点间的互相干扰而带来的误判率,进而提升变点识别的稳健性.最后,将此算法应用到了电力系统的"场景压缩"问题上,具有满意的实用效果. 展开更多
关键词 多变点检测 shape-based BS算法 形态识别 场景压缩
下载PDF
散乱点云的自适应α-shape曲面重建 被引量:8
12
作者 何华 李宗春 +2 位作者 李国俊 阮焕立 隆昌宇 《计算机应用》 CSCD 北大核心 2016年第12期3394-3397,3401,共5页
针对α-shape算法不适用于散乱非均匀点集曲面重建的问题,提出了一种基于点云数据局部特征尺寸(LFS)的自适应α-shape曲面重建改进算法。首先,以采样点的k-邻近点计算出负极点逼近曲面中轴(MA);然后,根据近似中轴计算曲面在采样点处的... 针对α-shape算法不适用于散乱非均匀点集曲面重建的问题,提出了一种基于点云数据局部特征尺寸(LFS)的自适应α-shape曲面重建改进算法。首先,以采样点的k-邻近点计算出负极点逼近曲面中轴(MA);然后,根据近似中轴计算曲面在采样点处的局部特征尺寸,并依据局部特征尺寸对原始点云进行非均匀降采样;最后,根据三角面片的外接球半径和对应的α值自适应重建出物体表面。与α-shape算法相比,所提算法可以有效合理地减少点云数据量,点云简化率达到70%左右,同时重建结果中冗余三角面片更少且基本没有孔洞。实验结果表明,所提算法能够自适应地重建出非均匀点集的表面。 展开更多
关键词 α-shape算法 局部特征尺寸 曲面重建 点云简化 自适应
下载PDF
基于改进Alpha Shapes算法的农机作业面积测量 被引量:7
13
作者 孙艺哲 李季 +2 位作者 刘斌 谢煜 宫鹤 《中国农机化学报》 北大核心 2019年第8期144-148,共5页
农田作业面积测量方法层出不穷,但在对小块田地与不规则田地进行面积测量时会出现较大的误差,为此设计基于改进后的Alpha Shapes算法农机作业面积测量方法。利用改进后的Alpha Shapes算法对农机作业定位点集进行处理,实现对小块农田和... 农田作业面积测量方法层出不穷,但在对小块田地与不规则田地进行面积测量时会出现较大的误差,为此设计基于改进后的Alpha Shapes算法农机作业面积测量方法。利用改进后的Alpha Shapes算法对农机作业定位点集进行处理,实现对小块农田和不规则农田作业轮廓的精准提取,采用Delaunay三角剖分算法计算出农田作业面积。试验结果表明:基于改进后的Alpha Shapes算法的小块农田和不规则农田进行面积测量时误差率分别为1.5%和3.5%,其他测量方法对小块农田和不规则农田进行面积测量误差率普遍维持在3.5%和5%以上。结果表明采用改进Alpha Shapes算法的农机作业面积测量方法在对小块农田和不规则田地进行面积测量时,精度较高,满足试验设计要求。 展开更多
关键词 面积测量 ALPHA shapes算法 小块农田 不规则农田
下载PDF
基于Shape Context和尺度不变特征变换的多模图像自动配准方法
14
作者 王炳健 卢刚 +2 位作者 黄洋 李庆 秦翰林 《强激光与粒子束》 EI CAS CSCD 北大核心 2011年第12期3292-3296,共5页
提出了基于修正的尺度不变特征变换(SIFT)特征提取和Shape Context特征描述算子相结合的多模图像自动配准算法,该算法利用修正的SIFT算法提取多模图像中的特征点,然后采用Shape Context算子描述特征点,利用特征点周围区域边缘点的梯度... 提出了基于修正的尺度不变特征变换(SIFT)特征提取和Shape Context特征描述算子相结合的多模图像自动配准算法,该算法利用修正的SIFT算法提取多模图像中的特征点,然后采用Shape Context算子描述特征点,利用特征点周围区域边缘点的梯度方向形成特征向量。采用欧氏距离作为匹配标准对多模图像中特征点进行初始匹配,然后通过RANSAC算法消除误匹配的特征点对,并采用最小二乘法计算仿射变换参数,最后通过仿射变换和双线性插值实现图像配准。对红外图像和可见光图像的配准实验结果表明了本算法的有效性和稳定性。 展开更多
关键词 多模图像配准 尺度不变特征变换 shapeContext特征描述算子 RANSAC算法
下载PDF
基于Alpha-shape算法的无人机雷达空间建模方法 被引量:1
15
作者 吴昊 郝尚帅 +2 位作者 刘锋 周海根 蒋川东 《实验室研究与探索》 CAS 北大核心 2022年第9期11-14,21,共5页
为了使用四旋翼无人机搭载二维激光雷达进行空间环境探测与建模,设计了无人机LIDAR(Light Detection and Ranging)探测方案,提出了基于欧式聚类与Alpha-shape算法的点云数据建模方法。以室内环境建模为例,通过无人机LIDAR测得室内多位... 为了使用四旋翼无人机搭载二维激光雷达进行空间环境探测与建模,设计了无人机LIDAR(Light Detection and Ranging)探测方案,提出了基于欧式聚类与Alpha-shape算法的点云数据建模方法。以室内环境建模为例,通过无人机LIDAR测得室内多位置、多高度的平面点云数据。根据室内环境点云数据分块聚集的特性,对数据进行统计滤波消噪,并采用欧式聚类算法对点云数据进行聚类,对每个聚类分别选取合适的参数α绘制其Alpha-shape图形。对于采样高度均匀、雷达扫描频率稳定的点云数据,考虑到无人机激光雷达的数据特点,以每个聚类中点的数量和其包络在x-y平面的投影面积为参数,结合测量经验提出了α的计算式。利用此方法可以实现使用二维激光雷达进行空间建模,相较于使用三维激光雷达成本更低,测量更灵活。 展开更多
关键词 无人机 激光雷达 聚类算法 Alpha-shape算法 三维重构
下载PDF
基于Alpha Shape算法的分散式乡村聚落形状划分及其形成研究——以米脂县龙镇为例 被引量:5
16
作者 王天宇 惠怡安 +1 位作者 芮盼盼 师莹 《干旱区地理》 CSCD 北大核心 2022年第3期946-954,共9页
为了定量划分分散式乡村聚落的形状类型并探究其形成原因,以陕北黄土丘陵沟壑区米脂县龙镇为例,尝试使用Alpha Shape算法对聚落形状进行提取,通过Boyce-Clark指数计算并划分聚落形状类型,最后结合多元线性回归和回归树的方法探究影响聚... 为了定量划分分散式乡村聚落的形状类型并探究其形成原因,以陕北黄土丘陵沟壑区米脂县龙镇为例,尝试使用Alpha Shape算法对聚落形状进行提取,通过Boyce-Clark指数计算并划分聚落形状类型,最后结合多元线性回归和回归树的方法探究影响聚落形状的因素。结果表明:100 m滚动半径下,Alpha Shape算法能够提取76.1%聚落的精确轮廓;研究区乡村聚落形状类型可以分为块状矩形及其变种、延伸形、哑铃形和串珠形、带状矩形及其组合、线形5种,Boyce-Clark指数依次增加;高程和Boyce-Clark指数呈显著正相关,水资源可获取性与Boyce-Clark指数在高海拔地区呈负相关,聚落面积与Boyce-Clark指数先呈负相关后呈正相关。研究结果可为分散式聚落生活空间边界的划定提供参考,增进对黄土丘陵沟壑区分散式聚落形态的认识。 展开更多
关键词 乡村聚落 形状类型 Alpha shape算法 Boyce-Clark指数 黄土丘陵沟壑区
下载PDF
A comparative study of optimization algorithms for wavefront shaping 被引量:3
17
作者 Zahra Fayyaz Nafiseh Mohammadian +2 位作者 M.Reza Rahimi Tabar Rayyan Manwar Kamran(Mohammad)Avanaki 《Journal of Innovative Optical Health Sciences》 SCIE EI CAS 2019年第4期74-82,共9页
By manipulating the phase map of a wavefront of light using a spatial light modulator,the scattered light can be sharply focused on a specific target.Several iterative optimization algo-rithrns for obtaining the optim... By manipulating the phase map of a wavefront of light using a spatial light modulator,the scattered light can be sharply focused on a specific target.Several iterative optimization algo-rithrns for obtaining the optimumn phase map have been explored.However,there has not been a comparative study on the performance of these algorithms.In this paper,six optimization algorithms for wavefront shaping inchuding continuous sequential,partitioning algorithm,transmission matrix estimation method,particle swarm optimization,genetic algorithm(GA),and simulated annealing(SA)are discussed and compared based on their efficiency when introduced with various measurement noise levels. 展开更多
关键词 Wave front shaping algorithms OPTIMIZATION turbid media wavefront shaping
下载PDF
基于改进α-shapes算法的坡屋顶轮廓提取
18
作者 张睿 余代俊 《测绘与空间地理信息》 2022年第5期233-236,共4页
针对坡屋顶轮廓自动提取困难,本文提出了一种结合随机抽样一致(RANSAC)算法和α-shapes算法提取坡屋顶轮廓的方法。该方法首先使用Ransac算法将坡屋顶的几个坡面提取出来,后使用改进的α-shapes算法分别提取这几个坡面的轮廓,进而形成... 针对坡屋顶轮廓自动提取困难,本文提出了一种结合随机抽样一致(RANSAC)算法和α-shapes算法提取坡屋顶轮廓的方法。该方法首先使用Ransac算法将坡屋顶的几个坡面提取出来,后使用改进的α-shapes算法分别提取这几个坡面的轮廓,进而形成完整的屋顶轮廓。 展开更多
关键词 坡屋顶 RANSAC算法 α-shapes算法
下载PDF
基于Alpha Shapes算法的LIDAR数据建筑物轮廓线提取 被引量:7
19
作者 王秋燕 陈犀力 《智能建筑与智慧城市》 2019年第2期23-25,共3页
机载LIDAR点云数据分布呈现离散化,扫描的目标点云没有明确的轮廓,而建筑物形状呈现复杂化和多样化,这给提取机载LIDAR数据中建筑物轮廓线带来了困难。Alpha Shapes算法的优点在于无需知道点云中各点处的法向量及其他先验知识就能进行处... 机载LIDAR点云数据分布呈现离散化,扫描的目标点云没有明确的轮廓,而建筑物形状呈现复杂化和多样化,这给提取机载LIDAR数据中建筑物轮廓线带来了困难。Alpha Shapes算法的优点在于无需知道点云中各点处的法向量及其他先验知识就能进行处理,避免了插值算法带来的误差影响,对于少量点云缺失及数据冗余的情况,算法仍具有良好的稳定性和适应性。AlphaShapes方法可以得到较为精细的建筑物边缘,且该算法适用于各种多边形建筑物轮廓线的提取。 展开更多
关键词 ALPHA shapes算法 机载LIDAR 建筑物轮廓线
下载PDF
Alpha-Shapes分段改进算法在三维模拟树枝体积扫描测量中的应用 被引量:1
20
作者 张鹤 李东升 陈爱军 《中国测试》 CAS 北大核心 2021年第3期49-58,共10页
针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,... 针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,利用分段算法对三维重建数据进行体积分割计算,通过点云最高层补偿以此保证分段算法的准确度。最后用Alpha-Shapes算法计算各个分段体积并进行累加。实验使用标准塑料直管段、三通管段和四通管段对树干以及树枝的分叉情况进行模拟并通过扫描真实树枝进行验证,通过三维激光扫描技术获取点云数据,实验充分考虑树枝分叉情况、检测精度、黏连问题,结合不同模拟树枝分叉特点,对比选择最合适的半径α值与分段高度β值。实验表明该改进算法的体积计算误差值在4%-5%之间,较改进前降低5%。 展开更多
关键词 三维激光扫描技术 模拟树枝点云分段 碳汇测量 Alpha-shapes算法 树木三维重建
下载PDF
上一页 1 2 53 下一页 到第
使用帮助 返回顶部