3D Graph Matching Method Based on g-w Distance

Abstract

The invention discloses a 3D graph matching method based on a G-W distance, which relates to the field of computer graphs, computer vision and robots. The method comprises steps: 1, two original to-be-matched real graphs X and Y are pretreated, and vertex coordinates and surface patch information are extracted; 2, according to the data obtained in the first step, a farthest point sampling method is used for sampling each graph; 3, a sampling point obtained in the second step is used for presenting the original real graph, the G-W distance between two graphs is calculated, and the G-W distance is regarded as an objective function for a secondary optimization problem; 4, a loose constraint condition is built; 5, the G-W distance built in the third step serves as the objective function, and according to the loose constraint condition in the fourth step, a projection gradient algorithm is adopted to carry out optimization solution; and 6, according to the solution obtained in the fifth step, matching between the two graphs is carried out. Being closer to the theoretical optimal solution is realized, the accuracy, the matching rate and the stability are improved, and the application value is high.

Description

technical field [0001] The invention relates to the fields of computer graphics, computer vision, robotics and the like, and in particular to a 3D graphic matching method based on G-W distance. Background technique [0002] With the rapid development of computer software and hardware, the application of computer graphics in various industries has also been rapidly popularized and deepened. With the development of graphics for decades, computers have entered the three-dimensional era. Three-dimensional data is everywhere around people and has a wide range of applications, such as geological exploration in mining engineering, urban simulation, medical imaging, 3D printing, etc. The research on 3D data has become a new hotspot, and the research level in the field of computer graphics has gradually deepened and developed at an increasingly faster speed. [0003] In recent years, 3D scanning technology has developed rapidly. Digital geometry processing has attracted extensive a...

AI Technical Summary

Problems solved by technology

[0005] The present invention mainly solves technical problems such as low matching rate, low accuracy rate and poor stability of graphic matching based on Gromov-Wasserstein (abbreviated as G-W) distance in the prior art, and proposes a 3D graphic matching method based on Gromov-Wasserstein distance , which is closer to the theoretical optimal solution, improves the accuracy rate, matching rate and stability, and thus has more application value

Images