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

Graphic symbol identification method based on indirect distance angle histogram space relation expression model

A graphic symbol and spatial relationship technology, applied in the field of image recognition, can solve the problems of single, lack of spatial relationship features, affecting the effectiveness and reliability of graphic symbol recognition and retrieval, so as to reduce the amount of calculation and improve the effectiveness and reliability. Effect

Active Publication Date: 2016-05-11
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the lack of a unified spatial relationship formalization model, the spatial relationship features obtained by the existing spatial relationship-based graphical symbol recognition and retrieval methods are often single, which cannot fully reflect the spatial relationship information between objects, thus affecting the graphic quality. Efficiency and reliability of symbol recognition and retrieval

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
  • Graphic symbol identification method based on indirect distance angle histogram space relation expression model
  • Graphic symbol identification method based on indirect distance angle histogram space relation expression model
  • Graphic symbol identification method based on indirect distance angle histogram space relation expression model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] In order to illustrate the above advantages, two examples are adopted for verification. The first embodiment starts with figure 2 - Take the artificial figure with a resolution of 400×400 pixels in a as an example to calculate the histogram of the indirect distance angle between the rectangular object A and the triangular object B. figure 2 -b is the indirect reference objects R and R' obtained after step 2.

[0071] image 3 is the angle histogram between object A and object B and R', and it can be found from the figure that the angle histogram can obtain the direction relationship information. Figure 4 It is the distance angle histogram between object A and object B and R' obtained through step 3. Compared with the angle histogram, it contains distance information, and the two distance angle histograms together form the indirect distance angle histogram. Finally, the spatial relationship feature vector LH is constructed from the indirect distance angle histogram...

Embodiment 2

[0073] The second embodiment searches electronic device graphic symbols in electronic circuits. Constructed a graphic symbol library containing 500 kinds of electronic symbols, some symbols such as Figure 5 As shown; four types of basic symbol units are divided, namely thick object unit (thick), ellipse object unit (circle), corner object unit (corner) and pole object unit (extremity). The detailed division method of the four types of basic symbol units is as follows: first calculate the number of pixels in each connected region of the graphic symbol and the maximum length of the connected region. This connected region is a thick object unit (thick); define all elliptical connected regions as an elliptical object unit (circle); use the upper left, lower left, upper right and lower right four 90-degree angle templates for graphic matching, and the matched objects Defined as a corner object unit (corner); if a pixel point in the graphic is only adjacent to one pixel point, it ...

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 graphic symbol identification method based on an indirect distance angle histogram space relation expression model. The method comprises the steps of: calculating an indirect distance angle histogram of each pair of basic symbol units in calculation graphic symbols, and obtaining the space relation characteristic of each pair of basic symbol units; then according to the indirect distance angle histogram of each pair of basic symbol units, constructing an attribute relation map of graphic symbols thereof, and obtaining a space relation characteristic vector; then calculating the similarity between attribute relation maps respectively of a graphic symbol to be identified and the graphic symbols in a graphic symbol database; and finally, according to the similarity between attribute relation maps, identifying the graphic symbol. According to the invention, the indirect distance angle histogram of each pair of basic symbol units is obtained by a single pixel indirect reference object obtained by a 9-intersection model, so that the calculation amount is lowered, and three kinds of space relations, the space direction, the topology and the distance, are also considered, so that the validity and the reliability of graphic symbol identification are improved.

Description

technical field [0001] The invention relates to an image recognition and retrieval method with small processing capacity and high effectiveness and reliability, belonging to the technical field of image recognition. Background technique [0002] Space plays a fundamental role in human cognition. In any daily scene, space is generally considered to be a structure composed of interwoven spatial relationships, rather than a simple container for independent spatial objects. Therefore, spatial relationships have always been It is one of the important research contents of many disciplines, including artificial intelligence, image processing, cognitive science, psychology, linguistics, geography, and graphics. Any intelligent system related to space must be able to describe the spatial relationship, so an important task of artificial intelligence research is to provide means and methods to describe the spatial relationship, and to find a complete formal system to represent the spat...

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): G06K9/46G06K9/68
CPCG06V10/50G06V30/244
Inventor 张珂陈奇刘涛
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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