Spatial recognition and grouping of text and graphics
First Claim
1. A system that facilitates recognition, comprising:
- a component that receives at least one input comprising at least one entity; and
a recognition component that utilizes a simultaneous segmentation and recognition process to recognize the entity in the input.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
48 Claims
-
1. A system that facilitates recognition, comprising:
-
a component that receives at least one input comprising at least one entity; and
a recognition component that utilizes a simultaneous segmentation and recognition process to recognize the entity in the input. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 46, 48)
-
-
24. A method for facilitating recognition, comprising:
-
receiving at least one P-dimensional input; and
employing a simultaneous segmentation and recognition process to recognize an entity in the input. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 47)
-
-
44. A system that facilitates recognition, comprising:
-
means for receiving at least one input comprising, at least in part, an P-dimensional space of at least one entity; and
means for utilizing a simultaneous segmentation and recognition process to recognize the entity from the input.
-
-
45. 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.
Specification