Microsoft Technology Licensing, LLC

Ming Ye

Sashi Raghupathy

Herry Sutanto

Xin Wang

Paul A Viola

Arun Sacheti

Manoj Kumar Biswas

Linjun Yang

Michael Shilman

Karim Hasham

Victoria H Chou

Pavel Komlev

Chengyang Li

Systems, computing devices, and methods for performing an image search are presented. A search query including an image is received from a user. A segment associated with the image is identified. A user intent associated with the image and the segment is identified. Search results associated with the identified segment and user intent are generated, and presented to the user.

Task-focused search by image

A method for grouping writing regions of digital ink receives processed digital ink that comprises writing regions. A relationship can be generated between a plurality of the writing regions. A feature set can be determined that is associated with the plurality of the writing regions. The plurality of the writing regions can be grouped based on the feature set.

Grouping writing regions of digital ink

Methods, systems, and computer-readable media for ascertaining neighborhood information in a dynamically changing environment, such as an electronic ink environment may include: (a) receiving data representing plural electronic ink strokes; (b) defining a first vertex associated with a first ink stroke; and (c) determining neighboring vertices to the first vertex, wherein the neighboring vertices are associated with ink stroke(s) other than the first ink stroke. Additional systems, methods, and computer-readable media may include: (a) receiving data representing plural electronic ink strokes; (b) defining plural vertices associated with the ink strokes; (c) receiving input indicating a selection of an ink component; and (d) determining at least one neighboring component by determining which ink component(s) located outside of the selection include one or more ink strokes having vertices that neighbor vertices included in the selection.

Systems, methods, and computer-readable media for fast neighborhood determinations in dynamic environments

A parsing system provides a parsed document to a user application labeling the document with indication symbols according to a scheme associated with the parsing results. Users are enabled to insert correction indicators such as handwritten gestures, icon selections, menu item selections, and the like in conjunction with the indication symbols. The document is re-analyzed performing the requested corrections such as line or block separations, line, block, word connections, etc. The operations provide support for the engine stack of the parsing system while accommodating independent user interfaces employed by the users. Insertion of correction indicators and subsequent re-analysis for correction may be performed upon user signal, in an iterative manner, or continuously.

Engine support for parsing correction user interfaces

A method for classifying digital ink receives digital ink comprising ink strokes. A plurality of the ink strokes can be classified. A temporal line grouping is performed on a plurality of the classified ink strokes that are grouped to form a temporal line group. The temporal line group is segmented into a cluster. The cluster can be classified.

Classifying digital ink into a writing or a drawing

A system and method for determining hierarchical information is described. Aspects include using the Collins model for parsing non-textual information into hierarchical content. The system and process assign labels to lines that indicate how the lines relate to one another.

Parsing hierarchical lists and outlines

Techniques for efficiently and accurately organizing freeform handwriting into lines. A global cost function is employed to find the simplest partitioning of electronic ink strokes into line groups that also maximize the 'goodness' of the resulting lines and the consistency of their configuration. The 'goodness' of a line may be based upon its linear regression error and the horizontal and vertical compactness of the strokes making up the line. The line consistency configuration for a grouping of strokes is measured by the angle difference between neighboring groups. The global cost function also takes into account the complexity of the stroke partitioning, measured by the number of lines into which the strokes are grouped. An initial grouping of strokes is made, and the cost for this initial grouping is determined. Alternate groupings of the initial stroke grouping are then generated. The global cost of each of these alternate stroke groupings is then calculated, and the stroke grouping that produces the largest global cost decrease from the global cost of the original grouping is selected. The alternate grouping creation, cost determination and evaluation, and grouping selection process then is repeated until the global cost for new grouping alternates no longer decreases.

Growing community of inventors

Bellevue, WA, United States of America

Ming Ye