Script character processing method and system with bit-mapped document editing

• US 5,953,735 A
• Filed: 06/04/1998
• Issued: 09/14/1999
• Est. Priority Date: 03/20/1991
• Status: Expired due to Term

• Current Assignee: Microsoft Corporation
• Original Assignee: Mitchell D. Forcier
• Inventors: Forcier, Mitchell D.
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US09/090,761
• Time in Patent Office: 467 Days
• Field of Search: 707/541, 345/358
• US Class Current: 715/273
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

A pen-based processor needs to be usable to input and edit script like a text-based computer but retain a resemblance to the user of a pad and pencil. The disclosed system and method implement input, editing and other manipulation of glyphs including handwritten script, ASCII test, bit-mapped images and drawings in a common document, using a compatible internal representation of the data and a simple, consistent set of user control functions. These functions are invoked using an intuitive and interactive set of user gestures which do not distract the user from the task of inputting or editing the document. A two-step gesture method avoids confusion between strokes and command gestures and allows use of similar gestures for different functions within the same and different contexts. The system infers from customary user writing conventions that certain relationships of data are to be preserved including delineation of words and paragraphs, and maintains the relationships, subject to user override, during editing. The display document is formatted to contain lined or unlined areas of glyphs that can be edited such as by mapping each glyph in the image lines to a machine editable line space, including insertion of a moving space into pre-existing document text and word wrapping. Adjoining drawing areas are unaffected by editing of text data.

Claims

1. A computerized method for a user interactively to enter and edit handwritten script using a graphical input device on a dynamic document display, the method comprising:

entering ink strokes onto the document display;

grouping the ink strokes as a script line;

identifying separate sets of adjacent script strokes along the script line as script words;

performing an editing function on the script words such that one or more of the script words are moved along a line space containing the script line to a different line space; and

wrapping the moved script words between end and beginning points of successive line spaces.

2. A method according to claim 1 wherein the step of identifying sets of script strokes as words includes examining the space separating the script strokes along the script line.

3. A method according to claim 2 wherein the delineating step includes identifying a variable gap between strokes and comparing the gap with a predefined break point gap value.

4. A method according to claim 3 wherein the break point gap value is defined by the user.

5. A method according to claim 1 wherein the wrapping step further includes:

detecting the presence of a script word crossing an end point of a line space;

wrapping forward said word and all script words succeeding said word in the line space to the succeeding line space; and

applying the preceding steps to the remaining script words until all script words fit within the designated line spaces.

6. A method according to claim 5 wherein the wrapping forward step includes maintaining the amount of space separating the wrapped script words from the script words retained on the preceding line space.

7. A method according to claim 1 wherein the wrapping step further includes:

detecting the presence of space at the end of a preceding line space;

finding script words in the next line space that, when combined with the spacing of the first found word from its preceding word fits into the space at the end of the preceding line space;

wrapping backward said words to the preceding line space; and

applying the preceding steps to the remaining space until all script words that can be wrapped backward to fill space have been wrapped backward.

8. A method according to claim 7 wherein the wrapping backward step includes maintaining the amount of space separating the wrapped script words from the script words retained on the present line space.

9. A method according to claim 1 including specifying a beginning of a paragraph at a selected line space and preventing wrapping of the moved script word into the line space containing the beginning of the paragraph.

10. A method according to claim 9 including opening a new line space preceding the line containing the beginning of the paragraph and wrapping the moved script word into the new line space.

11. A method according to claim 1 including intermingling glyphs which include one or more of handwritten script, binary encoded characters, or bitmapped images, and wrapping words containing said glyphs in a continuous stream.

12. A computerized method for a user interactively to enter and edit text consisting of glyphs including ink strokes, binary encoded characters, and any series of points on a dynamic document display means, the method comprising:

entering data point combinations including ink strokes onto the document display;

grouping the data point combinations into line spaces;

entering one or more binary encoded characters along a line space containing the line of data point combinations;

grouping the data points and binary encoded characters in the line space as words;

performing an editing function on the words such that the words are moved to different line spaces; and

wrapping the moved words between the endpoint and beginning point of successive line spaces.

13. A method according to claim 12 wherein the word grouping step includes examining the space separating the glyphs along the line spaces.

14. A method according to claim 12 wherein the word wrapping step further includes:

detecting the presence of a word crossing an end point of a line;

wrapping forward said word and all words succeeding said word in the line space to the succeeding line space; and

applying the preceding steps to the remaining words until all words fit within the designated line spaces.

15. A method according to claim 14 wherein the wrapping forward step includes maintaining the amount of space separating the wrapped words from the words retained on the preceding line space.

16. A method according to claim 12 wherein the wrapping step further includes:

detecting the presence of space at the end of a preceding line space;

finding words in the next line space that, when the line space used by said words combined with the spacing of the first found word from its preceding word fits into the space at the end of the preceding line space;

wrapping backward said words to the preceding line space; and

applying the preceding steps to the remaining space until all words that can be wrapped backward to fill space have been wrapped backward.

17. A method according to claim 16 wherein the wrapping backward step includes maintaining the amount of space separating the wrapped words from the words retained on the present line space.

18. A computerized method for a user interactively to enter and edit handwritten script using a graphical input device on a dynamic document display, the method comprising:

entering ink strokes onto the document display;

identifying separate sets of ink strokes as script words;

ordering the script words serially so that they form a continuous stream of script text;

displaying the stream of script text in lines having beginning and ending boundaries;

performing an editing function on the stream of script text causing one or more script words to be shifted along a line, and

wrapping the script text so that all words are displayed within line boundaries.

19. A method according to claim 18 including maintaining the original amount of space separating each word from its preceding word.

20. A method according to claim 18 including intermingling binary encoded character words with the stream of script words to form a continuous stream of mixed text, and wrapping the text so that all words are displayed within line boundaries.

21. A method according to claim 18 in which an editing function includes entering script text into a stream of existing text, the method comprising:

entering an ink stroke that extends beyond a triggerpoint location within a displayed line of text;

the computer and document display being responsive to provide additional writing space, including shifting any pre-existing text in the line on one side of the triggerpoint location in a direction along the line away from the location, and wrapping any text that crossed a line boundary.