Check patentability & draft patents in minutes with Patsnap Eureka AI!

Graph matching method and system

A graph matching and matching relationship technology, applied in the field of computer vision, can solve the problems of prone to wrong matching, weakening the uniqueness of descriptors, affecting matching accuracy, etc., to reduce the affinity of wrong matching relationship, reliable design principle, and improve matching. The effect of precision

Pending Publication Date: 2022-08-09
UNIV OF JINAN
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when there is a weak texture area or a repeated texture area, the uniqueness of the descriptor is weakened, and it is prone to false matching, which affects the matching accuracy.

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph matching method and system
  • Graph matching method and system
  • Graph matching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] In order to make those skilled in the art better understand the technical solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0089] figure 1 is a schematic flow chart of a method according to an embodiment of the present invention. in, figure 1 The execution body can be a computer terminal.

[0090] like figure 1 As shown, a graph matching method of the present invention includes the following steps S1-S4, specifically:

[0091] Step S1, in...

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

No PUM Login to View More

Abstract

The invention provides a graph matching method and system, and belongs to the field of computer vision, and the method comprises the steps: inputting two to-be-matched attribute graphs, namely a graph G1 and a graph G2; constructing an affinity matrix Wall of the graph G1 and the graph G2; updating the affinity matrix Wall based on the neighbor node pair to obtain an updated affinity matrix WU; and based on the updated affinity matrix WU, solving a matching relationship between the graph G1 and the graph G2. The method is used for reducing wrong matching and improving the matching precision.

Description

technical field [0001] The invention relates to the field of computer vision, in particular to a graph matching method and system. Background technique [0002] A graph consists of points and edges. Points can represent specific objects, and edges can represent relationships between specific objects. Graph matching is to find a correspondence between points in two graphs through a certain method. Because many things in reality can be abstracted into graphs and then analyzed, graph matching technology has applications in many fields, such as: target recognition, feature tracking, binocular vision and other applications in the field of computer vision and pattern recognition, in biological Graph matching is often used in protein structure analysis applications in the field and in the process of discovering useful information in the field of data mining. [0003] In graph matching, the vertices of the graph represent the extracted image feature points, and the edges represent...

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
no application Login to View More
IPC IPC(8): G06V10/75G06V10/42G06V10/80
CPCG06V10/757G06V10/42G06V10/803
Inventor 牛冬梅盛守贺窦文涛
Owner UNIV OF JINAN
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com