Spatial recognition and grouping of text and graphics
AssigneeMicrosoft Corporation
InventorsMichael Shilman, Paul Viola, Kumar Chellapilla
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsMichael Shilman, Paul Viola, Kumar Chellapilla
Estimating the term…
The present invention leverages spatial relationships to provide a systematic means to recognize text and/or graphics. This allows augmentation of a sketched shape with its symbolic meaning, enabling numerous features including smart editing, beautification, and interactive simulation of visual languages. The spatial recognition method obtains a search-based optimization over a large space of possible groupings from simultaneously grouped and recognized sketched shapes. The optimization utilizes a classifier that assigns a class label to a collection of strokes. The overall grouping optimization assumes the properties of the classifier so that if the classifier is scale and rotation invariant the optimization will be as well. Instances of the present invention employ a variant of AdaBoost to facilitate in recognizing/classifying symbols. Instances of the present invention employ dynamic programming and/or A-star search to perform optimization. The present invention applies to both hand-sketched shapes and printed handwritten text, and even heterogeneous mixtures of the two.
A system that facilitates recognition, comprising:
A method for facilitating recognition, comprising:
A system that facilitates recognition, comprising:
A data packet, transmitted between two or more computer components, that facilitates recognition, the data packet comprising, at least in part, information relating to a spatial recognition system that utilizes, at least in part, a simultaneous segmentation and recognition process to recognize an entity.
Dependencies are inferred from the claim text.