On-line identification method of compound pattern

Abstract

The invention provides an on-line identification method of a compound pattern, which comprises the following steps of: firstly defining the characteristic of the compound pattern based on the formation of the element and the formation of the space relationship, wherein the characteristic is a set of combined characteristic vectors, the length of the characteristic vectors is the sum of the type of the component and the type of the space relationship, and each vector represents the number of the type of the element or the type of the space relationship in the formation of the compound pattern;designing a method for extracting the increment of the combined characteristic based on the definition of the combined characteristic vectors, passively updating the combined characteristic vectors along with the continuous pen input of the user, and performing the characteristic match only based on the updated vectors, so that the method simplifies the process for extracting the characteristic and guarantees the instantaneity of the characteristic match; and designing a space relationship erroneous judgment treating method in the process for the characteristic match, so that the method further guarantees the adaptability of the optional input of the user. The method has certain universality and expandability, is applied to the different professional fields, and realizes the intelligent human-machine interaction based on the hand painted draft on-line identification.

Description

technical field [0001] The invention belongs to the technical field of on-line recognition of sketches, in particular to a method for on-line recognition of composite graphics. Background technique [0002] Sketch recognition is the core content of pen interaction research. According to the fuzzy sketch expression obtained by pen interaction, user intentions can be captured and understood, and mapped to precise graphic expressions. Modeling, computer-supported collaborative work and many other fields have a wide range of application requirements. [0003] Sketch recognition is divided into two types: offline recognition and online recognition: offline recognition refers to the acquisition of text or graphics in the form of images through a specific acquisition system (such as a scanner, camera) and input them into computer storage, and then the recognition system recognizes them based on the image data , that is, the traditional OCR (optical character recognition) technolog...

AI Technical Summary

Problems solved by technology

[0008] (1) A recognition method based on a statistical model, which requires a large amount of training data, and the classifier established by this type of method is not easy to expand, and cannot freely recognize new graphic symbols

[0009] (2) Adopt a recognition method based on rule constraints such as stroke direction, stroke order, and stroke position. The premise that the method is effective is that the user's degree of freedom is limited to a certain extent, and it lacks adaptability to the user's random input

[0010] (3) The recognition method based on primitive type feature extraction loses the important information of the spatial topology of the sketch, and cannot distinguish sketches with the same primitive composition but different spatial topology;

Images