CN106780524A - A kind of three-dimensional point cloud road boundary extraction method - Google Patents
A kind of three-dimensional point cloud road boundary extraction method Download PDFInfo
- Publication number
- CN106780524A CN106780524A CN201610996779.6A CN201610996779A CN106780524A CN 106780524 A CN106780524 A CN 106780524A CN 201610996779 A CN201610996779 A CN 201610996779A CN 106780524 A CN106780524 A CN 106780524A
- Authority
- CN
- China
- Prior art keywords
- point
- road boundary
- super voxel
- super
- distance
- 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
- 238000000605 extraction Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000012216 screening Methods 0.000 claims abstract description 4
- 239000000284 extract Substances 0.000 claims description 15
- 241000209094 Oryza Species 0.000 claims description 5
- 235000007164 Oryza sativa Nutrition 0.000 claims description 5
- 235000013399 edible fruits Nutrition 0.000 claims description 5
- 235000009566 rice Nutrition 0.000 claims description 5
- 230000011218 segmentation Effects 0.000 claims description 5
- 239000012141 concentrate Substances 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000005192 partition Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 description 8
- 238000005259 measurement Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- VMXUWOKSQNHOCA-UKTHLTGXSA-N ranitidine Chemical compound [O-][N+](=O)\C=C(/NC)NCCSCC1=CC=C(CN(C)C)O1 VMXUWOKSQNHOCA-UKTHLTGXSA-N 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30248—Vehicle exterior or interior
- G06T2207/30252—Vehicle exterior; Vicinity of vehicle
- G06T2207/30256—Lane; Road marking
Abstract
The present invention relates to points cloud processing field, a kind of three-dimensional point cloud road boundary extraction method is specifically disclosed, comprised the following steps:S1, the whole three dimensional point cloud collection P to obtaining, screening seed point carry out super voxel division;S2, use α shape algorithms to extract neighbouring non-coplanar super voxel between boundary point;S3, the Energy minimization that is cut based on figure is used to extract road boundary point;S4, based on Euclidean distance clustering algorithm remove outlier;S5, the road boundary point of extraction is fitted to smoothed curve.The method of the present invention can be run directly on extensive three-dimensional point cloud, can be used for different scenes, and calculating speed is fast, and algorithm robustness is good, can rapid extraction road boundary.
Description
Technical field
The present invention relates to points cloud processing field, more particularly, to a kind of three-dimensional point cloud road boundary extraction method.
Background technology
, used as traffic infrastructure, its digitized management is with construction is for urban planning, traffic administration and leads for road
The application such as boat has great importance.The high-new surveying and mapping technology that Vehicle-borne Laser Scanning technology quickly grows as one, compared to
Traditional mapping means, with data acquisition speed it is fast, data precision is high, noncontact actively measurement, the advantage such as real-time, in car
In normal traveling process can quick obtaining road and the detailed three-dimensional spatial information of both sides atural object, for the road of zonal distribution
Acquisition of information has a clear superiority.
The method that tradition obtains road information mainly includes two modes of manual measurement and digital photogrammetry.Manual measurement
Although being obtained in that the information such as accurate path coordinate, measuring speed is slower, and the road information update cycle is more long;Number
Word is photogrammetric gradually to be developed and grows up with the extensive use of the new and high technology such as computer with the development of science and technology, but
The reasons such as image resolution are constrained to, the link characteristic information and required precision of extraction still need and further carry in image
It is high.Vehicle-borne Laser Scanning system is made up of global positioning system, inertial navigation system, laser scanner and CCD camera etc., turns into
Obtain the new tool of three-dimensional space data.Time of measuring can be effectively saved using Vehicle-borne Laser Scanning technology, measurement is improved
Efficiency, shortens the road information update cycle, it is to avoid operating personnel exposed danger is measured under traffic environment, is city space
The exploration of resource provides strong technical guarantee with planning.
However, the usual environment in city is complicated, not only appurtenances complexity is various, and is mutually blocked between scanned target and make
Into shortage of data, road boundary is automatically extracted and brings test.Additionally, complexity (the such as vehicle that different road environments cause
Stop, vegetation surround, fence etc.) increase road boundary automatically extract difficulty.Therefore, from massive point cloud fast and automatically
It is big that ground extracts road boundary difficulty, it is desirable to high, but the technology has important economy and application demand, is always both domestic and external grinding
Study carefully focus.
At present, the research in terms of Vehicle-borne Laser Scanning data processing has focused largely on atural object point cloud classifications, building facade
The aspect such as information extraction and modeling, the extraction of road affiliated facility, and the research to road boundary information extraction is relatively fewer, mainly
Can be divided into work extract indirectly and directly extract two classes.
The method extracted indirectly is usually attribute (height, intensity and wavelength etc.) the generation depth map first by a cloud
Picture, is then detected, is extracted road boundary using the method (cut, be fitted and filter) of image procossing.For carrying indirectly
The method for taking, will put cloud and be converted into depth image, then extract road boundary, these method gesture using the method for image procossing
Error must be produced in transfer process, it is difficult to obtain accurate road boundary result.
The method directly extracted is usually to detect, extract road roadside using roadway characteristic (such as plane, road serratd edge etc.)
Boundary.Conventional method is to extract road surface with the method based on random sampling consistent (RANSAC), then with the calculation of linear fit
Method obtains road boundary.Road serratd edge is detected with the method for gaussian filtering or the method for sliding window, road is derived from
Border.For the method directly extracted, then the range of application to scene has larger limitation.Using consistent based on random sampling
(RANSAC) method extracts road surface, can be had any problem in situation about being risen and fallen in face of road, and the road surface often extracted also can
Lose some details.And the method for the method or sliding window using gaussian filtering often exists come the method for detecting road serratd edge
Challenge is had during in face of the circular situation of irregular road boundary (such as wall, fence) or vegetation.
The content of the invention
It is an object of the invention to overcome above-mentioned the deficiencies in the prior art, the present invention to provide a kind of three-dimensional point cloud road boundary
Extraction method, the method can be run directly on extensive three-dimensional point cloud, can be used for different scenes, and calculating speed is fast,
Algorithm robustness is good, can rapid extraction road boundary.
Concrete technical scheme is as follows:
A kind of three-dimensional point cloud road boundary extraction method, comprises the following steps:
S1, the whole three dimensional point cloud collection P to obtaining, screening seed point carry out super voxel division;
S2, use α-shape algorithms to extract neighbouring non-coplanar super voxel between boundary point;
S3, the Energy minimization that is cut based on figure is used to extract road boundary point;
S4, based on Euclidean distance clustering algorithm remove outlier;
S5, the road boundary point of extraction is fitted to smoothed curve.
Preferably, step S1 is specific as follows to the partition process of super voxel:
S11, solution fit Plane Tp(pi):
For each input point p of whole three dimensional point cloud collection Pi, its section Tp (pi) can be expressed as by its center
Point oiWith normal vector nlTwo tuples of composition, i.e.,
Any point p to Tp (p in three dimensionsi) distance can be expressed as
Note piK nearest neighbor constitute collection be combined into Nbk(pi), can be obtained under least square meaning most by solving following formula
Good fit Plane
Then the least square method for being weighted again using iteration is come the plane of Optimal Fitting
Solution cum rights least squares equation is the fit Plane Tp (p after being optimizedi)
To plane Tp (pi) said process is repeated, until algorithmic statement.
S12, removal non-ground points:
Note finally constitutes section Tp (pi) point set covariance matrix three characteristic values be λ1,λ2, and λ3, and it is full
Sufficient λ1≥λ2≥λ3.Then point piSmoothness s (pi) can be expressed as
Limited using following two and made a return journey except non-ground points:
A, removal apparently higher than road surface point (zi≥5m)(ziIt is point piHeight value);
B, remove the point of its normal vector and Z axis angle more than 22.5 °.
S13, the super voxel f of calculatingi:
The later point set P of non-ground points will be removedgSorted according to each smoothness put, the big point of smoothness is selected first
As seed point.The mode for proceeding by region growth from seed point calculates super voxel.By super voxel fiThe definition of formalization
There is affiliated point set P for onei, central point oi, and normal vector nlThe triple for being constitutedTo each seed
Point seedi, make its initial super voxel fiInitial point set be { pi, central point and normal vector are respectively Tp (pi).oiAnd Tp
(pi).nl.Then, using the principle of breadth-first to fiCarry out region growth.To each candidate point pjIf meeting (1) pjArrive
piDistance be less than threshold value Rseed;(2) vector T p (pj).nlWith Tp (pi).nlAngle be less than 22.5 °;(3)pjTo Tp (pi)
Distance is less than threshold value ∈;Then by pjIt is added to fiPoint concentrate.Work as fiWhen cannot extend again, according to fi.piUse least square method
Fit Plane, and by fi.nlG is updated to the normal vector of fit Plane.It is equal using part K on the basis of these initial facets
Value is clustered an assignment in super voxel, and ensures that the distance of the super voxel belonging to each point to its is less than to other super voxels
Distance.Here distance function is defined as:
Wherein Ds,DnAnd DiIt is respectively Euclidean distance, normal vector distance and intensity distance.ωs,ωnAnd ωiRespectively
It is corresponding weights.
Preferably, step S2 extracts the specific of the boundary point between neighbouring non-coplanar super voxel using α-shape algorithms
Step is:
By point cloud segmentation into after super voxel, for each super voxel, it is possible to use α-shape algorithms extract border
Point, meanwhile, the boundary point between two super voxels coplanar with each other of removal, if the normal vector angle of that is, two super voxels is less than
22.5 °, then the boundary point between the two super voxels is deleted, boundary point P nowbIncluding road boundary point and non-rice habitats border
Point.
Preferably, step S3 extracts road boundary point using the Energy minimization cut based on figure, specific as follows:
Vehicle driving trace line number evidence is provided by Vehicle-borne Laser Scanning system, the first of algorithm is cut using trajectory data as figure
Beginning observation model.Energy theorem is defined as:
E (f)=Edata(f)+λ·Esmooth(f)
Here PbIt refer to the set of the boundary point extracted in step 2.N is piThe point cardinality of affiliated super voxel.ΔdjIt is
Give directions pjTo straight line LpiDistance.ΔdiIt is to give directions piStraight line L is arrived a little in neighborhoodpiAverage redundancy.σ1Refer to a little
Average redundancy.Straight line LpiIt is defined as passing point piAnd direction with apart from piThe direction of nearest trajectory.
(xi,yi,zi),(xj,yj,zj) it is respectively point piAnd pjThree-dimensional coordinate,It is to give directions piAnd pjIt is European away from
From.HereWhat is represented is such as fruit dot piAnd pjIf the label of distribution is consistent, cost is zero, instead
Cost be
Here σ2Refer to point set PbSpatial resolution.The knot that algorithm tries to achieve above-mentioned energy theorem minimum value is cut using figure
Fruit will boundary point be divided into two classes, a class is road boundary point, and another kind of is non-road boundary point.
The solution of the present invention compared with prior art, has the following advantages that:
(1) present invention can be run directly on extensive three-dimensional point cloud, for extraction and the positioning of road boundary provide one
Cover fast and effeciently automation solutions.Need the artificial parameter for setting considerably less, reduce artificial Subjective Intervention.With it is existing
Technology is compared, the minimum energy arithmetic that the present invention is split using super voxel and cut based on figure, in complicated urban environment situation
Under still can effectively extract road boundary, calculated due to being used in combination onboard system trajectory data, overcome a little
Cloud data are blocked, the shortcomings of Density Distribution is uneven so that result Stable Robust, all have universality to different scenes, it is easy to real
Border uses.
(2) present invention has fully excavated the primary attribute (space length, geometric properties and strength information) of some clouds, by point
Cloud carries out super voxel segmentation, while removing non-ground points, improves follow-up computational efficiency.Due to seed point being ranked up,
The method of prioritizing selection, the result of super voxel segmentation is very good must to save boundary information, improve subsequent extracted road boundary
The robustness of algorithm.
(3) present invention has carried out innovation optimization on model algorithm, and the Energy minimization cut based on figure is proposed first,
The trajectory data provided using onboard system, figure are set up with reference to the internal characteristicses of road boundary and cut model, effectively and rapidly
Extract road boundary.
Brief description of the drawings
The schematic flow sheet of Fig. 1 technical solution of the present invention;
Fig. 2 embodiment of the present invention original point cloud datas;
Design sketch after Fig. 3 treatment.
Specific embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
Embodiment
The specific embodiment party that road boundary extracting method is carried out based on Vehicle-borne Laser Scanning cloud data proposed by the present invention
Case is following (total visible Fig. 1 of technical scheme flow):
S1, the whole three dimensional point cloud collection P to obtaining, screening seed point carry out the super voxel division (original of the present embodiment
Visible Fig. 2 of beginning cloud data);
It refers to that to gather the consistent point of neighbouring property be a super point that super voxel is divided, and data processing is reduced with this
Complexity;
S11, solution fit Plane Tp(pi):
For each input point p of whole three dimensional point cloud collection Pi, its section Tp (pi) can be expressed as by its center
Point oiWith normal vector nlTwo tuples of composition, i.e.,
Any point p to Tp (p in three dimensionsi) distance can be expressed as
Note piK nearest neighbor constitute collection be combined into Nbk(pi), can be obtained under least square meaning most by solving following formula
Good fit Plane
Then the least square method for being weighted again using iteration is come the plane of Optimal Fitting
Solution cum rights least squares equation is the fit Plane Tp (p after being optimizedi)
To plane Tp (pi) said process is repeated, until algorithmic statement.
S12, removal non-ground points:
Note finally constitutes section Tp (pi) point set covariance matrix three characteristic values be λ1,λ2, and λ3, and it is full
Sufficient λ1≥λ2≥λ3.Then point piSmoothness s (pi) can be expressed as
Limited using following two and made a return journey except non-ground points:
A, removal apparently higher than road surface point (zi≥5m)(ziIt is point piHeight value);
B, remove the point of its normal vector and Z axis angle more than 22.5 °.
S13, the super voxel f of calculatingi:
Thus, the later point set P of non-ground points will be removedgSorted according to each smoothness put, smoothness is selected first
Big point is used as seed point.The mode for proceeding by region growth from seed point calculates super voxel.By super voxel fiFormalization
Definition have affiliated point set P for onei, central point oi, and normal vector nlThe triple for being constitutedTo every
Individual seed point seedi, make its initial super voxel fiInitial point set be { pi, central point and normal vector are respectively Tp (pi).oi
With Tp (pi).nl.Then, using the principle of breadth-first to fiCarry out region growth.To each candidate point pjIf met (1)
pjTo piDistance be less than threshold value Rseed;(2) vector T p (pj).nlWith Tp (pi).nlAngle be less than 22.5 °;(3)pjTo Tp
(pi) distance be less than threshold value ∈;Then by pjIt is added to fiPoint concentrate.Work as fiWhen cannot extend again, according to fi.piUse minimum
Square law fit Plane, and by fi.nlG is updated to the normal vector of fit Plane.Office is used on the basis of these initial facets
, by an assignment in super voxel, and it is super to other to ensure that each point is less than to the distance of the super voxel belonging to it for portion's K mean cluster
The distance of voxel.Here distance function is defined as:
Wherein Ds,DnAnd DiIt is respectively Euclidean distance, normal vector distance and intensity distance.ωs,ωnAnd ωiRespectively
It is corresponding weights.
S2, use α-shape algorithms to extract neighbouring non-coplanar super voxel between boundary point;
By point cloud segmentation into after super voxel, for each super voxel, it is possible to use α-shape algorithms extract border
Point.Meanwhile, the boundary point between two super voxels coplanar with each other of removal, if the normal vector angle of that is, two super voxels is less than
22.5 °, then delete the boundary point between the two super voxels.Boundary point P nowbIncluding road boundary point and non-rice habitats border
Point.
α-shape algorithms can be regarded as the extension of closure Convex Hull, and it can be calculated more by adjusting alpha parameter
Fine closure specifically removes set one so as to substantially describe plane or the spatially profile of a group point with the circle of certain radii fixus
To a pair of point, all just fall when a pair points on circle and also in circle not comprising any other when, the two points are exactly
The boundary point of shape.All of boundary point is found out by such method, Alpha shape have just been depicted.
S3, the Energy minimization that is cut based on figure is used to extract road boundary point;
Next road boundary point is extracted using the Energy minimization cut based on figure.Vehicle-borne Laser Scanning system is carried
For vehicle driving trace line number evidence, it was observed that trajectory data keep basically identical with measurement road locality.Thus by rail
Trace data cuts the initial observation model of algorithm as figure.Energy theorem is defined as:
E (f)=Edata(f)+λ·Esmooth(f)
Here PbIt refer to the set of the boundary point extracted in step 2.N is piThe point cardinality of affiliated super voxel.ΔdjIt is
Give directions pjTo straight lineDistance.ΔdiIt is to give directions piStraight line is arrived a little in neighborhoodAverage redundancy.σ1Refer to a little
Average redundancy.Straight lineIt is defined as passing point piAnd direction with apart from piThe direction of nearest trajectory.
(xi,yi,zi),(xj,yj,zj) it is respectively point piAnd pjThree-dimensional coordinate,It is to give directions piAnd pjIt is European away from
From.HereWhat is represented is such as fruit dot piAnd pjIf the label of distribution is consistent, cost is zero, instead
Cost be
Here σ2Refer to point set PbSpatial resolution.The knot that algorithm tries to achieve above-mentioned energy theorem minimum value is cut using figure
Fruit will boundary point be divided into two classes, a class is road boundary point, and another kind of is non-road boundary point.
S4, based on Euclidean distance clustering algorithm remove outlier;
The road boundary point of above-mentioned acquisition is clustered using Euclidean distance clustering algorithm, and is deleted points very little
Classification, that is, after clustering, if the number of point that classification is included deletes this classification less than 5.
S5, the road boundary point of extraction is fitted to smoothed curve.
Remaining class is fitted to smooth curve respectively, road boundary has thus just been obtained.Used here as cubic spline
Interpolation (Cubic Spline Interpolation) carrys out fitting a straight line.
Wherein, Fig. 3 is the design sketch after treatment, represents the road for extracting.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto,
Any one skilled in the art the invention discloses technical scope in, the change or replacement that can be readily occurred in,
Should all be included within the scope of the present invention.Therefore, protection scope of the present invention should be with scope of the claims
It is defined.
Claims (7)
1. a kind of three-dimensional point cloud road boundary extraction method, it is characterised in that:Comprise the following steps:
S1, the whole three dimensional point cloud collection P to obtaining, screening seed point carry out super voxel division;
S2, use α-shape algorithms to extract neighbouring non-coplanar super voxel between boundary point;
S3, the Energy minimization that is cut based on figure is used to extract road boundary point;
S4, based on Euclidean distance clustering algorithm remove outlier;
S5, the road boundary point of extraction is fitted to smoothed curve.
2. a kind of three-dimensional point cloud road boundary extraction method according to claim 1, it is characterised in that:Step S1 pairs
The partition process of super voxel comprises the following steps:
S11, solution fit Plane Tp(pi);
S12, removal non-ground points;
S13, the super voxel f of calculatingi。
3. a kind of three-dimensional point cloud road boundary extraction method according to claim 1, it is characterised in that:Step S2 makes
Concretely comprising the following steps for the boundary point between neighbouring non-coplanar super voxel is extracted with α-shape algorithms:
By point cloud segmentation into after super voxel, for each super voxel, it is possible to use α-shape algorithms extract boundary point, together
When, the boundary point between two super voxels coplanar with each other of removal, if the normal vector angle of that is, two super voxels is less than
22.5 °, then the boundary point between the two super voxels is deleted, boundary point P nowbIncluding road boundary point and non-rice habitats border
Point.
4. a kind of three-dimensional point cloud road boundary extraction method according to claim 2, it is characterised in that:
S11, solution fit Plane Tp(pi) comprise the following steps that:
For each input point p of whole three dimensional point cloud collection Pi, its section Tp (pi) can be expressed as by its central point oi
With normal vector nlTwo tuples of composition, i.e.,:
Any point p to Tp (p in three dimensionsi) distance can be expressed as:
Note piK nearest neighbor constitute collection be combined into Nbk(pi), by solving the optimal plan that following formula can obtain under least square meaning
Close plane:
Then the least square method for being weighted again using iteration is come the plane of Optimal Fitting:
Solution cum rights least squares equation is the fit Plane Tp (p after being optimizedi)
To plane Tp (pi) said process is repeated, until algorithmic statement.
5. a kind of three-dimensional point cloud road boundary extraction method according to claim 2, it is characterised in that:
S12, removal non-ground points are comprised the following steps that:
Note finally constitutes section Tp (pi) point set covariance matrix three characteristic values be λ1,λ2, and λ3, and meet λ1≥
λ2≥λ3, then point piSmoothness s (pi) can be expressed as:
Limited using following two and made a return journey except non-ground points:
A, removal apparently higher than road surface point (zi≥5m)(ziIt is point piHeight value);
B, remove the point of its normal vector and Z axis angle more than 22.5 °.
6. a kind of three-dimensional point cloud road boundary extraction method according to claim 2, it is characterised in that:
S13, the super voxel f of calculatingiComprise the following steps that:
The later point set P of non-ground points will be removedgSorted according to each smoothness put, the big point conduct of smoothness is selected first
Seed point, the mode for proceeding by region growth from seed point calculates super voxel;By super voxel fiThe definition of formalization is one
It is individual to have affiliated point set Pi, central point oi, and normal vector nlThe triple for being constitutedTo each seed point
seedi, make its initial super voxel fiInitial point set be { pi, central point and normal vector are respectively Tp (pi).oiWith Tp (pi)
.nl;Then, using the principle of breadth-first to fiRegion growth is carried out, to each candidate point pjIf meeting (1) pjTo pi's
Distance is less than threshold value Rseed;(2) vector T p (pj).nlWith Tp (pi).nlAngle be less than 22.5 °;(3)pjTo Tp (pi) distance
Less than threshold value ∈;Then by pjIt is added to fiPoint concentrate, work as fiWhen cannot extend again, according to fi.piUse least square fitting
Plane, and by fi.nlG is updated to the normal vector of fit Plane;It is poly- using part K averages on the basis of these initial facets
Class by an assignment in super voxel, and ensure each point to the super voxel belonging to it distance less than to other super voxels away from
From distance function here is defined as:
Wherein Ds,DnAnd DiIt is respectively Euclidean distance, normal vector distance and intensity distance, ωs,ωnAnd ωiIt is respectively this
The corresponding weights of three distance values.
7. according to claim 1 based on the urban road tree features catalogue acquisition algorithm for moving laser scanning system,
It is characterized in that:Step S3 extracts road boundary point using the Energy minimization cut based on figure, specific as follows:
The vehicle driving trace line number evidence that Vehicle-borne Laser Scanning system is provided, as initial observation model, algorithm is cut using figure
Boundary point is divided into two categories below { " road boundary point ", " non-rice habitats boundary point " }, i.e., the target that figure cuts algorithm is to try to achieve one
Classification function f gives each point distribution one label fp∈ L (L is category set { " road boundary point ", " non-rice habitats boundary point " }),
So that the Least-cost paid, that is, cause that energy theorem is minimized,
Here energy theorem is defined as:
E (f)=Edata(f)+λ·Esmooth(f)
Here EdataF the data item in (), i.e. energy theorem, refers to the error that classification results compare with initial observation model, be
To the cost of each point distribution label, E in assorting processsmoothF the smooth item in (), i.e. energy theorem, refers to classification function
The degree of f Non-smooth surfaces, each puts the inconsistent cost of classification results and neighbor point between in specifically referring to assorting process, and λ is light
Sliding item EsmoothF the weight of (), is empirically set to 32 here, wherein,
Here PbIt refer to the set of the boundary point extracted in step 2.N is piThe point cardinality of affiliated super voxel, Δ djIt is to give directions
pjTo straight lineDistance, Δ diIt is to give directions piStraight line is arrived a little in neighborhoodAverage redundancy.σ1Refer to a little flat
Equal redundancy, straight lineIt is defined as passing point piAnd direction with apart from piThe direction of nearest trajectory,
(xi,yi,zi),(xj,yj,zj) it is respectively point piAnd pjThree-dimensional coordinate,It is to give directions piAnd pjEuclidean distance, this
InWhat is represented is such as fruit dot piAnd pjIf the label of distribution is consistent, cost is zero, on the contrary cost
For
Here σ2Refer to point set PbSpatial resolution, cut result that algorithm tries to achieve above-mentioned energy theorem minimum value i.e. using figure
Boundary point is divided into two classes, a class is road boundary point, another kind of is non-road boundary point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610996779.6A CN106780524B (en) | 2016-11-11 | 2016-11-11 | Automatic extraction method for three-dimensional point cloud road boundary |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610996779.6A CN106780524B (en) | 2016-11-11 | 2016-11-11 | Automatic extraction method for three-dimensional point cloud road boundary |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106780524A true CN106780524A (en) | 2017-05-31 |
CN106780524B CN106780524B (en) | 2020-03-06 |
Family
ID=58973201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610996779.6A Active CN106780524B (en) | 2016-11-11 | 2016-11-11 | Automatic extraction method for three-dimensional point cloud road boundary |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106780524B (en) |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107390152A (en) * | 2017-07-14 | 2017-11-24 | 歌尔科技有限公司 | A kind of calibration method of magnetometer, device and electronic equipment |
CN107516098A (en) * | 2017-07-30 | 2017-12-26 | 华南理工大学 | A kind of objective contour 3-D information fetching method based on edge angle |
CN107657659A (en) * | 2017-08-14 | 2018-02-02 | 南京航空航天大学 | The Manhattan construction method for automatic modeling of scanning three-dimensional point cloud is fitted based on cuboid |
CN108615242A (en) * | 2018-05-04 | 2018-10-02 | 重庆邮电大学 | A kind of highway guardrail tracking |
CN108831146A (en) * | 2018-04-27 | 2018-11-16 | 厦门维斯云景信息科技有限公司 | Generate semi-automatic cloud method of three-dimensional high-definition mileage chart intersection lane |
CN109241978A (en) * | 2018-08-23 | 2019-01-18 | 中科光绘(上海)科技有限公司 | The rapid extracting method of planar chip in ground three-dimensional laser point cloud |
CN109299739A (en) * | 2018-09-26 | 2019-02-01 | 速度时空信息科技股份有限公司 | The method that vehicle-mounted laser point cloud is filtered based on the surface fitting of normal vector |
CN109584294A (en) * | 2018-11-23 | 2019-04-05 | 武汉中海庭数据技术有限公司 | A kind of road surface data reduction method and apparatus based on laser point cloud |
CN109635641A (en) * | 2018-11-01 | 2019-04-16 | 百度在线网络技术(北京)有限公司 | Determination method, apparatus, equipment and the storage medium of lane boundary line |
CN109815943A (en) * | 2019-03-18 | 2019-05-28 | 北京石油化工学院 | A kind of harmful influence storage stacking picture sample generation method and system |
CN110046661A (en) * | 2019-04-10 | 2019-07-23 | 武汉大学 | A kind of vehicle-mounted cloud clustering method cutting algorithm based on contextual feature and figure |
CN110044371A (en) * | 2018-01-16 | 2019-07-23 | 华为技术有限公司 | A kind of method and vehicle locating device of vehicle location |
CN110060338A (en) * | 2019-04-25 | 2019-07-26 | 重庆大学 | A kind of prefabricated components point cloud recognition methods based on BIM model |
CN110068834A (en) * | 2018-01-24 | 2019-07-30 | 北京京东尚科信息技术有限公司 | A kind of curb detection method and device |
CN110222642A (en) * | 2019-06-06 | 2019-09-10 | 上海黑塞智能科技有限公司 | A kind of planar architectural component point cloud contour extraction method based on global figure cluster |
CN110243369A (en) * | 2019-04-30 | 2019-09-17 | 北京云迹科技有限公司 | Drawing method and device are remotely built suitable for robot localization |
CN110249741A (en) * | 2019-06-05 | 2019-09-20 | 中国农业大学 | A kind of seed potato block cutting method based on point cloud model |
CN110349252A (en) * | 2019-06-30 | 2019-10-18 | 华中科技大学 | A method of small curvature part actual processing curve is constructed based on point cloud boundary |
CN110458083A (en) * | 2019-08-05 | 2019-11-15 | 武汉中海庭数据技术有限公司 | A kind of lane line vectorization method, device and storage medium |
CN110673107A (en) * | 2019-08-09 | 2020-01-10 | 北京智行者科技有限公司 | Road edge detection method and device based on multi-line laser radar |
CN110967024A (en) * | 2019-12-23 | 2020-04-07 | 苏州智加科技有限公司 | Method, device, equipment and storage medium for detecting travelable area |
CN111487646A (en) * | 2020-03-31 | 2020-08-04 | 安徽农业大学 | Online detection method for corn plant morphology |
CN111553946A (en) * | 2020-04-17 | 2020-08-18 | 中联重科股份有限公司 | Method and device for removing ground point cloud and obstacle detection method and device |
CN111563457A (en) * | 2019-12-31 | 2020-08-21 | 成都理工大学 | Road scene segmentation method for unmanned automobile |
CN111768421A (en) * | 2020-07-03 | 2020-10-13 | 福州大学 | Edge-aware semi-automatic point cloud target segmentation method |
CN111783721A (en) * | 2020-07-13 | 2020-10-16 | 湖北亿咖通科技有限公司 | Lane line extraction method of laser point cloud and electronic equipment |
CN111815776A (en) * | 2020-02-04 | 2020-10-23 | 山东水利技师学院 | Three-dimensional building fine geometric reconstruction method integrating airborne and vehicle-mounted three-dimensional laser point clouds and streetscape images |
CN112561808A (en) * | 2020-11-27 | 2021-03-26 | 中央财经大学 | Road boundary line restoration method based on vehicle-mounted laser point cloud and satellite image |
CN112560747A (en) * | 2020-12-23 | 2021-03-26 | 苏州工业园区测绘地理信息有限公司 | Vehicle-mounted point cloud data-based lane boundary interactive extraction method |
CN112733696A (en) * | 2021-01-04 | 2021-04-30 | 长安大学 | Vehicle-mounted LIDAR road side line extraction method based on multi-model fitting |
CN112731338A (en) * | 2020-12-30 | 2021-04-30 | 潍柴动力股份有限公司 | Storage logistics AGV trolley obstacle detection method, device, equipment and medium |
WO2021147551A1 (en) * | 2020-01-23 | 2021-07-29 | 北京市商汤科技开发有限公司 | Point cloud data processing method, intelligent driving method, related apparatus and electronic device |
CN113378800A (en) * | 2021-07-27 | 2021-09-10 | 武汉市测绘研究院 | Automatic classification and vectorization method for road sign lines based on vehicle-mounted three-dimensional point cloud |
CN113409332A (en) * | 2021-06-11 | 2021-09-17 | 电子科技大学 | Building plane segmentation method based on three-dimensional point cloud |
CN114972377A (en) * | 2022-05-24 | 2022-08-30 | 厦门大学 | 3D point cloud segmentation method and device based on moving least square method and hyper-voxels |
CN117576144A (en) * | 2024-01-15 | 2024-02-20 | 湖北工业大学 | Laser point cloud power line extraction method and device and electronic equipment |
CN117726775A (en) * | 2024-02-07 | 2024-03-19 | 法奥意威(苏州)机器人系统有限公司 | Point cloud preprocessing method and device based on grid downsampling |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559737A (en) * | 2013-11-12 | 2014-02-05 | 中国科学院自动化研究所 | Object panorama modeling method |
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
-
2016
- 2016-11-11 CN CN201610996779.6A patent/CN106780524B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559737A (en) * | 2013-11-12 | 2014-02-05 | 中国科学院自动化研究所 | Object panorama modeling method |
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
Non-Patent Citations (3)
Title |
---|
ANNE-LAURE CHAUVE ET AL: "Robust Piecewise-Planar 3D Reconstruction and Completion from Large-Scale Unstructured Point Data", 《2010 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION》 * |
CHRISTIAN TEUTSCH ET AL: "A parallel point cloud clustering algorithm for subset segmentation and outlier detection", 《SPIE OPTICAL METROLOGY》 * |
DAWEI ZAI ET AL: "3D ROAD SURFACE EXTRACTION FROM MOBILE LASER SCANNING POINT CLOUDS", 《2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM》 * |
Cited By (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107390152A (en) * | 2017-07-14 | 2017-11-24 | 歌尔科技有限公司 | A kind of calibration method of magnetometer, device and electronic equipment |
CN107390152B (en) * | 2017-07-14 | 2020-02-18 | 歌尔科技有限公司 | Calibration method and device for magnetometer and electronic equipment |
CN107516098A (en) * | 2017-07-30 | 2017-12-26 | 华南理工大学 | A kind of objective contour 3-D information fetching method based on edge angle |
CN107516098B (en) * | 2017-07-30 | 2021-08-10 | 华南理工大学 | Target contour three-dimensional information extraction method based on edge curvature angle |
CN107657659A (en) * | 2017-08-14 | 2018-02-02 | 南京航空航天大学 | The Manhattan construction method for automatic modeling of scanning three-dimensional point cloud is fitted based on cuboid |
CN110044371A (en) * | 2018-01-16 | 2019-07-23 | 华为技术有限公司 | A kind of method and vehicle locating device of vehicle location |
CN110068834B (en) * | 2018-01-24 | 2023-04-07 | 北京京东尚科信息技术有限公司 | Road edge detection method and device |
CN110068834A (en) * | 2018-01-24 | 2019-07-30 | 北京京东尚科信息技术有限公司 | A kind of curb detection method and device |
CN108831146A (en) * | 2018-04-27 | 2018-11-16 | 厦门维斯云景信息科技有限公司 | Generate semi-automatic cloud method of three-dimensional high-definition mileage chart intersection lane |
CN108615242B (en) * | 2018-05-04 | 2021-07-27 | 重庆邮电大学 | High-speed guardrail tracking method |
CN108615242A (en) * | 2018-05-04 | 2018-10-02 | 重庆邮电大学 | A kind of highway guardrail tracking |
CN109241978A (en) * | 2018-08-23 | 2019-01-18 | 中科光绘(上海)科技有限公司 | The rapid extracting method of planar chip in ground three-dimensional laser point cloud |
CN109241978B (en) * | 2018-08-23 | 2021-09-07 | 中科光绘(上海)科技有限公司 | Method for rapidly extracting plane piece in foundation three-dimensional laser point cloud |
CN109299739A (en) * | 2018-09-26 | 2019-02-01 | 速度时空信息科技股份有限公司 | The method that vehicle-mounted laser point cloud is filtered based on the surface fitting of normal vector |
CN109635641A (en) * | 2018-11-01 | 2019-04-16 | 百度在线网络技术(北京)有限公司 | Determination method, apparatus, equipment and the storage medium of lane boundary line |
CN109584294B (en) * | 2018-11-23 | 2020-08-28 | 武汉中海庭数据技术有限公司 | Pavement point cloud extraction method and device based on laser point cloud |
CN109584294A (en) * | 2018-11-23 | 2019-04-05 | 武汉中海庭数据技术有限公司 | A kind of road surface data reduction method and apparatus based on laser point cloud |
CN109815943B (en) * | 2019-03-18 | 2021-02-09 | 北京石油化工学院 | Hazardous chemical storage stacking picture sample generation method and system |
CN109815943A (en) * | 2019-03-18 | 2019-05-28 | 北京石油化工学院 | A kind of harmful influence storage stacking picture sample generation method and system |
CN110046661A (en) * | 2019-04-10 | 2019-07-23 | 武汉大学 | A kind of vehicle-mounted cloud clustering method cutting algorithm based on contextual feature and figure |
CN110060338A (en) * | 2019-04-25 | 2019-07-26 | 重庆大学 | A kind of prefabricated components point cloud recognition methods based on BIM model |
CN110243369A (en) * | 2019-04-30 | 2019-09-17 | 北京云迹科技有限公司 | Drawing method and device are remotely built suitable for robot localization |
CN110249741A (en) * | 2019-06-05 | 2019-09-20 | 中国农业大学 | A kind of seed potato block cutting method based on point cloud model |
CN110222642A (en) * | 2019-06-06 | 2019-09-10 | 上海黑塞智能科技有限公司 | A kind of planar architectural component point cloud contour extraction method based on global figure cluster |
CN110349252A (en) * | 2019-06-30 | 2019-10-18 | 华中科技大学 | A method of small curvature part actual processing curve is constructed based on point cloud boundary |
CN110458083A (en) * | 2019-08-05 | 2019-11-15 | 武汉中海庭数据技术有限公司 | A kind of lane line vectorization method, device and storage medium |
CN110673107A (en) * | 2019-08-09 | 2020-01-10 | 北京智行者科技有限公司 | Road edge detection method and device based on multi-line laser radar |
CN110673107B (en) * | 2019-08-09 | 2022-03-08 | 北京智行者科技有限公司 | Road edge detection method and device based on multi-line laser radar |
CN110967024A (en) * | 2019-12-23 | 2020-04-07 | 苏州智加科技有限公司 | Method, device, equipment and storage medium for detecting travelable area |
CN111563457A (en) * | 2019-12-31 | 2020-08-21 | 成都理工大学 | Road scene segmentation method for unmanned automobile |
WO2021147551A1 (en) * | 2020-01-23 | 2021-07-29 | 北京市商汤科技开发有限公司 | Point cloud data processing method, intelligent driving method, related apparatus and electronic device |
CN111815776A (en) * | 2020-02-04 | 2020-10-23 | 山东水利技师学院 | Three-dimensional building fine geometric reconstruction method integrating airborne and vehicle-mounted three-dimensional laser point clouds and streetscape images |
CN111487646A (en) * | 2020-03-31 | 2020-08-04 | 安徽农业大学 | Online detection method for corn plant morphology |
CN111553946B (en) * | 2020-04-17 | 2023-04-18 | 中联重科股份有限公司 | Method and device for removing ground point cloud and method and device for detecting obstacle |
CN111553946A (en) * | 2020-04-17 | 2020-08-18 | 中联重科股份有限公司 | Method and device for removing ground point cloud and obstacle detection method and device |
CN111768421A (en) * | 2020-07-03 | 2020-10-13 | 福州大学 | Edge-aware semi-automatic point cloud target segmentation method |
CN111783721A (en) * | 2020-07-13 | 2020-10-16 | 湖北亿咖通科技有限公司 | Lane line extraction method of laser point cloud and electronic equipment |
CN111783721B (en) * | 2020-07-13 | 2021-07-20 | 湖北亿咖通科技有限公司 | Lane line extraction method of laser point cloud and electronic equipment |
CN112561808A (en) * | 2020-11-27 | 2021-03-26 | 中央财经大学 | Road boundary line restoration method based on vehicle-mounted laser point cloud and satellite image |
CN112561808B (en) * | 2020-11-27 | 2023-07-18 | 中央财经大学 | Road boundary line restoration method based on vehicle-mounted laser point cloud and satellite image |
CN112560747A (en) * | 2020-12-23 | 2021-03-26 | 苏州工业园区测绘地理信息有限公司 | Vehicle-mounted point cloud data-based lane boundary interactive extraction method |
CN112731338A (en) * | 2020-12-30 | 2021-04-30 | 潍柴动力股份有限公司 | Storage logistics AGV trolley obstacle detection method, device, equipment and medium |
CN112733696A (en) * | 2021-01-04 | 2021-04-30 | 长安大学 | Vehicle-mounted LIDAR road side line extraction method based on multi-model fitting |
CN112733696B (en) * | 2021-01-04 | 2023-08-15 | 长安大学 | Vehicle-mounted LIDAR road edge extraction method based on multi-model fitting |
CN113409332A (en) * | 2021-06-11 | 2021-09-17 | 电子科技大学 | Building plane segmentation method based on three-dimensional point cloud |
CN113378800A (en) * | 2021-07-27 | 2021-09-10 | 武汉市测绘研究院 | Automatic classification and vectorization method for road sign lines based on vehicle-mounted three-dimensional point cloud |
CN113378800B (en) * | 2021-07-27 | 2021-11-09 | 武汉市测绘研究院 | Automatic classification and vectorization method for road sign lines based on vehicle-mounted three-dimensional point cloud |
CN114972377A (en) * | 2022-05-24 | 2022-08-30 | 厦门大学 | 3D point cloud segmentation method and device based on moving least square method and hyper-voxels |
CN117576144A (en) * | 2024-01-15 | 2024-02-20 | 湖北工业大学 | Laser point cloud power line extraction method and device and electronic equipment |
CN117576144B (en) * | 2024-01-15 | 2024-03-29 | 湖北工业大学 | Laser point cloud power line extraction method and device and electronic equipment |
CN117726775A (en) * | 2024-02-07 | 2024-03-19 | 法奥意威(苏州)机器人系统有限公司 | Point cloud preprocessing method and device based on grid downsampling |
Also Published As
Publication number | Publication date |
---|---|
CN106780524B (en) | 2020-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106780524A (en) | A kind of three-dimensional point cloud road boundary extraction method | |
CN110570428B (en) | Method and system for dividing building roof sheet from large-scale image dense matching point cloud | |
Xia et al. | Geometric primitives in LiDAR point clouds: A review | |
CN112801022B (en) | Method for rapidly detecting and updating road boundary of unmanned mining card operation area | |
CN106842231B (en) | A kind of road edge identification and tracking | |
WO2018068653A1 (en) | Point cloud data processing method and apparatus, and storage medium | |
CN110531770B (en) | RRT path planning method and system based on improvement | |
CN111047695B (en) | Method for extracting height spatial information and contour line of urban group | |
CN106199558A (en) | Barrier method for quick | |
CN110175576A (en) | A kind of driving vehicle visible detection method of combination laser point cloud data | |
Wei | Building boundary extraction based on lidar point clouds data | |
CN104463164B (en) | It is a kind of based on umbrella frame method and crown height than trees canopy structure information extracting method | |
CN104657968B (en) | Automatic vehicle-mounted three-dimensional laser point cloud facade classification and outline extraction method | |
CN109960269A (en) | A kind of simplification environmental modeling method for serving unmanned plane independent navigation | |
CN111652241B (en) | Building contour extraction method integrating image features and densely matched point cloud features | |
Cheng et al. | Three-dimensional reconstruction of large multilayer interchange bridge using airborne LiDAR data | |
Ye et al. | Robust lane extraction from MLS point clouds towards HD maps especially in curve road | |
CN112184736A (en) | Multi-plane extraction method based on European clustering | |
CN113569915A (en) | Multi-strategy rail transit obstacle identification method based on laser radar | |
CN109766824A (en) | Main passive remote sensing data fusion classification method based on Fuzzy Evidence Theory | |
CN111861946B (en) | Adaptive multi-scale vehicle-mounted laser radar dense point cloud data filtering method | |
Xu et al. | A method of 3d building boundary extraction from airborne lidar points cloud | |
Wang et al. | DRR-LIO: A dynamic-region-removal-based LiDAR inertial odometry in dynamic environments | |
Qin et al. | A voxel-based filtering algorithm for mobile LiDAR data | |
Mi et al. | Automatic road structure detection and vectorization Using Mls point clouds |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231214 Address after: 361000 Siming South Road, Xiamen, Fujian Province, No. 422 Patentee after: XIAMEN University Patentee after: National University of Defense Technology Address before: 361000 Siming South Road, Xiamen, Fujian Province, No. 422 Patentee before: XIAMEN University |