Unlock instant, AI-driven research and patent intelligence for your innovation.

Undirected graph matching method and device and storage medium

An undirected graph and image registration technology, applied in the field of pattern recognition and computer vision, can solve problems such as high time complexity, low matching accuracy, and difficulty in solving the approximate optimal solution of the objective function

Pending Publication Date: 2019-05-21
BEIJING SAMSUNG TELECOM R&D CENT +1
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In practice, the existing algorithms mainly focus on solving the problem approximately, however, the matching accuracy obtained by these existing algorithms is relatively low, and the time complexity is high
Especially when the deformation is large, polluted by noise or outliers, or the size of the undirected graph model is large, the existing algorithm is difficult to solve the approximate optimal solution of the objective function

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
  • Undirected graph matching method and device and storage medium
  • Undirected graph matching method and device and storage medium
  • Undirected graph matching method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0020] Reference throughout this specification to "one embodiment," "this embodiment," and similar phrases means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one of one or more embodiments. Thus, the appearances of these phrases in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodi...

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 relates to a computer-implemented undirected graph matching method. The method comprises the following steps: receiving a first undirected graph and a second undirected graph; Obtaininga first dot matrix and a second dot matrix corresponding to the first undirected graph and the second undirected graph respectively; And matching the first dot matrix with the second dot matrix. Through the communication method, the matching problem of the undirected graph can be converted into the matching problem between the dot matrixes, so that the complexity of solution is reduced, and the matching precision is improved.

Description

technical field [0001] The present application relates to the fields of pattern recognition and computer vision, and in particular, the present application relates to a method and device for processing undirected graph matching problems. Background technique [0002] In a graph composed of many vertices, a graph in which the edges between the vertices have no direction is called an undirected graph. In practical applications, the undirected graph model is a widely used mathematical model, which can be used to express various relationships and processes. In general, the matching of multiple undirected graphs can be used for problems such as image stitching, object position and pose estimation. The efficiency and accuracy of undirected graph matching will affect the processing results of these problems to a large extent. [0003] In particular, in some application scenarios in image stitching, some traditional graph matching algorithms will fail. For example, if figure 1 T...

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): G06K9/62G06K9/46
CPCG06T11/206G06T1/20
Inventor 钱德恒张辉俞炳仁
Owner BEIJING SAMSUNG TELECOM R&D CENT