Grouping writing regions of digital ink
AssigneeMicrosoft Corporation
InventorsMing Ye, Herry Sutanto, Sashi Raghupathy
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A computer-implemented method for grouping writing regions of digital ink, said method comprising:
- receiving processed digital ink that comprises writing regions;
- generating a relationship between a plurality of said writing regions;
- determining a feature set associated with said plurality of said writing regions;
- and
- grouping said plurality of said writing regions based on said feature set.
A computer-readable medium having computer-executable instructions for performing a method for grouping writing regions of digital ink, said instructions comprising:
- constructing a neighborhood graph utilizing a plurality of writing regions, said writing regions are formed from digital ink;
- determining a characteristic associated with a pair of writing regions of said plurality of writing regions;
- and
- utilizing said characteristic to determine whether to merge said pair of writing regions.
A system for grouping writing regions of digital ink, said system comprising:
- a neighborhood graph module configured for receiving processed digital ink that comprises writing regions, said neighborhood graph module configured for constructing a neighborhood graph associated with a plurality of said writing regions;
- a feature extractor module coupled with said neighborhood graph module, said feature extractor module configured for receiving said neighborhood graph and configured for utilizing said neighborhood graph to determine a feature set associated with a pair of said writing regions;
- and
- a classifier module coupled to said feature extractor module, said classifier module configured for receiving said feature set and configured for determining a merge of said pair of said writing regions using said feature set.
Dependencies are inferred from the claim text.