The present invention is related to recognition of handwriting geometric figure, and in particular to handwriting geometry recognition and calibration system by using neural network and mathematical feature.
A draft geometric figure is often rough and vague so as to cause the complexity in recognition by machines. With the improvement of computer technology in software and hardware, many research institutes are aimed to develop novel ways for resolving recognition of handwriting draft geometric figures by human machine communication, and there are many novel methods are disclosed, for instance, those based on strokes, figure units, statistics, etc.
Classification of 2D handwriting draft geometries can be classified as online and offline recognitions. For online recognition, a 2D input device (a mouse or a handwriting panel, etc.) is utilized to input strokes of handwriting geometries, while for offline recognition, the geometric figures are scanned or photographed to convent as computer drawings which are further recognized. Online recognition has more messages than those from offline recognition.
In many conventional drawing tools, instructions or buttons are used to input drawing units so as to form desired drawings, such as Microsoft Office, Visio and most of CAD tools. In drawing, the user needs a great number of icons and buttons which define many standard drawings. However, this way has the defects that: the input way is inconvenient. It is often that the user need to select the icons or buttons many times. Especially, if the interface exists a large number of icons or buttons which causes that the user is fuzzy about where these icons or buttons are. Furthermore the input is not natural. Especially, when a user performs a case study, he or she is concentrated himself or herself in the case, while it is a very complex work for he or she to search the icon or button at the same time. Furthermore these interfaces are not adaptable for mobile devices because they have small screens. This is because large number of icons and buttons will fill the whole screen which causes that the user is difficult to find the icons or buttons.
With the continuous developments in hardware, such as handwriting panels, interact handwriting draft gradually becomes a novel drafting way of designers. However, this handwriting drafting has a larger degree of freedom which related to the user's input thought, background of learning field, ways for thought, habits in handwriting and other human characteristics. This causes a very great difficulty in the handwriting draft. Therefore, there is a very large space for the improvement in the recognition and calibration of the handwriting draft of geometric figures.
Therefore, the object of the present invention is to provide a novel way for recognition of geometric figure by neural network and mathematical feature which is aimed to resolve the defects in the prior art.
To object of the present invention is to provide a novel system which can overcome the defect in the prior art, therefore, the present invention provides a handwriting geometry recognition and calibration system by using neural network and mathematical feature, wherein neural network recognition is combined with conventional mathematical logic technology so as to perform recognition of geometric figures. The ratio of recognition and accuracy are promoted with a great extend. The neural network recognition is used to obtain a coarse classification and then the mathematical logic technology is utilized further to have a fine classification. Furthermore the handwriting geometry figure can be calibrated by the present invention to get a normal geometry shape. The handwriting geometry from different handwriting receiver is capable of being treated and the method of the present invention has verified to be an efficient method and can be widely used in different fields. The accuracy of recognition by the present invention is as higher as 98% and it can recognize a geometric figure rapidly and accurately.
To achieve above object, the present invention provides a handwriting geometry recognition and calibration system by using neural network and mathematical feature, comprising: a mainframe including a processor and a memory connected to the mainframe; a handwriting geometry recognition system installed in the mainframe for recognizing handwriting geometric figure inputted from users, the processor serving for performing operations of the handwriting geometry recognition system; the memory serving to store data and programs of the handwriting geometry recognition system; the handwriting geometry recognition system including: a pre-processor for pre-processing coordinate points of geometric figures from user's handwriting so as to get a plurality of sample points which expresses the geometric
In order that those skilled in the art can further understand the present invention, a description will be provided in the following in details. However, these descriptions and the appended drawings are only used to cause those skilled in the art to understand the objects, features, and characteristics of the present invention, but not to be used to confine the scope and spirit of the present invention defined in the appended claims.
With reference to
A mainframe 100, as illustrated in
A handwriting geometry recognition system 200 is installed in the mainframe 100 for recognizing handwriting geometries inputted from users. As illustrated in
Referring to
A pre-processor 10 serves for pre-processing coordinate points of geometric
A neural network 20 is connected to the pre-processor 10 for receiving the sample points 3 of the geometric
An mathematical logic unit 30 is connected to the neural network 20 for receiving recognition results from the neural network 20, including coarse classifications which are used in a secondary classification by using conventional mathematical recognition logics so as to determine an exact geometry shape of the geometric
The exact classes of the present invention about geometric
With reference to
A turning-point finding unit 40 serves to find turning points to the sample points 3 of geometric
A figure classification and calibration unit 50 is connected to the turning-point finding unit 40 for performing a secondary classification to the geometric
The turning-point finding unit 40 includes a close form finding unit 41 and a non close form finding unit 42, as illustrated in
The close form finding unit 41 uses Douglas-Peucker algorithm to find the turning points of geometric
The non-close form finding unit 42 finds all the turning points in geometric
Assume difference of the curvature dcurk=curk+1−curk, wherein 2≤k≤n−2. Then for a sample point (xk,yk) satisfying dcurk×dcurk+1<0 and curk>threshold, it is determined as a turning point, in that the setting threshold may be adjusted as desired. The smaller the threshold, the more the turning points in geometric
The geometric
The figure classification and calibration unit 50 make fine classification based on the coarse classification from the neural network and the turning points. When the coarse classification is straight lines, circles, ovals, folded lines, parabolas, straight lines with arrows, curved or folded lines with arrows, heart shape, or cloud shapes. The figure classification and calibration unit 50 makes no further classifications to these geometric
When the exact classification of the geometric
When the exact classification of the geometric
When the exact classification of the geometric
When the classification of the geometric
If the geometric
When the exact classification of the geometric
When the exact classification of the geometric
When the coarse classification of the geometric
If only two angles of the triangle are approximately equal, it is determined that it is an isosceles. Then these two angles are utilized as the two angles of the isosceles and two turning points of these two angles are used as two apexes of the isosceles. Therefore, the whole isosceles can be obtained.
When one angle of the triangle is approximately equal to 90 degrees, it is considered that it is a right triangle. If all the three angles of the triangle is not matched to the above mentioned conditions, it is considered that it is a general triangle. Then the three turning points are connected as a triangle without any calibration.
When the coarse classification of geometric
If two opposite angles of the quadrilateral are approximately equal, it is considered that the it is a parallelogram. If two opposite angles of the quadrilateral are approximately equal and four laterals thereof are approximately equal, it is considered that it is a diamond shape. Then it is calibrated as an exact diamond shape.
If the coarse classification of the geometric
If in coarse classification, it is determined that the geometric
of the heart shape. Each half semicircle has a radius of A mass center of all the sample points 3 of the geometric
so as to obtain a corresponding curve, wherein u(x) is coordinate in vertical direction.
When geometric
with a central angle of 120 degrees. The second arc has a radius of
with a central angle of 180 degrees. The third arc has a radius of of
with a central angle of 120 degrees. The fourth arc has a radius of
with a central angle of 90 degrees. All the arcs are connected so as to obtain a cloud shape Z.
Advantages of the present invention are that: neural network recognition is combined with conventional mathematical logic technology so as to perform recognition of geometric figures. The ratio of recognition and accuracy are promoted with a great extend. The neural network recognition is used to obtain a coarse classification and then the mathematical logic technology is utilized further to have a fine classification. Furthermore the handwriting geometry figure can be calibrated by the present invention to get a normal geometry shape. The handwriting geometry from different handwriting receiver is capable of being treated and the method of the present invention has verified to be an efficient method and can be widely used in different fields. The accuracy of recognition by the present invention is as higher as 98% and it can recognize a geometric figure rapidly and accurately.
The present invention is thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the present invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
Number | Name | Date | Kind |
---|---|---|---|
5812930 | Zavrel | Sep 1998 | A |
Entry |
---|
Hamdi et al., Handwriting quality analysis using online-offline models, May 24, 2022 [retrieved Nov. 16, 2024], Multimedia Tools and Applications, vol. 81, pp. 43411-43439. DOI: https://doi.org/10.1007/s11042-022-13228-w (Year: 2024). |
Yang et al., Structure-based recognition of handwritten chemical operators, Jul. 7-9, 2010 [retrieved Nov. 16, 2024], 2010 8th World Congress on Intelligent Control and Automation, pp. 6371-6374. DOI: 10.1109/WCICA.2010.5554336 (Year: 2010). |
Hse, Practical and Adaptive Multi-Stroke Symbol Recognition [dissertation], 2004 [retrieved Nov. 18, 2024], University of California, Berkeley, 150 pages. Retrieved: https://www.proquest.com/dissertations-theses/practical-adaptive-multi-stroke-symbol/docview/305212438/se-2 (Year: 2004). |
Arica et al., An overview of character recognition focused on off-line handwriting, Aug. 7, 2002, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews). vol. 21, Issue:2, pp. 216-233. DOI: 10.1109/5326.941845 (Year: 2002). |
Du et al., CRCLoc: A Crowdsourcing-Based Radio Map Construction Method for WiFi Fingerprinting Localization, Jul. 15, 2022 [retrieved Jan. 31, 2025], IEEE Internet of Things Journal, vol. 9, No. 14, pp. 12364-12377. DOI: 10.1109/JIOT.2021.3135700 (Year: 2022). |
Douglas et al., Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature, Dec. 1, 1973 [retrieved Jan. 31, 2025], The Canadian Cartographer, vol. 10, No. 2, pp. 112-122. DOI:10.3138/FM57-6770-U75U-7727 (Year: 1973). |
Number | Date | Country | |
---|---|---|---|
20240134938 A1 | Apr 2024 | US |