Sketch recognition and enhancement
A drawing assistance system enhances a sketch drawn by a user in an electrical document on a computer system by collecting stroke data from one or more strokes of a sketch as a user draws the sketch. The stroke data includes time-based information and features of each stroke. The strokes are handled based on the time-based information, and analysed based on the strokes handled based on the time-based information. The sketch is enhanced based on results of the analysis.
1. A computer implementing a method of enhancing a sketch drawn by a user in an electrical document on a computer system, the method comprising the steps of:
collecting stroke data from one or more strokes of a sketch as a user draws the sketch, the sketch including one or more non-linguistic-character shapes, the stroke data including time-based information and features of each stroke;
handling the strokes based on the time-based information;
analysing the strokes based on the strokes handled based on the time-based information, wherein the analysing step comprises the steps of:
comparing the features of one or more strokes with data of known shapes stored in a data store and identifying any known shapes; and
analysing any unknown strokes that are not identified as a known shape by determining any high-curvature point on each unknown stroke, segmenting the unknown stroke at the high-curvature point; and determining if each segment of the unknown stroke is linear or curved; and
enhancing the sketch based on results of the analysis, wherein the enhancing step comprising the steps of:
replacing the identified known shapes in place of relevant strokes;
enhancing each segment of the unknown stroke as a line when it is determined linear; and
enhancing each segment of the unknown stroke as a curve when it is determined curved.
2. The method as claimed in claim 1 , wherein the collecting step comprises the step of collecting the time-based information using a preset timer.
3. The method as claimed in claim 1 , wherein the collecting step comprises the step of collecting the time-based information using a dynamic timer which is set and reset based on user's interactions.
4. The method as claimed in claim 1 , wherein the handling step comprises the steps of:
grouping one or more strokes into one or more groups of strokes; and
segmenting one or more strokes into multiple segments.
5. The method as claimed in claim 4 , wherein the segmenting step comprises the steps of:
determining any high-curvature point on a stroke; and
segmenting the stroke at the high-curvature point.
6. The method as claimed in claim 4 , wherein the grouping step comprises the step of grouping multiple strokes based on a time period elapsed between strokes.
7. The method as claimed in claim 1 , wherein the handling and analysing steps are applied in an iterative manner until known shapes are identified.
8. The method as recited in claim 1 , wherein the identifying step comprising the steps of:
determining if a stroke or group of strokes matches a shape family; and
determining which shape type any matched stroke or group of strokes is.
9. The method as recited in claim 1 , wherein
the step of analysing unknown strokes comprises the step of analysing if there is any symmetry in a stroke or group of strokes; and
the step of enhancing comprises the step of adjusting the stroke or group of strokes for improved symmetry.
10. The method as recited in claim 1 , wherein
the step of analysing unknown strokes comprises the step of determining if a stroke should be connected to another stroke or shape; and
the step of enhancing comprises the step of connecting the stroke to another stroke or shape if it is determined to be connected.
11. The method as recited in claim 1 , wherein
the step of analysing unknown strokes comprises the step of determining if a stroke should be enhanced; and
the step of enhancing comprises the step of leaving the stroke intact when it is determined not to be enhanced.
12. The method as recited in claim 1 , wherein the enhancing step comprises the steps of:
providing multiple enhancement processes for enhancing strokes; and
automatically selectively applying the multiple enhancement processes to the strokes of the sketch drawn by the user, based on the stroke data.
13. The method as recited in claim 12 , wherein the automatically selectively applying step comprises a step of selecting an enhancement process using recognition confidence.
14. The method as recited in claim 1 , wherein the enhancing step comprises the step of replacing the sketch drawn by the user with an enhanced sketch based on the analysis.
15. The method as recited in claim 1 , wherein the enhancing step comprises the steps of:
analysing relation of an enhanced sketch with any existing content of the document;
adjusting the enhanced sketch based on the relation analysis; and
replacing the sketch drawn by the user with the enhanced sketch as adjusted.
16. The method as recited in claim 1 , further comprising the step of allowing the user to interact with the sketch.
17. The method as claimed in claim 1 , wherein the stroke further includes text, and the analysing step comprises the step of recognizing the text out of the strokes prior to the enhancing step so as to avoid applying shape enhancement to the text.
18. A drawing assistance system implemented by hardware for enhancing a sketch drawn by a user in an electrical document on a computer system, the drawing assistance system comprising:
a sketch recognition module having:
a timer;
a data collection handler for collecting stroke data from one or more strokes of a sketch as a user draws the sketch, the data collection handler using the timer to include in the stroke data time-based information and features of each stroke; and
a stroke analyser for handling the strokes based on the time-based information, and analysing the strokes based on the strokes handled based on the time-based information, wherein the stroke analyser comprises:
a stroke comparator for comparing the features of one or more strokes with data of known shapes stored in a data store and identifying any known shapes; and
a stroke interpreter for analysing any unknown strokes that are not identified as a known shape by determining any high-curvature point on each unknown stroke, segmenting the unknown stroke at the high-curvature point; and determining if each segment of the unknown stroke is linear or curved; and
a sketch enhancement module for enhancing the sketch based on results of the analysis, wherein the sketch enhancing module replaces the identified known shapes in place of relevant strokes, enhances each segment of the unknown stroke that is determined linear as a line, and enhances each segment of the unknown stroke that is determined curved as a curve.
19. The drawing assistance system as claimed in claim 18 , wherein the timer is a dynamic timer which is set and reset based on user's interactions.
20. The drawing assistance system as claimed in claim 18 , wherein the stroke analyser comprises:
a segmentation handler for segmenting one or more strokes into multiple segments by determining any high-curvature point on the strokes; and
a stroke grouping handler for grouping one or more strokes into one or more groups of strokes based on a time period elapsed between strokes.
21. The drawing assistance system as claimed in claim 18 , wherein the stroke interpreter analyses symmetry of a stroke or group of strokes.
22. The drawing assistance system as claimed in claim, 18 , wherein the stroke interpreter analyses if a stroke should be connected to another stroke or shape.
23. The drawing assistance system as claimed in claim 18 , wherein the stroke interpreter analyses if a stroke should be enhanced.
24. The drawing assistance system as claimed in claim 18 , wherein the stroke interpreter has multiple enhancement processes and automatically selectively applies the multiple enhancement processes to the strokes of the sketch drawn by the user, based on the stroke data.
25. The drawing assistance system as claimed in claim 18 , wherein the stroke enhancement module comprises:
a content analyser for analysing relation of an enhanced sketch with any existing content of the document; and
a sketch replacement handler for adjusting the enhanced sketch based on the relation analysis, and replacing the sketch drawn by the user with the enhanced sketch as adjusted.
26. The drawing assistance system as claimed in claim 18 , further comprising:
an assistance manager for allowing the user to interact with the sketch.
27. The drawing assistance system as claimed in claim 18 , wherein the stroke further includes text, and the stroke interpreter recognizes the text out of the strokes using a text recognition module so that the sketch enhancement module avoids applying shape enhancement to the text.
28. A computer readable medium having computer readable code embodied therein for execution of a method of enhancing a sketch drawn by a user in an electrical document on a computer system, the method comprising the steps of:
collecting stroke data from one or more strokes of a sketch as a user draws the sketch, the sketch including one or more non-linguistic-character shapes, the stroke data including time-based information and features of each stroke;
handling the strokes based on the time-based information;
analysing the strokes based on the strokes handled based on the time-based information, wherein the analysing step comprises the steps of:
comparing the features of one or more strokes with data of known shapes stored in a data store and identifying any known shapes; and
analysing any unknown strokes that are not identified as a known shape by determining any high-curvature point on each unknown stroke, segmenting the unknown stroke at the high-curvature point; and determining if each segment of the unknown stroke is linear or curved; and
enhancing the sketch based on results of the analysis, wherein the enhancing step comprising the steps of:
replacing the identified known shapes in place of relevant strokes;
enhancing each segment of the unknown stroke as a line when it is determined linear; and
enhancing each segment of the unknown stroke as a curve when it is determined curved.