CN111079650A - 基于改进knn-dpc算法的激光点云分裂导线提取方法 - Google Patents
基于改进knn-dpc算法的激光点云分裂导线提取方法 Download PDFInfo
- Publication number
- CN111079650A CN111079650A CN201911303454.5A CN201911303454A CN111079650A CN 111079650 A CN111079650 A CN 111079650A CN 201911303454 A CN201911303454 A CN 201911303454A CN 111079650 A CN111079650 A CN 111079650A
- Authority
- CN
- China
- Prior art keywords
- point
- sample
- point cloud
- points
- knn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000004020 conductor Substances 0.000 title claims abstract description 68
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 28
- 238000000605 extraction Methods 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000003064 k means clustering Methods 0.000 claims abstract description 6
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000001914 filtration Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/13—Satellite images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Evolutionary Biology (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Astronomy & Astrophysics (AREA)
- Remote Sensing (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了基于改进KNN‑DPC算法的激光点云分裂导线提取方法,本发明首先通过基于欧氏距离的K‑MEANS聚类方法提取每根电力线点云;然后对每根电力线点云进行抛物线方程拟合,并计算每根电力线点云的空间点相对坐标;再采用改进的KNN‑DPC算法实现分裂导线的识别和各分裂子导线点云的分类。本发明通过对KNN‑DPC算法加以改进,实现了分裂导线的自动识别和提取,提高了分裂导线识别的准确率,并在高噪声背景下表现出较强的抗噪性。
Description
技术领域
本发明涉及应用于高压输电线路的三维模型重建领域,具体为一种基于改进KNN-DPC算法的激光点云分裂导线提取方法。
背景技术
随着我国输电线路规模不断扩大,输电线路的安全可靠性被要求不断提高,因此需要不断优化输电线路验收方式,以提高输电线路的验收效率。目前,传统的人工验收方式由于验收过程繁琐,工作条件艰苦,存在人员安全隐患等诸多问题逐渐被三维激光扫描验收方式取代。三维激光扫描技术因其可以快速获取周围环境的三维模型在电力行业得到广泛应用,其中,电力线的提取是重点研究方向之一,在特高压及超高压输电线路中,为了抑制电晕放电和减少线路电抗,常采取分裂导线作为高压线路架设方式。由于各分裂子导线间距较小,且各分裂子导线点云间极易产生噪声点,使得基于激光点云的分裂导线自动提取难度大大增加。
近年来,国内外在输电线路三维激光扫描技术上的研究主要集中在输电线路中电力线的提取和输电线路的点云分类两个方面。但关于分裂导线点云的提取研究较少,现有分裂导线提取办法大多采用基于欧氏距离的K-MEANS算法提取分裂导线,该方法需要人机交互输入分裂导线数K,且对距离因素较为敏感,当噪声点过多时容易产生误判。
发明内容
为解决现有技术中存在的问题,本发明目的是提供一种基于改进KNN-DPC算法的激光点云分裂导线提取方法,本发明能够有效提取电力线点云中的分裂导线,具有较强的抗噪性和良好的鲁棒性。
为达到上述目的,本发明采用如下技术方案:
基于改进KNN-DPC算法的激光点云分裂导线提取方法,包括如下步骤:
(1)利用电力线的点云数据,采用空间聚类的方法得到单根电力线点云,然后分别计算各单根电力线点云的拟合抛物线方程,进而计算各电力线点云相对于该抛物线的空间点相对坐标,得到空间点相对坐标点集;
(2)在获取的空间点相对坐标点集上,采用改进的KNN-DPC算法识别分裂导线;
(3)采用两种分配策略分配除类簇中心和噪声点外的样本点。
所述步骤(1)的具体步骤包括:
1-1)利用电力线的点云数据,采用基于欧氏距离的K-MEANS聚类方法得到单根电力线点云;
1-2)随机均匀选取各单根电力线点云的N个样本点构成样本集C,样本集C中点Pi的坐标为(xi,yi,zi),其中i=1,2,3…N;
Z=A w2+B w+C
1-4)迭代选取样本集C中的各样本点Pj,取过点Pj的平面x=xj,设该平面与拟合曲线式(1)相交于点Sj,则以Sj为原点,计算Pj对于Sj的相对坐标;
1-5)将相对坐标点集中于同一二维平面中,构成相对坐标点集D。
所述步骤(2)的具体步骤包括:
2-1)利用步骤(1)中获取的电力线相对坐标点集D,计算各样本(空间)点i的局部密度ρi,其中,i=1,2,3…N,局部密度ρi计算表达式为
其中,dij为样本点i和j之间的欧氏距离,KNN(i)为样本点i的K个近邻样本构成的集合,K值取总数据量的1%~2%;
2-2)找出ρ值(即局部密度值)最大的样本点h,记其局部密度值为ρmax,并计算样本h的距离δh:
δh=maxj(dhj)
空间点j为任意样本点,计算除样本h外,其余各样本点i的距离δi,距离δi计算表达式为:
δi=min(dij)
其中,样本j满足条件:ρj>ρi;
2-3)滤除离群点,离群点集合定义为:
Outlier={o|kdist(o)>threshold}
其中N为样本集全部样本数,若样本点o满足kdist(o)>threshold,则样本点o被定义为离群点;
2-5)选取类簇中心候选点k,点k的距离和密度满足条件:δk*ρk>0.3。;
判别公式为:
所述步骤(3)的具体步骤包括:
3-1)对于除类簇中心外的核心样本点采用第一种策略分配:
将核心样本点分配至距离其最近且密度比它大的样本所在的类簇;
其中核心样本点集合E定义方法如下
E={i|ρi≥ρth}
3-2)对于剩余未分配样本点,采用第二种策略分配:
将剩余未分配样本点按照KNN的思想进行分配,具体过程包括;
设类簇中心个数为S,即统计当前样本i邻域KNN(i)中属于类簇c的样本数Nc(i),构成一个1×S的向量N(i),统计N(i)中最大的分量,并将样本i归入对应类簇,若最大分量不止一个,则随机选择一个分量进行分配即可,其中c=1,2,3,…,S。
本发明的有益效果在于:
本发明提出了基于改进KNN-DPC算法的激光点云分裂导线提取方法,在分裂导线提取的研究中,本发明摒弃了过去常用的基于距离的K-MEANS聚类方法,转而采用基于密度的KNN-DPC聚类算法,并结合输电线路的固有特征加以改进,实现了分裂导线点云的自动提取,提高了分裂导线识别的准确率,并在高噪声背景下表现出较强的抗噪性。本发明的方法在激光扫描条件较差、点云数据中包含较多噪声点的背景下,表现出了较强的抗噪性与优秀的鲁棒性,极大地提高了分裂导线提取的准确率,为输电线路验收工作提供了精确的分析数据。
附图说明
图1为本发明基于改进KNN-DPC算法的分裂导线提取流程图。
图2为本发明样本点选取示意图。
图3为本发明1000KV四分裂导线空间点相对坐标分布图。
图4为本发明1000KV四分裂导线决策图。
图中,1为分裂子导线1,2为分裂子导线2,3为分裂子导线3,4为分裂子导线4,5为分裂子导线5,6为分裂子导线6,7为分裂子导线7,8为分裂子导线8。
具体实施方式
下面结合附图对本发明的具体实施例进行详细说明。
参照图1,本发明的基于改进KNN-DPC算法的激光点云分裂导线提取方法,包括以下步骤:
(1)利用电力线的点云数据,采用空间聚类的方法得到单根电力线点云,然后分别计算各单根电力线点云的拟合抛物线方程,进而计算各电力线点云相对于该抛物线的空间点相对坐标,得到空间点相对坐标点集;
(2)在获取的空间点相对坐标数据集上,采用改进的KNN-DPC算法识别分裂导线;
(3)采用两种分配策略分配除类簇中心和噪声点外的样本点。
其中,所述步骤(1)的具体步骤包括
1-1)利用电力线的点云数据,采用基于欧氏距离的K-MEANS聚类方法得到单根电力线点云;
1-2)随机均匀选取各单根电力线点云的N个样本点构成样本集C,其中点Pi的坐标为(xi,yi,zi),(i=1,2,3…N);
Z=A w2+B w+C
1-4)迭代选取样本集C中的各样本点Pj,取过点Pj的平面x=xj,设该平面与拟合曲线式(1)相交于点Sj,则以Sj为原点,计算Pj对于Sj的相对坐标;
1-5)将相对坐标点集中于同一二维平面中,构成相对坐标点集D;
步骤(2)的具体步骤包括:
2-1)利用步骤(1)中获取的电力线相对坐标点集D,并计算各样本(空间)点i(i=1,2,3…N)的局部密度ρi,其计算表达式为:
其中,dij为样本点i和j之间的欧氏距离,KNN(i)为样本i的K个近邻样本构成的集合,K值常取总数据量的1%~2%;
2-2)找出局部密度值ρ最大的样本点h,记其局部密度值ρ值为ρmax,并计算样本h的距离
δh=maxj(dhj)(样本j为任意样本点)
计算除样本h外,其余各样本点i的距离δi,距离δi计算表达式为:
δi=min(dij)(样本j满足条件:ρj>ρi)
2-3)滤除离群点,离群点集合定义为:
Outlier={o|kdist(o)>threshold}
其中N为样本集全部样本数,即若样本点o满足kdist(o)>threshold,则样本点o被定义为离群点;
2-5)选取类簇中心候选点k,点k满足条件:δk*ρk>0.3;
步骤(3)的具体步骤包括:
3-1)对于除类簇中心外的核心样本点采用策略1分配:将核心样本点分配至距离其最近且密度比它大的样本所在的类簇;
其中核心样本点集合E定义方法如下
E={i|ρi≥ρth}
3-2)对于剩余未分配样本点,采用策略2分配:将剩余未分配样本点按照KNN的思想进行分配,具体过程包括:
设类簇中心个数为S,即统计当前样本i邻域KNN(i)中属于类簇c(c=1,2,3,…,S)的样本数Nc(i),得到一个1×S的向量N(i),统计N(i)中最大的分量,并将样本i归入对应类簇,若最大分量不止一个,则随机选择一个分量进行分配即可。
本发明在拟合出电力线点云的抛物线方程之后,计算电力线点云中各样本点的空间点相对坐标,并将各样本点的相对坐标投影至同一平面内,对相对坐标点集执行改进的KNN-DPC算法。为避免分裂子导线间距不同的影响,对各样本点的ρ值和δ值进行归一化处理。根据分裂导线空间结构及类簇中心特征,设置阈值0.3,自动选取类簇中心点。根据不同电压等级分裂导线空间结构的不同,得到各分裂导线值的所属范围,并运用查表法识别分裂导线。定义核心样本点,核心样本点与剩余点采用两种分配策略进行分配。
实施例
如图1所示,本实施例的基于改进KNN-DPC算法的激光点云分裂导线提取方法,包括下列步骤:
(1)利用电力线的点云数据,采用空间聚类的方法得到单根电力线点云,然后分别计算各单根电力线点云的拟合抛物线方程,进而计算各电力线点云相对于该抛物线的空间点相对坐标。步骤(1)的具体步骤为:
1-1)输入电力线的点云数据,首先通过统计分析法滤除噪声点(防止对聚类结果产生影响),然后采用基于欧氏距离的K-MEANS聚类算法得到单根电力线点云;
1-2)随机均匀选取各单根电力线点云的N个样本点构成样本集C,其中点Pi的坐标为(xi,yi,zi),(i=1,2,3…N),为确保选择的均匀性,可采取等间隔取点的方式(如图2所示),在图中采用同样大小的方框框选了5个区域,将这5个区域中的所有点作为样本集C即可;
Z=A w2+B w+C (1)
该拟合曲线是穿过电力线截面中心的一条曲线,此时并不区分电力线是否为分裂导线;
1-4)迭代选取样本集C中的各样本点Pj,取过点Pj的平面x=xj,设该平面与拟合曲线式(1)相交于点Sj,则以Sj为原点,计算Pj对于Sj的相对坐标;
1-5)将相对坐标点投影于同一二维平面中,构成相对坐标点集D(如图3所示),因此处选取的1000KV线路为四分裂导线线路,所以图3中共有四簇点云团。
(2)在获取的空间点相对坐标数据集上,采用改进的KNN-DPC算法识别分裂导线。步骤(2)的具体步骤为:
2-1)输入步骤(1)中获取的电力线相对坐标点集D,并计算各样本(空间)点i(i=1,2,3…N)的局部密度ρi,其计算表达式为
其中,dij为样本点i和j之间的欧氏距离,KNN(i)为样本i的K个近邻样本构成的集合,K值常取总数据量的1%~2%。由上式知,样本点i到其K近邻的距离越小,其密度值ρi越大;
2-2)找出ρ值最大的样本点h,记其ρ值为ρmax,并计算样本h的距离
δh=maxj(dhj)(样本j为任意样本点) (3)
计算除样本h外,其余各样本点i的距离δi,其计算表达式为
δi=min(dij)(样本j满足条件:ρj>ρi) (4)
由以上两式知,样本点h同时具有最大的ρ值和δ值;
2-3)滤除离群点,离群点集合定义为
Outlier={o|kdist(o)>threshold} (7)
其中N为样本集全部样本数,即若样本点o满足kdist(o)>threshold,则样本点o被定义为离群点;
2-4)由于分裂子导线间距为0.2-0.5m,为避免距离不同带来的影响,归一化各样本点i的ρ值和δ值,即并利用和绘制的决策图(如图4所示),直观展示聚类结果,图4中各样本点分为类簇中心点,类簇内非中心点和噪声点三类;
2-5)选取类簇中心候选点k,点k满足条件:δk*ρk>0.3,该阈值参考了八分裂导线参数(如图5d所示),并考虑了类簇中心点同时具有较大的ρ值和δ值;
(3)采用两种分配策略分配除类簇中心和噪声点外的样本点。步骤(3)的具体步骤包括:
3-1)对于除类簇中心外的核心样本点采用策略1分配:将核心样本点分配至距离其最近且密度比它大的样本所在的类簇。
其中核心样本点集合E定义方法如下
E={i|ρi≥ρth} (10)
即选取样本i满足条件:样本i的密度值大于所有样本的密度平均值;
3-2)对于剩余未分配样本点,采用策略2分配:将剩余未分配样本点按照KNN的思想进行分配。
设类簇中心个数为S,即统计当前样本i邻域KNN(i)中属于类簇c(c=1,2,3,…,S)的样本数Nc(i),得到一个1×S的向量N(i),统计N(i)中最大的分量,并将样本i归入对应类簇,若最大分量不止一个,则随机选择一个分量进行分配即可。
Claims (8)
1.基于改进KNN-DPC算法的激光点云分裂导线提取方法,包括以下步骤:
(1)利用电力线的点云数据,采用空间聚类的方法得到单根电力线点云,然后分别计算各单根电力线点云的拟合抛物线方程,进而计算各电力线点云相对于拟合抛物线的空间点相对坐标,得到空间点相对坐标点集;
(2)在获取的空间点相对坐标点集上,采用改进的KNN-DPC算法识别分裂导线;
(3)采用两种分配策略分配除类簇中心和噪声点外的样本点。
2.根据权利要求1所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:所述步骤(1)的具体步骤包括:
1-1)利用电力线的点云数据,采用基于欧氏距离的K-MEANS聚类方法得到单根电力线点云;
1-2)随机均匀选取各单根电力线点云的N个样本点构成样本集C,样本集C中点Pi的坐标为(xi,yi,zi),其中i=1,2,3…N;
Z=Aw2+Bw+C
1-4)迭代选取样本集C中的各样本点Pj,取过点Pj的平面x=xj,当平面x=xj与拟合抛物线相交于点Sj时,则以Sj为原点,计算Pj对于Sj的相对坐标;
1-5)将相对坐标点集中于同一二维平面中,构成相对坐标点集D。
3.根据权利要求1所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:所述步骤(2)的具体步骤包括:
2-1)利用步骤(1)中获取的电力线的空间点相对坐标点集,计算各样本点i的局部密度ρi,其中,i=1,2,3…N,局部密度ρi计算表达式为:
其中,dij为样本点i和j之间的欧氏距离,KNN(i)为样本点i的K个近邻样本构成的集合;
2-2)找出局部密度值最大的样本点h,记其局部密度值为ρmax,并计算样本点h的距离δh:
δh=maxj(dhj)
空间点j为任意样本点,计算除样本点h外,其余各样本点i的距离δi,距离δi的计算表达式为:
δi=min(dij)
其中,样本j满足条件:ρj>ρi;
2-3)滤除离群点,离群点集合定义为:
Outlier={o|kdist(o)>threshold}
其中N为样本集全部样本数,若样本点o满足kdist(o)>threshold,则样本点o被定义为离群点;
2-5)选取类簇中心候选点k;
5.根据权利要求3所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:K值取总数据量的1%~2%。
6.根据权利要求3所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:步骤2-5)中,类簇中心候选点k的距离和密度满足条件:δk*ρk>0.3。
7.根据权利要求1所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:所述步骤(3)的具体步骤包括:
3-1)对于除类簇中心外的核心样本点采用第一种策略分配:将核心样本点分配至距离其最近且密度比它大的样本所在的类簇;
其中核心样本点集合E定义方法如下
E={i|ρi≥ρth}
3-2)对于剩余未分配样本点,采用第二种策略分配:将剩余未分配样本点按照KNN的思想进行分配,具体过程包括:
当类簇中心个数为S时,统计当前样本点i邻域KNN(i)中属于类簇c的样本数Nc(i),得到一个1×S的向量N(i),统计N(i)中最大的分量,并将样本点i归入对应类簇,若最大分量不止一个,则随机选择一个分量进行分配,其中c=1,2,3,…,S。
8.根据权利要求1所述的基于改进KNN-DPC算法的激光点云分裂导线提取方法,其特征在于:分裂子导线间距为0.2-0.5m。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911303454.5A CN111079650B (zh) | 2019-12-17 | 2019-12-17 | 基于改进knn-dpc算法的激光点云分裂导线提取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911303454.5A CN111079650B (zh) | 2019-12-17 | 2019-12-17 | 基于改进knn-dpc算法的激光点云分裂导线提取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111079650A true CN111079650A (zh) | 2020-04-28 |
CN111079650B CN111079650B (zh) | 2023-06-27 |
Family
ID=70315268
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911303454.5A Active CN111079650B (zh) | 2019-12-17 | 2019-12-17 | 基于改进knn-dpc算法的激光点云分裂导线提取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111079650B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112698380A (zh) * | 2020-12-16 | 2021-04-23 | 南京大学 | 一种适用于强背景噪声下低能质子束的束流截面处理方法 |
CN116385811A (zh) * | 2023-06-06 | 2023-07-04 | 深圳市诚王创硕科技有限公司 | 一种基于多方协同图像数据分析方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104020475A (zh) * | 2014-06-20 | 2014-09-03 | 西安煤航信息产业有限公司 | 一种基于机载LiDAR数据的电力线提取及建模方法 |
CN109409400A (zh) * | 2018-08-28 | 2019-03-01 | 西安电子科技大学 | 基于k近邻和多类合并密度峰值聚类方法、图像分割系统 |
CN109829199A (zh) * | 2018-12-29 | 2019-05-31 | 中国科学院遥感与数字地球研究所 | 基于LiDAR点云的电力线快速分层提取方法 |
-
2019
- 2019-12-17 CN CN201911303454.5A patent/CN111079650B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104020475A (zh) * | 2014-06-20 | 2014-09-03 | 西安煤航信息产业有限公司 | 一种基于机载LiDAR数据的电力线提取及建模方法 |
CN109409400A (zh) * | 2018-08-28 | 2019-03-01 | 西安电子科技大学 | 基于k近邻和多类合并密度峰值聚类方法、图像分割系统 |
CN109829199A (zh) * | 2018-12-29 | 2019-05-31 | 中国科学院遥感与数字地球研究所 | 基于LiDAR点云的电力线快速分层提取方法 |
Non-Patent Citations (1)
Title |
---|
支元 等: "基于K近邻的模糊密度峰值聚类算法研究" * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112698380A (zh) * | 2020-12-16 | 2021-04-23 | 南京大学 | 一种适用于强背景噪声下低能质子束的束流截面处理方法 |
CN116385811A (zh) * | 2023-06-06 | 2023-07-04 | 深圳市诚王创硕科技有限公司 | 一种基于多方协同图像数据分析方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111079650B (zh) | 2023-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106709946B (zh) | 基于LiDAR点云的多分裂导线自动提取与精细建模方法 | |
CN108389250B (zh) | 基于点云数据快速生成建筑物断面图的方法 | |
CN112883878B (zh) | 一种基于三维格网的变电站场景下的点云自动分类方法 | |
CN111079650B (zh) | 基于改进knn-dpc算法的激光点云分裂导线提取方法 | |
CN107818563B (zh) | 一种输电线路分裂导线间距空间测量与定位方法 | |
CN109408562B (zh) | 一种基于客户特征的分组推荐方法及其装置 | |
CN108489996A (zh) | 一种绝缘子的缺陷检测方法、系统及终端设备 | |
CN110675441A (zh) | 基于激光点云的输电线路导地线建模提取方法 | |
CN108596196B (zh) | 一种基于绝缘子图像特征词典的污秽状态评估方法 | |
CN114758043A (zh) | 一种基于3d云图的矿石块度智能识别方法及系统 | |
CN114926406A (zh) | 基于霍夫变换的光伏电池板异常检测方法 | |
CN112529044A (zh) | 基于车载LiDAR的铁路接触网提取分类的方法 | |
CN113592324A (zh) | 一种基于层次分析的电缆终端塔带电作业的风险评估方法 | |
CN111310845A (zh) | 一种变电站设备识别方法、装置和设备 | |
CN116628533A (zh) | 基于K-Shape的时间序列大数据聚类算法 | |
CN110334127B (zh) | 一种配电网线路故障规律挖掘方法、系统及存储介质 | |
CN112767429B (zh) | 一种地面-雪面点云快速分割方法 | |
CN102663395B (zh) | 基于自适应多尺度快速离散Beamlet变换的直线检测方法 | |
CN114387176B (zh) | 一种输电线路多分裂导线激光扫描点云去噪方法 | |
CN116028797A (zh) | 一种基于实时数据训练的二次线路识别方法 | |
CN111047617B (zh) | 一种矩形识别优化方法、装置及设备 | |
CN113487601A (zh) | 基于高精度三维点云数据计算雷击保护角的方法 | |
CN109948682B (zh) | 基于正态随机抽样分布的激光雷达点云电力线分类方法 | |
Tiseanu et al. | Accurate 3D modeling of cable in conduit conductor type superconductors by X-ray microtomography | |
Charalampidis | Visualizing Population Structures by Multidimensional Scaling of Smoothed PCA-Transformed Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |