专利内容由知识产权出版社提供
专利名称:Spatial recognition and grouping of text and
graphics
发明人:Chellapilla, Kumar H.,Shilman, Michael,Viola,
Paul A.
申请号:EP05107713.9申请日:20050823公开号:EP1630723A3公开日:20070207
专利附图:
摘要:The present invention leverages spatial relationships to provide a systematicmeans to recognize text and/or graphics. This allows augmentation ofa sketched shape
with its symbolic meaning, enabling numerous features including smart editing,beautification, and interactive simulation of visual languages. The spatial recognitionmethod obtains a search-based optimization over a large space of possible groupingsfrom simultaneously grouped and recognized sketched shapes. The optimization utilizesa classifier that assigns a class label to a collection of strokes. The overall groupingoptimization assumes the properties of the classifier so that if the classifier is scale androtation invariant the optimization will be as well. Instances of the present inventionemploy a variant of AdaBoost to facilitate in recognizing/classifying symbols. Instances ofthe present invention employ dynamic programming and/or A-star search to performoptimization. The present invention applies to both hand-sketched shapes and printedhandwritten text, and even heterogeneous mixtures of the two.
申请人:Microsoft Corporation
地址:One Microsoft Way Redmond WA 98052 US
国籍:US
代理机构:Grünecker, Kinkeldey, Stockmair & Schwanhäusser Anwaltssozietät
更多信息请下载全文后查看