CN112861341A - Multi-scale surface element matching method and system combining shape and environmental characteristics - Google Patents
Multi-scale surface element matching method and system combining shape and environmental characteristics Download PDFInfo
- Publication number
- CN112861341A CN112861341A CN202110157566.5A CN202110157566A CN112861341A CN 112861341 A CN112861341 A CN 112861341A CN 202110157566 A CN202110157566 A CN 202110157566A CN 112861341 A CN112861341 A CN 112861341A
- Authority
- CN
- China
- Prior art keywords
- matching
- mbr
- elements
- null
- node
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Remote Sensing (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Image Analysis (AREA)
Abstract
The invention relates to a multi-scale surface element matching method and a system combining shape and environmental characteristics, which comprises the following steps: s100, acquiring a candidate element set of each element, and sequencing the elements in the candidate elements according to the maximum and minimum coordinates of MBR; s200, constructing a solution space tree, and searching potential corresponding MBRs by adopting an MBR combined optimization algorithm; s300, aligning potential corresponding MBRs, and acquiring potential matching pair results by using a bidirectional area overlapping method; s400, establishing a new potential matching correspondence table; s500, establishing an adjacency relation between elements in the matched data set; s600, finding the final result of the surface element matching in the potential matching pair by using a probability relaxation marking method. The method combines an MBR combined algorithm and a probability relaxation iterative algorithm, effectively aggregates potential matching pairs by utilizing an MBR combined optimization algorithm, finds correct matching pairs by utilizing a probability relaxation iterative method, has good identification capability on complex matching, and avoids the defect of manually setting a matching threshold.
Description
Technical Field
The application relates to the field of geographic information science, in particular to a multi-scale surface element matching method and system combining shape and environmental characteristics.
Background
Element matching is a basic technology in the field of spatial data processing and application, and is widely applied to updating, maintaining and fusing spatial data. With the rise of 'spontaneous Geographic Information' (VGI), element matching becomes a key technology for evaluating and improving the data quality of the VGI. However, geospatial data from different sources often are inconsistent in terms of situational, expression scale, geometry, and semantics, making it a challenge to obtain accurate matching results. Especially the matching of multi-scale vector data, because complex matching (one-to-many and many-to-many matching) exists widely in multi-scale matching, and features between matched data are more fuzzy.
To date, there has been a great deal of research in the field of element matching. If the candidate matching is obtained by a buffer area growing method and an area overlapping method, then, the correct matching is found from the candidate matching by utilizing geometric information, attribute information or topological information; and introducing an optimization model, a logistic regression model, a BP neural network and an SVM to improve the matching accuracy and the like. However, the buffer growing method can only obtain 1:1 matching candidates, which cannot determine which elements in the buffer need to be aggregated for matching; the area overlapping method cannot be used when the spatial data has large displacement deviation, even though the matching elements are only roughly aligned through preprocessing such as projection conversion, format conversion, map correction and the like, coordinate deviation still exists, and as a result, a large number of correct matches are missed, and elements with small areas are easily ignored by errors. Therefore, the problem of processing complex matching in multi-scale matching is difficult to effectively solve in the existing element matching result, and the applicability of the matching technology is influenced.
Disclosure of Invention
The invention aims to provide a multi-scale surface element matching method and system combining shape and environmental characteristics, which are used for establishing a corresponding relation between public geographic information and reference geographic data, judging the position precision, the shape precision and the integrity of the public geographic information, realizing map updating and map fusion of surveying and mapping work, establishing a multi-expression spatial database, overcoming the influence of position deviation on surface element matching and improving matching adaptability and accuracy.
The technical scheme adopted by the invention is as follows: a multi-scale surface element matching method combining shape and environmental characteristics comprises the following steps:
s000: acquiring a multi-scale surface element data packet of geographic information, taking vector space data of the multi-scale surface element data packet as a matching data source, and preprocessing the matching data source to obtain a data set to be matched;
s100: two data sets to be matched with different scales are respectively marked as A ═ a1,a2,..,aIB ═ B1,b2,..,bMAny one element in A is marked as aiEstablishing aiThe buffer area of (2) records the buffer distance as dτ Calculating the data set B falling into a by a superposition analysis methodiIs marked as aiIs marked as Bi={b1,b2,..,bNWherein N is BiThe number of the middle elements; obtaining BiMBR of each surface element, BiEach element in (1) is respectively according to x of minimum x coordinate in MBRminMaximum x coordinate x in MBRmaxMinimum y-coordinate y in MBRminAnd the maximum y-coordinate y in MBRmaxSorting is carried out, and sorting results are respectively expressed as Oxmin,Oxmax,OyminAnd Oymax;
S200: constructing an N-fork complete solution space tree with the depth of 5, and searching a by adopting a backtracking algorithm-based MBR (Membrane biological reactor) combined optimization algorithm according to a depth-first principleiOf MBR, wherein aiMBR of (a) is denoted as MBRi);
S300: each MBR (a)i) Of the geometric center point of (a) with respect to the MBR (lambda)Aligning geometric central points, and acquiring potential matching pair result b by using a bidirectional area overlapping methodj1,bj2,..,bjm;
S400: a new potential matching correspondence table T1 is established, and the result of the potential matching pair obtained in S300 is represented as (a)i:bi1)、(ai:bi1,bi2),..,(ai:bi1,bi2,..,bim) Wherein (m is less than or equal to N), respectively calculating bi1,{bi1,bi2},..,{bi1,bi2,..,bimObtaining new face element c by convex hull1,c2,..,cjThus, a new potential matching pair correspondence (a) is obtainedi:c1),(ai:c2),..,(ai:cj) And a isiIs Ci={c1,c2,..,cjRecording the corresponding relation in T1; repeating the step S400 to obtain potential matching pairs of all elements in the data set a, calculating their convex hulls to obtain a new data set C ═ C1,c2,..,cjFourthly, a new potential matching corresponding table T1 is finally established;
s500: establishing adjacency relations between elements in the data sets A and C respectively;
s600: and acquiring the final result of the surface element matching in the T1 table by using a probability relaxation marking method.
Further, the specific method of step S000 includes format conversion, topology inspection, and geometric coordinate conversion.
Further, the specific method of step S200 is as follows:
s210: establishing a complete N-way solution space tree with the depth of 5, wherein the root node of the N-way solution space tree is o0,o0Deriving N sub-nodes, wherein each sub-node derives N sub-nodes respectively; the N-way spatial tree is a full N-way tree, and comprises (N)4+1) nodes, each node being BiThe element (1) of (1); wherein the second level sub-nodes are according to OxminArranged, third layer of sub-nodes pressedAccording to the formula OxmaxArranged, fourth level of sub-nodes according to OyminArranged according to the fifth level of sub-nodes OymaxArranging;
s220: defining a solution vector lambda, searching the whole solution space tree from a root node according to a depth priority principle, and traversing to o0When so, then λ ═ null, null, null }; if the second level node is searched, λ ═ o1Null, null, null }; if the node of the third layer is searched, λ ═ o1,o2Null, null }; if the node of the fourth layer is searched, λ ═ o1,o2,o3Null }; when the fifth level node is searched, λ ═ o1,o2,o3,o4};o1,o2,o3And o4Are respectively BiA certain element of (1);
s230: defining a constraint function, carrying out condition limitation on the solution space tree when the solution space tree is searched and nodes of each level are traversed, continuing to move the search tree downwards after the condition is met, and returning to the previous level if the condition is not met;
s240: solving lambda, and traversing the search tree in a depth-first order from the root node; and finding all solutions lambda meeting the constraint condition.
Further, the specific expression of the constraint function in step S230 is:
wherein w and h are respectively MBR (a)i) Is the solution vector of the backtracking algorithm, width (lambda) and height (lambda) are the width and height of MBR (lambda), respectively, epsilon is the search threshold, epsilon belongs to [0.2, 0.5 ]];
Where o is the junction of the fourth or fifth layer, xmin(lambda) and xmax(λ) is the minimum and maximum abscissa of MBR (λ), respectively, λ ═ o1,o2,null,null};
ymin(o)≤ymin(λ) (3)
Where o is the node of the fourth layer, ymin(o) and ymin(λ) is the minimum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,null,null};
Where o is the junction of the fifth layer and ymax(o) and ymax(λ) is the maximum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,o3,null};
When traversing to the third level node, checking whether the node meets the formula (1); when traversing to the node of the fourth layer, checking whether the node meets the formulas (2) and (3); when traversing to the fifth layer node, checking whether the node satisfies the formulas (2) and (4).
Further, the specific method of step S300 is: MBR (a)i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether or not the overlapping elements satisfy the following condition:
wherein, M (a)i) Representing a after alignment translationi,Area(M(ai)∩bjm) Is represented by M (a)i) And bjmOverlap Area of (a), min (Area (a)i),Area(bjm) Is represented by a)iAnd bjmThe smaller value of the areas of the two surface entities, wherein gamma is an area overlapping threshold value; such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmAre screened out.
Further, the specific method of step S500 is as follows:
s510: establishing an adjacency relation of the data set A, and acquiring geometric center points of all elements in the data set A and recording the geometric center points as VAAccording to VAConstruction of a Delaunay triangulation network, denoted GDT(A)=(VA,EA) In which EAIs a set of triangulation edges; for any surface element a in AiAdjacent to the object ahIs at GDT(A) And aiThe elements with connected edges, denoted by N (a)i)={ah|(ai,ah)∈EAObtaining adjacent objects of all the elements in the A;
s520: establishing a contiguous object of data set C, looking up a according to T1 tableiIs marked as (a)i:cj),ai∈A,cjE is C; a is calculated in step S510iAdjacent object a ofhObtaining ahAll potential matching pairs of (a)h:ck) (ii) a Then, c is establishedjBuffer area of (2), recording the buffer distance as dτ(ii) a By means of a superposition analysis method, ckWhether or not at aiIn a buffer zone, e.g. ckAt aiIn the buffer area of (1), then ckIs cjThe adjacent object of (1); if not, ckIs other than cjIs marked as N (c)j)={ck|(ah:ck)&(ai:cj)&((ai,ah)∈EA) }; repeating the step S520 to obtain the adjacent objects of all the elements in the C.
Further, the specific method of step S600 is as follows:
s610: construction of an initial matching probability matrix P(0)For data set a ═ a1,a2,..,aiC ═ C1,c2,..,cjI x j matching pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating (a)i:cj) S (a) ofi,cj) If c is obtained by looking up from the T1 tablejIs aiCandidate matching object of (2), i.e. ci∈CiThen a is further obtained by a geometric similarity calculation formulaiAnd cjGeometric similarity s (a) ofi,cj) (ii) a If it isLet s (a)i,cj) 0; finally using the formulaComputing initial match probabilities in a probabilistic relaxation iterative framework
S620: calculating any two pairs of candidate matching pairs (a)i:cj) And (a)h:ck) Coefficient r of compatibility betweenij(h,k);
S630: for any matching pair (a)i:cj) Calculating the support coefficient thereofWherein t is the number of iterations;
s640: starting iteration, updating the matching probability matrix P(t)(ii) a For any matching pair (a)i:cj) The iterative calculation formula of the matching probability is as follows:
s650: judging whether the iteration can be ended; computing after each iterationIf min (delta P) is less than or equal to sigma, finishing iteration to obtain a final matching probability, and outputting a matching probability result matrix P based on convergence; for any element in P, if PijNot less than 0.5, then (a)i:cj) Are matched pairs; due to cjIs formed by bj1,bj2,..,bjmThe final matching result (a) is obtainedi:bj1,bj2,..,bjm) (ii) a Otherwise aiAnd bj1,bj2,..,bjmMismatch is not achieved; if min (Δ p)>σ, return to step S620 to continue the iteration.
Further, the specific expression of the geometric similarity calculation formula in step S610 is shown in formula (6):
wherein s isdis(ai,cj)、ssize(ai,cj)、sori(ai,cj) And sshape(ai,cj) Are respectively aiAnd cjThe distance similarity, the size similarity, the direction similarity and the shape similarity are calculated according to the following specific calculation formula:
wherein the content of the first and second substances,andare respectively aiAnd cjThe geometric center point of (a);
wherein, Area (a)i) Denotes aiArea of entity, Area (c)j) Denotes cjArea of (a), max (Area (a)i),Area(cj) Is represented by a)iAnd cjThe greater of the two face entity areas;
wherein, theta (a)i) And theta (c)j) Are respectively a face element aiAnd cjDirection of (a), thetaτIs at [0, π]A direction threshold within a range;
wherein the content of the first and second substances,andis the cumulative angle between the tangent to the polygon in the counterclockwise direction and the x-axis, x representing the side length of the polygon,to representAndthe greater of the two values; the intersection point of the polygonal outline and the inertia axis is used as the starting point described by the formula (10);
let is described in formula (9)θ(ai) And theta (c)j) By using the direction of the polygonal inertia axis, the formula can be obtained:
wherein the content of the first and second substances,for the geometrical moments of the polygon, the calculation formula is as follows:
wherein (x)0,y0) Is the coordinate of the geometric center point of the polygon, and according to the formula (11), theta can be used to calculate the difference between the two pointsAnd (3) taking a solution corresponding to the long inertia axis.
Further, r in the step 620ijThe formula for calculating (h, k) is shown in formula (12):
rij(h,k)=reldis(ih;jk)*relsize(ih;jk)*relori(ih;jk)*relshape(ih;jk) (12)
wherein reldis(ih;jk)、relsize(ih;jk)、relori(ih; jk) and relshape(ih; jk) are each aiAnd cjThe relative distance, the relative size, the relative direction and the relative shape of the steel plate are specifically calculated according to the following formula:
the invention adopts another technical scheme that: a multi-scale surface element matching system combining shape and environmental characteristics comprises an MBR combined optimization algorithm identification homonymous MBR module, a bidirectional area overlapping method screening module, a potential matching pair adjacency establishing module, a geometric matching obtaining initial matching probability module, a probability relaxation matrix iteration module and a judgment module;
the MBR combined optimization algorithm identifies the MBR modules with the same name, and identifies the corresponding MBRs of the elements with the same name in the data sets A and B to be matched based on the MBR combined optimization algorithm of the steps 100-240;
the bidirectional area overlap screening module maps MBR (a) based on the method of step 300i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether the overlapping elements of (1) satisfy the following condition; such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmIs screened out;
the module for establishing the adjacency relation of the potential matching pairs respectively establishes the adjacency relation between the elements in the data sets A and C based on the methods of the steps 400 to 520;
the geometric matching initial matching probability module builds an initial matching probability matrix P based on the method of step 610(0)For data set a ═ a1,a2,..,aIC ═ C1,c2,..,cJI multiplied by J matched pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating their geometric similarity s (a)i,cj) And then further calculate their initial probabilities
The probability relaxation matrix iteration module is based on the methods in the steps 620-640, and iterates to obtain the final probability value of the surface element matching by using a probability relaxation marking method;
the determination module is based on the method of step 650 for (a)i:cj) If the final matching probability is more than 0.5, judging that the final matching probability is a matching pair; otherwise, judging the result is not matched.
The invention has the beneficial effects that: the influence of position deviation on the matching of the face elements is overcome, the adaptability is good, and the matching accuracy is high; by setting a buffer query distance, an MBRCO search threshold and a probability relaxation method iteration threshold, most of face element data matching scenes can be adapted, and the matching accuracy can reach more than 93%; the advantages of the MBR combined algorithm and the probability relaxation iterative algorithm are effectively combined, the potential matching pairs are effectively aggregated by the MBR combined optimization algorithm, and the correct matching pairs are found by the probability relaxation iterative method, so that the method not only has good identification capability on complex matching, but also avoids the defect of manually setting a matching threshold.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a detailed flow chart of an embodiment of the present invention.
Fig. 2 is a schematic diagram of an example of an MBR combinatorial optimization algorithm according to an embodiment of the present invention.
Fig. 3 is a solution space tree constructed by the example shown in fig. 2.
FIG. 4 is a diagram illustrating neighborhood construction according to an embodiment of the present invention.
Detailed Description
In order that the above objects, features and advantages of the present invention can be more clearly understood, a more particular description of the invention will be rendered by reference to the appended drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those specifically described herein, and thus the present invention is not limited to the specific embodiments disclosed below.
Example 1:
as shown in fig. 1, a multi-scale surface element matching method combining shape and environmental features includes the following steps:
s000: acquiring a multi-scale surface element data packet of geographic information, taking vector space data of the multi-scale surface element data packet as a matching data source, preprocessing the matching data source, eliminating systematic errors of the matching data source, and acquiring a data set to be matched; the multi-scale surface element data packet can be obtained through a surveying and mapping means, crowdsourcing mode sharing, professional geographic information website downloading and the like; the preprocessing comprises format conversion, topology inspection and geometric coordinate conversion; the format conversion, topology inspection and geometry coordinate conversion are all conventional preprocessing means and will not be described in detail here.
S100: two data sets to be matched with different scales are respectively marked as A ═ a1,a2,..,aIB ═ B1,b2,..,bMAny one element in A is marked as aiEstablishing aiThe buffer area of (2) records the buffer distance as dτCalculating the data set B falling into a by a superposition analysis methodiIs marked as aiIs marked as Bi={b1,b2,..,bNWherein N is BiThe number of the middle elements; obtaining BiMBR of each surface element, BiEach element in (1) is respectively according to x of minimum x coordinate in MBRminMaximum x coordinate x in MBRmaxMinimum y-coordinate y in MBRminAnd the maximum y-coordinate y in MBRmaxSorting is carried out, and sorting results are respectively expressed as Oxmin,Oxmax,OyminAnd Oymax。
S200: constructing an N-fork complete solution space tree with the depth of 5, and searching a by adopting a backtracking algorithm-based MBR (Membrane biological reactor) combined optimization algorithm according to a depth-first principleiThe MBR of (1); wherein a isiMBR of (a) is denoted as MBRi) The specific method comprises the following steps:
s210: as shown in FIG. 3, a complete N-way solution space tree with a depth of 5 is established, and the root node of the N-way solution space tree is o0,o0Deriving N sub-nodes, wherein each sub-node derives N sub-nodesPoint; the N-way spatial tree is a full N-way tree, and comprises (N)4+1) nodes, each node being BiThe element (1) of (1); wherein the second level sub-nodes are according to OxminArranged, third level sub-nodes according to OxmaxArranged, fourth level of sub-nodes according to OyminArranged according to the fifth level of sub-nodes OymaxArranging;
s220: defining a solution vector lambda, searching the whole solution space tree from a root node according to a depth priority principle, and traversing to o0When so, then λ ═ null, null, null }; if the second level node is searched, λ ═ o1Null, null, null }; if the node of the third layer is searched, λ ═ o1,o2Null, null }; if the node of the fourth layer is searched, λ ═ o1,o2,o3Null }; when the fifth level node is searched, λ ═ o1,o2,o3,o4};o1,o2,o3And o4Are respectively BiA certain element of (1); if o1=o2=o3=o4Then a isiOnly one element of the potential matching pair.
S230: defining a constraint function, as shown in fig. 2, performing conditional restriction on the solution space tree when the solution space tree is searched and nodes of each level are traversed, wherein the search tree continues to move downwards after the condition is met, and returns to the previous level if the condition is not met; the specific expression of the constraint function is as follows:
wherein w and h are respectively MBR (a)i) Is the solution vector of the backtracking algorithm, width (lambda) and height (lambda) are the width and height of MBR (lambda), respectively, epsilon is the search threshold, epsilon belongs to [0.2, 0.5 ]](ii) a The larger epsilon, the lower the recall rate of the search algorithm, but the more time-consuming;
where o is the junction of the fourth or fifth layer, xmin(lambda) and xmax(λ) is the minimum and maximum abscissa of MBR (λ), respectively, λ ═ o1,o2,null,null};
ymin(o)≤ymin(λ) (3)
Where o is the node of the fourth layer, ymin(o) and ymin(λ) is the minimum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,null,null};
Where o is the junction of the fifth layer and ymax(o) and ymax(λ) is the maximum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,o3,null};
When traversing to the node of the third level, checking whether the node meets the formula (1), if λ meets the constraint condition, obtaining a solution vector λ ═ o1,o2Null, null, otherwise, λ ═ null, null, null, left out.
When traversing to the node of the fourth layer, checking whether the node satisfies the formulas (2) and (3), wherein λ ═ o1,o2Null, null }, and detecting λ ═ o1,o2Null, null } whether to satisfy constraint formula (2) to achieve width constraint; detecting λ ═ o1,o2Null, null } satisfies formula (4) to achieve height constraint; when λ satisfies the constraint condition, the solution vector λ ═ o can be obtained1,o2,o3Null, null, otherwise, get λ ═ null, null, null }, null, and discard.
When traversing to the fifth node, check whether the node satisfies the formulas (2) and (4), where λ ═ o1,o2,o3Null, there are 3 sub-elements o1,o2,o3Detecting a solution vector lambda ═ { o ] composed of the first two subelements1,o2Null, null } whether or not it satisfies a constraintEquation (2), achieving width constraint; and detecting the integral lambda of the solution vector as { o ═ o1,o2,o3Null } if it satisfies formula (4), achieving a height constraint; when λ satisfies the constraint condition, the solution vector λ ═ o can be obtained1,o2,o3,o4Else, get λ ═ { null, null, null, null }, null, and discard.
S240: solving lambda, and traversing the search tree in a depth-first order from the root node; finding all solutions lambda meeting constraint conditions;
s300: each MBR (a)i) Is aligned with the geometric center point of MBR (lambda), and a bidirectional area overlapping method is used for obtaining a result b of potential matching pairsj1,bj2,..,bjm(ii) a The specific method is to mix MBR (a)i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether or not the overlapping elements satisfy the following condition:
wherein, M (a)i) Representing a after alignment translationi,Area(M(ai)∩bjm) Is represented by M (a)i) And bjmOverlap Area of (a), min (Area (a)i),Area(bjm) Is represented by a)iAnd bjmThe smaller of the two surface solid areas, γ is the area overlap threshold, and γ is 0.3 in example 1. Such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmAre screened out.
S400: a new potential matching correspondence table T1 is established, and the result of the potential matching pair obtained in S300 is represented as (a)i:bi1)、(ai:bi1,bi2),..,(ai:bi1,bi2,..,bim) Wherein (m.ltoreq.N), (a)i:bi1) For one-to-one matching correspondence results, (a)i:bi1,bi2),..,(ai:bi1,bi2,..,bim) The corresponding result is a one-to-many match. Respectively calculate bi1,{bi1,bi2},..,{bi1,bi2,..,bimObtaining new face element c by convex hull1,c2,..,cjThus, a new potential matching pair correspondence (a) is obtainedi:c1),(ai:c2),..,(ai:cj) And a isiIs Ci={c1,c2,..,cjRecording the corresponding relation in T1; repeating the step S400 to obtain potential matching pairs of all elements in the data set a, calculating their convex hulls to obtain a new data set C ═ C1,c2,..,cjAnd finally, establishing a new potential matching correspondence table T1.
S500: as shown in fig. 4, the adjacency relations between the elements in the data sets a and C are respectively established, and the specific steps are as follows:
s510: establishing an adjacency relation of the data set A, and acquiring geometric center points of all elements in the data set A and recording the geometric center points as VAAccording to VAConstruction of a Delaunay triangulation network, denoted GDT(A)=(VA,EA) In which EAIs a set of triangulation edges; for any surface element a in AiAdjacent to the object ahIs at GDT(A) And aiThe elements with connected edges, denoted by N (a)i)={ah|(ai,ah)∈EAAnd obtaining adjacent objects of all the elements in the A.
S520: establishing a contiguous object of data set C, looking up a according to T1 tableiIs marked as (a)i:cj),ai∈A,cjE is C; a is calculated in step S510iAdjacent object a ofhObtaining ahAll potential matching pairs of (a)h:ck) (ii) a Then, c is establishedjBuffer area of (2), recording the buffer distance as dτ(ii) a By means of a superposition analysis method, ckWhether or not at aiIn a buffer zone, e.g. ckAt aiIn the buffer area of (1), then ckIs cjThe adjacent object of (1); if not, ckIs other than cjIs marked as N (c)j)={ck|(ah:ck)&(ai:cj)&((ai,ah)∈EA) }; repeating the step S520 to obtain the adjacent objects of all the elements in the C.
S600: and finding the final result of the surface element matching in the T1 table by using a probability relaxation labeling method, wherein the specific method is as follows:
s610: construction of an initial matching probability matrix P(0)For data set a ═ a1,a2,..,aiC ═ C1,c2,..,cjI x j matching pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating (a)i:cj) S (a) ofi,cj) If c is obtained by looking up from the T1 tablejIs aiCandidate matching object of (2), i.e. ci∈CiThen a is further obtained by a geometric similarity calculation formulaiAnd cjGeometric similarity s (a) ofi,cj) (ii) a If it isLet s (a)i,cj) 0; finally using the formulaComputing initial match probabilities in a probabilistic relaxation iterative framework
The specific expression of the geometric similarity calculation formula is shown in formula (6):
wherein s isdis(ai,cj)、ssize(ai,cj)、sori(ai,cj) And sshape(ai,cj) Are respectively aiAnd cjThe distance similarity, the size similarity, the direction similarity and the shape similarity are calculated according to the following specific calculation formula:
wherein the content of the first and second substances,andare respectively aiAnd cjThe geometric center point of (a);
wherein, Area (a)i) Denotes aiArea of entity, Area (c)j) Denotes cjArea of (a), max (Area (a)i),Area(cj) Is represented by a)iAnd cjThe greater of the two face entity areas;
wherein, theta (a)i) And theta (c)j) Are respectively a face element aiAnd cjDirection of (a), thetaτIs at [0, π]A direction threshold within a range;
wherein the content of the first and second substances,andis the cumulative angle between the tangent to the polygon in the counterclockwise direction and the x-axis, x representing the side length of the polygon,to representAndthe larger of the two values. Since the equation (10) is susceptible to the starting point when calculating the similarity of the polygon shape, in order to solve this problem, embodiment 1 adopts the intersection point of the polygon outline and the inertia axis as the starting point described by the rotation angle function.
Let inθ(ai) And theta (c)j) By using the direction of the polygonal inertia axis, the formula can be obtained:
wherein the content of the first and second substances,for the geometrical moments of the polygon, the calculation formula is as follows:
wherein (x)0,y0) Is the coordinate of the geometric center point of the polygon, and according to the formula (11), theta can be used to calculate the difference between the two pointsThe solution of (1) is a solution corresponding to the long inertia axis. Few surface elements, e.g. squares and circles, without obvious orientation, let the orientation thresholdThe basis for judging whether the section elements have obvious directions is as follows: of surface elementsThe face element is considered to have no apparent orientation, where lshortIs the length of the short inertia axis,/longIs the length of the long inertia axis.
S620: calculating any two pairs of candidate matching pairs (a)i:cj) And (a)h:ck) Coefficient r of compatibility betweenij(h, k); said rijThe formula for calculating (h, k) is shown in formula (12):
rij(h,k)=reldis(ih;jk)*relsize(ih;jk)*relori(ih;jk)*relshape(ih;jk) (12)
wherein reldis(ih;jk)、relsize(ih;jk)、relori(ih; jk) and relshape(ih; jk) are each aiAnd cjThe relative distance, the relative size, the relative direction and the relative shape of the steel plate are specifically calculated according to the following formula:
s630: for any matching pair (a)i:cj) Calculating the support coefficient thereofWherein t is the number of iterations; t is 0 in the first iteration;
s640: starting iteration, updating the matching probability matrix P(t)(ii) a For any matching pair (a)i:cj) The iterative calculation formula of the matching probability is as follows:
s650: judging whether the iteration can be ended; computing after each iterationIf min (delta P) is less than or equal to sigma, finishing iteration to obtain a final matching probability, and outputting a matching probability result matrix P based on convergence; for any element in P, if PijNot less than 0.5, then (a)i:cj) Are matched pairs; due to cjIs formed by bj1,bj2,..,bjmThe final matching result (a) is obtainedi:bj1,bj2,..,bjm) (ii) a Otherwise aiAnd bj1,bj2,..,bjmMismatch is not achieved; if min (Δ p)>σ, return to step S620 to continue the iteration.
By the multi-scale surface element matching method described in embodiment 1, the correspondence between the crowd-sourced geographic information and the reference geographic data can be established, and the position accuracy, the shape accuracy, and the integrity of the crowd-sourced geographic information can be determined. The processed data can be used to: base maps of various thematic maps of vehicle navigation, city planning, city management and the like are drawn; constructing a navigation software map and a sky map; and establishing the relationship among map elements of different ages, and analyzing the urban expansion condition and the urban transition condition.
Example 2:
the MBR combined optimization algorithm identifies the MBR modules with the same name, and identifies the corresponding MBRs of the elements with the same name in the data sets A and B to be matched based on the MBR combined optimization algorithm of the steps 100-240;
the bidirectional area overlap screening module maps MBR (a) based on the method of step 300i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether the overlapping elements of (1) satisfy the following condition; such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmIs screened out;
the module for establishing the adjacency relation of the potential matching pairs respectively establishes the adjacency relation between the elements in the data sets A and C based on the methods of the steps 400 to 520;
the geometric matching initial matching probability module builds an initial matching probability matrix P based on the method of step 610(0)For data set a ═ a1,a2,..,aIC ═ C1,c2,..,cJI multiplied by J matched pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating their geometric similarity s (a)i,cj) And then further calculate their initial probabilities
The probability relaxation matrix iteration module is based on the methods in the steps 620-640, and iterates to obtain the final probability value of the surface element matching by using a probability relaxation marking method;
the determination module is based on the method of step 650 for (a)i:cj) If the final matching probability is more than 0.5, judging that the final matching probability is a matching pair; otherwise, judging the result is not matched.
The embodiment 1 and the embodiment 2 of the invention overcome the influence of position deviation on the matching of the face elements, and have good adaptability and high matching accuracy; by setting a buffer query distance, an MBRCO search threshold and a probability relaxation method iteration threshold, most of face element data matching scenes can be adapted, and the matching accuracy can reach more than 93%; the method effectively combines the advantages of the MBR combined algorithm and the probability relaxation iterative algorithm, effectively aggregates potential matching pairs by utilizing the MBR combined optimization algorithm, finds correct matching pairs by utilizing the probability relaxation iterative method, has good identification capability on complex matching, and avoids the defect of manually setting a matching threshold.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A multi-scale surface element matching method combining shape and environmental characteristics is characterized by comprising the following steps:
s000: acquiring a multi-scale surface element data packet of geographic information, taking vector space data of the multi-scale surface element data packet as a matching data source, and preprocessing the matching data source to obtain a data set to be matched;
s100: two data sets to be matched with different scales are respectively marked as A ═ a1,a2,..,aIB ═ B1,b2,..,bMAny one element in A is marked as aiEstablishing aiThe buffer area of (2) records the buffer distance as dτCalculating the data set B falling into a by a superposition analysis methodiIs marked as aiIs marked as Bi={b1,b2,..,bNWherein N is BiThe number of the middle elements; obtaining BiMBR of each surface element, BiEach element in (1) is respectively according to x of minimum x coordinate in MBRminMaximum x coordinate x in MBRmaxMinimum y-coordinate y in MBRminAnd the maximum y-coordinate y in MBRmaxSorting is carried out, and sorting results are respectively expressed as Oxmin,Oxmax,OyminAnd Oymax;
S200: constructing an N-fork complete solution space tree with the depth of 5, and searching a by adopting a backtracking algorithm-based MBR (Membrane biological reactor) combined optimization algorithm according to a depth-first principleiOf MBR, wherein aiMBR of (a) is denoted as MBRi);
S300: each MBR (a)i) Is aligned with the geometric center point of MBR (lambda), and a bidirectional area overlapping method is used for obtaining a result b of potential matching pairsj1,bj2,..,bjm;
S400: a new potential matching correspondence table T1 is established, and the result of the potential matching pair obtained in S300 is represented as (a)i:bj1)、(ai:bj1,bj2),..,(ai:bj1,bj2,..,bjm) Wherein (m is less than or equal to N), respectively calculating bj1,{bj1,bj2},..,{bj1,bj2,,..,bjmObtaining new face element c by convex hull1,c2,..,cjThus, a new potential matching pair correspondence (a) is obtainedi:c1),(ai:c2),..,(ai:cj) And a isiIs a candidate ofSet of counterparts Ci={c1,c2,..,cjRecording the corresponding relation in T1; repeating the step S400 to obtain potential matching pairs of all elements in the data set a, calculating their convex hulls to obtain a new data set C ═ C1,c2,..,cjFourthly, a new potential matching corresponding table T1 is finally established;
s500: establishing adjacency relations between elements in the data sets A and C respectively;
s600: and acquiring the final result of the surface element matching in the T1 table by using a probability relaxation marking method.
2. The method for matching elements of multi-scale surfaces with combination of shape and environment features as claimed in claim 1, wherein the specific methods of step S000 include format conversion, topology inspection and geometric coordinate conversion.
3. The method for matching elements of multi-scale surface with combination of shape and environmental features as claimed in claim 1, wherein the specific method of step S200 is as follows:
s210: establishing a complete N-way solution space tree with the depth of 5, wherein the root node of the N-way solution space tree is o0,o0Deriving N sub-nodes, wherein each sub-node derives N sub-nodes respectively; the N-way spatial tree is a full N-way tree, and comprises (N)4+1) nodes, each node being BiThe element (1) of (1); wherein the second level sub-nodes are according to OxminArranged, third level sub-nodes according to OxmaxArranged, fourth level of sub-nodes according to OyminArranged according to the fifth level of sub-nodes OymaxArranging;
s220: defining a solution vector lambda, searching the whole solution space tree from a root node according to a depth priority principle, and traversing to o0When so, then λ ═ null, null, null }; if the second level node is searched, λ ═ o1Null, null, null }; if the node of the third layer is searched, λ ═ o1,o2Null, null }; if searchingTo the node of the fourth layer, λ ═ o1,o2,o3Null }; when the fifth level node is searched, λ ═ o1,o2,o3,o4};o1,o2,o3And o4Are respectively BiA certain element of (1);
s230: defining a constraint function, carrying out condition limitation on the solution space tree when the solution space tree is searched and nodes of each level are traversed, continuing to move the search tree downwards after the condition is met, and returning to the previous level if the condition is not met;
s240: solving lambda, and traversing the search tree in a depth-first order from the root node; and finding all solutions lambda meeting the constraint condition.
4. The method for matching elements of a multi-scale surface combining shape and environmental features as claimed in claim 3, wherein said constraint function in step S230 is expressed as:
wherein w and h are respectively MBR (a)i) Is the solution vector of the backtracking algorithm, width (lambda) and height (lambda) are the width and height of MBR (lambda), respectively, epsilon is the search threshold, epsilon belongs to [0.2, 0.5 ]];
Where o is the junction of the fourth or fifth layer, xmin(lambda) and xmax(λ) is the minimum and maximum abscissa of MBR (λ), respectively, λ ═ o1,o2,null,null};
ymin(o)≤ymin(λ) (3)
Where o is the node of the fourth layer, ymin(o) and ymin(λ) is the minimum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,null,null};
Where o is the junction of the fifth layer and ymax(o) and ymax(λ) is the maximum ordinate of MBR (o) and MBR (λ), respectively, λ ═ o1,o2,o3,null};
When traversing to the third level node, checking whether the node meets the formula (1); when traversing to the node of the fourth layer, checking whether the node meets the formulas (2) and (3); when traversing to the fifth layer node, checking whether the node satisfies the formulas (2) and (4).
5. The method for matching elements of multi-scale surfaces by combining shape and environmental features as claimed in claim 1, wherein the specific method of step S300 is: MBR (a)i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether or not the overlapping elements satisfy the following condition:
wherein, M (a)i) Representing a after alignment translationi,Area(M(ai)∩bjm) Is represented by M (a)i) And bjmOverlap Area of (a), min (Area (a)i),Area(bjm) Is represented by a)iAnd bjmThe smaller value of the areas of the two surface entities, wherein gamma is an area overlapping threshold value; such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmAre screened out.
6. The method for matching elements of multi-scale surface with combination of shape and environmental features as claimed in claim 1, wherein the specific method of step S500 is as follows:
s510: establishing an adjacency relation of the data set A, and acquiring geometric center points of all elements in the data set A and recording the geometric center points as VAAccording to VAConstruction of a Delaunay triangulation network, denoted GDT(A)=(VA,EA) In which EAIs a set of triangulation edges; for any surface element a in AiAdjacent to the object ahIs at GDT(A) And aiThe elements with connected edges, denoted by N (a)i)={ah|(ai,ah)∈EAObtaining adjacent objects of all the elements in the A;
s520: establishing a contiguous object of data set C, looking up a according to T1 tableiIs marked as (a)i:cj),ai∈A,cjE is C; a is calculated in step S510iAdjacent object a ofhObtaining ahAll potential matching pairs of (a)h:ck) (ii) a Then, c is establishedjBuffer area of (2), recording the buffer distance as dτ(ii) a By means of a superposition analysis method, ckWhether or not at aiIn a buffer zone, e.g. ckAt aiIn the buffer area of (1), then ckIs cjThe adjacent object of (1); if not, ckIs other than cjIs marked as N (c)j)={ck|(ah:ck)&(ai:cj)&((ai,ah)∈EA) }; repeating the step S520 to obtain the adjacent objects of all the elements in the C.
7. The method for matching elements of multi-scale surface with combination of shape and environmental features as claimed in claim 1, wherein the specific method of step S600 is as follows:
s610: construction of an initial matching probability matrix P(0)For data set a ═ a1,a2,..,aiC ═ C1,c2,..,cjI x j matching pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating (a)i:cj) S (a) ofi,cj) If c is obtained by looking up from the T1 tablejIs aiCandidate matching object of (2), i.e. ci∈CiThen a is further obtained by a geometric similarity calculation formulaiAnd cjGeometric similarity s (a) ofi,cj) (ii) a If it isLet s (a)i,cj) 0; finally using the formulaComputing initial match probabilities in a probabilistic relaxation iterative framework
S620: calculating any two pairs of candidate matching pairs (a)i:cj) And (a)h:ck) Coefficient r of compatibility betweenij(h,k);
S630: for any matching pair (a)i:cj) Calculating the support coefficient thereofWherein t is the number of iterations;
s640: starting iteration, updating the matching probability matrix p(t)(ii) a For any matching pair (a)i:cj) The iterative calculation formula of the matching probability is as follows:
s650: judging whether the iteration can be ended; computing after each iterationIf min (delta p) is less than or equal to sigma, iteration is ended to obtain final matching probability, and the matching probability based on convergence is outputA result matrix P; for any element in P, if PijNot less than 0.5, then (a)i:cj) Are matched pairs; due to cjIs formed by bj1,bj2,..,bjmThe final matching result (a) is obtainedi:bj1,bj2,..,bjm) (ii) a Otherwise aiAnd bj1,bj2,..,bjmMismatch is not achieved; if min (Δ p) > σ, return to step S620 to continue the iteration.
8. The method for matching elements of multi-scale surface with combination of shape and environmental features as claimed in claim 7, wherein the geometric similarity calculation formula in step S610 is expressed as formula (6):
wherein s isdis(ai,cj)、ssize(ai,cj)、sori(ai,cj) And sshape(ai,cj) Are respectively aiAnd cjThe distance similarity, the size similarity, the direction similarity and the shape similarity are calculated according to the following specific calculation formula:
wherein the content of the first and second substances,andare respectively aiAnd cjThe geometric center point of (a);
wherein, Area (a)i) Denotes aiArea of entity, Area (c)j) Denotes cjArea of (a), max (Area (a)i),Area(cj) Is represented by a)iAnd cjThe greater of the two face entity areas;
wherein, theta (a)i) And theta (c)j) Are respectively a face element aiAnd cjDirection of (a), thetaτIs at [0, π]A direction threshold within a range;
wherein the content of the first and second substances,andis the cumulative angle between the tangent to the polygon in the counterclockwise direction and the x-axis, x representing the side length of the polygon,to representAndthe greater of the two values; the intersection point of the polygonal outline and the inertia axis is used as the starting point described by the formula (10);
let is described in formula (9)θ(ai) And theta (c)j) By using the direction of the polygonal inertia axis, the formula can be obtained:
wherein the content of the first and second substances,for the geometrical moments of the polygon, the calculation formula is as follows:
9. The method for matching elements of a multi-scale surface combining shape and environmental features as claimed in claim 7, wherein r in step 620 isijThe formula for calculating (h, k) is shown in formula (12):
rij(h,k)=reldis(ih;jk)*relsize(ih;jk)*relori(ih;jk)*relshape(ih;jk) (12)
wherein reldis(ih;jk)、relsize(ih;jk)、relori(ih; jk) and relshape(ih; jk) are each aiAnd cjThe relative distance, the relative size, the relative direction and the relative shape of the steel plate are specifically calculated according to the following formula:
10. a multi-scale surface element matching system combining shape and environmental characteristics is characterized by comprising an MBR combined optimization algorithm identification homonymous MBR module, a bidirectional area overlapping method screening module, a potential matching pair adjacency relation establishing module, a geometric matching obtaining initial matching probability module, a probability relaxation matrix iteration module and a judging module;
the MBR combined optimization algorithm identifies the MBR modules with the same name, and identifies the corresponding MBRs of the elements with the same name in the data sets A and B to be matched based on the MBR combined optimization algorithm of the steps 100-240;
the bidirectional area overlap screening module maps MBR (a) based on the method of step 300i) Is aligned with the center point of MBR (λ), and then using a stack analysis method, a after alignment shift is judgediAnd bj1,bj2,..,bjmWhether the overlapping elements of (1) satisfy the following condition; such as bjmIf the condition is satisfied, then bjmReserving; otherwise bjmIs screened out;
the module for establishing the adjacency relation of the potential matching pairs respectively establishes the adjacency relation between the elements in the data sets A and C based on the methods of the steps 400 to 520;
the geometric matching initial matching probability module builds initial matching based on the method of step 610Probability matrix P(0)For data set a ═ a1,a2,..,aIC ═ C1,c2,..,cJI multiplied by J matched pairs can be formed; for any matching pair (a) in the candidate matching table T1i:cj) Calculating their geometric similarity s (a)i,cj) And then further calculate their initial probabilities
The probability relaxation matrix iteration module is based on the methods in the steps 620-640, and iterates to obtain the final probability value of the surface element matching by using a probability relaxation marking method;
the determination module is based on the method of step 650 for (a)i:cj) If the final matching probability is more than 0.5, judging that the final matching probability is a matching pair; otherwise, judging the result is not matched.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110157566.5A CN112861341A (en) | 2021-02-04 | 2021-02-04 | Multi-scale surface element matching method and system combining shape and environmental characteristics |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110157566.5A CN112861341A (en) | 2021-02-04 | 2021-02-04 | Multi-scale surface element matching method and system combining shape and environmental characteristics |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112861341A true CN112861341A (en) | 2021-05-28 |
Family
ID=75988682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110157566.5A Pending CN112861341A (en) | 2021-02-04 | 2021-02-04 | Multi-scale surface element matching method and system combining shape and environmental characteristics |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112861341A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113849585A (en) * | 2021-08-12 | 2021-12-28 | 广东省国土资源测绘院 | Topology inspection method, equipment, medium and product of surface graph |
CN115238800A (en) * | 2022-07-27 | 2022-10-25 | 湖北省地质环境总站 | OCSVM-based vector surface element matching method |
CN116361665A (en) * | 2023-02-15 | 2023-06-30 | 江西师范大学 | Building object plane element matching method and system based on environment information |
CN116993810A (en) * | 2023-07-25 | 2023-11-03 | 中国农业科学院农业资源与农业区划研究所 | Soil census sample point extraction method comprehensively considering center point and area |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104281696A (en) * | 2014-10-16 | 2015-01-14 | 江西师范大学 | Active personalized dissemination method of spatial information |
CN107610120A (en) * | 2017-09-27 | 2018-01-19 | 武汉大学 | A kind of multiple dimensioned building surface Methodology for Entities Matching and system |
CN110942102A (en) * | 2019-12-03 | 2020-03-31 | 武汉大学 | Probability relaxation epipolar matching method and system |
-
2021
- 2021-02-04 CN CN202110157566.5A patent/CN112861341A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104281696A (en) * | 2014-10-16 | 2015-01-14 | 江西师范大学 | Active personalized dissemination method of spatial information |
CN107610120A (en) * | 2017-09-27 | 2018-01-19 | 武汉大学 | A kind of multiple dimensioned building surface Methodology for Entities Matching and system |
CN110942102A (en) * | 2019-12-03 | 2020-03-31 | 武汉大学 | Probability relaxation epipolar matching method and system |
Non-Patent Citations (3)
Title |
---|
LINGJIA LIU .ETC: ""An iterative approach based on contextual information for matching multiscale polygonal object datasets"", 《TRANSACTIONS IN GIS》 * |
刘凌佳 等: ""基于MBR组合优化算法的多尺度面实体匹配方法"", 《测绘学报》 * |
张云菲 等: ""利用概率松弛法的城市路网自动匹配"", 《测绘学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113849585A (en) * | 2021-08-12 | 2021-12-28 | 广东省国土资源测绘院 | Topology inspection method, equipment, medium and product of surface graph |
CN113849585B (en) * | 2021-08-12 | 2022-07-01 | 广东省国土资源测绘院 | Topology inspection method, device and medium for surface graph |
CN115238800A (en) * | 2022-07-27 | 2022-10-25 | 湖北省地质环境总站 | OCSVM-based vector surface element matching method |
CN115238800B (en) * | 2022-07-27 | 2023-04-28 | 湖北省地质环境总站 | Vector planar element matching method based on OCSVM |
CN116361665A (en) * | 2023-02-15 | 2023-06-30 | 江西师范大学 | Building object plane element matching method and system based on environment information |
CN116361665B (en) * | 2023-02-15 | 2024-02-23 | 江西师范大学 | Building object plane element matching method and system based on environment information |
CN116993810A (en) * | 2023-07-25 | 2023-11-03 | 中国农业科学院农业资源与农业区划研究所 | Soil census sample point extraction method comprehensively considering center point and area |
CN116993810B (en) * | 2023-07-25 | 2024-02-20 | 中国农业科学院农业资源与农业区划研究所 | Soil census sample point extraction method comprehensively considering center point and area |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112861341A (en) | Multi-scale surface element matching method and system combining shape and environmental characteristics | |
US11270397B2 (en) | Automatic urban land identification system integrating business big data with building form | |
CN109256028B (en) | Method for automatically generating unmanned high-precision road network | |
CN112347550B (en) | Coupling type indoor three-dimensional semantic graph building and modeling method | |
WO2020211605A1 (en) | Grid map fusion method based on maximum common subgraph | |
CN109101743B (en) | Method for constructing high-precision road network model | |
CN111459953A (en) | Map matching updating method and system for multi-source data fusion | |
CN111998846A (en) | Unmanned system rapid relocation method based on environment geometry and topological characteristics | |
US11842291B2 (en) | Creating a machine learning model with k-means clustering | |
CN113204871A (en) | Aviation blade air film hole identification method, device and system | |
Zhang et al. | An improved probabilistic relaxation method for matching multi-scale road networks | |
He et al. | Online semantic-assisted topological map building with LiDAR in large-scale outdoor environments: Toward robust place recognition | |
CN113721969B (en) | Multi-scale space vector data cascade update method | |
Fu et al. | Density adaptive approach for generating road network from GPS trajectories | |
CN114242168A (en) | Method for identifying biologically essential protein | |
Lu et al. | A lightweight real-time 3D LiDAR SLAM for autonomous vehicles in large-scale urban environment | |
CN111275748B (en) | Point cloud registration method based on laser radar in dynamic environment | |
Liu et al. | M: N Object matching on multiscale datasets based on MBR combinatorial optimization algorithm and spatial district | |
Liu et al. | An iterative approach based on contextual information for matching multi‐scale polygonal object datasets | |
CN111932612B (en) | Intelligent vehicle vision positioning method and device based on second-order hidden Markov model | |
CN108763817B (en) | Electric underground pipe network matching method based on least square modeling | |
CN111931119A (en) | Combined mode fast stable circle optimal fitting method | |
Yang et al. | Matching road network combining hierarchical strokes and probabilistic relaxation method | |
Luo et al. | Global optimisation matching method for multi-representation buildings constrained by road network | |
CN111862163B (en) | Trajectory optimization method and device |
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 |
Application publication date: 20210528 |
|
RJ01 | Rejection of invention patent application after publication |