Map spot similarity calculation method and system for map data
A technology of map data and calculation methods, applied in calculation, computer parts, instruments, etc., can solve problems such as large influence of subjective factors, many manual interventions, and unsuitable automatic calculations
Pending Publication Date: 2019-09-06
BEIJING NORMAL UNIVERSITY
View PDF5 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] (1) There are many manual interventions in the simple similarity calculation method
[0008] In the similarity measurement method based on graphic geometric features, the algorithm for calculating similarity or difference by using the basic geometric features of graphics is relatively simple, but it often needs to manually specify the evaluation threshold or index weight of index similarity, and subjective factors have a great influence and are not Suitable for automated calculations
[0009] (2) Complicated similarity calculation method has low calculation efficiency
[0010] Complicated similarity calculation methods can better describe the external contour characteristics of graphics through complex formulas or calculation indicators, and reflect the subtle differences in graphics contours. Similarity Computation of Patterns in the Case of Large Data
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0077] The object of the present invention is to provide a method and system for calculating patch similarity of map data, so as to increase the calculation speed and be suitable for calculating patch similarity in the case of a large amount of data.
[0078] In order to make the above objects, features and advantages of the present invention more comprehensible, the invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0079] figure 1 It is a flow chart of a method for computing patch similarity of map data, figure 2 It is a schematic diagram of a patch similarity calculation method for map data.
[0080] Such as figure 1 with 2 As shown, the present invention provides a method for calculating the similarity of map spots of map data, and the method for calculating the similarity includes the following steps:
[0081] Step 101, acquiring a first speckle in the first map data and a second speckle in th...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a map spot similarity calculation method and system for map data. The similarity calculation method comprises the steps of firstly determining a first center-of-mass coordinateof a first pattern spot and a second center-of-mass coordinate of a second pattern spot to be compared, and then obtaining a first center-of-mass ray distance histogram of the first pattern spot according to the first center-of-mass coordinate; obtaining a second center-of-mass ray distance histogram of the second pattern spot according to the second center-of-mass coordinate; and calculating theEuclidean distance between the first center-of-mass ray distance histogram and the second center-of-mass ray distance histogram, and the similarity of the two pattern spots is determined according tothe Euclidean distance, so that the calculation amount is reduced, the calculation speed is increased. The method is suitable for pattern spot similarity calculation under the condition of large datavolume.
Description
technical field [0001] The invention relates to the field of soil utilization analysis, in particular to a method and system for calculating pattern similarity of map data. Background technique [0002] In the map data, it is judged whether the map data has changed by comparing the shape of the spots in the map and the similarity of the attribute data. There are often multiple vector data in the same area with different purposes, different types, and different scales. In reality, in order to avoid repetitive data collection and mapping in the same area, it is often necessary to fuse different vector data in the area to obtain a consistent Data products with certain needs can improve the reuse rate of existing data and reduce the cost and time of data acquisition. In the process of data updating or data fusion, it is usually necessary to judge the similarity between patches. In the investigation of land use change, it is necessary to judge the similarity between vector spot...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & AuthorityApplications(China)
IPC IPC(8): G06K9/62
CPCG06V10/758G06F18/22
Inventor岳建伟丁克松雷添杰李静泽钱欢
OwnerBEIJING NORMAL UNIVERSITY