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

Interlayer Contour Matching Method Based on Primitive Shape Information

A technology of contour matching and shape information, applied in the field of image processing, can solve problems such as not using contour shape information

Active Publication Date: 2016-05-25
CHONGQING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods all utilize the topological information and projection information of the interlayer contours, but not the shape information of the contours.

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
  • Interlayer Contour Matching Method Based on Primitive Shape Information
  • Interlayer Contour Matching Method Based on Primitive Shape Information
  • Interlayer Contour Matching Method Based on Primitive Shape Information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Summary of Embodiment 1 Method

[0045] For the convenience of future description, some related terms are defined now, and in figure 1 Indicates:

[0046] ① Closed primitives and non-closed primitives: closed primitives are circles, such as figure 1 Middle circle O 2 , non-closed primitives refer to straight line segments and arcs, such as figure 1 Median segments AC, BC and arcs

[0047] ②Simple contour and compound contour: simple contour also refers to a circle, while compound contour refers to a contour composed of non-closed primitives—arc and straight line segments, such as figure 1 Consisting of line segments AC, BC and Interconnected silhouettes.

[0048] ③Layer center: The layer center refers to the geometric center of all contours in a plane slice layer. The layer center is obtained by intensively discretizing all the contours in a layer and performing coordinate averaging, which is expressed by formula (1). Such as figure 1 The midpoint is the...

Embodiment 2

[0053] Embodiment 2 Inter-layer graph element matching

[0054] The matching of inter-layer primitives can be divided into two cases: inter-layer circle or arc matching and inter-layer straight line segment matching.

[0055] 2.1 Circle or arc matching between layers

[0056] The so-called interlayer circle or arc matching refers to three situations: interlayer circle and circle matching, interlayer circle and arc matching, and interlayer arc and arc matching. The matching of primitives between layers in these three cases is based on the "radius threshold principle" and "vector approach principle".

[0057] The "interlayer circle or arc matching method" is shown as follows Figure 4 , where I and II represent the adjacent upper and lower layers, S 1 and S 2 It is the layer center of the upper and lower layers. The steps of interlayer circle or arc matching are as follows:

[0058] ① Combining circular arcs in each layer of two adjacent layers. The principle of combinatio...

Embodiment 3

[0079] Example 3 Interlayer Contour Matching

[0080] The interlayer contour matching can be divided into three cases: interlayer contour one-to-one matching, interlayer contour bifurcation and interlayer contour degeneration.

[0081] 3.1 One-to-one matching of contours between layers

[0082] Interlayer simple contour matching, that is, interlayer circle matching, has been discussed in the previous section of interlayer primitive matching. The interlayer contour matching introduced in this section is divided into interlayer composite contour and compound contour matching, interlayer simple There are two cases of contour and compound contour matching, as shown in Figure 8 , where S 1 and S 2 Indicates the layer centroids of two adjacent layers, and the dotted line indicates the connection line between the layer centers of two adjacent layers and the connection line between the corresponding contour centroids.

[0083] 3.1.1 Composite contours between layers and matching ...

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 discloses an interlayer contour matching method based on primitive shape information. The method includes: performing pairwise matching on primitives located between two adjacent layers respectively; performing pairwise matching on composite contours composed of arcs and linear segments in the two adjacent layers aiming at the matched primitives; performing interlayer one-to-one matching on circles and the composite contours in the adjacent two layers, wherein the circles and the composite contours are not matched; performing interlayer branching contour matching; performing interlayer degradation contour matching. The interlayer contour matching method uses vectorization contours as input data and is based on the primitive shape information on the basis of three-dimensional surface reconstruction of sequence layer contours. The interlayer contour matching method brings innovation in utilization of contour shape information and solves the interlayer matching problem under the condition that middle-layer contours are complicated in surface reconstruction in ICT reverse engineering.

Description

technical field [0001] The invention belongs to the field of image processing, and relates to an interlayer contour matching method based on graphic element shape information. Background technique [0002] Interlayer contour matching is one of the three sub-problems of the traditional interlayer surface reconstruction problem. At present, many methods have been proposed. The earlier methods are: the method of applying Bayesian analysis method based on hypothesis testing statistics theory to constrain and limit contour matching. , which is a method based on domain knowledge; method of constructing Reeb diagram based on graph theory; contour projection overlapping method based on layer contour geometry; generalized cylinder method and minimum spanning tree method combining geometry and graph theory knowledge; using internal and external Contour discrimination Contour tree threshold radius method for constructing contour tree; method based on neural network and genetic algorith...

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 Patents(China)
IPC IPC(8): G06K9/64
Inventor 段黎明谷明辉曹双辉张霞叶勇杜道轶
Owner CHONGQING UNIV