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

A Method of Fast Pattern Matching and Recognition Based on Skeleton Graph

A skeleton diagram and graphics technology, applied in character and pattern recognition, instruments, computer components, etc., can solve the problems of low matching efficiency, complex graphics without recognition effect, high time complexity, etc., and achieve the goal of reducing time complexity Effect

Active Publication Date: 2017-12-22
XIDIAN UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method cannot effectively use the features inside the shape outline, does not have a good recognition effect on complex graphics, and has high time complexity and low matching efficiency

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
  • A Method of Fast Pattern Matching and Recognition Based on Skeleton Graph
  • A Method of Fast Pattern Matching and Recognition Based on Skeleton Graph
  • A Method of Fast Pattern Matching and Recognition Based on Skeleton Graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The problem of pattern matching and recognition can be abstracted as the problem of extracting pattern eigenvectors and calculating the similarity of eigenvectors.

[0042] refer to figure 1 , the specific implementation steps of graphic matching and recognition based on the skeleton graph designed by the present invention are as follows:

[0043] Step 1: Input N images S of the graph dataset i , i=1,2,...,N, since the input image is a binary image, directly use the canny edge detection operator to extract the contour C of each image i , i=1,2,...,N. Among them, the canny detection operator was proposed by John Canny in 1986.

[0044] Step 2: Contour C of the graph i Perform clockwise uniform sampling to obtain M sampling points P at equal intervals ij (j=1,2,...,M):

[0045] (2a) Arrange the contour points on the graph clockwise from the lower left corner of the graph to form a one-dimensional vector C i ={c i1 ,c i2 ,...,c im}(m is the number of contour poin...

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 belongs to the technical field of pattern recognition and computer vision, and specifically discloses a method for rapid pattern matching and recognition based on a skeleton graph, which mainly solves the problem of accelerating the pattern matching speed while ensuring the accuracy of pattern recognition. The implementation steps include: (1) extracting the contour of the graph with the classic canny edge detection operator; (2) sampling the contour of the graph at equal intervals; (3) subdividing the graph with sampling points as triangle vertices; (4) constructing (5) extract the eigenvector of the graphic skeleton; (6) calculate the matching cost matrix of the graphic; (7) find the best matching point of the graphic; (8) rotate the graphic skeleton, and repeat steps ( 6)‑(7); (9) output the minimum matching cost as the graph similarity distance. The invention can effectively reduce the complexity of the shape descriptor operator and speed up the matching speed of graphics while maintaining a certain recognition accuracy.

Description

technical field [0001] The invention belongs to the field of pattern recognition and computer vision, and relates to a pattern recognition method based on a pattern internal structure diagram, in particular to a skeleton diagram-based fast pattern matching and recognition method, which can be applied to fast pattern matching and recognition. Background technique [0002] In recent years, with the rapid development of science and technology and computer Internet technology, digital images are used more and more widely in all walks of life. In the digital ocean, how to quickly recognize an image has always been a hot topic of discussion in computer vision and pattern recognition. Since content-based image retrieval technology (content-based image retrieval) was proposed in the early 1990s, it has been a research hotspot for researchers. It mainly realizes image recognition and retrieval by extracting features such as image texture, color, target shape and their spatial positi...

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/46G06K9/62
CPCG06V10/752
Inventor 刘若辰焦李成朱彬彬熊涛王爽马晶晶张向荣李阳阳
Owner XIDIAN UNIV
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