Construction method and matching method of figure and system

A technology of construction method and matching method, which is applied in the field of geometric figure construction and matching, can solve the problem that the image extraction method cannot extract effective features, etc., and achieve the effect of improving matching accuracy, matching efficiency and good matching results

Inactive Publication Date: 2016-02-17
PEKING UNIV +2
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] For this reason, the technical problem to be solved by the present invention is that in the prior art, only the key words of the subject are supported for retrieval of geometry topics, and the existing image extraction methods cannot extract effective features for retrieval, thus proposing a method for constructing geometric figures and matching method

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
  • Construction method and matching method of figure and system
  • Construction method and matching method of figure and system
  • Construction method and matching method of figure and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] In this embodiment, a method for constructing geometric figures is provided, which includes the following processes:

[0037] First, extract linear and non-linear geometric shapes. Detect circles and arcs and separate such non-linear primitives to form non-linear graphics, and the remaining part will automatically form linear graphics.

[0038] Then, the attribute information of the straight line figure is determined, and the attribute information includes one or more of the degree of the node, the attribute of the adjacent edge of the node, and the geometric attribute of the node. The degree of a node refers to the number of branches of a straight line connected to this point, that is to say, there are several branches from this point. The adjacent edge attributes of a node include one or two of the maximum edge length of the adjacent edge and the minimum edge length of the adjacent edge. The geometric attributes of the node include the maximum angle, the minimum angle, w...

Embodiment 2

[0045] In this embodiment, a specific application example of a method for constructing geometric figures is provided. The figures in this embodiment are as diagram 2-1 As shown, there are multiple triangular structures for Figure 2-2 The graph in is constructed by feature extraction, and the process is as follows:

[0046] The first step is image preprocessing, key point and circle detection. Because there is no circle in this geometric figure, there are 6 key points, such as Figure 2-2 6 key points shown in.

[0047] The second step is to construct a two-layer attribute graph structure. Since there are only linear graphics in this embodiment, only the attribute information of the linear image needs to be extracted, and there is no need to extract the attribute information of the non-linear graphics.

[0048] Figure 2-3 In, the key points of linear graphics are given.

[0049] In the third step, feature extraction and description of the two-layer geometric map.

[0050] The attrib...

Embodiment 3

[0086] In this embodiment, another application example of extracting graphical features and constructing geometrical figures is given. The figures in this embodiment are as Pic 4-1 As shown, it contains circular and triangular shapes.

[0087] First, extract the linear and non-linear figures in the figure. In the figure, the linear figures are triangles, and the non-linear figures are circles.

[0088] Then, the attribute information is extracted separately for the linear graph and the non-linear graph.

[0089] Figure 4-2 The key points of linear graphics are given in.

[0090] The circle detection method is to obtain the abscissa, ordinate, and radius of the circle center, such as Figure 4-3 , The detection result is: [centerX, centerY, r]=[228,164,139].

[0091] The node coordinates on the straight line graph are:

[0092] Point 1: (8,287)

[0093] Point 2: (183,8)

[0094] Point 3: (354,289)

[0095] Consistent with the method adopted in the foregoing embodiment, the obtained adjace...

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 construction method and a matching method of a geometric figure. The construction method comprises the following steps: extracting a linear figure and a nonlinear figure of the geometric figure; respectively determining the attribute information of the linear figure and the nonlinear figure; and determining the position relationship between the linear figure and the nonlinear figure. In the scheme, the linear figure and the nonlinear figure in the geometric figure are respectively extracted, so that the attributes of different types of figures can be better described; and moreover, the figure attribute of the geometric figure is further expressed integrally through the position relationship between the linear figure and the nonlinear figure, so that the primitive attribute and the space structure characteristic of the geometric figure can be well described, the geometric characteristics of various types of primitives with complicated structures can be analyzed, and an important role in understanding, analyzing and searching the geometric figure is played. Furthermore, the invention provides a matching and searching method of the geometric figure.

Description

Technical field [0001] The invention relates to a method for feature extraction and matching retrieval of geometric figures, in particular to a method for constructing geometric figures and a matching method. Background technique [0002] Geometry is an important branch of mathematics. Geometry has a long history of development and is rich in content. It is closely related to algebra, analysis, number theory, and so on. Geometric thought is the most important kind of thought in mathematics. At present, the development of various branches of mathematics has a geometric trend, that is, to use geometric viewpoints and thinking methods to explore various mathematical theories. Therefore, geometry teaching has become one of the important subjects in mathematics teaching. [0003] As more and more teaching contents are digitized and stored in the form of electronic documents, how to make computers understand the pictures in electronic documents has become an extremely important issue. ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 刘璐王兴华吕肖庆
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap