TW550513B - Method for modifying hand-writing tracks on hand-writing input device - Google Patents

Abstract

The present invention provides a method for modifying hand-writing tracks on hand-writing input device, which is characterized in: having a track processing procedure to receive the originally sensed coordinate values outputted from the communication interface on the system and device of the hand-writing input device; using the weighted sampling method to adjust the originally sensed coordinate data; loading the adjusted track data into an application program to make the application program be able to user the data after the processing of the originally sensed coordinate data to portray the smooth hand-writing track.

Description

FIELD OF THE INVENTION The invention relates to a handwriting input for a graphic input device and a display device. The present invention relates to a method for going from a priest, a tutor, and a child, and particularly to a method for a trajectory. BACKGROUND OF THE INVENTION Various types of handwriting input devices such as digital or text input electronic devices are widely used in this field. They are widely used and can be used for the two-step application and processing of common handwriting input events. The current operation diagram of the handwriting input device-shown '-the general knowledge layer 120 and the application layer I layer 1H, the operating system input layer in the hardware device layer 11 (3 handwriting, 2 handwriting tablet or (Mouse, etc.) Sensing the user's input moving layer 12, ΛΛ standard Λ'Λ will be μ should be used for money μ operating system dream department, Lu, s person " a handwriting wheel-in device driver 121 and system The fish program 13Γ surface 122 is processed and then 'sent to the application layer 130's application: 1' for output or other applications. Take the $$ # user ’s handwriting input device to input the handwritten trajectory, the original movement trajectory generated by Lu Er and Er Er are discrete sensing points. For the processing of gi and 'Shishida, the The handwriting track is rough and rough (see the embodiment in FIG. 8A). Quite therefore the inventor provided a handwriting wheel with a trajectory processing program

V. Description of the invention (2) 1 —----------------__— After the trajectory modifier is set, a remote disease occurs. The discrete sensing points of the handwriting input device are processed to facilitate the description of the + f and the smooth curve coordinate value, and then output to the application program, and say the smooth handwritten trajectory. Summary of the invention The present invention writes input farm equipment. In order to achieve the writing input device, the trajectory processing program sets a communication interface to adjust the trajectory data of the handwritten input to sense the coordinate track. In order to make it more effective, here is a detailed explanation ::: ί to provide a method for processing trajectory data, so that the handwritten trajectory can show a smooth curve. For the above purpose of the invention, the present invention provides a method for receiving the original sensor coordinate data provided and output by the handwriting input and the original sensor coordinate loaded into the device. The application "= the numerical formula after the data is processed. This is enough to use the original value to depict the smooth handwriting tracker to understand the purpose, characteristics and functions of the present invention, pull the yoke example, and cooperate with the attached, The description is as follows: Guba's detailed explanation of Benlu's invention

550513 V. Description of the invention (3) In order to fully disclose the present invention, the detailed description with the drawings is as follows. The second figure shows a flowchart of the operation of the handwriting input device according to the present invention. As mentioned above, the "coordinates of the sensing points generated by the conventional handwriting input device according to the user's input action" are discrete coordinate points, so that the trajectory drawn by the application program in the system based on the original sensing coordinate points is irregular. Jagged. As shown in FIG. 2, the present invention provides a trajectory processing program 200 in the application program layer 130, which is used to adjust the original coordinate points transmitted by the system-device communication interface 丨 22 and then load the application program.丨 3 1, so that the application 1 3 1 can generate a smooth track. The third figure shows a flowchart of the trajectory processing program 200 shown in FIG. The communication interface between the system and the device transmits the original sensing coordinate points generated by the handwriting input device to the trajectory processing program 2000, and after processing from step 2 10 to 2 60, it transmits the application program. Step 210 is loading the original moving track of the input device. Step 220 is to sequentially input the three sensing coordinate values, which is used to perform subsequent steps' to generate a smooth track. Step 2 3 0 is to generate a new inflection point coordinate value by using weighted points. Step 2 40 is to substitute the adjusted trajectory data into a Bezier curve function to generate smooth curve segments. Among them, the 'Bayesian curve equation' uses a three-point coordinate value to generate a curve segment, forming a curve segment to connect the sensing coordinate points. As shown in the embodiment of FIG. 4, the sensing coordinate points returned by the original handwriting input device are nine points, respectively D1 (8,32), D2 (3 2,56), D3 (56,40), and D4 (88,32). ), D5 (104,48), D6 (136,40), D7 (142,16), D8 (158,8), D9 (166,24), connecting D1 to D9 in a straight line segment, as depicted The trajectory A appears to be uneven as shown in Figure 4.

Page 6 550513 V. Description of the invention (4) If the coordinate points D1 to D9 returned by the handwriting input device are substituted into the Bayes equation to generate a curve segment every three points, the trajectory B drawn is shown in Figure 5. . Among them, D1 to D3, D3 to D5, D5 to D7, and D7 to D9 respectively generate curve segments B13, B3 5, B5 7, B79, and the four curve segments are connected into a trajectory b. Although the trajectory B obtained in this way is smoother than the original inductive coordinate trajectory A shown in Figure 4, at the intersection of the curve segments D3, D5, D7 will still appear a turning phenomenon, making the trajectory B uneven. . The reason for this is that in a curve segment, the slope of each point changes to a continuous and gradual manner. The slope change at the end of the curve segment is gradually changed from the beginning of the curve segment through the midpoint of the curve. However, when the end point of this line segment is used as the starting point of the next curve, its oblique change will be affected by the change of the slope between the middle point and the end point of the next curve. Therefore, a turning phenomenon will occur at the intersection of the curve segments, making the trajectory Not smooth. In order to avoid the sudden change of the slope and the turning of the curve, a new inflection point can be found between the midpoint of one line segment and the midpoint of the other line segment. The position of this point must be at the intersection of the two curve segments, and the two The slope conversion of the curve segment continues smoothly. Then use this inflection point to replace the end point of the previous curve segment as the starting point of the next curve segment, so that the connected curve can appear smooth and smooth. Therefore, step 230 uses the weighted point method to obtain the midpoint weight ratio of the two curve segments, and calculates a new inflection point. The common value of the weighted point method is as follows: E (X, Y) = wi * Ml (X, Y) + W2 * M2 (X, Y) Wl + W2 = l

Page 550513

Among them, M1 and M2 are the midpoints of two adjacent curved segments, E is the newly acquired inflection point, W1 and W2 are the weights assigned to M1 and M2, and W1 and W2 are between 0 and 1. The value between. Adjusting the value of ^ and "can control the position of the new inflection point. If W1 > W2, the position of the new inflection point E will be closer to ^^. If W1 < W2, the position of the new inflection point E will be closer to M2. When the values of W1 and W2 can make the distance between the new inflection point and the original inflection point the closest, it is the best value of the weight, and the smoothest performance can be obtained at this time. The curve segments B 13 and B35 are taken as examples to illustrate the calculation of the optimal vibration value. It can be seen from the figure that the trajectory β is generated at the curve segment β 1 3 and β 3 5 at the father meeting point D 3 (5 6, 4 0). Bending phenomenon. Because the weighted points are a linear mathematical formula, it can be seen that the new inflection point E must be located on the straight line of d2 and D4 ^ again, and different new inflection points are substituted into the Bayesian curve equation. Generate different curves 'as close as possible to the curve generated by the original induction coordinate point' We need to adjust the values of W1 and W2 so that the new inflection point e is the shortest from the original induction coordinate point D3. This point is inferred from W1 and W2 Is the optimal value of weight. In this example, after calculation, the projection point of D3 on the line connecting D2 and D4 is (59,48), which is the new inflection point e, Time wi = 〇.49 and W2 = 0.51. Step 240 substitutes the new inflection point E obtained in step 2 30 into the Bayesian curve equation 'to produce a smooth trajectory C. Step 2 5 〇 judge all the induction blocks Whether the value is input. If yes, go to step 2 60 to output the adjusted trajectory curve data to the application program; otherwise, go to step 2 2 0 and continue processing the original sensing coordinate points in a three-point group. The coordinate points returned by the handwriting input device in Figure 4 are displayed, and the new coordinate values obtained by the weighted point method are substituted into the Bayes curve equation.

550513 V. The trajectory C of (6). We can see that the adjusted trajectory c is much smoother than trajectory A and trajectory B, and there is no bending phenomenon. In the figure, E3 (59,44), E5 (112,36), and E7 (147,24) are the new inflection points calculated by the weighted point method. The three new inflection points will be D3 (5 6 , 40), D5 (1 04,48), D7 (142, 16), and substitute M, D2, E3, D4, E5, D6, E7, D8, D9 into the Bayes curve equation, and get smooth without Bent trajectory C. Figures 8A to 8C illustrate the trajectories generated by the original sensing coordinate points of the handwriting input device through different processes. The eighth picture A shows the handwriting picture two? Inductive coordinate points are connected by straight line segments. ^ = Curve traced by edges. The eighth c first uses the weighted points to find a new inflection; ^ the inductive coordinate points are used as the basis, and after the inflection points are replaced, three points are generated-the eyeball, and the original inflection points are newly drawn trajectories. ’, The way of the sigmoid curve segment, as described

550513 Simple illustration of the diagram Simple illustration of the diagram The first diagram shows the operation flowchart of the conventional handwriting input device. The second figure shows a flowchart of the operation of the handwriting input device according to the present invention. The third figure shows a flowchart of the tracking processing program. The fourth figure shows the track traced by the inductive coordinate points returned by the original handwriting input device. The fifth figure shows the trajectory drawn by the coordinate points returned by the handwriting input device in FIG. 4 in such a manner that every three points are substituted into the Bayes equation. The sixth figure shows a schematic diagram of obtaining new inflection points by the weighted point method. The seventh graph shows the overweighted curve of the new coordinate value obtained by the point-taking method returned by the handwriting input device in FIG. 4 after being substituted into the Bayesian equation. | Inquiry the eighth figure A shows the original anti-fog temple with the hand-wrapped% ancient machine and output from the horse input device; I; »Go to the straight line link, as depicted + ° 4 The eight-B diagram shows the handwritten V locus. Three points generate a Bayesian curve. The original sensing coordinate points output by the device are shown in the eighth C diagram, which is drawn by the handwriting wheel. Basically, first take the weight and set the original sensing coordinate point as the point to generate a Bayesian curve I to find a new inflection point ', and then use the three traces. Major component numbers

Page 10 550513 Brief description of the diagram II 0 Hardware device layer III Handwriting input device 1 2 0 Operating system layer 1 2 1 Handwriting input device driver 1 2 2 System and device communication interface 1 3 0 Application program layer 1 3 1 Application Program 200 trajectory processing program 210 Load the input device's original movement trajectory 2 2 0 Sequential input of three-point induction coordinate values 2 3 0 Use the weighted point method to generate new inflection points 240 Substitute the adjusted coordinate values into the Bayes equation 250 Whether the induction coordinates have been entered 2 6 0 Output trajectory curve data

Page 11

Claims (1)

550513 6. Scope of patent application 1 A method for modifying the handwriting turn-in trajectory of a handwriting input device, characterized in that a trajectory processing program is provided for processing the original sensing coordinate point data of the handwriting input device, so that the application can use the original Inducted coordinate data processed values depict the handwritten trajectory of the Hirakawa page. 2. The method as described in the first item of the patent application range, wherein the trajectory processing program mainly adjusts the original coordinate data value by a weighted point method, which uses the original handwritten trajectory obtained from the original inductive coordinate data value. The midpoints of the line segments in the two regions are given different weights to obtain a new line segment inflection point, and the new line segment inflection point is substituted into the Bayes equation to obtain a smooth track. • The method as described in the second item of the scope of patent application, wherein the calculation formula of the weighted point method is: E (X, Y) = W1 * M1 (X, Y) + W2 * M2 (X, Y) Wl + W2 = l 'where M1 and M2 are two adjacent curve segments ^ and the middle point, E is the newly acquired inflection point, W1 and W2 are the weights assigned to M1 and M2, and W1 and W2 Both are values between 0 and 1. Another inductive coordinate point D is the end point of C1 and the starting point of C2, which is the original inflection point of C1 * C2. 4: The method described in the third item of the scope of patent application, wherein the new inflection point E is the projection point of the original inflection point D on the connecting line of M1 and M2, and the corresponding weight value is the best value. Page 12