Microsoft Technology Licensing, LLC

Microsoft Corporation

Gregory Nicholas Hullender

Bodin Dresevic

Rudolph Balaz

John R Bennett

Alexander G Gounares

Michael Ginsberg

Sharad Mathur

Bruce Alan Johnson

Patrick M Haluptzok

Mark Allen Miller

Donald D Karlov

Robert L Chambers

Manoj Kumar Biswas

Steve Dodge

Andrew L Silverman

Subha Bhattacharyay

Arin J Goldberg

Brigette Krantz

Todd A Torset

Shiraz M Somji

Timothy H Kannapel

Jerome J Turner

Stephen Alan Fisher

Ahmad A Abdulkader

Ming Zhou

Jianfeng Gao

Darren Arthur Shakib

Mu Li

Nicole Ashley Hamilton

Janine Crumb

Bama Ramarathnam

Haoyong Zhang

Timo Burkard

Yajuan Lv

Elliott K Olds

Darren A Shakib

Nicole A Hamilton

Candidate suggestions for correcting misspelled query terms input into a search application are automatically generated. A score for each candidate suggestion can be generated using a first decoding pass and paths through the suggestions can be ranked in a second decoding pass. Candidate suggestions can be generated based on typographical errors, phonetic mistakes and/or compounding mistakes. Furthermore, a ranking model can be developed to rank candidate suggestions to be presented to a user.

Query speller

A number of program modules may be stored on the hard disk, magnetic disk, optical disk, ROM, or RAM, including an operating system, one or more application programs, other program modules, and program data. The hard disk, magnetic disk, optical disk, ROM, RAM, and the like can be termed computer readable-storage media. A user may enter commands and information into the personal computerthrough input devices such as a keyboardand pointing device. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, touch sensitive pad, or the like. These and other input devices are often connected to the processing unitthrough a serial port interfacethat is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB). In addition, input to the system may be provided by a microphone to receive audio input.

Application program interfaces and structures in a resource limited operating system

The present invention relates to interfacing with electronic ink. Ink is stored in a data structure that permits later retrieval by applications. The ink includes stroke information and may include property information. Through various programming interfaces, one may interact with the ink through methods and setting or retrieving properties. Other objects and collections may be used as well in conjunction with the ink objects.

Interfacing with ink

A system and method for optimizing the performance of a document ranker in a search engine. Weights are assigned to the document features considered by the document ranker. The weights are optimized to produce the highest possible relative ranking for a group of test documents in response to an associated group of search queries.

Automated relevance tuning

A system and process for capturing and implementing handwritten gestures is provided. A user may use gestures to quickly command a pen-based input device to perform operations. According to certain aspects, users may edit text or handwritten ink using a pen in a pen-based computing platform and have the edits and affects the text or ink.

Ink gestures

A set of Application Program Interfaces (APIs) for a resource-limited environment are disclosed. The APIs provide a mechanism for a computer application to interface with various components and modules of an operating system for a resource-limited environment. The APIs further provide a mechanism to interface with input/output devices commonly found in embedded systems running in a resource-limited environment.

Systems and methods for dispersing search engine results by category. A search engine application queries a searchable index of document data associated with a plurality of electronic documents in response to a search request to identify one or more electronic documents having document data matching data included in the search request. The search engine application disperses identified electronic documents according to category data included in the document data for display to a user.

Dispersing search engine results by using page category information

An electronic ink object is preprocessed for improving handwriting recognition results. An electronic ink object, possibly having multiple lines of non-horizontal ink, is preprocessed by segmenting or separating the electronic ink object into one or more lines, computing a writing angle of each line, and rotating each line so that it is horizontal.

Preprocessing of multi-line rotated electronic ink

An improved method and mechanism for recognizing chirographs (handwritten characters) input into a computer system. A primary recognizer is provided for converting chirographs to code points, and secondary recognizers such as binary CART trees are developed and trained to differentiate chirographs which produce certain code points at the primary recognizer. Each such secondary recognizer is associated with each selected code point. When a chirograph is received, the chirograph is provided to the primary recognizer whereby a code point corresponding thereto is received. If the code point corresponds to one of the secondary recognizers, the chirograph is passed to the secondary recognizer, and a code point is returned from the secondary recognizer. If not, the code point provided by the primary recognizer is returned. The invention sets forth an automated process for training the CART trees and for optimizing the recognition mechanism by discarding CART trees which do not improve on the recognition accuracy of the primary recognizer.

Method and mechanism to reduce handwriting recognizer errors using multiple decision trees

Ink is stored in a data structure that includes a mapping of the ink's coordinates from one space to another. The responsibility of transforming the ink into desired coordinates occurs after the capture of the ink and at least based on the mapping in the data structure.

Transform table for ink sizing and compression

A system and process for capturing and implementing handwritten gestures is described. A user may use gestures to quickly command a pen-based input device to perform operations. Using the described embodiments, users may edit text or handwritten ink using a pen in a pen-based computing platform and have the edits affect the text or ink.

A method and improved data structure for attaching information to words in a trie of nodes. Each node of a trie includes a single tag bit which is interpreted according to information specified in a header of the trie. The information may specify that a node may be tagged with multiple tags, whereby if the tag bit is set in a given node, the node further includes a bitmask indicating which one or ones of the tags apply to that node. A value mask may be provided in the header indicating which of the tags (if any) have values associated therewith, whereby information representative of the value such as the value itself or a pointer thereto is stored in each node tagged with at least one tag having an associated value. Partial enumeration of tagged nodes may be provided by storing a count of the number of tagged words under a node, wherein if a trie has multiple tags, each tag may be selectively and separately enumerated as specified in header information. Partial enumeration may be combined with global enumeration of each word, with multiple tags, and/or with tags that have associated values.

Identification and enumeration of data components in a trie

In computerized recognition having multiple experts, a method and system is described that obtains an optimum value for an expert tuning parameter in a single pass over sample tuning data. Each tuning sample is applied to two experts, resulting in scores from which ranges of parameters that correct incorrect recognition errors without changing correct results for that sample are determined. To determine the range data for a given sample, the experts return scores for each prototype in a database, the scores separated into matching and non-matching scores. The matching and non-matching scores from each expert are compared, providing upper and lower bounds defining ranges. Maxima and minima histograms track upper and lower bound range data, respectively. An analysis of the histograms based on the full set of tuning samples provides the optimum value. For tuning multiple parameters, each parameter may be optimized by this method in isolation, and then iterated.

Growing community of inventors

Bellevue, WA, United States of America

Gregory Nicholas Hullender