WO2012061701A4 - Spell-check for a keyboard system with automatic correction - Google Patents
Spell-check for a keyboard system with automatic correction Download PDFInfo
- Publication number
- WO2012061701A4 WO2012061701A4 PCT/US2011/059319 US2011059319W WO2012061701A4 WO 2012061701 A4 WO2012061701 A4 WO 2012061701A4 US 2011059319 W US2011059319 W US 2011059319W WO 2012061701 A4 WO2012061701 A4 WO 2012061701A4
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- keys
- key
- edit
- candidate
- penalty
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0237—Character input methods using prediction or retrieval techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04886—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Input From Keyboards Or The Like (AREA)
Abstract
User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved. Including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-dlstance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.
Claims
AMENDED CLAIMS
received by the International Bureau on 17 May 2012 (17.05.2012)
1 . A text input apparatus, comprising:
a display including a touch sensitive display surface;
digital data storage containing a vocabulary database including multiple
vocabulary entries; and
coupled to the display and the storage, a processor programmed to perform operations comprising:
directing the display to show an arrangement of keys, each key
representing one or more characters;
via the display surface, receiving user input from a single touch to said display surface, said user input comprising a single continuous trace contacting multiple of the keys in an order, including a start key, an end key, and any intervening keys between the start key and the end key, where the single continuous trace disappears when the single touch is lifted;
defining an input sequence including the contacted keys and also
including any auxiliary keys comprising keys exhibiting prescribed proximity to the contacted keys;
comparing the input sequence to candidate entries from the vocabulary, including the following operations for each candidate entry:
computing a set-edit-distance metric to calculate a matching metric between said input sequence and the candidate entry; where:
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a first group comprising the start key and auxiliary keys to the start key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a second group comprising the end key and auxiliary keys to the end key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a third group
58
comprising any contacted keys and their auxiliaries where at least a prescribed minimum change in direction of the trace occurs;
the set-edit-distance computation does not impose any penalty for omitting from the candidate word any key of the input sequence outside all of the first, second, and third groups; and
the set-edit-distance computation does not impose any penalty for using any key in the input sequence twice or more in succession in the candidate word; and
ranking the candidate words according to criteria including at least the computed set-edit-distance metric, and providing an output of at least some of the ranked candidate words.
The apparatus of claim 1 , where:
the set-edit-distance computation does not impose any penalty for a
candidate word including characters of a prescribed group comprising any of: punctuation, digits, and symbols.
The apparatus of claim 1 , where:
the operations further include computing a keyboard-geometry-based probability in association with each computed set-edit-distance metric;
using the computed probability to break ties between similarly ranked candidate words.
4. The apparatus of claim 3 , where:
for each of the intervening keys, the keyboard-geometry-based probability is reduced according to speed at which the traced passed over the intervening key.
59
The apparatus of claim 3 , where:
the keyboard-geometry-based probability of a given key varies with radius of the key from a point on the trace.
The apparatus of claim 3 , where:
the keyboard-geometry-based probability of a given key varies according to area of the given key intersecting a prescribed rectangular touch area centered upon a contacted key nearest to the given key.
The apparatus of claim l , where:
the ranking operation is conducted so as to rank candidate words
according criteria including the set-edit-distance metric and a language-model-based probability.
The apparatus of claim l , where the operations further include:
tracking free cost adds and deletes and using the tracked free cost adds and deletes to break ties between similarly ranked candidate words.
The apparatus of claim l , where the operations further include:
computing stem-edit-distance and using the computed stem-edit-distance to break ties between similarly ranked candidate words.
10. A method, comprising operations of:
directing a display to show an arrangement of keys, each key representing one or more characters, where the display includes a touch sensitive surface; via the display surface, receiving user input from a single touch to said display surface, said user input comprising a single continuous trace contacting multiple of the keys in an order, including a start key, an end key, and any intervening keys between the start key and the end key, where the single continuous trace disappears when the single touch is lifted;
60
defining an input sequence including the contacted keys and also including any auxiliary keys comprising keys exhibiting prescribed proximity to the contacted keys;
comparing the input sequence to candidate entries from a vocabulary containing multiple vocabulary entries, the comparing operation including the following operations for each candidate entry: computing a set-edit- distance metric to calculate a matching metric between said input sequence and the candidate entry;
where:
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a first group comprising the start key and auxiliary keys to the start key;
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a second group comprising the end key and auxiliary keys to the end key;
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a third group comprising any contacted keys and their auxiliaries where at least a prescribed minimum change in direction of the trace occurs;
the set-edit-distance computation does not impose any penalty for
omitting from the candidate word any key of the input sequence outside all of the first, second, and third groups; and the set-edit-distance computation does not impose any penalty for using any key in the input sequence twice or more in succession in the candidate word; and
ranking the candidate words according to criteria including at least the computed set-edit-distance metric, and providing an output of at least some of the ranked candidate words;
where at least one of the operations is performed by a processor.
1 1 . The method of claim 10, where:
the set-edit-distance computation does not impose any penalty for a candidate word including characters of a prescribed group comprising any of: punctuation, digits, and symbols.
12. The method of claim 10, where:
the operations further include computing a keyboard-geometry-based probability in association with each computed set-edit-distance metric;
using the computed probability to break ties between similarly ranked candidate words.
13. The method of claim 12, where:
for each of the intervening keys, the keyboard-geometry-based probability is reduced according to speed at which the trace passed over the intervening key.
14. The method of claim 12, where:
the keyboard-geometry-based probability of a given key varies with radius of the key from a point on the trace.
15. The method of claim 12, where:
the keyboard-geometry-based probability of a given key varies according to area of the given key intersecting a prescribed rectangular touch area centered upon a contacted key nearest to the given key.
16. The method of claim 10, where:
the ranking operation is conducted so as to rank candidate words
according to criteria including set-edit-distance metric and a language-model-based probability.
17. The method of claim 10, where the operations further include:
tracking free cost adds and deletes and using the tracked free cost adds and deletes to break ties between similarly ranked candidate words.
18. The method of claim 10, where the operations further include:
computing stem-edit-distance and using the computed stem-edit-distance to break ties between similarly ranked candidate words.
19. An article of manufacture comprising at least one medium of digital data storage containing non-transitory storage of a program executable by a processor to perform the operations of claim 10.
20. A method, comprising operations of:
receiving user input from a single touch to said display surface, said user input, said user input specifying a continuous traced path across a keyboard presented on a touch sensitive display, where the continuous traced path disappears when the single touch is lifted;
resolving an input sequence of traced keys and auxiliary keys proximate to the traced keys by prescribed criteria;
for each of one or more candidate entries of a prescribed vocabulary, computing a set-edit-distance metric between said input sequence and the candidate entry;
where:
the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a first group comprising a start key of the path and auxiliary keys to the start key;
the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a second group comprising an end key of the path and auxiliary keys to the end key;
the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a third group comprising any traced
63
keys and their auxiliaries where at least a prescribed minimum change in direction of the path occurs;
the set-edit-distance computation does not impose any penalty for
omitting from the candidate entry any key of the input sequence outside all of the first, second, and third groups; and
the set-edit-distance computation does not impose any penalty the
candidate entry using any key in the input sequence twice or more in succession; and
ranking candidate entries according to the computed set-edit-distance metrics, and displaying an output of some or all of the ranked candidate entries; where at least one of the operations is performed by a processor.
21 . An apparatus comprising a touch sensitive display coupled to a processor, the processor programmed to perform operations of claim 20.
22. An article of manufacture comprising at least one medium of digital data storage containing non-transitory storage of a program executable by a processor to perform the operations of claim 20.
23. An apparatus, comprising:
a display;
a user input device comprising a keypad of multiple keys, or a touch
sensitive display surface;
digital data storage containing a vocabulary database including multiple vocabulary entries; and
coupled to the display, the user input, and the storage, a processor
programmed to perform operations comprising:
via the user input device, receiving user input from a single touch to said display surface, said user input comprising a sequence of keys comprising one of the following: keys contacted and proximate to a continuous trace entered via touch sensitive
64
display surface, where the continuous trace disappears when the single touch is lifted, or pressed keypad keys where one or more of the pressed keypad keys concurrently represents multiple characters;
identifying different candidate words each representing a
combination of characters potentially represented by the sequence of keys;
comparing the candidate words to entries of the vocabu lary to score the compared vocabulary entries accordingly to likelihood of representing the user input; and
where the comparing operation avoids penalizing any vocabulary entry that includes any of the following that is not present in the input sequence: punctuation, symbols, digits, repetition of any character represented on a key of the user input, use of multiple characters represented together on one key of the user input.
65
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11838871.9A EP2636149A4 (en) | 2010-11-04 | 2011-11-04 | Spell-check for a keyboard system with automatic correction |
CN201180064099.6A CN103299550B (en) | 2010-11-04 | 2011-11-04 | For having the spell check of the keyboard system of automatic calibration |
KR1020137014217A KR101520455B1 (en) | 2010-11-04 | 2011-11-04 | Spell-check for a keyboard system with automatic correction |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/939,916 | 2010-11-04 | ||
US12/939,918 US8225203B2 (en) | 2007-02-01 | 2010-11-04 | Spell-check for a keyboard system with automatic correction |
US12/939,918 | 2010-11-04 |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2012061701A1 WO2012061701A1 (en) | 2012-05-10 |
WO2012061701A4 true WO2012061701A4 (en) | 2012-07-05 |
WO2012061701A8 WO2012061701A8 (en) | 2013-06-06 |
Family
ID=46024844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2011/059319 WO2012061701A1 (en) | 2010-11-04 | 2011-11-04 | Spell-check for a keyboard system with automatic correction |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP2636149A4 (en) |
KR (1) | KR101520455B1 (en) |
CN (1) | CN103299550B (en) |
WO (1) | WO2012061701A1 (en) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2013204311B2 (en) | 2012-05-30 | 2016-09-29 | Chomley Consulting Pty. Ltd | Methods, Controllers and Devices for Assembling a Word |
US8843845B2 (en) | 2012-10-16 | 2014-09-23 | Google Inc. | Multi-gesture text input prediction |
US8832589B2 (en) | 2013-01-15 | 2014-09-09 | Google Inc. | Touch keyboard using language and spatial models |
JP6548358B2 (en) | 2014-04-04 | 2019-07-24 | タッチタイプ リミテッド | System and method for inputting one or more inputs associated with a multi-input target |
US11762989B2 (en) | 2015-06-05 | 2023-09-19 | Bottomline Technologies Inc. | Securing electronic data by automatically destroying misdirected transmissions |
US20170163664A1 (en) | 2015-12-04 | 2017-06-08 | Bottomline Technologies (De) Inc. | Method to secure protected content on a mobile device |
US10235356B2 (en) * | 2016-06-03 | 2019-03-19 | Bottomline Technologies (De), Inc. | Dual authentication method for identifying non-exactly matching text |
US11163955B2 (en) | 2016-06-03 | 2021-11-02 | Bottomline Technologies, Inc. | Identifying non-exactly matching text |
KR101858999B1 (en) * | 2016-11-28 | 2018-05-17 | (주)헤르메시스 | Apparatus for correcting input of virtual keyboard, and method thereof |
CN109725737B (en) * | 2017-10-31 | 2022-10-25 | 北京金山安全软件有限公司 | Information display method, device and system |
CN109033065A (en) * | 2018-06-01 | 2018-12-18 | 昆明理工大学 | A kind of English- word spelling inspection method |
US10955934B2 (en) * | 2018-09-05 | 2021-03-23 | Apple Inc. | Remote capacitive interface |
US11416713B1 (en) | 2019-03-18 | 2022-08-16 | Bottomline Technologies, Inc. | Distributed predictive analytics data set |
US11042555B1 (en) | 2019-06-28 | 2021-06-22 | Bottomline Technologies, Inc. | Two step algorithm for non-exact matching of large datasets |
US11269841B1 (en) | 2019-10-17 | 2022-03-08 | Bottomline Technologies, Inc. | Method and apparatus for non-exact matching of addresses |
US11763278B2 (en) | 2020-03-13 | 2023-09-19 | Bottomline Technologies, Inc. | Deposit token service system, apparatus and method |
US11449870B2 (en) | 2020-08-05 | 2022-09-20 | Bottomline Technologies Ltd. | Fraud detection rule optimization |
US11694276B1 (en) | 2021-08-27 | 2023-07-04 | Bottomline Technologies, Inc. | Process for automatically matching datasets |
US11544798B1 (en) | 2021-08-27 | 2023-01-03 | Bottomline Technologies, Inc. | Interactive animated user interface of a step-wise visual path of circles across a line for invoice management |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050120870A1 (en) * | 1998-05-15 | 2005-06-09 | Ludwig Lester F. | Envelope-controlled dynamic layering of audio signal processing and synthesis for music applications |
CA2392446C (en) * | 1999-05-27 | 2009-07-14 | America Online Incorporated | Keyboard system with automatic correction |
US7030863B2 (en) * | 2000-05-26 | 2006-04-18 | America Online, Incorporated | Virtual keyboard system with automatic correction |
US7382358B2 (en) * | 2003-01-16 | 2008-06-03 | Forword Input, Inc. | System and method for continuous stroke word-based text input |
US7098896B2 (en) * | 2003-01-16 | 2006-08-29 | Forword Input Inc. | System and method for continuous stroke word-based text input |
US8201087B2 (en) * | 2007-02-01 | 2012-06-12 | Tegic Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US7911944B2 (en) * | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
GB0905457D0 (en) * | 2009-03-30 | 2009-05-13 | Touchtype Ltd | System and method for inputting text into electronic devices |
-
2011
- 2011-11-04 WO PCT/US2011/059319 patent/WO2012061701A1/en active Application Filing
- 2011-11-04 EP EP11838871.9A patent/EP2636149A4/en not_active Withdrawn
- 2011-11-04 CN CN201180064099.6A patent/CN103299550B/en active Active
- 2011-11-04 KR KR1020137014217A patent/KR101520455B1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CN103299550B (en) | 2015-12-09 |
KR20130107325A (en) | 2013-10-01 |
KR101520455B1 (en) | 2015-05-21 |
WO2012061701A8 (en) | 2013-06-06 |
EP2636149A4 (en) | 2016-10-05 |
CN103299550A (en) | 2013-09-11 |
EP2636149A1 (en) | 2013-09-11 |
WO2012061701A1 (en) | 2012-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2012061701A4 (en) | Spell-check for a keyboard system with automatic correction | |
US9785630B2 (en) | Text prediction using combined word N-gram and unigram language models | |
US11334717B2 (en) | Touch keyboard using a trained model | |
Arif et al. | Analysis of text entry performance metrics | |
US10489508B2 (en) | Incremental multi-word recognition | |
CN103649876B (en) | Performing actions on a computing device using a contextual keyboard | |
US9552080B2 (en) | Incremental feature-based gesture-keyboard decoding | |
KR102078785B1 (en) | Virtual keyboard input for international languages | |
US8713464B2 (en) | System and method for text input with a multi-touch screen | |
US20110201387A1 (en) | Real-time typing assistance | |
US20120324391A1 (en) | Predictive word completion | |
US20130046777A1 (en) | Enhanced query suggestions in autosuggest with corresponding relevant data | |
US9342565B1 (en) | Variable query generation | |
US9547639B2 (en) | Typing error correction method and device implementing the same method | |
US9009624B2 (en) | Keyboard gestures for character string replacement | |
JP6507541B2 (en) | INFORMATION DISPLAY DEVICE, INFORMATION DISPLAY PROGRAM, AND INFORMATION DISPLAY METHOD | |
Alnfiai et al. | An evaluation of the brailleenter keyboard: an input method based on braille patterns for touchscreen devices | |
CN105095924A (en) | Handwriting recognition method and device | |
US8639494B1 (en) | Technique for correcting user-interface shift errors | |
Alharbi et al. | The effects of predictive features of mobile keyboards on text entry speed and errors | |
CN105807939A (en) | Electronic equipment and method for improving keyboard input rate | |
CN111665956B (en) | Candidate character string processing method and device, electronic equipment and storage medium | |
WO2012159245A1 (en) | Displaying key pinyins | |
CN112882680A (en) | Voice recognition method and device | |
Sandnes | Directional bias in scrolling tasks: A study of users' scrolling behaviour using a mobile text-entry strategy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11838871 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011838871 Country of ref document: EP |
|
NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
ENP | Entry into the national phase in: |
Ref document number: 20137014217 Country of ref document: KR Kind code of ref document: A |