CN106952339A - A kind of Points Sample method theoretical based on optimal transmission - Google Patents

A kind of Points Sample method theoretical based on optimal transmission Download PDF

Info

Publication number
CN106952339A
CN106952339A CN201710155306.8A CN201710155306A CN106952339A CN 106952339 A CN106952339 A CN 106952339A CN 201710155306 A CN201710155306 A CN 201710155306A CN 106952339 A CN106952339 A CN 106952339A
Authority
CN
China
Prior art keywords
point
sampling
point cloud
optimal transmission
points
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
CN201710155306.8A
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201710155306.8A priority Critical patent/CN106952339A/en
Publication of CN106952339A publication Critical patent/CN106952339A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/08Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention relates to a kind of Points Sample method theoretical based on optimal transmission, belong to 3-D view processing technology field.This method comprises the following steps:S1:Input cloud data to be sampled, mass distribution is carried out to the cloud data of input;S2:Random down-sampling is carried out to cloud data, sampled point set is obtained, i.e., random that n point is chosen from original point cloud data as sampled point, wherein n represents the quantity of sampled point;S3:Utilize the optimal transmission plan between optimal transmission principle solving cloud data and sampled point;S4:Transmission plan calculates transmission cost according to required by S3, and adjusts the position of sampled point;S5:Step S3 and S4 are repeated to the sampled point after adjustment, until transmission cost convergence, final sampled result is obtained.This method has preferable robustness and adaptability, and sampled result possesses good making an uproar property of indigo plant, can efficiently solve insensitive for noise present in the current point cloud method of sampling, poor for applicability, the low problem of efficiency.

Description

Point cloud sampling method based on optimal transmission theory
Technical Field
The invention belongs to the technical field of three-dimensional image processing, and relates to a point cloud sampling method based on an optimal transmission theory.
Background
Since the advent of three-dimensional scanning equipment, three-dimensional scanning technology has rapidly developed, and current technology has enabled rapid digitization of three-dimensional information in the real world. The surface shape information of an object in the real world can be quickly converted and stored as point cloud data. The point cloud is a discrete point set scattered in a three-dimensional space, and the obtained point cloud data may contain some additional information (such as color of points, normal vector, etc.) in addition to three-dimensional coordinate position information according to different scanning devices. For a point cloud, which is a discrete data set, researchers have developed various researches, such as denoising, rendering, surface reconstruction, and the like. The point cloud data is the biggest difference from the mesh data in that it does not have connection information of edges and faces. Therefore, the point cloud data greatly simplifies the data expression and provides more flexible space for a plurality of applications in the field of computer graphics. However, due to the influence of the sampling environment, the point cloud data often has a large amount of noise or data loss, and these problems will bring challenges to relevant research and application.
Sampling is an important research direction in computer graphics, and has wide application in the aspects of dot rendering, halftone, visualization and the like. Currently, the techniques used for sampling can be generally divided into three categories: the first type is the poisson disc sampling method, which randomly generates poisson discs within a sampling domain according to a given sampling radius, and if a currently generated poisson disc collides with a previously generated poisson disc, it is rejected, otherwise it is accepted, and the process is repeated until a continuous rejection event is observed to occur. The second type is a tiling-based sampling method whose core is to compute one or more tiles in advance and then place them next to each other to form a set of arbitrarily-sized points. The third category is relaxation-based sampling methods, which typically include two steps, generating an initial set of sample points, and using iterative optimization of point locations until convergence.
The sampling method has the advantages and the disadvantages, the principle of the Poisson disc sampling method is simple and easy to realize, but the efficiency is low, and the calculation time cannot be accurately estimated; the paving-based sampling method can generate a large sampling point set in real time, but the sampling quality is sacrificed; relaxation-based sampling methods can generate high-quality sets of sample points.
Disclosure of Invention
In view of the above, the present invention provides a point cloud sampling method based on an optimal transmission theory, which can solve the problems of the existing point cloud sampling method, such as insensitivity to noise, poor applicability, and low efficiency. The method is based on the optimal transmission theory, has strong robustness and adaptability, not only expands the application range of the traditional loose sampling method, but also reduces the calculation complexity through entropy constraint, enlarges the range of quality transmission, and can effectively solve the problems of the existing point cloud sampling method.
In order to achieve the purpose, the invention provides the following technical scheme:
a point cloud sampling method based on an optimal transmission theory mainly comprises the following steps: s1: inputting point cloud data to be sampled, and performing quality distribution on the input point cloud data; s2: randomly down-sampling the point cloud data to obtain a sampling point set, namely randomly selecting n points from the original point cloud data as sampling points, wherein n represents the number of the sampling points; s3: solving an optimal transmission plan between the point cloud data and the sampling points by utilizing an optimal transmission principle; s4: calculating the transmission cost according to the transmission plan obtained in the step S3, and adjusting the positions of the sampling points; s5: and repeating the steps S3 and S4 on the adjusted sampling points until the transmission cost is converged to obtain a final sampling result.
Further, in step S1, the input point cloud data to be sampled and the sampling points obtained by random down-sampling have initial mass distributions that respectively satisfy the following conditions:
wherein m represents the number of points in the point cloud,representing the ith point x in a point cloudiN denotes the number of sample points, p (y)j) Representing the jth point y in the set of sample pointsjThe initial mass of (a).
Further, each point x in the point cloudiInitial mass ofSolving an approximate value through a covariance matrix, wherein the approximate value measures the change of a local curved surface and reflects the characteristic information at the point, and the method comprises the following steps:
first, x is constructed as followsiCovariance matrix C of (a):
wherein,represents a distance xiThe k-th point of the nearest distance,to representk is the centroid of the nearest neighbor;
then, three eigenvalues λ of the covariance matrix C which is the minimum are calculated0≤λ1≤λ2
C·vl=λl·vl,l∈{0,1,2}
Finally, calculating the approximate value of the mass distribution according to the obtained characteristic valueThen will beNormalization:
further, in step S3, the method for solving the optimal transmission plan between the point cloud and the sampling points using the optimal transmission theory mainly includes the following steps:
firstly, measuring the transmission cost between the point cloud and the sampling point by using the p-Wasserstein distance, and when the transmission cost is less than the threshold value, obtaining the point cloudThen, for the probability measures μ and v, the p-Wasserstein distance between them is:
where d (x, y) denotes the cost of the transfer from x to y, and pi denotes a transfer plan, all sets of transfer plans ii (μ, v) must satisfy the following condition: pi (μ, v) ═ { pi | pi (·, Ω) ═ μ, pi (Ω,) v }
Then, solving an optimal transmission plan between the point cloud and the sampling point set by using the Wasserstein gravity center, wherein the Wasserstein gravity center is defined as:
wherein X ═ { X ═ X1,x2,…,xm};
Finally, since the point cloud data and the sampling points are discrete measurements, the above formula is discretized:
wherein the transmission plan is WijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe mass of (c); | xi-yjAnd | l represents the distance measurement between the ith point in the point cloud and the jth point in the sampling point set.
Further, the Wasserstein distance is regularized by an entropy regularization term:
wherein, epsilon is a positive regularization parameter, H (pi) is the entropy of pi; then, after adding the entropy regulation term, an entropy regulation term smooth objective function is formed as follows:
further, the entropy regular term smooth objective function is solved iteratively through the following formula:
wherein,m is a distance matrix between the point cloud and the sampling points,a mass distribution matrix representing the point cloud, p (y) a mass distribution matrix representing the sample points, u and v are iteration parameters, and after the iteration is finished, the optimal transmission planning matrix is W ═ diag (u) kdiag (v).
Further, according to the calculated optimal transmission matrix W, the minimum transmission cost between the point cloud and the sampling point and the coordinate position of the movement of the sampling point are calculated, and the method specifically comprises the following steps:
firstly, calculating the minimum transmission cost between the point cloud and the sampling point according to the following formula for judging whether iteration converges or not:
wherein E represents a transmission cost; wijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe mass of (c); mijRepresenting the ith point x from the point cloudiTo the jth point y in the sample point setjThe distance of (d);
then, the coordinate position of the movement of the sampling point is calculated according to the following formula:
Y=θY|(1 θ)XWdiag(p(y)-1)
wherein X is (X)1,x2,…,xm) Indicating the coordinate position of the point cloud, Y ═ Y1,y2,…,ynDenotes the coordinate position of the sample point, and θ is a constant between 0 and 1 for controlling the moving speed of the sample point.
Further, taking the newly generated coordinate position Y of the sampling point as a starting point, and repeating the steps S3 and S4 until the transmission cost converges, so as to obtain a final sampling result.
The invention has the beneficial effects that: the invention provides a point cloud sampling method based on an optimal transmission theory, which is characterized in that on the basis of the optimal transmission theory, the optimal transmission plan between a point cloud and a sampling point is obtained by iteratively calculating the center of gravity of Wasserstein, and the application range of the sampling method based on relaxation is expanded. Meanwhile, a rule item is added, the calculation complexity is reduced through entropy constraint, the quality transmission range is expanded from the recent transmission to the whole domain, and a more flexible and relaxed transmission scheme is provided. The point cloud sampling method provided by the invention can effectively solve the problems of the existing point cloud sampling method.
Drawings
In order to make the object, technical scheme and beneficial effect of the invention more clear, the invention provides the following drawings for explanation:
FIG. 1 is a flow chart of a point cloud sampling method based on an optimal transmission theory according to the present invention;
FIG. 2(a) is input point cloud data to be sampled;
FIG. 2(b) shows the original point cloud quality distribution result;
FIG. 2(c) shows the final sample point distribution;
FIG. 2(d) shows the reconstruction effect of the sampling point set;
fig. 3(a) is inputting point cloud data to be sampled;
FIG. 3(b) shows the original point cloud and the reconstruction effect of the sampling point set;
fig. 3(c) shows the reconstruction result of the sampling point set and the locally enlarged sampling grid structure.
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The invention provides a point cloud sampling method based on optimal quality transmission theory, as shown in figure 1, the method specifically comprises the following steps:
s1: inputting point cloud data to be sampled, and performing quality distribution on the input point cloud data;
s2: randomly downsampling the point cloud data to obtain a sampling point set;
s3: solving an optimal transmission plan between the point cloud data and the sampling points by utilizing an optimal transmission principle;
s4: calculating the transmission cost according to the transmission plan obtained in the step S3, and adjusting the positions of the sampling points;
s5: and repeating the steps S3 and S4 on the adjusted sampling points until the transmission cost is converged to obtain a final sampling result.
Specifically, the method comprises the following steps:
step 1: in the present embodiment, the point cloud data X to be sampled is input as { X ═ X1,x2,…,xmAnd in order to facilitate calculation, the sum of the initial masses of all points in the point cloud meets the following condition:
wherein m represents the number of points in the point cloud,representing the ith point x in a point cloudiThe initial mass of (a). In order to improve the robustness and applicability of the sampling method, in the embodiment, each point in the point cloud is advanced according to the position of the point in the point cloudLine quality assignment, comprising the steps of:
step 101: calculating point xiCovariance matrix C of (a):
wherein,represents a distance xiThe k-th point of the nearest distance,represents a distance xiThe centroid of the nearest k points. Where k is 25, satisfactory results are usually obtained.
Step 102: calculating three eigenvalues of the least covariance matrix C and lambda0≤λ1≤λ2
C·vl=λl·vl,l∈{0,1,2}
Step 103: calculating an approximation of the mass distribution from the determined characteristic valuesFor convenience of calculation, willNormalization:
step 2: randomly selecting n points Y ═ Y from cloud data1,y2,…,ynAs sample points, where n represents the number of sample points. The sum of the initial masses of each point in the sampling point set meets the following condition:
in order to ensure that the sampling result has good blue noise characteristics, the quality of each sampling point is equal, so the quality distribution of the sampling points is
And step 3: the optimal transmission plan between the point cloud and the sampling points is solved by using an optimal transmission theory, and the method mainly comprises the following steps:
step 301: firstly, measuring the transmission cost between the point cloud and the sampling point by using the p-Wasserstein distance. And then solving an optimal transmission plan between the point cloud and the sampling point set by utilizing the Wasserstein gravity center. Finally, because the point cloud data and the sampling points are discrete measures, the formula is discretized, and the sampling problem is converted into the most value problem for solving the transmission cost:
wherein the transmission plan is WijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe mass of (c); | xi-yjAnd | l represents the distance measurement between the ith point in the point cloud and the jth point in the sampling point set.
Step 302: regularization of Wasserstein distance by an entropy regularization term:
where e is a positive regularization parameter and H (π) is π entropy. The entropy regularization term extends the transmission range in the conventional relaxation method from the most recent transmission to the entire domain, providing a transmission scheme that is flexible and relaxed.
Then, after adding the entropy regulation term, an entropy regulation term smooth objective function is formed as follows:
step 303: to solve equation (1), the entropy regularization term smooth objective function is iteratively solved by the following Sinkhorn iterative method:
wherein,m is a distance matrix between the point cloud and the sampling points,represents the mass distribution matrix of the point cloud, and p (y) represents the mass distribution matrix of the sample points. u and v are iteration parameters, and after the iteration is finished, the optimal transmission planning matrix is W ═ diag (u) kdiag (v).
And 4, step 4: according to the calculated optimal transmission matrix W, calculating the minimum transmission cost between the point cloud and the sampling point and the coordinate position of the movement of the sampling point, and specifically comprising the following steps:
calculating the minimum transmission cost between the point cloud and the sampling point according to the following formula:
wherein E represents a transmission cost; wijRepresenting the ith point x from the point cloudiTransmitted to a central sampling pointJ point yjThe mass of (c); mijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe distance of (c).
Then, the coordinate position of the movement of the sampling point is calculated according to the following formula:
Y=θ·Y+(1-θ)·XWdiag(p(y)-1)-1)
wherein X ═ { X ═ X1,x2,…,xmDenotes the point cloud coordinate position, Y ═ Y1,y2,…,ynDenotes the coordinate position of the sample point, and θ is a constant between 0 and 1 for controlling the moving speed of the sample point.
And 5: and taking the newly generated coordinate position of the sampling point as a starting point, and calculating the optimal transmission plan and transmission cost of the new starting point until the transmission cost is converged, thereby obtaining a final sampling result.
In this embodiment, the distance measure between the point cloud and the sampling point is measured by the transmission cost of the optimal transmission theory, so that the sampling problem becomes the optimization problem. The point cloud sampling method provided by the embodiment can effectively solve the problems of insensitive noise, poor applicability, low efficiency and the like in the current point cloud sampling method. FIG. 2(a) is raw point cloud data; FIG. 2(b) shows the mass distribution calculated from the point cloud distribution; FIG. 2(c) is a diagram illustrating a point cloud sampling result obtained by utilizing the most efficient transmission theory; fig. 2(d) sample results reconstruct the effect. Fig. 3 shows a sampling result and a reconstruction effect of the point cloud sampling method provided by the present invention under a high noise condition.
Finally, it is noted that the above-mentioned preferred embodiments illustrate rather than limit the invention, and that, although the invention has been described in detail with reference to the above-mentioned preferred embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims.

Claims (8)

1. A point cloud sampling method based on an optimal transmission theory is characterized in that: the method mainly comprises the following steps: s1: inputting point cloud data to be sampled, and performing quality distribution on the input point cloud data; s2: randomly down-sampling the point cloud data to obtain a sampling point set, namely randomly selecting n points from the original point cloud data as sampling points, wherein n represents the number of the sampling points; s3: solving an optimal transmission plan between the point cloud data and the sampling points by utilizing an optimal transmission principle; s4: calculating the transmission cost according to the transmission plan obtained in the step S3, and adjusting the positions of the sampling points; s5: and repeating the steps S3 and S4 on the adjusted sampling points until the transmission cost is converged to obtain a final sampling result.
2. The point cloud sampling method based on the optimal transmission theory as claimed in claim 1, wherein: in step S1, the initial mass distributions of the input point cloud data to be sampled and the sampling points obtained by random down-sampling satisfy the following conditions:
wherein m represents the number of points in the point cloud,representing the ith point x in a point cloudiN denotes the number of sample points, p (y)j) Representing the jth point y in the set of sample pointsjThe initial mass of (a).
3. The point cloud sampling method based on the optimal transmission theory as claimed in claim 2, wherein: each point x in the point cloudiInitial mass ofSolving an approximate value through a covariance matrix, wherein the approximate value measures the change of a local curved surface and reflects the characteristic information at the point, and the method comprises the following steps:
first, x is constructed as followsiCovariance matrix C of (a):
C = x i 1 - x ‾ ... x i k - x ‾ T * x i 1 - x ‾ ... x i k - x ‾
wherein,represents a distance xiThe k-th point of the nearest distance,representing the centroid of the k neighbor;
then, three eigenvalues λ of the covariance matrix C which is the minimum are calculated0≤λ1≤λ2
c·vl=λl·vl,l∈{0,1,2}
Finally, calculating the approximate value of the mass distribution according to the obtained characteristic valueThen will beNormalization:
4. the point cloud sampling method based on the optimal transmission theory as claimed in claim 1, wherein: in step S3, the optimal transmission plan between the point cloud and the sampling points is solved using the optimal transmission theory, which mainly includes the following steps:
firstly, measuring the transmission cost between the point cloud and the sampling point by using p-Wasserstein distance, and when p belongs to [1, ∞ ], the p-Wasserstein distance between the probability measures mu and v is as follows:
W p ( μ , v ) = d e f ( inf π ∈ Π ( μ , v ) ∫ Ω × Ω d ( x , y ) p d π ( x , y ) ) 1 / p
where d (x, y) denotes the cost of the transfer from x to y, and pi denotes a transfer plan, all sets of which pi (μ, v) must satisfy the following condition: pi (μ, v) { pi | pi (·, Ω) ═ μ, pi (Ω,) v }
Then, solving an optimal transmission plan between the point cloud and the sampling point set by using the Wasserstein gravity center, wherein the Wasserstein gravity center is defined as:
μ = arg min μ W p p ( μ , v ) = inf ∫ X × Ω d ( x i , y ) p d π ( x i , y )
wherein X ═ { X ═ X1,x2,…,xm};
Finally, since the point cloud data and the sampling points are discrete measurements, the above formula is discretized:
arg min Σ i = 1 m Σ j = 1 n W i j | | x i - y j | |
wherein the transmission plan is WijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe mass of (c); | xi-yiAnd | l represents the distance measurement between the ith point in the point cloud and the jth point in the sampling point set.
5. The point cloud sampling method based on the optimal transmission theory as claimed in claim 4, wherein: regularization of Wasserstein distance by an entropy regularization term:
W p ( μ , v ) = d e f ( inf π ∈ Π ( μ , v ) ∫ Ω × Ω d ( x , y ) p d π ( x , y ) + ∈ H ( π ) ) 1 / p
wherein, is a positive regularization parameter, and H (π) is π entropy; then, after adding the entropy regulation term, an entropy regulation term smooth objective function is formed as follows:
argminΣ i = 1 m Σ j = 1 n W i j | | x i - y j | | + c H ( π ) .
6. the point cloud sampling method based on the optimal transmission theory as claimed in claim 5, wherein: iteratively solving the entropy regular term smooth objective function by the following formula:
wherein,m is a distance matrix between the point cloud and the sampling points,a mass distribution matrix representing the point cloud, p (y) a mass distribution matrix representing the sample points, u and v are iteration parameters, and after the iteration is finished, the optimal transmission planning matrix is W ═ diag (u) kdiag (v).
7. The point cloud sampling method based on the optimal transmission theory as claimed in claim 6, wherein: according to the calculated optimal transmission matrix W, calculating the minimum transmission cost between the point cloud and the sampling point and the moving coordinate position of the sampling point, and the specific steps comprise:
firstly, calculating the minimum transmission cost between the point cloud and the sampling point according to the following formula for judging whether iteration converges or not:
E = Σ i = 1 m Σ j = 1 n W i j M i j
wherein E represents a transmission cost; wijRepresenting the ith point x from the point cloudiTo the jth point y in the set of sample pointsjThe mass of (c); mijRepresenting the ith point x from the point cloudiTo the jth point y in the sample point setjThe distance of (d);
then, the coordinate position of the movement of the sampling point is calculated according to the following formula:
Y=θY+(1-θ)XWdiag(p(y)-1)
wherein X ═ { X ═ X1,x2,…,xmDenotes the point cloud coordinate position, Y ═ Y1,y2,…,ynDenotes the coordinate position of the sample point, and θ is a constant between 0 and 1 for controlling the moving speed of the sample point.
8. The point cloud sampling method based on the optimal transmission theory as claimed in claim 7, wherein: and (5) taking the newly generated coordinate position Y of the sampling point as a starting point, and repeating the steps S3 and S4 until the transmission cost is converged to obtain a final sampling result.
CN201710155306.8A 2017-03-15 2017-03-15 A kind of Points Sample method theoretical based on optimal transmission Pending CN106952339A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710155306.8A CN106952339A (en) 2017-03-15 2017-03-15 A kind of Points Sample method theoretical based on optimal transmission

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710155306.8A CN106952339A (en) 2017-03-15 2017-03-15 A kind of Points Sample method theoretical based on optimal transmission

Publications (1)

Publication Number Publication Date
CN106952339A true CN106952339A (en) 2017-07-14

Family

ID=59472113

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710155306.8A Pending CN106952339A (en) 2017-03-15 2017-03-15 A kind of Points Sample method theoretical based on optimal transmission

Country Status (1)

Country Link
CN (1) CN106952339A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109035137A (en) * 2018-07-27 2018-12-18 重庆邮电大学 A kind of multimode medical image fusion method based on optimal transmission theory
CN109711376A (en) * 2018-12-29 2019-05-03 重庆邮电大学 A kind of multiple dimensioned sparse blue noise method of sampling based on optimal transmission theory
CN109889840A (en) * 2019-03-20 2019-06-14 北京大学深圳研究生院 Method, encoding device and the decoding device of point cloud coding and decoding
CN111325259A (en) * 2020-02-14 2020-06-23 武汉大学 Remote sensing image classification method based on deep learning and binary coding
CN111415377A (en) * 2020-02-19 2020-07-14 重庆邮电大学 Partial quality optimal transmission theory-based incomplete point cloud registration method
CN111951196A (en) * 2020-08-14 2020-11-17 北京大学深圳研究生院 Progressive point cloud down-sampling method and device based on graph
CN112101278A (en) * 2020-09-25 2020-12-18 湖南盛鼎科技发展有限责任公司 Hotel point cloud classification method based on k nearest neighbor feature extraction and deep learning
CN113313834A (en) * 2021-06-30 2021-08-27 北京大学深圳研究生院 Point cloud generation method based on geometric interpretability
CN113762154A (en) * 2021-09-07 2021-12-07 西安理工大学 Part feature identification method based on point cloud data set
CN113936070A (en) * 2021-10-14 2022-01-14 厦门大学 Two-dimensional point cloud shape regional parallel reconstruction method based on optimal transmission theory

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120207384A1 (en) * 2011-02-14 2012-08-16 Fatih Porikli Representing Object Shapes Using Radial Basis Function Support Vector Machine Classification
CN104268934A (en) * 2014-09-18 2015-01-07 中国科学技术大学 Method for reconstructing three-dimensional curve face through point cloud

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120207384A1 (en) * 2011-02-14 2012-08-16 Fatih Porikli Representing Object Shapes Using Radial Basis Function Support Vector Machine Classification
CN104268934A (en) * 2014-09-18 2015-01-07 中国科学技术大学 Method for reconstructing three-dimensional curve face through point cloud

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MARCO CUTURI等: "Fast Computation of Wasserstein Barycenters", 《INTERNATIONAL CONFERENCE ON MACHINE LEARNING》 *
MOHAMED SULMAN等: "Optimal mass transport for higher dimensional adaptive grid generation", 《JOURNAL OF COMPUTATIONAL PHYSICS》 *
STEVEN HAKER等: "Optimal Mass Transport and Image Registration", 《IEEE》 *
张洁琳等: "基于Gromov-Wasserstein距离的3D图形匹配方法", 《计算机辅助设计与图形学学报》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109035137A (en) * 2018-07-27 2018-12-18 重庆邮电大学 A kind of multimode medical image fusion method based on optimal transmission theory
CN109711376A (en) * 2018-12-29 2019-05-03 重庆邮电大学 A kind of multiple dimensioned sparse blue noise method of sampling based on optimal transmission theory
CN109889840A (en) * 2019-03-20 2019-06-14 北京大学深圳研究生院 Method, encoding device and the decoding device of point cloud coding and decoding
CN111325259A (en) * 2020-02-14 2020-06-23 武汉大学 Remote sensing image classification method based on deep learning and binary coding
CN111415377B (en) * 2020-02-19 2023-09-15 湖南贝靼科技有限公司 Incomplete point cloud registration method based on partial quality optimal transmission theory
CN111415377A (en) * 2020-02-19 2020-07-14 重庆邮电大学 Partial quality optimal transmission theory-based incomplete point cloud registration method
CN111951196A (en) * 2020-08-14 2020-11-17 北京大学深圳研究生院 Progressive point cloud down-sampling method and device based on graph
CN112101278A (en) * 2020-09-25 2020-12-18 湖南盛鼎科技发展有限责任公司 Hotel point cloud classification method based on k nearest neighbor feature extraction and deep learning
CN113313834A (en) * 2021-06-30 2021-08-27 北京大学深圳研究生院 Point cloud generation method based on geometric interpretability
CN113762154A (en) * 2021-09-07 2021-12-07 西安理工大学 Part feature identification method based on point cloud data set
CN113762154B (en) * 2021-09-07 2024-04-09 西安理工大学 Part feature recognition method based on point cloud data set
CN113936070A (en) * 2021-10-14 2022-01-14 厦门大学 Two-dimensional point cloud shape regional parallel reconstruction method based on optimal transmission theory
CN113936070B (en) * 2021-10-14 2024-06-04 厦门大学 Two-dimensional point cloud shape and region parallel reconstruction method based on optimal transmission theory

Similar Documents

Publication Publication Date Title
CN106952339A (en) A kind of Points Sample method theoretical based on optimal transmission
CN108038445B (en) SAR automatic target identification method based on multi-view deep learning framework
CN108830931B (en) Laser point cloud simplification method based on dynamic grid k neighborhood search
CN109165735B (en) Method for generating sample picture based on generation of confrontation network and adaptive proportion
CN105868853B (en) Method for predicting short-term wind power combination probability
CN106355151A (en) Recognition method, based on deep belief network, of three-dimensional SAR images
CN104156943B (en) Multi objective fuzzy cluster image change detection method based on non-dominant neighborhood immune algorithm
CN104732545A (en) Texture image segmentation method combined with sparse neighbor propagation and rapid spectral clustering
CN103106632A (en) Fusion method of different-accuracy three-dimension point cloud data based on mean shift
CN108596881A (en) The intelligent image statistical method of rock grain size after a kind of explosion
CN105205816A (en) Method for extracting high-resolution SAR image building zone through multi-feature weighted fusion
CN103793939A (en) Local increasing type curved-surface reconstruction method of large-scale point cloud data
CN108520310A (en) Wind speed forecasting method based on G-L mixed noise characteristic v- support vector regressions
CN107871139A (en) A kind of neighborhood keeps the Method of Data with Adding Windows of embedded innovatory algorithm
WO2022206149A1 (en) Three-dimensional spectrum situation completion method and apparatus based on generative adversarial network
CN104298844B (en) Method for obtaining measurement precision of optical remote sensing load on-orbit modulation transfer function (MTF) measured through dot matrix method
CN105277974A (en) Stratum data interpolation method
CN109738852A (en) The distributed source two-dimensional space Power estimation method rebuild based on low-rank matrix
KR20200028801A (en) Learning method and learning device for variational interference using neural network and test method and test device for variational interference using the same
Tao et al. Chaotic time series prediction based on radial basis function network
CN102830430B (en) A kind of horizon velocity modeling method
CN116843544A (en) Method, system and equipment for super-resolution reconstruction by introducing hypersonic flow field into convolutional neural network
CN111353525A (en) Modeling and missing value filling method for unbalanced incomplete data set
CN115359197A (en) Geological curved surface reconstruction method based on spatial autocorrelation neural network
CN112906244A (en) Multipoint geostatistical modeling parameter optimization method based on connectivity function

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170714