Directional input system with automatic correction

Information

  • Patent Grant
  • 8576167
  • Patent Number
    8,576,167
  • Date Filed
    Wednesday, October 17, 2012
    12 years ago
  • Date Issued
    Tuesday, November 5, 2013
    11 years ago
Abstract
A system associated with a text entry application, such as email or instant messaging, comprises an optional onscreen representation of a circular keyboard, a list of potential linguistic object matches, and a message area where the selected words are entered. The circular keyboard is manipulated via a hardware joystick or game-pad with analog joystick or omni-directional rocker switch built therein. The user points the joystick in the general direction of the desired letter, and then continues pointing roughly to each letter in the desired word. Once all letters have been roughly selected, buttons are used to select a specific word from the list of potential matches and send the selected word to the message area.
Description
BACKGROUND OF THE INVENTION

1. Technical Field


This invention relates generally to input devices. More particularly, the invention relates to a directional input system with automatic correction.


2. Description of Related Arts


To operate a computing device, such as a computer, one or more input devices must be connected thereto. Since the early days of the computing age, the keyboard has been the primary input device for users to input textual messages into to computing devices. The textual messages may be commands for the computers to execute, or just plain data entry if he's using a keyboard as an input device. However, the user must memorize the correct spelling and syntax of computer commands. Even if the user has memorized the correct spelling, the input of data with keyboard itself can be error prone. Hence, a graphical user interface (GUI) has been developed for computing devices to reduce the use of keyboard. In a GUI, the user operates an alternative input device, such as a mouse, trackball, or joystick, to move around a cursor or pointer on the display. Once the cursor is moved to the desired position, a button is pressed and released, and a corresponding computer command is thus executed. Although a GUI provides an alternative way to invoke computer commands, the keyboard continues to serve as the primary text entry input device for computing devices.


Nevertheless, there are situations such as in console video-game machines or hand held devices with a joystick or joystub, where a traditional keyboard is neither available nor convenient. Currently, the text entry method for these systems usually consists of scrolling through an alphabet or on-screen QWERTY keyboard. Another commonly adopted navigation means in video-game machines provides users with a pie menu, which is a circular menu that allows users choose items by dragging the pointing device in the direction of the menu item. To input a word, the user must select each letter by scrolling through an alphabet list, navigating through the pie menu, or locating it on the on-screen keyboard and click a selection button after each letter is located.


The above text entry method has numerous disadvantages. For example: the method is inefficient because the user has to spend time in locating the letter and confirming the letter; the method is inconvenient because it breaks the normal typing flow when inserting clicks between letter selections; and the method is ineffective because the user could easily mistake an adjacent letter for the limited size of the on-screen keyboard.


What is desired is an effective text entry input system using a directional input means such as a joystick or trackball device. It is further desired that the text entry input system is intuitive and easy to operate. It is still further desired that the text entry input system can provide auto-correction of input mistakes.


SUMMARY OF THE INVENTION

The invention provides a directional input system associated with a text entry application, such as email or instant messaging. The system comprises an optional onscreen representation of a circular keyboard, a list of potential linguistic object matches, and a message area where the selected words are entered. The circular keyboard is manipulated via a hardware joystick or game-pad having an analog joystick or omni-directional rocker switch built therein. The user points the joystick in the general direction of the desired letter, and then continues pointing roughly to each letter in the desired word. Once all letters have been roughly selected, buttons or equivalent means are used to select a specific word from the list of potential matches and to send the selected word to the message area.


In one preferred embodiment, the invention provides a text entry input system which includes: (1) a directional selection means, plus one or more buttons or equivalent user input means; (2) a list of linguistic objects, organized by frequency of use; (3) an output device with a text display area; and (4) a processor which includes an object search engine, a distance or angular value calculation module, word module for evaluating and ordering words, and a selection component.


The directional selection means is used to point in the direction of each letter of a word. The processor calculates a distance or an angle to find letters and weight values for the letters in the pointing direction with the distance or the angle calculation module, retrieves a predicted list of words based on the letters and weight values with the object search engine, and evaluates and orders the predicted list of words with the word module. The selection component is used to select a desired word from the predicted list of words.


In another preferred embodiment, the invention provides a text entry input method using a directional selection means. The method includes the steps of:

    • The user moving a cursor on an on-screen keyboard in the direction of a desired letter using the directional input means;
    • Recording the X-Y coordinate position of the cursor;
    • Converting the recorded X-Y coordinate position into the corresponding set of polar coordinates;
    • Applying a selection weight value to each input based on the set of polar coordinates of the recorded cursor position; and
    • Retrieving a list of predicted words from a vocabulary database based on the weight value for each input and a plurality of pre-determined values.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram illustrating a directional input system according to the invention;



FIG. 2 is a schematic diagram depicting an exemplary screen of the display device corresponding to the directional input system of FIG. 1;



FIG. 3 is a schematic diagram depicting a preferred layout of an on-screen keyboard according to the invention;



FIG. 4A is a schematic view of a set of compass points according to one embodiment of the invention;



FIG. 4B is a schematic view of a set of compass points around the word selection list according to another embodiment of the invention;



FIG. 5 is a schematic view of an on-screen feedback of the directional input system according to the invention;



FIG. 6 is a flow diagram illustrating a process for precision input mode of the directional input system according to the invention; and



FIG. 7 is a flow diagram illustrating a process for operating the directional input system according to the invention.





DETAILED DESCRIPTION OF THE INVENTION

The invention provides a directional input system associated with a text entry application, such as email or instant messaging. The system includes an optional onscreen representation of a circular keyboard, a list of potential linguistic object matches, and a message area where the selected words are entered. The circular keyboard is manipulated via a hardware joystick or game-pad having an analog joystick or omni-directional rocker switch built therein. The user points the joystick in the general direction of the desired letter, and then continues pointing roughly to each letter in the desired word. Once all letters have been roughly selected, buttons or equivalent means are used to select a specific word from the list of potential matches and send the selected word to the message area.


System Construction and Basic Operation



FIG. 1 is a block schematic diagram illustrating a directional input system 100 incorporated in a home video game console machine according to the preferred embodiment of this invention. The input system 100 includes an analog joystick 110 having one or more buttons, a vocabulary module 150 which stores a collection of linguistic objects, a display device 120 having a text display area, and a processor 140. The processor 140, which connects the other components together, further includes an object search engine 142, a distance calculation module 144 for calculating distance value, a word (linguistic object) module 146 for evaluating and ordering words, and a selection component 148. The system 100 may further include an optional on-screen representation of a keyboard 130 showing on the display device 120.


The joystick 110 serves as a directional selection input device, which provides a possibility of directional input with a sufficient precision, preferably 10° or more precise. It is preferable that the default position of the cursor, if it is shown, is at the center of the circle of letters. It is possible to use a joystick device to navigate in two dimensions an on-screen “QWERTY” or “ABC” keyboard, either in the standard rectangular form or in a circular layout. It is also possible to navigate through multiple concentric rings of characters. It is the goal of this invention, however, to depend only on the joystick in its center/resting position and its non-centered (or perimeter) positions, i.e. using the radial direction rather than the specific degree of tilt.


As soon as a direction has been established by some degree of tilt from the center, the input may be registered and recorded. It may still be beneficial to the user, however, to allow the direction to be altered slightly before recording it. Therefore, the last effective direction is only recorded after the joystick is returned to its resting position in the preferred embodiment of the invention.


Although analog joystick is described as the preferred directional selection device, any input device that provides the possibility of directional input with a sufficient precision can be used. For examples: omni-directional rocker switch, thumbstick, e.g. IBM TrackPoint™, touchpad, touchscreen, touchscreen and stylus combination, trackball, eye tracking device, trapped-disk sliding switch, steering wheel, Apple iPod™ Navigation Wheel, or Sony's Jog-dial and data glove, e.g. old Nintendo Game Glove, can be used as alternative.


The joystick input device preferably has eight buttons. However, it may only have one button, or any other number of buttons. Note that the stick itself does not usually have that many buttons despite the fact that the joystick base or enclosing game controller may have. A 4-way directional hat switch or jog-dial may be used to support multiple functions, both for character input and for secondary navigation. In addition, a joystick may be pressed straight down (z-axis) to provide an additional button.


These buttons provide a mechanism for explicit commands to the system. One of the buttons may invoke a menu which contains additional commands. Another button may change the set of characters which may be selected via the directional input.


In an alternate embodiment, a second joystick or omni directional rocker switch is used to invoke some of the explicit commands of the system. For example, tilting the joystick up and down scrolls through the word choices and tilting it to the right extends the current word with a choice of suffixes.


The linguistic objects that are stored in the vocabulary module 150 include but not limit to: words, phrases, abbreviations, chat slang, emoticons, user IDs, URLs, non-English (such as Chinese or Japanese) characters. Although words are used in the preferred embodiments, any other linguistic objects are equally applicable. Similarly, although the term “letter” or “character” is used in the preferred embodiment, other sub-word components from Non-English languages, e.g. strokes, radicals/components, jamos, kana, plus punctuation symbols and digits, are equally applicable.


The list of predicted words is ordered in accordance with a linguistic model, which may include one or more of: frequency of occurrence of a word in formal or conversational written text; frequency of occurrence of a word when following a preceding word or words; proper or common grammar of the surrounding sentence; application context of current word entry; and recency of use or repeated use of the word by the user or within an application program.



FIG. 2 is a schematic diagram depicting an exemplary screen of the display device 120 corresponding to the directional input system 100 of FIG. 1. The screen includes an on-screen keyboard 130 and a text display area 210. As mentioned above, the on-screen keyboard 130 is optional because if the alphabets are printed around the joystick device, the on-screen keyboard component would be unnecessary.


The on-screen keyboard area can take a variety of shapes, including but not limited to circle, square, oval and polygon with any number of sides. The visual representation is typically, but not limited to, a two-dimensional plane figure.


The on-screen keyboard 130 may be enhanced by, or even replaced with, a set of compass point letters, which are ‘A’, ‘H’, ‘N’ and ‘U’. Compass point letters can be placed in a separate compass area on screen as shown in FIG. 4A. They can also be placed around the word selection list as shown in FIG. 4B. These compass pointer letters can also be placed in an interactive pointer/cursor on screen or even around the joystick device 110.


The letters in the on-screen keyboard 130 can be arranged in any order or orientation. In the preferred layout as shown in FIG. 2, all letters have their bottoms towards the center of the ring. In an alternative layout, all letters may be upright. In the preferred layout as shown in FIG. 2, the letters are ordered alphabetically. In an alternative layout, the letters may follow the Dvorak order. In the preferred layout as shown in FIG. 2, the letters start at the 12 o'clock position. In an alternative layout, the letters may start at the 9 o'clock location. Alternatively, the letters may have a moving starting position in a rotating keyboard in an embodiment, for example, where the input device is a type of wheel. In the preferred layout as shown in FIG. 2, the letters are placed clockwise in the character ring. In an alternate layout, the letters may be placed counterclockwise. In the preferred embodiment as shown in FIG. 2, letters occupy different amount of radians depending upon their frequency of use in the language, giving more frequent letters a larger target area.


Likewise, the digits can be arranged in any order or orientation. In the preferred embodiment as shown in FIG. 3, the digits would be located adjacent to the series of letters assigned to the corresponding digit keys on a telephone keypad.


The on-screen keyboard 130 may include letters of a primary input language, letters of alternate input languages (and/or accented letters), digits, and punctuation symbols. The keyboard may also include character components for pictographic languages, diacritics and other “zero-width” characters that attach to preceding characters. The keyboard may further include tone marks, bi-directional characters, functions indicated by a word or symbol, and symbolic representation of a set of characters such as “Smart Punctuation” as described below.


The preferred primary text input keyboard as shown in FIG. 3 includes unaccented letters which form an outer ring, digits which form an inner ring, and a symbol or an indicator between the letters “z” and “a”, called “Smart Punctuation”, which intuitively determines which punctuation is most appropriate based on the word context.


There may be auditory and/or visual feedback on each joystick movement or button press. For example, as soon as the joystick direction is registered, a solid or gradient-fill pie wedge shape could appear on the keyboard, centered on the current direction of tilt. Further, the width of that pie wedge could narrow in proportion to the tilt of the joystick towards the perimeter. The pie wedge could remain momentarily after the joystick is returned to its center/resting position. The pie wedge provides a visual cue that the tilt of the joystick was registered and reinforces the notion that each action represents a range of possible letters. FIG. 5 depicts a visual feedback for a joystick movement. The solid pie wedge 502 on the keyboard 302 shows the current direction of the joystick and the range of letters in that direction.


Referring back to FIG. 2, the text display area 210 includes a word choice list region 224 and a message area 220. The word choice list is a list of words that the system predicts as likely candidates based on the characters entered by ambiguous directional input.


The most likely word is a default word. The user can either accept the default word with one action, or select an alternate word with a combination of actions.


The exact spelling sequence of exact characters coincidentally selected by the user is also displayed. Preferably, the spelling sequence is displayed in a separate area above or below the word choice list. Alternatively, it may be displayed as an entry in the word choice list, typically the first line or the last line. In FIG. 2, the exact spelling sequence 222 is displayed above the word choice list 224.


The last letter entered is also indicated both on the on-screen keyboard and in the exact spell sequence, by some method including but not limited to font change, color change, reverse video or alternate background color, underline, bold face or italics, and outline. Example of outline can be a box or a circle.


All the words on the word choice list, other than the exact spelling sequence at the time when the exact spelling sequence is displayed as the first or last entry, are ordered by a combination of the shortest calculated distances between the joystick entry sequence and each letter in each word and the recency of use and/or the frequency of use within the given language.


The directional input system 100 implements a method whereby the user can select a specific word from the word choice list. Preferably, the method is consistent with other applications use of scrolling methods and selection button. The system also includes a means of selecting the exact spelling sequence as well as any predicted words. In one preferred embodiment, the system may include a next button and a previous button, with which the user can navigate forward and backward through the word choice list.


Alternatively, the directional input system 100 may include a selection mode switch button. When the selection mode switch button is pressed, the system enters a selection mode and the directional input means can be used to scroll forward and backward through the word choice list.


In addition, selecting a predicted word using a particular means may replace the exact spelling sequence as if the letters of the selected word had been entered directly by the user, and a new list of predicted words is generated.


The most likely word is the word added if the user does not try to select a different word. The default word may be a copy of the exact spelling sequence if the user was accurate. Alternatively, it may be the selected word as described above. In addition, the exact spelling sequence may become the default word if a precision method or mode (described below) is used to explicitly choose at least one letter in the sequence.


Words that are longer than the number of joystick actions registered in the current entry sequence may be included in the prediction list. Alternately, a further means can be provided to extend a selected word with completions. For example, longer words that begin with a selected word may appear on a pop-up list after a button press or directional input, similar to the cascading menus on PC windowing systems.


Once a word is entered, the word is typically displayed in the message area 220.


Alternatively, the directional input system 100 can be implemented as an input method editor (IME). In this case, the text entered by the system goes into whatever program is actively accepting input from the system. Other applications may be linked to the system, or the system may be incorporated as part of another application. These applications include but are not limited to: instant messaging, electronic mail, chat programs, web browsing, communication within a video game, supplying text to a video game, as well as word processing.


To enter a text message using the directional input system 100, the user first points the joystick in the general direction of the desired letter, and then continues pointing roughly to each letter in the desired word. Once all letters have been roughly selected, buttons are used to select a specific word from the list of potential matches. The selected word goes into the message area 220, which may be an appropriate text application such as email or instant message.


The invention also provides a method for precisely choosing the letters of a word. The method is useful for entering uncommon names and any word that is not part of the standard language currently active. The method can also be used to change the last character entered by stepping between characters adjacent to the last character entered. To step between characters adjacent to the last character entered, a forward button and a backward button may be used. Once the character entered has been changed, the word choice list refreshes to reflect the changes in the predicted words. Alternatively, the system may be switched to a precision mode and the directional input means may be used to cycle through letters. To switch to the precision mode, the system may choose to use the degree of joystick tilt from the center. Once the tilt exceeds a preconfigured limit, the system switches to the precision mode. Alternatively, the system may use the time interval that the joystick dwells at the perimeter. Once the time interval reaches a preconfigured limit, the system switches to the precision mode and notifies the user through a visual cue or a tone. The system may also include a button for switching to precision mode.



FIG. 6 is a flow diagram illustrating a process for operating the directional input system in the precision mode to select an exact letter. The process includes the following steps:

    • Step 600: The user switches to precision mode. This is typically a clicking on a predefined button. However, any of the above mentioned method can be used.
    • Step 602: The system can optionally zoom in on the area of the last character entered.
    • Step 604: The user uses directional input to drive an indicator to the desired character. If the joystick is used for directional input and if the zoom-in has been employed, then the system processes joystick movement at a finer resolution. For example, a radial move of 90° is treated as if it were only 30°.
    • Step 606: The user uses a button to accept the character.
    • Step 608: The system optionally returns to normal directional text entry mode.


In addition to the preceding methods, the system may determine the precise letters by detecting the difference in speed of selection or change in acceleration, especially when the system embodiment is based on a directional selection means employing a wheel.


In the preferred embodiment above, the directional input system 100 is deployed to a home video game console machine. However, this technology can also be deployed to many other products such as portable video game devices, phones with the appropriate input methods, wheelchairs, and TV related electronic devices, etc. In TV related electronic devices, for example, the invention may be deployed as set-top boxes and the joystick/rocker may be incorporated in the remote controls.



FIG. 7 is a flow diagram illustrating a direction input method according to another preferred embodiment of the invention. The method includes the following steps:

    • Step 700: The user moves an on-screen cursor in the direction of the desired letter using a joystick, or any other directional input means.
    • Step 702: The system records the X-Y coordinate position of the cursor.
    • Step 704: The system converts recorded X-Y coordinate position into corresponding set of polar coordinates.
    • Step 706: The system applies a selection weight value to each input based on the set of polar coordinates of the recorded cursor position.
    • Step 708: The system retrieves a list of predicted words based on the weight values for each of input and a set of pre-determined values.


For internal calculations, the on-screen keyboard 130 may be represented internally in the same way as the screen using direct mapping. Alternatively, it can be represented in a very different format using virtual mapping. The internal representation of keyboards may use any coordinate system, including but not limited to Polar and Cartesian coordinate systems.


When the on-screen keyboard 130 is represented internally using a Polar system, key positions are set by bounding angles and radial distance from the center. In the preferred embodiment, multiple concentric circles are permitted. The system can accept direct Polar inputs. Alternatively, it can map Cartesian inputs into Polar coordinates before performing calculations.


When the on-screen keyboard 130 is represented internally using a Cartesian system, key positions are set by left, right, top, and bottom of a bounding box. The horizontal and vertical positions are relative to one corner, usually top left but can vary by platform and operating system (OS). In the preferred embodiment, multiple rows of keys are permitted.


The directional input system 100 may also alternate between several keyboards for a variety of reasons. Such reasons may include the following: uppercase vs. lowercase letters, alphabets for other supported languages, extended alphabets for languages with large numbers of letters, diacritics, numbers vs. letters, symbols and punctuation, strokes vs. character components, different alphabets for the same language, function keys, and precision mode for selecting specific exact spell characters.


In another preferred embodiment of the invention, the directional input system 100 also provides a mechanism for changing the keyboard face and the input directions. The system includes an input means to switch among a set of system modes. A mode is a combination of keyboard, key-map, and sometimes dictionary. Modes can be used for many things, including but not limited to entering characters, executing functions, and changing system parameters.


In the preferred embodiment, the system may also contain the following buttons: Space or Select word, Backspace, Next & Previous word, Next & Previous character, Shift/Caps Lock, and Menu/Mode switch. Each of these buttons is mapped to a system function. The functions that can be performed by buttons include, but are not limited to the following:

    • Select: Adding a specified word to the message area and at the same time clearing out the current word;
    • Next/Previous word: Altering which word is highlighted for selection;
    • Next/Previous character: Altering the last character entered;
    • Backspace/Delete word: Deleting a character or word;
    • Shift, Caps lock: Altering the case of letters being entered;
    • Undo: Undoing last function or entry;
    • Cut/Copy/Paste: Standard clipboard commands;
    • Escape: Activate/deactivate the directional text input;
    • Toggling Next Lock/Hold;
    • Extend or Add Suffix: Selecting a word and displaying its possible suffixes or using any additional characters entered to extend the selected root word;
    • Change to a new Language;
    • Change to a new Keyboard layout;
    • Download/install new language/keyboard layout/program version; and
    • Toggle Precision mode for Exact Spell.


Some characters that can optionally be entered by buttons include, but are not limited to:

    • “Smart Punctuation”, which intuitively determines which punctuation is most appropriate based on the word context;
    • “Smart Diacritics”, which intuitively determines which diacritic to be added; and
    • “Smart Tones”, which intuitively determines which tone to be added to a word for tonal languages, such as Vietnamese. Alternately, a tone key could display a selection of tones to add to the current word or last character entered.


The directional input system 100 supports multiple languages. Each language supported is stored in a separate language database (LDB). The language database stores words organized by word length and frequency of use within the given language. When the system uses case sensitive letters, the database storage is also case sensitive and thus words are stored in a mixed case format.


The directional input system 100 can optionally support user added words. These words are either stored in a separate user database (UDB) or appended to the primary language database (LDB). When a UDB is used, it organizes words by word length and recency of use.


The directional input system 100 can optionally support dynamic word prediction, where likelihood changes are made either by re-ordering sections of the LDB, or via a recency database (RDB) which is organized by word length and recency of use.


The final word choice list is retrieved and ordered using the following types of data: word length, ordinal ranking, letter weight, and recently used words. Only words that have at least as many letters as the letters entered are presented. When “Word Completion” is used, longer words may be presented if they are determined to be likely. Words in the LDB may be ordered by frequency, most common first, and least common last.


The invention adopts an algorithm which matches the entry sequence to letters of words in the LDB based on their nearness to the point/angle of each entry. For example, the weighting may approximate an inverse square of the distance from the center of the corresponding letter. Grouping letters for efficiency is an optional, yet preferred feature; it excludes letter matching when the letter is far outside of the smaller area of adjacent letters surrounding the point/angle of entry. A detailed description of the algorithm is set further in the copending application, U.S. Ser. No. 09/580,319, filed on May 26, 2000, entitled “KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION”. This detailed description is hereby incorporated by reference.


Each letter in a keyboard group has a relative weight to nearby letters. When one letter is entered, nearby letters are taken into account, and all of these letters are assigned a likelihood weight. The actual letter entered has the highest weight, and the weight decreases with distance from the exact letter. These letter weights combine to alter the order of likely words presented in the word choice list.


Recently used words may be weighted as more frequent, so their likelihood is increased and they are shown higher in the word choice list. Recency information is also used for determining the placement of user-defined words in the word choice list.


The directional input system 100 also supports word completion. If the system suspects that the letters entered are the beginning part of a longer word, longer words that roughly match are presented in the word choice list. Alternatively, the system can present the user a list of suffixes for a stem word. If a root word is selected with a “suffix button”, a list of suffixes is then displayed at the end of the root, allowing the user to select the suffix of choice.


The directional input system 100 also allows the user to select a partial word while still building a word. The list is then filtered to only include words that begin with the chosen word stem. If a user scrolls down to an alternate word, and then adds more letters, this alternate word continues to be the selection, highlighted by the method discussed above, until it becomes invalid by further addition of characters.


Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention.


Accordingly, the invention should only be limited by the Claims included below.

Claims
  • 1. A system for facilitating operations for sub-word component entry, the system comprising: a directional input tool having a mapping between different actual radial directions and different sub-word components, said directional input tool configured to use for sequentially pointing in an intended radial direction toward intended sub-word components of at least part of an intended linguistic object;a determining processor configured for determining angular similarity between each actual pointing direction and radial directions of different sub-word components in the mapping, for using the determined angular similarity to compute different possible combinations of intended sub-word components that could form the intended linguistic object, and for presenting a list of potential matching linguistic objects, where the presentation favors potential matching objects according to factors including an aggregate angular similarity of constituent sub-word components of a potential matching linguistic object to the actual pointing directions;a selecting processor for selecting the intended linguistic object from the list; anda displaying processor for displaying the selected linguistic object in a human-readable message composition display area.
  • 2. A computer-implemented method for facilitating operations for sub-word component entry, the method comprising: by using a directional input tool having a mapping between different actual radial directions and different sub-word components, sequentially pointing in an intended radial direction toward intended sub-word components of at least part of an intended linguistic object;determining, by a determining processor, angular similarity between each actual pointing direction and radial directions of different sub-word components in the mapping, using the determined angular similarity to compute different possible combinations of intended sub-word components that could form the intended linguistic object, and presenting a list of potential matching objects, where the presentation favors potential matching linguistic objects according to factors including an aggregate angular similarity of constituent sub-word components of a potential matching linguistic object to the actual pointing directions;selecting, by a selecting processor, the intended linguistic object from the list; anddisplaying, by a displaying processor, the selected linguistic object in a human-readable message composition display area.
  • 3. A computer-readable storage medium for facilitating operations for sub-word component entry storing instructions which, when executed by one or more processors, cause the one or more processors to carry out the steps of: by using a directional input tool having a mapping between different actual radial directions and different sub-word components, sequentially pointing in an intended radial direction toward intended sub-word components of at least part of an intended linguistic object;determining, by a determining processor, angular similarity between each actual pointing direction and radial directions of different sub-word components in the mapping, using the determined angular similarity to compute different possible combinations of intended sub-word components that could form the intended linguistic object, and presenting a list of potential matching objects, where the presentation favors potential matching linguistic objects according to factors including an aggregate angular similarity of constituent sub-word components of a potential matching linguistic object to the actual pointing directions;selecting, by a selecting processor, the intended linguistic object from the list; anddisplaying, by a displaying processor, the selected linguistic object in a human-readable message composition display area.
CROSS-REFERENCE TO RELATED APPLICATIONS

The application is a Continuation of U.S. Ser. No. 12/837,338 filed Jul. 15, 2010, which is a Continuation of U.S. Ser. No. 11/859,505 filed Sep. 21, 2007 (now U.S. Pat. No. 7,778,818), which is a Continuation of U.S. Ser. No. 10/677,890 filed Oct. 1, 2003 (now U.S. Pat. No. 7,286,115), which claims the benefit of U.S. Ser. No. 60/461,735, filed Apr. 9, 2003 and which is a Continuation-in-part application of U.S. Ser. No. 10/205,950 filed Jul. 25, 2002 (now U.S. Pat. No. 6,970,599) and is a Continuation-in-part of U.S. Ser. No. 09/580,319 filed on May 26, 2000 (now U.S. Pat. No. 6,801,190), which claims priority from Provisional Application U.S. Ser. No. 60/136,613 filed May 27, 1999, all of which are incorporated in their entirety herein by this reference thereto.

US Referenced Citations (339)
Number Name Date Kind
3980869 Lombardino et al. Sep 1976 A
4286329 Goertzel et al. Aug 1981 A
4353552 Pepper, Jr. et al. Oct 1982 A
4365235 Greanias et al. Dec 1982 A
4439649 Cecchi Mar 1984 A
4454592 Cason et al. Jun 1984 A
4544276 Horodeck Oct 1985 A
4559598 Goldwasser et al. Dec 1985 A
4561105 Crane et al. Dec 1985 A
4573196 Crane et al. Feb 1986 A
4689768 Heard et al. Aug 1987 A
4710758 Mussler et al. Dec 1987 A
4712923 Martin Dec 1987 A
4725694 Auer et al. Feb 1988 A
4782464 Gray et al. Nov 1988 A
4783758 Kucera Nov 1988 A
4783761 Gray et al. Nov 1988 A
4891777 Lapeyre Jan 1990 A
4891786 Goldwasser Jan 1990 A
5109352 O'Dell Apr 1992 A
5127055 Larkey Jun 1992 A
5187480 Thomas et al. Feb 1993 A
5224179 Denker et al. Jun 1993 A
5261112 Futatsugi et al. Nov 1993 A
5305205 Weber et al. Apr 1994 A
5317507 Gallant May 1994 A
5347295 Agulnick et al. Sep 1994 A
5451724 Nakazawa et al. Sep 1995 A
5457454 Sugano Oct 1995 A
5462711 Ricottone Oct 1995 A
5533147 Arai et al. Jul 1996 A
5541988 Draganoff Jul 1996 A
5561446 Montlick Oct 1996 A
5572423 Church Nov 1996 A
5574482 Niemeier Nov 1996 A
5577170 Karow Nov 1996 A
5583946 Gourdol Dec 1996 A
5586198 Lakritz Dec 1996 A
5612690 Levy Mar 1997 A
5616031 Logg Apr 1997 A
5649223 Freeman Jul 1997 A
5664896 Blumberg Sep 1997 A
5675361 Santilli Oct 1997 A
5706431 Otto Jan 1998 A
5734749 Yamada et al. Mar 1998 A
5734750 Arai et al. Mar 1998 A
5745719 Falcon Apr 1998 A
5748512 Vargas May 1998 A
5754173 Hiura et al. May 1998 A
5754686 Harada et al. May 1998 A
5784008 Raguseo Jul 1998 A
5786776 Kisaichi et al. Jul 1998 A
5796867 Chen et al. Aug 1998 A
5798760 Vayda et al. Aug 1998 A
5799269 Schabes et al. Aug 1998 A
5802460 Parvulescu et al. Sep 1998 A
5805911 Miller Sep 1998 A
5812657 Reding et al. Sep 1998 A
5812696 Arai et al. Sep 1998 A
5812697 Sakai et al. Sep 1998 A
5813013 Shakib et al. Sep 1998 A
5818437 Grover et al. Oct 1998 A
5822521 Gartner et al. Oct 1998 A
5828999 Bellegarda et al. Oct 1998 A
5855006 Huemoeller et al. Dec 1998 A
5870492 Shimizu et al. Feb 1999 A
5893073 Kasso et al. Apr 1999 A
5896321 Miller et al. Apr 1999 A
5917476 Czerniecki Jun 1999 A
5917889 Brotman et al. Jun 1999 A
5920303 Baker et al. Jul 1999 A
5923793 Ikebata Jul 1999 A
5926566 Wang et al. Jul 1999 A
5928588 Chen et al. Jul 1999 A
5931878 Chapin, Jr. Aug 1999 A
5933526 Sklarew Aug 1999 A
5937160 Davis et al. Aug 1999 A
5937420 Karow et al. Aug 1999 A
5948066 Whalen et al. Sep 1999 A
5950010 Hesse et al. Sep 1999 A
5952942 Balakrishnan et al. Sep 1999 A
5953541 King et al. Sep 1999 A
5956021 Kubota et al. Sep 1999 A
5960406 Rasansky et al. Sep 1999 A
5963671 Comerford et al. Oct 1999 A
5973676 Kawakura Oct 1999 A
5983200 Slotznick Nov 1999 A
5999179 Kekic et al. Dec 1999 A
6002390 Masui Dec 1999 A
6002799 Sklarew Dec 1999 A
6005495 Connolly et al. Dec 1999 A
6008799 Van Kleeck Dec 1999 A
6009444 Chen Dec 1999 A
6011537 Slotznick Jan 2000 A
6011554 King et al. Jan 2000 A
6012098 Bayeh et al. Jan 2000 A
6016478 Zhang et al. Jan 2000 A
6018708 Dahan et al. Jan 2000 A
6023714 Hill et al. Feb 2000 A
6023760 Karttunen Feb 2000 A
6026410 Allen Feb 2000 A
6028959 Wang et al. Feb 2000 A
6029171 Smiga et al. Feb 2000 A
6037942 Millington Mar 2000 A
6040829 Croy et al. Mar 2000 A
6041137 Van Kleeck Mar 2000 A
6044165 Perona et al. Mar 2000 A
6047260 Levinson Apr 2000 A
6047297 Johnson et al. Apr 2000 A
6052130 Bardon et al. Apr 2000 A
6054941 Chen Apr 2000 A
6054990 Tran et al. Apr 2000 A
6075469 Pong Jun 2000 A
6075992 Moon et al. Jun 2000 A
6081262 Gill et al. Jun 2000 A
6088649 Kadaba et al. Jul 2000 A
6088717 Reed Jul 2000 A
6094197 Buxton et al. Jul 2000 A
6098034 Razin et al. Aug 2000 A
6104317 Panagrossi Aug 2000 A
6104384 Moon et al. Aug 2000 A
6111573 Mccomb et al. Aug 2000 A
6130962 Sakurai Oct 2000 A
6141011 Bodnar et al. Oct 2000 A
6144764 Yamakawa et al. Nov 2000 A
6148104 Wang et al. Nov 2000 A
6157323 Tso et al. Dec 2000 A
6157379 Singh Dec 2000 A
6157935 Tran et al. Dec 2000 A
6157958 Armitage et al. Dec 2000 A
6166739 Hugh Dec 2000 A
6167441 Himmel Dec 2000 A
6169538 Nowlan et al. Jan 2001 B1
6172625 Jin et al. Jan 2001 B1
6182078 Whitmyer, Jr. Jan 2001 B1
6188988 Barry et al. Feb 2001 B1
6204848 Nowlan et al. Mar 2001 B1
6212297 Sklarew Apr 2001 B1
6215485 Phillips Apr 2001 B1
6223059 Haestrup Apr 2001 B1
6230160 Chan et al. May 2001 B1
6232970 Bodnar et al. May 2001 B1
6247048 Greer et al. Jun 2001 B1
6253326 Lincke et al. Jun 2001 B1
6275611 Parthasarathy Aug 2001 B1
6278445 Tanaka et al. Aug 2001 B1
6285768 Ikeda Sep 2001 B1
6286064 King et al. Sep 2001 B1
6300947 Kanevsky Oct 2001 B1
6307548 Flinchem et al. Oct 2001 B1
6307549 King et al. Oct 2001 B1
6310634 Bodnar et al. Oct 2001 B1
6314418 Namba Nov 2001 B1
6320943 Borland Nov 2001 B1
6346894 Connolly et al. Feb 2002 B1
6362752 Guo et al. Mar 2002 B1
6392640 Will May 2002 B1
6424743 Ebrahimi Jul 2002 B1
6424983 Schabes et al. Jul 2002 B1
6437709 Hao Aug 2002 B1
6448987 Easty et al. Sep 2002 B1
6453079 Mcinerny Sep 2002 B1
6489951 Wong et al. Dec 2002 B1
6493464 Hawkins et al. Dec 2002 B1
6502118 Chatterjee Dec 2002 B1
6542170 Williams et al. Apr 2003 B1
6549219 Selker Apr 2003 B2
6567072 Watanabe May 2003 B2
6585162 Sandbach et al. Jul 2003 B2
6611252 Dufaux Aug 2003 B1
6616703 Nakagawa Sep 2003 B1
6643647 Natori Nov 2003 B2
6646573 Kushler et al. Nov 2003 B1
6654733 Goodman et al. Nov 2003 B1
6681110 Crookham et al. Jan 2004 B1
6686852 Guo Feb 2004 B1
6686907 Su et al. Feb 2004 B2
6711290 Sparr et al. Mar 2004 B2
6757544 Rangarajan et al. Jun 2004 B2
6765554 Millington Jul 2004 B2
6765567 Roberson et al. Jul 2004 B1
6788315 Kekic et al. Sep 2004 B1
6801190 Robinson et al. Oct 2004 B1
6801604 Maes et al. Oct 2004 B2
6801659 O'Dell Oct 2004 B1
6807529 Johnson et al. Oct 2004 B2
6807631 Fuller et al. Oct 2004 B2
6812941 Brown et al. Nov 2004 B1
6819315 Toepke et al. Nov 2004 B2
6820075 Shanahan et al. Nov 2004 B2
6829607 Tafoya et al. Dec 2004 B1
6829746 Schwerdtfeger et al. Dec 2004 B1
6864809 O'Dell et al. Mar 2005 B2
6898569 Bansal et al. May 2005 B1
6904402 Wang et al. Jun 2005 B1
6912581 Johnson et al. Jun 2005 B2
6947771 Guo et al. Sep 2005 B2
6955602 Williams Oct 2005 B2
6956968 O'Dell et al. Oct 2005 B1
6970599 Longe et al. Nov 2005 B2
6973332 Mirkin et al. Dec 2005 B2
6982658 Guo Jan 2006 B2
6990534 Mikhailov et al. Jan 2006 B2
7020270 Ghassabian Mar 2006 B1
7020849 Chen Mar 2006 B1
7030863 Longe Apr 2006 B2
7057607 Mayoraz et al. Jun 2006 B2
7075520 Williams Jul 2006 B2
7088345 Robinson et al. Aug 2006 B2
7088861 Van Meurs Aug 2006 B2
7095403 Lyustin Aug 2006 B2
7107204 Liu et al. Sep 2006 B1
7117144 Goodman et al. Oct 2006 B2
7139430 Sparr et al. Nov 2006 B2
7146381 Allen et al. Dec 2006 B1
7149550 Kraft et al. Dec 2006 B2
7151533 Van Dec 2006 B2
7155683 Williams Dec 2006 B1
7162305 Tong et al. Jan 2007 B2
7177797 Micher et al. Feb 2007 B1
7224989 Kraft May 2007 B2
7256769 Pun et al. Aug 2007 B2
7257528 Ritchie et al. Aug 2007 B1
7272564 Phillips et al. Sep 2007 B2
7275029 Gao et al. Sep 2007 B1
7277088 Robinson et al. Oct 2007 B2
7283999 Ramesh et al. Oct 2007 B1
7286115 Longe et al. Oct 2007 B2
7293231 Gunn et al. Nov 2007 B1
7302634 Lucovsky et al. Nov 2007 B2
7313277 Morwing et al. Dec 2007 B2
7334000 Chhatrapati et al. Feb 2008 B2
7349576 Holtsberg Mar 2008 B2
7385531 Zhang et al. Jun 2008 B2
7386586 Headley et al. Jun 2008 B1
7389235 Dvorak Jun 2008 B2
7437001 Morwing et al. Oct 2008 B2
7453439 Kushler et al. Nov 2008 B1
7466859 Chang et al. Dec 2008 B2
7584173 Bax et al. Sep 2009 B2
7720682 Stephanick et al. May 2010 B2
7750891 Stephanick et al. Jul 2010 B2
7778818 Longe et al. Aug 2010 B2
7821503 Stephanick et al. Oct 2010 B2
7880730 Robinson et al. Feb 2011 B2
7920132 Longe et al. Apr 2011 B2
7925542 Shah Apr 2011 B2
8237681 Stephanick et al. Aug 2012 B2
8237682 Stephanick et al. Aug 2012 B2
8294667 Longe et al. Oct 2012 B2
20010033295 Phillips Oct 2001 A1
20010048425 Partridge Dec 2001 A1
20020019825 Smiga et al. Feb 2002 A1
20020065890 Barron May 2002 A1
20020075291 Van Gestel et al. Jun 2002 A1
20020093491 Allen et al. Jul 2002 A1
20020122072 Selker Sep 2002 A1
20020135499 Guo Sep 2002 A1
20020135561 Rojewski Sep 2002 A1
20020145587 Watanabe Oct 2002 A1
20020163544 Baker et al. Nov 2002 A1
20020168107 Tang et al. Nov 2002 A1
20020188448 Goodman et al. Dec 2002 A1
20030006956 Wu et al. Jan 2003 A1
20030011574 Goodman Jan 2003 A1
20030018724 Mathewson et al. Jan 2003 A1
20030023426 Pun et al. Jan 2003 A1
20030033288 Shanahan et al. Feb 2003 A1
20030041076 Lucovsky et al. Feb 2003 A1
20030048257 Mattila Mar 2003 A1
20030054830 Williams et al. Mar 2003 A1
20030131073 Lucovsky et al. Jul 2003 A1
20030144830 Williams Jul 2003 A1
20030167279 Smiga et al. Sep 2003 A1
20030179930 O'Dell et al. Sep 2003 A1
20030184451 Li Oct 2003 A1
20030234766 Hildebrand Dec 2003 A1
20040153963 Simpson et al. Aug 2004 A1
20040153975 Williams et al. Aug 2004 A1
20040155869 Robinson et al. Aug 2004 A1
20040163032 Guo et al. Aug 2004 A1
20040243389 Thomas et al. Dec 2004 A1
20040243547 Chhatrapati et al. Dec 2004 A1
20040260694 Chaudhuri et al. Dec 2004 A1
20050027805 Aoki Feb 2005 A1
20050060138 Wang et al. Mar 2005 A1
20050114770 Sacher et al. May 2005 A1
20050120870 Ludwig Jun 2005 A1
20050135678 Wecker et al. Jun 2005 A1
20050154625 Chua et al. Jul 2005 A1
20050169527 Longe et al. Aug 2005 A1
20050174333 Robinson et al. Aug 2005 A1
20050190970 Griffin Sep 2005 A1
20050209914 Nguyen et al. Sep 2005 A1
20050210383 Cucerzan et al. Sep 2005 A1
20050223308 Gunn et al. Oct 2005 A1
20060062461 Longe et al. Mar 2006 A1
20060129928 Qiu Jun 2006 A1
20060136408 Weir et al. Jun 2006 A1
20060155536 Williams et al. Jul 2006 A1
20060158436 Lapointe et al. Jul 2006 A1
20060161554 Lucovsky Jul 2006 A1
20060173807 Weir et al. Aug 2006 A1
20060176283 Suraqui Aug 2006 A1
20060190819 Ostergaard et al. Aug 2006 A1
20060193519 Sternby Aug 2006 A1
20060236239 Simpson et al. Oct 2006 A1
20060239560 Sternby Oct 2006 A1
20060247915 Bradford et al. Nov 2006 A1
20060265359 Burst et al. Nov 2006 A1
20060274051 Longe et al. Dec 2006 A1
20070016616 Brill Jan 2007 A1
20070040813 Kushler Feb 2007 A1
20070050360 Hull et al. Mar 2007 A1
20070083552 Allen et al. Apr 2007 A1
20070094718 Simpson Apr 2007 A1
20070203879 Templeton-Steadman et al. Aug 2007 A1
20070203894 Jones et al. Aug 2007 A1
20070276653 Greenwald et al. Nov 2007 A1
20070276814 Williams Nov 2007 A1
20070285397 Lapointe et al. Dec 2007 A1
20080100579 Robinson et al. May 2008 A1
20080130996 Sternby Jun 2008 A1
20080133222 Kogan et al. Jun 2008 A1
20080189605 Kay et al. Aug 2008 A1
20080291059 Longe Nov 2008 A1
20090007001 Morin et al. Jan 2009 A1
20090037399 Bartz et al. Feb 2009 A1
20090089665 White et al. Apr 2009 A1
20090105959 Braverman et al. Apr 2009 A1
20090168768 Chiabaut et al. Jul 2009 A1
20090226098 Takahashi et al. Sep 2009 A1
20090234826 Bidlack Sep 2009 A1
20090284471 Longe et al. Nov 2009 A1
20100082343 Levit et al. Apr 2010 A1
20100257478 Longe et al. Oct 2010 A1
20100325136 Chaudhuri et al. Dec 2010 A1
20110193797 Unruh Aug 2011 A1
20110234524 Longe Sep 2011 A1
Foreign Referenced Citations (72)
Number Date Country
1116335 Feb 1996 CN
1190205 Aug 1998 CN
1232204 Oct 1999 CN
1358299 Jul 2002 CN
1606753 Apr 2005 CN
3401942 Nov 1984 DE
0114250 Aug 1984 EP
0739521 Oct 1996 EP
0762265 Mar 1997 EP
811944 Dec 1997 EP
0858023 Aug 1998 EP
0961208 Dec 1999 EP
1018679 Jul 2000 EP
1085401 Mar 2001 EP
1168780 Jan 2002 EP
1355225 Oct 2003 EP
2824979 Nov 2002 FR
05-7010832 Jan 1982 JP
60-204065 Oct 1985 JP
60204065 Oct 1985 JP
62065136 Mar 1987 JP
1023021 Jan 1989 JP
1047565 Feb 1989 JP
05-027896 Feb 1993 JP
1993081482 Apr 1993 JP
05-233600 Sep 1993 JP
6083512 Mar 1994 JP
6083816 Mar 1994 JP
1994083512 Mar 1994 JP
1994083816 Mar 1994 JP
7094376 Apr 1995 JP
7146918 Jun 1995 JP
1995146918 Jun 1995 JP
8305701 Nov 1996 JP
1996305701 Nov 1996 JP
8319721 Dec 1996 JP
09-185612 Jul 1997 JP
9185612 Jul 1997 JP
10-143309 May 1998 JP
10135399 May 1998 JP
10143309 May 1998 JP
10-154144 Jun 1998 JP
10154144 Jun 1998 JP
10-275046 Oct 1998 JP
10275046 Oct 1998 JP
11021274 Jan 1999 JP
11028406 Feb 1999 JP
11338858 Dec 1999 JP
1999338858 Dec 1999 JP
2001043205 Feb 2001 JP
2001282778 Oct 2001 JP
2002244803 Aug 2002 JP
2003005888 Jan 2003 JP
2003500771 Jan 2003 JP
2003533816 Nov 2003 JP
20010107388 Dec 2001 KR
20020004419 Jan 2002 KR
498264 Aug 2002 TW
WO-9705541 Feb 1997 WO
WO-9816889 Apr 1998 WO
WO-9915952 Apr 1999 WO
WO-0057338 Sep 2000 WO
WO-0072300 Nov 2000 WO
WO-0074240 Dec 2000 WO
WO-0142876 Jun 2001 WO
WO-0188680 Nov 2001 WO
WO-0188680 Nov 2001 WO
WO-03009164 Jan 2003 WO
WO-03021788 Mar 2003 WO
WO-2004111812 Dec 2004 WO
WO-2004111871 Dec 2004 WO
WO-2006026908 Mar 2006 WO
Non-Patent Literature Citations (94)
Entry
“2,001 Tips: Applications- Got a hectic schedule? Juggling multiple projects? These tips will help you keep it all under control”, Windows Magazine, n911A, Nov. 1998, p. 83.
“Add-ons aid productivity, provide workgroup functions”, PC Sources, vol. 3, No. 11, Nov. 1992, 2 pages.
“An appointment calendar for Windows 95”, PC Magazine, vol. 15, No. 5, Mar. 12, 1996, pp. 269-272.
“Appointment-Plus Scheduling Software Features”, retrieved online on Mar. 19, 2007 from: http://www.appointment-plus.corn/features.php, 2006, 5 pages.
“AppointmentQuest Online Scheduling Application Goes Live”, Press Release, retrieved online from: http://www.appointmentquest.com/news/release/09—22—2001—online—scheduling—goes—live, Sep. 22, 2001, 1 page.
“Handbook for the Palm V™ Organizer”, Palm Computing, Inc., Santa Clara, CA, 1998-1999, Total of 244 pages.
“Online Appointment Manager”, AppointmentQuest brochure, Mar. 2001, 5 pages.
“Organize Online”, PC Magazine, ISSN: 0888-8507, Mar. 9, 1999, p. 9.
“Pilot POBox (Jul. 1997)”, http://www.csl.sony.co.jp/person/maui/POBox/ilot.html, Printout form dated 1/03/20, no translation provided, Total of 7 pages.
“POBox Example 2”, http://www.csl.sony..co.jp/person/masui/POBox/example2.html, Printout form dated Jan. 3, 1920, no translation provided, Total of 2 pages.
“Quick Stroke Information”, Synaptics, retrieved on Nov. 18, 2006 from website: www.synaptics.com/products/quickstroke—faq.cfm and www.synaptics.com/products/quickstroke.cfm, Total of 4 pages.
“Softava Q12 Mobile's Keypad”, http://www.softava.com/q12, Printout dated Oct. 24, 2006, Total of 3 pages.
“We Have Mail”, C/C++ Users Journal, vol. 14, No. 6, Letter to the Editor, Jun. 1996, pp. 90-93.
“What is Fastap; What Fastap Does; How it Works”, retrieved online on Oct. 24, 2006 from url: www.digitwireless.com, 3 pages.
Albinus, Philip , “Hire a software secretary”, Home Office Computing, vol. 15, No. 2, Feb. 1997, p. 93.
Alesandrini, Kathryn , “No more information overload: PIMs put an end to the paper chase”, Computer Shopper, vol. 16, No. 2, Feb. 1996, p. 542.
Amin, A. et al., “Recognition of Hand-printed Chinese Characters Using Decision Trees/Machine Learning of C4.5 System”, Pattern Analysis and Applications, vol. 1, Issue 2, 1998, 130-141.
Annamalai, et al., “Indexing Images in Oracle8i”, ACM SIGMOD, Int'l Conference on Management of Data, Dallas, Texas, USA, May 2000, pp. 539-547.
Arnott, John , “Probabilistic Character Disambiguation for Reduced Keyboards Using Small Text Samples”, AAC Augmentative and Alternative Communication, vol. 8, No. 3, Dept. Math & comp. Sci.; Univ of Dundee, Dundee, Tayside, Scotland, Sep. 1992, 215-223.
Bauer, , “Minimizing Total Tardiness on a Single Machine Using Ant Colony Optimization”, Central European Journal of Operations Research, vol. 8, No. 2, 2000, pp. 125-141.
Berlind, David , “Philippe Kahn: the comeback kid?”, PC Week, vol. 13, No. 1, Jan. 8, 1996, p. 66.
Bertolucci, et al., “Beyond Free-Mail”, PC World, vol. 18, No. 4, Apr. 2000, p. 151.
Boyce, Jim , “Web-Wise PIMs—Personal information managers are adding Internet capabilities to their long lists of features”, Windows Magazine, No. 805, May 1997, p. 212.
Brucker, et al., “Single Machine Batch Scheduling to Minimized the Weighed Number of Late Jobs”, Mathematical Methods of Operations Research vol. 43, Feb. 1996, pp. 1-8.
Chen, Ju-Wei et al., “A Hierarchical Representation for the Reference Database of On-Line Chinese Character Recognition”, Advances in Structural and Syntactical Pattern Recognition. 6th International Workshop,, INSPEC Abstract No. C9702-1250B-021, 6th International Workshop, SSPR '96, Aug. 20-23, 1996, Total of 1 page.
Cheng, R et al., “Recognition of Radicals in Handwritten Chinese Characters by Means of Problem Reduction and Knowledge Guidance”, International Journal of Pattern Recognition and Artificial Intelligence, INSPEC Abstract No. C9706-5260B-280, Sep. 1996, Total of 1 page.
Chou, Kuo-Sen et al., “Radical-Based Neighboring Segment Matching for On-Line Chinese Character Recognition”, Computer Processing of Oriental Languages, INSPEC Abstract No. B9701-6140C-682, C9701-1250B-019, Apr. 1997, Total of 1 page.
Chou, Kuo-Sen et al., “Radical-Based Neighboring Segment Matching for On-Line Chinese Character Recognition”, Proceedings of the 13th International Conference on Pattern Recognition, INSPEC Abstract No. B9701-6140C-682, C9701-1250B-019, Aug. 25-26, 1996, Total of 1 page.
Christodoulakis, et al., “Design Considerations for a Message File Server”, IEEE Transactions on Software Engineering, SE-10, New York, USA, Mar. 1984, pp. 201-210.
Connell, S. et al., “Template-based Online Character Recognition”, Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, Aug. 10, 1999, 1-30.
Dennis, Donnette , “Contact management often poses quandary”, Computer Reseller News, ISSN: 0893-8377, Dec. 6, 1999, p. 127.
Durkin, Tom , “Scheduling Tasks Eased by Net-Based Solution”, Telecommuting Review: the Gordon Report, vol. 13, No. 5, May 1996, p. 13.
Elliot, Elaine X. , “Collaborative computing”, Computer Shopper, vol. 16, No. 6, Jun. 1996, p. 534.
Elliott, Elaine X. , “Order from chaos”, Computer Shopper, vol. 17, No. 2, Feb. 1997, p. 316.
English, David , “Shareware Shop: Organize the details of your life”, Computer Shopper, ISSN: 0886-0556, Jan. 1999, p. 456.
Fan, Fang et al., “An On-Line Handwritten Chinese Character Recognition System”, Proceedings of the SPIE—The International Society for Optical Engineering, INSPEC Abstract No. C2000-12-5260B-085, Jan. 26-27, 2000, 2000, Total of 1 page.
Garrett, M. et al., “Implementation of Dasher, an Information Efficient Input Mechanism”, Presented at LINUX 2003 Conference, D. Ward, I. Murray, P. Cowans, and D. Mackay (Additional Authors), Edinburgh, Scotland, 07/11/20203, Total of 6 pages.
Ginsburg, Lynn , “Pixel Me In—Free Web-based calendars give you and your colleagues anytime, anywhere access to your schedule”, Computer Shopper, ISSN: 0886-0556, Sep. 1, 2000, p. 233.
Harter, Betsy , “Informance Performance”, Wireless Review, ISSN 1099-9248, Mar. 1, 2000, 3 pages.
Holthaus, et al., “Efficient dispatching rules for scheduling in a job shop”, International Journal of Production Economics, vol. 48, Jan. 1997, pp. 87-105.
Holthaus, O. , “Design of Efficient Job Shop Scheduling Rules”, Proceedings of the 21st Int'l Conference on Computers and Industrial Engineering, vol. 33, Nos. 1-2, Oct. 1997, pp. 249-252.
Hung, Kwok-Wah et al., “Boxing Code for Stroke-Order Free Handprinted Chinese Characters Recognition”, Proceedings of IEEE International Conference on Systems, Man, Cybernetics, INSPEC Abstract No. C2001-01-5260B-087, Oct. 8-11, 2000, Oct. 8, 2000, Total of 1 page.
Isokoski, P. et al., “Architecture for Personal Text Entry Methods”, In Closing the Gap: Software Engineering and Human-Computer Interaction, IFIP, 2003, 1-8.
Isokoski, P. et al., “Combined Model for Text Entry Rate Development”, CHI2003 Extended Abstracts, Apr. 5-10, 2003, 2003, 752-753.
Isokoski, P. et al., “Comparison of Two Touchpad-Based Methods for Numeric Entry”, CHI Letters: Human Factors in Computing Systems, CHI 2002, vol. 4 No. 1, Apr. 20-25, 2002, 2002, 25-32.
Isokoski, P. et al., “Device Independent Text Input: A Rationale and an Example”, Proceedings of the Working Conference on Advanced Visual Interfaces AVI2000, May 23-26, 2000, Palermo, Italy, 2000, 76-83.
Isokoski, P. , “Model for Unistroke Writing Time”, CHI Letters: Human Factors in Computing Systems, SIGCHI 2001, vol. 3, No. 1, Mar. 31-Apr. 5, 2001, 2001, 357-364.
Isokoski, P. et al., “Report on the CHI2001 Workshop on Text Entry on Mobile Systems”, SIGCHI Bulletin, MacKenzie, S. I. (Additional Author), Sep./Oct. 2001, 2001, 14.
Isokoski, P. et al., “Text Entry on Mobile Systems: Directions for the Future”, CHI 2001 Extended Abstracts, Mar. 31-Apr. 5, 2001, 2001, 495.
Isokoski, P. , “Text Input Methods for Eye Trackers Using Off-Screen Targets”, In Proceedings of Eye Tracking Research & Applications Symposium 2000, ACM, Nov. 6-8, 2000, 2000, 15-21.
Kim, Ki-Cheol et al., “On-Line Recognition of Stroke-Order Free Cursive Chinese Characters with Relaxation Matching”, Journal of the Korea Information Science Society, NSPEC Abstract No. C9507-1250B-022, Mar. 1995, Total of 1 page.
Kramer, Matt , “Timely updates for two scheduler: OnTime widens Web linds, caLANdar packs in PIM features”, PC Week, vol. 13, No. 49, Dec. 9, 1996, pp. 80-81.
Kristensson, et al., “Relaxing Stylus Typing Precision by Geometric Pattern Matching”, ACM Proc. of the 10th Int'l Conf. on Intelligent User Interfaces, Jan. 9, 2005, pp. 151-158.
Kukich, Karen , “Techniques for Automatically Correcting Words in Text”, ACM Computing Surveys, vol. 24, Dec. 1992, 377-439.
Lang, Nancy A. , “Web Rendezvous Part Deux”, Windows Magazine, No. 1004, Apr. 1999, p. 148.
Lawler, Eugene L. , “Scheduling a Single Machine to Minimize the Number of Late Jobs”, Technical Report No. UCB/CSD-83-139, University of California Berkeley, retrieved online on Mar. 19, 2007 from: http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/6344.html, 1983, 2 pages.
Li, Xiaolin et al., “On-Line Handwritten Alphanumeric Character Recognition Using Feature Sequences”, Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, 1995, Total of 8 pages.
Lin, Chang-Keng et al., “Stroke-Order Independent On-Line of Handwritten Chinese Characters”, Proceedings of the SPIE—The International Society for Optical Engineering, INSPEC Abstract No. C90031813, Nov. 8-10, 1989, Total of 1 page.
Liu, J.Z. et al., “Two-layer Assignment Method for Online Chinese Character Recognition”, EEE Proceedings-Vision, Image and Signal Processing, INSPEC Abstract No. C2000-06-1250B-004, Feb. 2000, Total of 1 page.
Liu, Jianzhuang et al., “Stroke Order and Stroke Number Free On-Line Chinese Character Recognition Using Attributed Relational Graph Matching”, Proceedings of the 13th International Conference on Pattern Recognition, INSPEC Abstract No. C9701-1250B-035, Aug. 25-29, 1996, Total of 1 page.
Liu, Kuo-Ching , “Dispatching Rules for Stochastic Finite Capacity Scheduling”, Proceedings of the 22nd Int'l Conference on Computers and Industrial Engineering, vol. 35, Nos. 1-2, Oct. 1998, pp. 113-116.
Mankoff, Jennifer , “Cirrin: A Word-Level Unistroke Keyboard for Pen Input”, Proceedings of UIST 1998, Abowd, Gregory D.(Additional Author), Technical note, Nov. 1-4, 1998, 1998, 213-214.
Mankoff, Jennifer , “Error Correction Techniques for Handwriting, Speech and other Ambiguous or Error Prone Systems”, GVU TechReport, Abowd, Gregory D. (Additional Author), GIT-GVU-99-18, Jun. 1999, Total of 9 pages.
Marinho, J. et al., “Decision Support System for Dynamic Production Scheduling”, Proceedings of the 1999 IEEE Int'l Symposium on Assembly and Task Planning, Porto, Portugal, Jul. 1999, pp. 424-429.
Masui, T. , “An Efficient Text Input method for Pen-based Computers”, Proceedings of the ACM Conf. on Human Factors in Computing Systems, ACM Press, Apr. 1998, 238-335.
Masui, T. , “POBox: An Efficient Text Input Method for Handheld and Ubiquitous Computers”, Sony Computer Science Laboratories, Apr. 1998, Total of 12 pages.
Min, Kyongho , “Syntactic Recovery and Spelling Correction of III-formed Sentences”, School of Computer Science and Engineering, Wilson, William H. (Additional Author), The University of New South Wales, Feb. 1998, 1-10.
Mollineda, et al., “A Windowed Weighted Approach for Approximate Cyclic String Matching”, Google, Presented at the 16th Int'l Conference on Pattern Recognition, Aug. 11, 2002, pp. 188-191.
Morris, et al., “Quantitative Structural Temporal Constraints on Repeating Events”, Florida Institute of Technology, Oct. 28, 1997.
Naito, S. et al., “Rough Classification for Handprinted Chinese Characters by Stroke Density”, Transactions of the Institute of Electronics and Communication Engineers of Japan, INSPEC Abstract No. C82009693, Aug. 1981, Total of 1 page.
Nambu, H. et al., “On-Line Chinese Handwriting Character Recognition: Comparison with Japanese Kanji Recognition and Improvement of Input Efficiency”, Transactions of the Information Processing Society of Japan, NSPEC Abstract No. B2000-01-6135E-035, C2000-01-5260B-099, Aug. 1999, Total of 1 page.
Negrino, Tom , “Claris Organizer 2.0”, Macworld, vol. 14, No. 1, Jan. 1997, p. 62.
Niz, Xavier W. , “So Long, Shrink-Wrap—With the Internet offering everything from calendars to calculators, it's destined to become the vehicle by which all your applications are delivered”, Computer Shopper; ISSN: 0886-0556, Aug. 1, 2000, p. 182.
Odaka, K. et al., “Stroke Order Free On-Line Handwritten Character Recognition of Algorithm”, Transactions of the Institute of Electronics and Communication Engineers of Japan, Section E, INSPEC Abstract No. C82041007, Jun. 1982, Total of 1 page.
Pack, Thomas , “Online calendar keeps you organized”, Link-Up, vol. 17, No. 1, Jan. 2000, p. 30.
Pan, Bao-Chang et al., “Recognition of Handprinted Chinese Characters by Stroke Order Codes”, International Conference on Computer Processing of Chinese and Oriental Languages, INSPEC Abstract No. C89024386, Aug. 29-Sep. 1, 1988, 1988, Total of 1 page.
Park, Hee-Seon et al., “An On-line Recognition System for Cursive Chinese Characters with Effective Coarse Classification and Elastic Matching”, Journal of the Korea Information Science Society, INSPEC Abstract No. C9404-1250B-001, Sep. 1993.
Perlin, K. , “Quikwriting: Continuous Stylus-Based Text Entry”, Presented at ACM UIST'98 Conference, Nov. 1-4, 1998, 1998, 215-216.
Pierreval, et al., “Dynamic selection of dispatching rules for manufacturing system scheduling”, Int'l Journal of Production Research, vol. 35, No. 6, Jun. 1997, pp. 1575-1591.
Powell, James E. “Power PIMs Strut Their Stuff”, Windows Magazine, Aug. 1, 1995, p. 258.
Quixal, et al., “Strategies for the generation of individualized feedback in distance language learning”, Google 2007, 2007, pp. 1-8.
Romero, R. et al., “Optical Chinese Character Recognition using Probabilistic Neural Networks”, Imaging Systems Lab, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Jul. 1996, 1-18.
Sarr, , “Improving Precision and Recall using a Spellchecker in a Search Engine”, Master's Thesis, Google 2003, 2003, pp. 1-39.
Seni, G. et al., “Large Vocabulary Recognition of On-Line Handwritten Cursive Words”, Presented at IEEE Transactions on Pattern Analysis and Machine Intelligence, Jun. 1996, 1-6.
Shin, J. , “Online Handwriting Character Analysis Using Stroke Correspondence Search”, Journal of Shanghai University, Aizu University, Fukushima, Japan, INSPEC Abstract No. C2001-11-1250B012, Sep. 2001, Total of 1 page.
Sourd, et al., “An Efficient Algorithm for the Earliness-Tardiness Scheduling Problem”, Working Paper LIP6, retrieved online from: http://www.optimization-online-org/DB—HTML/2005/09/1205.html, Sep. 7, 2005, 15 oages.
Srihari, S. et al., “Cherry Blossom: A System for Japanese Character Recognition”, Center for Excellence for Document Analysis and Recognition, State University of New York at Buffalo, Buffalo, NY, 1997, Total of 15 pages.
Stockton, R. et al., “JKanji: Wavelet-based Interactive Kanji Competition”, Proceedings of the 15th International Conference on Pattern Recognition, Sep. 3-7, 2000, 2000, Total of 1 page.
Tam, Sun Ying , “Getting organized with Microsoft Outlook 97”, Home PC No. 412, Dec. 1997, p. 185.
Vuurpijl, L. et al., “Coarse Writing-Style Clustering Based on Simple Stroke-Related Features”, Institute for Cognition and Information, University of Nijmegen, Nijmegen, The Netherlands, 1997, Total of 6 pages.
Walker, Christy , “Vendors enhance calendar, messaging software options”, PC Week, vol. 14, No. 48, Nov. 17, 1997, p. 15.
Woods, Wendy , “Supercalendar”, Newsbytes News Network, Feb. 22, 2000, 1 page.
Zhai, Shumin , “Shorthand Writing on Stylus Keyboard”, CHI 2003, Kristensson, Per-Ola (Additional Author), vol. 5 No. (1), 2003, 97-104.
Zheng, Jing et al., “Recognizing On-Line Handwritten Chinese Character Via FARG Matching”, Proceedings of the Fourth International Conference on Document Analysis and Recognition, Aug. 18-20, 1997, INSPEC Abstract No. B9711-6140C-162, C971-5260B-123, 1997, Total of 1 page.
Related Publications (1)
Number Date Country
20130100031 A1 Apr 2013 US
Provisional Applications (2)
Number Date Country
60461735 Apr 2003 US
60136613 May 1999 US
Continuations (3)
Number Date Country
Parent 12837338 Jul 2010 US
Child 13654269 US
Parent 11859505 Sep 2007 US
Child 12837338 US
Parent 10677890 Oct 2003 US
Child 11859505 US
Continuation in Parts (2)
Number Date Country
Parent 10202950 Jul 2002 US
Child 10677890 US
Parent 09580319 May 2000 US
Child 10202950 US