CN105354829A - Self-adaptive point cloud data segmenting method - Google Patents

Self-adaptive point cloud data segmenting method Download PDF

Info

Publication number
CN105354829A
CN105354829A CN201510644169.5A CN201510644169A CN105354829A CN 105354829 A CN105354829 A CN 105354829A CN 201510644169 A CN201510644169 A CN 201510644169A CN 105354829 A CN105354829 A CN 105354829A
Authority
CN
China
Prior art keywords
point
data
data point
seed
region
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.)
Pending
Application number
CN201510644169.5A
Other languages
Chinese (zh)
Inventor
何东健
范昱伶
王美丽
牛晓静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwest A&F University
Original Assignee
Northwest A&F University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northwest A&F University filed Critical Northwest A&F University
Priority to CN201510644169.5A priority Critical patent/CN105354829A/en
Publication of CN105354829A publication Critical patent/CN105354829A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/04Indexing scheme for image data processing or generation, in general involving 3D image data
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20112Image segmentation details
    • G06T2207/20156Automatic seed setting

Abstract

The present invention discloses a self-adaptive point cloud data segmenting method. The method overcomes limitations of a regional growing method to select a seed point randomly. A local distance and a close distance of each data point are obtained by calculation. The data points are sorted to obtain a sorted set of the seed points. In a regional growing process, the seed point can be selected effectively to avoid too many parameter adjustment operations, thereby facilitating point cloud segmentation and improving a processing rate. According to a comparative experiment, it is found that the method provided by the present invention has a better effect on the point cloud segmentation.

Description

A kind of adaptive point cloud data segmentation method
Technical field
The invention belongs to computer graphics techniques field, relate to a kind of adaptive point cloud data segmentation method.
Background technology
Along with the development of computer graphical, image technique, virtual visualization technology has more wide application prospect at multiple fields such as ecology, agronomy and forestry.Along with the improvement and popularization of Laser Scanning Equipment and technology, allow to carry out reconstruction of three-dimensional model comparatively accurately based on the method for reconstructing of three-dimensional data model and structure measuring method, the model that reconstructs is simultaneously also realistic strong and precision is high and the advantage such as the characteristic information of good recovery crops, is subject to the increasing researcher's attention of industry.But the difference of same model structure can cause the curve of reconstruct, curved surface rough, so need to adopt different modeling methods for the different parts of model.
Traditional some cloud dividing method is for structurized point cloud model or 2.5D depth image mostly, and for inorganization at random some cloud, not there is adaptability, a lot of restriction can be run into time above-mentioned traditional some cloud dividing method promotes the use of in destructuring three-dimensional point cloud simultaneously, non-structured some cloud at random is difficult to reach good segmentation effect.From current both at home and abroad Study and appliance, although to a cloud segmentation carried out a large amount of, towards the research of different application problem, also do not have a kind of partitioning algorithm being applicable to all application, most algorithm all proposes for particular problem.
Summary of the invention
For above-mentioned problems of the prior art and defect, the object of the invention is to, a kind of adaptive point cloud data segmentation method is provided.
To achieve these goals, the present invention adopts following technical scheme:
A kind of adaptive point cloud data segmentation method, specifically comprises the following steps:
Step 1: obtain cloud data, carry out feature extraction to cloud data, obtains the local density and closely of each data point;
Step 2: the local density of each data point obtained according to step 1 and closely, sorts to each data point, obtains the Seed Points set after sorting;
Step 3: calculate normal vector corresponding to each data point and curvature;
Step 4: the normal vector that each data point obtained according to step 3 is corresponding and curvature, utilize region growing algorithm, data point in the Seed Points set obtained according to step 2 carries out automatically choosing of Seed Points, classifies to all data points, realizes the segmentation of cloud data.
Further, described step 1 the implementation procedure that cloud data carries out feature extraction is comprised:
Step 1.1: calculate data point x i, the distance in 1≤i≤N between any two data points;
Step 1.2: the distance between any two data points step 1.1 obtained, generating new set d according to sorting from small to large, calculating and blocking distance d c;
Step 1.3: what obtain according to step 1.2 blocks distance d c, calculate each data point x ilocal density ρ i;
Step 1.4: the local density ρ that step 1.3 is obtained icarry out descending sort, regenerate a subscript sequence;
Step 1.5: according to the distance between any two data points that step 1.1 obtains, calculate each data point closely q irepresent the subscript numerical value of the subscript sequence described in step 1.4.
Further, the implementation procedure of described step 2 comprises:
Step 2.1: the local density ρ of each data point utilizing step 1 to obtain iclosely obtain the judgment value PU of each data point i;
Step 2.2: by data point x iaccording to PU ivalue carry out descending sort, generate Seed Points S set EEDS.
Further, the implementation procedure of described step 3 comprises:
Step 3.1: for each data point x i, utilize the Neighborhood-region-search algorithm based on FDN to obtain each data point x ineighbor point;
Step 3.2: calculate each data point x ithe three-dimensional barycenter of all neighbor points;
Step 3.3: each data point x of the centroid calculation utilizing step 3.2 to obtain icorresponding covariance matrix Cov i;
Step 3.4: according to the covariance matrix Cov obtained of step 3.3 icalculate each data point x icharacteristic of correspondence value and proper vector, obtain data point x icorresponding normal vector
Step 3.5: each the data point x obtained according to step 3.4 icharacteristic of correspondence value, calculates each data point x icurvature Cur i.
Further, the implementation procedure of described step 4 comprises:
Step 4.1: note set Nbhd is data neighborhood of a point, and the element in set Nbhd is the neighbor point of data point, and set Rc is current region, and initial value is empty, S cfor current seed region, initial value is empty; Select first data point seed in Seed Points S set EEDS 1as initial current seed point, be inserted into current seed region S cin;
Step 4.2: utilize FDN Neighborhood-region-search algorithm to obtain the neighborhood Nbhd of current seed point, to each neighbor point in neighborhood Nbhd l represents l neighbor point of current seed point, judges its normal vector with the normal vector of current seed point between angle whether meet the normal vector threshold condition of setting, if meet, then by this neighborhood point join in current region Rc;
Step 4.3: judge current neighborhood point curvature whether meet the curvature threshold condition of setting, if meet, then by neighborhood point join current seed region S cin;
Step 4.4: delete current seed region S cin current seed point, and by this data point from set U delete;
Step 4.5: choose current seed region S cin next data point as current seed point, return step 4.2, until seed region S cfor sky, perform step 4.6;
Step 4.6: if set U be empty, then the data point in current region Rc preserved hereof, current region Rc is set to sky again, chooses next data point in SEEDS as current seed point, returns step 4.1, until set U be empty, split end; Data point in then different current region Rc is stored in different files respectively, realizes the classification of data point, namely realizes the segmentation of cloud data.
Compared with prior art, the present invention has following technique effect:
1, the present invention is by calculating the local distance and closely of each data point, data point is sorted, obtain the Seed Points set after sorting, in the propagation process of region, according to the order of the data point in Seed Points set, automatically choosing of Seed Points can be carried out, avoid too much parameter adjustment operation, for a cloud segmentation provides convenient, improve processing speed; Found by contrast experiment, the method in the present invention has some cloud segmentation effect preferably.
2, the process of choosing of Seed Points of the present invention has adaptivity, and to insensitive for noise, can get rid of to a great extent and choose noise as this situation of Seed Points.
Accompanying drawing explanation
Fig. 1 is method flow diagram of the present invention;
Fig. 2 is the three-dimensional point cloud model segmentation effect figure of milpa; Milpa original point cloud model shown in Fig. 2 (a), Fig. 2 (b) is the some cloud design sketch after adopting the inventive method segmentation, Fig. 2 (c) is the some cloud design sketch after adopting region growing algorithm segmentation, and Fig. 2 (d) is the some cloud design sketch after adopting DBSCAN segmentation;
Fig. 3 is the three-dimensional point cloud model segmentation effect figure of tree; Fig. 3 (a) represents the original point cloud data model of tree, Fig. 3 (b) is the some cloud design sketch after adopting the inventive method segmentation, point cloud design sketch after Fig. 3 (c) adopts region growing algorithm to split, Fig. 3 (d) is the some cloud design sketch after adopting DBSCAN segmentation.
Below in conjunction with the drawings and specific embodiments the solution of the present invention done and explain in further detail and illustrate.
Embodiment
Defer to technique scheme, see Fig. 1, self-adaptation point cloud data segmentation method of the present invention, specifically comprises the following steps:
Step 1: utilize spatial digitizer to scan a cloud, obtains cloud data, cloud data is carried out to the extraction of cloud data feature, and obtain each data point local density and closely, implementation procedure comprises:
Step 1.1: the set of note cloud data is U={x i| 1≤i≤N}, N is total number of data point in set U, by data point x i, import with x, y, z be coordinate axis three-dimensional system of coordinate in, according to import data point x i, calculate data point x iin distance between any two data points, obtain N* (N-1)/2 distance value;
d i s t ( i , j ) = ( x i - x j ) 2 + ( y i - y j ) 2 + ( z i - z j ) 2 - - - ( 1 )
Wherein, (x i, y i, z i) and (x j, y j, z j) represent data point x respectively imid point p iand p jcoordinate, and j ≠ i, wherein 1≤i≤N, 1≤j≤N;
Step 1.2: the distance between any two data points step 1.1 obtained, generating new set d according to sorting from small to large, calculating and blocking distance d c:
d c=d σ*(N*(N-1)/2)(2)
Wherein, the value of σ is between 1%-2%, different for different model values.
Step 1.3: what obtain according to step 1.2 blocks distance d c, calculate each data point x ilocal density ρ i:
ρ i = Σ j = 1 N X ( d i s t ( i , j ) - d c ) - - - ( 3 )
Wherein, X ( x ) = 1 , x < 0 0 , x &GreaterEqual; 0 .
Step 1.4: the close together of two Seed Points chosen in region growing algorithm, causes the generation splitting excessive situation, by local density ρ icarry out descending sort, regenerate a subscript sequence, described subscript sequence meets the condition described in formula (4):
&rho; Q 1 &GreaterEqual; &rho; Q 2 &GreaterEqual; &rho; Q 3 ... ... &GreaterEqual; &rho; Q N - - - ( 4 )
Wherein, Q irepresent the subscript of the subscript sequence regenerated, and 1≤i≤N.
Step 1.5: according to the distance between any two data points that step 1.1 obtains, calculate each data point closely
&delta; Q i = min j < i ( d i s t ( Q i , Q j ) ) , i &GreaterEqual; 2 max j &GreaterEqual; 2 ( d i s t ( Q i , Q j ) ) , i = 1 - - - ( 5 )
Wherein, Q i, Q jbe the subscript numerical value of the subscript sequence in formula (4), the described distance closely referred between two Seed Points.
Step 2: according to the local density ρ of each data point that step 1 obtains iclosely to data point x isort, obtain the Seed Points S set EEDS after sorting, it specifically comprises the following steps:
Step 2.1: utilize local density ρ iclosely obtain each data point x ijudgment value PU i:
PU i=ρ ii(6)
Step 2.2: by data point x iaccording to PU ivalue carry out descending sort, generate Seed Points S set EEDS, the Seed Points after the data point in set is and sequences sequence;
SEEDS(s)={seed 1,seed 2,。。。。。。,seed N}(7)
Step 3: calculate each data point x inormal vector and curvature
Step 3.1: for each data point x i, utilize the searching algorithm based on FDN (fixed range neighborhood search) [1]obtain each data point x ineighbor point 1≤l≤k iif, data point x ithe number of neighbor point be k i;
Step 3.2: calculate each data point x ik iindividual neighbor point three-dimensional barycenter
X &RightArrow; i c = 1 k i &Sigma; l = 1 k i x &RightArrow; l - - - ( 8 )
Step 3.3: utilize the barycenter obtained calculate data point x icorresponding covariance matrix Cov i:
C = 1 k i &Sigma; l = 1 k i ( x &RightArrow; l - X &RightArrow; i c ) ( x &RightArrow; l - X &RightArrow; i c ) T - - - ( 9 )
Step 3.4: according to the Cov obtained icalculate data point x icharacteristic of correspondence value and proper vector, obtain data point x icorresponding normal vector:
Cov i * V i m &RightArrow; = &lambda; i m &RightArrow; * V i m &RightArrow; - - - ( 10 )
Wherein, represent data point x icorresponding m (1≤m≤3) individual eigenwert, representation feature value characteristic of correspondence vector.
Theoretical according to principal element, data point x icorresponding minimum eigenwert characteristic of correspondence vector be data point x icorresponding normal vector.
Step 3.5: each the data point x obtained according to step 3.4 icharacteristic of correspondence value, calculates each data point x icurvature Cur i:
Cur i = &lambda; i 1 &lambda; i 1 + &lambda; i 2 + &lambda; i 3 - - - ( 11 )
Step 4: obtain each data point x according to step 3 inormal vector with curvature Cur i, utilize region growing algorithm, the data point in the Seed Points set obtained according to step 2 carries out automatically choosing of Seed Points, carries out cluster to all data points, realizes the segmentation of cloud data.Specific implementation step comprises:
Step 4.1: note set Nbhd is data neighborhood of a point, and the element in set Nbhd is the neighbor point of data point, and set Rc is current region, and initial value is empty, S cfor current seed region, initial value is empty; Select first data point seed in Seed Points S set EEDS 1as initial current seed point, be inserted into current seed region S cin;
Step 4.2: utilize FDN (fixed range neighbour) searching algorithm to obtain the neighborhood Nbhd of current seed point, to each neighbor point in neighborhood Nbhd l represents l neighbor point of current seed point, utilizes formula (12) to judge the normal vector of each neighborhood point with the normal vector of current seed point between angle whether meet normal vector threshold condition:
c o s ( | v x l &OverBar; , v s e e d &OverBar; | ) < r t h - - - ( 12 )
Wherein, r threpresentation vector threshold, this value of different model slightly difference, this value needs artificial appointment.If meet above-mentioned condition, then by this neighborhood point join in current region Rc.
Step 4.3: judge current neighborhood point curvature whether meet the curvature threshold condition shown in formula (13), if met; by neighborhood point join current seed region S cin:
C u r ( x l &RightArrow; ) < c t h - - - ( 13 )
Wherein, c threpresent curvature threshold, this value of different model slightly difference, this value needs artificial appointment;
Step 4.4: delete current seed region S cin current seed point, and by this data point from set U delete;
Step 4.5: choose current seed region S cin next data point as current seed point, return step 4.2, until seed region S cfor sky, perform step 4.6;
Step 4.6: if set U be empty, then the data point in current region Rc preserved hereof, current region Rc is set to sky again, chooses next data point in SEEDS as current seed point, returns step 4.1, until set U be empty, split end; Data point in then different current region Rc is stored in different files respectively, realizes the classification of data point, namely realizes the segmentation of cloud data.
In above-mentioned zone propagation process, a data point successively in selection Seed Points S set EEDS is as current seed point, until after this Seed Points operated, a bit as current seed point after selecting again, can realize Seed Points by this algorithm automatically to select, thus the result avoiding region to increase depends on that Seed Points chooses this limitation condition to a great extent.
Experimental result
Experiment 1
Adopt method of the present invention, region growing algorithm respectively [2]and DBSCAN [3]the three-dimensional point cloud model data of algorithm to milpa are split.The different part that numeral three-dimensional point cloud model in Fig. 2 is divided into.Can be found out by Fig. 2 (b), for the multiple objects in model, the present invention is divided into 6 parts, from the position 5 figure, position 6 can find out that the present invention has carried out effective segmentation to 2 independent milpas, corn has been carried out effective extraction from complex environment, simultaneously also comparatively regular for position 1-4 segmentation effect of the present invention.Can find out that the position 6 Fig. 2 (b) is divided into 4 parts by the region growing algorithm do not improved from Fig. 2 (c), compared with the present invention, there is the problem of over-segmentation in this algorithm.Can find out that the position 6 Fig. 2 (b) has been divided into 5 parts by DBSCAN algorithm from Fig. 2 (d), not keep the integrality of milpa individuality, also there are some and split excessive problem in its segmentation result.Can be found by the contrast of above-mentioned experimental result, the present invention can distinguish object comparatively accurately, keeps the integrality of object, can reach a good segmentation effect.
Experiment 2
Method of the present invention, region growing algorithm and the DBSCAN algorithm three-dimensional point cloud model data to tree are adopted to split respectively.The different part that numeral three-dimensional point cloud model in Fig. 3 is divided into.Can be found out by Fig. 3 (b), model is divided into 7 parts by the present invention, and part 1-6 represents leaf, regular to the blade segmentation of each part, does not destroy the integrality of leaf, has also carried out effective extraction to branch is dry.The position 1 of comparison diagram 3 (c) position 1-4 and Fig. 3 (b), can find out that leaf is divided into 4 parts by region growing algorithm, destroy the integrality of leaf, the position 5 of contrast position 5-8 and Fig. 3 (b) can find out that limb and leaf are effectively distinguished, and also destroys the integrality of leaf simultaneously.The position 1 of 1-5 partly and in Fig. 3 (b) of comparison diagram 3 (d) can be found out, DBSCAN algorithm causes the over-segmentation of leaf, the 7-8 part of comparison diagram 3 (d) and the position 5 of Fig. 3 (b), the leaf in position 8 and limb segmentation dynamics deficiency can be found out, do not distinguish limb and leaf.Can find out that both region growing algorithm and DBSCAN algorithm exist the segmentation of some position excessively from Fig. 3 (c) and Fig. 3 (d), the problem that the segmentation of some position is not enough, relatively can find out by above-mentioned segmentation result, for discrete objects, the present invention can effectively distinguish limb, leaf, and segmentation effect is relatively better.
List of references:
[1]RabbaniT,vandenHeuvelF,VosselmannG.Segmentationofpointcloudsusingsmoothnessconstraint[J].InternationalArchivesofPhotogrammetry,RemoteSensingandSpatialInformationSciences,2006,36(5):248-253.
[2] Hu Huaiyu, etc. based on the dispersion point cloud partition method [J] of city, district growth method. computer utility, 2009,29 (10): 2716-2718.
[3]EsterM,KriegelHP,SanderJ,etal.Adensity-basedalgorithmfordiscoveringclustersinlargespatialdatabaseswithnoise[J].ProceedingsofInternationalConferenceonKnowledgeDiscovery&DataMining,1996:226--231.

Claims (5)

1. an adaptive point cloud data segmentation method, is characterized in that, specifically comprises the following steps:
Step 1: obtain cloud data, carry out feature extraction to cloud data, obtains the local density and closely of each data point;
Step 2: the local density of each data point obtained according to step 1 and closely, sorts to each data point, obtains the Seed Points set after sorting;
Step 3: calculate normal vector corresponding to each data point and curvature;
Step 4: the normal vector that each data point obtained according to step 3 is corresponding and curvature, utilize region growing algorithm, data point in the Seed Points set obtained according to step 2 carries out automatically choosing of Seed Points, classifies to all data points, realizes the segmentation of cloud data.
2. adaptive point cloud data segmentation method as claimed in claim 1, is characterized in that, comprising the implementation procedure that cloud data carries out feature extraction of described step 1:
Step 1.1: calculate data point x i, the distance in 1≤i≤N between any two data points;
Step 1.2: the distance between any two data points step 1.1 obtained, generating new set d according to sorting from small to large, calculating and blocking distance d c;
Step 1.3: what obtain according to step 1.2 blocks distance d c, calculate each data point x ilocal density ρ i;
Step 1.4: the local density ρ that step 1.3 is obtained icarry out descending sort, regenerate a subscript sequence;
Step 1.5: according to the distance between any two data points that step 1.1 obtains, calculate each data point closely q irepresent the subscript numerical value of the subscript sequence described in step 1.4.
3. adaptive point cloud data segmentation method as claimed in claim 2, is characterized in that, the implementation procedure of described step 2 comprises:
Step 2.1: the local density ρ of each data point utilizing step 1 to obtain iclosely obtain the judgment value PU of each data point i;
Step 2.2: by data point x iaccording to PU ivalue carry out descending sort, generate Seed Points S set EEDS.
4. adaptive point cloud data segmentation method as claimed in claim 2, is characterized in that, the implementation procedure of described step 3 comprises:
Step 3.1: for each data point x i, utilize the Neighborhood-region-search algorithm based on FDN to obtain each data point x ineighbor point;
Step 3.2: calculate each data point x ithe three-dimensional barycenter of all neighbor points;
Step 3.3: each data point x of the centroid calculation utilizing step 3.2 to obtain icorresponding covariance matrix Cov i;
Step 3.4: according to the covariance matrix Cov obtained of step 3.3 icalculate each data point x icharacteristic of correspondence value and proper vector, obtain data point x icorresponding normal vector
Step 3.5: each the data point x obtained according to step 3.4 icharacteristic of correspondence value, calculates each data point x icurvature Cur i.
5. adaptive point cloud data segmentation method as claimed in claim 4, is characterized in that, the implementation procedure of described step 4 comprises:
Step 4.1: note set Nbhd is data neighborhood of a point, and the element in set Nbhd is the neighbor point of data point, and set Rc is current region, and initial value is empty, S cfor current seed region, initial value is empty; Select first data point seed in Seed Points S set EEDS 1as initial current seed point, be inserted into current seed region S cin;
Step 4.2: utilize FDN Neighborhood-region-search algorithm to obtain the neighborhood Nbhd of current seed point, to each neighbor point in neighborhood Nbhd l represents l neighbor point of current seed point, judges its normal vector with the normal vector of current seed point between angle whether meet the normal vector threshold condition of setting, if meet, then by this neighborhood point join in current region Rc;
Step 4.3: judge current neighborhood point curvature whether meet the curvature threshold condition of setting, if meet, then by neighborhood point join current seed region S cin;
Step 4.4: delete current seed region S cin current seed point, and by this data point from set U delete;
Step 4.5: choose current seed region S cin next data point as current seed point, return step 4.2, until seed region S cfor sky, perform step 4.6;
Step 4.6: if set U be empty, then the data point in current region Rc preserved hereof, current region Rc is set to sky again, chooses next data point in SEEDS as current seed point, returns step 4.1, until set U be empty, split end; Data point in then different current region Rc is stored in different files respectively, realizes the classification of data point, namely realizes the segmentation of cloud data.
CN201510644169.5A 2015-10-08 2015-10-08 Self-adaptive point cloud data segmenting method Pending CN105354829A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510644169.5A CN105354829A (en) 2015-10-08 2015-10-08 Self-adaptive point cloud data segmenting method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510644169.5A CN105354829A (en) 2015-10-08 2015-10-08 Self-adaptive point cloud data segmenting method

Publications (1)

Publication Number Publication Date
CN105354829A true CN105354829A (en) 2016-02-24

Family

ID=55330796

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510644169.5A Pending CN105354829A (en) 2015-10-08 2015-10-08 Self-adaptive point cloud data segmenting method

Country Status (1)

Country Link
CN (1) CN105354829A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107341804A (en) * 2016-04-29 2017-11-10 成都理想境界科技有限公司 Determination method and device, image superimposing method and the equipment of cloud data midplane
CN108520525A (en) * 2018-04-12 2018-09-11 重庆理工大学 A kind of spinal cord dividing method based on convex constraint seed region growth
CN109409437A (en) * 2018-11-06 2019-03-01 安徽农业大学 A kind of point cloud segmentation method, apparatus, computer readable storage medium and terminal
CN110458854A (en) * 2018-05-02 2019-11-15 北京图森未来科技有限公司 A kind of road edge detection method and device
CN111862054A (en) * 2020-07-23 2020-10-30 南京航空航天大学 Rivet contour point cloud extraction method
WO2021035618A1 (en) * 2019-08-29 2021-03-04 深圳市大疆创新科技有限公司 Point cloud segmentation method and system, and movable platform
WO2021082229A1 (en) * 2019-10-31 2021-05-06 深圳市商汤科技有限公司 Data processing method and related device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887596A (en) * 2010-06-01 2010-11-17 中国科学院自动化研究所 Three-dimensional model reconstruction method of tree point cloud data based on partition and automatic growth
CN103530899A (en) * 2013-10-10 2014-01-22 浙江万里学院 Geometric featuer-based point cloud simplification method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887596A (en) * 2010-06-01 2010-11-17 中国科学院自动化研究所 Three-dimensional model reconstruction method of tree point cloud data based on partition and automatic growth
CN103530899A (en) * 2013-10-10 2014-01-22 浙江万里学院 Geometric featuer-based point cloud simplification method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ALEX RODRIGUEZ ET AL: "Clustering by fast search and find of density peaks", 《SCIENCE》 *
DAVID BELTON ET AL: "Classification and segmentation of terrestrial laser scanner point clouds using local variance information", 《THE INTERNATIONAL ARCHIVES OF PHOTOGRAMMETRY,REMOTE SENSING & SPATIAL INFORMATION SCIENCES》 *
T.RABBANI ET AL: "Segmentation of point clouds using smoothness constraint", 《THE INTERNATIONAL ARCHIVES OF PHOTOGRAMMETRY,REMOTE SENSING & SPATIAL INFORMATION SCIENCES》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107341804A (en) * 2016-04-29 2017-11-10 成都理想境界科技有限公司 Determination method and device, image superimposing method and the equipment of cloud data midplane
CN108520525A (en) * 2018-04-12 2018-09-11 重庆理工大学 A kind of spinal cord dividing method based on convex constraint seed region growth
CN108520525B (en) * 2018-04-12 2021-11-02 重庆理工大学 Spinal cord segmentation method based on convex constraint seed region growth
CN110458854A (en) * 2018-05-02 2019-11-15 北京图森未来科技有限公司 A kind of road edge detection method and device
CN109409437A (en) * 2018-11-06 2019-03-01 安徽农业大学 A kind of point cloud segmentation method, apparatus, computer readable storage medium and terminal
CN109409437B (en) * 2018-11-06 2021-06-01 安徽农业大学 Point cloud segmentation method and device, computer readable storage medium and terminal
WO2021035618A1 (en) * 2019-08-29 2021-03-04 深圳市大疆创新科技有限公司 Point cloud segmentation method and system, and movable platform
WO2021082229A1 (en) * 2019-10-31 2021-05-06 深圳市商汤科技有限公司 Data processing method and related device
CN111862054A (en) * 2020-07-23 2020-10-30 南京航空航天大学 Rivet contour point cloud extraction method
CN111862054B (en) * 2020-07-23 2021-09-28 南京航空航天大学 Rivet contour point cloud extraction method

Similar Documents

Publication Publication Date Title
CN105354829A (en) Self-adaptive point cloud data segmenting method
Lei et al. Octree guided cnn with spherical kernels for 3d point clouds
Wang et al. An edge-weighted centroidal Voronoi tessellation model for image segmentation
CN100557626C (en) Image partition method based on immune spectrum clustering
CN104834922A (en) Hybrid neural network-based gesture recognition method
CN102881047B (en) Automatic non-closed implicit curved surface reconstruction method
CN103870845A (en) Novel K value optimization method in point cloud clustering denoising process
CN103218817B (en) The dividing method of plant organ point cloud and system
CN105096268A (en) Denoising smoothing method of point cloud
CN103559689A (en) Removal method for point cloud noise points
CN105389471A (en) Method for reducing training set of machine learning
CN101783016B (en) Crown appearance extract method based on shape analysis
CN103901467A (en) Method for tracking positions of three-dimensional seismic data
CN105513051B (en) A kind of Processing Method of Point-clouds and equipment
Sun et al. An improved lidar data segmentation algorithm based on euclidean clustering
Lin et al. A multilevel slicing based coding method for tree detection
Masud et al. Improved k-means algorithm using density estimation
Ganegedara et al. Scalable data clustering: A Sammon’s projection based technique for merging GSOMs
Devi et al. A proficient method for text clustering using harmony search method
Wang et al. Selective convolutional features based generalized-mean pooling for fine-grained image retrieval
Harrison et al. A new approach to the automated mapping of pockmarks in multi-beam bathymetry
Kalayeh et al. Adaptive relaxation labeling
Li et al. Example-based realistic terrain generation
Ramamurthy et al. Skeletonization of 3D plant point cloud using a voxel based thinning algorithm
Sharma et al. Data mining with improved and efficient mechanism in clustering analysis and decision tree as a hybrid approach

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160224