Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Polygon contour similarity detection method

A technology of contour similarity and detection method, applied in image data processing, special data processing applications, instruments, etc., can solve the problems of high running cost, unintuitive visual resolution matching, complex algorithm, etc.

Inactive Publication Date: 2016-02-24
ZHENGZHOU UNIVERSITY OF AERONAUTICS
View PDF3 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for detecting similarity of polygonal contours, aiming at solving the problem of unintuitive matching between the implementation process and visual resolution of the existing commonly used recognition methods for graphic similarity, complex algorithms, resulting in a large amount of data processing and high operating costs , resulting in certain deviations in accuracy and stability

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
  • Polygon contour similarity detection method
  • Polygon contour similarity detection method
  • Polygon contour similarity detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0111] The detection algorithm guarantees geometric invariance such as translation, rotation, and scaling of graphics

[0112] Based on the AutoCAD2002 environment, a set of test graphics is provided, such as Image 6 shown.

[0113] Image 6 The target graphics 1, 2, and 3 are respectively obtained from the sample graphics through translation, scaling and rotation, and they are strictly similar geometrically. According to the algorithm in the present invention, the calculation result is as Figure 7 Shown:

[0114] It can be seen from the figure that the Euclidean distance between the target graphics 1, 2, 3 and the sample graphics is 0, and the detection results reflect that the four graphics in the figure are strictly similar, indicating that the algorithm guarantees the geometric invariance of the detection method.

Embodiment 2

[0116] Using Euclidean distance algorithm to calculate the similarity of multiple graphs

[0117] In the AutoCAD2002 environment, a set of 12 test graphics is provided, such as Figure 8 shown.

[0118] The calculation results of the Euclidean distance are shown in Table 1:

[0119] Table 1 image 3 The Euclidean distance between the target sample and the standard sample in

[0120]

[0121] Table 2 Similarity value after weighted average

[0122]

[0123] From the data in the two tables, it can be seen that the weighted calculation results have partial corrections compared with the previous calculation results, which is more in line with the artificial visual discrimination effect. Table 1 calculation takes 0.472s.

example 2

[0124] The results of Example 2 reflect that the calculation results of the present invention are reliable and efficient in time. The present invention can be used for acquiring the target position in detection and tracking in computer vision, and finds an area closest to it in an image according to an existing template. Then follow along. Some existing algorithms such as BlobTracking, Meanshift, Camshift, particle filter, etc. also need the support of this theory. Another aspect is image retrieval based on image content, which is commonly referred to as image retrieval. For example, give you a person to list some images that best match them in a massive image database. Of course, this technology may also do the same, abstracting the image into several feature values, such as Trace transformation, image hash or Sift feature vector, etc., to match these features stored in the database and then return the corresponding image to improve efficiency.

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 present invention discloses a polygon contour similarity detection method. The method comprises: removing an irregular part in figures; establishing a mathematical model of two figures, a complete vector set that describes the figures establishing a feature matrix corresponding to the figures, and calculating an included angle between two adjacent edges; calculating the shortest distance between the two figures; and performing enhanced processing on a calculating result. The polygon contour similarity detection method improves the visual discrimination effect of a machine on figure similarity, and is especially helpful in solving the problem that it is not easy for people to discriminate high-similarity figures; the figure detection effect has relatively high stability and reliability; and the detection time is short, the operation is efficient, and the effect implementation cost is low. According to the polygon contour similarity detection method, only the edges of the figures are inquired, thereby reducing data processing amount. According to the polygon contour similarity detection method, the feature matrix of the figures is constructed, appropriate determination criteria are selected, multi-time enhancement nonlinear transformation is performed on feature matrix elements, and a similarity standard is established by using a multi-value and multi-standard weighted average, so that an algorithm is efficient and has relatively high stability.

Description

technical field [0001] The invention belongs to the technical field of computer digitization and graphics, in particular to a method for detecting the similarity of polygonal contours. Background technique [0002] The cognition and understanding of graphics is an important basis for human beings to obtain external information and make judgments and reflections. Among them, the automatic recognition of the similarity of graphics is one of the important technologies to improve the efficiency of human visual cognition and expand the field of intelligent cognition. It is widely used in the fields of industrial technology, graphics and image processing, pattern recognition and artificial intelligence, and has an unknown and profound impact on our daily life. It is very necessary to develop a set of image similarity recognition technology. With the increasing development of computer digitization and graphic technology, the efficiency of digital processing of graphic geometric f...

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): G06T7/60G06F17/30
CPCG06F16/5854
Inventor 陈志远王振
Owner ZHENGZHOU UNIVERSITY OF AERONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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